(57)【要約】本発明は、デジタル伝送及び記録システムに関する。当該本発明は、特に、情報シーケンスからデータソースによって生成され、エンコーダによって符号化された符号化データのシーケンスを受信するための受信器に関し、前記受信された符号化データシーケンスが場合によってはエラーを有し、前記受信器が前記受信された符号化データシーケンスから該情報シーケンスを取り出すための復号化手段を有する。前記復号化手段は、−前記データソースにより生成された可能な情報シーケンスの第1選択に対応する第1群の少なくとも１つの候補を生成するために第1エラー訂正アルゴリズムを使用する第1軟入力復号化手段と、−前記データソースにより生成された可能な情報シーケンスの第２選択に対応する第２群の少なくとも１つの候補を生成するために第２エラー訂正アルゴリズムを使用する第２軟入力復号化手段と、−前記第1及び第２群の候補から所定の規準に関して最も信頼度の高い候補を選択する選択手段とを有する。
2005528840.tif 000002
【特許請求の範囲】
【請求項１】
データソースによって情報シーケンスから生成され、エンコーダによって符号化された符号化データのシーケンスを受信するための受信器であって、前記受信された符号化データシーケンスは場合によってはエラーを有し、前記受信器が前記受信された符号化データシーケンスから前記情報シーケンスを取り出すための復号化手段を有し、前記復号化手段が、
−前記データソースにより生成された可能な情報シーケンスの第1選択に対応する第
1群の少なくとも１つの候補を生成するために第1エラー訂正アルゴリズムを使用す
る第1復号化手段と、
−前記データソースにより生成された可能な情報シーケンスの第２選択に対応する第
２群の少なくとも１つの候補を生成するために第２エラー訂正アルゴリズムを使用す
る第２復号化手段と、
−前記第1及び第２群の候補の中から所定の規準に関して最も信頼度の高い候補を選
択するための選択手段と、
を有する受信器。
【請求項２】
前記受信されたデータシーケンスのそれぞれのデータがｍビットを有し、それぞれのビットが関連した信頼度を有し、前記第1復号化手段が、
−前記受信データビットをこれらのビットの信頼度に関して分類する手段と、
−より低い信頼度を有する前記ビットの一部が変更されるような、前記受信され
たデータビットから第1群の中間候補を構築する手段と、
−前記第1群の候補を生成するために、所定の硬復号化アルゴリズムを前記中間
候補に適用する手段と、
を有する、請求項１に記載の受信器。
【請求項３】
前記受信されたデータシーケンスのそれぞれのデータがｍビットを有し、それぞれのビットが関連した信頼度を有し、前記第２復号化手段が、
−前記受信データビットをこれらのビットの信頼度に関して分類する手段と、
−より高い信頼度を有する前記ビットの一部が変更されるような、前記受信され
たデータビットから第２群の中間候補を構築する手段と、
−線形的に他のビットとは独立である、最も信頼度の高いビットの群から最も低
い信頼度のビットの少なくとも一部を再計算することにより前記第２群の候補を
生成するために所定の符号化アルゴリズムを中間候補に適用する手段と、
を有する、請求項１に記載の受信器。
【請求項４】
前記選択手段によって用いられる前記所定の規準が、前記受信されたデータと前記第1及び第２群からの候補との間の距離に基づき、前記最も信頼度の高い候補が、前記受信データとの当該距離が最小であるような候補である、請求項１に記載の受信器。
【請求項５】
前記第1及び第２復号化手段が、前記候補を形成する前記ビットと関連する信頼度と共に前記第1及び第２群の候補を含む軟出力を生成し、前記選択手段が出力信頼度で示される信頼度を前記選択された最も信頼度の高い候補のそれぞれのビットに割り振るための手段を有し、前記出力信頼度は、両方の復号化手段が当該最も信頼度の高い候補を生成する場合に、前記最も信頼度の高い候補と関連した当該第1及び第２復号化手段によって生成される信頼度同士の間の最も低い値に基づくか、または前記第１及び第２復号化手段の内の一つのみが前記最も信頼度の高い候補を生成する場合に、前記第１及び第２復号化手段の何れかによって生成される前記信頼度に基づく、請求項２，３又は４に記載の受信器。
【請求項６】
前記受信データと前記候補の第1及び第２群の候補との間の距離が、ユークリッド距離である、請求項４に記載の受信器。
【請求項７】
長さｎ、k次元の非バイナリ線形ブロック符号C(n,k)を使用してデータソースによって情報シーケンスから生成された符号化データシーケンスを受信するための受信器であって、符号化データごとのビットの数がｍで示され、この場合において、ガロア体の原始多項式がαで示された０を持つP(x) = xm + Pm-1 xm-1
+ … + P0で示され、前記受信された符号化データシーケンスが場合によってはエラーを含み、前記受信器が前記受信された符号化データシーケンスから前記情報シーケンスを取り出すための復号化手段を有し、前記復号化手段が、
−バイナリシーケンスを前記受信データシーケンスから生成するための手段と、
−パリティチェック行列Hbinを使用して復号化アルゴリズムを前記バイナリシー
ケンスに適用する手段と、
を有し、前記パリティチェック行列Hbinにおいて、非バイナリ線形ブロック符号C(n,k)のパリティチェック行列Hと比較して、数字０はｍ行ｍ列を有する行列０ｍによって置き換えられ、数字１はｍ行ｍ列を有する正方行列Imによって置き換えられ、数字αiは行列Ａｉで置き換えられ、ここで、行列Aは、
【数１】
2005528840.tif 000020
により規定されるαと等価なバイナリ行列であることを特徴とする受信器。
【請求項８】
データソースによって情報シーケンスから生成された符号化データシーケンスを受信するための方法であって、前記受信された符号化データシーケンスは場合によってはエラーを有し、当該方法が前記受信された符号化データシーケンスから前記情報シーケンスを取り出すための復号化ステップを有し、前記復号化ステップが、
−前記データソースによって生成される可能な情報シーケンスの第1選択に対応
する第1群の少なくとも１つの候補を生成するために第1エラー訂正アルゴリズ
ムを用いる第1復号化準ステップと、
−前記データソースによって生成される可能な情報シーケンスの第２選択に対応
する第２群の少なくとも１つの候補を生成するために第２エラー訂正アルゴリズ
ムを用いる第２復号化準ステップと、
−前記第1及び第２群の候補の中から所定の規準に関して最も信頼度の高い候補を選
択するための選択ステップと、
を有するような方法。
【請求項９】
一群の命令を実行する受信器のためのコンピュータプログラム製品であって、前記受信器にロードされた場合に、前記受信器に請求項７に記載の方法を実行させるコンピュータプログラム製品。
【請求項１０】
情報シーケンスからデータソースによって生成された符号化データを記憶するための光記憶媒体であって、前記記憶された符号化データシーケンスは場合によってはエラーを有し、前記符号化データが請求項１に記載の受信器によって復号される光記憶媒体。 
【請求項１１】
データソース、及び情報シーケンスから前記データソースによって生成された符号化データシーケンスを受信するための受信器を有するシステムであって、前記受信器が請求項１に記載の受信器であるシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般的にデジタル伝送及び記録システムに関する。特に、本発明は、情報シーケンスからデータソースによって生成され、エンコーダによって符号化された符号化データのシーケンスを受信するための受信器に関し、前記受信された符号化データシーケンスは場合によってはエラーを有し、前記受信器が受信した符号化データシーケンスから情報シーケンスを取り出すための復号化手段を有する。
【０００２】
本発明は、データソースによって情報シーケンスから生成された符号化データのシーケンスを受信するための方法、及び当該方法を実行するためのコンピュータプログラム製品にも関する。
【０００３】
本発明は、光記憶媒体及び伝送又は記録システムにも関する。
本発明は、特にDVB（デジタル・ビデオ・ブロードキャスティング）標準規格等に準拠したデジタルテレビ用放送システム、デジタル・オーディオ・ディスク及びDVD（デジタル・ビデオ・ディスク）等の記憶システム、xDSL（デジタル加入者回線）及び帰路チャンネル（衛星、ケーブル又は地上経由）に適用される。
【背景技術】
【０００４】
デジタル伝送又は記録システムは、伝送又は記憶チャンネルによって引き起こされるエラーを適切に処理するために、効率的なエラー訂正技術を必要とする。これらの技術の中でも、線形ブロック符号で、特にReed-Solomon符号は、内部畳み込み符号と度々組み合わされて多くの異なるタイプのデジタル通信システムにおいて広く用いられているので、傑出した重要性を有している。大抵の応用技術は、Reed-Solomon符号のためのBerlekamp-Masseyアルゴリズムのような硬入力・硬出力代数デコーダを使用する。しかしながら、硬入力復号化によって伴われた情報の損失は代数デコーダの効率不足を引き起こす。その上、より最適な復号化技術である最尤復号法は非常に複雑過ぎるので、長く実際的な符号には実施することが不可能である。従って、準最適軟判定（SD）復号化技術が研究された。これらの技術の１つで、信頼度に基づく復号化（RBD）と呼ばれるものは、信頼度値に従って受信されたシンボルを整列させることに基づくアルゴリズムを含む。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明の目的は、新しいRBD方法を用いた受信器を提供することであり、当該方法は、固定の信号対雑音比（SN比）に関して複雑性とエラー性能との間の均衡の取れた解決をする。
【課題を解決するための手段】
【０００６】
本発明によると、受信器は線形ブロック符号によって符号化されデータソースによって情報シーケンスから生成されたデータシーケンスを受信し、前記受信した符号化データシーケンスは場合によってはエラーを有しており、前記受信器は前記受信した符号化データシーケンスから前記情報シーケンスを取り出すための復号化手段を有し、前記復号化手段は、
−前記データソースにより生成された可能な情報シーケンスの第1選択に対応する
少なくとも１つの候補の第1群を生成するための第1エラー訂正アルゴリズムを使用する第1軟入力復号化手段と、
−前記データソースにより生成された可能な情報シーケンスの第２選択に対応する少
なくとも１つの候補の第２群を生成するための第２エラー訂正アルゴリズムを使用す
る第２軟入力復号化手段と、
−前記第1及び第２群の候補から、所定の規準に関して最も信頼度の高い候補を選
択するための選択手段と
を有する。本発明の軟入力、軟出力版も記述されている。
【０００７】
本発明は、代数デコーダが利用可能などの様な線形ブロック符号（バイナリ又は非バイナリ）にも、特にReed-Solomon符号へも適応可能である。また本発明は、畳み込み符号が軟出力ビタビアルゴリズム(Soft Output Viterbi Algorithm)即ちSOVA等の軟出力デコーダを使用して復号されるのであれば、内部畳み込み符号と連結された線形ブロック符号を有するシステムにも適用される。
【０００８】
本発明及び本発明を有利に実施するために任意に用いられ得る付加的な機能は、図面から明らかであり、該図面を参照して説明される。
【発明を実施するための最良の形態】
【０００９】
図１は、本発明による伝送システムを示す。本発明は、受信器又は光読み取り器がデジタル・オーディオ・ディスク及びデジタル・ビデオ・ディスク等の光記憶媒体上に記憶されたデジタルデータを受信及び読み込むように構成された光記憶システムにも適用される。本発明に従う光システムは、図２に示されている。
【００１０】
図１の伝送システムは、送信器１１、物理伝送チャンネル１２及び受信器１３を有する。送信器は、エンコーダＥＮＣＯＤ及び変調器ＭＯＤを有する。伝送チャンネル１２は、地上の（ヘルツの）、電波、ケーブル又は衛星リンクを使用可能である。受信器は、復調器ＤＥＭＯＤ及びデコーダＤＥＣＯＤを有する。エンコーダ及びデコーダは、対称で例えばReed-Solomon符号のような同じ線形ブロック符号を符号化及び復号化することに関して互換性がある。上記デコーダに関しては、上記チャンネルはカッコ内のブロック、即ち変調器、物理チャンネル１２及び復調器からなっている。本発明は、Reed-Solomon符号のみには制限されておらず、代数復号が可能である、如何なる線形バイナリ又は非バイナリブロック符号へも適用可能である。斯様な符号化の目的は、当該システムが伝送エラーに対処することを可能にさせることである。エラー訂正を実行するために、エンコーダは、エンコーダの入力において受信された情報データシーケンスにパリティ又は冗長データを加えることにより、情報データを含む入力データシーケンスよりも長い符号化されたデータシーケンスを出力する。この符号はＣ（ｎ，ｋ）で表記され、ｎはエンコーダにより生成された出力シーケンスのシンボル又はデータの数と一致する符号の長さであり、ｋはエンコーダの入力におけるデータシーケンスの情報データの数である。バイナリ線形符号の場合、ｋ及びｎは、それぞれ情報及び符号化ビットの数である。
【００１１】
受信器側では、デコーダＤＥＣＯＤがシーケンスを復号し、エラーを訂正し、ｋ情報データ又はシンボルの元々の伝送されたシーケンスを取り出すために、復調器ＤＥＭＯＤは、前記チャンネルから受信され場合によっては伝送エラーを含んでいるｎデータ又はシンボルのシーケンスと、上記ｎデータ又はシンボルのシーケンスに関するｎ信頼度値のシーケンスとを出力する。この目的のために、デコーダＤＥＣＯＤは、
−データソースにより、即ちここおけるエンコーダの入力において生成された可能な
情報シーケンスの第1選択に対応する少なくとも１つの候補の第1群を生成するた
めの第1エラー訂正アルゴリズムを使用する第1軟入力復号化手段と、
−前記データソースにより生成された可能な情報シーケンスの第２の選択に対応する
少なくとも１つの候補の第２群を生成するための第２エラー訂正アルゴリズムを使用
する第２軟入力復号化手段と、
−所定の規準に関して最も信頼度の高い候補を前記第1及び第２の群の候補から選
択するための選択手段と、
を有している。
【００１２】
本発明の好ましい実施例においては、
−第1エラー訂正アルゴリズムは、いわゆるChaseアルゴリズムの変形であり、例えば[1]で示すD. Chaseによる論文、”A class of algorithms for decoding block codes with channel measurement information,” IEEE Transaction on Information Theory, vol IT-18, pages 170-182, January 1972発行に記述され、
−第２エラー訂正アルゴリズムは、いわゆるFossorier-Linアルゴリズムの変形の拡張で、例えば[2]で示すM.P.C. Fossorier及びS. Linによる論文、”soft-decision decoding of linear block codes based on ordered statistics,” IEEE Transactions on Information Theory, vol 41, pages 1379-1396, September 1995発行に記述され、
−上記所定の規準は、受信データと第1及び第２群の候補からの候補との間のユークリッド距離に基づき、この場合に最も信頼度の高い候補が受信データとの間の前記距離が最小である候補である。
【００１３】
Chase及び低次Fossorier-Linアルゴリズムの組み合わせに基づく当該好ましい実施例は、バイナリ線形ブロック符号へのみならず、如何なる線形ブロック符号へも適用され、バイナリ符号のみに適用されて遥かに複雑である高次Fossorier-Linアルゴリズムよりも優れたエラー性能が、固定のＳ／Ｎ比に対して実現されるのを可能にする。
【００１４】
本発明は、非バイナリブロック符号を体の元のバイナリ表現を用いるバイナリ符号として記述することにより、Fossorier-Lin原理をガロア体ＧＦ（２ｍ）上の非バイナリブロック符号へ拡張する。ガロア体ＧＦ（２ｍ）上でC(n,k)と表記される非バイナリ符号は、Cbin(n×m,ｋ×ｍ)と表記されるバイナリ符号として表される。Chase及びFossorier-Linアルゴリズムは、相補的な方法でチャンネル測定情報又は信頼度を使用する。これらアルゴリズムは両方とも、同一の所定の規準を満たす候補、即ち受信された実際のシーケンスまでのユークリッド距離を最小にする候補が選択されるような、符号ワード又は候補の１つの群を生成する。Chaseアルゴリズムは、硬判定受信シーケンスが最も信頼度の低いビット上で恐らく誤りであると仮定し、[1]で記述されているReed-Solomon符号のためのBerlekamp-Masseyデコーダのような、代数デコーダを用いて当該シーケンスを復号する前に上記ビットの補数をとる。一方で、Fossorier-Linアルゴリズムは、最も信頼度の高いビットは正しいと仮定し、前記最も信頼度の高いビットから他のビットを再計算する。本発明は、Chase及びFossorier-Linアルゴリズムの補完関係を明らかにし、これらを利用する。仮に一方のアルゴリズムが正しい符号ワードを生成し損ねた場合、両者は異なる制限を有しているので、もう一方がこのことを大いに感知するであろう。所定の数のよりも多くエラーが、補数をとられるべき最も信頼度の低い位置の外側に位置する場合には、Chaseアルゴリズムは失敗し、一方でｉ個を超えるエラーが最も信頼度の高いビットの中にある場合、ｉ次のFossorier-Linは失敗する。前記好ましい実施例において、Fossorier-Linを再処理する次数は、ｉ＝１又はｉ＝２に限定される。
【００１５】
本発明をより詳細に説明するために、データをバイナリ要素又はビットで表現する。非バイナリ線形符号の場合、シンボル又はデータ毎のビットの数は、ｍで表記される。バイナリ線形符号の場合、ｍは１と等しい。Ｎ＝ｎ×ｍは、ビットの数での符号の長さである。Ｋ＝ｋ×ｍはビットの数での符号の次元である。 前記符号のアルファベットのシンボルの基数は、２ｍと等しい。我々は、次のように記述する。
・b=(b1, …, bK) : エンコーダＥＮＣＯＤの入力におけるデータ、 
・c=(c1, …, cN) : エンコーダの出力におけるデータ、 
・e=(e1, …, eN) : 変調器ＭＯＤの出力、 
・r=(r1, …, rN) : 復調器ＤＥＭＯＤの入力において受信器によって受信された（実空間に属する）データ、 
【数２】
2005528840.tif 000003
と α=( α1, …, αN) : 復調器の軟出力判定、j=1,…N である
2005528840.tif 000004
は受信されたデータビットの判定であり、αｊは判定されたビットの信頼度である、及び、
【数３】
2005528840.tif 000005
: 伝送側のエンコーダによって生成された符号化データの推定値と対応する、デコーダＤＥＣＯＤの出力、
【数４】
2005528840.tif 000006
: 変調器ＭＯＤによって生成された変調化データの推定値と対応する、デコーダＤＥＣＯＤの出力の別の表現。
【００１６】
デコーダの第1の復号手段は、復調器から軟出力決定
2005528840.tif 000007
及び αj を受信する。前記復号手段は、前記
2005528840.tif 000008
を当該関連する信頼度αjに従い並び替える。第1復号手段としてChaseアルゴリズムの変形を使用する好ましい実施例に従い、Chaseアルゴリズムの変形は、
2005528840.tif 000009
とα’jとして各々記述され新たに並び替えられた
2005528840.tif 000010
とαjが、α’j<α’j+1 になるように
2005528840.tif 000011
を並び替える。それぞれの中間候補に関して最も信頼度が低いｔのビットの１つを変化させることによって（ｔ個の最も信頼度の低いビットは、好ましい実施例に従う最初のｔビットである）、2t 中間候補は、
2005528840.tif 000012
から組み立てられ、この時ｔは、代数デコーダのエラー訂正能力より低いか等しい。2t候補の第1群を生成するために、可能であればビットを元々の順序にする逆置換の後で、Berlekamp-Masseyアルゴリズムの様な代数復号が中間候補に実行される。当該方法は、おそらく伝送された符号化シンボルに一致する候補の第1群を生成するために、中間候補の１群を形成し、該中間候補へ代数復号を適用するために、最も信頼度の低いビットの一部の少なくとも１ビットを変更することから成る。当該処理は、次の４つのステップで要約される。
−復調器の軟出力判定のビットのＮの信頼度を並び替える。
−Chaseアルゴリズム[１]に依る方法で、反転されるべき位置に配置される1で2tの
パターン又は中間候補を生成する。
−2tの符号ワード推定値を生成するために前記ビットを代数復号化を用いて処理する
シンボル又はデータへと再変形させる、上記推定値が第1群候補になる。
−代数復号化が成功する場合には、可能であれば、得られた変調化符号ワード又は候
補から受信された実シーケンスへのユークリッド距離を計算する。
【００１７】
次に続く記述は、使用された符号がバイナリであり、デコーダの第２復号手段が、復調器から
2005528840.tif 000013
及びαjを受信する場合の第２復号手段に関する。第２復号手段も、前記
2005528840.tif 000014
を関連する信頼度αjに従い並び替える。この目的は、Fossorier-Linアルゴリズムなどの第２エラー訂正アルゴリズムを用いてより信頼度があるビットから最も信頼度の低いビットを再計算することである。実際のところ、(部分線形空間である)線形ブロック符号とは、与えられた符号ワードに関して、如何なるｎ−ｋビットの部分集合も相補的な部分集合を形成する他のｋビットから計算することができ、これら２つの部分集合の連結により該符号ワードを構築することができるようなものと定義される。但し、上記相補的な部分集合におけるビットは、互いに線形に独立なものとする。Fossorier-Linアルゴリズムは、より信頼度のあるビットを有する線形的に独立であるビットの他の部分空間から、第1部分空間のビットを形成する最も信頼度の低いビットの一部分を計算するために、この特性を用いる。代わりに、第２部分空間の少なくとも１ビットは、逆の値に反転され、中間候補の１群を形成する。他方の部分空間のビットから一方の部分空間のビットの計算を許す行列は、代数線形計算で既知であり、代数線形計算に基づく。その後既知の代数線形符号化方法は、他方の部分空間のビットを計算するために中間候補に適用される。第２群の候補は、ビットの相補的な２つの部分空間を連結することによって得られる。次数１のFossorier-Linアルゴリズム（FL-1）では、１ビットのみが、信頼度のあるビットの部分空間で逆の値に反転される。次数２のFossorier-Linアルゴリズム（FL-2）では、２ビットが逆の値に反転される。本発明の好ましい実施例により、当該処理は、FL-1の処理を完了する前に、FL-1内でのように逆信頼度の順序での部分空間のより低い信頼度のビットの中の１ビットのみを反転することから開始し、FL-2内でのようにより低い信頼度のビットの中から２ビットを反転することにより継続する。得られた変調化符号ワード又は候補から受信された実シーケンスまでのユークリッド距離は、第２群の候補の中から最良の候補を選択するために計算される。
【００１８】
第２エラー訂正処理は、次のように要約することが可能である。第２群の候補は、線形的に独立なビットの２つの相補的な部分空間を連結した後に導出される。より低い信頼度のビットの部分空間は、既知の線形符号化方法を含む、Fossorier-Lin変形の１つ又は組み合わせを用いて幾つかのビットが逆の値に変更されるように、より高い信頼度のビットから計算される。
【００１９】
選択手段は、Chase又はFossorier-Lin変形によって生成された候補の第1及び第２群から１つの候補を選択するために設けられる。該選択は、何れの候補が最も信頼度が高いものかを判断する可能性を与える所定の規準を用いてなされる。本発明の好ましい実施例において、この規準は、それぞれの変調化候補
2005528840.tif 000015
と受信された実際のシーケンスrjとの間のユークリッド距離の計算に基づく。このユークリッド距離ｄＥは、次のように定義される。
【数５】
2005528840.tif 000016
【００２０】
最後に選択される、最も信頼度の高い候補
2005528840.tif 000017
がユークリッド距離を最小にする候補である。
【００２１】
使用された符号が、GF(2m)上の非バイナリである場合、本発明は、Hで表記される前記符号の非バイナリパリティ チェック行列を、Hbinで表記されるバイナリ行列に変換させることにより、前記非バイナリ符号をバイナリ符号に変換する手段を設けられる。
【００２２】
長さｎとｋ次元の非バイナリ線形ブロック符号は、C(n,k)で表記される。GF (２m)の原始多項式は、P(x) = xm + Pm-1 xm-1 + … + P0で表記され、１つ０を有し、αで表記される。復号化の手段は、
− 受信されたデータシーケンスからバイナリシーケンスを生成する手段、
− パリティチェック行列Hbinを使用して復号化アルゴリズムを前記バイナリシーケ
ンスに適用する手段を有し、そこにおいては、非バイナリ線形ブロック符号C(n,k)
のパリティチェック行列Hと比較して、数字０はｍ行ｍ列で全てが０である要素を
有する行列０ｍによって置き換えられ、数字１はｍ行ｍ列の正方単位行列Imによって
置き換えられ、数字αiは行列Ａが次に定義するαと同等の行列Ａである行列Ａｉで置
き換えられる。
【数６】
2005528840.tif 000018
例えば、C(n,k)が典型的な（非短縮型の）Reed-Solomon符号である場合、Cのパリティチェック行列のバイナリ表示は、
【数７】
2005528840.tif 000019
である。
【００２３】
cが前記符号のシンボルであり、(c1, c2,..,cm)tがこのcのバイナリベクトル表示であり、多項式ｘ×c(x)が積α×c及びベクトル積 A ´ (c1, c2,..,cm)tに対応する場合、受信されたシーケンスは、バイナリシーケンスに分解されなければならない。その後、B.G. Dorschによる論文[3] ”a decoding algorithm for binary block codes and j-ary output channels,” IEEE Transactions on Information Theory, vol IT-20, pages 391-394, May 1974発行にて、またはFossorier-Linによる論文[2]にて、それぞれ記述されているDorsch又はDual Fossorier-Linアルゴリズムが、Hbinを用いて、n×m行列の受信されたシーケンスにて実行される。
【００２４】
本発明の他の実施例では、軟入力軟出力(SISO)相補的復号化が実行されている。この実施例において、軟判定(SD) 出力がそれぞれのビットに対して設けられている。SD出力の絶対値は、軟入力デコーダによって前記ビットに為された判定の信頼度に対応する。Chase及びFossorier-Linアルゴリズムの両方に関して、SDは、M.P.C. Fossorier及びS. Linによる論文 ”Soft-input soft-output decoding of linear block codes based on ordered statistics,” Proceedings of Globecom 98, pages 2828-2833, 1998発行及びR.M. Pyndiahによる論文 ”Near-optimum decoding of product codes : Block Turbo codes,” IEEE Transactions on Communications, vol 46, n°8, pages 1003-1010, August 1998発行において述べられている方法を使用していることが分かる。この方法は、バイナリ符号に関し、及びChaseアルゴリズムを用いて述べられているが、P. Sweeney 及びS. Wesemeyerによる論文 ”Iterative soft-decision decoding of block codes,” IEEE Proceedings, vol 147, pages 133-136, June 2000発行で述べられているように、符号ワードの部分空間を生成する如何なる方法に対しても拡げることが可能である。
【００２５】
この実施例により、第1復号化手段はChase変形を処理し、第２復号化手段はFossorier-Lin変形を処理し、そして前記選択手段は最良符号ワード候補を決定し、当該候補は受信したシーケンスへのユークリッド距離を最小化するものである。１つのアルゴリズムが候補を生成することに失敗した場合、該距離は高固定値に合わせられる。最良の候補がChase変形により生成された場合に、出力は、SISO Chaseアルゴリズムにより与えられる軟出力になる。最良の候補がFossorier-Lin変形により生成された場合、出力はSISO Fossorier-Linアルゴリズムにより与えられる軟出力になる。両方のアルゴリズムが同一の最良候補を生成する場合、 その後各ビットに関して、２つの状況が識別される。
１)Chaseアルゴリズムの出力の絶対値が、候補(前記Chase候補)の全第1群に関して
一定である場合、前記Fossorier-Lin SISO軟出力が選択される。
２)そうでなければ、最小の絶対値の出力が選択される。
【００２６】
図２は、本発明が実施され得る光学システムを示す。該光学システムは、データソース及び受信器を有する。前記データソースは、デジタル符号化データが記憶されている光ディスク２１である。前記受信器は、前記光ディスク上に保管された前期符号化データの読み込み及び復号化を行うための光学リーダである。当該リーダは、図１を参照して記載されている手段のような復号化手段２３、及び復号化の前に符号化データを読み取る光学読み取り手段２４を有する。復号化されたデータは、その後、受信器のアウトプット２５へ導かれる、即ち処理される。
【００２７】
前述の図面とこれら上記の記述は、本発明を制限するよりもむしろ例証をする。多数の代案が存在し、掛かるものが添付の請求項の範囲に入ることが明らかである。この点に関して、続いて結びの注釈を示す。 
【００２８】
ハードウェア若しくはソフトウェア又は両方を用いて機能を実行する方法は、多数存在する。この点において、ここで示される図表は非常に概略的であり、それぞれ本発明の可能な１実施例を示しているに過ぎない。斯様にして、図が異なる機能を異なるブロックとして表しているとしても、これによりハードウェア又はソフトウェアの１項目が、いくつかの機能を実行するということを除外することでは決してない。または、ハードウェア若しくはソフトウェア又は両方の項目の組み立て品が、１つの機能を実行するということも除外しない。
【００２９】
請求項での如何なる参照記号も、該請求項を制限するように構成されるべきでない。動詞「有する」(to comprise)とこの動詞の活用形の使用は、請求項で述べられているもの以外の要素又はステップの存在を除外するものではない。「an element」又は「a step」の前の冠詞「ａ」又は「ａｎ」は複数の斯様な要素及びステップの存在を除外しない。
【図面の簡単な説明】
【００３０】
【図１】図１は、本発明による受信器を含むシステムの例を示している概念ブロック図を示す。
【図２】図２は、本発明による光記憶システムの例を示す案である。
【図１】
2005528840.tif 000021
【図２】
2005528840.tif 000022
【国際調査報告】
2005528840.tif 000023
2005528840.tif 000024
2005528840.tif 000025
2005528840.tif 000026
2005528840.tif 000027
2005528840.tif 000028