JP3231713B2 - 巡回冗長検査計算方法および装置 - Google Patents
巡回冗長検査計算方法および装置Info
- Publication number
- JP3231713B2 JP3231713B2 JP27127398A JP27127398A JP3231713B2 JP 3231713 B2 JP3231713 B2 JP 3231713B2 JP 27127398 A JP27127398 A JP 27127398A JP 27127398 A JP27127398 A JP 27127398A JP 3231713 B2 JP3231713 B2 JP 3231713B2
- Authority
- JP
- Japan
- Prior art keywords
- calculation
- cyclic redundancy
- redundancy check
- result
- circuit
- 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
Landscapes
- Error Detection And Correction (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は巡回冗長検査に関
し、特にＡＴＭ非同期転送モードにおける巡回冗長検査
計算方法および装置に関する。
し、特にＡＴＭ非同期転送モードにおける巡回冗長検査
計算方法および装置に関する。
【０００２】
【従来の技術】この種の巡回冗長検査計算装置は、特に
シリアルデータのデータ確認のために用いられ、一般に
高速ではあるが、近年ますます更なる高速化が要求され
ている。従来の検査回路は図７に例を示すように、巡回
冗長検査計算回路７１と中間結果レジスタ７２と選択回
路７３とからなり、巡回冗長検査計算回路７１には転送
データ１００が入力し、選択回路７３は初期値１０１ま
たは巡回冗長検査計算回路７１の計算結果を選択し、中
間結果レジスタ７２は選択回路７３の選択結果を保持
し、保持データを巡回冗長検査計算回路７１に供給して
巡回冗長検査結果を計算させるようになっている。
シリアルデータのデータ確認のために用いられ、一般に
高速ではあるが、近年ますます更なる高速化が要求され
ている。従来の検査回路は図７に例を示すように、巡回
冗長検査計算回路７１と中間結果レジスタ７２と選択回
路７３とからなり、巡回冗長検査計算回路７１には転送
データ１００が入力し、選択回路７３は初期値１０１ま
たは巡回冗長検査計算回路７１の計算結果を選択し、中
間結果レジスタ７２は選択回路７３の選択結果を保持
し、保持データを巡回冗長検査計算回路７１に供給して
巡回冗長検査結果を計算させるようになっている。
【０００３】図７の装置で１回のデータ転送で巡回冗長
検査結果を得る場合は図８に示すように、初期値１０１
＃１０と転送データ１００＃１を巡回冗長検査計算回路
７１で計算した後、中間結果レジスタ７２に巡回冗長検
査計算の結果＃ＺＸが保持される。また、２回のデータ
転送で巡回冗長検査を行う場合は、図９に示すように、
初期値１０１＃１０と転送データ１００＃１を巡回冗長
検査計算回路７１で計算した後、中間結果レジスタ７２
に第１回目の計算結果＃２Ａを保持する。次に、第２回
目の転送データ１００＃２と中間結果レジスタ７２が保
持している第１回目の計算結果＃２Ａを巡回冗長検査計
算回路７１で計算した後、中間結果レジスタ７２に巡回
冗長検査計算結果＃ＺＹを保持させる。さらに、３回の
データ転送で巡回冗長検査を行う場合は図１０に示すよ
うに、初期値１０１＃１０と転送データ１０１＃１を巡
回冗長検査計算回路７１で計算した後、中間結果レジス
タ７２に第１回目の計算結果＃２Ａを保持させる。次
に、第２回目の転送データ１００＃２と、中間結果レジ
スタ７２に保持されている第１回目の計算結果＃２Ａを
巡回冗長検査計算回路７１で計算した後、中間結果レジ
スタ７２に第２回目の計算結果＃３Ａを保持させる。続
いて第３回目の転送データ１００＃３と、中間結果レジ
スタ７２で保持されている第２回目の計算結果＃３Ａを
巡回冗長検査計算回路７１で計算した後、中間結果レジ
スタ７２に巡回冗長検査計算の結果＃ＺＺを保持させ
る。
検査結果を得る場合は図８に示すように、初期値１０１
＃１０と転送データ１００＃１を巡回冗長検査計算回路
７１で計算した後、中間結果レジスタ７２に巡回冗長検
査計算の結果＃ＺＸが保持される。また、２回のデータ
転送で巡回冗長検査を行う場合は、図９に示すように、
初期値１０１＃１０と転送データ１００＃１を巡回冗長
検査計算回路７１で計算した後、中間結果レジスタ７２
に第１回目の計算結果＃２Ａを保持する。次に、第２回
目の転送データ１００＃２と中間結果レジスタ７２が保
持している第１回目の計算結果＃２Ａを巡回冗長検査計
算回路７１で計算した後、中間結果レジスタ７２に巡回
冗長検査計算結果＃ＺＹを保持させる。さらに、３回の
データ転送で巡回冗長検査を行う場合は図１０に示すよ
うに、初期値１０１＃１０と転送データ１０１＃１を巡
回冗長検査計算回路７１で計算した後、中間結果レジス
タ７２に第１回目の計算結果＃２Ａを保持させる。次
に、第２回目の転送データ１００＃２と、中間結果レジ
スタ７２に保持されている第１回目の計算結果＃２Ａを
巡回冗長検査計算回路７１で計算した後、中間結果レジ
スタ７２に第２回目の計算結果＃３Ａを保持させる。続
いて第３回目の転送データ１００＃３と、中間結果レジ
スタ７２で保持されている第２回目の計算結果＃３Ａを
巡回冗長検査計算回路７１で計算した後、中間結果レジ
スタ７２に巡回冗長検査計算の結果＃ＺＺを保持させ
る。
【０００４】
【発明が解決しようとする課題】上述した従来の巡回冗
長検査計算装置は、複数の異なるシリアル通信の接続先
に対して、巡回冗長検査をする場合、それぞれの異なる
シリアル通信の接続先の初期値を保持し計算をしなけれ
ばならないため、転送データに対して、初期値の取り出
し待ち時間が必要で、これが性能低下の要因となる欠点
がある。
長検査計算装置は、複数の異なるシリアル通信の接続先
に対して、巡回冗長検査をする場合、それぞれの異なる
シリアル通信の接続先の初期値を保持し計算をしなけれ
ばならないため、転送データに対して、初期値の取り出
し待ち時間が必要で、これが性能低下の要因となる欠点
がある。
【０００５】本発明の目的は、複数の異なるシリアル通
信の接続先を持つ場合に高速な巡回冗長検査が可能な巡
回冗長検査計算方法および装置を提供することである。
信の接続先を持つ場合に高速な巡回冗長検査が可能な巡
回冗長検査計算方法および装置を提供することである。
【０００６】
【課題を解決するための手段】本発明の巡回冗長検査計
算方法は、ｎ，Ｎをｎ＝２N −１すなわち、Ｎ＝ｌｏｇ
2 （ｎ＋１）である整数とするとき、初期値を０として
転送回数ｍ＝１〜ｎ回である転送データの中間巡回冗長
検査計算を行う段階と、前記計算された転送データの中
間巡回冗長検査計算結果を保持する段階と、前記転送デ
ータの転送回数ｍを計算する段階と、設定された初期値
を入力して、巡回冗長検査の第１回途中計算を行う段階
と、前記計算されたデータ転送回数ｍがｍ ｍｏｄ２＝
０であるとき前記初期値を選択し、ｍ ｍｏｄ２＝１で
あるとき、第１回途中計算の結果を選択する第１の選択
段階と、ＳをＳ＝２〜Ｎの整数としたとき、第（Ｓ−
１）の選択段階で選択した値により巡回冗長検査の途中
計算を行う（Ｎ−１）回の第Ｓ回途中計算段階と、前記
計算されたデータ転送回数ｍが（ｍ÷２(S-1) ）ｍｏｄ
２＝０であるとき第（Ｓ−１）回選択段階の選択値を選
択し、（ｍ÷２(S-1) ）ｍｏｄ２＝１であるとき第Ｓ回
途中計算段階の計算結果を選択する（Ｎ−１）回の第Ｓ
回選択段階と、前記保持された中間巡回冗長検査計算結
果と、第Ｎの選択段階で選択された値との排他的論理和
により計算結果を演算する段階とを有する。
算方法は、ｎ，Ｎをｎ＝２N −１すなわち、Ｎ＝ｌｏｇ
2 （ｎ＋１）である整数とするとき、初期値を０として
転送回数ｍ＝１〜ｎ回である転送データの中間巡回冗長
検査計算を行う段階と、前記計算された転送データの中
間巡回冗長検査計算結果を保持する段階と、前記転送デ
ータの転送回数ｍを計算する段階と、設定された初期値
を入力して、巡回冗長検査の第１回途中計算を行う段階
と、前記計算されたデータ転送回数ｍがｍ ｍｏｄ２＝
０であるとき前記初期値を選択し、ｍ ｍｏｄ２＝１で
あるとき、第１回途中計算の結果を選択する第１の選択
段階と、ＳをＳ＝２〜Ｎの整数としたとき、第（Ｓ−
１）の選択段階で選択した値により巡回冗長検査の途中
計算を行う（Ｎ−１）回の第Ｓ回途中計算段階と、前記
計算されたデータ転送回数ｍが（ｍ÷２(S-1) ）ｍｏｄ
２＝０であるとき第（Ｓ−１）回選択段階の選択値を選
択し、（ｍ÷２(S-1) ）ｍｏｄ２＝１であるとき第Ｓ回
途中計算段階の計算結果を選択する（Ｎ−１）回の第Ｓ
回選択段階と、前記保持された中間巡回冗長検査計算結
果と、第Ｎの選択段階で選択された値との排他的論理和
により計算結果を演算する段階とを有する。
【０００７】Ｎ＝２であってよい。
【０００８】Ｎ＝３であってよい。
【０００９】Ｎ＝４であってよい。
【００１０】Ｎ＝５であってよい。
【００１１】Ｎ＝６であってよい。
【００１２】本発明の巡回冗長検査計算装置は、ｎ，Ｎ
をｎ＝２N −１すなわち、Ｎ＝ｌｏｇ2 （ｎ＋１）であ
る整数とするとき、初期値を０として転送回数ｍ＝１〜
ｎ回である転送データの中間巡回冗長検査計算を行う中
間巡回冗長検査回路と、前記計算された転送データの中
間巡回冗長検査結果を保持する中間結果レジスタと、前
記転送データの転送回数ｍを計算するして出力する転送
回数計算回路と、設定された初期値を入力して、巡回冗
長検査の第１回途中計算を行う第１の途中結果計算回路
と、前記転送回数計算回路が出力したデータ転送回数ｍ
がｍ ｍｏｄ２＝０であるとき前記初期値を選択し、ｍ
ｍｏｄ２＝１であるとき、第１回途中結果計算回路の
結果を選択する第１の選択回路と、ＳをＳ＝２〜Ｎの整
数としたとき、第（Ｓ−１）の選択段階で選択した値に
より巡回冗長検査の途中計算を行う（Ｎ−１）個の第Ｓ
の途中結果計算回路と、前記転送回数計算回路から出力
されたデータ伝送回数ｍが（ｍ÷２(S-1) ）ｍｏｄ２＝
０であるとき第（Ｓ−１）の選択回路の選択値を選択
し、（ｍ÷２(S-1 ) ）ｍｏｄ２＝１であるとき第Ｓの途
中結果計算回路の計算結果を選択する（Ｎ−１）個の第
Ｓの選択回路と、前記中間結果レジスタに保持された中
間冗長検査計算結果と、第Ｎの選択回路で選択された値
との排他的論理和により計算結果を演算して出力する排
他的論理和演算手段とを有する。
をｎ＝２N −１すなわち、Ｎ＝ｌｏｇ2 （ｎ＋１）であ
る整数とするとき、初期値を０として転送回数ｍ＝１〜
ｎ回である転送データの中間巡回冗長検査計算を行う中
間巡回冗長検査回路と、前記計算された転送データの中
間巡回冗長検査結果を保持する中間結果レジスタと、前
記転送データの転送回数ｍを計算するして出力する転送
回数計算回路と、設定された初期値を入力して、巡回冗
長検査の第１回途中計算を行う第１の途中結果計算回路
と、前記転送回数計算回路が出力したデータ転送回数ｍ
がｍ ｍｏｄ２＝０であるとき前記初期値を選択し、ｍ
ｍｏｄ２＝１であるとき、第１回途中結果計算回路の
結果を選択する第１の選択回路と、ＳをＳ＝２〜Ｎの整
数としたとき、第（Ｓ−１）の選択段階で選択した値に
より巡回冗長検査の途中計算を行う（Ｎ−１）個の第Ｓ
の途中結果計算回路と、前記転送回数計算回路から出力
されたデータ伝送回数ｍが（ｍ÷２(S-1) ）ｍｏｄ２＝
０であるとき第（Ｓ−１）の選択回路の選択値を選択
し、（ｍ÷２(S-1 ) ）ｍｏｄ２＝１であるとき第Ｓの途
中結果計算回路の計算結果を選択する（Ｎ−１）個の第
Ｓの選択回路と、前記中間結果レジスタに保持された中
間冗長検査計算結果と、第Ｎの選択回路で選択された値
との排他的論理和により計算結果を演算して出力する排
他的論理和演算手段とを有する。
【００１３】Ｎ＝２であってよい。
【００１４】Ｎ＝３であってよい。
【００１５】Ｎ＝４であってよい。
【００１６】Ｎ＝５であってよい。
【００１７】Ｎ＝６であってよい。
【００１８】前記転送回数計算回路は、２進カウンタに
より構成されていてもよい。
より構成されていてもよい。
【００１９】
【発明の実施の形態】次に本発明の実施の形態について
図面を参照して説明する。
図面を参照して説明する。
【００２０】図１は本発明の巡回冗長検査計算方法の一
実施形態のフローチャートを示しているこの実施形態の
巡回冗長検査計算方法は、ｎ，Ｎをｎ＝２N −１すなわ
ち、Ｎ＝ｌｏｇ2 （ｎ＋１）である整数とし、転送回数
ｍ＝１〜ｎ回として、図１に示すように、まず、初期値
を０として、ｍ回の転送回数の巡回冗長検査計算を行う
（ステップＳ１）。ここで、この巡回冗長検査計算を中
間巡回冗長検査計算と呼ぶこととする。
実施形態のフローチャートを示しているこの実施形態の
巡回冗長検査計算方法は、ｎ，Ｎをｎ＝２N −１すなわ
ち、Ｎ＝ｌｏｇ2 （ｎ＋１）である整数とし、転送回数
ｍ＝１〜ｎ回として、図１に示すように、まず、初期値
を０として、ｍ回の転送回数の巡回冗長検査計算を行う
（ステップＳ１）。ここで、この巡回冗長検査計算を中
間巡回冗長検査計算と呼ぶこととする。
【００２１】次に、ステップＳ１で計算された中間巡回
冗長計算結果を保持する（ステップＳ２）。
冗長計算結果を保持する（ステップＳ２）。
【００２２】同時に、転送データの転送回数ｍを計算す
る（ステップＳ３）。
る（ステップＳ３）。
【００２３】つづいて、あらかじめ設定されている初期
を入力して、巡回冗長検査の第１回途中計算を行う（ス
テップＳ４）。次に、第１回の選択として、ステップ３
で計算されたデータ転送回数ｍがｍ ｍｏｄ２＝０であ
れば初期値を選択し、ｍ ｍｏｄ２＝１であれば、ステ
ップＳ４の第１回途中計算結果を選択する（ステップＳ
５）。つづいてＳをＳ＝２〜Ｎの整数として第（Ｓ−
１）の選択ステップで選択した値によって第Ｓ図の巡回
冗長検査の途中計算を行う（ステップＳ６）。ステップ
Ｓ６の途中計算は（Ｎ−１）回行われる。
を入力して、巡回冗長検査の第１回途中計算を行う（ス
テップＳ４）。次に、第１回の選択として、ステップ３
で計算されたデータ転送回数ｍがｍ ｍｏｄ２＝０であ
れば初期値を選択し、ｍ ｍｏｄ２＝１であれば、ステ
ップＳ４の第１回途中計算結果を選択する（ステップＳ
５）。つづいてＳをＳ＝２〜Ｎの整数として第（Ｓ−
１）の選択ステップで選択した値によって第Ｓ図の巡回
冗長検査の途中計算を行う（ステップＳ６）。ステップ
Ｓ６の途中計算は（Ｎ−１）回行われる。
【００２４】次に、ステップＳ３で計算されたデータ転
送回数ｍが（ｍ÷２(S-1) ）ｍｏｄ２＝０であれば、第
（Ｓ−１）の選択ステップの選択値を選択し、（ｍ÷２
(S-1 ) ）ｍｏｄ２＝１であれば、第Ｓ回と中計算ステッ
プでの計算結果を選択する（ステップＳ７）。
送回数ｍが（ｍ÷２(S-1) ）ｍｏｄ２＝０であれば、第
（Ｓ−１）の選択ステップの選択値を選択し、（ｍ÷２
(S-1 ) ）ｍｏｄ２＝１であれば、第Ｓ回と中計算ステッ
プでの計算結果を選択する（ステップＳ７）。
【００２５】この選択ステップは都合（Ｎ−１）回行わ
れる。つづいてステップＳ２で保持された中間巡回冗長
検査計算結果と、第Ｎ回の（すなわち最後の）選択ステ
ップで選択された値との排他的論理和を演算して巡回冗
長検査計算の結果とする（ステップ８）。
れる。つづいてステップＳ２で保持された中間巡回冗長
検査計算結果と、第Ｎ回の（すなわち最後の）選択ステ
ップで選択された値との排他的論理和を演算して巡回冗
長検査計算の結果とする（ステップ８）。
【００２６】Ｎは実用上Ｎ＝２、Ｎ＝３，Ｎ＝４，Ｎ−
５またはＮ＝６とするのが有用である。
５またはＮ＝６とするのが有用である。
【００２７】本実施形態の巡回冗長検査計算方法では、
初期値の計算をタイミングの上から後から計算するの
で、初期値のデータが遅れても巡回冗長検査計算の開始
が可能となり、処理時間が短縮される。また、データの
転送回数を計算して途中計算結果を選択するように構成
されているので転送回数が固定でない場合にも適用でき
る。
初期値の計算をタイミングの上から後から計算するの
で、初期値のデータが遅れても巡回冗長検査計算の開始
が可能となり、処理時間が短縮される。また、データの
転送回数を計算して途中計算結果を選択するように構成
されているので転送回数が固定でない場合にも適用でき
る。
【００２８】図２は本発明の巡回冗長検査計算回路の一
実施形態のブロック図を示している。
実施形態のブロック図を示している。
【００２９】この実施形態の巡回冗長検査計算装置は、
図１の巡回冗長検査計算方法が適用された装置であっ
て、図２に示すように、巡回冗長検査回路１と中間結果
レジスタ２と選択回路３１，３２，・・・・，３（Ｎ−
１），３Ｎと転送回数計算回路４と途中結果計算回路５
１，５２，・・・・，５（Ｎ−１），５Ｎと排他的論理
和６とから構成されている。
図１の巡回冗長検査計算方法が適用された装置であっ
て、図２に示すように、巡回冗長検査回路１と中間結果
レジスタ２と選択回路３１，３２，・・・・，３（Ｎ−
１），３Ｎと転送回数計算回路４と途中結果計算回路５
１，５２，・・・・，５（Ｎ−１），５Ｎと排他的論理
和６とから構成されている。
【００３０】巡回冗長検査計算回路１は初期値を０とし
て転送データ１００および中間結果レジスタ２に保持さ
れたデータを入力してｍ回の中間巡回冗長検査計算を行
う。ここでｍはｍ＝１〜ｎであり、ｎはｎ＝２N −１す
なわち、Ｎ＝ｌｏｇ2 （ｎ＋１）である。
て転送データ１００および中間結果レジスタ２に保持さ
れたデータを入力してｍ回の中間巡回冗長検査計算を行
う。ここでｍはｍ＝１〜ｎであり、ｎはｎ＝２N −１す
なわち、Ｎ＝ｌｏｇ2 （ｎ＋１）である。
【００３１】中間結果レジスタ２には巡回冗長検査計算
回路１の計算結果が保持される。転送回数計算回路４は
転送データ１００の転送回数ｍを計算して出力する。途
中結果計算回路５１はあらかじめ設定されている初期値
１０１を入力して第１回の巡回冗長検査の途中計算を行
う。選択回路３１は転送回数計算回路４が出力した転送
回数ｍがｍ ｍｏｄ２＝０であれば初期値１０１を選択
し、ｍ ｍｏｄ２＝１であれば、途中結果計算回路５１
の計算結果を選択する。途中結果計算回路５２，５３，
・・・，５（Ｎ−１），５Ｎは、それぞれ選択回路３
１，３２，・・・，３（Ｎ−１）が選択した値によって
巡回冗長検査の途中計算を行う。選択回路３２，３３，
・・・，３（Ｎ−１），３Ｎは、転送回数計算回路４が
出力した転送回数ｍが（ｍ÷２(s-1) ）ｍｏｄ２＝０で
あれば、それぞれ選択回路３１，３２，・・・，３（Ｎ
−１）の選択した値を選択し、（ｍ÷２(S-1) ）ｍｏｄ
２＝１であれば、それぞれ途中結果計算回路５１，５
２，・・・，５（Ｎ−１），５Ｎの計算結果を選択す
る。排他的論理和６は、中間結果レジスタ２に保持され
た計算結果と選択回路３Ｎが選択した値との排他的論理
和を演算して装置の計算結果として出力する。
回路１の計算結果が保持される。転送回数計算回路４は
転送データ１００の転送回数ｍを計算して出力する。途
中結果計算回路５１はあらかじめ設定されている初期値
１０１を入力して第１回の巡回冗長検査の途中計算を行
う。選択回路３１は転送回数計算回路４が出力した転送
回数ｍがｍ ｍｏｄ２＝０であれば初期値１０１を選択
し、ｍ ｍｏｄ２＝１であれば、途中結果計算回路５１
の計算結果を選択する。途中結果計算回路５２，５３，
・・・，５（Ｎ−１），５Ｎは、それぞれ選択回路３
１，３２，・・・，３（Ｎ−１）が選択した値によって
巡回冗長検査の途中計算を行う。選択回路３２，３３，
・・・，３（Ｎ−１），３Ｎは、転送回数計算回路４が
出力した転送回数ｍが（ｍ÷２(s-1) ）ｍｏｄ２＝０で
あれば、それぞれ選択回路３１，３２，・・・，３（Ｎ
−１）の選択した値を選択し、（ｍ÷２(S-1) ）ｍｏｄ
２＝１であれば、それぞれ途中結果計算回路５１，５
２，・・・，５（Ｎ−１），５Ｎの計算結果を選択す
る。排他的論理和６は、中間結果レジスタ２に保持され
た計算結果と選択回路３Ｎが選択した値との排他的論理
和を演算して装置の計算結果として出力する。
【００３２】次に、この装置の動作を説明する。
【００３３】ｍ（ｍ＝１〜ｎ）回のデータ転送で巡回冗
長検査計算をする場合、初期値を０として、中間結果レ
ジスタ２を初期化する。転送データ１００の第１回転送
を行うと、巡回冗長検査計算回路１は初期値を０とした
巡回冗長検査計算を行い、その計算結果が中間結果レジ
スタ２に格納される。次に、第２回目の転送データと中
間結果レジスタ２に格納されている１回目の計算結果を
巡回冗長検査計算回路１が計算して結果が中間結果レジ
スタ２に格納される。このようにして第ｎ回のデータが
転送されると、転送データと中間結果レジスタ２に格納
されている（ｎ−１）回目の計算結果を巡回冗長検査回
路１が計算して結果が中間結果レジスタ２に格納され
る。このとき、転送回数計算回路４の出力は転送回数ｍ
＝ｎとなる。
長検査計算をする場合、初期値を０として、中間結果レ
ジスタ２を初期化する。転送データ１００の第１回転送
を行うと、巡回冗長検査計算回路１は初期値を０とした
巡回冗長検査計算を行い、その計算結果が中間結果レジ
スタ２に格納される。次に、第２回目の転送データと中
間結果レジスタ２に格納されている１回目の計算結果を
巡回冗長検査計算回路１が計算して結果が中間結果レジ
スタ２に格納される。このようにして第ｎ回のデータが
転送されると、転送データと中間結果レジスタ２に格納
されている（ｎ−１）回目の計算結果を巡回冗長検査回
路１が計算して結果が中間結果レジスタ２に格納され
る。このとき、転送回数計算回路４の出力は転送回数ｍ
＝ｎとなる。
【００３４】初期値１０１が入力した後、途中結果計算
回路５１は初期値１０１により巡回冗長検査の第１回途
中結果を計算し、転送回数ｍがｍ ｍｏｄ２＝０であれ
ば選択回路３１は初期値１０１を選択し、ｍ ｍｏｄ２
＝１であれば、途中結果計算回路５１の計算結果を選択
する。途中結果計算回路５２，５３，・・・，５Ｎはそ
れぞれ選択回路３１，３２，・・・，３（Ｎ−１）の選
択値の途中結果計算を行い、選択回路３２，３３，・・
・，３Ｎは、（ｍ÷２(s-1) ）ｍｏｄ２＝０であればそ
れぞれ選択回路３１，３２・・・，３（Ｎ−１）の選択
値を選択し、（Ｍ÷２(S-1) ）ｍｏｄ２＝１であれば、
途中結果計算回路５２，５３，・・・，５Ｎの計算結果
を選択する。
回路５１は初期値１０１により巡回冗長検査の第１回途
中結果を計算し、転送回数ｍがｍ ｍｏｄ２＝０であれ
ば選択回路３１は初期値１０１を選択し、ｍ ｍｏｄ２
＝１であれば、途中結果計算回路５１の計算結果を選択
する。途中結果計算回路５２，５３，・・・，５Ｎはそ
れぞれ選択回路３１，３２，・・・，３（Ｎ−１）の選
択値の途中結果計算を行い、選択回路３２，３３，・・
・，３Ｎは、（ｍ÷２(s-1) ）ｍｏｄ２＝０であればそ
れぞれ選択回路３１，３２・・・，３（Ｎ−１）の選択
値を選択し、（Ｍ÷２(S-1) ）ｍｏｄ２＝１であれば、
途中結果計算回路５２，５３，・・・，５Ｎの計算結果
を選択する。
【００３５】最後の、中間結果レジスタ２に格納されて
いる初期値を０とした転送回数ｎの巡回冗長検査計算結
果に選択回路３Ｎで選択された初期１０１による途中結
果計算結果との排他的論理和が演算されて装置の計算結
果７として排他的論理和６から出力される。ＮはＮ＝
２，３，４，５または６などが用いられる。
いる初期値を０とした転送回数ｎの巡回冗長検査計算結
果に選択回路３Ｎで選択された初期１０１による途中結
果計算結果との排他的論理和が演算されて装置の計算結
果７として排他的論理和６から出力される。ＮはＮ＝
２，３，４，５または６などが用いられる。
【００３６】図３は図２の巡回冗長計算装置の一実施例
のブロック図を示し、図４，５および６は図３の巡回冗
長検査計算装置の動作を示すタイムチャートを示してい
る。
のブロック図を示し、図４，５および６は図３の巡回冗
長検査計算装置の動作を示すタイムチャートを示してい
る。
【００３７】本実施例は図２の巡回冗長検査計算装置に
おいてＮ＝２とした場合であって、選択回路および途中
結果計算回路はそれぞれ３１，３２および５１，５２の
２個づつが用いられ、転送回数計算回路４１は２進カウ
ンタで構成されている。また、排他的論理和８は中間結
果レジスタ２の保持データと選択回路３２の排他的論理
和演算を行う。その他の構成と処理は図２におけると同
様である。
おいてＮ＝２とした場合であって、選択回路および途中
結果計算回路はそれぞれ３１，３２および５１，５２の
２個づつが用いられ、転送回数計算回路４１は２進カウ
ンタで構成されている。また、排他的論理和８は中間結
果レジスタ２の保持データと選択回路３２の排他的論理
和演算を行う。その他の構成と処理は図２におけると同
様である。
【００３８】次に、本実施例の動作を１回から３回まで
のデータ転送の場合について説明する。
のデータ転送の場合について説明する。
【００３９】（１）１回のデータ転送で巡回冗長検査を
得る場合 図４に示すように、初期値を０として中間結果レジスタ
２を初期化し、転送データ１００＃１の値を巡回冗長検
査計算回路１へ入力し得られた計算結果＃２０は中間結
果レジスタ２に格納される。ここで転送回数計算回路４
１は転送回数ｍ＝１を示す“０１”を出力する。初期値
１０１として＃１０が入力された後、転送回数計算回路
４１の出力が“０１”でｍ ｍｏｄ２＝１なので、選択
回路３１は途中結果計算回路５１の出力＃Ａ１０を選択
し、選択回路５２は選択回路５１の出力＃Ａ１０を選択
するので、選択回路５２の出力＃Ａ１０と中間結果レジ
スタ２の出力＃２０の排他的論理和演算結果＃ＺＸが巡
回冗長検査計算の結果９として排他的論理和８から得ら
れる。
得る場合 図４に示すように、初期値を０として中間結果レジスタ
２を初期化し、転送データ１００＃１の値を巡回冗長検
査計算回路１へ入力し得られた計算結果＃２０は中間結
果レジスタ２に格納される。ここで転送回数計算回路４
１は転送回数ｍ＝１を示す“０１”を出力する。初期値
１０１として＃１０が入力された後、転送回数計算回路
４１の出力が“０１”でｍ ｍｏｄ２＝１なので、選択
回路３１は途中結果計算回路５１の出力＃Ａ１０を選択
し、選択回路５２は選択回路５１の出力＃Ａ１０を選択
するので、選択回路５２の出力＃Ａ１０と中間結果レジ
スタ２の出力＃２０の排他的論理和演算結果＃ＺＸが巡
回冗長検査計算の結果９として排他的論理和８から得ら
れる。
【００４０】（２）２回のデータ転送で巡回冗長検査結
果を得る場合 図５に示すように、初期値を０として、中間レジスタ２
を初期化し転送データ１００＃１を巡回冗長検査計算回
路１へ入れ、得られた計算結果＃２０は中間結果レジス
タ２に格納される。２回目の転送データ１００＃２と１
回目の計算結果である中間結果レジスタ出力＃２０を巡
回冗長検査計算回路１へ入力し、得られた計算結果＃３
０は中間結果レジスタ２に格納される。２回の転送デー
タ１００の計算結果が得られた後、転送回数計算回路４
１はｍ＝２を示す“１０”を出力する。
果を得る場合 図５に示すように、初期値を０として、中間レジスタ２
を初期化し転送データ１００＃１を巡回冗長検査計算回
路１へ入れ、得られた計算結果＃２０は中間結果レジス
タ２に格納される。２回目の転送データ１００＃２と１
回目の計算結果である中間結果レジスタ出力＃２０を巡
回冗長検査計算回路１へ入力し、得られた計算結果＃３
０は中間結果レジスタ２に格納される。２回の転送デー
タ１００の計算結果が得られた後、転送回数計算回路４
１はｍ＝２を示す“１０”を出力する。
【００４１】初期値１０１＃１０の入力後、転送回数計
算回路４１の出力がｍ ｍｏｄ２＝０なので、選択回路
３１は初期値１０１＃１０を選択し、途中結果計算回路
５２は初期値１０１＃１０により途中結果を計算して＃
Ｂ１０を出力する。また、選択回路３２は途中結果計算
回路５２の出力＃Ｂ１０を選択する。選択回路３２の出
力と中間結果レジスタ２の出力の排他的論理和８から巡
回冗長検査計算結果９＃ＺＹが得られる。
算回路４１の出力がｍ ｍｏｄ２＝０なので、選択回路
３１は初期値１０１＃１０を選択し、途中結果計算回路
５２は初期値１０１＃１０により途中結果を計算して＃
Ｂ１０を出力する。また、選択回路３２は途中結果計算
回路５２の出力＃Ｂ１０を選択する。選択回路３２の出
力と中間結果レジスタ２の出力の排他的論理和８から巡
回冗長検査計算結果９＃ＺＹが得られる。
【００４２】（３）３回のデータ転送で巡回冗長検査結
果を得る場合 図６に示すように、初期値を０として、中間結果レジス
タ２を初期化し転送データ１００＃１を巡回冗長検査計
算回路１へ入れ、得られた計算結果＃２０が中間結果レ
ジスタ２に格納される。次に２回目の転送データ１００
である＃２と、１回目の計算結果である中間結果レジス
タ２の出力＃２０を巡回冗長検査計算回路１へ入力し、
得られた計算結果＃３０が中間結果レジスタ２に格納さ
れる。つづいて、３回目の転送データ１００＃３と、２
回目の計算結果である中間結果レジスタ２の出力＃３０
を巡回冗長検査計算回路１へ入力し、計算結果＃４０が
中間結果レジスタ２に格納される。３回の転送データ１
００の計算後、転送回数計算回路４１の出力ｍはｍ＝３
を示す“１１”となる。初期値１０１＃１０の入力後、
転送回数計算回路４１の出力が“１１”で、ｍ ｍｏｄ
２＝１なので、選択回路３１は初期値１０１＃１０を入
力し、途中結果計算回路５１の計算結果＃Ａ１０を選択
する。途中結果計算回路５２は＃Ａ１０を入力して計算
した結果＃Ｃ１０を出力するので、選択回路５２は＃Ｃ
１０を選択する。排他的論理和８は選択回路５２の出力
＃Ｃ１０と中間結果レジスタ２の出力＃４０の排他的論
理和を演算して結果９＃ＺＺを出力する。
果を得る場合 図６に示すように、初期値を０として、中間結果レジス
タ２を初期化し転送データ１００＃１を巡回冗長検査計
算回路１へ入れ、得られた計算結果＃２０が中間結果レ
ジスタ２に格納される。次に２回目の転送データ１００
である＃２と、１回目の計算結果である中間結果レジス
タ２の出力＃２０を巡回冗長検査計算回路１へ入力し、
得られた計算結果＃３０が中間結果レジスタ２に格納さ
れる。つづいて、３回目の転送データ１００＃３と、２
回目の計算結果である中間結果レジスタ２の出力＃３０
を巡回冗長検査計算回路１へ入力し、計算結果＃４０が
中間結果レジスタ２に格納される。３回の転送データ１
００の計算後、転送回数計算回路４１の出力ｍはｍ＝３
を示す“１１”となる。初期値１０１＃１０の入力後、
転送回数計算回路４１の出力が“１１”で、ｍ ｍｏｄ
２＝１なので、選択回路３１は初期値１０１＃１０を入
力し、途中結果計算回路５１の計算結果＃Ａ１０を選択
する。途中結果計算回路５２は＃Ａ１０を入力して計算
した結果＃Ｃ１０を出力するので、選択回路５２は＃Ｃ
１０を選択する。排他的論理和８は選択回路５２の出力
＃Ｃ１０と中間結果レジスタ２の出力＃４０の排他的論
理和を演算して結果９＃ＺＺを出力する。
【００４３】本実施例では途中結果計算回路および選択
回路の数ＮはＮ＝２であるが、Ｎ＝３〜６の場合につい
てデータの転送回数ｎは表１のとおりで、Ｎの値に対応
してｎ回までのデータ転送が可能なことを示している。
回路の数ＮはＮ＝２であるが、Ｎ＝３〜６の場合につい
てデータの転送回数ｎは表１のとおりで、Ｎの値に対応
してｎ回までのデータ転送が可能なことを示している。
【００４４】
【表１】
【００４５】
【発明の効果】以上説明したように本発明は、初期値０
とする計算結果と初期値入力後の初期値の計算結果とに
より演算することにより、初期値が入力しないうちに初
期値０による巡回冗長検査計算を開始するので、初期値
の取り出しのための待ちがなくなり、処理時間が短縮さ
れるので、複数の異なるシリアル通信の接続先を持つ場
合に適合できる巡回冗長検査計算方法および装置が実現
するという効果がある。
とする計算結果と初期値入力後の初期値の計算結果とに
より演算することにより、初期値が入力しないうちに初
期値０による巡回冗長検査計算を開始するので、初期値
の取り出しのための待ちがなくなり、処理時間が短縮さ
れるので、複数の異なるシリアル通信の接続先を持つ場
合に適合できる巡回冗長検査計算方法および装置が実現
するという効果がある。
【図１】本発明の巡回冗長検査計算方法の一実施形態の
フローチャートである。
フローチャートである。
【図２】本発明の巡回冗長検査計算装置の一実施形態の
ブロック図である。
ブロック図である。
【図３】図２の巡回冗長検査計算装置の一実施例のブロ
ック図である。
ック図である。
【図４】図３の巡回冗長検査計算装置の動作のタイミン
グチャートである。
グチャートである。
【図５】図３の巡回冗長検査計算装置の動作の他のタイ
ミングチャートである。
ミングチャートである。
【図６】図３の巡回冗長検査計算装置の動作のさらに異
なるタイミングチャートである。
なるタイミングチャートである。
【図７】巡回冗長検査計算装置の従来例のブロック図で
ある。
ある。
【図８】図７の巡回冗長検査計算回路の動作のタイミン
グチャートである。
グチャートである。
【図９】図１１の巡回冗長検査計算回路の動作の他のタ
イミングチャートである。
イミングチャートである。
【図１０】図７の巡回冗長検査計算回路の動作のさらに
異なるタイミングチャートである。
異なるタイミングチャートである。
１ 巡回冗長検査計算回路 ２ 中間結果レジスタ ３，３１，３２，・・・，３（Ｎ−１），３Ｎ 選択
回路 ４，４１ 転送回数計算回路 ５１，５２，・・・，５Ｎ 途中結果計算回路 ６，７ 排他的論理和 ８，１０ 計算結果 １００ 転送データ １０１ 初期値
回路 ４，４１ 転送回数計算回路 ５１，５２，・・・，５Ｎ 途中結果計算回路 ６，７ 排他的論理和 ８，１０ 計算結果 １００ 転送データ １０１ 初期値
Claims (13)
- 【請求項１】 ｎ，Ｎをｎ＝２N −１すなわち、Ｎ＝ｌ
ｏｇ2 （ｎ＋１）である整数とするとき、初期値を０と
して転送回数ｍ＝１〜ｎ回である転送データの中間巡回
冗長検査計算を行う段階と、 前記計算された転送データの中間巡回冗長検査計算結果
を保持する段階と、 前記転送データの転送回数ｍを計算する段階と、 設定された初期値を入力して、巡回冗長検査の第１回途
中計算を行う段階と、 前記計算されたデータ転送回数ｍがｍ ｍｏｄ２＝０で
あるとき前記初期値を選択し、ｍ ｍｏｄ２＝１である
とき、第１回途中計算の結果を選択する第１の選択段階
と、 ＳをＳ＝２〜Ｎの整数としたとき、第（Ｓ−１）の選択
段階で選択した値により巡回冗長検査の途中計算を行う
（Ｎ−１）回の第Ｓ回途中計算段階と、 前記計算されたデータ転送回数ｍが（ｍ÷２(S-1) ）ｍ
ｏｄ２＝０であるとき第（Ｓ−１）回選択段階の選択値
を選択し、（ｍ÷２(S-1) ）ｍｏｄ２＝１であるとき第
Ｓ回途中計算段階の計算結果を選択する（Ｎ−１）回の
第Ｓ回選択段階と、 前記保持された中間巡回冗長検査計算結果と、第Ｎの選
択段階で選択された値との排他的論理和により計算結果
を演算する段階とを有する巡回冗長検査計算方法。 - 【請求項２】 Ｎ＝２である請求項１記載の巡回冗長検
査計算方法。 - 【請求項３】 Ｎ＝３である請求項１記載の巡回冗長検
査計算方法。 - 【請求項４】 Ｎ＝４である請求項１記載の巡回冗長検
査計算方法。 - 【請求項５】 Ｎ＝５である請求項１記載の巡回冗長検
査計算方法。 - 【請求項６】 Ｎ＝６である請求項１記載の巡回冗長検
査計算方法。 - 【請求項７】 ｎ，Ｎをｎ＝２N −１すなわち、Ｎ＝ｌ
ｏｇ2 （ｎ＋１）である整数とするとき、初期値を０と
して転送回数ｍ＝１〜ｎ回である転送データの中間巡回
冗長検査計算を行う中間巡回冗長検査回路と、 前記計算された転送データの中間巡回冗長検査結果を保
持する中間結果レジスタと、 前記転送データの転送回数ｍを計算して出力する転送回
数計算回路と、 設定された初期値を入力して、巡回冗長検査の第１回途
中計算を行う第１の途中結果計算回路と、 前記転送回数計算回路が出力したデータ転送回数ｍがｍ
ｍｏｄ２＝０であるとき前記初期値を選択し、ｍ ｍ
ｏｄ２＝１であるとき、第１回途中結果計算回路の結果
を選択する第１の選択回路と、 ＳをＳ＝２〜Ｎの整数としたとき、第（Ｓ−１）の選択
段階で選択した値により巡回冗長検査の途中計算を行う
（Ｎ−１）個の第Ｓの途中結果計算回路と、 前記転送回数計算回路から出力されたデータ伝送回数ｍ
が（ｍ÷２(S-1) ）ｍｏｄ２＝０であるとき第（Ｓ−
１）の選択回路の選択値を選択し、（ｍ÷２(S-1 ) ）ｍ
ｏｄ２＝１であるとき第Ｓの途中結果計算回路の計算結
果を選択する（Ｎ−１）個の第Ｓの選択回路と、 前記中間結果レジスタに保持された中間巡回冗長検査計
算結果と、第Ｎの選択回路で選択された値との排他的論
理和により計算結果を演算して出力する排他的論理和演
算手段とを有する巡回冗長検査計算装置。 - 【請求項８】 Ｎ＝２である請求項７記載の巡回冗長検
査計算装置。 - 【請求項９】 Ｎ＝３である請求項７記載の巡回冗長検
査計算装置。 - 【請求項１０】 Ｎ＝４である請求項７記載の巡回冗長
検査計算装置。 - 【請求項１１】 Ｎ＝５である請求項７記載の巡回冗長
検査計算装置。 - 【請求項１２】 Ｎ＝６である請求項７記載の巡回冗長
検査計算装置。 - 【請求項１３】 前記転送回数計算回路は、２進カウン
タにより構成された請求項７ないし１２のいずれか１記
載の巡回冗長検査計算装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27127398A JP3231713B2 (ja) | 1998-09-25 | 1998-09-25 | 巡回冗長検査計算方法および装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27127398A JP3231713B2 (ja) | 1998-09-25 | 1998-09-25 | 巡回冗長検査計算方法および装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000101450A JP2000101450A (ja) | 2000-04-07 |
| JP3231713B2 true JP3231713B2 (ja) | 2001-11-26 |
Family
ID=17497792
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP27127398A Expired - Fee Related JP3231713B2 (ja) | 1998-09-25 | 1998-09-25 | 巡回冗長検査計算方法および装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3231713B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011130333A (ja) * | 2009-12-21 | 2011-06-30 | Fujitsu Ltd | 巡回冗長検査符号生成回路及び巡回冗長検査符号生成方法 |
| KR101990972B1 (ko) | 2012-10-04 | 2019-06-19 | 삼성전자 주식회사 | 메모리 시스템에서의 순환 중복 검사 동작 수행 방법 및 이를 이용한 메모리 컨트롤러 |
-
1998
- 1998-09-25 JP JP27127398A patent/JP3231713B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000101450A (ja) | 2000-04-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| GB2323457A (en) | A finite field multiplication system | |
| WO2003084078A1 (en) | Separable cyclic redundancy check | |
| JP3231713B2 (ja) | 巡回冗長検査計算方法および装置 | |
| US6725415B2 (en) | Arithmetic unit performing cyclic redundancy check at high speed | |
| JP2752634B2 (ja) | ソート処理装置 | |
| JPH07170200A (ja) | 巡回冗長検査同期装置 | |
| JP2005086683A (ja) | 誤り復号回路、データバス制御方法、及びデータバスシステム | |
| US11522680B2 (en) | Method and apparatus for computing hash function | |
| JP3271120B2 (ja) | ２進数を高速乗算する装置 | |
| JP5269137B2 (ja) | 演算装置 | |
| KR100645388B1 (ko) | 임의의 크기의 병렬 처리가 가능한 병렬 ｃｒｃ 생성 장치및 방법 | |
| JP3029738B2 (ja) | 複数ブロック化伝送フレームの誤り検出方法 | |
| JPH11317676A (ja) | 有限フィ―ルドでの任意要素の逆数具現回路 | |
| JP2859850B2 (ja) | 並列入力／直列出力装置および並列入力／直列出力方法 | |
| JP3352502B2 (ja) | 画像表示制御装置 | |
| JP3253381B2 (ja) | 誤り訂正回路 | |
| JP3078138B2 (ja) | 可変長コード生成装置 | |
| JPH03119835A (ja) | 誤り訂正回路 | |
| SU1741271A2 (ru) | Преобразователь кодов | |
| JP2001357025A (ja) | データ駆動型処理装置およびデータ駆動型処理装置におけるデータ処理方法 | |
| JP2005208400A (ja) | ハッシュ値算出装置及び演算装置 | |
| JP2000122845A (ja) | 半導体集積回路 | |
| JP3693873B2 (ja) | マスクビット数演算装置、ベクトル処理装置、情報処理装置 | |
| JP2009278394A (ja) | メッセージ送信回路及び半導体集積回路 | |
| JPH04107014A (ja) | Ｃｒｃ誤り検出方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |