JP2988829B2

JP2988829B2 - 符号誤り訂正方法

Info

Publication number: JP2988829B2
Application number: JP6132930A
Authority: JP
Inventors: 良茂永田
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 1994-06-15
Filing date: 1994-06-15
Publication date: 1999-12-13
Anticipated expiration: 2014-12-13
Also published as: JPH088759A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はディジタルデータ伝送に
おける受信データの符号の誤り訂正方法に関するもので
ある。

【０００２】

【従来の技術】従来の誤り訂正方法のうち、エラーパタ
ーンと剰余項とを１：１に対応するようにした、エラー
パターン訂正テーブルを作りバーストエラーとランダム
エラーとを同時に訂正する方法に関して特開昭６３−２
８６０２６号公報に述べられている。図１３に一般的な
符号伝送機能図を示す。図１３において、まず送信動作
では１は送信データ、２は符号化機能、３は搬送路への
変調機能、４は搬送路上の搬送機能である。又受信動作
では５は搬送路からの復調機能、６は復号機能、７はデ
ータの表示・印字機能で実質的な受信データである。図
１４に図１３の機能を実現するマイクロコンピュータに
よる符号化・復号化回路を示す。

【０００３】図１４において、１０は中央演算装置（以
下ＣＰＵ）、１１は読み出専用メモリ（以下ＲＯＭ）、
１２はランダムアクセスメモリ（以下ＲＡＭ）、１３は
並列入出力回路、１４は直列入出力回路である。エラー
パターンテーブルを作り誤り訂正する方法は、上記図１
４のＲＯＭ１１内のデータをデータテーブル化すること
により容易に符号誤り訂正処理ができる。前記特開昭６
３−２８６０２６号等による従来の符号誤り訂正過程に
おける状態遷移図を図１５に示す。

【０００４】次に動作について以下各動作にステップを
Ｓ１〜ＳＮ等を付して説明する。図１５において、時間
Ｔの経過につれて、受信処理，誤り検知処理，誤り訂正
処理，処理結果への対応が行われる。まず、受信処理に
おいて、符号受信処理Ｓ１では、受信符号（データ部分
とチェックビット部分を含む）を以下の処理に先立って
例えば一定アドレスのＲＡＭ１２へ記憶させる。この場
合以降の処理を容易にする為にデータ部分とチェックビ
ット部分とに分け、次に誤り検知処理において、受信符
号を生成多項式で演算した結果を「誤りなし」Ｓ２−１
と「誤りあり」Ｓ２−２とのいずれかに振り分ける。誤
り訂正処理において、上記「誤りあり」Ｓ２−２判定処
理の場合には、ＲＯＭ１１内のエラーパターン訂正テー
ブルからエラーパターンを抽出し修正するが、エラーパ
ターンがそのテーブルに存在する場合には、「訂正可」
Ｓ３−１の状態となり訂正できる。

【０００５】その場合「正訂正」Ｓ４−１になる場合と
本来の訂正能力外のエラーパターンにおいては「誤訂
正」Ｓ４−２となる。一方エラーパターン訂正テーブル
にエラーパターンが存在しない場合には「訂正不可」Ｓ
３−２の状態となる。全体の処理結果として上記各処理
Ｓ２−１，Ｓ４−１，Ｓ４−２の結果は復元データＳ５
として取り出され、元の送信符号に復元され、「正受
信」Ｓ６−１と、誤訂正される「誤受信」Ｓ６−２に分
れる。Ｓ２−２の一部とＳ３−２の結果は「不受信」Ｓ
６−３になる。ただし「正訂正」Ｓ４−１と「誤訂正」
Ｓ４−２および「正受信」Ｓ６−１と「誤受信」Ｓ６−
２の区別はどちらもできない。

【０００６】従って、図１５の従来の符号誤り訂正過程
における状態遷移過程は、巡回符号による訂正符号に一
般的に言える。訂正演算による方法を取ると、一定の誤
りパターンに関しては１００％訂正できるが、それ以外
のパターンにおいては、「訂正不可」Ｓ３−２か又は
「誤訂正」Ｓ４−２の状態となる。

【０００７】

【発明が解決しようとする課題】従来の方法は訂正処理
できない「訂正不可」状態が存在し、又訂正可のうちの
誤訂正について判別できない等、符号訂正能力も小さい
などの問題点があった。

【０００８】この発明は上記のような課題を解決するた
めになされたものであり、この発明は上記「訂正不可」
状態を極力少なくして、誤訂正を判別できるようにし、
誤り訂正能力を大きく向上し、かつ簡単な訂正処理で符
号訂正が可能となるものである。また、高品質の「正受
信」状態を保てるようにするものである。また、実用回
線の特性に合った効率の良い処理を可能とし、符号誤り
訂正能力を向上できるようにしたものである。また、信
頼性の高い誤り訂正が可能となるようにするものであ
る。

【０００９】

【課題を解決するための手段】請求項１の発明に係る符
号誤り訂正方法は、巡回符号による誤り訂正符号のうち
バースト誤り訂正符号を使用したディジタル受信符号に
対する誤り訂正方法において、実回線のエラーパターン
を単一バーストエラー，２ビットランダムエラー，３ビ
ットランダムエラー等の複数のエラーパターンに分類
し、これらに優先順位付けを行い、これらすべてのエラ
ーパターンのエラーシンドロームを演算し、すべてのエ
ラーシンドロームに対して１つ以上のエラーパターンを
埋め、更にこれらのエラーシンドロームについて、各々
のエラーシンドロームに対する１つ以上のエラーパター
ンを優先順位順にならべたうち、順位の高いもの１つを
あらかじめ訂正すべきエラーパターンとしてテーブル化
しておき、受信処理後、符号誤り検知処理によりエラー
シンドローム演算により生じたエラーシンドロームとエ
ラーパターン訂正テーブルとから、エラーシンドローム
に対する訂正すべきエラーパターンと受信データとの排
他的論理和演算をすることにより誤りを訂正する符号誤
り訂正方法とした。

【００１０】請求項２の発明に係る符号誤り訂正方法
は、巡回符号による誤り訂正符号のうちバースト誤り訂
正符号を使用し、このバースト誤り訂正符号にフレーム
チェックシーケンス用誤り検知符号を付加したディジタ
ル受信信号に対する誤り訂正方法において、実回線のエ
ラーパターンを、単一バーストエラー，２ビットランダ
ムエラー，３ビットランダムエラー等の複数のエラーパ
ターンに分類し、これらに優先順位付けを行い、前記エ
ラーパターンのすべてのエラーシンドロームを演算し、
これらのエラーシンドローム順に各々のエラーシンドロ
ームに対する１つ以上のエラーパターンをエラーパター
ンの優先順に第１訂正パターン，第２訂正パターン……
第ａ訂正パターン（ａは正の整数）とならべたデータテ
ーブルをあらかじめ用意しておき、受信処理後、符号誤
り検知処理によるエラーシンドローム演算により生じた
エラーシンドロームとエラーパターン訂正テーブルか
ら、エラーシンドロームに対する訂正すべきエラーパタ
ーンを、エラーパターンが１つの場合は直ちに、複数あ
る場合は優先順に従って順次訂正すべき復元データとし
てフレームチェックシーケンス（ＦＣＳ）処理における
フレームの誤り検知処理に渡して、符号誤りが検出され
なくなるまでくり返し、エラーパターンを選択し処理す
ることにより選択したエラーパターンのすべてに対する
符号誤りを訂正するようにした符号誤り訂正方法とし
た。

【００１１】請求項３の発明に係る符号誤り訂正方法
は、伝送情報が多い場合に、上記誤り訂正符号を複数の
ブロック符号として使用し、最後のブロック符号にはフ
レームチェックシーケンス用誤り検知符号を使用し、各
ブロック符号の受信時には、エラーパターンを、エラー
パターンが１つの場合は直ちに、複数ある場合は優先順
に従って順次訂正すべき復元データとしてフレームチェ
ックシーケンス処理に渡し、その結果、すべてのブロッ
ク符号のフレームチェックシーケンス処理による誤り検
知処理により、正受信状態か不受信状態かを判別する符
号誤り訂正方法とした。

【００１２】請求項４の発明に係る符号誤り訂正方法は
伝送情報が多い場合に複数のブロック符号として使用
し、最後のブロック符号にはデータ長のフレームチェッ
クシーケンス（ＦＣＳ）処理を使用して、全体の誤り検
出処理が行なえるよう構成された伝送符号において、受
信後一定のエラーパターン分類に対してすべて訂正でき
るエラーパターン訂正テーブルを用い復元データを１つ
又は複数の候補にして一時保持しておきこれらの復元デ
ータに組合せ処理を行い、ＦＣＳ処理において正受信状
態と不受信状態とに分けて判定する符号誤り訂正方法と
した。

【００１３】請求項５の発明に係る符号誤り訂正方法は
復元データ組合せ処理とＦＣＳ処理において、このＦＣ
Ｓ処理にて第１訂正候補について誤りのない場合は正受
信状態とし、誤りのある場合は、組合せ処理を用いて第
１訂正候補以外に復元データを持つデータについて、複
数の組合せを効率良く作る為に、これらの復元データの
ＦＣＳ処理によるエラーシンドローム（ＦＣＳシンドロ
ーム）をただ一回のみ選択されるように各ブロック符号
のデータ部分（復元データ）のＦＣＳシンドロームを、
符号語番号とその符号語の順番を示すポインタおよび今
まで演算された全体データのエラーシンドロームとの入
れ子処理を作り、復元データのＦＣＳシンドロームが１
つのみの場合は、処理を次に繰り上げ、それ以外の場合
のみＦＣＳ処理を行うが、全体符号のＦＣＳ処理を行う
代りに既演算ＦＣＳ処理に対して特定のブロック符号の
第１候補の復元データのＦＣＳシンドロームを論理和を
作ることにより、全体符号から特定ブロックの符号を除
いたＦＣＳ処理を行っておき、この特定ブロック符号を
除いたエラーシンドロームに対して第１候補以外の復元
データのＦＣＳシンドロームのポインタに示し、その復
号データを排他的論理和演算（ＸＯＲ）をさせることに
より、全体符号のＦＣＳ処理を行なわせるようにして、
エラーシンドローム演算を行い、０にならない場合誤り
ありと判定し、すべての組合せ処理を順番に行なわせる
ようにした符号誤り訂正方法とした。

【００１４】請求項６の発明に係る符号誤り訂正方法は
グループ分けしたエラーパターンは、１００％訂正を行
い、それ以外の誤りに対する誤訂正に対しては、第２の
ＦＣＳ処理における第１のＦＣＳ処理とは異なる誤り検
出符号を付加し、上記第１のＦＣＳ処理における正受信
状態である各復元データのＦＣＳエラーシンドロームに
対するＸＯＲ演算結果＝０が得られた場合に、あらため
てこの時の各復元データと第２のＦＣＳ受信語から誤り
訂正された複数の復元データの間で、ＦＣＳ処理を行
い、この演算結果が０の場合には、第１のＦＣＳ処理に
おいて、見逃し誤りが無かったと判定する符号誤り訂正
方法とした。

【００１５】

【作用】請求項１の発明においては、使用回線のエラー
パターンに適合した訂正効率の良い訂正対象のエラーパ
ターンに分類し、それらすべてのエラーシンドロームを
テーブル化し、エラーシンドローム別にエラーパターン
テーブル化する。各エラーシンドローム別に１以上のエ
ラーパターン化することにより上記Ｓ３−２の「訂正不
可」状態を無くし、「訂正可」状態Ｓ３−１を１以上と
することができる。

【００１６】請求項２の発明においては、復元データは
フレームチェックシーケンス（ＦＣＳ）処理による全体
受信データの誤り検知処理により「誤りなし」の状態に
なるまで順次訂正可データを選択して処理するがすべて
の訂正可データに対して誤りなしの状態にならない場合
のみ最終的に不受信とすることに高品質の「正受信」状
態を保つことができる。

【００１７】請求項３の発明においては符号誤り訂正方
法は、実回線の特性にあった効率の良いエラーパターン
を選択でき、あらかじめ作成されたエラーパターンシン
ドローム別エラーテーブルにより容易に訂正できる。

【００１８】請求項４の発明においては必要で十分な多
くの誤り訂正候補を作成でき、簡単な処理で符号訂正が
可能である。エラーパターンシンドローム別エラーテー
ブルをＲＯＭ化することにより、特別のハードウェアに
よらず一般的なマイコン処理等で十分実現できる。

【００１９】請求項５の発明においてはすべての組合せ
処理を行うので、「誤訂正」を極限まで少なくし、「正
訂正」を増やすことができる。

【００２０】請求項６の発明においては第１のＦＣＳ処
理に追加して第２のＦＣＳ処理を行うので、高信頼度の
誤り訂正が可能となる。

【００２１】

【実施例】

実施例１（請求項１に対応）．本発明の実施例１を図に基づいて説明する。誤り訂正符
号の１例として、データ１６ビット，チェックビット１
１ビット（合計２７ビット長符号）のバースト誤り訂正
符号の場合、５ビットまでのバースト長の誤り訂正能力
のとき、符号長，データ長，訂正可能なバースト長を形
式（２７，１６，５）と表わすようにする。この符号
（２７，１６，５）を使用した例について、バーストエ
ラーおよびランダムエラーの訂正テーブルをＲＯＭ１１
に作成し、例えばＲＯＭ１１内のデータとして使用し、
このＲＯＭテーブルでマイコン処理においてエラー訂正
する方法が特開昭６３−２８６０２６号公報に示されて
いる。

【００２２】この発明はこの方法を更に延長し、訂正能
力を拡大し処理を容易にするものである。まず送信符号
の作成時における符号訂正処理の基本的な考え方を説明
する。符号語Ｆ（Ｘ）をＦ（Ｘ）＝（ｆ_n-1 ，ｆ_n-2 ……ｆ₁ ，ｆ₀ ）ただしｆ_n-1 ，ｆ_n-2 ……ｆ₁ ，ｆ₀ は”０”，また
は”１”の値、と表現するとき多項式表現では、Ｆ
（Ｘ）＝ｆ_n-1 ・Ｘ^n-1 ＋ｆ_n-2 ・Ｘ^n-2 ＋……＋ｆ₁
・Ｘ¹ ＋ｆ₀ ・Ｘ⁰ となる。同様に送信データＤ
（Ｘ），チェックビットＲ（Ｘ）は、Ｄ（Ｘ）＝ｄ_k-1 ・Ｘ^k-1 ＋ｄ_k-2 ・Ｘ^k-2 ＋……＋ｄ
₁ ・Ｘ¹ ＋ｄ₀ ・Ｘ⁰ Ｒ（Ｘ）＝ｒ_n-k-1 ・Ｘ^n-k-1 ＋ｒ_n-k-2 ・Ｘ^n-k-2 ＋
・・・・＋ｒ₁ ・Ｘ¹ ＋ｒ₀・Ｘ⁰ と表現される。巡回符号
における生成多項式Ｇ（Ｘ）はＧ（Ｘ）＝Ｘ^n-k ＋ｇ_n-k-1 ・Ｘ^n-k-1 ＋……＋ｇ₁ ・
Ｘ¹ ＋ｇ₀ ・Ｘ⁰ と表現される。これらの関係を剰余の定理の形で表現す
れば符号語の式は下記式（１）のように

【００２３】Ｆ（Ｘ）＝Ｇ（Ｘ）・Ｑ（Ｘ）＝Ｄ（Ｘ）・Ｘ^n-k ＋Ｒ（Ｘ）（１）（Ｆ（α）＝０ただしαはＧ（Ｘ）の根）となる。意味
はデータＤ（Ｘ）・Ｘ^n-k に剰余Ｒ（Ｘ）を加えたもの
は符号語Ｆ（Ｘ）であり、Ｆ（Ｘ）は生成多項式Ｇ
（Ｘ）で割り切れる。その時の商多項式がＱ（Ｘ）であ
る。またＤ（Ｘ）・Ｘ^n-k をＧ（Ｘ）で割ると剰余Ｒ
（Ｘ）ができる。ただしガロア集合（ＭＯＤ２）におけ
る演算であり、代数演算が可能である。

【００２４】次に、受信符号処理時における符号訂正処
理の考え方を説明する。上記（１）式は送信過程である
とすると、受信過程においてはエラー多項式Ｅ（Ｘ）が
上記（１）式に加算され、受信多項式はＪ（Ｘ）＝Ｆ
（Ｘ）＋Ｅ（Ｘ）となる。（１）式の表現において、Ｊ（α）＝Ｆ（α）＋Ｅ（α），Ｆ（α）＝０だから＝Ｅ（α）（２）

【００２５】この意味は、送信時の符号語Ｆ（Ｘ）と剰
余Ｒ（Ｘ）の関係は、受信時におけるエラー多項式Ｅ
（Ｘ）とエラーシンドロームＲ（Ｘ）の関係であること
を表わしている。受信多項式Ｊ（Ｘ）を生成多項式Ｇ
（Ｘ）で割る操作は、エラーパターンＥ（Ｘ）を生成多
項式Ｇ（Ｘ）で割る操作と同一である。本発明は実回線
に適合した訂正すべき符号誤りの分類を行いその分類に
もとづきエラーパターン｛Ｅ₀ （Ｘ）｝と対応する剰余
（エラーシンドローム）｛Ｒ₀ （Ｘ）｝の集合を演算す
る。各剰余｛Ｒ₀ （Ｘ）｝を順にならべたテーブルを作
り、受信処理後の誤り検知処理において、エラーシンド
ロームＲ₀ （Ｘ）が得られたらこれに対するエラー項Ｅ
₀ （Ｘ）をテーブルからもって来てただちに修正するよ
うにするものである。

【００２６】本発明では、訂正符号の本来の訂正能力を
拡大すると同時に、従来の「訂正不可」Ｓ３−２の状態
を無くすことができる。本発明を更に詳しく説明する。
以下の説明は、符号長２７，データ長１６，訂正可能な
バースト長５ビット、形式（２７，１６，５）のバース
トエラー訂正符号に関して具体例を示すが、他の形式の
符号に関しても成立する。まず、図１、図２において、
（２７，１６，５）符号に対するエラーパターンの分類
方法、エラーパターン分類例１を説明し、後にエラーパ
ターン分類例２を説明する。単一バーストエラーについ
て、例えば５ビットバーストエラーについて説明する。
実回線の今訂正すべきエラーパターンを、下記のように
分類する。

【００２７】５ビットバーストエラー（本来の訂正符
号能力）２ビットランダムエラー３ビットランダムエラー４ビットランダムエラーこのようにしたとき、図１において２７ビット中のすべ
ての組合せの中で、各円中の数字が、上記エラーパター
ン〜に該当する各組合せの数である（重複部分はカ
ウントしていない）。エラーパターンの数字〜は優
先順位に従って番号をつけた。これらのエラーパターン
のすべてのエラーシンドロームを演算し、エラーシンド
ロームの順にならべ直したテーブルを、図３のエラーパ
ターン訂正テーブルに示す。

【００２８】図３において、生成多項式として、Ｇ
（Ｘ）＝（Ｘ¹⁰＋Ｘ⁸ ＋Ｘ⁷ ＋Ｘ⁵ ＋Ｘ⁴ ＋Ｘ³ ＋１）
（Ｘ＋１）を使用、ＳＹＮＤ（シンドローム）欄は１１
ビットのエラーシンドロームを３桁のヘキサデシマル
（ＨＥＸ）表現したものである。第１から第４の訂正欄
のうちＥＰは訂正すべきデータ１６ビットを、Ｒは上記
｛Ｒ₀ （Ｘ）｝に対応し訂正すべき剰余ビット１１ビッ
トを、ＴＰの数字１，３，２，４は訂正パターンのうち
上記５ビットバーストエラー〜４ビットランダムエ
ラーに夫々対応する。第１訂正欄には上記５ビットバ
ーストエラー〜４ビットランダムエラーの優先順位の
ものを配置とすることにより図３ではすべて表現できな
いが、本来の訂正能力である５ビットバーストエラー
は第１訂正部分にすべて含まれる。また４ビットラン
ダムエラーまでのエラーパターンにおいて、すべてのエ
ラーシンドロームにおいて、第１訂正欄はすべて訂正す
べきデータが埋められる。図３では第４訂正欄まで表示
し、第４候補までを紙面の制限上表示を行っている。

【００２９】本発明は上記図３における第１訂正欄を使
用して訂正処理する方法を図１５の差異と図５において
説明する。本発明における符号誤り訂正過程を図５に示
す。受信処理、誤り検知処理までは従来の図１５と同一
である。ここで「誤りあり」Ｓ２−２の状態から誤り訂
正処理過程に移ると上記図３の第１訂正欄を使用すれば
エラーシンドロームに対応して必らずエラーパターンが
１つ存在する為、訂正不可がなくなる。次に訂正すべき
エラーパターンが分かり、正訂正Ｓ４−１誤訂正Ｓ４−
２はあるものの、復元データＳ５が再現できる。

【００３０】実施例２（請求項２に対応）．本発明の実施例２を図６を用いて更に詳しく説明する。
上記図１に対する上記５ビットバーストエラー〜４
ビットランダムエラーのエラーパターンをすべて訂正す
べきエラーパターンとして選択した場合がこのエラーパ
ターン分類例１であり、そのときのエラーパターン訂正
テーブルが図３である。この場合訂正すべき状態は第１
訂正，第２訂正……第ａ訂正の各欄にデータ作成するこ
とができる。（図３では第４訂正の候補までを紙面の部
分上表示している。）これら第１訂正〜第ａ訂正は、図
６に示す多数の「訂正可」状態Ｓ３−１〜Ｓ３−ａに対
応している。このエラーパターン訂正テーブル例１によ
り処理すれば、符号誤り訂正対象である多数の復元デー
タＳ５−１〜Ｓ５−ａを夫々生じる。

【００３１】これらに対して、順次全体の訂正候補を並
べて順に検証して行く方法であるフレームチェックシー
ケンス（ＦＣＳ）処理により、上記復元データＳ５−１
〜Ｓ５−ａのエラーシンドロームを演算する。ＦＣＳ処
理による生成多項式で割り切れれば「正受信」Ｓ７−１
と判定する。割り切れなければ「復元データ選択」Ｓ６
による次の復元データの選択とＦＣＳ処理を行い、最後
の復元データＳ５−ａのＦＣＳ処理まで割り切れなけれ
ば「不受信」Ｓ７−３と判定する。かくして上記図１の
分数例１における５ビットバーストエラー〜４ビッ
トランダムエラーのエラーパターンをほぼ１００％訂正
できる。

【００３２】実施例３（請求項３に対応）．本発明の実施例３を図に基づいて説明する。図７では本
実施例において符号語が複数１〜ｎ＋１存在する場合符
号誤り訂正処理（図５）と上記図６のＦＣＳ処理を組合
せ処理を行うことにより直ちに、上記の復元データ選択
Ｓ６なしで、誤り訂正およびＦＣＳ処理がなされること
を示す。

【００３３】各符号語Ｗ₁ 〜Ｗ_n+1 の復元データＳ５−
１〜Ｓ５−ｎは、必らず１つずつ決定される。ＦＣＳ処
理におけるエラーシンドローム演算により直ちに「正受
信」Ｓ７−１および「不受信」Ｓ７−３を判定できる。
ただしＷ_n+1 はＦＣＳチェックビットの符号語とする。
次に他のエラーパターンについて以下詳述する。

【００３４】図２に他のエラーパターンの例である、形
式（２７，１６，５）、符号に対する他のエラーパター
ン分類例２を示す。実回線の訂正すべきエラーパターン
を５ビットバーストエラー（本来の訂正符号能力）１ビット＋５ビットバーストエラー（先に１ビットラ
ンダムエラーを生じる）５ビットバースト＋１ビットエラー（後に１ビットラ
ンダムエラーを生じる）とするとき、図２中の円内の数値が訂正すべきエラーパ
ターンの組合せ数である（重複部分はカウントしていな
い）。エラーパターンの数字〜は優先順位に番号を
付けたものである。

【００３５】これらのエラーパターンのすべてをエラー
シンドロームを演算し、エラーシンドロームの順になら
べ直したテーブルを図４のエラーパターン訂正テーブル
例２に示す。図４では第５訂正欄までを、紙面の制限上
表示している。図４において生成多項式として、Ｇ
（Ｘ）＝（Ｘ¹⁰＋Ｘ⁸ ＋Ｘ⁷ ＋Ｘ⁵ ＋Ｘ⁴ ＋Ｘ³ ＋１）
（Ｘ＋１）を使用、ＳＹＮＤ（シンドローム）欄は１１
ビットのエラーシンドロームを１３桁のヘキサデシマル
（ＨＥＸ）表現したものである。第１から第５の訂正欄
のうちＥＰは、訂正すべきデータ１６ビットを、Ｒは上
記｛Ｒ₀ （Ｘ）｝に対応し、訂正すべき剰余ビット１１
を、ＴＰの数字１，２，３は訂正パターンのうち上記
５ビットバーストエラー〜５ビットバースト＋１ビッ
トエラーに夫々対応している。

【００３６】この場合もすべてのエラーシンドロームに
１つ以上のエラーパターンが存在し、第１訂正欄はすべ
て訂正すべきデータが埋められる。従って従来の「訂正
不可」Ｓ３−２の状態を無くすことができる。訂正処理
方法およびその訂正能力は図６のＦＣＳ処理に同じであ
る。即ち、これら第１訂正〜第ａ訂正は、図６に示す多
数の「訂正可」状態Ｓ３−１〜Ｓ３−ａに対応してい
る。このエラーパターン訂正テーブル例２により処理す
れば、符号誤り訂正対象である多数の復元データはＳ５
−１〜Ｓ５−ａを夫々生じる。

【００３７】これらに対して、順次全体のフレームチェ
ックシーケンス（ＦＣＳ）処理により、上記復元データ
Ｓ５−１〜Ｓ５−ａのエラーシンドロームを演算する。
ＦＣＳ処理による生成多項式で割り切れれば「正受信」
Ｓ７−１と判定する。割り切れなければ「復元データ選
択」Ｓ６による次の復元データの選択とＦＣＳ処理を行
い、最後の復元データＳ５−ａのＦＣＳ処理まで割り切
れなければ「不受信」Ｓ７−３と判定する。かくして上
記図３の分数例２における５ビットバーストエラー〜
５ビットバースト＋１ビットエラーのエラーパターン
をほぼ１００％訂正できる。

【００３８】この結果本来の符号能力である５ビット
バーストエラー訂正分３６８通りを、チェックビットの
総組合せ数である２¹¹（＝２０４８）通りまで拡大でき
る。同様に、図７では本実施例において符号語が複数１
〜ｎ＋１存在する場合、符号誤り訂正処理（図５）と上
記図６のＦＣＳ処理を組合せ処理を行うことにより直ち
に、上記の復元データ選択Ｓ６なしで、誤り訂正および
ＦＣＳ処理がなされることを示す。

【００３９】一方、複数の符号語Ｗ₁ ，Ｗ₂ ，Ｗ_n+1
（ただしＷ_n+1 はフレームチェックシーケンス（ＦＣ
Ｓ））に対して、上記誤り訂正処理された復元データは
各々唯一つ決まり、それらをＳ５−１〜Ｓ５−（ｎ＋
１）とするとＦＣＳ処理において各々を排他的論理和
（ＸＯＲ）演算すると全体のフレーム（Ｗ₁ 〜Ｗ_n+1 ）
の誤り検知処理ができその結果（ＦＣＳのエラーシンド
ローム）が０の場合、正受信Ｓ７−１となる。零でない
場合、「不受信」Ｓ７−３となり、上記「誤訂正」Ｓ４
−２は大部分この状態にできる。誤受信Ｓ７−２は結果
として正受信Ｓ７−１に含まれて符号誤り訂正処理にお
いては判別できないが、その数量は僅かである。

【００４０】実施例４（請求項４に対応）．本発明の実施例４を図に基づいて説明する。図６に示す
ような図３の例１および図４の例２に示すようなすべて
のエラーパターン訂正を同時に対象にし、複数の符号語
の符号誤り訂正過程を図８に示す。この場合の復元デー
タの数は、各符号語Ｗ₁ ，Ｗ₂ ……Ｗ_n+1 に対応してａ
₁ ，ａ₂ ……ａ_n+1 とし、ＦＣＳ処理すべき訂正データ
の組合せの数はａ₁ ・ａ₂ ・ａ_n+1 となり、符号語の数
に伴い莫大なものとなる。

【００４１】これに対してすべての復元データのＦＣＳ
処理におけるエラーシンドローム（以後、ＦＣＳシンド
ロームと略す）１回ずつＦＣＳ処理へ渡し、効率良く復
元データ組合せを行う方法を図９のフロー図に示す。図
９の本実施例における復元データ組合せ処理とＦＣＳ処
理フローに示すように、符号語Ｗ₁ からＷ_n+1 までの訂
正第１候補、すなわち誤りなし判定のものか、訂正すべ
きエラーパターン訂正テーブル図３，４の第１訂正欄に
より訂正されたものをデータＤ₁ （１），Ｄ₂（１）…
…Ｄ_n+1 （１）とする。これらのＦＣＳシンドロームＲ
₁ （１），Ｒ₂（１）……Ｒ_n+1 （１）のＦＣＳ処理Ｘ
ＯＲ₁ はＸＯＲ₁ ＝Ｒ₁ （１）＋Ｒ₂ （１）……＋Ｒ
_n+1 （１）となり、「処理」Ｐ１１で行われる。ＦＣＳ
処理結果に通し番号ｘ’を付加して以後の処理が判別し
やすいように図示した。

【００４２】処理の結果「判定処理」Ｐ１２において、
ＸＯＲ₁ が０の場合ＦＣＳ処理は完了し、図８の正受信
Ｓ７−１の状態となる。この場合図８の誤受信Ｓ７−２
になるケースは確率的に非常に低いことが分かってい
る。一方「処理」Ｐ１２において０でない場合、「処
理」Ｐ１３に進む。ここでは符号語番号Ｗ（＝１，２…
…ｎ＋１）の過去のＦＣＳ処理番号ｘ（＝１，２……ｘ
_max ）および各符号語Ｄ_iの復元データ数ａ_i に対する
ポインタＰ（＝１，２……ａ_i ）の入れ子処理により排
他的論理和演算を効率良く行うことができることを示
す。

【００４３】実施例５（請求項５に対応）．本発明の実施例５を図９に基づいて説明する。まず、符
号語番号の初期化を「処理」Ｐ１３で行い、「処理」Ｐ
１４で１加算される。「判定処理」Ｐ１５において最大
符号語数ｎ＋１を起えた場合には＊２に従いすべての処
理は終了しこの状態は不受信Ｓ７−３となる。一方Ｗが
ｎ＋１を起えない場合、「処理」Ｐ１６において過去の
ＦＣＳ処理番号ｘの初期化が行なわれ、「処理」Ｐ１７
で１加算される。「判定処理」Ｐ１８において、過去の
最大ＦＣＳ処理数ｘ_max を起えた場合には、ｘ_max にＦ
ＣＳ処理の現状の最大処理数であるｘ’を代入し、次の
符号語の処理へ移るために「処理」Ｐ１４へ戻る。

【００４４】ｘ_max を起えない場合、「処理」Ｐ２０に
おいて、ポインタＰの初期化が行なわれ、「処理」Ｐ２
１で１加算される。「判定処理」Ｐ２２は、符号語Ｗの
復元データが１つのみである場合（（Ｐ＝１）ＡＮＤ
（Ｐ＋１＞ａ_w ）となり）、この場合には復元データの
選択処理は不要である為「処理」Ｐ１４へ戻り、次の符
号語が選択される。「判定処理」Ｐ２２において、複数
の復元データが認められる場合は、「判定処理」Ｐ２３
へ移る、そこでポインタＰがその符号語の最大復元デー
タａ_w を起えない場合には、＊１に従って以降のＦＣＳ
処理が行なわれる。起えた場合には、「処理」Ｐ１７へ
戻り、次のＦＣＳ処理結果に対して順次処理が行なわれ
る。

【００４５】＊１に従った「判定処理」Ｐ２４におい
て、ポインタＰ＝１の場合、ｘ番目のＦＣＳ処理結果で
あるＸＯＲ_x はすでに計算されている。更にこれにこの
符号語の特定ブロックとしてまず第１訂正候補Ｄ_w
（１）のＦＣＳシンドロームＲ_w （１）を論理和するこ
とにより、「処理」Ｐ２５においてこの符号語を除いた
ＦＣＳ処理結果ＸＯＲ_x （−Ｒ_w （１））が得られる。
次のポインタＰ１から「処理」Ｐ２６に示すようにＸＯ
Ｒ_x （−Ｒ_w （１））＋Ｒ_w （Ｐ）を行うことによりＦ
ＣＳ処理である符号語Ｗ₁ 〜Ｗ_n+1 のｎ個の復元データ
のＦＣＳシンドロームの排他的論理和を行うことと、同
じ結果が得られる。

【００４６】この処理結果ＸＯＲ_X が「判定処理」Ｐ２
７において、０である場合は、誤りなしとの判定になり
処理が完了し、正受信Ｓ７−１状態となる。ここで０で
ない場合は、処理Ｐ２８でＸＯＲ_x データをｘ’の係数
を付加して「処理」Ｐ２１の次のポインタへ戻る。この
ようにして、ＦＣＳ処理した結果を順次使用しながら、
新たな復元データは一回のみ取り込みすべての復元デー
タの組合せを作ることができる。図１０は、この図９の
ような組合せ処理により、複数の復元データとＦＣＳ演
算が更新されて行く一過程を示す。

【００４７】実施例６（請求項６に対応）．本発明の実施例６を図に基づいて説明する。図１１に本
発明の符号語の構成と本発明の誤り訂正時に伴う見逃し
誤り率の低下方法を図示する。本発明の符号語構成は図
中、送信すべきデータを一定長のブロックに分けて符号
語１〜ｎにおけるデータＤ₁ 〜Ｄ_n とに分ける。これに
対して誤り訂正用生成多項式Ｇ_FEC で割算した剰余がＣ
ＲＣ₁ 〜ＣＲＣ_n に夫々付加される。一方上記Ｄ₁ ，Ｄ
₂ ……Ｄ_n に対する第１の誤り検出用符号の生成多項式
Ｇ_EDαにおける剰余をＦＣＳαとし、これに対する上記
Ｇ_FEC の剰余はＣＲＣ_n+1 とする。

【００４８】以上は送信時の符号構成法である。一方受
信時には。受信データ（Ｄ’₁ ，ＣＲＣ’₁ ）〜（Ｄ’
_n ，ＣＲＣ’_n ），（ＦＣＳ’α，ＣＲＣ’_n+1 ）の各
々の各語に対して上記生成多項式Ｇ_FEC の割算剰余を算
出するが、剰余が０の場合は誤りなし判定、剰余がある
場合には、上記エラーパターン訂正テーブル例１，２か
ら１又は複数の復元データ（訂正候補）Ｄ_i （１）〜Ｄ
_i （ａ_i ）が得られる。これらに対する生成多項式Ｇ_ED
αのエラーシンドロームＲ_i （１）〜Ｒ_i （ａ_i ）を求
め、これらの組合せ処理において、ＦＣＳ処理にて訂正
すべきデータを決定するものであった。

【００４９】この場合、ＦＣＳ処理結果は、上記符号語
１〜ｎの復元データの組合せを１つ決定し、正しいと判
定する。上記エラーパターン訂正テーブル例１，２以外
のエラーパターンが発生した場合に、誤訂正を起こした
ものに対して、ＦＣＳ処理は大部分を誤訂正と判定でき
る。更に誤り検出能力を高めるために次の処理を追加し
て行う。これに対して第２の誤り検出用符号は、第１の
それとは異なる生成多項式Ｇ_EDβデータＤ₁ ，Ｄ₂ ……
Ｄ_n による剰余ＦＣＳ’βを追加する。

【００５０】受信データ（ＦＣＳ’β，ＣＲＣ’_n+2 ）
に対して、復元データＤ_n+2 （１）〜Ｄ_n+2 （ａ_n ＋
２）毎に、上記第１のＦＣＳ処理結果復元データの組合
せを１つ決定する。この場合、復元結果が正しく、しか
もＦＣＳ’βに対する復元データも正しいものが含まれ
るならば、これらの組合せによるＦＣＳ処理、すなわち
第２の生成多項式Ｇ_EDβによる割算剰余結果＝０となる
ことは明らかである。上記のように二重にＦＣＳ処理を
行うことにより、見逃し誤り検出能力を高めることがで
きる。

【００５１】本発明の効果を評価する場合にエラー訂正
能力と処理効率及び経済効果等で行うと以下のようにな
る。（１）エラー訂正能力従来の５ビットバーストエラー訂正能力は、２²⁷通りの
うち３６８通り（図１，２による）、である。これに対
し本発明による訂正能力は図１の場合２１，１９４通
り、図２の場合８，４６４通りとなる。本発明による図
１，図３とも同じく２，０４８通り（２²⁷通り中）（各
符号語単位）である。

【００５２】一方本発明におけるモデムのＳ／Ｎ改善特
性を図１２に示す。訂正エラーパターンとＳ／Ｎ改善を
図に示す。縦軸はエレメントエラー率Ｐｅ，横軸はモデ
ム入力の信号とノイズの比Ｓ／Ｎで表わす。形式（２
７，１６，５）の巡回符号において、符号誤り訂正を行
なわない状態においては、エレメントエラーＰｅは２７
ビット中０．５ビットのエラー（Ｐｅ＝０．５／２７）
において半分受信される。半分不受されない状態では、
図中Ｓ／Ｎ入力のＳＮ₀ で表わされる。一方１ビット訂
正状態ではＰｅ＝１．５／２７にてＳＮ₁ ，２ビット訂
正状態では、Ｐｅ＝２．５／２７にてＳＮ₂ ，３ビット
訂正状態では、ＳＮ₃ で表わされる。ＳＮ₁ に対するＳ
／Ｎ改善効果が認められる。上記４ビット訂正能力をモ
デム方式別に見ると、以下の通りである。ＦＳＫ非同期検波方式約４．７ｄＢ改善ＢＰＳＫ同期検波方式約７．３ｄＢ改善（２）処理効果請求項第１項，第３項の発明の場合には、直ちにエラー
シンドロームから訂正処理が可能である。請求項第２
項，第４項の発明の場合には、復元データ組合せ処理を
行うことにより、より高い訂正処理を容易に行うことが
できる。（３）経済効果実回線に適合した誤り訂正を特別のハードウェアを必要
とせず、一般的なマイコン処理等で容易に行うことがで
きる。

【００５３】

【発明の効果】以上説明したように、請求項１の発明に
よれば、巡回符号による誤り訂正符号のうちバースト誤
り訂正符号を使用したディジタル受信符号に対する誤り
訂正方法において、実回線のエラーパターンを単一バー
ストエラー，２ビットランダムエラー，３ビットランダ
ムエラー等の複数のエラーパターンに分類し、これらに
優先順位付けを行い、これらすべてのエラーパターンの
エラーシンドロームを演算し、すべてのエラーシンドロ
ームに対して１つ以上のエラーパターンを埋め、更にこ
れらのエラーシンドロームについて、各々のエラーシン
ドロームに対する１つ以上のエラーパターンを優先順位
順にならべたうち、順位の高いもの１つをあらかじめ訂
正すべきエラーパターンとしてテーブル化しておき、受
信処理後、符号誤り検知処理によりエラーシンドローム
演算により生じたエラーシンドロームとエラーパターン
訂正テーブルとから、エラーシンドロームに対する訂正
すべきエラーパターンと受信データとの排他的論理和演
算をすることにより誤りを訂正する符号誤り訂正方法と
したので、各エラーシンドローム別に１以上のエラーパ
ターン化することにより「訂正不可」状態を無くし、
「訂正可」状態を１以上とすることができる。

【００５４】請求項２の発明によれば、巡回符号による
誤り訂正符号のうちバースト誤り訂正符号を使用し、こ
のバースト誤り訂正符号にフレームチェックシーケンス
用誤り検知符号を付加したディジタル受信符号に対する
誤り訂正方法において、実回線のエラーパターンを単一
バーストエラー，２ビットランダムエラー，３ビットラ
ンダムエラー等の複数のエラーパターンに分類し、これ
らに優先順位付けを行い、エラーパターンのすべてのエ
ラーシンドロームを演算し、これらのエラーシンドロー
ム順に各々のエラーシンドロームに対する１つ以上のエ
ラーパターンをエラーパターンの優先順に第１訂正パタ
ーン，第２訂正パターン……第ａ訂正パターン（ａは正
の整数）とならべたデータテーブルをあらかじめ用意し
ておき、受信処理後、符号誤り検知処理によるエラーシ
ンドローム演算により生じたエラーシンドロームとエラ
ーパターン訂正テーブルから、エラーシンドロームに対
する訂正すべきエラーパターンを、エラーパターンが１
つの場合は直ちに、複数ある場合は優先順に従って順次
訂正すべき復元データとしてフレームチェックシーケン
ス（ＦＣＳ）処理におけるフレームの誤り検知処理に渡
して、符号誤りが検出されなくなるまでくり返し、エラ
ーパターンを選択し処理することにより選択したエラー
パターンのすべてに対する符号誤りを訂正するようにし
た符号誤り訂正方法としたので、すべての訂正可データ
に対して誤りなしの状態にならない場合のみ最終的に不
受信とすることができ、高品質の「正受信」状態を保つ
ことができる。

【００５５】請求項３の発明によれば、伝送情報が多い
場合に、誤り訂正符号を複数のブロック符号として使用
し、最後のブロック符号にはフレームチェックシーケン
ス用誤り検知符号を使用し、各ブロック符号の受信時に
は、エラーパターンを、エラーパターンが１つの場合は
直ちに、複数ある場合は優先順に従って順次訂正すべき
復元データとしてフレームチェックシーケンス処理に渡
し、その結果、すべてのブロック符号のフレームチェッ
クシーケンス処理による誤り検知処理により、正受信状
態か不受信状態かを判別する符号誤り訂正方法としたの
で、実用回線の特性にあった効率の良い処理を可能とし
て、符号誤り訂正能力を向上できる。

【００５６】請求項４の発明によれば、伝送情報が多い
場合に複数のブロック符号として使用し、最後のブロッ
ク符号には上記データ長のフレームチェックシーケンス
（ＦＣＳ）処理を使用して、全体の誤り検出処理が行な
えるように構成された伝送符号において、受信後一定の
エラーパターン分類に対してすべて訂正できるエラーパ
ターン訂正テーブルを用い復元データを１つ又は複数の
候補にして一時保持しておきこれらの復元データに組合
せ処理を行い、ＦＣＳ処理において、正受信状態と不受
信状態とに分けて判定する符号誤り訂正方法としたの
で、必要で十分な多くの誤り訂正候補を作成でき、簡単
な処理で符号訂正が可能となる。

【００５７】請求項５の発明によれば、復元データ組合
せ処理とＦＣＳ処理において、このＦＣＳ処理にて第１
訂正候補について誤りのない場合は正受信状態とし、誤
りのある場合は組合せ処理を用いて第１訂正候補以外に
復元データを持つデータについて、複数の組合せを効率
良く作る為に、これらの復元データのＦＣＳ処理による
エラーシンドロームをただ一回のみ選択されるように各
ブロック符号のデータ部分（復元データ）の上記ＦＣＳ
シンドロームを、符号語番号とその符号語の順番を示す
ポインタおよび今まで演算された全体データのエラーシ
ンドロームとの入れ子処理を作り、復元データの上記Ｆ
ＣＳシンドロームが１つのみの場合は、処理を次に繰り
上げ、それ以外の場合のみ上記ＦＣＳ処理を行うが、全
体符号のＦＣＳ処理を行う代りに既演算ＦＣＳ処理に対
して特定のブロック符号の第１候補の復元データの上記
ＦＣＳシンドロームを論理和を作ることにより、全体符
号から特定ブロックの符号を除いたＦＣＳ処理を行って
おき、この特定ブロック符号を除いたエラーシンドロー
ムに対して第１候補以外の復元データのＦＣＳシンドロ
ームのポインタに示し、その復号データを排他的論理和
演算（ＸＯＲ）をさせることにより、全体符号のＦＣＳ
処理を行なわせるようにして、エラーシンドローム演算
を行い、０にならない場合誤りありと判定し、すべての
組合せ処理を順番に行なわせるようにしたので、「誤訂
正」を極限まで少なくし、「正訂正」を大幅に増やすこ
とができる。

【００５８】請求項６の発明によれば、グループ分けし
たエラーパターンは、１００％訂正を行い、それ以外の
誤りに対する誤訂正に対しては、第２のＦＣＳ処理にお
ける第１のＦＣＳ処理とは異なる誤り検出符号を付加
し、上記第１のＦＣＳ処理における正受信状態である各
復元データのＦＣＳエラーシンドロームに対するＸＯＲ
演算結果＝０が得られた場合に、あらためてこの時の各
復元データと第２のＦＣＳ受信語から誤り訂正された複
数の復元データの間でＦＣＳ処理を行い、この演算結果
が０の場合には、上記第１のＦＣＳ処理において、見逃
し誤りが無かったと判定する符号誤り訂正方法としたの
で、第１のＦＣＳ処理に第２のＦＣＳ処理が追加され
て、信頼性の高い誤り訂正が可能となる。

【図面の簡単な説明】

【図１】エラーパターン分類例１を示す図である。

【図２】エラーパターン分類例２を示す図である。

【図３】本発明のエラーパターン訂正テーブル例１を
示す図である。

【図４】本発明のエラーパターン訂正テーブル例２を
示す図である。

【図５】本発明における符号誤り訂正過程を示す図で
ある。

【図６】本発明における第１の符号誤り訂正過程とＦ
ＣＳ処理を示す図である。

【図７】本発明における第２の符号誤り訂正過程とＦ
ＣＳ処理を示す図である。

【図８】本発明における第３の符号誤り訂正過程とＦ
ＣＳ処理を示す図である。

【図９】本発明における復元データ組合せ処理とＦＣ
Ｓ処理フローの図である。

【図１０】本発明の復元データ組合せ処理とＦＣＳ処
理結果のデータフロー図である。

【図１１】本発明における符号構成とＦＣＳの複数処
理を示す図である。

【図１２】本発明の訂正エラーパターンとＳ／Ｎ改善
を示す図である。

【図１３】一般的な符号伝送機能を示す図である。

【図１４】一般的なマイクロコンピュータによる符号
化・復号化回路図である。

【図１５】従来の符号誤り訂正過程における状態遷移
図である。

【符号の説明】

１送信データ、２符号化機能、３搬送路への変調
機能、４搬送路上の搬送機能、５搬送路からの復調
機能、６復号機能、７データの表示・印字機能、１
０中央演算装置、１１読み出専用メモリ、１２ラ
ンダムアクセスメモリ、１３並列入出力回路、１４
直列入出力回路。

Claims

(57)【特許請求の範囲】

【請求項１】巡回符号による誤り訂正符号のうちバー
スト誤り訂正符号を使用したディジタル受信符号に対す
る誤り訂正方法において、実回線のエラーパターンを単
一バーストエラー，２ビットランダムエラー，３ビット
ランダムエラー等の複数のエラーパターンに分類し、こ
れらに優先順位付けを行い、これらすべてのエラーパタ
ーンのエラーシンドロームを演算し、すべてのエラーシ
ンドロームに対して１つ以上のエラーパターンを埋め、
更にこれらのエラーシンドロームについて、各々のエラ
ーシンドロームに対する１つ以上のエラーパターンを優
先順位順にならべたうち、順位の高いもの１つをあらか
じめ訂正すべきエラーパターンとしてテーブル化してお
き、受信処理後、符号誤り検知処理によりエラーシンド
ローム演算により生じたエラーシンドロームと上記エラ
ーパターン訂正テーブルとから、エラーシンドロームに
対する訂正すべきエラーパターンと受信データとの排他
的論理和演算をすることにより誤りを訂正することを特
徴とする符号誤り訂正方法。
【請求項２】巡回符号による誤り訂正符号のうちバー
スト誤り訂正符号を使用し、このバースト誤り訂正符号
にフレームチェックシーケンス用誤り検知符号を付加し
たディジタル受信符号に対する誤り訂正方法において、
実回線のエラーパターンを単一バーストエラー，２ビッ
トランダムエラー，３ビットランダムエラー等の複数の
エラーパターンに分類し、これらに優先順位付けを行
い、前記エラーパターンのすべてのエラーシンドローム
を演算し、これらのエラーシンドローム順に各々のエラ
ーシンドロームに対する１つ以上のエラーパターンをエ
ラーパターンの優先順に第１訂正パターン，第２訂正パ
ターン……第ａ訂正パターン（ａは正の整数）とならべ
たデータテーブルをあらかじめ用意しておき、受信処理
後、符号誤り検知処理によるエラーシンドローム演算に
より生じたエラーシンドロームと上記エラーパターン訂
正テーブルから、エラーシンドロームに対する訂正すべ
きエラーパターンを、エラーパターンが１つの場合は直
ちに、複数ある場合は優先順に従って順次訂正すべき復
元データとしてフレームチェックシーケンス処理におけ
るフレームの誤り検知処理に渡して、符号誤りが検出さ
れなくなるまでくり返し、エラーパターンを選択し処理
することにより上記選択したエラーパターンのすべてに
対する符号誤りを訂正するようにしたことを特徴とする
符号誤り訂正方法。
【請求項３】伝送情報が多い場合に、上記誤り訂正符
号を複数のブロック符号として使用し、最後のブロック
符号にはフレームチェックシーケンス用誤り検知符号を
使用し、各ブロック符号の受信時には、上記エラーパタ
ーンを、エラーパターンが１つの場合は直ちに、複数あ
る場合は優先順に従って順次訂正すべき復元データとし
てフレームチェックシーケンス処理に渡し、その結果、
すべてのブロック符号のフレームチェックシーケンス処
理による誤り検知処理により、正受信状態か不受信状態
かを判別することを特徴とする請求項第１項記載の符号
誤り訂正方法。
【請求項４】受信後前記一定のエラーパターン分類に
対してすべて訂正できる前記エラーパターン訂正テーブ
ルを用い復元データを１つ又は複数の候補にして一時保
持しておきこれらの復元データに組合せ処理を行い、上
記フレームチェックシーケンス処理において正受信状態
と不受信状態とに分けて判定することを特徴とする請求
項第２項記載の符号誤り訂正方法。
【請求項５】フレームチェックシーケンス処理にて第
１訂正候補について誤りのない場合は正受信状態とし、
誤りのある場合は上記組合せ処理を用いて前記第１訂正
候補以外に復元データを持つデータについて、複数の組
合せを効率良く作る為に、これらの復元データのフレー
ムチェックシーケンス処理によるエラーシンドロームを
ただ一回のみ選択されるように各ブロック符号のデータ
部分の上記フレームチェックシーケンスシンドローム
を、符号語番号とその符号語の順番を示すポインタおよ
び今まで演算された全体データのエラーシンドロームと
の入れ子処理を作り、上記復元データの上記フレームチ
ェックシーケンスシンドロームが１つのみの場合は、処
理を次に繰り上げ、それ以外の場合のみ上記フレームチ
ェックシーケンス処理を行うが、全体符号のフレームチ
ェックシーケンス処理を行う代りに既演算フレームチェ
ックシーケンス処理に対して特定のブロック符号の第１
候補の復元データの上記フレームチェックシーケンスシ
ンドロームを論理和を作ることにより、全体符号から特
定ブロックの符号を除いたフレームチェックシーケンス
処理を行っておき、この特定ブロック符号を除いたエラ
ーシンドロームに対して第１候補以外の復元データのフ
レームチェックシーケンスシンドロームのポインタに示
し、この復号データを排他的論理和演算させることによ
り、全体符号のフレームチェックシーケンス処理を行な
わせるようにして、エラーシンドローム演算を行い、０
にならない場合誤りありと判定し、すべての組合せ処理
を順番に行なわせるようにしたことを特徴とする請求項
第４項記載の符号誤り訂正方法。
【請求項６】前記グループ分けしたエラーパターン
は、１００％訂正を行い、それ以外の誤りに対する誤訂
正に対しては、第２のフレームチェックシーケンス処理
における第１のフレームチェックシーケンス処理とは異
なる誤り検出符号を付加し、上記第１のフレームチェッ
クシーケンス処理における正受信状態である各復元デー
タのフレームチェックシーケンスエラーシンドロームに
対するＸＯＲ演算結果＝０が得られた場合に、あらため
てこの時の各復元データと第２のフレームチェックシー
ケンス受信語から誤り訂正された複数の復元データの間
でフレームチェックシーケンス処理を行い、この演算結
果が０の場合には、上記第１のフレームチェックシーケ
ンス処理において、見逃し誤りが無かったと判定するこ
とを特徴とする請求項第４項又は第５項記載の符号誤り
訂正方法。