[go: up one dir, main page]

GB2407945B - Cyclic redundancy check for error correcting codes with minimal code rate loss - Google Patents

Cyclic redundancy check for error correcting codes with minimal code rate loss

Info

Publication number
GB2407945B
GB2407945B GB0324925A GB0324925A GB2407945B GB 2407945 B GB2407945 B GB 2407945B GB 0324925 A GB0324925 A GB 0324925A GB 0324925 A GB0324925 A GB 0324925A GB 2407945 B GB2407945 B GB 2407945B
Authority
GB
United Kingdom
Prior art keywords
code rate
cyclic redundancy
redundancy check
error correcting
correcting codes
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
GB0324925A
Other versions
GB0324925D0 (en
GB2407945A (en
Inventor
Andrew John Rogers
Marcel Ambroze
Martin Tomlinson
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.)
Individual
Original Assignee
Individual
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 Individual filed Critical Individual
Priority to GB0324925A priority Critical patent/GB2407945B/en
Publication of GB0324925D0 publication Critical patent/GB0324925D0/en
Publication of GB2407945A publication Critical patent/GB2407945A/en
Application granted granted Critical
Publication of GB2407945B publication Critical patent/GB2407945B/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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/2975—Judging correct decoding, e.g. iteration stopping criteria
    • H03M13/005—
    • 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H03M13/098—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit using single parity bit
    • 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
    • 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/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • 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/27—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 using interleaving techniques
    • H03M13/2742—Irregular interleaver wherein the permutation pattern is not obtained by a computation rule, e.g. interleaver based on random generators
    • H03M13/2746—S-random interleaver

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
GB0324925A 2003-10-25 2003-10-25 Cyclic redundancy check for error correcting codes with minimal code rate loss Expired - Fee Related GB2407945B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
GB0324925A GB2407945B (en) 2003-10-25 2003-10-25 Cyclic redundancy check for error correcting codes with minimal code rate loss

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB0324925A GB2407945B (en) 2003-10-25 2003-10-25 Cyclic redundancy check for error correcting codes with minimal code rate loss

Publications (3)

Publication Number Publication Date
GB0324925D0 GB0324925D0 (en) 2003-11-26
GB2407945A GB2407945A (en) 2005-05-11
GB2407945B true GB2407945B (en) 2006-04-19

Family

ID=29595821

Family Applications (1)

Application Number Title Priority Date Filing Date
GB0324925A Expired - Fee Related GB2407945B (en) 2003-10-25 2003-10-25 Cyclic redundancy check for error correcting codes with minimal code rate loss

Country Status (1)

Country Link
GB (1) GB2407945B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2890806B1 (en) 2005-09-09 2008-02-22 Thales Sa METHOD FOR IMPROVING ITERATIVE CODE DECODING

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030079170A1 (en) * 2001-10-22 2003-04-24 Stewart Kenneth A. Block puncturing for turbo code based incremental redundancy
US20030126551A1 (en) * 1999-12-20 2003-07-03 Ramesh Mantha Hybrid automatic repeat request system and method

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030126551A1 (en) * 1999-12-20 2003-07-03 Ramesh Mantha Hybrid automatic repeat request system and method
US20030079170A1 (en) * 2001-10-22 2003-04-24 Stewart Kenneth A. Block puncturing for turbo code based incremental redundancy

Also Published As

Publication number Publication date
GB0324925D0 (en) 2003-11-26
GB2407945A (en) 2005-05-11

Similar Documents

Publication Publication Date Title
IL177439A0 (en) Code construction for irregular shortened ldpc codes with good performance
GB0416954D0 (en) Data with multiple sets of error correction codes
GB2411802B (en) System for error correction coding and decoding
EP1665539A4 (en) MULTILAYER CODE GENERATOR WITH ERROR CORRECTION AND DECODER FOR COMMUNICATION SYSTEMS WITH SIMPLE OR MULTI-TRANSMITTERS
WO2009041070A1 (en) Encoding method, encoder, and decoder
AU2003282425A1 (en) Encoder using low density parity check codes and encoding method thereof
AU2003272141A1 (en) Two-dimensional code having superior decoding property which is possible to control the level of error correcting codes, and method for encoding and decoding the same
AU2002332890A1 (en) Double error correcting code system
IL180948A0 (en) Cyclic redundancy check (crc) based error correction method and device
GB2426085B (en) Horizontal and vertical error correction coding (ECC) system and method
WO2009008182A1 (en) Low-density parity check convolution code (ldpc-cc) encoder and ldpc-cc decoder
SG115581A1 (en) On-drive integrated sector format raid error correction code system and method
EP1880472A4 (en) Systems and methods for decoding forward error correcting codes
TWI267252B (en) Method and apparatus for implementing a low density parity check code in a wireless system
AU2003239834A8 (en) A method of soft-decision decoding of reed-solomon codes
GB0322597D0 (en) Soft error correction
AU2002312175A1 (en) A method and decoding apparatus using linear code with parity check matrices composed from circulants
AU2003246832A1 (en) Method for coding and/or decoding error correcting codes, and corresponding devices and signal
GB2407945B (en) Cyclic redundancy check for error correcting codes with minimal code rate loss
EP1871010A4 (en) Error correction coding apparatus
WO2004095759A3 (en) Concatenated iterative forward error correction coding
AU2002312937A1 (en) Crc-based error correction
WO2004086627A3 (en) Decoding extended error correcting codes using soft information
GB2442418A (en) Construction and use of shortened EG-LDPC codes
GB0307090D0 (en) Decoding a signal encoded with a convolutional code

Legal Events

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

Effective date: 20081025