JPH02239729A - 復号化装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ この発明は、ＤＡＴ（オーディオＰＣＭ信号記録再生装
置）等の復号化装置に関するものである．特に、復号化
装置のエラー訂正に関するものである． ［従来の技術］ 従来例の構成を第３図及び第４図を参照しながら説明す
る． 第３図は従来の符号化装置を示すブロック図、第４図は
従来の復号化装置を示すブロック図である． 第３図において、従来の符号化装置は、メモリー（１）
と、このメモリー（１）に接続されたバス（アドレス／
データ／制御信号バス）（２）と、このバス（２）に接
続された符号化制御回路（３）と、バス（２）に接続さ
れたＣ１符号器（４）と、バス（２）に接続されたＣ２
符号器（５）とがら構成されている．第４図におい，て
、従来の復号化装置は、メモリー（６）と、このメモリ
ー（６）に接続されたバス（アドレス／データ／制御信
号バス）（７）と、このバス（７）に接続された復号化
制御回路《８》と、バス（７）に接続されたｃ１復号器
（９）と、バス（７）に接続されたイレージャレジスタ
（１ｏ）と、バス（７》に接続されたＣ２復号器（１１
）とがら構成されている． つぎに、上述した従来例の動作を説明する．まず、従来
の符号化装置の動作を第５図を参照しながら説明する． 第５図は従来例及びこの発明の実施例で処理する２次元
符号フォーマットを示すフォーマット図である． 第５図において、２次元符号フォーマットは、情報語と
、Ｃ１検査語と、Ｃ２検査語と、チェック・オン・チェ
ック（Ｃ＋検査語の０２検査語）とから楕成されている
． ここで、線形符号を（ｎ，ｋ，ｄ）と表記し、ｎは符号
長、ｋは情報シンボル数、ｄは最小距離を表す．Ｃ１符
号器（４）は、メモリー（１）からバス（２）を介して
読み出されたデータを、第５図で示すＭ方向に、ガロア
体ＧＦ“２°”上の（３２，２８．５）リード・ソロモ
ン符号で符号化する． さらに、Ｃ２符号器（５）は、符号化されたデータを、
第５図で示すＮ方向に、ガロア体ＧＦ“２＠”上の（３
２，２６．７）リード・ソロモン符号で符号化する． そして、Ｃ２符号器（５）により符号化されたデータが
、第５図で示すようなフォーマットで再びメモリー（１
）に格納される．なお、上述した一連の動作は、符号化
制御回路（３）の指令に基づいて行なわれる． つづいて、従来の復号化装置の動作を説明する．符号化
装置より通信路（磁気テープ等）を経て再生された受信
語が、メモリー（６）に格納される．受信されたデータ
は、バス（７）を介して、Ｃｌ復号器く９）により復号
される．このとき、通信路で発生した誤りに対する復号
情報がイレージャレジスタ（１０）に格納される．デー
タは、さらにＣ２復号器（１１）により，復号され、最
終的に元の情報を再生する． Ｃｌ復号器（９）は、軽微の誤りすなわち、単一誤りが
起こったと判断される場合は、それらを訂正する．２重
誤りが起こったと判断される場合は、誤訂正の可能性が
単一誤りのときより増えているので、全符号語すなわち
全シンボルに誤り検出フラグを付ける．フラグ情報は、
イレージャレジスタ（１０）に格納される． Ｃ２復号器（１１）は、イレージャレジスタ（１０）の
フラグ情報を利用して軟判定復号することにより、Ｃ２
復号での誤り訂正能力を最大２倍まで拡大することがで
きる． ここで、Ｃ，復号器（９）の動作を第６図を参照しなが
ら詳しく説明する． 第６図は従来の復号化装置のＣｌ復号器（９）の動作を
示すフローチャート図である． ステ，フ゜（２０）において、Ｃ１復号器（９）は、シ
ンドロームを計算する．すなわち、最小距離“５”のリ
ード・ソロモン符号を用いて、そのバリテイ検査とする
とき、シンドロームは、 で与えられる．ただし、ｒは受信語、Ｔは行列の転置を
表す． ステッフ゜（２１）〜（２２）において、単一誤りが発
生しているかどうかを判断し、単一誤りが発生している
とき（ＹＥＳ）は、 Ｓ，／ＳＯ＝Ｓ２／Ｓｌ＝Ｓ３／Ｓ２＝α１■式 となり、α■のパターンを予めメモリーに記録されてい
るものと、比較して誤りを訂正する．そして、Ｃ，復号
器（９）は、この処理を終了する．単一誤りが発生して
いないとき（Ｎｏ）は、っぎのステッフ゜（２３）に進
む． ステッフ゛（２３）〜（２４）において、２重誤りが発
生しているかどうかを判断し、２重誤りが発生したとき
（Ｙ　Ｅ　Ｓ　”）は、 Ｓｏ＝ｅｉ＋ｅｊ Ｓ　ｌ＝ｅｉａ　’　＋ｅｊａ　ｊ Ｓ　２＝ｅｒａ　”　＋ｅｊａ　”Ｊ Ｓコ＝ｅｉα月　＋ｅｊα３ｊ ・・・　■式 ・・・　■式 となるので、 Ｓ６Ｓ２＋Ｓ，２≠Ｏ ＳＩＳ２＋ＳｚＳｏ≠０ が成立すれば、未知数α１、αＪ　，　ｅｉ．ｅｊに対
して■式が方程式として意味をもつので、２重誤りが発
生していると判断される． 誤り位置多項式σ（Ｘ）は、 σ（Ｘ）＝（Ｘ＋αＩ）（Ｘ＋αｊ） ＝　Ｘ　２＋σｌＸ＋σ２ と表せる．Ｘ＝σ，Ｙと置くと、 Ｙ２＋Ｙ＋σ２／σ１′＝０ となる．したがって、 σ２／σ２＝（α匡　α』）／（α！＋αＪ）を求めて
、ＲＯＭを索表すればよい。

αＩαｊ、αｉ＋α』をＳ０〜Ｓ，で表現するためにつ
ぎの変形を行う． Ａ　＝Ｓ　ｏ　Ｓ　２　＋　Ｓ　ｌ ＝ｅｉ　ｅｊ（α直＋αｊ）２ Ｂ　＝　Ｓ　＋　Ｓ　２　＋　Ｓ　ｓ　Ｓ　ｏ＝ｅｉ　
ｅｊ（α『＋α』》コ ．・．αｌ十α３＝Ｂ／Ａ Ｆ　”　Ｓ　＋　Ｓ　３＋　Ｓ　２ ＝ｅｉ　　ｅｊ　　α１　αＪ　（α１　＋αＪ）２，
゛．αＩ　αＪ　　＝Ｆ／Ｂ ＝（ＳＩ８３＋９２）”／（ＳＯＳ，＋Ｓ，２）あとは
■式よりｅｉ，　ｅｊを求めればよい．一方、２重誤り
が発生しないとき（Ｎｏ＞は、上述した２重誤りの訂正
をしないでつぎのステッフ゜（２５）に進む． ステ，フ゜（２５）において、全シンボルに誤り検出フ
ラグを付ける．すなわち、イレージャレジスタ（１０）
の該当箇所にフラグを立てる．これで、ＣＩ復号器（９
）は、この処理を終了する．さらに、Ｃ，復号器（１１
）の動作を第７図を参照しながら詳しく説明する． 第７図は従来の復号化装置のＣ２復号器（１１）の動作
を示すフローチャート図である． ステ，フ゜（３０）において、Ｃ，復号器（１１）は、
シンドロームの計算をする． ステッ７”（３１）〜（３４）において、シンドローム
により誤りＮｅがなかったかどうかを判断し、誤りＮｅ
がなかった場合（Ｙ　Ｅ　Ｓ　）は、さらにＣ１復号で
の誤り検出フラグの数Ｎｆ＃（Ｌｌ（１≦Ｌ．≦Ｌ−１
、Ｌ：Ｃ２符号語のシンボル数）より小さいかどうかを
判断する．小さい場合（ＹＥＳ）は誤り無しとみなして
データを出力し、小さくない場合（ＮＯ）は訂正できな
い誤りが起こったと判断して前後のデータより補正する
．そして、Ｃ２復号器（１１）は、この処理を終了する
． 一方、誤りＮｅがあった場合（Ｎｏ）は、ステッフ゜（
３５）に進む． ステッ７゜（３５）〜（３９）において、シンドローム
により誤りＮｅが訂正可能個数ｉを越えていないかどう
かを判断し、越えていない場合（ＹＥＳ）はシンドロー
ムより誤り位置の計算をする．そして、計算した誤り位
置が、Ｃ１復号器（９）で示している誤り位Ｗ（フラグ
位置）と一致しているかどうかを判断し、一致している
場合（Ｙ　Ｅ　Ｓ　）は誤りの位置を確認して誤りを訂
正し、一致していない場合（ＮＯ）はＣ２復号器（１１
）で計算した誤り位置と、Ｃ復号器（９）で計算した誤
り位置とが一致しないことになるので、データを出力し
ないで前後のデータより補正する．そして、Ｃ，復号器
（１１）は、この処理を終了する． 一方、誤りＮｅが訂正可能個数ｉを越えている場合（Ｎ
Ｏ）はステッフ゜（４０）に進む．ステッフ゜（４０）
において、シンドロームより判断される誤りの数Ｎｅが
訂正可能個数ｉを越えているため、データを出力せず、
前後のデータより補正する．そして、Ｃ２復号器（１１
）は、この処理を終了する． ところで、イレージャには２種類あって、フラグ（誤り
検出フラグ）が付いていてデータは誤っている真のイレ
ージャと、フラグが付いているがデータは正しい空イレ
ージャとがある． 誤り率が低い場合には、フラグが付いていても空イレー
ジャの確率が高い．最小距離“５″の場合だと、 １．３重誤りを２重誤りと思い込み誤訂正して５重誤り
にする場合と、 Ｉ［．３重誤りを検出して３重誤りのままＣ２復号器（
１１）へ転送する場合がある． ■の場合は全３２シンボル中、２　７／３　２　−８４
．４％が空イレージャ、■の場合は２９／３２＝９０．
６％が空イレージャの確率であるから、Ｃ２復号器でフ
ラグの数を計数し、フラグの数が一定数以下のときは、
フラグを無視して訂正するか、あるいは上述したように
シンドロームからもとめた誤り位置とフラグの示す誤り
位置の一致を確かめて訂正するなどが知られている．［
発明が解決しようとする課題コ 上述したような従来の復号化装置では、誤り率が極端に
悪くなりフラグ数が非常に多くなって誤訂正が起こって
いる場合、シンドロームからもとめた誤り位置とフラグ
の示す誤り位置との一致の確率が増えてくるので、両者
の一致を確認してから訂正する方式が意味をなさないと
いう問題点があった． 特に、一定レベル以上の誤り率になると、全フラグが立
ち、常時、両者の一致が起こり、本当の誤訂正が起こる
という問題点があった．この発明は、上述した問題点を
解決するためになされたもので、誤訂正を減少すること
ができる復号化装置を得ることを目的とする． ［課題を解決するための手段］ この発明に係る復号化装置は、以下に述べるような手段
を備えたものである． （ｉ）．データが単一誤りを起こしたときはそれを訂正
し２重誤，りを起こしたときは全シンボルに誤り検出フ
ラグを付ける第１の復号器。

（ｉｉ）．上記誤り検出フラグを計数し全シンボル数よ
り少ない場合に上記データの誤りを訂正する第２の復号
器． ［作用］ この発明においては、第１の復号器によって、データが
単一誤りを起こしたときはそれが訂正され、２重誤りを
起こしたときは全シンボルに誤り検出フラグが付される
． また、第２の復号器によって、上記誤り検出フラグが計
数され、全シンボル数より少ない場合に上記データの誤
りが訂正される． ［実施例］ この発明の実施例の構成を第１図を参照しながら説明す
る． 第１図は、この発明の一実施例を示すブロック図であり
、メモリー（６》〜イレージャレジスタ（１０）は上記
従来装置のものと全く同一である．第１図において、こ
の発明の一実施例は、上述した従来装置のものと全く同
一のものと、バス（７）に接続されたＣ２復号器（１１
＾）とから構成されている． ところで、この発明の第１の復号器は、上述した実施例
ではＣ１復号器（９）から構成され、第２の復号器は、
Ｃ２復号器（１１＾）から構成されている．つぎに、上
述した実施例の動作を第２図を参照しながら説明する． 第２図は、この発明の一実施例のＣ２復号器（１１＾）
の動作を示すフローチャート図である．Ｃ１復号器（９
）の動作は、従来例と同一であるので、Ｃ２復号器（１
１＾）の動作について説明する．ステッフ゜（５０）に
おいて、Ｃ２復号器（１１＾）は、フラグの数ＮｆがＬ
−１個以下かどうかを判断し、Ｌ−１個以下の場合（Ｙ
ＥＳ）はステッフ゜（４０）へ進み、Ｌ−１個以下でな
い場合（Ｎ○）はつぎのステッ７゜（３０）に進む． ステッ７”　（３０）〜（４０）は、上述した従来例と
同一である． この発明の一実施例は、上述したようにＣ２復号器（１
１＾）でフラグの付いているシンボルが幾つあるかを計
数し、全シンボルにフラグが付いている場合だけ、該当
シンボル全体を補正する．シンボル誤り率が０．１〜０
．０５に近付くと、Ｃ１受信語の３２シンボル中、常時
、２〜３個の誤りが生じて３２シンボル全部にフラグが
立つ確率がほとんど１になる．このような場合は誤訂正
を防ぐことが先決であって、確実に誤訂正を防いだ後、
補正をすることが大切になる． なお、上記実施例ではＣ１符号及びＣ，符号に（３２，
２８．５）及び（３２．２６．７）リード・ソロモン符
号を用いたが、一般に線形符号であればどのような符号
でも同様の動作を期待できる．［発明の効果］ この発明は、以上説明したとおり、データが単一誤りを
起こしたときはそれを訂正し２重誤りを起こしたときは
全シンボルに誤り検出フラグを付ける第１の復号器と、
上記誤り検出フラグを計数し全シンボル数より少ない場
合に上記データの誤りを訂正する第２の復号器とを備え
たので、確実に誤訂正を減少することができるという効
果を奏する．

【図面の簡単な説明】

第１図はこの発明の一実施例を示すブロック図、第２図
はこの発明の一実施例のＣ２復号器の動作を示すフロー
チャート図、第３図は従来の符号化装置を示すブロック
図、第４図は従来の復号化装置を示すブロック図、第５
図は従来例及びこの発明の実施例で処理する２次元符号
フォーマットを示すフォーマット図、第６図は従来の復
号化装置のＣｌ復号器の動作を示すフローチャート図、
第７図は従来の復号化装置のＣ２復号器の動作を示すフ
ローチャート図である。 図において、 （６）・・・　メモリー （７）　・・・　バス、 （８）・・・　復号化制御回路、 （９）・・・　Ｃ１復号器、 （１０）　　・・・　イレージャレジスタ、（１１＾）
　・・・　Ｃ，復号器である．なお、各図中，、同一符
号は同一、 を示す．

Claims (1)

【特許請求の範囲】
1. データが単一誤りを起こしたときはそれを訂正し２重誤
   りを起こしたときは全シンボルに誤り検出フラグを付け
   る第１の復号器、及び上記誤り検出フラグを計数し全シ
   ンボル数より少ない場合に上記データの誤りを訂正する
   第２の復号器を備えたことを特徴とする復号化装置。