NL8601446A - Werkwijze en inrichting voor het dekoderen van een blok kodesymbolen dat op twee manieren verdeeld is over kodewoorden die elk door een minimum-afstandssepareerbare kode beschermd zijn. - Google Patents
Werkwijze en inrichting voor het dekoderen van een blok kodesymbolen dat op twee manieren verdeeld is over kodewoorden die elk door een minimum-afstandssepareerbare kode beschermd zijn. Download PDFInfo
- Publication number
- NL8601446A NL8601446A NL8601446A NL8601446A NL8601446A NL 8601446 A NL8601446 A NL 8601446A NL 8601446 A NL8601446 A NL 8601446A NL 8601446 A NL8601446 A NL 8601446A NL 8601446 A NL8601446 A NL 8601446A
- Authority
- NL
- Netherlands
- Prior art keywords
- code
- codeword
- codewords
- symbols
- syndrome
- 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
-
- 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
-
- 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/2921—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 wherein error correction coding involves a diagonal direction
-
- 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
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Error Detection And Correction (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Priority Applications (10)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
NL8601446A NL8601446A (nl) | 1986-06-05 | 1986-06-05 | Werkwijze en inrichting voor het dekoderen van een blok kodesymbolen dat op twee manieren verdeeld is over kodewoorden die elk door een minimum-afstandssepareerbare kode beschermd zijn. |
US07/005,515 US4802173A (en) | 1986-06-05 | 1987-01-16 | Method of and device for decoding a block of code symbols which is distributed between code words in two ways, each code word being protected by a maximum distance separable code |
DE3717223A DE3717223C2 (de) | 1986-06-05 | 1987-05-22 | Verfahren und Anordnung zum Decodieren eines Codesymbolblocks, der zwei Arten von Codewörtern enthält, die durch je einen maximalabstandsseparierbaren Code geschützt sind |
GB8712836A GB2191318B (en) | 1986-06-05 | 1987-06-01 | Method of and device for decoding a block of code symbols which is distributed between code words in two ways |
SE8702295A SE466578B (sv) | 1986-06-05 | 1987-06-02 | Foerfarande och anordning foer korrigering av ett block av kodsymboler |
JP62137823A JP2664680B2 (ja) | 1986-06-05 | 1987-06-02 | コードシンボルのブロックを訂正する方法並びに装置 |
KR1019870005605A KR950010399B1 (ko) | 1986-06-05 | 1987-06-03 | 코드 심볼 블록의 디코딩 방법 및 장치 |
IT20780/87A IT1204677B (it) | 1986-06-05 | 1987-06-03 | Metodo e dispositivo per decodificare un blocco di simboli di codice distribuito fra parole di codice in due mori,ogni parola di codice essendo protetta da un codice separabile di una distanza massima |
FR878707791A FR2599916B1 (fr) | 1986-06-05 | 1987-06-04 | Procede et dispositif pour le decodage d'un bloc de symboles de code qui est reparti de deux manieres sur des mots de code qui sont chacun proteges par un code a distance maximum de separation |
CA000538897A CA1293327C (en) | 1986-06-05 | 1987-06-04 | Method of and device for decoding a block of code symbols which is distributed between code words in two ways, each code word being protected by a maximum distance separable code |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
NL8601446A NL8601446A (nl) | 1986-06-05 | 1986-06-05 | Werkwijze en inrichting voor het dekoderen van een blok kodesymbolen dat op twee manieren verdeeld is over kodewoorden die elk door een minimum-afstandssepareerbare kode beschermd zijn. |
NL8601446 | 1986-06-05 |
Publications (1)
Publication Number | Publication Date |
---|---|
NL8601446A true NL8601446A (nl) | 1988-01-04 |
Family
ID=19848119
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
NL8601446A NL8601446A (nl) | 1986-06-05 | 1986-06-05 | Werkwijze en inrichting voor het dekoderen van een blok kodesymbolen dat op twee manieren verdeeld is over kodewoorden die elk door een minimum-afstandssepareerbare kode beschermd zijn. |
Country Status (10)
Country | Link |
---|---|
US (1) | US4802173A (de) |
JP (1) | JP2664680B2 (de) |
KR (1) | KR950010399B1 (de) |
CA (1) | CA1293327C (de) |
DE (1) | DE3717223C2 (de) |
FR (1) | FR2599916B1 (de) |
GB (1) | GB2191318B (de) |
IT (1) | IT1204677B (de) |
NL (1) | NL8601446A (de) |
SE (1) | SE466578B (de) |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2605271B2 (ja) * | 1987-02-10 | 1997-04-30 | ソニー株式会社 | エラー訂正及びチエツク装置 |
JPH01226057A (ja) * | 1988-03-07 | 1989-09-08 | Toshiba Corp | データエラー検出方法 |
JPH0229032A (ja) * | 1988-07-18 | 1990-01-31 | Canon Inc | データ復号方法 |
US4965883A (en) * | 1988-08-24 | 1990-10-23 | Digital Equipment Corporation | Method and apparatus for transmitting and receiving characters using a balanced weight error correcting code |
US4916701A (en) * | 1988-09-21 | 1990-04-10 | International Business Machines Corporation | Method and system for correcting long bursts of consecutive errors |
NL9100218A (nl) * | 1991-02-07 | 1992-09-01 | Philips Nv | Encodeer/decodeer-schakeling, alsmede digitaal video-systeem voorzien van de schakeling. |
DE69223694T2 (de) * | 1991-07-18 | 1998-04-23 | Canon Kk | Kodierungs- und Dekodierungssystem zur Fehlerkorrektur |
MY109399A (en) * | 1992-01-07 | 1997-01-31 | Koninklijke Philips Electronics Nv | Device for processing digital data, and digital video system comprising the device |
KR940011663B1 (ko) * | 1992-07-25 | 1994-12-23 | 삼성전자 주식회사 | 오류정정 시스템 |
US5799023A (en) * | 1995-07-19 | 1998-08-25 | Matsushita Electric Industrial Co., Ltd. | Message receiver |
KR100189531B1 (ko) * | 1996-06-10 | 1999-06-01 | 윤종용 | Cd-rom 드라이브에 있어서 섹터 데이타 디코딩방법 및 회로 |
FR2766036A1 (fr) * | 1997-07-11 | 1999-01-15 | Thomson Csf | Procede de detection et de correction d'erreurs adaptes a des supports de transmission fonctionnant en environnement perturbe |
US5974580A (en) * | 1997-07-23 | 1999-10-26 | Cirrus Logic, Inc. | Concurrent row/column syndrome generator for a product code |
US6378100B1 (en) * | 1997-12-29 | 2002-04-23 | U.S. Philips Corporation | Method and apparatus for encoding multiword information with error locative clues directed to low protectivity words |
US6421805B1 (en) | 1998-11-16 | 2002-07-16 | Exabyte Corporation | Rogue packet detection and correction method for data storage device |
JP4126795B2 (ja) * | 1999-02-12 | 2008-07-30 | ソニー株式会社 | 疑似積符号復号装置及び方法 |
US20020199153A1 (en) * | 2001-06-22 | 2002-12-26 | Fall Thomas G. | Sampling method for use with bursty communication channels |
US7162678B2 (en) * | 2003-03-14 | 2007-01-09 | Quantum Corporation | Extended error correction codes |
FR2858141A1 (fr) * | 2003-07-21 | 2005-01-28 | Canon Kk | Codage d'informations par codes de reed-solomon raccourcis |
US7328395B1 (en) | 2004-04-13 | 2008-02-05 | Marvell International Ltd. | Iterative Reed-Solomon error-correction decoding |
US20100138717A1 (en) * | 2008-12-02 | 2010-06-03 | Microsoft Corporation | Fork codes for erasure coding of data blocks |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2122778B (en) * | 1982-06-29 | 1985-09-11 | Sony Corp | Digital audio signal processing |
US4564945A (en) * | 1983-06-20 | 1986-01-14 | Reference Technology, Inc. | Error-correction code for digital data on video disc |
US4653051A (en) * | 1983-09-14 | 1987-03-24 | Matsushita Electric Industrial Co., Ltd. | Apparatus for detecting and correcting errors on product codes |
JPS6069917A (ja) * | 1983-09-26 | 1985-04-20 | Pioneer Electronic Corp | デ−タ伝送方式 |
US4637021A (en) * | 1983-09-28 | 1987-01-13 | Pioneer Electronic Corporation | Multiple pass error correction |
JPH0812612B2 (ja) * | 1983-10-31 | 1996-02-07 | 株式会社日立製作所 | 誤り訂正方法及び装置 |
NL8400629A (nl) * | 1984-02-29 | 1985-09-16 | Philips Nv | Snelle decodeur voor reed-solomon-codes, welke mede als encodeur te gebruiken is, alsmede opname/reproduktie-apparaat voorzien van zo een encodeur/decodeur. |
EP0156440B1 (de) * | 1984-03-24 | 1990-01-24 | Koninklijke Philips Electronics N.V. | Verfahren zur Informationsübertragung mit Fehlerkorrektur für Datenworte, ein Fehlerkorrektur-Dekodierverfahren für solche Datenworte, eine Anordnung zur Informationsübertragung zur Verwendung mit dem Verfahren, ein Gerät für Informationsdekodierung zur Verwendung mit dem Verfahren und eine Anordnung zur Verwendung mit solchem Gerät |
JPS60217568A (ja) * | 1984-04-12 | 1985-10-31 | Ricoh Co Ltd | 誤り訂正方式 |
JPS6113715A (ja) * | 1984-06-28 | 1986-01-22 | Mitsubishi Electric Corp | 2段符号化された符号の復号装置 |
JPH084233B2 (ja) * | 1984-06-29 | 1996-01-17 | 株式会社日立製作所 | 誤り訂正符号の復号装置 |
JP2539353B2 (ja) * | 1984-10-05 | 1996-10-02 | 株式会社日立製作所 | Pcm信号再生方法及び装置 |
US4706250A (en) * | 1985-09-27 | 1987-11-10 | International Business Machines Corporation | Method and apparatus for correcting multibyte errors having improved two-level code structure |
-
1986
- 1986-06-05 NL NL8601446A patent/NL8601446A/nl not_active Application Discontinuation
-
1987
- 1987-01-16 US US07/005,515 patent/US4802173A/en not_active Expired - Lifetime
- 1987-05-22 DE DE3717223A patent/DE3717223C2/de not_active Expired - Fee Related
- 1987-06-01 GB GB8712836A patent/GB2191318B/en not_active Expired - Lifetime
- 1987-06-02 JP JP62137823A patent/JP2664680B2/ja not_active Expired - Lifetime
- 1987-06-02 SE SE8702295A patent/SE466578B/sv not_active IP Right Cessation
- 1987-06-03 KR KR1019870005605A patent/KR950010399B1/ko not_active IP Right Cessation
- 1987-06-03 IT IT20780/87A patent/IT1204677B/it active
- 1987-06-04 CA CA000538897A patent/CA1293327C/en not_active Expired - Lifetime
- 1987-06-04 FR FR878707791A patent/FR2599916B1/fr not_active Expired
Also Published As
Publication number | Publication date |
---|---|
CA1293327C (en) | 1991-12-17 |
SE8702295L (sv) | 1987-12-06 |
KR950010399B1 (ko) | 1995-09-16 |
IT8720780A0 (it) | 1987-06-03 |
GB8712836D0 (en) | 1987-07-08 |
US4802173A (en) | 1989-01-31 |
DE3717223A1 (de) | 1987-12-10 |
JPS62292026A (ja) | 1987-12-18 |
KR880001118A (ko) | 1988-03-31 |
DE3717223C2 (de) | 2003-02-27 |
GB2191318B (en) | 1990-08-15 |
IT1204677B (it) | 1989-03-10 |
SE466578B (sv) | 1992-03-02 |
JP2664680B2 (ja) | 1997-10-15 |
SE8702295D0 (sv) | 1987-06-02 |
GB2191318A (en) | 1987-12-09 |
FR2599916B1 (fr) | 1989-03-24 |
FR2599916A1 (fr) | 1987-12-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
NL8601446A (nl) | Werkwijze en inrichting voor het dekoderen van een blok kodesymbolen dat op twee manieren verdeeld is over kodewoorden die elk door een minimum-afstandssepareerbare kode beschermd zijn. | |
NL192151C (nl) | Werkwijze en inrichting voor het opslaan en uitlezen van digitaal gekodeerde informatie naar keuze al dan niet beschermd door een foutenkorrigerende kode. | |
US4881232A (en) | Method and apparatus for error correction | |
KR100573356B1 (ko) | 코드워드데이터를저장하기위한데이터버퍼와에러신드롬을저장하기위한신드롬버퍼를사용하는ecc시스템 | |
EP0229698B1 (de) | Dekoder für Produkt-Kodes und Verfahren zur Dekodierung dieser Kodes | |
US4760576A (en) | Error correction method | |
EP0198702B1 (de) | Verfahren zur digitalen Datenfehlerkorrektur | |
EP1560215A2 (de) | Verbesserte Datenbereitstellung aus einer Speichervorrichtung unter Verwendung einer kombinierten Fehlerkorrektur und -erkennung | |
US7188295B2 (en) | Method and apparatus for embedding an additional layer of error correction into an error correcting code | |
WO2007091783A1 (en) | Error correction block, method and apparatus for generating error correction block, and error correction method | |
WO2014174370A2 (en) | Syndrome tables for decoding turbo-product codes | |
US6111986A (en) | Method and apparatus for generating addresses | |
NL1017381C2 (nl) | Werkwijze en inrichting voor het corrigeren van C1/PI woordfouten gebruikmakend van foutlocatie gedetecteerd door EFM/EFM+ decodering. | |
EP0905911A2 (de) | Verfahren und Vorrichtung zur Datenfehlerkorrektur | |
US7340663B2 (en) | Method and apparatus for embedding an additional layer of error correction into an error correcting code | |
JP3283130B2 (ja) | ディジタルデータ符号化及び復号化方法並びにこれらの方法を実施するための装置 | |
EP0603932B1 (de) | Verfahren und Vorrichtung zur Realisierung eines Quasiproduktkodes mit verschiedenen Fehlerschutzstufen | |
CN1253674A (zh) | 一种用字交错和错误保护对多字信息进行编码的方法,其中错误定位线索是从高保护字得到并指向低保护字,一种对该信息进行解码的方法,一种对该信息进行编码和/或解码的设备,以及一种提供该信息的载体 | |
US20080201619A1 (en) | Error correcting device, error correcting method and disk system | |
CN1126005A (zh) | 基于半循环码的误差可校正数据传输方法及其设备 | |
JPS61144777A (ja) | 光デイスク装置 | |
JP3583905B2 (ja) | 誤り訂正装置 | |
JP2547006B2 (ja) | 誤訂正の防止方法 | |
JP2000101447A (ja) | 誤り訂正装置および誤り訂正方法 | |
JP2002152055A (ja) | 積符号の誤り訂正方法、及び誤り訂正回路 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A1B | A search report has been drawn up | ||
BV | The patent application has lapsed |