KR102505699B1 - 확률적 진폭 셰이핑 및 순방향 에러 제어 코딩 - Google Patents

확률적 진폭 셰이핑 및 순방향 에러 제어 코딩 Download PDF

Info

Publication number
KR102505699B1
KR102505699B1 KR1020227021950A KR20227021950A KR102505699B1 KR 102505699 B1 KR102505699 B1 KR 102505699B1 KR 1020227021950 A KR1020227021950 A KR 1020227021950A KR 20227021950 A KR20227021950 A KR 20227021950A KR 102505699 B1 KR102505699 B1 KR 102505699B1
Authority
KR
South Korea
Prior art keywords
bits
amplitude
shaped
codeword
encoding operation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
KR1020227021950A
Other languages
English (en)
Korean (ko)
Other versions
KR20220098268A (ko
Inventor
둥 응옥 도안
린 양
네 디디에르 요하네스 리하르트 판
빈 티안
토마스 조셉 리차드슨
스티븐 제이 쉘해머
Original Assignee
퀄컴 인코포레이티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 퀄컴 인코포레이티드 filed Critical 퀄컴 인코포레이티드
Publication of KR20220098268A publication Critical patent/KR20220098268A/ko
Application granted granted Critical
Publication of KR102505699B1 publication Critical patent/KR102505699B1/ko
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H04L1/0042—Encoding specially adapted to other signal generation operation, e.g. in order to reduce transmit distortions, jitter, or to improve signal shape
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/02—Digital function generators
    • G06F1/03—Digital function generators working, at least partly, by table look-up
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
    • H03M13/6393—Rate compatible low-density parity check [LDPC] codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/3405—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Evolutionary Biology (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Operations Research (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Algebra (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Diaphragms For Electromechanical Transducers (AREA)
  • Golf Clubs (AREA)
KR1020227021950A 2020-01-06 2021-01-05 확률적 진폭 셰이핑 및 순방향 에러 제어 코딩 Active KR102505699B1 (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US202062957522P 2020-01-06 2020-01-06
US62/957,522 2020-01-06
US17/140,626 2021-01-04
US17/140,626 US11228396B2 (en) 2020-01-06 2021-01-04 Probabilistic amplitude shaping
PCT/US2021/012150 WO2021141881A1 (en) 2020-01-06 2021-01-05 Probabilistic amplitude shaping and forward error control coding

Publications (2)

Publication Number Publication Date
KR20220098268A KR20220098268A (ko) 2022-07-11
KR102505699B1 true KR102505699B1 (ko) 2023-03-02

Family

ID=76654695

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020227021950A Active KR102505699B1 (ko) 2020-01-06 2021-01-05 확률적 진폭 셰이핑 및 순방향 에러 제어 코딩

Country Status (9)

Country Link
US (1) US11228396B2 (https=)
EP (1) EP4088402A1 (https=)
JP (2) JP2023504933A (https=)
KR (1) KR102505699B1 (https=)
CN (1) CN114902589B (https=)
BR (1) BR112022012580A2 (https=)
PH (1) PH12022551458A1 (https=)
TW (1) TWI778487B (https=)
WO (1) WO2021141881A1 (https=)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116437468B (zh) * 2020-01-10 2024-01-16 华为技术有限公司 资源单元合并指示的方法和通信装置
JP7200273B2 (ja) * 2021-01-28 2023-01-06 アンリツ株式会社 誤り検出装置および誤り検出方法
CN116366416A (zh) * 2021-12-27 2023-06-30 华为技术有限公司 调制方法、解调方法以及相关装置
WO2023156008A1 (en) * 2022-02-21 2023-08-24 Huawei Technologies Co., Ltd. A multi-dimensional modulation method with symbol probability shaping
EP4555651A1 (en) * 2022-07-15 2025-05-21 Qualcomm Incorporated Probabilistic shaping and channel coding for wireless signals
EP4383600A1 (en) * 2022-12-06 2024-06-12 Mitsubishi Electric R&D Centre Europe B.V. Method, data transmitter and computer program for adapting a bicm scheme to amplitude shaping in combination with puncturing
US20240380515A1 (en) * 2023-05-11 2024-11-14 Qualcomm Incorporated Probabilistic shaping for retransmissions
EP4732475A1 (en) * 2023-06-23 2026-04-29 QUALCOMM Incorporated Bit-level energy-based probabilistic amplitude shaping
US20250055510A1 (en) * 2023-08-10 2025-02-13 Qualcomm Incorporated Constellation shaping for multiple user multiple input multiple output
US12341607B2 (en) * 2023-09-20 2025-06-24 Qualcomm Incorporated Linear-code-based probabilistic shaping
US12542623B2 (en) * 2023-11-14 2026-02-03 Qualcomm Incorporated Techniques for coding rate and shaping rate selection for probabilistic shaping
US12609785B2 (en) * 2023-12-15 2026-04-21 Avago Technologies International Sales Pte. Limited Systems and methods for probabilistic quadrature amplitude modulation (QAM)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020044073A1 (en) 2000-08-11 2002-04-18 Gottfried Ungerboeck System and method for Huffman shaping in a data communication system
US20180083716A1 (en) 2016-09-19 2018-03-22 Alcatel-Lucent Usa Inc. Probabilistic signal shaping and codes therefor
US10200231B1 (en) * 2018-03-22 2019-02-05 Nokia Technologies Oy Partial probabilistic signal shaping

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1717959A1 (en) 2005-04-29 2006-11-02 STMicroelectronics N.V. Method and device for controlling the decoding of a LDPC encoded codeword, in particular for DVB-S2 LDPC encoded codewords
US7861134B2 (en) 2007-02-28 2010-12-28 Cenk Kose Methods and systems for LDPC coding
JP5638956B2 (ja) 2008-10-23 2014-12-10 パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ 無線送信装置、無線受信装置、符号化データ送信方法、及び符号化データ受信方法
US7975189B2 (en) 2008-11-14 2011-07-05 Trelliware Technologies, Inc. Error rate estimation/application to code-rate adaption
CN101989887B (zh) * 2009-07-31 2013-06-12 清华大学 一种编码调制方法、解调解码方法及系统
US8539304B1 (en) * 2010-04-27 2013-09-17 Marvell International Ltd. Parallel encoder for low-density parity-check (LDPC) codes
JP5546681B2 (ja) * 2011-04-19 2014-07-09 パナソニック株式会社 プリコーディング方法、プリコーディング装置
US10727951B2 (en) * 2016-07-20 2020-07-28 Nokia Of America Corporation Low-complexity constellation shaping
EP3442146B1 (en) * 2017-08-11 2022-12-28 Nxp B.V. Encoder input selector
US10091046B1 (en) * 2017-11-20 2018-10-02 Nokia Technologies Oy Joint use of probabilistic signal shaping and forward error correction
US10069519B1 (en) 2018-01-23 2018-09-04 Mitsubishi Electric Research Laboratories, Inc. Partition based distribution matcher for probabilistic constellation shaping
US10944504B2 (en) * 2018-08-02 2021-03-09 Nokia Solutions And Networks Oy Transmission of probabilistically shaped amplitudes using partially anti-symmetric amplitude labels
US11637654B2 (en) * 2019-08-21 2023-04-25 Snap Inc. OFDM packing and LDPC framing for constellation shaping in NG WLANs
US11750321B2 (en) * 2019-12-03 2023-09-05 Intel Corporation Peak rate enhancement for constellation shaping
US11265086B2 (en) * 2019-12-19 2022-03-01 Fujitsu Limited Low rate loss bit-level distribution matcher for constellation shaping

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020044073A1 (en) 2000-08-11 2002-04-18 Gottfried Ungerboeck System and method for Huffman shaping in a data communication system
US20180083716A1 (en) 2016-09-19 2018-03-22 Alcatel-Lucent Usa Inc. Probabilistic signal shaping and codes therefor
US10200231B1 (en) * 2018-03-22 2019-02-05 Nokia Technologies Oy Partial probabilistic signal shaping

Also Published As

Publication number Publication date
US20210211229A1 (en) 2021-07-08
JP2024003027A (ja) 2024-01-11
TW202143669A (zh) 2021-11-16
JP7815193B2 (ja) 2026-02-17
TWI778487B (zh) 2022-09-21
EP4088402A1 (en) 2022-11-16
BR112022012580A2 (pt) 2022-09-06
US11228396B2 (en) 2022-01-18
WO2021141881A1 (en) 2021-07-15
JP2023504933A (ja) 2023-02-07
PH12022551458A1 (en) 2023-05-03
CN114902589A (zh) 2022-08-12
CN114902589B (zh) 2023-05-09
KR20220098268A (ko) 2022-07-11

Similar Documents

Publication Publication Date Title
KR102505699B1 (ko) 확률적 진폭 셰이핑 및 순방향 에러 제어 코딩
KR102926966B1 (ko) 확률론적 진폭 형상화
US11924818B2 (en) Probabilistic amplitude shaping
JP7801231B2 (ja) 固定長の確率振幅シェーピング
US12432734B2 (en) Boundary identification for probabilistic amplitude shaping

Legal Events

Date Code Title Description
A201 Request for examination
A302 Request for accelerated examination
P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PA0105 International application

St.27 status event code: A-0-1-A10-A15-nap-PA0105

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

PA0302 Request for accelerated examination

St.27 status event code: A-1-2-D10-D17-exm-PA0302

St.27 status event code: A-1-2-D10-D16-exm-PA0302

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

D13-X000 Search requested

St.27 status event code: A-1-2-D10-D13-srh-X000

D14-X000 Search report completed

St.27 status event code: A-1-2-D10-D14-srh-X000

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U12-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

U11 Full renewal or maintenance fee paid

Free format text: ST27 STATUS EVENT CODE: A-4-4-U10-U11-OTH-PR1001 (AS PROVIDED BY THE NATIONAL OFFICE)

Year of fee payment: 4