JPH088759A

JPH088759A - 符号誤り訂正方法

Info

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

Abstract

(57)【要約】【目的】高効率の符号誤り訂正処理をマイコン等のＳ
／Ｗ処理により容易に実現する。【構成】あらかじめ訂正すべきエラーパターンに対し
てエラーシンドロームを演算しておき、エラーシンドロ
ーム別にならべ直し、受信時のエラーシンドロームにお
いて直ちに訂正する。またフレームチェックシーケンス
（ＦＣＳ）処理と組合せて高効率に訂正処理し、誤り訂
正における誤訂正について検知を行う。【効果】簡易な回路構成で実現でき、高効率の訂正能
力を有し、実回線に容易に適合可能である。

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

【特許請求の範囲】

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