HU199046B - Method and device for decoding code signals of error correcting code - Google Patents
Method and device for decoding code signals of error correcting code Download PDFInfo
- Publication number
- HU199046B HU199046B HU1985169A HU16985A HU199046B HU 199046 B HU199046 B HU 199046B HU 1985169 A HU1985169 A HU 1985169A HU 16985 A HU16985 A HU 16985A HU 199046 B HU199046 B HU 199046B
- Authority
- HU
- Hungary
- Prior art keywords
- error correction
- signals
- error
- decoding
- decoder
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 34
- 238000012937 correction Methods 0.000 claims abstract description 118
- 230000015654 memory Effects 0.000 claims abstract description 41
- 238000001514 detection method Methods 0.000 claims abstract description 17
- 208000011580 syndromic disease Diseases 0.000 claims description 52
- 238000010304 firing Methods 0.000 claims 1
- 235000013372 meat Nutrition 0.000 claims 1
- 230000003068 static effect Effects 0.000 claims 1
- 230000014509 gene expression Effects 0.000 description 20
- 238000007792 addition Methods 0.000 description 10
- 238000012545 processing Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 7
- 238000007796 conventional method Methods 0.000 description 4
- 101100328887 Caenorhabditis elegans col-34 gene Proteins 0.000 description 3
- 230000007717 exclusion Effects 0.000 description 3
- 238000011156 evaluation Methods 0.000 description 2
- 238000012549 training Methods 0.000 description 2
- 241000256837 Apidae Species 0.000 description 1
- 241000475481 Nebula Species 0.000 description 1
- 108010076504 Protein Sorting Signals Proteins 0.000 description 1
- 230000002159 abnormal effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000007429 general method Methods 0.000 description 1
- 150000003839 salts Chemical class 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
- 230000003936 working memory Effects 0.000 description 1
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/1525—Determination and particular use of error location polynomials
-
- 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
-
- 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/158—Finite field arithmetic processing
-
- 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
-
- 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/2903—Methods and arrangements specifically for encoding, e.g. parallel encoding of a plurality of constituent 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/2927—Decoding strategies
- H03M13/293—Decoding strategies with erasure setting
-
- 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
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)
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24052583A JPH0628343B2 (ja) | 1983-12-20 | 1983-12-20 | 積符号の復号方法 |
| JP1983198079U JPS60104947U (ja) | 1983-12-23 | 1983-12-23 | エラ−訂正復号器 |
| PCT/JP1984/000603 WO1985002958A1 (fr) | 1983-12-20 | 1984-12-19 | Procede et appareil de decodage d'un code de correction d'erreur |
| EP85900195A EP0167627B1 (de) | 1983-12-20 | 1984-12-19 | Verfahren und vorrichtung zur dekodierung eines fehlerverbesserungskodes |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| HUT37531A HUT37531A (en) | 1985-12-28 |
| HU199046B true HU199046B (en) | 1989-12-28 |
Family
ID=27228427
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| HU1985169A HU199046B (en) | 1983-12-20 | 1984-12-19 | Method and device for decoding code signals of error correcting code |
Country Status (2)
| Country | Link |
|---|---|
| AT (1) | ATE93105T1 (de) |
| HU (1) | HU199046B (de) |
-
1984
- 1984-12-19 AT AT85900195T patent/ATE93105T1/de not_active IP Right Cessation
- 1984-12-19 HU HU1985169A patent/HU199046B/hu not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| ATE93105T1 (de) | 1993-08-15 |
| HUT37531A (en) | 1985-12-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0387924B1 (de) | Verfahren und Vorrichtung zur Dekodierung eines fehlerkorrigierenden Kodes | |
| US4142174A (en) | High speed decoding of Reed-Solomon codes | |
| US6615387B1 (en) | Method and apparatus for error detection | |
| JP3234130B2 (ja) | 誤り訂正符号復号化方法およびこの方法を用いる回路 | |
| EP0026516B1 (de) | Apparat zur Behandlung eines Datenstroms mit Hilfe eines fehlerkorrigierenden, stetigen Codes und zur Feststellung eines nicht wiedergutzumachenden Fehlers bei dieser Behandlung | |
| US10200065B2 (en) | Apparatus and method for correcting at least one bit error within a coded bit sequence | |
| EP0129849B1 (de) | Verfahren und System zur Fehlerkorrektur | |
| JP2003516018A (ja) | 加速式リード−ソロモン誤り訂正 | |
| JPS638494B2 (de) | ||
| JP2011514743A (ja) | 受信したシンボル列におけるフェーズドバーストエラー、消失、シンボルエラー、及び、ビットエラーを検出及び訂正するための方法及びシステム | |
| US4841300A (en) | Error correction encoder/decoder | |
| US5365529A (en) | Circuitry for detecting and correcting errors in data words occurring in Reed-Solomon coded blocks and determining when errors are uncorrectable by syndrome analysis, Euclid's algorithm and a Chien search | |
| US20100174970A1 (en) | Efficient implementation of a key-equation solver for bch codes | |
| HU199046B (en) | Method and device for decoding code signals of error correcting code | |
| KR100330642B1 (ko) | 오류정정방법및오류정정장치 | |
| KR19980087328A (ko) | 신드롬 계산 장치 | |
| JP2694794B2 (ja) | 誤り訂正処理方法 | |
| KR100192802B1 (ko) | 리드 솔로몬 디코더의 에러값 계산 및 정정 장치 | |
| JP2000295116A (ja) | 誤り修正符号化方法 | |
| JP3099890B2 (ja) | Ｂｃｈ符号の誤り訂正装置 | |
| KR100307583B1 (ko) | 수정치엔탐색회로를이용한리드-솔로몬복호기 | |
| JPH10229343A (ja) | 誤り訂正処理方法 | |
| KR100246342B1 (ko) | 리드솔로몬오류수정장치 | |
| JPH0750594A (ja) | エラー訂正方法 | |
| JPH0636286B2 (ja) | 誤り訂正方法及び装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| HU90 | Patent valid on 900628 | ||
| HMM4 | Cancellation of final prot. due to non-payment of fee |