INGLE et al., 1973 - Google Patents

Extending the error correction capability of linear codes(Algorithm for correcting errors in linear transmission codes)

INGLE et al., 1973

Document ID
9483515282028342242
Author
INGLE A
SIEWIOREK D
Publication year

External Links

Continue reading at scholar.google.com (other versions)

Classifications

    • HELECTRICITY
    • H03BASIC ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/13Linear codes
    • H03M13/15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Error detection; Error correction; Monitoring responding to the occurence of a fault, e.g. fault tolerance
    • G06F11/08Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1008Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
    • G06F11/1012Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices using codes or arrangements adapted for a specific type of error
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0057Block codes
    • HELECTRICITY
    • H03BASIC ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M2201/00Indexing scheme relating to A/D or D/A conversion
    • H03M2201/50Additional conversions [H]
    • HELECTRICITY
    • H03BASIC ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/65Purpose and implementation aspects
    • HELECTRICITY
    • H03BASIC ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/29Coding, 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/2906Coding, 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 using block codes
    • H03M13/2927Decoding strategies
    • HELECTRICITY
    • H03BASIC ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M2201/00Indexing scheme relating to A/D or D/A conversion
    • H03M2201/40Information representation [H]
    • H03M2201/42Digital signals [H]
    • H03M2201/4208Temporal or spatial distribution [H]
    • HELECTRICITY
    • H03BASIC ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M2201/00Indexing scheme relating to A/D or D/A conversion
    • H03M2201/60Fidelity improvement
    • H03M2201/65Error detection or correction [2]
    • HELECTRICITY
    • H03BASIC ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/33Synchronisation based on error coding or decoding
    • HELECTRICITY
    • H03BASIC ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/61Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/618Shortening and extension of codes
    • HELECTRICITY
    • H03BASIC ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M2201/00Indexing scheme relating to A/D or D/A conversion
    • H03M2201/40Information representation [H]
    • H03M2201/41Analogue signals

Similar Documents

Publication Publication Date Title
Reed et al. Polynomial codes over certain finite fields
US3638182A (en) Random and burst error-correcting arrangement with guard space error correction
US3728678A (en) Error-correcting systems utilizing rate {178 {11 diffuse codes
DE3382661D1 (en) CORRECTION OF ERROR BUNCHES IN DATA GROUPS.
JPS5657150A (en) Data correction device
US3859630A (en) Apparatus for detecting and correcting errors in digital information organized into a parallel format by use of cyclic polynomial error detecting and correcting codes
GB1326976A (en) Error correction
US3882457A (en) Burst error correction code
US4035767A (en) Error correction code and apparatus for the correction of differentially encoded quadrature phase shift keyed data (DQPSK)
GB1468604A (en) Error correction in digitally coded information
GB1500232A (en) Digital data signal transmission arrangements
INGLE et al. Extending the error correction capability of linear codes(Algorithm for correcting errors in linear transmission codes)
Henderson Residue class error checking codes
Wainberg et al. Burst decoding of binary block codes on Q-ary output channels (Corresp.)
Bhargava et al. Some (ink, k) cyclic codes in quasi-cyclic form (Corresp.)
GB1279792A (en) Message handling systemss
Saitoh et al. Multiple undirectional byte error-correcting codes
SHARMA et al. Adjacent-error correcting binary perfect codes
GB1402613A (en) Detection and correction of errors in information words
US6199189B1 (en) Method, system, apparatus, and phone for error control of golay encoded data signals
Bernard et al. A lower bound on average codeword length of variable length error-correcting codes
US3587042A (en) Random error correcting coding and decoding system having inversion tolerance and double code capability
Rao et al. A (48, 31, 8) linear code (Corresp.)
US3475725A (en) Encoding transmission system
Hartmann A note on the decoding of double-error-correcting binary BCH codes of primitive length (Corresp.)