GB2426671B - Improved error correction decoder - Google Patents

Improved error correction decoder

Info

Publication number
GB2426671B
GB2426671B GB0502613A GB0502613A GB2426671B GB 2426671 B GB2426671 B GB 2426671B GB 0502613 A GB0502613 A GB 0502613A GB 0502613 A GB0502613 A GB 0502613A GB 2426671 B GB2426671 B GB 2426671B
Authority
GB
United Kingdom
Prior art keywords
error correction
correction decoder
improved error
improved
decoder
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.)
Expired - Fee Related
Application number
GB0502613A
Other versions
GB0502613D0 (en
GB2426671A (en
Inventor
Martin Tomlinson
Cenjung Tjhai
Mohammed Zaki Ahmed
Marcel Adrian Ambroze
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.)
Individual
Original Assignee
Individual
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 Individual filed Critical Individual
Priority to GB0502613A priority Critical patent/GB2426671B/en
Publication of GB0502613D0 publication Critical patent/GB0502613D0/en
Publication of GB2426671A publication Critical patent/GB2426671A/en
Application granted granted Critical
Publication of GB2426671B publication Critical patent/GB2426671B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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/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]
    • H03M13/453—Soft decoding, i.e. using symbol reliability information using a set of candidate code words, e.g. ordered statistics decoding [OSD] wherein the candidate code words are obtained by an algebraic decoder, e.g. Chase decoding
    • H03M13/455—Soft decoding, i.e. using symbol reliability information using a set of candidate code words, e.g. ordered statistics decoding [OSD] wherein the candidate code words are obtained by an algebraic decoder, e.g. Chase decoding using a set of erasure patterns or successive erasure decoding, e.g. generalized minimum distance [GMD] 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
    • 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/1191—Codes on graphs other than LDPC 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3738—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with judging correct 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/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/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/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/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] 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/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/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/152—Bose-Chaudhuri-Hocquenghem [BCH] codes

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Mathematical Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • Error Detection And Correction (AREA)
GB0502613A 2005-02-09 2005-02-09 Improved error correction decoder Expired - Fee Related GB2426671B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
GB0502613A GB2426671B (en) 2005-02-09 2005-02-09 Improved error correction decoder

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB0502613A GB2426671B (en) 2005-02-09 2005-02-09 Improved error correction decoder

Publications (3)

Publication Number Publication Date
GB0502613D0 GB0502613D0 (en) 2005-03-16
GB2426671A GB2426671A (en) 2006-11-29
GB2426671B true GB2426671B (en) 2007-09-19

Family

ID=34355992

Family Applications (1)

Application Number Title Priority Date Filing Date
GB0502613A Expired - Fee Related GB2426671B (en) 2005-02-09 2005-02-09 Improved error correction decoder

Country Status (1)

Country Link
GB (1) GB2426671B (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6460162B1 (en) * 1998-05-04 2002-10-01 Alcatel Product code iterative decoding
EP1475893A2 (en) * 2003-05-05 2004-11-10 Her Majesty the Queen in Right of Canada as represented by the Minister of Industry through the Communications Research Centre Soft input decoding for linear codes
EP1536568A1 (en) * 2003-11-26 2005-06-01 Matsushita Electric Industrial Co., Ltd. Belief propagation decoder cancelling the exchange of unreliable messages

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6460162B1 (en) * 1998-05-04 2002-10-01 Alcatel Product code iterative decoding
EP1475893A2 (en) * 2003-05-05 2004-11-10 Her Majesty the Queen in Right of Canada as represented by the Minister of Industry through the Communications Research Centre Soft input decoding for linear codes
EP1536568A1 (en) * 2003-11-26 2005-06-01 Matsushita Electric Industrial Co., Ltd. Belief propagation decoder cancelling the exchange of unreliable messages

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
IEEE Communications Letters, Sept 2002, Vol. 6, Issue 9, pp 391-393, "Bootstrap decoding of low-density parity-check codes", Nouh, A. & Banihashemi, A. H. *

Also Published As

Publication number Publication date
GB0502613D0 (en) 2005-03-16
GB2426671A (en) 2006-11-29

Similar Documents

Publication Publication Date Title
EP1849305A4 (en) Error concealment
GB0414667D0 (en) Forward error correction decoders
GB0507423D0 (en) Method of error correction
HK1124660A1 (en) Robust decoder
GB0713639D0 (en) Error correction
GB0514610D0 (en) Error correction for flash memory
EP1906706A4 (en) Audio decoder
PL2301961T5 (en) Sclerostin epitopes
EP1977763A4 (en) Antibody-containing stabilizing preparation
EP1852977A4 (en) Error correction encoding device and error correction decoding device
HK1115921A1 (en) Oblique tourbillon
GB0500332D0 (en) Enhanced error concealment
TWI349938B (en) Error correction devices and correction methods
GB0508335D0 (en) Encoder error determination
EP1871010A4 (en) Error correction coding apparatus
GB0509119D0 (en) Map correction
GB0623879D0 (en) Interpolating decoder
EP1894304A4 (en) Multi-channel ldpc decoder architecture
TWI368899B (en) Error correction circuit
GB0522056D0 (en) Correcting sampling errors
GB0515803D0 (en) Intermediate compounds
EP2044558A4 (en) Position location using error correction
ZA200802756B (en) Aerosolformulation for inhalation
EP1788711A4 (en) Error correction device
GB2426671B (en) Improved error correction decoder

Legal Events

Date Code Title Description
PCNP Patent ceased through non-payment of renewal fee

Effective date: 20090209