MXPA04007077A - Bloques dobles de busqueda chien para un decodificador de correccion de error. - Google Patents
Bloques dobles de busqueda chien para un decodificador de correccion de error.Info
- Publication number
- MXPA04007077A MXPA04007077A MXPA04007077A MXPA04007077A MXPA04007077A MX PA04007077 A MXPA04007077 A MX PA04007077A MX PA04007077 A MXPA04007077 A MX PA04007077A MX PA04007077 A MXPA04007077 A MX PA04007077A MX PA04007077 A MXPA04007077 A MX PA04007077A
- Authority
- MX
- Mexico
- Prior art keywords
- error
- code word
- block
- decoder
- errors
- Prior art date
Links
- 230000009977 dual effect Effects 0.000 title abstract 2
- 208000011580 syndromic disease Diseases 0.000 claims abstract description 46
- 238000000034 method Methods 0.000 claims abstract description 43
- 238000012937 correction Methods 0.000 claims description 53
- 238000004422 calculation algorithm Methods 0.000 claims description 31
- 239000013598 vector Substances 0.000 abstract description 42
- 230000008569 process Effects 0.000 abstract description 26
- 238000004364 calculation method Methods 0.000 abstract description 13
- 238000001514 detection method Methods 0.000 description 22
- 238000012545 processing Methods 0.000 description 19
- 238000010586 diagram Methods 0.000 description 16
- 230000005540 biological transmission Effects 0.000 description 12
- 230000006870 function Effects 0.000 description 11
- 238000004891 communication Methods 0.000 description 9
- 125000004122 cyclic group Chemical group 0.000 description 7
- 238000013461 design Methods 0.000 description 6
- 230000009897 systematic effect Effects 0.000 description 5
- 230000008901 benefit Effects 0.000 description 4
- 230000007423 decrease Effects 0.000 description 3
- 238000007620 mathematical function Methods 0.000 description 2
- 238000010845 search algorithm Methods 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 101150012579 ADSL gene Proteins 0.000 description 1
- 102100020775 Adenylosuccinate lyase Human genes 0.000 description 1
- 108700040193 Adenylosuccinate lyases Proteins 0.000 description 1
- 235000014676 Phragmites communis Nutrition 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 238000013522 software testing Methods 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
-
- 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/1555—Pipelined decoder implementations
-
- 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/1545—Determination of error locations, e.g. Chien search or other methods or arrangements for the determination of the roots of the error locator polynomial
-
- 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/1585—Determination of error values
Landscapes
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Detection And Correction Of Errors (AREA)
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US10/055,076 US6920600B2 (en) | 2002-01-23 | 2002-01-23 | Dual chien search blocks in an error-correcting decoder |
| PCT/US2003/001995 WO2003063364A1 (en) | 2002-01-23 | 2003-01-22 | Dual chien search blocks in an error-correcting decoder |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| MXPA04007077A true MXPA04007077A (es) | 2004-10-29 |
Family
ID=21995421
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| MXPA04007077A MXPA04007077A (es) | 2002-01-23 | 2003-01-22 | Bloques dobles de busqueda chien para un decodificador de correccion de error. |
Country Status (9)
| Country | Link |
|---|---|
| US (1) | US6920600B2 (enExample) |
| EP (1) | EP1470647A4 (enExample) |
| JP (1) | JP2005516459A (enExample) |
| KR (1) | KR20040075954A (enExample) |
| CN (1) | CN1623280A (enExample) |
| BR (1) | BR0302844A (enExample) |
| MX (1) | MXPA04007077A (enExample) |
| MY (1) | MY134591A (enExample) |
| WO (1) | WO2003063364A1 (enExample) |
Families Citing this family (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030140302A1 (en) * | 2002-01-23 | 2003-07-24 | Litwin, Louis Robert | Chien search cell for an error-correcting decoder |
| JP4289854B2 (ja) * | 2002-09-20 | 2009-07-01 | 京セラ株式会社 | 無線基地装置、移動端末装置、参照信号制御方法および参照信号制御プログラム |
| US7225391B1 (en) * | 2002-12-17 | 2007-05-29 | Altera Corporation | Method and apparatus for parallel computation of linear block codes |
| US20040194002A1 (en) * | 2003-03-27 | 2004-09-30 | Lucent Technologies Inc. | System and method for decoding noise-corrupted reed-solomon codes and communications terminal incorporating the same |
| JP2005151299A (ja) * | 2003-11-18 | 2005-06-09 | Sanyo Electric Co Ltd | 無線通信装置、誤り訂正方法、および誤り訂正プログラム |
| US7581155B2 (en) * | 2003-12-18 | 2009-08-25 | Electronics And Telecommunications Research Institute | Apparatus for FEC supporting transmission of variable-length frames in TDMA system and method of using the same |
| KR100780958B1 (ko) * | 2005-09-13 | 2007-12-03 | 삼성전자주식회사 | 에러 검출 코드에 기반한 에러 검출 및 정정 방법 및 장치 |
| US8312345B1 (en) * | 2006-09-29 | 2012-11-13 | Marvell International Ltd. | Forward error correcting code encoder apparatus |
| US7949927B2 (en) * | 2006-11-14 | 2011-05-24 | Samsung Electronics Co., Ltd. | Error correction method and apparatus for predetermined error patterns |
| KR100847560B1 (ko) * | 2006-12-11 | 2008-07-21 | 삼성전자주식회사 | 다운로드되는 펌웨어의 오류 정정을 위한 회로 및 방법 |
| JP4313391B2 (ja) * | 2006-12-13 | 2009-08-12 | 株式会社日立コミュニケーションテクノロジー | 光集線装置および光加入者装置 |
| KR101466694B1 (ko) * | 2007-08-28 | 2014-11-28 | 삼성전자주식회사 | Ｅｃｃ 회로, ｅｃｃ 회로를 구비하는 메모리 시스템 및그의 오류 정정 방법 |
| JP4856110B2 (ja) * | 2008-03-01 | 2012-01-18 | 株式会社東芝 | チェンサーチ装置およびチェンサーチ方法 |
| US8276047B2 (en) * | 2008-11-13 | 2012-09-25 | Vitesse Semiconductor Corporation | Continuously interleaved error correction |
| US8458574B2 (en) * | 2009-04-06 | 2013-06-04 | Densbits Technologies Ltd. | Compact chien-search based decoding apparatus and method |
| US8473808B2 (en) | 2010-01-26 | 2013-06-25 | Qimonda Ag | Semiconductor memory having non-standard form factor |
| US8885740B2 (en) * | 2011-02-04 | 2014-11-11 | Marvell World Trade Ltd. | Control mode PHY for WLAN |
| JP5699737B2 (ja) * | 2011-03-28 | 2015-04-15 | 富士通株式会社 | 誤り訂正装置及び誤り訂正方法 |
| KR101892251B1 (ko) * | 2011-05-09 | 2018-08-29 | 삼성전자주식회사 | 메모리 컨트롤러 및 메모리 컨트롤러의 동작 방법 |
| TWI500038B (zh) * | 2012-09-28 | 2015-09-11 | Univ Nat Chiao Tung | 記憶體系統之全套平行編碼方法與全套平行解碼方法 |
| US9690512B2 (en) * | 2015-11-23 | 2017-06-27 | Samsung Electronics Co., Ltd. | Method of similarity testing by syndromes and apparatus therefore |
| US10439643B2 (en) * | 2016-07-28 | 2019-10-08 | Indian Institute Of Science | Reed-Solomon decoders and decoding methods |
| KR20210150149A (ko) * | 2020-06-03 | 2021-12-10 | 삼성전자주식회사 | 신드롬과 부분 계수 정보를 병렬적으로 생성하는 에러 정정 장치 및 방법 |
| US11658684B2 (en) * | 2021-03-19 | 2023-05-23 | Synopsys, Inc. | Multi-port—multi mode Reed Solomon decoder |
| JP7381533B2 (ja) * | 2021-09-08 | 2023-11-15 | アンリツ株式会社 | 誤り率測定装置及びＵｎｃｏｒｒｅｃｔａｂｌｅコードワード検索方法 |
Family Cites Families (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB1500232A (en) * | 1974-07-04 | 1978-02-08 | Marconi Co Ltd | Digital data signal transmission arrangements |
| AU544259B2 (en) * | 1980-04-16 | 1985-05-23 | Sony Corporation | Detecting + correcting errors in digital video signals |
| GB2132393B (en) * | 1982-12-17 | 1986-05-14 | Sony Corp | Methods and apparatus for correcting errors in binary data |
| US4567594A (en) | 1983-06-07 | 1986-01-28 | Burroughs Corporation | Reed-Solomon error detecting and correcting system employing pipelined processors |
| US4649541A (en) | 1984-11-21 | 1987-03-10 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Reed-Solomon decoder |
| US4875211A (en) | 1986-12-10 | 1989-10-17 | Matsushita Electric Industrial Co., Ltd. | Galois field arithmetic logic unit |
| US5107503A (en) | 1987-08-24 | 1992-04-21 | Digital Equipment Corporation | High bandwidth reed-solomon encoding, decoding and error correcting circuit |
| US5099482A (en) | 1989-08-30 | 1992-03-24 | Idaho Research Foundation, Inc. | Apparatus for detecting uncorrectable error patterns when using Euclid's algorithm to decode Reed-Solomon (BCH) codes |
| JPH04315332A (ja) * | 1991-04-15 | 1992-11-06 | Hitachi Ltd | 誤り訂正装置 |
| US5414719A (en) | 1992-04-24 | 1995-05-09 | Sharp Kabushiki Kaisha | Operating circuit for galois field |
| US5373511A (en) | 1992-05-04 | 1994-12-13 | Motorola, Inc. | Method for decoding a reed solomon encoded signal with inner code and apparatus for doing same |
| JP3328093B2 (ja) * | 1994-07-12 | 2002-09-24 | 三菱電機株式会社 | エラー訂正装置 |
| JP3310185B2 (ja) | 1996-11-21 | 2002-07-29 | 松下電器産業株式会社 | 誤り訂正装置 |
| JPH113573A (ja) | 1997-04-15 | 1999-01-06 | Mitsubishi Electric Corp | 拡大リードソロモン符号の誤り訂正復号方法と誤り訂正復号装置、１次伸長拡大リードソロモン符号の誤り訂正方法と誤り訂正装置、および２次伸長拡大リードソロモン符号の誤り訂正方法と誤り訂正装置 |
| JP3850511B2 (ja) | 1997-05-07 | 2006-11-29 | 日本テキサス・インスツルメンツ株式会社 | リードソロモン復号装置 |
| JPH1131977A (ja) | 1997-07-10 | 1999-02-02 | Sony Corp | 誤り訂正符号演算器 |
| US6061826A (en) | 1997-07-29 | 2000-05-09 | Philips Electronics North America Corp. | Hardware-optimized reed-solomon decoder for large data blocks |
| US6058500A (en) | 1998-01-20 | 2000-05-02 | 3Com Corporation | High-speed syndrome calculation |
| US6092233A (en) | 1998-03-20 | 2000-07-18 | Adaptec, Inc. | Pipelined Berlekamp-Massey error locator polynomial generating apparatus and method |
| US6192497B1 (en) | 1998-08-27 | 2001-02-20 | Adaptec, Inc. | Parallel Chien search circuit |
-
2002
- 2002-01-23 US US10/055,076 patent/US6920600B2/en not_active Expired - Lifetime
-
2003
- 2003-01-22 BR BR0302844-5A patent/BR0302844A/pt not_active IP Right Cessation
- 2003-01-22 WO PCT/US2003/001995 patent/WO2003063364A1/en not_active Ceased
- 2003-01-22 MY MYPI20030215A patent/MY134591A/en unknown
- 2003-01-22 JP JP2003563106A patent/JP2005516459A/ja active Pending
- 2003-01-22 CN CNA038026570A patent/CN1623280A/zh active Pending
- 2003-01-22 MX MXPA04007077A patent/MXPA04007077A/es active IP Right Grant
- 2003-01-22 KR KR10-2004-7011355A patent/KR20040075954A/ko not_active Ceased
- 2003-01-22 EP EP03708865A patent/EP1470647A4/en not_active Withdrawn
Also Published As
| Publication number | Publication date |
|---|---|
| EP1470647A1 (en) | 2004-10-27 |
| MY134591A (en) | 2007-12-31 |
| KR20040075954A (ko) | 2004-08-30 |
| US20030140303A1 (en) | 2003-07-24 |
| WO2003063364A1 (en) | 2003-07-31 |
| US6920600B2 (en) | 2005-07-19 |
| JP2005516459A (ja) | 2005-06-02 |
| EP1470647A4 (en) | 2005-12-14 |
| BR0302844A (pt) | 2004-04-27 |
| CN1623280A (zh) | 2005-06-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| MXPA04007077A (es) | Bloques dobles de busqueda chien para un decodificador de correccion de error. | |
| US7020826B2 (en) | Intra-decoder component block messaging | |
| JP3996205B2 (ja) | 連接符号データの送受信方法および送受信装置 | |
| CN100576785C (zh) | 以太网中的前向纠错编码 | |
| US7246294B2 (en) | Method for iterative hard-decision forward error correction decoding | |
| US10992416B2 (en) | Forward error correction with compression coding | |
| CN101257310A (zh) | 用于预确定误差型式的误差校正方法及装置 | |
| Shrivastava et al. | Error detection and correction using Reed Solomon codes | |
| US20030140302A1 (en) | Chien search cell for an error-correcting decoder | |
| US7231575B2 (en) | Apparatus for iterative hard-decision forward error correction decoding | |
| JP3329053B2 (ja) | 誤り訂正方式 | |
| Chaudhary et al. | Error control techniques and their applications | |
| WO2025066722A1 (zh) | 一种数据处理方法及相关装置 | |
| KR20000055193A (ko) | 조합회로를 이용한 리드-솔로몬 디코더 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FG | Grant or registration |