PH12022551458A1 - Probabilistic amplitude shaping and forward error control coding - Google Patents

Probabilistic amplitude shaping and forward error control coding

Info

Publication number
PH12022551458A1
PH12022551458A1 PH1/2022/551458A PH12022551458A PH12022551458A1 PH 12022551458 A1 PH12022551458 A1 PH 12022551458A1 PH 12022551458 A PH12022551458 A PH 12022551458A PH 12022551458 A1 PH12022551458 A1 PH 12022551458A1
Authority
PH
Philippines
Prior art keywords
encoding operation
amplitudes
aspects
encoding
forward error
Prior art date
Application number
PH1/2022/551458A
Other languages
English (en)
Inventor
Dung Ngoc Doan
Thomas Joseph Richardson
Stephen Jay Shellhammer
Bin Tian
Nee Didier Johannes Richard Van
Lin Yang
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of PH12022551458A1 publication Critical patent/PH12022551458A1/en

Links

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
    • 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/0057—Block 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)
PH1/2022/551458A 2020-01-06 2021-01-05 Probabilistic amplitude shaping and forward error control coding PH12022551458A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US202062957522P 2020-01-06 2020-01-06
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 (1)

Publication Number Publication Date
PH12022551458A1 true PH12022551458A1 (en) 2023-05-03

Family

ID=76654695

Family Applications (1)

Application Number Title Priority Date Filing Date
PH1/2022/551458A PH12022551458A1 (en) 2020-01-06 2021-01-05 Probabilistic amplitude shaping and forward error control coding

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)

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7106794B2 (en) 2000-08-11 2006-09-12 Broadcom Corporation System and method for Huffman shaping in a data communication system
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
US20180083716A1 (en) * 2016-09-19 2018-03-22 Alcatel-Lucent Usa Inc. Probabilistic signal shaping and codes therefor
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
US10200231B1 (en) * 2018-03-22 2019-02-05 Nokia Technologies Oy Partial probabilistic signal 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

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
KR102505699B1 (ko) 2023-03-02
CN114902589A (zh) 2022-08-12
CN114902589B (zh) 2023-05-09
KR20220098268A (ko) 2022-07-11

Similar Documents

Publication Publication Date Title
PH12022551458A1 (en) Probabilistic amplitude shaping and forward error control coding
MY205797A (en) Rate matching methods for qc-ldpc codes
İşcan et al. Shaped polar codes for higher order modulation
CN107370488A (zh) 纠错编码方法及装置
CN111954990B (zh) 一种多级编码和解码的方法以及一种多级编码器和解码器
CN110892658B (zh) 对具有编码符号的目标概率分布的消息进行编码的设备和方法
CN102349255A (zh) 通过概率固定的组合码来提供不等差错保护码设计的方法和设备
US10432224B2 (en) Methods and devices for generating optimized coded modulations
US9148252B2 (en) Methods and systems for 2-dimensional forward error correction coding
CN107395326B (zh) Lt码中的度分布优化算法及设备
CN105162552A (zh) 一种q-LDPC-LT级联喷泉码方案的Ka频段深空通信方法及系统
İşcan et al. Sign‐bit shaping using polar codes
Alaoui et al. A low complexity soft decision decoder for linear block codes
Böcherer et al. Probabilistic parity shaping for linear codes
Li et al. Generalized low-density parity-check coding scheme with partial-band jamming
Williamson et al. Reliability-based error detection for feedback communication with low latency
Matsumine et al. An efficient information reconciliation scheme via partial encoding for physical layer secret key generation
Al-qudah et al. Multiple input multiple output dirty paper coding: System design and performance
CN106603084B (zh) 一种用于打孔ldpc硬判决译码的预处理方法
CN109728900B (zh) 离散变量量子密钥分发中ldpc纠错码率自适应方法及系统
CN105720993A (zh) 一种短码长Raptor码构造方法
Ozates et al. Channel coding for energy harvesting communications using run length limited codes
Devi et al. Performance analysis of concatenated convolutional and Reed Solomon coding with interleaving in optical communication channels
PH12022551935A1 (en) Raptor code feedback
KR100954671B1 (ko) 신호 분할 방식의 부호화/복호화 장치 및 그 방법