JP5550413B2 - Crc演算回路 - Google Patents
Crc演算回路 Download PDFInfo
- Publication number
- JP5550413B2 JP5550413B2 JP2010075191A JP2010075191A JP5550413B2 JP 5550413 B2 JP5550413 B2 JP 5550413B2 JP 2010075191 A JP2010075191 A JP 2010075191A JP 2010075191 A JP2010075191 A JP 2010075191A JP 5550413 B2 JP5550413 B2 JP 5550413B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- crc
- crc calculation
- circuit
- bytes
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Error Detection And Correction (AREA)
Description
(1)CRC8の生成多項式
x8+x7+x6+x4+x2+1
(2)CRC32−IEEE 802.3の生成多項式
x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x+1
図1は、この発明の実施の形態1によるCRC演算回路を示す構成図である。
図示のCRC演算回路は、CRC演算範囲計算回路1、データ順番調整回路2、並列CRC計算回路3を備えている。CRC演算範囲計算回路1は、可変長入力データであるデータ入力データNバイト並列入力と、データ先頭位置信号と、先頭バイト位置情報とを入力して、CRC演算範囲を計算し、その先頭バイト位置情報と終了バイト位置情報とを出力する回路である。尚、データ先頭位置信号は、入力データの先頭位置を示す信号であり、先頭バイト位置情報は、Nバイト並列における入力データの先頭バイト位置を示す情報である。データ順番調整回路2は、入力データNバイト並列入力とデータ先頭位置信号とデータ終了位置信号とを入力し、CRC演算範囲計算回路1で演算された先頭バイト位置情報と終了バイト位置情報とに基づいて、0の挿入と、データの並べ替えを行う回路である。並列CRC計算回路3は、データ順番調整回路2で演算されたデータ列を入力し、CRC演算範囲計算回路1で演算された先頭バイト位置情報と終了バイト位置情報とに基づいて、Nバイト並列CRC演算を行う回路である。
CRC演算範囲計算回路1は、先頭バイト位置情報からCRC演算の先頭バイト位置を決める処理と、データ内の一意に決められた箇所に格納されるLENGTH情報に基づいて終了バイト位置を算出してCRC演算の終了位置を決める処理とを行い、得られた先頭バイト位置情報と終了バイト位置情報とをデータ順番調整回路2と並列CRC計算回路3とに出力する。
実施の形態1では、可変長の入力データに対して1バイト長のCRC8を8バイト並列CRC計算で行う場合について説明したが、実施の形態2では、図4に示すように、4バイト長のCRC32を8バイト並列CRC計算で行う場合について説明する。
Claims (2)
- 可変長の入力データの先頭バイト位置情報と当該入力データ内に含まれるLENGTH情報からCRC演算範囲を計算するCRC演算範囲計算回路と、
CRC8の生成多項式を8バイト並列化してCRC演算を行う並列CRC計算回路と、
前記CRC演算範囲計算回路で計算したCRC演算範囲に基づいて、前記可変長の入力データをNバイト並列に展開した場合、先頭バイト位置を含むデータの演算範囲がNバイト未満の場合、前記先頭バイト位置より前のデータを0とし、かつ、終了バイト位置を含むデータの演算範囲がNバイト未満の場合は、前記終了バイト位置より後のデータを0に置き換えると共に、当該置き換えたデータをNバイトの前側にシフトするデータ順番調整回路とを備え、
前記並列CRC計算回路は、前記データ順番調整回路からの出力に対して並列CRC演算処理を行うことを特徴とするCRC演算回路。 - 可変長の入力データのCRC演算範囲を計算するCRC演算範囲計算回路と、
Nバイト並列にCRC演算を行う並列CRC計算回路と、
前記CRC演算範囲計算回路で計算したCRC演算範囲に基づいて、前記可変長の入力データをNバイト並列に展開した場合、先頭バイト位置を含むデータの演算範囲がNバイト未満の場合、前記先頭バイト位置より前のデータを0とし、かつ、終了バイト位置を含むデータの演算範囲がNバイト未満の場合は、前記終了バイト位置より後のデータを0に置き換えると共に、当該置き換えたデータをNバイトの前側にシフトするデータ順番調整回路と、
最終バイト位置を含むデータの演算範囲が、CRCの生成多項式で決定されるバイト数で割り切れない場合、前記並列CRC計算回路で得られたCRC演算結果と、演算が行われないデータに対応した1サイクル前の前記CRC演算結果とから前記最終バイト位置を含むデータのCRC演算を行う最終バイト用CRC計算回路とを備え、
前記並列CRC計算回路は、前記データ順番調整回路からの出力に対して並列CRC演算処理を行い、前記最終バイト用CRC計算回路は、前記CRC演算結果に基づいて前記最終バイト位置を含むデータのCRC演算を行うことを特徴とするCRC演算回路。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010075191A JP5550413B2 (ja) | 2010-03-29 | 2010-03-29 | Crc演算回路 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010075191A JP5550413B2 (ja) | 2010-03-29 | 2010-03-29 | Crc演算回路 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011211353A JP2011211353A (ja) | 2011-10-20 |
JP5550413B2 true JP5550413B2 (ja) | 2014-07-16 |
Family
ID=44941986
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010075191A Expired - Fee Related JP5550413B2 (ja) | 2010-03-29 | 2010-03-29 | Crc演算回路 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5550413B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9350385B2 (en) * | 2013-03-15 | 2016-05-24 | Xilinx, Inc. | Modular and scalable cyclic redundancy check computation circuit |
KR101816266B1 (ko) * | 2016-11-15 | 2018-01-08 | 현대오트론 주식회사 | 순환 중복 검사 코드 생성기 및 검사기 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0969836A (ja) * | 1995-08-31 | 1997-03-11 | Toshiba Corp | Crc符号生成回路およびcrc符号生成回路設計方法 |
JP3546959B2 (ja) * | 2001-05-31 | 2004-07-28 | 日本電気株式会社 | Crc演算装置 |
JP4831018B2 (ja) * | 2007-08-28 | 2011-12-07 | 日本電気株式会社 | 並列巡回符号生成装置および並列巡回符号検査装置 |
-
2010
- 2010-03-29 JP JP2010075191A patent/JP5550413B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2011211353A (ja) | 2011-10-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8468439B2 (en) | Speed-optimized computation of cyclic redundancy check codes | |
JP4764973B2 (ja) | Crc値の算出装置 | |
CN102096609A (zh) | 可编程循环冗余校验(crc)计算的指令集架构 | |
JPH0380727A (ja) | データストリームのフレーム同期検出方法及び装置 | |
JP2010534007A (ja) | メッセージ剰余の決定 | |
US8700971B2 (en) | Parallel residue arithmetic operation unit and parallel residue arithmetic operating method | |
CN112306741B (zh) | 一种crc校验方法及相关装置 | |
EP3202045A1 (en) | Method and device for calculating a crc code in parallel | |
US8539326B1 (en) | Method and implementation of cyclic redundancy check for wide databus | |
CN101296053A (zh) | 计算循环冗余校验码之方法及系统 | |
JP5550413B2 (ja) | Crc演算回路 | |
JP2009094605A (ja) | 符号誤り検出装置および誤り検出符号生成装置 | |
JP3485075B2 (ja) | 復号回路及びその復号方法 | |
JP4515651B2 (ja) | 巡回冗長検査演算方法及び巡回冗長検査演算回路 | |
US11309994B2 (en) | Highly parallel and scalable cyclic redundancy check | |
US9748978B2 (en) | CRC code calculation circuit and method thereof, and semiconductor device | |
JP4057876B2 (ja) | ガロア体掛け算器の制御方法 | |
KR102353983B1 (ko) | 순환 중복 검사(crc)에서 알고리즘의 배열 방법 | |
CN113821370A (zh) | 一种用于数据传输错误校验的高速crc产生方法和装置 | |
US10785150B2 (en) | CRC update mechanism | |
JP6252196B2 (ja) | 誤り検出コード付きデータの生成方法および誤り検出方法 | |
JP3593039B2 (ja) | 誤り及び同期検出装置並びに方法 | |
JP4747085B2 (ja) | 誤り訂正符号回路 | |
US10879933B2 (en) | Reed solomon decoder and semiconductor device including the same | |
CN113068046A (zh) | Mpeg-2同步字节解码器中伴随式的并行产生装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130123 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140117 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140128 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140327 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20140422 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140520 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5550413 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |