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
GB2411802B (en) System for error correction coding and decoding
HK1124701A1 (en) Code design and implementation improvements for low density parity check codes for wireless routers using 802.11n protocol
IL177439A0 (en) Code construction for irregular shortened ldpc codes with good performance
GB0416954D0 (en) Data with multiple sets of error correction codes
DE60325247D1 (en) ROOM-TIME CODE WITH INCREMENTAL REDUNDANCY
EP1880472A4 (en) Systems and methods for decoding forward error correcting codes
WO2009041070A1 (en) Encoding method, encoder, and decoder
EP1559065A4 (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
AU2003282425A1 (en) Encoder using low density parity check codes and encoding method thereof
AU2002332890A1 (en) Double error correcting code system
IL180948A0 (en) Cyclic redundancy check (crc) based error correction method and device
HK1068463A1 (en) Method and system for decoding low density parity check (ldpc) codes
GB2426085B (en) Horizontal and vertical error correction coding (ECC) system and method
ZA201001670B (en) Multi-layer cyclic redundancy check code in wireless communication system
EP1665539A4 (en) Error-correcting multi-stage code generator and decoder for communication systems having single transmitters or multiple transmitters
EP1379002A4 (en) Error correction encoding method, error correction decoding method, error correction encoding apparatus, and error correction decoding apparatus
TWI267252B (en) Method and apparatus for implementing a low density parity check code in a wireless system
TWI358921B (en) Methods for forward error correction coding above
EP1488529A4 (en) Separable cyclic redundancy check
AU2002367069A1 (en) Unequal error protection using forward error correction based on reed-solomon codes
EP1788710A4 (en) Error correction coding apparatus and error correction decoding apparatus
AU2003239834A8 (en) A method of soft-decision decoding of reed-solomon codes
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

Legal Events

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

Effective date: 20081025