JP2012238952A - Crc演算回路及びプロセッサ - Google Patents
Crc演算回路及びプロセッサ Download PDFInfo
- Publication number
- JP2012238952A JP2012238952A JP2011105213A JP2011105213A JP2012238952A JP 2012238952 A JP2012238952 A JP 2012238952A JP 2011105213 A JP2011105213 A JP 2011105213A JP 2011105213 A JP2011105213 A JP 2011105213A JP 2012238952 A JP2012238952 A JP 2012238952A
- Authority
- JP
- Japan
- Prior art keywords
- data
- circuit
- crc
- circuits
- exclusive
- 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.)
- Granted
Links
Images
Landscapes
- Detection And Correction Of Errors (AREA)
- Error Detection And Correction (AREA)
Abstract
【解決手段】CRC演算回路は、第3のデータのうちの最上位ビットのデータと、第4のデータとの排他的論理和を演算する第1の排他的論理和回路(1403)と、第3のデータのうちの最上位ビットのデータと、第1のデータとの論理積を演算する複数の第1の論理積回路(1401)と、複数の第1の論理積回路の出力データと、第3のデータのうちの最上位ビット以外のデータとの排他的論理和を演算する複数の第2の排他的論理和回路(1402)と、第1の排他的論理和回路の出力データと、第2のデータとの論理積を演算する複数の第2の論理積回路(1404)と、複数の第2の排他的論理和回路のうちの一部の出力データと、複数の第2の論理積回路のうちの一部の出力データとの論理和を演算する複数の論理和回路(1405)とを有する。
【選択図】図14
Description
902 CRC演算ユニット
903 事後処理部
904 入力データレジスタ
1601 セレクタ
1602 CRC演算回数レジスタ
1401 第1の論理積回路
1402 第2の排他的論理和回路
1403 第1の排他的論理和回路
1404 第2の論理積回路
1405 論理和回路
Claims (5)
- 生成多項式の最大次数が最上位ビットになるように配置され、前記生成多項式を表す複数ビットの第1のデータと、前記生成多項式の開始ビット位置を示す複数ビットの第2のデータと、CRC演算の状態を表す複数ビットの第3のデータとを入力し、第4のデータに対してCRC演算するCRC演算回路であって、
前記複数ビットの第3のデータのうちの最上位ビットのデータと、前記第4のデータとの排他的論理和を演算する第1の排他的論理和回路と、
前記複数ビットの第3のデータのうちの最上位ビットのデータと、前記複数ビットの第1のデータとの論理積を演算する複数の第1の論理積回路と、
前記複数の第1の論理積回路の出力データと、前記複数ビットの第3のデータのうちの最上位ビット以外の複数ビットのデータとの排他的論理和を演算する複数の第2の排他的論理和回路と、
前記第1の排他的論理和回路の出力データと、前記複数ビットの第2のデータとの論理積を演算する複数の第2の論理積回路と、
前記複数の第2の排他的論理和回路のうちの一部の出力データと、前記複数の第2の論理積回路のうちの一部の出力データとの論理和を演算する複数の論理和回路と
を有することを特徴とするCRC演算回路。 - 前記第1の排他的論理和回路、前記複数の第1の論理積回路、前記複数の第2の排他的論理和回路、前記複数の第2の論理積回路、及び前記複数の論理和回路を演算ユニットとし、前記演算ユニットを複数接続し、前記複数の演算ユニットに複数ビットの前記第4のデータをそれぞれ1ビットずつ入力することを特徴とする請求項1記載のCRC演算回路。
- さらに、前記生成多項式の最大次数が最上位ビットになるように前記生成多項式を表すデータをシフトすることにより前記複数ビットの第1のデータを生成する第1の入力シフト回路と、
前記複数の論理和回路の出力データを、前記第1の入力シフト回路に対して逆方向にシフトすることによりCRC演算の結果データを生成する出力シフト回路と
を有することを特徴とする請求項1又は2記載のCRC演算回路。 - さらに、前記生成多項式の最大次数のビット位置を基に規定値をシフトすることにより前記複数ビットの第2のデータを生成する第2の入力シフト回路と、
前記CRC演算の状態を表すデータをシフトすることにより前記複数ビットの第3のデータを生成する第3の入力シフト回路と
を有することを特徴とする請求項1〜3のいずれか1項に記載のCRC演算回路。 - 請求項1〜4のいずれか1項に記載のCRC演算回路を有することを特徴とするプロセッサ。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011105213A JP5724601B2 (ja) | 2011-05-10 | 2011-05-10 | Crc演算回路及びプロセッサ |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011105213A JP5724601B2 (ja) | 2011-05-10 | 2011-05-10 | Crc演算回路及びプロセッサ |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012238952A true JP2012238952A (ja) | 2012-12-06 |
JP5724601B2 JP5724601B2 (ja) | 2015-05-27 |
Family
ID=47461497
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011105213A Expired - Fee Related JP5724601B2 (ja) | 2011-05-10 | 2011-05-10 | Crc演算回路及びプロセッサ |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5724601B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018023000A (ja) * | 2016-08-03 | 2018-02-08 | ルネサスエレクトロニクス株式会社 | Crc演算回路、半導体装置及びレーダーシステム |
US10771095B2 (en) | 2016-06-07 | 2020-09-08 | Mitsubishi Electric Corporation | Data processing device, data processing method, and computer readable medium |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS62133826A (ja) * | 1985-12-02 | 1987-06-17 | アドバンスト・マイクロ・デイバイシズ・インコ−ポレ−テツド | Crcビツトを計算するための装置 |
JPH0637737A (ja) * | 1992-07-15 | 1994-02-10 | Nec Corp | Crc演算回路 |
JPH0670032U (ja) * | 1993-03-16 | 1994-09-30 | 横河電機株式会社 | Crc演算装置 |
JP2001251194A (ja) * | 2000-03-06 | 2001-09-14 | Mitsubishi Electric Corp | Crc演算装置 |
JP2010068429A (ja) * | 2008-09-12 | 2010-03-25 | Nec Corp | 巡回符号演算処理回路 |
-
2011
- 2011-05-10 JP JP2011105213A patent/JP5724601B2/ja not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS62133826A (ja) * | 1985-12-02 | 1987-06-17 | アドバンスト・マイクロ・デイバイシズ・インコ−ポレ−テツド | Crcビツトを計算するための装置 |
JPH0637737A (ja) * | 1992-07-15 | 1994-02-10 | Nec Corp | Crc演算回路 |
JPH0670032U (ja) * | 1993-03-16 | 1994-09-30 | 横河電機株式会社 | Crc演算装置 |
JP2001251194A (ja) * | 2000-03-06 | 2001-09-14 | Mitsubishi Electric Corp | Crc演算装置 |
JP2010068429A (ja) * | 2008-09-12 | 2010-03-25 | Nec Corp | 巡回符号演算処理回路 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10771095B2 (en) | 2016-06-07 | 2020-09-08 | Mitsubishi Electric Corporation | Data processing device, data processing method, and computer readable medium |
JP2018023000A (ja) * | 2016-08-03 | 2018-02-08 | ルネサスエレクトロニクス株式会社 | Crc演算回路、半導体装置及びレーダーシステム |
Also Published As
Publication number | Publication date |
---|---|
JP5724601B2 (ja) | 2015-05-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7506237B2 (en) | Reconfigurable bit-manipulation node | |
US9071275B2 (en) | Method and device for implementing cyclic redundancy check codes | |
US8989242B2 (en) | Encoding/decoding processor and wireless communication apparatus | |
WO2011142133A1 (ja) | 誤り訂正符号処理方法及びその装置 | |
US20130275718A1 (en) | Shuffle pattern generating circuit, processor, shuffle pattern generating method, and instruction sequence | |
JP5692780B2 (ja) | マルチコア型誤り訂正処理システムおよび誤り訂正処理装置 | |
US20100272227A1 (en) | Electronic device, barrel shifter unit and method of barrel shifting | |
KR20080040706A (ko) | 데이터 스트림에 주기적 덧붙임 검사(crc)를 수행하기위한 crc 생성 회로를 구성하는 방법 및 장치 | |
JP3274668B2 (ja) | 演算処理装置及び演算処理方法 | |
JP2007166031A (ja) | Crc値の算出装置 | |
US6754870B2 (en) | CRC operation unit and CRC operation method | |
US9614550B2 (en) | Parallel BCH coding circuit, encoder and method | |
JP2011130333A (ja) | 巡回冗長検査符号生成回路及び巡回冗長検査符号生成方法 | |
JP5724601B2 (ja) | Crc演算回路及びプロセッサ | |
CN101296053A (zh) | 计算循环冗余校验码之方法及系统 | |
JP2007174312A (ja) | 符号化回路およびデジタル信号処理回路 | |
JP4851947B2 (ja) | 論理回路 | |
CN113485751B (zh) | 执行伽罗瓦域乘法的方法、运算单元和电子装置 | |
JP4595055B2 (ja) | ガロア体のα乗算回路および演算回路 | |
JP2000311096A (ja) | 演算処理装置 | |
JP4057876B2 (ja) | ガロア体掛け算器の制御方法 | |
JP5459180B2 (ja) | 論理回路、受信装置、及び論理演算方法 | |
JP6162429B2 (ja) | 階層構造の演算回路 | |
JP2012169926A (ja) | Crc演算回路 | |
JP2008112522A (ja) | 誤り検出装置および誤り検出方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140204 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140807 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140909 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141031 |
|
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: 20150303 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150316 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5724601 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |