JP2009534895A5 - - Google Patents

Download PDF

Info

Publication number
JP2009534895A5
JP2009534895A5 JP2009505948A JP2009505948A JP2009534895A5 JP 2009534895 A5 JP2009534895 A5 JP 2009534895A5 JP 2009505948 A JP2009505948 A JP 2009505948A JP 2009505948 A JP2009505948 A JP 2009505948A JP 2009534895 A5 JP2009534895 A5 JP 2009534895A5
Authority
JP
Japan
Prior art keywords
error detection
detection code
crc error
data
calculation
Prior art date
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.)
Abandoned
Application number
JP2009505948A
Other languages
English (en)
Other versions
JP2009534895A (ja
Filing date
Publication date
Priority claimed from GBGB0607976.8A external-priority patent/GB0607976D0/en
Application filed filed Critical
Publication of JP2009534895A publication Critical patent/JP2009534895A/ja
Publication of JP2009534895A5 publication Critical patent/JP2009534895A5/ja
Abandoned legal-status Critical Current

Links

Claims (16)

  1. 巡回冗長検査(以下、CRCという)のエラー検出手順を実行してその手順に従ったデータのためのCRCエラー検出コードを並列計算するように設定可能に構成された複数の設定可能な要素(4)を有する計算手段(2)と、複数の異なるCRCエラー検出コードの一つを用いてCRCエラー検出コードの計算に求められる上記計算手段の設定可能な要素の少なくとも幾つかを設定(25)する設定手段(3)とから構成されたCRCエラー検出コード計算装置において、前記設定可能な要素の少なくとも幾つかに対して、各設定可能な要素がXORゲートと設定可能装置とからなるデータ経路回路から構成され、XORゲートはデータの一部を受信してXOR関数に使用し、当該データの一部がXORゲートのXOR関数から得られる信号を出力するよう設定可能装置を設定してCRCエラー検出コードの計算に使用されるようにデータ経路回路が設定可能であることを特徴とするCRCエラー検出コード計算装置。
  2. 前記設定可能要素の少なくともいくつかは、各設定可能要素がデータの一部を受信し、CRCエラー検出コードの計算においてデータの一部を使用する、またはCRCエラー検出コードの計算においてデータの一部を使用しないように設定可能であることを特徴とする請求項記載のCRCエラー検出コード計算装置。
  3. 前記データ経路回路の少なくともいくつかは、それぞれ、前記XORゲートがデータの一部を受信し該データをXOR関数において使用し、前記データ経路回路が設定可能であり、前記XORゲートのXOR関数より信号結果を出力しないよう前記設定可能装置を設定して、CRCエラー検出コードの計算においてデータの該一部が使用されず、前記設定可能装置は前記装置により受信された信号を出力することを特徴とする請求項または請求項記載のCRCエラー検出コード計算装置。
  4. 前記制御経路回路の少なくともいくつかは、設定可能装置と装置構成レジスタとを有することを特徴とする請求項乃至請求項のいずれかに記載のCRCエラー検出コード計算装置。
  5. 前記設定可能要素の少なくともいくつかのそれぞれは、要素の前記制御経路回路がその要素のデータ経路回路の設定を制御することを特徴とする請求項に記載のCRCエラー検出装置。
  6. 前記設定可能要素の少なくともいくつかのそれぞれは、要素の前記制御経路回路がその要素のデータ経路回路の設定可能装置の設定を制御することを特徴とする請求項記載のCRCエラー検出コード計算装置。
  7. 前記設定可能要素は相互接続された要素配列を有することを特徴とする請求項1乃至請求項6のいずれかに記載のCRCエラー検出コード計算装置。
  8. 前記要素配列の各行は、一行の要素が相互接続され、CRCエラー検出コードの一部を集合的に計算することを特徴とする請求項に記載のCRCエラー検出装置。
  9. 前記要素配列の各行は、一行の前記要素が相互接続され、設定手段から設定データを受信することを特徴とする請求項7または請求項8に記載のCRCエラー検出コード計算装置。
  10. 前記設定可能要素配列の各列は、CRCエラー検出コードの並列計算のためデータの一部を受信することを特徴とする請求項7乃至請求項9のいずれかに記載のCRCエラー検出コード計算装置。
  11. 前記要素配列の各列は、列の前記要素が相互接続され、前記設定手段から設定制御信号を受信することを特徴とする請求項乃至請求項10のいずれかに記載のCRCエラー検出装置。
  12. 前記計算手段はひとつ以上のデータのブロックをふたつ以上の入力装置を用いて受信し、前記計算手段により受信されたブロックのサイズは前記計算手段の入力装置の数以下であり、データを受信しない前記または各入力装置は低信号を出力するようにプログラム可能であることを特徴とする請求項乃至請求項11のいずれかに記載のCRCエラー検出コード計算装置。
  13. 前記計算手段は、ひとつ以上のフィードバック装置を有し、そのうちの少なくともいくつかは、計算されたCRCエラー検出コードの一部を計算手段にフィードバックし、前記計算手段は第1データブロックを用いて第1CRCエラー検出コードを計算し、前記第1CRCエラー検出コードを前記計算手段にフィードバックし、それを第2データブロックと結合し、該結合した第2データブロックと前記第1CRCエラー検出コードを用いて第2CRCエラー検出コードを計算し、このプロセスを全データが使われ最終CRCエラー検出コードを計算するまで継続し、前記最終CRCエラー検出コードを出力することを特徴とする請求項1乃至請求項12のいずれかに記載のCRCエラー検出コード計算装置。
  14. それぞれが所定のサイズのCRC生成多項式を用いた複数のCRCエラー検出手順を実するよう設定可能であり、前記設定手段はCRCエラー検出手順のCRC生成多項式を用いてCRCエラー検出コードを計算するに要する前記計算手段の設定を決定する、CRC Dマトリックスを計算することを特徴とする請求項1乃至請求項13のいずれかに記載のCRCエラー検出コード計算装置。
  15. 前記Dマトリックスは0s及び1sの一列を有し、1sの位置が、前記CRCエラー検出コードの計算においてデータを使用する前記計算手段の設定可能要素の所要配置を示し、0sの位置が、前記CRCエラー検出コードの計算においてデータを使用しない前記計算手段の設定可能要素の所要配置を示すことを特徴とする請求項14記載のCRCエラー検出コード計算装置。
  16. 求項1乃至15のいずれかのCRCエラー検出装置を用いて複数のCRCエラー検出コードの一つを実行し、そのCRCエラー検出コードを計算することを特徴とするCRCエラー検出コード計算方法。
JP2009505948A 2006-04-22 2007-04-13 Crcエラー検出装置およびcrcエラー検出コード計算方法 Abandoned JP2009534895A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GBGB0607976.8A GB0607976D0 (en) 2006-04-22 2006-04-22 Apparatus and method for computing an error detection code
PCT/GB2007/001371 WO2007122384A1 (en) 2006-04-22 2007-04-13 Configurable parallel computation of cyclic redundancy check (crc) codes

Publications (2)

Publication Number Publication Date
JP2009534895A JP2009534895A (ja) 2009-09-24
JP2009534895A5 true JP2009534895A5 (ja) 2010-06-03

Family

ID=36581070

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009505948A Abandoned JP2009534895A (ja) 2006-04-22 2007-04-13 Crcエラー検出装置およびcrcエラー検出コード計算方法

Country Status (10)

Country Link
US (1) US8321751B2 (ja)
EP (1) EP2013975B1 (ja)
JP (1) JP2009534895A (ja)
KR (1) KR20090008263A (ja)
CN (1) CN101461140A (ja)
AT (1) ATE531129T1 (ja)
GB (1) GB0607976D0 (ja)
IL (1) IL194807A0 (ja)
RU (1) RU2008145087A (ja)
WO (1) WO2007122384A1 (ja)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8161365B1 (en) * 2009-01-30 2012-04-17 Xilinx, Inc. Cyclic redundancy check generator
CN101702639B (zh) * 2009-11-23 2012-12-19 成都市华为赛门铁克科技有限公司 循环冗余校验的校验值计算方法及装置
CN101795175B (zh) * 2010-02-23 2014-03-19 中兴通讯股份有限公司 数据的校验处理方法及装置
CN101847999B (zh) * 2010-05-28 2012-10-10 清华大学 一种用循环冗余校验码进行并行校验的方法
CN102546089B (zh) * 2011-01-04 2014-07-16 中兴通讯股份有限公司 循环冗余校验crc码的实现方法及装置
CN102891685B (zh) * 2012-09-18 2018-06-22 国核自仪系统工程有限公司 基于fpga的并行循环冗余校验运算电路
CN105099466B (zh) * 2015-08-17 2018-04-17 中国航天科技集团公司第九研究院第七七一研究所 一种用于128位并行数据的crc校验矩阵生成方法
US10838799B2 (en) * 2018-08-20 2020-11-17 Micron Technology, Inc. Parallel error calculation
JP6807113B2 (ja) * 2019-06-07 2021-01-06 ソナス株式会社 通信システム、通信方法及び通信装置

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4712215A (en) * 1985-12-02 1987-12-08 Advanced Micro Devices, Inc. CRC calculation machine for separate calculation of checkbits for the header packet and data packet
JPH0795096A (ja) * 1993-09-20 1995-04-07 Fujitsu Ltd プログラマブル並列crc生成装置
JP3256517B2 (ja) * 1999-04-06 2002-02-12 インターナショナル・ビジネス・マシーンズ・コーポレーション 符号化回路、回路、パリティ生成方法及び記憶媒体
US6631488B1 (en) * 2000-06-30 2003-10-07 Agilent Technologies, Inc. Configurable error detection and correction engine that has a specialized instruction set tailored for error detection and correction tasks
US7171604B2 (en) 2003-12-30 2007-01-30 Intel Corporation Method and apparatus for calculating cyclic redundancy check (CRC) on data using a programmable CRC engine

Similar Documents

Publication Publication Date Title
JP2009534895A5 (ja)
US8713417B2 (en) Multi-channel memory system including error correction decoder architecture with efficient area utilization
RU2008145087A (ru) Способ и устройство для контроля циклическим избыточным кодом
TWI568197B (zh) 使用低密度同位校驗碼之編碼與解碼技術
GB2592796A (en) System and methods for quantum post-selection using logical parity encoding and decoding
KR20180134736A (ko) 베이컨-쇼어 양자 에러 정정에서 오류 허용 신드롬 추출 및 디코딩
JPH0464211B2 (ja)
TWI782215B (zh) 減少多位元錯誤校正碼的邏輯的系統與方法
JP2013070122A (ja) 誤り訂正装置、誤り訂正方法及び演算装置
US20170111061A1 (en) Efficient coding with single-error correction and double-error detection capabilities
US10812109B2 (en) Determination and use of byte error position signals
KR20080040706A (ko) 데이터 스트림에 주기적 덧붙임 검사(crc)를 수행하기위한 crc 생성 회로를 구성하는 방법 및 장치
JP2014525705A5 (ja)
CN104424428A (zh) 用于监视数据处理的电子电路和方法
KR20180059150A (ko) 1 클럭 인코딩이 가능한 에러 정정 코드 인코더 및 에러 정정 코드 인코딩 방법과, 그리고 그 에러 정정 코드 인코더를 포함하는 메모리 컨트롤러
KR20180059151A (ko) 에러 정정 회로 및 이를 포함하는 메모리 컨트롤러
US20180212625A1 (en) List decode circuits
Wang et al. Reliable and secure memories based on algebraic manipulation correction codes
CN102386931A (zh) 差错检测纠正方法和半导体存储装置
US20020188909A1 (en) Symbol level error correction codes which protect against memory chip and bus line failures
US10372535B2 (en) Encoding method and a memory storage apparatus using the same
KR20180059149A (ko) 에러 정정 코드 디코더, 이를 포함하는 메모리 컨트롤러, 및 에러 정정 코드 디코팅 방법
Panda et al. Comparison of serial data-input CRC and parallel data-input CRC design for CRC-8 ATM HEC employing MLFSR
US9838033B1 (en) Encoder supporting multiple code rates and code lengths
US8010864B2 (en) Parameter setting with error correction for analog circuits