BR0302844A - Blocos de pesquisa de chien duplos em um decodificador de correção de erros - Google Patents
Blocos de pesquisa de chien duplos em um decodificador de correção de errosInfo
- Publication number
- BR0302844A BR0302844A BR0302844-5A BR0302844A BR0302844A BR 0302844 A BR0302844 A BR 0302844A BR 0302844 A BR0302844 A BR 0302844A BR 0302844 A BR0302844 A BR 0302844A
- Authority
- BR
- Brazil
- Prior art keywords
- chien
- error
- generator
- error location
- magnitude
- 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/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)
Abstract
"BLOCOS DE PESQUISA DE CHIEN DUPLOS EM UM DECODIFICADOR DE CORREçãO DE ERROS". Um decodificador e método de decodificação no qual um gerador de síndrome (410) calcula um vetor de síndrome a partir de uma palavra de código errónea, um gerador de polinómio de localização de erros (420) calcula um polinómio de localização de erros a partir de um vetor de síndrome, um gerador de localização de erros (430) determina uma localização de erros a partir do polinómio de localização de erros, um gerador de magnitude de erros (440) calcula uma magnitude de erros a partir de um polinómio de localização de erros e um gerador de palavra de código corrigida (450) corrige a palavra de código responsiva à localização e magnitude de erros. Em um esquema de troca de mensagens de bloco de intra-decodificador, um ou mais componentes (410, 420, 430, 440, 450) geram mensagens de inatividade (640, 650) para sinalizar uma habilidade em processar dados que correspondem a uma palavra de código seguinte. Em uma implementação de bloco de pesquisa de Chien duplo (930, 940), um bloco de Chien (930) é usado para determinar o número de erros em uma palavra de código especificada, separadamente dos cálculos de localização e magnitude de erros realizados por um bloco de Chien-Forney (940).
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 |
---|---|
BR0302844A true BR0302844A (pt) | 2004-04-27 |
Family
ID=21995421
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
BR0302844-5A BR0302844A (pt) | 2002-01-23 | 2003-01-22 | Blocos de pesquisa de chien duplos em um decodificador de correção de erros |
Country Status (9)
Country | Link |
---|---|
US (1) | US6920600B2 (pt) |
EP (1) | EP1470647A4 (pt) |
JP (1) | JP2005516459A (pt) |
KR (1) | KR20040075954A (pt) |
CN (1) | CN1623280A (pt) |
BR (1) | BR0302844A (pt) |
MX (1) | MXPA04007077A (pt) |
MY (1) | MY134591A (pt) |
WO (1) | WO2003063364A1 (pt) |
Families Citing this family (22)
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 | 삼성전자주식회사 | Ecc 회로, ecc 회로를 구비하는 메모리 시스템 및그의 오류 정정 방법 |
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 | 記憶體系統之全套平行編碼方法與全套平行解碼方法 |
US10439643B2 (en) * | 2016-07-28 | 2019-10-08 | Indian Institute Of Science | Reed-Solomon decoders and decoding methods |
US11658684B2 (en) * | 2021-03-19 | 2023-05-23 | Synopsys, Inc. | Multi-port—multi mode Reed Solomon decoder |
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 | 拡大リードソロモン符号の誤り訂正復号方法と誤り訂正復号装置、1次伸長拡大リードソロモン符号の誤り訂正方法と誤り訂正装置、および2次伸長拡大リードソロモン符号の誤り訂正方法と誤り訂正装置 |
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 MX MXPA04007077A patent/MXPA04007077A/es active IP Right Grant
- 2003-01-22 KR KR10-2004-7011355A patent/KR20040075954A/ko not_active Application Discontinuation
- 2003-01-22 WO PCT/US2003/001995 patent/WO2003063364A1/en active Application Filing
- 2003-01-22 MY MYPI20030215A patent/MY134591A/en unknown
- 2003-01-22 CN CNA038026570A patent/CN1623280A/zh active Pending
- 2003-01-22 EP EP03708865A patent/EP1470647A4/en not_active Withdrawn
- 2003-01-22 JP JP2003563106A patent/JP2005516459A/ja active Pending
- 2003-01-22 BR BR0302844-5A patent/BR0302844A/pt not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
MY134591A (en) | 2007-12-31 |
EP1470647A1 (en) | 2004-10-27 |
EP1470647A4 (en) | 2005-12-14 |
KR20040075954A (ko) | 2004-08-30 |
US20030140303A1 (en) | 2003-07-24 |
MXPA04007077A (es) | 2004-10-29 |
CN1623280A (zh) | 2005-06-01 |
WO2003063364A1 (en) | 2003-07-31 |
US6920600B2 (en) | 2005-07-19 |
JP2005516459A (ja) | 2005-06-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
BR0302844A (pt) | Blocos de pesquisa de chien duplos em um decodificador de correção de erros | |
BR0302820A (pt) | Troca de mensagens de blocos componentes intradecodificador | |
DE3485766D1 (de) | Nach dem pipelineverfahren arbeitende fehlerkorrektur. | |
ATE133505T1 (de) | Bch-fehlerkorrekturkode-dekodierungsverfahren in echtzeitbetrieb | |
ATE272914T1 (de) | Vorwärtsfehlerkorrektur | |
KR870007610A (ko) | 에러 정정 코드 발생기 및 그 발생 방법과 소산 코드 디코더 및 그 디코딩 방법 | |
JP2005516458A5 (pt) | ||
JP2008299855A (ja) | エンベデッドメモリを利用したマルチチャンネルエラー訂正コーダを備えたメモリシステム及びその方法 | |
JP2005516459A5 (pt) | ||
CA2165604A1 (en) | Synchronization and error detection in a packetized data stream | |
WO2001076079A3 (en) | Enhanced turbo product code decoder system | |
AU552984B2 (en) | Data processing using symbol correcting code | |
TW200731230A (en) | Error correction code decoder | |
EP1267494A3 (en) | Burst error pattern generation method, and burst and byte error detection and correction apparatus | |
BR112013005240A8 (pt) | Geração e aplicação de um sublivro de códigos de um livro de códigos de codificação de controle de erro | |
US7000172B2 (en) | Decoding system and method in an optical disk storage device | |
TW200419921A (en) | Method and device for decoding Reed-Solomon code or extended Reed-Solomon code | |
TW200518512A (en) | Error correction method and apparatus for low density parity check | |
KR910013755A (ko) | Bch부호의 복호방법 및 장치 | |
KR20020065788A (ko) | 엠 또는 이엠 비트 데이터 처리 겸용 리드 솔로몬 복호기및 그 복호 방법 | |
ATE421143T1 (de) | Datenspeichersysteme | |
JPS5725047A (en) | Error correcting method | |
JP3661089B2 (ja) | 誤り訂正装置、誤り訂正方法及び記録媒体 | |
TW200701657A (en) | Method for generating syndrome value and related syndrome generator | |
KR100251447B1 (ko) | Bch코드의 복호방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
B08F | Application dismissed because of non-payment of annual fees [chapter 8.6 patent gazette] |
Free format text: REFERENTE A 7A,8A E 9A ANUIDADE(S). |
|
B08K | Patent lapsed as no evidence of payment of the annual fee has been furnished to inpi [chapter 8.11 patent gazette] |
Free format text: NAO APRESENTADA A GUIA DE CUMPRIMENTO DE EXIGENCIA. REFERENTE AS 7A, 8A E 9A ANUIDADES. |