JP2003046393A - 誤り検出装置 - Google Patents
誤り検出装置Info
- Publication number
- JP2003046393A JP2003046393A JP2001232463A JP2001232463A JP2003046393A JP 2003046393 A JP2003046393 A JP 2003046393A JP 2001232463 A JP2001232463 A JP 2001232463A JP 2001232463 A JP2001232463 A JP 2001232463A JP 2003046393 A JP2003046393 A JP 2003046393A
- Authority
- JP
- Japan
- Prior art keywords
- data
- bit width
- error
- detection target
- calculation
- 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
Landscapes
- Detection And Correction Of Errors (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
(57)【要約】
【課題】 簡単な構成で検出対象データの先頭位置や終
了位置がどのような位置にあっても、検出対象データの
ＣＲＣ計算を正しく行えるようにする。 【解決手段】 ゼロデータ挿入手段２２は、検出対象デ
ータの先頭位置Ａを含むＮビット幅のデータの最上位か
ら先頭位置Ａの直前位置までの範囲と終了位置Ｂを含む
Ｎビット幅のデータの終了位置Ｂの直後から最下位まで
の範囲に０のデータを連続挿入し、データ反転手段２３
は先頭位置ＡからＣＲＣ計算に用いる生成多項式の次数
分のデータを反転する。基準データ記憶手段２７には誤
りの無いデータの後に０のデータを付加したデータに対
するＣＲＣ計算結果が付加した０のデータの数毎に予め
記憶され、判定手段２８は終了位置Ｂの後に挿入された
０のデータ数に対応する基準データを読み出し、並列Ｃ
ＲＣ計算手段２４の計算結果と比較して検出対象データ
に誤りがあるか否かを判定する。
了位置がどのような位置にあっても、検出対象データの
ＣＲＣ計算を正しく行えるようにする。 【解決手段】 ゼロデータ挿入手段２２は、検出対象デ
ータの先頭位置Ａを含むＮビット幅のデータの最上位か
ら先頭位置Ａの直前位置までの範囲と終了位置Ｂを含む
Ｎビット幅のデータの終了位置Ｂの直後から最下位まで
の範囲に０のデータを連続挿入し、データ反転手段２３
は先頭位置ＡからＣＲＣ計算に用いる生成多項式の次数
分のデータを反転する。基準データ記憶手段２７には誤
りの無いデータの後に０のデータを付加したデータに対
するＣＲＣ計算結果が付加した０のデータの数毎に予め
記憶され、判定手段２８は終了位置Ｂの後に挿入された
０のデータ数に対応する基準データを読み出し、並列Ｃ
ＲＣ計算手段２４の計算結果と比較して検出対象データ
に誤りがあるか否かを判定する。
Description
【０００１】
【発明の属する技術分野】本発明は、所定ビットずつ並
列に入力されるフレームデータに含まれるデータの誤り
を簡単な構成で検出できるようにするための技術に関す
る。
列に入力されるフレームデータに含まれるデータの誤り
を簡単な構成で検出できるようにするための技術に関す
る。
【０００２】
【従来の技術】データ伝送システムでは、受信したデー
タに誤りがあるか否かを判定するための方式としてＣＲ
Ｃ（Ｃｙｃｌｉｃ Ｒｅｄｕｎｄａｎｃｙ Ｃｈｅｃ
ｋ）方式が用いられている。
タに誤りがあるか否かを判定するための方式としてＣＲ
Ｃ（Ｃｙｃｌｉｃ Ｒｅｄｕｎｄａｎｃｙ Ｃｈｅｃ
ｋ）方式が用いられている。
【０００３】このＣＲＣ方式では、伝送したいデータに
対してＣＲＣ計算（所定次数の生成多項式による割り
算）を行い、その余りまたはその反転値を示すＦＣＳ
（フレームチェックシーケンス）コードを伝送したいデ
ータの最後部に付加して送信し、受信側では、受信デー
タに対するＣＲＣ計算をＦＣＳコードまで行い、その計
算結果が特定の値に一致すればデータに誤りがないと判
定し、計算結果が特定の値と一致しない場合には、デー
タに誤りがあると判定している。
対してＣＲＣ計算（所定次数の生成多項式による割り
算）を行い、その余りまたはその反転値を示すＦＣＳ
（フレームチェックシーケンス）コードを伝送したいデ
ータの最後部に付加して送信し、受信側では、受信デー
タに対するＣＲＣ計算をＦＣＳコードまで行い、その計
算結果が特定の値に一致すればデータに誤りがないと判
定し、計算結果が特定の値と一致しない場合には、デー
タに誤りがあると判定している。
【０００４】このようなＣＲＣ計算は、一般的には、所
定次数の生成多項式に対応する段数のシフトレジスタと
排他的論理和回路とで構成された帰還型シフトレジスタ
にデータを１ビットずつ入力して行っているが、長いデ
ータのＣＲＣ計算を短時間に行うことが要求される場合
には、並列ＣＲＣ計算回路に検出対象データを並列に入
力して、検出対象データのＣＲＣ計算を行っている。
定次数の生成多項式に対応する段数のシフトレジスタと
排他的論理和回路とで構成された帰還型シフトレジスタ
にデータを１ビットずつ入力して行っているが、長いデ
ータのＣＲＣ計算を短時間に行うことが要求される場合
には、並列ＣＲＣ計算回路に検出対象データを並列に入
力して、検出対象データのＣＲＣ計算を行っている。
【０００５】
【発明が解決しようとする課題】しかしながら、フレー
ムデータに含まれる検出対象データの先頭位置が、Ｎビ
ット幅で入力されるデータの最上位にない場合や、検出
対象データの終了位置が、Ｎビット幅で入力されるデー
タの最下位にない場合には、その先頭位置の前のデータ
や終了位置の後のデータの影響で正しい計算結果が得ら
れなくなってしまう。
ムデータに含まれる検出対象データの先頭位置が、Ｎビ
ット幅で入力されるデータの最上位にない場合や、検出
対象データの終了位置が、Ｎビット幅で入力されるデー
タの最下位にない場合には、その先頭位置の前のデータ
や終了位置の後のデータの影響で正しい計算結果が得ら
れなくなってしまう。
【０００６】これを解決するために、検出対象データの
先頭位置や終了位置に応じて、並列ＣＲＣ計算回路のビ
ット数を可変することも考えられるが、並列ＣＲＣ計算
回路の構成は、シリアル型のＣＲＣ計算回路に比べて格
段に複雑であり、さらに内部のビット数を可変する構成
では、その回路規模が膨大になってしまう。
先頭位置や終了位置に応じて、並列ＣＲＣ計算回路のビ
ット数を可変することも考えられるが、並列ＣＲＣ計算
回路の構成は、シリアル型のＣＲＣ計算回路に比べて格
段に複雑であり、さらに内部のビット数を可変する構成
では、その回路規模が膨大になってしまう。
【０００７】本発明は、この問題を解決し、簡単な構成
で検出対象データの先頭位置や終了位置がどのような位
置にあっても、検出対象データのＣＲＣ計算を正しく行
える誤り検出装置を提供することを目的としている。
で検出対象データの先頭位置や終了位置がどのような位
置にあっても、検出対象データのＣＲＣ計算を正しく行
える誤り検出装置を提供することを目的としている。
【０００８】
【課題を解決するための手段】前記目的を達成するため
に、本発明の請求項１の誤り検出装置は、Ｎビット幅
（Ｎは複数）で並列入力されるデータ列で構成されるフ
レームデータと、該フレームデータ内のＣＲＣ計算によ
る誤り検出の対象となる検出対象データの先頭位置と終
了位置を示す情報とを受けて、該検出対象データの誤り
を検出する誤り検出装置において、前記Ｎビット幅で入
力されるフレームデータのうち、前記検出対象データの
前記先頭位置を含むＮビット幅のデータの最上位から前
記先頭位置の直前位置までの範囲と、前記終了位置を含
むＮビット幅のデータの前記終了位置の直後から最下位
までの範囲に０のデータを連続挿入するゼロデータ挿入
手段（２２）と、前記Ｎビット幅で入力されるフレーム
データのうち、前記検出対象データの前記先頭位置から
ＣＲＣ計算に用いる生成多項式の次数に等しいビット分
のデータを反転するデータ反転手段（２３）と、前記ゼ
ロデータ挿入手段および前記データ反転手段によって加
工された前記先頭位置を含むＮビット幅のデータから前
記終了位置を含むＮビット幅のデータまでを計算対象デ
ータとし、該計算対象データに対して前記次数の生成多
項式に基づくＣＲＣ計算を行う並列ＣＲＣ計算手段（２
４）と、前記次数の生成多項式に基づくＣＲＣ計算上で
誤りの無いデータの後に０のデータを付加して構成され
るデータに対して、前記次数の生成多項式に基づくＣＲ
Ｃ計算を行ったときの計算結果を、前記付加した０のデ
ータの数毎に予め記憶している基準データ記憶手段（２
７）と、前記ゼロデータ挿入手段によって前記検出対象
データの終了位置の後に挿入された０のデータ数に対応
する基準データを前記基準データ記憶手段から読み出
し、該読み出した基準データと前記並列ＣＲＣ計算手段
の計算結果とを比較して前記検出対象データに誤りがあ
るか否かを判定する判定手段（２８）とを備えたことを
特徴としている。
に、本発明の請求項１の誤り検出装置は、Ｎビット幅
（Ｎは複数）で並列入力されるデータ列で構成されるフ
レームデータと、該フレームデータ内のＣＲＣ計算によ
る誤り検出の対象となる検出対象データの先頭位置と終
了位置を示す情報とを受けて、該検出対象データの誤り
を検出する誤り検出装置において、前記Ｎビット幅で入
力されるフレームデータのうち、前記検出対象データの
前記先頭位置を含むＮビット幅のデータの最上位から前
記先頭位置の直前位置までの範囲と、前記終了位置を含
むＮビット幅のデータの前記終了位置の直後から最下位
までの範囲に０のデータを連続挿入するゼロデータ挿入
手段（２２）と、前記Ｎビット幅で入力されるフレーム
データのうち、前記検出対象データの前記先頭位置から
ＣＲＣ計算に用いる生成多項式の次数に等しいビット分
のデータを反転するデータ反転手段（２３）と、前記ゼ
ロデータ挿入手段および前記データ反転手段によって加
工された前記先頭位置を含むＮビット幅のデータから前
記終了位置を含むＮビット幅のデータまでを計算対象デ
ータとし、該計算対象データに対して前記次数の生成多
項式に基づくＣＲＣ計算を行う並列ＣＲＣ計算手段（２
４）と、前記次数の生成多項式に基づくＣＲＣ計算上で
誤りの無いデータの後に０のデータを付加して構成され
るデータに対して、前記次数の生成多項式に基づくＣＲ
Ｃ計算を行ったときの計算結果を、前記付加した０のデ
ータの数毎に予め記憶している基準データ記憶手段（２
７）と、前記ゼロデータ挿入手段によって前記検出対象
データの終了位置の後に挿入された０のデータ数に対応
する基準データを前記基準データ記憶手段から読み出
し、該読み出した基準データと前記並列ＣＲＣ計算手段
の計算結果とを比較して前記検出対象データに誤りがあ
るか否かを判定する判定手段（２８）とを備えたことを
特徴としている。
【０００９】また、本発明の請求項２の誤り検出装置
は、Ｎビット幅（Ｎは複数）で並列入力されるデータ列
で構成されるフレームデータと、該フレームデータ内の
ＣＲＣ計算による誤り検出の対象となる検出対象データ
の先頭位置と終了位置を示す情報とを受けて、該検出対
象データの誤りを検出する誤り検出装置において、誤り
の無いデータに対する前記ＣＲＣ計算の生成多項式で決
まる固有の計算結果を相殺するための相殺データを、前
記Ｎビット幅で入力されるフレームデータのうちの前記
検出対象データの前記終了位置の直後に挿入する相殺デ
ータ挿入手段（４１）と、前記Ｎビット幅で入力される
フレームデータのうち、前記検出対象データの前記先頭
位置を含むＮビット幅のデータの最上位から前記先頭位
置の直前位置までの範囲と、前記相殺データ挿入手段が
挿入する相殺データの挿入最終位置を含むＮビット幅の
データの前記挿入最終位置の直後から最下位までの範囲
に０のデータを連続挿入するゼロデータ挿入手段（２
２′）と、前記Ｎビット幅で入力されるフレームデータ
のうち、前記検出対象データの前記先頭位置からＣＲＣ
計算に用いる生成多項式の次数に等しいビット分のデー
タを反転加工するデータ反転手段（２３）と、前記相殺
データ挿入手段、ゼロデータ挿入手段および前記データ
反転手段によって加工された前記先頭位置を含むＮビッ
ト幅のデータから前記相殺データの挿入最終位置を含む
Ｎビット幅のデータまでを計算対象データとし、該計算
対象データに対して前記次数の生成多項式に基づくＣＲ
Ｃ計算を行う並列ＣＲＣ計算手段（２４）と、前記並列
ＣＲＣ計算手段の計算結果が０のとき前記検出対象デー
タに誤りが無く、０以外のとき前記検出対象データに誤
りがあると判定する判定手段（２８′）とを備えたこと
を特徴としている。
は、Ｎビット幅（Ｎは複数）で並列入力されるデータ列
で構成されるフレームデータと、該フレームデータ内の
ＣＲＣ計算による誤り検出の対象となる検出対象データ
の先頭位置と終了位置を示す情報とを受けて、該検出対
象データの誤りを検出する誤り検出装置において、誤り
の無いデータに対する前記ＣＲＣ計算の生成多項式で決
まる固有の計算結果を相殺するための相殺データを、前
記Ｎビット幅で入力されるフレームデータのうちの前記
検出対象データの前記終了位置の直後に挿入する相殺デ
ータ挿入手段（４１）と、前記Ｎビット幅で入力される
フレームデータのうち、前記検出対象データの前記先頭
位置を含むＮビット幅のデータの最上位から前記先頭位
置の直前位置までの範囲と、前記相殺データ挿入手段が
挿入する相殺データの挿入最終位置を含むＮビット幅の
データの前記挿入最終位置の直後から最下位までの範囲
に０のデータを連続挿入するゼロデータ挿入手段（２
２′）と、前記Ｎビット幅で入力されるフレームデータ
のうち、前記検出対象データの前記先頭位置からＣＲＣ
計算に用いる生成多項式の次数に等しいビット分のデー
タを反転加工するデータ反転手段（２３）と、前記相殺
データ挿入手段、ゼロデータ挿入手段および前記データ
反転手段によって加工された前記先頭位置を含むＮビッ
ト幅のデータから前記相殺データの挿入最終位置を含む
Ｎビット幅のデータまでを計算対象データとし、該計算
対象データに対して前記次数の生成多項式に基づくＣＲ
Ｃ計算を行う並列ＣＲＣ計算手段（２４）と、前記並列
ＣＲＣ計算手段の計算結果が０のとき前記検出対象デー
タに誤りが無く、０以外のとき前記検出対象データに誤
りがあると判定する判定手段（２８′）とを備えたこと
を特徴としている。
【００１０】また、本発明の請求項３の誤り検出装置
は、Ｎビット幅（Ｎは複数）で並列入力されるデータ列
で構成されるフレームデータと、該フレームデータ内の
ＣＲＣ計算による誤り検出の対象となる検出対象データ
の先頭位置と終了位置を示す情報とを受けて、該検出対
象データの誤りを検出する誤り検出装置において、前記
Ｎビット幅で入力されるフレームデータのうち、前記検
出対象データの前記先頭位置を含むＮビット幅のデータ
の最上位から前記先頭位置の直前位置までの範囲と、前
記終了位置を含むＮビット幅のデータの前記終了位置の
直後から最下位までの範囲に０のデータを連続挿入する
ゼロデータ挿入手段（２２）と、前記Ｎビット幅で入力
されるフレームデータのうち、前記検出対象データの前
記先頭位置からＣＲＣ計算に用いる生成多項式の次数に
等しいビット分のデータを反転するデータ反転手段（２
３）と、前記ゼロデータ挿入手段および前記データ反転
手段によって加工された前記先頭位置を含むＮビット幅
のデータから前記終了位置を含むＮビット幅のデータま
でを計算対象データとし、該計算対象データに対して前
記次数の生成多項式に基づくＣＲＣ計算を行う並列ＣＲ
Ｃ計算手段（２４）と、前記並列ＣＲＣ計算手段の計算
結果が０のとき前記検出対象データに誤りが無く、０以
外のとき前記検出対象データに誤りがあると判定する判
定手段（２８′）とを備えたことを特徴としている。
は、Ｎビット幅（Ｎは複数）で並列入力されるデータ列
で構成されるフレームデータと、該フレームデータ内の
ＣＲＣ計算による誤り検出の対象となる検出対象データ
の先頭位置と終了位置を示す情報とを受けて、該検出対
象データの誤りを検出する誤り検出装置において、前記
Ｎビット幅で入力されるフレームデータのうち、前記検
出対象データの前記先頭位置を含むＮビット幅のデータ
の最上位から前記先頭位置の直前位置までの範囲と、前
記終了位置を含むＮビット幅のデータの前記終了位置の
直後から最下位までの範囲に０のデータを連続挿入する
ゼロデータ挿入手段（２２）と、前記Ｎビット幅で入力
されるフレームデータのうち、前記検出対象データの前
記先頭位置からＣＲＣ計算に用いる生成多項式の次数に
等しいビット分のデータを反転するデータ反転手段（２
３）と、前記ゼロデータ挿入手段および前記データ反転
手段によって加工された前記先頭位置を含むＮビット幅
のデータから前記終了位置を含むＮビット幅のデータま
でを計算対象データとし、該計算対象データに対して前
記次数の生成多項式に基づくＣＲＣ計算を行う並列ＣＲ
Ｃ計算手段（２４）と、前記並列ＣＲＣ計算手段の計算
結果が０のとき前記検出対象データに誤りが無く、０以
外のとき前記検出対象データに誤りがあると判定する判
定手段（２８′）とを備えたことを特徴としている。
【００１１】
【発明の実施の形態】以下、図面に基づいて本発明の実
施の形態を説明する。図１は、本発明を適用した誤り検
出装置２０の構成を示している。
施の形態を説明する。図１は、本発明を適用した誤り検
出装置２０の構成を示している。
【００１２】この誤り検出装置２０は、例えばデータ伝
送システムに対する各種の試験を行うための試験装置に
用いられるものであり、その試験装置のフレームデータ
検出部１０から、Ｎビット（例えば１２８ビット）幅で
並列に出力されるデータ列で構成されるフレームデータ
Ｆと、そのフレームデータ内の検出対象データＤの先頭
位置を示す情報Ａと終了位置を示す情報Ｂとを受けて、
検出対象データＤの誤りの有無を検出する。
送システムに対する各種の試験を行うための試験装置に
用いられるものであり、その試験装置のフレームデータ
検出部１０から、Ｎビット（例えば１２８ビット）幅で
並列に出力されるデータ列で構成されるフレームデータ
Ｆと、そのフレームデータ内の検出対象データＤの先頭
位置を示す情報Ａと終了位置を示す情報Ｂとを受けて、
検出対象データＤの誤りの有無を検出する。
【００１３】ゼロデータ挿入手段２２は、Ｎビット幅で
入力されるフレームデータのうち、先頭位置Ａを含むＮ
ビット幅のデータの最上位（整数Ｐに対してＰ・Ｎ＋１
で表される位置）から先頭位置Ａの直前位置までの範囲
と、終了位置ＢをＮビット幅のデータの終了位置Ｂの直
後から最下位（整数Ｑに対してＱ・Ｎで表される位置）
までの範囲に０のデータを連続挿入して、０のデータが
挿入された先頭位置Ａを含むＮビット幅のデーから０の
データが挿入された終了位置Ｂを含むＮビット幅のデー
タまでを計算対象データＤａとしてデータ反転手段２３
に出力する。
入力されるフレームデータのうち、先頭位置Ａを含むＮ
ビット幅のデータの最上位（整数Ｐに対してＰ・Ｎ＋１
で表される位置）から先頭位置Ａの直前位置までの範囲
と、終了位置ＢをＮビット幅のデータの終了位置Ｂの直
後から最下位（整数Ｑに対してＱ・Ｎで表される位置）
までの範囲に０のデータを連続挿入して、０のデータが
挿入された先頭位置Ａを含むＮビット幅のデーから０の
データが挿入された終了位置Ｂを含むＮビット幅のデー
タまでを計算対象データＤａとしてデータ反転手段２３
に出力する。
【００１４】なお、このゼロデータ挿入手段２２は、先
頭位置ＡがＮビット幅で入力されるデータの最上位、即
ち、Ｎ・Ｐ＋１で表される位置にある場合には、その先
頭位置Ａを含むＮビット幅のデータに０のデータを挿入
せずにそのまま出力し、終了位置ＢがＱ・Ｎで表される
位置にある場合には、その終了位置Ｂを含むＮビット幅
のデータに０のデータを挿入せずにそのまま出力する。
頭位置ＡがＮビット幅で入力されるデータの最上位、即
ち、Ｎ・Ｐ＋１で表される位置にある場合には、その先
頭位置Ａを含むＮビット幅のデータに０のデータを挿入
せずにそのまま出力し、終了位置ＢがＱ・Ｎで表される
位置にある場合には、その終了位置Ｂを含むＮビット幅
のデータに０のデータを挿入せずにそのまま出力する。
【００１５】また、フレームデータＦのビット幅Ｎは、
一般的に８ビット（１バイト）の整数倍で、検出対象デ
ータの先頭位置Ａおよび終了位置Ｂも１バイト（８ビッ
ト）単位で区切られているので、検出対象データの終了
位置Ｂの後に挿入する０のデータ数は、Ｎビット幅のデ
ータ内において（Ｎ／８）通りとなり、前記したよう
に、終了位置Ｂが最下位（Ｑ・Ｎで表される位置）にあ
る場合を除けば（Ｎ／８）−１通りとなる。
一般的に８ビット（１バイト）の整数倍で、検出対象デ
ータの先頭位置Ａおよび終了位置Ｂも１バイト（８ビッ
ト）単位で区切られているので、検出対象データの終了
位置Ｂの後に挿入する０のデータ数は、Ｎビット幅のデ
ータ内において（Ｎ／８）通りとなり、前記したよう
に、終了位置Ｂが最下位（Ｑ・Ｎで表される位置）にあ
る場合を除けば（Ｎ／８）−１通りとなる。
【００１６】データ反転手段２３は、ゼロデータ挿入手
段２２から出力される計算対象データＤａのうち、先頭
位置ＡからＣＲＣ計算の生成多項式の次数Ｋ（例えば１
６や３２）に等しいビット分のデータを反転し、この次
数Ｋ分のデータが反転された計算対象データＤｂを並列
ＣＲＣ計算手段２４に出力する。
段２２から出力される計算対象データＤａのうち、先頭
位置ＡからＣＲＣ計算の生成多項式の次数Ｋ（例えば１
６や３２）に等しいビット分のデータを反転し、この次
数Ｋ分のデータが反転された計算対象データＤｂを並列
ＣＲＣ計算手段２４に出力する。
【００１７】並列ＣＲＣ計算手段２４は、データ反転手
段２３からＮビット幅で出力される計算対象データＤｂ
に対してＫ次（例えば１６次や３２次）の生成多項式に
基づくＣＲＣ計算を行い、その計算結果Ｕを判定手段２
８に出力する。
段２３からＮビット幅で出力される計算対象データＤｂ
に対してＫ次（例えば１６次や３２次）の生成多項式に
基づくＣＲＣ計算を行い、その計算結果Ｕを判定手段２
８に出力する。
【００１８】この並列ＣＲＣ計算手段２４は、例えば図
２に示すように、Ｋ個のシフトレジスタ２５１〜２５Ｋ
と、入力されるＮビットの並列データとＫ個のシフトレ
ジスタ２５１〜２５Ｋの出力とを、Ｋ次の生成多項式に
よって決まる組合せでそれぞれ受けてその排他的論理和
を演算し、その演算結果を各シフトレジスタ２５１〜２
５Ｋに入力するＫ個の排他的論理和回路２６１〜２６Ｋ
とによって構成されている。
２に示すように、Ｋ個のシフトレジスタ２５１〜２５Ｋ
と、入力されるＮビットの並列データとＫ個のシフトレ
ジスタ２５１〜２５Ｋの出力とを、Ｋ次の生成多項式に
よって決まる組合せでそれぞれ受けてその排他的論理和
を演算し、その演算結果を各シフトレジスタ２５１〜２
５Ｋに入力するＫ個の排他的論理和回路２６１〜２６Ｋ
とによって構成されている。
【００１９】このように構成された並列ＣＲＣ計算手段
２４は、各シフトレジスタ２５１〜２５Ｋが１に初期化
された状態で、誤りのないデータに、そのデータをＫ次
の生成多項式で割ったときの余りを反転させたＦＣＳデ
ータが付加されたＮ・Ｍビットのデータが入力されたと
きに、シフトレジスタ２５１〜２５Ｋからは、入力デー
タの値とは無関係に、生成多項式によって決まる特定の
値Ｚを出力する。
２４は、各シフトレジスタ２５１〜２５Ｋが１に初期化
された状態で、誤りのないデータに、そのデータをＫ次
の生成多項式で割ったときの余りを反転させたＦＣＳデ
ータが付加されたＮ・Ｍビットのデータが入力されたと
きに、シフトレジスタ２５１〜２５Ｋからは、入力デー
タの値とは無関係に、生成多項式によって決まる特定の
値Ｚを出力する。
【００２０】なお、ここでは、先頭位置ＡがＮ・Ｐ＋１
で表される位置以外の位置に有る場合に対処できるよう
に、並列ＣＲＣ計算手段２４は、その各シフトレジスタ
２５ １〜２５Ｋが０に初期化された状態で計算を開始す
るものとする。
で表される位置以外の位置に有る場合に対処できるよう
に、並列ＣＲＣ計算手段２４は、その各シフトレジスタ
２５ １〜２５Ｋが０に初期化された状態で計算を開始す
るものとする。
【００２１】基準データ記憶手段２７には、Ｋ次の生成
多項式に基づくＣＲＣ計算上で誤りがないデータの後に
０のデータを付加して構成されるデータに対して、Ｋ次
の生成多項式に基づくＣＲＣ計算を行ったときの計算結
果が、そのデータに付加されている０の数にそれぞれ対
応する基準データとして予め記憶されている。
多項式に基づくＣＲＣ計算上で誤りがないデータの後に
０のデータを付加して構成されるデータに対して、Ｋ次
の生成多項式に基づくＣＲＣ計算を行ったときの計算結
果が、そのデータに付加されている０の数にそれぞれ対
応する基準データとして予め記憶されている。
【００２２】なお、前記したように、データを１バイト
単位で扱う場合、ゼロデータ挿入手段２３によって終了
位置Ｂの後に挿入される０のデータ数は、０を含めてＮ
／８通りであるから、これに対応して基準データ記憶手
段２７には、０のデータを付加しないときの基準データ
Ｒ（０）＝Ｚ、０のデータを１バイト分付加したときの
基準データＲ（１）、０のデータを２バイト分付加した
ときの基準データＲ（２）、…、０のデータを（Ｎ／
８）−１バイト分付加したときの基準データＲ（Ｗ）
［Ｗ＝（Ｎ／８）−１］が記憶されている。
単位で扱う場合、ゼロデータ挿入手段２３によって終了
位置Ｂの後に挿入される０のデータ数は、０を含めてＮ
／８通りであるから、これに対応して基準データ記憶手
段２７には、０のデータを付加しないときの基準データ
Ｒ（０）＝Ｚ、０のデータを１バイト分付加したときの
基準データＲ（１）、０のデータを２バイト分付加した
ときの基準データＲ（２）、…、０のデータを（Ｎ／
８）−１バイト分付加したときの基準データＲ（Ｗ）
［Ｗ＝（Ｎ／８）−１］が記憶されている。
【００２３】判定手段２８は、ゼロデータ挿入手段２２
が終了位置Ｂの後に挿入した０のデータ数ｘに対応する
基準データＲ（ｘ）を基準データ記憶手段２７から読出
し、その基準データＲ（ｘ）と並列ＣＲＣ計算手段２３
の計算結果Ｕとを比較し、両者が一致したとき、検出対
象データＤに誤りがないと判定し、両者が不一致のとき
検出対象データに誤りがあると判定する。
が終了位置Ｂの後に挿入した０のデータ数ｘに対応する
基準データＲ（ｘ）を基準データ記憶手段２７から読出
し、その基準データＲ（ｘ）と並列ＣＲＣ計算手段２３
の計算結果Ｕとを比較し、両者が一致したとき、検出対
象データＤに誤りがないと判定し、両者が不一致のとき
検出対象データに誤りがあると判定する。
【００２４】上記のように構成された誤り検出装置２０
では、例えば図３の（ａ）のように、ｄ（１）〜ｄ（Ｌ
・Ｎ）で構成される検出対象データＤの先頭位置Ａが、
Ｎビット幅のデータの最上位（Ｐ・Ｎ＋１で表される位
置）にあり、且つ、終了位置Ｂが最下位（Ｑ・Ｎで表さ
れる位置）にあるフレームデータＦが入力された場合、
ゼロデータ挿入手段２２は、先頭位置Ａを含むＮビット
幅のデータｄ（１）〜ｄ（Ｎ）から終了位置Ｂを含むＮ
ビット幅のデータ［（Ｌ−１）・Ｎ＋１］〜ｄ（Ｌ・
Ｎ）までのデータをそのまま計算対象データＤａとして
通過させてデータ反転手段２３に入力する。
では、例えば図３の（ａ）のように、ｄ（１）〜ｄ（Ｌ
・Ｎ）で構成される検出対象データＤの先頭位置Ａが、
Ｎビット幅のデータの最上位（Ｐ・Ｎ＋１で表される位
置）にあり、且つ、終了位置Ｂが最下位（Ｑ・Ｎで表さ
れる位置）にあるフレームデータＦが入力された場合、
ゼロデータ挿入手段２２は、先頭位置Ａを含むＮビット
幅のデータｄ（１）〜ｄ（Ｎ）から終了位置Ｂを含むＮ
ビット幅のデータ［（Ｌ−１）・Ｎ＋１］〜ｄ（Ｌ・
Ｎ）までのデータをそのまま計算対象データＤａとして
通過させてデータ反転手段２３に入力する。
【００２５】また、データ反転手段２３は、図３の
（ｂ）のように、計算対象データＤａのうち、先頭位置
Ａから次数Ｋに対応するビット分のデータｄ（１）〜ｄ
（Ｎ）を反転し、このビット分のデータが反転された計
算対象データＤｂを並列ＣＲＣ計算手段２４に出力す
る。
（ｂ）のように、計算対象データＤａのうち、先頭位置
Ａから次数Ｋに対応するビット分のデータｄ（１）〜ｄ
（Ｎ）を反転し、このビット分のデータが反転された計
算対象データＤｂを並列ＣＲＣ計算手段２４に出力す
る。
【００２６】並列ＣＲＣ計算手段２４は、初期値が０に
セットされた状態で、この計算対象データＤｂに対して
次数Ｋの生成多項式によるＣＲＣ計算を行う。
セットされた状態で、この計算対象データＤｂに対して
次数Ｋの生成多項式によるＣＲＣ計算を行う。
【００２７】この場合、始めに入力されるＮビットのデ
ータのうちのＫビット分のデータは、元のデータｄ
（１）〜ｄ（Ｎ）に対して反転しているので、このＫビ
ット分の反転データに対する並列ＣＲＣ計算手段２４の
内部状態は、初期値が１の状態で元のＫビット分のデー
タｄ（１）〜ｄ（Ｎ）を入力されたときと同一の状態と
なる。
ータのうちのＫビット分のデータは、元のデータｄ
（１）〜ｄ（Ｎ）に対して反転しているので、このＫビ
ット分の反転データに対する並列ＣＲＣ計算手段２４の
内部状態は、初期値が１の状態で元のＫビット分のデー
タｄ（１）〜ｄ（Ｎ）を入力されたときと同一の状態と
なる。
【００２８】したがって、終了位置Ｂまでのデータの計
算結果Ｕは、検出対象データＤに対して初期値１から計
算を開始したときの計算結果と等しくなる。
算結果Ｕは、検出対象データＤに対して初期値１から計
算を開始したときの計算結果と等しくなる。
【００２９】そして、この場合、終了位置Ｂの後に０の
データは挿入されていないので、判定手段２８におい
て、その計算結果Ｕと基準データＲ（０）＝Ｚとが比較
され、両者が一致すれば、検出対象データＤに誤りが無
く、計算結果Ｕが特定値に一致しなければ検出対象デー
タＤに誤りがあると判定される。
データは挿入されていないので、判定手段２８におい
て、その計算結果Ｕと基準データＲ（０）＝Ｚとが比較
され、両者が一致すれば、検出対象データＤに誤りが無
く、計算結果Ｕが特定値に一致しなければ検出対象デー
タＤに誤りがあると判定される。
【００３０】また、図４（ａ）のように、検出対象デー
タＤの先頭位置ＡがＮビット幅のデータの最上位以外の
位置、即ち、Ｐ・Ｎ＋２〜（Ｐ＋１）・Ｎのいずれかで
表される位置にあり、且つ、終了位置Ｂが最下位、即
ち、Ｑ・Ｎで表される位置にあるフレームデータＦが入
力された場合、図４の（ｂ）のように、ゼロデータ挿入
手段２２によって、先頭位置Ａを含むＮビット幅のデー
タの最上位（Ｐ・Ｎ＋１で表される位置）から先頭位置
Ａの直前位置までに０のデータが連続的に挿入される。
タＤの先頭位置ＡがＮビット幅のデータの最上位以外の
位置、即ち、Ｐ・Ｎ＋２〜（Ｐ＋１）・Ｎのいずれかで
表される位置にあり、且つ、終了位置Ｂが最下位、即
ち、Ｑ・Ｎで表される位置にあるフレームデータＦが入
力された場合、図４の（ｂ）のように、ゼロデータ挿入
手段２２によって、先頭位置Ａを含むＮビット幅のデー
タの最上位（Ｐ・Ｎ＋１で表される位置）から先頭位置
Ａの直前位置までに０のデータが連続的に挿入される。
【００３１】また、データ反転手段２３によって、先頭
位置ＡからＫビット分のデータｄ（１）〜ｄ（Ｋ）が反
転されて、並列ＣＲＣ計算手段２４へ入力される。
位置ＡからＫビット分のデータｄ（１）〜ｄ（Ｋ）が反
転されて、並列ＣＲＣ計算手段２４へ入力される。
【００３２】並列ＣＲＣ計算手段２４は、前記したよう
に、初期値０の状態でＣＲＣ計算を開始するが、最初に
入力されるＮビット幅のデータのうち、ゼロデータ挿入
手段２２によって挿入された０のデータに対しては内部
状態が変化せず、その後に続くＫビットの反転されたデ
ータによって内部状態が変化する。
に、初期値０の状態でＣＲＣ計算を開始するが、最初に
入力されるＮビット幅のデータのうち、ゼロデータ挿入
手段２２によって挿入された０のデータに対しては内部
状態が変化せず、その後に続くＫビットの反転されたデ
ータによって内部状態が変化する。
【００３３】したがって、このＫビットのデータが入力
さたときの内部状態は、初期値１で元のＫビット分のデ
ータを入力したときと同一状態となる。
さたときの内部状態は、初期値１で元のＫビット分のデ
ータを入力したときと同一状態となる。
【００３４】このため、終了位置Ｂまでのデータの計算
結果Ｕは、検出対象データＤに対して初期値１から計算
を開始したときの計算結果と等しくなる。
結果Ｕは、検出対象データＤに対して初期値１から計算
を開始したときの計算結果と等しくなる。
【００３５】そして、この場合も終了位置Ｂの後に０の
データは挿入されていないので、判定手段２８におい
て、その計算結果Ｕと基準データＲ（０）＝Ｚとが比較
され、両者が一致すれば、検出対象データＤに誤りが無
く、計算結果Ｕが特定値に一致しなければ検出対象デー
タＤに誤りがあると判定される。
データは挿入されていないので、判定手段２８におい
て、その計算結果Ｕと基準データＲ（０）＝Ｚとが比較
され、両者が一致すれば、検出対象データＤに誤りが無
く、計算結果Ｕが特定値に一致しなければ検出対象デー
タＤに誤りがあると判定される。
【００３６】また、図５（ａ）のように、検出対象デー
タＤの先頭位置ＡがＮビット幅で入力されるデータの最
上位以外の位置、即ち、Ｐ・Ｎ＋２〜（Ｐ＋１）・Ｎの
いずれかで表される位置にあり、且つ、終了位置Ｂが最
下位以外の位置、即ち、（Ｑ−１）・Ｎ＋１〜Ｑ・Ｎ−
１で表される位置にあるフレームデータＦが入力された
場合、前記同様に、図５の（ｂ）のように、ゼロデータ
挿入手段２２によって先頭位置Ａを含むＮビット幅のデ
ータの最上位から先頭位置Ａの直前位置までに０のデー
タが連続的に挿入され、終了位置Ｂの直後位置から最下
位まで０のデータが連続的に挿入される。
タＤの先頭位置ＡがＮビット幅で入力されるデータの最
上位以外の位置、即ち、Ｐ・Ｎ＋２〜（Ｐ＋１）・Ｎの
いずれかで表される位置にあり、且つ、終了位置Ｂが最
下位以外の位置、即ち、（Ｑ−１）・Ｎ＋１〜Ｑ・Ｎ−
１で表される位置にあるフレームデータＦが入力された
場合、前記同様に、図５の（ｂ）のように、ゼロデータ
挿入手段２２によって先頭位置Ａを含むＮビット幅のデ
ータの最上位から先頭位置Ａの直前位置までに０のデー
タが連続的に挿入され、終了位置Ｂの直後位置から最下
位まで０のデータが連続的に挿入される。
【００３７】また、データ反転手段２３により、先頭位
置ＡからＫビット分のデータｄ（１）〜ｄ（Ｋ）を反転
されて、並列ＣＲＣ計算手段２４へ入力される。
置ＡからＫビット分のデータｄ（１）〜ｄ（Ｋ）を反転
されて、並列ＣＲＣ計算手段２４へ入力される。
【００３８】並列ＣＲＣ計算手段２４は、前記同様に、
初期値０の状態でＣＲＣ計算を行う。この場合、終了位
置Ｂのデータｄ（Ｙ）までのＣＲＣ計算の途中結果は、
前記したように、検出対象データＤに対するＣＲＣ計算
結果と一致し、検出対象データＤに誤りが無ければその
途中結果は基準データＲ（０）＝Ｚと一致するが、その
後に０のデータが連続しているので、最終の計算結果Ｕ
は、たとえ検出対象データＤに誤りが無い場合でも値Ｚ
には一致せず、終了位置Ｂに続くデータ０の数に応じた
計算結果がでてくる。この場合の計算結果Ｕは、終了位
置Ｂに続くデータ０の数がＮより小さいため、終了位置
Ｂに続くデータ０の数によってそれぞれ決まる固有の値
となる。
初期値０の状態でＣＲＣ計算を行う。この場合、終了位
置Ｂのデータｄ（Ｙ）までのＣＲＣ計算の途中結果は、
前記したように、検出対象データＤに対するＣＲＣ計算
結果と一致し、検出対象データＤに誤りが無ければその
途中結果は基準データＲ（０）＝Ｚと一致するが、その
後に０のデータが連続しているので、最終の計算結果Ｕ
は、たとえ検出対象データＤに誤りが無い場合でも値Ｚ
には一致せず、終了位置Ｂに続くデータ０の数に応じた
計算結果がでてくる。この場合の計算結果Ｕは、終了位
置Ｂに続くデータ０の数がＮより小さいため、終了位置
Ｂに続くデータ０の数によってそれぞれ決まる固有の値
となる。
【００３９】この計算結果Ｕを受けた判定手段２８は、
データ挿入手段２２によって終了位置Ｂの後に挿入され
た０のデータ数に対応する基準データＲ（ｘ）を読出
し、この読み出した基準データＲ（ｘ）と計算結果Ｕと
を比較し、両者が一致すれば検出対象データに誤りがな
く、両者が一致しなければ検出対象データに誤りがある
と判定する。
データ挿入手段２２によって終了位置Ｂの後に挿入され
た０のデータ数に対応する基準データＲ（ｘ）を読出
し、この読み出した基準データＲ（ｘ）と計算結果Ｕと
を比較し、両者が一致すれば検出対象データに誤りがな
く、両者が一致しなければ検出対象データに誤りがある
と判定する。
【００４０】以上のように構成されているので、この誤
り検出装置２０は、たとえ、Ｎビット幅で並列に入力さ
れるフレームデータ内の誤り検出の対象となる検出対象
データの先頭位置ＡがＮビット幅のデータの最上位にな
い場合や、検出対象データの終了位置ＢがＮビット幅の
データの最下位にない場合でも、その先頭位置の前のデ
ータや終了位置の後のデータの影響を受けずに、検出対
象データに対するＣＲＣ計算を正しく行うことができ
る。
り検出装置２０は、たとえ、Ｎビット幅で並列に入力さ
れるフレームデータ内の誤り検出の対象となる検出対象
データの先頭位置ＡがＮビット幅のデータの最上位にな
い場合や、検出対象データの終了位置ＢがＮビット幅の
データの最下位にない場合でも、その先頭位置の前のデ
ータや終了位置の後のデータの影響を受けずに、検出対
象データに対するＣＲＣ計算を正しく行うことができ
る。
【００４１】また、入力されるデータに対する加工は、
０のデータの挿入とデータの反転処理だけなので、簡単
に構成できる。
０のデータの挿入とデータの反転処理だけなので、簡単
に構成できる。
【００４２】前記した誤り検出装置２０では、終了位置
Ｂの後に挿入する０のデータ数に応じた基準データを基
準データ記憶手段２７に予め記憶しておき、並列ＣＲＣ
計算手段２４の計算結果と、基準データ記憶手段２７か
ら読み出した基準データとを比較することで、誤りの有
無を判定していたが、図６に示す誤り検出装置４０のよ
うに、誤りの無いデータに対するＣＲＣ計算の計算結果
を相殺するための相殺データを終了位置Ｂの後に挿入す
る相殺データ挿入手段４１を設けることで、基準データ
記憶手段２７を省略することができる。
Ｂの後に挿入する０のデータ数に応じた基準データを基
準データ記憶手段２７に予め記憶しておき、並列ＣＲＣ
計算手段２４の計算結果と、基準データ記憶手段２７か
ら読み出した基準データとを比較することで、誤りの有
無を判定していたが、図６に示す誤り検出装置４０のよ
うに、誤りの無いデータに対するＣＲＣ計算の計算結果
を相殺するための相殺データを終了位置Ｂの後に挿入す
る相殺データ挿入手段４１を設けることで、基準データ
記憶手段２７を省略することができる。
【００４３】この誤り検出装置４０では、図７の（ａ）
のように入力されるフレームデータＦに対して、図７の
（ｂ）に示すように、相殺データ挿入手段４１により、
終了位置Ｂの後に、誤りの無いデータに対するＣＲＣ計
算の計算結果、即ち、特定の値Ｚを相殺するための相殺
データＺ′（＝Ｚ）を挿入し、ゼロデータ挿入手段２
２′により、先頭位置Ａを含むＮビット幅のデータの最
上位から先頭位置Ａの直前までの範囲と、相殺データＺ
の最終挿入位置Ｃを含むＮビット幅のデータの最終挿入
位置Ｃの直後から最下位までの範囲に０のデータを連続
挿入し、データ反転手段２３により、先頭位置ＡからＫ
ビット分のデータを反転して、並列ＣＲＣ計算手段２８
に入力する。
のように入力されるフレームデータＦに対して、図７の
（ｂ）に示すように、相殺データ挿入手段４１により、
終了位置Ｂの後に、誤りの無いデータに対するＣＲＣ計
算の計算結果、即ち、特定の値Ｚを相殺するための相殺
データＺ′（＝Ｚ）を挿入し、ゼロデータ挿入手段２
２′により、先頭位置Ａを含むＮビット幅のデータの最
上位から先頭位置Ａの直前までの範囲と、相殺データＺ
の最終挿入位置Ｃを含むＮビット幅のデータの最終挿入
位置Ｃの直後から最下位までの範囲に０のデータを連続
挿入し、データ反転手段２３により、先頭位置ＡからＫ
ビット分のデータを反転して、並列ＣＲＣ計算手段２８
に入力する。
【００４４】この場合、前記同様に、先頭位置Ａを含む
Ｎビット幅のデータから終了位置Ｂを含むＮビット幅の
データの終了位置ＢまでのＣＲＣ計算の途中結果は、検
出対象データＤに対して初期値１の状態でＣＲＣ計算を
行った場合の結果と等しく、検出対象データＤに誤りが
無ければ特定の値Ｚとなるが、その後に続く相殺データ
Ｚ′までのＣＲＣ計算を行うと、特定の値Ｚが相殺され
てその結果は０となる。
Ｎビット幅のデータから終了位置Ｂを含むＮビット幅の
データの終了位置ＢまでのＣＲＣ計算の途中結果は、検
出対象データＤに対して初期値１の状態でＣＲＣ計算を
行った場合の結果と等しく、検出対象データＤに誤りが
無ければ特定の値Ｚとなるが、その後に続く相殺データ
Ｚ′までのＣＲＣ計算を行うと、特定の値Ｚが相殺され
てその結果は０となる。
【００４５】そして、この相殺データＺ′の後に０のデ
ータが続いても、最終の演算結果Ｕは、検出対象データ
Ｄに誤りが無ければ０のままである。
ータが続いても、最終の演算結果Ｕは、検出対象データ
Ｄに誤りが無ければ０のままである。
【００４６】したがって、判定手段２８′は、並列ＣＲ
Ｃ計算手段２４の計算結果Ｕが０のときには、検出対象
データＤに誤りが無く、計算結果Ｕが０以外のときに
は、検出対象データＤに誤りがあると判定することがで
きる。
Ｃ計算手段２４の計算結果Ｕが０のときには、検出対象
データＤに誤りが無く、計算結果Ｕが０以外のときに
は、検出対象データＤに誤りがあると判定することがで
きる。
【００４７】なお、上記した誤り検出装置２０、４０で
は、入力される検出対象データＤに含まれるＦＣＳが、
生成多項式でデータを割ったときの余りを反転させたデ
ータであるプロトコル（イーサネット（登録商標）等）
の場合について説明したが、入力される検出対象データ
Ｄに含まれるＦＣＳが、生成多項式でデータを割ったと
きの余りそのものを示すプロトコルの場合には、その検
出対象データＤに誤りがなければＣＲＣの計算結果は０
となる。
は、入力される検出対象データＤに含まれるＦＣＳが、
生成多項式でデータを割ったときの余りを反転させたデ
ータであるプロトコル（イーサネット（登録商標）等）
の場合について説明したが、入力される検出対象データ
Ｄに含まれるＦＣＳが、生成多項式でデータを割ったと
きの余りそのものを示すプロトコルの場合には、その検
出対象データＤに誤りがなければＣＲＣの計算結果は０
となる。
【００４８】したがって、このような場合には、図８に
示す誤り検出装置５０のように、ゼロデータ挿入手段２
２によって、先頭位置Ａを含むＮビット幅のデータの最
上位から先頭位置Ａの直前までの範囲と、終了位置Ｂを
含むＮビット幅のデータの終了位置Ｂの直後から最下位
までの範囲に０のデータを連続挿入し、データ反転手段
２３により、先頭位置ＡからＫビット分のデータを反転
して、並列ＣＲＣ計算手段２８に入力し、判定手段２
８′により、その計算結果Ｕが０であれば検出対象デー
タに誤りがなく、計算結果Ｕが０以外の値であれば、検
出対象データに誤りがあると判定することができる。
示す誤り検出装置５０のように、ゼロデータ挿入手段２
２によって、先頭位置Ａを含むＮビット幅のデータの最
上位から先頭位置Ａの直前までの範囲と、終了位置Ｂを
含むＮビット幅のデータの終了位置Ｂの直後から最下位
までの範囲に０のデータを連続挿入し、データ反転手段
２３により、先頭位置ＡからＫビット分のデータを反転
して、並列ＣＲＣ計算手段２８に入力し、判定手段２
８′により、その計算結果Ｕが０であれば検出対象デー
タに誤りがなく、計算結果Ｕが０以外の値であれば、検
出対象データに誤りがあると判定することができる。
【００４９】なお、前記した誤り測定装置２０、４０、
５０では、ゼロデータ挿入手段２２（２２′）によって
０のデータが挿入されたデータに対して、データ反転手
段２３による反転処理を行っていたが、逆に、データ反
転手段２３による反転処理を行ったデータにゼロデータ
挿入手段２２（２２′）による０のデータの挿入処理を
行ってもよい。
５０では、ゼロデータ挿入手段２２（２２′）によって
０のデータが挿入されたデータに対して、データ反転手
段２３による反転処理を行っていたが、逆に、データ反
転手段２３による反転処理を行ったデータにゼロデータ
挿入手段２２（２２′）による０のデータの挿入処理を
行ってもよい。
【００５０】また、同様に、相殺データ挿入手段４１に
よる相殺データの挿入処理も０のデータの挿入処理の後
や、データ反転処理の後に行ってもよい。
よる相殺データの挿入処理も０のデータの挿入処理の後
や、データ反転処理の後に行ってもよい。
【００５１】
【発明の効果】以上説明したように本発明の請求項１の
誤り検出装置は、Ｎビット幅（Ｎは複数）で並列入力さ
れるデータ列で構成されるフレームデータと、該フレー
ムデータ内のＣＲＣ計算による誤り検出の対象となる検
出対象データの先頭位置と終了位置を示す情報とを受け
て、該検出対象データの誤りを検出する誤り検出装置に
おいて、前記Ｎビット幅で入力されるフレームデータの
うち、前記検出対象データの前記先頭位置を含むＮビッ
ト幅のデータの最上位から前記先頭位置の直前位置まで
の範囲と、前記終了位置を含むＮビット幅のデータの前
記終了位置の直後から最下位までの範囲に０のデータを
連続挿入するゼロデータ挿入手段（２２）と、前記Ｎビ
ット幅で入力されるフレームデータのうち、前記検出対
象データの前記先頭位置からＣＲＣ計算に用いる生成多
項式の次数に等しいビット分のデータを反転するデータ
反転手段（２３）と、前記ゼロデータ挿入手段および前
記データ反転手段によって加工された前記先頭位置を含
むＮビット幅のデータから前記終了位置を含むＮビット
幅のデータまでを計算対象データとし、該計算対象デー
タに対して前記次数の生成多項式に基づくＣＲＣ計算を
行う並列ＣＲＣ計算手段（２４）と、前記次数の生成多
項式に基づくＣＲＣ計算上で誤りの無いデータの後に０
のデータを付加して構成されるデータに対して、前記次
数の生成多項式に基づくＣＲＣ計算を行ったときの計算
結果を、前記付加した０のデータの数毎に予め記憶して
いる基準データ記憶手段（２７）と、前記ゼロデータ挿
入手段によって前記検出対象データの終了位置の後に挿
入された０のデータ数に対応する基準データを前記基準
データ記憶手段から読み出し、該読み出した基準データ
と前記並列ＣＲＣ計算手段の計算結果とを比較して前記
検出対象データに誤りがあるか否かを判定する判定手段
（２８）とを備えたことを特徴としている。
誤り検出装置は、Ｎビット幅（Ｎは複数）で並列入力さ
れるデータ列で構成されるフレームデータと、該フレー
ムデータ内のＣＲＣ計算による誤り検出の対象となる検
出対象データの先頭位置と終了位置を示す情報とを受け
て、該検出対象データの誤りを検出する誤り検出装置に
おいて、前記Ｎビット幅で入力されるフレームデータの
うち、前記検出対象データの前記先頭位置を含むＮビッ
ト幅のデータの最上位から前記先頭位置の直前位置まで
の範囲と、前記終了位置を含むＮビット幅のデータの前
記終了位置の直後から最下位までの範囲に０のデータを
連続挿入するゼロデータ挿入手段（２２）と、前記Ｎビ
ット幅で入力されるフレームデータのうち、前記検出対
象データの前記先頭位置からＣＲＣ計算に用いる生成多
項式の次数に等しいビット分のデータを反転するデータ
反転手段（２３）と、前記ゼロデータ挿入手段および前
記データ反転手段によって加工された前記先頭位置を含
むＮビット幅のデータから前記終了位置を含むＮビット
幅のデータまでを計算対象データとし、該計算対象デー
タに対して前記次数の生成多項式に基づくＣＲＣ計算を
行う並列ＣＲＣ計算手段（２４）と、前記次数の生成多
項式に基づくＣＲＣ計算上で誤りの無いデータの後に０
のデータを付加して構成されるデータに対して、前記次
数の生成多項式に基づくＣＲＣ計算を行ったときの計算
結果を、前記付加した０のデータの数毎に予め記憶して
いる基準データ記憶手段（２７）と、前記ゼロデータ挿
入手段によって前記検出対象データの終了位置の後に挿
入された０のデータ数に対応する基準データを前記基準
データ記憶手段から読み出し、該読み出した基準データ
と前記並列ＣＲＣ計算手段の計算結果とを比較して前記
検出対象データに誤りがあるか否かを判定する判定手段
（２８）とを備えたことを特徴としている。
【００５２】このため、簡単な構成で、余り反転型のＦ
ＣＳを含む検出対象データの先頭位置や終了位置がどの
位置にあっても、検出対象データに対するＣＲＣ計算お
よび判定を正しく行うことができる。
ＣＳを含む検出対象データの先頭位置や終了位置がどの
位置にあっても、検出対象データに対するＣＲＣ計算お
よび判定を正しく行うことができる。
【００５３】また、本発明の請求項２の誤り検出装置
は、Ｎビット幅（Ｎは複数）で並列入力されるデータ列
で構成されるフレームデータと、該フレームデータ内の
ＣＲＣ計算による誤り検出の対象となる検出対象データ
の先頭位置と終了位置を示す情報とを受けて、該検出対
象データの誤りを検出する誤り検出装置において、誤り
の無いデータに対する前記ＣＲＣ計算の生成多項式で決
まる固有の計算結果を相殺するための相殺データを、前
記Ｎビット幅で入力されるフレームデータのうちの前記
検出対象データの前記終了位置の直後に挿入する相殺デ
ータ挿入手段（４１）と、前記Ｎビット幅で入力される
フレームデータのうち、前記検出対象データの前記先頭
位置を含むＮビット幅のデータの最上位から前記先頭位
置の直前位置までの範囲と、前記相殺データ挿入手段が
挿入する相殺データの挿入最終位置を含むＮビット幅の
データの前記挿入最終位置の直後から最下位までの範囲
に０のデータを連続挿入するゼロデータ挿入手段（２
２′）と、前記Ｎビット幅で入力されるフレームデータ
のうち、前記検出対象データの前記先頭位置からＣＲＣ
計算に用いる生成多項式の次数に等しいビット分のデー
タを反転加工するデータ反転手段（２３）と、前記相殺
データ挿入手段、ゼロデータ挿入手段および前記データ
反転手段によって加工された前記先頭位置を含むＮビッ
ト幅のデータから前記相殺データの挿入最終位置を含む
Ｎビット幅のデータまでを計算対象データとし、該計算
対象データに対して前記次数の生成多項式に基づくＣＲ
Ｃ計算を行う並列ＣＲＣ計算手段（２４）と、前記並列
ＣＲＣ計算手段の計算結果が０のとき前記検出対象デー
タに誤りが無く、０以外のとき前記検出対象データに誤
りがあると判定する判定手段（２８′）とを備えたこと
を特徴としている。
は、Ｎビット幅（Ｎは複数）で並列入力されるデータ列
で構成されるフレームデータと、該フレームデータ内の
ＣＲＣ計算による誤り検出の対象となる検出対象データ
の先頭位置と終了位置を示す情報とを受けて、該検出対
象データの誤りを検出する誤り検出装置において、誤り
の無いデータに対する前記ＣＲＣ計算の生成多項式で決
まる固有の計算結果を相殺するための相殺データを、前
記Ｎビット幅で入力されるフレームデータのうちの前記
検出対象データの前記終了位置の直後に挿入する相殺デ
ータ挿入手段（４１）と、前記Ｎビット幅で入力される
フレームデータのうち、前記検出対象データの前記先頭
位置を含むＮビット幅のデータの最上位から前記先頭位
置の直前位置までの範囲と、前記相殺データ挿入手段が
挿入する相殺データの挿入最終位置を含むＮビット幅の
データの前記挿入最終位置の直後から最下位までの範囲
に０のデータを連続挿入するゼロデータ挿入手段（２
２′）と、前記Ｎビット幅で入力されるフレームデータ
のうち、前記検出対象データの前記先頭位置からＣＲＣ
計算に用いる生成多項式の次数に等しいビット分のデー
タを反転加工するデータ反転手段（２３）と、前記相殺
データ挿入手段、ゼロデータ挿入手段および前記データ
反転手段によって加工された前記先頭位置を含むＮビッ
ト幅のデータから前記相殺データの挿入最終位置を含む
Ｎビット幅のデータまでを計算対象データとし、該計算
対象データに対して前記次数の生成多項式に基づくＣＲ
Ｃ計算を行う並列ＣＲＣ計算手段（２４）と、前記並列
ＣＲＣ計算手段の計算結果が０のとき前記検出対象デー
タに誤りが無く、０以外のとき前記検出対象データに誤
りがあると判定する判定手段（２８′）とを備えたこと
を特徴としている。
【００５４】このため、簡単な構成で、余り反転型のＦ
ＣＳを含む検出対象データの先頭位置や終了位置がどの
位置にあっても、検出対象データに対するＣＲＣ計算お
よび判定を正しく行うことができる。
ＣＳを含む検出対象データの先頭位置や終了位置がどの
位置にあっても、検出対象データに対するＣＲＣ計算お
よび判定を正しく行うことができる。
【００５５】また、本発明の請求項３の誤り検出装置
は、Ｎビット幅（Ｎは複数）で並列入力されるデータ列
で構成されるフレームデータと、該フレームデータ内の
ＣＲＣ計算による誤り検出の対象となる検出対象データ
の先頭位置と終了位置を示す情報とを受けて、該検出対
象データの誤りを検出する誤り検出装置において、前記
Ｎビット幅で入力されるフレームデータのうち、前記検
出対象データの前記先頭位置を含むＮビット幅のデータ
の最上位から前記先頭位置の直前位置までの範囲と、前
記終了位置を含むＮビット幅のデータの前記終了位置の
直後から最下位までの範囲に０のデータを連続挿入する
ゼロデータ挿入手段（２２）と、前記Ｎビット幅で入力
されるフレームデータのうち、前記検出対象データの前
記先頭位置からＣＲＣ計算に用いる生成多項式の次数に
等しいビット分のデータを反転するデータ反転手段（２
３）と、前記ゼロデータ挿入手段および前記データ反転
手段によって加工された前記先頭位置を含むＮビット幅
のデータから前記終了位置を含むＮビット幅のデータま
でを計算対象データとし、該計算対象データに対して前
記次数の生成多項式に基づくＣＲＣ計算を行う並列ＣＲ
Ｃ計算手段（２４）と、前記並列ＣＲＣ計算手段の計算
結果が０のとき前記検出対象データに誤りが無く、０以
外のとき前記検出対象データに誤りがあると判定する判
定手段（２８′）とを備えたことを特徴としている。
は、Ｎビット幅（Ｎは複数）で並列入力されるデータ列
で構成されるフレームデータと、該フレームデータ内の
ＣＲＣ計算による誤り検出の対象となる検出対象データ
の先頭位置と終了位置を示す情報とを受けて、該検出対
象データの誤りを検出する誤り検出装置において、前記
Ｎビット幅で入力されるフレームデータのうち、前記検
出対象データの前記先頭位置を含むＮビット幅のデータ
の最上位から前記先頭位置の直前位置までの範囲と、前
記終了位置を含むＮビット幅のデータの前記終了位置の
直後から最下位までの範囲に０のデータを連続挿入する
ゼロデータ挿入手段（２２）と、前記Ｎビット幅で入力
されるフレームデータのうち、前記検出対象データの前
記先頭位置からＣＲＣ計算に用いる生成多項式の次数に
等しいビット分のデータを反転するデータ反転手段（２
３）と、前記ゼロデータ挿入手段および前記データ反転
手段によって加工された前記先頭位置を含むＮビット幅
のデータから前記終了位置を含むＮビット幅のデータま
でを計算対象データとし、該計算対象データに対して前
記次数の生成多項式に基づくＣＲＣ計算を行う並列ＣＲ
Ｃ計算手段（２４）と、前記並列ＣＲＣ計算手段の計算
結果が０のとき前記検出対象データに誤りが無く、０以
外のとき前記検出対象データに誤りがあると判定する判
定手段（２８′）とを備えたことを特徴としている。
【００５６】このため、簡単な構成で、余り非反転型の
ＦＣＳを含む検出対象データの先頭位置や終了位置がど
の位置にあっても、検出対象データに対するＣＲＣ計算
および判定を正しく行うことができる。
ＦＣＳを含む検出対象データの先頭位置や終了位置がど
の位置にあっても、検出対象データに対するＣＲＣ計算
および判定を正しく行うことができる。
【図１】本発明の実施形態の構成を示す図
【図２】実施形態の要部の構成を示す図
【図３】入力されるフレームデータと加工後のデータを
示す図
示す図
【図４】入力されるフレームデータと加工後のデータを
示す図
示す図
【図５】入力されるフレームデータと加工後のデータを
示す図
示す図
【図６】本発明の他の実施形態の構成を示す図
【図７】入力されるフレームデータと加工後のデータを
示す図
示す図
【図８】本発明の他の実施形態の構成を示す図
１０ フレームデータ検出部
２０、４０、５０ 誤り検出装置
２２、２２′ ゼロデータ挿入手段
２３ データ反転工手段
２４ 並列ＣＲＣ計算手段
２５ シフトレジスタ
２６ 排他的論理和回路
２７ 基準データ記憶手段
２８、２８′ 判定手段
４１ 相殺データ挿入手段
Claims (3)
- 【請求項１】Ｎビット幅（Ｎは複数）で並列入力される
データ列で構成されるフレームデータと、該フレームデ
ータ内のＣＲＣ計算による誤り検出の対象となる検出対
象データの先頭位置と終了位置を示す情報とを受けて、
該検出対象データの誤りを検出する誤り検出装置におい
て、 前記Ｎビット幅で入力されるフレームデータのうち、前
記検出対象データの前記先頭位置を含むＮビット幅のデ
ータの最上位から前記先頭位置の直前位置までの範囲
と、前記終了位置を含むＮビット幅のデータの前記終了
位置の直後から最下位までの範囲に０のデータを連続挿
入するゼロデータ挿入手段（２２）と、 前記Ｎビット幅で入力されるフレームデータのうち、前
記検出対象データの前記先頭位置からＣＲＣ計算に用い
る生成多項式の次数に等しいビット分のデータを反転す
るデータ反転手段（２３）と、 前記ゼロデータ挿入手段および前記データ反転手段によ
って加工された前記先頭位置を含むＮビット幅のデータ
から前記終了位置を含むＮビット幅のデータまでを計算
対象データとし、該計算対象データに対して前記次数の
生成多項式に基づくＣＲＣ計算を行う並列ＣＲＣ計算手
段（２４）と、 前記次数の生成多項式に基づくＣＲＣ計算上で誤りの無
いデータの後に０のデータを付加して構成されるデータ
に対して、前記次数の生成多項式に基づくＣＲＣ計算を
行ったときの計算結果を、前記付加した０のデータの数
毎に予め記憶している基準データ記憶手段（２７）と、 前記ゼロデータ挿入手段によって前記検出対象データの
終了位置の後に挿入された０のデータ数に対応する基準
データを前記基準データ記憶手段から読み出し、該読み
出した基準データと前記並列ＣＲＣ計算手段の計算結果
とを比較して前記検出対象データに誤りがあるか否かを
判定する判定手段（２８）とを備えたことを特徴とする
誤り検出装置。 - 【請求項２】Ｎビット幅（Ｎは複数）で並列入力される
データ列で構成されるフレームデータと、該フレームデ
ータ内のＣＲＣ計算による誤り検出の対象となる検出対
象データの先頭位置と終了位置を示す情報とを受けて、
該検出対象データの誤りを検出する誤り検出装置におい
て、 誤りの無いデータに対する前記ＣＲＣ計算の生成多項式
で決まる固有の計算結果を相殺するための相殺データ
を、前記Ｎビット幅で入力されるフレームデータのうち
の前記検出対象データの前記終了位置の直後に挿入する
相殺データ挿入手段（４１）と、 前記Ｎビット幅で入力されるフレームデータのうち、前
記検出対象データの前記先頭位置を含むＮビット幅のデ
ータの最上位から前記先頭位置の直前位置までの範囲
と、前記相殺データ挿入手段が挿入する相殺データの挿
入最終位置を含むＮビット幅のデータの前記挿入最終位
置の直後から最下位までの範囲に０のデータを連続挿入
するゼロデータ挿入手段（２２′）と、 前記Ｎビット幅で入力されるフレームデータのうち、前
記検出対象データの前記先頭位置からＣＲＣ計算に用い
る生成多項式の次数に等しいビット分のデータを反転加
工するデータ反転手段（２３）と、 前記相殺データ挿入手段、ゼロデータ挿入手段および前
記データ反転手段によって加工された前記先頭位置を含
むＮビット幅のデータから前記相殺データの挿入最終位
置を含むＮビット幅のデータまでを計算対象データと
し、該計算対象データに対して前記次数の生成多項式に
基づくＣＲＣ計算を行う並列ＣＲＣ計算手段（２４）
と、 前記並列ＣＲＣ計算手段の計算結果が０のとき前記検出
対象データに誤りが無く、０以外のとき前記検出対象デ
ータに誤りがあると判定する判定手段（２８′）とを備
えたことを特徴とする誤り検出装置。 - 【請求項３】Ｎビット幅（Ｎは複数）で並列入力される
データ列で構成されるフレームデータと、該フレームデ
ータ内のＣＲＣ計算による誤り検出の対象となる検出対
象データの先頭位置と終了位置を示す情報とを受けて、
該検出対象データの誤りを検出する誤り検出装置におい
て、 前記Ｎビット幅で入力されるフレームデータのうち、前
記検出対象データの前記先頭位置を含むＮビット幅のデ
ータの最上位から前記先頭位置の直前位置までの範囲
と、前記終了位置を含むＮビット幅のデータの前記終了
位置の直後から最下位までの範囲に０のデータを連続挿
入するゼロデータ挿入手段（２２）と、 前記Ｎビット幅で入力されるフレームデータのうち、前
記検出対象データの前記先頭位置からＣＲＣ計算に用い
る生成多項式の次数に等しいビット分のデータを反転す
るデータ反転手段（２３）と、 前記ゼロデータ挿入手段および前記データ反転手段によ
って加工された前記先頭位置を含むＮビット幅のデータ
から前記終了位置を含むＮビット幅のデータまでを計算
対象データとし、該計算対象データに対して前記次数の
生成多項式に基づくＣＲＣ計算を行う並列ＣＲＣ計算手
段（２４）と、 前記並列ＣＲＣ計算手段の計算結果が０のとき前記検出
対象データに誤りが無く、０以外のとき前記検出対象デ
ータに誤りがあると判定する判定手段（２８′）とを備
えたことを特徴とする誤り検出装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001232463A JP3554715B2 (ja) | 2001-07-31 | 2001-07-31 | 誤り検出装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001232463A JP3554715B2 (ja) | 2001-07-31 | 2001-07-31 | 誤り検出装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003046393A true JP2003046393A (ja) | 2003-02-14 |
| JP3554715B2 JP3554715B2 (ja) | 2004-08-18 |
Family
ID=19064387
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001232463A Expired - Fee Related JP3554715B2 (ja) | 2001-07-31 | 2001-07-31 | 誤り検出装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3554715B2 (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100645388B1 (ko) | 2005-11-30 | 2006-11-14 | 한국전자통신연구원 | 임의의 크기의 병렬 처리가 가능한 병렬 ｃｒｃ 생성 장치및 방법 |
| JP2009094605A (ja) * | 2007-10-04 | 2009-04-30 | Oki Semiconductor Co Ltd | 符号誤り検出装置および誤り検出符号生成装置 |
| JP2014180025A (ja) * | 2009-11-04 | 2014-09-25 | Alcatel-Lucent | 通信システム内での誤り検出の方法および装置 |
| US20160084906A1 (en) * | 2014-09-22 | 2016-03-24 | Fujitsu Limited | Debug circuit, semiconductor device, and debug method |
| JP2016201770A (ja) * | 2015-04-14 | 2016-12-01 | 富士通株式会社 | Ｃｒｃ符号演算回路、及びその方法並びに半導体装置 |
| US10024911B2 (en) | 2015-03-27 | 2018-07-17 | Fujitsu Limited | Debug circuit, semiconductor device, and debug method |
Families Citing this family (1)
| 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 |
-
2001
- 2001-07-31 JP JP2001232463A patent/JP3554715B2/ja not_active Expired - Fee Related
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100645388B1 (ko) | 2005-11-30 | 2006-11-14 | 한국전자통신연구원 | 임의의 크기의 병렬 처리가 가능한 병렬 ｃｒｃ 생성 장치및 방법 |
| JP2009094605A (ja) * | 2007-10-04 | 2009-04-30 | Oki Semiconductor Co Ltd | 符号誤り検出装置および誤り検出符号生成装置 |
| JP2014180025A (ja) * | 2009-11-04 | 2014-09-25 | Alcatel-Lucent | 通信システム内での誤り検出の方法および装置 |
| US20160084906A1 (en) * | 2014-09-22 | 2016-03-24 | Fujitsu Limited | Debug circuit, semiconductor device, and debug method |
| US9753084B2 (en) * | 2014-09-22 | 2017-09-05 | Fujitsu Limtied | Debug circuit, semiconductor device, and debug method |
| US10024911B2 (en) | 2015-03-27 | 2018-07-17 | Fujitsu Limited | Debug circuit, semiconductor device, and debug method |
| JP2016201770A (ja) * | 2015-04-14 | 2016-12-01 | 富士通株式会社 | Ｃｒｃ符号演算回路、及びその方法並びに半導体装置 |
| US9748978B2 (en) | 2015-04-14 | 2017-08-29 | Fujitsu Limited | CRC code calculation circuit and method thereof, and semiconductor device |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3554715B2 (ja) | 2004-08-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6640294B2 (en) | Data integrity check method using cumulative hash function | |
| US8069392B1 (en) | Error correction code system and method | |
| US7168024B2 (en) | Data processing system and method | |
| JP2003046393A (ja) | 誤り検出装置 | |
| US7373525B2 (en) | Data processing method and data checking method | |
| US4498178A (en) | Data error correction circuit | |
| NO316901B1 (no) | Dekoder med feilkorreksjon | |
| US5408476A (en) | One bit error correction method having actual data reproduction function | |
| US5745510A (en) | System for detecting frame/burst synchronization and channel error using cyclic code | |
| JPH09246995A (ja) | 符号誤り検出回路 | |
| JPH0787090A (ja) | 巡回符号検出方法及び装置 | |
| KR880012030A (ko) | 데이타 수신장치 | |
| US20060039387A1 (en) | Frame generator | |
| JPH08340342A (ja) | 受信データブロックのチェックサムを検証するための方法及び該方法の実施装置 | |
| JPH10135847A (ja) | Ａｔｍ通信装置の並列型ヘッダ誤り訂正回路およびヘッダ誤り訂正方法 | |
| JP3291145B2 (ja) | 誤り訂正回路の試験方法および誤り訂正ｌｓｉ自動試験装置 | |
| JP2935305B2 (ja) | 短縮化ファイア符号の高速復号器 | |
| KR100234413B1 (ko) | 에러검출장치 및 정정 불능 판단장치 | |
| KR100230419B1 (ko) | 섹터 싱크 보호 회로 | |
| KR900001066Y1 (ko) | 에러 정정용 데코오더 회로의 소거신호 계수회로 | |
| JP2003087224A (ja) | 誤り検出装置及び誤り検出方法 | |
| KR0116662Y1 (ko) | 오류 검출 부호 디코더 | |
| JP3388347B2 (ja) | ワードパターン検出装置 | |
| CN117785782A (zh) | 基于NVMe 2.0协议的数据检测方法、装置、设备及介质 | |
| JPH0113249B2 (ja) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 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: 20040427 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040510 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313532 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090514 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090514 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100514 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110514 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110514 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120514 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130514 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140514 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |