JPH05183447A

JPH05183447A - 改善された誤まり検出符号化システム

Info

Publication number: JPH05183447A
Application number: JP3204510A
Authority: JP
Inventors: Lih-Jyh Weng; イーウェンリー
Original assignee: Digital Equipment Corp
Current assignee: Digital Equipment Corp
Priority date: 1990-08-16
Filing date: 1991-08-15
Publication date: 1993-07-23
Also published as: US5359610A; GB9117487D0; FR2665990B1; CA2049243A1; DE4127225A1; FR2665990A1; GB2248751A; NL9101376A

Abstract

(57)【要約】（修正有）【目的】長いパケット内のデータを符号化し、長いバ
ースト誤りも検出する。【構成】符号化システムは２値のボース・シャデリ・
ハッケンゲム（ＢＣＨ）誤まり検出符号を用い、６４キ
ロバイトまでのデータを符号化する。この符号化器はｇ
（ｘ）に１つの要素、ｂ（ｘ）＝Ｘ³＋Ｘ＋１が乗算さ
れた多項式ｆ（ｘ）、すなわち、ｆ（ｘ）＝（Ｘ³＋Ｘ＋１）＊（Ｘ²⁰＋Ｘ¹⁷＋１）＊
（Ｘ＋１）＊（Ｘ²⁰＋Ｘ³＋１）＊（Ｘ²⁰＋Ｘ³＋Ｘ²
＋Ｘ＋１）に基づいた符号を用いる。ＥＤＣ（誤り検出符号）符号
化器１０はパケット・フォーマッタ１２にＥＤＣシンボ
ルを供給する。受信側でもＥＤＣビットを作成し、比較
する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】コンピュータ・ネットワークを含
むデータ・コンピュータ・システム及びデータ伝送シス
テムにおけるデータの誤まり検出符号化の重要性はデー
タ伝送効率が向上するにつれ大きく増してきた。データ
は一般には複数のビットのパケットの形態でネットワー
クに伝送される。伝送システムの伝送容量が増すにつ
れ、パケットのサイズは大きくなり、所定期間により多
くのデータを送信することが可能となった。受信側での
誤まりに伴なう問題を解決するために、誤まり検出符号
（“ＥＤＣ′Ｓ”）がその名の通り、誤まったデータを
検出するために用いられる。

【０００２】

【従来の技術】一連のデータ・シンボルが伝送される前
に、それはＥＤＣシンボルを形成するように数学的に符
号化される。このＥＤＣシンボルはデータ・シンボルに
ＥＤＣシンボルを加えた符号語を形成するために、その
一連のデータに付けたされ、この符号語は一つのパケッ
トの一部として伝送される。このパケットは受信される
と、符号語は数学的に復号される。復号の際、データ中
の誤まりはＥＤＣシンボルの操作により検出される。
［復号の詳細な説明についてはピーターソン(Peterson)
及びウェルドン(Weldon)の「誤まり訂正符号」第２版Ｍ
ＩＴ出版１９７２年参照。］伝送誤まりは複数の独立し
た若しくはランダムな誤まり及び／または長いバースト
誤まりとして発生する。複数のランダム誤まりの検出の
ために用いられる最も効果的なタイプのＥＤＣの一つは
ボース・シャデリ・ハッケンゲム(Bose-Chaudhuri-Hocq
uenghem,ＢＣＨ）誤まり検出符号である［より詳細なＢ
ＣＨ符号の説明については、ピーターソン及びウェルド
ンの「誤まり訂正符号」を参照］。一連のデータ・シン
ボル中の複数のランダム誤まりを検出するために、ＢＣ
Ｈ符号はガロア体として知られる一組のシンボルの様々
な数学的特性を効率的かつ効果的に利用しており、“Ｇ
Ｆ（Ｐ^q）”により表わされるガロア体においては
“Ｐ”は素数であり“ｑ”はその体の各要素若しくはシ
ンボルにおける、基底Ｐの桁の数として考えられうる。
“Ｐ”はデジタルコンピュータへの応用例においては２
値をとり、従って“ｑ”は各シンボル内のビットの数で
ある。２値のコードについては、ｑ＝１であり、各シン
ポルは一ビットである。

【０００３】２値のＢＣＨ符号が効果的に符号化し防護
するビットの数はその符号の長さに依存する。その符号
の長さは関連する原始多項式により決定され、その原始
多項式はそのコードの１つの因子である。この原始多項
式の次数が高くなるにつれ、そのコードは長くなり、よ
り多くのビットを保護することができる。ｍが原始多項
式の次数であるとすると、その符号の長さは２^m−１で
あり、この符号は２^m−１シンボル引く“ｎ”を防護し
うる。尚、“ｎ”はＥＤＣシンボルの数である。

【０００４】ＢＣＨ符号はランダム誤まりを検出するた
めには良いが、バースト誤まりを検出するためにはあま
り良好なものではない。ＢＣＨ符号のバースト誤まり検
出能力を高めるためには、この符号がバースト検出能力
のために特に選ばれた別の要素を含ませることによって
変形されうる。この要素はｒだけ符号の長さを長くする
ｒはその因子の長さである。ｒが２^mの素数であるとす
ると、変形された符号まの長さはｒ（２^m−１）であ
る。

【０００５】

【発明が解決しようとする課題】公知の符号化器は長い
パケット内のデータを符号化し、保護にするに充分な長
さの２値の符号を現在のところ使用していない。これら
のコードはたとえば符号を何度も割算することにより、
より短い２値のコードを操作することにより、より長い
パケットを符号化しうる。しかしながら、そのような操
作に関連する符号化および復号化の動作は複雑であり、
時間のかかるものである。したがって、それらはデータ
伝送効率を悪くする。

【０００６】必要とされるものはより長いデータ・パケ
ットを符号化するに充分長い２値の符号に従ってデータ
を符号化するための符号化器である。そのような符号化
器はコードに割算を施したり、他の操作等を施すことな
くデータ・パケットを符号化することができる。さらに
は、この符号は独立した誤まりおよび長いバースト誤ま
りの両者に対して良好な誤まり検出能力を持っていなけ
ればならない。

【０００７】

【課題を解決するための手段】本発明は２値のボース・
シャデリ・ハッケンゲム（ＢＣＨ）誤まり検出符号を用
いて６４キロバイトまでのデータを符号化する符号化シ
ステムである。この符号は生成多項式ｇ（ｘ）として、ｇ（ｘ）＝（Ｘ²⁰＋Ｘ¹⁷＋１）＊（Ｘ＋１）＊（Ｘ²⁰＋Ｘ³＋１）＊（Ｘ²⁰＋Ｘ³＋Ｘ²＋Ｘ＋１）８進数表示すると、ｇ（ｘ）＝４４００００１＊３＊４００００１１＊４００００１７を有している。なお、＊および＋はそれぞれ、ガロア体
での乗算および加算を表わしている。関連する原始多項
式はＸ²⁰＋Ｘ¹⁷＋１である。

【０００８】より好ましい実施例においては、本符号化
器はｇ（ｘ）に１つの因子、ｂ（ｘ）＝Ｘ³＋Ｘ＋１が
乗算された多項式ｆ（ｘ）すなわちｆ（ｘ）＝（Ｘ³＋Ｘ＋１）＊（Ｘ²⁰＋Ｘ¹⁷＋１）＊（Ｘ＋１）＊（Ｘ²⁰＋Ｘ³＋１）＊（Ｘ²⁰＋Ｘ³＋Ｘ²＋Ｘ＋１）＝Ｘ⁶⁴＋Ｘ⁶³＋Ｘ⁶²＋Ｘ⁶¹＋Ｘ⁵⁹＋Ｘ⁵⁷＋Ｘ⁴⁶＋Ｘ⁴⁴＋Ｘ⁴³＋Ｘ⁴¹＋Ｘ³⁹＋Ｘ³⁸＋Ｘ³⁰＋Ｘ²⁸＋Ｘ²⁷＋Ｘ²⁰＋Ｘ¹⁸＋Ｘ¹⁷＋Ｘ¹⁰＋Ｘ⁸＋Ｘ⁶＋Ｘ⁵＋Ｘ＋１８進数表示すると、ｆ（ｘ）＝１３＊４４００００１＊３＊４００００１１＊４００００１７に基づいた符号を用いる。

【０００９】この因子を符号内に含めることにより、そ
の符号のバースト検出能力が向上する。この符号は６４
ビットまでの単一の誤まりバースト若しくは２４ビット
までの各データ中の２回のバースト誤まりを検出するこ
とができる。さらには本符号は保証された最小距離をも
っており、現実にはずっと大きな最小距離をもつことが
でき、７つまでの独立の誤まりをも検出する。より好ま
しい符号は６４個の１ビットのＥＤＣシンボルを生成す
る。因子ｂ（ｘ）なしの生成多項式ｇ（ｘ）に基づく符
号は６１個の１ビットのＥＤＣシンボルを生成する。

【００１０】また、本符号化器はｆ（ｘ）のくり返し、
すなわち、ｆ^*（ｘ）＝Ｘ⁶⁴＊ｆ（１／Ｘ）、８進数表
示すると、ｆ^*（ｘ）＝１５＊４００００１１＊３＊４４００００１＊７４００００１を用いてデータを符号化することができる。同様に、本
符号化器はｇ（ｘ）のくり返しである生成多項式ｇ
^*（ｘ）、すなわち、Ｘ⁶¹＊ｇ（１／Ｘ）を用いてデー
タ・ビットを符号化することができる。

【００１１】

【実施例】本発明の特徴、効果、および目的をより完全
に理解するために添付の図面を参照して以下により詳細
に説明がなされる。符号化および復号処理の間に行われ
る全ての加算および乗算操作は２値による操作である。

【００１２】図１は１つのネットワークを介してデータ
・パケットを送信するためのサブシステムを示してい
る。このパケットは６４キロバイトまでのデータ、いく
つかのＥＤＣシンボル、そのデータが伝送されているネ
ットワークに関する発信元および目的地の指示子および
データのタイプ等の他の情報を含みうる。このデータが
伝送される前に、ＥＤＣシンボルを生成するためにデー
タはＥＤＣ符号化器１０により符号化される。この符号
化器１０は長いバースト誤まりおよび独立若しくはラン
ダムな誤まりの両者を検出するよう設計された変形され
たＢＣＨコードまたは周期的なコードを用いてデータを
符号化する。この符号化器は以下により詳述されるよう
に、実際には関連する多項式ｆ（ｘ）によりデータを割
ることによりデータを操作し、６４個の１ビットのＥＤ
Ｃシンボルを生成する。あるデータ伝送システムが長い
バースト誤まりを受け入れることができなければ、符号
化器１０は以上に説明されるように、ｇ（ｘ）によって
データを割算することによって、データを符号化するこ
とができる。

【００１３】データが符号化されると、符号化器１０は
パケット・フォーマッタ１２に、その生成されたＥＤＣ
シンボルを供給する。パケット・フォーマッタ１２はま
ず、符号語バッファ１３内に１つの符号語を形成するた
めに、ＥＤＣシンボルをそのデータに連結する。次にフ
ォーマッタはパケットの発信元、目的地、およびデータ
のタイプなどに関する情報を含む符号語をパケット内に
含ましめる。

【００１４】パケットが形成されると、パケット・フォ
ーマッタ１２はそれを送信器１４へ送る。送信器１４は
例えば、ＮＲＺ信号に変換することにより、そのネット
ワークに適当な形態に変換することによって、伝送のた
めのパケットを準備し、そのネットワークを介してそれ
を送信する。符号化器１０は生成多項式ｇ（ｘ）、ｇ（ｘ）＝（Ｘ²⁰＋Ｘ¹⁷＋１）＊（Ｘ＋１）＊（Ｘ²⁰＋Ｘ³＋１）＊（Ｘ²⁰＋Ｘ³＋Ｘ²＋Ｘ＋１）すなわち、８進数表示すると、ｇ（ｘ）＝４４００００１＊３＊４００００１１＊４００００１７に関連するＢＣＨ符号を用いて２値のデータを符号化す
る。この生成多項式はＸ ²⁰＋Ｘ³＋１の原始多項式Ｍ₁
（Ｘ）に基づくいくつかの因子から成り立っており、根
として原始要素α′を持っている。ｇ（ｘ）の因子はＭ
_-1（Ｘ）、Ｍ₀（Ｘ）、Ｍ₁（Ｘ）およびＭ₃（Ｘ）で
ある。尚、αⁱはＭ_iの根である。ｇ（ｘ）の自然符号
長は２²⁰−１若しくは１０４８５７５ビットである。

【００１５】符号化器１０のより好ましい実施例におい
て用いられる多項式は別の要素、ｂ（ｘ）＝Ｘ³＋Ｘ＋
１を含んでおり、それはこの符号のバースト誤まりを検
出する能力を向上させる。このコードは多項式、ｆ
（ｘ）＝ｂ（ｘ）＊ｇ（ｘ）、すなわちｆ（ｘ）＝（Ｘ³＋Ｘ＋１）＊（Ｘ²⁰＋Ｘ¹⁷＋１）＊（Ｘ＋１）＊（Ｘ²⁰＋Ｘ³＋１）＊（Ｘ²⁰＋Ｘ³＋Ｘ²＋Ｘ＋１）＝Ｘ⁶⁴＋Ｘ⁶³＋Ｘ⁶²＋Ｘ⁶¹＋Ｘ⁵⁹＋Ｘ⁵⁷＋Ｘ⁴⁶＋Ｘ⁴⁴＋Ｘ⁴³＋Ｘ⁴¹＋Ｘ³⁹＋Ｘ³⁸＋Ｘ³⁰＋Ｘ²⁸＋Ｘ²⁷＋Ｘ²⁰＋Ｘ¹⁸＋Ｘ¹⁷＋Ｘ¹⁰＋Ｘ⁸＋Ｘ⁶＋Ｘ⁵＋Ｘ＋１８進数表示すると、ｆ（ｘ）＝１３＊４４００００１＊３＊４００００１１＊４００００１７に基づくものである。因子ｂ（ｘ）は符号の２重のバー
スト誤まり検出能力向上せしめ、その符号が生成多項式
ｇ（ｘ）にのみ基づく符号よりより長いバーストを検出
できるようにするものである。この符号の自然長、すな
わちその符号が保護できる最大シンボル数は７＊（２²⁰
−１）シンボル、すなわち７３４００２５ビット、引く
ＥＤＣのシンボルの数である。

【００１６】より好ましい実施例においては符号は最大
６４キロバイトのデータを防護するよう短縮化される。
この短縮されたコードは６４ビットまでの単一のバース
ト誤まり、若しくは各２４ビットまでの２重のバースト
誤まりを検出する。さらにこの符号はその保証された最
少距離８に基づいて、７つまでの独立の誤まりを検出す
ることができる。実際の最少距離は８より大きいかもし
れないが、実際の距離はありうる符号語の最大数のため
に決定されない。ｇ（ｘ）にのみ基づく短縮化されたコ
ードは２１ビットまでのデータ毎の２重バーストを検出
することができ、より長いバーストがないような状況に
おいて用いられる。

【００１７】図２は符号化器１０を示しており、この符
号化器は上述されたように、多項式ｆ（ｘ）に関連する
符号に従いデータを符号化する。この符号化器は０の係
数による各項のための０乗算器を備えた２値の乗算器１
６--- これは多項式ｆ（ｘ）の６４個の項のそれぞれに
対し１つあるものである--- 、２値加算器１８およびシ
フト・レジスタ２０を含んでいる。２値乗算器は０乗算
器であるときはＯＦＦの位置にあり、１乗算器であると
きはＯＮの位置にあるようなスイッチであると考えられ
うる。また、２値加算器も通常、ＸＯＲゲートと称され
るものである。図３はスイッチＳ_iおよびＸＯＲゲート
１７により構成された符号化器１０を示している。

【００１８】符号化器１０は多項式ｆ（ｘ）の係数によ
りデータ・ビットに乗算を連続的に施すことにより、そ
こに入力されるデータを符号化する。こうして、各デー
タ・ビットはガロア体乗算器１６のそれぞれに平行に入
力される。そして、その出力は加算器１８に入力され、
その加算器はそれらを以前のビットに関連する出力信号
に加算する。加算器１８はその合算値をシフト・レジス
タ２０に入力し、シフト・レジスタは次のビットが係数
により乗算され、前の出力信号に加算されるまで、それ
らを保持する。各データ・ビットが符号化器に入力され
るにつれ、各データ・ビットは以前のビットの符号化に
関連する合算値に、加算器１８_*の中で加算される。符
号化器は全てのデータ・ビットが符号化されるまで、乗
算および加算操作を続行する。

【００１９】データが符号化された後、シフト・レジス
タ２０は６４個の１ビットのＥＤＣシンボルを含むこと
となる。シフト・レジスタはそのＥＤＣシンボルをパケ
ット・フォーマッタ１２（図１）に供給できるように適
宜、パラレルまたはシリアルに保持信号を出力する。符
号化器１０はまた、図４の機能ブロック図中に示される
ように、復号器の中でも用いられる。１つのパケットが
受信機３０に受信されると、受信機はまずそのパケット
を例えば、ＮＲＺコードからディジタル・ビットに復号
するためにそのパケットを復調する。パケットのデータ
部分、すなわち符号語データは復号器２４へ送られる。
復号器２４は図２を参照して上述したような符号化器１
０と同じ方法により、ＥＤＣビットを生成するよう符号
語データを符号化する。復号器２４がデータを復号して
いる間、データ・インターフェース２６は転送のために
それらを準備し、および／または適当なシステム部品へ
のそれらの転送を開始する。

【００２０】全てのデータが符号化されると復号器は比
較器２５の中の符号語中のＥＤＣビットに、生成された
ＥＤＣビットを比較する。その２つのＥＤＣビットの組
が一致しなければ、そのデータは誤まりを含んでいる。
そして、復号器２４はデータ・インターフェース２６に
誤まり検出信号を送る。この誤まり検出信号に応答し
て、データ・インターフェース２６は適宜、データ転送
動作を中止するか若しくは、そのデータに誤まりメッセ
ージをつけて送る。そして、データ・インターフェース
２６はパケットの発信元にそのパケットを再送するよう
要求することができる。より好ましい実施例において
は、データ・インターフェース２６はいかなる誤まり訂
正動作も行わない。これはそのような動作が次に送られ
てくるパケットを受信することを妨げ、システムのデー
タ転送効率を悪くするからである。

【００２１】生成されたＥＤＣビットが受信されたＥＤ
Ｃビットに一致すれば、復号器２４はそのデータを誤ま
りのないものとして扱う。従って、復号器２４は誤まり
検出信号を出力せず、データ・インターフェース２６は
そのデータ転送動作を続ける。符号化器１０若しくは復
号器２４はハードウェア、バームウェア、若しくはソフ
トウェアを用いて構成されうる。さらに、必要とされる
ハードウェアを少なくするための、または符号化動作を
高速にするための公知のメカニズムが本符号のランダム
およびバースト誤まり検出能力に影響を与えることな
く、本符号化器または復号器に組み込まれうる。従っ
て、全ての変形例および応用例を本発明の真正なる精神
および範囲のうちになるように保護することが添付の請
求の範囲の目的である。

【図面の簡単な説明】

【図１】１つのネットワークを介してパケットの形態で
データを伝送するためのシステムの機能ブロック図であ
る。

【図２】図１のシステムに用いられる符号化器の図であ
る。

【図３】スイッチおよびＸＯＲゲートを用いて構成され
る図２の符号化器の図である。

【図４】ネットワークを介して送信されてくるパケット
を受信するためのシステムの機能ブロック図である。

【符号の説明】

１０ＥＤＣ符号化器１２パケットフォーマッタ１４送信機１６乗算器１８加算器２０レジスタ２２受信器２４ＥＤＣ符号化器２６データインターフェース

Claims

【特許請求の範囲】

【請求項１】６４キロバイトまでのデータを符号化す
るためのシステムであって、Ａ．２値の生成多項式、ｇ（ｘ）ｇ（ｘ）＝（Ｘ²⁰＋Ｘ¹⁷＋１）＊（Ｘ＋１）＊（Ｘ²⁰＋Ｘ³＋１）＊（Ｘ²⁰＋Ｘ³＋Ｘ²＋Ｘ＋１）もしくは８値表示のｇ（ｘ）＝４４００００１＊３＊４００００１１＊４００００１７；に従って、前記データを操作する、誤まり検出シンボル
を生成するために前記データを操作するための符号化手
段と、Ｂ．符号語を形成するために前記誤まり検出シンボルを
前記データに連結するための手段とを備えたことを特徴
とするシステム。
【請求項２】前記符号化手段は前記２値の生成多項
式、ｇ（ｘ）により前記データを割ることにより前記デ
ータを操作することを特徴とする請求項１に記載のシス
テム。
【請求項３】６４キロバイトまでのデータを符号化す
るためのシステムであって、Ａ．２値の生成多項式、ｆ（ｘ）ｆ（ｘ）＝（Ｘ³＋Ｘ＋１）＊（Ｘ²⁰＋Ｘ¹⁷＋１）＊（Ｘ＋１）＊（Ｘ²⁰＋Ｘ³＋１）＊（Ｘ²⁰＋Ｘ³＋Ｘ²＋Ｘ＋１）、すなわち８進表示するとｆ（ｘ）＝１３＊４４００００１＊３＊４００００１１＊４００００１７；に従って、前記データを操作する、誤まり検出シンボル
を生成するために前記データを操作するための符号化手
段と、Ｂ．符号語を形成するために前記誤まり検出シンボルを
前記データに連結するための手段とを備えたことを特徴
とするシステム。
【請求項４】前記符号化手段は前記２値の生成多項
式、ｆ（ｘ）により前記データを割ることにより前記デ
ータを操作することを特徴とする請求項３に記載のシス
テム。
【請求項５】複数のバイトのパケットの形態でネット
ワーク内でデータ伝送するためのシステムであって、Ａ．２値の生成多項式、ｇ（ｘ）ｇ（ｘ）＝（Ｘ²⁰＋Ｘ¹⁷＋１）＊（Ｘ＋１）＊（Ｘ²⁰＋Ｘ³＋１）＊（Ｘ²⁰＋Ｘ³＋Ｘ²＋Ｘ＋１）、若しくは８進表示のｇ（ｘ）＝４４００００１＊３＊４００００１１＊４００００１７；に従って、前記データを操作する、誤まり検出シンボル
を生成するために前記データを操作するための符号化手
段と、Ｂ．符号語を形成するために前記誤まり検出シンボルを
前記データに連結するための手段とＣ．前記符号語を受けて前記符号語を１つのパケットの
中に含ませて、さらに所定の目的地に前記ネットワーク
を介して前記パケットを向かわせるに必要なパケット情
報も含ませるためのパケット形成手段と、Ｄ．前記ネットワークを介して前記パケットを送信する
ための送信手段とを備えたことを特徴とするシステム。
【請求項６】前記符号化手段は前記２値の生成多項
式、ｇ（ｘ）により前記データを割ることにより前記デ
ータを操作することを特徴とする請求項５に記載のシス
テム。
【請求項７】Ａ．１つのパケットを受信するための手
段と、Ｂ．前記受信されたパケット内の前記符号語データを復
号するための手段とをさらに備え、前記復号手段はｉ．前記２値の生成多項式、ｇ（ｘ）に従い、前記デー
タを操作して、誤まり検出シンボルを生成するために、
前記符号語のデータ部分を操作するための操作手段と、 ii. 前記生成された誤まり検出シンボルを前記符号語内
の誤まり検出シンボルに比較するための手段と、 iii.前記比較手段が前記生成された誤まり検出シンボル
と前記符号語内の誤まり検出シンボルとの間の差を検出
すると、誤まり信号を出力するための手段とを備え、Ｃ．前記誤まり信号が出力されると、前記データと共に
誤まりメッセージを転送する、所定の目的地へ前記デー
タを転送するためのデータ転送手段をさらに備えたこと
を特徴とする請求項５に記載のシステム。
【請求項８】Ａ．１つのパケットを受信するための手
段と、Ｂ．前記受信されたパケット内の前記符号語データを復
号するための手段とをさらに備え、前記復号手段はｉ．前記２値の生成多項式、ｇ（ｘ）に従い、前記デー
タを操作して、誤まり検出シンボルを生成するために、
前記符号語のデータ部分を操作するための操作手段と、 ii. 前記生成された誤まり検出シンボルを前記符号語内
の誤まり検出シンボルに比較するための手段と、 iii.前記比較手段が前記生成された誤まり検出シンボル
と前記符号語内の誤まり検出シンボルとの間の差を検出
すると、誤まり信号を出力するための手段とを備え、Ｃ．前記誤まり信号が出力されると、データの転送を中
断する、所定の目的地へ前記データを転送するためのデ
ータ転送手段をさらに備えたことを特徴とする請求項５
に記載のシステム。
【請求項９】複数のバイトのパケットの形態でネット
ワーク内でデータ伝送するためのシステムであって、Ａ．２値の生成多項式、ｆ（ｘ）ｆ（ｘ）＝（Ｘ³＋Ｘ＋１）＊（Ｘ²⁰＋Ｘ¹⁷＋１）＊（Ｘ＋１）＊（Ｘ²⁰＋Ｘ³＋１）＊（Ｘ²⁰＋Ｘ³＋Ｘ²＋Ｘ＋１）、若しくは８進表示のｆ（ｘ）＝１３＊４４００００１＊３＊４００００１１＊４００００１７；に従って、前記データを操作する、誤まり検出シンボル
を生成するために前記データを操作するための符号化手
段と、Ｂ．符号語を形成するために前記誤まり検出シンボルを
前記データに連結するための手段と、Ｃ．前記符号語を受けて前記符号語を１つのパケットの
中に含ませて、さらに所定の目的地に前記ネットワーク
を介して前記パケットを向かわせるに必要なパケット情
報も含ませるためのパケット形成手段と、Ｄ．前記ネットワークを介して前記パケットを送信する
ための送信手段とを備えたことを特徴とするシステム。
【請求項１０】前記符号化手段は前記２値の生成多項
式、ｆ（ｘ）により前記データを割ることにより前記デ
ータを操作することを特徴とする請求項９に記載のシス
テム。
【請求項１１】Ａ．１つのパケットを受信するための
手段と、Ｂ．前記受信されたパケット内の前記符号語データを復
号するための手段とをさらに備え、前記復号手段はｉ．前記２値の生成多項式、ｆ（ｘ）に従い、前記デー
タを操作して、誤まり検出シンボルを生成するための、
前記符号語のデータ部分を操作するための操作手段と、 ii. 前記生成された誤まり検出シンボルを前記符号語内
の誤まり検出シンボルに比較するための手段と、 iii.前記比較手段が前記生成された誤まり検出シンボル
と前記符号語内の誤まり検出シンボルとの間の差を検出
すると、誤まり信号を出力するための手段とを備え、Ｃ．前記誤まり信号が出力されると、前記データと共に
誤まりメッセージを転送する、所定の目的地へ前記デー
タを転送するためのデータ転送手段をさらに備えたこと
を特徴とする請求項９に記載のシステム。
【請求項１２】Ａ．１つのパケットを受信するための
手段と、Ｂ．前記受信されたパケット内の前記符号語データ復号
するための手段とをさらに備え、前記復号手段はｉ．前記２値の生成多項式、ｆ（ｘ）に従い、前記デー
タを操作して、誤まり検出シンボルを生成するために、
前記符号語のデータ部分を操作するための操作手段と、 ii. 前記生成された誤まり検出シンボルを前記符号語内
の誤まり検出シンボルに比較するための手段と、 iii.前記比較手段が前記生成された誤まり検出シンボル
と前記符号語内の誤まり検出シンボルとの間の差を検出
すると、誤まり信号を出力するための手段とを備え、Ｃ．前記誤まり信号が出力されると、データの転送を中
断すると、所定の目的地へ前記データを転送するための
データ転送手段をさらに備えたことを特徴とする請求項
９に記載のシステム。
【請求項１３】データ及び誤まり検出シンボルを含む
符号語データ内の誤まりを検出するための復号システム
であって、前記シンボルは２値の生成多項式、ｇ
（ｘ）；ｇ（ｘ）＝（Ｘ²⁰＋Ｘ¹⁷＋１）＊（Ｘ＋１）＊（Ｘ²⁰＋Ｘ³＋１）＊（Ｘ²⁰＋Ｘ³＋Ｘ²＋Ｘ＋１）若しくは８進数で表示すると、ｇ（ｘ）＝４４００００１＊３＊４００００１１＊４００００１７に従って、前記データを復号することにより生成され、前記システムはＡ．前記生成多項式、ｇ（ｘ）に従い前記データを操作
して、誤まり検出シンボルを生成するために前記データ
を操作するめための符号化手段と、Ｂ．前記生成された誤まり検出シンボルを前記符号語内
の前記誤まり検出シンボルに比較するための比較手段
と、Ｃ．前記比較手段が前記生成された誤まり検出シンボル
と前記符号語内の前記誤まり検出シンボルとの間の差を
検出すると、誤まり信号を出力して誤まりを検出するた
めの手段を備えたことを特徴とする復号システム。
【請求項１４】データ及び誤まり検出シンボルを含む
符号語データ内の誤まりを検出するための復号システム
であって、前記シンボルは２値の生成多項式、ｆ
（ｘ）；ｆ（ｘ）＝（Ｘ³＋Ｘ＋１）＊（Ｘ²⁰＋Ｘ¹⁷＋１）＊（Ｘ＋１）＊（Ｘ²⁰＋Ｘ³＋１）＊（Ｘ²⁰＋Ｘ³＋Ｘ²＋Ｘ＋１）若しくは８進数で表示すると、ｆ（ｘ）＝１３＊４４００００１＊３＊４００００１１＊４００００１７に従って、前記データを復号することにより生成され、前記システムはＡ．前記生成多項式、ｆ（ｘ）に従い前記データを操作
して、誤まり検出シンボルを生成するために前記データ
を操作するための符号化手段と、Ｂ．前記生成された誤まり検出シンボルを前記符号語内
の前記誤まり検出シンボルに比較するための手段と、Ｃ．前記比較手段が前記生成された誤まり検出シンボル
と前記符号語内の前記誤まり検出シンボルとの間の差を
検出すると、誤まり信号を出力して誤まりを検出するた
めの手段を備えたことを特徴とする復号システム。