TW200737737A - Encoding and decoding methods and systems - Google Patents

Encoding and decoding methods and systems

Info

Publication number
TW200737737A
TW200737737A TW095142964A TW95142964A TW200737737A TW 200737737 A TW200737737 A TW 200737737A TW 095142964 A TW095142964 A TW 095142964A TW 95142964 A TW95142964 A TW 95142964A TW 200737737 A TW200737737 A TW 200737737A
Authority
TW
Taiwan
Prior art keywords
information bits
encoder
generate
encoded
encoding
Prior art date
Application number
TW095142964A
Other languages
English (en)
Other versions
TWI330005B (en
Inventor
Mao-Ching Chiu
Hsiao-Feng Lu
Original Assignee
Ind Tech Res Inst
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 Ind Tech Res Inst filed Critical Ind Tech Res Inst
Publication of TW200737737A publication Critical patent/TW200737737A/zh
Application granted granted Critical
Publication of TWI330005B publication Critical patent/TWI330005B/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/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/2957—Turbo codes and decoding
    • H03M13/296—Particular turbo code structure
    • H03M13/2972—Serial concatenation using convolutional component 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/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
    • H03M13/1194—Repeat-accumulate [RA] codes
    • H03M13/1197—Irregular repeat-accumulate [IRA] 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/2939—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 convolutional 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/2957—Turbo codes and decoding
    • H03M13/296—Particular turbo code structure
    • 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/0064—Concatenated codes
    • H04L1/0065—Serial concatenated codes
TW095142964A 2006-03-17 2006-11-21 Encoding and decoding methods and systems TWI330005B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US78305206P 2006-03-17 2006-03-17
US11/489,474 US7774689B2 (en) 2006-03-17 2006-07-20 Encoding and decoding methods and systems

Publications (2)

Publication Number Publication Date
TW200737737A true TW200737737A (en) 2007-10-01
TWI330005B TWI330005B (en) 2010-09-01

Family

ID=37547068

Family Applications (1)

Application Number Title Priority Date Filing Date
TW095142964A TWI330005B (en) 2006-03-17 2006-11-21 Encoding and decoding methods and systems

Country Status (4)

Country Link
US (1) US7774689B2 (zh)
EP (1) EP1835625B1 (zh)
CN (1) CN101039119B (zh)
TW (1) TWI330005B (zh)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008282178A (ja) * 2007-05-09 2008-11-20 Toshiba Corp 産業用コントローラ
GB0710766D0 (en) * 2007-06-05 2007-07-18 Cambridge Silicon Radio Ltd A convolutional decoder and method of decoding
US8745471B2 (en) * 2007-09-28 2014-06-03 Panasonic Corporation Low-density parity-check convolutional code (LDPC-CC) encoding method, encoder and decoder
US8397125B2 (en) * 2008-12-31 2013-03-12 Stmicroelectronics, Inc. Encoding apparatus, system, and method using low density parity check (LDPC) codes
KR101570472B1 (ko) * 2009-03-10 2015-11-23 삼성전자주식회사 연접 부호화 및 복호화 구조를 갖는 데이터 처리 시스템
CN102325007B (zh) * 2011-08-10 2013-12-04 华为技术有限公司 基于脏纸编码dpc的译码方法和译码装置
US9397786B2 (en) 2012-02-20 2016-07-19 Tyco Electronics Subsea Communications Llc System and method including modified bit-interleaved coded modulation
CN102916707B (zh) * 2012-10-10 2016-02-24 北京邮电大学 兼容卷积码生成多项式确定方法、编码方法及编码器
US8972826B2 (en) * 2012-10-24 2015-03-03 Western Digital Technologies, Inc. Adaptive error correction codes for data storage systems
KR20150005853A (ko) 2013-07-05 2015-01-15 삼성전자주식회사 송신 장치 및 그의 신호 처리 방법
KR102002559B1 (ko) 2013-07-05 2019-07-22 삼성전자주식회사 송신 장치 및 그의 신호 처리 방법
CA2922121A1 (en) * 2013-08-23 2015-02-26 Sirius Xm Radio Inc. Parameterized interleaver for a multi-rate system
US9407398B2 (en) 2013-09-08 2016-08-02 Tyco Electronics Subsea Communications Llc System and method using cascaded single partity check coding
US9337935B2 (en) 2013-09-08 2016-05-10 Tyco Electronics Subsea Communications Llc Coded modulation for small step-size variable spectral efficiency
CN105471443A (zh) * 2014-09-10 2016-04-06 上海数字电视国家工程研究中心有限公司 Ldpc码的编码方法
CN108156838B (zh) * 2015-10-09 2021-02-12 华为技术有限公司 用于编码数据的方法和装置
RU2639687C1 (ru) * 2015-10-13 2017-12-21 Хуавэй Текнолоджиз Ко., Лтд Устройство и способ декодирования и система передачи сигналов
US10312945B2 (en) * 2017-02-13 2019-06-04 Lg Electronics Inc. Channel coding method using concatenated code structure and apparatus therefor
WO2019063534A1 (en) * 2017-09-28 2019-04-04 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. DATA TRANSMISSION BY MULTIPLE USERS ON SHARED RESOURCES
US11799499B2 (en) * 2018-10-22 2023-10-24 Interdigital Patent Holdings, Inc. Methods and apparatus for error-correcting difference-triangle-set product convolutional codes

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2002257504A1 (en) * 2002-05-10 2003-11-11 Linkair Communications, Inc. A method and device for inner interleave in serial concatenated convolutional code
US7343539B2 (en) * 2005-06-24 2008-03-11 The United States Of America As Represented By The United States National Aeronautics And Space Administration ARA type protograph codes

Also Published As

Publication number Publication date
TWI330005B (en) 2010-09-01
EP1835625B1 (en) 2013-04-03
US20070226598A1 (en) 2007-09-27
EP1835625A1 (en) 2007-09-19
US7774689B2 (en) 2010-08-10
CN101039119A (zh) 2007-09-19
CN101039119B (zh) 2011-05-18

Similar Documents

Publication Publication Date Title
TW200737737A (en) Encoding and decoding methods and systems
WO2009041070A1 (ja) 符号化方法、符号化器、復号器
WO2007142476A3 (en) Method of encoding/decoding using low density check code matrix
MX2019008248A (es) Codigo polar concatenado con intercalacion.
TW200746653A (en) Systems and methods for achieving higher coding rate using parity interleaving
WO2003026137A3 (en) Method and apparatus for encoding data in parallel
MY158260A (en) Data processing apparatus and data processing method
WO2008149216A3 (en) Computationally efficient convolutional coding with rate-matching
ATE540480T1 (de) Verfahren und vorrichtung zur mehrstufigen fehlerkorrektur
MY152323A (en) Multi-layer cyclic redundancy check code in wireless communication system
WO2002023738A3 (en) Parallel concatenated code with soft-in soft-out interactive turbo decoder
BR0316313A (pt) Códigos de verificação de paridade de baixa densidade (ldpc) compatìveis com taxas
MY154330A (en) Encoding method, decoding method, coder and decoder
TW200711323A (en) Soft decoding method and apparatus, error correction method and apparatus, and soft output method and apparatus
EP1801982A3 (en) Encoder, decoder, methods of encoding and decoding
EP2086114A3 (en) Concatenated codes combining Reed-Solomon codes, LDPC codes and parity codes for encoding/decoding devices
WO2008119048A3 (en) Circular buffer based rate matching
WO2006001668A3 (en) Method of encoding and decoding adaptive to variable code rate using ldpc code
BRPI0610909A2 (pt) codificador/decodificador de voz em sub-bandas com dicionÁrios de càdigos multiestÁgios e codificaÇço redundante
WO2008021045A3 (en) System and method for correcting errors in non-volatile memory using product codes
WO2008021930A3 (en) Method of correcting message errors using cyclic redundancy checks
TW200511736A (en) Method and apparatus for varying lengths of low density parity check codewords
WO2002031983A3 (en) Soft decision maximum likelihood encoder and decoder
EP2043317A3 (en) Method and apparatus for reducing peak to average power ratio of transmitted signal
TW200606662A (en) Method to encode a XML-document, method to decode, method to encode and decode, encoding device, decoding device and device to encode and decode

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees