CA2003862A1 - Error correction and detection apparatus and method - Google Patents

Error correction and detection apparatus and method

Info

Publication number
CA2003862A1
CA2003862A1 CA2003862A CA2003862A CA2003862A1 CA 2003862 A1 CA2003862 A1 CA 2003862A1 CA 2003862 A CA2003862 A CA 2003862A CA 2003862 A CA2003862 A CA 2003862A CA 2003862 A1 CA2003862 A1 CA 2003862A1
Authority
CA
Canada
Prior art keywords
state
detected
received data
decoder
errors
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.)
Granted
Application number
CA2003862A
Other languages
French (fr)
Other versions
CA2003862C (en
Inventor
Ying Cheng
Subrahmanyam Dravida
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.)
AT&T Corp
Original Assignee
American Telephone and Telegraph Co Inc
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=23122354&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=CA2003862(A1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by American Telephone and Telegraph Co Inc filed Critical American Telephone and Telegraph Co Inc
Publication of CA2003862A1 publication Critical patent/CA2003862A1/en
Application granted granted Critical
Publication of CA2003862C publication Critical patent/CA2003862C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • 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
    • 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

Abstract

ERROR CORRECTION AND DETECTION
APPARATUS AND METHOD
Abstract A decoder is arranged to operate as a single-bit error correction circuit (ECC) and as a multiple-bit error detection circuit (EDC). The decoder starts and remains in the ECC state as long as no errors are detected in a received data message. When an error is detected or corrected in a received data message, the decoder switches to the EDC state where it remains as long as errors are detected in the received data message. When no errors are detected in the received data message, the decoder switches back to the ECC state. In a generalized multistate decoder, switching occurs from one state to another state, each state having a different error correcting capability, in response to a predetermined number of errors corrected or detected in the received data.
CA002003862A 1988-12-29 1989-11-24 Error correction and detection apparatus and method Expired - Lifetime CA2003862C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US291,900 1988-12-29
US07/291,900 US4979174A (en) 1988-12-29 1988-12-29 Error correction and detection apparatus and method

Publications (2)

Publication Number Publication Date
CA2003862A1 true CA2003862A1 (en) 1990-06-29
CA2003862C CA2003862C (en) 1994-05-17

Family

ID=23122354

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002003862A Expired - Lifetime CA2003862C (en) 1988-12-29 1989-11-24 Error correction and detection apparatus and method

Country Status (2)

Country Link
US (1) US4979174A (en)
CA (1) CA2003862C (en)

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8631027D0 (en) * 1986-12-30 1987-02-04 Questech Ltd Recording editing & moving television pictures
JPH02288520A (en) * 1989-04-28 1990-11-28 Hitachi Ltd Voice encoding/decoding system with background sound reproducing function
JP3137119B2 (en) * 1989-06-07 2001-02-19 キヤノン株式会社 Error correction device
US5153928A (en) * 1989-06-09 1992-10-06 Casio Computer Co., Ltd. Method and apparatus for recording/reproducing mesh pattern data
CA2037527C (en) * 1990-03-05 1999-05-25 Hideki Okuyama Error correction system capable of correcting an error in a packet header by the use of a reed-solomon code
JPH0799503B2 (en) * 1990-09-12 1995-10-25 パイオニア株式会社 Error correction method for encoded data
WO1993010642A1 (en) * 1991-11-19 1993-05-27 Scientific-Atlanta, Inc. Methods and apparatus for communicating program data signals via a remote control unit
JP2568031B2 (en) * 1992-07-17 1996-12-25 インターナショナル・ビジネス・マシーンズ・コーポレイション Error detection and correction system
CA2146864A1 (en) * 1992-11-10 1994-05-26 David Edward Borth A dual mode radio communication unit
US5550849A (en) * 1993-05-20 1996-08-27 Ceram Incorporated Method and apparatus for detecting single or multiple bit errors instorage devices
JP3360922B2 (en) * 1994-04-11 2003-01-07 株式会社日立製作所 Moving image communication system, image restoration device thereof, and image restoration method thereof
JP2611667B2 (en) * 1994-07-27 1997-05-21 日本電気株式会社 Heterogeneous frame format mixed communication system
JP3628359B2 (en) * 1994-10-19 2005-03-09 株式会社日立製作所 Data transfer method, data transmission device, data reception device, and video mail system
US20010002851A1 (en) * 1995-04-14 2001-06-07 Takao Shimada Multimedia data processing system in network
US5790567A (en) * 1995-08-28 1998-08-04 California Institute Of Technology Parallel processing spacecraft communication system
JP3268729B2 (en) * 1996-06-27 2002-03-25 株式会社東芝 Magnetic disk drive and error correction method in magnetic disk drive
US6990069B1 (en) * 1997-02-24 2006-01-24 At&T Corp. System and method for improving transport protocol performance in communication networks having lossy links
US6085349A (en) * 1997-08-27 2000-07-04 Qualcomm Incorporated Method for selecting cyclic redundancy check polynomials for linear coded systems
US20040160906A1 (en) 2002-06-21 2004-08-19 Aware, Inc. Multicarrier transmission system with low power sleep mode and rapid-on capability
US6119248A (en) * 1998-01-26 2000-09-12 Dell Usa L.P. Operating system notification of correctable error in computer information
US6182264B1 (en) * 1998-05-22 2001-01-30 Vlsi Technology, Inc. Smart dynamic selection of error correction methods for DECT based data services
US6470013B1 (en) 1998-10-13 2002-10-22 Cisco Technology, Inc. Use of enhanced ethernet link—loop packets to automate configuration of intelligent linecards attached to a router
US6385665B1 (en) * 1998-12-18 2002-05-07 Alcatel Usa Sourcing, L.P. System and method for managing faults in a data transmission system
US6480977B1 (en) 1999-10-29 2002-11-12 Worldcom, Inc. Multi-protocol monitor
US6961369B1 (en) 1999-11-09 2005-11-01 Aware, Inc. System and method for scrambling the phase of the carriers in a multicarrier communications system
EP2317684B1 (en) 2000-01-07 2020-02-26 TQ Delta, LLC System and methods for establishing a diagnostic transmission mode and communication over the same
EP1172961A1 (en) * 2000-06-27 2002-01-16 Koninklijke Philips Electronics N.V. Communications system, receiver and method to estimate errors introduced by the channel
US7453881B2 (en) 2001-10-05 2008-11-18 Aware, Inc. Systems and methods for multi-pair ATM over DSL
US7003712B2 (en) * 2001-11-29 2006-02-21 Emin Martinian Apparatus and method for adaptive, multimode decoding
US7117424B2 (en) * 2002-05-13 2006-10-03 Lucent Technologies Inc. Block coding method having increased flexibility in choice of code length or minimum code distance
US7080305B2 (en) * 2002-12-23 2006-07-18 Sun Microsystems, Inc. System and method for correcting data errors
US20050114751A1 (en) * 2003-11-24 2005-05-26 Ungstad Steve J. Two input differential cyclic accumulator
EP2228936A1 (en) 2004-03-03 2010-09-15 Aware, Inc. Adaptive fec coding in dsl systems according to measured impulse noise
NO20040978A (en) * 2004-03-05 2005-06-13 Tandberg Telecom As Procedure for uninterrupted conference call
EP2381610B8 (en) 2004-09-25 2017-03-22 TQ Delta, LLC Crc counter normalization
CN101057438A (en) 2004-10-12 2007-10-17 阿瓦雷公司 Resource sharing in a telecommunications environment
JP2008517535A (en) 2004-10-15 2008-05-22 アウェア， インコーポレイテッド DMT symbol repetition in the presence of impulse noise
TWI292866B (en) * 2005-09-09 2008-01-21 Via Tech Inc Method for calculatng an error detection code
EP3866416B1 (en) 2006-04-12 2023-08-23 TQ Delta, LLC Method and apparatus for packet retransmission and memory sharing
SG141259A1 (en) * 2006-09-12 2008-04-28 Oki Techno Ct Singapore Pte Apparatus and method for receiving digital video signals
US7827471B2 (en) * 2006-10-12 2010-11-02 Intel Corporation Determining message residue using a set of polynomials
FR2944168A1 (en) * 2009-04-06 2010-10-08 St Microelectronics Sa Binary information word transmitting method, involves choosing polynomial such that polynomial respects that Hamming weight of multiples of polynomial is higher or equal to chosen threshold or polynomial permits detection of error bits
US8522121B2 (en) * 2010-02-19 2013-08-27 Broadcom Corporation Low complexity error correction using cyclic redundancy check (CRC)
US10320420B2 (en) * 2014-01-24 2019-06-11 Hewlett-Packard Enterprise Development LP Bit-flip coding
US9800271B2 (en) 2015-09-14 2017-10-24 Qualcomm Incorporated Error correction and decoding

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3078443A (en) * 1959-01-22 1963-02-19 Alan C Rose Compound error correction system
US4047151A (en) * 1974-12-24 1977-09-06 Rydbeck Nils R C Adaptive error correcting transmission system
US4410988A (en) * 1978-08-04 1983-10-18 Honeywell Information Systems Inc. Out of cycle error correction apparatus
US4336611A (en) * 1979-12-03 1982-06-22 Honeywell Information Systems Inc. Error correction apparatus and method
US4397022A (en) * 1981-01-30 1983-08-02 Weng Ming I Weighted erasure codec for the (24, 12) extended Golay code
US4592054A (en) * 1982-10-22 1986-05-27 Mitsubishi Denki Kabushiki Kaisha Decoder with code error correcting function
US4703486A (en) * 1984-12-18 1987-10-27 Advanced Micro Devices, Inc. Communication data encoder/decoder component system architecture
CA1235189A (en) * 1985-01-14 1988-04-12 Haruhiko Akiyama Error correction encoding system

Also Published As

Publication number Publication date
CA2003862C (en) 1994-05-17
US4979174A (en) 1990-12-18

Similar Documents

Publication Publication Date Title
CA2003862A1 (en) Error correction and detection apparatus and method
KR960003094B1 (en) Error correction code generator
US5412667A (en) Decoder for cross interleaved error correcting encoded data
EP0364172A3 (en) Error detection and correction for a data storage system
AU4939390A (en) Fault tolerant computer memory systems and components employing dual level error correction and detection with lock-up feature
US5461629A (en) Error correction in a spread spectrum transceiver
EP0339166B1 (en) Extended errors correcting device having single package error correcting and double package error detecting codes
JPH084233B2 (en) Error correction code decoding device
ES8503870A1 (en) Method for correcting errors in digital data and system employing such method.
JPS6467769A (en) Method of correcting error
AU581363B2 (en) Error correction method
EP0989681A3 (en) Technique for correcting single-bit errors and detecting paired double-bit errors
EP0265639A3 (en) ECC circuit failure verifier
GB2303029A (en) Parallel CRC error correction
JPS6151814B2 (en)
US5022031A (en) Semiconductor memory comprising an on-chip error correction device, and integrated circuit comprising such a semiconductor memory
JPH04290144A (en) Memory extension system
HK46595A (en) Error detection
CA2037527A1 (en) Error correction system capable of correcting an error in a packet header by the use of a reed-solomon code
EP0386461A3 (en) Fault tolerant computer memory system with disablement feature
US5544179A (en) Mis-synchronization detection system using a combined error correcting and cycle identifier code
CA2022024A1 (en) Decoder apparatus
KR100234400B1 (en) Apparatus and method of digital video disk system
CA2011103A1 (en) Apparatus for decoding bose-chanhuri-hocqueghem code for correcting complex errors
JPH03147041A (en) Error correction system

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry