GB2421599B8 - A system for the correction of missing or deleted symbols - Google Patents

A system for the correction of missing or deleted symbols

Info

Publication number
GB2421599B8
GB2421599B8 GB0428042A GB0428042A GB2421599B8 GB 2421599 B8 GB2421599 B8 GB 2421599B8 GB 0428042 A GB0428042 A GB 0428042A GB 0428042 A GB0428042 A GB 0428042A GB 2421599 B8 GB2421599 B8 GB 2421599B8
Authority
GB
United Kingdom
Prior art keywords
symbols
information
missing
parity check
correction
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
GB0428042A
Other versions
GB2421599B (en
GB2421599A (en
GB0428042D0 (en
Inventor
Martin Tomlinson
Jing Cai
C J Tjhai
Marcel Ambrose
Mohammed Zaiki Ahmed
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 GB0428042A priority Critical patent/GB2421599B8/en
Publication of GB0428042D0 publication Critical patent/GB0428042D0/en
Publication of GB2421599A publication Critical patent/GB2421599A/en
Publication of GB2421599B publication Critical patent/GB2421599B/en
Application granted granted Critical
Publication of GB2421599B8 publication Critical patent/GB2421599B8/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/085—Error detection or correction by redundancy in data representation, e.g. by using checking codes using codes with inherent redundancy, e.g. n-out-of-m 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/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/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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's

Abstract

In many communications systems, broadcasting systems and storage systems, information is encoded as a sequence of symbols. The total number of symbols transmitted or stored is denoted by n, and these are obtained by encoding k information symbols using parity check equations from an error correcting code (ECC). The present invention allows the k information symbols to be recovered before all n symbols have been received or read, thereby compensating for missing symbols and allowing faster access to the information. Three decoding methods using parity check equations to recover missing symbols are described, each of a different degree of complexity. It is shown that the present invention can cope with a higher number of missing symbols than the current state of the art.
GB0428042A 2004-12-22 2004-12-22 A system for the correction of missing or deleted symbols Expired - Fee Related GB2421599B8 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
GB0428042A GB2421599B8 (en) 2004-12-22 2004-12-22 A system for the correction of missing or deleted symbols

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB0428042A GB2421599B8 (en) 2004-12-22 2004-12-22 A system for the correction of missing or deleted symbols

Publications (4)

Publication Number Publication Date
GB0428042D0 GB0428042D0 (en) 2005-01-26
GB2421599A GB2421599A (en) 2006-06-28
GB2421599B GB2421599B (en) 2008-10-08
GB2421599B8 true GB2421599B8 (en) 2008-10-22

Family

ID=34113019

Family Applications (1)

Application Number Title Priority Date Filing Date
GB0428042A Expired - Fee Related GB2421599B8 (en) 2004-12-22 2004-12-22 A system for the correction of missing or deleted symbols

Country Status (1)

Country Link
GB (1) GB2421599B8 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117459076B (en) * 2023-12-22 2024-03-08 国网湖北省电力有限公司经济技术研究院 MP decoding-based LDPC erasure code decoding method, system, equipment and storable medium

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4555784A (en) * 1984-03-05 1985-11-26 Ampex Corporation Parity and syndrome generation for error detection and correction in digital communication systems
US5115436A (en) * 1990-05-04 1992-05-19 Bell Communications Research Forward error correction code system
EP0903955A1 (en) * 1997-09-04 1999-03-24 STMicroelectronics S.r.l. Modular architecture PET decoder for ATM networks

Also Published As

Publication number Publication date
GB2421599B (en) 2008-10-08
GB2421599A (en) 2006-06-28
GB0428042D0 (en) 2005-01-26

Similar Documents

Publication Publication Date Title
US7418644B2 (en) System for error correction coding and decoding
US8719657B2 (en) Hybrid codec apparatus and method for data transferring
US9985657B2 (en) Memory control module and control method
CA3193950C (en) Forward error correction with compression coding
WO2007057885A3 (en) Method and device for multi phase error-correction
WO2004112252A3 (en) Digital transmitter/receiver system having a robust error correction coding/decoding device and error correction coding/decoding method thereof
MX2011009977A (en) System and method for utilizing forward error correction with video compression.
WO1998016016A3 (en) Error correction with two block codes and error correction with transmission repetition
MY144880A (en) Communication channel with reed-solomon encoding and single parity check
US20120166912A1 (en) Interleaving parity bits into user bits to guarantee run-length constraint
WO2003088505A3 (en) A decoding method and apparatus
CN104135345B (en) A kind of cross-layer decoding method applied to long evolving system
RU2005132772A (en) METHOD FOR CODING-DECODING INFORMATION IN DATA TRANSFER SYSTEMS
WO2005055505A3 (en) Forward error correction coding in communication networks
TW200711329A (en) Application of a meta-viterbi algorithm for communication systems without intersymbol interference
US8365053B2 (en) Encoding and decoding data using store and exclusive or operations
US9252815B2 (en) Extension of product codes with applications to tape and parallel channels
US20150200686A1 (en) Encoding device, decoding device, and operating method thereof
TW200707920A (en) Meta-viterbi algorithm for use in communication systems
GB2421599B8 (en) A system for the correction of missing or deleted symbols
US9088483B1 (en) Packet identification tracker
WO2011010286A4 (en) Compact decoding of punctured codes
RU2669069C1 (en) Method of transmission of multilateral messages in complexes of data-transmission communication
JPH10290216A (en) Method for error-correction decoding and device therefor
JP2015032885A (en) Coding apparatus and decoding apparatus

Legal Events

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

Effective date: 20090108