JPH08213969A

JPH08213969A - 伝送コード違反及びパリティにもとづくエラー訂正装置及び方法

Info

Publication number: JPH08213969A
Application number: JP7283969A
Authority: JP
Inventors: Albert X Widmer; アルバート・エックス・ウィドマー
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1994-10-31
Filing date: 1995-10-31
Publication date: 1996-08-20
Anticipated expiration: 2015-10-31
Also published as: US5740186A; JP3254357B2; EP0709979A2; US5784387A

Abstract

(57)【要約】【課題】コード化バイト内のエラー位置を識別する改
良された水平パリティ技法を提供すること。【解決の手段】複数のバイトから成るフレームを提供
し、フレームのバイトに対応する第１のパリティを決定
し、各コード制限バイトの平衡度を決定し、バイトをワ
ードにグループ化し、各ワードは平衡度を有し、バイト
平衡度及びワード平衡度から第２のパリティを決定し、
フレームと第１のパリティと第２のパリティを第２の電
子装置に伝送し、そこで第１及び第２のパリティを再決
定し、伝送と再決定された第１のパリティを比較してエ
ラーのビット位置を判断し、伝送と再決定された第２の
パリティを比較してエラーを含むバイトを判断し、ビッ
ト位置を変更する。第２の電子装置はコード違反が存在
するかどうかを判断し、第２のパリティの探索をコード
違反を示すバイトで終了する一連のバイトに制限する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はデジタル・データの
伝送におけるエラー訂正のための装置及び方法に関す
る。

【０００２】

【従来の技術】伝送コードの主な目的は、刻時（clocki
ng）が容易に回復され、ＡＣ結合が可能なように、シリ
アル・データ・ストリームの周波数スペクトルを変換す
ることである。コードはまた、文字同期、フレーム区切
り文字などの機能のため、並びにアボート、リセット、
アイドル、診断などのための、データ・アルファベット
以外の特殊文字を提供しなければならない。コードは信
号スペクトルを特定のチャネル要求により綿密に適応さ
せるために、しばしば信号波形形状との組合わせにより
用いられる。ほとんどの場合において、高周波成分及び
低周波成分の両方に対する制限により帯域幅を低減し、
それにより電磁ケーブルなどの伝送媒体または帯域幅制
限付き受信機における歪を低減し、また外部ノイズ及び
内部ノイズの影響を低減することが望ましい。

【０００３】コードの別の面は、ライン・ディジット内
のノイズ及びエラーとの相互作用である。ライン・コー
ドに関連する冗長性が、他のエラー検出機構を補足する
ために、或いは最小の回路を有するチャネルの質をモニ
タするために使用される。

【０００４】こうしたコードは一般に、復号化データ内
のエラー・バーストを拡大したり、巡回冗長検査（ＣＲ
Ｃ）によるエラー検出を困難にするなどの欠点を示す。
好適な伝送コードはこれらの影響を最小化すべきであ
る。

【０００５】光ファイバ・リンク及び施設内（intra-es
tablishment）ワイヤ・リンクでは、多くの理由から、
２レベル・コードのファミリが注目される。ワイヤ・リ
ンクでは変圧器またはコンデンサにより、伝送ラインを
ドライバ及び受信機回路からＤＣ分離し、ライン上の信
号歪を低減するためにＤＣ成分を有さず、また低周波数
成分をほとんど有さないコードが好ましい。光ファイバ
の場合には、これらの要因は当てはまらないが、コード
の良好な低周波特性は数々の理由により好都合である。

【０００６】装置レベル・インタフェースに関する技術
委員会（Technical Committee）（１９９２年）のタス
ク・グループＸ３Ｔ９．３によるＡＮＳＩファイバ・チ
ャネル（Sachs、１９９４年）における符号化問題の議
論の中で、少数派の人々は物理リンクはフォワード・エ
ラー訂正（ＦＥＣ：Forward Error Correction）を提供
すべきであると主張した。これらの要求に対する４つの
異なる理由が提出された。有効エラー・レートは１０
^-15より小さい（１０^-17程度）べきである。性能パラメ
ータの厳しさが緩和される光コンポーネントが、低コス
トで使用可能であり、性能劣化がＦＥＣにより相殺され
る。長いリンクでは、再伝送に関連する長い遅延のため
に、再伝送の発生率が低減されることが要求される。実
時間アプリケーションは再伝送により機能しえない。

【０００７】前記問題の幾つかがGrover（１９８８年）
により議論され、多項式コード（polynomial codes）を
用いる他の解決策が提案された。

【０００８】タスク・フォースにより特定のＦＥＣ提案
の概要について考察された。その詳細は、Benzらによる
文献（１９９１年）、McMahonらによる文献（１９９２
年）及びSpringerによる文献（１９９２年）に述べられ
ている。提案にはテーブル・ルックアップ８Ｂ／１０Ｂ
コード、及びあらゆる８情報バイトのコード・ビットに
充当される８ビット短縮ハミング・コードが含まれる。
ＦＥＣビットはマンチェスタ・コード化される。１対の
こうしたコード化ビットが８Ｂ／１０Ｂコード化バイト
間に挿入される。データ転送レートは、０．８から０．
６６７に低減される。８データ・バイト内の単一のエラ
ーは、常に訂正されうる。

【０００９】エラー訂正をランレングス及びＤＣ制限付
き２進コードと組合わせる他のアプローチが、French
（１９８９年）、Blaum（１９９１年）、Blaumら（１９
９３年）、Coetzee（１９９０年）、その他により述べ
られている。これらの研究は、磁気チャネルに対応する
より複雑なコードを示しており、一般に光ファイバまた
は金属伝送チャネルの場合とは異なる制限を要求する。

【００１０】図１を参照すると、従来のエラー訂正は水
平パリティ（ＨＰ）及び垂直パリティ（ＶＰ）を用い
る。図１の各"Ｘ"はデータの１ビットを表す。行のデー
タ・ビット・アレイ内の数字０乃至７は８バイトの８つ
の位置を表す。先頭バイトの下の第１列において、Ｂ０
乃至Ｂ（Ｎ−１）は、Ｎバイトのフレーム５０の１６バ
イトを表す。フレーム５０の各ビット位置に対応してフ
レーム内の各バイトを横断する垂直パリティの垂直パリ
ティ・ビットが存在する。８つの垂直パリティ・ビット
が垂直パリティ・バイト５２を形成する。フレーム５０
内の各バイトに対応して水平パリティが存在する。図１
に示されるようなデータが伝送されるとき、各バイト及
びその対応付けられる水平パリティが伝送され、各ビッ
ト位置の垂直パリティに対応するバイト５２がフレーム
と共に伝送される。各伝送バイトに対応して受信装置は
各伝送バイトに対応する水平パリティを再計算し、伝送
フレームに対応する垂直パリティを再計算する。再計算
された水平パリティは伝送済みの水平パリティと比較さ
れ、再計算された垂直パリティが伝送済みの垂直パリテ
ィと比較される。例えば伝送済みバイトＢ１の水平パリ
ティ５４、及び垂直パリティのビット位置５の垂直パリ
ティ・ビットにおいて不一致が存在すると、バイトＢ１
のビット位置５に相当するビット５８がエラーであるこ
とが認識され、この値が他の２進状態に変更される。す
なわち、この値が１であれば０に、また０であれば１に
変更される。

【００１１】生の２進データは一般に伝送されず、最初
に、生データ・バイトに含まれるよりも多数のビットを
有するコード化データに変換される。コード化は多くの
理由から使用される。区切り文字はワード境界及びフレ
ーム境界を定義するために必要となる。区切り文字はま
たデータが伝送されるときに、受信機が送信データ・フ
レームの開始箇所を判断するために必要となる。区切り
文字は一般にカンマとして参照される。またデータを伝
送するとき、受信機のクロック回復回路に対するタイミ
ング基準として安定な遷移のストリームを提供するため
に、連続１または連続０の期間が短いランレングスを有
することが望ましい。コード化データは、ランレングス
を特定の所定値よりも短く制限するために使用される。
また任意の数の連続ビットに渡るデジタル和の変化が有
限であり小さくＤＣ平衡化されるデータを有することが
望ましい。多数の１または０が連続的に存在すると、無
効分の電荷レベルが増加し、長い時定数または自動レベ
ル復元回路を要求することにより、ＡＣ結合に悪影響を
及ぼす。

【００１２】コード化バイトは、生データのバイトに含
まれるよりも多くのビットを有するので、コード化デー
タと共に従来の水平及び垂直パリティを用いることが望
ましい。コード化データの水平パリティはコード化バイ
ト内に複数のビット位置を必要としうる。非常に多数の
バイトを含むフレームでは、水平パリティが相当に多く
の追加バイトを追加し、有用な情報を伝達するビット位
置の数に大きな影響を及ぼす。

【００１３】

【発明が解決しようとする課題】本発明の目的は、コー
ド化バイト内のエラー位置を識別する改良された水平パ
リティ技法を提供することであり、そこではコードは局
所パリティを有さず、伝送コード違反と、各コード化バ
イトのパラメータから計算されるパリティ・ビットの制
限セット（例えば８）との組合わせにより、エラー位置
を特定のバイトに突き止める。

【００１４】

【課題を解決するための手段】本発明の広い態様では、
次に述べるステップにより、第１の電子装置から第２の
電子装置に伝送される２進コード化データのビット・エ
ラーを訂正する方法及び装置を提供する。すなわち伝送
コードにより制限される複数のバイトを含むフレームを
提供するステップ、フレームのバイトに対応する第１の
パリティを決定するステップ、複数の各コード制限バイ
トの平衡度を決定するステップ、バイトをワードにグル
ープ化するステップであって、各ワードがそのワード内
の各バイトの平衡度から形成される平衡度を有する、前
記グループ化ステップ、バイト平衡度及びワード平衡度
から第２のパリティを決定するステップ、フレーム並び
にフレームの第１のパリティ及び第２のパリティを第２
の電子装置に伝送するステップ、第２の電子装置が伝送
フレームから第１のパリティ及び第２のパリティを再決
定するステップ、第２の電子装置が伝送された第１のパ
リティと再決定された第１のパリティとを比較し、前記
バイト内のエラーのビット位置を判断するステップ、第
２の電子装置が伝送された第２のパリティと再決定され
た第２のパリティとを比較し、エラーを含むバイトを判
断するステップ、及び第２の電子装置が前記エラーを含
むバイト内のビット位置を変更するステップを含む。

【００１５】本発明の別の広い態様では、第１の電子装
置から、第１及び第２のパリティを含むコード制限バイ
トのフレームを伝送する方法及び装置を提供し、これら
のパリティはフレームが第２の電子装置により受信され
るとき、フレーム内のエラーを訂正するために使用され
る。フレームは複数のコード化制限バイトを含む。第２
の電子装置はフレームのバイトに対応する第１のパリテ
ィを決定し、各コード制限バイトに対応する平衡度を判
断し、バイトをワードにグループ化する。各ワードはワ
ード内の各バイトの平衡度から形成されるワード平衡度
を有する。

【００１６】本発明の別の広い態様では、次に述べるス
テップにより、第１の電子装置から第２の装置に伝送さ
れる２進データのコード化バイト内のエラーを訂正する
方法及び装置を提供する。すなわち前記第１の電子装置
から伝送フレーム及び第１の伝送パリティ及び第２の伝
送パリティを受信するステップであって、伝送フレーム
が複数のコード化制限バイトを含む、前記受信ステッ
プ、伝送フレームのバイトに対応する第１の再決定パリ
ティを決定するステップ、複数の各バイトに対応する平
衡度ビットを決定するステップ、バイトをワードにグル
ープ化するステップであって、各ワードはそのワード内
の各バイトの平衡度から形成される平衡度ビットを有す
る、前記グループ化ステップ、バイト平衡度ビット及び
ワード平衡度ビットから第２の再決定パリティを決定す
るステップ、第２の電子装置が伝送された第１のパリテ
ィを再決定された第１のパリティと比較し、バイト内の
エラーのビット位置を決定するステップ、第２の電子装
置が伝送された第２のパリティと再決定された第２のパ
リティとを比較し、伝送コード違反を示すバイトで終了
する１６のシーケンスから、前記エラーを含むバイトを
決定するステップ、及び前記エラーを含む前記グループ
内の前記ビット位置を変更するステップを含む。

【００１７】

【発明の実施の形態】

概要：本発明はフレーム内の単一のエラー・バイトを訂
正する方法に関する。基本原理は矩形配列の水平及び垂
直パリティ・ビットを使用することであり、水平パリテ
ィはエラーを突き止め、垂直パリティはそれを訂正する
ために使用される。独自的な特徴は、水平パリティの機
能的等価性がコードによりエラー検出に関連付けられる
ファイバ・チャネル規格（ＦＣＳ：Fibre Channel Stan
dard）伝送コードのバイト・ディスパリティから導出さ
れるパリティ・ビットの小セットにより提供される。こ
のエラー訂正機構は、既存のＦＣＳリンク・レベル・ハ
ードウェア及びＦＣＳ伝送プロトコルに対して透過的に
実現される。スループットの低下は無いがフレーム長に
相当する遅延が追加される。

【００１８】図２は、本発明による変更水平及び垂直パ
リティ技法を示す。図４は、図２に示される本技法のよ
り特定な例を示す。図２は生データのフレーム１００を
示す。一連のドット１０１により示される任意の数のバ
イトを有するフレーム１００の１６バイトが示される。
図２の生データの例では、バイトは８ビットを有するが
これは任意のビット数を有することができる。生データ
はバイトにセグメント化され、１６バイトが０乃至１５
とラベル付けされる。各バイトは０乃至７にラベル付け
される８ビットを有する。図中のＸはデータのビットに
対応し、通常、１または０の値を有する。本発明によれ
ば、各生データ・バイトはコード化バイトに変換され
る。垂直パリティ２５８はブロック全体１００の生デー
タに対応して決定される。例えば生データのビット位置
０は、対応する垂直パリティ・ビット１１０を有する。
垂直パリティ・ビット１１０は、生データのフレーム全
体に渡るビット位置０の０または１の総数に依存して、
１または０を有する。各コード化バイトは初期ディスパ
リティ及び最終ディスパリティを有する。コードの各バ
イトに渡るディスパリティの変化は特定の値に制限され
る。各コード化バイトに対応する初期ディスパリティは
先行コード化バイトの最終ディスパリティと同じであ
る。コード化バイトに渡る許容ディスパリティ変化は、
コード化の選択により決定される。以降の説明の中で、
コード及び各コード化バイトに渡る許容ディスパリティ
変化について述べられる。各コード化バイトは平衡度Ｂ
Ｂを有する。バイトＢ０、Ｂ１、Ｂ２及びＢ３は、それ
ぞれ平衡度２１２、２１４、２１６及び２１８を有す
る。コード化バイト内に同数の１及び０が存在する場
合、平衡度ＢＢは１であり、コード化バイト内に異なる
数の１及び０が存在する場合、平衡度ＢＢは０である。
別の平衡度は各ワードに対応する。例えば平衡度ビット
ＢＢ２１２、２１４、２１６及び２１８は、一緒にワー
ド１０２に対応する平衡度２２０を形成する。図２に示
されるように、ワード１０２、１０４、１０６及び１０
８の各々はワード平衡度２２０、２３８、２４０及び２
４２にそれぞれ対応付けられる。各ワード平衡度、例え
ば平衡度２２０は平衡度ビットＱＢを有する。平衡度バ
イト２２０、２３８、２４０及び２４２に対応するＱＢ
ビットは、それぞれ２２２、２３２、２３４及び２３６
である。平衡度垂直パリティは平衡度ビットの２つのグ
ループＢＢ及びＱＢから決定される。平衡度パリティ２
５４のビット位置０はＢＢ０ビットのパリティである。
すなわちパリティ２２４は、ビット２１２、２２６、２
２８、２３０、．．．のパリティである。同様に平衡度
パリティ・ビット２４８、２５０及び２５２は、それぞ
れビット位置ＢＢ１、ＢＢ２及びＢＢ３のＢＢビットの
パリティである。平衡度ビットＱＢ２２２、２３２、２
３４及び２３６は、それぞれワード２２０、２３８、２
４０及び２４２の平衡度である。ビット位置ＱＢ４に対
応するビット２４０は、ビット位置ＱＢ４に存在する全
てのビットのパリティである。同様に平衡度パリティ・
ビット２４２、２４４及び２４６は、それぞれビット位
置ＱＢ５、ＱＢ６及びＱＢ７の平衡度ビットのパリティ
である。８ビット・ワードの平衡度パリティ２５４は１
０バイト２６０としてコード化される。８バイトの垂直
パリティ２５８は１０バイト２５６としてコード化され
る。データを伝送している装置は、コード化垂直パリテ
ィ・バイト２５６及びコード化平衡度パリティ・バイト
２６０を含むフレーム１００を伝送する。受信装置は、
フレーム１００に対応するコード化バイトを受信し、垂
直パリティ２５８に対応する再計算垂直パリティ、及び
平衡度パリティ２５４に対応する再計算平衡度パリティ
を生成する。受信コンピュータは最初にコード化バイト
を調査し、無効な１及び０の配列を有するバイトが存在
するかどうかを判断する。コード化データに対応して、
特定の１及び０の配列だけが有効コード化バイトと見な
される。それ以外のものはコードの１部ではないので無
効となる。無効のコード化バイトが見い出されると、そ
のバイト内にエラーが含まれることが知れる。無効なコ
ード化バイトが見い出されると、再計算垂直パリティを
伝送済み垂直パリティと比較し、コード化バイト内のエ
ラー・ビット位置を識別することによりエラーを訂正す
る。エラーのコード化ビットの値が１から０に、または
その逆に変更される。

【００１９】コード違反が存在しない場合、各コード化
バイトのディスパリティがチェックされ、ディスパリテ
ィ違反が存在するかどうかがチェックされる。各有効コ
ード化バイトの初期ディスパリティから最終ディスパリ
ティへのディスパリティの変化はコード内において、特
定の範囲内に入るように制限される。例えばＦＣＳコー
ドの場合、有効コード化バイトに渡るディスパリティの
変化が、０±２の範囲に制限される。またコードにおい
て、デジタル和の変化が最大値と最小値との間に入るよ
うに、後述のように、非ゼロ・ディスパリティを有する
コード化バイトの極性がディスパリティ違反を回避する
ために、交番しなければならない。伝送フレーム内の各
コード化バイトのディスパリティに、ディスパリティ違
反が存在しない場合にはエラーは検出されず、特に何も
実行されることはない。

【００２０】上述のように、無効の文字が存在すると、
これが垂直パリティにより訂正される。無効文字は各コ
ード化バイトのディスパリティ内に高々１つのディスパ
リティ違反を伴いうる。無効バイトが複数のディスパリ
ティ違反を伴う場合には、複数バイトがエラーを有し、
これは訂正され得ない。従って、受信装置は送信装置に
データ・フレームの再伝送を要求する。

【００２１】無効バイト及びディスパリティ違反が観測
されない場合には、上述の水平及び垂直パリティ機構が
エラー位置を識別するために使用される。

【００２２】ファイバ・チャネル規格（ＦＣＳ）伝送コ
ードでは、統計的にランダム・データに対応して識別さ
れるディスパリティ違反に先行する１６バイト内におい
て、エラーが高い確率で存在することが計算されてい
る。エラーがディスパリティ違反に先行する１６バイト
以外に存在する確率は、約２×１０^-9である。上述のよ
うに、平衡度パリティはエラーを有するバイトの位置を
識別し、垂直パリティはエラーを有する特定のビット位
置を識別する。垂直パリティ及び新たな平衡度パリティ
を用いる本発明による上述のプロシージャは、局所パリ
ティを含まないコードと共に使用される。従って上述の
プロシージャは、局所パリティを有さないコードを補足
する。１９８３年にWidmerにより述べられたＦＣＳコー
ドは、局所パリティを有さないので、本発明による上述
のプロシージャによりエラーの識別能力が補足される。

【００２３】前記参照された別の解決策は局所パリティ
を有するコードの使用である。局所パリティを有するコ
ードでは、各８バイトが対応する固有のコード化１０バ
イトを有する。コード化バイトは任意のビット位置にエ
ラーが存在すると、有効コード化バイトが無効コード化
バイトに変換されるように設計される。こうしたコード
がMartinにより述べられている（１９８５年）。

【００２４】詳細例：エラー位置指定においてＦＣＳ伝
送コード違反を使用するとき、各コード化バイト及び４
バイト・ワードに対応して、それぞれ平衡度ビットＢＢ
及びＢＱが定義され、平衡ブロックに対応して値１がま
た非平衡では値０が割当てられる。４ＢＢビットのセッ
ト及び４ＢＱビットのセットが、各々４バイト及び４ワ
ードの連続グループにそれぞれ対応する別々の４つ組
（quadruplet）内に対角に配列される。パリティ・ビッ
トはフレームの全てのＢＢ及びＢＱセットの各対角ビッ
ト位置に対応して導出される。これらの８パリティ・ビ
ットＢＰＡＲだけがフレーム終りの後に伝送される。ラ
ンダム・データに対応してＦＣＳコードはそれ自身、５
×１０⁸のエラーにつき１つのエラーを除き、全ての単
一バイト・エラーを１６バイトの範囲に突き止める。受
信ＢＰＡＲビットの違反はエラーをより詳細に、コード
により識別される１６バイト・グループの特定のバイト
に追跡するために使用される。非コード化データから導
出される８垂直パリティ・ビットのセットＶＰＡＲ、及
び８ＢＰＡＲビットがコード化され、フレーム終りに続
く最初のアイドル・ワードにパック化される。受信機に
おけるエラー・バイトの識別の後、ＶＰＡＲビットがそ
れを訂正するために使用される。

【００２５】最初に、パリティ・ビットを用いる基本矩
形エラー訂正機構について述べ、次にエラーを突き止め
るための水平パリティの使用について述べる。フレーム
終りの後に伝送される８パリティ・ビットと結合される
ＦＣＳ伝送コードにより、フレーム内のエラー・バイト
を突き止める改良された技法が提供される。垂直パリテ
ィ・ビットによるエラー・バイトの訂正はエラー制御文
字の復元と一緒に述べられる。エラーの存在の下で、フ
レーム開始及び終りを正確に識別する方法について詳細
に述べられる。最後に、本発明の原理を既存のリンク・
レベル・ハードウェア及びＦＣＳプロトコルに透過的に
適用し、ＦＣＳフレーム内のエラーを訂正する方法につ
いて述べる。結論として、特に非常に短いまたは長いフ
レームを有するアプリケーションにおける、このエラー
位置指定技法の適合性について評価する。付録では、Ｆ
ＣＳ８Ｂ／１０Ｂコードのエラー位置指定能力の詳細
について述べる。

【００２６】基本訂正機構：本発明により提案される基
本訂正機構は、図１に示されるように、矩形またはマト
リックス配列内のデータ及びパリティ・ビットの順序に
もとづく。フレームは小セグメント、好適にはバイトま
たはワードに区分化される。パリティまたはエラー検出
の他の手段が各セグメントに追加され、これらが一緒に
マトリックス・ラインを形成する。連続セグメントが次
のライン上に配置される。パリティ・ビットのこの最初
のセットは水平パリティと呼ばれる。

【００２７】幾つかのこれらのセグメントの後に、図４
のマトリックス内に示される垂直パリティ・セットが続
く。垂直パリティは、各データ・ビット列に対応するパ
リティ・ビットを含む。これは水平パリティによりエラ
ーとタグ付けされたセグメント内のエラー・ビットを識
別及び訂正するために使用される。

【００２８】エラー・ライン全体が訂正される。この理
由から、垂直パリティが非コード化ビットに対して計算
される。なぜなら、制約された復号化からセグメントま
たはバイトに広がるエラーは訂正を妨害しないからであ
る。垂直パリティは、少なくとも１セグメントをカバー
するために十分なビットを有する。より長いエラー・バ
ーストを訂正するためには、２つ以上の垂直パリティ・
ラインが追加され、例えば第１のパリティが全ての偶数
ラインから計算され、第２のパリティが全ての奇数ライ
ンから計算される。１対の隣接ライン上に広がるエラー
・バーストまたは２つの分離された短いバーストにおい
て、これらの一方が偶数ライン上で発生し、他方が奇数
ライン上で発生する場合、エラーを訂正することが可能
である。垂直パリティ・ラインはデータのようにコード
化される。垂直パリティ・バイト内にエラーが発生する
と、これは無視され、存在しうる他のエラーの訂正のた
めに使用されない。

【００２９】必要な仮定としては、短いバースト・エラ
ーの他にリンク・エラー事象が十分に低いレートでラン
ダムに発生し、ほとんどの場合、フレーム内に単一のエ
ラー事象が存在することである。この仮定が適用できな
い場合には、フレーム長が低減されるか、垂直パリティ
がフレームに固定間隔で挿入されなければならない。別
の仮定は、ほとんどのエラーが単一のマトリックス・ラ
インに制限されることである。ここで述べられるシステ
ム及び方法は複雑化を犠牲にして、ライン境界を横断す
るエラーを処理するように適応化される。更にエラーの
存在において、フレーム開始及び終りを正しく認識する
ことが要求される。フレームに渡り計算される巡回冗長
検査は、究極的に訂正フレームまたは非訂正フレームの
妥当性を決定する。エラー訂正が失敗に終わる場合、再
伝送機能が使用可能であることが好ましい。こうした失
敗には、特定の複数エラーを検出する水平パリティの障
害、垂直パリティよりも長いエラー・バースト、バイト
同期損失、複数エラー・バースト、誤ったフレーム開始
及び終りの検出、短縮または損失フレームなどが含まれ
る。

【００３０】水平パリティ：一般的に使用されるパリテ
ィ・マトリックスでは、水平パリティが各マトリックス
・ラインの明示的ビットである。

【００３１】次に示す例では、伝送コードと幾つかのパ
リティ・ビットとの組合わせにより、水平パリティがフ
レーム終りに提供され、コードの機構（feature）にも
とづき計算される。こうした機構は、奇数個のエラーに
対応して変化するように保証される。伝送コードは信頼
性のある低コスト伝送に対応するように幾つかの制限に
従う。追加の制限がコードに組込まれ、バイトまたはワ
ード内の奇数個のエラーが無効なワードを生成する。こ
うしたコードの性質は、"局所パリティ"として参照され
る（Martin、１９８５年）。一般的なアプリケーション
では、こうしたコードは余り好ましくない。なぜなら追
加の制限が幾つかの伝送パラメータを悪化させ、より複
雑且つ高価な実現を必要とするからである。ＦＣＳ規格
コードを含む他の８Ｂ／１０Ｂコードでは、ほとんどの
場合、エラーが発生したときに即時無効バイトを示す。
しかしながら、実際のエラー率はエラーが発生したバイ
トから遠く離れた下流のビット・ストリームのディスパ
リティ違反だけを生成するため、エラーを含むバイトは
直接的には識別されない。

【００３２】ファイバ・チャネル規格伝送コードと水平
パリティ：平均的には、ＦＣＳリンクにおける３つの単
一ビット・エラーの内の２つが、エラーの発生位置に無
効文字またはディスパリティ違反を生成する。ビット・
ストリームに沿って、更に別のディスパリティ違反が出
現する可能性もある。しかしながら、エラーは時にその
ポイントまでディスパリティ規則に違反すること無し
に、単に別の有効文字を生成したりする。それにも関わ
らず、ディスパリティ違反は伝送されるデータ・パター
ンに依存して、フレーム終り区切り文字内に遅れること
なく現れる。

【００３３】付録を参照すると、好適にはランダム・デ
ータにおいて、ＦＣＳ８Ｂ／１０Ｂ伝送コードのコー
ド化バイト内の単一のエラーが、それを０．６５の確率
で無効にすることが示される。エラーがその発生バイト
または次の３バイトにおいて失われる確率は０．００８
である。これが最初の８バイトまたは１６バイトの終り
までに検出されない見込みは、それぞれ５×１０^-5及び
２×１０^-9である。探索を１６バイトに渡り拡張する
と、データ・パターンがランダム・モデルに適合しない
かもしれない事実を十分に許容する。他の非区分化８Ｂ
／１０Ｂコードにおいては、匹敵する統計を得るために
４０バイト以上が必要となる。

【００３４】１００に１つのエラーを除いて訂正すれば
足りる場合には、力ずくのアプローチが適切であろう。
コード違反の最初の発生において、エラーはそのバイト
または先行３バイトの１つに存在すると想定される。訂
正は４バイト垂直パリティにより達成されよう。幾つか
の変更位置指定規則による垂直パリティ・ビットの大き
なセットも非常に多数のバースト・エラーに悩むリンク
に有効である。しかしながら、ＦＥＣの費用及び悪影響
を価値あるものにするためには、訂正レートがほとんど
のアプリケーションに対して９９％以上でなければなら
ない。エラー位置は次に述べる補足プロシージャによ
り、より正確に決定される。

【００３５】次に述べる幾つかのパラグラフでは、図４
の表を参照する。この表の詳細は、以降の"エラー訂正
ビットを有するフレーム"のセクションで述べられる。

【００３６】エラー・バイトを突き止めるために、仮想
ビット、平衡度ビットＢＢが各コード化バイトに帰属さ
れる。ＢＢビットは平衡化ベクトルに対応して値１をそ
れ以外では値０を有する。ＢＢビットは伝送されず、後
述のように、単にパリティ・ビットのセットを計算する
ために使用される。２進バイト数がアドレスとしてフレ
ームの全てのバイトに昇順に割当てられると、ＢＢ０は
最低位２進アドレス００を有する任意のバイトの平衡度
ビットであり、ＢＢ１、ＢＢ２及びＢＢ３は、２進バイ
ト・アドレス０１、１０及び１１をそれぞれカバーす
る。換言すると、ブロック構造がＦＣの場合のように、
４バイト・ワードから形成される場合、ＢＢ０はワード
の第１バイトの平衡度ビットであり、ＢＢ３はワードの
最後のバイトの平衡度ビットに相当する。奇数パリティ
・ビットＰＢ０が全てのＢＢ０ビットのセットに対応し
て計算される。ＰＢ１、ＰＢ２及びＰＢ３は、それぞれ
ＢＢ１、ＢＢ２及びＢＢ３ビットのセットに対応する奇
数パリティを提供する。パリティ・ビットＰＢｘがフレ
ームの終りに追加される。伝送チャネル内のエラーは、
最低位２進バイト・アドレスｘの平衡度ビットＢＢｘの
値を変化させ、このことがフレームの終りにＢＰＡＲと
して存在するそれぞれのＰＢｘパリティ・ビットにおけ
るパリティ違反を生成する。エラーはまた位置ｙにコー
ド違反を生成する。コード違反の位置ｙはエラー位置ｘ
と同一であるか、或いはｘよりも数バイト後方に配置さ
れる。違反のフル・アドレスｙが記録される。次にエラ
ー位置が、位置ｙにおいて最低位アドレスｘを有するバ
イト、または最低位位置にｘを有する次の先行アドレス
を有するバイトと仮定される。

【００３７】ここでエラーが２進アドレス'0_1110'を有
するバイト内に発生し、そのポイントにおいてコード違
反を生成せずに、３バイト後のアドレス'1_0001'にディ
スパリティ違反だけを生成するものとする。受信機にお
いて、アドレス'1_0001'が記録される。フレーム終りに
おいてＰＢ２が違反であり、従ってエラーが最低位２進
アドレス'10'を有するバイト内で発生したことが示され
る。この場合、エラーがアドレス'1_0001'における伝送
コード違反で終了する４バイトのセット内に存在すると
想定される。最低位２ビットが'10'に等しくなるまで、
このアドレスを１ずつ低減していくと、実際のエラー位
置であるアドレス'0_1110'が求まる。

【００３８】たった４バイトの位置指定範囲は一般に十
分ではないが、この範囲はＰＢｘビットの追加により随
意に拡張されうる。しかしながら、これは最も効率的且
つ安価なアプローチではない。１６バイトへの範囲の拡
張は、更に４パリティ・ビットの追加により達成され
る。第２レベルの平衡度ビットＢＱ０、ＢＱ１、ＢＱ２
及びＢＱ３は、それぞれ最低位アドレス００ｘｘ、０１
ｘｘ、１０ｘｘ及び１１ｘｘを有する連続４バイト・ワ
ードに帰属される。ＢＱｙは等しい数の１及び０を有す
るコード化ワードに対応して１である。ＢＱｙの値は、
ワードｙのＢＢ０、ＢＢ１、ＢＢ２及びＢＢ３の偶数パ
リティとして最も効率的に導出される。再度、４つの奇
数パリティ・ビットＰＱ０、ＰＱ１、ＰＱ２及びＰＱ３
のセットが、ＢＱ０、ＢＱ１、ＢＱ２及びＢＱ３の全て
の平衡度ビットのセットからそれぞれ導出され、フレー
ムの終りに追加される。コード違反の発生において、エ
ラーはコード違反で終了する一連の１６バイト内のある
バイトで発生したと想定される。

【００３９】エラーは、そのエラーを含みうる連続１６
バイトのセットをさす伝送コード違反を生じる。ＰＱｙ
ビットにおけるパリティ違反は、コードによりフラグ化
された４ワードのセットから特定のエラー・ワードを識
別し、ＰＢｘビットにおける違反はそのワード内の特定
のバイトをさす。ＰＱｙ及びＰＢｘの４つ組の機能は、
もっぱらＦＣ伝送コードのエラー位置指定能力を向上さ
せることであり、エラーを訂正するものではない。

【００４０】エラー訂正のための垂直パリティ：奇数パ
リティ・ビットは、コード化マトリックスまたは非コー
ド化マトリックスの各列に対応して導出され、フレーム
の終りの後にコード化形式で伝送される。実現を容易に
するためには、共通データ・フォーマット、バッファ幅
及び処理ストリームの互換性に勝る点から、パリティを
非コード化データから導出することが好ましい。通常、
１バイトの垂直パリティ・ビットが生成されるが、それ
よりも大きいまたは小さいセグメント化も可能である。
受信端において、ＦＣＳ復号器がエラーがコード化バイ
トの最初の６ビットまたは最後の４ビット内で発生した
かに依存して、単一ビット・エラーを復号化領域内に５
バーストまたは３バーストにそれぞれ伸長する。マトリ
ックス訂正機構はこのエラー伸長により悪影響を受けな
い。

【００４１】復号器は、元来の無効バイトと、先行バイ
ト内のエラーにより生じうる単なるディスパリティ違反
とを区別できるように形成されるべきである。元来の無
効バイトの訂正のために、エラー・バイトを突き止める
ための上述のプロシージャはバイパスされる。無効バイ
トに続く単一のディスパリティ違反は無視される。複数
のディスパリティ違反が続く場合には、訂正は試行され
るべきではない。フレーム終りが受信された後、垂直パ
リティ違反を有する列の無効バイトの各ビットが反転さ
れる。フレーム内の複数のバイトが無効な場合には、訂
正は試行されない。

【００４２】最初の違反が完全な無効バイトではなく、
ディスパリティ違反の場合、上述の"ファイバ・チャネ
ル規格伝送コードと水平パリティ"のパラグラフで述べ
られたように、エラー・バイトの位置が平衡度ビットＰ
Ｑｙ及びＰＢｘのパリティ違反の支援により、最初に決
定されなければならない。次に訂正が上述のように実行
される。ディスパリティ違反の後に無効バイトまたは複
数の他のディスパリティ違反が続き、異なるバイトにお
ける複数のエラーを示す場合には、訂正は延期される。

【００４３】パリティ・バイト内のエラーは、通常、無
視される。フレームは強力な巡回冗長検査によっても保
護されており、このことが誤った訂正及び伝送コードに
より検出されないエラーを検出するものと仮定する。

【００４４】バースト・エラー：リンクが１０コード・
ビット以内に及ぶ多数のバースト・エラーにより悩まさ
れる場合、バイト境界に跨るエラーを訂正できれば都合
がよい。エラー・バーストの開始及び終りの位置に関す
る最適な仮定を生成するために、変更エラー位置指定規
則が要求される。区分化されたＦＣＳコードでは、エラ
ー位置の解析が余分な平衡度ビットＢＢ、並びにコード
化バイトの最初の６ビット及び最後の４ビットに対応す
る関連２ＢＰＡＲビットの追加により向上される。エラ
ー・バーストが、あるバイトの最後の４ビットと次のバ
イトの最初の６ビットに渡って広がると判断されると、
末尾の３つの垂直パリティ・ビットにより、最初のバイ
トの末尾の３ビットが訂正され、先行する５つのパリテ
ィ・ビットにより、次のバイトの最初の５ビットが訂正
される。

【００４５】特殊文字の回復：エラーにより悩まされる
特殊文字の場合には、余分な検査を行う必要がある。様
々な特殊文字を予測不能な構成において使用するアプリ
ケーションでは、追加の垂直パリティ・ビットが、その
バイトがデータまたは制御情報のいずれであるかを示す
Ｋビットとして使用される。ファイバ・チャネル・アプ
リケーションでは、このビットはフレーム開始及び終り
区切り文字のＫ２８．５文字内のエラーを訂正するため
にだけ有用であり、これは後述される他の手段により実
行される。

【００４６】ファイバ・チャネルのフレーム開始及び終
り検出：フレーム開始（ＳＯＦ）及び終り（ＥＯＦ）を
正しく認識することが重要であり、これが達成されない
と、パリティ訂正機構が作用しないことになる。送信機
においては、エラーが存在しないためにこれは問題とな
らない。後述される本発明の目的は、エラーを有する少
なくとも２バイトが存在する場合を除き、受信機側にお
いてフレーム境界を正確に認識することである。ＦＣＳ
により定義されるＳＯＦ及びＥＯＦ順序化セットが、こ
の試みに対して最適化されないことは残念である。すな
わちＥＯＦ及び恐らくＳＯＦにおいても、Ｋ２８．５を
Ｋ２８．７により置換することが役立つであろう。また
アイドルの他の３バイトとＳＯＦ間のハフマン距離が増
加しうる。しかしながら、以降ではＥＯＦに続く最初の
アイドル・ワードが、送信機においてパリティ・ワード
ＰＰにより置換されることを除き、ＦＣＳフォーマット
が互換性を維持するものと仮定する。これは受信機にお
いてアイドルに復元される。エラー訂正が満足のいくよ
うに動作するために、フレーム内におけるワード同期損
失が、単なるビット・エラーよりも数桁小さな確率で発
生することが要求される。受信機は、１乃至２、３のエ
ラーにより生じる同期損失を回避するために、明示的な
ワード位置合わせ（word alignment）モードで動作しな
ければならない。

【００４７】図３は、本発明によるフレーム開始及び終
りを検出する方法及び装置を示す。図３は、各ワードが
４バイトを含むワード・ストリームを示す。アイドル・
ワード、フレーム開始（ＳＯＦ）ワード、フレーム終り
（ＥＯＦ）ワード及び変更アイドル・ワードの各々は、
４バイトの１バイトとしてカンマを含み、カンマはこれ
らの各ワードの第１バイトであることが好ましい。

【００４８】アイドル・ワードは"Ｃ、Ｂ１、Ｂ２、Ｂ
３"であり（図４の例では、IDLE0、IDLE1、IDLE2及びID
LE3として識別される）、ここでＣはカンマであり、Ｂ
１、Ｂ２及びＢ３は同一のバイトである必要はないが３
文字より大きなセット（アイドル・ワード・サブセッ
ト）から選択されうる。ＳＯＦワードは"Ｃ、Ｂ４、Ｂ
５、Ｂ６"であり（図４の例では、ＳＯＦ０、ＳＯＦ
１、ＳＯＦ２及びＳＯＦ３として指定される）、ここで
Ｃはカンマである。Ｂ４、Ｂ５及びＢ６は同一のバイト
である必要はないが、３文字より大きなセット（ＳＯＦ
ワード・サブセット）から選択されうる。通常、幾つか
の異なるＳＯＦワードが定義される。

【００４９】ＥＯＦワードは"Ｃ、Ｂ７、Ｂ８、Ｂ９"で
あり（図４の例ではＥＯＦ０、ＥＯＦ１、ＥＯＦ２及び
ＥＯＦ３として指定される）、ここでＣはカンマであ
る。Ｂ７、Ｂ８及びＢ９は同一のバイトである必要はな
いが、３文字より大きなセット（ＥＯＦワード・サブセ
ット）から選択されうる。通常、幾つかの異なるＥＯＦ
ワードが定義される。

【００５０】変更アイドル・ワードは"Ｃ、Ｂ１０、Ｂ
１１及びＢ１２"であり（図４の例では、ＰＰ０、ＶＰ
ＡＲ、ＢＰＡＲ及びＰＰ３として指定される）、ここで
Ｃはカンマである。Ｂ１０及びＢ１１はそれぞれパリテ
ィＶＰＡＲ及びＢＰＡＲであり、Ｂ１２は１文字より大
きなセット（変更アイドル・サブセット）から選択され
うる。

【００５１】装置はワード・ストリームをモニタして、
現ワード（例えば図３のワード３００）がアイドル・ワ
ード（すなわちアイドル・モード）か、ＳＯＦワード
か、データ・ワードか、ＥＯＦワードか、または変更ア
イドル・ワードかを判断する。ワード・フレームはＳＯ
Ｆワードで開始し、ＥＯＦワードで終了する。変更アイ
ドル・ワードはＥＯＦワードの後に来る。

【００５２】アイドル・ワード、ＳＯＦワード、ＥＯＦ
ワードまたは変更アイドル・ワードのビット上にエラー
が存在すると、フレーム開始及びフレーム終りが次の方
法により検出される。アイドル状態では、装置は現ワー
ドをモニタして、それがアイドル・ワードか、ＳＯＦワ
ードかを判断する。現ワードの４バイトの内の３バイト
が、ＳＯＦワードに対応する４バイトの内の３バイトに
一致しない場合、ワード・ストリームがアイドル・モー
ドを脱却していないと判断される。一致しないバイトは
ビット・エラーを有する。現ワードの４バイトの内の３
バイトがＳＯＦワードに一致すると現ワードはＳＯＦワ
ードであり、フレーム開始に相当する。現ワードがアイ
ドル・ワードまたはＳＯＦワードでないと、装置はフレ
ーム状態に入らない。

【００５３】フレーム状態では、装置はＥＯＦワードの
存在をモニタする。エラーの無いデータ・ワードは、Ｓ
ＯＦ、ＥＯＦ、アイドル、及び変更アイドル・ワードに
一致しない。なぜなら、これらはカンマ文字を有さない
からである。現ワードは、その４バイトの内の３バイト
がＥＯＦワードのバイトに一致し、且つ次のワードの少
なくとも２バイトが変更アイドル・ワードの対応バイト
に一致するか、或いは現ワードがＥＯＦワードの全４バ
イトに一致し、且つ次のワードの少なくとも１バイトが
変更アイドル・ワードの対応バイトに一致すると、ＥＯ
Ｆワード（及びフレーム終り）と判断される。

【００５４】ＳＯＦの認識：単一のエラー・バイトの存
在の下で、フレーム境界を認識するための特殊プロシー
ジャでは、アイドル内のエラーによりフレームの開始が
早過すぎたり、ＳＯＦ内のエラーにより遅過ぎたりしな
いようにしなければならない。以降でコード化ビットの
ＳＯＦ認識について述べる。なぜならＳＯＦ認識は、受
信機における訂正回路の動作モードを変更するために、
より時間を要するからである。コード化バイトがアクセ
ス可能でないと、規則が非コード化領域に対応して変換
されうる。

【００５５】訂正回路はアイドル状態かフレーム状態の
いずれかである。ＳＯＦが受信されるとアイドル状態か
らフレーム状態への遷移が実施される。ＦＣＳアイドル
・シーケンスは、Ｋ２８．５−Ｄ２１．４−Ｄ２１．５
−Ｄ２１．５である（委員会、１９９２年）。ＳＯＦシ
ーケンスはＫ２８．５−Ｄ２１．５−Ｄｘ．ｙ−Ｄｘ．
ｙであり、ここでｘ＝２１、２２、２３または２４であ
り、ｙ＝０、１または２である。コード化ビットの調査
によりアイドルからＳＯＦの任意のバージョンへの変化
は、第３及び第４バイトの最後のビット（ｊ）、及び第
２バイトの７番目のビット（ｆ）に対応して、０から１
への変化を伴うことが明らかとなる。ＦＣＳ表記法によ
れば、コード化バイトの１０ビットは順番に'ａｂｃｄ
ｅｉｆｇｈｊ'とラベル付けされる。アイドル状態から
始まり、前記の３ビットの任意の２つが１に変化すれば
ＳＯＦを確実に認識することができる。条件を公式に述
べるために、次の表記法が使用される。すなわちＢ０
ｗ、Ｂ１ｘ、Ｂ２ｙ及びＢ３ｚがワードの４バイトを表
し、文字ｗｘｙｚが特定のビット位置（ａｂｃｄｅｉｆ
ｇｈｊ）の１ビットを識別する。プラス符号（＋）及び
黒丸（・）が、それぞれブール論理和及び論理積演算を
表す。アイドル状態からフレーム状態へのパスは、次の
条件を満たすワードの開始において取られる。

【数１】Ｂ１ｆ・Ｂ２ｆ＋Ｂ１ｆ・Ｂ３ｊ＋Ｂ２ｊ・Ｂ３ｊ

【００５６】ＥＯＦの認識：特定のデータ・パターンに
おけるＥＯＦ及びエラー位置を確実に認識することは、
困難である。正しいＥＯＦ判断の確率は、複数ワードに
渡るより多くのチェックにより改善される。次に述べる
説明では、ＥＯＦチェックはＥＯＦ内の６バイトの全て
または１部とＰＰワードとに頼って行われる。ＰＰワー
ドは訂正回路によりＥＯＦワードの直後に生成される。
エラー訂正のためにフレームはＰＰワードで終了する。
チェックはコード化受信データにもとづき行われる。

【００５７】ＥＯＦシーケンスは次のフォーマット、す
なわちＫ２８．５−Ｄｕ．ｖ−Ｄ２１．ｗ−Ｄ２１．ｗ
を有する。ここでｕ＝２１または１０、ｖ＝４または
５、ｗ＝３、４、６または７である。このワードの第２
バイト及び最後のバイトの後のディスパリティは常に負
である。バイトＢ１の最後の３ビット'ｇｈｊ'は、常
に'010'である。最後の２バイトＢ２及びＢ３の最初の
８ビット'ａｂｃｄｅｉｆｇ'は、常に'101010x1'であ
る。

【００５８】ＰＰワードは負のディスパリティで開始及
び終了し、次のフォーマットすなわちＫ２８．５−Ｄ
ｍ．ｎ−Ｄｐ．ｑ−Ｄ３．ｖを有する。ここでｍ、ｎ、
ｐ及びｑは制限がなく、ｖは負の終了ディスパリティに
対応して４または５であることが要求される。ＰＰワー
ドの最後のバイトＢ３のコード化形式は'110001x010'で
ある。

【００５９】エラーの存在におけるフレーム終り条件を
述べるために、下記の用語が定義される。ＥＯＦワード
は添字０を割当てられ、ＰＰは添字１により識別され
る。Ｂ０ｎ₀（負の開始走行ディスパリティを有するＥＯＦ
バイトＢ０）＝0011111010 Ｂ０ｐ₀（正の開始走行ディスパリティを有するＥＯＦ
バイトＢ０）＝1100000101 Ｂ０₁（ＰＰバイトＢ０）＝0011111010 Ｂ１．２１₀（ＥＯＦバイトＢ１ビット）＝101010xxx Ｂ１．１０₀（ＥＯＦバイトＢ１ビット）＝010101xxx Ｂ１．４₀（ＥＯＦバイトＢ１ビット）＝xxxxx0010 Ｂ１．５₀（ＥＯＦバイトＢ１ビット）＝xxxxx1010 Ｂ２₀（ＥＯＦバイトＢ２）＝101010x1xx Ｂ３₀（ＥＯＦバイトＢ３）＝101010x1xx Ｂ３₁（ＰＰバイトＢ３）＝110001x010

【００６０】ＥＯＦは下記の条件Ａ乃至Ｆに対応して、
ワード位置０において認識される。全ての条件は少なく
とも１つの制御文字を含む。条件Ａ及びＢは、ＰＰの最
初のバイトまたは最後のバイト内のエラーを許容する。Ａ＝Ｂ０ｎ₀・（Ｂ１．２１₀＋Ｂ１．１０₀）・Ｂ１．
４₀・Ｂ２₀・Ｂ３₀・（Ｂ０₁＋Ｂ３₁）Ｂ＝Ｂ０ｐ₀・（Ｂ１．２１₀＋Ｂ１．１０₀）・Ｂ１．
５₀・Ｂ２₀・Ｂ３₀・（Ｂ０₁＋Ｂ３₁）条件Ｃ及びＤは、ＥＯＦの最後の２バイトの一方におけ
るエラーを許容する。Ｃ＝Ｂ０ｎ₀・（Ｂ１．２１₀＋Ｂ１．１０₀）・Ｂ１．
４₀・（Ｂ２₀＋Ｂ３₀）・Ｂ０₁・Ｂ３₁ Ｄ＝Ｂ０ｐ₀・（Ｂ１．２１₀＋Ｂ１．１０₀）・Ｂ１．
５₀・（Ｂ２₀＋Ｂ３₀）・Ｂ０₁・Ｂ３₁ 条件ＥはＥＯＦの第２バイトＢ１内のエラーを許容す
る。Ｅ＝（Ｂ０ｎ₀＋Ｂ０ｐ₀）・Ｂ２₀・Ｂ３₀・Ｂ０₁・Ｂ
３₁ 条件ＦはＥＯＦの第１バイトＢ０内のエラーを許容す
る。Ｆ＝（Ｂ１．２１₀＋Ｂ１．１０₀）・（Ｂ１．４₀＋Ｂ
１．５₀）・Ｂ２₀・Ｂ３₀・Ｂ０₁・Ｂ３₁

【００６１】前記条件により、単一のエラー・バイトが
ＥＯＦの認識を抹消することがなくなり、またこれが早
期の誤ったＥＯＦを生成することも起こりにくい。次の
観測が生成される。エラーがＥＯＦ前のワード以外のワ
ードの位置Ｂ０に、偽の制御文字Ｋ２８．５を生成する
と、前記条件Ａ、ＢまたはＦに適合するために、少なく
とも３１のコード化データ・ビットが規定パターンに合
致しなければならない。条件Ｃ、ＤまたはＥは、任意の
データ・パターンに適合し得ない。エラーがＥＯＦ前の
ワードの位置Ｂ０に偽の制御文字Ｋ２８．５を生成する
と、前記条件Ａ、ＢまたはＦに適合するために、少なく
とも２４のコード化データ・ビットが規定パターンに合
致しなければならない。他の条件は任意のデータ・パタ
ーンに適合し得ない。

【００６２】アイドル状態への復帰：ＳＯＦ及びＥＯＦ
認識回路は、ＥＯＦの認識の後にアイドル状態へ復帰す
る。複数バイトにおけるエラーはＥＯＦの認識を阻止す
る。ハングアップ状態を回避し、次のフレームの開始以
前に、アイドル状態への復帰を強要するために、最初の
ワードが'0011111010'で開始し、次にアイドル・ワード
・ビット'0011111010．1010100010．1010101010．10101
01010'に合致する別のワードが続くと、アイドル状態が
強要される。２つの連続制御ワードに対する要求は、フ
レーム内の単一のエラー・バイトによるアイドル状態へ
の早計の復帰を阻止する。

【００６３】ファイバ・チャネル・コードによるエラー
訂正例：エラー訂正回路の構造：上述のエラー訂正機構は様々に
実現される。これはバイト境界を跨ぐ短いエラー・バー
ストを訂正するために利用することができる。この場
合、より複雑な規則が要求される。下記の例では、単一
バイトに制限されたエラーについて述べる。エラー訂正
は既存のアーキテクチャの付属であり、エラー訂正を盛
り込むために既存のマクロのハードウェア変更を最小化
する試みが成される。

【００６４】送信機ポート：送信機側ではＳＯＦの第１
バイトで開始し、ＥＯＦの最終バイトで終了する非コー
ド化データから垂直パリティビットＶＰＡＲが導出され
る。平衡度ビットＢＢはコーダの副産物であり、これら
は６Ｂベクトル及び４Ｂベクトルのブロック・ディスパ
リティから、或いは走行ディスパリティにおけるバイト
間の変化をモニタすることにより導出される。いずれの
方法でも、各バイトに対応するＢＢ値を決定するために
僅か４個乃至６個の追加ゲートが必要とされるに過ぎな
い。パリティ・ビットＢＰＡＲはＢＢビットから導出さ
れる。ＶＰＡＲ及びＢＰＡＲの両方はコード化され、Ｅ
ＯＦに続く最初のアイドル・ワードの第２及び第３バイ
トを構成する。このアイドル・ワードの第４バイトはワ
ードが負のディスパリティで終わるように、ＥＯＦの第
２バイトに対する場合と同一の制御（Ｋ、Ｍ）及び回路
を用いて、Ｄ４．５またはＤ４．４に変更される。この
最後のバイトに対応してコーダの入力には常にＤ４．
４、Ｋ＝０及びＭ＝１が提供される。コーダは次に、負
の終了ディスパリティの獲得が要求されれば、自動的に
Ｄ４．４をＤ４．５に変更する。これについては次のパ
ラグラフで述べられる。

【００６５】特殊ファイバ・チャネル要求：ＦＣＳは、
フレーム区切り文字、プリミティブ信号、及びプリミテ
ィブ・シーケンスとして使用される順序化セットを定義
する。これら全てのシーケンスは特殊文字Ｋ２８．５で
開始し、次に３つのデータ文字が続く。規格は多くの順
序化セットが負のディスパリティで開始することを要求
する。負の開始ディスパリティを強要するために、接続
される通信アダプタは制御ラインＫと共に制御ラインＭ
をアサートしなければならない。同様にフレーム終り区
切り文字は、常に負のディスパリティで終わらねばなら
ず、これはデータ・バイトに相当する終了区切り文字の
第２バイトの４Ｂ部分を処理することにより達成され
る。正から負のディスパリティに移行するために、デー
タ・ポイントＤｘ．４がこの位置において使用され、既
存の負のディスパリティを維持するためにＤｘ．５が使
用される。所望の結果を得るために、アダプタは常にこ
の位置にＤｘ．４を提供し、Ｍラインをアサートするが
Ｋラインはアサートしない。コード化回路は次に、バイ
トの開始における走行ディスパリティが−１であるとビ
ットＦを１にする。このプロシージャはＤｘ．４をＤ
ｘ．５に変換して、常に負の終了ディスパリティを生成
する。

【００６６】中間ノード：システムにおいて、エラー訂
正はリンク・ベースですなわち複数のリンク及びスイッ
チを含みうる単一の送信機及び受信機間または端末間で
厳格に実行される。前者の場合では、本提案は高レベル
のアーキテクチャからは意識されない。送信機は単に、
ＥＯＦ後の最初のアイドルの最後の３バイトを変更す
る。受信機側では、エラー訂正回路が直並列変換器及び
復号器に接続される。エラー訂正回路は、フレームを次
のレベルに渡す以前にこれらを訂正し、最初のアイドル
・ワードを復元する。このアプローチにおいて、スイッ
チがアイドルを処理する方法は問題ではない。

【００６７】後者の場合すなわちエラー訂正が端末間で
実行され場合には、スイッチなどの中間ノードがＥＯＦ
に続くワードを乱してはならない。スイッチがＰＰワー
ドを変更することなく、次々と渡すことを確認しなけれ
ばならない。アイドル・ワードの追加または消去は、Ｐ
Ｐワードが渡された後に発生しなければならない。

【００６８】受信機ポート：受信機側では、評価すべき
より多くのオプションが存在する。既存のデータ・バッ
ファを使用したい場合も有ろう。パリティ・エラーが検
出され突き止められると、バッファ内のその特定のバイ
トが訂正される。しかしながら、その時、そのフレーム
におけるＣＲＣが妥当性を保証するために再計算されな
ければならない。このことは正規のデータ・フロー及び
制御オペレーションを妨害し、また既存の複雑なチップ
構造に容易に併合することはできない。しかしながら、
エラーが存在しない場合には、余分な遅延が存在しない
と言った機能的な利点を有する。

【００６９】現在、より実用的で容易なアプローチは、
受信フレームを復号器と次レベルのハードウェアとの間
の専用のバッファに記憶することである。完全なフレー
ムが受信され、エラー・バイトが突き止められた後、次
レベルへのデータ転送が開始し、エラー・バイトがオン
ザフライ式に訂正される。リンク性能を良好にモニタす
るために、受信データが変更されたことを示す余分なラ
インまたは他の手段が存在しよう。ＥＯＦに続くアイド
ルは規定のアイドルに復元され、エラー訂正は高レベル
のプロトコルには総合的に透過的となる。

【００７０】より複雑な制御では、エラーが存在しない
ときの遅延を回避するために、受信フレームを直接高レ
ベルに伝送することが可能である。エラーの場合には、
エラー・フレームの直後に訂正フレームが続く。バッフ
ァがこの時、ファーストイン−ファーストアウト・モー
ドに切り替わり、この状態は、余分なアイドルを排除し
てデータ・フローに追いつくまで継続される。このこと
は複雑化の他に上位レベルのプロトコルがこのオペレー
ション・モードを認識することを要求する。

【００７１】バッファ・サイズに対して、次の点が考慮
される。１．フレーム内に複数のエラー・バイトが存在しにくい
ように、フレーム・サイズが制限されなければならな
い。２．フレーム及びバッファ・サイズを選択する以前に、
バッファを通じてデータを転用する追加の待ち時間が特
定のアプリケーションに対応して評価されるべきであ
る。３．コストの考慮。

【００７２】エラー訂正ビットを有するフレーム：エラ
ーを突き止め、訂正するためのチェック・ビットを含む
フレーム・フォーマットの１例が、図４の'２レベル平
衡度ビットによるエラー位置指定'に示される。

【００７３】図４の一般的説明：前記参照されたエラー
訂正マトリックスは、左右の指標化列により補足され
る。要するに列'バイト名'はライン上の特定のバイトの
速記形（shorthand description）である。'生データ'
は、非コード化データ・バイト及び正規データか制御デ
ータかを示す追加ビットＫを含む。各生バイトはその右
側の１０ビット制限パターンに変換される。列'ＤＦ'は
バイトの開始の要求走行ディスパリティを示す。列'Ｄ
Ｂ'はコード化バイトのブロック・ディスパリティを示
す。ＢＢ及びＢＱビットの機能については既に上述され
た。これらは左側のコード化バイトの特徴を示すビット
であり伝送されない。右側にはフレームの各バイトの２
進アドレスが昇順に並べられる。最後の列'フレーム'
は、データを除くワードの機能を識別する。

【００７４】図４の先頭文字は同期制御文字であり、次
の３バイトと共にアイドル・ワードを表す。その後には
フレーム開始区切り文字及び複数のデータ・ワードが続
く。フレーム終り区切り文字は、最後部近くの次のＫ２
８．５文字で開始する４バイトにより表される。実際の
フレームでは、これは４バイトＣＲＣにより先行される
が、この手短なフレーム例では、区切り文字間のスペー
スが任意のデータにより充填されている。ＥＯＦの後に
は、本提案で要求される全てのパリティ・ビット、ＶＰ
ＡＲ及びＢＰＡＲを含むＰＰワードが続き、その後に少
なくとも１つのアイドル・ワード（図示せず）が続く。

【００７５】ＰＰワード（Ｋ２８．５）の第１バイト
は、アイドル・ワードの場合と同様である。第２及び第
３バイト位置のＶＰＡＲ及びＢＰＡＲバイトについて
は、既に上述された。余分なパリティ・ビットが４バイ
ト目にパックされる。この例では、最後のバイトの６Ｂ
部分がＤ２１からＤ４に変更されている。これはＥＯＦ
の第１バイトにエラーが存在するときに、より確実なＥ
ＯＦ区切り文字の認識を可能にする。最後のＰＰバイト
の４Ｂ部分は、前記'送信機ポート'のパラグラフで述べ
られた負の終了ディスパリティを強要するために使用さ
れる。ＦＣＳ規則は、常にフレーム間で少なくとも２つ
のアイドル・ワードを提供するので、次のフレームの開
始以前には、少なくとも１つのアイドルが存在する。

【００７６】図４の詳細説明：１．送信機側において、垂直パリティ・バイトＶＰＡＲ
が生成される。ＶＰＡＲのビットＡは、フレーム内の全
てのバイトのＡビットに対応する奇数パリティである。
同様にＶＰＡＲのビットＢは、フレームの全てのＢビッ
トに対応する奇数パリティであり、以下同様である。Ｖ
ＰＡＲは通常の方法で符号化され、フレーム終り（ＥＯ
Ｆ）区切り文字に続くアイドル・ワードの第２バイトに
配置される。２．追加の８パリティ・ビットＢＰＡＲが、フレームの
平衡度ビットＢＢ及びＢＱにもとづき生成される。平衡
度ビットＢＢはフレームの各バイトに対応して、コーダ
から入手可能である。コード化バイト内に５個の１と５
個の０とが存在する場合、ＢＢビットは１であり、それ
以外では０である。最初の奇数パリティ・ビットＢＰＡ
ＲＡは、最低位バイト・アドレス００を有する平衡度
ビットＢＢ０から導出される。第２のＢＰＡＲパリティ
・ビットＢは、最低位バイト・アドレス０１を有するＢ
Ｂ１ビットから導出される。同様にＢＰＡＲビットＣ及
びＤは、最低位アドレス１０及び１１を有するバイトに
割当てられるＢＢ２及びＢＢ３から、それぞれ導出され
る。ＢＱビットはワードが２０個の１と２０個の０とを
有する場合、値１を有する。これらはワードの４つのＢ
Ｂビットの奇数パリティとして導出される。第５のＢＰ
ＡＲビットＥは、ワード・アドレス００ｘｘのＢＱ０ビ
ットから導出される奇数パリティ・ビットである。Ｆ、
Ｇ及びＨビットは、それぞれ全てのＢＱ１、ＢＱ２及び
ＢＱ３ビットの奇数パリティを提供する。これら８ＢＰ
ＡＲビットはコード化され、ＥＯＦ区切り文字に続くア
イドル・ワードの第３バイトとして伝送される。３．受信機側において、特殊回路（'ファイバ・チャネ
ルのフレーム開始及び終り検出'のパラグラフ参照）
が、エラー・バイトが存在する状況においても、フレー
ム開始及び終りを判断する。ＳＯＦまたはＥＯＦワード
の第１バイトがエラーの場合、これは復号化領域におい
て'ABCDEFGHK=001111011'に等しいＫ２８．５に訂正さ
れる。ＶＰＡＲ及びＢＰＡＲのパリティ生成がＳＯＦの
第１バイトから開始し、ＥＯＦの最終バイトで終了す
る。４．受信機側において、ごく僅かな追加のハードウェア
により、各バイトに対応する平衡度ビットＢＢが復号器
から獲得される。ＢＢビットは送信機側と同様に、ＢＱ
及びＢＰＡＲパリティ・ビットを生成するために使用さ
れ、その後廃棄される。受信機側で生成されたＢＰＡＲ
ビットは保存され、ＰＰワード内に受信されたＢＰＡＲ
バイトと比較される。５．受信機側において、復号化データから垂直パリティ
・ビットＶＰＡＲが導出される。復号化データは専用の
バッファに記憶される。無効バイトに対しては、復号器
が何を生成しようと、任意の復号化パターンが想定され
る。６．フレーム内の最初の無効バイトが受信されると、そ
のバイト・アドレスがバッファに記憶される。ワードの
不正位置の特殊文字が無効バイトと見なされる（ＦＣＳ
プロトコルは、４バイト・ワードの最初の位置にのみ、
特殊文字を許容する）。無効文字に続く単一のディスパ
リティ違反が無視される。無効バイトの次に第２の無効
バイトまたは複数のディスパリティ違反が続く場合に
は、フレームは訂正不能である。完全なフレームが受信
された後、これは専用のフレーム・バッファから読み出
され、次のレベルの伝送プロトコルに転送される。特殊
バッファ内に記憶されるバイト・アドレスにより指示さ
れる訂正可能なエラー・バイトがオンザフライ式に訂正
される。これは受信ＶＰＡＲビットと、局所的に生成さ
れたＶＰＡＲビットとが合致しないビット位置を反転す
ることにより、達成される。７．ディスパリティ違反を有する有効バイトが受信され
ると、そのバイト・アドレスが保存される。このディス
パリティ違反の次に無効文字または複数の他のディスパ
リティ違反が続く場合には、複数バイトに渡りエラーが
及んでいるために、フレームは再伝送される以外には訂
正不能である。１つまたは２つのディスパリティ違反が
存在するが、無効バイトが存在しない場合、エラーは第
１のディスパリティ違反で終了する１６バイト内で発生
したものと想定される。正確な位置は、受信ＢＰＡＲバ
イトと再生ＢＰＡＲバイトの２ビット間の不一致により
示される。フレーム終りに移行して、８ＢＰＡＲビット
のエラーの２ビットをチェックする。これらのエラーの
ＢＰＡＲビットのバイト・アドレスが、最初のディスパ
リティ違反のバイト・アドレスの最低位４桁と比較され
る。エラーのＢＰＡＲビットのバイト・アドレスの方が
大きいと、バイト・アドレスが１６減分される。いずれ
の場合にも、バイト・アドレスの最低位２桁は、エラー
のＢＢビットの対応する桁により置換され、次の高位２
桁は、エラーのＢＱビットの対応する桁により置換され
る。結果の変更バイト・アドレスは推定上のエラー・バ
イトをさし示す。これは上述の無効バイトの場合同様に
訂正される。

【００７７】エラー・バイトを突き止める方法の例とし
て、アドレス'0 1101'のバイトの最後のコード化ビット
ｊが、エラーにより０から１に変更されるものとする。
これはバイト・アドレス'1 0001'に対応して、ディスパ
リティ違反を生成する。受信機側において、ＢＢ１及び
ＢＱ３パリティ・ビットにおける不一致が生じ、それぞ
れＢＰＡＲのＢ及びＨビットにより表される。全てのＢ
Ｂ１ビット及びＢＱ３ビットは、アドレス'xx01'及び'1
1yy'をそれぞれ有する。従ってエラー・バイトの最低位
アドレス４桁は、'1101'となる。２進値'1101'は'0001'
よりも大きいので、'1 0001'から１６を減算し、最低位
４桁を置換してエラー・バイトのアドレスとして'0 110
1'を獲得する。エラーの'fghj=1011'の復号化により、
元来伝送される'101'の代わりに、'FGH=000'が生じる。
これはＶＰＡＲビットＦ及びＨにおいて違反を生成し、
これらがアドレス'0 1101'のバイトのＦ及びＨビットを
反転するために使用される。

【００７８】結論：ディスパリティ・パターンから導出
される８パリティ・ビットにより拡張される区分化ファ
イバ・チャネル規格８Ｂ／１０Ｂ伝送コードの固有のエ
ラー検出能力は、フレーム内のエラー・バイトを非常に
高い確率で突き止めることができる。このエラー位置指
定技法は、単純な垂直パリティによるエラー訂正を可能
にし、長いフレームを有するファイバ・チャネルに好適
であり、既存のＦＣＳプロトコルには透過的である。こ
れはＦＣＳ委員会により拒絶されたエラー訂正案より
も、効率的且つ強力である。

【００７９】ファイバ・チャネル伝送コードによるエラ
ー位置指定：ファイバ・チャネル・コードを用いるエラ
ー位置指定機構の機能を確認するために、コード化バイ
ト内の単一のエラーが即時検出を逃れる確率、及びラン
ダム・データの各後続バイトによる検出を逃れる確率を
知る必要がある。

【００８０】ここでは４バイト・ワードにもとづくＡＮ
ＳＩＦＣＳフレーム構造を想定する。単一の制御文字
がワードの第１バイトに制限される。エラー訂正により
保護されるフレームにおいて、制御文字はフレームの最
初及び最後のワード内にのみ存在する。単一のエラー・
バイトに関係無しにＳＯＦ及びＥＯＦを認識するため
に、２つの連続ワードの要素によりＳＯＦ及びＥＯＦが
突き止められる（'ファイバ・チャネルのフレーム開始
及び終り検出'のパラグラフ参照）。従って、ＳＯＦと
ＥＯＦとの間で制御文字として認識される任意の文字
は、エラーにより生成された無効文字である。

【００８１】エラー・バイトにおけるエラー指示確率：
コード化バイト内に単一のエラーが存在する場合、任意
の個々のビットがエラーである確率は、０．１である。

【００８２】６Ｂブロック（ａｂｃｄｅｉ）：１８のデ
ィスパリティ独立平衡６Ｂベクトル、１つのディスパリ
ティ依存平衡コード・ポイント（Ｄ７）、及び１３の不
平衡データ・ベクトルが存在する。

【００８３】平衡６Ｂコード・ワード：ランレングスが
４で始まる任意の６Ｂベクトルは無効である。上述のよ
うに、ＳＯＦとＥＯＦ間の制御文字も無効と見なされる
ので、その領域に配置されるランレングス４で終了する
任意の６Ｂブロックも無効である。１つの特定のビット
の変化により、こうした違反を生成する８つの平衡ベク
トル（Ｄ３、Ｄ１２、Ｄ１３、Ｄ１４、Ｄ１７、Ｄ１
８、Ｄ１９、Ｄ２８）が存在する。この要因によるエラ
ー指示確率は、

【数２】０．１・（８／３２）＝０．０２５

【００８４】である。２つの別のビット位置の一方の変
化により、同一の違反を生成する３つのコード・ポイン
ト（Ｄ７、Ｄ１１、Ｄ２０）が存在する。この要因によ
るエラー指示確率は、

【数３】０．２・（３／３２）＝０．０１８７５

【００８５】である。平衡ベクトルの残りのビット位置
における単一のエラーは、影響されるブロックに０．５
の確率でディスパリティ違反を生じる。例えばブロック
の開始における走行ディスパリティが＋１の場合、平衡
ブロックにおけるエラーは、そのブロックの終りにおい
て＋３の走行ディスパリティを導出し、違反となる。こ
の要因によるエラー指示確率は、

【数４】０．５｛０．５（８／３２）＋０．４（３／３
２）＋０．６（１９−８−３）／３２｝＝５／３２＝
０．１５６２５

【００８６】要するにエラーが平衡６Ｂブロックにヒッ
トし、検出される確率は、

【数５】０．０２５＋０．０１８７５＋０．１５６２５＝０．２

【００８７】となる。

【００８８】不平衡６Ｂコード・ワード：エラーがラン
ダム・データ・フィールド内の６Ｂブロックにヒットす
ると、これは確率１３／３２を有する不平衡コード・ポ
イントである。各こうしたベクトルの２つのビット位置
の一方の値の変化は、無効なブロック・ディスパリティ
の４を生成する。この要因によるエラー指示確率は、

【数６】０．２（１３／３２）＝０．０８１２５

【００８９】である。Ｄ０またはＤ１５の特定の位置に
おけるエラーは、無効開始ディスパリティを有する平衡
Ｄ７（000111または111000）ベクトルを生成し、例え
ば'+011000'が'+111000'に変更される。ベクトル'11100
0'は負の開始ディスパリティを要求する。この要因によ
るエラー指示確率は、

【数７】０．１（２／３２）＝０．００６２５

【００９０】である。従って、エラーが不平衡６Ｂブロ
ックにヒットし、検出される確率は次のようになる。

【数８】０．０８１２５＋０．００６２５＝０．０８７５

【００９１】４Ｂブロックにより検出される６Ｂブロッ
ク内のエラー：以前の規則違反により即時に検出されな
い６Ｂエラー部分は、

【数９】０．６−０．２−０．０８７５＝０．３１２５

【００９２】である。６Ｂブロック内で即時に検出され
ない単一のエラーは、次のディスパリティ依存４Ｂまた
は６Ｂブロックにより検出される。４Ｂフィールド内に
おいて、８データ・ポイントの内の４つが開始ディスパ
リティに依存する。従って、残りのエラーは同一バイト
内における検出を０．５の確率で逃れる。この要因によ
るエラー指示確率は、

【数１０】０．５・０．３１２５＝０．１５６２５

【００９３】である。

【００９４】即時検出される６Ｂエラー確率：エラーが
６Ｂブロックにヒットし、バイトの終りにより検出され
る確率は、

【数１１】ＰＤ６Ｂ＝０．２＋０．０８７５＋０．１５
６２５＝０．４４３７５

【００９５】である。

【００９６】４Ｂブロック（ｆｇｈｊ）：４つのディス
パリティ独立平衡４Ｂベクトルと、１つのディスパリテ
ィ依存平衡（Ｄｘ．３）コード・ポイントと、３つの不
平衡コード・ポイントが存在する。不平衡ポイント（Ｄ
ｘ．７）の１つは、走行ディスパリティ依存の別名（al
ias）及び６Ｂ値を有する。

【００９７】平衡４Ｂコード・ワード：任意の５平衡コ
ード・ワード内のエラーは０．５の確率で、即時ディス
パリティ違反を生成する。エラーが４Ｂブロック内に存
在する確率は０．４である。この要因によるエラー指示
確率は、

【数１２】０．４・０．５（５／８）＝０．１２５

【００９８】である。平衡４Ｂベクトル内のエラーはま
た、Ｄｘ．Ｐ７及びＤｘ．Ａ７ベクトルを生成しうり、
これは代替コード化におけるＳ関数規則に違反する。検
出エラーを２重カウントしないように注意する必要があ
る。この目的のために、Ｄｘ．１、Ｄｘ．２、Ｄｘ．５
及びＤｘ．６の各々から生成される、４エラー・ベクト
ルのセットをリストすることが有用である。各エラー・
ベクトルは次に、各開始ディスパリティの違反に関して
調査される。前記ソース・ベクトルの各々に対応して、
特定のビット位置のエラーは０．５の確率で、Ｄｘ．Ｐ
７ベクトルを生成する。これはディスパリティ規則に違
反しないが、Ｓ関数コード化規則を２９／３２の確率で
違反しうる。ベクトルＤｘ．Ｐ７は、６Ｂブロックに対
応して定義されるＳ関数が真でない場合にのみ正しい。
ランダム・データでは、Ｓ関数は３／３２の確率で真で
ある。別の位置のエラーはＤｘ．Ａ７ベクトルを０．５
の確率で生成する。これはディスパリティ規則に適合す
るが、Ｓ関数が真である場合にのみ正しく、こうした状
況は３２バイトの内の３バイトにおいて発生する。

【００９９】Ｄｘ．３ベクトル内のエラーは、４つの場
合の１つにおける各開始ディスパリティに対応してベク
トルＤｘ．Ａ７を生成する。これはディスパリティ規則
に違反しないが、３／３２の確率でＳ関数規則に違反し
うる。

【０１００】Ｓ関数が真の場合、追加のエラーが次の確
率で指示される。

【数１３】０．１（１／８）（３／３２）（４・０．５
＋１）＝０．９／２５６＝０．００３５１５６２５

【０１０１】Ｓ関数が真でない場合、追加のエラーが次
の確率で指示される。

【数１４】０．１（１／８）（２９／３２）４・０．５
＝２．９／１２８＝０．０２２６５６２５

【０１０２】平衡４Ｂベクトル内で発生し、検出される
エラーの確率は以下である。

【数１５】０．１２５＋０．００３５１５６２５＋０．
０２２６５６２５＝０．１５１１７１８７５

【０１０３】不平衡４Ｂコード・ワード：Ｄｘ．０＝'0
100'またはその補数のデータ・ポイントにおいて、第１
または第２ビット位置のエラーは、それぞれディスパリ
ティ違反または無効コード・ポイントを生成する。第２
ハーフにおけるエラーは即時検出を逃れる。

【０１０４】Ｄｘ．４＝'0010'またはその補数のデータ
・ポイントにおいて、第３ビットのエラーは無効文字を
生成するが、それ以外ではエラーは即時検出を逃れる。

【０１０５】Ｄｘ．Ｐ７＝'1110'またはその補数のコー
ド・ポイントにおいて、最終ビットのエラーは無効コー
ド・ポイントを生成するが、それ以外ではエラーは即時
検出を逃れる。Ｓ関数が真の場合、Ｄｘ．Ａ７＝'0111'
またはその補数の代替コード化ベクトルが、同一のデー
タ・ポイントに対応して使用される。代替コード・ポイ
ントにおいて、無効文字またはディスパリティ違反がそ
れぞれ第１または第２ビット位置のエラーにより生成さ
れる。

【０１０６】エラーが不平衡４Ｂブロックにヒットし、
即時検出される確率は、次のように計算される。

【数１６】０．２（１／８）＋０．１（１／８）＋０．
１（１／８）（２９／３２）＋０．２（１／８）（３／
３２）＝１３．１／２５６＝０．０５１１７１８７５

【０１０７】即時検出される４Ｂエラーの確率：エラー
が４Ｂブロックにヒットし、バイトの終りにより検出さ
れる確率は、

【数１７】ＰＤ４Ｂ＝０．１５１１７１８７５＋０．０
５１１７１８７５＝０．２０２３４３７５

【０１０８】である。

【０１０９】即時検出されるバイト・エラーの確率：バ
イト内のエラーがそのバイトの終りにより検出される確
率ＰＤ１０Ｂは、ＰＤ６Ｂ確率とＰＤ４Ｂ確率との和で
ある。

【数１８】ＰＤ１０Ｂ＝ＰＤ６Ｂ＋ＰＤ４Ｂ＝０．４４
３７５＋０．２０２３４３７５＝０．６４６０９３７５

【０１１０】バイト内のエラーが即時検出を逃れる確率
ＰＥ１０Ｂは、

【数１９】ＰＥ１０Ｂ＝１−０．６４６０９３７５＝
０．３５３９０６２５

【０１１１】である。

【０１１２】後続バイトにより見失われるエラーの確
率：即時検出を逃れるエラーは、次のディスパリティ依
存６Ｂまたは４Ｂブロックにおいて、ディスパリティ違
反を生成する。コード化バイトの両サブブロックがディ
スパリティ独立であり、そのために先行エラーをフラグ
化しない確率は、

【数２０】（１８／３２）・（４／８）＝９／３２＝
０．２８１２５

【０１１３】である。

【０１１４】最初の４バイトにおいて見失われるエラー
の確率：エラーがその発生箇所及び次の３バイトにおい
て、その検出を逃れる確率ＰＥ１Ｗは、

【数２１】ＰＥ１Ｗ＝０．３５３９０６２５・０．２８
１２５³＝０．７８７３４６３６３１・１０^-2

【０１１５】である。

【０１１６】最初の８バイトにおいて見失われるエラー
の確率：エラーがその発生箇所及び次の７バイトにおい
て、その検出を逃れる確率ＰＥ１Ｗは、

【数２２】ＰＥ２Ｗ＝０．３５３９０６２５・０．２８
１２５⁷＝０．４９２６４７１２・１０^-4

【０１１７】である。

【０１１８】最初の８バイトにおいて見失われるエラー
の確率：エラーがその発生箇所及び次の１５バイトにお
いて、その検出を逃れる確率ＰＥ４Ｗは、

【数２３】ＰＥ４Ｗ＝０．３５３９０６２５・０．２８
１２５¹⁵＝０．１９２８７５１２・１０^-8

【０１１９】である。

【０１２０】

【表１】

【０１２１】まとめとして、本発明の構成に関して以下
の事項を開示する。

【０１２２】（１）第１の電子装置から第２の電子装置
に伝送されるビットのエラーを訂正する方法であって、
前記第１の電子装置においてフレームを提供するステッ
プであって、前記フレームが複数のバイトを含み、前記
ビットが第１の値または第２の値を有し、前記の各バイ
トが第１ビット乃至最終ビットを有する、前記提供ステ
ップと、前記フレームに対応する第１のパリティを決定
するステップであって、前記第１のパリティが、各々が
前記複数の各バイトの前記第１ビット乃至最終ビットに
それぞれ対応する第１ビット乃至最終ビットを有し、前
記複数バイトの前記の各対応ビットに偶数個の第１の値
が存在するとき、前記第１のパリティの前記の各ビット
が前記第１の値及び第２の値の一方を有し、前記複数バ
イトの前記の各対応ビットに奇数個の前記第１の値が存
在するとき、前記第１のパリティの前記の各ビットが前
記第１及び前記第２の値の他方を有する、前記決定ステ
ップと、前記の各バイトをコード化バイトに、及び前記
フレームをコード化フレームに変換するステップと、前
記第１のパリティを第１のコード化パリティに変換する
ステップと、前記の各コード化バイトに対応する平衡度
を決定するステップであって、前記の各コード化バイト
内に等しい数の第１及び第２の値が存在するとき、前記
平衡度が前記第１の値を有し、前記の各コード化バイト
内に不等な数の前記第１及び前記第２の値が存在すると
き、前記平衡度が前記第２の値を有する、前記決定ステ
ップと、複数の平衡度バイトを形成するステップと、前
記複数のコード化バイトを各々が第１バイト乃至最終バ
イトを有するコード化ワードにグループ化するステップ
であって、前記の各ワードが前記複数の平衡度バイトの
１つに対応し、前記の各平衡度バイトが第１ビット乃至
最終ビットを有する、前記グループ化ステップと、前記
複数の平衡度バイトに対応する第２のパリティを決定す
るステップであって、前記第２のパリティが第１ビット
乃至最終ビットを有し、前記複数の平衡度バイトの前記
の各対応ビットに偶数個の第１の値が存在するとき、前
記第２のパリティの前記の各ビットが、前記第１の値及
び第２の値の一方を有し、前記複数の平衡度バイトの前
記の各対応ビットに奇数個の前記第１の値が存在すると
き、前記第２のパリティの前記の各ビットが、前記第１
及び前記第２の値の他方を有する、前記決定ステップ
と、前記コード化フレーム、前記第１のコード化パリテ
ィ及び前記第２のパリティをそれぞれ伝送フレーム、伝
送第１パリティ及び伝送第２パリティとして、前記第２
の電子装置に伝送するステップと、前記第２の電子装置
が、前記第１のパリティを再決定第１パリティとして前
記伝送フレームから再決定するステップと、前記第２の
電子装置が、前記第２のパリティを再決定第２パリティ
として前記伝送フレームから再決定するステップと、前
記第２の電子装置が、前記伝送第１パリティと前記再決
定第１パリティとを、及び前記伝送第２パリティと前記
再決定第２パリティとを比較し、前記伝送フレーム内に
エラーが存在するかどうかを判断するステップと、を含
む、方法。（２）前記の各平衡度バイトが、前記ワードの前記第１
バイト乃至最終バイトにそれぞれ対応する前記平衡度を
含む、前記（１）記載の方法。（３）前記第２のパリティの前記第１ビット乃至最終ビ
ットが、前記複数の平衡度バイトの前記第１ビット乃至
最終ビットにそれぞれ対応する、前記（１）記載の方
法。（４）前記平衡度バイトを平衡度ワードにグループ化す
るステップであって、前記の各平衡度ワードが第１平衡
度グループ乃至最終平衡度グループを有し、前記平衡度
ワード内の前記の各平衡度バイトが平衡度を有する、前
記グループ化ステップと、複数の第２の平衡度バイトを
形成するステップであって、前記の各第２の平衡度バイ
トが、各々が前記平衡度ワードの前記第１平衡度バイト
乃至最終平衡度バイトにそれぞれ対応する前記平衡度を
含む第１ビット乃至最終ビットを有する、前記形成ステ
ップと、前記複数の第２の平衡度バイトに対応する第３
のパリティを決定するステップであって、前記第３のパ
リティが第１ビット乃至最終ビットを有し、前記複数の
第２の平衡度バイトの前記の各対応ビットに偶数個の第
１の値が存在するとき、前記第３のパリティの前記の各
ビットが、前記第１の値及び第２の値の一方を有し、前
記複数の前記第２の平衡度バイトの前記の各対応ビット
に奇数個の前記第１の値が存在するとき、前記第３のパ
リティの前記の各ビットが、前記第１及び前記第２の値
の他方を有する、前記決定ステップと、を含む、前記
（１）記載の方法。（５）前記伝送第１パリティと前記再決定第１パリティ
とを比較する前記ステップが、前記伝送第１パリティの
各ビットを前記再決定第１パリティの対応ビットと比較
し、特定のビット位置において不一致が存在するとき、
前記フレームが、前記フレーム内の前記複数のバイトの
少なくとも１バイトの前記特定のビット位置にエラーを
有する、前記（１）記載の方法。（６）前記伝送第２パリティと前記再決定第２パリティ
とを比較する前記ステップが、前記伝送第２パリティの
各ビットを前記再決定第２パリティの対応ビットと比較
し、特定のビット位置において不一致が存在するとき、
前記特定のビット位置が前記平衡度バイト内のビット位
置を識別し、前記ビット位置が前記エラーを含む前記伝
送フレーム内の伝送バイトを識別する、前記（１）記載
の方法。（７）前記伝送第２パリティと前記再決定第２パリティ
とを比較する前記ステップが、前記伝送第２パリティの
各ビットを、前記再決定第２パリティの対応ビットと比
較し、更に、前記第３のパリティを伝送第３パリティと
して伝送するステップと、前記第２の電子装置が、前記
第３のパリティを再決定第３パリティとして前記伝送フ
レームから再決定するステップと、前記伝送フレーム内
にエラーが存在するとき、前記伝送第３パリティと前記
再決定第３パリティとを比較して、前記エラーを突き止
めるステップであって、前記伝送第３パリティの各ビッ
トを前記再決定第３パリティの対応ビットと比較し、特
定のビット位置に不一致が存在する場合、前記特定のビ
ット位置が前記第２の平衡度グループ内のビット位置を
識別し、前記ビット位置が前記エラーを含む前記伝送フ
レーム内の平衡度バイトを識別する前記ステップと、前
記伝送第２パリティと前記再決定第２パリティとを比較
する前記ステップが、前記伝送第２パリティの各ビット
を前記再決定第２パリティの対応ビットと比較し、特定
のビット位置において不一致が存在するとき、前記特定
のビット位置が前記平衡度グループ内のビット位置を識
別し、前記ビット位置が前記エラーを含む前記伝送フレ
ーム内の伝送グループを識別するステップと、を含む、
前記（４）記載の方法。（８）第１の電子装置から第２の電子装置に伝送される
ビットのエラーを訂正する方法であって、複数のバイト
を含むフレームを提供するステップと、前記フレームの
前記バイトに対応する第１のパリティを決定するステッ
プと、前記複数のバイトを複数のコード化バイトに変換
するステップと、前記複数の各コード化バイトに対応す
る平衡度を決定するステップと、前記コード化バイトを
コード化ワードにグループ化するステップであって、前
記の各ワードが前記ワード内の前記の各コード化バイト
の前記平衡度から形成される平衡度バイトを有する、前
記グループ化ステップと、前記ワードに対応する前記平
衡度バイトから第２のパリティを決定するステップと、
前記フレーム、前記第１のパリティ及び前記第２のパリ
ティを、それぞれ伝送フレーム、伝送第１パリティ及び
伝送第２パリティとして、前記第２の電子装置に伝送す
るステップと、前記第２の電子装置が前記伝送フレーム
から、再決定第１パリティ及び再決定第２パリティを再
決定するステップと、前記第２の電子装置が、前記伝送
第１パリティと前記再決定第１パリティとを比較し、前
記グループ内のエラーのビット位置を判断するステップ
と、前記第２の電子装置が、前記伝送第２パリティと前
記再決定第２パリティとを比較し、前記エラーを含む前
記バイトを判断するステップと、前記エラーを含む前記
グループ内の前記ビット位置を変更するステップと、を
含む、方法。（９）第１の電子装置から、第１及び第２のパリティを
含むフレームを伝送する場合であって、前記パリティが
前記フレームが第２の電子装置により受信されたとき
に、前記フレーム内のエラーを訂正する方法であって、
複数のバイトを含む前記フレームを提供するステップ
と、前記フレームの前記バイトに対応する第１のパリテ
ィを決定するステップと、前記複数のバイトを複数のコ
ード化バイトに変換するステップと、前記複数の各コー
ド化バイトに対応する平衡度を決定するステップと、前
記コード化バイトをコード化ワードにグループ化するス
テップであって、前記の各ワードが前記ワード内の前記
の各コード化バイトの前記平衡度から形成される平衡度
バイトを有する、前記グループ化ステップと、前記ワー
ドに対応する前記平衡度バイトから第２のパリティを決
定するステップと、前記フレーム、前記第１のパリティ
及び前記第２のパリティを、それぞれ伝送フレーム、伝
送第１パリティ及び伝送第２パリティとして、前記第２
の電子装置に伝送するステップと、を含む、方法。（１０）第１の電子装置から第２の電子装置に伝送され
るビットのエラーを訂正する方法であって、前記第１の
電子装置から、複数のコード化バイトを含む伝送フレー
ム、第１の伝送パリティ及び第２の伝送パリティを受信
するステップと、前記コード化バイトを復号化するステ
ップと、前記伝送フレームの前記バイトに対応する第１
の再決定パリティを決定するステップと、前記複数の各
コード化バイトに対応する平衡度を決定するステップ
と、前記コード化バイトをコード化ワードにグループ化
するステップであって、前記の各ワードが前記ワード内
の前記の各コード化バイトの前記平衡度から形成される
平衡度バイトを有する、前記グループ化ステップと、前
記ワードに対応する前記平衡度バイトから第２の再決定
パリティを決定するステップと、前記第２の電子装置
が、前記伝送第１パリティと前記再決定第１パリティと
を比較し、前記グループ内のエラーのビット位置を判断
するステップと、前記第２の電子装置が、前記伝送第２
パリティと前記再決定第２パリティとを比較し、前記エ
ラーを含む前記バイトを判断するステップと、前記エラ
ーを含む前記バイト内の前記ビット位置を変更するステ
ップと、を含む、方法。（１１）第１の電子装置から第２の電子装置に伝送され
るビットのエラーを訂正する方法であって、前記第１の
電子装置においてフレームを提供するステップであっ
て、前記フレームが複数のバイトを含み、前記ビットが
第１の値または第２の値のいずれかを有し、前記の各バ
イトが第１ビット乃至最終ビットを有する、前記提供ス
テップと、前記フレームに対応する第１のパリティを決
定するステップであって、前記第１のパリティが、各々
が前記複数の各バイトの前記第１ビット乃至最終ビット
にそれぞれ対応する第１ビット乃至最終ビットを有し、
前記複数バイトの前記の各対応ビットに偶数個の第１の
値が存在するとき、前記第１のパリティの前記の各ビッ
トが、前記第１の値及び第２の値の一方を有し、前記複
数バイトの前記の各対応ビットに奇数個の前記第１の値
が存在するとき、前記第１のパリティの前記の各ビット
が、前記第１及び前記第２の値の他方を有する、前記決
定ステップと、前記フレーム内の前記の各バイトを、コ
ード化フレームを形成するコード化バイトに変換するス
テップであって、前記コード化バイトが前記バイトより
も多くのビットを有し、前記コード化バイトが、前記の
各コード化バイトの前記第１ビットから前記最終ビット
へのディスパリティ変化を有する、前記変換ステップ
と、前記第１のパリティを、当該パリティよりも多くの
ビットを有する第１のコード化パリティに変換するステ
ップと、前記の各コード化バイトに対応する平衡度を決
定するステップであって、前記の各コード化バイト内に
等しい数の第１及び第２の値が存在するとき、前記平衡
度が前記第１の値を有し、前記の各コード化バイト内に
不等な数の前記第１及び前記第２の値が存在するとき、
前記平衡度が前記第２の値を有する、前記決定ステップ
と、複数の第１の平衡度バイトを形成するステップと、
前記複数のコード化バイトを、各々が第１コード化バイ
ト乃至最終コード化バイトを有するコード化ワードにグ
ループ化するステップであって、前記の各ワードが前記
複数の第１の平衡度バイトの１つに対応し、前記の各第
１の平衡度バイトが第１ビット乃至最終ビットを有し、
前記の各第１の平衡度バイトが、前記ワードの前記第１
バイト乃至最終バイトにそれぞれ対応する前記平衡度を
含み、前記第２パリティの前記の各第１ビット乃至最終
ビットが、前記複数の第１の平衡度バイトの前記第１ビ
ット乃至最終ビットにそれぞれ対応し、前記第１の平衡
度バイトが平衡度ワードにグループ化され、前記の各平
衡度ワードが第１平衡度バイト乃至最終平衡度バイトを
有し、前記平衡度ワード内の前記の各第１の平衡度バイ
トが平衡度を有する、前記グループ化ステップと、複数
の第２の平衡度バイトを形成するステップであって、前
記の各第２の平衡度バイトが、各々が前記平衡度ワード
の前記第１乃至最終の第１の平衡度バイトにそれぞれ対
応する前記平衡度を含む第１ビット乃至最終ビットを有
する、前記形成ステップと、前記複数の第２の平衡度バ
イトに対応する第３のパリティを決定するステップであ
って、前記第３のパリティが第１ビット乃至最終ビット
を有し、前記複数の第２の平衡度バイトの前記の各対応
ビットに偶数個の第１の値が存在するとき、前記第３の
パリティの前記の各ビットが、前記第１の値及び第２の
値の一方を有し、前記複数の前記第２の平衡度バイトの
前記の各対応ビットに奇数個の前記第１の値が存在する
とき、前記第３のパリティの前記の各ビットが、前記第
１及び前記第２の値の他方を有する、前記決定ステップ
と、前記コード化フレーム、前記第１のコード化パリテ
ィ、前記第２のパリティ及び前記第３のパリティをそれ
ぞれ伝送フレーム、伝送第１コード化パリティ、伝送第
２パリティ及び伝送第３パリティとして、前記第２の電
子装置に伝送するステップと、前記第２の電子装置が、
前記伝送フレームを形成する前記伝送コード化バイトを
復号化するステップと、前記第２の電子装置が、前記伝
送フレームから無効文字を含む前記グループから選択さ
れるコード違反、及びディスパリティ違反をチェックす
るステップと、前記無効文字が存在するとき、前記第２
の電子装置が前記エラーを訂正するステップと、前記デ
ィスパリティ違反が存在するとき、前記エラーが前記デ
ィスパリティ違反を有する前記伝送バイトで終了する一
連の事前設定バイト数内に存在すると想定し、前記第２
の装置が前記事前設定バイト数内のあるバイト内におい
て前記エラーを突き止めるステップと、前記第２の電子
装置が、前記第１のパリティを再決定第１パリティとし
て前記伝送フレームから再決定するステップと、前記第
２の電子装置が、前記第２のパリティ及び前記第３のパ
リティを、それぞれ再決定第２パリティ及び再決定第３
パリティとして、前記伝送フレームから再決定するステ
ップと、前記第２の電子装置が前記の各コード化グルー
プをチェックし、任意の前記コード化グループが無効ビ
ット・シーケンスを有するかどうかを判断するステップ
と、前記第２の電子装置が、前記の各伝送コード化グル
ープに対応してディスパリティを決定し、前記ディスパ
リティ違反が存在する場合、エラーが少なくとも１つの
前記伝送コード化グループ内に存在すると判断するステ
ップと、前記第２の電子装置が、前記伝送第１パリティ
の前記の各第１ビット乃至最終ビットを前記再決定第１
パリティの対応ビットと比較し、特定のビット位置に不
一致が存在する場合、前記伝送フレーム内の前記複数バ
イトのあるバイトの前記特定のビット位置にエラーが存
在すると判断するステップと、前記第２の電子装置が前
記伝送第３パリティと前記再決定第３パリティとを比較
し、前記エラーを突き止めるステップであって、前記伝
送第３パリティの各ビットを前記再決定第３パリティの
対応ビットと比較し、特定のビット位置に不一致が存在
する場合、前記特定のビット位置が前記第２の平衡度グ
ループ内のビット位置を識別し、前記ビット位置が前記
エラーを含む前記伝送フレーム内の平衡度ワードを識別
する前記ステップと、前記伝送第２パリティと前記再決
定第２パリティとを比較する前記ステップが、前記伝送
第２パリティの各ビットを前記再決定第２パリティの対
応ビットと比較し、特定のビット位置において不一致が
存在するとき、前記特定のビット位置が前記エラーを含
む前記伝送フレーム内の伝送バイトを識別するステップ
と、前記第２の電子装置が前記エラーを含む前記ビット
位置を変更するステップと、を含む、方法。（１２）前記第２の電子装置が、無効文字を含む前記グ
ループから選択されるコード違反及びディスパリティ違
反を識別するために、前記伝送フレームの各伝送バイト
をチェックするステップと、ある前記伝送バイト内に前
記無効文字が存在するとき、前記第２の電子装置が前記
エラーを訂正するステップと、ある前記伝送バイト内に
前記ディスパリティ違反が存在するとき、前記エラー
が、前記ディスパリティ違反を有する前記伝送バイトで
終了する一連の事前設定バイト数内に存在すると想定す
るステップと、前記第２の装置が、前記事前設定バイト
数内のあるバイト内において、前記エラーを突き止める
ステップと、を含む、前記（８）記載の方法。（１３）前記第２の電子装置が、無効文字を含む前記グ
ループから選択されるコード違反及びディスパリティ違
反を識別するために、前記伝送フレームの各伝送バイト
をチェックするステップと、ある前記伝送バイト内に前
記無効文字が存在するとき、前記第２の電子装置が前記
エラーを訂正するステップと、ある前記伝送バイト内に
前記ディスパリティ違反が存在するとき、前記エラー
が、前記ディスパリティ違反を有する前記伝送バイトで
終了する一連の事前設定バイト数内に存在すると想定す
るステップと、前記第２の装置が、前記事前設定バイト
数内のあるバイト内において、前記エラーを突き止める
ステップと、を含む、前記（９）記載の方法。（１４）前記第２の電子装置が、無効文字を含む前記グ
ループから選択されるコード違反及びディスパリティ違
反を識別するために、前記伝送フレームの各伝送バイト
をチェックするステップと、ある前記伝送バイト内に前
記無効文字が存在するとき、前記第２の電子装置が前記
エラーを訂正するステップと、ある前記伝送バイト内に
前記ディスパリティ違反が存在するとき、前記エラー
が、前記ディスパリティ違反を有する前記伝送バイトで
終了する一連の事前設定バイト数内に存在すると想定す
るステップと、前記第２の装置が、前記事前設定バイト
数内のあるバイト内において、前記エラーを突き止める
ステップと、を含む、前記（１０）記載の方法。（１５）第１の電子装置から第２の電子装置に伝送され
るビットのエラーを訂正する装置であって、前記第１の
電子装置においてフレームを提供する手段であって、前
記フレームが複数のバイトを含み、前記ビットが第１の
値または第２の値を有し、前記の各バイトが第１ビット
乃至最終ビットを有する、前記提供手段と、前記フレー
ムに対応する第１のパリティを決定する手段であって、
前記第１のパリティが、各々が前記複数の各バイトの前
記第１ビット乃至最終ビットにそれぞれ対応する第１ビ
ット乃至最終ビットを有し、前記複数バイトの前記の各
対応ビットに偶数個の第１の値が存在するとき、前記第
１のパリティの前記の各ビットが、前記第１の値及び第
２の値の一方を有し、前記複数バイトの前記の各対応ビ
ットに奇数個の前記第１の値が存在するとき、前記第１
のパリティの前記の各ビットが、前記第１及び前記第２
の値の他方を有する、前記決定手段と、前記の各バイト
をコード化バイトに、及び前記フレームをコード化フレ
ームに変換する手段と、前記第１のパリティを第１のコ
ード化パリティに変換する手段と、前記の各コード化バ
イトに対応する平衡度を決定する手段であって、前記の
各コード化バイト内に等しい数の第１及び第２の値が存
在するとき、前記平衡度が前記第１の値を有し、前記の
各コード化バイト内に不等な数の前記第１及び前記第２
の値が存在するとき、前記平衡度が前記第２の値を有す
る、前記決定手段と、複数の平衡度バイトを形成する手
段と、前記複数のコード化バイトを、各々が第１バイト
乃至最終バイトを有するコード化ワードにグループ化す
る手段であって、前記の各ワードが前記複数の平衡度バ
イトの１つに対応し、前記の各平衡度バイトが第１ビッ
ト乃至最終ビットを有する、前記グループ化手段と、前
記複数の平衡度バイトに対応する第２のパリティを決定
する手段であって、前記第２のパリティが第１ビット乃
至最終ビットを有し、前記複数の平衡度バイトの前記の
各対応ビットに偶数個の第１の値が存在するとき、前記
第２のパリティの前記の各ビットが、前記第１の値及び
第２の値の一方を有し、前記複数の平衡度バイトの前記
の各対応ビットに奇数個の前記第１の値が存在すると
き、前記第２のパリティの前記の各ビットが、前記第１
及び前記第２の値の他方を有する、前記決定手段と、前
記コード化フレーム、前記第１のコード化パリティ及び
前記第２のパリティを、それぞれ伝送フレーム、伝送第
１パリティ及び伝送第２パリティとして、前記第２の電
子装置に伝送する手段と、前記第２の電子装置におい
て、前記第１のパリティを再決定第１パリティとして前
記伝送フレームから再決定する手段と、前記第２のパリ
ティを再決定第２パリティとして前記伝送フレームから
再決定する手段と、前記伝送第１パリティと前記再決定
第１パリティとを、及び前記伝送第２パリティと前記再
決定第２パリティとを比較し、前記伝送フレーム内にエ
ラーが存在するかどうかを判断する手段と、を含む、装
置。（１６）前記の各平衡度バイトが、前記ワードの前記第
１バイト乃至最終バイトにそれぞれ対応する前記平衡度
を含む、前記（１５）記載の装置。（１７）前記第２のパリティの前記第１ビット乃至最終
ビットが、前記複数の平衡度バイトの前記第１ビット乃
至最終ビットにそれぞれ対応する、前記（１５）記載の
装置。（１８）前記平衡度バイトを平衡度ワードにグループ化
する手段であって、前記の各平衡度ワードが第１平衡度
グループ乃至最終平衡度グループを有し、前記平衡度ワ
ード内の前記の各平衡度バイトが平衡度を有する、前記
グループ化手段と、複数の第２の平衡度バイトを形成す
る手段であって、前記の各第２の平衡度バイトが、各々
が前記平衡度ワードの前記第１平衡度バイト乃至最終平
衡度バイトにそれぞれ対応する前記平衡度を含む第１ビ
ット乃至最終ビットを有する、前記形成手段と、前記複
数の第２の平衡度バイトに対応する第３のパリティを決
定する手段であって、前記第３のパリティが第１ビット
乃至最終ビットを有し、前記複数の第２の平衡度バイト
の前記の各対応ビットに偶数個の第１の値が存在すると
き、前記第３のパリティの前記の各ビットが、前記第１
の値及び第２の値の一方を有し、前記複数の前記第２の
平衡度バイトの前記の各対応ビットに奇数個の前記第１
の値が存在するとき、前記第３のパリティの前記の各ビ
ットが、前記第１及び前記第２の値の他方を有する、前
記決定手段と、を含む、前記（１５）記載の装置。（１９）前記伝送第１パリティと前記再決定第１パリテ
ィとを比較する前記手段が、前記伝送第１パリティの各
ビットを、前記再決定第１パリティの対応ビットと比較
し、特定のビット位置において不一致が存在するとき、
前記フレームが前記フレーム内の前記複数のバイトの少
なくとも１バイトの前記特定のビット位置にエラーを有
する、前記（１５）記載の装置。（２０）前記伝送第２パリティと前記再決定第２パリテ
ィとを比較する前記手段が、前記伝送第２パリティの各
ビットを、前記再決定第２パリティの対応ビットと比較
し、特定のビット位置において不一致が存在するとき、
前記特定のビット位置が前記平衡度バイト内のビット位
置を識別し、前記ビット位置が前記エラーを含む前記伝
送フレーム内の伝送バイトを識別する、前記（１５）記
載の装置。（２１）前記伝送第２パリティと前記再決定第２パリテ
ィとを比較する前記手段が、前記伝送第２パリティの各
ビットを、前記再決定第２パリティの対応ビットと比較
し、更に、前記第３のパリティを伝送第３パリティとし
て伝送する手段と、前記第２の電子装置において、前記
第３のパリティを再決定第３パリティとして前記伝送フ
レームから再決定する手段と、前記伝送フレーム内にエ
ラーが存在するとき、前記伝送第３パリティと前記再決
定第３パリティとを比較して、前記エラーを突き止める
手段であって、前記伝送第３パリティの各ビットを前記
再決定第３パリティの対応ビットと比較し、特定のビッ
ト位置に不一致が存在する場合、前記特定のビット位置
が前記第２の平衡度グループ内のビット位置を識別し、
前記ビット位置が前記エラーを含む前記伝送フレーム内
の平衡度バイトを識別する前記手段と、を含み、前記伝
送第２パリティと前記再決定第２パリティとを比較する
前記手段が、前記伝送第２パリティの各ビットを、前記
再決定第２パリティの対応ビットと比較し、特定のビッ
ト位置において不一致が存在するとき、前記特定のビッ
ト位置が前記平衡度グループ内のビット位置を識別し、
前記ビット位置が前記エラーを含む前記伝送フレーム内
の伝送グループを識別する、前記（１８）記載の装置。（２２）第１の電子装置から第２の電子装置に伝送され
るビットのエラーを訂正する装置であって、複数のバイ
トを含むフレームを提供する手段と、前記フレームの前
記バイトに対応する第１のパリティを決定する手段と、
前記複数のバイトを複数のコード化バイトに変換する手
段と、前記複数の各コード化バイトに対応する平衡度を
決定する手段と、前記コード化バイトをコード化ワード
にグループ化する手段であって、前記の各ワードが前記
ワード内の前記の各コード化バイトの前記平衡度から形
成される平衡度バイトを有する、前記グループ化手段
と、前記ワードに対応する前記平衡度バイトから第２の
パリティを決定する手段と、前記フレーム、前記第１の
パリティ及び前記第２のパリティを、それぞれ伝送フレ
ーム、伝送第１パリティ及び伝送第２パリティとして、
前記第２の電子装置に伝送する手段と、前記第２の電子
装置において、前記伝送フレームから、再決定第１パリ
ティ及び再決定第２パリティを再決定する手段と、前記
伝送第１パリティと前記再決定第１パリティとを比較
し、前記グループ内のエラーのビット位置を判断する手
段と、前記伝送第２パリティと前記再決定第２パリティ
とを比較し、前記エラーを含む前記バイトを判断する手
段と、前記エラーを含む前記グループ内の前記ビット位
置を変更する手段と、を含む、装置。（２３）第１の電子装置から、第１及び第２のパリティ
を含むフレームを伝送する装置であって、前記パリティ
が前記フレームが第２の電子装置により受信されたとき
に、前記フレーム内のエラーを訂正するために使用され
るものにおいて、複数のバイトを含む前記フレームを提
供する手段と、前記フレームの前記バイトに対応する第
１のパリティを決定する手段と、前記複数のバイトを複
数のコード化バイトに変換する手段と、前記複数の各コ
ード化バイトに対応する平衡度を決定する手段と、前記
コード化バイトをコード化ワードにグループ化する手段
であって、前記の各ワードが前記ワード内の前記の各コ
ード化バイトの前記平衡度から形成される平衡度バイト
を有する、前記グループ化手段と、前記ワードに対応す
る前記平衡度バイトから第２のパリティを決定する手段
と、前記フレーム、前記第１のパリティ及び前記第２の
パリティを、それぞれ伝送フレーム、伝送第１パリティ
及び伝送第２パリティとして、前記第２の電子装置に伝
送する手段と、を含む、装置。（２４）第１の電子装置から第２の電子装置に伝送され
るビットのエラーを訂正する装置であって、前記第１の
電子装置から、複数のコード化バイトを含む伝送フレー
ム、第１の伝送パリティ及び第２の伝送パリティを受信
する手段と、前記コード化バイトを復号化する手段と、
前記伝送フレームの前記バイトに対応する第１の再決定
パリティを決定する手段と、前記複数の各コード化バイ
トに対応する平衡度を決定する手段と、前記コード化バ
イトをコード化ワードにグループ化する手段であって、
前記の各ワードが前記ワード内の前記の各コード化バイ
トの前記平衡度から形成される平衡度バイトを有する、
前記グループ化手段と、前記ワードに対応する前記平衡
度バイトから第２の再決定パリティを決定する手段と、
前記第２の電子装置において、前記伝送第１パリティと
前記再決定第１パリティとを比較し、前記グループ内の
エラーのビット位置を判断する手段と、前記伝送第２パ
リティと前記再決定第２パリティとを比較し、前記エラ
ーを含む前記バイトを判断する手段と、前記エラーを含
む前記バイト内の前記ビット位置を変更する手段と、を
含む、装置。（２５）第１の電子装置から第２の電子装置に伝送され
るビットのエラーを訂正する装置であって、前記第１の
電子装置においてフレームを提供する手段であって、前
記フレームが複数のバイトを含み、前記ビットが第１の
値または第２の値のいずれかを有し、前記の各バイトが
第１ビット乃至最終ビットを有する、前記提供手段と、
前記フレームに対応する第１のパリティを決定する手段
であって、前記第１のパリティが、各々が前記複数の各
バイトの前記第１ビット乃至最終ビットにそれぞれ対応
する第１ビット乃至最終ビットを有し、前記複数バイト
の前記の各対応ビットに偶数個の第１の値が存在すると
き、前記第１のパリティの前記の各ビットが、前記第１
の値及び第２の値の一方を有し、前記複数バイトの前記
の各対応ビットに奇数個の前記第１の値が存在すると
き、前記第１のパリティの前記の各ビットが、前記第１
及び前記第２の値の他方を有する、前記決定手段と、前
記フレーム内の前記の各バイトを、コード化フレームを
形成するコード化バイトに変換する手段であって、前記
コード化バイトが前記バイトよりも多くのビットを有
し、前記コード化バイトが、前記の各コード化バイトの
前記第１ビットから前記最終ビットへのディスパリティ
変化を有する、前記変換手段と、前記第１のパリティを
当該パリティよりも多くのビットを有する第１のコード
化パリティに変換する手段と、前記の各コード化バイト
に対応する平衡度を決定する手段であって、前記の各コ
ード化バイト内に等しい数の第１及び第２の値が存在す
るとき、前記平衡度が前記第１の値を有し、前記の各コ
ード化バイト内に不等な数の前記第１及び前記第２の値
が存在するとき、前記平衡度が前記第２の値を有する、
前記決定手段と、複数の第１の平衡度バイトを形成する
手段と、前記複数のコード化バイトを各々が第１コード
化バイト乃至最終コード化バイトを有するコード化ワー
ドにグループ化する手段であって、前記の各ワードが前
記複数の第１の平衡度バイトの１つに対応し、前記の各
第１の平衡度バイトが第１ビット乃至最終ビットを有
し、前記の各第１の平衡度バイトが、前記ワードの前記
第１バイト乃至最終バイトにそれぞれ対応する前記平衡
度を含み、前記第２パリティの前記の各第１ビット乃至
最終ビットが、前記複数の第１の平衡度バイトの前記第
１ビット乃至最終ビットにそれぞれ対応し、前記第１の
平衡度バイトが平衡度ワードにグループ化され、前記の
各平衡度ワードが第１平衡度バイト乃至最終平衡度バイ
トを有し、前記平衡度ワード内の前記の各第１の平衡度
バイトが平衡度を有する、前記グループ化手段と、複数
の第２の平衡度バイトを形成する手段であって、前記の
各第２の平衡度バイトが、各々が前記平衡度ワードの前
記第１乃至最終の第１の平衡度バイトにそれぞれ対応す
る前記平衡度を含む第１ビット乃至最終ビットを有す
る、前記形成手段と、前記複数の第２の平衡度バイトに
対応する第３のパリティを決定する手段であって、前記
第３のパリティが第１ビット乃至最終ビットを有し、前
記複数の第２の平衡度バイトの前記の各対応ビットに偶
数個の第１の値が存在するとき、前記第３のパリティの
前記の各ビットが、前記第１の値及び第２の値の一方を
有し、前記複数の前記第２の平衡度バイトの前記の各対
応ビットに奇数個の前記第１の値が存在するとき、前記
第３のパリティの前記の各ビットが、前記第１及び前記
第２の値の他方を有する、前記決定手段と、前記コード
化フレーム、前記第１のコード化パリティ、前記第２の
パリティ及び前記第３のパリティを、それぞれ伝送フレ
ーム、伝送第１コード化パリティ、伝送第２パリティ及
び伝送第３パリティとして、前記第２の電子装置に伝送
する手段と、前記第２の電子装置において、前記伝送フ
レームを形成する前記伝送コード化バイトを復号化する
手段と、前記伝送フレームから無効文字を含む前記グル
ープから選択されるコード違反、及びディスパリティ違
反をチェックする手段と、前記無効文字が存在すると
き、前記エラーを訂正する手段と、前記ディスパリティ
違反が存在するとき、前記エラーが前記ディスパリティ
違反を有する前記伝送バイトで終了する一連の事前設定
バイト数内に存在すると想定し、前記第２の装置が前記
事前設定バイト数内のあるバイト内において前記エラー
を突き止める手段と、前記第２の電子装置において、前
記第１のパリティを再決定第１パリティとして前記伝送
フレームから再決定する手段と、前記第２のパリティ及
び前記第３のパリティを、それぞれ再決定第２パリティ
及び再決定第３パリティとして、前記伝送フレームから
再決定する手段と、前記の各コード化グループをチェッ
クし、任意の前記コード化グループが無効ビット・シー
ケンスを有するかどうかを判断する手段と、前記の各伝
送コード化グループに対応してディスパリティを決定
し、前記ディスパリティ違反が存在する場合、エラーが
少なくとも１つの前記伝送コード化グループ内に存在す
ると判断する手段と、前記伝送第１パリティの前記の各
第１ビット乃至最終ビットを前記再決定第１パリティの
対応ビットと比較し、特定のビット位置に不一致が存在
する場合、前記伝送フレーム内の前記複数バイトのある
バイトの前記特定のビット位置にエラーが存在すると判
断する手段と、前記伝送第３パリティと前記再決定第３
パリティとを比較し、前記エラーを突き止める手段であ
って、前記伝送第３パリティの各ビットを前記再決定第
３パリティの対応ビットと比較し、特定のビット位置に
不一致が存在する場合、前記特定のビット位置が前記第
２の平衡度グループ内のビット位置を識別し、前記ビッ
ト位置が前記エラーを含む前記伝送フレーム内の平衡度
ワードを識別する前記手段と、前記伝送第２パリティと
前記再決定第２パリティとを比較する前記手段におい
て、前記伝送第２パリティの各ビットを前記再決定第２
パリティの対応ビットと比較し、特定のビット位置にお
いて不一致が存在するとき、前記特定のビット位置が前
記エラーを含む前記伝送フレーム内の伝送バイトを識別
する手段と、前記エラーを含む前記ビット位置を変更す
る手段と、を含む、装置。（２６）前記第２の電子装置において、無効文字を含む
前記グループから選択されるコード違反及びディスパリ
ティ違反を識別するために、前記伝送フレームの各伝送
バイトをチェックする手段と、ある前記伝送バイト内に
前記無効文字が存在するとき、前記エラーを訂正する手
段と、ある前記伝送バイト内に前記ディスパリティ違反
が存在するとき、前記エラーが、前記ディスパリティ違
反を有する前記伝送バイトで終了する一連の事前設定バ
イト数内に存在すると想定する手段と、前記事前設定バ
イト数内のあるバイト内において、前記エラーを突き止
める手段と、を含む、前記（２２）記載の装置。（２７）前記第２の電子装置において、無効文字を含む
前記グループから選択されるコード違反及びディスパリ
ティ違反を識別するために、前記伝送フレームの各伝送
バイトをチェックする手段と、ある前記伝送バイト内に
前記無効文字が存在するとき、前記エラーを訂正する手
段と、ある前記伝送バイト内に前記ディスパリティ違反
が存在するとき、前記エラーが、前記ディスパリティ違
反を有する前記伝送バイトで終了する一連の事前設定バ
イト数内に存在すると想定する手段と、前記事前設定バ
イト数内のあるバイト内において、前記エラーを突き止
める手段と、を含む、前記（２３）記載の装置。（２８）前記第２の電子装置において、無効文字を含む
前記グループから選択されるコード違反及びディスパリ
ティ違反を識別するために、前記伝送フレームの各伝送
バイトをチェックする手段と、ある前記伝送バイト内に
前記無効文字が存在するとき、前記第２の電子装置が前
記エラーを訂正する手段と、ある前記伝送バイト内に前
記ディスパリティ違反が存在するとき、前記エラーが、
前記ディスパリティ違反を有する前記伝送バイトで終了
する一連の事前設定バイト数内に存在すると想定する手
段と、前記事前設定バイト数内のあるバイト内におい
て、前記エラーを突き止める手段と、を含む、前記（２
４）記載の装置。（２９）アイドル・セグメントにより分離される可変長
のフレーム・セグメントにパッケージ化され、アイド
ル、複数タイプのフレーム開始及びフレーム終り条件を
識別するカンマ文字で開始する制御ワードを有するワー
ド構造データを伝送するシリアル通信システムであっ
て、エラー・バイトの存在において、前記アイドル・セ
グメントから前記フレーム・セグメントへの遷移、及び
前記フレーム・セグメントから前記アイドル・セグメン
トへの逆の遷移と、フレーム終りに続く最初のアイドル
・ワードの第２及び第３バイト、及びコード化第４バイ
トの７番目のビットがエラー訂正情報により任意に変更
されうることと、前記変更アイドルの最後のバイトが、
前記フレーム終りワードの最後のバイトと異なること
と、を認識する回路を含む、システム。（３０）ワードの少なくとも異なる２バイトの１ビット
乃至複数ビットが、複数のフレーム開始定義ワードの１
つと矛盾の無い変化を反映する場合、前記システムが前
記アイドル・セグメントから前記フレーム・セグメント
へ遷移する、前記（２９）記載のシステム。（３１）下記条件、すなわち、ワードが複数のフレーム
終り定義ワードの全ての４バイトに合致し、且つ前記変
更アイドル・ワードの第１バイトまたは最終バイトのい
ずれかに合致するワードが後に続く場合、ワードが前記
複数のフレーム終り定義ワードの１つの少なくとも最初
の３バイトに合致し、且つ前記変更アイドル・ワードの
第１ワード及び最終バイトに合致するワードが後に続く
場合、ワードの第１バイトが前記アイドル・ワードのカ
ンマ・バイトに合致し、且つ余分なアイドル・ワード・
パターンが後に続く場合、の少なくとも１つが満足する
場合に、前記フレーム・セグメントから前記アイドル・
セグメントへの遷移をする、前記（３０）記載のシステ
ム。（３２）ワード・ストリーム内にエラーが発生しうる状
況において、前記ワード・ストリーム内の現ワードがワ
ード・フレームのアイドル・ワード、フレーム終りワー
ド、またはフレーム開始ワードかを判断する方法であっ
て、前記ワード・フレームがフレーム開始ワードで開始
し、フレーム終りワードで終了し、その後に変更アイド
ル・ワードが続き、前記フレーム間に少なくとも１つの
アイドル・ワードが存在し、前記フレーム終りワード、
前記フレーム開始ワード、前記変更アイドル・ワード、
及び前記アイドル・ワードの各々が４バイトを含み、前
記４バイトの１バイトがカンマ文字に対応し、３バイト
が事前設定フレーム終りサブセット、事前設定フレーム
開始サブセット、事前設定アイドル・サブセットに対応
し、前記変更アイドル・バイトの１つが事前設定変更ア
イドル・サブセットに対応し、前記現ワードが前記アイ
ドル・ワードかどうかを判断するステップであって、前
記現ワードの４バイトの内の３バイトが前記アイドル・
ワードのバイトに合致し、且つフレーム開始定義ワード
の１つが後に続く場合、前記現ワードが前記アイドル・
ワードであると想定する、前記判断ステップと、前記現
ワードが前記アイドル・ワードでない場合、前記現ワー
ドが前記フレーム開始ワードかどうかを判断するステッ
プであって、前記現ワードの４バイトの内の３バイトが
前記フレーム開始ワードのバイトに合致し、且つ先行ワ
ードがアイドル・ワードの場合、前記現ワードが前記フ
レーム開始ワードであると想定する、前記判断ステップ
と、前記現ワードがフレーム開始ワードでない場合、前
記現ワードが前記フレーム終りワードかどうかを判断す
るステップであって、前記現ワードの全ての４バイトが
前記フレーム終りワードのバイトに合致し、且つ次のワ
ードの少なくとも１バイトが前記変更アイドル・ワード
のバイトに合致するか、或いは前記現ワードの４バイト
の内の少なくとも３バイトが前記フレーム終りワードの
バイトに合致し、且つ次のワードの少なくとも２バイト
が前記変更アイドル・ワードのバイトに合致する場合、
前記現ワードが前記フレーム終りワードであると想定す
る、前記判断ステップと、を含む、方法。（３３）ワード・ストリーム内にエラーが発生しうる状
況において、前記ワード・ストリーム内の現ワードがワ
ード・フレームのアイドル・ワード、フレーム終りワー
ド、またはフレーム開始ワードかを判断する装置であっ
て、前記ワード・フレームがアイドル・ワードにより先
行され、フレーム開始ワードで開始し、フレーム終りワ
ードで終了し、その後に変更アイドル・ワードが続き、
前記フレーム間に少なくとも１つの未変更アイドル・ワ
ードが存在し、前記フレーム終りワード、前記フレーム
開始ワード、前記変更アイドル・ワード、及び前記アイ
ドル・ワードの各々が４バイトを含み、前記４バイトの
１バイトがカンマ文字に対応し、３バイトが事前設定フ
レーム終りサブセット、事前設定フレーム開始サブセッ
ト、事前設定アイドル・サブセットに対応し、前記変更
アイドル・バイトの１つが事前設定変更アイドル・サブ
セットに対応し、前記現ワードが前記アイドル・ワード
かどうかを判断する手段であって、前記装置がアイドル
状態であり、且つ前記現ワードの４バイトの内の３バイ
トが前記アイドル・ワードのバイトに合致し、且つ前記
フレーム開始ワードの１つが後に続くか、正確な前記ア
イドル・ワードが先行する場合、前記現ワードが前記ア
イドル・ワードであると想定する、前記判断手段と、前
記現ワードが前記アイドル・ワードでない場合、前記現
ワードが前記フレーム開始ワードかどうかを判断する手
段であって、前記現ワードの４バイトの内の３バイトが
前記フレーム開始ワードのバイトに合致し、且つ正確な
前記アイドル・ワードが先行する場合、前記現ワードが
前記フレーム開始ワードであると想定する、前記判断手
段と、前記装置がフレーム状態の場合に、前記現ワード
が前記フレーム終りワードかどうかを判断する手段であ
って、前記現ワードの４バイトの内の３バイトが前記フ
レーム終りワードのバイトに合致し、且つ次のワードの
少なくとも２バイトが前記変更アイドル・ワードのバイ
トに合致するか、或いは前記現ワードが前記フレーム終
りワードの１つの全ての４バイトに合致し、且つ次のワ
ードの少なくとも１バイトが前記変更アイドル・ワード
の対応バイトに合致する場合、前記現ワードが前記フレ
ーム終りワードであると想定する、前記判断手段と、を
含む、装置。

【０１２３】

【発明の効果】以上説明したように、本発明によれば、
コード化バイト内のエラー位置を識別する改良された水
平パリティ技法を提供することができる。

【図面の簡単な説明】

【図１】エラー訂正のための従来の水平及び垂直パリテ
ィを示す図である。

【図２】コード化データに使用される本発明による改良
された水平及び垂直パリティ技法を示す図である。

【図３】本発明によるフレームの開始及び終りを検出す
る方法及び装置を示す図である。

【符号の説明】

５ビット位置５０、１００フレーム５２垂直パリティ・バイト５４水平パリティ１０１ドット１０２、１０４、１０６、１０８ワード１１０垂直パリティ・ビット２１２、２１４、２１６、２１８平衡度２２０、２３８、２４０、２４２ワード平衡度

Claims

【特許請求の範囲】

【請求項１】第１の電子装置から第２の電子装置に伝送
されるビットのエラーを訂正する方法であって、前記第１の電子装置においてフレームを提供するステッ
プであって、前記フレームが複数のバイトを含み、前記ビットが第１の値または第２の値を有し、前記の各バイトが第１ビット乃至最終ビットを有する、
前記提供ステップと、前記フレームに対応する第１のパリティを決定するステ
ップであって、前記第１のパリティが、各々が前記複数の各バイトの前
記第１ビット乃至最終ビットにそれぞれ対応する第１ビ
ット乃至最終ビットを有し、前記複数バイトの前記の各対応ビットに偶数個の第１の
値が存在するとき、前記第１のパリティの前記の各ビッ
トが前記第１の値及び第２の値の一方を有し、前記複数
バイトの前記の各対応ビットに奇数個の前記第１の値が
存在するとき、前記第１のパリティの前記の各ビットが
前記第１及び前記第２の値の他方を有する、前記決定ス
テップと、前記の各バイトをコード化バイトに、及び前記フレーム
をコード化フレームに変換するステップと、前記第１のパリティを第１のコード化パリティに変換す
るステップと、前記の各コード化バイトに対応する平衡度を決定するス
テップであって、前記の各コード化バイト内に等しい数の第１及び第２の
値が存在するとき、前記平衡度が前記第１の値を有し、前記の各コード化バイト内に不等な数の前記第１及び前
記第２の値が存在するとき、前記平衡度が前記第２の値
を有する、前記決定ステップと、複数の平衡度バイトを形成するステップと、前記複数のコード化バイトを各々が第１バイト乃至最終
バイトを有するコード化ワードにグループ化するステッ
プであって、前記の各ワードが前記複数の平衡度バイトの１つに対応
し、前記の各平衡度バイトが第１ビット乃至最終ビットを有
する、前記グループ化ステップと、前記複数の平衡度バイトに対応する第２のパリティを決
定するステップであって、前記第２のパリティが第１ビット乃至最終ビットを有
し、前記複数の平衡度バイトの前記の各対応ビットに偶数個
の第１の値が存在するとき、前記第２のパリティの前記
の各ビットが、前記第１の値及び第２の値の一方を有
し、前記複数の平衡度バイトの前記の各対応ビットに奇
数個の前記第１の値が存在するとき、前記第２のパリテ
ィの前記の各ビットが、前記第１及び前記第２の値の他
方を有する、前記決定ステップと、前記コード化フレーム、前記第１のコード化パリティ及
び前記第２のパリティをそれぞれ伝送フレーム、伝送第
１パリティ及び伝送第２パリティとして、前記第２の電
子装置に伝送するステップと、前記第２の電子装置が、前記第１のパリティを再決定第
１パリティとして前記伝送フレームから再決定するステ
ップと、前記第２の電子装置が、前記第２のパリティを再決定第
２パリティとして前記伝送フレームから再決定するステ
ップと、前記第２の電子装置が、前記伝送第１パリティと前記再
決定第１パリティとを、及び前記伝送第２パリティと前
記再決定第２パリティとを比較し、前記伝送フレーム内
にエラーが存在するかどうかを判断するステップと、を含む、方法。
【請求項２】前記の各平衡度バイトが、前記ワードの前
記第１バイト乃至最終バイトにそれぞれ対応する前記平
衡度を含む、請求項１記載の方法。
【請求項３】前記第２のパリティの前記第１ビット乃至
最終ビットが、前記複数の平衡度バイトの前記第１ビッ
ト乃至最終ビットにそれぞれ対応する、請求項１記載の
方法。
【請求項４】前記平衡度バイトを平衡度ワードにグルー
プ化するステップであって、前記の各平衡度ワードが第１平衡度グループ乃至最終平
衡度グループを有し、前記平衡度ワード内の前記の各平衡度バイトが平衡度を
有する、前記グループ化ステップと、複数の第２の平衡度バイトを形成するステップであっ
て、前記の各第２の平衡度バイトが、各々が前記平衡度ワー
ドの前記第１平衡度バイト乃至最終平衡度バイトにそれ
ぞれ対応する前記平衡度を含む第１ビット乃至最終ビッ
トを有する、前記形成ステップと、前記複数の第２の平衡度バイトに対応する第３のパリテ
ィを決定するステップであって、前記第３のパリティが第１ビット乃至最終ビットを有
し、前記複数の第２の平衡度バイトの前記の各対応ビットに
偶数個の第１の値が存在するとき、前記第３のパリティ
の前記の各ビットが、前記第１の値及び第２の値の一方
を有し、前記複数の前記第２の平衡度バイトの前記の各
対応ビットに奇数個の前記第１の値が存在するとき、前
記第３のパリティの前記の各ビットが、前記第１及び前
記第２の値の他方を有する、前記決定ステップと、を含む、請求項１記載の方法。
【請求項５】前記伝送第１パリティと前記再決定第１パ
リティとを比較する前記ステップが、前記伝送第１パリ
ティの各ビットを前記再決定第１パリティの対応ビット
と比較し、特定のビット位置において不一致が存在する
とき、前記フレームが、前記フレーム内の前記複数のバ
イトの少なくとも１バイトの前記特定のビット位置にエ
ラーを有する、請求項１記載の方法。
【請求項６】前記伝送第２パリティと前記再決定第２パ
リティとを比較する前記ステップが、前記伝送第２パリ
ティの各ビットを前記再決定第２パリティの対応ビット
と比較し、特定のビット位置において不一致が存在する
とき、前記特定のビット位置が前記平衡度バイト内のビ
ット位置を識別し、前記ビット位置が前記エラーを含む
前記伝送フレーム内の伝送バイトを識別する、請求項１記載の方法。
【請求項７】前記伝送第２パリティと前記再決定第２パ
リティとを比較する前記ステップが、前記伝送第２パリ
ティの各ビットを、前記再決定第２パリティの対応ビッ
トと比較し、更に、前記第３のパリティを伝送第３パリティとして伝送する
ステップと、前記第２の電子装置が、前記第３のパリティを再決定第
３パリティとして前記伝送フレームから再決定するステ
ップと、前記伝送フレーム内にエラーが存在するとき、前記伝送
第３パリティと前記再決定第３パリティとを比較して、
前記エラーを突き止めるステップであって、前記伝送第
３パリティの各ビットを前記再決定第３パリティの対応
ビットと比較し、特定のビット位置に不一致が存在する
場合、前記特定のビット位置が前記第２の平衡度グルー
プ内のビット位置を識別し、前記ビット位置が前記エラ
ーを含む前記伝送フレーム内の平衡度バイトを識別する
前記ステップと、前記伝送第２パリティと前記再決定第２パリティとを比
較する前記ステップが、前記伝送第２パリティの各ビッ
トを前記再決定第２パリティの対応ビットと比較し、特
定のビット位置において不一致が存在するとき、前記特
定のビット位置が前記平衡度グループ内のビット位置を
識別し、前記ビット位置が前記エラーを含む前記伝送フ
レーム内の伝送グループを識別するステップと、を含む、請求項４記載の方法。
【請求項８】第１の電子装置から第２の電子装置に伝送
されるビットのエラーを訂正する方法であって、複数のバイトを含むフレームを提供するステップと、前記フレームの前記バイトに対応する第１のパリティを
決定するステップと、前記複数のバイトを複数のコード化バイトに変換するス
テップと、前記複数の各コード化バイトに対応する平衡度を決定す
るステップと、前記コード化バイトをコード化ワードにグループ化する
ステップであって、前記の各ワードが前記ワード内の前
記の各コード化バイトの前記平衡度から形成される平衡
度バイトを有する、前記グループ化ステップと、前記ワードに対応する前記平衡度バイトから第２のパリ
ティを決定するステップと、前記フレーム、前記第１のパリティ及び前記第２のパリ
ティを、それぞれ伝送フレーム、伝送第１パリティ及び
伝送第２パリティとして、前記第２の電子装置に伝送す
るステップと、前記第２の電子装置が前記伝送フレームから、再決定第
１パリティ及び再決定第２パリティを再決定するステッ
プと、前記第２の電子装置が、前記伝送第１パリティと前記再
決定第１パリティとを比較し、前記グループ内のエラー
のビット位置を判断するステップと、前記第２の電子装置が、前記伝送第２パリティと前記再
決定第２パリティとを比較し、前記エラーを含む前記バ
イトを判断するステップと、前記エラーを含む前記グループ内の前記ビット位置を変
更するステップと、を含む、方法。
【請求項９】第１の電子装置から、第１及び第２のパリ
ティを含むフレームを伝送する場合であって、前記パリ
ティが前記フレームが第２の電子装置により受信された
ときに、前記フレーム内のエラーを訂正する方法であっ
て、複数のバイトを含む前記フレームを提供するステップ
と、前記フレームの前記バイトに対応する第１のパリティを
決定するステップと、前記複数のバイトを複数のコード化バイトに変換するス
テップと、前記複数の各コード化バイトに対応する平衡度を決定す
るステップと、前記コード化バイトをコード化ワードにグループ化する
ステップであって、前記の各ワードが前記ワード内の前
記の各コード化バイトの前記平衡度から形成される平衡
度バイトを有する、前記グループ化ステップと、前記ワードに対応する前記平衡度バイトから第２のパリ
ティを決定するステップと、前記フレーム、前記第１のパリティ及び前記第２のパリ
ティを、それぞれ伝送フレーム、伝送第１パリティ及び
伝送第２パリティとして、前記第２の電子装置に伝送す
るステップと、を含む、方法。
【請求項１０】第１の電子装置から第２の電子装置に伝
送されるビットのエラーを訂正する方法であって、前記第１の電子装置から、複数のコード化バイトを含む
伝送フレーム、第１の伝送パリティ及び第２の伝送パリ
ティを受信するステップと、前記コード化バイトを復号化するステップと、前記伝送フレームの前記バイトに対応する第１の再決定
パリティを決定するステップと、前記複数の各コード化バイトに対応する平衡度を決定す
るステップと、前記コード化バイトをコード化ワードにグループ化する
ステップであって、前記の各ワードが前記ワード内の前
記の各コード化バイトの前記平衡度から形成される平衡
度バイトを有する、前記グループ化ステップと、前記ワードに対応する前記平衡度バイトから第２の再決
定パリティを決定するステップと、前記第２の電子装置が、前記伝送第１パリティと前記再
決定第１パリティとを比較し、前記グループ内のエラー
のビット位置を判断するステップと、前記第２の電子装置が、前記伝送第２パリティと前記再
決定第２パリティとを比較し、前記エラーを含む前記バ
イトを判断するステップと、前記エラーを含む前記バイト内の前記ビット位置を変更
するステップと、を含む、方法。
【請求項１１】第１の電子装置から第２の電子装置に伝
送されるビットのエラーを訂正する方法であって、前記第１の電子装置においてフレームを提供するステッ
プであって、前記フレームが複数のバイトを含み、前記ビットが第１の値または第２の値のいずれかを有
し、前記の各バイトが第１ビット乃至最終ビットを有する、
前記提供ステップと、前記フレームに対応する第１のパリティを決定するステ
ップであって、前記第１のパリティが、各々が前記複数の各バイトの前
記第１ビット乃至最終ビットにそれぞれ対応する第１ビ
ット乃至最終ビットを有し、前記複数バイトの前記の各対応ビットに偶数個の第１の
値が存在するとき、前記第１のパリティの前記の各ビッ
トが、前記第１の値及び第２の値の一方を有し、前記複
数バイトの前記の各対応ビットに奇数個の前記第１の値
が存在するとき、前記第１のパリティの前記の各ビット
が、前記第１及び前記第２の値の他方を有する、前記決
定ステップと、前記フレーム内の前記の各バイトを、コード化フレーム
を形成するコード化バイトに変換するステップであっ
て、前記コード化バイトが前記バイトよりも多くのビットを
有し、前記コード化バイトが、前記の各コード化バイトの前記
第１ビットから前記最終ビットへのディスパリティ変化
を有する、前記変換ステップと、前記第１のパリティを、当該パリティよりも多くのビッ
トを有する第１のコード化パリティに変換するステップ
と、前記の各コード化バイトに対応する平衡度を決定するス
テップであって、前記の各コード化バイト内に等しい数の第１及び第２の
値が存在するとき、前記平衡度が前記第１の値を有し、前記の各コード化バイト内に不等な数の前記第１及び前
記第２の値が存在するとき、前記平衡度が前記第２の値
を有する、前記決定ステップと、複数の第１の平衡度バイトを形成するステップと、前記複数のコード化バイトを、各々が第１コード化バイ
ト乃至最終コード化バイトを有するコード化ワードにグ
ループ化するステップであって、前記の各ワードが前記複数の第１の平衡度バイトの１つ
に対応し、前記の各第１の平衡度バイトが第１ビット乃至最終ビッ
トを有し、前記の各第１の平衡度バイトが、前記ワードの前記第１
バイト乃至最終バイトにそれぞれ対応する前記平衡度を
含み、前記第２パリティの前記の各第１ビット乃至最終ビット
が、前記複数の第１の平衡度バイトの前記第１ビット乃
至最終ビットにそれぞれ対応し、前記第１の平衡度バイトが平衡度ワードにグループ化さ
れ、前記の各平衡度ワードが第１平衡度バイト乃至最終平衡
度バイトを有し、前記平衡度ワード内の前記の各第１の平衡度バイトが平
衡度を有する、前記グループ化ステップと、複数の第２の平衡度バイトを形成するステップであっ
て、前記の各第２の平衡度バイトが、各々が前記平衡度ワー
ドの前記第１乃至最終の第１の平衡度バイトにそれぞれ
対応する前記平衡度を含む第１ビット乃至最終ビットを
有する、前記形成ステップと、前記複数の第２の平衡度バイトに対応する第３のパリテ
ィを決定するステップであって、前記第３のパリティが第１ビット乃至最終ビットを有
し、前記複数の第２の平衡度バイトの前記の各対応ビットに
偶数個の第１の値が存在するとき、前記第３のパリティ
の前記の各ビットが、前記第１の値及び第２の値の一方
を有し、前記複数の前記第２の平衡度バイトの前記の各
対応ビットに奇数個の前記第１の値が存在するとき、前
記第３のパリティの前記の各ビットが、前記第１及び前
記第２の値の他方を有する、前記決定ステップと、前記コード化フレーム、前記第１のコード化パリティ、
前記第２のパリティ及び前記第３のパリティをそれぞれ
伝送フレーム、伝送第１コード化パリティ、伝送第２パ
リティ及び伝送第３パリティとして、前記第２の電子装
置に伝送するステップと、前記第２の電子装置が、前記伝送フレームを形成する前
記伝送コード化バイトを復号化するステップと、前記第２の電子装置が、前記伝送フレームから無効文字
を含む前記グループから選択されるコード違反、及びデ
ィスパリティ違反をチェックするステップと、前記無効文字が存在するとき、前記第２の電子装置が前
記エラーを訂正するステップと、前記ディスパリティ違反が存在するとき、前記エラーが
前記ディスパリティ違反を有する前記伝送バイトで終了
する一連の事前設定バイト数内に存在すると想定し、前
記第２の装置が前記事前設定バイト数内のあるバイト内
において前記エラーを突き止めるステップと、前記第２の電子装置が、前記第１のパリティを再決定第
１パリティとして前記伝送フレームから再決定するステ
ップと、前記第２の電子装置が、前記第２のパリティ及び前記第
３のパリティを、それぞれ再決定第２パリティ及び再決
定第３パリティとして、前記伝送フレームから再決定す
るステップと、前記第２の電子装置が前記の各コード化グループをチェ
ックし、任意の前記コード化グループが無効ビット・シ
ーケンスを有するかどうかを判断するステップと、前記第２の電子装置が、前記の各伝送コード化グループ
に対応してディスパリティを決定し、前記ディスパリテ
ィ違反が存在する場合、エラーが少なくとも１つの前記
伝送コード化グループ内に存在すると判断するステップ
と、前記第２の電子装置が、前記伝送第１パリティの前記の
各第１ビット乃至最終ビットを前記再決定第１パリティ
の対応ビットと比較し、特定のビット位置に不一致が存
在する場合、前記伝送フレーム内の前記複数バイトのあ
るバイトの前記特定のビット位置にエラーが存在すると
判断するステップと、前記第２の電子装置が前記伝送第３パリティと前記再決
定第３パリティとを比較し、前記エラーを突き止めるス
テップであって、前記伝送第３パリティの各ビットを前
記再決定第３パリティの対応ビットと比較し、特定のビ
ット位置に不一致が存在する場合、前記特定のビット位
置が前記第２の平衡度グループ内のビット位置を識別
し、前記ビット位置が前記エラーを含む前記伝送フレー
ム内の平衡度ワードを識別する前記ステップと、前記伝送第２パリティと前記再決定第２パリティとを比
較する前記ステップが、前記伝送第２パリティの各ビッ
トを前記再決定第２パリティの対応ビットと比較し、特
定のビット位置において不一致が存在するとき、前記特
定のビット位置が前記エラーを含む前記伝送フレーム内
の伝送バイトを識別するステップと、前記第２の電子装置が前記エラーを含む前記ビット位置
を変更するステップと、を含む、方法。
【請求項１２】前記第２の電子装置が、無効文字を含む
前記グループから選択されるコード違反及びディスパリ
ティ違反を識別するために、前記伝送フレームの各伝送
バイトをチェックするステップと、ある前記伝送バイト内に前記無効文字が存在するとき、
前記第２の電子装置が前記エラーを訂正するステップ
と、ある前記伝送バイト内に前記ディスパリティ違反が存在
するとき、前記エラーが、前記ディスパリティ違反を有
する前記伝送バイトで終了する一連の事前設定バイト数
内に存在すると想定するステップと、前記第２の装置が、前記事前設定バイト数内のあるバイ
ト内において、前記エラーを突き止めるステップと、を含む、請求項８記載の方法。
【請求項１３】前記第２の電子装置が、無効文字を含む
前記グループから選択されるコード違反及びディスパリ
ティ違反を識別するために、前記伝送フレームの各伝送
バイトをチェックするステップと、ある前記伝送バイト内に前記無効文字が存在するとき、
前記第２の電子装置が前記エラーを訂正するステップ
と、ある前記伝送バイト内に前記ディスパリティ違反が存在
するとき、前記エラーが、前記ディスパリティ違反を有
する前記伝送バイトで終了する一連の事前設定バイト数
内に存在すると想定するステップと、前記第２の装置が、前記事前設定バイト数内のあるバイ
ト内において、前記エラーを突き止めるステップと、を含む、請求項９記載の方法。
【請求項１４】前記第２の電子装置が、無効文字を含む
前記グループから選択されるコード違反及びディスパリ
ティ違反を識別するために、前記伝送フレームの各伝送
バイトをチェックするステップと、ある前記伝送バイト内に前記無効文字が存在するとき、
前記第２の電子装置が前記エラーを訂正するステップ
と、ある前記伝送バイト内に前記ディスパリティ違反が存在
するとき、前記エラーが、前記ディスパリティ違反を有
する前記伝送バイトで終了する一連の事前設定バイト数
内に存在すると想定するステップと、前記第２の装置が、前記事前設定バイト数内のあるバイ
ト内において、前記エラーを突き止めるステップと、を含む、請求項１０記載の方法。
【請求項１５】第１の電子装置から第２の電子装置に伝
送されるビットのエラーを訂正する装置であって、前記第１の電子装置においてフレームを提供する手段で
あって、前記フレームが複数のバイトを含み、前記ビットが第１の値または第２の値を有し、前記の各バイトが第１ビット乃至最終ビットを有する、
前記提供手段と、前記フレームに対応する第１のパリティを決定する手段
であって、前記第１のパリティが、各々が前記複数の各バイトの前
記第１ビット乃至最終ビットにそれぞれ対応する第１ビ
ット乃至最終ビットを有し、前記複数バイトの前記の各対応ビットに偶数個の第１の
値が存在するとき、前記第１のパリティの前記の各ビッ
トが、前記第１の値及び第２の値の一方を有し、前記複
数バイトの前記の各対応ビットに奇数個の前記第１の値
が存在するとき、前記第１のパリティの前記の各ビット
が、前記第１及び前記第２の値の他方を有する、前記決
定手段と、前記の各バイトをコード化バイトに、及び前記フレーム
をコード化フレームに変換する手段と、前記第１のパリティを第１のコード化パリティに変換す
る手段と、前記の各コード化バイトに対応する平衡度を決定する手
段であって、前記の各コード化バイト内に等しい数の第１及び第２の
値が存在するとき、前記平衡度が前記第１の値を有し、前記の各コード化バイト内に不等な数の前記第１及び前
記第２の値が存在するとき、前記平衡度が前記第２の値
を有する、前記決定手段と、複数の平衡度バイトを形成する手段と、前記複数のコード化バイトを、各々が第１バイト乃至最
終バイトを有するコード化ワードにグループ化する手段
であって、前記の各ワードが前記複数の平衡度バイトの１つに対応
し、前記の各平衡度バイトが第１ビット乃至最終ビットを有
する、前記グループ化手段と、前記複数の平衡度バイトに対応する第２のパリティを決
定する手段であって、前記第２のパリティが第１ビット乃至最終ビットを有
し、前記複数の平衡度バイトの前記の各対応ビットに偶数個
の第１の値が存在するとき、前記第２のパリティの前記
の各ビットが、前記第１の値及び第２の値の一方を有
し、前記複数の平衡度バイトの前記の各対応ビットに奇
数個の前記第１の値が存在するとき、前記第２のパリテ
ィの前記の各ビットが、前記第１及び前記第２の値の他
方を有する、前記決定手段と、前記コード化フレーム、前記第１のコード化パリティ及
び前記第２のパリティを、それぞれ伝送フレーム、伝送
第１パリティ及び伝送第２パリティとして、前記第２の
電子装置に伝送する手段と、前記第２の電子装置において、前記第１のパリティを再決定第１パリティとして前記伝
送フレームから再決定する手段と、前記第２のパリティを再決定第２パリティとして前記伝
送フレームから再決定する手段と、前記伝送第１パリティと前記再決定第１パリティとを、
及び前記伝送第２パリティと前記再決定第２パリティと
を比較し、前記伝送フレーム内にエラーが存在するかど
うかを判断する手段と、を含む、装置。
【請求項１６】前記の各平衡度バイトが、前記ワードの
前記第１バイト乃至最終バイトにそれぞれ対応する前記
平衡度を含む、請求項１５記載の装置。
【請求項１７】前記第２のパリティの前記第１ビット乃
至最終ビットが、前記複数の平衡度バイトの前記第１ビ
ット乃至最終ビットにそれぞれ対応する、請求項１５記
載の装置。
【請求項１８】前記平衡度バイトを平衡度ワードにグル
ープ化する手段であって、前記の各平衡度ワードが第１平衡度グループ乃至最終平
衡度グループを有し、前記平衡度ワード内の前記の各平衡度バイトが平衡度を
有する、前記グループ化手段と、複数の第２の平衡度バイトを形成する手段であって、前記の各第２の平衡度バイトが、各々が前記平衡度ワー
ドの前記第１平衡度バイト乃至最終平衡度バイトにそれ
ぞれ対応する前記平衡度を含む第１ビット乃至最終ビッ
トを有する、前記形成手段と、前記複数の第２の平衡度バイトに対応する第３のパリテ
ィを決定する手段であって、前記第３のパリティが第１ビット乃至最終ビットを有
し、前記複数の第２の平衡度バイトの前記の各対応ビットに
偶数個の第１の値が存在するとき、前記第３のパリティ
の前記の各ビットが、前記第１の値及び第２の値の一方
を有し、前記複数の前記第２の平衡度バイトの前記の各
対応ビットに奇数個の前記第１の値が存在するとき、前
記第３のパリティの前記の各ビットが、前記第１及び前
記第２の値の他方を有する、前記決定手段と、を含む、請求項１５記載の装置。
【請求項１９】前記伝送第１パリティと前記再決定第１
パリティとを比較する前記手段が、前記伝送第１パリテ
ィの各ビットを、前記再決定第１パリティの対応ビット
と比較し、特定のビット位置において不一致が存在する
とき、前記フレームが前記フレーム内の前記複数のバイ
トの少なくとも１バイトの前記特定のビット位置にエラ
ーを有する、請求項１５記載の装置。
【請求項２０】前記伝送第２パリティと前記再決定第２
パリティとを比較する前記手段が、前記伝送第２パリテ
ィの各ビットを、前記再決定第２パリティの対応ビット
と比較し、特定のビット位置において不一致が存在する
とき、前記特定のビット位置が前記平衡度バイト内のビ
ット位置を識別し、前記ビット位置が前記エラーを含む
前記伝送フレーム内の伝送バイトを識別する、請求項１５記載の装置。
【請求項２１】前記伝送第２パリティと前記再決定第２
パリティとを比較する前記手段が、前記伝送第２パリテ
ィの各ビットを、前記再決定第２パリティの対応ビット
と比較し、更に、前記第３のパリティを伝送第３パリティとして伝送する
手段と、前記第２の電子装置において、前記第３のパリティを再
決定第３パリティとして前記伝送フレームから再決定す
る手段と、前記伝送フレーム内にエラーが存在するとき、前記伝送
第３パリティと前記再決定第３パリティとを比較して、
前記エラーを突き止める手段であって、前記伝送第３パ
リティの各ビットを前記再決定第３パリティの対応ビッ
トと比較し、特定のビット位置に不一致が存在する場
合、前記特定のビット位置が前記第２の平衡度グループ
内のビット位置を識別し、前記ビット位置が前記エラー
を含む前記伝送フレーム内の平衡度バイトを識別する前
記手段と、を含み、前記伝送第２パリティと前記再決定第２パリティとを比
較する前記手段が、前記伝送第２パリティの各ビット
を、前記再決定第２パリティの対応ビットと比較し、特
定のビット位置において不一致が存在するとき、前記特
定のビット位置が前記平衡度グループ内のビット位置を
識別し、前記ビット位置が前記エラーを含む前記伝送フ
レーム内の伝送グループを識別する、請求項１８記載の装置。
【請求項２２】第１の電子装置から第２の電子装置に伝
送されるビットのエラーを訂正する装置であって、複数のバイトを含むフレームを提供する手段と、前記フレームの前記バイトに対応する第１のパリティを
決定する手段と、前記複数のバイトを複数のコード化バイトに変換する手
段と、前記複数の各コード化バイトに対応する平衡度を決定す
る手段と、前記コード化バイトをコード化ワードにグループ化する
手段であって、前記の各ワードが前記ワード内の前記の
各コード化バイトの前記平衡度から形成される平衡度バ
イトを有する、前記グループ化手段と、前記ワードに対応する前記平衡度バイトから第２のパリ
ティを決定する手段と、前記フレーム、前記第１のパリティ及び前記第２のパリ
ティを、それぞれ伝送フレーム、伝送第１パリティ及び
伝送第２パリティとして、前記第２の電子装置に伝送す
る手段と、前記第２の電子装置において、前記伝送フレームから、再決定第１パリティ及び再決定
第２パリティを再決定する手段と、前記伝送第１パリティと前記再決定第１パリティとを比
較し、前記グループ内のエラーのビット位置を判断する
手段と、前記伝送第２パリティと前記再決定第２パリティとを比
較し、前記エラーを含む前記バイトを判断する手段と、前記エラーを含む前記グループ内の前記ビット位置を変
更する手段と、を含む、装置。
【請求項２３】第１の電子装置から、第１及び第２のパ
リティを含むフレームを伝送する装置であって、前記パ
リティが前記フレームが第２の電子装置により受信され
たときに、前記フレーム内のエラーを訂正するために使
用されるものにおいて、複数のバイトを含む前記フレームを提供する手段と、前記フレームの前記バイトに対応する第１のパリティを
決定する手段と、前記複数のバイトを複数のコード化バイトに変換する手
段と、前記複数の各コード化バイトに対応する平衡度を決定す
る手段と、前記コード化バイトをコード化ワードにグループ化する
手段であって、前記の各ワードが前記ワード内の前記の
各コード化バイトの前記平衡度から形成される平衡度バ
イトを有する、前記グループ化手段と、前記ワードに対応する前記平衡度バイトから第２のパリ
ティを決定する手段と、前記フレーム、前記第１のパリティ及び前記第２のパリ
ティを、それぞれ伝送フレーム、伝送第１パリティ及び
伝送第２パリティとして、前記第２の電子装置に伝送す
る手段と、を含む、装置。
【請求項２４】第１の電子装置から第２の電子装置に伝
送されるビットのエラーを訂正する装置であって、前記第１の電子装置から、複数のコード化バイトを含む
伝送フレーム、第１の伝送パリティ及び第２の伝送パリ
ティを受信する手段と、前記コード化バイトを復号化する手段と、前記伝送フレームの前記バイトに対応する第１の再決定
パリティを決定する手段と、前記複数の各コード化バイトに対応する平衡度を決定す
る手段と、前記コード化バイトをコード化ワードにグループ化する
手段であって、前記の各ワードが前記ワード内の前記の
各コード化バイトの前記平衡度から形成される平衡度バ
イトを有する、前記グループ化手段と、前記ワードに対応する前記平衡度バイトから第２の再決
定パリティを決定する手段と、前記第２の電子装置において、前記伝送第１パリティと前記再決定第１パリティとを比
較し、前記グループ内のエラーのビット位置を判断する
手段と、前記伝送第２パリティと前記再決定第２パリティとを比
較し、前記エラーを含む前記バイトを判断する手段と、前記エラーを含む前記バイト内の前記ビット位置を変更
する手段と、を含む、装置。
【請求項２５】第１の電子装置から第２の電子装置に伝
送されるビットのエラーを訂正する装置であって、前記第１の電子装置においてフレームを提供する手段で
あって、前記フレームが複数のバイトを含み、前記ビットが第１の値または第２の値のいずれかを有
し、前記の各バイトが第１ビット乃至最終ビットを有する、
前記提供手段と、前記フレームに対応する第１のパリティを決定する手段
であって、前記第１のパリティが、各々が前記複数の各バイトの前
記第１ビット乃至最終ビットにそれぞれ対応する第１ビ
ット乃至最終ビットを有し、前記複数バイトの前記の各対応ビットに偶数個の第１の
値が存在するとき、前記第１のパリティの前記の各ビッ
トが、前記第１の値及び第２の値の一方を有し、前記複
数バイトの前記の各対応ビットに奇数個の前記第１の値
が存在するとき、前記第１のパリティの前記の各ビット
が、前記第１及び前記第２の値の他方を有する、前記決
定手段と、前記フレーム内の前記の各バイトを、コード化フレーム
を形成するコード化バイトに変換する手段であって、前記コード化バイトが前記バイトよりも多くのビットを
有し、前記コード化バイトが、前記の各コード化バイトの前記
第１ビットから前記最終ビットへのディスパリティ変化
を有する、前記変換手段と、前記第１のパリティを当該パリティよりも多くのビット
を有する第１のコード化パリティに変換する手段と、前記の各コード化バイトに対応する平衡度を決定する手
段であって、前記の各コード化バイト内に等しい数の第１及び第２の
値が存在するとき、前記平衡度が前記第１の値を有し、前記の各コード化バイト内に不等な数の前記第１及び前
記第２の値が存在するとき、前記平衡度が前記第２の値
を有する、前記決定手段と、複数の第１の平衡度バイトを形成する手段と、前記複数のコード化バイトを各々が第１コード化バイト
乃至最終コード化バイトを有するコード化ワードにグル
ープ化する手段であって、前記の各ワードが前記複数の第１の平衡度バイトの１つ
に対応し、前記の各第１の平衡度バイトが第１ビット乃至最終ビッ
トを有し、前記の各第１の平衡度バイトが、前記ワードの前記第１
バイト乃至最終バイトにそれぞれ対応する前記平衡度を
含み、前記第２パリティの前記の各第１ビット乃至最終ビット
が、前記複数の第１の平衡度バイトの前記第１ビット乃
至最終ビットにそれぞれ対応し、前記第１の平衡度バイトが平衡度ワードにグループ化さ
れ、前記の各平衡度ワードが第１平衡度バイト乃至最終平衡
度バイトを有し、前記平衡度ワード内の前記の各第１の平衡度バイトが平
衡度を有する、前記グループ化手段と、複数の第２の平衡度バイトを形成する手段であって、前記の各第２の平衡度バイトが、各々が前記平衡度ワー
ドの前記第１乃至最終の第１の平衡度バイトにそれぞれ
対応する前記平衡度を含む第１ビット乃至最終ビットを
有する、前記形成手段と、前記複数の第２の平衡度バイトに対応する第３のパリテ
ィを決定する手段であって、前記第３のパリティが第１ビット乃至最終ビットを有
し、前記複数の第２の平衡度バイトの前記の各対応ビットに
偶数個の第１の値が存在するとき、前記第３のパリティ
の前記の各ビットが、前記第１の値及び第２の値の一方
を有し、前記複数の前記第２の平衡度バイトの前記の各
対応ビットに奇数個の前記第１の値が存在するとき、前
記第３のパリティの前記の各ビットが、前記第１及び前
記第２の値の他方を有する、前記決定手段と、前記コード化フレーム、前記第１のコード化パリティ、
前記第２のパリティ及び前記第３のパリティを、それぞ
れ伝送フレーム、伝送第１コード化パリティ、伝送第２
パリティ及び伝送第３パリティとして、前記第２の電子
装置に伝送する手段と、前記第２の電子装置において、前記伝送フレームを形成する前記伝送コード化バイトを
復号化する手段と、前記伝送フレームから無効文字を含む前記グループから
選択されるコード違反、及びディスパリティ違反をチェ
ックする手段と、前記無効文字が存在するとき、前記エラーを訂正する手
段と、前記ディスパリティ違反が存在するとき、前記エラーが
前記ディスパリティ違反を有する前記伝送バイトで終了
する一連の事前設定バイト数内に存在すると想定し、前
記第２の装置が前記事前設定バイト数内のあるバイト内
において前記エラーを突き止める手段と、前記第２の電子装置において、前記第１のパリティを再決定第１パリティとして前記伝
送フレームから再決定する手段と、前記第２のパリティ及び前記第３のパリティを、それぞ
れ再決定第２パリティ及び再決定第３パリティとして、
前記伝送フレームから再決定する手段と、前記の各コード化グループをチェックし、任意の前記コ
ード化グループが無効ビット・シーケンスを有するかど
うかを判断する手段と、前記の各伝送コード化グループに対応してディスパリテ
ィを決定し、前記ディスパリティ違反が存在する場合、
エラーが少なくとも１つの前記伝送コード化グループ内
に存在すると判断する手段と、前記伝送第１パリティの前記の各第１ビット乃至最終ビ
ットを前記再決定第１パリティの対応ビットと比較し、
特定のビット位置に不一致が存在する場合、前記伝送フ
レーム内の前記複数バイトのあるバイトの前記特定のビ
ット位置にエラーが存在すると判断する手段と、前記伝送第３パリティと前記再決定第３パリティとを比
較し、前記エラーを突き止める手段であって、前記伝送
第３パリティの各ビットを前記再決定第３パリティの対
応ビットと比較し、特定のビット位置に不一致が存在す
る場合、前記特定のビット位置が前記第２の平衡度グル
ープ内のビット位置を識別し、前記ビット位置が前記エ
ラーを含む前記伝送フレーム内の平衡度ワードを識別す
る前記手段と、前記伝送第２パリティと前記再決定第２パリティとを比
較する前記手段において、前記伝送第２パリティの各ビ
ットを前記再決定第２パリティの対応ビットと比較し、
特定のビット位置において不一致が存在するとき、前記
特定のビット位置が前記エラーを含む前記伝送フレーム
内の伝送バイトを識別する手段と、前記エラーを含む前記ビット位置を変更する手段と、を含む、装置。
【請求項２６】前記第２の電子装置において、無効文字を含む前記グループから選択されるコード違反
及びディスパリティ違反を識別するために、前記伝送フ
レームの各伝送バイトをチェックする手段と、ある前記伝送バイト内に前記無効文字が存在するとき、
前記エラーを訂正する手段と、ある前記伝送バイト内に前記ディスパリティ違反が存在
するとき、前記エラーが、前記ディスパリティ違反を有
する前記伝送バイトで終了する一連の事前設定バイト数
内に存在すると想定する手段と、前記事前設定バイト数内のあるバイト内において、前記
エラーを突き止める手段と、を含む、請求項２２記載の装置。
【請求項２７】前記第２の電子装置において、無効文字を含む前記グループから選択されるコード違反
及びディスパリティ違反を識別するために、前記伝送フ
レームの各伝送バイトをチェックする手段と、ある前記伝送バイト内に前記無効文字が存在するとき、
前記エラーを訂正する手段と、ある前記伝送バイト内に前記ディスパリティ違反が存在
するとき、前記エラーが、前記ディスパリティ違反を有
する前記伝送バイトで終了する一連の事前設定バイト数
内に存在すると想定する手段と、前記事前設定バイト数内のあるバイト内において、前記
エラーを突き止める手段と、を含む、請求項２３記載の装置。
【請求項２８】前記第２の電子装置において、無効文字を含む前記グループから選択されるコード違反
及びディスパリティ違反を識別するために、前記伝送フ
レームの各伝送バイトをチェックする手段と、ある前記伝送バイト内に前記無効文字が存在するとき、
前記第２の電子装置が前記エラーを訂正する手段と、ある前記伝送バイト内に前記ディスパリティ違反が存在
するとき、前記エラーが、前記ディスパリティ違反を有
する前記伝送バイトで終了する一連の事前設定バイト数
内に存在すると想定する手段と、前記事前設定バイト数内のあるバイト内において、前記
エラーを突き止める手段と、を含む、請求項２４記載の装置。
【請求項２９】アイドル・セグメントにより分離される
可変長のフレーム・セグメントにパッケージ化され、ア
イドル、複数タイプのフレーム開始及びフレーム終り条
件を識別するカンマ文字で開始する制御ワードを有する
ワード構造データを伝送するシリアル通信システムであ
って、エラー・バイトの存在において、前記アイドル・セグメ
ントから前記フレーム・セグメントへの遷移、及び前記
フレーム・セグメントから前記アイドル・セグメントへ
の逆の遷移と、フレーム終りに続く最初のアイドル・ワードの第２及び
第３バイト、及びコード化第４バイトの７番目のビット
がエラー訂正情報により任意に変更されうることと、前記変更アイドルの最後のバイトが、前記フレーム終り
ワードの最後のバイトと異なることと、を認識する回路を含む、システム。
【請求項３０】ワードの少なくとも異なる２バイトの１
ビット乃至複数ビットが、複数のフレーム開始定義ワー
ドの１つと矛盾の無い変化を反映する場合、前記システ
ムが前記アイドル・セグメントから前記フレーム・セグ
メントへ遷移する、請求項２９記載のシステム。
【請求項３１】下記条件、すなわち、ワードが複数のフレーム終り定義ワードの全ての４バイ
トに合致し、且つ前記変更アイドル・ワードの第１バイ
トまたは最終バイトのいずれかに合致するワードが後に
続く場合、ワードが前記複数のフレーム終り定義ワードの１つの少
なくとも最初の３バイトに合致し、且つ前記変更アイド
ル・ワードの第１ワード及び最終バイトに合致するワー
ドが後に続く場合、ワードの第１バイトが前記アイドル・ワードのカンマ・
バイトに合致し、且つ余分なアイドル・ワード・パター
ンが後に続く場合、の少なくとも１つが満足する場合に、前記フレーム・セ
グメントから前記アイドル・セグメントへの遷移をす
る、請求項３０記載のシステム。
【請求項３２】ワード・ストリーム内にエラーが発生し
うる状況において、前記ワード・ストリーム内の現ワー
ドがワード・フレームのアイドル・ワード、フレーム終
りワード、またはフレーム開始ワードかを判断する方法
であって、前記ワード・フレームがフレーム開始ワードで開始し、
フレーム終りワードで終了し、その後に変更アイドル・
ワードが続き、前記フレーム間に少なくとも１つのアイ
ドル・ワードが存在し、前記フレーム終りワード、前記
フレーム開始ワード、前記変更アイドル・ワード、及び
前記アイドル・ワードの各々が４バイトを含み、前記４
バイトの１バイトがカンマ文字に対応し、３バイトが事
前設定フレーム終りサブセット、事前設定フレーム開始
サブセット、事前設定アイドル・サブセットに対応し、
前記変更アイドル・バイトの１つが事前設定変更アイド
ル・サブセットに対応し、前記現ワードが前記アイドル・ワードかどうかを判断す
るステップであって、前記現ワードの４バイトの内の３
バイトが前記アイドル・ワードのバイトに合致し、且つ
フレーム開始定義ワードの１つが後に続く場合、前記現
ワードが前記アイドル・ワードであると想定する、前記
判断ステップと、前記現ワードが前記アイドル・ワードでない場合、前記
現ワードが前記フレーム開始ワードかどうかを判断する
ステップであって、前記現ワードの４バイトの内の３バ
イトが前記フレーム開始ワードのバイトに合致し、且つ
先行ワードがアイドル・ワードの場合、前記現ワードが
前記フレーム開始ワードであると想定する、前記判断ス
テップと、前記現ワードがフレーム開始ワードでない場合、前記現
ワードが前記フレーム終りワードかどうかを判断するス
テップであって、前記現ワードの全ての４バイトが前記
フレーム終りワードのバイトに合致し、且つ次のワード
の少なくとも１バイトが前記変更アイドル・ワードのバ
イトに合致するか、或いは前記現ワードの４バイトの内
の少なくとも３バイトが前記フレーム終りワードのバイ
トに合致し、且つ次のワードの少なくとも２バイトが前
記変更アイドル・ワードのバイトに合致する場合、前記
現ワードが前記フレーム終りワードであると想定する、
前記判断ステップと、を含む、方法。
【請求項３３】ワード・ストリーム内にエラーが発生し
うる状況において、前記ワード・ストリーム内の現ワー
ドがワード・フレームのアイドル・ワード、フレーム終
りワード、またはフレーム開始ワードかを判断する装置
であって、前記ワード・フレームがアイドル・ワードにより先行さ
れ、フレーム開始ワードで開始し、フレーム終りワード
で終了し、その後に変更アイドル・ワードが続き、前記
フレーム間に少なくとも１つの未変更アイドル・ワード
が存在し、前記フレーム終りワード、前記フレーム開始
ワード、前記変更アイドル・ワード、及び前記アイドル
・ワードの各々が４バイトを含み、前記４バイトの１バ
イトがカンマ文字に対応し、３バイトが事前設定フレー
ム終りサブセット、事前設定フレーム開始サブセット、
事前設定アイドル・サブセットに対応し、前記変更アイ
ドル・バイトの１つが事前設定変更アイドル・サブセッ
トに対応し、前記現ワードが前記アイドル・ワードかどうかを判断す
る手段であって、前記装置がアイドル状態であり、且つ
前記現ワードの４バイトの内の３バイトが前記アイドル
・ワードのバイトに合致し、且つ前記フレーム開始ワー
ドの１つが後に続くか、正確な前記アイドル・ワードが
先行する場合、前記現ワードが前記アイドル・ワードで
あると想定する、前記判断手段と、前記現ワードが前記アイドル・ワードでない場合、前記
現ワードが前記フレーム開始ワードかどうかを判断する
手段であって、前記現ワードの４バイトの内の３バイト
が前記フレーム開始ワードのバイトに合致し、且つ正確
な前記アイドル・ワードが先行する場合、前記現ワード
が前記フレーム開始ワードであると想定する、前記判断
手段と、前記装置がフレーム状態の場合に、前記現ワードが前記
フレーム終りワードかどうかを判断する手段であって、
前記現ワードの４バイトの内の３バイトが前記フレーム
終りワードのバイトに合致し、且つ次のワードの少なく
とも２バイトが前記変更アイドル・ワードのバイトに合
致するか、或いは前記現ワードが前記フレーム終りワー
ドの１つの全ての４バイトに合致し、且つ次のワードの
少なくとも１バイトが前記変更アイドル・ワードの対応
バイトに合致する場合、前記現ワードが前記フレーム終
りワードであると想定する、前記判断手段と、を含む、装置。