GB2512131B - Method and apparatus for decoding data transmitted using a low density parity check code - Google Patents

Method and apparatus for decoding data transmitted using a low density parity check code

Info

Publication number
GB2512131B
GB2512131B GB1305244.4A GB201305244A GB2512131B GB 2512131 B GB2512131 B GB 2512131B GB 201305244 A GB201305244 A GB 201305244A GB 2512131 B GB2512131 B GB 2512131B
Authority
GB
United Kingdom
Prior art keywords
low density
data transmitted
parity check
check code
density parity
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.)
Active
Application number
GB1305244.4A
Other versions
GB201305244D0 (en
GB2512131A (en
Inventor
Achir Mounir
Le Bars Philippe
Caillerie Alain
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.)
Canon Inc
Original Assignee
Canon 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 Canon Inc filed Critical Canon Inc
Priority to GB1305244.4A priority Critical patent/GB2512131B/en
Publication of GB201305244D0 publication Critical patent/GB201305244D0/en
Publication of GB2512131A publication Critical patent/GB2512131A/en
Application granted granted Critical
Publication of GB2512131B publication Critical patent/GB2512131B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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/0045—Arrangements at the receiver end
    • 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/1148—Structural properties of the code parity-check or generator matrix
    • 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
    • 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/3761—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] 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/63—Joint error correction and other techniques
    • H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
    • 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/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
    • H04L1/0051—Stopping criteria
    • 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/0045—Arrangements at the receiver end
    • H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
    • 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/0057—Block codes
    • 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/02—Arrangements for detecting or preventing errors in the information received by diversity reception
    • 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/02—Arrangements for detecting or preventing errors in the information received by diversity reception
    • H04L1/06—Arrangements for detecting or preventing errors in the information received by diversity reception using space diversity
    • H04L1/0618—Space-time coding
    • H04L1/0631—Receiver arrangements
    • 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/02—Arrangements for detecting or preventing errors in the information received by diversity reception
    • H04L1/06—Arrangements for detecting or preventing errors in the information received by diversity reception using space diversity
    • H04L1/0618—Space-time coding
    • H04L1/0637—Properties of the code
    • H04L1/0643—Properties of the code block codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mathematical Physics (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • Error Detection And Correction (AREA)
GB1305244.4A 2013-03-22 2013-03-22 Method and apparatus for decoding data transmitted using a low density parity check code Active GB2512131B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
GB1305244.4A GB2512131B (en) 2013-03-22 2013-03-22 Method and apparatus for decoding data transmitted using a low density parity check code

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB1305244.4A GB2512131B (en) 2013-03-22 2013-03-22 Method and apparatus for decoding data transmitted using a low density parity check code

Publications (3)

Publication Number Publication Date
GB201305244D0 GB201305244D0 (en) 2013-05-01
GB2512131A GB2512131A (en) 2014-09-24
GB2512131B true GB2512131B (en) 2018-02-14

Family

ID=48226849

Family Applications (1)

Application Number Title Priority Date Filing Date
GB1305244.4A Active GB2512131B (en) 2013-03-22 2013-03-22 Method and apparatus for decoding data transmitted using a low density parity check code

Country Status (1)

Country Link
GB (1) GB2512131B (en)

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
5th International Symposium on Turbo Codes and Related Topics, Sep 2008, CH, pub. IEEE, US, pp. 373 - 378, Ogiwara H et al, "Sum-product decoding of BCH codes" *
Proceedings, 14th International Symposium on Wireless Personal Multimedia Communications, Oct 2011, FR, pub. IEEE, US, Yizhi Yin et al, "Multi-source cooperative communications using low-density parity-check product codes" *

Also Published As

Publication number Publication date
GB201305244D0 (en) 2013-05-01
GB2512131A (en) 2014-09-24

Similar Documents

Publication Publication Date Title
EP3008826A4 (en) Method and apparatus for encoding and decoding low density parity check
EP2949046A4 (en) Method and system for encoding and decoding data using concatenated polar codes
EP2987326A4 (en) An apparatus, a method and a computer program for video coding and decoding
ZA201503653B (en) Decoding device and decoding method, and coding device and coding method
GB201313113D0 (en) An apparatus, a method and a computer program for video coding and decoding
GB201312460D0 (en) An apparatus, a method and a computer program for video coding and decoding
HK1223473A1 (en) Image deconding device, image decoding method, image coding device, and image coding method
EP3007454A4 (en) Data decoding method, data decoding apparatus, and data transmitting method
EP2999152A4 (en) Data processing method and related device for fec coding and decoding
EP2901688A4 (en) An apparatus, a method and a computer program for video coding and decoding
EP2868091A4 (en) An apparatus, a method and a computer program for video coding and decoding
EP2839660A4 (en) An apparatus, a method and a computer program for video coding and decoding
EP2966866A4 (en) Video encoding method and apparatus thereof, and a video decoding method and apparatus thereof
GB2509707B (en) A method, device, computer program, and information storage means for encoding or decoding a video sequence
EP2981085A4 (en) Dynamic-image coding device, dynamic-image decoding device, dynamic-image coding method, dynamic-image decoding method, and program
EP2891065A4 (en) System and method for communicating with low density parity check codes
SG11201505278TA (en) An apparatus, a method and a computer program for video coding and decoding
EP2981084A4 (en) Dynamic-image coding device, dynamic-image decoding device, dynamic-image coding method, dynamic-image decoding method, and program
EP2963829A4 (en) Coding and decoding method, device and system
EP3059975A4 (en) Image coding method, image decoding method, image coding device, and image decoding device
EP2901690A4 (en) An apparatus, a method and a computer program for video coding and decoding
EP2981087A4 (en) Image encoding device, image encoding method, image encoding program, image decoding device, image decoding method, and image decoding program
EP2830057A4 (en) Encoding method, decoding method, encoding device, decoding device, program and recording medium
ZA201409065B (en) Method for generating a pseudorandom sequence, and method for coding or decoding a data stream
EP2978220A4 (en) Device and method for encoding image, and device and method for decoding image