BR9906417A - Decodificação iterativa de códigos produtos - Google Patents

Decodificação iterativa de códigos produtos

Info

Publication number
BR9906417A
BR9906417A BR9906417-0A BR9906417A BR9906417A BR 9906417 A BR9906417 A BR 9906417A BR 9906417 A BR9906417 A BR 9906417A BR 9906417 A BR9906417 A BR 9906417A
Authority
BR
Brazil
Prior art keywords
word
received
code
flexible
decoding process
Prior art date
Application number
BR9906417-0A
Other languages
English (en)
Inventor
Fabien Buda
Juing Fang
Original Assignee
Cit Alcatel
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 Cit Alcatel filed Critical Cit Alcatel
Publication of BR9906417A publication Critical patent/BR9906417A/pt

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
    • 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/615—Use of computational or mathematical techniques
    • H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H03M13/2909—Product codes
    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2948—Iterative decoding
    • 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/3776—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using a re-encoding step during the decoding process
    • 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/45—Soft decoding, i.e. using symbol reliability information
    • 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/45—Soft decoding, i.e. using symbol reliability information
    • H03M13/451—Soft decoding, i.e. using symbol reliability information using a set of candidate code words, e.g. ordered statistics decoding [OSD]

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • Error Detection And Correction (AREA)

Abstract

Patente de Invenção: <B>"DECODIFICAçãO ITERATIVA DE CóDIGOS PRODUTOS"<D>. A invenção refere-se a um processo de decodificação de entrada flexível e de saída flexível de uma palavra (<MU>s<MV>) de um código linear em bloco de dimensão k e de comprimento n, recebido desde um canal de transmissão, que compreende as etapas de: - geração de uma lista de palavras fixas (<MU>u<MV>~ b~) do código próximas da palavra de código recebida (<MU>s<MV>), codificando para isso uma lista de k-up-lets obtidos por aproximação fixa dos componentes da palavra recebida e por troca dos componentes menos confiáveis. - cálculo do j-ésimo componente da palavra flexível de saída por diferença entre as métricas por um lado da palavra de código gerada mais próxima, e por outro lado, da palavra de código gerada mais próxima que tem um j-ésimo componente oposto, ou na falta dela da palavra de código gerada mais próxima. A invenção refere-se também a um processo de decodificação iterativa de uma palavra de código produto recebida em um canal de transmissão, que utiliza um tal processo de decodificação de entrada flexível e de saída flexível. Ela permite uma decodificação rápida e eficaz de palavras de um código produto, mesmo na ausência de um decodificador algébrico.
BR9906417-0A 1998-05-04 1999-04-29 Decodificação iterativa de códigos produtos BR9906417A (pt)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR9805612A FR2778289B1 (fr) 1998-05-04 1998-05-04 Decodage iteratif de codes produits
PCT/FR1999/001018 WO1999057816A1 (fr) 1998-05-04 1999-04-29 Decodage iteratif de codes produits

Publications (1)

Publication Number Publication Date
BR9906417A true BR9906417A (pt) 2000-07-11

Family

ID=9525992

Family Applications (1)

Application Number Title Priority Date Filing Date
BR9906417-0A BR9906417A (pt) 1998-05-04 1999-04-29 Decodificação iterativa de códigos produtos

Country Status (11)

Country Link
US (1) US6460162B1 (pt)
EP (1) EP0995272B1 (pt)
JP (1) JP4185167B2 (pt)
KR (1) KR20010015542A (pt)
CN (1) CN1266555A (pt)
AU (1) AU3525699A (pt)
BR (1) BR9906417A (pt)
DE (1) DE69936908T2 (pt)
FR (1) FR2778289B1 (pt)
ID (1) ID25644A (pt)
WO (1) WO1999057816A1 (pt)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000019616A2 (en) 1998-09-28 2000-04-06 Advanced Hardware Architectures, Inc. Turbo product code decoder
FR2801744A1 (fr) * 1999-11-26 2001-06-01 Mathieu Arnaud Amelioration du decodage iteratif des codes produits par adjonction d'informations a priori
US7356752B2 (en) * 2000-03-14 2008-04-08 Comtech Telecommunications Corp. Enhanced turbo product codes
CA2404984A1 (en) 2000-04-04 2001-10-11 Comtech Telecommunications Corp. Enhanced turbo product code decoder system
US6289000B1 (en) * 2000-05-19 2001-09-11 Intellon Corporation Frame control encoder/decoder for robust OFDM frame transmissions
FR2814871A1 (fr) * 2000-10-02 2002-04-05 Sacet Procede de decodage iteratif associe a toutes concatenations d'un nombre determine de codes en blocs, ou assimiles
JP4389373B2 (ja) * 2000-10-11 2009-12-24 ソニー株式会社 ２元巡回符号を反復型復号するための復号器
US6654926B1 (en) 2000-10-11 2003-11-25 Itran Communications Ltd. Soft decision maximum likelihood encoder and decoder
US20030033570A1 (en) * 2001-05-09 2003-02-13 Khannanov Roman R. Method and apparatus for encoding and decoding low density parity check codes and low density turbo product codes
US7389463B2 (en) * 2001-05-29 2008-06-17 Thomson Licensing Hierarchical block coding for a packet-based communications system
WO2003030370A2 (en) * 2001-10-04 2003-04-10 Comtech Aha Corporation Method of decoding a turbo product code utilizing a scalable and hardware efficient forward error correction decoder
KR101129348B1 (ko) * 2002-06-21 2012-03-27 톰슨 라이센싱 순방향 에러 정정 방법
AU2002320749A1 (en) * 2002-07-01 2004-01-19 Linkair Communications, Inc. Iterative decoding method and apparatus for product code based on adjoint formula
US20040163030A1 (en) * 2003-02-13 2004-08-19 International Business Machines Corporation Iterative error correcting system
CA2465332C (en) * 2003-05-05 2012-12-04 Ron Kerr Soft input decoding for linear codes
US7516389B2 (en) * 2004-11-04 2009-04-07 Agere Systems Inc. Concatenated iterative and algebraic coding
GB2426671B (en) * 2005-02-09 2007-09-19 Martin Tomlinson Improved error correction decoder
KR101298745B1 (ko) * 2005-11-07 2013-08-21 에이전시 포 사이언스, 테크놀로지 앤드 리서치 데이터를 복호화 및 부호화하는 방법 및 장치
EP1931037A1 (en) * 2006-12-07 2008-06-11 Deutsche Thomson OHG Method and apparatus for processing data from a transmission or storage channel
EP1936813A1 (en) * 2006-12-19 2008-06-25 Deutsche Thomson OHG Method and apparatus for reducing miscorrection in an extended Chase decoder
US20090019334A1 (en) * 2007-07-10 2009-01-15 Martin Tomlinson Error correction system using concatenated codes
FR2944167B1 (fr) * 2009-04-02 2014-03-28 Get Enst Bretagne Groupe Des Ecoles Des Telecomm Ecole Nationale Superieure Des Telecomm Bretagne Procede de decodage par re-encodage, dispositif et programme d'ordinateur correspondants
US9391641B2 (en) * 2013-04-26 2016-07-12 SK Hynix Inc. Syndrome tables for decoding turbo-product codes
CN104022786B (zh) * 2014-05-21 2017-09-01 上海宏光经济信息发展中心青岛电子技术部 乘积码译码方法
US10303364B2 (en) 2016-03-25 2019-05-28 SK Hynix Inc. Techniques for low-latency chase decoding of turbo product codes with soft information
US10313056B2 (en) * 2017-02-06 2019-06-04 Mitsubishi Electric Research Laboratories, Inc. Irregular polar code encoding

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NZ198844A (en) * 1980-11-14 1984-05-31 Plessey Overseas Digital information transmission: two dimensional code
FR2712760B1 (fr) * 1993-11-19 1996-01-26 France Telecom Procédé pour transmettre des bits d'information en appliquant des codes en blocs concaténés.
US5539757A (en) * 1993-12-22 1996-07-23 At&T Corp. Error correction systems with modified Viterbi decoding
FR2753026B1 (fr) * 1996-08-28 1998-11-13 Pyndiah Ramesh Procede de transmission de bits d'information avec codage correcteur d'erreurs, codeur et decodeur pour la mise en oeuvre de ce procede
US6161209A (en) * 1997-03-28 2000-12-12 Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communications Research Centre Joint detector for multiple coded digital signals
US6192501B1 (en) * 1998-08-20 2001-02-20 General Electric Company High data rate maximum a posteriori decoder for segmented trellis code words

Also Published As

Publication number Publication date
CN1266555A (zh) 2000-09-13
DE69936908T2 (de) 2008-05-15
ID25644A (id) 2000-10-19
FR2778289A1 (fr) 1999-11-05
KR20010015542A (ko) 2001-02-26
US6460162B1 (en) 2002-10-01
AU3525699A (en) 1999-11-23
JP4185167B2 (ja) 2008-11-26
FR2778289B1 (fr) 2000-06-09
JP2002509680A (ja) 2002-03-26
EP0995272B1 (fr) 2007-08-22
DE69936908D1 (de) 2007-10-04
EP0995272A1 (fr) 2000-04-26
WO1999057816A1 (fr) 1999-11-11

Similar Documents

Publication Publication Date Title
BR9906417A (pt) Decodificação iterativa de códigos produtos
BR9902344A (pt) Corrediça para banco de veìculo e banco que possui uma tal corrediça.
WO2004068715A3 (en) Systems and processes for fast encoding of hamming codes
BR0206961A (pt) Elemento de mola e automóvel
BR0008124A (pt) Processo e sistema para codificar uma palavra de informação original possuindo k bits para melhorar a eficácia de codificação e utilização de largura de faixa de um canal, processo e sistema para melhorar a eficácia de codificação e utilização de largura de faixa de um canal de telecomunicações usando códigos ortogonais, processo e sistema para decodificar uma palavra código compósita de walsh demodulada recebida sobre um canal de telecomunicações usando códigos ortogonais para uma palavra de informação original, processos para codificar uma palavra de informação original possuindo m veses k bits, [log2 (22k+1 + 2k-1)] bits de informação binária, e 2k bits para melhorar a eficácia de codificação e utilização de largura de faixa de um canal de telecomunicações usando códigos ortogonais, processo e sistema para decodificar um conjunto de palavra código concatenada de walsh demodulada recebido sobre um canal de telecomunicações usando códigos ortogonais em uma palavra de informação original, e, sistemas para codificar uma palavra de informação original possuindo 2k bits, e 2k+1 e m vezes k bits e de informação binária para melhorar a eficácia de codificação e utilização de largura de faixa de um canal de telecomunicações usando códigos ortogonais
DE69841705D1 (de) Verfahren und Vorrichtung zur Kodierung und Dekodierung sowie diese gebrauchende Anlage
UA86599C2 (en) Substituted benzimidazole-, benztriazole- and benzimidazolone-о-glucosides
WO2005012242A3 (en) Substituted benzimidazole-, benztriazole-, and benzimidazolone-o-glucosides
BRPI0408708A (pt) método, equipamento e sistema para codificar e decodificar informações secundárias para transmissão de multimìdia
BR9909975A (pt) Processo de transmitir informação, sistema de transmissão de diversidade para transmitir informação, processo de receber informação, e, terminal de usuário para receber informação
DE60219056D1 (de) Antistatische zusammensetzungen
BR0314690A (pt) Goma de mascar revestida
DE60331458D1 (de) Kombinationschemotherapie mit chlorotoxin
BR9906704A (pt) Dispositivo de turbo codificação, e, processo para inserir um bit especìfico em um turbo codificador
MXPA04003257A (es) Alineacion de datos entres estructuras de datos compartidas nativas y no nativas.
SG157405A1 (en) Composite stress spacer
BR0110468A (pt) Catalisador de óxido de etileno
AU2002235741A1 (en) Unequal error protection in a packet transmission system
BR0105377A (pt) Servidor, sistema de radiodifusão, processo para gerar, a partir de um fluxo de transporte de entrada de um primeiro tipo e a partir de dados de um segundo tipo, um fluxo de transporte de saìda, e, programa de computador
BR9913821A (pt) Sistema e métodos para modo de transferência assìncrona e protocolo da internet
FR2820565B1 (fr) Procedes et appareils de reagencement de sous-codes, de turbocodes quasi-complementaires et de transmission de symboles utilisant ces sous-codes
BR0210348A (pt) Material polimérico, contendo um ácido latente
EP1942609A4 (en) SYSTEM AND METHOD FOR MULTICAST SERVICE PATH PROTECTION
BR9914478A (pt) Processo de equalização numérica, e receptor de radiocomunicação que utiliza esse processo
AR018087A1 (es) Composiciones de vidrio de tipo silice-sosa-cal

Legal Events

Date Code Title Description
FA10 Dismissal: dismissal - article 33 of industrial property law
B11Y Definitive dismissal - extension of time limit for request of examination expired [chapter 11.1.1 patent gazette]