CA2003862A1 - Appareil et methode de detection et de correction d'erreurs - Google Patents

Appareil et methode de detection et de correction d'erreurs

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
English (en)
Other versions
CA2003862C (fr
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/fr
Application granted granted Critical
Publication of CA2003862C publication Critical patent/CA2003862C/fr
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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)
CA002003862A 1988-12-29 1989-11-24 Appareil et methode de detection et de correction d'erreurs Expired - Lifetime CA2003862C (fr)

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 (fr) 1990-06-29
CA2003862C CA2003862C (fr) 1994-05-17

Family

ID=23122354

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002003862A Expired - Lifetime CA2003862C (fr) 1988-12-29 1989-11-24 Appareil et methode de detection et de correction d'erreurs

Country Status (2)

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

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 (ja) * 1989-04-28 1990-11-28 Hitachi Ltd 背景音再生機能付き音声符号復号方式
JP3137119B2 (ja) * 1989-06-07 2001-02-19 キヤノン株式会社 誤り訂正装置
US5153928A (en) * 1989-06-09 1992-10-06 Casio Computer Co., Ltd. Method and apparatus for recording/reproducing mesh pattern data
CA2037527C (fr) * 1990-03-05 1999-05-25 Hideki Okuyama Dispositif de correction des erreurs dans un en-tete de paquet au moyen d'un code reed-solomon
JPH0799503B2 (ja) * 1990-09-12 1995-10-25 パイオニア株式会社 符号化されたデータの誤り訂正方法
EP0613606B1 (fr) * 1991-11-19 2002-07-10 Scientific-Atlanta, Inc. Unite de commande a distance pour communiquer des signaux de donnees de programme
JP2568031B2 (ja) * 1992-07-17 1996-12-25 インターナショナル・ビジネス・マシーンズ・コーポレイション 誤り検出及び訂正システム
EP0669025B1 (fr) * 1992-11-10 2000-03-08 Motorola, Inc. Unite de communication radio a double mode
US5550849A (en) * 1993-05-20 1996-08-27 Ceram Incorporated Method and apparatus for detecting single or multiple bit errors instorage devices
JP3360922B2 (ja) * 1994-04-11 2003-01-07 株式会社日立製作所 動画像通信システム及びその画像復元装置並びにその画像復元方法
JP2611667B2 (ja) * 1994-07-27 1997-05-21 日本電気株式会社 異種フレーム形式混在通信システム
JP3628359B2 (ja) * 1994-10-19 2005-03-09 株式会社日立製作所 データ転送方法、データ送信装置、データ受信装置およびビデオメールシステム
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 (ja) * 1996-06-27 2002-03-25 株式会社東芝 磁気ディスク装置及び磁気ディスク装置におけるエラー訂正方法
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
US6119248A (en) * 1998-01-26 2000-09-12 Dell Usa L.P. Operating system notification of correctable error in computer information
US20040160906A1 (en) 2002-06-21 2004-08-19 Aware, Inc. Multicarrier transmission system with low power sleep mode and rapid-on capability
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
JP2003520504A (ja) 2000-01-07 2003-07-02 アウェア， インコーポレイテッド 診断送信モードおよび診断通信を構築するためのシステムおよびその方法
EP1172961A1 (fr) * 2000-06-27 2002-01-16 Koninklijke Philips Electronics N.V. Système de communication, récepteur, méthode d'estimation d'erreurs dues au canal
EP2506508B1 (fr) 2001-10-05 2018-05-02 TQ Delta, LLC Systèmes et procédés atm multipaires sur 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
US20080232444A1 (en) 2004-03-03 2008-09-25 Aware, Inc. Impulse Noise Management
NO20040978A (no) * 2004-03-05 2005-06-13 Tandberg Telecom As Fremgangsmåte for avbruddsfri konferansesamtale
KR20100035665A (ko) 2004-09-25 2010-04-05 어웨어, 인크. Ｃｒｃ 카운터 정규화
JP4889646B2 (ja) 2004-10-12 2012-03-07 アウェア， インコーポレイテッド 電気通信環境における資源の共有
DK1800427T3 (da) 2004-10-15 2012-08-13 Aware Inc DMT-symbolgentagelse ved tilstedeværelse af impulsstøj
TWI292866B (en) * 2005-09-09 2008-01-21 Via Tech Inc Method for calculatng an error detection code
KR20140036046A (ko) 2006-04-12 2014-03-24 티큐 델타, 엘엘씨 패킷 재전송 및 메모리 공유
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 (fr) * 2009-04-06 2010-10-08 St Microelectronics Sa Procede de transmission d'un mot d'information binaire
US8522121B2 (en) * 2010-02-19 2013-08-27 Broadcom Corporation Low complexity error correction using cyclic redundancy check (CRC)
WO2015112167A1 (fr) * 2014-01-24 2015-07-30 Hewlett-Packard Development Company, L.P. Codage par basculement binaire
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 (fr) * 1985-01-14 1988-04-12 Haruhiko Akiyama Systeme de codage pour la correction des erreurs

Also Published As

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

Similar Documents

Publication Publication Date Title
CA2003862A1 (fr) Appareil et methode de detection et de correction d'erreurs
KR960003094B1 (ko) 프로덕트 코드를 디코딩하는 디코더 및 방법
EP0364172A3 (fr) Détection et correction d'erreur pour un système de mémoire de données
US5461629A (en) Error correction in a spread spectrum transceiver
EP0339166B1 (fr) Dispositif de correcteur d'erreurs étendu comprenant des codes de correction d'erreurs d'un paquet simple et de détecteur d'erreurs de paquet double
JPS5637896A (en) Error correction system
JPH084233B2 (ja) 誤り訂正符号の復号装置
ES8503870A1 (es) Un metodo y una instalacion para corregir errores en datos digitales
EP0386462A3 (fr) Système de mémoire à tolérance de faute
JPS6467769A (en) Method of correcting error
AU581363B2 (en) Error correction method
EP0989681A3 (fr) Technique pour corriger des erreurs de bit isolées et pour détecter les erreurs de paires de bits
EP0265639A3 (fr) Détecteur de défaillance de circuit de contrôle et de correction d'erreur
GB2303029A (en) Parallel CRC error correction
EP0304999B1 (fr) Mémoire à semi-conducteur comportant un dispositif cointégré de correction d'erreurs et circuit intégré muni d'une telle mémoire à semi-conducteurs
JPH04290144A (ja) メモリ拡張方式
EP0194888A3 (en) Error detection
US6138263A (en) Error correcting method and apparatus for information data having error correcting product code block
CA2037527A1 (fr) Dispositif de correction des erreurs dans un en-tete de paquet au moyen d'un code reed-solomon
JPS5644946A (en) Code error correction and detection system
US5544179A (en) Mis-synchronization detection system using a combined error correcting and cycle identifier code
EP0709847A3 (fr) Codage numérique et correction d'erreurs
CA2022024A1 (fr) Appareil de decodage
KR100234400B1 (ko) 디지탈 비디오 디스크 시스템의 에러 정정 장치 및 방법
CA2011103A1 (fr) Decodeur de codes bch pour corriger les erreurs complexes

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry