JPH0126569B2 - - Google Patents
Info
- Publication number
- JPH0126569B2 JPH0126569B2 JP58184612A JP18461283A JPH0126569B2 JP H0126569 B2 JPH0126569 B2 JP H0126569B2 JP 58184612 A JP58184612 A JP 58184612A JP 18461283 A JP18461283 A JP 18461283A JP H0126569 B2 JPH0126569 B2 JP H0126569B2
- Authority
- JP
- Japan
- Prior art keywords
- erasure
- code
- error
- decoding
- routine
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired
Links
Landscapes
- Error Detection And Correction (AREA)
Description
【発明の詳細な説明】
〔発明の技術分野〕
本発明はデイジタル情報の誤り訂正を行う復号
化システムに関するものである。
化システムに関するものである。
DAD（Digital Andio Disc）に用いられている
CIRC（Cross Inter Leave Reed−Solomon
Code）符号の復号器は第１図のタイプのものが
多く用いられている。すなわち符号C1にGF（28）
上の（32、28、５）RS（Reed−Solomon）符号、
符号C2にGF（28）上の（28、24、５）RS符号を
用いているから符号C1の誤り検出情報を符号C2
の復号でイレージヤとして用い誤り訂正能力を上
げることができる。図で１は情報入力端子、２は
C1復号器、３はC1復号器からのデータ信号の出
力端子、４はイレージヤフラグ信号の出力端子、
５はデ・インタリーバー、６，７は各々８のC2
復号器へのデータ信号、およびイレージヤフラグ
信号の入力端子、９は復号されたデータの出力端
子である。
CIRC（Cross Inter Leave Reed−Solomon
Code）符号の復号器は第１図のタイプのものが
多く用いられている。すなわち符号C1にGF（28）
上の（32、28、５）RS（Reed−Solomon）符号、
符号C2にGF（28）上の（28、24、５）RS符号を
用いているから符号C1の誤り検出情報を符号C2
の復号でイレージヤとして用い誤り訂正能力を上
げることができる。図で１は情報入力端子、２は
C1復号器、３はC1復号器からのデータ信号の出
力端子、４はイレージヤフラグ信号の出力端子、
５はデ・インタリーバー、６，７は各々８のC2
復号器へのデータ信号、およびイレージヤフラグ
信号の入力端子、９は復号されたデータの出力端
子である。
通信路上の誤りは十分にランダム的であるとす
る。第２図はC1復号器の復号フローチヤートで
ある。第２図で１は情報入力端子、１０はシンド
ロームS0，S1，S2，S3の計算ルーチン、１１は
S0，S1，S2，S3がすべて０かどうかをチエツクす
るルーチン、１２はシンドロームによつて単一誤
りを検出するルーチン、１３はシンドロームより
２重誤りかどうかを検出するルーチン、１４は出
力28シンボルに全部イレージヤフラグをつけるル
ーチン、１５は単一誤り訂正ルーチン、１６は２
重誤り訂正ルーチン、３はデータ出力端子、４は
イレージヤ信号出力端子である。
る。第２図はC1復号器の復号フローチヤートで
ある。第２図で１は情報入力端子、１０はシンド
ロームS0，S1，S2，S3の計算ルーチン、１１は
S0，S1，S2，S3がすべて０かどうかをチエツクす
るルーチン、１２はシンドロームによつて単一誤
りを検出するルーチン、１３はシンドロームより
２重誤りかどうかを検出するルーチン、１４は出
力28シンボルに全部イレージヤフラグをつけるル
ーチン、１５は単一誤り訂正ルーチン、１６は２
重誤り訂正ルーチン、３はデータ出力端子、４は
イレージヤ信号出力端子である。
１の入力端子より入力された受信データより１
０でシンドロームS0，S1，S2，S3が S0＝32 〓i=1 γ1,i ……(1) S1＝32 〓i=1 γ1,iαi ……(2) S2＝32 〓i=1 γ1,iα2i ……(3) S3＝32 〓i=1 γ1,iα3i ……(4) のように計算される。但しγ1,iは受信ベクトルγ1
＝（γ11、γ12……γ1,o）のエレメントである。１１
の判定ルーチンでシンドロームがすべて０なら
C1復号器から入力されたデータのまま端子３よ
り出力される。シンドロームがすべて０ではない
時１２のルーチンへ入力され誤りが単一誤りであ
つたかどうかチエツクされる。もし誤りが単一誤
りであれば、１５の単一誤り訂正ルーチンへ入力
され、単一誤りが訂正され、３の端子を通つて出
力される。そうでなければ１３の２重誤り検出ル
ーチンで２重誤りであつたかどうか判断される。
２重誤りの時は１６の２重誤り訂正ルーチンへ入
力され、訂正後のデータが４の端子を通つて出力
される。３重以上の誤りの場合、および２重誤り
を訂正した場合、１４のC1フラグ付加ルーチン
でフラグが付加される。
０でシンドロームS0，S1，S2，S3が S0＝32 〓i=1 γ1,i ……(1) S1＝32 〓i=1 γ1,iαi ……(2) S2＝32 〓i=1 γ1,iα2i ……(3) S3＝32 〓i=1 γ1,iα3i ……(4) のように計算される。但しγ1,iは受信ベクトルγ1
＝（γ11、γ12……γ1,o）のエレメントである。１１
の判定ルーチンでシンドロームがすべて０なら
C1復号器から入力されたデータのまま端子３よ
り出力される。シンドロームがすべて０ではない
時１２のルーチンへ入力され誤りが単一誤りであ
つたかどうかチエツクされる。もし誤りが単一誤
りであれば、１５の単一誤り訂正ルーチンへ入力
され、単一誤りが訂正され、３の端子を通つて出
力される。そうでなければ１３の２重誤り検出ル
ーチンで２重誤りであつたかどうか判断される。
２重誤りの時は１６の２重誤り訂正ルーチンへ入
力され、訂正後のデータが４の端子を通つて出力
される。３重以上の誤りの場合、および２重誤り
を訂正した場合、１４のC1フラグ付加ルーチン
でフラグが付加される。
さてC2の復号にはC1のイレージヤフラグをつ
かつて軟判定復号することができる。軟判定復号
とは誤りとイレージヤと両方共訂正する復号方式
のことである。C1復号器より出力されたデータ
信号とイレージヤフラグ信号は各々３，４の端子
を通つてデ・インタリーバー５によつて信号の並
べかえが行われ６，７の端子を通過してC2復号
器８へ転送される。
かつて軟判定復号することができる。軟判定復号
とは誤りとイレージヤと両方共訂正する復号方式
のことである。C1復号器より出力されたデータ
信号とイレージヤフラグ信号は各々３，４の端子
を通つてデ・インタリーバー５によつて信号の並
べかえが行われ６，７の端子を通過してC2復号
器８へ転送される。
軟判定復号についてはフオーネイの著作「コン
カテネーテツドコード」（D.G.Forney、
Concatenated Codes、MIT Press、1966.）によ
つて一般に最小距離ｄ、誤りの数ｔ、イレージヤ
の数ｓとすると 2t＋ｓ＜ｄ ……(5) なる関係が成立つ時は、ｔ個の誤りとｓ個のイレ
ージヤを同時に訂正することが明らかにされてい
る。従つてｄ−１個を越えたイレージヤが入力さ
れた時は訂正ができないので補正等の補助的な手
段がとられる。CIRCの符号C1，C2は共に最小距
離５であるので各々２個までの誤り又は４個まで
のイレージヤの訂正が可能である。
カテネーテツドコード」（D.G.Forney、
Concatenated Codes、MIT Press、1966.）によ
つて一般に最小距離ｄ、誤りの数ｔ、イレージヤ
の数ｓとすると 2t＋ｓ＜ｄ ……(5) なる関係が成立つ時は、ｔ個の誤りとｓ個のイレ
ージヤを同時に訂正することが明らかにされてい
る。従つてｄ−１個を越えたイレージヤが入力さ
れた時は訂正ができないので補正等の補助的な手
段がとられる。CIRCの符号C1，C2は共に最小距
離５であるので各々２個までの誤り又は４個まで
のイレージヤの訂正が可能である。
第３図にCIRC符号のC2復号にこの原理を適用
した例をフローチヤートで示す。図で３はC2復
号器への信号入力端子、４はイレージヤフラグ信
号入力端子、１７はイレージヤフラグ数Nxの計
算ルーチン、１８はシンドロームS0，S1，S2，S3
の計算ルーチン、１９はシンドロームS0，S1，
S2，S3がすべて０かどうかをチエツクするルーチ
ン、２０はシンドロームによる単一誤り検出ルー
チン、２１は単一誤り訂正ルーチン、２２はシン
ドロームによる２重誤り検出ルーチン、２３は２
重誤りの誤り位置計算ルーチン、２４はイレージ
ヤ数Nxが２より小さいかどうかの判定ルーチン、
２５はイレージヤ数Nxが３に等しいかどうかの
判定ルーチン、２６はシンドロームより計算した
誤り位置αx，αyに両方共フラグがついているかど
うかの判定ルーチン、２７はフラグの数が５以上
であればフラグのついているシンボルだけを補正
し、イレージヤの数が４以下であれば訂正する判
定ルーチン、２８はαx，αyのどちらか一方にフラ
グがついているかどうかの判定ルーチン、２９は
イレージヤ数Nxが３以下か３を越えているかの
判定ルーチン、３０はイレージヤ数Nxが１より
小かどうかの判定ルーチン、３１はNxが２に等
しいかどうかの判定ルーチン、（Nx＝２の時、Ｂ
補正となる。）３２はNxが３に等しいかどうかの
判定ルーチン、３３は３イレージヤ訂正ルーチン
３４はＡ補正ルーチン、３５はＢ補正ルーチン、
３６は２シンボル誤り訂正ルーチン、Ｃは３イレ
ージヤ訂正ルーチン３３への入力端子、９は復号
を終了し次の符号語の復号へうつるこのフローの
出口を示す端子である。ここでＡ補正とは訂正で
きない誤りが検出された時、フラグの立つている
シンボルだけを前後のデータにより推定し、補正
する方式、Ｂ補正とは誤りが検出されて受信語に
含まれる28シンボルすべてにフラグをたてる方式
をいう。
した例をフローチヤートで示す。図で３はC2復
号器への信号入力端子、４はイレージヤフラグ信
号入力端子、１７はイレージヤフラグ数Nxの計
算ルーチン、１８はシンドロームS0，S1，S2，S3
の計算ルーチン、１９はシンドロームS0，S1，
S2，S3がすべて０かどうかをチエツクするルーチ
ン、２０はシンドロームによる単一誤り検出ルー
チン、２１は単一誤り訂正ルーチン、２２はシン
ドロームによる２重誤り検出ルーチン、２３は２
重誤りの誤り位置計算ルーチン、２４はイレージ
ヤ数Nxが２より小さいかどうかの判定ルーチン、
２５はイレージヤ数Nxが３に等しいかどうかの
判定ルーチン、２６はシンドロームより計算した
誤り位置αx，αyに両方共フラグがついているかど
うかの判定ルーチン、２７はフラグの数が５以上
であればフラグのついているシンボルだけを補正
し、イレージヤの数が４以下であれば訂正する判
定ルーチン、２８はαx，αyのどちらか一方にフラ
グがついているかどうかの判定ルーチン、２９は
イレージヤ数Nxが３以下か３を越えているかの
判定ルーチン、３０はイレージヤ数Nxが１より
小かどうかの判定ルーチン、３１はNxが２に等
しいかどうかの判定ルーチン、（Nx＝２の時、Ｂ
補正となる。）３２はNxが３に等しいかどうかの
判定ルーチン、３３は３イレージヤ訂正ルーチン
３４はＡ補正ルーチン、３５はＢ補正ルーチン、
３６は２シンボル誤り訂正ルーチン、Ｃは３イレ
ージヤ訂正ルーチン３３への入力端子、９は復号
を終了し次の符号語の復号へうつるこのフローの
出口を示す端子である。ここでＡ補正とは訂正で
きない誤りが検出された時、フラグの立つている
シンボルだけを前後のデータにより推定し、補正
する方式、Ｂ補正とは誤りが検出されて受信語に
含まれる28シンボルすべてにフラグをたてる方式
をいう。
次にC2復号器の動作を例で示す。
(i) C2受信語に単一誤り（フラグなし）があつ
た時は３より入つた信号は１８はシンドローム
を S0＝28 〓i=1 γ2,i ……(6) S1＝28 〓i=1 γ2,i・αi ……(7) S2＝28 〓i=1 γ2,i・α2i ……(8) S3＝28 〓i=1 γ2,i・α3i ……(9) のように計算する。但しγ2,iは受信ベクトルγ2＝
（γ2,1、γ2,2、……、γ2,28）のエレメントである。
次に１９でS0，S1，S2，S3がすべて０ではないこ
とを確認したあと、２０の単一誤り判定ルーチン
を通過し、２１の１シンボル誤り訂正ルーチンで
訂正される。
た時は３より入つた信号は１８はシンドローム
を S0＝28 〓i=1 γ2,i ……(6) S1＝28 〓i=1 γ2,i・αi ……(7) S2＝28 〓i=1 γ2,i・α2i ……(8) S3＝28 〓i=1 γ2,i・α3i ……(9) のように計算する。但しγ2,iは受信ベクトルγ2＝
（γ2,1、γ2,2、……、γ2,28）のエレメントである。
次に１９でS0，S1，S2，S3がすべて０ではないこ
とを確認したあと、２０の単一誤り判定ルーチン
を通過し、２１の１シンボル誤り訂正ルーチンで
訂正される。
(ii) ２シンボル誤り（フラグなし）があつた場合
は２２の２シンボル判定ルーチンで検出され、
ルーチン２３で誤りの位置αx，αyが計算され
る。フラグがないので２６，２８，２９の判定
ルーチンを通過してＤの端子より３６の２シン
ボル誤り訂正ルーチンでエラーパターンex，ey
を ex＝S1＋S0αy／αx＋αy ……(10) ey＝S0＋ex ……(11) によつて演算して訂正する。
は２２の２シンボル判定ルーチンで検出され、
ルーチン２３で誤りの位置αx，αyが計算され
る。フラグがないので２６，２８，２９の判定
ルーチンを通過してＤの端子より３６の２シン
ボル誤り訂正ルーチンでエラーパターンex，ey
を ex＝S1＋S0αy／αx＋αy ……(10) ey＝S0＋ex ……(11) によつて演算して訂正する。
(iii) ３イレージヤの訂正
フラグが立つていてデータがが誤つていない
イレージヤを空イレージヤ、フラグが立つてい
てデータが誤つているイレージヤを本イレージ
ヤとよびそれぞれΓ印、●印で示す。
イレージヤを空イレージヤ、フラグが立つてい
てデータが誤つているイレージヤを本イレージ
ヤとよびそれぞれΓ印、●印で示す。
３つの本イレージヤが入力された時
ルーチン３，１８，１９，２０，２２，２
４，２５の各ルーチンを通過し、Ｃ端子を経
由して３３の３イレージヤ訂正ルーチンへ入
る処理と ルーチン３，１８，１９，２０，２２，２
３，２６，２８，３０，３１，３２の各ルー
チンを通過しＣ端子を経由して、３３の３イ
レージヤ訂正ルーチンへ入る処理の２通りが
ある。
４，２５の各ルーチンを通過し、Ｃ端子を経
由して３３の３イレージヤ訂正ルーチンへ入
る処理と ルーチン３，１８，１９，２０，２２，２
３，２６，２８，３０，３１，３２の各ルー
チンを通過しＣ端子を経由して、３３の３イ
レージヤ訂正ルーチンへ入る処理の２通りが
ある。
はシンドロームだけで３以上の誤りが検出
できた場合で、３個のイレージヤ位置情報
（αi、αj、αk）より３イレージヤ訂正を行う。
は一旦２重誤りの場合と見なして誤り位置
αx，αyを計算した後誤り位置αx，αyがイレージ
ヤ位置と合致しないのでイレージヤ数が３個で
あることを確かめたのち３イレージヤ訂正を行
う。イレージヤの位置αx，αy，αk、イレージヤ
の値εi，εj，εkとすると、イレージヤの値は次
式で計算される。
できた場合で、３個のイレージヤ位置情報
（αi、αj、αk）より３イレージヤ訂正を行う。
は一旦２重誤りの場合と見なして誤り位置
αx，αyを計算した後誤り位置αx，αyがイレージ
ヤ位置と合致しないのでイレージヤ数が３個で
あることを確かめたのち３イレージヤ訂正を行
う。イレージヤの位置αx，αy，αk、イレージヤ
の値εi，εj，εkとすると、イレージヤの値は次
式で計算される。
εi＝αjαkS0＋（αj＋αk）S1＋S2／（αj＋αi
）（αk＋αi）……(12) εj＝αkαiS0＋（αk＋αi）S1＋S2／（αi＋αj
）（αk＋αj）……（13） εk＝αiαjS0＋（αi＋αj）S1＋S2／（αi＋αk
）（αj＋αk）……（14） (iv) イレージヤのみが５個（誤りはなし）入力さ
れ、そのうち２個が実際にデータが誤つており
（本イレージヤ）残りの３個がデータは正しく
てフラグがついていた（空イレージヤ）とす
る。３より入力されたデータは１８でシンドロ
ームを計算し１９，２０，２２の判定ルーチン
を通過し、２３の誤り位置αx，αy計算ルーチン
で誤りの位置が計算される。誤つている位置に
フラグが立つているから２６の判定ルーチンは
Yesの方を選び２７の判定ルーチンへ入力され
る。ところが２７の判定ルーチンはイレージヤ
フラグの数だけをチエツクしているからこの場
合Nx＝５（＜４）が真でない、つまりＡ端子の
方へ出力が選択され、補正となつて出力されて
しまう。
）（αk＋αi）……(12) εj＝αkαiS0＋（αk＋αi）S1＋S2／（αi＋αj
）（αk＋αj）……（13） εk＝αiαjS0＋（αi＋αj）S1＋S2／（αi＋αk
）（αj＋αk）……（14） (iv) イレージヤのみが５個（誤りはなし）入力さ
れ、そのうち２個が実際にデータが誤つており
（本イレージヤ）残りの３個がデータは正しく
てフラグがついていた（空イレージヤ）とす
る。３より入力されたデータは１８でシンドロ
ームを計算し１９，２０，２２の判定ルーチン
を通過し、２３の誤り位置αx，αy計算ルーチン
で誤りの位置が計算される。誤つている位置に
フラグが立つているから２６の判定ルーチンは
Yesの方を選び２７の判定ルーチンへ入力され
る。ところが２７の判定ルーチンはイレージヤ
フラグの数だけをチエツクしているからこの場
合Nx＝５（＜４）が真でない、つまりＡ端子の
方へ出力が選択され、補正となつて出力されて
しまう。
この他各種の誤りパターンの復号結果をまとめ
ると第４図のようなC2の復号処理結果が得られ
る。
ると第４図のようなC2の復号処理結果が得られ
る。
第４図でΓ印はイレージヤフラグがついている
がデータは誤つていないシンボルを●印はイレー
ジヤフラグがついていてデータが誤つているシン
ボルを示す。例えば（●●ΓΓΓ）はイレージヤ
シンボルとしてフラグがついているシンボルが５
個あり、そのうち空イレージヤが３個、本イレー
ジヤが２個の誤りパターンを示す。Nxはイレー
ジヤ総数、Neはフラグのついていない誤り（見
逃し誤り）の数を示す。又ＡはＡ補正、ＢはＢ補
正、Ｍは復号誤り、Ｍ／Ｂは復号誤りとＢ補正の
どちらかが起る場合である。
がデータは誤つていないシンボルを●印はイレー
ジヤフラグがついていてデータが誤つているシン
ボルを示す。例えば（●●ΓΓΓ）はイレージヤ
シンボルとしてフラグがついているシンボルが５
個あり、そのうち空イレージヤが３個、本イレー
ジヤが２個の誤りパターンを示す。Nxはイレー
ジヤ総数、Neはフラグのついていない誤り（見
逃し誤り）の数を示す。又ＡはＡ補正、ＢはＢ補
正、Ｍは復号誤り、Ｍ／Ｂは復号誤りとＢ補正の
どちらかが起る場合である。
ところがこの(iv)の場合の５個イレージヤが入力
されそのうち２個しか実際には誤つていないにも
かかわらず、補正されてしまう確率は意外に大き
く無視できない。以下にそれを示そう。
されそのうち２個しか実際には誤つていないにも
かかわらず、補正されてしまう確率は意外に大き
く無視できない。以下にそれを示そう。
C1復号時にフラグ無しで誤りシンボル(e)とな
る確率PIEは PIE５／32（ 5 4）A5（32）（P〓／255）4＝9.48806×
10-3P4〓 ……（15） で近似的に与えられる。ここでA5（32）は符号長
32、重み５の短縮Reed−Solomon符号語の数、
P〓は通信路誤り率である。
る確率PIEは PIE５／32（ 5 4）A5（32）（P〓／255）4＝9.48806×
10-3P4〓 ……（15） で近似的に与えられる。ここでA5（32）は符号長
32、重み５の短縮Reed−Solomon符号語の数、
P〓は通信路誤り率である。
A5（32）＝（ 32 5）（256−１）5.14×107
……（16） で与えられる。一方フラグがついているが誤つて
いないシンボル（ｏ）となる確率PIFは PIF（ 32 2）P2〓496P2〓 ……（17） となる。
……（16） で与えられる。一方フラグがついているが誤つて
いないシンボル（ｏ）となる確率PIFは PIF（ 32 2）P2〓496P2〓 ……（17） となる。
フラグがついていて、且つデータも誤つている
シンボル（●）の確率は PIT３／32（ 32 3）P2〓＋２／32（ 5 3）A5（32）P3〓 ……（18） 465P3〓 となる。
シンボル（●）の確率は PIT３／32（ 32 3）P2〓＋２／32（ 5 3）A5（32）P3〓 ……（18） 465P3〓 となる。
C2復号器で（●●ΓΓΓ）なるパターンが生
起してＡ補正される確率は PA（●●ΓΓΓ） 5 28（ 28 2）PIT 2（ 26 3）PIF 3 ＝4.63×108P12〓 ……（19） で与えられる。この他補正音生起確率の主要項を
与えるパターンはP10〓に比例するものがパターン
（●●ｅ）、（ｅはフラグなしの誤りシンボル、つ
まり見逃し誤りシンボル）、P11〓に比例するものが
パターン（●●●Γ）と（●ee）、P12〓に比例する
ものがパターン（●●●●）、（●●Γｅ）、（ΓΓ
ee）、（eee）そしてパターン（●●ΓΓΓ）、P13〓
に比例するものがパターン（●●●ΓΓ）、（●●
●ｅ）、（●Γee）、P14〓に比例するものはパターン
（●●●●Γ）、（●●ee）、（Γeee）、（ΓΓΓee
）
等がある。
起してＡ補正される確率は PA（●●ΓΓΓ） 5 28（ 28 2）PIT 2（ 26 3）PIF 3 ＝4.63×108P12〓 ……（19） で与えられる。この他補正音生起確率の主要項を
与えるパターンはP10〓に比例するものがパターン
（●●ｅ）、（ｅはフラグなしの誤りシンボル、つ
まり見逃し誤りシンボル）、P11〓に比例するものが
パターン（●●●Γ）と（●ee）、P12〓に比例する
ものがパターン（●●●●）、（●●Γｅ）、（ΓΓ
ee）、（eee）そしてパターン（●●ΓΓΓ）、P13〓
に比例するものがパターン（●●●ΓΓ）、（●●
●ｅ）、（●Γee）、P14〓に比例するものはパターン
（●●●●Γ）、（●●ee）、（Γeee）、（ΓΓΓee
）
等がある。
これらより補正音生起確率は
PX2.02×107P10〓＋5.83×1014P11〓
＋4.63×1018P12〓＋4.34×1018P13〓
＋2.04×1018P14〓 ……（20）
で与えられる。一方異音生起確率も同様にして
PE0.239P11〓＋9.17×109P12〓＋3.78×1013P13〓
＋5.62×1013P14〓 ……（21）
となる。これだとP〓10-2の時、約１秒に１回補
正音生起があることになる。すなわち従来の方式
では（●●ΓΓΓ）のパターンが入力された時、
これを訂正可能にもかかわらず補正してしまうの
でパフオーマンスが向上しなかつた。
正音生起があることになる。すなわち従来の方式
では（●●ΓΓΓ）のパターンが入力された時、
これを訂正可能にもかかわらず補正してしまうの
でパフオーマンスが向上しなかつた。
この発明はかかる欠点を改善する目的でなされ
たもので従来方式の補正音生起の主な原因だつた
（●●ΓΓΓ）のパターンを訂正することによつ
て飛躍的に性能を向上させるものである。
たもので従来方式の補正音生起の主な原因だつた
（●●ΓΓΓ）のパターンを訂正することによつ
て飛躍的に性能を向上させるものである。
ところでForneyが示した誤りとイレージヤ訂
正の限界式(5)のｓ個のイレージヤという意味はデ
ータが誤つていてその位置だけわかつている（つ
まり本イレージヤ（●）だけしか存在しない）場
合であつて今回解決しようとしている本イレージ
ヤ（●）と空イレージヤ（Γ）が混在する場合で
ない。
正の限界式(5)のｓ個のイレージヤという意味はデ
ータが誤つていてその位置だけわかつている（つ
まり本イレージヤ（●）だけしか存在しない）場
合であつて今回解決しようとしている本イレージ
ヤ（●）と空イレージヤ（Γ）が混在する場合で
ない。
前述のパターン（●●ΓΓΓ）なる２個の本イ
レージヤで３個の空イレージヤをそのまま補正
（Ａ補正）することをやめ訂正することにすると
そのフローチヤートは第５図のようになる。これ
は第３図の２７のルーチンだけがなくなつたもの
である。すなわち、C1の復号情報として伝達さ
れるイレージヤフラグの中に空イレージヤが多い
場合、補正を行うよりも通常の誤り訂正を行つた
方が誤り訂正の能率が向上することから、単にイ
レージヤの個数をもとに訂正と補正とを分けるこ
とをせずに、２２，２３，２６のルーチンにより
空イレージヤの割合が確率的に高いと判定された
場はイレージヤの数がｄ−１個を越えているいな
いにかかわらず通常の誤り訂正を行うようにした
ものである。こうすることによつて再度C2の復
号結果を表にまとめると第６図のようになる。す
なわちパターン（●●ΓΓΓ）が訂正されて補正
音生起確率は4.63×1018P12〓だけ減少する。
レージヤで３個の空イレージヤをそのまま補正
（Ａ補正）することをやめ訂正することにすると
そのフローチヤートは第５図のようになる。これ
は第３図の２７のルーチンだけがなくなつたもの
である。すなわち、C1の復号情報として伝達さ
れるイレージヤフラグの中に空イレージヤが多い
場合、補正を行うよりも通常の誤り訂正を行つた
方が誤り訂正の能率が向上することから、単にイ
レージヤの個数をもとに訂正と補正とを分けるこ
とをせずに、２２，２３，２６のルーチンにより
空イレージヤの割合が確率的に高いと判定された
場はイレージヤの数がｄ−１個を越えているいな
いにかかわらず通常の誤り訂正を行うようにした
ものである。こうすることによつて再度C2の復
号結果を表にまとめると第６図のようになる。す
なわちパターン（●●ΓΓΓ）が訂正されて補正
音生起確率は4.63×1018P12〓だけ減少する。
一方パターン（●●●ΓΓ）のあるものに復号
誤りが起り復号誤り確率PM（●●●ΓΓ）は PM（●●●ΓΓ）５／28A5（28）（ 5 3）（PIT／255
）3（ 2 2） PIF 2 ＝6.68×1013P13〓 ……（22） だけ復号誤りが増加する。
誤りが起り復号誤り確率PM（●●●ΓΓ）は PM（●●●ΓΓ）５／28A5（28）（ 5 3）（PIT／255
）3（ 2 2） PIF 2 ＝6.68×1013P13〓 ……（22） だけ復号誤りが増加する。
以上をまとめると補正音生起確率PXは
PX2.02×107P10〓＋5.83×1014P11〓
＋1.37×1014P12〓＋4.34×1018P13〓
＋2.03×1018P14〓 ……（23）
異音生起確率PEは
PE0.339×P11〓＋9.17×109×P12〓＋1.04×1014P13
〓 ＋5.62×1013P14〓 ……（24） で与えられる。例えば通信路誤り率P〓＝10-2の
時、異音生起確率はほとんど変化ないが、補正音
生起確率で従来方式の場合、確率4.73×10-6で補
正音生起があるのに本発明による方式では補正音
生起確率は1.02×10-7と約1/46に改善される。つ
まり従来方式が約１秒に１回補正音が生起してい
たのに対し、本発明ではほゞ１分に１回のオーダ
である。なお、上記実施例はDADのパラメータ
で説明したが、この発明は一般的な２重符号化方
式の符号パラメータにおいても適用できることは
いうまでもない。
〓 ＋5.62×1013P14〓 ……（24） で与えられる。例えば通信路誤り率P〓＝10-2の
時、異音生起確率はほとんど変化ないが、補正音
生起確率で従来方式の場合、確率4.73×10-6で補
正音生起があるのに本発明による方式では補正音
生起確率は1.02×10-7と約1/46に改善される。つ
まり従来方式が約１秒に１回補正音が生起してい
たのに対し、本発明ではほゞ１分に１回のオーダ
である。なお、上記実施例はDADのパラメータ
で説明したが、この発明は一般的な２重符号化方
式の符号パラメータにおいても適用できることは
いうまでもない。
以上のように本発明ではデータの誤つていない
イレージヤ（空イレージヤ）をふるい落して誤つ
ているイレージヤ（本イレージヤ）だけを訂正す
るようにしたため、補正音の生起が減り、正音
（元のデータ）がより正しく復元される誤り制御
が行うことができる。
イレージヤ（空イレージヤ）をふるい落して誤つ
ているイレージヤ（本イレージヤ）だけを訂正す
るようにしたため、補正音の生起が減り、正音
（元のデータ）がより正しく復元される誤り制御
が行うことができる。
第１図はCIRC符号の復号器概略図、第２図は
C1復号器の復号フローチヤートを示す図、第３
図は従来のC2復号器の復号フローチヤートを示
す図、第４図は従来のC2復号器の復号処理結果
を示す図、第５図は本発明によるC2復号器の復
号フローチヤートを示す図、第６図は本発明によ
るC2復号器の復号処理を示す図、 図中１は情報入力端子、２はC1復号器、３は
C1復号器からのデータ信号出力端子、４はイレ
ージヤフラグ信号の出力端子、８はC2復号器、
９はデータの出力端子、１０は符号C1のシンド
ローム計算ルーチン、１７はイレージヤフラグ数
NXの計算ルーチン、１８は符号C2のシンドロー
ム計算ルーチン、２７はフラグ数４以下か５以上
かの判別ルーチンである。なお図中、同一あるい
は相当部分は同一符号を付してある。
C1復号器の復号フローチヤートを示す図、第３
図は従来のC2復号器の復号フローチヤートを示
す図、第４図は従来のC2復号器の復号処理結果
を示す図、第５図は本発明によるC2復号器の復
号フローチヤートを示す図、第６図は本発明によ
るC2復号器の復号処理を示す図、 図中１は情報入力端子、２はC1復号器、３は
C1復号器からのデータ信号出力端子、４はイレ
ージヤフラグ信号の出力端子、８はC2復号器、
９はデータの出力端子、１０は符号C1のシンド
ローム計算ルーチン、１７はイレージヤフラグ数
NXの計算ルーチン、１８は符号C2のシンドロー
ム計算ルーチン、２７はフラグ数４以下か５以上
かの判別ルーチンである。なお図中、同一あるい
は相当部分は同一符号を付してある。
Claims (1)
- １ 送信側又は記録側で、（n1、K1、d1）RS
（Reed−Solomon）符号を符号C1に、（n2、k2、
d2）RS符号を符号C2（ここでn1、n2は符号長、
k1、k2は情報記号数は最小距離）に用いて２重符
号化された情報を受信し、符号C1を復号するC1
復号器と、このC1復号器からイレージヤフラグ
として伝達される符号C1の復号情報をもとに符
号C2を軟判定復号するC2復号器を有する復号化
システムにおいて、上記C2復号器が、上記受信
情報によるシンドロームより計算した判別式から
求めた符号C2のηz個の誤り位置と、上記イレージ
ヤフラグの位置との一致の度合から、上記イレー
ジヤフラグ中の空イレージヤ（イレージヤフラグ
が付加されていてもデータは誤つていないイレー
ジヤ）と本イレージヤ（イレージヤフラグが付加
されていてデータが誤つているイレージヤ）との
確率的割合を判断し、この判断結果に基づき、空
イレージヤの確率的割合が多い場合、上記イレー
ジヤフラグを参照することなく符号C2を誤り訂
正復号することを特徴とする復号化システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18461283A JPS6076817A (ja) | 1983-10-03 | 1983-10-03 | 復号化システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18461283A JPS6076817A (ja) | 1983-10-03 | 1983-10-03 | 復号化システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6076817A JPS6076817A (ja) | 1985-05-01 |
| JPH0126569B2 true JPH0126569B2 (ja) | 1989-05-24 |
Family
ID=16156264
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18461283A Granted JPS6076817A (ja) | 1983-10-03 | 1983-10-03 | 復号化システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6076817A (ja) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61267416A (ja) * | 1985-05-21 | 1986-11-27 | Sony Corp | エラ−訂正符号の復号装置 |
| JP2605269B2 (ja) * | 1987-02-06 | 1997-04-30 | ソニー株式会社 | エラー訂正方法 |
| JPS63302628A (ja) * | 1987-06-03 | 1988-12-09 | Sony Corp | 誤り訂正方法 |
| JP2563389B2 (ja) * | 1987-11-13 | 1996-12-11 | 松下電器産業株式会社 | 誤り検出訂正方法 |
| JP2660970B2 (ja) * | 1988-06-23 | 1997-10-08 | 日本電気ホームエレクトロニクス株式会社 | 符号誤り訂正回路 |
| KR0141826B1 (ko) * | 1991-12-27 | 1998-07-15 | 이헌조 | 압축 데이타의 에러 정정 방법 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5710558A (en) * | 1980-06-20 | 1982-01-20 | Sony Corp | Error correcting method |
| JPS5710560A (en) * | 1980-06-20 | 1982-01-20 | Sony Corp | Error correcting method |
-
1983
- 1983-10-03 JP JP18461283A patent/JPS6076817A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6076817A (ja) | 1985-05-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4653052A (en) | Method for decoding double-encoding codes and apparatus using the same | |
| US6557139B2 (en) | Encoding apparatus and encoding method for multidimensionally coding and encoding method and decoding apparatus for iterative decoding of multidimensionally coded information | |
| US7418644B2 (en) | System for error correction coding and decoding | |
| CN105024706A (zh) | 一种基于bch+rs级联纠错编码方法及系统 | |
| US7478313B2 (en) | Encoding apparatus and method, and decoding apparatus and method for error correction | |
| US20080155372A1 (en) | Methods and apparatus for improving error indication performance in systems with low-density parity check codes | |
| JPH0126569B2 (ja) | ||
| JPS628056B2 (ja) | ||
| US5809042A (en) | Interleave type error correction method and apparatus | |
| JPH058610B2 (ja) | ||
| EP0650266B1 (en) | An error correction code decoder and a method thereof | |
| EP3605851A1 (en) | Iterative decoding using re-encoding between decoding stages | |
| DE69330775D1 (de) | Reed-Solomon Fehlerkorrektur mit Euclidschem Algorithmus | |
| US5357526A (en) | Method and apparatus for correcting errors of compressed data | |
| JPH05235906A (ja) | 多元符号の復号装置及びこれを用いた誤り訂正・検出方式 | |
| JP2606647B2 (ja) | 誤り訂正方法 | |
| US7096414B2 (en) | In-line wire error correction | |
| JP2553488B2 (ja) | 復号器 | |
| JP2768723B2 (ja) | 復号化装置 | |
| JP2796291B2 (ja) | 誤り訂正方式 | |
| JPH0442854B2 (ja) | ||
| JPH0823970B2 (ja) | ディジタルデータ処理システム | |
| JPH0477488B2 (ja) | ||
| JP2567598B2 (ja) | 誤り個数判定方法 | |
| JP2648383B2 (ja) | 誤り訂正復号方式 |