[go: up one dir, main page]

WO2008111824A3 - Method of encoding and decoding data using ldpc code - Google Patents

Method of encoding and decoding data using ldpc code Download PDF

Info

Publication number
WO2008111824A3
WO2008111824A3 PCT/KR2008/001495 KR2008001495W WO2008111824A3 WO 2008111824 A3 WO2008111824 A3 WO 2008111824A3 KR 2008001495 W KR2008001495 W KR 2008001495W WO 2008111824 A3 WO2008111824 A3 WO 2008111824A3
Authority
WO
WIPO (PCT)
Prior art keywords
encoding
decoding data
parity check
ldpc code
sub
Prior art date
Application number
PCT/KR2008/001495
Other languages
French (fr)
Other versions
WO2008111824A2 (en
Inventor
Ki Hyoung Cho
Jong Sun No
Beom Kyu Shin
Woo Myung Park
Original Assignee
Lg Electronics Inc
Ki Hyoung Cho
Jong Sun No
Beom Kyu Shin
Woo Myung Park
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 Lg Electronics Inc, Ki Hyoung Cho, Jong Sun No, Beom Kyu Shin, Woo Myung Park filed Critical Lg Electronics Inc
Publication of WO2008111824A2 publication Critical patent/WO2008111824A2/en
Publication of WO2008111824A3 publication Critical patent/WO2008111824A3/en

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
    • 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/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
    • 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/033—Theoretical methods to calculate these checking 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/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
    • H03M13/1185—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure wherein the parity-check matrix comprises a part with a double-diagonal
    • 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
    • H03M13/1185—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure wherein the parity-check matrix comprises a part with a double-diagonal
    • H03M13/1188—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure wherein the parity-check matrix comprises a part with a double-diagonal wherein in the part with the double-diagonal at least one column has an odd column weight equal or greater than three
    • 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/65—Purpose and implementation aspects
    • H03M13/6522—Intended application, e.g. transmission or communication standard
    • H03M13/6544—IEEE 802.16 (WIMAX and broadband wireless access)

Landscapes

  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Error Detection And Correction (AREA)

Abstract

A method of encoding and decoding data using a low density parity check (LDPC) code is disclosed. The method of encoding data using a low density parity check (LDPC) code includes providing an information bit stream for encoding; and encoding the information bit stream using a parity check matrix which includes a plurality of sub-blocks, wherein at least one of the sub-blocks of the parity check matrix is generated by overlapping at least two sub-blocks.
PCT/KR2008/001495 2007-03-15 2008-03-17 Method of encoding and decoding data using ldpc code WO2008111824A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2007-0025505 2007-03-15
KR1020070025505A KR101227514B1 (en) 2007-03-15 2007-03-15 Method for configuring a model matrix for Low Density Parity Check encoding and decoding

Publications (2)

Publication Number Publication Date
WO2008111824A2 WO2008111824A2 (en) 2008-09-18
WO2008111824A3 true WO2008111824A3 (en) 2009-02-19

Family

ID=39760226

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2008/001495 WO2008111824A2 (en) 2007-03-15 2008-03-17 Method of encoding and decoding data using ldpc code

Country Status (2)

Country Link
KR (1) KR101227514B1 (en)
WO (1) WO2008111824A2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107294651A (en) * 2016-04-11 2017-10-24 中兴通讯股份有限公司 Coding method and device, interpretation method and device
WO2018011455A1 (en) * 2016-07-13 2018-01-18 Nokia Technologies Oy Retransmission scheme for low-density parity check coding

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070157061A1 (en) * 2006-01-03 2007-07-05 Broadcom Corporation, A California Corporation Sub-matrix-based implementation of LDPC (Low Density Parity Check ) decoder
US20080082868A1 (en) * 2006-10-02 2008-04-03 Broadcom Corporation, A California Corporation Overlapping sub-matrix based LDPC (low density parity check) decoder

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7143333B2 (en) 2004-08-09 2006-11-28 Motorola, Inc. Method and apparatus for encoding and decoding data
US7188297B2 (en) * 2004-08-12 2007-03-06 Motorola, Inc. Method and apparatus for encoding and decoding data
KR20060032807A (en) * 2004-10-13 2006-04-18 삼성전자주식회사 Method and apparatus for generating low density parity check matrix

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070157061A1 (en) * 2006-01-03 2007-07-05 Broadcom Corporation, A California Corporation Sub-matrix-based implementation of LDPC (Low Density Parity Check ) decoder
US20080082868A1 (en) * 2006-10-02 2008-04-03 Broadcom Corporation, A California Corporation Overlapping sub-matrix based LDPC (low density parity check) decoder

Also Published As

Publication number Publication date
KR20080084179A (en) 2008-09-19
WO2008111824A2 (en) 2008-09-18
KR101227514B1 (en) 2013-01-31

Similar Documents

Publication Publication Date Title
WO2008007927A3 (en) Method of encoding/decoding using low density check code matrix
CY1124205T1 (en) METHOD AND ARRANGEMENT FOR ENCODING AND DECODING IN A COMMUNICATION SYSTEM USING LOW DENSITY PARITY CHECK CODES
WO2007142476A3 (en) Method of encoding/decoding using low density check code matrix
TW200746653A (en) Systems and methods for achieving higher coding rate using parity interleaving
WO2007057885A3 (en) Method and device for multi phase error-correction
WO2013075128A3 (en) Data encoder and decoder using memory-specific parity-check matrix
GB2459828B (en) Method of encoding data using a low density parity check code
NZ585421A (en) An apparatus for encoding using a low-density parity check code
EP2086114A3 (en) Concatenated codes combining Reed-Solomon codes, LDPC codes and parity codes for encoding/decoding devices
WO2010032108A3 (en) Iterative decoding of blocks with cyclic redundancy checks
WO2010058994A3 (en) Channel-encoding/decoding apparatus and method using low-density parity-check codes
EA201070631A1 (en) DEVICE AND DATA PROCESSING METHOD
TW200711323A (en) Soft decoding method and apparatus, error correction method and apparatus, and soft output method and apparatus
WO2009069618A1 (en) Data processing device and data processing method
WO2009053940A3 (en) Method, computer program product, apparatus and device providing scalable structured high throughput ldpc decoding
WO2007036800A3 (en) Method and apparatus for error management
WO2006016751A3 (en) Method of encoding and decoding using low density parity check matrix
MY171996A (en) Method and apparatus for channel encoding and decoding in a communication system using low-density parity-check codes
WO2008045001A8 (en) A method and system for data transmission in a multiple input multiple output (mimo) system
WO2009078006A3 (en) Apparatus for coding at a plurality of rates in multi-level flash memory systems, and methods useful in conjunction therewith
WO2007091797A3 (en) Method of matching codeword size and transmitter therefor in mobile communications system
WO2007075043A3 (en) Methods and apparatuses for decoding or encoding using channel code or ldpc
JP2010206416A5 (en)
MX2009011550A (en) Method for transmitting control information, and method for generating codeword for the same.
TW200701658A (en) Method and apparatus for low-density parity check encoding

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08723532

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08723532

Country of ref document: EP

Kind code of ref document: A2