JPS5975732A - 復号器 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 この発明は誤り訂正符号の復号器に関する発明である。

バースト誤り訂正符号として代表的なものにファイア（
Ｆｉｖｅ）符号がある。Ｐ　（Ｘ）をｍ次の既約多項式
とし、ｅをＸ、＋１がＰ　（Ｘ）で割り切れる最小の正
の整数とする。長さｌまでの単一バースト誤りを訂正す
るファイア符号は生成多項式％式％（１） で生成される。ここで４６ｍであり、２１−１はｅで割
り切れないとする。符号長ｎはｎ　＝　ＬＣＭ　（ｅ　
。

２ｌ−１）で与えられることが文献（１）（Ｗ、Ｗ　。

Ｐｅｆｃｒｓｏｎ、　、　Ｅｒｒｏｒ　−Ｏｏｒｒｃｃ
ｆｉｎｇ　Ｃｏｄｅｓ　、　ＭＩＴＰｒｅｓｓ　、　Ｃ
ｕｍｂｒｉｄｙｅ　、　Ｍａｓｓａｃｌｍｓｅｆｓ　、
　Ｎｅｗ　Ｙｏｒｋ１９６１　）に示されている。ファ
イア符号のバースト誤り訂正能率はη＝２１／（ｍ＋２
１−１）である。

ｌ＝ｍでｍ−＋■の場合、ηは近似的に２／８となるこ
とが文献（２）　（Ｓ　、　Ｌｉｎ　、　Ｉｕｔｒｏｄ
ｕｃｆｉｏｎ　ｆｏ　ＥｒｒｏｒＯｏｒｒｌｏｆｉｎｇ
　Ｃｏｄｊｓ　、　ＥｎｇＩｃｎｏｏｄ　Ｃ１１ｆｆｓ
　、　Ｎ−Ｊ　、：Ｐｒｅｎｆｉｃｌ　■ａｌ−１、Ｉ
ｎｏ　、ｌ　ニ示８　ｔ’Ｌ　テいル。

バースト誤り訂正能率を論する時、一般に（ｎ。

ｋ、ｌ）符号（バースト誤り訂正符号の場合の４はバー
スト誤り訂正能力、ｎは符号長、には情報記号数とする
）のバースト誤り訂正能力の限界（ライガー（Ｒｏｉｇ
ｅｒ）の限界）が知られている。

即ちｌ　＝　（ｎ　−ｋ　）　／　２を符号で満足する
符号は最適であるとされており、この時η＝１となる。

即ちファイア符号はライガーの限界に関してあまり能率
的でない。

単一バースト誤りを訂正する非常に能率的な巡回符号と
短縮巡回符号のいくつかのリストな第１図に示す。これ
らは上記文献（２）に示されている。

但し第１図の表で右端の数字は生成多項式の係数を８進
表示したものである。例えば（７，８）符号の生成多項
式１８５′はｇ　（Ｘ）　＝　ｘ’−＋−ｘ３＋ｘ２＋
　１　’に示す。

これらの符号とこれらの符号をインターループで導出し
た符号がこれまで知られている符号の中で最も能率的な
単一バースト誤り訂正符号であった。

最近文献（３）〔常盤、滝、笠原、滑川、　巡回符号の
バースト誤り訂正能力、′電子通信学会技術研究報告、
　１ｒｓ２−ｔｏ　〕にＪ二つてランダム誤り訂正符号
のあるものは潜在的なバースト誤り訂正能率をも一つこ
とが明らかになった。これは全く予想外のことであった
。即ちランダノ・誤り訂正用ＢＯＩＩ符号のあるものが
ファイア符号をｔまわる訂正能力をもち、ライガーの限
界を満たすものが数多く発見された。しかしながらこの
ファイア符号の存在を危うくする程の大発見にもかかわ
らずこれらの符号に対する復号器は全窓明らかにされて
いない。

従来のものとしてランダム誤り訂正符号としてはＢＣ■
符号がその代表的な符号であす、その符号法は（１）ピ
ーターソンの復号法（文献（１）参照）　、　（２）ハ
ールカンプ（ＢｅｒｌｅＫａｍｐ）の復号法〔文献（４
）　；　Ｅ　。

几、　ＢｅｒＪｅＫａｍｐ−、Ａｌｇｅｂｒａｉｃ　Ｃ
ｏｄｉｎｇ　Ｔｈｅｏｒｙ　、　ＮｅｗＹｏｒｋ　：　
Ｗｉｌｅｙ　、　１９６８　）　、　（３）ユークリッ
ド復号法〔文献（５）　；　Ｙ　、　８ｕｇｉｙａｍａ
　、　Ｍ　、Ｋａｓａ、ｈａｒａ　、　８　。

Ｈｉｒａｓａｗａ　ａｍｄ　Ｔ　、　Ｎａｍｅｋａｍａ
　、　’　Ａ　ｍｅｆｈｏｄ　ｆｏｒＳｏｌｖｉｎｇ　
ｋｅｙ　ｅｇｕａｆｉｏｎ　ｆｏｒ　ｄｅｃｏｄｉｎｇ
　Ｇｏｐｐａ　ｃｏｄｅｓ。

′Ｉｕｆｏｒｖｍｆｉｏｎ　ａｍｄ　ｃｏｎｔｒａｌ　
＊　２７．　ｐｐ　８７−９９　＊１９７５　））によ
るものがある。

第２図は従来のビータラン復号法によるランダム誤り訂
正用復号器のハードウェアを示す概略図である。図中（
１）は情報入力端子、（２）はシンドローム計算回路、
（３）はＮｅｎｆｏｎ・、の恒等式を解く論理回路（４
）は巡回式誤り訂正ユニット、（５）は遅延回路。

（６）は法・２・の加算回路、（７）は出力端午である
。Ｒ１゜Ｉｔ２．　・、　Ｒｔはｔ個のレジスター、　
Ｍ　、　Ｍ、　、　・−、Ｍｒはｔ個の乗算器である。

タイミング調整等の細かいハンドウェアは省略しである
。を重うンダム誤り訂正用（ｎ、に、２ｔ＋１　）ＢＣ
Ｈ符号の復号化は次のようになる。誤り訂正手順は次の
８つのステップとなる。

（１）　受信ベクトルγ（Ｘ）からシンドローム５＝（
Ｓｌ。

Ｓ２．・・・、８□ｔ）を計算する。

（２）８、＋　Ｓ２　ｖ　”’　＊　”２ｔより、誤り
位置多項式ｎ　（Ｘ）を求める。

（３）σ（Ｘ）の根を求めて、誤り位置数βｊを決定す
る。

以下文献（２）にそって順を追って更に詳しく説明する
。

Ｖ　（Ｘ）を送信符号ベクトル −１ Ｖ（Ｘ）＝　Ｖｏ＋　Ｖ、ｘ　＋　Ｖ２Ｘ２＋−・・ｔ
Ｖｎ−１Ｘ　　　−（２）Ｖ　（ｘ）を受信ベクトル −１ Ｖ（ｘ）＝ｒ６＋ｒｌｘ＋ｒ２ｘ”＋・・・＋ｒ　　　
ｘ　　　−・・（３）１−１ とする時、雑音のある通信路で加算されろ誤りパターン
は ｅ　（ｘ）　＝γ（ｘ）　＋　Ｖ休）　　　　　　　　
　・・・・・・・・・・・・・・・・・・　（４）とな
る。符号を復号するために受信ベクトルγ（Ｘ）からシ
ンドロー！・を計算する。ＢＣＨ符号の復号に際して、
シンドロームを２を個の成分からなるベクトルＳとして
次のように定義する。

Ｓｉ　＝γ（αｊ） 、ｎ−１ ；γ。＋１１α＋γ２（α）２＋・・・十γｎ−１（α
）　・・・（５）但しｉ＝１．２．・・・、　２ｔであ
る。式（４）と式（５）より８ｉは ８ｉ＝Ｖ（α）十〇（α） ｔ となる。α、α２．・・・、α　符号多項式Ｖ　（Ｘ）
の根だから、Ｖ（α）＝０　となる。

８ｉよｅ（α）　　　　　　　　　　・・・・・・・・
・・・・・・・　（６）但し、ｉ＝１．２．・・・、　
２ｔである。ｅ（ｘ）を　個の誤りをもつ誤りパターン
と仮定する。

ｅ　（ｘ）　＝　Ｘ”　＋　Ｘ”十・・・＋ｘｊ　　　
　　・・・・・・・・・・・・・・・　（７）となる。

式（６）は次のようになる。

ｊ！ ８＝ａ”−トα　、００．（、ｊ　　　　　　−°°°
−°°°′−°−（８）８□＝（αｊ　１）！　＋（α
ｊす２＋・・・＋（αｊ）２　・・・曲・・（８）ｊ１
ｊ！　　・・・　　ｊ 誤り訂正はこのα　・α　−−α　に関する方程式を解
くことに基づいて行なわれろ。工ｊ１．．ｊ！ｌ・・・
、−が求まるとべきＪｘ＊Ｊｐ＋・・・＋　Ｊｏがｅ　
（Ｘ）の誤り位置を示している。

一般に、これらの方程式は多数の解をとりうるのでそれ
ぞれの解が異なった誤りパターンを与える。生起した誤
りのパターンｅ　（Ｘ）の誤りの数がｔ個以下であれば
、誤りの数が最小となる誤りパターンを与える解が正し
い解となる。この解に対応した誤りパターンが通信路で
生起した実際の誤りパターンである。以下にシンドロー
ム成分８ｉからαｊｋを決める手法を説明する。

ｋ βｋ　＝α　　　　１≦に≦　　　　　　　　・・・・
・・・・・・・・　（９）は誤り位置数と呼ばれている
。すると（８）式は次式のようになる。

これらの２を個のシンドローム成分はβ１．β２．°・
・。

β　にＮする対称式であり、べき相対称式とよばれる。

誤り位置多項式を次のように定義する。

σ体）＝（１＋βｔｘ）（ｉ＋β２ｘ）・・・（１＋β
　Ｘ）−＝　ｔｔｏ＋ｔｔｌｘ　ｔ−十σＸ　　　　　
　　　　””−”””’　αυである。これらの根は誤
り位置数の逆数となる。

各５ｉ（ｉ＝１．２．・・・、２ｔ）からσ（Ｘ）が求
まれば。

誤まり位置数が求まり、誤りパターンｅ　（ｘ）を決定
することができる。係数σｌ　ｅ　’２　＋・・・、σ
はβ１．β２゜・・・、βの基本対称式として知られて
いる。σ（Ｘ）を求めるため考案されたＣｈｉｅｎ　（
文献（６）：Ｒ，Ｔ。

０ｈｉｅｎ　、　’　（３ｙｃｌｉｃ　Ｉ）ｅｃｏｄｊ
ｎｇ　Ｐｒｏｃｅｄｕｒｅ　ｆｏｒ　ｔｈｅＢｏｓｅ　
−（３ｈａｕｄｈｕｒｉ　Ｈｏｃｑｕｅｎｇｈｅｍ　Ｃ
ｏｄｅｓ　、’　ＴＥＥＥＴｒａｎｓ　、　ｏｎ　Ｉｕ
ｆｏｒｍａｆｉｏｎ　Ｔｈｄｏｒｙ　、　ＩＴ−１０，
ＰＰ８５７−８６８　、　Ｏｃｔ　、　１９６４　）の
方法について説明する。

受信ベクトルγ（Ｘ）＝γ。＋１１＋γ２＋・・・十−
□ｎ　−１は高次のビットから最初に復号される。

　−１ γｎ　−１を復号するために復号器はα　　が誤り位置
数かどうか調べる。これはαがσ（Ｘ）の根であるか否
か調べることになる。根がαの時次式が成立つ σ０＋σ１α＋σ２α２＋・・・十σα＝０　　　・−
・σ１σ。＝１としているので σ１α＋σ２α２＋・・・＋σα＝１　　　　・・・・
・・（１４１従ってγ　　を復号するために、復号器は
σ１α。

　−１ ｔ１２α２．・・・、σα　を作成する。和σ１α十σ
２α２＋°°。

　−１ 十σαが１に等しい時、α　　は誤り位置数であり、γ
　　は誤りビットである。１に等しくない　−１ 時はγ　　は正しいビットである。γ　　を復号ｎ−１
１−１ するために、復号器はσ１α　、σ２α２４．・、σＺ
′を作成し、和 １　　　　　、２ｊ！ σｌα　＋σ２α　＋・・・十σα　　　　・・・・・
・・・・　ａＱを計算する。もしこの和が１になればα
′はσ（Ｘ）の４［’あり、γ　　は誤りヒツトである
。それ以外　−１ にγ　　ハ正シいビットである。誤り位置の検査−１ を実行するハードウェアは第２図の（４）で示されるよ
うな回路で実現できる。を個のσレジスタＲ１、鳥、・
・・、　Ｒｔ　　は復号の第２ステツプで計算された値
σｌ＊　’２ｒ・・・、σ、をあらかじめストアしてお
く。

（σ　　＝σ　　−・・・σｔ　＝”　０　　但し　＜
１）。γｎ−１＋１＋２ がバッファから読み出される直前にｔ個の乗算器（Ｍ、
、Ｍｌ、・・・、Ｍｔ）が１回動作する。各々の乗算が
行われ、σ１α、σ２α２．・・・、σαがＩレジスタ
Ｒ１゜算が行われ和が１に等しい時１巡回式誤り訂正ユ
ニット（４）の出力は１となる。それ以外の時は巡回式
誤り訂正ユニット（４）の出力は０である。ビ゛ノドγ
。−０が遅延回路（５）から読み出され１巡回式誤り訂
正ユニット（４）の出力で訂正される。γｎ−１か出力
されると、を個の乗算器（Ｍｌ）　、　（Ｍｌ　）　、
・・・、（Ｍｔ）力ぷ再び動作する。そしてσ１α２．
＃２α４．・・・、σα２が１かそうでないかチェック
される。ビットｒ、２が遅延回路（５）から読み出され
、γｎ−□が訂正されたと同様にして訂正が実行される
。受信ベクトル全体が遅延回路（５）から読み出される
まで、この過程が続く。

第３図は従来のバースト誤り訂正用復号器の一例でｉり
捕捉復号器（Ｅｒｒｏｒ　Ｔｒａｐｐｉｎｇ　ｄｅｗｄ
ｅｒ　）と呼ばれている。図中（１）は情報入力端子、
（８）は法２の加算器、（９）は（ｎ−ｋ）段のシフト
レジスター。

０Ｑはこのシフトレジスター（９）の帰煽接続を示す結
線、θυｕ２　（１３はケート回路、σ導は０几ケ一ト
群よりなるゲート回路、　０５はこのゲート回路Ｑ榎の
出力が０であるかどうか検出し、ゲート回路（１１）（
ロ）０．１を制作する制御回路、（７）は出力端子であ
る。肉は符号長ｎ＝１５．情報記号数に＝５の場合を示
している。

この　　誤り訂正用復号器の動作はｔ記文献（２）に記
述されている。さてこれら従来技術はバースト誤り、ラ
ンダム誤りそれぞれの誤りを訂正する復号器であり、バ
ースト誤り、ランダム誤りのどちらも訂正する復号器で
はない。

又９例えば文献（７）　（Ｈ、Ｔ　、　［ｓｕ　、　Ｔ
　、Ｋａｓａｎ：ｅｍｄ　Ｒ，Ｔ　、　Ｃｈｉｅｎ　、
　’　Ｅｒｒｏｒ　−Ｏｏｒｒｅｃｆｉｎｇ　Ｃｏｄｅ
ｓｆｏｒ　ａ　Ｏｏｍｐｏｕｕｄ　Ｃｈａｈｎｅｌ　　
＃ＩＥＥＥ　Ｔｒａｎｓ　、　ＩＴ　−１４、Ｎｏ、　
１　、　ｐｐ１８５．−１８８　、　（１９６８）　）
の如く、バースト誤りとランダム誤りを訂正する符号が
あるが４１（（して複雑で能率もよくない。

本発明は従来技術のかかる不都合に対してなされたもの
である。

本発明の目的はランダム誤り訂正用ＢＯＨ符号を用いて
誤り訂正に用いるための復号器を与えることである。

本発明の別の１的はランダム誤り訂正用ＢＣ■符号を用
いて復号側でランダム誤り訂正機能部と／＜−スト誤り
訂正機能部を設けしかるべき判定回路とスイッチ回路に
よって誤り訂正のモードを２モードに切り換え、より能
率のよい誤り汀Ｊ’　ｉＥを行う復号器を与えることで
ある。

本発明のもう一つの目的は上記の判定回路を実現するハ
ードウェアを提供することである。

第４図は本発明によろ復号器の概要を示すブロック図で
ある。図中（１）は情報入力端子、ａ・はランダム誤り
訂正機能部、ａηはバースト誤り訂正機能部、（至）は
モード判定回路、α呻はスイッチ、（７）は出力端子で
ある。本発明は大軍のランダム誤りを訂正するＢＣＩＩ
符号を用いる場合、０（（ｔなる個の誤りを訂正する従
来タイプの復号器であるランダム誤り訂正機能部ｒｓで
誤りを訂正する。もしモード判定回路（至）によって誤
りを検出又は誤った訂正を検出した時はランダム誤り訂
正機能部ＤＩからの出力をスイッチθ呻で断（ＯＦＦ　
）にし、バースト誤り訂正機能部Ｑのから出力される情
報を選択して出力端子αのへ出力する。そうでない場合
はランダム誤り訂正機能部α・の出力を選択する。

以下具体例で従来技術と対比させながら説明する。（１
５，５，７）ＢＯＨ符号の場合を考える。−ｇ（ｘ）＝
　（１＋ｘ　＋ｘ’　）　（１＋Ｘ　＋Ｘ２＋Ｘ３＋１
’　）　（１＋ｘ　＋ｘ２）　＝　１　＋ｘ　＋ｘ２＋
　ｘ’＋　ｘ’　＋ｘ８＋　ｘｌｏ、−０１，−０ηと
する。この符号は距離ｄ＝７だから８重誤りまで訂正で
きる。この符号を用いてランタム誤りを２重誤りまで訂
正する従来技術についてのべる。

図はランダム誤り訂正用復号器を示すブロック図であり
９図に示す（１）　（２１（３）　（４）　（５）　（
７）は第２図で説明した同一符号のものと同−又は相当
する部分であろ。に）はシンドロームＳ４を算用メモリ
ーレジスター、ａａはガロア体上の乗算器、に）はシン
ドローム８３計算用メモリーレジスター、（ト）はガロ
ア体の乗算器、（ハ）は上記シンドローム８１計算用メ
モリーレジスター（ホ）の内容を８乗する論理回路、（
ホ）は誤りが単−誤りであったかどうか検出する回路、
（イ）に）はタイミング作成回路、（２）、翰は法２の
加算器。

（２）はＯ几デートである。（３）はＮｅｎｆｏｎ　　
の恒等式を解く論理回路であるが、この場合は非常に簡
単になっている。（４）は巡回式誤り訂正ユニットで、
誤りの起っている２個の位置数αｊ、αｊを出力する。

まず受信ベクトルからシンドロー１．を計算する。

１＝０ １；０ 本例では２重誤りまでを訂正するので８１〜８．まで用
いて訂正しでよい。又＋　８２＝　８１２＋　８４　＝
　８２２＋　８６＝８３′なる関係がある。すなわち２
元Ｊ３０ＬＩ符号の場合は偶数添字のシンドロームは求
める必要がない。

シンドロームＳ１はシンドローム８１計算用メモリーレ
ジスター（ト）とガロア体上の元αを１シフトごとに元
αを乗算するガロア体上の乗算器シ０により計算される
。受信ベイ１トルは０ビツトよりｎ−１ビツトまで順次
入力され、１シフト毎にすでに計算されて蓄積されてい
る値と、新たに乗算して得られた値が加算され、上記（
至）式よりＳ□が計算される。

同様にシンドローム８ｓはシンドローム５ｓｔｆｎ用メ
モリーレジスターに）に１シフトごとに元α３を乗算す
るガロア体上の乗算器＠により計算され式（ホ）の演算
が行われて８８が計算される。

誤り位置多項式は次のようになる。

σ（Ｘ）＝（１＋β□ｘ　）（１＋β２”）＝σ０＋σ
ｌＸ＋σ２ｘ２　　　　−・・・・・・・・・・・　（
ハ）σｏ＝１　　　　　　　　　　　　　　　　　　　
・・・・・・・・・・・・　　に）σｌ＝β１＋β２　
　　　　　　　　　　　　　・・・・・・・・・・・・
　（７）σ２＝β□β２　　　　　　　　　　　　　　
　・・・・・・・・・・・・　（５）ｄ（Ｘ）の根はβ
１　、β２　である。これらの根が誤り位置数の逆数と
なる。ニュートンの恒等式はＳ、−σ１−θ　　　　　
　　　　　　間開…−（４）Ｓ３−　ｔｔ１８２＋　ｔ
ｔ、　８１　＝　ｏ　　　　　　　＝−−、Ｃ２１とな
り、２Ｍ誤りの場合は非常に簡単に求まる。

σ１°Ｓ１　　　　　　　　　　　　　°°°′°°°
′°°°°　　（至）σ２＝８□”＋（８ｓ／Ｓｔ）　
　　　　　　・・・・・・・・・・・・　００（３）の
論理回路は８１．、Ｓ、の値によりｄ□ｅ　’２をｔ式
に従って計算する回路であり。この回路構成は文献（６
）に示されている。（４）の巡回式誤り訂正ユニットは
ｔ＝２の時の第２図に示す（４）と同じものである。

なお単−誤りの場合は８ｆ＝８３　　の関係があるので
に）の回路で値の一致を検出してやり、一致を確かめる
。（財）はガロア体の任意の元α工が、入力された時α
３　を発生する論理回路で８１はガロア体の元になつて
いるのでＨａ　　が出力される。このガロア体の元を８
乗する技術については文献（８）〔山崩、今井。

’ｌｌ０Ｍを用いたＢＯＨ符号の復号器の一構成法、′
電子通イａ学会論文誌Ｖｏｌ　Ｊ　６８−　Ｄ　Ｎｏ−
、１２ｐｐ　１０８４−１０４１）に示されている。

なお単−誤りの時の誤り位置αＩが求まればタイミング
作成回路ｅ７Ｇにより、遅延回路（５）を通って出力さ
れる情報と、誤りのある位置でビットを反転させるため
タイミングをとり誤りの起っている該当ビットを法２の
加算器翰で反転させて誤りを訂正する。

２乗誤りの訂正の場合はタイミ〉′グ作成回路（イ）に
より誤り位置α１１”ｌの値に対応するタイミングをつ
くり、遅延回路（５）を通って出力されるビットを誤り
の起っている位置で法２の加算器に）によって反転し、
誤りを訂正する。

ところで今の場合ｄ＝７であるから８．４重誤りは訂正
できなくても検出はできる。そのためにつかっていない
残りのシンドロームを活用することを考える。

始６図は本発明による復号器の構成を示す一実施例で、
（１）は情報入力端子、（７）は出力端子、　ａＯは叱
４図のランダム誤り訂正機能部、ａのはバースト誤り訂
正機能部で第８図に示した回路の全体に相当する。０樽
は本発明の要部であるシンドローム再チエツク回路によ
るモード判定回路。体に相当する。ＯＩはスイッチ、で
ある。なお、を記モード判定回路（至）はシンドローム
Ｓ５の計算用メモリーレジスター０υとがロア体上の乗
算器（２）とシンドローム８６０ＰＫ用レジスター、（
至）とガロア体上の乗算器（ロ）と１０′検出回路Ｗ、
ｅ４とＯＲゲート（ロ）で（１４成され、ｌ：、記スイ
ッチ０＊＃夷インバータに）とＡＮＤゲーデー１輪とＯ
Ｒゲート（４やで構成されている。

ランダム誤り訂正部０→より出力された出力ベクトルは
シンドローム計算用Ｓ５メモリーレジスター０υに入力
され１シフトごとにガロア体の元α５に蓄えられている
値にガロア体上の乗算器に）に誹り乗算し、シンドロー
ム８５を式（２）の通り求める。

同じくランダム誤り訂正部０呻よりの出力はシンドロー
ム計算用Ｓ６メモリーレジスターに）へ入力され、１シ
フトごとにガロア体の元α６を乗算する乗算器（財）に
より計算してＳ６を式■の通り求める。

単−誤り、２重護りが生起した場合はランダム誤り訂正
部（１（９により訂正され＋　８５　＋　８６の値は共
に０となり、スイッチα呻はランタム誤り訂正部Ｑ→か
らの出力をＯＲゲート０υを通して出力端子（７）へ転
送する。

８重以上の誤りが起った場合＋　Ｓ５１８６の少なくと
もどちらかはＯにならない場合にはバースト誤りが起っ
ているものと見なくてバースト誤り訂正部αＱで誤すな
訂正する。なおＳ６の計算については５６＝＝　８，２
なる間係があるので、Ｓ３の値をランダム誤り訂正部０
・から値を転送して自乗（文献（８）参照）して算出し
てもよい。

（１５，５，７）ランダム誤り訂正のＢＯＨ符号がバー
スト誤り訂正の復号器である誤り捕捉復号器（Ｅｒｒｏ
ｒ　Ｔｒａｐｐｊｎｇ　　復号器）ヲ用イルト、ハース
”ト長１）＝５までのバースト誤りを訂正する。＠８図
に示す回路はｎ＝１５．に＝５でかつ帰還接続ｇ（Ｘ）
＝　１　＋Ｘ　＋Ｘ”＋１’＋１’＋Ｘ’＋Ｘ″を表わ
←ており、ライカーの境界を等号で満たすことができる
ことは回路図を再度検討すれば明らかである。これまで
Ｆｉｒｅ符号の存促（詭くする程の大発見にも拘らずラ
ンダム誤り訂正用ＢＣ■符号でバースト誤りを訂正する
復号器が明確でなかった。すなわち課り捕捉復号器は本
発明の別の目的であるランダム誤り訂正ＢＣＨ符号を用
いてバースト誤りを訂正するための復号器として用いる
ことができろ。

又、ここでは誤り訂正能力ｔとする時、δ〈ｔなる０個
のランダム誤りを訂正する技術について／ 説明したが、完全符号でない場合はｔ重誤りが注記して
いても必ずしも符号ベクトルにならないから本発明によ
るシンドローム再チェックを行い。

誤り訂正のモードをバースト誤り訂正モードに切り替え
訂正を行わせることができる。

以−ヒのように本発明によればランダム誤り訂正用ＢＯ
Ｈ符号の復号器においてランダム誤り訂正部分とバース
ト誤り訂正部分とどちらで誤り訂正を行うべきか判定す
る判定回路と９両モードを切替えるスイッチを備えてい
るので軽微のランダム誤り生起時にはランダム誤りを訂
正し、それ以、ｌ：誤っている場合はバースト誤りと判
断して誤りを訂正するのでより信頼度の高い復号器が得
られる。

なお本発明でいうランダム誤り訂正用ＢｃＪＩ符号とは
文献（３）に記載されている表１　ｒ　Ｂ（Ｊ符号のバ
ースト誤り訂正能力」のパラメータの符号を含んでいる
ことはいうまでもない。

【図面の簡単な説明】

第１図は従来から知られているバースト誤り訂正符号の
パラメータを表に示した図、叱２図は従来のランダム誤
り訂正用復号器を示すブロック図。 第８図はバースト誤り訂正用復号器の一例を示すブロッ
ク図、第４図乃至第６図はこの発明の一実施例を示すも
ので、第４図はこの発明の詳細な説明するブロック図、
第６図はランダム誤り訂正用機能部を示すブロック図、
第６図はこの発明にょる復号器な示すブロック図である
。なおＪ：、記各図中同−符号は同一または相当部分な
示すものとする。 第一４図乃至第６図に示す（４）は巡回式誤り訂正ユニ
ット、０（シはランダム誤り訂正杓能部、αのはバース
ト＆］４り訂正イａ　＃ｒ＝’部、α樽はモード判定回
ｈ′６．θ呻はスイッチ、？）はシンドローム８□計算
用メモリレジスター、＠はシンドローム５３ｔｆｌ去”
ｌ用メモリレジスター、Ｑｏ、いやは乗ｕｇｒ↓、０υ
はシンドローム８５計算用メモリ１／シスター、に）は
シンドローム８ｅ計算用メモリレジスターｒ　ｃｒＪ　
ｔ　＜＜４は乗算器、Ｃ（１，Ｈは検出回路である。 なお図中同一符号は同−又は相当部分を示す。 代理人　槁　野　伯　− 第、１図 ｆ　　　　（１０２３，１０１０）　　　　　　４　　
　　　　　２２３６ｆ第２図 第３図

Claims (3)

【特許請求の範囲】
1. （１）ランダム誤りを訂正するＢＯＨ符号の復号器にお
   いて、ランダム誤り訂正の復号機能とバースト誤り訂正
   の復号機能と所定のモード判定回路と所定のスイッチを
   備え１通信路の誤り状況に応じて訂正モードを切替えて
   、ランダム誤りを訂正すべき条件の場合は所定の判定回
   路の出力に基づいてランダム誤り訂正機能によりランダ
   ム誤りを訂正しバースト誤りを訂正すべき条件の場合は
   所定の判定回路の出力に基づいてバースト誤り訂正機能
   よりバースト誤りを訂正する゛ことを特徴とする復号器
   。
2. （２）ランダム誤りを訂正する（ｎ、に、２ｔ＋１．但
   しｎは符号長、には情報記号数、ｔは訂正可能なランダ
   ム誤りの個数）巡回符号の復号器において。 ０〈δ≦ｔなる２重までの誤りを訂正する復号器と誤り
   の検出および誤った訂正を行ったことの検出を一旦復号
   した復号出力を再度シンドローム計算回路によりシンド
   ロームを計算してシンドロームの値がすべて０になって
   いるかどうかを検出することによって実行することを特
   徴とする巡回符号の復号器。但しくｎ、に、２ｔ＋１　
   ）巡回符号とは符号長ｎ、情報記号数に、ｔは訂正可能
   なランダム誤りの個数である。
3. （３）ランダム誤り訂正用ＢＯＨ符号を用いて符号化し
   、受信側でバースト誤り訂正用の誤り捕捉復号器（エラ
   ートラッピング復号器）を用いて復号してバースト誤り
   を訂正することを特徴とする誤り捕捉の復号器