JPS62188075A - 軟判定復号方法 - Google Patents
軟判定復号方法Info
- Publication number
- JPS62188075A JPS62188075A JP2882986A JP2882986A JPS62188075A JP S62188075 A JPS62188075 A JP S62188075A JP 2882986 A JP2882986 A JP 2882986A JP 2882986 A JP2882986 A JP 2882986A JP S62188075 A JPS62188075 A JP S62188075A
- Authority
- JP
- Japan
- Prior art keywords
- data
- reliability
- erasure
- correction
- decision
- 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
- 238000000034 method Methods 0.000 claims description 24
- 238000001514 detection method Methods 0.000 claims description 5
- 208000011580 syndromic disease Diseases 0.000 abstract description 8
- 230000003111 delayed effect Effects 0.000 abstract 1
- 230000002542 deteriorative effect Effects 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 5
- 241000190020 Zelkova serrata Species 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の利用分野〕
本発明はエラー訂正方式に係り、特に受信又は再生信号
の持つアナログ的な情報を利用して訂正する、いわゆる
軟判定復号方式に関する。
の持つアナログ的な情報を利用して訂正する、いわゆる
軟判定復号方式に関する。
近年ＬＳＩ技術の発達に伴ない、エラー訂正符号はコン
ピュータの各種記憶装置から家庭用オーディオ機器に至
るまで広く応用されるようになってきた。このエラー訂
正符号の復号には、再生信号をｉｔ Ｏｎ又はＩＩ １
ｐｐの硬判定データに変換した後エラー訂正する硬判
定復号法と、再生信号のアナログ値を硬判定データの信
頼度として利用しエラー訂正する軟判定復号法がある。
ピュータの各種記憶装置から家庭用オーディオ機器に至
るまで広く応用されるようになってきた。このエラー訂
正符号の復号には、再生信号をｉｔ Ｏｎ又はＩＩ １
ｐｐの硬判定データに変換した後エラー訂正する硬判
定復号法と、再生信号のアナログ値を硬判定データの信
頼度として利用しエラー訂正する軟判定復号法がある。
従来、硬判定復号法は小規模なハードウェアで実現でき
るため広く用いられている。しかし、近年半導体技術の
進歩などに伴ない、ハードウェア量は余り問題とならな
くなり、硬判定復号法よりもさらに２〜３ｄＢ復号効率
の高い軟判定復号法が注目されるようになってきた。
るため広く用いられている。しかし、近年半導体技術の
進歩などに伴ない、ハードウェア量は余り問題とならな
くなり、硬判定復号法よりもさらに２〜３ｄＢ復号効率
の高い軟判定復号法が注目されるようになってきた。
数ある軟判定復号法の中でＧＭＤ
（Ｇｅｎｅｒａｌｉｚｅｄ Ｍｉｎｉｍｕｍ Ｄｉｓｔ
ａｎｃｅ） リチャード・イー・ブラット著の「セオ
リー アンド プラクティス オブ エラー コントロ
ール コース」の４６４頁〜４７３頁：アディソン ウ
ニズリ パブリツシング カンパニー、１９８３年（Ｒ
ｉｃｈａｒｄ Ｅ 、 Ｂｌａｈｕｔ Ｔｈｏｒｙ ａ
ｎｄｐｒａｃｔｉｃａｏｆ ｅｒｒｏｒ ｃｏｎｔｒｏ
ｌ ｃｏｄｅｓ”、Ｐ、４６４ Ａ′ｐ、４７３゜Ａｄ
ｄｉｓｏｎ−Ｗｅｓｌｅｙ Ｐｕｂｌｉｓｈｉｎｇ
Ｃｏｍｐａｎｙ。
ａｎｃｅ） リチャード・イー・ブラット著の「セオ
リー アンド プラクティス オブ エラー コントロ
ール コース」の４６４頁〜４７３頁：アディソン ウ
ニズリ パブリツシング カンパニー、１９８３年（Ｒ
ｉｃｈａｒｄ Ｅ 、 Ｂｌａｈｕｔ Ｔｈｏｒｙ ａ
ｎｄｐｒａｃｔｉｃａｏｆ ｅｒｒｏｒ ｃｏｎｔｒｏ
ｌ ｃｏｄｅｓ”、Ｐ、４６４ Ａ′ｐ、４７３゜Ａｄ
ｄｉｓｏｎ−Ｗｅｓｌｅｙ Ｐｕｂｌｉｓｈｉｎｇ
Ｃｏｍｐａｎｙ。
１９８３））は信号処理が比較的簡単でしかも復号効率
の高い復号法として知られている。以下。
の高い復号法として知られている。以下。
第５図のフローチャートと第２図の波形図を用いＧＭＤ
復号法の復号手順を説明していく。
復号法の復号手順を説明していく。
まず、第２図に示すような再生信号ａの出力電圧が負又
は正かを判定することで１１０ ＩＩ又はＩｔ Ｉ Ｉ
Ｉの硬判定データｂと、再生信号ａの出方電圧に比例し
た区間（−１，＋１）の値をとる信頼度データＣに変換
する。つぎに、ｎビットから成るエラー訂正の基本単位
である符号語ごとに、すなわち信頼度データの絶対値の
対さい方からｄ−１個の硬判定データを選び、それを信
頼度順に並べる。
は正かを判定することで１１０ ＩＩ又はＩｔ Ｉ Ｉ
Ｉの硬判定データｂと、再生信号ａの出方電圧に比例し
た区間（−１，＋１）の値をとる信頼度データＣに変換
する。つぎに、ｎビットから成るエラー訂正の基本単位
である符号語ごとに、すなわち信頼度データの絶対値の
対さい方からｄ−１個の硬判定データを選び、それを信
頼度順に並べる。
ただし、ｄはエラー訂正符号の最小ハミング距離を示す
。そして、信頼度の低い方から２個（初期値はＯ）の硬
判定データをイレージヤとし、エラー訂正及びイレージ
ヤ訂正することで候補となる符号語Ｃｍを生成する。そ
の後、符号語ｃ℃の“１″を“ｌ Ｉｔ 、 ＩＩ
Ｑ ＩＰをｊｉｌｔに変換した系列ＣＪ２′ と、再生
信号の信頼度データ系列Ｒとの内積ＣＪ２’ ・Ｒを
求める。つぎに、内積Ｃβ′ ・Ｒが不等式 ％式％ を満たすか否かを判定し、不等式が成立する場合はＣＪ
２を出力し、不成立の場合は１１＋２とし先はどと同様
の処理を繰り返す。Ｑがｄ−１を越えた場合はエラー訂
正能力を上回るエラーが発生したとする。
。そして、信頼度の低い方から２個（初期値はＯ）の硬
判定データをイレージヤとし、エラー訂正及びイレージ
ヤ訂正することで候補となる符号語Ｃｍを生成する。そ
の後、符号語ｃ℃の“１″を“ｌ Ｉｔ 、 ＩＩ
Ｑ ＩＰをｊｉｌｔに変換した系列ＣＪ２′ と、再生
信号の信頼度データ系列Ｒとの内積ＣＪ２’ ・Ｒを
求める。つぎに、内積Ｃβ′ ・Ｒが不等式 ％式％ を満たすか否かを判定し、不等式が成立する場合はＣＪ
２を出力し、不成立の場合は１１＋２とし先はどと同様
の処理を繰り返す。Ｑがｄ−１を越えた場合はエラー訂
正能力を上回るエラーが発生したとする。
上記ＧＭＤ復号法においては、信頼度の低い方からｄ−
１個の硬判定データを選びそれを信頼度順に並べる処理
は複雑であり、大規模なハードウェア、またはマイクロ
コンピュータなどを用いてソフトプログラム処理する場
合は長時間の処理を必要とし、ＧＭＤ復号法を実用化す
る上で重大なる障害となっていた。
１個の硬判定データを選びそれを信頼度順に並べる処理
は複雑であり、大規模なハードウェア、またはマイクロ
コンピュータなどを用いてソフトプログラム処理する場
合は長時間の処理を必要とし、ＧＭＤ復号法を実用化す
る上で重大なる障害となっていた。
本発明の目的は、簡単な信号処理でかつ復号効率を劣化
させない軟判定復号方式を提供することにある。
させない軟判定復号方式を提供することにある。
ＧＭＤ復号法では、再生信号の信頼度を比較することに
より、イレージヤとする硬判定データの設定を行ってい
た。
より、イレージヤとする硬判定データの設定を行ってい
た。
この替わりに本発明では、第６図に示すような±θ（０
＜θく１）の閾値を設定し、再生信号の信頼度が閾値内
となる硬判定データは総て不確かデータとする。不確か
データがｄ−１ビツト以下のときは不確かデータをその
ままイレージヤ候補とする。不確かデータがｄピット以
上のときは。
＜θく１）の閾値を設定し、再生信号の信頼度が閾値内
となる硬判定データは総て不確かデータとする。不確か
データがｄ−１ビツト以下のときは不確かデータをその
ままイレージヤ候補とする。不確かデータがｄピット以
上のときは。
その中から任意のｄ−１ビツトをイレージヤ候補とする
。また、イレージヤ候補の間の信頼度による順序付けは
行わず、任意の規則で順序付けする。
。また、イレージヤ候補の間の信頼度による順序付けは
行わず、任意の規則で順序付けする。
例えば、再生順の早い方から高々ｄ−１ビットの不確か
データを無条件にイレージヤ候補とし、再生順に順序付
けすると復号に要する信号処理は著しく簡単になる。
データを無条件にイレージヤ候補とし、再生順に順序付
けすると復号に要する信号処理は著しく簡単になる。
その後の処理は従来例と同様に、エラー訂正及びイレー
ジヤ訂正を繰り返すことで複数個の候補となる符号語を
生成し、その中で再生信号との内積がｎ−ｄより大きく
なる符号語を出力する。
ジヤ訂正を繰り返すことで複数個の候補となる符号語を
生成し、その中で再生信号との内積がｎ−ｄより大きく
なる符号語を出力する。
上記発明によれば復号にプする信号処理は著しく簡単と
なる。また、イレージヤ候補データの間の信頼度による
順序付けすることにより正しい符号語が候補符号語とな
る確率は小さく、不確かデ−タ数の平均がｄ−１ビツト
となるように閾値を設定することで、ＧＭＤ復号法に対
する復号効率の劣化をほとんどなくすことが出来る。
なる。また、イレージヤ候補データの間の信頼度による
順序付けすることにより正しい符号語が候補符号語とな
る確率は小さく、不確かデ−タ数の平均がｄ−１ビツト
となるように閾値を設定することで、ＧＭＤ復号法に対
する復号効率の劣化をほとんどなくすことが出来る。
以下、符号長ｎが１５ビツト、情報点数ｋが７ビツト、
最小ハミング距ｆｉｃｆが５であるＢＣＨ（１５，７，
５）符号を例にとり、第１〜第３図を用いた本発明の詳
細な説明する。
最小ハミング距ｆｉｃｆが５であるＢＣＨ（１５，７，
５）符号を例にとり、第１〜第３図を用いた本発明の詳
細な説明する。
入力端子１より入力する第２図に示す再生信号ａは、Ａ
／Ｄ本換器２により１ｇ ０９９又は１′１”からなる
硬判データｂと、その信頼度を示す信頼度データＣに変
換する。シンドローム演算回路３では、ＢＣＨ符号の１
つの符号語を構成する１５ビツト毎に硬判定データｂか
らシンドロームを計算する。イレージヤ位置検出回路４
では、まず、信頼度データＣがあらかじめ定めた閾値（
この例では±Ｔ）以内となる硬判定データを不確かデー
タｅとする（記号欅で示す）、つぎに不確がデータｅが
ｄ−１（＝５−１＝４）個以下の場合は。
／Ｄ本換器２により１ｇ ０９９又は１′１”からなる
硬判データｂと、その信頼度を示す信頼度データＣに変
換する。シンドローム演算回路３では、ＢＣＨ符号の１
つの符号語を構成する１５ビツト毎に硬判定データｂか
らシンドロームを計算する。イレージヤ位置検出回路４
では、まず、信頼度データＣがあらかじめ定めた閾値（
この例では±Ｔ）以内となる硬判定データを不確かデー
タｅとする（記号欅で示す）、つぎに不確がデータｅが
ｄ−１（＝５−１＝４）個以下の場合は。
不確かデータｅをそのままイレージヤ候補ｆとする（記
号＊で示す）、第３図のように不確がデータｅ′がｄ−
１個以上の場合は、その中から一定の規則で、例えば第
３図のｆ′に示すように再生順序の早い方からｄ−１個
をイレージヤ候補とする（記事中で示す）、。
号＊で示す）、第３図のように不確がデータｅ′がｄ−
１個以上の場合は、その中から一定の規則で、例えば第
３図のｆ′に示すように再生順序の早い方からｄ−１個
をイレージヤ候補とする（記事中で示す）、。
２工ラー訂正回路５では、シンドローム演算回路３から
得るシンドロームをもとに高々２個のエラーｅｌｅ ８
３を求める。
得るシンドロームをもとに高々２個のエラーｅｌｅ ８
３を求める。
１工ラー２イレージヤ訂正回路６では、シンドロームと
イレージヤ位置検出回路４から得るｉまたはｌｙｊ （
第２図ではｉ＝３．ｊ＝８．第３図ではｉ＝３．ｊ＝７
）のイレージヤ情報を利用することで、高々３個のエラ
ーｅｉ＋ ｅｊｅ ｅＫを求める。ただし、イレージヤ
が与えられない場合は、このエラー訂正回路は訂正不能
とする。
イレージヤ位置検出回路４から得るｉまたはｌｙｊ （
第２図ではｉ＝３．ｊ＝８．第３図ではｉ＝３．ｊ＝７
）のイレージヤ情報を利用することで、高々３個のエラ
ーｅｉ＋ ｅｊｅ ｅＫを求める。ただし、イレージヤ
が与えられない場合は、このエラー訂正回路は訂正不能
とする。
４イレ一ジヤ訂正回路７では、シンドロームとｉｍ Ｊ
＊ ｋまたはｌｐ ｊ＋ ｋｐ Ω（第２図では１＝３
ｔ ｊ＝８ｔ ｋ＝１５．第３図ではｉ＝３．ｊ＝７．
に＝８．ｆｉ＝１２）のイレージヤ情報を利用すること
で、高々４個のエラーｅｌ＋ ｅｊ＋ｅｘｅｅＡを求め
る。ただし、イレージヤが２個以下しか与えられない場
合は、このエラー訂正回路は訂正不能とする。
＊ ｋまたはｌｐ ｊ＋ ｋｐ Ω（第２図では１＝３
ｔ ｊ＝８ｔ ｋ＝１５．第３図ではｉ＝３．ｊ＝７．
に＝８．ｆｉ＝１２）のイレージヤ情報を利用すること
で、高々４個のエラーｅｌ＋ ｅｊ＋ｅｘｅｅＡを求め
る。ただし、イレージヤが２個以下しか与えられない場
合は、このエラー訂正回路は訂正不能とする。
また、１５ビツトから成る符号語ごとにあらかしめ再生
信号の信頼度の絶対値１α１１の総和γ（第２図の例で
は、γ＝１−１．０１＋＋１．０＋＋Ｉ−−ｌ＋ｌ −
’？−１＋１１．ＯＩ＋１−２−１＋１−±１＋１工ｌ
＋ｌ−１．Ｏｌ＋ １−１．０１＋＋ １．０１＋１−１．０１＋１１．０
１＋１１．０Ｉ＋１７−１＝１１．８７５を演算回路８
により計算しておく、そして、演算回路９，１０，１１
によりγから各エラー位置の信頼度の絶対値の２倍を減
算することで、エラー訂正回路５，６．７により訂正し
た符号語と再生信号との内積を求める。ただし、エラー
訂正回路５．６．７が訂正不能の場合は、それぞれ内積
演算回路９，１０．１１の値をｎ −ｄ （＝ １５−
５＝１０）以下にセットする。
信号の信頼度の絶対値１α１１の総和γ（第２図の例で
は、γ＝１−１．０１＋＋１．０＋＋Ｉ−−ｌ＋ｌ −
’？−１＋１１．ＯＩ＋１−２−１＋１−±１＋１工ｌ
＋ｌ−１．Ｏｌ＋ １−１．０１＋＋ １．０１＋１−１．０１＋１１．０
１＋１１．０Ｉ＋１７−１＝１１．８７５を演算回路８
により計算しておく、そして、演算回路９，１０，１１
によりγから各エラー位置の信頼度の絶対値の２倍を減
算することで、エラー訂正回路５，６．７により訂正し
た符号語と再生信号との内積を求める。ただし、エラー
訂正回路５．６．７が訂正不能の場合は、それぞれ内積
演算回路９，１０．１１の値をｎ −ｄ （＝ １５−
５＝１０）以下にセットする。
判定回路１２，１３．１４では、それぞれ演算回路９，
１０．１１で求めた内積値がｎ −ｄより大きいか否か
の判定を行なう。
１０．１１で求めた内積値がｎ −ｄより大きいか否か
の判定を行なう。
前述の文献によれば再生信号の信頼度系列との内積がｎ
−ｄより大きくなる符号語は高々１個しか存在しないこ
とが保証されており、判定回路１２．１３．１４の中で
内積値がｎ−ｄより大きくなる場合が２個以上であって
もそれは同一の符号語であるから、その中から適当に１
つを選びそのときのエラーをメモリ１５に記憶し、それ
を遅延回路１６から出力する硬判定データとＥ−ＯＲ（
Ｅ ｘｃｌｕｓｉｖｅ ＯＲ）ゲートにより排他的論理
和をとることでエラーを訂正し、訂正データを出力端子
２０から出力する。
−ｄより大きくなる符号語は高々１個しか存在しないこ
とが保証されており、判定回路１２．１３．１４の中で
内積値がｎ−ｄより大きくなる場合が２個以上であって
もそれは同一の符号語であるから、その中から適当に１
つを選びそのときのエラーをメモリ１５に記憶し、それ
を遅延回路１６から出力する硬判定データとＥ−ＯＲ（
Ｅ ｘｃｌｕｓｉｖｅ ＯＲ）ゲートにより排他的論理
和をとることでエラーを訂正し、訂正データを出力端子
２０から出力する。
３つの内積値が共にｎ−ｄ以下となる場合は、訂正能力
を上回るエラーが発生した場合であり。
を上回るエラーが発生した場合であり。
ＡＮＤゲート１８からのエラー検出信号を出力端子２ｏ
から出力する。
から出力する。
本実施例では本発明をハードウェアにより実現したが１
例えばマイクロコンピュータを利用することでソフトウ
ェアプログラムにより実現することも可能である。以下
、第４図のフローチャートを用いソフトウェアプログラ
ムによる処理手順を説明していく。
例えばマイクロコンピュータを利用することでソフトウ
ェアプログラムにより実現することも可能である。以下
、第４図のフローチャートを用いソフトウェアプログラ
ムによる処理手順を説明していく。
まず、再生信号を硬判定データと信頼度データに変換す
る。つぎに、１つの符号語を構成するｎビットごとに、
信頼度が閾値内にある硬判定データの中から再生順の早
い方から高々ｄ−１個をイレージヤ候補とし、それを再
生順に並べる。そして、Ｑ個（初期値は０）の硬判定デ
ータをイレージヤとし、エラー及びイレージヤ訂正する
ことで候補となる符号語Ｃｕを生成する。その後、符号
語ｃｊ２のＥｌ ｌ ＩＩを＃ ＋ １１ｊ 、 １１
０ Ｉｔを−１かに変換した系列Ｃβ′と、再生信号の
信頼度データ系列Ｒとの内積（Ｘ ／ ・Ｒを求める
。内積ｃＪ２′・Ｒが不等式 ％式％ を満たすか否かを判定し、不等式が成立する場合はＣβ
を出力する。不成立の場合はＱ＝Ｑ＋２とし、ΩがＳ＋
２以上となる場合はエラー訂正能力を上回るエラーが発
生した場合でありエラー検出信号を出力する。ＱがＳ＋
１の場合はｆｉ＝１２−１とし先程と同様の処理を繰り
返す。ＱがＳ以下の場合はそのまま先程と同様の処理を
繰り返す。
る。つぎに、１つの符号語を構成するｎビットごとに、
信頼度が閾値内にある硬判定データの中から再生順の早
い方から高々ｄ−１個をイレージヤ候補とし、それを再
生順に並べる。そして、Ｑ個（初期値は０）の硬判定デ
ータをイレージヤとし、エラー及びイレージヤ訂正する
ことで候補となる符号語Ｃｕを生成する。その後、符号
語ｃｊ２のＥｌ ｌ ＩＩを＃ ＋ １１ｊ 、 １１
０ Ｉｔを−１かに変換した系列Ｃβ′と、再生信号の
信頼度データ系列Ｒとの内積（Ｘ ／ ・Ｒを求める
。内積ｃＪ２′・Ｒが不等式 ％式％ を満たすか否かを判定し、不等式が成立する場合はＣβ
を出力する。不成立の場合はＱ＝Ｑ＋２とし、ΩがＳ＋
２以上となる場合はエラー訂正能力を上回るエラーが発
生した場合でありエラー検出信号を出力する。ＱがＳ＋
１の場合はｆｉ＝１２−１とし先程と同様の処理を繰り
返す。ＱがＳ以下の場合はそのまま先程と同様の処理を
繰り返す。
本実施例では、ビットエラー訂正符号であるＢＣＨ符号
を例にとり本発明の詳細な説明したが、例えばリードソ
ロモン符号のようなバイトエラー訂正符号に対しても本
発明は容易に適用できることは言うまでもない。
を例にとり本発明の詳細な説明したが、例えばリードソ
ロモン符号のようなバイトエラー訂正符号に対しても本
発明は容易に適用できることは言うまでもない。
本発明によれば、再生信号の信頼度を単純に比較するこ
とでイレージヤの設定をするようにしたため、ハードウ
ェアで実現する場合は回路規模を大幅に縮小化でき、ソ
フトウェアで実現する場合は処理時間を大幅に短縮化す
ることができ、その結果軟判定復号法を実現することが
可能となった。
とでイレージヤの設定をするようにしたため、ハードウ
ェアで実現する場合は回路規模を大幅に縮小化でき、ソ
フトウェアで実現する場合は処理時間を大幅に短縮化す
ることができ、その結果軟判定復号法を実現することが
可能となった。
第１図は本発明の一実施例を示す図、第２図及び第３図
は第１図の実施例の動作を示す図、第４図は本発明の処
理過程を示すフローチャート図、第５図は従来例を示す
図、第６図は閾値の設定の状態を示す図である。 １・・・信号入力端子、２・・・Ａ／Ｄ変換器、３・・
・シンドローム演算回路、４・・・イレージヤ位置検出
回路、５，６．７・・・エラー訂正回路、８，９，１０
゜１１・・・内積演算回路、１２，１３．１４・・・判
定回路、１５．１６・・・メモリ、１７・・・排他的論
理和ゲート、１８・・・論理積ゲート、１９．２０・・
・信号出力の端子 第４図
は第１図の実施例の動作を示す図、第４図は本発明の処
理過程を示すフローチャート図、第５図は従来例を示す
図、第６図は閾値の設定の状態を示す図である。 １・・・信号入力端子、２・・・Ａ／Ｄ変換器、３・・
・シンドローム演算回路、４・・・イレージヤ位置検出
回路、５，６．７・・・エラー訂正回路、８，９，１０
゜１１・・・内積演算回路、１２，１３．１４・・・判
定回路、１５．１６・・・メモリ、１７・・・排他的論
理和ゲート、１８・・・論理積ゲート、１９．２０・・
・信号出力の端子 第４図
Claims (1)
- 【特許請求の範囲】 １、記録又は伝送するエラー訂正符号の復号において、
再生又は受信信号の信頼度があらかじめ定めた値以下と
なる硬判定データを不確かデータとし、この不確かデー
タ数がｄ−１個（ｄ：エラー訂正符号の最小ハミング距
離）以下のときは不確かデータをそのままイレージャ候
補とし、不確かデータ数がｄ個以上のときはその中の任
意のｄ−１個をイレージャ候補とし、任意の規則により
イレージャ候補の間の順序付けを行ない、エラー訂正及
びイレージャ訂正することで複数個の候補となる符号語
を生成し、その中で再生信号との内積がｎ−ｄしｎ：エ
ラー訂正符号の符号長）より大きくなる符号語が存在す
る場合はそれを復号し、存在しない場合は訂正不能を示
すエラー検出信号を出力することを特徴とする軟判定復
号方式。 ２、前記不確かデータ数がｄ個以上のときは、再生又は
受信の早い方からｄ−１個をイレージャ候補とすること
を特徴とする特許請求の範囲第１項記載の軟判定復合方
式。 ３、前記イレージャ候補の間の順序付けで、再生又は受
信の早い方から順番に順序付けすることを特徴とする特
許請求の範囲第１項記載の軟判定復号方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61028829A JPH0778968B2 (ja) | 1986-02-14 | 1986-02-14 | 軟判定復号方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61028829A JPH0778968B2 (ja) | 1986-02-14 | 1986-02-14 | 軟判定復号方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS62188075A true JPS62188075A (ja) | 1987-08-17 |
| JPH0778968B2 JPH0778968B2 (ja) | 1995-08-23 |
Family
ID=12259275
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61028829A Expired - Lifetime JPH0778968B2 (ja) | 1986-02-14 | 1986-02-14 | 軟判定復号方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0778968B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6453632A (en) * | 1987-03-06 | 1989-03-01 | Blaupunkt Werke Gmbh | Data receiver |
| JPH06188746A (ja) * | 1992-07-20 | 1994-07-08 | Digital Equip Corp <Dec> | 誤り訂正システム |
| WO2002069545A1 (de) * | 2001-02-28 | 2002-09-06 | Infineon Technologies Ag | Verfahren und vorrichtung zur fehlerkorrektur von datenblöcken in abhängigkeit von fehlerprüf- und softbit-informationen |
| DE10233642B4 (de) * | 2001-07-25 | 2010-11-11 | Samsung Electronics Co., Ltd., Suwon | Fehlerkorrektur-Kodierung und -Dekodierung in einer Festkörper-Speicherungsvorrichtung |
-
1986
- 1986-02-14 JP JP61028829A patent/JPH0778968B2/ja not_active Expired - Lifetime
Non-Patent Citations (1)
| Title |
|---|
| THEORY AND PRACTICE OF ERROR CONTROL CODES=1983 * |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6453632A (en) * | 1987-03-06 | 1989-03-01 | Blaupunkt Werke Gmbh | Data receiver |
| JPH06188746A (ja) * | 1992-07-20 | 1994-07-08 | Digital Equip Corp <Dec> | 誤り訂正システム |
| WO2002069545A1 (de) * | 2001-02-28 | 2002-09-06 | Infineon Technologies Ag | Verfahren und vorrichtung zur fehlerkorrektur von datenblöcken in abhängigkeit von fehlerprüf- und softbit-informationen |
| US7028243B2 (en) | 2001-02-28 | 2006-04-11 | Infineon Technologies Ag | Method and device for error correction of data blocks |
| DE10233642B4 (de) * | 2001-07-25 | 2010-11-11 | Samsung Electronics Co., Ltd., Suwon | Fehlerkorrektur-Kodierung und -Dekodierung in einer Festkörper-Speicherungsvorrichtung |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0778968B2 (ja) | 1995-08-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20080040651A1 (en) | Encoding apparatus, decoding apparatus, encoding method, decoding method, and storage device | |
| JP3429037B2 (ja) | Ａｔｍセルヘッダにおけるエラー検出および補正方法および装置 | |
| JPH084233B2 (ja) | 誤り訂正符号の復号装置 | |
| US4130818A (en) | Analog threshold decoding | |
| JPH0728227B2 (ja) | Ｂｃｈ符号の復号装置 | |
| JPS62188075A (ja) | 軟判定復号方法 | |
| JPS62258530A (ja) | デジタル信号の復号装置 | |
| JPS6113715A (ja) | ２段符号化された符号の復号装置 | |
| JP2002305453A (ja) | ｍまたは２ｍビットデータ処理兼用リードソロモン復号器及びその復号方法 | |
| KR100330642B1 (ko) | 오류정정방법및오류정정장치 | |
| JPS638984Y2 (ja) | ||
| JPS62299117A (ja) | 符号訂正装置 | |
| JP2694794B2 (ja) | 誤り訂正処理方法 | |
| KR940010434B1 (ko) | 리드-솔로몬 에러정정코드 시스템 | |
| JP3099890B2 (ja) | Ｂｃｈ符号の誤り訂正装置 | |
| KR100532373B1 (ko) | 디지털 신호의 재생에 있어 에러정정방법 | |
| KR950008485B1 (ko) | 단일에러정정용 리드-솔로몬 복호기 | |
| JP2752510B2 (ja) | 誤り訂正復号器 | |
| JPH06260943A (ja) | 誤り訂正装置 | |
| JPS6260319A (ja) | 誤り訂正回路 | |
| KR900001066Y1 (ko) | 에러 정정용 데코오더 회로의 소거신호 계수회로 | |
| TW201611527A (zh) | 一種快速ｂｃｈ碼解碼方法 | |
| KR100499878B1 (ko) | 디브이디 램에서의 피아이디에 대한 에러 정정 회로 | |
| RU2043660C1 (ru) | Устройство для преобразования дискретных сигналов | |
| JPH03117923A (ja) | 誤り訂正復号器 |