TWI778487B - 概率振幅整形 - Google Patents

概率振幅整形 Download PDF

Info

Publication number
TWI778487B
TWI778487B TW110100242A TW110100242A TWI778487B TW I778487 B TWI778487 B TW I778487B TW 110100242 A TW110100242 A TW 110100242A TW 110100242 A TW110100242 A TW 110100242A TW I778487 B TWI778487 B TW I778487B
Authority
TW
Taiwan
Prior art keywords
bits
amplitude
shaped
code
encoding
Prior art date
Application number
TW110100242A
Other languages
English (en)
Chinese (zh)
Other versions
TW202143669A (zh
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 TW202143669A publication Critical patent/TW202143669A/zh
Application granted granted Critical
Publication of TWI778487B publication Critical patent/TWI778487B/zh

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)
TW110100242A 2020-01-06 2021-01-05 概率振幅整形 TWI778487B (zh)

Applications Claiming Priority (4)

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

Publications (2)

Publication Number Publication Date
TW202143669A TW202143669A (zh) 2021-11-16
TWI778487B true TWI778487B (zh) 2022-09-21

Family

ID=76654695

Family Applications (1)

Application Number Title Priority Date Filing Date
TW110100242A TWI778487B (zh) 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 (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103477583A (zh) * 2011-04-19 2013-12-25 松下电器产业株式会社 预编码方法、预编码装置
US20180026725A1 (en) * 2016-07-20 2018-01-25 Alcatel-Lucent Usa Inc. Low-complexity constellation shaping
US20180083716A1 (en) * 2016-09-19 2018-03-22 Alcatel-Lucent Usa Inc. Probabilistic signal shaping and codes therefor
US10091046B1 (en) * 2017-11-20 2018-10-02 Nokia Technologies Oy Joint use of probabilistic signal shaping and forward error correction
US10200231B1 (en) * 2018-03-22 2019-02-05 Nokia Technologies Oy Partial probabilistic signal shaping

Family Cites Families (13)

* 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
EP3442146B1 (en) * 2017-08-11 2022-12-28 Nxp B.V. Encoder input selector
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 (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103477583A (zh) * 2011-04-19 2013-12-25 松下电器产业株式会社 预编码方法、预编码装置
US20180026725A1 (en) * 2016-07-20 2018-01-25 Alcatel-Lucent Usa Inc. Low-complexity constellation shaping
US20180083716A1 (en) * 2016-09-19 2018-03-22 Alcatel-Lucent Usa Inc. Probabilistic signal shaping and codes therefor
US10091046B1 (en) * 2017-11-20 2018-10-02 Nokia Technologies Oy Joint use of probabilistic signal shaping and forward error correction
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
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
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
TWI778487B (zh) 概率振幅整形
TWI884974B (zh) 概率振幅整形
CN114503468B (zh) 概率性振幅整形
JP7801231B2 (ja) 固定長の確率振幅シェーピング
CN114731217B (zh) 用于概率性振幅整形的边界标识
TW202249452A (zh) 利用通道刪餘的重複傳輸

Legal Events

Date Code Title Description
GD4A Issue of patent certificate for granted invention patent