WO2019197037A1 - Codeur et décodeur à niveaux multiples avec mise en forme et procédés de codage et de décodage à niveaux multiples avec mise en forme - Google Patents

Codeur et décodeur à niveaux multiples avec mise en forme et procédés de codage et de décodage à niveaux multiples avec mise en forme Download PDF

Info

Publication number
WO2019197037A1
WO2019197037A1 PCT/EP2018/059538 EP2018059538W WO2019197037A1 WO 2019197037 A1 WO2019197037 A1 WO 2019197037A1 EP 2018059538 W EP2018059538 W EP 2018059538W WO 2019197037 A1 WO2019197037 A1 WO 2019197037A1
Authority
WO
WIPO (PCT)
Prior art keywords
encoder
channel
message
decoder
encoded
Prior art date
Application number
PCT/EP2018/059538
Other languages
English (en)
Inventor
Onurcan ISCAN
Ronald BOEHNKE
Wen Xu
Original Assignee
Huawei Technologies Duesseldorf Gmbh
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 Huawei Technologies Duesseldorf Gmbh filed Critical Huawei Technologies Duesseldorf Gmbh
Priority to PCT/EP2018/059538 priority Critical patent/WO2019197037A1/fr
Priority to CN201880092341.2A priority patent/CN111954990B/zh
Publication of WO2019197037A1 publication Critical patent/WO2019197037A1/fr

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
    • 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
    • H04L1/0058—Block-coded modulation
    • 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/007—Unequal error protection

Definitions

  • NUC non-uniform constellations
  • geometrical shaping see Loghin, Nabil Svenh, et al. "Non-uniform constellations for ATSC 3.0.”, IEEE Transactions on Broadcasting 62.1 (2016), pages 197-203.
  • An encoder according to this approach comprises a symbol mapper with non-uniform constellations.
  • Such a symbol mapper maps binary codewords to channel input symbols that do not have a regular structure like QAM symbols. Rather, the channel input symbols have an optimized structure that helps to reduce the shaping loss.
  • the probability distribution of the channel input symbols is uniform, but the distance between the constellation points is optimized, i.e. the constellation points are non-uniformly spaced.
  • an object of the present invention is to address the above-mentioned issues and to provide an improved encoding scheme. It is particularly an object of the present invention to reduce the shaping loss, particularly on fading channels.
  • the non-linear encoder can advantageously generate a non-uniformity in the bit distribution of the non-uniform encoded part. Accordingly, the channel capacity can be approached.
  • Fig. 1 shows a known encoder using probabilistic shaping (PS),
  • the codeword c 505 is obtained by the polar encoder 504 as explained in E. Arikan, "Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels", IEEE Transactions on Information Theory, vol. 55, No. 7, pp. 3051-3073, July 2009.
  • the task of the polar precoder 502 is to generate the sequence s 503, such that after polar encoding the codeword c i.e. the encoded part 505 has a target probability distribution of bits that is non-uniform.
  • Such an embodiment with one of the constituent encoders containing only a shaping encoder without a channel encoder - i.e. the constituent encoder causing a non-uniform distribution of the encoded part - is based on the m bit-levels transmission scheme of the embodiment of Fig. 2 or Fig. 4 and may use any channel coding scheme.
  • the bit- level with this constituent encoder is selected in a way, such that this bit-level is decoded last during the successive decoding process at the receiver.
  • the last decoded bit- level in an MLC system is the most robust bit-level against channel errors, and hence may not require any extra protection.
  • selecting a constituent encoder using no channel code for the last decoded bit-level ensures that the desired distribution is obtained without using extra redundancy for error correction.
  • Fig. 6 shows a decoder 600 according to a further embodiment of the present invention.
  • the task of the / h symbol demapper 603, 607, 612 is to extract the information about the / h bit-level from the received symbols 601 and generate the decoder input sequence 604, 608, 613, which is used by the corresponding constituent decoder 605, 609, 614 to obtain the estimate of the corresponding message part 606, 610, 615.
  • the extracted information about the / h bit-level can be in form of the probability of each bit on the / h bit-level being 0 or 1, or in form of a likelihood or log-likelihood ratio.

Abstract

L'invention concerne un codeur destiné à coder un message en symboles d'entrée de canal. Le codeur est configuré pour diviser le message afin d'obtenir des parties de message, coder les parties de message en parties codées de telle sorte qu'au moins une partie codée présente une distribution non uniforme et mettre en correspondance les parties codées dans les symboles d'entrée de canal. Un symbole d'entrée de canal est basé sur une pluralité de parties codées.
PCT/EP2018/059538 2018-04-13 2018-04-13 Codeur et décodeur à niveaux multiples avec mise en forme et procédés de codage et de décodage à niveaux multiples avec mise en forme WO2019197037A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/EP2018/059538 WO2019197037A1 (fr) 2018-04-13 2018-04-13 Codeur et décodeur à niveaux multiples avec mise en forme et procédés de codage et de décodage à niveaux multiples avec mise en forme
CN201880092341.2A CN111954990B (zh) 2018-04-13 2018-04-13 一种多级编码和解码的方法以及一种多级编码器和解码器

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/EP2018/059538 WO2019197037A1 (fr) 2018-04-13 2018-04-13 Codeur et décodeur à niveaux multiples avec mise en forme et procédés de codage et de décodage à niveaux multiples avec mise en forme

Publications (1)

Publication Number Publication Date
WO2019197037A1 true WO2019197037A1 (fr) 2019-10-17

Family

ID=62002132

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2018/059538 WO2019197037A1 (fr) 2018-04-13 2018-04-13 Codeur et décodeur à niveaux multiples avec mise en forme et procédés de codage et de décodage à niveaux multiples avec mise en forme

Country Status (2)

Country Link
CN (1) CN111954990B (fr)
WO (1) WO2019197037A1 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2024011552A1 (fr) * 2022-07-15 2024-01-18 Qualcomm Incorporated Modelage probabiliste et codage de canal pour des signaux sans fil
WO2024073881A1 (fr) * 2022-10-08 2024-04-11 Qualcomm Incorporated Code de mise en forme utilisant un traitement en série

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023220851A1 (fr) * 2022-05-16 2023-11-23 Qualcomm Incorporated Conceptions de demande de répétition automatique hybride (harq) pour une mise en forme d'amplitude probabiliste

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1324558A1 (fr) * 2001-12-28 2003-07-02 Sony International (Europe) GmbH Emetteur et méthode de radiodiffusion numérique multirésolution avec mise en forme de trellis gaussienne pour réduire la puissance du signal émis et décoder à plusieurs étages correspondant
EP3306821A1 (fr) * 2016-10-05 2018-04-11 Technische Universität München Procédé de conversion et de reconversion d'un signal de données et procédé et système de transmission de données et/ou de réception de données

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE50112386D1 (de) * 2001-05-08 2007-05-31 Siemens Ag Verfahren und vorrichtung zur datenübertragung in einem multiträgersystem mit paralleler concatenierter kodierung und modulation
US10181973B2 (en) * 2015-06-12 2019-01-15 Futurewei Technologies, Inc. Trellis shaping on LDPC-coded modulation DMT systems

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1324558A1 (fr) * 2001-12-28 2003-07-02 Sony International (Europe) GmbH Emetteur et méthode de radiodiffusion numérique multirésolution avec mise en forme de trellis gaussienne pour réduire la puissance du signal émis et décoder à plusieurs étages correspondant
EP3306821A1 (fr) * 2016-10-05 2018-04-11 Technische Universität München Procédé de conversion et de reconversion d'un signal de données et procédé et système de transmission de données et/ou de réception de données

Non-Patent Citations (12)

* Cited by examiner, † Cited by third party
Title
BEYGI LOTFOLLAH ET AL: "Rate-Adaptive Coded Modulation for Fiber-Optic Communications", JOURNAL OF LIGHTWAVE TECHNOLOGY,, vol. 32, no. 2, 1 January 2014 (2014-01-01), pages 333 - 343, XP011534318, ISSN: 0733-8724, [retrieved on 20131216], DOI: 10.1109/JLT.2013.2285672 *
BOCHERER GEORG: "Probabilistic signal shaping for bit-metric decoding", 2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, IEEE, 29 June 2014 (2014-06-29), pages 431 - 435, XP032635554, DOI: 10.1109/ISIT.2014.6874869 *
BOEHNKE; XU, IEEE COMMUNICATION LETTERS, vol. 22, no. 2, February 2018 (2018-02-01), pages 252 - 255
E. ARIKAN, IEEE TRANSACTIONS ON INFORMATION THEORY, vol. 55, no. 7, July 2009 (2009-07-01), pages 3051 - 3073
E. ARIKAN: "Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels", IEEE TRANSACTIONS ON INFORMATION THEORY, vol. 55, no. 7, July 2009 (2009-07-01), pages 3051 - 3073, XP011262510
GEORG B\"OCHERER ET AL: "High Throughput Probabilistic Shaping with Product Distribution Matching", ARXIV.ORG, CORNELL UNIVERSITY LIBRARY, 201 OLIN LIBRARY CORNELL UNIVERSITY ITHACA, NY 14853, 24 February 2017 (2017-02-24), XP080748436 *
LOGHIN; NABIL SVENH ET AL.: "Non-uniform constellations for ATSC 3.0.", IEEE TRANSACTIONS ON BROADCASTING, vol. 62.1, 2016, pages 197 - 203, XP011608957, DOI: doi:10.1109/TBC.2016.2518620
MARCIN PIKUS ET AL: "Bit-Level Probabilistically Shaped Coded Modulation", IEEE COMMUNICATIONS LETTERS., vol. 21, no. 9, 1 September 2017 (2017-09-01), US, pages 1929 - 1932, XP055528044, ISSN: 1089-7798, DOI: 10.1109/LCOMM.2017.2704596 *
ONURCAN ISCAN ET AL: "Shaped Polar Codes for Higher Order Modulation", IEEE COMMUNICATIONS LETTERS., vol. 22, no. 2, 1 February 2018 (2018-02-01), US, pages 252 - 255, XP055462442, ISSN: 1089-7798, DOI: 10.1109/LCOMM.2017.2766621 *
PATRICK SCHULTE; GEORG BOCHERER: "Constant Composition Distribution Matching", IEEE TRANSACTIONS ON INFORMATION THEORY, vol. 62, no. 1, January 2016 (2016-01-01), pages 430 - 434, XP011594649, DOI: doi:10.1109/TIT.2015.2499181
TAL, I.; VARDY, A.: "List decoding of polar codes", INFORMATION THEORY PROCEEDINGS (ISIT, 2011
TENKASI V. RAMABADRAN: "A Coding Scheme for m-out-of-n Codes", IEEE TRANSACTIONS ON COMMUNICATIONS, vol. 38, no. 8, August 1990 (1990-08-01), pages 1156 - 1163, XP000162507, DOI: doi:10.1109/26.58748

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2024011552A1 (fr) * 2022-07-15 2024-01-18 Qualcomm Incorporated Modelage probabiliste et codage de canal pour des signaux sans fil
WO2024073881A1 (fr) * 2022-10-08 2024-04-11 Qualcomm Incorporated Code de mise en forme utilisant un traitement en série

Also Published As

Publication number Publication date
CN111954990B (zh) 2023-06-27
CN111954990A (zh) 2020-11-17

Similar Documents

Publication Publication Date Title
US11362682B2 (en) Encoding method and apparatus using CRC code and polar code
US9246510B2 (en) Apparatus and method for multilevel coding in communication systems
US8526547B2 (en) System and method performing Quadrature Amplitude Modulation by combining co-sets and strongly coded co-set identifiers
US20170272207A1 (en) Variable spectral efficiency optical modulation schemes
Valenti et al. Constellation shaping for bit-interleaved LDPC coded APSK
US10880037B2 (en) Error detection using symbol distribution in a system with distribution matching and probabilistic amplitude shaping
JP2012239240A (ja) 低密度パリティ検査符号のパリティ検査行列生成方法
JP2015506616A (ja) ビット列をマッピングするための方法およびシステム
WO2019197037A1 (fr) Codeur et décodeur à niveaux multiples avec mise en forme et procédés de codage et de décodage à niveaux multiples avec mise en forme
KR20180125338A (ko) 고차 변조를 사용하는 통신 또는 방송 시스템에서 부호화/복호화 방법 및 장치
CN116032422A (zh) 一种数据传输方法和装置
KR20220085049A (ko) 멀티-레벨 인코딩을 위한 장치
WO2019197043A1 (fr) Codage à composition multiple pour mise en forme de signaux
CN110892659B (zh) 对具有编码符号的目标概率分布的消息编码的设备和方法
CN110892658B (zh) 对具有编码符号的目标概率分布的消息进行编码的设备和方法
EP3476052A1 (fr) Codage et décodage de codes polaires étendus à des longueurs qui ne sont pas des puissances de deux
İşcan et al. Sign‐bit shaping using polar codes
KR102531453B1 (ko) 부호율이 4/15인 ldpc 부호어를 위한 비균등 16-심볼 신호성상을 이용한 변조기 및 이를 이용한 변조 방법
CN112398580B (zh) 一种调制方法和装置
İşcan et al. Probabilistically shaped multi-level coding with polar codes for fading channels
US8098773B1 (en) Communication method and apparatus
CN112840581B (zh) 信道编码器及用于编码信息字的方法
KR102531458B1 (ko) 부호율이 3/15인 ldpc 부호어를 위한 비균등 16-심볼 신호성상을 이용한 변조기 및 이를 이용한 변조 방법
WO2023105685A1 (fr) Circuit de codage, circuit de décodage, procédé de codage, procédé de décodage et programme d'ordinateur
KR102424942B1 (ko) 통신 시스템을 위한 채널 코딩 방법 및 이를 이용한 장치

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 18718139

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 18718139

Country of ref document: EP

Kind code of ref document: A1