JP3650102B2 - ソフト出力発生装置及びその方法 - Google Patents
ソフト出力発生装置及びその方法 Download PDFInfo
- Publication number
- JP3650102B2 JP3650102B2 JP2003044637A JP2003044637A JP3650102B2 JP 3650102 B2 JP3650102 B2 JP 3650102B2 JP 2003044637 A JP2003044637 A JP 2003044637A JP 2003044637 A JP2003044637 A JP 2003044637A JP 3650102 B2 JP3650102 B2 JP 3650102B2
- Authority
- JP
- Japan
- Prior art keywords
- value
- input signal
- signal
- error
- llr
- 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
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明はソフト出力発生装置及びその方法に係り、特に、所定の特性を有するチャネルを通過した信号のソフト出力を生じさせる装置及びその方法に関する。
【０００２】
【従来の技術】
従来所定のチャネルを通過したソフト出力を求めるための方法として、最大事後確率復号（ＭＡＰ）またはソフト出力ビタビアルゴリズム（ＳＯＶＡ）を用いたりログ尤度比（ＬＬＲ：Ｌｏｇ Ｌｉｋｅｌｉｈｏｏｄ Ｒａｔｉｏ）を直接的に求める方式を用いたりする方法がある。
【０００３】
ここで、ＭＡＰアルゴリズムは
【０００４】
【外１】
で表わされる確率値を最大とするアルゴリズムであって、ｄｋはｋ番目の入力を表わし、ｉは１または０を表わす。すなわち、一定大きさの信号を入力された後に一つ一つのビットに対する事後確率を計算するのである。そして、ＳＯＶＡはビタビアルゴリズムにより出力される結果に信頼度をかけた値を出力するものであり、ビタビアルゴリズムは一定長さの演算を経て最終値が出力されるため、演算中間値の信頼度の更新が必要である。そして、ＬＬＲ値直接計算方法は、チャネルにより出力可能な全ての場合に対して検索するものであって、ＳＯＶＡと異なる点は、ＳＯＶＡの場合に一定長さのシーケンスに対して出力可能なシーケンス値を計算するのに対し、ＬＬＲ値の直接計算方法は一つ一つのビットに対する出力検索を行う点で違いがある。
【０００５】
ところで、このような従来の技術は、フレーム単位の復号を行ったり（ＭＡＰの場合）あるいは全てのエラー経路及び出力値を検索（ＳＯＶＡ,ＬＬＲの場合）するため、検出時間がかかるという短所がある。特に、繰り返し復号時には時間遅延が増加するという問題点がある。
【０００６】
【発明が解決しようとする課題】
本発明が解決しようとする技術的課題は、従来の技術に比べて計算時間が短縮された、ＩＳＩチャネルにおいて発せられる信号のソフト出力を求める方法及びその装置を提供するところにある。
【０００７】
また、本発明が解決しようとする技術的課題は、前記ソフト出力を求めるのに用いられるエラー経路を設定する方法を提供するところにある。
【０００８】
【課題を解決するための手段】
前記問題点を解決するために、本発明によるソフト出力生成方法は、（ａ）記録媒体を含む所定の特性を有するチャネルを通過したアナログ信号を離散信号に変換して得られた離散信号である入力信号を入力される段階と、（ｂ）前記入力信号の値が有する符号が反転される時点を第１基準時点として所定数の値を有する区間である反転区間を検出する段階と、（ｃ）前記反転区間内において前記入力信号の離散値が存在する毎時間を第２基準時間として、前記第２基準時間に対応する入力信号値を含みつつ前記毎時間に存在しうる信号値である目標値の集合である全てのエラー経路を求める段階と、（ｄ）前記反転区間内の入力信号値及び各々の前記第２基準時間に関する前記エラー経路の値に基づき前記経路別に累積エラーを求め、前記経路別累積エラーのうち最大値を求める段階と、（ｅ）各々の前記第２基準時間に関する前記最大値に基づきＬＬＲ値を計算する段階及び（ｆ）前記反転区間内の所定の範囲に相当する前記入力信号の値を前記ＬＬＲ値に変換して出力する段階を含むことを特徴とする。
【０００９】
前記問題点を解決するために、本発明によるソフト出力生成方法は、（ａ）記録媒体を含む所定の特性を有するチャネルを通過したアナログ信号を離散信号に変換して得られた離散信号である入力信号を入力される段階と、（ｂ）前記入力信号の離散値が存在する毎時間を第２基準時間として、前記第２基準時間に対応する入力信号値を含みつつ前記毎時間に存在しうる信号値である目標値の集合であるエラー経路を全て求める段階と、（ｃ）前記入力信号の値が有する符号が反転される時点を第１基準時点として所定数の値を有する区間である反転区間を検出する段階と、（ｄ）前記反転区間内の入力信号値及び各々の前記第２基準時間に関する前記エラー経路の値に基づき前記経路別に累積エラーを求め、前記経路別累積エラーのうち最大値を求める段階と、（ｅ）各々の前記第２基準時間に関する前記最大値に基づきログ尤度比（ＬＬＲ）値を計算する段階と、（ｆ）前記反転区間内の所定の範囲に相当する前記入力信号の値を前記ＬＬＲ値に変換して出力する段階と、を含むことを特徴とする。
【００１０】
上記問題点を解決するために、本発明によるソフト出力生成装置は、記録媒体を含む所定の特性を有するチャネルを通過したアナログ信号を離散信号に変換して得られた離散信号である入力信号を入力され、前記入力信号の値が有する符号が反転される時点を第１基準時点として所定数の値を有する区間である反転区間を検出する反転区間検出部と、前記反転区間内において前記入力信号の離散値が存在する毎時間を第２基準時間として、前記第２基準時間に対応する入力信号値を含みつつ前記毎時間に存在しうる信号値である目標値の集合である全てのエラー経路を求め、前記反転区間内の入力信号値及び各々の前記第２基準時間に関する前記エラー経路の値に基づき前記経路別に累積エラーを求め、前記経路別累積エラーのうち最大値を求める累積エラー演算部と、各々の前記第２基準に関する前記最大値に基づきＬＬＲ値を計算するＬＬＲ値計算部と、前記反転区間内の所定の範囲に相当する前記入力信号の値を前記ＬＬＲ値に変換して出力する信号値変換部と、を備えることを特徴とする。
【００１１】
上記問題点を解決するために、本発明によるソフト出力生成装置は、記録媒体を含む所定の特性を有するチャネルを通過したアナログ信号を離散信号に変換して得られた離散信号である入力信号を入力され、前記入力信号の離散値が存在する毎時間を第２基準時間として、前記第２基準時間に対応する入力信号値を含みつつ前記毎時間に存在しうる信号値である目標値の集合である全てのエラー経路を求め、前記反転区間内の入力信号値及び各々の前記第２基準時間に関する前記エラー経路の値に基づき前記経路別に累積エラーを求め、前記経路別累積エラーのうち最大値を求める累積エラー演算部と、前記入力信号の値が有する符号が反転される時点を第１基準時点として所定数の値を有する区間である反転区間を検出する反転区間検出部と、各々の前記第２基準に関する前記最大値に基づきＬＬＲ値を計算するＬＬＲ値計算部と、前記反転区間内の所定の範囲に相当する前記入力信号の値を前記ＬＬＲ値に変換して出力する信号値変換部と、を備えることを特徴とする。
【００１４】
【発明の実施の形態】
以下、添付した図面に基づき、本発明の好適な実施形態について詳細に説明する。
【００１５】
図１Ａ及び図１Ｂは、本発明によるソフト出力発生装置の好適な実施形態のブロック図を示している。累積エラー演算部１１２及び１２１は、入力信号をｒとし、チャネルによる出力目標値をＣ１, Ｃ２, Ｃ３, Ｃ４とした時、毎信号タイムｎごとに次の式（１）として定義されるエラー値を計算する。
【００１６】
【数１】
ここで、ｋ＝１ないし４の整数である。
【００１７】
そして、チャネル特性により必要な長さだけＭ値を組み合せて信号経路に関する累積エラーを次の式（２）のように計算する。
【００１８】
【数２】
ここで、ｉは経路番号であり、ｎはエラー値を計算するのに基準となる信号タイムを意味する。
【００１９】
反転区間検出部１１１及び１２２は、（ｒｎ−１×ｒｎ）の符号及びｒｎ−１の符号を確認して入力信号ｒの符号変化及び方向を検出し、検出された符号反転される入力信号値を含む所定大きさの反転区間を設定する。
【００２０】
ＬＬＲ値計算部１１３及び１２３はＬＬＲ値を求める。ＬＬＲ値は入力信号に対する確率を割った値
【００２１】
【外２】
にログを取ったものであり、本発明においては、計算を簡単にするために、前記累積エラー演算部１１２及び１２１において計算された各経路別エラーの最大値を用いる。
【００２２】
信号値変換部１１４及び１２４は前記入力信号の値のうち反転区間の値を前記ＬＬＲ値に変換して出力する機能を果たす。
【００２３】
一方、図１Ａ及び図１Ｂから分かるように、累積エラー演算部１１２及び１２１と反転区間検出部１１１及び１２２との位置は必要に応じて互いに置き換えられる。
【００２４】
本発明によるソフト出力を生じさせる方法について説明すれば、次の通りである。すなわち、所定の特性を有するチャネルを通過したアナログ信号を離散信号に変換して得られた信号を入力される。そして、前記入力信号の経路に関する累積エラーを計算する。
【００２５】
例えば、チャネル形態が１２１である場合には目標値
【００２６】
【外３】
のように表わせる。この時、３信号のための一つの経路に関する４回の累積エラーは次の表１のような組合せにより表わされる。ここで、信号の反転は、ｎ−１信号が正の符号を有する時にｎ−１及びｎの間で起こる。
【００２７】
【表１】
前記のような組み合せが選択されれば、
【００２８】
【数３】
値を計算する。零点交差時（反転時）に３信号の経路に関する累積エラー値は各々
【００２９】
【数４】
となる。
【００３０】
その後、入力信号の符号が変わる位置及び方向を確認する。前述したように、連続した２信号の符号を確認する。
【００３１】
そして、信号の零点交差が確認されれば、エラー経路別累積エラーの最大値を選択する。もし、信号の零点交差がｎ−１とｎとの間で起こり、ｎ−１が正の符号を有するならば、累積エラー
【００３２】
【外４】
各々に対する最大値を求める。
【００３３】
その後、以上で計算された経路別最大値からＬＬＲ値を計算する。ここで、計算された最大値が各々
【００３４】
【外５】
であれば、
【００３５】
【数５】
となる。
【００３６】
その後、零点前後の信号値（例えば、反転区間の入力信号値）を計算されたＬＬＲ値に変換して出力する。すなわち、ｒ（ｎ−１）の代わりにＬＬＲ（ｎ−１）を出力し、ｒ（ｎ）の代わりにＬＬＲ（ｎ）を出力する。
【００３７】
図２は、前述した如き本発明によるソフト出力発生方法の好適な実施形態の手順図である。
【００３８】
まず、所定の特性を有するチャネルを通過した出力信号を入力される（ステップ２０１）。その後、前記入力された信号から反転区間を抽出する（ステップ２０２）。そして、抽出された反転区間が存在するか否かを確認し（ステップ２０３）、反転区間が存在すれば前記入力された信号の累積エラーを計算する（ステップ２０４）。その後にＬＬＲ値を計算し（ステップ２０５）、前記計算されたＬＬＲ値を用いて前記入力信号を変換して（ステップ２０６）ソフト出力を生じさせる。
【００３９】
一方、ステップ２０３における確認結果、反転区間が存在しなければ、前記入力信号に対するソフト出力を生じさせる必要がないため、前記過程を終える。
【００４０】
図３は、本発明の結果をパーシャル・レスポンス最尤（ＰＲＭＬ）によるハード出力と比較して示す図である（１２１方式のチャネル）。但し、図３の結果は、ハード出力と比較するために本発明によるソフト出力を再びハード検出器に通過させたものである。
【００４１】
一方、前記本発明の実施形態はコンピュータにて実行可能なプログラムにて作成でき、コンピュータにて読取り可能な記録媒体を用いて前記プログラムを動作させる汎用デジタルコンピュータにより具現できる。
【００４２】
前記コンピュータにて読取り可能な記録媒体はマグネチック貯蔵媒体（例えば、ＲＯＭ、フロッピー（登録商標）ディスク、ハードディスクなど）、光学的判読媒体（例えば、ＣＤ−ＲＯＭ、ＤＶＤなど）及びキャリアウェーブ（例えば、インターネットを介した伝送）などの貯蔵媒体を含む。
【００４３】
以上本発明についてその好適な実施形態を中心に調べてみた。本発明が属する技術分野における当業者であれば、本発明が本発明の本質的な特性から逸脱しない範囲内において変形された形態として具現できるということは理解できるであろう。よって、開示された実施形態は限定的な観点ではなく説明的な観点から考慮さるべきである。本発明の範囲は前述した説明ではなく特許請求の範囲上に現れており、それと同じ範囲内にあるあらゆる違いは本発明に含まれたものとして解釈さるべきである。
【００４４】
【発明の効果】
上述したように、本発明によれば、所定の特性を有するチャネルの出力のうち零点交差がある部分のエラー経路のみを考慮してソフト出力を生じさせるので、既存の方法のようにフレーム単位の復号を行わなくても良く、計算時間が画期的に短縮されるという効果がある。
【図面の簡単な説明】
【図１Ａ】本発明によるソフト出力発生装置の好適な実施形態のブロック図である。
【図１Ｂ】本発明によるソフト出力発生装置の好適な実施形態のブロック図である。
【図２】本発明によるソフト出力発生方法の好適な実施形態の手順図である。
【図３】本発明の結果をＰＲＭＬによるハード出力と比較して示す図である。
【符号の説明】
１１１、１２２ 反転区間検出部
１１２、１２１ 累積エラー演算部
１１３、１２３ ＬＬＲ値計算部
１１４、１２４ 信号値変換部
【発明の属する技術分野】
本発明はソフト出力発生装置及びその方法に係り、特に、所定の特性を有するチャネルを通過した信号のソフト出力を生じさせる装置及びその方法に関する。
【０００２】
【従来の技術】
従来所定のチャネルを通過したソフト出力を求めるための方法として、最大事後確率復号（ＭＡＰ）またはソフト出力ビタビアルゴリズム（ＳＯＶＡ）を用いたりログ尤度比（ＬＬＲ：Ｌｏｇ Ｌｉｋｅｌｉｈｏｏｄ Ｒａｔｉｏ）を直接的に求める方式を用いたりする方法がある。
【０００３】
ここで、ＭＡＰアルゴリズムは
【０００４】
【外１】
【０００５】
ところで、このような従来の技術は、フレーム単位の復号を行ったり（ＭＡＰの場合）あるいは全てのエラー経路及び出力値を検索（ＳＯＶＡ,ＬＬＲの場合）するため、検出時間がかかるという短所がある。特に、繰り返し復号時には時間遅延が増加するという問題点がある。
【０００６】
【発明が解決しようとする課題】
本発明が解決しようとする技術的課題は、従来の技術に比べて計算時間が短縮された、ＩＳＩチャネルにおいて発せられる信号のソフト出力を求める方法及びその装置を提供するところにある。
【０００７】
また、本発明が解決しようとする技術的課題は、前記ソフト出力を求めるのに用いられるエラー経路を設定する方法を提供するところにある。
【０００８】
【課題を解決するための手段】
前記問題点を解決するために、本発明によるソフト出力生成方法は、（ａ）記録媒体を含む所定の特性を有するチャネルを通過したアナログ信号を離散信号に変換して得られた離散信号である入力信号を入力される段階と、（ｂ）前記入力信号の値が有する符号が反転される時点を第１基準時点として所定数の値を有する区間である反転区間を検出する段階と、（ｃ）前記反転区間内において前記入力信号の離散値が存在する毎時間を第２基準時間として、前記第２基準時間に対応する入力信号値を含みつつ前記毎時間に存在しうる信号値である目標値の集合である全てのエラー経路を求める段階と、（ｄ）前記反転区間内の入力信号値及び各々の前記第２基準時間に関する前記エラー経路の値に基づき前記経路別に累積エラーを求め、前記経路別累積エラーのうち最大値を求める段階と、（ｅ）各々の前記第２基準時間に関する前記最大値に基づきＬＬＲ値を計算する段階及び（ｆ）前記反転区間内の所定の範囲に相当する前記入力信号の値を前記ＬＬＲ値に変換して出力する段階を含むことを特徴とする。
【０００９】
前記問題点を解決するために、本発明によるソフト出力生成方法は、（ａ）記録媒体を含む所定の特性を有するチャネルを通過したアナログ信号を離散信号に変換して得られた離散信号である入力信号を入力される段階と、（ｂ）前記入力信号の離散値が存在する毎時間を第２基準時間として、前記第２基準時間に対応する入力信号値を含みつつ前記毎時間に存在しうる信号値である目標値の集合であるエラー経路を全て求める段階と、（ｃ）前記入力信号の値が有する符号が反転される時点を第１基準時点として所定数の値を有する区間である反転区間を検出する段階と、（ｄ）前記反転区間内の入力信号値及び各々の前記第２基準時間に関する前記エラー経路の値に基づき前記経路別に累積エラーを求め、前記経路別累積エラーのうち最大値を求める段階と、（ｅ）各々の前記第２基準時間に関する前記最大値に基づきログ尤度比（ＬＬＲ）値を計算する段階と、（ｆ）前記反転区間内の所定の範囲に相当する前記入力信号の値を前記ＬＬＲ値に変換して出力する段階と、を含むことを特徴とする。
【００１０】
上記問題点を解決するために、本発明によるソフト出力生成装置は、記録媒体を含む所定の特性を有するチャネルを通過したアナログ信号を離散信号に変換して得られた離散信号である入力信号を入力され、前記入力信号の値が有する符号が反転される時点を第１基準時点として所定数の値を有する区間である反転区間を検出する反転区間検出部と、前記反転区間内において前記入力信号の離散値が存在する毎時間を第２基準時間として、前記第２基準時間に対応する入力信号値を含みつつ前記毎時間に存在しうる信号値である目標値の集合である全てのエラー経路を求め、前記反転区間内の入力信号値及び各々の前記第２基準時間に関する前記エラー経路の値に基づき前記経路別に累積エラーを求め、前記経路別累積エラーのうち最大値を求める累積エラー演算部と、各々の前記第２基準に関する前記最大値に基づきＬＬＲ値を計算するＬＬＲ値計算部と、前記反転区間内の所定の範囲に相当する前記入力信号の値を前記ＬＬＲ値に変換して出力する信号値変換部と、を備えることを特徴とする。
【００１１】
上記問題点を解決するために、本発明によるソフト出力生成装置は、記録媒体を含む所定の特性を有するチャネルを通過したアナログ信号を離散信号に変換して得られた離散信号である入力信号を入力され、前記入力信号の離散値が存在する毎時間を第２基準時間として、前記第２基準時間に対応する入力信号値を含みつつ前記毎時間に存在しうる信号値である目標値の集合である全てのエラー経路を求め、前記反転区間内の入力信号値及び各々の前記第２基準時間に関する前記エラー経路の値に基づき前記経路別に累積エラーを求め、前記経路別累積エラーのうち最大値を求める累積エラー演算部と、前記入力信号の値が有する符号が反転される時点を第１基準時点として所定数の値を有する区間である反転区間を検出する反転区間検出部と、各々の前記第２基準に関する前記最大値に基づきＬＬＲ値を計算するＬＬＲ値計算部と、前記反転区間内の所定の範囲に相当する前記入力信号の値を前記ＬＬＲ値に変換して出力する信号値変換部と、を備えることを特徴とする。
【００１４】
【発明の実施の形態】
以下、添付した図面に基づき、本発明の好適な実施形態について詳細に説明する。
【００１５】
図１Ａ及び図１Ｂは、本発明によるソフト出力発生装置の好適な実施形態のブロック図を示している。累積エラー演算部１１２及び１２１は、入力信号をｒとし、チャネルによる出力目標値をＣ１, Ｃ２, Ｃ３, Ｃ４とした時、毎信号タイムｎごとに次の式（１）として定義されるエラー値を計算する。
【００１６】
【数１】
【００１７】
そして、チャネル特性により必要な長さだけＭ値を組み合せて信号経路に関する累積エラーを次の式（２）のように計算する。
【００１８】
【数２】
【００１９】
反転区間検出部１１１及び１２２は、（ｒｎ−１×ｒｎ）の符号及びｒｎ−１の符号を確認して入力信号ｒの符号変化及び方向を検出し、検出された符号反転される入力信号値を含む所定大きさの反転区間を設定する。
【００２０】
ＬＬＲ値計算部１１３及び１２３はＬＬＲ値を求める。ＬＬＲ値は入力信号に対する確率を割った値
【００２１】
【外２】
【００２２】
信号値変換部１１４及び１２４は前記入力信号の値のうち反転区間の値を前記ＬＬＲ値に変換して出力する機能を果たす。
【００２３】
一方、図１Ａ及び図１Ｂから分かるように、累積エラー演算部１１２及び１２１と反転区間検出部１１１及び１２２との位置は必要に応じて互いに置き換えられる。
【００２４】
本発明によるソフト出力を生じさせる方法について説明すれば、次の通りである。すなわち、所定の特性を有するチャネルを通過したアナログ信号を離散信号に変換して得られた信号を入力される。そして、前記入力信号の経路に関する累積エラーを計算する。
【００２５】
例えば、チャネル形態が１２１である場合には目標値
【００２６】
【外３】
【００２７】
【表１】
【００２８】
【数３】
【００２９】
【数４】
【００３０】
その後、入力信号の符号が変わる位置及び方向を確認する。前述したように、連続した２信号の符号を確認する。
【００３１】
そして、信号の零点交差が確認されれば、エラー経路別累積エラーの最大値を選択する。もし、信号の零点交差がｎ−１とｎとの間で起こり、ｎ−１が正の符号を有するならば、累積エラー
【００３２】
【外４】
【００３３】
その後、以上で計算された経路別最大値からＬＬＲ値を計算する。ここで、計算された最大値が各々
【００３４】
【外５】
【００３５】
【数５】
【００３６】
その後、零点前後の信号値（例えば、反転区間の入力信号値）を計算されたＬＬＲ値に変換して出力する。すなわち、ｒ（ｎ−１）の代わりにＬＬＲ（ｎ−１）を出力し、ｒ（ｎ）の代わりにＬＬＲ（ｎ）を出力する。
【００３７】
図２は、前述した如き本発明によるソフト出力発生方法の好適な実施形態の手順図である。
【００３８】
まず、所定の特性を有するチャネルを通過した出力信号を入力される（ステップ２０１）。その後、前記入力された信号から反転区間を抽出する（ステップ２０２）。そして、抽出された反転区間が存在するか否かを確認し（ステップ２０３）、反転区間が存在すれば前記入力された信号の累積エラーを計算する（ステップ２０４）。その後にＬＬＲ値を計算し（ステップ２０５）、前記計算されたＬＬＲ値を用いて前記入力信号を変換して（ステップ２０６）ソフト出力を生じさせる。
【００３９】
一方、ステップ２０３における確認結果、反転区間が存在しなければ、前記入力信号に対するソフト出力を生じさせる必要がないため、前記過程を終える。
【００４０】
図３は、本発明の結果をパーシャル・レスポンス最尤（ＰＲＭＬ）によるハード出力と比較して示す図である（１２１方式のチャネル）。但し、図３の結果は、ハード出力と比較するために本発明によるソフト出力を再びハード検出器に通過させたものである。
【００４１】
一方、前記本発明の実施形態はコンピュータにて実行可能なプログラムにて作成でき、コンピュータにて読取り可能な記録媒体を用いて前記プログラムを動作させる汎用デジタルコンピュータにより具現できる。
【００４２】
前記コンピュータにて読取り可能な記録媒体はマグネチック貯蔵媒体（例えば、ＲＯＭ、フロッピー（登録商標）ディスク、ハードディスクなど）、光学的判読媒体（例えば、ＣＤ−ＲＯＭ、ＤＶＤなど）及びキャリアウェーブ（例えば、インターネットを介した伝送）などの貯蔵媒体を含む。
【００４３】
以上本発明についてその好適な実施形態を中心に調べてみた。本発明が属する技術分野における当業者であれば、本発明が本発明の本質的な特性から逸脱しない範囲内において変形された形態として具現できるということは理解できるであろう。よって、開示された実施形態は限定的な観点ではなく説明的な観点から考慮さるべきである。本発明の範囲は前述した説明ではなく特許請求の範囲上に現れており、それと同じ範囲内にあるあらゆる違いは本発明に含まれたものとして解釈さるべきである。
【００４４】
【発明の効果】
上述したように、本発明によれば、所定の特性を有するチャネルの出力のうち零点交差がある部分のエラー経路のみを考慮してソフト出力を生じさせるので、既存の方法のようにフレーム単位の復号を行わなくても良く、計算時間が画期的に短縮されるという効果がある。
【図面の簡単な説明】
【図１Ａ】本発明によるソフト出力発生装置の好適な実施形態のブロック図である。
【図１Ｂ】本発明によるソフト出力発生装置の好適な実施形態のブロック図である。
【図２】本発明によるソフト出力発生方法の好適な実施形態の手順図である。
【図３】本発明の結果をＰＲＭＬによるハード出力と比較して示す図である。
【符号の説明】
１１１、１２２ 反転区間検出部
１１２、１２１ 累積エラー演算部
１１３、１２３ ＬＬＲ値計算部
１１４、１２４ 信号値変換部
Claims (5)
- （ａ）記録媒体を含む所定の特性を有するチャネルを通過したアナログ信号を離散信号に変換して得られた離散信号である入力信号を入力される段階と、
（ｂ）前記入力信号の値が有する符号が反転される時点を第１基準時点として所定数の値を有する区間である反転区間を検出する段階と、
（ｃ）前記反転区間内において前記入力信号の離散値が存在する毎時間を第２基準時間として、前記第２基準時間に対応する入力信号値を含みつつ前記毎時間に存在しうる信号値である目標値の集合であるエラー経路を全て求める段階と、
（ｄ）前記反転区間内の入力信号値及び各々の前記第２基準時間に関する前記エラー経路の値に基づき前記経路別に累積エラーを求め、前記経路別累積エラーのうち最大値を求める段階と、
（ｅ）各々の前記第２基準時間に関する前記最大値に基づきログ尤度比（ＬＬＲ）値を計算する段階と、
（ｆ）前記反転区間内の所定の範囲に相当する前記入力信号の値を前記ＬＬＲ値に変換して出力する段階と、を含むことを特徴とするソフト出力生成方法。 - （ａ）記録媒体を含む所定の特性を有するチャネルを通過したアナログ信号を離散信号に変換して得られた離散信号である入力信号を入力される段階と、
（ｂ）前記入力信号の離散値が存在する毎時間を第２基準時間として、前記第２基準時間に対応する入力信号値を含みつつ前記毎時間に存在しうる信号値である目標値の集合であるエラー経路を全て求める段階と、
（ｃ）前記入力信号の値が有する符号が反転される時点を第１基準時点として所定数の値を有する区間である反転区間を検出する段階と、
（ｄ）前記反転区間内の入力信号値及び各々の前記第２基準時間に関する前記エラー経路の値に基づき前記経路別に累積エラーを求め、前記経路別累積エラーのうち最大値を求める段階と、
（ｅ）各々の前記第２基準時間に関する前記最大値に基づきログ尤度比（ＬＬＲ）値を計算する段階と、
（ｆ）前記反転区間内の所定の範囲に相当する前記入力信号の値を前記ＬＬＲ値に変換して出力する段階と、を含むことを特徴とするソフト出力生成方法。 - 記録媒体を含む所定の特性を有するチャネルを通過したアナログ信号を離散信号に変換して得られた離散信号である入力信号を入力され、前記入力信号の値が有する符号が反転される時点を第１基準時点として所定数の値を有する区間である反転区間を検出する反転区間検出部と、
前記反転区間内において前記入力信号の離散値が存在する毎時間を第２基準時間として、前記第２基準時間に対応する入力信号値を含みつつ前記毎時間に存在しうる信号値である目標値の集合である全てのエラー経路を求め、前記反転区間内の入力信号値及び各々の前記第２基準時間に関する前記エラー経路の値に基づき前記経路別に累積エラーを求め、前記経路別累積エラーのうち最大値を求める累積エラー演算部と、
各々の前記第２基準に関する前記最大値に基づきＬＬＲ値を計算するＬＬＲ値計算部と、
前記反転区間内の所定の範囲に相当する前記入力信号の値を前記ＬＬＲ値に変換して出力する信号値変換部と、を備えることを特徴とするソフト出力生成装置。 - 記録媒体を含む所定の特性を有するチャネルを通過したアナログ信号を離散信号に変換して得られた離散信号である入力信号を入力され、前記入力信号の離散値が存在する毎時間を第２基準時間として、前記第２基準時間に対応する入力信号値を含みつつ前記毎時間に存在しうる信号値である目標値の集合である全てのエラー経路を求め、前記反転区間内の入力信号値及び各々の前記第２基準時間に関する前記エラー経路の値に基づき前記経路別に累積エラーを求め、前記経路別累積エラーのうち最大値を求める累積エラー演算部と、
前記入力信号の値が有する符号が反転される時点を第１基準時点として所定数の値を有 する区間である反転区間を検出する反転区間検出部と、
各々の前記第２基準に関する前記最大値に基づきＬＬＲ値を計算するＬＬＲ値計算部と、
前記反転区間内の所定の範囲に相当する前記入力信号の値を前記ＬＬＲ値に変換して出力する信号値変換部と、を備えることを特徴とするソフト出力生成装置。 - 請求項１又は２記載のソフト出力生成方法をコンピュータにて実行するためのプログラムを記録したコンピュータにて読取り可能な記録媒体。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR2002-025632 | 2002-05-09 | ||
| KR1020020025632A KR100878521B1 (ko) | 2002-05-09 | 2002-05-09 | 소프트 출력 발생장치 및 그 방법 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003332917A JP2003332917A (ja) | 2003-11-21 |
| JP3650102B2 true JP3650102B2 (ja) | 2005-05-18 |
Family
ID=29244828
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003044637A Expired - Fee Related JP3650102B2 (ja) | 2002-05-09 | 2003-02-21 | ソフト出力発生装置及びその方法 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US20030212951A1 (ja) |
| EP (1) | EP1361662A1 (ja) |
| JP (1) | JP3650102B2 (ja) |
| KR (1) | KR100878521B1 (ja) |
| CN (1) | CN1457167A (ja) |
| TW (1) | TW589803B (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100878521B1 (ko) * | 2002-05-09 | 2009-01-13 | 삼성전자주식회사 | 소프트 출력 발생장치 및 그 방법 |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100449852C (zh) | 2005-10-18 | 2009-01-07 | 比亚迪股份有限公司 | 一种混合添加剂及其配制的锂离子二次电池电解液 |
| EP2400685A1 (en) * | 2010-06-22 | 2011-12-28 | HTC Corporation | Method of handling a damage information-assisted hybrid arq scheme and related communication device |
| US9082457B2 (en) | 2013-05-23 | 2015-07-14 | Kabushiki Kaisha Toshiba | Data decoding control apparatus, data storage apparatus and data decoding method |
Family Cites Families (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2768296B2 (ja) * | 1994-09-26 | 1998-06-25 | 日本電気株式会社 | 信号処理装置 |
| US5493454A (en) * | 1994-10-04 | 1996-02-20 | Quantum Corporation | Write precompensation optimization in a PRML channel using a selected PRML signal level |
| US5852630A (en) * | 1997-07-17 | 1998-12-22 | Globespan Semiconductor, Inc. | Method and apparatus for a RADSL transceiver warm start activation procedure with precoding |
| US5963599A (en) * | 1997-08-04 | 1999-10-05 | Raytheon Company | Truncated maximum likelihood sequence estimator |
| US6185716B1 (en) * | 1998-01-30 | 2001-02-06 | Maxtor Corporation | Dual detector read channel with semi-soft detection |
| JP3567733B2 (ja) * | 1998-05-08 | 2004-09-22 | 株式会社日立製作所 | 信号復号方法、信号復号回路及びこれを用いた情報伝送通信装置、情報記憶再生装置 |
| US6216148B1 (en) * | 1998-11-12 | 2001-04-10 | Quantum Corporation | Adaptive analog equalizer for partial response channels |
| JP3611472B2 (ja) * | 1999-02-02 | 2005-01-19 | 松下電器産業株式会社 | 適応等化回路 |
| JP4048668B2 (ja) * | 1999-12-10 | 2008-02-20 | 三菱電機株式会社 | 軟判定情報出力方法、復号・誤り訂正装置、データ受信装置 |
| US20020026615A1 (en) * | 2000-04-04 | 2002-02-28 | Hewitt Eric John | Enhanced turbo product code decorder system |
| US6606718B1 (en) * | 2000-05-11 | 2003-08-12 | Agere Systems Inc. | Product code with interleaving to enhance error detection and correction |
| JP3820856B2 (ja) * | 2000-08-07 | 2006-09-13 | ヤマハ株式会社 | 光ディスク記録装置 |
| KR100362851B1 (ko) * | 2000-10-31 | 2002-11-27 | (주) 콘텔라 | 터보 부호 복호를 위한 장치 및 그 채널 상태 추정 방법 |
| US6731700B1 (en) * | 2001-01-04 | 2004-05-04 | Comsys Communication & Signal Processing Ltd. | Soft decision output generator |
| US7154936B2 (en) * | 2001-12-03 | 2006-12-26 | Qualcomm, Incorporated | Iterative detection and decoding for a MIMO-OFDM system |
| KR100878521B1 (ko) * | 2002-05-09 | 2009-01-13 | 삼성전자주식회사 | 소프트 출력 발생장치 및 그 방법 |
-
2002
- 2002-05-09 KR KR1020020025632A patent/KR100878521B1/ko not_active IP Right Cessation
- 2002-11-13 TW TW091133223A patent/TW589803B/zh not_active IP Right Cessation
- 2002-12-12 EP EP02258582A patent/EP1361662A1/en not_active Withdrawn
- 2002-12-13 CN CN02156304A patent/CN1457167A/zh active Pending
-
2003
- 2003-02-21 JP JP2003044637A patent/JP3650102B2/ja not_active Expired - Fee Related
- 2003-04-30 US US10/425,876 patent/US20030212951A1/en not_active Abandoned
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100878521B1 (ko) * | 2002-05-09 | 2009-01-13 | 삼성전자주식회사 | 소프트 출력 발생장치 및 그 방법 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1361662A1 (en) | 2003-11-12 |
| TW200306709A (en) | 2003-11-16 |
| CN1457167A (zh) | 2003-11-19 |
| KR20030087747A (ko) | 2003-11-15 |
| TW589803B (en) | 2004-06-01 |
| JP2003332917A (ja) | 2003-11-21 |
| KR100878521B1 (ko) | 2009-01-13 |
| US20030212951A1 (en) | 2003-11-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5251000B2 (ja) | 誤り訂正回路及び媒体記憶装置 | |
| KR100771722B1 (ko) | 지터 검출 장치 | |
| US6434719B1 (en) | Error correction using reliability values for data matrix | |
| JP3650102B2 (ja) | ソフト出力発生装置及びその方法 | |
| JP2008027558A (ja) | データ記録装置、記録媒体、およびエラー検出方法 | |
| CN1191683C (zh) | 检测从通道信号接收的信号的方法和装置 | |
| JP4681415B2 (ja) | エラーイベント検出方法およびエラーイベント検出装置 | |
| JP2773701B2 (ja) | 誤り訂正復号装置 | |
| JPH09247137A (ja) | 位相誤差検出回路及びデジタルｐｌｌ回路 | |
| US6646575B2 (en) | Circuit and method for protecting the run length in RLL code | |
| JP5003284B2 (ja) | 信号品質測定装置及び情報再生装置 | |
| JP3783281B2 (ja) | データ復号装置 | |
| JP3775575B2 (ja) | 信号評価装置及び信号評価方法 | |
| JP4443518B2 (ja) | 復号装置および復号方法 | |
| JPH05167569A (ja) | ディジタルデータ検出器 | |
| JP2007200441A (ja) | 符号化装置、復号装置、信号処理装置、および記憶システム | |
| JP2600589B2 (ja) | 再生データ検出装置 | |
| JP5768450B2 (ja) | 騒音推定装置及び騒音推定プログラム | |
| JP2002025201A (ja) | 記録再生装置 | |
| WO2002011293A1 (en) | Data decoding | |
| KR0182001B1 (ko) | 시디-롬 디코더에서의 무클럭 에러위치 검출회로 | |
| JP2000100084A (ja) | 信号処理装置および磁気ディスク装置 | |
| JPH10117217A (ja) | データ判定装置およびデータ判定方法 | |
| JPH06124549A (ja) | 再生データ検出方式 | |
| US20070263753A1 (en) | Viterbi decoding method and viterbi decoder |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040622 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040917 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050201 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050216 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080225 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090225 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100225 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |