特許
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
全件表示
審査官引用 (6件)
  • 特開昭64-007716
  • 特開平2-119319
  • 特表平3-505035
全件表示

前のページに戻る

TOP

BOTTOM