JP2721752B2

JP2721752B2 - 誤り制御方法

Info

Publication number: JP2721752B2
Application number: JP2405447A
Authority: JP
Inventors: 矢代光彦
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1990-12-25
Filing date: 1990-12-25
Publication date: 1998-03-04
Anticipated expiration: 2013-03-04
Also published as: JPH0730436A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、誤り訂正符号及び誤り
検出符号の組み合わせ符号を用いた誤り制御方法に関す
る。データ伝送の信頼性を向上するための誤り制御方法
では、データ部に誤り訂正符号及び誤り検出符号を加え
た符号語を送信する。受信側では、まず誤り訂正符号を
復号し、訂正可能な誤りがあると判断されたら、訂正処
理を行い、訂正不可能と判断されたら処理を終了する。
誤り訂正符号に誤りなし又は訂正可能と判断された場合
には、次に誤り検出符号の復号を行う。誤り検出信号の
復号結果から誤りがなければ受信後の復号結果を受け入
れ、誤りが検出されれば復号結果は使用しない。しかし
受信された誤り訂正符号や誤り検出符号のみに誤りが生
じていた場合、データ部が正常であっても誤りと判断し
て再受信や再読み込みを行っており、データ部が正しい
ことを判断して可能な限り受け入れることが望まれる。

【０００２】

【従来の技術】従来のデータ通信やデータ伝送にあって
は、データの信頼性向上のために誤り訂正符号や誤り検
出符号を使用した誤り制御方式が広く用いられている。
また伝送するデータに対し誤り訂正符号を付加する誤り
制御方式以外に、誤り訂正符号と誤り検出符号を組み合
わせる誤り制御方式も良く行われている。

【０００３】このように誤り訂正符号と誤り検出符号を
組み合わせる誤り制御方式にあっては，図１５に示すよ
うに、送信側において、ｋシンボルのデータ部に対し、
データ部に基づくｍシンボルの誤り訂正用検査シンボ
ル、更にｄシンボルの誤り検出用検査シンボルを加えた
ｎシンボル（ｎ＝ｋ＋ｍ＋ｄ）からなる符号語を構成す
る符号化処理を行う。ここで、１シンボルとは所定のｂ
ビットから構成されるデータの単位とする。

【０００４】このような送信側での符号化処理に対し、
受信側での復号時には次のような処理を行う。（１）まず復号対象となった受信語に対し誤り訂正符号
の復号を行い，誤りが無ければ，次の処理へ進む。（２）訂正可能な誤りがあると判断されたら，訂正処理
を行う。（３）訂正不可能と判断されたら，次の誤り検出処理を
止める。（４）訂正可能と判断された場合，次に誤り検出符号の
復号を行う。（５）誤り検出符号の復号結果から誤りなしと判断され
たら受信語の復号結果を正しいデータとして受け入れ
る。（６）誤りが検出されれば，復号結果のデータは使用し
ない。

【０００５】

【発明が解決しようとする課題】しかしながら、このよ
うな復号を行う従来の誤り制御出方式においては、誤り
検出用検査シンボルに誤りが発生すると，データや誤り
訂正用検査シンボルに誤りが無くても，誤りが検出され
たと見做してデータは受け入れられない。また、復号を
簡単にするために、誤り訂正用検査シンボルに誤りが発
生しても誤りは訂正しないという復号方式もあるが、こ
の方式では誤り訂正訂正用検査シンボルに生じた誤りだ
けで受信語全体が受け入れられなくなる場合がある。

【０００６】このように従来の誤り制御方式では、誤り
検出用検査シンボルや誤り訂正用検査シンボルのみに誤
りが生じている場合のデータ部の取扱いについて考慮さ
れておらず、データそのものには誤りがない場合でも、
本来必要ではない受信語の再受信や再読み込みが行われ
ることになり、復号処理時間の増加を招くという問題が
あった。

【０００７】本発明は、このような従来の問題点に鑑み
てなされたもので、誤り訂正用検査シンボルや誤り訂正
用検査シンボルのみに発生した誤りに対しデータ部の使
用を可能にして再受信や再読出しを必要最小限に抑える
ようにした効率のよい誤り制御方法を提供することを目
的とする。

【０００８】

【課題を解決するための手段】図１は本発明の原理説明
図である。まず本発明は、データ部１に誤り訂正符号２
及び誤り検出符号３を組み合わせた符号を用いた誤り制
御方法を対象とする。このような誤り制御方法につき本
発明にあっては、誤り訂正符号２の復号時の訂正状況と
誤り検出符号３の復号状況から、誤り訂正用検査シンボ
ルや誤り検出用検査シンボルにのみ許容値以下の誤りが
あると判断された場合には、受信後のデータ部１の復号
結果は正しいものとして受け入れることを特徴とする。

【０００９】即ち本発明にあっては、ｋシンボルのデー
タに対して、データから求められるｍシンボルの誤り訂
正用検査シンボルとｄシンボルの誤り検出用シンボルを
付加したものを、一つの符号語として誤り訂正及び誤り
検出の単位とする。この符号語を送信または記録し、そ
れを受信または読出したものを受信語と呼び、復号処理
の対象とする。

【００１０】受信語のデータ部と誤り訂正用検査シンボ
ルを復号することによって、以下のように分類できる。（１）誤りなし（２）データ部と誤り訂正用検査シンボルの両方または
片方に訂正可能な誤りがある。

【００１１】（３）訂正不可能な誤りがある。このような分類に対する処理は次のようになる。まず訂
正不可能な誤りありの場合は、受信語は誤っていると判
断して、再受信等の処理を行う。また誤りなしの場合
は、次の処理へ進む。更に訂正可能な誤りの場合は、デ
ータ部の誤りは訂正し、検査シンボルの誤りは、その有
無と個数を記憶して次の処理へ進む。

【００１２】次の誤り訂正用検査シンボルの復号で誤り
なし或いは訂正可能な誤りありとの結果が得られた場
合、次に誤り検出符号の復号を行い、受信語から得られ
た誤り検出用検査シンボルと復号で得られた検査シンボ
ルを比較する。この時、不一致のものが無ければ、誤り
が検出されなかったと判断して復号を終了する。不一致
の場合、不一致の個数と第一段階での誤り訂正用検査シ
ンボルの復号結果に基づき、誤りがデータ部ではなく、
誤り訂正用検査シンボルと誤り検出用検査シンボルの片
方または両方に規定の個数以下の誤りであると判定され
たら、復号を終了してデータ部のデータは正しいものと
する。それ以外の場合は、受信後は誤っているとして再
受信等の処理を行う。

【００１３】また本発明の誤り制御方法にあっては、誤
り訂正符号２の復号時の訂正状況と誤り検出符号３の復
号状況から、誤り訂正用検査シンボルや誤り検出用検査
シンボルにのみ許容値以下のバースト誤りがあると判断
された場合には、受信後のデータ部３の復号結果は正し
いものとして受け入れることを特徴とする。

【００１４】

【作用】このような構成を備えた本発明の誤り制御にあ
っては、誤り訂正符号の復号時の訂正状況と誤り検出符
号の復号状況から、誤り訂正用検査シンボルや誤り検出
用検査シンボルにのみ許容値以下の誤りがあると判断さ
れた場合には、受信語のデータ部の復号結果は正しいも
のとして受け入れられ、誤り訂正用検査シンボルや誤り
検出用検査シンボルだけに発生した誤りによってデータ
部が使用できなくなってしまう問題を解消し、再受信や
再読み込み等の処理を必要最小限に抑える効率の良い誤
り制御ができる。

【００１５】

【実施例】図２は本発明の一実施例を示した実施例構成
図である。図２において、符号器１０のバッファ１１に
入力されたデータに対し、図３（ａ）に示すように、ｋ
シンボル毎に誤り検出用検査シンボル生成回路１２でｍ
シンボルの誤り訂正用検査シンボルが求められ、また誤
り検出用検査シンボル生成１３でｄシンボルの誤り検出
用検査シンボルが求められ、これらが付加されてインタ
フェ−ス制御装置１４を介して通信路／記憶媒体３０に
送りだされる。１５はデータ符号化を制御する制御装置
である。

【００１６】データを通信路／記憶媒体３０から取り出
す場合には、復号器２０のインタフェ−ス制御装置２１
を通じて受信語をバッファ２２に取り入れ、バッファ２
２の受信語から誤り訂正用シンドローム生成回路２３で
誤り訂正用シンドロームを求め、また誤り検出用シンド
ローム生成回路２４で誤り検出用シンドロームを求め、
復号を実行する。

【００１７】復号器２０全体を制御する制御装置２５内
には、ＭＰＵ２６、制御記憶２７、レジスタ２８が設け
られ、復号のための情報やシンドロームなどを取り扱
う。受信語を復号したのち、許容できる範囲内の誤りの
みが発生していると判定された場合は、訂正されたデー
タを出力し、それ以外の場合は、受信語の再読み込み等
を実行する。誤り訂正用シンドローム生成回路２３の詳
細は図５に示され、誤り検出用シンドローム生成回路２
４の詳細は図４に示される。

【００１８】以下の説明では、データ部ｋ＝２０誤り訂正用検査シンボルｍ＝８誤り検出用検査シンボルｄ＝４１シンボル＝８ビットの場合を例とって説明する。

【００１９】まず２０シンボルのデータ部は、図３
（ｂ）に示すように、１シンボルおきにインターリーブ
し、１０シンボルずつのｊ＝１，ｊ＝０の二つのグルー
プに分け、各グループにＧＦ（２⁸ ）上の短縮化ＲＳ符
号に拡大ＲＳ符号の検査シンボルを二つ加えたものを誤
り訂正符号とする。この符号は、１バイトのデータをＧ
Ｆ（２⁸ ）上の元として符号化/ 復号化を行う。

【００２０】ＧＦ（２⁸ ）を生成する原始多項式をＰ（Ｘ）＝Ｘ⁸ ＋Ｘ⁷ ＋Ｘ⁵ ＋Ｘ³ ＋１とし、その原始元をαとする。ここで、データシンボル
Ｉi (i=0,1, ‥,19)、検査シンボルＷij，Ｗ3j，Ｗoj
(i,j=0,1) はＧＦ（２⁸ ）の元である。データシンボル
から検査シンボルＷijを求めるために, 次の多項式Ｉｊ
（Ｘ）(j=0,1) を定義しておく。

【００２１】

【数１】

【００２２】また検査シンボルＷijは、ＲＳ符号の生成
多項式を

【００２３】

【数２】

【００２４】として

【００２５】

【数３】

【００２６】と表すことができる。拡大ＲＳ符号の検査
シンボルＸ3jは、

【００２７】

【数４】

【００２８】として

【００２９】

【数５】

【００３０】である。拡大ＲＳ符号の検査シンボルＸoj
は、データシンボルとＲＳ符号の検査シンボルをＥＸ−
ＯＲしていくことで生成される。拡大ＲＳ符号の検査シ
ンボルＸ3jと誤り検出用シンボルはＥＸ−ＯＲの対象と
はしない。拡大ＲＳ符号の検査シンボルＸojは、次式の
ように与えられていると見做せる。

【００３１】

【数６】

【００３２】更に誤り検出用としてＤｉ (i=1,2,3,4)が
付加される。Ｄｉを生成するための多項式は、

【００３３】

【数７】

【００３４】であり、これで入力データを除算しながら
加えていく。Ｄｉは、インターリーブＪ＝０／１の両方
の全てのデータを入力データとする。検査シンボルは、
入力データを”００”として演算する。データはこれら
の検査シンボルが付加されて符号化される。復号は読み
取った受信語のインターリーブ単位で行う。インターリ
ーブ単位の受信語をＲｊ（Ｘ）（ｊ＝０，１）とする
と、復号は先ず次のシンドロームＳ１，Ｓ２，Ｓ３を求
めることから始まる。

【００３５】

【数８】

【００３６】誤りがなければ、Ｓ１＝Ｓ２＝Ｓ３＝０で
ある。次に受信語のデータシンボルか、ＲＳ符号の検査
シンボルに単一誤りＥｍが生じるとシンドロームは以下
のようになる。

【００３７】

【数９】

【００３８】また誤りパターンＥｍは、上式から

【００３９】

【数１０】

【００４０】となる。シンドロームＳｉにα^-i(i=1,2,
3) を乗じていき、すべての結果が等しくなったとき、
それが誤りパターンＥｍを与える。誤り位置は乗じた回
数から求められる。拡大ＲＳ符号の検査シンボルで、単
一誤りが生じるとシンドロームはＳ１＝Ｓ２＝０（２）Ｓ３＝Ｅｍ（３）となる。そこで、

【００４１】

【数１１】

【００４２】のときには、拡大ＲＳ符号の検査バイトで
単一誤りが発生したとみなし、訂正は行わない。受信語
に二重以上の誤りが発生すると、式（１）または式
（２），（３）の条件に当てはまることがないので、二
重以上の誤りを検出することができる。受信語全体の復
号処理は以下の手順で実行される。（１）１つの受信語を受け取ると、誤り訂正符号のチェ
ックをし、その結果（及びシンドローム）を格納してお
く。結果は、誤りなし、単一誤り検出、二重以上の誤り
検出の三つに分かれる。（２）誤り検出用検査シンボルまで受け取った時に、誤
りがあったことが示されていれば、エラー訂正処理を開
始する。（３）まず単一誤りが検出されていれば、格納されてい
るシンドロームに基づいてデータを訂正する。（４）訂正を行うたびに、拡大ＲＳ符号の検査シンボル
Ｘojと誤り検出符号から得られるシンドロームＳoj(j=
0,1) ，ＳＤi(i=1,2,3)を更新する。Ｓojには使用した
誤りパターンをＥＸ−ＯＲしていく。シンドロームＳＤ
ｉには、訂正が行われたことによって、取り除かれた影
響分を減じていく。（５）単一誤りをすべて訂正した後、二重以上の誤りを
検出している部分の訂正に入る。そのシンドロームＳ
１，Ｓ２，Ｓ３と、拡大ＲＳ符号の検査シンボルＸojか
ら得られるシンドロームを合わせると、インターリーブ
単位で二つのシンボルの誤りの訂正ができる。その復号
手順を以下に示す。

【００４３】符号語Ｃj （Ｘ）を送り、誤りＥj （Ｘ）
が加わって、Ｒj （Ｘ）＝Ｃj （Ｘ）＋Ｅj （Ｘ）が得られたとする。まず、次のシンドロームＳ０，Ｓ
１，Ｓ２，Ｓ３を求める。Ｓ１，Ｓ２，Ｓ３は、前述の
シンドロームと同じであり、Ｓ０＝Ｓojである。

【００４４】

【数１２】

【００４５】ここでＣj （αi ）＝０(i=0,1,2,3) であ
るから

【００４６】

【数１３】

【００４７】となる。即ち、シンドロームは、誤りだけ
の関数なので、誤りがなければ、これらのシンドローム
はすべて０である。二重誤りが生じた場合、即ち、誤り
ＥｍとＥｎが発生した場合、シンドロームは、

【００４８】

【数１４】

【００４９】となる。二重誤りを訂正するには、式
（４）〜（７）から、ｍ，ｎとＥｍ，Ｅｎを求めればよ
い。ここで、誤り位置多項式として、次式を用いること
にする。

【００５０】

【数１５】

【００５１】式（８）おいて、Ｘ＝σ1 Ｙと一次変換し
た次式を考える。

【００５２】

【数１６】

【００５３】式（９）の二つの根Ｙ１，Ｙ２は、ρの値
より定めることができる。また、σ1,σ2 はシンドロー
ムと次のような関係がある。

【００５４】

【数１７】

【００５５】式（８）〜（１１）式より、シンドローム
Ｓｉからσ1 ，σ2 を求め、σ1 とσ2 からρを計算
し、ρの値からＹ１，Ｙ２（＝１＋Ｙ１）が求められれば、Ｘ＝σ1 Ｙなる関係から、式（８）の２根

【００５６】

【数１８】

【００５７】を求めることができる。ρとＹ１の関係
は、予め求めておき記憶しておく。αのｍ乗とαのｎ乗
が求められれば、式（４）（５）を用いてＥｍ，Ｅｎが
決定できる。

【００５８】

【数１９】

【００５９】ところで、二重誤りの片方として、拡大Ｒ
Ｓ符号の検査シンボルＸojに誤りＥｎが発生した場合に
は、シンドロームＳ０〜Ｓ３は次のようになる。

【００６０】

【数２０】

【００６１】そこでシンドロームＳ１，Ｓ２から誤りＥ
ｍを求めると

【００６２】

【数２１】

【００６３】となって、Ｓ０＝Ｅｍとなる。検査シンボルＸojに発生した誤りは訂正する必
要がないので、誤り位置ｍに発生した誤りＥｍのみを訂
正する。訂正後、Ｓ０とＳＤ１〜Ｓｄ４の更新も行う。

【００６４】以上のような符号化と復号によって、デー
タに生じたインターリーブ当たり２個までの誤りシンボ
ルを訂正することが可能であり、受信語に生じたインタ
ーリーブ当たり２個、全体でｃ(=4)個以下の誤りでは、
受信語は正しいと判断するものとする。復号にあっては
図６〜図１０のフローチャートに示す第１段階の処理が
まず行われる。

【００６５】まず、図６のステップ１００（以下「ステ
ップ」は省略）に示すように、誤り訂正用検査シンボル
に発生した誤りの個数を示すＮＥｍと、誤り検出用検査
シンボルに発生した誤りの個数（不一致個数）を示すＮ
Ｅd を、ＮＥｍ＝０，ＮＥｄ＝０にセットしておく。次
に１０１で誤り検出符号のシンドロームを生成する。Ｓ
３以降の処理はインターリーブｊ＝０，１のそれぞれに
ついて実行し、終了後それぞれのデータ部に誤りが有っ
たことを示すフラグｆ１ｊと、検査シンボルに誤りが有
ったことを示すフラグｆ２ｊを求めておく。

【００６６】ここでインタリーブＪ＝０のフラグｆ１０
とｆ１１の論理和をｆ１、インタリーブｊ＝１のフラグ
ｆ２０とｆ２１の論理和をｆ２として、図１２の復号結
果の処理フローチャートで使用する。インターリーブｊ
＝０，１の各々において、最初に１０４で誤り訂正符号
のシンドロームＳ０〜Ｓ３を生成する。続いて１０５でＳ１＝Ｓ２＝Ｓ３＝０且つＳ０＝０なら誤りが無いものとして、１０７でフラグｆｉｊ，ｆ
２ｊをオフｄ、１０８でインタリーブｊを１つ増やして
１０３に戻る。尚、１０３でインタリーブｊ＝０，１の
処理の終了が判別されると１１２に進む。

【００６７】

【数２２】

【００６８】ならば、１０５，１０６から１０８に進
み、単一誤りが拡大ＲＳ符号の検査シンボルＸojにあっ
たとして、誤り訂正は行わず、フラグｆｉｊはオフ、ｆ
２ｊはオンにセットし、更に１０９で誤り訂正用シンボ
ルの誤り個数を示すＮＥｍに１を加える。

【００６９】

【数２３】

【００７０】ならば、単一誤りが拡大ＲＳ符号の検査シ
ンボルＸ3jにあったとして１０８に進み、誤り訂正は行
わず、フラグｆｉｊはオフ、ｆ２ｊはオンにセットし、
誤り個数ＮＥｍに１を加える。これ以外の場合には、図
７に進んで単一誤りの発生を調査する。図７において
は、まず１１３で誤り位置を示すｍをにセットした後に
１１４を介して１１５に進み、シンドロームＳ１，Ｓ
２，Ｓ３に

【００７１】

【数２４】

【００７２】を乗じていき、１１６で一致するかどうか
調べる。一致しなければ単一誤りではないとして１１７
に進んでｍを１つインクリメントし、再び１１４に戻
る。１１６で一致を判別した場合は、位置ｍに誤り

【００７３】

【数２５】

【００７４】が発生していると判断して１１８に進む。
この時、１１８でｍ＜２が判定されれば、誤りは誤り訂
正用検査シンボルＷ1j, Ｗojに発生した誤りであるから
訂正は実行せず、１１９に進んでフラグｆｉｊをオフ、
ｆ２ｊをオンにセットし、１２０で誤り個数ＮＥｍに１
を加える。１１８でｍが２以上ならば、１２３に進んで
位置ｍの誤りを訂正し、１２３でフラグｆｉｊをオン、
ｆ２ｊをオフにセットする。さらに１２４で訂正を行っ
たことによる影響を誤り検出符号のシンドロームから減
じておく。最後に１２１において、誤り位置ｍの値に関
係なくシンドロームＳ０ｊに誤りパターンＥｍを加え
る。

【００７５】一方、１１４で誤り位置ｍが（ｂ＋２）以
上であった場合には、図８に進んで二重誤りの片方が拡
大ＲＳ符号の検査シンボルＸojに発生しているかどうか
を確かめる。図８において、まず１２５から１２６に進
んで（Ｓ２／Ｓ１）の対数を誤り位置ｍにセットし、１
２７を介して１２８に進んで、誤りパターンＥｍを

【００７６】

【数２６】

【００７７】として求め、１２９で誤りパターンＥｍが
シンドロームＳ０と等しければ、誤りの一方はＸojに発
生しているので１３０に進む。１３０でｍ＜２であれ
ば、誤り訂正用検査シンボルＷ1j, Ｗojに発生した誤り
であるから、訂正は実行せず、１３１でフラグｆｉｊを
オフ、ｆ２ｊをオンにセットし、１３２で誤り個数ＮＥ
ｍに２を加える。誤り位置ｍが２以上ならば、１３４に
進んで位置ｍの誤りを訂正し、１３５フラグｆ１ｊ，ｆ
２ｊをオンにセットし、訂正を行ったことによる影響を
１３６で誤り検出符号のシンドロームから減じ、更に１
３７で誤り個数ＮＥｍを１つインクリメントする。最終
的に１３３でシンドロームＳＯｊに誤り個数Ｅｍを加え
る。二重誤りの片方が拡大ＲＳ符号の検査シンボルＸoj
に発生していない場合は１２５から図９の処理に進む。

【００７８】二重誤りの訂正を行うために、図９の１３
８でＤＮ，Ｎ１，Ｎ２を計算する。続いて１３９，１４
０，１４１においてＤＮ，Ｎ１，Ｎ２いずれかの値が０
であれば、１４８で訂正不可能な誤りが発生したとして
復号を終了し、受信語全体を受け入れないものとする。
この場合は受信語を再度、通信路または記憶媒体から取
り出す等の処理を行う。

【００７９】１３９，１４０，１４１においてＤＮ，Ｎ
１，Ｎ２が全て非零であれば、１４２に進んで（Ｎ１／
ＤＮ）からσ1 を計算する。また誤り位置ｍとρの対応
を示す記憶情報からＹ１を得る。１４３でρに対応した
Ｙ１が無いことが判別されると、１４８で訂正不可能な
誤りを検出したとして復号を終わる。１４３で有効なＹ
１が得られた場合には、１４４に進んでＹ１とσ1 より
誤り位置を示すαのｍ乗、αのｎ乗及び誤りパターンを
与えるＥｍ、Ｅｎを計算する。ここでｍ又はｎのいずれ
か一方が（ｂ＋２）以上であることが１４６，１４７で
判別されると、１４８に進んで訂正不可能な誤りを検出
したとして復号を終わる。（ｂ＋２）により小さい有効
なｍ及びｎが得られた場合には、図１０に進んで誤りの
訂正を行う。

【００８０】図１０の誤り訂正にあっては、１４９でｍ
が２より小さければ訂正は行わず、１５５でブグｆｉｊ
をオフ、ｆ２ｊをオンし、１６０で誤り個数ＮＥｍに１
を加える。この点は１５４でｎが２より小さい場合も同
じであり、訂正を行わずに１６１でフラグｆ２ｊをオン
し、１６２で誤り個数ＮＥｍに１を加える。一方、ｍが
２以上ならば、１４９から１５０に進んで誤り位置ｍの
誤りパターンＥｍを訂正し、１５１でフラグｆｉｊをオ
ン、ｆ２ｊをオフし、１５２で誤り検出符号のシンドロ
ームを更新し、更に１５３でシンドロームＳＯj に誤り
パターンＥｍを加える。同様に１５６でｎが２以上なら
ば、１５５に進んで誤り位置ｎの誤りパターンＥｎを訂
正し、１５６でフラグｆｉｊをオンし、１５７で誤り検
出符号のシンドロームを更新する。

【００８１】以上の図６〜図１０に示した第１段階の処
理が終了すると、図１１に示す第２段階の処理が行われ
る。図１１において、まず２００では第１段階の処理を
受けたデータ部から誤り検出用検査シンボルを求め、受
信語の誤り検出用検査シンボルからデータ部の訂正があ
った時の影響を除いたものと比較する。この時、２０１
で不一致のものが判別されると２０３に進んでｆ３をオ
ンにセットして不一致の個数ＮＥd を求める。一致して
いた場合には、２０２に進んでフラグｆ３をオフにリセ
ットし、不一致の個数ＮＥd を０にセットする。

【００８２】続いて２０３で求めた不一致の個数ＮＥd
を第１段階の処理で求めた誤り個数ＮＥｍと加算し、２
０４で許容値ｃと比較する。加算値（ＮＥm ＋ＮＥd)が
許容値ｃより大きければ、２０６に進んで許容値ｃ以上
の誤りの発生を示すフラグｆ４をオンにをセットし、許
容値ｃ以下ならずば２０５に進んでフラグｆ４をオフに
リセットする。

【００８３】図１１に示す第２段階の処理が終了した
ら、図１２に示す復号結果の処理を行う。図１２におい
て、まず３００で許容値ｃ以上の誤りの発生を示すフラ
グｆ４がオンにセットされていることを判別すると、３
０８に進んで受信語を受け入れないことにする。３００
でフラグｆ４がオフであれば３０１に進み、受信語のデ
ータ部から求めた誤り検出用検査シンボルと復号した誤
り訂正用検査シンボルとの比較で不一致があったことを
示すフラグｆ３を調べる。

【００８４】フラグｆ３がオフにリセットされている時
には、誤り検出用検査シンボルの不一致の数ＮＥd が０
なので、誤りが検出されなかったとして３０２に進んで
復号されたデータを受け入れる。フラグｆ３がオンにセ
ットされているときには、３０３に進んでフラグｆ１を
調べる。フラグｆ１がオフなら続いて３０４でフラグｆ
２を調べ、それもオフならば、３０６に進んで誤り検出
用検査シンボルの不一致数ＮＥd と許容値ｃを比較す
る。不一致数ＮＥd が許容値ｃ以下ならば３０２に進ん
でデータを受入れ、許容値ｃより大きければ３０８に進
んでデータは受け入れない。

【００８５】フラグｆ１がオフで且つフラグｆ２がオン
ならば、３０３，３０４から３０５に進み、不一致個数
ＮＥd と許容値ｃ１ (≦c)を比較する。この時、誤り検
出用検査シンボルの不一致に加えて、誤り訂正用検査シ
ンボルにも誤りが検出されているので、誤りの許容でき
る値ｃ１は、誤り検出用検査シンボルに不一致のものが
存在するだけの場合の許容値ｃより厳しくなる。３０６
で不一致個数ＮＥd が許容値ｃ１以下ならば３０２でデ
ータを受入れ、許容値ｃ１より大きければ３０８でデー
タは受け入れない。

【００８６】３０３でフラグｆ１がオンの場合は、３０
７で不一致個数ＮＥd と許容値ｃ２(≦ｃ１) を比較す
る。この時は不一致を許容できる条件は、データ部に誤
りがないフラグｆ１がオフの場合よりも制限が強い。３
０７で不一致個数ＮＥd が許容値ｃ２以下ならば、３０
８でデータを受入れ、許容値ｃ２より大きければ３０２
でデータは受け入れない。３０２でデータを受け入れる
ことになったら、バッファ内の訂正済の受信語からデー
タを取り出す。３０８で受け入れない時には、受信語の
再受信や再読出し等の処理を行う。

【００８７】以上のような処理を行うことで、誤り検出
用検査シンボルや誤り訂正用検査シンボルに生じた誤り
によって、復号結果のデータ部が不必要に受け入れられ
なくなることを少なくすることが出来る。次に、図１３
に示すようにバースト誤りだけが発生するような場合を
考えると、図１４のフローチャートに示すように、復号
処理は更に簡単になる。

【００８８】まず図６〜図１０に示した第１段階の処理
はバースト誤りの場合も同じであるが、フラグのセット
・リセットを以下のように変更する。バースト誤りが発
生するとき、誤りが誤り検出符号の検査シンボルにも生
じるのは、図１３（ａ）（ｂ）に示す場合だけである。
すると、一般に誤り位置ｍは許容値ｃに対しｍ＞ｃであ
るから、ｃシンボル以下のバースト誤りが発生し、誤り
検出用検査シンボルに誤りが生じているなら、同時にデ
ータ部に誤りがあることは起きないため、第１段階での
フラグｆ１のセット/ リセットは不要である。

【００８９】また、誤り訂正符号用検査シンボルの誤り
の有無に関係なく、誤り訂正符号用検査シンボルの誤り
個数ＮＥm と、誤り検出用検査シンボルの不一致の個数
ＮＥd の和が、ｃ以下であれば、許容値以下と判断でき
るので、第１段階の処理におけるフラグｆ２のセット／
リセットも不要である。第２段階の処理は図１１に示し
たと同様にして行う。この第２段階の処理おいては、誤
り検出符号用検査シンボルの不一致の有無によって、復
号結果のデータの受入れが決定できるので、フラグｆ３
のセット／リセットは必要である。また、検査シンボル
中の誤りの個数、即ち不一致個数ＮＥd と許容値ｃとの
比較結果を示すフラグｆ４も同様にセット／リセットさ
れなければならない。

【００９０】次にバースト誤りが発生した場合の復号結
果の処理は、図１３に示すように、まず４００でフラグ
ｆ３を調べ、オフであれば４０４でデータを受け入れ
る。フラグｆ３がオンならば、４０２でフラグｆ４を調
べ、オフならば４０４でデータを受入れ、そうでなけれ
ば４０３で受け入れない。４０４でデータを受け入れる
ことになったら、バッファ内の訂正済の受信語からデー
タを取り出す。また４０３で受け入れない時には、受信
語の再受信や再読出し等の処理を行う。

【００９１】以上のような処理を行うことで、誤り検出
用検査シンボルや誤り訂正用検査シンボルに生じたバー
スト誤りによって、復号結果のデータ部が不必要に受け
入れられなくなることを防ぐことができる。

【００９２】

【発明の効果】以上説明したように本発明によれば、受
信語を復号した際に、誤り訂正符号や誤り検出符号の検
査シンボルだけに生じた誤りが、許容される範囲内の個
数であると判断されたら、受信語の中のデータは、正し
いものとして使用することができ、検査シンボルのみの
誤りで受信語全体が正しくないとすることで引き起こさ
れる再受信や再読み込みの処理を不要にし、復号処理全
般の処理時間を短縮することができる。

【図面の簡単な説明】

【図１】本発明の原理説明図

【図２】本発明の実施例構成図

【図３】本発明の符号語の構成及び形式説明図

【図４】図２の誤り検出用シンドローム生成回路の実施
例構成図

【図５】図２の誤り訂正用シンドローム生成回路の実施
例構成図

【図６】本発明の誤り制御における第１段階の処理を示
したフローチャート

【図７】本発明の誤り制御における第１段階の処理を示
したフローチャート（続き）

【図８】本発明の誤り制御における第１段階の処理を示
したフローチャート（続き）

【図９】本発明の誤り制御における第１段階の処理を示
したフローチャート（続き）

【図１０】本発明の誤り制御における第１段階の処理を
示したフローチャート（続き）

【図１１】本発明の誤り制御における第２段階の処理を
示したフローチャート

【図１２】本発明の誤り制御における復号結果に基づく
処理を示したフローチャート

【図１３】本発明で処理するバースト誤りパターンの説
明図

【図１４】本発明のバースト誤りを受けた受信語の復号
結果に基づく処理を示したフローチャート

【図１５】符号語の構成図

【符号の説明】

１０：符号器１１，２２：バッファ１２：誤り検出用検査シンボル生成回路１３：誤り訂正用検査シンボル生成回路１４，２１：インタフェース制御装置１５，２５：制御装置２０：復号器２３：誤り検出用シンドローム生成回路２４：誤り訂正用シンドローム生成回路２６：ＭＰＵ２７：制御記憶２８：レジスタ３０：通信路／記憶媒体

Claims

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

【請求項１】データ部に誤り訂正符号及び誤り検出符号
を組み合わせた二重符号化を用いた誤り制御方法に於い
て、受信語に対して誤り訂正のための復号をした結果と、受
信語に対して誤り検出のための復号をした結果とから、
当該受信語に誤りが存在するか否かを判断し、当該誤りが誤り訂正用検査シンボルあるいは誤り検出用
検査シンボルのいずれか一方のみ又は両方のみである場
合には、前記受信語の訂正を行わずに受信語に含まれる
データ部を出力して復号し、また、前記受信語のデータ部と誤り訂正符号を復号した結果、（ａ）訂正不可能な誤りを判断した場合は、再受信又は
再読み出し等のリトライ処理を行い、（ｂ）データ部のみに訂正可能な誤りがあると判断した
場合は、データ部の誤りを訂正した後に復号結果を出力
して復号を終了し、（ｃ）データ部と誤り訂正用検査シンボルの両方または
誤り訂正用検査シンボルに訂正可能な誤りがあると判断
した場合は、（ｃ１）データ部に誤りがあればデータ部の誤りは訂正
し、誤り訂正符号用検査シンボルの誤りは訂正せずに誤
りの有無と誤りの個数を記憶し、（ｃ２）次に、受信語の誤り検出符号用シンボルを復号
すると共に受信語から新たに誤り検出用検査シンボルを
求めて両者を比較し、（ｃ３）前記比較により一致した場合は、誤りなしと判
断してデータ部の復号結果を出力して復号を終了し、（ｃ４）前記比較により不一致の場合は、不一致の個数
と前記訂正用検査シンボルの復号結果に基づき、誤りが
データ部でなく且つ誤り訂正用検査シンボルと誤り検出
用検査シンボルの片方または両方に規定の個数以下の誤
りがあると判定した場合は、受信語のデータ部は正しい
ものとして復号結果を出力して復号を終了し、誤りがデ
ータ部にもあると判定した場合は、訂正処理を行って結
果を出力し、（ｃ５）前記誤り訂正用検査シンボルと誤り検出用検査
シンボルの片方または両方に規定の個数を超える誤りが
あると判定した場合は受信語のデータ部は誤っていると
して再受信または再読み出し等のリトライ処理を行うこ
とを特徴とする誤り制御方法。
【請求項２】請求項１記載の誤り制御方法に於いて、前記符号を受信して復号した際に、該受信語から復号し
た前記誤り訂正符号の復号時の訂正状況と前記誤り検出
符号の復号状況から、誤り訂正用検査シンボルと誤り検
出用検査シンボルの少なくともいずれかに許容値以下の
バースト誤りがあると判断された場合には、前記受信語
のデータ部の復号結果は正しいものとして出力して復号
を終了することを特徴とする誤り制御方法。