JPH10107647A

JPH10107647A - Ｃｒｃ回路

Info

Publication number: JPH10107647A
Application number: JP8253341A
Authority: JP
Inventors: Yukio Kodama; 幸夫児玉; Kazuo Murakami; 和生村上
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 1996-09-25
Filing date: 1996-09-25
Publication date: 1998-04-24
Also published as: US5870413A

Abstract

(57)【要約】【課題】ＣＲＣ符号語に対するＣＲＣ符号を高速に生
成できるＣＲＣ符号発生回路、ＣＲＣ符号語の符号誤り
の検出が高速に行える符号誤り検出回路を得る。【解決手段】符号化時、ＣＲＣ符号語の複数ビットの
データがビット毎に除算回路１に取り込まれ、除算され
てその除算結果の剰余データがパラレルデータ出力端７
(1)〜７(32)から出力される。剰余データは加算器８に
てＣＲＣ特有値と“０”情報と加算される。その加算出
力が送信するためのＣＲＣ符号語のＣＲＣ符号となる。
符号誤り検出時、ＣＲＣ符号語の複数ビットのデータと
ＣＲＣ符号がビット毎に除算回路１に取り込まれ、除算
されてその除算結果の剰余データがパラレルデータ出力
端７(1)〜７(32)から出力される。剰余データは加算器
８にてＣＲＣ特有値と加算され、加算器８からの出力が
論理和回路９にて論理和演算される。その演算出力がＣ
ＲＣフラグとなる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、通信あるいは蓄
積メディア等の分野において利用される、例えば、ＣＤ
−ＲＯＭＭＯＤＥ１あるいはＣＤ−ＲＯＭＭＯＤＥ
２に用いられるＣＲＣ回路に係り、特に、ＣＲＣ（Cycl
ic Redundancy Check）符号あるいはＥＤＣ（Error Det
ection Code）符号（以下、これらを総称して誤り検出
符号（ＣＲＣ符号）と称す。）を生成するとともに、上
記ＣＲＣ符号を用いて誤りを検出するＣＲＣ回路に関す
るものである。

【０００２】

【従来の技術】例えば、ＣＤ−ＲＯＭＭＯＤＥ１にお
ける、ＣＲＣ符号語は、同期用の固定パターンと、これ
に続くデータと、これら固定パターンとデータに付与さ
れた誤り検出符号（ＣＲＣ符号）とにより構成されてい
る。このように構成されたＣＲＣ符号語を１ブロックと
して符号誤りの検出を行う符号誤り検出回路として、例
えば、特公平４−８１８９６号公報に示されている。

【０００３】この公報に示された符号誤り検出回路は、
ＣＲＣ符号語のデータ及びＣＲＣ符号が入力される、シ
フトレジスタにて構成される除算回路と、この除算回路
の結果の出力を得て、除算回路の結果におけるすべての
ビットが“０”であると誤りなしとし、１ビットでも
“１”を示すと誤りとして誤りの有無を示す信号を出力
するノア回路と、上記除算回路を構成するレジスタの初
期状態をＣＲＣ符号の固定パターンを順次入力したとき
得られる状態と同一の状態に設定する初期設定手段とを
備えたものである。

【０００４】

【発明が解決しようとする課題】この発明は、上記した
状況に鑑みてなされたものであり、ＣＲＣ符号語のデー
タに基づき、このＣＲＣ符号語に対するＣＲＣ符号を高
速に生成でき、しかも、ＣＲＣ符号語の符号誤りの検出
が高速に行えるＣＲＣ回路を得ることを目的とするもの
である。この発明の第２の目的は、ＣＲＣ符号語がクロ
ック信号に同期して入力されるものの、間欠的にデータ
が入力される、つまり、クロック信号の各クロック毎に
次のデータが入力されない間欠データであったとして
も、正確にかつ高速に、ＣＲＣ符号語に対するＣＲＣ符
号を生成でき、しかも、正確にかつ高速に、ＣＲＣ符号
語に対する符号誤りの検出が行えるＣＲＣ回路を得るこ
とである。この発明の第３の目的は、ＣＲＣ符号をシリ
アル出力できるＣＲＣ回路を得ることである。この発明
の第４の目的は、ＣＲＣ符号語に誤りがあった場合、こ
のＣＲＣ符号語における復号されたＣＲＣ符号を出力で
きるＣＲＣ回路を得ることである。

【０００５】

【課題を解決するための手段】第１の発明に係るＣＲＣ
回路は、符号化時に、ＣＲＣ符号語の複数ビットのデー
タがデータ入力端から入力され、入力されるデータをＸ
^rにて乗じ、この乗じた値をＣＲＣ符号語の生成多項式
ｇ(Ｘ)に基づき除算し、その除算結果による剰余のデー
タをｒビットの剰余データとして出力し、符号誤り検出
時に、ＣＲＣ符号語の複数ビットのデータとｒビットの
ＣＲＣ符号がデータ入力端から入力され、入力されるＣ
ＲＣ符号語を、ＣＲＣ符号語の生成多項式ｇ(Ｘ)に基づ
き除算し、その除算結果による剰余のデータをｒビット
の剰余データとして、ｒ個のパラレルデータ出力端から
出力する除算回路と、この除算回路からの剰余データと
ＣＲＣ特有値とを加算し、符号化時に、その加算結果を
除算回路に入力されるデータに対するＣＲＣ符号語の符
号化されたＣＲＣ符号として出力する加算器と、符号誤
り検出時に、除算回路からの剰余データとＣＲＣ特有値
とに基づき、除算回路に入力されるデータに対するＣＲ
Ｃ符号語の正誤を示すＣＲＣフラグを出力するフラグ出
力手段とを設けたものである。

【０００６】この発明の第２の発明に係るＣＲＣ回路
は、符号化時に、ＣＲＣ符号語の複数ビットのデータが
データ入力端から入力され、入力されるデータをＸ^rに
て乗じ、この乗じた値をＣＲＣ符号語の生成多項式ｇ
(Ｘ)に基づき除算し、その除算結果による剰余のデータ
をｒビットの剰余データとして、ｒ個のパラレルデータ
出力端から出力し、符号誤り検出時に、ＣＲＣ符号語の
複数ビットのデータとｒビットのＣＲＣ符号がデータ入
力端から入力され、入力されるＣＲＣ符号語を、ＣＲＣ
符号語の生成多項式ｇ(Ｘ)に基づき除算し、その除算結
果による剰余のデータをｒビットの剰余データとしてｒ
個のパラレルデータ出力端から出力する除算回路と、こ
の除算回路のｒ個のパラレルデータ出力端からの剰余デ
ータとＣＲＣ特有値とを加算し、符号化時に、その加算
結果を除算回路のデータ入力端に入力されるデータに対
するＣＲＣ符号語の符号化されたＣＲＣ符号として出力
する加算器と、符号誤り検出時に、加算器からの加算結
果の論理和を演算し、その演算結果をＣＲＣフラグとし
て出力する論理和回路とを設けたものである。

【０００７】この発明の第３の発明に係るＣＲＣ回路
は、符号化時に、ＣＲＣ符号語の複数ビットのデータが
データ入力端から入力され、入力されるデータをＸ^rに
て乗じ、この乗じた値をＣＲＣ符号語の生成多項式ｇ
(Ｘ)に基づき除算し、その除算結果による剰余のデータ
をｒビットの剰余データとして、シリアルデータ出力端
から１ビットづつシリアルに出力し、符号誤り検出時
に、ＣＲＣ符号語の複数ビットのデータとｒビットのＣ
ＲＣ符号がデータ入力端から入力され、入力されるＣＲ
Ｃ符号語を、ＣＲＣ符号語の生成多項式ｇ(Ｘ)に基づき
除算し、その除算結果による剰余のデータをｒビットの
剰余データとしてｒ個のパラレルデータ出力端から出力
する除算回路と、この除算回路のシリアルデータ出力端
からの剰余データとＣＲＣ特有値とを、１ビット単位に
て加算し、符号化時に、その加算結果を除算回路のデー
タ入力端から入力されるデータに対するＣＲＣ符号語の
符号化されたＣＲＣ符号として１ビットづづシリアルに
出力する加算器と、符号誤り検出時に、除算回路のパラ
レルデータ出力端からの剰余データとＣＲＣ特有値とを
比較し、その比較結果をＣＲＣフラグとして出力する比
較器とを設けたものである。

【０００８】この発明の第４の発明に係るＣＲＣ回路
は、第１及び第２のデータ入力端、第１のデータ入力端
に入力されるＣＲＣ符号語の複数ビットのデータをＸ^r
にて乗じ、この乗じた値をＣＲＣ符号語の生成多項式ｇ
(Ｘ)に基づき除算し、その除算結果による剰余のデータ
を複数ビットの剰余データとして１ビットづづシリアル
に出力するためのシリアルデータ出力端、及び上記第２
のデータ入力端に入力されるＣＲＣ符号語の複数ビット
のデータと複数ビットのＣＲＣ符号をＣＲＣ符号語の生
成多項式ｇ(Ｘ)に基づき除算し、その除算結果による剰
余のデータを複数ビットの剰余データとしてパラレルに
出力するための複数のパラレルデータ出力端を有すると
ともに、複数のパラレルデータ出力端に対応した複数段
の記憶手段を有する除算回路と、この除算回路のシリア
ルデータ出力端からの剰余データとＣＲＣ特有値とを、
１ビット単位にて加算し、符号時に、その加算結果を除
算回路の第１のデータ入力端から入力されるデータに対
するＣＲＣ符号語の符号化されたＣＲＣ符号として１ビ
ットづづシリアルに出力する加算器と、除算回路のパラ
レルデータ出力端からの剰余データとＣＲＣ特有値とに
基づき、符号誤り検出時に、除算回路の第２のデータ入
力端から入力されるＣＲＣ符号語の正誤を示すＣＲＣフ
ラグを出力するフラグ出力手段とを備え、除算回路の複
数の記憶手段は、ＣＲＣ符号語の生成多項式ｇ(Ｘ)に従
い、第１及び第２のグループに分類され、第１のグルー
プに分類される各記憶手段は、第１の入力ノード、第２
の入力ノード、及び対応するパラレルデータ出力端に接
続される出力ノードを有するとともに、第１及び第２の
入力ノードに入力されるデータの排他的論理和を演算す
る論理回路と、この論理回路からの出力を受ける入力ノ
ードＡ０、入力ノードＢ０、出力ノードＣ０及び選択入
力ノードを有し、選択入力ノードに入力されるデータ入
力制御信号に基づいて入力ノードＡ０又は入力ノードＢ
０に入力されるデータのいずれか一方を出力ノードＣ０
に出力するセレクタ、並びにこのセレクタの出力ノード
Ｃ０からの出力を、入力されるクロック信号に同期して
取り込み、取り込んだ内容を記憶するとともに、出力ノ
ード及びセレクタの入力ノードＢ０に出力する記憶回路
を有する記憶部とを備え、第２のグループに分類される
各記憶手段は、第１の入力ノード、及び対応するパラレ
ルデータ出力端に接続される出力ノードを有するととも
に、第１の入力ノードに入力されるデータを受ける入力
ノードＡ０、入力ノードＢ０、出力ノードＣ０及び選択
入力ノードを有し、選択入力ノードに入力されるデータ
入力制御信号に基づいて入力ノードＡ０又は入力ノード
Ｂ０に入力されるデータのいずれか一方を出力ノードＣ
０に出力するセレクタ、並びにこのセレクタの出力ノー
ドＣ０からの出力を、入力されるクロック信号に同期し
て取り込み、取り込んだ内容を記憶するとともに、出力
ノード及びセレクタの入力ノードＢ０に出力する記憶部
とを備え、初段の記憶手段における第１の入力ノードが
第２のデータ入力端に接続され、２段目以降の記憶手段
における第１の入力ノードが前段の記憶手段における出
力ノードに接続され、第１のデータ入力端から入力され
るデータと最終段の記憶手段における出力ノードからの
データとの排他的論理和を演算し、その演算結果を出力
する出力ノードがシリアルデータ出力端に接続される入
力側論理回路と、この入力側論理回路の出力ノードと第
１のグループに分類される各記憶手段における第２の入
力ノードとの間に設けられ、除算を行う時に、入力側論
理回路の出力ノードと第１のグループに分類される各記
憶手段における第２の入力ノードとを導通状態とし、剰
余データをシリアルデータ出力端から出力する時、第１
のグループに分類される各記憶手段における第２の入力
ノードに、“０”情報を与える第１の切替手段と、符号
化時に、ＣＲＣ符号語の複数ビットのデータを除算回路
の第１の入力端に与えるとともに、第２の入力端に
“０”情報を与え、符号誤り検出時に、ＣＲＣ符号語の
複数ビットのデータと複数ビットのＣＲＣ符号を除算回
路の第２の入力端に与えるとともに、第１の入力端に
“０”情報を与える第２の切替手段とを備えている。

【０００９】

【発明の実施の形態】

実施の形態１．以下に、この発明の実施の形態１を図１
ないし図６を用いて説明する。まず、この発明の実施の
形態１であるＣＲＣ符号発生回路及び符号誤り検出回路
を兼ね備えたＣＲＣ回路を説明する前に、図４及び図５
を用いて、ＣＤ−ＲＯＭＭＯＤＥ１における、この実
施の形態１にて用いられるＣＲＣ符号語を説明する。な
お、この実施の形態１のＣＲＣ回路における除算回路の
出力は３２ビットとして出力されるものを例として説明
する。

【００１０】図４において、１０は固定値データ長ｐか
らなる同期用の固定パターンで、例えば、図５に詳細を
示すように、１バイト８ビットからなる同期信号１０
ａ、１０ｂ……１０ｌが１２バイトからなり、一般に、
規格によって定められるある固定値によって構成された
データである。この固定パターン１０は、第１バイトの
同期信号１０ａから第１２バイトの同期信号１０ｌの順
に、各バイトにおいて第０ビット（ＬＳＢ：Least Sign
ificant bit）、第１ビットから第７ビット（ＭＳＢ：M
ost Significant bit）の順に伝達される。

【００１１】２０は情報データ長ｑからなるデータで、
例えば、図５に詳細を示すように、１バイト８ビットか
らなる４バイトのヘッダ２１ａ、２１ｂ、……２１ｄか
らなるヘッダ部分２１と、１バイト８ビットからなる２
０４８バイトのデータ部分２２とからなる。このデータ
２０は、上記同期信号１０の伝達後、ヘッダ部分２１の
第１バイトのヘッダ２１ａから第４バイトのヘッダ２１
ｄの順に、各バイトにおいて第０ビットから第７ビット
の順に伝達され、その後、データ部分２２が第１バイト
から第２０４８バイトの順に、各バイトにおいて第０ビ
ットから第７ビットの順に伝達される。

【００１２】３０はＣＲＣ符号長ｒからなるＣＲＣ符号
で、例えば、図５に詳細を示すように、１バイト８ビッ
トからなる４バイトのＣＲＣ符号３０ａ……３０ｄから
なる。このＣＲＣ符号３０は、上記固定パターン１０及
びデータ２０とにより、除算結果が０になるＣＲＣ符号
語を構成するためのものである。ＣＲＣ符号３０は、上
記データ２０の伝達後、第１バイトのＣＲＣ検出信号３
０ａから第４バイトのＣＲＣ検出信号３０ｄの順に、各
バイトにおいて第０ビットから第７ビットの順に伝達さ
れる。なお、上記固定パターン１０、上記データ２０、
及び上記ＣＲＣ符号３０によって構成されるＣＲＣ符号
語は、ＣＤ−ＲＯＭＭＯＤＥ１における符号語長ｎ
（＝ｐ＋ｑ＋ｒ）からなるＣＲＣ符号語を示している。

【００１３】そして、このように構成されたＣＲＣ符号
語にあっては、次のような条件式が成り立っているもの
である。すなわち、規格に定められているＣＲＣ符号語
の生成多項式ｇ（ｘ）は、ＣＲＣ符号語の送信符号語多
項式Ｔ(ｘ）を除算した除算結果が０になるように定め
られ、次の数１によって現される。

【００１４】

【数１】

【００１５】一方、ＣＲＣ符号語の送信符号語多項式Ｔ
(ｘ）は次の数２によって現される。

【００１６】

【数２】

【００１７】但し、Ｆ(ｘ)は固定パターン多項式、Ｉ
₁(ｘ)はデータ多項式、Ｃ₁(ｘ)はＣＲＣ符号多項式、ｎ
は符号語長、ｐは固定値データ長、ｑは情報データ長、
ｒはＣＲＣ符号長である。

【００１８】ここで、上記送信符号語多項式Ｔ(ｘ）は
次の数３で現せるので、上記した数２は次の数４に現す
ことができる。

【００１９】

【数３】

【００２０】

【数４】

【００２１】なお、上記数３は、送信符号語多項式Ｔ
(ｘ）を生成多項式ｇ（ｘ）にて除算した結果が０であ
ることを示している。上記数４を変形すると数５から数
６のようになり、結果として数７に示す関係式が得られ
る。

【００２２】

【数５】

【００２３】

【数６】

【００２４】

【数７】

【００２５】この数７から明らかなように、数７の左辺
［Ｃ₁(Ｘ) mod ｇ(Ｘ)］は送信するためのＣＲＣ符号語
のＣＲＣ符号を示している。数７の右辺第１項［Ｆ(Ｘ)
・Ｘ^(q+r) mod g（X）]は固定パターン１０と固定パタ
ーン１０を除いたＣＲＣ符号語の符号長（ビット数）
（ｑ＋ｒ）とから求められる固有の値（以下、ＣＲＣ特
有値と称す）を示している。数７の右辺第２項［Ｉ
₁(Ｘ)・Ｘ^r mod ｇ(Ｘ)］は情報データ多項式Ｉ₁(Ｘ)を
Ｘ^rにて乗じ、この乗じた値をＣＲＣ生成多項式ｇ(ｘ)
による除算の剰余、つまり、剰余データを示している。
言い換えれば、数７の右辺第２項は、ＣＲＣ符号語のデ
ータと、ＣＲＣ符号の符号長（ビット数）ｒと同じビッ
ト数の“０”情報とに対するＣＲＣ生成多項式ｇ(ｘ)に
よる除算の剰余（剰余データ）を示している。

【００２６】したがって、送信するためのＣＲＣ符号語
のＣＲＣ符号は、ＣＲＣ符号語のデータをＸ^rにて乗
じ、この乗じた値をＣＲＣ生成多項式ｇ(ｘ)によって除
算した結果（剰余データ）にＣＲＣ特有値を加算するこ
とによって得られる。そして、このＣＲＣ特有値は、Ｃ
ＲＣ符号語において、固定パターン１０及び各符号長
ｐ、ｑ、ｒは規格化された値にされるため、データ２０
のデータ内容にかかわらず、ある所定の値、この実施の
形態１にあってはＣＲＣ符号の符号長ｒと同じ３２ビッ
トの所定の値になる。

【００２７】一方、ＣＲＣ符号語の受信符号語多項式Ｒ
(ｘ）は次の数８によって現される。

【００２８】

【数８】

【００２９】但し、Ｆ(ｘ)は固定パターン多項式、Ｉ
₂(ｘ)はデータ多項式、Ｃ₂(ｘ)はＣＲＣ符号多項式、ｎ
は符号語長、ｐは固定値データ長、ｑは情報データ長、
ｒはＣＲＣ符号長である。

【００３０】上記受信符号語多項式Ｒ(ｘ）をＣＲＣ符
号語の生成多項式ｇ（ｘ）によって除算すると、ＣＲＣ
符号語の復号されたＣＲＣ符号が得られる。この復号さ
れたＣＲＣ符号の復号ＣＲＣ符号多項式をＤＣ(Ｘ)とす
ると、次の数９が得られる。なお、規格に定められてい
るＣＲＣ符号語の生成多項式ｇ（ｘ）は、ＣＲＣ符号語
の受信符号語多項式Ｒ(ｘ）を除算した除算結果が０に
なるように定められているため、受信したＣＲＣ符号語
に誤りがなければ、復号ＣＲＣ符号多項式ＤＣ(Ｘ)は０
になる。

【００３１】

【数９】

【００３２】この数９に数８を代入すると数１０が得ら
れ、数１０を変形すると結果として数１１、数１２に示
す関係式が得られる。

【００３３】

【数１０】

【００３４】

【数１１】

【００３５】

【数１２】

【００３６】この数１１から明らかなように、数１１の
右辺第１項［Ｆ(Ｘ)・Ｘ^(q+r) modg（X）]は固定パター
ン１０と固定パターン１０を除いたＣＲＣ符号語の符号
長（ビット数）（ｑ＋ｒ）とから求められる固有の値
（以下、ＣＲＣ特有値と称す）を示している。数１１の
右辺第２項［｛Ｉ₂(Ｘ)・Ｘ^r＋Ｃ₂(Ｘ)｝ mod ｇ(Ｘ)］
は固定パターン１０を除いたＣＲＣ符号語に対するＣＲ
Ｃ生成多項式ｇ(ｘ)による除算の剰余、つまり、剰余デ
ータを示している。

【００３７】したがって、受信したＣＲＣ符号語の復号
されたＣＲＣ符号の復号ＣＲＣ符号多項式ＤＣ(Ｘ)は、
固定パターン１０を除いたＣＲＣ符号語を除算した結果
（剰余データ）にＣＲＣ特有値を加算することによって
得られる。また、受信したＣＲＣ符号語に誤りがなけれ
ば、復号ＣＲＣ符号多項式ＤＣ(Ｘ)は０であり、固定パ
ターン１０を除いたＣＲＣ符号語を除算した結果（剰余
データ）とＣＲＣ特有値との加算結果は０になる。言い
換えれば、固定パターン１０を除いたＣＲＣ符号語を除
算した結果（剰余データ）とＣＲＣ特有値とは同じ値が
現れることになる。

【００３８】また、上記数１２から明らかなように、数
１２の右辺第１項［Ｆ(Ｘ)・Ｘ^(q+ ^r) mod g（X）]はＣ
ＲＣ特有値を示している。数１２の右辺第２項［｛Ｉ
₂(Ｘ)・Ｘ^r mod ｇ(Ｘ)］は情報データ多項式Ｉ₂(Ｘ)を
Ｘ^rにて乗じ、この乗じた値をＣＲＣ生成多項式ｇ(ｘ)
による除算の剰余、つまり、剰余データを示している。
数１２の右辺第３項［Ｃ２(Ｘ) mod ｇ(Ｘ)］は、受信
したＣＲＣ符号語のＣＲＣ符号そのものを示している。

【００３９】したがって、受信したＣＲＣ符号語の復号
されたＣＲＣ符号の復号ＣＲＣ符号多項式ＤＣ(Ｘ)は、
受信したＣＲＣ符号語のデータをＸ^rにて乗じ、この乗
じた値をＣＲＣ生成多項式ｇ(ｘ)によって除算した結果
（剰余データ）にＣＲＣ特有値と受信したＣＲＣ符号語
のＣＲＣ符号とを加算することによって得られる。ま
た、受信したＣＲＣ符号語に誤りがなければ、復号ＣＲ
Ｃ符号多項式ＤＣ(Ｘ)は０であり、受信したＣＲＣ符号
語のデータをＸ^rにて乗じ、この乗じた値をＣＲＣ生成
多項式ｇ(ｘ)によって除算した結果（剰余データ）とＣ
ＲＣ特有値と受信したＣＲＣ符号語のＣＲＣ符号との加
算結果は０になる。

【００４０】次に、このように構成されたＣＲＣ符号語
を生成するＣＲＣ符号発生回路、及びＣＲＣ符号語の符
号誤りを検出する符号誤り検出回路を兼ね備えたＣＲＣ
回路を図１及び図２に基づいて説明する。図１におい
て、１は符号化時に、図３及び図４に示した複数（ｐ）
ビットの固定パターンと複数（ｑ）ビットのデータと複
数（ｒ、２以上の整数）ビットのＣＲＣ符号とを有する
ＣＲＣ符号語の複数ビットのデータ（以下、この実施の
形態１において、符号化入力データと称す）が１ビット
幅にて符号データ入力端３ｂ（以下、第１の入力端と称
す）から入力され、入力されるデータをＸ^rにて乗じ、
この乗じた値をＣＲＣ符号語の生成多項式ｇ(Ｘ)（数１
参照）に基づき除算し、その除算結果による剰余のデー
タをｒビットの剰余データとして、ｒ個のパラレルデー
タ出力端７(1)〜７(32)から出力し、符号誤り検出時
に、ＣＲＣ符号語の複数ビットのデータとｒビットのＣ
ＲＣ符号（以下、この実施の形態１において、誤り検出
時入力データと称す）が上記第１の入力端３ｂとは異な
る符号データ入力端３ａ（以下、第２の入力端と称す）
から入力され、入力されるＣＲＣ符号語を、ＣＲＣ符号
語の生成多項式ｇ(Ｘ)に基づき除算し、その除算結果に
よる剰余のデータをｒビットの剰余データとして上記ｒ
個のパラレルデータ出力端７(1)〜７(32)から出力する
除算回路である。

【００４１】この除算回路１は、ＣＲＣ符号語の生成多
項式ｇ(Ｘ)に基づき除算するため、シフトレジスタを構
成するための複数段（この実施の形態では３２段）の記
憶手段２(1)〜２(32)を備えている。上記各記憶手段２
(1)〜２(32)は、上記パラレルデータ出力端７(1)〜７(3
2)に対応して設けられる。この除算回路１は、さらに、
第１の入力端３ｂから入力されるデータと最終段の記憶
手段２(32)における出力ノード２ｆからのデータとの排
他的論理和を演算し、その演算結果を、第１のグループ
に分類される初段、２、４、５、１６、１７、及び３２
段目の７個の記憶手段２(1)、２(2)、２(4)、２(5)、２
(16)、２(17)、２(32)の各記憶手段における第２の入力
ノード２ｂに与える入力側論理回路６１を備えている。

【００４２】また、この除算回路１は、上記第１及び第
２の入力端３ｂ、３ａとパラレルデータ出力端７(1)〜
７(32)の他、上記記憶手段２(1)〜２(32)のすべての記
憶内容を初期状態、例えば“０”に設定するためのリセ
ット信号ｒｅｓｔが入力されるリセット信号入力端４
と、上記記憶手段２(1)〜２(32)をシフトレジスタとし
て機能させるか、自己の記憶内容を維持させる（データ
保持）かを示すデータ入力制御信号（イネーブル信号）
ｅｎｂｌが入力されるデータ入力制御端５と、上記記憶
手段２(1)〜２(32)に記憶内容を取り込むタイミングを
決定するクロック信号ｃｌｋが入力されるクロック信号
入力端６とをさらに有している。

【００４３】なお、この実施の形態１においては、符号
化入力データ及び誤り検出時入力データは、図６の
（ｂ）に示すように、クロック信号ｃｌｋに同期して符
号データ入力端３に１ビット毎に、図６の（ａ）に示す
ように０番目、１番目、２番目……と与えられる。この
図６においては、０番目、１番目、４番目及び５番目の
ビットがクロック信号ｃｌｋの１クロック期間で与えら
れ、２番目及び３番目のビットがクロック信号ｃｌｋの
２クロック期間で与えられているものを示している。２
番目及び３番目のビットが与えられている期間における
クロック信号ｃｌｋの２クロック目に次のビットのデー
タが与えられない、つまり欠落したことを意味している
ため、本願では、このようなデータを間欠データと称し
ている。

【００４４】また、第１の入力端３ａに入力される符号
化入力データもしくは第２の入力端３ｂに入力される誤
り検出時入力データが、上記に示したように間欠データ
である場合、図６の（ｃ）に示すように、クロック信号
ｃｌｋに同期し、データが欠落したことを意味している
期間、例えば、図６において、２番目及び３番目のビッ
トが与えられている期間におけるクロック信号ｃｌｋの
２クロック目の期間、欠落を意味する、この実施の形態
１においては“Ｈ”レベルとなるデータ入力制御信号ｅ
ｎｂｌがデータ入力制御端５に与えられる。

【００４５】上記除算回路１を構成する複数段の記憶手
段２(1)〜２(32)は、上記数１で示したＣＲＣ符号語の
生成多項式ｇ(ｘ）に従い、第１及び第２のグループに
分類される。この実施の形態１にあっては、第１のグル
ープに属するのは、初段、２、４、５、１６、１７、及
び３２段目の７個の記憶手段であり、第２のグループに
属するのはそれ以外の段の２５個の記憶手段である。

【００４６】上記第１のグループに分類される上記各記
憶手段は、第１及び第２の入力ノード２ａ及び２ｂと、
上記リセット信号入力端４に接続されるリセット信号入
力ノード２ｃと、上記データ入力制御端５に接続される
データ入力制御ノード２ｄと、上記クロック信号入力端
６に接続されるクロック信号入力ノード２ｅと、それぞ
れが対応したハ「ラレルデータパラレルデータ出力端７
(1)〜７(32)に接続される出力ノード２ｆと、上記第１
及び第２の入力ノード２ａ及び２ｂに入力されるデータ
の排他的論理和（イクスクルーシブＯＲ）を演算するイ
クスクルーシブＯＲ回路からなる論理手段２ｇと、記憶
部２ｈとを備えている。

【００４７】この記憶部２ｈは、リセット信号入力ノー
ド２ｄに入力されるリセット信号ｒｅｓｔによりリセッ
トされ（この実施の形態１ではリセット信号ｒｅｓｔが
“Ｌ”レベルで記憶内容を“０”（“Ｌ”レベル）され
る）、リセット信号ｒｅｓｔが“Ｈ”レベルで活性状態
にされる。活性状態において、データ入力制御ノード２
ｄに入力されるデータ入力制御信号ｅｎｂｌがシフトレ
ジスタとして機能させることを意味する（この実施の形
態１では“Ｌ”レベルである）と、シフトレジスタを構
成するようにされ、クロック信号ｃｌｋに同期して（こ
の実施の形態１ではクロック信号ｃｌｋの立ち上がりに
応答して）、論理手段２ｇからの演算出力を取り込み一
時的に記憶するとともにその記憶内容を出力ノード２ｆ
に出力する。また、データ制御入力信号ｅｎｂｌがデー
タを保持させることを意味する（この実施の形態１では
“Ｈ”レベルである）と、データを保持するようにさ
れ、クロック信号ｃｌｋに同期して（この実施の形態１
ではクロック信号ｃｌｋの立ち上がりに応答して）、自
己の出力を取り込み一時的に記憶するとともにその記憶
内容を出力ノード２ｆに出力する。

【００４８】また、上記第２のグループに分類される上
記各記憶手段は、第１の入力ノード２ａと、上記リセッ
ト信号入力端４に接続されるリセット信号入力ノード２
ｃと、上記データ入力制御端５に接続されるデータ入力
制御ノード２ｄと、上記クロック信号入力端６に接続さ
れるクロック信号入力ノード２ｅと、それぞれが対応し
たパラレルデータ出力端７(1)〜７(32)に接続される出
力ノード２ｆと、記憶部２ｈとを備えている。

【００４９】この記憶部２ｈは、リセット信号入力ノー
ド２ｄに入力されるリセット信号ｒｅｓｔによりリセッ
トされ（この実施の形態１ではリセット信号ｒｅｓｔが
“Ｌ”レベルで記憶内容を“０”（“Ｌ”レベル）され
る）、リセット信号ｒｅｓｔが“Ｈ”レベルで活性状態
にされる。活性状態において、データ入力制御ノード２
ｄに入力されるデータ入力制御信号ｅｎｂｌがシフトレ
ジスタとして機能させることを意味する（この実施の形
態１では“Ｌ”レベルである）と、シフトレジスタを構
成するようにされ、クロック信号ｃｌｋに同期して（こ
の実施の形態１ではクロック信号ｃｌｋの立ち上がりに
応答して）、論理手段２ｇからの演算出力を取り込み一
時的に記憶するとともにその記憶内容を出力ノード２ｆ
に出力する。また、データ制御入力信号ｅｎｂｌがデー
タを保持させることを意味する（この実施の形態１では
“Ｈ”レベルである）と、データを保持するようにさ
れ、クロック信号ｃｌｋに同期して（この実施の形態１
ではクロック信号ｃｌｋの立ち上がりに応答して）、自
己の出力を取り込み一時的に記憶するとともにその記憶
内容を出力ノード２ｆに出力する。

【００５０】そして、初段の記憶手段２(1)の第１の入
力ノード２ａが第２の入力端３ａに接続され、２段目以
降の記憶手段２(2)〜２(32)の第１の入力ノード２ａが
前段の記憶手段２(1)〜２(31)の出力ノード２ｆに接続
され、第１のグループに属する記憶手段、この実施の形
態１においては、初段、２、４、５、１６、１７、及び
３２段目の７個の記憶手段２(1)、２(2)、２(4)、２
(5)、２(16)、２(17)、２(32)の第２の入力ノード２ｂ
が上記入力側論理回路６１の出力ノードに接続される。

【００５１】そして、上記各記憶手段２(1)〜２(32)の
記憶部２ｈは、図２に示すように、セレクタ２ｈ(1)と
記憶回路となるフリップフロップ回路２ｈ(2)とを備え
ている。上記第１のグループに属する記憶手段における
セレクタ２ｈ(1)は、上記論理回路２ｇからの出力を受
ける第１の入力ノードＡ０と、第２の入力ノードＢ０
と、出力ノードＣ０と、データ入力制御ノード２ｄに接
続される選択入力ノードＳ０とを有する。そして、この
実施の形態１においては選択入力ノードＳ０に入力され
るデータ入力制御信号ｅｎｂｌが“Ｌ”レベルであると
第１の入力ノードＡ０に入力されるデータを、“Ｈ”レ
ベルであると第２の入力ノードＢ０に入力されるデータ
を出力ノードＣ０に出力する。

【００５２】また、上記第２のグループに属する記憶手
段におけるセレクタ２ｈ(1)は、上記第１の入力ノード
２ａに入力されるデータを受ける第１の入力ノードＡ０
と、第２の入力ノードＢ０と、出力ノードＣ０と、デー
タ入力制御ノード２ｄに接続される選択入力ノードＳ０
とを有する。そして、この実施の形態１においては選択
入力ノードＳ０に入力されるデータ入力制御信号ｅｎｂ
ｌが“Ｌ”レベルであると第１の入力ノードＡ０に入力
されたデータを、“Ｈ”レベルであると第２の入力ノー
ドＢ０に入力されたデータを出力ノードＣ０に出力す
る。

【００５３】上記フリップフロップ回路２ｈ(2)は、上
記セレクタ２ｈ(1)の出力ノードＣ０に接続される入力
ノードＤ０と、上記出力ノード２ｆに接続されるととも
に上記セレクタ２ｈ(1)の第２の入力ノードＢ０に接続
される出力ノードＱ０と、上記リセット信号入力ノード
２ｃに接続されるリセット信号入力ノードＲと、上記ク
ロック信号入力ノード２ｅに接続されるクロック信号入
力ノードＴとを有する。そして、この実施の形態１にお
いては、リセット信号ｒｅｓｔが“Ｌ”レベルで記憶内
容を“０”にされ、リセット信号ｒｅｓｔが“Ｈ”レベ
ルで活性状態にされる。活性状態において、クロック信
号ｃｌｋの立ち上がりに応答して上記セレクタ２ｈ(1)
からの選択出力を入力ノードＤ０から取り込み一時的に
記憶するとともにその記憶内容を出力ノードＱを介して
出力ノード２ｆに出力する。

【００５４】図１に戻って、８は上記除算回路１のｒ個
のパラレルデータ出力端７(1)〜７(32)からの剰余デー
タと、上記したＣＲＣ特有値とを加算し、符号化時に、
その加算結果を上記除算回路１の符号データ入力端３に
入力されるデータに対するＣＲＣ符号語における符号化
されたＣＲＣ符号（以下、符号化ＣＲＣ符号と称す）と
して出力し、符号誤り検出時に、加算結果を上記除算回
路１の符号データ入力端３から入力されるデータに対す
るＣＲＣ符号語における復号されたＣＲＣ符号（以下、
復号ＣＲＣ符号と称す）として出力する加算器である。

【００５５】この加算器８は、上記除算回路１のパラレ
ルデータ出力端７(1)〜７(32)から出力される剰余デー
タ（この実施の形態１では３２ビットの剰余データ）を
受ける第１の入力端Ａと、上記したＣＲＣ特有値（この
実施の形態１では３２ビットのデータ）を受ける第２の
入力端Ｂと、加算結果及び加算結果である復号ＣＲＣ符
号（この実施の形態１では３２ビットのデータ）を出力
する出力端Ｃとを有する。

【００５６】符号化時に、上記除算回路１の第１の入力
端３ｂに複数ビットのデータからなる符号化入力データ
が入力され、Ｘ^rにて乗じ、除算しているため、上記除
算回路１のパラレルデータ出力端７(1)〜７(32)からの
剰余データは、数７の右辺第２項［Ｉ₁(Ｘ)・Ｘ^r mod
ｇ(Ｘ)］になっている。したがって、この除算回路１の
パラレルデータ出力端７(1)〜７(32)からの剰余データ
と、数７の右辺第１項［Ｆ(Ｘ)・Ｘ^(q+r) mod g（X）]
を示すＣＲＣ特有値とが入力される加算器８の出力端Ｃ
からの出力は、数７の左辺［Ｃ₁(Ｘ) mod ｇ(Ｘ)］を示
し、送信するためのＣＲＣ符号語のＣＲＣ符号（符号化
ＣＲＣ符号）が出力されていることになる。

【００５７】符号誤り検出時に、上記除算回路１の第２
の入力端３ａに複数ビットのデータとｒビットのＣＲＣ
符号からなる誤り検出時入力データが入力されるため、
上記除算回路１のパラレルデータ出力端７(1)〜７(32)
からの剰余データは、数１１の右辺第２項［｛Ｉ₂(Ｘ)
・Ｘ^r＋Ｃ₂(Ｘ)｝ mod ｇ(Ｘ)］になっている。したが
って、この除算回路１のパラレルデータ出力端７(1)〜
７(32)からの剰余データと、数１１の右辺第１項［Ｆ
(Ｘ)・Ｘ^(q+r) mod g（X）]を示すＣＲＣ特有値とが入
力される加算器８の出力端Ｃからの出力は、数１１の左
辺ＤＣ(Ｘ)を示し、受信したＣＲＣ符号語の復号された
ＣＲＣ符号（復号ＣＲＣ符号）が出力されていることに
なる。

【００５８】９は上記加算器８の出力端Ｃからの加算結
果を受け、受けた加算結果の論理和を演算し、その演算
結果をＣＲＣフラグとして出力する論理和回路で、上記
加算器８とにより、上記除算回路１からの剰余データと
上記したＣＲＣ特有値とに基づき、上記除算回路１に入
力されるデータに対するＣＲＣ符号語の正誤を示すＣＲ
Ｃフラグを出力するフラグ出力手段を構成する。この論
理和回路９からの出力は、受信したＣＲＣ符号語に誤り
がなければ、復号ＣＲＣ符号多項式ＤＣ(Ｘ)は０、つま
り、上記加算器８からの加算結果が０を示しているた
め、ＣＲＣ符号語には誤りがないことを意味する、この
実施の形態１では“Ｈ”レベルを出力する。誤りがあれ
ば、上記加算器８からの加算結果における少なくとも１
つのビットが１を示しているため、ＣＲＣ符号語には誤
りがあることを意味する、この実施の形態１では“Ｌ”
レベルを示すＣＲＣフラグを出力する。

【００５９】６２は符号化時に上記ＣＲＣ符号語の複数
ビットのデータが、符号誤り検出時に上記ＣＲＣ符号語
の複数ビットのデータとｒビットのＣＲＣ符号が入力さ
れるデータ入力端と、除算回路１の第１の入力端３ｂに
接続される第１の出力端Ｂと、除算回路１の第２の入力
端３ａに接続される第２の出力端Ａとを有し、符号化時
に、除算回路１の第１の入力端３ｂに入力端から入力さ
れるＣＲＣ符号語の複数ビットのデータを与えるととも
に、第２の入力端３ａに“０”情報を与え、符号誤り検
出時に、除算回路１の第１の入力端３ｂに“０”情報を
与えるとともに、第２の入力端３ａに入力端から入力さ
れるＣＲＣ符号語の複数ビットのデータとｒビットのＣ
ＲＣ符号を与える第２の切替手段である。

【００６０】なお、上記した除算回路１及び加算器８に
よってＣＲＣ符号発生回路Ｉを構成し、上記した除算回
路１、加算器８及び論理和回路９によって符号誤り検出
回路IIを構成し、これらＣＲＣ符号発生回路Ｉ及び符号
誤り検出回路IIによってＣＲＣ回路を構成している。

【００６１】そして、このように構成されたＣＲＣ回路
は、図３に示す符号化／復号システムに組み込まれる。
図３において、５０は上記図１に示したＣＲＣ回路、５
１は符号化時に、ＣＲＣ符号語の複数ビットのデータを
記憶し、その記憶内容を上記ＣＲＣ回路５０に伝達する
とともに、複数ビットの固定パターンと上記ＣＲＣ回路
５０にて生成された複数ビットのＣＲＣ符号とに合成さ
れてＣＲＣ符号語として内部バス５７及び外部バス５８
を介して他のシステムに送信され、符号誤り検出時に、
外部バス５８及び内部バス５７を介して入力される符号
化／復号用データ一時記憶手段の複数ビットのデータを
記憶し、その記憶内容を上記ＣＲＣ回路５０に伝達する
符号化／復号用データ一時記憶手段である。

【００６２】５２は符号誤り検出時に、外部バス５８及
び内部バス５７を介して入力されるＣＲＣ符号語の複数
ビットのＣＲＣ符号を記憶し、その記憶内容を上記ＣＲ
Ｃ回路５０に伝達する符号化ＣＲＣ符号一時記憶手段
で、上記符号化／復号用データ一時記憶手段５１とでＣ
ＲＣ符号語の記憶手段５３を構成し、ＤＲＡＭ、ＳＲＡ
ＭやＦＩＦＯ等によって形成される。５４は上記したＣ
ＲＣ特有値を記憶しており、ＣＲＣ特有値を上記ＣＲＣ
回路５０に伝達するＣＲＣ特有値記憶手段で、複数ビッ
ト（この実施の形態１では３２ビット）のＣＲＣ特有値
をパラレルに出力できるとともに、ＣＲＣ特有値をセッ
トアブルに記憶できるＲＯＭ等によって形成される。

【００６３】５５は符号化時に複数ビット（この実施の
形態１では３２ビット）の“０”情報を上記ＣＲＣ回路
５０に伝達する“０”発生手段で、上記ＣＲＣ回路５０
に入力されるクロック信号に同期して複数ビット分の
“Ｌ”レベル（この実施の形態１では接地電位）を出力
する。符号化／復号システム５６はこれらＣＲＣ回路５
０、符号化／復号用データ一時記憶手段５１、符号化Ｃ
ＲＣ符号一時記憶手段５２、ＣＲＣ特有値記憶手段５
３、ＣＲＣ特有値記憶手段５４、及び“０”発生手段５
５を備えている。

【００６４】次に、上記のように構成されたＣＲＣ回路
の動作について符号化時、及び符号誤り検出時に分けて
説明する。［符号化時］まず、符号化ＣＲＣ符号を生成する前に、
除算回路１のリセット信号入力端４に“Ｌ”レベルのリ
セット信号ｒｅｓｔを与え、除算回路１におけるすべて
の記憶手段２(1)〜２(32)の記憶部２ｈのフリップフロ
ップ回路２ｈ(2)の記憶内容をリセット、つまり、
“０”に初期化する。

【００６５】また、符号化処理を行うため、第２の切替
手段６２は入力端が第１の出力端Ｂに接続され、第２の
出力端Ａが接地電位にされる。つまり、第２の切替手段
６２は除算回路１の第１の入力端３ｂに入力されるＣＲ
Ｃ符号語の複数ビットのデータを与え、第２の入力端３
ａに“０”情報を与える。除算回路１は、その第２の入
力端３ａに“０”情報が与えられると、初段の記憶手段
２(1)の第１の入力ノード２ａに“０”情報が与えられ
る。従って、初段の記憶手段２(1)の論理回路２ｇは第
２の入力ノード２ｂに入力されるデータを記憶部２ｈの
入力ノードＤにそのまま伝達する。その結果、除算回路
１は、第１の入力端３ｂに入力されるデータをＸ^rにて
乗じ、この乗じた値をＣＲＣ符号語の生成多項式ｇ(Ｘ)
に基づき除算し、その除算結果による剰余のデータをｒ
ビットの剰余データとして出力する除算回路として機能
する。

【００６６】すなわち、除算回路１におけるすべての記
憶手段２(1)〜２(32)は、初期化された後、それぞれの
リセット信号が“Ｈ”レベルにされてセット状態にされ
る。この状態において、図６の（ａ）に示すように、符
号化／復号用データ一時記憶手段５１に一時記憶された
ＣＲＣ符号語の複数のデータが、図６の（ｂ）に示すク
ロック信号ｃｌｋに同期して第２の切替手段６２を介し
て除算回路１の第１の入力端３ａに与えられる。

【００６７】この時の除算回路１の第１の入力端３ａへ
のＣＲＣ符号語のデータの入力は、図５に示すヘッダ部
分２１の第１バイトのヘッダ２１ａから第４バイトのヘ
ッダ２１ｄの順に、各バイトにおいて第０ビットから第
７ビットの順に入力され、その後、データ部分２２が第
１バイトから第２０４８バイトの順に、各バイトにおい
て第０ビットから第７ビットの順に入力される。

【００６８】このようにして入力されるＣＲＣ符号語の
複数のデータは、データ入力制御端５に入力されるデー
タ入力制御信号ｅｎｂｌ及びクロック信号入力端６に入
力されるクロック信号ｃｌｋに基づいて、ビット毎に除
算回路１に取り込まれ、除算されてその除算結果の剰余
データが除算回路１の記憶手段２(1)〜２(32)に記憶さ
れる

【００６９】この点について、さらに詳述する。データ
入力制御端５に入力されるデータ入力制御信号ｅｎｂｌ
は、符号データ入力端３に入力されるＣＲＣ符号語にデ
ータの欠落がないと“Ｌ”レベルになっており、例え
ば、図６の（ａ）に示す０番目、１番目、４番目及び５
番目のビットのデータが入力される期間と２番目及び３
番目のビットのデータが入力される最初のクロック期間
に“Ｌ”レベルになっており、各記憶手段２(1)〜２(3
2)における記憶部２ｈのセレクタ２ｈ(1)に対して、論
理回路２ｇからの出力を選択させるように働く。

【００７０】従って、この期間、除算回路１における各
記憶手段２(1)〜２(32)はシフトレジスタとして機能す
るようにされ、各記憶手段２(1)〜２(32)における記憶
部２ｈのフリップフロップ回路２ｈ(2)は、クロック信
号入力端６に入力されるクロック信号ｃｌｋの立ち上が
りに同期してセレクタ２ｈ(1)を介して入力される論理
回路２ｇからの出力又は第１の入力ノード２ａからの情
報を取り込み、記憶内容を取り込んだ内容に変更して一
時記憶するとともに対応したパラレルデータ出力端７
(1)〜７(32)に出力する。

【００７１】なお、入力側論理回路６１は、第１の入力
端３ｂに第２の切替手段６２を介して入力されるＣＲＣ
符号語のデータを受け、最終段の記憶手段(32)における
記憶部２ｈからの出力との排他的論理和を演算し、その
演算結果を、第１のグループに分類される初段、２、
４、５、１６、１７、及び３２段目の７個の記憶手段２
(1)、２(2)、２(4)、２(5)、２(16)、２(17)、２(32)の
各記憶手段における第２の入力ノード２ｂに与えてい
る。初段の記憶手段２(1)における論理回路２ｇは、入
力側論理回路６１からの出力と第２の入力端３ａからの
“０”情報との排他的論理和を演算し、つまり、入力側
論理回路６１からの出力を対応の記憶部２ｈに出力して
いる。２段目以降の第１のグループにおける記憶手段２
(２)〜２(32)における論理回路２ｇは、前段の記憶手段
２(1)〜２(31)の記憶部２ｈからの出力と入力側論理回
路６１からの出力との排他的論理和を演算して対応の記
憶部２ｈに出力している。また、２段目以降の第２のグ
ループにおける記憶部２ｈは前段の記憶手段２(1)〜２
(31)の記憶部２ｈからの出力を直接受けている。

【００７２】一方、第１の入力端３ｂに入力されるＣＲ
Ｃ符号語のデータに欠落があると、データ入力制御端５
に入力されるデータ入力制御信号ｅｎｂｌは、“Ｈ”レ
ベルになる。例えば、図６の（ａ）に示す２番目及び３
番目のビットのデータが入力される２回目以降のクロッ
ク期間に“Ｈ”レベルになる。“Ｈ”レベルであるデー
タ入力制御信号ｅｎｂｌは、各記憶手段２(1)〜２(32)
における記憶部２ｈのセレクタ２ｈ(1)に対して、自己
の記憶部２ｈのフリップフロップ回路２ｈ(2)からの出
力を選択させるように働く。

【００７３】従って、この期間、除算回路１における各
記憶手段２(1)〜２(32)は自己の記憶内容を保持するよ
うに機能させられ、各記憶手段２(1)〜２(32)における
記憶部２ｈのフリップフロップ回路２ｈ(2)は、クロッ
ク信号入力端６に入力されるクロック信号ｃｌｋの立ち
上がりに同期してセレクタ２ｈ(1)を介して入力される
自己の記憶部２ｈのフリップフロップ回路２ｈ(2)から
の出力を取り込むため、記憶内容は維持される。

【００７４】このようにして、ＣＲＣ符号語のデータ
は、データ入力制御端５に入力されるデータ入力制御信
号ｅｎｂｌ及びクロック信号入力端６に入力されるクロ
ック信号ｃｌｋに基づいて、ビット毎に除算回路１に取
り込まれ、除算回路１によって除算され、その除算結果
の剰余データが除算回路１のパラレルデータ出力端７
(1)〜７(32)から出力される。

【００７５】この除算回路１のパラレルデータ出力端７
(1)〜７(32)から出力される剰余データは、加算器８の
第１の入力端Ａに入力され、第２の入力端Ｂに入力され
る上記したＣＲＣ特有値と加算される。加算器８からの
出力は、上記した数７に基づいた値となり、送信するた
めのＣＲＣ符号語のＣＲＣ符号（符号化ＣＲＣ符号）と
なる。この符号化ＣＲＣ符号は、対応のＣＲＣ符号語に
おける複数ビットの固定パターンと符号化／復号用デー
タ一時記憶手段５１に記憶されているデータとに合成さ
れてＣＲＣ符号語として内部バス５７及び外部バス５８
を介して他のシステムに送信される。

【００７６】［符号誤り検出時］まず、送られてくるＣ
ＲＣ符号語の誤りを検出する前に、除算回路１のリセッ
ト信号入力端４に“Ｌ”レベルのリセット信号ｒｅｓｔ
を与え、除算回路１におけるすべての記憶手段２(1)〜
２(32)の記憶部２ｈのフリップフロップ回路２ｈ(2)の
記憶内容をリセット、つまり、“０”に初期化する。ま
た、符号誤り検出処理を行うため、第２の切替手段６２
は入力端が第２の出力端Ａに接続され、第１の出力端Ｂ
が接地電位にされる。つまり、第２の切替手段６２は除
算回路１の第２の入力端３ａにＣＲＣ符号語の複数ビッ
トのデータとｒビットのＣＲＣ符号を与え、第１の入力
端３ｂに“０”情報を与える。

【００７７】除算回路１は、その第１の入力端３ｂに
“０”情報が与えられると、入力側論理回路６１に
“０”情報が与えられる。従って、入力側論理回路６１
は最終段の記憶手段２(32)の出力ノード２ｆから出力さ
れるデータを第１のグループに分類される記憶手段の第
２の入力ノード２ｂにそのまま伝達する。その結果、除
算回路１は、第２の入力端３ａに入力されるＣＲＣ符号
語の複数ビットのデータとｒビットのＣＲＣ符号をＣＲ
Ｃ符号語の生成多項式ｇ(Ｘ)に基づき除算し、その除算
結果による剰余のデータをｒビットの剰余データとして
出力する除算回路として機能する。すなわち、除算回路
１におけるすべての記憶手段２(1)〜２(32)は、初期化
された後、それぞれのリセット信号が“Ｈ”レベルにさ
れてセット状態にされる。一方、外部バス５８及び内部
バス５７を介して送られてきたＣＲＣ符号語は、そのデ
ータを符号化／復号用データ一時記憶手段５１に一時記
憶され、ＣＲＣ符号を符号化ＣＲＣ符号一時記憶手段５
２に一時記憶される。

【００７８】記憶手段２(1)〜２(32)のセット状態にお
いて、図６の（ａ）に示すように、固定パターン１０を
除いたＣＲＣ符号語、つまり、符号化／復号用データ一
時記憶手段５１に一時記憶されたＣＲＣ符号語の複数ビ
ットのデータと符号化ＣＲＣ符号一時記憶手段５２に一
時記憶されたＣＲＣ符号語のＣＲＣ符号とが、図６の
（ｂ）に示すクロック信号ｃｌｋに同期して除算回路１
の第２の入力端３ａに第２の切替手段６２を介して与え
られる。

【００７９】この時の除算回路１の第２の入力端３ａへ
の固定パターン１０を除いたＣＲＣ符号語の入力は、図
５に示すヘッダ部分２１の第１バイトのヘッダ２１ａか
ら第４バイトのヘッダ２１ｄの順に、各バイトにおいて
第０ビットから第７ビットの順に入力され、その後、デ
ータ部分２２が第１バイトから第２０４８バイトの順
に、各バイトにおいて第０ビットから第７ビットの順に
入力され、さらに、第１バイトのＣＲＣ検出信号３０ａ
から第４バイトのＣＲＣ検出信号３０ｄの順に、各バイ
トにおいて第０ビットから第７ビットの順に入力され
る。

【００８０】このようにして入力される、固定パターン
１０を除いたＣＲＣ符号語は、上記した符号化時と同様
にして、データ入力制御端５に入力されるデータ入力制
御信号ｅｎｂｌ及びクロック信号入力端６に入力される
クロック信号ｃｌｋに基づいて、ビット毎に除算回路１
に取り込まれ、除算されてその除算結果の剰余データが
除算回路１のパラレルデータ出力端７(1)〜７(32)から
出力される。

【００８１】この除算回路１のパラレルデータ出力端７
(1)〜７(32)から出力される剰余データは、加算器８の
第１の入力端Ａに入力され、第２の入力端Ｂに入力され
る上記したＣＲＣ特有値と加算される。加算器８からの
出力は、上記した数１１に基づいた値となる。この加算
結果からの出力は、論理和回路９に入力され、論理和回
路９にて論理和演算される。

【００８２】受信したＣＲＣ符号語に誤りがなければ、
上記加算器８からの加算結果が０を示しているため、Ｃ
ＲＣ符号語には誤りがないことを意味するＣＲＣフラグ
を論理和回路９が出力する。この時、加算結果である復
号ＣＲＣ符号多項式ＤＣ(Ｘ)は０、つまり、復号ＣＲＣ
符号は０を示している。その結果、符号化／復号システ
ム５６では、受信したＣＲＣ符号語に誤りが無いことを
認識できたため、以降の処理が行われる。

【００８３】また、受信したＣＲＣ符号語に誤りがあれ
ば、加算器８からの加算結果における少なくとも１つの
ビットが１を示しているため、ＣＲＣ符号語には誤りが
あることを意味するＣＲＣフラグを論理和回路９が出力
する。この時、加算結果である復号ＣＲＣ符号多項式Ｄ
Ｃ(Ｘ)は０以外の値、つまり、復号ＣＲＣ符号は０以外
の値を示している。その結果、符号化／復号システム５
６では、受信したＣＲＣ符号語に誤りがあることを認識
し、以降の処理を中断する。この時、加算器８から出力
される復号ＣＲＣ符号を用いて、ＣＲＣ符号語のＣＲＣ
符号を訂正等すればよい。

【００８４】このように構成されたＣＲＣ回路にあって
は、符号化時に、ＣＲＣ符号語の複数ビットのデータの
みに基づく剰余データを、固定パターン１０の内容とデ
ータ２０及びＣＲＣ符号３０の符号長とに影響を受ける
ものの、データ２０及びＣＲＣ符号３０の内容に影響を
受けないＣＲＣ特有値と加算することによって、ＣＲＣ
符号語を得ているため、固定パターン１０を除算回路１
に入力せずにＣＲＣ符号が得られ、高速にＣＲＣ符号の
生成ができるという効果（以下、第１の効果と称す）を
有する。

【００８５】また、符号誤り検出時に、固定パターン１
０を除いたＣＲＣ符号語の除算結果に基づく剰余データ
を、ＣＲＣ特有値と加算し、その加算結果の論理和を演
算することによって、ＣＲＣフラグ（誤り検出信号）を
得ているため、固定パターン１０を除算回路１に入力せ
ずにＣＲＣフラグが得られ、高速にＣＲＣ符号語の誤り
検出が行えるという効果（以下、第２の効果と称す）を
有する。

【００８６】さらに、除算回路１を、データ入力制御信
号に基づいて、除算回路１を構成する各記憶手段２(1)
〜２(32)がシフトレジスタとして機能するか、自己の記
憶内容を保持するかを選択的に行っているものとしてい
るため、除算回路１に、たとえ、不定期に入力、例え
ば、図６の（ａ）に示すような間欠データとして入力さ
れたとしても、除算回路１による除算が正確に行えると
いう効果（以下、第３の効果と称す）を有する。

【００８７】なお、上記したＣＲＣ回路においては、Ｃ
ＲＣ符号語を、図４及び図５に示すＣＤ−ＲＯＭＭＯ
ＤＥ１におけるＣＲＣ符号語としたものとして説明した
が、図７に示すように、ＣＤ−ＲＯＭＭＯＤＥ２にお
けるＣＲＣ符号語に対しても同様に適用できるものであ
る。すなわち、ＣＤ−ＲＯＭＭＯＤＥ２におけるＣＲ
Ｃ符号語は、図７に示すように、１２バイト同期信号か
らなる固定パターン１０がＣＲＣ符号語の対象となら
ず、８バイトのサブヘッダ部分２３と、２０４８バイト
のデータ部分とからなるデータ２０と、４バイトのＣＲ
Ｃ符号３０とを対象としているものである。

【００８８】この場合、符号化時には、このＣＲＣ符号
語を、８バイトのサブヘッダ部分２３、２０４８バイト
のデータ部分２２、４バイトの“０”情報の順に、上記
と同様にして順次除算回路１に入力し、除算し、その除
算結果による剰余データとＣＲＣ特有値とを加算器８に
て加算し、符号化ＣＲＣ符号を得る。また、符号誤り検
出時には、上記ＣＲＣ符号語を、８バイトのサブヘッダ
部分２３、２０４８バイトのデータ部分２２、４バイト
のＣＲＣ符号３００の順に、上記と同様にして順次除算
回路１に入力し、除算し、その除算結果による剰余デー
タとＣＲＣ特有値とを加算器８によって加算し、この加
算結果を論理和回路９にて論理和演算してＣＲＣフラグ
として出力すればよい。

【００８９】また、上記したＣＲＣ回路においては、除
算回路１に、第１及び第２の入力端３ｂ、３ａからシリ
アルに１ビット幅で入力するものとして説明したが、複
数ビット幅で入力するものとしてもよい。要は、除算回
路１にて、上記したＣＲＣ符号語の生成多項式ｇ(Ｘ)に
基づいた除算による剰余データが得られるものであれ
ば、除算回路１へのＣＲＣ符号語の入力形態、除算回路
１の構成に特にこだわらないものである。

【００９０】実施の形態２．図８及び図９は、この発明
の実施の形態２を示すものであり、上記した実施の形態
１に対して以下の点が相違するだけであり、その他の点
については同様である。すなわち、実施の形態１に示す
ものが、除算回路１を構成する各記憶手段２(1)〜２(3
2)の記憶部２ｈを、データ入力制御信号（イネーブル信
号）ｅｎｂｌに基づいてシフトレジスタとして機能させ
るか、自己の記憶内容を維持させる（データ保持）かを
選択的にできるようにセレクタ２ｈ(1)とフリップフロ
ップ回路２ｈ(2)からなる記憶回路とによって構成して
いるのに対して、この実施の形態２に示すものは、各記
憶手段２(1)〜２(32)の記憶部２ｈを、図９に示すよう
に、セレクタ２ｈ(1)を削除し、フリップフロップ回路
２ｈ(2)からなる記憶回路のみによって構成し、フリッ
プフロップ回路２ｈ(2)の入力ノードＤが直接論理回路
２ｇ又は第１の入力ノード２ａからの出力を受けるよう
にした点で相違する。その他の点については同様の構成
をしているものである。なお、図８及び図９において、
図１に示す符号と同一符号は、同一又は相当部分を示し
ている。

【００９１】このように構成されたものにあっても、除
算回路１に入力される符号化入力データ及び誤り検出時
入力データが、クロック信号入力端６に入力されるクロ
ック信号ｃｌｋの立ち上がり時に必ず次のビットのデー
タが入力されるように、第１及び第２の入力端３ｂ、３
ａに入力されれば、除算回路１において、実施の形態１
と同様に除算して、その除算結果による剰余データを出
力することになる。

【００９２】なお、除算回路１に入力される符号化入力
データ及び誤り検出時入力データが、第１及び第２の入
力端３ｂ、３ａに欠落データがない状態で入力されるも
のであれば、実施の形態１と同様のクロック信号ｃｌｋ
でよく、また、欠落データを有する間欠データの状態で
第１及び第２の入力端３ｂ、３ａに入力されるものであ
れば、ＣＲＣ符号語として次のビットに変化するタイミ
ングをとらえて、そのタイミングにて立ち上がるクロッ
ク信号をクロック信号入力端６に入力するようにすれば
よい。従って、このように構成されたものにあっても、
上記した実施の形態１にて示した第１及び第２の効果を
有するものである。

【００９３】実施の形態３．図１０は、この発明の実施
の形態３を示すものであり、上記した実施の形態１に対
して以下の点が相違するだけであり、その他の点につい
ては同様である。すなわち、実施の形態１に示すものに
対して、第１に、除算回路１が、パラレルデータ出力端
７(1)〜７(32)の他に、剰余データを１ビットづつシリ
アルに出力するシリアルデータ出力端７(0)を有してい
る点である。このシリアルデータ出力端７(0)は入力側
論理回路６１の出力ノードに接続される。なお、図１０
には、入力側論理回路６１において、第１のグループに
分類される各記憶手段における第２の入力ノード２ｂに
接続される出力ノードとシリアルデータ出力端７(0)に
接続される出力ノードを別々に示しているが同じでよ
い。

【００９４】第２に、除算回路１がシリアルデータ出力
端７(0)を有することによって、最終段の記憶手段２(3
2)における出力ノード２ｆと第１のグループに分類され
る各記憶手段、この実施の形態３においては、初段、
２、４、５、１６、１７、及び３２段目の７個の記憶手
段２(1)、２(2)、２(4)、２(5)、２(16)、２(17)、２(3
2)の第２の入力ノード２ｂとの間に設けられ、除算を行
う時に、最終段の記憶手段２(32)における出力ノード２
ｆと第１のグループに分類される各記憶手段における第
２の入力ノード２ｂとを導通状態（以下、オン状態と称
す）とし、剰余データをシリアルデータ出力端７(0)か
ら出力する時、第１のグループに分類される各記憶手段
における第２の入力ノード２ｂに、“０”情報を与える
（以下、オフ状態と称す）第１の切替手段６０を備えて
いる点である。

【００９５】第３に、、除算回路１が除算結果をシリア
ルデータ出力端７(0)から１ビットづつシリアルに出力
できるため、符号化ＣＲＣ符号及び復号ＣＲＣ符号を出
力する加算器８ａを除算回路１のシリアルデータ出力端
７(0)からの剰余データと、１ビットづつシリアルに入
力されるＣＲＣ特有値とを、１ビット単位にて加算し、
１ビットづつシリアルに出力するものとした点である。
加算器８ａは、この実施の形態３では、排他的論理和回
路を用いている。

【００９６】第４に、加算器８ａにＣＲＣ特有値を１ビ
ット単位にて入力させるため、ＣＲＣ特有値記憶手段５
４を、ＣＲＣ特有値をパラレルに出力できるとともに、
シリアルに出力できるようにした点である。第５に、フ
ラグ出力手段を、符号誤り検出時に、上記除算回路１の
パラレルデータ出力端７(1)〜７(32)からの剰余データ
とＣＲＣ特有値記憶手段５４からパラレルに出力される
ＣＲＣ特有値とを比較し、その比較結果をＣＲＣフラグ
として出力する比較器９ａとした点である。その他の点
については同様の構成をしているものである。なお、図
１０において、図１に示す符号と同一符号は、同一又は
相当部分を示している。

【００９７】次に、このように構成されたＣＲＣ回路の
動作について符号化時、及び符号誤り検出時に分けて説
明する。［符号化時］まず、符号化ＣＲＣ符号を生成する前に、
除算回路１のリセット信号入力端４に“Ｌ”レベルのリ
セット信号ｒｅｓｔを与え、除算回路１におけるすべて
の記憶手段２(1)〜２(32)の記憶部２ｈのフリップフロ
ップ回路２ｈ(2)の記憶内容をリセット、つまり、
“０”に初期化する。また、第１の切替手段６０はオン
状態にされる。

【００９８】さらに、符号化処理を行うため、第２の切
替手段６２は入力端が第１の出力端Ｂに接続され、第２
の出力端Ａが接地電位にされる。つまり、第２の切替手
段６２は入力されるＣＲＣ符号語の複数ビットのデータ
を除算回路１の第１の入力端３ｂに与え、第２の入力端
３ａに“０”情報を与える。除算回路１は、上記した実
施の形態１で説明したように、第１の入力端３ｂに入力
されるデータをＸ^rにて乗じ、この乗じた値をＣＲＣ符
号語の生成多項式ｇ(Ｘ)に基づき除算し、その除算結果
による剰余のデータをｒビットの剰余データとして出力
する除算回路として機能する。

【００９９】すなわち、除算回路１におけるすべての記
憶手段２(1)〜２(32)は、初期化された後、それぞれの
リセット信号が“Ｈ”レベルにされてセット状態にされ
る。この状態において、図６の（ａ）に示すように、符
号化／復号用データ一時記憶手段５１に一時記憶された
ＣＲＣ符号語の複数のデータが、図６の（ｂ）に示すク
ロック信号ｃｌｋに同期して除算回路１の第１のデータ
入力端３ｂに与えられる。この時の除算回路１の第１の
データ入力端３ｂへのＣＲＣ符号語のデータの入力は、
上記した実施の形態１と同様に行われる。

【０１００】このようにして入力されるＣＲＣ符号語の
データは、データ入力制御端５に入力されるデータ入力
制御信号ｅｎｂｌ及びクロック信号入力端６に入力され
るクロック信号ｃｌｋに基づいて、ビット毎に除算回路
１に取り込まれ、上記した実施の形態１と同様に除算さ
れてその除算結果の剰余データが除算回路１の記憶手段
２(1)〜２(32)に記憶される。

【０１０１】ＣＲＣ符号語のデータがすべて入力され、
除算回路１によって除算が終了すると、第１の切替手段
６０はオフ状態とされる。その結果、第１のグループに
分類される各記憶手段、つまり、初段、２、４、５、１
６、１７、及び３２段目の７個の記憶手段２(1)、２
(2)、２(4)、２(5)、２(16)、２(17)、２(32)の第２の
入力ノード２ｂには“０”情報が与えられる。従って、
第１のグループに分類される各記憶手段の論理回路２ｇ
は、第１の入力ノード２ａに入力された情報をそのまま
記憶部２ｈに伝達することになる。よって、除算回路１
は記憶手段２(1)〜２(32)に記憶された記憶内容を、ク
ロック信号入力端６に入力されるクロック信号ｃｌｋに
同期して１ビットづつ順次次段へ伝達するシフトレジス
タとして機能し、シリアルデータ出力端７(0)から剰余
データが１ビットづつシリアルに出力されることにな
る。

【０１０２】このようにして、ＣＲＣ符号語のデータ
は、除算回路１によって除算され、その除算結果の剰余
データが除算回路１のシリアルデータ出力端７(0)から
出力される。この除算回路１のシリアルデータ出力端７
(0)から出力される剰余データは、加算器８ａの一方の
入力端に入力され、他方の入力端に入力される上記した
ＣＲＣ特有値と１ビットづづ加算される。加算器８ａか
らの出力は、上記した数７に基づいた値となり、送信す
るためのＣＲＣ符号語のＣＲＣ符号（符号化ＣＲＣ符
号）となる。この符号化ＣＲＣ符号は、対応のＣＲＣ符
号語における複数ビットの固定パターンと符号化／復号
用データ一時記憶手段５１に記憶されているデータとに
合成されてＣＲＣ符号語として内部バス５７及び外部バ
ス５８を介して他のシステムに送信される。

【０１０３】［符号誤り検出時］まず、送られてくるＣ
ＲＣ符号語の誤りを検出する前に、除算回路１のリセッ
ト信号入力端４に“Ｌ”レベルのリセット信号ｒｅｓｔ
を与え、除算回路１におけるすべての記憶手段２(1)〜
２(32)の記憶部２ｈのフリップフロップ回路２ｈ(2)の
記憶内容をリセット、つまり、“０”に初期化する。ま
た、第１の切替手段６０はオン状態にされる。さらに、
符号誤り検出処理を行うため、第２の切替手段６２は入
力端が第２の出力端Ａに接続され、第１の出力端Ｂが接
地電位にされる。つまり、第２の切替手段６２は除算回
路１の第２の入力端３ａにＣＲＣ符号語の複数ビットの
データとｒビットのＣＲＣ符号を与え、第１の入力端３
ｂに“０”情報を与える。除算回路１は、上記した実施
の形態１にて説明したように、第２の入力端３ａに入力
されるＣＲＣ符号語の複数ビットのデータとｒビットの
ＣＲＣ符号をＣＲＣ符号語の生成多項式ｇ(Ｘ)に基づき
除算し、その除算結果による剰余のデータをｒビットの
剰余データとして出力する除算回路として機能する。

【０１０４】すなわち、除算回路１におけるすべての記
憶手段２(1)〜２(32)は、初期化された後、それぞれの
リセット信号が“Ｈ”レベルにされてセット状態にされ
る。一方、外部バス５８及び内部バス５７を介して送ら
れてきたＣＲＣ符号語は、そのデータを符号化／復号用
データ一時記憶手段５１に一時記憶され、ＣＲＣ符号を
符号化ＣＲＣ符号一時記憶手段５２に一時記憶される。

【０１０５】記憶手段２(1)〜２(32)のセット状態にお
いて、図６の（ａ）に示すように、固定パターン１０を
除いたＣＲＣ符号語、つまり、符号化／復号用データ一
時記憶手段５１に一時記憶されたＣＲＣ符号語の複数ビ
ットのデータと符号化ＣＲＣ符号一時記憶手段５２に一
時記憶されたＣＲＣ符号語のＣＲＣ符号とが、図６の
（ｂ）に示すクロック信号ｃｌｋに同期して除算回路１
の第２の入力端３ａに与えられる。この時の除算回路１
の第２の入力端３ａへのＣＲＣ符号語のデータの入力
は、上記した実施の形態１と同様に行われる。

【０１０６】このようにして入力される固定パターン１
０を除いたＣＲＣ符号語は、上記した符号化時と同様に
して、データ入力制御端５に入力されるデータ入力制御
信号ｅｎｂｌ及びクロック信号入力端６に入力されるク
ロック信号ｃｌｋに基づいて、ビット毎に除算回路１に
取り込まれ、上記した実施の形態１と同様に除算され
て、その除算結果の剰余データが除算回路１の記憶手段
２(1)〜２(32)に記憶される。

【０１０７】上記除算回路１の記憶手段２(1)〜２(32)
に記憶された剰余データは、パラレルデータ出力端７
(1)〜７(32)から出力される。この出力された剰余デー
タは比較器９ａの第１の入力端Ａ１に入力される。比較
器９ａでは、この第１の入力端Ａ１に入力される剰余デ
ータと第２の入力端Ｂ１に入力されるＣＲＣ特有値とを
ビット毎に比較し、すべてのビットにおいて剰余データ
とＣＲＣ特有値とが同じであれば、ＣＲＣ符号語には誤
りがないことを意味する、この実施の形態３では“Ｈ”
レベルを、１つのビットでも剰余データとＣＲＣ特有値
とが異なったものであれば、ＣＲＣ符号語には誤りがあ
ることを意味する、この実施の形態３では“Ｌ”レベル
を示す比較結果信号（ＣＲＣフラグ）を出力する。

【０１０８】すなわち、ＣＲＣ符号語には誤りがない場
合、上記した数１１において、復号ＣＲＣ符号多項式Ｄ
Ｃ(Ｘ)は０を示すため、剰余データ（数１１において右
辺第２項にて示される）とＣＲＣ特有値（数１１におい
て右辺第１項にて示される）とは同じ値になり、比較器
９ａからは一致信号が出力される。

【０１０９】比較器９ａからＣＲＣ符号語には誤りがな
いことを意味するＣＲＣフラグが出力されると、符号化
／復号システム５６では、受信したＣＲＣ符号語に誤り
が無いことを認識できたため、以降の処理が行われる。
また、比較器８ａからＣＲＣ符号語には誤りがあること
を意味するＣＲＣフラグが出力されると、符号化／復号
システム５６では、受信したＣＲＣ符号語に誤りがある
ことを認識し、以降の処理を中断する。さらに、第１の
切替手段６０をオフ状態にして、上記した符号化時と同
様に、除算回路１をシリアルレジスタとして機能させて
剰余データをシリアルデータ出力端７(0)からシリアル
に出力させるとともに、ＣＲＣ特有値記憶手段５４から
ＣＲＣ特有値をシリアルに加算器８ａに与える。その結
果、比較器８ａからは、０でない復号ＣＲＣ符号が出力
されるため、この出力される復号ＣＲＣ符号を用いて、
ＣＲＣ符号語のＣＲＣ符号を訂正等すればよい。

【０１１０】従って、このように構成されたものにあっ
ても、上記した実施の形態１にて示した第１ないし第３
の効果を有するものである。さらに、符号誤り検出時
に、除算回路１のパラレルデータ出力端７(1)〜７(32)
からのデータとＣＲＣ特有値とを比較器９ａにて比較し
てＣＲＣフラグを出力させているため、さらに、高速に
ＣＲＣ符号語の誤り検出が行えるという効果（以下、第
４の効果と称す）を有する。しかも、符号誤り検出時
に、ＣＲＣフラグがＣＲＣ符号語に誤りがあることを意
味した場合に、誤りに対する復号ＣＲＣ符号が加算器８
ａから得られるという効果（以下、第５の効果と称す）
を有する。

【０１１１】実施の形態４．図１１は、この発明の実施
の形態４を示すものであり、上記した実施の形態３に対
して以下の点が相違するだけであり、その他の点につい
ては同様である。すなわち、実施の形態３に示すもの
が、除算回路１を構成する各記憶手段２(1)〜２(32)の
記憶部２ｈを、データ入力制御信号（イネーブル信号）
ｅｎｂｌに基づいてシフトレジスタとして機能させる
か、自己の記憶内容を維持させる（データ保持）かを選
択的にできるようにセレクタ２ｈ(1)とフリップフロッ
プ回路２ｈ(2)からなる記憶回路とによって構成してい
るのに対して、この実施の形態４に示すものは、上記し
た実施の形態２と同様に、各記憶手段２(1)〜２(32)の
記憶部２ｈを、図９に示すように、セレクタ２ｈ(1)を
削除し、フリップフロップ回路２ｈ(2)からなる記憶回
路のみによって構成し、フリップフロップ回路２ｈ(2)
の入力ノードＤが直接論理回路２ｇ又は第１の入力ノー
ド２ａからの出力を受けるようにした点で相違する。そ
の他の点については同様の構成をしているものである。
なお、図１１において、図１および図１０に示す符号と
同一符号は、同一又は相当部分を示している。

【０１１２】このように構成されたものにあっても、除
算回路１に入力される符号化入力データ及び誤り検出時
入力データが、上記した実施の形態２と同様に符号デー
タ入力端３に入力されれば、除算回路１において、上記
した実施の形態３と同様に除算して、その除算結果によ
る剰余データを出力することになる。従って、このよう
に構成されたものにあっても、上記した実施の形態１に
て示した第１及び第２の効果を有するとともに、上記し
た実施の形態３に示した第４及び第５の効果を有するも
のである。

【図面の簡単な説明】

【図１】この発明の実施の形態１を示す回路構成図。

【図２】この発明の実施の形態１及び３における記憶
手段２(1)〜２(32)における記憶部２ｈを示すブロック
図。

【図３】この発明の各実施の形態に示すＣＲＣ回路が
適用される符号化／復号システムを示すブロック図。

【図４】この発明に用いられるＣＤ−ＲＯＭＭＯＤ
Ｅ１におけるＣＲＣ符号語を示すデータフォーマット
図。

【図５】図３に示したＣＲＣ符号語の構成を示す構成
図。

【図６】この発明の実施の形態１及び３において、Ｃ
ＲＣ符号語とクロック信号ｃｌｋとデータ入力制御信号
ｅｎｂｌとの関係を説明するための簡略波形図。

【図７】この発明に用いられるＣＤ−ＲＯＭＭＯＤ
Ｅ２におけるＣＲＣ符号語を示すデータフォーマット
図。

【図８】この発明の実施の形態２を示す回路構成図。

【図９】この発明の実施の形態２及び４における記憶
手段２(1)〜２(32)における記憶部２ｈを示すブロック
図。

【図１０】この発明の実施の形態３を示す回路構成
図。

【図１１】この発明の実施の形態４を示す回路構成
図。

【符号の説明】

１除算回路、２(1)〜２(32) 記憶手段、２ｇ論理
回路、２ｈ記憶部、３ａ第２の入力端、３ｂ第１
の入力端、４リセット信号入力端、５データ入力制
御端、６クロック信号入力端、７(0) シリアルデー
タ出力端、７(1)〜７(32) パラレルデータ出力端、８
加算器、８ａ加算器、９論理和回路、９ａ比較
器、６０第１の切替手段、６１入力側論理回路、６
２第２の切替手段。

Claims

【特許請求の範囲】

【請求項１】符号化時に、複数ビットの固定パターン
と複数ビットのデータとｒ（２以上の整数）ビットのＣ
ＲＣ符号とを有するＣＲＣ符号語の複数ビットのデータ
がデータ入力端から入力され、入力されるデータをＸ^r
にて乗じ、この乗じた値をＣＲＣ符号語の生成多項式ｇ
(Ｘ)に基づき除算し、その除算結果による剰余のデータ
をｒビットの剰余データとして出力し、符号誤り検出時に、ＣＲＣ符号語の複数ビットのデータ
とｒビットのＣＲＣ符号がデータ入力端から入力され、
入力されるＣＲＣ符号語をＣＲＣ符号語の生成多項式ｇ
(Ｘ)に基づき除算し、その除算結果による剰余のデータ
をｒビットの剰余データとして、ｒ個のパラレルデータ
出力端から出力する除算回路、この除算回路からの剰余データと、ＣＲＣ符号語の固定
パターンと固定パターンを除いたＣＲＣ符号語のビット
数とから求められるｒビットの固有の値（以下、ＣＲＣ
特有値と称す）とを加算し、符号化時に、その加算結果
を上記除算回路に入力されるデータに対するＣＲＣ符号
語の符号化されたＣＲＣ符号として出力する加算器、符号誤り検出時に、上記除算回路からの剰余データと上
記ＣＲＣ特有値とに基づき、上記除算回路に入力される
データに対するＣＲＣ符号語の正誤を示すＣＲＣフラグ
を出力するフラグ出力手段を備えたＣＲＣ回路。
【請求項２】上記フラグ出力手段は、上記加算器と、
この加算器からの加算結果の論理和を演算し、その演算
結果をＣＲＣフラグとして出力する論理和回路とを有し
ていることを特徴とする請求項１記載のＣＲＣ回路。
【請求項３】符号誤り検出時に、上記加算器からの加
算結果を、符号誤り検出時に上記除算回路のデータ入力
端から入力されるデータに対するＣＲＣ符号語における
復号されたＣＲＣ符号として出力することを特徴とする
請求項２記載のＣＲＣ回路。
【請求項４】上記除算回路は、剰余データを１ビット
づつシリアルに出力するシリアルデータ出力端を有し、上記加算器は、上記除算回路のシリアルデータ出力端か
らの剰余データと１ビットづつシリアルに入力される上
記ＣＲＣ特有値とを１ビット単位にて加算し、１ビット
づつシリアルに出力するものであることを特徴とする請
求項１記載のＣＲＣ回路。
【請求項５】上記フラグ出力手段は、上記ＣＲＣ特有
値と上記除算回路のｒ個のパラレルデータ出力端からの
剰余データとを比較し、その比較結果をＣＲＣフラグと
して出力する比較器を備えていることを特徴とする請求
項４記載のＣＲＣ回路。
【請求項６】符号誤り検出時に、上記加算器からの加
算結果を、符号誤り検出時に上記除算回路のデータ入力
端から入力されるデータに対するＣＲＣ符号語における
復号されたＣＲＣ符号として出力することを特徴とする
請求項４又は請求項５記載のＣＲＣ回路。
【請求項７】符号化時に、複数ビットの固定パターン
と複数ビットのデータとｒ（２以上の整数）ビットのＣ
ＲＣ符号とを有するＣＲＣ符号語の複数ビットのデータ
がデータ入力端から入力され、入力されるデータをＸ^r
にて乗じ、この乗じた値をＣＲＣ符号語の生成多項式ｇ
(Ｘ)に基づき除算し、その除算結果による剰余のデータ
をｒビットの剰余データとして、ｒ個のパラレルデータ
出力端から出力し、符号誤り検出時に、ＣＲＣ符号語の複数ビットのデータ
とｒビットのＣＲＣ符号がデータ入力端から入力され、
入力されるＣＲＣ符号語をＣＲＣ符号語の生成多項式ｇ
(Ｘ)に基づき除算し、その除算結果による剰余のデータ
をｒビットの剰余データとして上記ｒ個のパラレルデー
タ出力端から出力する除算回路、この除算回路のｒ個のパラレルデータ出力端からの剰余
データとＣＲＣ特有値とを加算し、符号化時に、その加
算結果を上記除算回路のデータ入力端に入力されるデー
タに対するＣＲＣ符号語の符号化されたＣＲＣ符号とし
て出力する加算器、符号誤り検出時に、上記加算器からの加算結果の論理和
を演算し、その演算結果をＣＲＣフラグとして出力する
論理和回路を備えたＣＲＣ回路。
【請求項８】符号誤り検出時に、上記加算器からの加
算結果を、上記除算回路のデータ入力端から入力される
データに対するＣＲＣ符号語における復号されたＣＲＣ
符号として出力することを特徴とする請求項７記載のＣ
ＲＣ回路。
【請求項９】符号化時に、複数ビットの固定パターン
と複数ビットのデータとｒ（２以上の整数）ビットのＣ
ＲＣ符号とを有するＣＲＣ符号語の複数ビットのデータ
がデータ入力端から入力され、入力されるデータをＸ^r
にて乗じ、この乗じた値をＣＲＣ符号語の生成多項式ｇ
(Ｘ)に基づき除算し、その除算結果による剰余のデータ
をｒビットの剰余データとしてシリアルデータ出力端か
ら１ビットづつシリアルに出力し、符号誤り検出時に、ＣＲＣ符号語の複数ビットのデータ
とｒビットのＣＲＣ符号がデータ入力端から入力され、
入力されるＣＲＣ符号語を、ＣＲＣ符号語の生成多項式
ｇ(Ｘ)に基づき除算し、その除算結果による剰余のデー
タをｒビットの剰余データとしてｒ個のパラレルデータ
出力端から出力する除算回路、この除算回路のシリアルデータ出力端からの剰余データ
とＣＲＣ特有値とを１ビット単位にて加算し、符号化時
に、その加算結果を上記除算回路のデータ入力端から入
力されるデータに対するＣＲＣ符号語の符号化されたＣ
ＲＣ符号として１ビットづづシリアルに出力する加算
器、符号誤り検出時に、上記除算回路のパラレルデータ出力
端からの剰余データと上記ＣＲＣ特有値とを比較し、そ
の比較結果をＣＲＣフラグとして出力する比較器を備え
たＣＲＣ回路。
【請求項１０】上記除算回路は、符号誤り検出時に、
少なくとも、上記比較器から出力されるＣＲＣフラグが
上記除算回路のデータ入力端から入力されるデータに対
するＣＲＣ符号語に誤りありを意味すると、上記シリア
ルデータ出力端からのｒビットの剰余データを１ビット
づつシリアルに出力し、符号誤り検出時に、上記加算器からの加算結果を、上記
除算回路のデータ入力端から入力されるデータに対する
ＣＲＣ符号語における復号されたＣＲＣ符号として１ビ
ットづつシリアルに出力することを特徴とする請求項９
記載のＣＲＣ回路。
【請求項１１】上記除算回路は、符号化時にＣＲＣ符
号語の複数ビットのデータが入力されるデータ入力端
（以下、第１の入力端と称す）と、符号誤り検出時にＣ
ＲＣ符号語の複数ビットのデータとｒビットのＣＲＣ符
号が入力されるデータ入力端（以下、第２の入力端と称
す）とはそれぞれ異なるデータ入力端であり、上記ｒ個のパラレルデータ出力端に対応したｒ段の記憶
手段を有し、上記ｒ段の記憶手段は、ＣＲＣ符号語の生成多項式ｇ
(Ｘ)に従い、第１及び第２のグループに分類され、上記第１のグループに分類される上記各記憶手段は、第１の入力ノードと、第２の入力ノードと、対応する上
記パラレルデータ出力端に接続される出力ノードとを有
するとともに、上記第１及び第２の入力ノードに入力されるデータの排
他的論理和を演算する論理回路と、この論理回路からの出力を受ける入力ノードＡ０、入力
ノードＢ０、出力ノードＣ０及び選択入力ノードを有
し、上記選択入力ノードに入力されるデータ入力制御信
号に基づいて上記入力ノードＡ０又は入力ノードＢ０に
入力されるデータのいずれか一方を上記出力ノードＣ０
に出力するセレクタ、並びにこのセレクタの出力ノード
Ｃ０からの出力を、入力されるクロック信号に同期して
取り込み、取り込んだ内容を記憶するとともに、上記出
力ノード及び上記セレクタの入力ノードＢ０に出力する
記憶回路を有する記憶部とを備え、上記第２のグループに分類される上記各記憶手段は、第１の入力ノードと、対応する上記パラレルデータ出力
端に接続される出力ノードとを有するとともに、上記第１の入力ノードに入力されるデータを受ける入力
ノードＡ０、入力ノードＢ０、出力ノードＣ０及び選択
入力ノードを有し、上記選択入力ノードに入力されるデ
ータ入力制御信号に基づいて上記入力ノードＡ０又は入
力ノードＢ０に入力されるデータのいずれか一方を上記
出力ノードＣ０に出力するセレクタ、並びにこのセレク
タの出力ノードＣ０からの出力を、入力されるクロック
信号に同期して取り込み、取り込んだ内容を記憶すると
ともに、上記出力ノード及び上記セレクタの入力ノード
Ｂ０に出力する記憶部とを備え、初段の記憶手段における第２の入力ノードが上記第２の
データ入力端に接続され、２段目以降の記憶手段におけ
る第１の入力ノードが前段の記憶手段における出力ノー
ドに接続され、上記第１のデータ入力端から入力されるデータと最終段
の記憶手段における出力ノードからのデータとの排他的
論理和を演算し、その演算結果を上記第１のグループに
分類される各記憶手段における第２の入力ノードに与え
る入力側論理回路を備えていることを特徴とする請求項
７ないし請求項１０のいずれかに記載のＣＲＣ回路。
【請求項１２】上記除算回路は、符号化時にＣＲＣ符
号語の複数ビットのデータが入力されるデータ入力端
（以下、第１の入力端と称す）と、符号誤り検出時にＣ
ＲＣ符号語の複数ビットのデータとｒビットのＣＲＣ符
号が入力されるデータ入力端（以下、第２の入力端と称
す）とはそれぞれ異なるデータ入力端であり、上記ｒ個のパラレルデータ出力端に対応したｒ段の記憶
手段を有し、上記ｒ段の記憶手段は、ＣＲＣ符号語の生成多項式ｇ
(Ｘ)に従い、第１及び第２のグループに分類され、上記第１のグループに分類される上記各記憶手段は、第１の入力ノードと、第２の入力ノードと、対応する上
記パラレルデータ出力端に接続される出力ノードとを有
するとともに、上記第１及び第２の入力ノードに入力されるデータの排
他的論理和を演算する論理回路と、この論理回路からの出力を受ける入力ノードＡ０、入力
ノードＢ０、出力ノードＣ０及び選択入力ノードを有
し、上記選択入力ノードに入力されるデータ入力制御信
号に基づいて上記入力ノードＡ０又は入力ノードＢ０に
入力されるデータのいずれか一方を上記出力ノードＣ０
に出力するセレクタ、並びにこのセレクタの出力ノード
Ｃ０からの出力を、入力されるクロック信号に同期して
取り込み、取り込んだ内容を記憶するとともに、上記出
力ノード及び上記セレクタの入力ノードＢ０に出力する
記憶回路を有する記憶部とを備え、上記第２のグループに分類される上記各記憶手段は、第１の入力ノードと、対応する上記パラレルデータ出力
端に接続される出力ノードとを有するとともに、上記第１の入力ノードに入力されるデータを受ける入力
ノードＡ０、入力ノードＢ０、出力ノードＣ０及び選択
入力ノードを有し、上記選択入力ノードに入力されるデ
ータ入力制御信号に基づいて上記入力ノードＡ０又は入
力ノードＢ０に入力されるデータのいずれか一方を上記
出力ノードＣ０に出力するセレクタ、並びにこのセレク
タの出力ノードＣ０からの出力を、入力されるクロック
信号に同期して取り込み、取り込んだ内容を記憶すると
ともに、上記出力ノード及び上記セレクタの入力ノード
Ｂ０に出力する記憶部とを備え、初段の記憶手段における第１の入力ノードが上記第２の
データ入力端に接続され、２段目以降の記憶手段におけ
る第１の入力ノードが前段の記憶手段における出力ノー
ドに接続され、上記第１のデータ入力端から入力されるデータと最終段
の記憶手段における出力ノードからのデータとの排他的
論理和を演算し、その演算結果を出力する出力ノードが
上記シリアルデータ出力端に接続される入力側論理回路
と、この入力側論理回路の出力ノードと上記第１のグループ
に分類される各記憶手段における第２の入力ノードとの
間に設けられ、除算を行う時に、上記入力側論理回路の
出力ノードと上記第１のグループに分類される各記憶手
段における第２の入力ノードとを導通状態とし、剰余デ
ータを上記シリアルデータ出力端から出力する時、上記
第１のグループに分類される各記憶手段における第２の
入力ノードに、“０”情報を与える第１の切替手段を備
えていることを特徴とする請求項９または請求項１０記
載のＣＲＣ回路。
【請求項１３】第１及び第２のデータ入力端と、上記
第１のデータ入力端に入力されるＣＲＣ符号語の複数ビ
ットのデータをＸ^rにて乗じ、この乗じた値をＣＲＣ符
号語の生成多項式ｇ(Ｘ)に基づき除算し、その除算結果
による剰余のデータを複数ビットの剰余データとして１
ビットづづシリアルに出力するためのシリアルデータ出
力端と、上記第２のデータ入力端に入力されるＣＲＣ符
号語の複数ビットのデータと複数ビットのＣＲＣ符号を
ＣＲＣ符号語の生成多項式ｇ(X)に基づき除算し、その
除算結果による剰余のデータを複数ビットの剰余データ
としてパラレルに出力するための複数のパラレルデータ
出力端とを有するとともに、上記複数のパラレルデータ
出力端に対応した複数段の記憶手段を有する除算回路、この除算回路のシリアルデータ出力端からの剰余データ
とＣＲＣ特有値とを１ビット単位にて加算し、符号時
に、その加算結果を上記除算回路の第１のデータ入力端
から入力されるデータに対するＣＲＣ符号語の符号化さ
れたＣＲＣ符号として１ビットづづシリアルに出力する
加算器、上記除算回路のパラレルデータ出力端からの剰余データ
と上記ＣＲＣ特有値とに基づき、符号誤り検出時に、上
記除算回路の第２のデータ入力端から入力されるＣＲＣ
符号語の正誤を示すＣＲＣフラグを出力するフラグ出力
手段を備え、上記除算回路の複数の記憶手段は、上記ＣＲＣ符号語の
生成多項式ｇ(Ｘ)に従い、第１及び第２のグループに分
類され、上記第１のグループに分類される上記各記憶手段は、第１の入力ノードと、第２の入力ノードと、対応する上
記パラレルデータ出力端に接続される出力ノードとを有
するとともに、上記第１及び第２の入力ノードに入力されるデータの排
他的論理和を演算する論理回路と、この論理回路からの出力を受ける入力ノードＡ０、入力
ノードＢ０、出力ノードＣ０及び選択入力ノードを有
し、上記選択入力ノードに入力されるデータ入力制御信
号に基づいて上記入力ノードＡ０又は入力ノードＢ０に
入力されるデータのいずれか一方を上記出力ノードＣ０
に出力するセレクタ、並びにこのセレクタの出力ノード
Ｃ０からの出力を、入力されるクロック信号に同期して
取り込み、取り込んだ内容を記憶するとともに、上記出
力ノード及び上記セレクタの入力ノードＢ０に出力する
記憶回路を有する記憶部とを備え、上記第２のグループに分類される上記各記憶手段は、第１の入力ノードと、対応する上記パラレルデータ出力
端に接続される出力ノードとを有するとともに、上記第１の入力ノードに入力されるデータを受ける入力
ノードＡ０、入力ノードＢ０、出力ノードＣ０及び選択
入力ノードを有し、上記選択入力ノードに入力されるデ
ータ入力制御信号に基づいて上記入力ノードＡ０又は入
力ノードＢ０に入力されるデータのいずれか一方を上記
出力ノードＣ０に出力するセレクタ、並びにこのセレク
タの出力ノードＣ０からの出力を、入力されるクロック
信号に同期して取り込み、取り込んだ内容を記憶すると
ともに、上記出力ノード及び上記セレクタの入力ノード
Ｂ０に出力する記憶部とを備え、初段の記憶手段における第１の入力ノードが上記第２の
データ入力端に接続され、２段目以降の記憶手段におけ
る第１の入力ノードが前段の記憶手段における出力ノー
ドに接続され、上記第１のデータ入力端から入力されるデータと最終段
の記憶手段における出力ノードからのデータとの排他的
論理和を演算し、その演算結果を出力する出力ノードが
上記シリアルデータ出力端に接続される入力側論理回路
と、この入力側論理回路の出力ノードと上記第１のグループ
に分類される各記憶手段における第２の入力ノードとの
間に設けられ、除算を行う時に、上記入力側論理回路の
出力ノードと上記第１のグループに分類される各記憶手
段における第２の入力ノードとを導通状態とし、剰余デ
ータを上記シリアルデータ出力端から出力する時、上記
第１のグループに分類される各記憶手段における第２の
入力ノードに、“０”情報を与える第１の切替手段と、符号化時に、ＣＲＣ符号語の複数ビットのデータを上記
除算回路の第１の入力端に与えるとともに、第２の入力
端に“０”情報を与え、符号誤り検出時に、ＣＲＣ符号
語の複数ビットのデータと複数ビットのＣＲＣ符号を上
記除算回路の第２の入力端に与えるとともに、第１の入
力端に“０”情報を与える第２の切替手段とを備えてい
るＣＲＣ回路。