[go: up one dir, main page]

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
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.)
Ceased
Application number
PCT/EP2018/059538
Other languages
English (en)
Inventor
Onurcan ISCAN
Ronald BOEHNKE
Wen Xu
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Duesseldorf GmbH
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 CN201880092341.2A priority Critical patent/CN111954990B/zh
Priority to PCT/EP2018/059538 priority patent/WO2019197037A1/fr
Publication of WO2019197037A1 publication Critical patent/WO2019197037A1/fr
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

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.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

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 Ceased WO2019197037A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201880092341.2A CN111954990B (zh) 2018-04-13 2018-04-13 一种多级编码和解码的方法以及一种多级编码器和解码器
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

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 Ceased 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 (7)

* 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
EP4297309A4 (fr) * 2021-03-10 2024-08-07 Huawei Technologies Co., Ltd. Procédé et appareil de codage et de modulation de polarisation ainsi que procédé et appareil de démodulation et de décodage
WO2024174152A1 (fr) * 2023-02-23 2024-08-29 Qualcomm Incorporated Transmission à rétroaction pour codage conjoint et mise en forme pour codage polaire
EP4311141A4 (fr) * 2021-04-16 2024-10-09 Huawei Technologies Co., Ltd. Procédé de modulation, procédé de démodulation et dispositif de communication
WO2025000445A1 (fr) * 2023-06-30 2025-01-02 Qualcomm Incorporated Bits de mise en forme pour codage polaire
TWI909013B (zh) 2021-03-10 2025-12-21 大陸商華為技術有限公司 極化編碼調製、解調解碼的方法和裝置

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20250211385A1 (en) * 2022-05-16 2025-06-26 Qualcomm Incorporated Hybrid automatic repeat request (harq) designs for probabilistic amplitude shaping

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
EP1386435B1 (fr) * 2001-05-08 2007-04-18 Siemens Aktiengesellschaft Procede et dispositif de transmission de donnees dans un systeme multiporteuse a codage et modulation paralleles concatenes
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 (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP4297309A4 (fr) * 2021-03-10 2024-08-07 Huawei Technologies Co., Ltd. Procédé et appareil de codage et de modulation de polarisation ainsi que procédé et appareil de démodulation et de décodage
TWI909013B (zh) 2021-03-10 2025-12-21 大陸商華為技術有限公司 極化編碼調製、解調解碼的方法和裝置
EP4311141A4 (fr) * 2021-04-16 2024-10-09 Huawei Technologies Co., Ltd. Procédé de modulation, procédé de démodulation et dispositif de communication
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
WO2024174152A1 (fr) * 2023-02-23 2024-08-29 Qualcomm Incorporated Transmission à rétroaction pour codage conjoint et mise en forme pour codage polaire
WO2025000445A1 (fr) * 2023-06-30 2025-01-02 Qualcomm Incorporated Bits de mise en forme pour codage polaire

Also Published As

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

Similar Documents

Publication Publication Date Title
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
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
US10880037B2 (en) Error detection using symbol distribution in a system with distribution matching and probabilistic amplitude shaping
EP4038774B1 (fr) Appareil de codage multi-niveaux
US20170272207A1 (en) Variable spectral efficiency optical modulation schemes
Valenti et al. Constellation shaping for bit-interleaved LDPC coded APSK
JP6138153B2 (ja) ビット列をマッピングするための方法およびシステム
KR20180125338A (ko) 고차 변조를 사용하는 통신 또는 방송 시스템에서 부호화/복호화 방법 및 장치
CN110892658B (zh) 对具有编码符号的目标概率分布的消息进行编码的设备和方法
CN111670543B (zh) 用于信号整形的多组成编码
WO2019015743A1 (fr) Appareil et procédé permettant de coder un message comportant une distribution de probabilité cible de symboles de code
KR102743030B1 (ko) 부호율이 3/15인 ldpc 부호어를 위한 비균등 16-심볼 신호성상을 이용한 bicm 수신 장치 및 이를 이용한 방법
EP3476052A1 (fr) Codage et décodage de codes polaires étendus à des longueurs qui ne sont pas des puissances de deux
İşcan et al. Probabilistically shaped multi-level coding with polar codes for fading channels
KR102743028B1 (ko) 부호율이 4/15인 ldpc 부호어를 위한 비균등 16-심볼 신호성상을 이용한 bicm 수신 장치 및 이를 이용한 방법
US12341558B2 (en) Modulation and encoding method and apparatus, demodulation and decoding method and apparatus, device, and communication system
CN107196733B (zh) 一种调制方法和装置
KR102424942B1 (ko) 통신 시스템을 위한 채널 코딩 방법 및 이를 이용한 장치
WO2023105685A1 (fr) Circuit de codage, circuit de décodage, procédé de codage, procédé de décodage et programme d'ordinateur
JP7763315B1 (ja) 誤り訂正方法および誤り訂正回路
RU2667370C1 (ru) Способ декодирования линейного каскадного кода
US8098773B1 (en) Communication method and apparatus
KR20210133946A (ko) 부호율이 2/15인 ldpc 부호어를 위한 비균등 16-심볼 신호성상을 이용한 변조기 및 이를 이용한 변조 방법

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