WO2009019763A1 - 誤り検出装置及び誤り訂正/誤り検出復号装置並びに方法 - Google Patents
誤り検出装置及び誤り訂正/誤り検出復号装置並びに方法 Download PDFInfo
- Publication number
- WO2009019763A1 WO2009019763A1 PCT/JP2007/065441 JP2007065441W WO2009019763A1 WO 2009019763 A1 WO2009019763 A1 WO 2009019763A1 JP 2007065441 W JP2007065441 W JP 2007065441W WO 2009019763 A1 WO2009019763 A1 WO 2009019763A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- error detection
- error
- polynomial
- data string
- bit
- 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
- 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
- H03M13/093—CRC update after modification of the information word
-
- 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP07792110.4A EP2187525B1 (en) | 2007-08-07 | 2007-08-07 | Error detection device, and error correction/error detection decoding device and method |
JP2009526290A JP5126230B2 (ja) | 2007-08-07 | 2007-08-07 | 誤り検出方法 |
PCT/JP2007/065441 WO2009019763A1 (ja) | 2007-08-07 | 2007-08-07 | 誤り検出装置及び誤り訂正/誤り検出復号装置並びに方法 |
CN200780100054.3A CN101765976B (zh) | 2007-08-07 | 2007-08-07 | 错误检测装置和错误校正/错误检测解码装置和方法 |
US12/697,724 US20100138725A1 (en) | 2007-08-07 | 2010-02-01 | Error detection device, error correction/error detection decoding device and method thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2007/065441 WO2009019763A1 (ja) | 2007-08-07 | 2007-08-07 | 誤り検出装置及び誤り訂正/誤り検出復号装置並びに方法 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/697,724 Continuation US20100138725A1 (en) | 2007-08-07 | 2010-02-01 | Error detection device, error correction/error detection decoding device and method thereof |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2009019763A1 true WO2009019763A1 (ja) | 2009-02-12 |
Family
ID=40341011
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2007/065441 WO2009019763A1 (ja) | 2007-08-07 | 2007-08-07 | 誤り検出装置及び誤り訂正/誤り検出復号装置並びに方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US20100138725A1 (ja) |
EP (1) | EP2187525B1 (ja) |
JP (1) | JP5126230B2 (ja) |
CN (1) | CN101765976B (ja) |
WO (1) | WO2009019763A1 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9524206B2 (en) | 2014-08-28 | 2016-12-20 | Fujitsu Limited | Decoding device and error detection method |
US10158470B2 (en) | 2009-08-18 | 2018-12-18 | Koninklijke Philips N.V. | Method for operating a radio station in a mobile network |
US10513550B2 (en) | 2014-12-30 | 2019-12-24 | Hanmi Pharm Co., Ltd | Glucagon derivatives |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8930431B2 (en) * | 2010-12-15 | 2015-01-06 | International Business Machines Corporation | Parallel computation of a remainder by division of a sequence of bytes |
KR20180063475A (ko) | 2016-12-02 | 2018-06-12 | 삼성전자주식회사 | 반도체 장치의 오류 검출 코드 생성 회로, 이를 포함하는 메모리 컨트롤러 및 반도체 메모리 장치 |
US10848263B2 (en) | 2017-06-30 | 2020-11-24 | Silicon Motion, Inc. | Methods for reducing data errors in transceiving of a flash storage interface and apparatuses using the same |
US10630424B2 (en) * | 2017-06-30 | 2020-04-21 | Silicon Motion, Inc. | Methods for reducing data errors in transceiving of a flash storage interface and apparatuses using the same |
CN109213436B (zh) * | 2017-06-30 | 2021-08-24 | 慧荣科技股份有限公司 | 降低快闪储存介面中传收数据错误方法及装置 |
US10637509B2 (en) | 2017-06-30 | 2020-04-28 | Silicon Motion, Inc. | Methods for reducing data errors in transceiving of a flash storage interface and apparatuses using the same |
CA3191470A1 (en) * | 2020-08-13 | 2022-02-17 | Nexii Building Solutions Inc. | Systems and methods for thermal breaking of a prefabricated panel |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030066011A1 (en) | 2001-04-12 | 2003-04-03 | Siliquent Technologies Ltd. | Out-of-order calculation of error detection codes |
JP2005006188A (ja) * | 2003-06-13 | 2005-01-06 | Mitsubishi Electric Corp | Crc演算方法およびcrc演算装置 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0385923A (ja) * | 1989-08-30 | 1991-04-11 | Fujitsu Ltd | Crc演算方式 |
US7185266B2 (en) * | 2003-02-12 | 2007-02-27 | Alacritech, Inc. | Network interface device for error detection using partial CRCS of variable length message portions |
US6223320B1 (en) * | 1998-02-10 | 2001-04-24 | International Business Machines Corporation | Efficient CRC generation utilizing parallel table lookup operations |
KR100321978B1 (ko) * | 1998-12-31 | 2002-07-02 | 윤종용 | 통신시스템에서반복복호장치및방법 |
JP2001036414A (ja) * | 1999-07-21 | 2001-02-09 | Nec Corp | Crc符号生成回路及びcrcエラー検出回路 |
US6961893B1 (en) * | 2002-03-28 | 2005-11-01 | Adaptec, Inc. | Separable cyclic redundancy check |
EP1499024B1 (en) * | 2002-04-22 | 2010-06-30 | Fujitsu Limited | Error-detection encoder and decoder |
US7613980B2 (en) * | 2003-06-06 | 2009-11-03 | Avago Technologies General Ip (Singapore) Pte. Ltd. | System for computing a CRC value by processing a data message a word at a time |
US7010469B2 (en) * | 2003-09-30 | 2006-03-07 | International Business Machines Corporation | Method of computing partial CRCs |
JP3906209B2 (ja) * | 2004-01-26 | 2007-04-18 | 株式会社東芝 | 無線受信装置及び無線受信方法 |
KR100594241B1 (ko) * | 2004-01-29 | 2006-06-30 | 삼성전자주식회사 | 순방향 치엔 서치 방식의 리드 솔로몬 디코더 회로 |
WO2006095398A1 (ja) * | 2005-03-07 | 2006-09-14 | Fujitsu Limited | 無線通信システム |
-
2007
- 2007-08-07 EP EP07792110.4A patent/EP2187525B1/en not_active Not-in-force
- 2007-08-07 CN CN200780100054.3A patent/CN101765976B/zh not_active Expired - Fee Related
- 2007-08-07 WO PCT/JP2007/065441 patent/WO2009019763A1/ja active Application Filing
- 2007-08-07 JP JP2009526290A patent/JP5126230B2/ja not_active Expired - Fee Related
-
2010
- 2010-02-01 US US12/697,724 patent/US20100138725A1/en not_active Abandoned
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030066011A1 (en) | 2001-04-12 | 2003-04-03 | Siliquent Technologies Ltd. | Out-of-order calculation of error detection codes |
JP2005006188A (ja) * | 2003-06-13 | 2005-01-06 | Mitsubishi Electric Corp | Crc演算方法およびcrc演算装置 |
Non-Patent Citations (2)
Title |
---|
J. SATRAN ET AL.: "Out of Order Incremental CRC Computation", IEEE TRANSACTIONS ON COMPUTERS, vol. 54, no. 9, September 2005 (2005-09-01) |
See also references of EP2187525A4 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10158470B2 (en) | 2009-08-18 | 2018-12-18 | Koninklijke Philips N.V. | Method for operating a radio station in a mobile network |
US9524206B2 (en) | 2014-08-28 | 2016-12-20 | Fujitsu Limited | Decoding device and error detection method |
US10513550B2 (en) | 2014-12-30 | 2019-12-24 | Hanmi Pharm Co., Ltd | Glucagon derivatives |
Also Published As
Publication number | Publication date |
---|---|
EP2187525B1 (en) | 2014-03-12 |
CN101765976A (zh) | 2010-06-30 |
US20100138725A1 (en) | 2010-06-03 |
JP5126230B2 (ja) | 2013-01-23 |
JPWO2009019763A1 (ja) | 2010-10-28 |
EP2187525A1 (en) | 2010-05-19 |
CN101765976B (zh) | 2014-03-12 |
EP2187525A4 (en) | 2010-08-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2009019763A1 (ja) | 誤り検出装置及び誤り訂正/誤り検出復号装置並びに方法 | |
WO2007036800A3 (en) | Method and apparatus for error management | |
WO2009011059A1 (ja) | 誤り訂正復号装置および再生装置 | |
WO2006078418A3 (en) | Error protecting groups of data words | |
EP2035938A4 (en) | INCREASING THE RELIABILITY, AVAILABILITY, AND EFFICIENCY OF A MEMORY DEVICE | |
WO2007036834A3 (en) | Error detection / correction circuit and corresponding method | |
TW200731230A (en) | Error correction code decoder | |
EP1870807A3 (en) | Software and methods to detect and correct data structure | |
WO2010080257A3 (en) | Data error recovery in non-volatile memory | |
WO2009053961A3 (en) | Systems and methods for multiple coding rates in flash devices | |
WO2006062959A3 (en) | System and method for enhanced error detection in memory peripherals | |
CN1881477A (zh) | 编码数据的错误检测和校正 | |
JP2012525062A5 (ja) | ||
JP2003115197A5 (ja) | ||
ATE545228T1 (de) | Blinde transportformaterkennung mit niedriger komplexität | |
WO2006059772A3 (en) | Memory system, memory system controller, and a data processing method in a host apparatus | |
WO2003088505A8 (en) | A decoding method and apparatus | |
ATE531153T1 (de) | Wiederherstellung von übertragungsfehlern | |
TW200639860A (en) | Semiconductor memory and method of correcting errors for the same | |
KR101819152B1 (ko) | 오류 정정 코드를 디코딩하기 위한 방법 및 이와 관련된 디코딩 회로 | |
EP1453209A3 (en) | Apparatus and method generating error flags for errors and erasures decoding | |
EP2187527A3 (en) | Error judging circuit and shared memory system | |
WO2014146574A1 (zh) | 存储器数据存取方法以及存储器 | |
JP2009505316A5 (ja) | ||
EP2270791A3 (en) | Method and apparatus for decoding multiword information |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 200780100054.3 Country of ref document: CN |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 07792110 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: 2009526290 Country of ref document: JP Kind code of ref document: A |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2007792110 Country of ref document: EP |
|
NENP | Non-entry into the national phase |
Ref country code: DE |