TW200705824A - Efficient decoding - Google Patents

Efficient decoding

Info

Publication number
TW200705824A
TW200705824A TW095110017A TW95110017A TW200705824A TW 200705824 A TW200705824 A TW 200705824A TW 095110017 A TW095110017 A TW 095110017A TW 95110017 A TW95110017 A TW 95110017A TW 200705824 A TW200705824 A TW 200705824A
Authority
TW
Taiwan
Prior art keywords
decoding
stages
stage
signals
executing
Prior art date
Application number
TW095110017A
Other languages
English (en)
Inventor
Dariush Dabiri
Nitin Barot
Original Assignee
Teranetics Inc
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 Teranetics Inc filed Critical Teranetics Inc
Publication of TW200705824A publication Critical patent/TW200705824A/zh

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/1105—Decoding
    • H03M13/1131—Scheduling of bit node or check node processing
    • H03M13/1137—Partly parallel processing, i.e. sub-blocks or sub-groups of nodes being processed in parallel
    • 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/1105—Decoding
    • H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
    • 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/1105—Decoding
    • H03M13/1131—Scheduling of bit node or check node processing
    • H03M13/114—Shuffled, staggered, layered or turbo decoding schedules

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
TW095110017A 2005-03-25 2006-03-23 Efficient decoding TW200705824A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US11/090,109 US7461328B2 (en) 2005-03-25 2005-03-25 Efficient decoding

Publications (1)

Publication Number Publication Date
TW200705824A true TW200705824A (en) 2007-02-01

Family

ID=37036610

Family Applications (1)

Application Number Title Priority Date Filing Date
TW095110017A TW200705824A (en) 2005-03-25 2006-03-23 Efficient decoding

Country Status (3)

Country Link
US (1) US7461328B2 (zh)
TW (1) TW200705824A (zh)
WO (1) WO2006104856A2 (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7958424B2 (en) * 2005-06-22 2011-06-07 Trident Microsystems (Far East) Ltd. Multi-channel LDPC decoder architecture
US7770090B1 (en) * 2005-09-14 2010-08-03 Trident Microsystems (Far East) Ltd. Efficient decoders for LDPC codes
GB2505228B (en) * 2012-08-23 2014-12-03 Canon Kk Method and apparatus for controlling the decoding of codewords received by a linear block code pipelined decoder from an input buffer
WO2018148963A1 (en) * 2017-02-20 2018-08-23 Qualcomm Incorporated Polarization weight calculation for punctured polar code
WO2023102794A1 (en) * 2021-12-08 2023-06-15 Huawei Technologies Co., Ltd. Apparatus and method for decoding a plurality of codewords

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4879456A (en) * 1987-06-18 1989-11-07 Spectra-Physics, Inc. Method of decoding a binary scan signal
US5426653A (en) * 1993-07-28 1995-06-20 Motorola, Inc. Method and apparatus for performing error correction on a signal received by a radio communication device
US5721745A (en) * 1996-04-19 1998-02-24 General Electric Company Parallel concatenated tail-biting convolutional code and decoder therefor
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
US6253345B1 (en) * 1998-11-13 2001-06-26 Broadcom Corporation System and method for trellis decoding in a multi-pair transceiver system
US6304995B1 (en) * 1999-01-26 2001-10-16 Trw Inc. Pipelined architecture to decode parallel and serial concatenated codes
US6654927B1 (en) * 2000-01-10 2003-11-25 Lg Electronics Inc. Iterative error-correction for turbo code decoding
JP2001274698A (ja) * 2000-03-24 2001-10-05 Sony Corp 符号化装置、符号化方法及び符号化プログラムが記録された記録媒体、並びに、復号装置、復号方法及び復号プログラムが記録された記録媒体
US7000177B1 (en) * 2000-06-28 2006-02-14 Marvell International Ltd. Parity check matrix and method of forming thereof
JP4389373B2 (ja) * 2000-10-11 2009-12-24 ソニー株式会社 ２元巡回符号を反復型復号するための復号器
US6895547B2 (en) 2001-07-11 2005-05-17 International Business Machines Corporation Method and apparatus for low density parity check encoding of data
US6948109B2 (en) * 2001-10-24 2005-09-20 Vitesse Semiconductor Corporation Low-density parity check forward error correction
JP3893383B2 (ja) 2002-02-28 2007-03-14 三菱電機株式会社 Ｌｄｐｃ符号用検査行列生成方法および検査行列生成装置
US7120856B2 (en) * 2002-09-25 2006-10-10 Leanics Corporation LDPC code and encoder/decoder regarding same

Also Published As

Publication number Publication date
US7461328B2 (en) 2008-12-02
WO2006104856A3 (en) 2009-04-09
US20060218458A1 (en) 2006-09-28
WO2006104856A2 (en) 2006-10-05

Similar Documents

Publication Publication Date Title
WO2004034589A3 (en) Systematic encoding and decoding of chain reaction codes
ATE439704T1 (de) Codierung von transformationskoeffizienten in bild-/videocodierern- und/oder decodierern
HK1073934A1 (en) System and method performing quadrature amplitude modulation by combining co-sets and strongly codedco-set indentifiers
TW200620841A (en) Systems and methods for scalably encoding and decoding data
SG155170A1 (en) System and method for diversity interleaving
MX2007002569A (es) Dispositivo y metodo para generar una senal multi-canal codificada y dispositivo y metodo para decodificar una senal multi-canal codificada.
CN102047324A (zh) 数据嵌入系统
ATE462239T1 (de) System und verfahren zur drahtlosen zweifaktor- authentifizierung
WO2005079507A3 (en) Method and apparatus for communications using turbo like codes
ATE532275T1 (de) Verfahren und system zum senden und empfangen von datenströmen
DE60327445D1 (de) Empfang eines mehrpegelkodierungstechnik-modulierten signals
EP1835676A3 (en) Blind identification of modulation and coding modes
WO2006126855A3 (en) Method and apparatus for decoding audio signal
WO2005109327A3 (en) Methods for encoding and decoding information
SG159500A1 (en) Data encoding method and apparatus for flash-type signaling
WO2009066313A3 (en) Method and system for encryption of data
TW200705824A (en) Efficient decoding
TW200707986A (en) Error recovery using in band error patterns
TW200711328A (en) Method and apparatus for providing enhanced channel interleaving
TW200708108A (en) Decoder architecture systems, apparatus and methods
RS35304A (en) Method for producing an impact- resistant polymethylmethacr ylate, and corresponding polymethylmethacrylate (pmma)
TW200618488A (en) Low-power receiver decoding
DK1467511T3 (da) Datatransmissionsmetode til et flerbruger, multipunkt-til-multipunkt digitalt datatransmissionssystem
EP3618289A3 (en) Optimum distance spectrum feedforward tail-biting convolutional codes
ATE456212T1 (de) System und verfahren zur sicheren übertragung eines binären codes durch phasen- und intensitätskodierung