JPS58161120A - データの復号方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明はデータの復号化方式に関し、特にディジタルデ
ータの誤り訂正機能を有する符号の復号化方式であって
外部及び内部の二段階符号を有する如き符号の復号化方
式に関するもので−ある。

この種の符号の復号化方式をなすための装置としては第
１図に示す如きものがあり、図において１１概略的機能
ブロックが示されている。送出されるべきディジタル情
報が外部符号の符号化回路１に送られて符号化され、イ
ンターリーブ回路２によりデータ配列が並べ償えられる
。このインターリーブ出力は、内部符号の符号化回路３
において史に符号化されて通信路４へ送出される。

受信側では、この送出データを内部符号の復号化回路５
で内部符号の復号化が行われ、デインタＩＪ−ブ回路６
において再び元のデータ配列に並べ供えられる。そして
外部符号の復号化回路７で最終的復号がなされ、受信デ
ータとして復調されるものである。一般に、外部符号及
び内部符号としてＵＩＪ−ド・ソロモン符号、　ＢＣＨ
符号、更には内部符号として検出のみを行う（Ｉｃ符号
等が用いられる。

か＼る構成において、内部符号の復号回路５ではＣ＋ｔ
ｃ符号のような誤り検出を行ない、誤りの有無に対応し
たいわゆるポインタを発生する。このボイ／りを誤り位
置情報として用い、外部符号の復号回路７で誤り訂正を
行うものである。

このエラーを示すポインタの使用法を説明する、っ第２
図（は内部符号の復号化回路５での状軒遷移図を示し、
Ｐは通信路４でのエラー率であ！、１．Ｐ（０，０）は
正しいデータでエラーポインタがｏ　、Ｐ（ｏ　、　１
）はＥ　Ｌいデータでポインタが１．　Ｐ（１，０）は
誤ったデータでポインタが０．ＰＣｌ、１）は誤ったデ
ータでポインタが１であることを示す。内部符号復号化
回路５で検出のみを行えば第３図の状態遷移図の如くな
る。

いま、内部符号及び外部符号として、１つのエラーを訂
正し・２つ以上のエラーを検出するいわゆるリード・ノ
ロモン符号を考える。例えば、パリティ検査行列を とする。こ３で、αはガロア体ＧＦ（２”）上の原始元
であり、ル＜、ｚ”−１となる。これより２つのシンド
ロームが生成される。人力データを、”−（”ｏ　＋　
Ｒ１＋　−＋　”ｎ−４）　　　　　　・・・（２）と
すると、上記２つのノンドロ−ムＳ。＋８１は、となり
、 として示される。

もともとの正しいデータを’１”＝Ｔｏ、Ｔ、、・・・
。

Ｔｎ−１）　　とすると、通信路でのエラーはＴ、＝１
灯十ｅ、と表わせる。

ここでエラーがＯの時にはＳ。−８１−０となり、エラ
ーが１つの時には、 α’　＝　Ｓ＋／Ｓｏ　　　　　　　　−（５）として
エラーを訂正できる。

次に内部符号の復号回路５での考え゛られる動作を第４
図を用いて説明を行なう。図（Ａ）　（−１検出のみを
行なったもので、図（Ｂ）は１訂正を行なうが１訂正し
てもエラーポインタを１のｉｔにしておく方法９図（ｑ
は１訂正できた場合にはエラーポインタを０とする方法
である。（、Ａ）は従来、多く用いられている方法でＣ
Ｒ，Ｃのような検出だけを行なう符号はこの方法となる
。い）と（Ｂ）とを比べると、（Ｂｌでは１訂＋Ｅｋ行
なっている分だけＰＣｌ、１）の割合が減少しており、
（Ａ）　ｆｃ比べて有利であると考えられる。

（Ｃ１’に考えると、エラーポインタを０としている分
たけＰ（０，１）が減少している事となり、訂正能力は
上がっている事になる。ただし、ＰＣｌ、０）　＜１訂
正での誤訂正）が発生し、検出能力から考えると（１３
）にくらべて不利となる事がわかる。

以下では（Ｂｌと（ｑとについて比較してみる。訂正能
力及び検査能カシてついては、外部符号でどういう復号
をするかでその値は変化してくる。たとえばここでタル
部符号で内部符号のポインタを使用してイレージヤ訂正
（ポインタが１の部分だけ訂正を行なう）を行なうと考
えると、（ｑでは、内部符号で発生してＰ（１、Ｏ）が
そのまま外部符号で通過するので、検出能力が（Ｂ）Ｖ
Ｃくらべて悪い事になる。

ところが（Ｃ）では、ボイ／りが１の割合は、（［３１
にくらべてすくないため、外部符号の復号回路７で訂＋
Ｅされる割合が増加し２、訂正能力は（ｔ３１にくらべ
て良い事がわかる。この事は、イレージヤ訂正ではなく
、外部符号の復号回路７で内部符号と同じような復号の
仕方を行なった場合も同じような現象が発生する。

次に外部符号の復号回路７の動作を第５図で説明する。

ここでは内部符号と同様に検出と１訂正を行なう。一般
には、５ｏ＝８１−０ならばエラーがなしとしてポイン
タをすべてＯにし、１訂正でもα’　””　Ｓ＋／Ｓ　
ｏなら訂正をしてポインタを０にし、訂正できない時に
内部符号のポインタを最終的な誤り位置情報として（以
下コピーと称す）、使用するという方法が考えられる。

ところが単純にこの方法で復号すると、１訂正での誤訂
正の割合が大きくなる場合があり、Ｐ４（１，０）が大
きくなってしまう。このため従来では内部符号でのポイ
ンタと外部符号でのα４のＬが一致しているがどうかを
判別して、一致している時には訂正を行い、不一致の時
には訂正を行わないという方法により、Ｐ４（１，０）
　　を小さくする方式が提案されている（例えば特開昭
５６−４１５１４号公報）。この場合には、第６図の如
くなり、Ｐ４（１，０）の発生が小さくなる。但し、訂
正能力はＰ６（０，１）、Ｐ８（１，１）の分たけ減少
することが判る。

本発明は上記した従来欠点を除去するためになされたも
のであって、その目的とするところは誤り訂正能力及び
検出能力を同時にできるたけ向上させ得るデータ復号化
方式を提供することにある。。

化 本発明によるデータ復１方式は、内部符号の復号回路で
得られた主ポインタとは異なり誤り検出及び（又は）訂
正の可否を示す少くとも一種類の補助ポインタ倉発生し
、外部符号の復号を主及び補助ポインタにより制鍔する
ようにしたことを特徴としている。

以下に本発明につき説明する。

本発明の基本的構成は従来例である第１図のブ０　’７
りと同じであるが、内部符号の復号化回路５における復
号化方法が第７図に示すように、従来例の第４図（ｑの
状聾図に示す主ポインタ１０に、更に誤り検出でエラー
が検出されたことを示すポイ／りを補助ポインタとして
例カロしている。外部符号の復号回路７では第８図に示
す如き動作を行う。

外部符号の復号回路７では検出を行ない、１訂正を行な
う。１訂正において、発生した耐カ主ホインタ１０と一
致しない時は主ポインタ１０にコピーする。１訂正でき
ない時には、こんどは補助ポインタ１１をコピーする。

つまり、１訂正の時には主ポインタ１０を使用し、１訂
正できない時には補助ポインタ１１を１吏用する。

このように行なうと、主ポインタ１ｏだけを使用した時
にくらべてＰ、、（ｉ、ｏ）が減少する。当然の事なが
らＰｔｏ（ｏ、１）及びＰＩ３（１，１）が増加するが
もともと、訂正できない時というのはエラーの数が多い
時でこれはそもそも確率が小さく、Ｐ、。（０゜１）　
、ＰＩ３（１１１）の増加分はそれほど大きくならない
。またＰａ（０，１）　＋　Ｐ８（１、ｌ）の値がＰｔ
ｏ（０，１）＋　Ｐ、２（１，１）にくらべて大きい時
には訂正能力はＰ６（ｏ、ｌ）＋Ｐ８（１，ｘ）に支配
されるので訂正能力を変えずに検出能力を上げる事がで
きる。補助ポインタ１１を１訂正に用いた時にはＰ６（
０，１）＋Ｐ８（１，１）　　が増加してしまい、訂正
能力を悪くしてし捷う。

以上のようにこの方法は、訂正能力が１訂正のＰａ（０
，１）とＰ８（１ｉ１）で支配され、検出能力がＰｕ（
１，Ｑ）で支配されている時には最大の効果を発揮し、
両ポインタ１０．１１を使用する事で、訂正能力をあま
り変更せずに検出能力を上げる事ができる。

ここでに例としてリード・ノロモン符号を考えたが同じ
ようなりＣＨ符号においても同様に考えられる。また内
符号、外符号でそれぞれ検出及び１訂ｉＥｔ考えたが訂
ＩＥ数が増加してもまったく同じで、例えば第８図のよ
うに２訂正まで行なえる時に図のような補助ポインタを
設け、同様な方法で外符号での復号をコントロールする
ことができる。

史には第１図のようなインターリーブ、ディンターリー
ブを施したようなものを考えたが他に第９図のようなマ
トリックス的な連接符号にも使用できる。

すなわち、ｋ、　Ｘ　ｋ２　部分が２次元配置をもつ原
ディジタル情報である。この情報はに１個のディジット
（行）毎にに２個の情報ブロックに分けられる。

このに２個の情報ブロックに所定の符号化アルゴリズム
に従ってｍ２個の検査ブロックを付加してｎ２個のブロ
ックに符号化され、ガロア体Ｇｌ！’（２ｋｌ）上の（
ｎ２．に２）符号Ｃ２が形成される。そして、各ブロッ
クのに１デイジツト毎に所定のｍ１個の検査ディジット
’に付加しくＦＬ＋＋に＋）符号Ｃ１が形成される。

この符号ＣＩ、Ｃ２は夫々内部及び外部符号と称され、
この符号Ｃ，，Ｃ２から連接符号が形成されて、ＧＦ（
２）−Ｆの（ｎ１ｒＬ２　、ｋｌ　ｋ２　）符号となる
ものである。

更には、複雑にはなるが、誤りの検出の町、不可を示す
補助ポインタ以外に１訂正の町、不可を示す補助ポイン
タを用いてこれらの組合せにより外部符号の復号をコン
トロールすることも可能である。

斜上の如く、本発明によれば誤り訂正能力を変えずに検
出能力を改善することが可能となる利点がちる。

【図面の簡単な説明】

第１図（１デ一タ伝メ方式の基本的機能プｏ　、７りを
示す図、第２図は内部符号の復号における基本的状幣遷
移図、第３図は内部符号の復号に際しての誤り検出にお
ける状軛遷移図、第４図は従来の内部符号の復号方法を
示す図、第５及び第６図は従来の外部符号の復号方法を
示す図、第７図は本発明の内部符号の復号方法の一実施
例を示す図、第８図は本発明の他の実施例の方法を示す
図、第９図は本発明に用いるデータ符号の一形態を示す
図である。 主要部分の符号の説明 ５・・・内部符；号の復号化回路 ６・・・ディンターリーブ回路 ７・・・外部符号の復号化回路 １０・・・主ポインタ　　　　１１・・・補助ポインタ
出願人　　パイオニア株式会社 代理人　　弁理士　藤　吋　元　彦 も５　図 毛６１２！１１ Ｐ１２（ｌ、ｌ　）　　Ｉ＋、”Ｗノ？　Ｃ０ＰＹ）尾
７図 亀ε　図 ／θ 尾ｑ　図 ｌ

Claims (1)

【特許請求の範囲】
1. 外部符号及び内部符号を有する二重符号化されたデータ
   の復号に際し、内部符号によって少くとも誤り検出を行
   い誤りの有無に対応した主ポインタを発生して前記ポイ
   ンタを用いて外部符号により少くとも誤り訂正を行う如
   きデータの復号北方式であって、内部符号の復号回路で
   前記主ポインタと異なり誤り検出及び（又は）訂正の可
   否を示す少くとも一種類の補助ポイグタを発生し、外部
   符号の復号を前記主及び補助ポインタにより制（財）す
   るようにしたことを特徴とするデータの復号化方式。