JPS5966240A - Ｃｒｃｃ生成チエツク回路 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 本発明は、異なる生成多項式が選択的処設定可能なＣＲ
ＣＣ生成チェック回路に関する。

従来、データ伝送において、データのエラーをチェック
し、訂正するための一方法として、巡回符号（ＣＲＣＣ
）を用いる方法が知られている。かかる゛巡回符号は、
モジュロ２とする加減法に基き、データ信号を生成多項
式により処理して得られるものであり、該生成多項式に
より除算すると割り切れるものであって、剰余が零であ
るか歪かによって伝送されたデータ信号のエラーのチェ
ックができる。

ところで、巡回符号の生成にあたっては、生成多項式Ｇ
　（Ｘ）かに次の多項式であるとするとデータ信号を表
わすデータ多項式Ｄ　（Ｘ）に、生成多項式の最大次数
の項、すなわち、Ｘ鴨乗算し、得られたＸｋ、Ｄ（Ｘ）
を生成多項式Ｇ　（Ｘ）で除算して剰余Ｒ（Ｘ）を得る
ようにしている。すなわち、 Ｘｋ４）（Ｘ）＝Ｐ（Ｘ）−Ｇ（Ｘ）＋Ｒ（Ｘ）−＝　
ｆｉｌ但し、Ｐ　（Ｘ）　：商 巡回符号Ｃ（Ｘ）は、Ｘｌ）（Ｘ）と剰余７？（Ｘ）と
を加算したものであって、 Ｃ（Ｘ）　’＝　Ｘｋ−Ｄ　（Ｘ）　＋　Ｒ（Ｘ）　　
・・・・・・・・・・・・・・・（２）となる。そこで
、（１）式を（２）式に代入すると、Ｃ（Ｘ）　＝Ｐ　
（Ｘ）−Ｇ　（Ｘ）　＋　７？（Ｘ）　十Ｒ（Ｘ）であ
り、モジ−口２とする加減法により、Ｒ（Ｘ）十Ｒ（Ｘ
）−〇　　であるから、Ｃ（Ｘ）＝Ｄ（λ）・Ｇ（Ｘ） となり、巡回符号Ｃ（Ｘ）は主成多項式〇　（Ｘ）で割
り切れることになる。

このように、巡回符号を用いるデータ伝送においては、
巡回符号の生成およびチェックのための回路、すなわち
、ＣＲＣＣ生成チ生成チロ２２回路算器を必要とするわ
けであるが、それらの除算器は所定の生成多項式が設定
され六−同一構成の除算器、すなわち、共通にすること
ができる。すなわち、データ信号を入力とするときには
、上記（１）式の剰余Ｒ（Ｘ）の信号か得られ、また、
巡回符号を入力とするときには、その剰余は零となる。

第１図（Ａ）、（Ｂ）は夫々ＣＲＣＣ生成チェック回路
の従来例を示すブロック図であって、１〜１６はシフト
レジスタ、１７〜２２は排他的オア回路（以下、ＥｘＯ
Ｒゲートという）、２３は入力端子、２４は出力端子で
ある。

第１図（方）は、主成多項式Ｇ　（Ｘ）が、Ｘ”＋Ｘ”
　十Ｘ’　＋１ の場合のＣＲＣＣ生成チ生成チロ２２回路て、入力端子
２３にデータ信号が供給されると、データ信号の各ビッ
ト毎に各シフトレジスタ１〜１６がシフト動作を行なう
とともにＥｘＯＲゲート１７〜１９は論理演算を行なっ
て除算処理がなされ、データ信号の全てのビットが供給
されると、出力端子２Ａに接続されたスイッチ（図示せ
ず）が閉じて、出力端子２４から所定の剰余Ｒ（Ｘ）を
表わす信号が得られる。たとえば、入力端子２３からの
データ信号が“１０１０“の４ビツトの信号であるとす
ると、出力端子２４から得られる剰余Ｒ（Ｘ）の信号は
、 ”　１０１００［１０１０１００１０１０’となる。ま
た、得られる巡回符号は、上記４ビツトのデータ信号１
０１０に上記の出力端子２４から得られる信号がつづき
、 ”　１０１０１０１００００１０１００１０１０”とな
る。

また、この巡回符号が入力端子２３から供給されると、
全てのビットが供給された時点でシフトレジスタ１〜１
６は全て０′となる。

第１図（Ｂ）は、主成多項式〇　（Ｘ）が、Ｘ”　＋Ｘ
”　＋Ｘ’　＋　１ の場合のＣＲＣＣ生成チ生成チロ２２回路て、動作は第
１図（Ａ）のＣＲＣＣ生成チ生成チロ２２回路であって
、たとえば、入力端子２３がら供給されるデータ信号が
、“１０１０”の４ビツトとすると、出力端子２４がら
得られる剰余Ｒ□Ｕ）の信号は、 ″［１１０１００００１０１０１０１０’となる。

ところで、第１図（Ａ）　、　ＣＢ）に示すＣＣＲＣ生
成チェック回路は、シフトレジスタ１〜４，６〜１１　
、１３−１６　、　ＥｘＯＲゲー）　１９，２２　、入
力端子２３、出力端子２４は同じ機能を有しており、第
１図（Ｊ）では、シフトレジスタ５，６問およびシフト
レジスタ１２．１５間に夫々ＥｘＯＲゲートがあるのに
対し、第１図（Ｂ）では、シフトレジスタ４．５問およ
びシフトレジスタ１１．１２間に夫々ＥｘＯＲゲートが
ある。このように、主成多項式によっては、夫々の生成
多項式に対するＣＲＣＣ生成チ生成チロ２２回路機能を
有する部分が多く存在する。

そこで、このような生成多項式を任意に選択して、夫々
の生成多項式に対する巡回符号の生成、チェックを行な
うことができるようにするために、従来、第２図に示す
ように、同一機能を有する部分を共通にし、構成を簡略
化したＣＲＣＣ生成チ生成チロ２２回路されている。

なお、第２図において、２５はＥｘＯＲゲート、２６〜
２９はアンドゲート、３０はインバータ、６１は切換ス
イッチであり、第１図（Ａ）　、　（Ｂ）に対応する部
分には同一符号をつけている。

かかるＣＲＣＣ生成チ生成チロ２２回路を説明する０ いま、切換スイッチ６１が電源ＶＣＣ側に閉じていると
すると、アンドゲート２７，２９は開き、アンドゲート
２６，２Ｂは閉じる：。、、このため１に、アンドグー
）　２６．２８の出力レベ・ルは・低し、・ベルとな、
すＥｘＯＲゲート２０，２１はフィードバック人、力、
と・して働かずに、シフトレジスタ、・５：；１Ｊ１が
夫、・タシフトレシスタ４，１１に直接接続されたもの
と等価になる。これに対して、Ｅ、ｘ、０．Ｒグー）　
１７．．１Ｂの一方の入力端子にはアンドゲート２７．
ｇ、９を介してＥｘＯＲゲート２５の出力が供給さ、れ
、Ｅ、ｖＣ）Ｒゲ−）　１７．１８はフィードバック入
力として働くことになる。しかるに、この場：合には、
第１図。

（Ａ）の生成多項式がＸ”＋Ｘ”＋Ｘ５＋１のＣＲＣＣ
生成チェック回路として動作する。なお、ＥｘＯＲゲー
ト２５は第１図（Ｊ）のＥｘＯＲ１９と同じ動作をする
。

一方、切換スイッチ３１が接地端子側に閉じているとす
ると、アンドゲート２６，２Ｂは開き、アンドゲート２
７，２９が閉じるから、同様にしてレジスタ５，１２は
夫々シ７トレジス１１６．．１．３に直接接続されたも
のと等価になり、第１図（Ｂ）のＣＲＣＣ生成チェック
回路として動作する。なおＥｘ　ＯＦ、ゲート２５は第
１図（Ｂ）のＥｘＯＲゲート２２と同じ動作をする。　
　　　　・ 以上の□ように、生成多項式を設定するシフト・レジス
タ群のうちの一部の、・シフトレジスタの、他のシフト
レジスタに対する接続関係を変更することにより、異な
る生成多項式を選択することができ、ＣＲＣＣ生成チェ
ック回路の回路構成の簡略化がはかれることになる。

しかしながら、ＣＲＣＣ生成チェック回・路が、かかる
回路構成をとったとしても、切換えのために、ＥｓｃＯ
Ｒゲートが２個、ナントゲートが４個、インバータが１
個、切換スイッチが１個追加されたことになり、かかる
ＣＲＣＣ生成チェック回路な大観・模集積回路化しよう
とすると、特に、Ｅｘ　ＯＲゲートの回路規模が他のゲ
ートなどに比べて大きいことから、全体としての回路規
模が、太き（なるという欠点があった。

本発明の目的は、上記従来技術の欠点を除き相反な生成
多項式を任意に選択することかで・き。

回路規模が低減され、大規模集積回路化に適したＣＲＣ
Ｃ生成チェック回路、を、提供するにある。

この目的を達成する声めに、本発明は、複数のシフトレ
ジスタか所定、段数、毎にＥｘＯＲ，ゲートを介して縦
続接続したツフトレジス、り群の初段あるいは終段のい
、ずれかに、スイッチ手段により、所定のシフトレジス
タを選択接続可能とし該所定のシフトレジスタの前１記
シ、、フトレ、ジスタ群に対する接続位置関係に応じて
相反な、生、成多項式のいずれかを任意に設定す、るこ
とか、できるようにした点を特徴：とす、る。　　　　
　　、　　。

以下、本発明の実施例を図面についで説、明する。

第３図は本発明によるＣＲＣＣ生成チェック回路の一実
施例を示すブロック図ηあって、６２゜３３はＥｘＯＲ
ゲート、３４，３５，３６は切換ゲ、−トであり、第２
図に対応する部分、吟は同一符号をつけている。　　　
　　　　　。

次に、この実施例の動作について説明する。

第３図において、・切換δイ、、ッチ３１が電、源Ｖ、
ｃ。

側に閉じると、切換ゲート３４は・、シフトレジスタ１
６の出力をシフトレジスタ１へ通過させＪＥａ：ＯＲ，
・グー￥２５の出力を遮断する。また、切換ゲート３５
は１．シフトレジスタ１５の出力を出力端子２４および
ＥｘＯＲゲート２５へ通過させてシフトレジスタ１６の
、出力を遮断し、切換ゲート３６は、ＥｘＯＲゲート２
５の出力をシフトレジスタ・１６へ通過させてシフトレ
ジスタ１５の出力を遮断する。

逆に、切換スイッチ３１が接地端子側に閉じると切換ゲ
、−）３４は、ＥｘＯＲダート２５の出力をシフトレジ
、スタ１へ通過させてシフトレジスタ１６の出力を遮断
し、切換ゲート３５は、シフトレジスタ１６の出力を出
力端子２４およびＥｘＯＲゲート２５に通過させてシフ
トレジスタ１５の出力を遮断しまた、切換ゲート６６は
、シフトレジスタ１５の出力をシフトレジスタ１６へ通
過させてＥｘＯＲゲート２５の出力を遮・断する。。

切換ゲート３４，３５，３６は、上記のように、切換ス
イッチ６１に応じて切換１動作を行なう２人力切換スイ
ッチであって、切換スイッチ３１が電源・Ｖｔ’Ｃ側に
閉じているときには、シフトレジスタ、・１６はシフト
レジスタ１〜１５とＥ　ｘ　ＯＲゲー！−３２゜６３か
らなるシフトレジスタ群の初段シフトレジスタ１に接続
され、ＥｘＯＲゲート２５の出力がシフトレジスタ１６
に供給されるとともに、該シフトレジスタ群の終段シフ
トレジスタ１５の出力がＥｘＯＲゲート２５と出力端子
２４に供給される。また、切換スイッチ３１が接地端子
側に閉じているときには、シフトレジスタ１６は上記シ
フトレジスタ群の終段シフトレジスタ１５に接続され、
ＥｘＯＲゲート２５の出力が上記シフトレジスタ群の初
段シフトレジスタ１に供給されるとともにシフトレジス
タ１６の出力がＥｘ　ＯＲゲート２５と出力端子２４に
供給される。

しかるに、切換スイッチ６１が電源Ｖｃｃ側に閉じてい
るときには、シフトレジスタ１６が初段となり、シフト
レジスタ１５が終段となるシフトレジスタ１６，１〜１
５がシフト動作をなし、５段目と６段目のシフトレジス
タ４，５間のＥｘＯＲゲー）　３２　、１２段目と１５
段目のシフトレジスタ１１゜１２間のＥｘＯＲゲート３
３および終段シフトレジスタの出力と入力端子２５から
のテータ信号を受けるＥｘ　ＯＲ７）　２５が論理演算
をなして除算処理を行な５　ＣＲＣＣ’生成チェック回
路が形成されこのときの生成多項式Ｇ（Ｘ）は、 Ｘ１６−４．　Ｘ”　＋　Ｘ”　＋　１となって、第１
図（Ａ）のＣＲＣＣ生成チェック回路とｌ−て動作する
。

また、切換スイッチ６１が接地端子側に閉じているとき
には、シフトレジスタ１が初段、シフトレジスタ１６が
終段となり、　ＥｘＯＲゲート６２は４段目と５段目の
シフトレジスタ４，５間に存在し、ＥｘＯＲゲート３６
は１１段目と１２段目のシフトレジスタ１１．１２間に
存在するものであるから第１図（Ｂ）に示した生成多項
式〇（Ｘ）が、Ｘ１Ｇ＋Ｘ”　＋Ｘ’＋　１ のＣＲＣＣ生成チェック回路として動作する。

以上のように、この実施例では、切換スイッチ３１の切
換操作を行なうことにより、２つの相反生成多項式が任
意に選択されて設定される。

そして、この実施例においては、生成多項式の選択手段
として、インバータ３０．切換スイッチ６１および３個
の切換ゲート６４〜６６が設げられているが、上記選択
手段に回路規模が大きいＥｘＯＲケ−）は１つも組み込
んでいない。

因みに、第２図に示した従来技術と上記実施例との回路
規模を具体的に比較してみる。いま共通のシフトレジス
タ部を除き、また、ゲートをＣＭＯ５）ランジスタで構
成したものとするとＥｘＯＲゲートでは１０個、アンド
ゲートでは６個インバータでは２個、切換ゲートでは１
０個夫々トランジスタを必要とするから、Ｅｘ　ＯＲゲ
ートを５個、アンドゲートな４個、インバータを１個用
いた第２図の従来技術では、７６個のトランジスタが組
み込まれるのに対し、ＥｘＯＲゲートを６個、切換ゲー
トを６個、インバータを１個用いた上記実施例では、６
２個のトランジスタが組み込まれることになり、その差
１４個のトランジスタが削減されたことになる。さらに
、第３図における切換ゲート６４〜６６として、第４図
に示すように、トランスファゲートを用いると切換ゲー
トに組み込まれるトランジスタは、トランジスタ３７．
３８の２個となり、６８個のトランジスタが削減された
ことになる。

したがって、この実施例では回路規模が大幅に小さくな
り、大規模集積回路化に適した回路構成となっている。

なお、上記実施例においては、特定の相反な生成多項式
について説明したが、これらの生成多項式に限定される
ものではなく、他の相反な生成多項式に対して適用する
ことができることは明らかである。

以上説明したように、本発明によれば、複数のトランジ
スタが所定の段数恒圧排他的オア回路を介して縦続接続
したシフトレジスタ群の初段、終段に選択的にシフトレ
ジスタを接続し、所望の生成多項式を選択して設定する
ことができるものであるから、かかる生成多項式の選択
手段に回路規模の大きい素子を必要とせず、全体の回路
規模が大幅に縮小されて大規模集積回路化に適し、上記
従来技術の欠点を除いて優れた機能のＣＲＣＣ生成チェ
ック回路を低コストで提供することができる。

【図面の簡単な説明】

第１図（ｎ）、（Ｂ）は夫々生成多項式が異なるＣＲＣ
Ｃ生成チェック回路の従来例を示すブロック図、第２図
は異なる生成多項式を選択的に設定可能な従来のＣＲＣ
Ｃ生成チェック・回路の一例を示すブロック図、第３図
は本発明による、　　・−１。 ＣＲＣＣ生成チェック回路の一実施例を示すプロ　　　
□ツク図、第４図は第６図のｊＪＪ換グー、トの他の一
体例を示す回路図である。 １〜１６　　・・・・・・シフトレジスタ２５・・・・
・・・・・・・・・・・排他的オア回路３０・・・・・
・・・・・・・・・・インバータ３１・・・・・・・・
・・・・・・・切換スイッチ３２．３３・・・・・・・
・・排他的オア回路３４．３５，３６・・・切換ゲート

Claims (1)

【特許請求の範囲】
1. 異なる生成多項式が選択可能であって、選択された該生
   成多項式により入力を除算して剰余を得るようにしたＣ
   ＲＣＣ生成チェック回路において、複数のシフトレジス
   タが所定段数毎に排他的オア回路を介して縦続接続され
   たシフトレジスタ群と、スイッチ手段と、該スイッチ手
   段により該シフトレジスタ群の初段、終段のいずれか一
   方に選択的に接続されるシフトレジスタとを設け、該シ
   フトレジスタの前記シフトレジスタ群に対する接続位置
   に応じて前記生成多項式が選択可能に構成したことを特
   徴とするＣＲＣＣ生成チェック回路０