ATE84176T1 - Fehlerkorrekturverfahren. - Google Patents
Fehlerkorrekturverfahren.Info
- Publication number
- ATE84176T1 ATE84176T1 AT87302935T AT87302935T ATE84176T1 AT E84176 T1 ATE84176 T1 AT E84176T1 AT 87302935 T AT87302935 T AT 87302935T AT 87302935 T AT87302935 T AT 87302935T AT E84176 T1 ATE84176 T1 AT E84176T1
- Authority
- AT
- Austria
- Prior art keywords
- detected
- errors
- parity
- symbol errors
- corrected
- Prior art date
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/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/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic 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
- H03M13/1515—Reed-Solomon codes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/22—Detection or location of defective computer hardware by testing during standby operation or during idle time, e.g. start-up testing
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
- G11B20/1217—Formatting, e.g. arrangement of data block or words on the record carriers on discs
- G11B20/1252—Formatting, e.g. arrangement of data block or words on the record carriers on discs for discontinuous data, e.g. digital information signals, computer programme data
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1806—Pulse code modulation systems for audio signals
- G11B20/1809—Pulse code modulation systems for audio signals by interleaving
-
- 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/2906—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 using block codes
- H03M13/2909—Product 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/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/2906—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 using block codes
- H03M13/2927—Decoding strategies
- H03M13/293—Decoding strategies with erasure setting
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/20—Disc-shaped record carriers
- G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
- G11B2220/2525—Magneto-optical [MO] discs
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Mathematical Physics (AREA)
- Signal Processing (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Algebra (AREA)
- Pure & Applied Mathematics (AREA)
- Multimedia (AREA)
- Computer Hardware Design (AREA)
- Quality & Reliability (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
- Variable-Direction Aerials And Aerial Arrays (AREA)
- Analysing Materials By The Use Of Radiation (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61077696A JPS62234426A (ja) | 1986-04-04 | 1986-04-04 | エラ−訂正方法 |
EP87302935A EP0240363B1 (de) | 1986-04-04 | 1987-04-03 | Fehlerkorrekturverfahren |
Publications (1)
Publication Number | Publication Date |
---|---|
ATE84176T1 true ATE84176T1 (de) | 1993-01-15 |
Family
ID=13641053
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
AT87302935T ATE84176T1 (de) | 1986-04-04 | 1987-04-03 | Fehlerkorrekturverfahren. |
Country Status (8)
Country | Link |
---|---|
US (1) | US4760576A (de) |
EP (1) | EP0240363B1 (de) |
JP (1) | JPS62234426A (de) |
KR (1) | KR0163566B1 (de) |
AT (1) | ATE84176T1 (de) |
AU (1) | AU581363B2 (de) |
CA (1) | CA1275739C (de) |
DE (1) | DE3783253T2 (de) |
Families Citing this family (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA1264091A (en) * | 1986-01-10 | 1989-12-27 | Yoichiro Sako | Generator for error correcting code and decoder for the code |
JP2605271B2 (ja) * | 1987-02-10 | 1997-04-30 | ソニー株式会社 | エラー訂正及びチエツク装置 |
JP2563389B2 (ja) * | 1987-11-13 | 1996-12-11 | 松下電器産業株式会社 | 誤り検出訂正方法 |
US5070503A (en) * | 1988-03-09 | 1991-12-03 | Canon Kabushiki Kaisha | Digital information transmitting and receiving system |
US4916701A (en) * | 1988-09-21 | 1990-04-10 | International Business Machines Corporation | Method and system for correcting long bursts of consecutive errors |
JP3135242B2 (ja) * | 1989-09-05 | 2001-02-13 | キヤノン株式会社 | 誤り検出訂正復号化装置及び方法 |
JPH03141752A (ja) * | 1989-10-27 | 1991-06-17 | Hitachi Ltd | 画像信号伝送方法 |
US5170400A (en) * | 1989-12-26 | 1992-12-08 | California Institute Of Technology | Matrix error correction for digital data |
US5251219A (en) * | 1990-09-10 | 1993-10-05 | Advanced Micro Devices, Inc. | Error detection and correction circuit |
US5432800A (en) * | 1991-10-29 | 1995-07-11 | Hitachi, Ltd. | Methods and apparatuses for transmission and reception of information signals |
EP0597511B1 (de) * | 1992-10-09 | 1999-04-07 | Koninklijke Philips Electronics N.V. | Verfahren für Fehler und Löschungskorrektur in digitaler Information und geeignete Vorrichtung zur Durchführung des Verfahrens |
JPH06236632A (ja) * | 1993-02-09 | 1994-08-23 | Matsushita Electric Ind Co Ltd | 光ディスクおよび光ディスク再生装置 |
CA2180245C (en) * | 1993-12-29 | 2001-05-15 | Mark Fimoff | Data frame format for variable size data constellations |
US5838696A (en) * | 1994-02-16 | 1998-11-17 | U.S. Philips Corporation | Record carrier and devices for reading and recording such a record carrier |
FR2717644B1 (fr) * | 1994-03-15 | 1996-04-26 | Alcatel Mobile Comm France | Procédé de codage - Entrelacement et procédé correspondant de désentrelacement - décodage. |
JP2920065B2 (ja) * | 1994-03-16 | 1999-07-19 | 株式会社東芝 | データ記録方法、記録装置、再生装置及び再生方法 |
US5835509A (en) * | 1994-10-24 | 1998-11-10 | Sony Corporation | Method of and apparatus for recording and reproducing data and transmitting data |
US5841598A (en) * | 1994-10-28 | 1998-11-24 | Olympus Optical Co., Ltd. | Information recording/reproducing apparatus and data processing method |
US5533033A (en) * | 1994-12-19 | 1996-07-02 | The United States Of America As Represented By The Director, National Security Agency | Device for and method of correcting errors in formatted modem transmissions |
JP2882302B2 (ja) * | 1995-02-24 | 1999-04-12 | 株式会社日立製作所 | 情報の記録方法及び再生方法 |
JPH09265736A (ja) * | 1996-03-25 | 1997-10-07 | Toshiba Corp | 情報処理装置 |
US6240538B1 (en) * | 1998-09-10 | 2001-05-29 | Ericsson Inc. | Method and apparatus for errors and erasures decoding |
GB2368754B (en) * | 2000-10-31 | 2004-05-19 | Hewlett Packard Co | Error detection and correction |
JP2002230916A (ja) * | 2001-01-29 | 2002-08-16 | Mitsubishi Electric Corp | 情報再生装置 |
US8656246B2 (en) * | 2001-04-16 | 2014-02-18 | Qualcomm Incorporated | Method and an apparatus for use of codes in multicast transmission |
US7389463B2 (en) * | 2001-05-29 | 2008-06-17 | Thomson Licensing | Hierarchical block coding for a packet-based communications system |
JP2003047214A (ja) * | 2001-08-03 | 2003-02-14 | Moric Co Ltd | スキューを有する電機子の巻線方法及び装置 |
US7904504B2 (en) | 2001-10-31 | 2011-03-08 | Hewlett-Packard Development Company, L.P. | Policy enforcement and access control for distributed networked services |
JP4920189B2 (ja) * | 2002-06-21 | 2012-04-18 | トムソン ライセンシング | 順方向誤り訂正方法 |
FR2861517B1 (fr) * | 2003-10-23 | 2006-01-27 | Thomson Licensing Sa | Methode de reconstruction de paquets perdus et appareils implementant la methode |
TWI292866B (en) * | 2005-09-09 | 2008-01-21 | Via Tech Inc | Method for calculatng an error detection code |
GB201114831D0 (en) * | 2011-08-26 | 2011-10-12 | Univ Oxford Brookes | Circuit with error correction |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5857781B2 (ja) * | 1978-01-17 | 1983-12-21 | 三菱電機株式会社 | 符号化復号化方式 |
JP2533076B2 (ja) * | 1983-04-30 | 1996-09-11 | ソニー株式会社 | エラ−訂正のための符号化方法 |
US4653051A (en) * | 1983-09-14 | 1987-03-24 | Matsushita Electric Industrial Co., Ltd. | Apparatus for detecting and correcting errors on product codes |
JPH0812612B2 (ja) * | 1983-10-31 | 1996-02-07 | 株式会社日立製作所 | 誤り訂正方法及び装置 |
JPH084233B2 (ja) * | 1984-06-29 | 1996-01-17 | 株式会社日立製作所 | 誤り訂正符号の復号装置 |
CA1264091A (en) * | 1986-01-10 | 1989-12-27 | Yoichiro Sako | Generator for error correcting code and decoder for the code |
AU594995B2 (en) * | 1986-01-24 | 1990-03-22 | Sony Corporation | Data transmission method suitable for a disc |
-
1986
- 1986-04-04 JP JP61077696A patent/JPS62234426A/ja active Pending
-
1987
- 1987-03-30 US US07/032,178 patent/US4760576A/en not_active Expired - Lifetime
- 1987-03-30 CA CA000533313A patent/CA1275739C/en not_active Expired - Lifetime
- 1987-04-01 AU AU70940/87A patent/AU581363B2/en not_active Expired
- 1987-04-03 KR KR1019870003172A patent/KR0163566B1/ko not_active IP Right Cessation
- 1987-04-03 AT AT87302935T patent/ATE84176T1/de not_active IP Right Cessation
- 1987-04-03 EP EP87302935A patent/EP0240363B1/de not_active Expired - Lifetime
- 1987-04-03 DE DE8787302935T patent/DE3783253T2/de not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
EP0240363A3 (en) | 1989-02-15 |
US4760576A (en) | 1988-07-26 |
JPS62234426A (ja) | 1987-10-14 |
AU7094087A (en) | 1987-10-08 |
EP0240363A2 (de) | 1987-10-07 |
KR870010699A (ko) | 1987-11-30 |
CA1275739C (en) | 1990-10-30 |
KR0163566B1 (ko) | 1998-12-15 |
EP0240363B1 (de) | 1992-12-30 |
DE3783253T2 (de) | 1993-04-29 |
DE3783253D1 (de) | 1993-02-11 |
AU581363B2 (en) | 1989-02-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
ATE84176T1 (de) | Fehlerkorrekturverfahren. | |
JPS6467769A (en) | Method of correcting error | |
KR880010403A (ko) | 에러정정방법 및 그 장치 | |
EP0756385A3 (de) | Fehlerkorrekturverfahren und Gerät basiert auf einem zweidimensionalen Kodefeld mit reduzierter Redundanz | |
BR8307182A (pt) | Aparelho e metodo de correcao de erros de bytes multiplos em movimento | |
MX9300195A (es) | Sistema para correccion de error intercalado ortogonalmente triple. | |
ATE10550T1 (de) | Apparat zur behandlung eines datenstroms mit hilfe eines fehlerkorrigierenden, stetigen codes und zur feststellung eines nicht wiedergutzumachenden fehlers bei dieser behandlung. | |
DE3269514D1 (en) | Apparatus for selectively compensating burst errors of variable length in successive data words | |
KR870003511A (ko) | 코드 에러 정정 방법 | |
AU552984B2 (en) | Data processing using symbol correcting code | |
EP0600380A3 (de) | Verfahren und Einrichtung zur Feststellung und Korrektur von Fehlern im Kopffeld von ATM-Zellen. | |
DE3685405D1 (de) | Verfahren und anordnung zur fehlerkorrektur digitaler audiosignale. | |
KR880001118A (ko) | 코드 심볼 블록의 부호해독용 방법 및 장치 | |
US6175943B1 (en) | Apparatus for controlling addresses of symbol data for error correction | |
AU1619192A (en) | Encoding apparatus and method for error correction | |
US7509558B2 (en) | Error correction method for reed-solomon product code | |
CA2022024A1 (en) | Decoder apparatus | |
JPS576419A (en) | Digital signal recording system | |
JPS535610A (en) | Error correction method | |
JPH0562372A (ja) | 光デイスク装置 | |
JPS553287A (en) | Error detecting device of digital signal | |
JPH0362147A (ja) | 記憶装置のエラー訂正方式 | |
JPS576417A (en) | Error correction system | |
JPS56126349A (en) | Decoding method of convolutional code | |
JPS57207959A (en) | Parity producing system of erroneous bit correcting device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
EELA | Cancelled due to lapse of time |