JP6351530B2 - 通信装置及び制御方法 - Google Patents
通信装置及び制御方法 Download PDFInfo
- Publication number
- JP6351530B2 JP6351530B2 JP2015058621A JP2015058621A JP6351530B2 JP 6351530 B2 JP6351530 B2 JP 6351530B2 JP 2015058621 A JP2015058621 A JP 2015058621A JP 2015058621 A JP2015058621 A JP 2015058621A JP 6351530 B2 JP6351530 B2 JP 6351530B2
- Authority
- JP
- Japan
- Prior art keywords
- value
- remainder
- storage unit
- group
- digit
- 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
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
Description
X mod n = AABBCCDD(h) mod n
= (AA000000(h) + 00BB0000(h) + 0000CC00(h) + 000000DD(h)) mod n
= (AA000000(h) mod n) + (00BB0000(h) mod n)
+ (0000CC00(h) mod n) + (000000DD(h) mod n) (1)
X mod n = AABBCCDD(h) mod n
= (AA000000(h) + 00BB0000(h) + 0000CC00(h) + 000000DD(h)) mod n
= (AA000000(h) mod n) + (00BB0000(h) mod n)
+ (0000CC00(h) mod n) + (000000DD(h) mod n)
= ((AA(h) * 01000000(h)) mod n) + ((BB(h) * 00010000(h)) mod n)
+ ((CC(h) * 00000100(h)) mod n) + ((DD(h) * 00000001(h)) mod n) (2)
(S * T) mod n = ((Qs * n + Rs) * (Qt * n + Rt)) mod n
= (((Qs * Qt * n + Qs * Rt + Rs * Qt) * n) + (Rs * Rt)) mod n
= (Rs * Rt) mod n
= ((S mod n) * (T mod n)) mod n (3)
X mod n = (((AA(h) mod n) * (01000000(h) mod n)) mod n)
+ (((BB(h) mod n) * (00010000(h) mod n)) mod n)
+ (((CC(h) mod n) * (00000100(h) mod n)) mod n)
+ (((DD(h) mod n) * (00000001(h) mod n)) mod n) (4)
X mod n = ((AA(h) * (01000000(h) mod n)) mod n)
+ ((BB(h) * (00010000(h) mod n)) mod n)
+ ((CC(h) * (00000100(h) mod n)) mod n)
+ ((DD(h) * (00000001(h) mod n)) mod n) (5)
110 記憶装置
120、230 CPU
130、240 生成回路
140、250 送信回路
150、260 受信回路
160、270 検証回路
210 第1記憶装置
220 第2記憶装置
Claims (11)
- 所定桁を有する送信データを通信する通信装置であって、
前記所定桁の内の一部を有効桁とし且つ前記有効桁以外の桁を0とする複数の値から構成されるグループを複数個設定し、各グループにおける最小値を所定値で除算した剰余値を前記グループ毎に保持する第1記憶部と、
所定の複数の値をそれぞれ前記所定値で除算した複数の剰余値を保持する第2記憶部と、
送信データを前記複数のグループに分割し、前記複数のグループ毎に、前記第1記憶部を参照して前記剰余値を取得し、前記取得した剰余値と各グループの有効桁の桁値の乗算値を算出し、前記第2記憶部を参照して前記乗算値に対応する剰余値を取得し、当該取得した剰余値の総和に基づいて送信チェックコードを生成する生成部と、
前記送信データを前記送信チェックコードとともに送信する送信部と、
を有することを特徴とする通信装置。 - 所定桁を有する受信データを通信する通信装置であって、
前記所定桁の内の一部を有効桁とし且つ前記有効桁以外の桁を0とする複数の値から構成されるグループを複数個設定し、各グループにおける最小値を所定値で除算した剰余値を前記グループ毎に保持する第1記憶部と、
所定の複数の値をそれぞれ前記所定値で除算した複数の剰余値を保持する第2記憶部と、
受信データ及び前記受信データに対する受信チェックコードを受信する受信部と、
前記受信データに基づく値を前記複数のグループに分割し、前記複数のグループ毎に、前記第1記憶部を参照して前記剰余値を取得し、前記取得した剰余値と各グループの有効桁の桁値の乗算値を算出し、前記第2記憶部を参照して前記乗算値に対応する剰余値を取得し、当該取得した剰余値の総和に基づいて前記受信データ及び前記受信チェックコードを検証する検証部と、
を有することを特徴とする通信装置。 - 所定桁を有する送信データ及び受信データを通信する通信装置であって、
前記所定桁の内の一部を有効桁とし且つ前記有効桁以外の桁を0とする複数の値から構成されるグループを複数個設定し、各グループにおける最小値を所定値で除算した剰余値を前記グループ毎に保持する第1記憶部と、
所定の複数の値をそれぞれ前記所定値で除算した複数の剰余値を保持する第2記憶部と、
送信データを前記複数のグループに分割し、前記複数のグループ毎に、前記第1記憶部を参照して前記剰余値を取得し、前記取得した剰余値と各グループの有効桁の桁値の乗算値を算出し、前記第2記憶部を参照して前記乗算値に対応する剰余値を取得し、当該取得した剰余値の総和に基づいて送信チェックコードを生成する生成部と、
前記送信データを前記送信チェックコードとともに送信する送信部と、
受信データ及び前記受信データに対する受信チェックコードを受信する受信部と、
前記受信データに基づく値を前記複数のグループに分割し、前記複数のグループ毎に、前記第1記憶部を参照して前記剰余値を取得し、前記取得した剰余値と各グループの有効桁の桁値の乗算値を算出し、前記第2記憶部を参照して前記乗算値に対応する剰余値を取得し、当該取得した剰余値の総和に基づいて前記受信データ及び前記受信チェックコードを検証する検証部と、
を有することを特徴とする通信装置。 - 前記第2記憶部は、前記生成部及び前記検証部から前記複数のグループについて同時に参照可能である、請求項3に記載の通信装置。
- 前記送信チェックコード及び前記受信チェックコードは、CRCである、請求項1〜4の何れか一項に記載の通信装置。
- 前記第1記憶部及び前記第2記憶部は、マルチポートメモリである、請求項1〜5の何れか一項に記載の通信装置。
- 前記グループは、前記所定桁の全てが何れかのグループで有効桁となるように設定される、請求項1〜6の何れか一項に記載の通信装置。
- 第1記憶部及び第2記憶部を有し、所定桁を有する送信データ及び受信データを通信する通信装置の制御方法であって、
前記所定桁の内の一部を有効桁とし且つ前記有効桁以外の桁を0とする複数の値から構成されるグループを複数個設定し、各グループにおける最小値を所定値で除算した剰余値を前記グループ毎に前記第1記憶部に保持し、
所定の複数の値をそれぞれ前記所定値で除算した複数の剰余値を前記第2記憶部に保持し、
送信データを前記複数のグループに分割し、前記複数のグループ毎に、前記第1記憶部を参照して前記剰余値を取得し、前記取得した剰余値と各グループの有効桁の桁値の乗算値を算出し、前記第2記憶部を参照して前記乗算値に対応する剰余値を取得し、当該取得した剰余値の総和に基づいて送信チェックコードを生成し、
前記送信データを前記送信チェックコードとともに送信する、
ことを含むことを特徴とする制御方法。 - 第1記憶部及び第2記憶部を有し、所定桁を有する送信データ及び受信データを通信する通信装置の制御方法であって、
前記所定桁の内の一部を有効桁とし且つ前記有効桁以外の桁を0とする複数の値から構成されるグループを複数個設定し、各グループにおける最小値を所定値で除算した剰余値を前記グループ毎に前記第1記憶部に保持し、
所定の複数の値をそれぞれ前記所定値で除算した複数の剰余値を前記第2記憶部に保持し、
受信データ及び前記受信データに対する受信チェックコードを受信し、
前記受信データに基づく値を前記複数のグループに分割し、前記複数のグループ毎に、前記第1記憶部を参照して前記剰余値を取得し、前記取得した剰余値と各グループの有効桁の桁値の乗算値を算出し、前記第2記憶部を参照して前記乗算値に対応する剰余値を取得し、当該取得した剰余値の総和に基づいて前記受信データ及び前記受信チェックコードを検証する、
ことを含むことを特徴とする制御方法。 - 第1記憶部及び第2記憶部を有し、所定桁を有する送信データ及び受信データを通信する通信装置の制御方法であって、
前記所定桁の内の一部を有効桁とし且つ前記有効桁以外の桁を0とする複数の値から構成されるグループを複数個設定し、各グループにおける最小値を所定値で除算した剰余値を前記グループ毎に前記第1記憶部に保持し、
所定の複数の値をそれぞれ前記所定値で除算した複数の剰余値を前記第2記憶部に保持し、
送信データを前記複数のグループに分割し、前記複数のグループ毎に、前記第1記憶部を参照して前記剰余値を取得し、前記取得した剰余値と各グループの有効桁の桁値の乗算値を算出し、前記第2記憶部を参照して前記乗算値に対応する剰余値を取得し、当該取得した剰余値の総和に基づいて送信チェックコードを生成し、
前記送信データを前記送信チェックコードとともに送信し、
受信データ及び前記受信データに対する受信チェックコードを受信し、
前記受信データに基づく値を前記複数のグループに分割し、前記複数のグループ毎に、前記第1記憶部を参照して前記剰余値を取得し、前記取得した剰余値と各グループの有効桁の桁値の乗算値を算出し、前記第2記憶部を参照して前記乗算値に対応する剰余値を取得し、当該取得した剰余値の総和に基づいて前記受信データ及び前記受信チェックコードを検証する、
ことを含むことを特徴とする制御方法。 - 前記第2記憶部は、前記生成及び前記検証において前記複数のグループについて同時に参照可能である、請求項10に記載の制御方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015058621A JP6351530B2 (ja) | 2015-03-20 | 2015-03-20 | 通信装置及び制御方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015058621A JP6351530B2 (ja) | 2015-03-20 | 2015-03-20 | 通信装置及び制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016178551A JP2016178551A (ja) | 2016-10-06 |
JP6351530B2 true JP6351530B2 (ja) | 2018-07-04 |
Family
ID=57070406
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015058621A Expired - Fee Related JP6351530B2 (ja) | 2015-03-20 | 2015-03-20 | 通信装置及び制御方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6351530B2 (ja) |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001168730A (ja) * | 1999-12-07 | 2001-06-22 | Hitachi Ltd | データ送受信装置 |
JP2008011025A (ja) * | 2006-06-28 | 2008-01-17 | Fujitsu Ltd | 巡回冗長検査のための剰余計算装置 |
JP5260077B2 (ja) * | 2008-02-15 | 2013-08-14 | 太陽誘電株式会社 | プログラマブル論理デバイスおよびその構築方法およびその使用方法 |
-
2015
- 2015-03-20 JP JP2015058621A patent/JP6351530B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2016178551A (ja) | 2016-10-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9252960B2 (en) | System for establishing a cryptographic key depending on a physical system | |
CN102096609A (zh) | 可编程循环冗余校验(crc)计算的指令集架构 | |
JP5141910B2 (ja) | Sms4暗号アルゴリズムを実現する暗号化および復号化処理方法とそのシステム | |
CN107239362B (zh) | 一种并行crc校验码的计算方法及系统 | |
CN108768656B (zh) | 一种基于哈希算法的数据校验方法 | |
TWI283972B (en) | Obtaining cyclic redundancy code | |
CN108959168B (zh) | 基于片上内存的sha512全流水电路及其实现方法 | |
JP6044738B2 (ja) | 情報処理装置、プログラム及び記憶媒体 | |
US8738990B2 (en) | Cyclic redundancy check generation via distributed time multiplexed linear feedback shift registers | |
WO2011103741A1 (zh) | 数据的校验处理方法及装置 | |
JP7116374B2 (ja) | 短縮レイテンシ誤り訂正復号 | |
Pedersen et al. | Network coding over the 2 32− 5 prime field | |
US8683291B2 (en) | High throughput frame check sequence module architecture | |
KR101391725B1 (ko) | 선형 블럭 코딩을 위한 생성 행렬 구성 장치 및 그 방법과,그 방법으로 생성된 생성 행렬을 이용하는 코딩 장치 및디코딩 장치 | |
JP6351530B2 (ja) | 通信装置及び制御方法 | |
US20130232396A1 (en) | Apparatuses and methods for encoding using error protection codes | |
KR102353983B1 (ko) | 순환 중복 검사(crc)에서 알고리즘의 배열 방법 | |
US20150339183A1 (en) | Controller, storage device, and control method | |
CN102543182A (zh) | 随机化电路、存储器控制单元、存储器、通信系统及方法 | |
KR101655809B1 (ko) | 복수의 룩업테이블을 이용한 crc 연산 장치 및 방법 | |
TWI835381B (zh) | 資料加密的錯誤偵測裝置 | |
CN117353926B (zh) | 一种基于芯片的sm2算法密码处理方法、装置及设备 | |
CN116484443B (zh) | 一种基于鸿蒙系统的可信安全存储方法及装置 | |
CN107124189B (zh) | 一种tdma系统随机交织地址动态变化的方法 | |
KR101791637B1 (ko) | 디코더 및 이를 포함하는 메모리 컨트롤러 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170407 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180129 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180206 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180330 |
|
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: 20180508 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180605 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6351530 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |