特許
J-GLOBAL ID:200903016244543625
CRC符号生成方法
発明者:
出願人/特許権者:
代理人 (1件):
小鍜治 明 (外2名)
公報種別:公開公報
出願番号(国際出願番号):特願平6-281955
公開番号(公開出願番号):特開平8-149017
出願日: 1994年11月16日
公開日(公表日): 1996年06月07日
要約:
【要約】【目的】 割算回路やROMを使わずに、予め計算されたいくつかのCRC符号をもとに、論理回路を組み、必要最小限の情報でCRC符号を生成することにより、無駄な演算を省き、CRC演算の高速化を図る。【構成】 予めCRC演算対象ビット列で、1つのビットのみが”1”の場合のCRC符号を求めておく。これをもとに、入力に”1”が入ったビットのみの部分CRC符号がデコードされビット毎に排他的論理和がとられるような回路を備える。これにより入力データが入った時点で、全データに対するCRC符号が生成され、割算回路やROMを使わない、無駄な演算を省いたCRCの高速演算が可能になる。
請求項(抜粋):
nビットの演算対象ビット列のそれぞれのビットに対応した、n個の部分CRC符号群を予め演算する手順と、nビットの演算対象ビット列の各ビットの有効値によって、前記部分CRC符号群の値を使って、前記nビットの演算対象ビット列全体に対するCRC符号を求める手順とを含むことを特徴とするCRC符号生成方法。
IPC (2件):
H03M 13/00
, G06F 11/10 330
引用特許:
出願人引用 (6件)
-
特開昭64-007716
-
特開平2-119319
-
特表平3-505035
-
特開平4-284541
-
CRC符号算出回路
公報種別:公開公報
出願番号:特願平5-093301
出願人:日本電気無線電子株式会社
-
特開平4-111638
全件表示
審査官引用 (6件)
-
特開昭64-007716
-
特開平2-119319
-
特表平3-505035
-
特開平4-284541
-
CRC符号算出回路
公報種別:公開公報
出願番号:特願平5-093301
出願人:日本電気無線電子株式会社
-
特開平4-111638
全件表示
前のページに戻る