JPS5022555A - - Google Patents
Info
- Publication number
- JPS5022555A JPS5022555A JP49059263A JP5926374A JPS5022555A JP S5022555 A JPS5022555 A JP S5022555A JP 49059263 A JP49059263 A JP 49059263A JP 5926374 A JP5926374 A JP 5926374A JP S5022555 A JPS5022555 A JP S5022555A
- Authority
- JP
- Japan
- 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
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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/618—Shortening and extension 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/17—Burst error correction, e.g. error trapping, Fire codes
- H03M13/175—Error trapping or Fire 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/65—Purpose and implementation aspects
- H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
- H03M13/6516—Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US00364782A US3811108A (en) | 1973-05-29 | 1973-05-29 | Reverse cyclic code error correction |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5022555A true JPS5022555A (ja) | 1975-03-11 |
| JPS576618B2 JPS576618B2 (ja) | 1982-02-05 |
Family
ID=23436051
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5926374A Expired JPS576618B2 (ja) | 1973-05-29 | 1974-05-25 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US3811108A (ja) |
| JP (1) | JPS576618B2 (ja) |
| CA (1) | CA1002196A (ja) |
| GB (1) | GB1468604A (ja) |
Families Citing this family (26)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3939472A (en) * | 1972-08-14 | 1976-02-17 | Raytheon Company | Coded navigation system |
| GB2018095B (en) * | 1978-03-31 | 1982-08-04 | British Broadcasting Corp | Decoding shortened cyclic block codes |
| US4216540A (en) * | 1978-11-09 | 1980-08-05 | Control Data Corporation | Programmable polynomial generator |
| JPS55149551A (en) | 1979-05-10 | 1980-11-20 | Toshiba Corp | Data correcting circuit |
| US4534031A (en) * | 1982-08-02 | 1985-08-06 | News Log International | Coded data on a record carrier and method for encoding same |
| US5140595A (en) * | 1987-09-21 | 1992-08-18 | Cirrus Logic, Inc. | Burst mode error detection and definition |
| US4979173A (en) * | 1987-09-21 | 1990-12-18 | Cirrus Logic, Inc. | Burst mode error detection and definition |
| US4914660A (en) * | 1988-04-08 | 1990-04-03 | Sanyo Electric Co., Ltd. | Method and apparatus for decoding error correcting code |
| IT1241429B (it) * | 1990-03-01 | 1994-01-17 | Sip | Circuito elettronico per la generazione di codici per la rilevazione di errori in segnali numerici |
| US5280488A (en) * | 1990-11-08 | 1994-01-18 | Neal Glover | Reed-Solomon code system employing k-bit serial techniques for encoding and burst error trapping |
| US5642367A (en) * | 1994-02-07 | 1997-06-24 | Mitsubishi Semiconductor America, Inc. | Finite field polynomial processing module for error control coding |
| US5657331A (en) * | 1995-03-13 | 1997-08-12 | Samsung Electronics Co., Ltd. | Method and apparatus for the generation of simple burst error correcting cyclic codes for use in burst error trapping decoders |
| US5936978A (en) * | 1996-12-05 | 1999-08-10 | Telefonaktiebolaget L M Ericsson (Publ) | Shortened fire code error-trapping decoding method and apparatus |
| JP4071879B2 (ja) * | 1998-12-09 | 2008-04-02 | 富士通株式会社 | 誤り検出器、この誤り検出器を備えた通信システム、および誤り検出方法 |
| DE19918507A1 (de) * | 1999-04-23 | 2000-10-26 | Bosch Gmbh Robert | Datenübertragungsvorrichtung und -verfahren |
| US6493842B1 (en) | 1999-06-29 | 2002-12-10 | Sony Corporation | Time-varying randomization for data synchronization and implicit information transmission |
| US6389562B1 (en) | 1999-06-29 | 2002-05-14 | Sony Corporation | Source code shuffling to provide for robust error recovery |
| US6473876B1 (en) * | 1999-06-29 | 2002-10-29 | Sony Corporation | Method and apparatus for encoding of bitstreams using rotation |
| US6539517B1 (en) | 1999-11-09 | 2003-03-25 | Sony Corporation | Data transformation for explicit transmission of control information |
| US6463563B1 (en) | 1999-11-30 | 2002-10-08 | International Business Machines Corporation | Single symbol correction double symbol detection code employing a modular H-matrix |
| US6651214B1 (en) * | 2000-01-06 | 2003-11-18 | Maxtor Corporation | Bi-directional decodable Reed-Solomon codes |
| US6928602B2 (en) * | 2001-07-18 | 2005-08-09 | Sony Corporation | Encoding method and encoder |
| US7624333B2 (en) * | 2005-09-29 | 2009-11-24 | Agere Systems Inc. | Method and apparatus for N+1 packet level mesh protection |
| RU2336559C2 (ru) * | 2006-05-10 | 2008-10-20 | Открытое акционерное общество "Концерн "Созвездие" | Способ и декодирующее устройство исправления двух ошибок в принимаемом коде |
| US9236890B1 (en) | 2014-12-14 | 2016-01-12 | Apple Inc. | Decoding a super-code using joint decoding of underlying component codes |
| US20170324425A1 (en) * | 2016-05-06 | 2017-11-09 | Infineon Technologies Ag | Embedded parity matrix generator |
-
1973
- 1973-05-29 US US00364782A patent/US3811108A/en not_active Expired - Lifetime
-
1974
- 1974-05-03 CA CA198,922A patent/CA1002196A/en not_active Expired
- 1974-05-08 GB GB2037674A patent/GB1468604A/en not_active Expired
- 1974-05-25 JP JP5926374A patent/JPS576618B2/ja not_active Expired
Also Published As
| Publication number | Publication date |
|---|---|
| JPS576618B2 (ja) | 1982-02-05 |
| CA1002196A (en) | 1976-12-21 |
| GB1468604A (en) | 1977-03-30 |
| US3811108A (en) | 1974-05-14 |