JP2009534895A5 - - Google Patents
Download PDFInfo
- 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
Links
- 238000001514 detection method Methods 0.000 claims 42
- 238000004364 calculation method Methods 0.000 claims 25
- 238000000034 method Methods 0.000 claims 5
- 239000011159 matrix material Substances 0.000 claims 2
- 125000004122 cyclic group Chemical group 0.000 claims 1
Claims (16)
- 巡回冗長検査(以下、CRCという)のエラー検出手順を実行してその手順に従ったデータのためのCRCエラー検出コードを並列計算するように設定可能に構成された複数の設定可能な要素(4)を有する計算手段(2)と、複数の異なるCRCエラー検出コードの一つを用いてCRCエラー検出コードの計算に求められる上記計算手段の設定可能な要素の少なくとも幾つかを設定(25)する設定手段(3)とから構成されたCRCエラー検出コード計算装置において、前記設定可能な要素の少なくとも幾つかに対して、各設定可能な要素がXORゲートと設定可能装置とからなるデータ経路回路から構成され、XORゲートはデータの一部を受信してXOR関数に使用し、当該データの一部がXORゲートのXOR関数から得られる信号を出力するよう設定可能装置を設定してCRCエラー検出コードの計算に使用されるようにデータ経路回路が設定可能であることを特徴とするCRCエラー検出コード計算装置。
- 前記設定可能要素の少なくともいくつかは、各設定可能要素がデータの一部を受信し、CRCエラー検出コードの計算においてデータの一部を使用する、またはCRCエラー検出コードの計算においてデータの一部を使用しないように設定可能であることを特徴とする請求項1記載のCRCエラー検出コード計算装置。
- 前記データ経路回路の少なくともいくつかは、それぞれ、前記XORゲートがデータの一部を受信し該データをXOR関数において使用し、前記データ経路回路が設定可能であり、前記XORゲートのXOR関数より信号結果を出力しないよう前記設定可能装置を設定して、CRCエラー検出コードの計算においてデータの該一部が使用されず、前記設定可能装置は前記装置により受信された信号を出力することを特徴とする請求項1または請求項2記載のCRCエラー検出コード計算装置。
- 前記制御経路回路の少なくともいくつかは、設定可能装置と装置構成レジスタとを有することを特徴とする請求項1乃至請求項3のいずれかに記載のCRCエラー検出コード計算装置。
- 前記設定可能要素の少なくともいくつかのそれぞれは、要素の前記制御経路回路がその要素のデータ経路回路の設定を制御することを特徴とする請求項4に記載のCRCエラー検出装置。
- 前記設定可能要素の少なくともいくつかのそれぞれは、要素の前記制御経路回路がその要素のデータ経路回路の設定可能装置の設定を制御することを特徴とする請求項5記載のCRCエラー検出コード計算装置。
- 前記設定可能要素は相互接続された要素配列を有することを特徴とする請求項1乃至請求項6のいずれかに記載のCRCエラー検出コード計算装置。
- 前記要素配列の各行は、一行の要素が相互接続され、CRCエラー検出コードの一部を集合的に計算することを特徴とする請求項7に記載のCRCエラー検出装置。
- 前記要素配列の各行は、一行の前記要素が相互接続され、設定手段から設定データを受信することを特徴とする請求項7または請求項8に記載のCRCエラー検出コード計算装置。
- 前記設定可能要素配列の各列は、CRCエラー検出コードの並列計算のためデータの一部を受信することを特徴とする請求項7乃至請求項9のいずれかに記載のCRCエラー検出コード計算装置。
- 前記要素配列の各列は、列の前記要素が相互接続され、前記設定手段から設定制御信号を受信することを特徴とする請求項7乃至請求項10のいずれかに記載のCRCエラー検出装置。
- 前記計算手段はひとつ以上のデータのブロックをふたつ以上の入力装置を用いて受信し、前記計算手段により受信されたブロックのサイズは前記計算手段の入力装置の数以下であり、データを受信しない前記または各入力装置は低信号を出力するようにプログラム可能であることを特徴とする請求項1乃至請求項11のいずれかに記載のCRCエラー検出コード計算装置。
- 前記計算手段は、ひとつ以上のフィードバック装置を有し、そのうちの少なくともいくつかは、計算されたCRCエラー検出コードの一部を計算手段にフィードバックし、前記計算手段は第1データブロックを用いて第1CRCエラー検出コードを計算し、前記第1CRCエラー検出コードを前記計算手段にフィードバックし、それを第2データブロックと結合し、該結合した第2データブロックと前記第1CRCエラー検出コードを用いて第2CRCエラー検出コードを計算し、このプロセスを全データが使われ最終CRCエラー検出コードを計算するまで継続し、前記最終CRCエラー検出コードを出力することを特徴とする請求項1乃至請求項12のいずれかに記載のCRCエラー検出コード計算装置。
- それぞれが所定のサイズのCRC生成多項式を用いた複数のCRCエラー検出手順を実行するよう設定可能であり、前記設定手段はCRCエラー検出手順のCRC生成多項式を用いてCRCエラー検出コードを計算するに要する前記計算手段の設定を決定する、CRC Dマトリックスを計算することを特徴とする請求項1乃至請求項13のいずれかに記載のCRCエラー検出コード計算装置。
- 前記Dマトリックスは0s及び1sの一列を有し、1sの位置が、前記CRCエラー検出コードの計算においてデータを使用する前記計算手段の設定可能要素の所要配置を示し、0sの位置が、前記CRCエラー検出コードの計算においてデータを使用しない前記計算手段の設定可能要素の所要配置を示すことを特徴とする請求項14記載のCRCエラー検出コード計算装置。
- 請求項1乃至15のいずれかのCRCエラー検出装置を用いて複数のCRCエラー検出コードの一つを実行し、そのCRCエラー検出コードを計算することを特徴とするCRCエラー検出コード計算方法。
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)
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)
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 |
-
2006
- 2006-04-22 GB GBGB0607976.8A patent/GB0607976D0/en not_active Ceased
-
2007
- 2007-04-13 KR KR1020087025838A patent/KR20090008263A/ko not_active Application Discontinuation
- 2007-04-13 JP JP2009505948A patent/JP2009534895A/ja not_active Abandoned
- 2007-04-13 WO PCT/GB2007/001371 patent/WO2007122384A1/en active Application Filing
- 2007-04-13 AT AT07732413T patent/ATE531129T1/de not_active IP Right Cessation
- 2007-04-13 EP EP07732413A patent/EP2013975B1/en active Active
- 2007-04-13 CN CNA2007800208084A patent/CN101461140A/zh active Pending
- 2007-04-13 US US12/298,017 patent/US8321751B2/en active Active
- 2007-04-13 RU RU2008145087/09A patent/RU2008145087A/ru not_active Application Discontinuation
-
2008
- 2008-10-22 IL IL194807A patent/IL194807A0/en unknown
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 |