ATE497653T1 - Kodierungsverfahren und- einrichtung für tail- biting-trellis-ldpc-codes - Google Patents

Kodierungsverfahren und- einrichtung für tail- biting-trellis-ldpc-codes

Info

Publication number
ATE497653T1
ATE497653T1 AT08830057T AT08830057T ATE497653T1 AT E497653 T1 ATE497653 T1 AT E497653T1 AT 08830057 T AT08830057 T AT 08830057T AT 08830057 T AT08830057 T AT 08830057T AT E497653 T1 ATE497653 T1 AT E497653T1
Authority
AT
Austria
Prior art keywords
data
trellis
base code
encoding method
code
Prior art date
Application number
AT08830057T
Other languages
English (en)
Inventor
Evangelos Papagiannis
Original Assignee
France Telecom
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 France Telecom filed Critical France Telecom
Application granted granted Critical
Publication of ATE497653T1 publication Critical patent/ATE497653T1/de

Links

Classifications

    • 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/118—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
    • H03M13/3938—Tail-biting

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Mathematical Physics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
AT08830057T 2007-09-14 2008-09-15 Kodierungsverfahren und- einrichtung für tail- biting-trellis-ldpc-codes ATE497653T1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP07301370A EP2037586A1 (de) 2007-09-14 2007-09-14 Codierverfahren und Vorrichtung für Tail-biting Trellis LDPC-Codes
PCT/IB2008/055613 WO2009034561A2 (en) 2007-09-14 2008-09-15 Encoding method and device for tail-biting trellis ldpc codes

Publications (1)

Publication Number Publication Date
ATE497653T1 true ATE497653T1 (de) 2011-02-15

Family

ID=39048039

Family Applications (1)

Application Number Title Priority Date Filing Date
AT08830057T ATE497653T1 (de) 2007-09-14 2008-09-15 Kodierungsverfahren und- einrichtung für tail- biting-trellis-ldpc-codes

Country Status (5)

Country Link
US (1) US8751914B2 (de)
EP (2) EP2037586A1 (de)
AT (1) ATE497653T1 (de)
DE (1) DE602008004847D1 (de)
WO (1) WO2009034561A2 (de)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8411776B2 (en) 2009-12-08 2013-04-02 Futurewei Technologies, Inc. System and method for quantization of channel state vectors
KR101218658B1 (ko) 2011-11-22 2013-01-04 단국대학교 산학협력단 불규칙 반복 다상 누산 코드를 이용한 부호화 방법 및 복호화 방법
US10680764B2 (en) * 2018-02-09 2020-06-09 Qualcomm Incorporated Low-density parity check (LDPC) parity bit storage for redundancy versions
CN111294142A (zh) 2018-12-10 2020-06-16 华为技术有限公司 一种卫星通信方法及装置
US20260025152A1 (en) * 2024-07-19 2026-01-22 SK Hynix Inc. Trellis assisted bit flipping decoder

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2853164A1 (fr) * 2003-03-31 2004-10-01 France Telecom Procede de codage correcteur d'erreur utilisant au moins deux fois un meme code elementaire, procede de codage, dispositifs de codage et de decodage correspondants
WO2006000666A1 (fr) * 2004-05-28 2006-01-05 France Telecom Procede de codage correcteur d’erreurs comprenant des codes locaux detecteurs d’erreurs, procede de decodage, dispositifs d’emission, de reception et de stockage, et programme correspondants
KR100744055B1 (ko) * 2004-06-23 2007-07-30 삼성전자주식회사 수신 성능 및 등화 성능이 향상된 디지털 방송 송수신 시스템 및 그의 신호처리방법
EP1841073A1 (de) * 2006-03-29 2007-10-03 STMicroelectronics N.V. Schnell konvergierende Decodierung von LDPC Codes mit Anwendung des BCJR Algorithmus bei den Prüfknoten
US7689896B2 (en) * 2006-06-21 2010-03-30 Broadcom Corporation Minimal hardware implementation of non-parity and parity trellis

Also Published As

Publication number Publication date
DE602008004847D1 (de) 2011-03-17
WO2009034561A3 (en) 2009-08-13
US20100287439A1 (en) 2010-11-11
EP2195928A2 (de) 2010-06-16
EP2037586A1 (de) 2009-03-18
US8751914B2 (en) 2014-06-10
WO2009034561A2 (en) 2009-03-19
EP2195928B1 (de) 2011-02-02

Similar Documents

Publication Publication Date Title
ATE497653T1 (de) Kodierungsverfahren und- einrichtung für tail- biting-trellis-ldpc-codes
KR100404898B1 (ko) 인터리빙 방법, 인터리빙 장치, 터보 부호화 방법 및 터보부호화 장치
MX2019010697A (es) Metodo de procesamiento de informacion y aparato de comunicacion.
EA201070627A1 (ru) Устройство обработки данных и способ обработки данных
ATE479938T1 (de) Flash-speichersteuerung, steuerung für fehlerkorrigierten code darin und zugehörige verfahren und systeme
FI3681041T3 (fi) Nopeudensovitusmenetelmät QC-LDPC-koodeille
RU2015103856A (ru) Устройство обработки данных и способ обработки данных
RU2010110135A (ru) Способы и устройство для формирования множества контрольных значений циклического избыточного кода (crc)
RU2010134401A (ru) Способ и устройство для кодирования и декодирования канала в системе связи с использованием кодов с низкой плотностью проверок на четность
MX2019013223A (es) Dispositivo de procesamiento de datos y metodo de procesamiento de datos.
ES2421942T3 (es) Codificación eficiente de códigos LDPC usando matrices de verificación de paridad estructuradas
MY191686A (en) Data processing apparatus and data processing method
WO2010058994A3 (en) Channel-encoding/decoding apparatus and method using low-density parity-check codes
MX2015009838A (es) Dispositivo para el procesamiento de datos y metodo para el procesamiento de datos.
MX2021006631A (es) Metodo de codificacion de datos tridimensionales, metodo de decodificacion de datos tridimensionales, dispositivo codificador de datos tridimensionales y dispositivo decodificador de datos tridimensionales.
DE60033198D1 (de) Verfahren und vorrichtung für turbo raum-zeit trelliskodierung
MX378589B (es) Codificador de revision de paridad de baja densidad que tiene una longitud de 64800 y un indice de codigo de 3/15 y metodo de codificacion de revision de paridad de baja densidad que utiliza el mismo.
BR112015018430A2 (pt) dispositivo e método de processamento de dados
JP2018082364A5 (ja) 送信装置、及び、送信方法
JP2009246926A5 (de)
JP2018082365A5 (ja) 送信装置、及び、送信方法
MX374175B (es) Codificador de revisión de paridad de baja densidad que tiene una longitud de 64800 y un índice de código de 4/15 y método de codificación de revisión de paridad de baja densidad que utiliza el mismo.
MX2017011147A (es) Transmisor y metodo de acortamiento del mismo.
CN107947802A (zh) 速率兼容低密度奇偶校验码编译码的方法及编译码器
ATE541362T1 (de) Verkürzen und punktieren von low-density-parity- check (ldpc) codes für die kanalcodierung/- decodierung

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties