JPS6076817A - 復号化システム - Google Patents
復号化システムInfo
- Publication number
- JPS6076817A JPS6076817A JP18461283A JP18461283A JPS6076817A JP S6076817 A JPS6076817 A JP S6076817A JP 18461283 A JP18461283 A JP 18461283A JP 18461283 A JP18461283 A JP 18461283A JP S6076817 A JPS6076817 A JP S6076817A
- Authority
- JP
- Japan
- Prior art keywords
- routine
- erasure
- error
- code
- correction
- 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.)
- Granted
Links
Landscapes
- Error Detection And Correction (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の技術分野〕
本発明はディジタル情報の誤り訂正を行う復号化システ
ムに関するものである。
ムに関するものである。
ＤＡＤ （Ｄｉｇｉｔａｌ Ａｎｄｉｏ Ｄｉｓｃ）Ｋ
用いられているＣ Ｉ ＲＣ（Ｃｒｏｓ８Ｉｎｔｅｒ
Ｌｅａｖｅ Ｒｅｅｄ−８ｏ１ｏｍｏｎＣｏｄｅ）符号
の後号器は第１図のタイツのものが多く用いられている
。すなわち符号Ｃ１［ＧＦ（２）上の（３２、２８、５
）Ｒ８（Ｒｅｅｒｌ−８ｏｌｏｍｏｎ）符号、符号Ｃ２
にＧＦ（２）上の（２Ｂ、２４．５）Ｒ８符号を用いて
いるから符号Ｃの誤り検出清報全符号Ｃ２の復号でイレ
ージヤとして用い誤り訂正能力を上けることができる。
用いられているＣ Ｉ ＲＣ（Ｃｒｏｓ８Ｉｎｔｅｒ
Ｌｅａｖｅ Ｒｅｅｄ−８ｏ１ｏｍｏｎＣｏｄｅ）符号
の後号器は第１図のタイツのものが多く用いられている
。すなわち符号Ｃ１［ＧＦ（２）上の（３２、２８、５
）Ｒ８（Ｒｅｅｒｌ−８ｏｌｏｍｏｎ）符号、符号Ｃ２
にＧＦ（２）上の（２Ｂ、２４．５）Ｒ８符号を用いて
いるから符号Ｃの誤り検出清報全符号Ｃ２の復号でイレ
ージヤとして用い誤り訂正能力を上けることができる。
図でｉｌ＋は清報入力端子、（２）はＣ復号器、（３）
はＣ４復号器からのデータ信号の出力端子、（４）はイ
レージヤフラグ信号の出力端子、（５）はテ・インタリ
ーバ−、（６１７１は各々（８）のＣＰ暗号器のデータ
信号、お゛よびイレージヤフラグ信号の入力端子、（９
）は復号されたデータの出力端子である。
はＣ４復号器からのデータ信号の出力端子、（４）はイ
レージヤフラグ信号の出力端子、（５）はテ・インタリ
ーバ−、（６１７１は各々（８）のＣＰ暗号器のデータ
信号、お゛よびイレージヤフラグ信号の入力端子、（９
）は復号されたデータの出力端子である。
通信路上の誤りは十分にランダム的であるとする。第２
図はＣ４復号器の復号フローチャートである。第２図で
（１）は情報六方端子、ａ旬はシンドロームＳ。ＪＳｌ
、５２１ｓ５ノ計算ｆｉＶ ｆ ン、 １ｌｌ）はｓ。
図はＣ４復号器の復号フローチャートである。第２図で
（１）は情報六方端子、ａ旬はシンドロームＳ。ＪＳｌ
、５２１ｓ５ノ計算ｆｉＶ ｆ ン、 １ｌｌ）はｓ。
。
Ｓ４． Ｓ２． Ｓ６がすべて０かどうかチェックする
ルーチン、 ＋１２１はシンドロームによって単−誤り
全検出するルーチン、峙はシンドロームより２重誤りか
どう力材寅出するルーチン、θ荀は出方２８シンボルに
全部イレージヤフラグをつけるルーチン、Ｃ５１は単−
誤り訂正ルーチン、αｅは２重誤り訂正ルーチン、（３
）はデータ出力端子、（４）はイレージヤ信号出力端子
である。
ルーチン、 ＋１２１はシンドロームによって単−誤り
全検出するルーチン、峙はシンドロームより２重誤りか
どう力材寅出するルーチン、θ荀は出方２８シンボルに
全部イレージヤフラグをつけるルーチン、Ｃ５１は単−
誤り訂正ルーチン、αｅは２重誤り訂正ルーチン、（３
）はデータ出力端子、（４）はイレージヤ信号出力端子
である。
＋Ｉ＋の入力端子より入力された受信データよりａｃＩ
でシンドローム５ｓｓｓ が ０’ １’ ２’ ５ Ｓ−Σ γ 、 ・・・・・・（１） Ｏｉ＝１ １・１ のように計算される。但しγ１．□は受信ベクトルγ１
−（γ１１．γ１２・・・γｉ、ｎ）のエレメントであ
る。
でシンドローム５ｓｓｓ が ０’ １’ ２’ ５ Ｓ−Σ γ 、 ・・・・・・（１） Ｏｉ＝１ １・１ のように計算される。但しγ１．□は受信ベクトルγ１
−（γ１１．γ１２・・・γｉ、ｎ）のエレメントであ
る。
αυの判定ルーチンでシンドロームがすべて０ならＣ１
復号器がら入力されたデータのま１端子（３ｊより出力
される。シンドロームがすべて口でｆｄすい時０２ノル
〜チンへ入力され誤りが単−誤すであったかどうかチェ
ックされる。もし誤りが単−誤りであれば、Ｃ９の単−
誤り訂正ルーチンへ入力され。
復号器がら入力されたデータのま１端子（３ｊより出力
される。シンドロームがすべて口でｆｄすい時０２ノル
〜チンへ入力され誤りが単−誤すであったかどうかチェ
ックされる。もし誤りが単−誤りであれば、Ｃ９の単−
誤り訂正ルーチンへ入力され。
単−誤りが訂正され、（３）の端子を通って出方される
。そうでなければＣ３１の２重誤り検出ルーチンで２重
誤りであったがどうが判断される。２重誤りノ時ハθＢ
の２重誤り訂正ルーチンへ大刀すレ、訂止陵のデータが
（４）の端子全通って出方される。３重以上の誤りの場
合、および２重誤りを訂正した場合、０４）の０１フラ
グ付加ルーチンでフラグが伺加される。
。そうでなければＣ３１の２重誤り検出ルーチンで２重
誤りであったがどうが判断される。２重誤りノ時ハθＢ
の２重誤り訂正ルーチンへ大刀すレ、訂止陵のデータが
（４）の端子全通って出方される。３重以上の誤りの場
合、および２重誤りを訂正した場合、０４）の０１フラ
グ付加ルーチンでフラグが伺加される。
さてＣ２の復号にはＣ７のイレージヤフラグをっがって
軟判定復号することができる。軟判定復号とは誤りとイ
レージヤと両方共訂正する復号方式のことである。Ｃ１
後号器よ′り出力されたデータ信号とイレージヤフラグ
信号は各々＋３） 、 ＋４１の端子を通ってデ・イン
クリーバ−（５）によって信号の並べかえが行われ＋６
１ （７１の端子を通過してｃｐ号器（８）へ転送され
る。
軟判定復号することができる。軟判定復号とは誤りとイ
レージヤと両方共訂正する復号方式のことである。Ｃ１
後号器よ′り出力されたデータ信号とイレージヤフラグ
信号は各々＋３） 、 ＋４１の端子を通ってデ・イン
クリーバ−（５）によって信号の並べかえが行われ＋６
１ （７１の端子を通過してｃｐ号器（８）へ転送され
る。
軟判定復号についてはフォーネイの著作「コンカテネー
テッドコードＪ （Ｄ 、 Ｇ、 Ｆｏｒｎｅｙ。
テッドコードＪ （Ｄ 、 Ｇ、 Ｆｏｒｎｅｙ。
Ｃｏｎｃａｔｅｎａｔｅｄ Ｃｏｄｅｓ、’ＭＩＴ Ｐ
ｒｅｓｓ、 １９６ Ｂ 、 ）によって一般に最小距
殖ｄ、誤りの数も、イレージヤの紗Ｓとすると ２ ｔ ＋ｓ （ｄ ・・・・・・（５）なる関係が成
立つ時は、を個の唄りと８個のイレージヤを同時に訂正
することが明らかにされている。従ってｄ−１個る越え
たイレージヤが入力された時は訂正ができないので補正
等の補助的な手段がとられる。ＣＩＲＣの符号Ｃ１，Ｃ
２は共に最小距＃Ｃ５であるので各々２個までの誤り又
は４個までのイレージヤの訂正が可能である。
ｒｅｓｓ、 １９６ Ｂ 、 ）によって一般に最小距
殖ｄ、誤りの数も、イレージヤの紗Ｓとすると ２ ｔ ＋ｓ （ｄ ・・・・・・（５）なる関係が成
立つ時は、を個の唄りと８個のイレージヤを同時に訂正
することが明らかにされている。従ってｄ−１個る越え
たイレージヤが入力された時は訂正ができないので補正
等の補助的な手段がとられる。ＣＩＲＣの符号Ｃ１，Ｃ
２は共に最小距＃Ｃ５であるので各々２個までの誤り又
は４個までのイレージヤの訂正が可能である。
第３図にＣＩＲＣ符号のＣ２復号にこの原理を適用した
例をフローチャートで示す。図で（３）はＣ２復号器へ
の信号入力端子、（４）はイレージヤフラグ信号入力端
子、Ｃ７）はイレージヤフラグ数Ｎの計欅ルーチン、０
８はシンドロームＳ。’ Ｓｉ’ ”２．１８３ノ計算
ルーチン、Ｃ９はシンドロームＳ。ｌ ”１１８２１Ｓ
３がすべて０かどうかチェックするルーチン。
例をフローチャートで示す。図で（３）はＣ２復号器へ
の信号入力端子、（４）はイレージヤフラグ信号入力端
子、Ｃ７）はイレージヤフラグ数Ｎの計欅ルーチン、０
８はシンドロームＳ。’ Ｓｉ’ ”２．１８３ノ計算
ルーチン、Ｃ９はシンドロームＳ。ｌ ”１１８２１Ｓ
３がすべて０かどうかチェックするルーチン。
（イ）はシンドロームによる単−誤り検出ルーチン。
Ｑ〃は単−誤り訂正ルーチン、Ｉ２２はシンドロームに
よる２重誤り検出ルーチン、＠は２重誤りの誤り位置計
算ルーチン、ｃ！４はイレージヤ′ｌ１ｌＮｘが２より
小さいかどうかの判定ルーチン、（ハ）はイレージヤ斂
ＮＸが３に等しいかどうかの判定ルーチン、（イ）はシ
ンドロームより訂瞭した誤り位置゛′α、αに両χ ｙ 方共フラグかついているかとうかの一１’−ＩＪ定ルー
チン。
よる２重誤り検出ルーチン、＠は２重誤りの誤り位置計
算ルーチン、ｃ！４はイレージヤ′ｌ１ｌＮｘが２より
小さいかどうかの判定ルーチン、（ハ）はイレージヤ斂
ＮＸが３に等しいかどうかの判定ルーチン、（イ）はシ
ンドロームより訂瞭した誤り位置゛′α、αに両χ ｙ 方共フラグかついているかとうかの一１’−ＩＪ定ルー
チン。
勾はフラグの敬が５以上であればフラグのついているン
ンボルだけを補正し、イレージヤの数が４以下であれば
訂正する判定ルーチン、＠はα。
ンボルだけを補正し、イレージヤの数が４以下であれば
訂正する判定ルーチン、＠はα。
αのどちらか一方にフラグかついているかどうかの判定
ルーチン、＠はイレージヤＪｌｌＮえが３以下か３を越
えているかの判定ルーチン、（至）はイレージヤａＮｘ
：が１より小かどうかの判定ルーチン、 Ｃ１１ｌはＮ
が２に等しいかどうかの判定ルーテン、（Ｎアークの時
、Ｂ補正となる。ＢａはＮＸが３に等しいかどうかの判
定ルーチン、（至）Ｖｉ３イレージヤ訂正ルーチン■は
Ａ補正ルーチン、０９はＢ補正ルーチン、（至）は２シ
ンボル誤り訂正ルーチン、Ｃは３イレージヤ訂正ルーチ
ン（ハ）への入力端子、（９）はゆ号を終了し次の符号
語の復号へうつるこのフローの１１１０を示す端子であ
る。ここでＡ補正とは訂正できない誤りが検出された時
、フラグの立っているンンボルだけを補正する方式、Ｂ
補正とは誤りが検出されて受信語に含まれる２８シンボ
ルすべてにフラグをたてる方式をいう。
ルーチン、＠はイレージヤＪｌｌＮえが３以下か３を越
えているかの判定ルーチン、（至）はイレージヤａＮｘ
：が１より小かどうかの判定ルーチン、 Ｃ１１ｌはＮ
が２に等しいかどうかの判定ルーテン、（Ｎアークの時
、Ｂ補正となる。ＢａはＮＸが３に等しいかどうかの判
定ルーチン、（至）Ｖｉ３イレージヤ訂正ルーチン■は
Ａ補正ルーチン、０９はＢ補正ルーチン、（至）は２シ
ンボル誤り訂正ルーチン、Ｃは３イレージヤ訂正ルーチ
ン（ハ）への入力端子、（９）はゆ号を終了し次の符号
語の復号へうつるこのフローの１１１０を示す端子であ
る。ここでＡ補正とは訂正できない誤りが検出された時
、フラグの立っているンンボルだけを補正する方式、Ｂ
補正とは誤りが検出されて受信語に含まれる２８シンボ
ルすべてにフラグをたてる方式をいう。
次ＶｃＣ２復号器の動作金側で示す。
（＋）Ｃ，、受信語に単−誤り（フラグなし）があった
時は（３）より入った信号はθ樽でシンドロームをＳ−
Σ γ ・・・・・・（６） Ｏｉ−１２・１ のように削算する。但しγ２１、は受信ベクトルγ２＝
（γ２，１’ ２．２’・・・、γ２，２Ｂ）のエレメ
ントである。次に０９でＳ。、Ｓｌ、Ｓ２．Ｓ３がすべ
て０ではないことを確認したあと、ρＯ）の単−誤り判
定ルーチンを通過し、 ０１１の１シンボル誤す訂正ル
ーチンで訂正される。
時は（３）より入った信号はθ樽でシンドロームをＳ−
Σ γ ・・・・・・（６） Ｏｉ−１２・１ のように削算する。但しγ２１、は受信ベクトルγ２＝
（γ２，１’ ２．２’・・・、γ２，２Ｂ）のエレメ
ントである。次に０９でＳ。、Ｓｌ、Ｓ２．Ｓ３がすべ
て０ではないことを確認したあと、ρＯ）の単−誤り判
定ルーチンを通過し、 ０１１の１シンボル誤す訂正ル
ーチンで訂正される。
（ｔｉ） ２シンボル誤り（フラグなし）があった場合
は＋２２１の２ンンボル判定ルーチンで検出され、ルー
チン＋２３１で誤りの位置αえ、αアが割体される。フ
ラグがないので（イ）ＨＣ！１の判定ルーチンを通過し
てＤの端子より（至）の２シンボル誤す訂正ルーチンで
エラーパターンｅ、ｅ を ｙ ＸＴＬＬｙ ｅ ′Ｓ＋ｅ ・・・・・・Ｕ ｙ Ｏｘ によってＭｑして訂正する。
は＋２２１の２ンンボル判定ルーチンで検出され、ルー
チン＋２３１で誤りの位置αえ、αアが割体される。フ
ラグがないので（イ）ＨＣ！１の判定ルーチンを通過し
てＤの端子より（至）の２シンボル誤す訂正ルーチンで
エラーパターンｅ、ｅ を ｙ ＸＴＬＬｙ ｅ ′Ｓ＋ｅ ・・・・・・Ｕ ｙ Ｏｘ によってＭｑして訂正する。
Ｑｉｉ） ３イレージヤの訂旧
フラグが立っていてデータカ誤って０な（１）イレージ
ヤを空イレージヤ、フラグか立って（１）てデータが誤
っているイレージヤを本イレージヤとよびそれぞれＯ印
、・印で示す。
ヤを空イレージヤ、フラグか立って（１）てデータが誤
っているイレージヤを本イレージヤとよびそれぞれＯ印
、・印で示す。
３つの本イレージヤが入力された時
■ルーチン（３）０υ（１９ｃｌＱ Ｑ３ Ｈ（ハ）の
各ルーチン全通過し。
各ルーチン全通過し。
Ｃ端子を経由してＣ３■の３イレージヤ訂ＩＥル−チン
へ入る処理と。
へ入る処理と。
■ルーチン＋３１１１１１ Ｇｅ１） （２１１２ａ
Ｉｊ四帽ｌα０１）０に格ルーチンを通過しＣ端子を経
由して、（ハ）の３イレージ八・訂正ルーチンへ入る処
理の２通りかある。
Ｉｊ四帽ｌα０１）０に格ルーチンを通過しＣ端子を経
由して、（ハ）の３イレージ八・訂正ルーチンへ入る処
理の２通りかある。
■は、・ンドロームたけで３以上の誤りが検１月でキタ
場合で＋ ３１１＝１のイレージヤ位置情報（α、。
場合で＋ ３１１＝１のイレージヤ位置情報（α、。
已、αｋ）より３イレージヤ訂正を行う。■は一旦２重
誤りの場合と見なして誤り位置α８．αアを削（慴した
後誤り位置α８．αｙかイレージヤ位置と合致しないの
でイレージヤ数が３個であることを確か、めたのち３イ
レージヤ訂正を行う。イレージヤの位置α工、αア、α
□、イレージヤの値ε０．ε、。
誤りの場合と見なして誤り位置α８．αアを削（慴した
後誤り位置α８．αｙかイレージヤ位置と合致しないの
でイレージヤ数が３個であることを確か、めたのち３イ
レージヤ訂正を行う。イレージヤの位置α工、αア、α
□、イレージヤの値ε０．ε、。
６つとすると、イレージヤの値は次式で言」算される。
Ｏｖ）イレージヤのみが５１固（誤りはなし）入力され
。
。
そのうち２個が実際にデータが誤っており（本イレージ
ヤ）残りの３個がデータは正しくてフラグがついていた
（空イレージヤ）とする。（３）より入力されたデータ
はθ槌でシンドロームｔｉ１’ＮＩＱ（ト）□□□０の
の判定ルーチンを通過し、ｑの誤り位置α、αｙ 計算ルーチンで誤りの位置が計算される。誤っている位
置にフラグが立つているから（ハ）の判定／ｌ／ −チ
ンはＹｅｓＯ方を選び（ハ）の判定ルーチンへ入力され
る。ところが（５）の判定ルーチンはイレージヤフラグ
の数だけをチェックしているからこの場合Ｎ−５（＜４
）が真でない、つまりＡ端子の方へ出力が選択され、補
正となって出力されてしまう。
ヤ）残りの３個がデータは正しくてフラグがついていた
（空イレージヤ）とする。（３）より入力されたデータ
はθ槌でシンドロームｔｉ１’ＮＩＱ（ト）□□□０の
の判定ルーチンを通過し、ｑの誤り位置α、αｙ 計算ルーチンで誤りの位置が計算される。誤っている位
置にフラグが立つているから（ハ）の判定／ｌ／ −チ
ンはＹｅｓＯ方を選び（ハ）の判定ルーチンへ入力され
る。ところが（５）の判定ルーチンはイレージヤフラグ
の数だけをチェックしているからこの場合Ｎ−５（＜４
）が真でない、つまりＡ端子の方へ出力が選択され、補
正となって出力されてしまう。
この他各種の誤りパターンの復号結果をまとめると第４
図のようなＣ２の復号処理結果表が得られる。
図のようなＣ２の復号処理結果表が得られる。
第４図で０印はイレージヤフラグがついているがデータ
は誤っていないシンボル全・印はイレージヤフラグかつ
いていてデータが誤っているシンボルを示す。例えば（
・・０００）はイレージヤシンボルとしてフラグがつい
ているシンボルが５個あり、そのうち窒イレージヤが３
個９本イレージヤが２個の誤りパターンを示す。Ｎｘは
イレージヤ総数、Ｎｏはフラグのついていない誤り（見
逃し誤り）の数を示す。又ＡはＡ補正、ＢはＢ補正２Ｍ
は復号誤り ／、は復号誤りとＢ補正のどちらかが起る
場合である。
は誤っていないシンボル全・印はイレージヤフラグかつ
いていてデータが誤っているシンボルを示す。例えば（
・・０００）はイレージヤシンボルとしてフラグがつい
ているシンボルが５個あり、そのうち窒イレージヤが３
個９本イレージヤが２個の誤りパターンを示す。Ｎｘは
イレージヤ総数、Ｎｏはフラグのついていない誤り（見
逃し誤り）の数を示す。又ＡはＡ補正、ＢはＢ補正２Ｍ
は復号誤り ／、は復号誤りとＢ補正のどちらかが起る
場合である。
ところかこのＯＶ）の場合の５１同イレージヤが入力さ
れそのうち２個しか実際には誤っていないにもかかわら
す、補正されてしまう確率は意外に大きく無視できない
。以下にそれを示そう。
れそのうち２個しか実際には誤っていないにもかかわら
す、補正されてしまう確率は意外に大きく無視できない
。以下にそれを示そう。
Ｃ１復号時にフラグ無しで誤りノンポル（ｄ）となる確
率”ＩＥは で近似的に与えられる。ここでＡ５（３２）は符号長３
２ｊ重み５の短縮Ｒｅｅ（１−Ｇｏ ］−ｏｍｏｎ符号
語の数。
率”ＩＥは で近似的に与えられる。ここでＡ５（３２）は符号長３
２ｊ重み５の短縮Ｒｅｅ（１−Ｇｏ ］−ｏｍｏｎ符号
語の数。
Ｐは通信路誤り率でおる。
で与えられる。一方フラクがついているが誤っていない
シンボル（０）となる確率Ｐ工Ｆはとなる。
シンボル（０）となる確率Ｐ工Ｆはとなる。
フラグかついていて、且つデータも誤っているシンボル
（・）の確率は ；４６５Ｐ３ となる。
（・）の確率は ；４６５Ｐ３ となる。
ＣＰ暗号器（・・０００）なるパターンが生起してＡ補
正される確率は −４，６３Ｘ１０ Ｐ ・・・０！Ｊ で与えられる。この他補正晋生起確率の主要項を与える
パターンはＰ、に比例するものがパターン（・・ｅ）、
（ｅはフラグなしの誤りシンホル、ツ１り見逃し誤りシ
ンボル） 、Ｐｔ に比例するものかパターン（ＩＩ＠
＃Ｏ）と（・ｅｅ）、Ｐ に比例するものがパターン（
・・・拳）、（・・ｏｅ）、（ｏｏｅｅ）。
正される確率は −４，６３Ｘ１０ Ｐ ・・・０！Ｊ で与えられる。この他補正晋生起確率の主要項を与える
パターンはＰ、に比例するものがパターン（・・ｅ）、
（ｅはフラグなしの誤りシンホル、ツ１り見逃し誤りシ
ンボル） 、Ｐｔ に比例するものかパターン（ＩＩ＠
＃Ｏ）と（・ｅｅ）、Ｐ に比例するものがパターン（
・・・拳）、（・・ｏｅ）、（ｏｏｅｅ）。
（ｅｅｅ）そしてバター：／ （ｓ＊ｏｏｏ）、Ｐ、に
比例するものがパターン（・・・ｏｏ）、（・・・ｅ）
ｌ（・ｏｅｅ）、ｐ、に比例するものはパターン（・・
・・０）、（・・ｅｅ）、（ｏｅｅｅ）、（ｏｏｏｅｅ
）等がある０これらより補正音生起確率は Ｐ 〜２．０２Ｘ１０ Ｆ Ｘり ＋５．８３Ｘ１０ Ｐ。
比例するものがパターン（・・・ｏｏ）、（・・・ｅ）
ｌ（・ｏｅｅ）、ｐ、に比例するものはパターン（・・
・・０）、（・・ｅｅ）、（ｏｅｅｅ）、（ｏｏｏｅｅ
）等がある０これらより補正音生起確率は Ｐ 〜２．０２Ｘ１０ Ｆ Ｘり ＋５．８３Ｘ１０ Ｐ。
＋４．６３Ｘ１０ Ｐ
ε
十４．３４Ｘ１０ Ｐ。
・・・■
＋２．０４Ｘ１０ Ｐ。
で与えられる。一方異音生起確率も同様にしてＰＦｉ−
０，２３９Ｐ、 ＋９．１７Ｘ１０ Ｆ、 ＋３．７８
Ｘ１０ Ｐ。
０，２３９Ｐ、 ＋９．１７Ｘ１０ Ｆ、 ＋３．７８
Ｘ１０ Ｐ。
＋５．６２Ｘ１０ Ｐ ・・・シυ
となる。これだとＰ 、−、−１０の時、約１秒に１回
補正音生起があることになる。すなわち従来の方式では
（・・ｏｏｏ）のパターンか入力された時、これを訂正
可能にもかかわらず補正してしまうのでパフォーマンス
が向上しなかった。
補正音生起があることになる。すなわち従来の方式では
（・・ｏｏｏ）のパターンか入力された時、これを訂正
可能にもかかわらず補正してしまうのでパフォーマンス
が向上しなかった。
この発明はかかる欠点を改善する目的でなされたもので
従来方式の補正音生起の主な原因だった（・・０００）
のパターンを訂正することによって飛躍的に性能を向上
させるものである。
従来方式の補正音生起の主な原因だった（・・０００）
のパターンを訂正することによって飛躍的に性能を向上
させるものである。
ところでＦｏｒｎｅｙが示した誤りとイレージヤ訂正ノ
限界式（５）の８個のイレージヤという意味はデータが
誤っていてその位置だけわかってし）る（つまり本イレ
ージヤ（・ンだけしか存在しない）場合であって今回解
決しようとしている本イレージヤ（・）と空イレージヤ
（０）か混在するノ蒲合でなＧ）。
限界式（５）の８個のイレージヤという意味はデータが
誤っていてその位置だけわかってし）る（つまり本イレ
ージヤ（・ンだけしか存在しない）場合であって今回解
決しようとしている本イレージヤ（・）と空イレージヤ
（０）か混在するノ蒲合でなＧ）。
Ａｉｌ述のパターン（４＊ｏｏｏ）なる２個の本イレー
ジヤで３個の粱イレージヤ全そのまま補正（Ａ補正）す
ること金やめ訂正することにするとそのフ１コーチヤー
ドは第５図のようになる。これは第３図の（５）のルー
チンだけがなくなったものである。
ジヤで３個の粱イレージヤ全そのまま補正（Ａ補正）す
ること金やめ訂正することにするとそのフ１コーチヤー
ドは第５図のようになる。これは第３図の（５）のルー
チンだけがなくなったものである。
こうすることによって再度Ｃ２の後彎結果を表にまとめ
ると第６図のようになる。すなわち！−″ターン（−・
０００）が訂正されて補正音生起確率は４．６３Ｘ１０
１８Ｐ １２だけ減少する。
ると第６図のようになる。すなわち！−″ターン（−・
０００）が訂正されて補正音生起確率は４．６３Ｘ１０
１８Ｐ １２だけ減少する。
一方パターン（・ｅ・００）のあるものに復号誤りが起
り復号誤り確率ＰＭ（・・・００）はたけ復号誤りが増
加する。
り復号誤り確率ＰＭ（・・・００）はたけ復号誤りが増
加する。
以上をまとめると補正音生起側率ＰｘはＰ６が０２Ｘ１
０ Ｐ １４ １１ ＋５．８３Ｘ１０ Ｐ ＋１．３７Ｘ１０ Ｐ ８ １５ ＋４．３４ｘ１ｏ ｐ １８１４ ・・・（ハ） 十２．０３Ｘ１０ Ｐ。
０ Ｐ １４ １１ ＋５．８３Ｘ１０ Ｐ ＋１．３７Ｘ１０ Ｐ ８ １５ ＋４．３４ｘ１ｏ ｐ １８１４ ・・・（ハ） 十２．０３Ｘ１０ Ｐ。
異音生起確率Ｐ］ｌｉ、は
侮；０．３３９ＸＰ、＋９．１γＸ１０ ＸＰ、＋１．
０４Ｘ１０ Ｐ。
０４Ｘ１０ Ｐ。
＋５．６２Ｘ１０ Ｐ ・・・（財）
ε
で力えられる。例えば通信路誤り率Ｐ＝１０ の時。
異音生起確率はほとんど変化ないが、補正音生起確率で
従来方式の場合、確率４．１３×１０ で補正音生起が
あるのに本発明による方式では補正音生起７１ 確率は１．０２ Ｘ １０ と約／４６に改善される。
従来方式の場合、確率４．１３×１０ で補正音生起が
あるのに本発明による方式では補正音生起７１ 確率は１．０２ Ｘ １０ と約／４６に改善される。
つまり従来方式が約１秒に１回補正音が生起していたの
に対し２本発ＨＪ］でははゾ１分に１回のオーダである
。
に対し２本発ＨＪ］でははゾ１分に１回のオーダである
。
以上のように本発明ではデータの誤っていないイレージ
ヤ（仝イレージヤ）をふるい落して誤っているイレージ
ヤ（本イレージヤ）だけを訂正するため、イレージヤ＃
ｊｒ Ｎｘ≦４の判別ルーチンを省いているので補正音
の生起が少いＤＡＤプレーヤの誤り制御方式をうろこと
かできる。
ヤ（仝イレージヤ）をふるい落して誤っているイレージ
ヤ（本イレージヤ）だけを訂正するため、イレージヤ＃
ｊｒ Ｎｘ≦４の判別ルーチンを省いているので補正音
の生起が少いＤＡＤプレーヤの誤り制御方式をうろこと
かできる。
第１図はＣＩＲＣ符号の復号器概略図、第２図はＣ４復
号器の復号フローチャート１示す図、第３図は従来の０
２復号器の復号フローチャートを示す図。 第４図は従来のＣ２復号器の復号処理結果を示す図。 第５図は本発明によるＣ２復号器の復号フローチャート
を示す図、第６図は本発明によるＣ２復号器の復号処理
を示す図。 図中（１１ｉｔ情報入力端子、（２）はＣ復号器、（３
）は０１復号器からのデータ信号出力端子、（４）はイ
レージヤフラグ信号の出力端子、（８）はＣ２復号器、
（９）はデータの出力端子、αωは符号Ｃ１のンンドロ
ーム計轢ルーチン、αＤはイレージヤフラグａＮＸの言
１算ル−チン、０υは符号Ｃ２のシンドローム計算ルー
チン。 Ｑηはフラグ数４以下か５以上かの判別ルーチンである
。 なお図中、同一あるいは相当部分は同一符号を付しであ
る。 代理人 大 岩 増 雄 第 １ 図 篤 ２ 図 １番地 三菱電機株式会社電子商品開発手続補正器（方
式） ５９２２４ ％式％ １、事件の表示 特願昭５８−１８４６１２号；３．補
正をする者 事件との関係 特許出願人 代表者片山仁へ部 ４、代理人 ５、補正命令の日付 昭和５９年１月３１ 日図面の第
４図および第６図 ７ 補正の内容 別紙の通り第４図および第６図を補正する。 以上
号器の復号フローチャート１示す図、第３図は従来の０
２復号器の復号フローチャートを示す図。 第４図は従来のＣ２復号器の復号処理結果を示す図。 第５図は本発明によるＣ２復号器の復号フローチャート
を示す図、第６図は本発明によるＣ２復号器の復号処理
を示す図。 図中（１１ｉｔ情報入力端子、（２）はＣ復号器、（３
）は０１復号器からのデータ信号出力端子、（４）はイ
レージヤフラグ信号の出力端子、（８）はＣ２復号器、
（９）はデータの出力端子、αωは符号Ｃ１のンンドロ
ーム計轢ルーチン、αＤはイレージヤフラグａＮＸの言
１算ル−チン、０υは符号Ｃ２のシンドローム計算ルー
チン。 Ｑηはフラグ数４以下か５以上かの判別ルーチンである
。 なお図中、同一あるいは相当部分は同一符号を付しであ
る。 代理人 大 岩 増 雄 第 １ 図 篤 ２ 図 １番地 三菱電機株式会社電子商品開発手続補正器（方
式） ５９２２４ ％式％ １、事件の表示 特願昭５８−１８４６１２号；３．補
正をする者 事件との関係 特許出願人 代表者片山仁へ部 ４、代理人 ５、補正命令の日付 昭和５９年１月３１ 日図面の第
４図および第６図 ７ 補正の内容 別紙の通り第４図および第６図を補正する。 以上
Claims (1)
- 送信側又は記録側で符号化されて送られてくるディジタ
ル情報を受信側又は再生側で・シ号化する復号化システ
ムにおいて、 （３２、２８、５）Ｒ８’（Ｒｅｅ（１
−８ｏＬｏｍｏｎ ）符号を符号Ｃ１に（２８゜２４、
．５）Ｒ８符号を符号Ｃ２に用いる２重符号化方法で送
られた情＠を復号化するシステムで受信情報をまず符号
Ｃ１を復号するＣ１復号器と、符号Ｃ１の復号情報をイ
レージヤフラグによりＣ２復号器へ伝達し、符号Ｃ２を
軟判定復号するＣＰ＠器と５個以上又Ｉ″ｉ４個以下の
イレージヤ入力に対してはこれを牛０定するイ幾１１′
Ｃル−チンをそなえて、これを摺）正する復号化方式に
おいてイレージヤフラグが付加されていてもデータは誤
っていない（全イレージヤ）シンボルが確率的に多いと
いう性質を利用して５以上又は４以下のイレージヤ入力
を判定する機能ルーチンを省いたことを特徴とする復号
器の復号化システム。
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 true JPS6076817A (ja) | 1985-05-01 |
| JPH0126569B2 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) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61267416A (ja) * | 1985-05-21 | 1986-11-27 | Sony Corp | エラ−訂正符号の復号装置 |
| JPS63193722A (ja) * | 1987-02-06 | 1988-08-11 | Sony Corp | エラ−訂正方法 |
| JPS63302628A (ja) * | 1987-06-03 | 1988-12-09 | Sony Corp | 誤り訂正方法 |
| JPH01129534A (ja) * | 1987-11-13 | 1989-05-22 | Matsushita Electric Ind Co Ltd | 誤り検出訂正方法 |
| JPH01321734A (ja) * | 1988-06-23 | 1989-12-27 | Nec Home Electron Ltd | 符号誤り訂正回路 |
| JPH06188750A (ja) * | 1991-12-27 | 1994-07-08 | Gold Star Co Ltd | 圧縮データのエラー訂正装置及び方法 |
Citations (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
Patent Citations (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 |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61267416A (ja) * | 1985-05-21 | 1986-11-27 | Sony Corp | エラ−訂正符号の復号装置 |
| JPS63193722A (ja) * | 1987-02-06 | 1988-08-11 | Sony Corp | エラ−訂正方法 |
| JPS63302628A (ja) * | 1987-06-03 | 1988-12-09 | Sony Corp | 誤り訂正方法 |
| JPH01129534A (ja) * | 1987-11-13 | 1989-05-22 | Matsushita Electric Ind Co Ltd | 誤り検出訂正方法 |
| JPH01321734A (ja) * | 1988-06-23 | 1989-12-27 | Nec Home Electron Ltd | 符号誤り訂正回路 |
| JPH06188750A (ja) * | 1991-12-27 | 1994-07-08 | Gold Star Co Ltd | 圧縮データのエラー訂正装置及び方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0126569B2 (ja) | 1989-05-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5684810A (en) | Error correcting decoder and error correction decoding method | |
| JPH0812612B2 (ja) | 誤り訂正方法及び装置 | |
| JPH084233B2 (ja) | 誤り訂正符号の復号装置 | |
| US7478313B2 (en) | Encoding apparatus and method, and decoding apparatus and method for error correction | |
| JPS6076817A (ja) | 復号化システム | |
| JPS628056B2 (ja) | ||
| US5155734A (en) | Error correcting device | |
| US20040039978A1 (en) | Low-cost methods and devices for the decoding of product cases | |
| JPS58161547A (ja) | デ−タの復号化方式 | |
| JPS58171145A (ja) | 復号化装置 | |
| JPH06244741A (ja) | 誤り訂正方法 | |
| JPH0452660B2 (ja) | ||
| JPS58171144A (ja) | 復号化装置 | |
| KR0141826B1 (ko) | 압축 데이타의 에러 정정 방법 | |
| JPS5856547A (ja) | 符号誤り訂正方式 | |
| JPS6160618B2 (ja) | ||
| JP2796291B2 (ja) | 誤り訂正方式 | |
| JPS58218255A (ja) | 符号誤り検出訂正方式 | |
| JP2684031B2 (ja) | データの復号化方法 | |
| JP2648383B2 (ja) | 誤り訂正復号方式 | |
| JP2768723B2 (ja) | 復号化装置 | |
| JP2553488B2 (ja) | 復号器 | |
| JP2874933B2 (ja) | デジタル信号の誤り訂正処理装置及びその誤り訂正処理方法 | |
| JP2586392B2 (ja) | 符号誤り訂正方式 | |
| JP2001189059A (ja) | 記録再生装置 |