JP3277062B2 - 誤り訂正符号の復号装置 - Google Patents
誤り訂正符号の復号装置Info
- Publication number
- JP3277062B2 JP3277062B2 JP34964493A JP34964493A JP3277062B2 JP 3277062 B2 JP3277062 B2 JP 3277062B2 JP 34964493 A JP34964493 A JP 34964493A JP 34964493 A JP34964493 A JP 34964493A JP 3277062 B2 JP3277062 B2 JP 3277062B2
- Authority
- JP
- Japan
- Prior art keywords
- code
- decoding
- error
- information
- flag
- 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 - Fee Related
Links
Landscapes
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Description
【０００１】
【産業上の利用分野】本発明はディジタル情報の伝送・
記録再生時に、その誤りを検出・訂正する多重符号化さ
れた誤り訂正符号の復号装置、特に積符号の復号装置に
関する。
記録再生時に、その誤りを検出・訂正する多重符号化さ
れた誤り訂正符号の復号装置、特に積符号の復号装置に
関する。
【０００２】
【従来の技術】一般にディジタル情報の記録再生系の誤
り訂正システムでは、図２（ａ），（ｂ）に示されるよ
うな積符号が使われる。この積符号は符号を２段階に組
み合わせて構成することにより、最小ハミング距離が長
く訂正能力が高い符号と同等の訂正能力が得られ、かつ
各段の復号の計算手順が比較的容易であるという特徴を
持っている。各段の符号にはリードソロモン符号が良く
使われる。
り訂正システムでは、図２（ａ），（ｂ）に示されるよ
うな積符号が使われる。この積符号は符号を２段階に組
み合わせて構成することにより、最小ハミング距離が長
く訂正能力が高い符号と同等の訂正能力が得られ、かつ
各段の復号の計算手順が比較的容易であるという特徴を
持っている。各段の符号にはリードソロモン符号が良く
使われる。
【０００３】図２（ａ）の例は、横方向にＣ1 （ｎ1 ，
ｋ1 ）符号、縦方向にＣ2 （ｎ2 ，ｋ2 ）符号（ｎ1 ，
ｎ2 ：符号長、ｋ1 ，ｋ2 ：情報符号長）よりなる積符
号である。符号長、情報符号長の長さはシンボル単位
で、１シンボルは８ビットとする。図２（ａ）の場合、
Ｃ１，Ｃ２符号の符号語の長さｎ1 ，ｎ2 が独立に自由
に設定できるという特徴を持つ。図２（ｂ）は、縦方向
にＣ１符号、斜め方向にＣ２符号よりなる積符号であ
る。この図２（ｂ）の場合、横方向のＬの長さ（符号語
の数）は自由に設定できる特徴を持つ。
ｋ1 ）符号、縦方向にＣ2 （ｎ2 ，ｋ2 ）符号（ｎ1 ，
ｎ2 ：符号長、ｋ1 ，ｋ2 ：情報符号長）よりなる積符
号である。符号長、情報符号長の長さはシンボル単位
で、１シンボルは８ビットとする。図２（ａ）の場合、
Ｃ１，Ｃ２符号の符号語の長さｎ1 ，ｎ2 が独立に自由
に設定できるという特徴を持つ。図２（ｂ）は、縦方向
にＣ１符号、斜め方向にＣ２符号よりなる積符号であ
る。この図２（ｂ）の場合、横方向のＬの長さ（符号語
の数）は自由に設定できる特徴を持つ。
【０００４】一般に符号化側では、第１にＣ２を符号化
し、第２にＣ１を符号化する。以下では、記録再生は１
つのＣ１符号語のシンボルが連続して記録再生されるよ
うな順に行われるものとする。さて、Ｃ１，Ｃ２の最小
ハミング距離が、それぞれｄ1 ，ｄ2 であるとすると、
この積符号の最小ハミング距離はｄ1 ｄ2 となり、誤り
を（ｄ1 ｄ2 −１）シンボルまで検出でき、（ｄ1 ｄ2
−１）／２シンボルまで訂正できる。
し、第２にＣ１を符号化する。以下では、記録再生は１
つのＣ１符号語のシンボルが連続して記録再生されるよ
うな順に行われるものとする。さて、Ｃ１，Ｃ２の最小
ハミング距離が、それぞれｄ1 ，ｄ2 であるとすると、
この積符号の最小ハミング距離はｄ1 ｄ2 となり、誤り
を（ｄ1 ｄ2 −１）シンボルまで検出でき、（ｄ1 ｄ2
−１）／２シンボルまで訂正できる。
【０００５】図３に、一般的な積符号の符号化・復号化
の簡単なブロック図と、図２（ａ）を例とした符号化お
よび復号の過程を示す。３０１は第１段符号化器である
Ｃ２符号化器、３０２は第２段符号化器であるＣ１符号
化器、３０３は通信路、３０４は第１段復号器であるＣ
１復号器、３０５は第２段復号器であるＣ２復号器であ
る。
の簡単なブロック図と、図２（ａ）を例とした符号化お
よび復号の過程を示す。３０１は第１段符号化器である
Ｃ２符号化器、３０２は第２段符号化器であるＣ１符号
化器、３０３は通信路、３０４は第１段復号器であるＣ
１復号器、３０５は第２段復号器であるＣ２復号器であ
る。
【０００６】ｋ2 ×ｋ1 のブロック化された原情報は、
符号化側では、第１段符号化器であるＣ２符号化器３０
１によってＣ２パリティが付加されｎ2 ×ｋ1 のブロッ
クとなる。次に第２段符号化器であるＣ１符号化器３０
２によって、Ｃ１パリティが付加されｎ2 ×ｎ1 のブロ
ックとなり符号化が終わる。復号側では、第１段復号器
であるＣ１復号器３０４において誤りを検出、訂正す
る。Ｃ１復号器３０４では距離がｄ1 であるので（ｄ1
−１）シンボルの誤り検出、（ｄ1 −１）／２シンボル
までの誤り訂正が可能である。
符号化側では、第１段符号化器であるＣ２符号化器３０
１によってＣ２パリティが付加されｎ2 ×ｋ1 のブロッ
クとなる。次に第２段符号化器であるＣ１符号化器３０
２によって、Ｃ１パリティが付加されｎ2 ×ｎ1 のブロ
ックとなり符号化が終わる。復号側では、第１段復号器
であるＣ１復号器３０４において誤りを検出、訂正す
る。Ｃ１復号器３０４では距離がｄ1 であるので（ｄ1
−１）シンボルの誤り検出、（ｄ1 −１）／２シンボル
までの誤り訂正が可能である。
【０００７】このとき誤り個数の判定と訂正の結果に応
じてフラグを各符号語に付加する。そしてこのフラグを
Ｃ１復号結果と共に第２段復号器であるＣ２復号器３０
５に送る。
じてフラグを各符号語に付加する。そしてこのフラグを
Ｃ１復号結果と共に第２段復号器であるＣ２復号器３０
５に送る。
【０００８】Ｃ２復号器３０５ではＣ２符号より誤り個
数を判定する。Ｃ２符号だけでは最小ハミング距離がｄ
2 であるため、（ｄ2 −１）シンボルまでの誤り検出、
（ｄ2 −１）／２シンボルまでの訂正が可能である。ま
た、Ｃ１フラグが付加されたシンボルを消失（位置が既
知の誤り）として扱うことにより、（ｄ2 −１）シンボ
ルまでの誤り訂正（消失訂正）が可能となる。Ｃ２復号
器３０５でどの様な訂正を行うかを、Ｃ１復号器３０４
から送られたＣ１フラグを参照して決定する。この様に
して、復号を行うことにより、ｋ2 ×ｋ1 の原情報ブロ
ックが得られる。
数を判定する。Ｃ２符号だけでは最小ハミング距離がｄ
2 であるため、（ｄ2 −１）シンボルまでの誤り検出、
（ｄ2 −１）／２シンボルまでの訂正が可能である。ま
た、Ｃ１フラグが付加されたシンボルを消失（位置が既
知の誤り）として扱うことにより、（ｄ2 −１）シンボ
ルまでの誤り訂正（消失訂正）が可能となる。Ｃ２復号
器３０５でどの様な訂正を行うかを、Ｃ１復号器３０４
から送られたＣ１フラグを参照して決定する。この様に
して、復号を行うことにより、ｋ2 ×ｋ1 の原情報ブロ
ックが得られる。
【０００９】復号結果の特性を評価するものに、見逃し
確率と訂正不能確率がある。見逃し確率は、エラーシン
ボルを正しいシンボルと見誤る確率である。ディジタル
ＶＴＲ等では、この見逃しによって誤りが直接画面上に
でる。訂正不能確率は、誤り個数が訂正能力を越え、誤
りが訂正できなくなる確率である。ディジタルＶＴＲ等
では訂正不能の場合、周辺画素の情報から補間などを行
うことによって原情報に近い情報を得ることができる。
これら見逃し確率と訂正不能確率は出来るだけ低い程、
復号特性がよい。
確率と訂正不能確率がある。見逃し確率は、エラーシン
ボルを正しいシンボルと見誤る確率である。ディジタル
ＶＴＲ等では、この見逃しによって誤りが直接画面上に
でる。訂正不能確率は、誤り個数が訂正能力を越え、誤
りが訂正できなくなる確率である。ディジタルＶＴＲ等
では訂正不能の場合、周辺画素の情報から補間などを行
うことによって原情報に近い情報を得ることができる。
これら見逃し確率と訂正不能確率は出来るだけ低い程、
復号特性がよい。
【００１０】ディジタル情報の記録再生系ではランダム
エラー、バーストエラー、及びこの２つが混在する複合
エラーがある。これらエラーの状態は時間的に一定では
なく変動する。従来は、この様なエラー状態の時間的な
変動は、あまり考慮されなかった。つまりＣ１復号で、
どの様に訂正を行い、フラグを付加するのか、Ｃ２復号
器では送られたＣ１フラグからどの様な訂正を行うの
か、これら諸条件を固定させて行ってきた。このため図
４の様に、エラー状態Ａで見逃し確率と訂正不能確率が
低い（復号特性が良い）復号モード１が、エラー状態Ｂ
では見逃し確率と訂正不能確率が高く（復号特性が悪
く）なってしまい、逆にエラー状態Ｂで見逃し確率と訂
正不能確率が低い復号モード２がエラー状態Ａでは見逃
し確率と訂正不能確率が高くなるということが起きる。
この様に従来の固定した復号法では、エラーの状態が変
化することによって復号特性が悪くなる場合があり、デ
ィジタルＶＴＲ等では画質が劣化するなどの欠点があっ
た。
エラー、バーストエラー、及びこの２つが混在する複合
エラーがある。これらエラーの状態は時間的に一定では
なく変動する。従来は、この様なエラー状態の時間的な
変動は、あまり考慮されなかった。つまりＣ１復号で、
どの様に訂正を行い、フラグを付加するのか、Ｃ２復号
器では送られたＣ１フラグからどの様な訂正を行うの
か、これら諸条件を固定させて行ってきた。このため図
４の様に、エラー状態Ａで見逃し確率と訂正不能確率が
低い（復号特性が良い）復号モード１が、エラー状態Ｂ
では見逃し確率と訂正不能確率が高く（復号特性が悪
く）なってしまい、逆にエラー状態Ｂで見逃し確率と訂
正不能確率が低い復号モード２がエラー状態Ａでは見逃
し確率と訂正不能確率が高くなるということが起きる。
この様に従来の固定した復号法では、エラーの状態が変
化することによって復号特性が悪くなる場合があり、デ
ィジタルＶＴＲ等では画質が劣化するなどの欠点があっ
た。
【００１１】
【発明が解決しようとする問題】このように、従来技術
では復号法が固定されていたため、時間的に変動するエ
ラーの状態に適応できず、変化するエラー状態によって
は復号特性が悪くなる。このためディジタルＶＴＲ等で
は、画質が劣化する等の問題があった。本発明は、この
ような従来の課題を解決するためになされたもので、そ
の目的とするところは、エラー状態の時間的変動による
復号特性の劣化を防ぎ常に最良の復号特性を得ることの
可能な誤り訂正符号の復号装置を提供することにある。
では復号法が固定されていたため、時間的に変動するエ
ラーの状態に適応できず、変化するエラー状態によって
は復号特性が悪くなる。このためディジタルＶＴＲ等で
は、画質が劣化する等の問題があった。本発明は、この
ような従来の課題を解決するためになされたもので、そ
の目的とするところは、エラー状態の時間的変動による
復号特性の劣化を防ぎ常に最良の復号特性を得ることの
可能な誤り訂正符号の復号装置を提供することにある。
【００１２】
【課題を解決するための手段】上記した目的を達成する
ために、本発明は、ディジタル情報を多重符号化した符
号を第１の復号手段及び第２の復号手段の少なくとも２
段階にて復号する誤り訂正符号の復号装置において、前
記第１の復号手段は、受信した符号からエラー状態を検
出する検出手段と、誤りが訂正された符号に対して、誤
りに対する信頼度情報を付加する付加手段と、信頼度情
報の付加に関する指示を含む少なくとも３種類の信頼度
情報から、前記検出手段により検出されたエラー状態に
適合した信頼度情報を選択して、前記付加手段に送る信
頼度情報選択手段とを具備する。
ために、本発明は、ディジタル情報を多重符号化した符
号を第１の復号手段及び第２の復号手段の少なくとも２
段階にて復号する誤り訂正符号の復号装置において、前
記第１の復号手段は、受信した符号からエラー状態を検
出する検出手段と、誤りが訂正された符号に対して、誤
りに対する信頼度情報を付加する付加手段と、信頼度情
報の付加に関する指示を含む少なくとも３種類の信頼度
情報から、前記検出手段により検出されたエラー状態に
適合した信頼度情報を選択して、前記付加手段に送る信
頼度情報選択手段とを具備する。
【００１３】また、本発明は、ディジタル情報をＣ２
（ｎ２，ｋ２）符号とＣ１（ｎ１，ｋ１）符号（ｎ１，
ｎ２は符号長、ｋ１，ｋ２は情報符号長）という２段階
によって符号化した積符号をＣ１復号手段とＣ２復号手
段によって復号する誤り訂正符号の復号装置において、
前記Ｃ１復号手段は、受信した符号から誤り個数を検出
する検出手段と、誤りが訂正された符号に対して、誤り
に対するフラグ情報を付加する付加手段と、フラグ情報
の付加に関する指示を含む少なくとも３種類のフラグ情
報から、前記検出手段により検出された誤り個数に適合
したフラグ情報を選択して、前記付加手段に送るフラグ
情報選択手段とを具備する。
（ｎ２，ｋ２）符号とＣ１（ｎ１，ｋ１）符号（ｎ１，
ｎ２は符号長、ｋ１，ｋ２は情報符号長）という２段階
によって符号化した積符号をＣ１復号手段とＣ２復号手
段によって復号する誤り訂正符号の復号装置において、
前記Ｃ１復号手段は、受信した符号から誤り個数を検出
する検出手段と、誤りが訂正された符号に対して、誤り
に対するフラグ情報を付加する付加手段と、フラグ情報
の付加に関する指示を含む少なくとも３種類のフラグ情
報から、前記検出手段により検出された誤り個数に適合
したフラグ情報を選択して、前記付加手段に送るフラグ
情報選択手段とを具備する。
【００１４】
【作用】すなわち、本発明においては、ディジタル情報
を多重符号化した符号を第１の復号手段及び第２の復号
手段の少なくとも２段階にて復号する場合において、前
記第１の復号手段は、受信した符号から検出手段により
エラー状態を検出し、誤りが訂正された符号に対して、
付加手段により誤りに対する信頼度情報を付加し、信頼
度情報の付加に関する指示を含む少なくとも３種類の信
頼度情報から、信頼度情報選択手段により、検出された
エラー状態に適合した信頼度情報を選択して前記付加手
段に送るようにする。
を多重符号化した符号を第１の復号手段及び第２の復号
手段の少なくとも２段階にて復号する場合において、前
記第１の復号手段は、受信した符号から検出手段により
エラー状態を検出し、誤りが訂正された符号に対して、
付加手段により誤りに対する信頼度情報を付加し、信頼
度情報の付加に関する指示を含む少なくとも３種類の信
頼度情報から、信頼度情報選択手段により、検出された
エラー状態に適合した信頼度情報を選択して前記付加手
段に送るようにする。
【００１５】また、本発明は、ディジタル情報をＣ２
（ｎ２，ｋ２）符号とＣ１（ｎ１，ｋ１）符号（ｎ１，
ｎ２は符号長、ｋ１，ｋ２は情報符号長）という２段階
によって符号化した積符号をＣ１復号手段とＣ２復号手
段によって復号する場合において、前記Ｃ１復号手段
は、受信した符号から検出手段により誤り個数を検出
し、誤りが訂正された符号に対して、付加手段により誤
りに対するフラグ情報を付加し、フラグ情報の付加に関
する指示を含む少なくとも３種類のフラグ情報から、フ
ラグ情報選択手段により、検出された誤り個数に適合し
たフラグ情報を選択して前記付加手段に送るようにす
る。
（ｎ２，ｋ２）符号とＣ１（ｎ１，ｋ１）符号（ｎ１，
ｎ２は符号長、ｋ１，ｋ２は情報符号長）という２段階
によって符号化した積符号をＣ１復号手段とＣ２復号手
段によって復号する場合において、前記Ｃ１復号手段
は、受信した符号から検出手段により誤り個数を検出
し、誤りが訂正された符号に対して、付加手段により誤
りに対するフラグ情報を付加し、フラグ情報の付加に関
する指示を含む少なくとも３種類のフラグ情報から、フ
ラグ情報選択手段により、検出された誤り個数に適合し
たフラグ情報を選択して前記付加手段に送るようにす
る。
【００１６】
【実施例】以下、本発明の実施例を図面に基づいて説明
する。図１は、本発明の一実施例の構成を示したもので
ある。同図において、１０１は、内符号の受信語から誤
り個数を判定する誤り個数判定回路、１０２は、誤り個
数が判定された結果、幾つ以上の誤りでフラグを付加す
れば良いか判定するフラグ付加モード判定回路、１０３
は、フラグ付加モード判定回路１０２からの結果を受け
てフラグ付加回路１０４を制御するフラグ付加制御回
路、１０４は、誤りが訂正された符号語にフラグを付加
するフラグ付加回路、１０５は、誤りの位置と大きさを
計算する誤り位置・数値計算回路、１０６は、誤り位置
・数値計算からの結果を受けて誤り訂正実行回路１０７
を制御する誤り訂正制御回路、１０８は受信語を訂正す
るまでの時間を調節するための遅延を行なうバッファメ
モリ１０８である。
する。図１は、本発明の一実施例の構成を示したもので
ある。同図において、１０１は、内符号の受信語から誤
り個数を判定する誤り個数判定回路、１０２は、誤り個
数が判定された結果、幾つ以上の誤りでフラグを付加す
れば良いか判定するフラグ付加モード判定回路、１０３
は、フラグ付加モード判定回路１０２からの結果を受け
てフラグ付加回路１０４を制御するフラグ付加制御回
路、１０４は、誤りが訂正された符号語にフラグを付加
するフラグ付加回路、１０５は、誤りの位置と大きさを
計算する誤り位置・数値計算回路、１０６は、誤り位置
・数値計算からの結果を受けて誤り訂正実行回路１０７
を制御する誤り訂正制御回路、１０８は受信語を訂正す
るまでの時間を調節するための遅延を行なうバッファメ
モリ１０８である。
【００１７】ここで、図２（ａ）の場合を例にとり、本
実施例の特徴であるフラグ付加モード判定について説明
する。いまＣ１の符号長ｎ1 、情報シンボル数ｋ1 、最
大誤り訂正可能数ｔ1 とする。ただし、ｄ1 ＝２ｔ1 ＋
１とする。伝送路によって送られた符号は、まず第１の
Ｃ１復号器によって誤り個数が判定される。その時、Ｃ
１符号語毎に２ビットの誤り個数の判定結果が得られ
る。ここで誤り個数の判定結果の値は、最小ハミング距
離がｄ1 であることから、
実施例の特徴であるフラグ付加モード判定について説明
する。いまＣ１の符号長ｎ1 、情報シンボル数ｋ1 、最
大誤り訂正可能数ｔ1 とする。ただし、ｄ1 ＝２ｔ1 ＋
１とする。伝送路によって送られた符号は、まず第１の
Ｃ１復号器によって誤り個数が判定される。その時、Ｃ
１符号語毎に２ビットの誤り個数の判定結果が得られ
る。ここで誤り個数の判定結果の値は、最小ハミング距
離がｄ1 であることから、
【００１８】 ０…Ｃ１符号語にシンボルエラー無しと判定された １…Ｃ１符号語に１シンボルのエラーと判定された ２…Ｃ１符号語に２シンボルのエラーと判定された ： ｔ1 ＋１…Ｃ１符号語にｔ1 ＋１シンボル以上のエラーと判定された となる。このＣ１の誤り個数の判定結果は複数ビットで
表すことが出来る。
表すことが出来る。
【００１９】この誤り個数の判定結果の値がｉ（ｉ＝０
〜ｔ1 ＋１）のＣ１の符号語の個数、Ｎ(i) を積符号の
ブロック毎に求める。本実施例では、図１の誤り個数検
出回路より得られる誤り個数判定結果から、図５のフロ
ーチャートのステップＳ１乃至Ｓ６に従って、Ｃ１復号
器におけるフラグ（Ｃ２復号器における最大誤り訂正数
を決定する）の付加方法を決定する。Ｃ１復号器で付加
されるフラグは２ビットとする。
〜ｔ1 ＋１）のＣ１の符号語の個数、Ｎ(i) を積符号の
ブロック毎に求める。本実施例では、図１の誤り個数検
出回路より得られる誤り個数判定結果から、図５のフロ
ーチャートのステップＳ１乃至Ｓ６に従って、Ｃ１復号
器におけるフラグ（Ｃ２復号器における最大誤り訂正数
を決定する）の付加方法を決定する。Ｃ１復号器で付加
されるフラグは２ビットとする。
【００２０】ここで図５におけるζはある定数である。
但しフローチャートでは、復号の際に判定される１符号
語内のエラー個数（以下誤り判定個数）ｉの発生確率Ｆ
(i)で表現されている。即ちＦ(i) は、Ｃ１復号器でｉ
（ｉ＝０〜ｔ1 ＋１）個誤りと判定される確率である。
但し、Ｆ（ｔ1 ＋１）はｔ1 ＋１個誤り以上と判定され
る確率である。例えば積符号ブロック内のＣ１符号語数
にＦ(i) を掛けることによってＮ(i) を求めることがで
きる。よって、Ｆ(i) とＮ(i) は同様の扱いが可能であ
る。以下では、確率によって説明する。
但しフローチャートでは、復号の際に判定される１符号
語内のエラー個数（以下誤り判定個数）ｉの発生確率Ｆ
(i)で表現されている。即ちＦ(i) は、Ｃ１復号器でｉ
（ｉ＝０〜ｔ1 ＋１）個誤りと判定される確率である。
但し、Ｆ（ｔ1 ＋１）はｔ1 ＋１個誤り以上と判定され
る確率である。例えば積符号ブロック内のＣ１符号語数
にＦ(i) を掛けることによってＮ(i) を求めることがで
きる。よって、Ｆ(i) とＮ(i) は同様の扱いが可能であ
る。以下では、確率によって説明する。
【００２１】さて、一般にＣ１復号器において、復号の
際に判定される１符号語内のエラー個数（以下誤り判定
個数）ｉの発生確率Ｆ(i) には、 Ｆ(i) ＝ＦM(i)＋ＦJ(i) （ｉ＝０〜ｔ1 ） …（１−１） という関係がある。ここで、ＦM(i)は復号する際にある
シンボルエラーの数を、異なる個数ｉに誤判定する確率
で、ＦJ(i)はｉ個のエラーと正判定する確率である。
際に判定される１符号語内のエラー個数（以下誤り判定
個数）ｉの発生確率Ｆ(i) には、 Ｆ(i) ＝ＦM(i)＋ＦJ(i) （ｉ＝０〜ｔ1 ） …（１−１） という関係がある。ここで、ＦM(i)は復号する際にある
シンボルエラーの数を、異なる個数ｉに誤判定する確率
で、ＦJ(i)はｉ個のエラーと正判定する確率である。
【００２２】Ｃ１復号器において、誤り検出個数に応じ
てフラグを付加する。しかし、フラグが２ビットである
ため、例えば信頼度のレベルは、表１のように３段階で
表現される。
てフラグを付加する。しかし、フラグが２ビットである
ため、例えば信頼度のレベルは、表１のように３段階で
表現される。
【００２３】
【表１】
【００２４】従って、何個誤り以上でフラグを付加する
か（以降、フラグ付加境界条件）は２つになる。そこ
で、フラグ付加境界条件の一つについては、ｔ1 個誤り
以上で付加するものとする。以下では、残るフラグ付加
境界条件（誤りの少ない個数のフラグを付加する条件）
の決定について説明する。ここで、ｒｐを決定するフラ
グ付加境界条件とおく。ｒｐ＝０の場合、フラグ付加率
は１００％となってしまうため無意味である。従ってｒ
ｐの範囲は、１≦ｒｐ≦ｔ1 と考えて差し支えない。
か（以降、フラグ付加境界条件）は２つになる。そこ
で、フラグ付加境界条件の一つについては、ｔ1 個誤り
以上で付加するものとする。以下では、残るフラグ付加
境界条件（誤りの少ない個数のフラグを付加する条件）
の決定について説明する。ここで、ｒｐを決定するフラ
グ付加境界条件とおく。ｒｐ＝０の場合、フラグ付加率
は１００％となってしまうため無意味である。従ってｒ
ｐの範囲は、１≦ｒｐ≦ｔ1 と考えて差し支えない。
【００２５】さて、（２−２）式のＦM(i)には、 ＦM(0)：ｄ１シンボル以上エラー →０シンボルエラー（誤りなし） ＦM(1)：（ｄ１−１）シンボル以上エラー →１シンボルエラー ＦM(2)：（ｄ１−２）シンボル以上エラー →２シンボルエラー ： ＦM(ｔ1 ）：（ｄ１−ｔ1 ）シンボル以上エラー →ｔシンボルエラー がある。
【００２６】一般的に、ＦM(i)で最も大きくなるのはＦ
M(ｔ1 ）で、ＦM(i)には、 ＦM(ｔ1 ＞ＦM(ｔ1 −１）＞…＞ＦM(2)＞ＦM(1)＞ＦM
(0) なる関係がある。
M(ｔ1 ）で、ＦM(i)には、 ＦM(ｔ1 ＞ＦM(ｔ1 −１）＞…＞ＦM(2)＞ＦM(1)＞ＦM
(0) なる関係がある。
【００２７】
【数１】
【００２８】
【数２】
【００２９】
【数３】
【００３０】さて、ｉシンボルエラーと判定され、かつ
復号後にシンボルが誤っている確率ＦE(i)は、誤判定す
る確率ＦM(i)が小さいほど小さい。よって、ｉが小さい
ほどＦE(i)も小さい。復号後のシンボルの状態確率にお
いて見逃しにあたるＰOeは、
復号後にシンボルが誤っている確率ＦE(i)は、誤判定す
る確率ＦM(i)が小さいほど小さい。よって、ｉが小さい
ほどＦE(i)も小さい。復号後のシンボルの状態確率にお
いて見逃しにあたるＰOeは、
【００３１】
【数４】
【００３２】で計算される。この結果、見逃し確率ＰOe
は符号長、最小ハミング距離、エラー状態にかかわら
ず、フラグ付加境界条件ｒｐが小さいほど、必ず小さく
なる。即ち、見逃し（ＰOe）のみを考えるならば、ｒｐ
は小さければ小さいほど良いことになる。
は符号長、最小ハミング距離、エラー状態にかかわら
ず、フラグ付加境界条件ｒｐが小さいほど、必ず小さく
なる。即ち、見逃し（ＰOe）のみを考えるならば、ｒｐ
は小さければ小さいほど良いことになる。
【００３３】しかし、Ｌｅｖｅｌ１のフラグ付加率Ｐ1
は次式によって表される。 Ｐ1 ＝Ｆ(rp)＋Ｆ（rp＋1)＋…Ｆ（ｔ1 −１） 即ち、ｒｐが小さいほどフラグ付加率Ｐ1 が高くなって
しまう。なお、Ｌｅｖｅｌ２のフラグ付加率Ｐ2 は
は次式によって表される。 Ｐ1 ＝Ｆ(rp)＋Ｆ（rp＋1)＋…Ｆ（ｔ1 −１） 即ち、ｒｐが小さいほどフラグ付加率Ｐ1 が高くなって
しまう。なお、Ｌｅｖｅｌ２のフラグ付加率Ｐ2 は
【００３４】
【数５】
【００３５】で表される。ここで、見逃し確率だけを低
くしたのであれば、ｒｐ＝１とすれば最も低くなる。い
ま、Ｐ1 を出来るだけ低くしたいと考えると、
くしたのであれば、ｒｐ＝１とすれば最も低くなる。い
ま、Ｐ1 を出来るだけ低くしたいと考えると、
【００３６】
【数６】
【００３７】を満たすときは、１個以上のエラーでフラ
グを付加してもＰ1 はそれほど大きくないと考えて良
い。逆に、 Ｆ(1) ＋Ｆ(O)>> Ｆ(O) となれば、Ｐ1 は大きくなると考えられるため、１個以
上のエラーでフラグを付加しない方が良い。同様に考え
れば、
グを付加してもＰ1 はそれほど大きくないと考えて良
い。逆に、 Ｆ(1) ＋Ｆ(O)>> Ｆ(O) となれば、Ｐ1 は大きくなると考えられるため、１個以
上のエラーでフラグを付加しない方が良い。同様に考え
れば、
【００３８】
【数７】
【００３９】の時は、ｒｐ＝ｘとして良い。以上から、
フラグ付加境界条件ｒｐを決定するためのフローチャー
トは図５に示すようになる。ここでζはある定数で、
０．１〜０．２とするのが良いが、場合によっては他の
値でも良い。
フラグ付加境界条件ｒｐを決定するためのフローチャー
トは図５に示すようになる。ここでζはある定数で、
０．１〜０．２とするのが良いが、場合によっては他の
値でも良い。
【００４０】図５のフローチャートによれば、ｒｐ＝１
を初期値とし、フラグ付加率Ｐ1 が大きくならないよう
にｒｐを大きくしていくことにより、見逃し確率ＰOeを
小さくすることができる。
を初期値とし、フラグ付加率Ｐ1 が大きくならないよう
にｒｐを大きくしていくことにより、見逃し確率ＰOeを
小さくすることができる。
【００４１】次に、最小ハミング距離が偶数の場合につ
いて説明する。奇数の場合の同様に、最小ハミング距離
ｄ1 とおけば、最大誤り訂正可能数ｔは、 ｔ＝（ｄ1 −２）／２ となる。従って、フラグ付加境界条件ｒｐを決定するた
めの条件式は、ｄ1 が奇数の場合と同じになる。従っ
て、ｒｐは図５のフローチャートにより決定できる。
いて説明する。奇数の場合の同様に、最小ハミング距離
ｄ1 とおけば、最大誤り訂正可能数ｔは、 ｔ＝（ｄ1 −２）／２ となる。従って、フラグ付加境界条件ｒｐを決定するた
めの条件式は、ｄ1 が奇数の場合と同じになる。従っ
て、ｒｐは図５のフローチャートにより決定できる。
【００４２】例として、最小ハミング距離が１３の場合
について考える。従って、Ｃ１復号器において訂正でき
る誤りの最大可能数は６である。なお、符号長は１１０
とした。この場合のフラグ付加境界条件ｒｐを決定する
手順を図６のフローチャートのステップＳ１０乃至Ｓ１
８に示す。ここで、ζの値を０．２とする。
について考える。従って、Ｃ１復号器において訂正でき
る誤りの最大可能数は６である。なお、符号長は１１０
とした。この場合のフラグ付加境界条件ｒｐを決定する
手順を図６のフローチャートのステップＳ１０乃至Ｓ１
８に示す。ここで、ζの値を０．２とする。
【００４３】
【表２】
【００４４】表２は、平均シンボル誤り率１０-2につい
てＣ１符号で６誤り訂正まで行ったときの復号結果であ
る。表２の結果から、このエラーの場合に選択されるＣ
１復号器でのフラグ付加境界条件ｒｐは、図６のフロー
チャートに従えば、以下の様にｒｐ＝３と決定される。
てＣ１符号で６誤り訂正まで行ったときの復号結果であ
る。表２の結果から、このエラーの場合に選択されるＣ
１復号器でのフラグ付加境界条件ｒｐは、図６のフロー
チャートに従えば、以下の様にｒｐ＝３と決定される。
【００４５】
【数８】
【００４６】さて、ここでフラグ付加境界条件ｒｐを変
化させた場合のＣ１符号の復号特性（復号後のシンボル
の状態確率）を表３に示す。なお、表３において、シン
ボルの状態確率Ｐ2c，Ｐ2e，Ｐ1c，Ｐ1e，ＰOc，ＰOe
は、
化させた場合のＣ１符号の復号特性（復号後のシンボル
の状態確率）を表３に示す。なお、表３において、シン
ボルの状態確率Ｐ2c，Ｐ2e，Ｐ1c，Ｐ1e，ＰOc，ＰOe
は、
【００４７】 Ｐ2c：シンボルにレベル２のフラグが立ち、かつシンボ
ルが正しい確率 Ｐ2e：シンボルにレベル２のフラグが立ち、かつシンボ
ルが誤っている確率 Ｐ1c：シンボルにレベル１のフラグが立ち、かつシンボ
ルが正しい確率 Ｐ1e：シンボルにレベル１のフラグが立ち、かつシンボ
ルが誤っている確率 ＰOc：シンボルにフラグが立たず、かつシンボルが正し
い確率 Ｐoe：シンボルにフラグが立たず、かつシンボルが誤っ
ている確率 を表す。
ルが正しい確率 Ｐ2e：シンボルにレベル２のフラグが立ち、かつシンボ
ルが誤っている確率 Ｐ1c：シンボルにレベル１のフラグが立ち、かつシンボ
ルが正しい確率 Ｐ1e：シンボルにレベル１のフラグが立ち、かつシンボ
ルが誤っている確率 ＰOc：シンボルにフラグが立たず、かつシンボルが正し
い確率 Ｐoe：シンボルにフラグが立たず、かつシンボルが誤っ
ている確率 を表す。
【００４８】
【表３】
【００４９】表３より、ｒｐが３の場合は、ｒｐが４の
場合に比べて見逃し確率であるＰOeが約１／１０5 とな
る。それに比べフラグ付加率Ｐ1 は、約４倍程度しか高
くならない。ｒｐが１や２の場合は見逃し確率は低い
が、フラグ付加率は最も低いｒｐ＝５よりも約７０〜１
５６倍と高くなる。従ってフラグ付加境界条件ｒｐが３
の場合（網掛け部）が他のｒｐに比べて、見逃し確率で
あるＰOeをできるだけ低くし、かつフラグ付加率Ｐ1
（＝Ｐ1c＋Ｐ1e）が高くならないような復号特性（Ｃ１
復号後のシンボルの状態確率）であることが判る。
場合に比べて見逃し確率であるＰOeが約１／１０5 とな
る。それに比べフラグ付加率Ｐ1 は、約４倍程度しか高
くならない。ｒｐが１や２の場合は見逃し確率は低い
が、フラグ付加率は最も低いｒｐ＝５よりも約７０〜１
５６倍と高くなる。従ってフラグ付加境界条件ｒｐが３
の場合（網掛け部）が他のｒｐに比べて、見逃し確率で
あるＰOeをできるだけ低くし、かつフラグ付加率Ｐ1
（＝Ｐ1c＋Ｐ1e）が高くならないような復号特性（Ｃ１
復号後のシンボルの状態確率）であることが判る。
【００５０】このフラグ付加境界条件の最適化は、Ｃ１
復号器の誤り検出情報を用いて行うことができる。従っ
て、自動的にＣ１符号の復号法の最適化を行える。ま
た、短期的な最適化と長期的なＮ(i) を求め、最適化を
行い、その結果を比較することで、より良いＣ１符号の
復号法が決定できる。Ｎ(i) の数をそのまま用いるだけ
でなく、その比を用いることでｒｐを決定することも可
能である。
復号器の誤り検出情報を用いて行うことができる。従っ
て、自動的にＣ１符号の復号法の最適化を行える。ま
た、短期的な最適化と長期的なＮ(i) を求め、最適化を
行い、その結果を比較することで、より良いＣ１符号の
復号法が決定できる。Ｎ(i) の数をそのまま用いるだけ
でなく、その比を用いることでｒｐを決定することも可
能である。
【００５１】上記したように、本実施例においては、デ
ィジタル情報を多重符号化した符号を復号するにあた
り、第１の復号手段によって得られる誤りの検出情報か
らエラー状態に好適な復号モードを判定する判定器から
送られる制御信号により復号モードが変化する第１の復
号手段において、エラー状態に対し好適な復号モードに
より復号することによって、常に最良の復号特性を得る
ことができる。
ィジタル情報を多重符号化した符号を復号するにあた
り、第１の復号手段によって得られる誤りの検出情報か
らエラー状態に好適な復号モードを判定する判定器から
送られる制御信号により復号モードが変化する第１の復
号手段において、エラー状態に対し好適な復号モードに
より復号することによって、常に最良の復号特性を得る
ことができる。
【００５２】
【発明の効果】以上説明したように本発明の誤り訂正符
号の復号装置によれば、復号するときに得られる誤り個
数の判定結果から、現在発生したエラー状態に好適な復
号法を構成することにより、エラー状態の時間的変動に
よる復号特性の劣化を防ぎ、常に最良の復号特性を得る
ことができる。
号の復号装置によれば、復号するときに得られる誤り個
数の判定結果から、現在発生したエラー状態に好適な復
号法を構成することにより、エラー状態の時間的変動に
よる復号特性の劣化を防ぎ、常に最良の復号特性を得る
ことができる。
【図１】本発明が適用された復号装置の一実施例の構成
を示すブロック図である。
を示すブロック図である。
【図２】２重符号化された積符号の例を示す説明図であ
る。
る。
【図３】誤り訂正符号の２重符号化及び復号化の説明図
である。
である。
【図４】エラー状態と復号特性の関係を示す特性図であ
る。
る。
【図５】本実施例の復号法の内、フラグ付加モードを選
択する動作を示すフローチャートである。
択する動作を示すフローチャートである。
【図６】本実施例の復号法を選択する動作を示すフロー
チャートである。
チャートである。
１０１…誤り個数検出回路、１０２…フラグ付加モード
判定回路、１０３…フラグ付加制御回路、１０４…フラ
グ付加回路、１０５…誤り位置・誤り数値計算回路、１
０６…誤り訂正制御回路、１０７…誤り訂正実行回路、
１０８…バッファメモリ。
判定回路、１０３…フラグ付加制御回路、１０４…フラ
グ付加回路、１０５…誤り位置・誤り数値計算回路、１
０６…誤り訂正制御回路、１０７…誤り訂正実行回路、
１０８…バッファメモリ。
Claims (2)
- 【請求項１】 ディジタル情報を多重符号化した符号を
第１の復号手段及び第２の復号手段の少なくとも２段階
にて復号する誤り訂正符号の復号装置において、前記第
１の復号手段は、 受信した符号からエラー状態を検出する検出手段と、 誤りが訂正された符号に対して、誤りに対する信頼度情
報を付加する付加手段と、 信頼度情報の付加に関する指示を含む少なくとも３種類
の信頼度情報から、前記検出手段により検出されたエラ
ー状態に適合した信頼度情報を選択して、前記付加手段
に送る信頼度情報選択手段と、 を具備することを特徴とする誤り訂正符号の復号装置。 - 【請求項２】 ディジタル情報をＣ２（ｎ２，ｋ２）符
号とＣ１（ｎ１，ｋ１）符号（ｎ１，ｎ２は符号長、ｋ
１，ｋ２は情報符号長）という２段階によって符号化し
た積符号をＣ１復号手段とＣ２復号手段によって復号す
る誤り訂正符号の復号装置において、前記Ｃ１復号手段
は、 受信した符号から誤り個数を検出する検出手段と、 誤りが訂正された符号に対して、誤りに対するフラグ情
報を付加する付加手段と、 フラグ情報の付加に関する指示を含む少なくとも３種類
のフラグ情報から、前記検出手段により検出された誤り
個数に適合したフラグ情報を選択して、前記付加手段に
送るフラグ情報選択手段と、 を具備することを特徴とする誤り訂正符号の復号装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP34964493A JP3277062B2 (ja) | 1993-12-29 | 1993-12-29 | 誤り訂正符号の復号装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP34964493A JP3277062B2 (ja) | 1993-12-29 | 1993-12-29 | 誤り訂正符号の復号装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07202719A JPH07202719A (ja) | 1995-08-04 |
| JP3277062B2 true JP3277062B2 (ja) | 2002-04-22 |
Family
ID=18405134
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP34964493A Expired - Fee Related JP3277062B2 (ja) | 1993-12-29 | 1993-12-29 | 誤り訂正符号の復号装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3277062B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3214478B2 (ja) | 1998-12-28 | 2001-10-02 | 日本電気株式会社 | 誤り訂正復号装置 |
| JP2003069535A (ja) | 2001-06-15 | 2003-03-07 | Mitsubishi Electric Corp | 誤り訂正多重化装置、誤り訂正多重分離装置、これらを用いた光伝送システムおよび誤り訂正多重化伝送方法 |
-
1993
- 1993-12-29 JP JP34964493A patent/JP3277062B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH07202719A (ja) | 1995-08-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5684810A (en) | Error correcting decoder and error correction decoding method | |
| US5996109A (en) | Error detection and correction device | |
| JPH084233B2 (ja) | 誤り訂正符号の復号装置 | |
| US7372652B1 (en) | Correcting errors in disk drive read back signals by iterating with the Reed-Solomon decoder | |
| US20060085726A1 (en) | Apparatus and method for decoding Reed-Solomon code | |
| US5371745A (en) | Error correction apparatus for reproducing data multi-encoded with error correcting code | |
| EP0571096A2 (en) | Data processing apparatus | |
| EP0129849A2 (en) | Error correction method and system | |
| JP3214478B2 (ja) | 誤り訂正復号装置 | |
| JP3277062B2 (ja) | 誤り訂正符号の復号装置 | |
| JPH048979B2 (ja) | ||
| JP3271208B2 (ja) | エラー訂正復号装置 | |
| JPH048974B2 (ja) | ||
| US5357526A (en) | Method and apparatus for correcting errors of compressed data | |
| JP2606647B2 (ja) | 誤り訂正方法 | |
| JP3537722B2 (ja) | 記録再生装置 | |
| KR100223821B1 (ko) | 디지탈 비데오 디스크 시스템의 에러정정 회로 및 방법 | |
| KR0166755B1 (ko) | 디지탈기록재생시스템의 오류수정을 위한 제어신호발생방법 및 그 장치 | |
| JPS60130927A (ja) | 積符号の復号方法 | |
| JPS6412127B2 (ja) | ||
| JPH0258815B2 (ja) | ||
| JPH05328290A (ja) | データ再生処理回路 | |
| JPH05235784A (ja) | 誤り訂正符号回路 | |
| JPH01171327A (ja) | 復号化器 | |
| JPS5961244A (ja) | デイジタルデ−タ伝送装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |