GB2487232B - Turbo decoding bit flipping - Google Patents

Turbo decoding bit flipping

Info

Publication number
GB2487232B
GB2487232B GB1100659.0A GB201100659A GB2487232B GB 2487232 B GB2487232 B GB 2487232B GB 201100659 A GB201100659 A GB 201100659A GB 2487232 B GB2487232 B GB 2487232B
Authority
GB
United Kingdom
Prior art keywords
turbo decoding
bit flipping
decoding bit
flipping
turbo
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
GB1100659.0A
Other versions
GB201100659D0 (en
GB2487232A (en
Inventor
Mohamed Rafiq Ismail
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.)
Toshiba Europe Ltd
Original Assignee
Toshiba Research Europe Ltd
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 Toshiba Research Europe Ltd filed Critical Toshiba Research Europe Ltd
Priority to GB1100659.0A priority Critical patent/GB2487232B/en
Publication of GB201100659D0 publication Critical patent/GB201100659D0/en
Publication of GB2487232A publication Critical patent/GB2487232A/en
Application granted granted Critical
Publication of GB2487232B publication Critical patent/GB2487232B/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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H03M13/255—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with Low Density Parity Check [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/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/1108—Hard decision decoding, e.g. bit flipping, modified or weighted bit flipping
    • 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
    • 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
    • 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/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/0066—Parallel concatenated 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
    • 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/0061—Error detection codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
GB1100659.0A 2011-01-14 2011-01-14 Turbo decoding bit flipping Expired - Fee Related GB2487232B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
GB1100659.0A GB2487232B (en) 2011-01-14 2011-01-14 Turbo decoding bit flipping

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB1100659.0A GB2487232B (en) 2011-01-14 2011-01-14 Turbo decoding bit flipping

Publications (3)

Publication Number Publication Date
GB201100659D0 GB201100659D0 (en) 2011-03-02
GB2487232A GB2487232A (en) 2012-07-18
GB2487232B true GB2487232B (en) 2013-10-23

Family

ID=43736470

Family Applications (1)

Application Number Title Priority Date Filing Date
GB1100659.0A Expired - Fee Related GB2487232B (en) 2011-01-14 2011-01-14 Turbo decoding bit flipping

Country Status (1)

Country Link
GB (1) GB2487232B (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103997348B (en) * 2014-05-30 2017-09-22 西安邮电大学 The multi-threshold bit-flipping decoding method of loe-density parity-check code
CN104464822B (en) * 2014-11-21 2016-04-20 湖南大学 A kind of based on the LDPC error correction/encoding method between flash memory error-zone
CN107666367B (en) * 2016-07-29 2023-01-03 中兴通讯股份有限公司 Coding method and device

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
ISMAIL ET AL. - "Low latency low power bit flipping algorithms for LDPC decoding ", IEEE 21st International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC), 30th September 2010, pages 278-282. *
WADAYAMA ET AL. - "Gradient descent bit flipping algorithms for decoding LDPC codes", International Symposium on Information Theory and its Applications, 7th December 2008, pages 1-6. *

Also Published As

Publication number Publication date
GB201100659D0 (en) 2011-03-02
GB2487232A (en) 2012-07-18

Similar Documents

Publication Publication Date Title
ZA201708404B (en) Parallel bit interleaver
EP2566054A4 (en) Parallel bit interleaver
EP2566057A4 (en) Parallel bit interleaver
EP2566056A4 (en) Parallel bit interleaver
AU2012257207A2 (en) Parallel bit interleaver
EP3159459C0 (en) Data centre
GB2488815B (en) Video decoding
GB201112665D0 (en) Data anonymisation
EP2756434A4 (en) Efficient data recovery
EP2729569A4 (en) Multiple-enzyme nanocomplexes
ZA201304569B (en) Indicating bit stream subsets
EP2683944A4 (en) Subsea motor-turbomachine
GB2492830B (en) Correction data
HK1208408A1 (en) Long medium
GB201105796D0 (en) Seals
GB2488159B (en) Parallel video decoding
EP2661857A4 (en) Local media rendering
GB201207379D0 (en) Data interface
EP2685340A4 (en) Data line
IL227377A0 (en) Combinations
GB201120363D0 (en) Data centre unit
GB2487232B (en) Turbo decoding bit flipping
EP2742600A4 (en) Non-redundant equalization
GB201114198D0 (en) Improvements in gasification
GB2497504B (en) Amphibian

Legal Events

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

Effective date: 20150114