(57)【特許請求の範囲】
【請求項１】
ユークリッド空間リード−マラー(ＲＭ)符号の符号語の軟判定復号を実行する方法であって、次数ｒ及び長さ２ｍの符号語の符号ＲＭ(ｒ，ｍ)は、ｍ個の変数を有し、項が次数ｒの単項式からなるブール多項式の係数に関連付けられた全ての二値ベクトルの集合であり、該方法は、
尤度計算を用いて最適分解変数ｉを選択するステップと、
符号ＲＭ(ｒ，ｍ)を｛(ｕ，ｕｖ)｜ｕ∈ＲＭ(ｒ，ｍ−１)かつｖ∈ＲＭ(ｒ−１，ｍ−１)｝として表すステップであって、ここで、ｕｖはｕ及びｖの成分ごとの乗算を表し、(ｕ，ｕｖ)＝(ｒ１，ｒ２)であるものと、
受信した符号語を、前記最適分解変数に基づいてｒ１＝ｕ及びｒ２＝ｕｖに分離するステップと、
前記最適分解変数に従って、ＲＭ(ｒ−１，ｍ−１)復号器を用いてｒ２を復号するステップであって、復号されたｖ及び復号されたビットの第１の集合を得るものと、
(ｒ１＋ｒ２ｖ)／２を用いて、前記復号されたｖをｒ１と結合するステップと、
ＲＭ(ｒ，ｍ−１)復号器を用いて(ｒ１＋ｒ２ｖ)／２を復号するステップであって、復号されたｕ及び復号されたビットの第２の集合を得るものと、
を含み、
前記各ステップはプロセッサにおいて実行される、ユークリッド空間リード−マラー(ＲＭ)符号の符号語の軟判定復号を実行する方法。
【請求項２】
前記選択するステップはｖの対数尤度比を求め、絶対値演算及び最大値演算を用いる、請求項１に記載の方法。
【請求項３】
前記選択するステップは和演算を用いる、請求項１に記載の方法。
【請求項４】
前記選択するステップは最小値演算を用いる、請求項１に記載の方法。
【請求項５】
ＲＭ(１，ｍ)符号の前記復号するステップは、アダマール変換を用いて、送信された符号語の最大尤度(ＭＬ)推定値を得る、請求項１に記載の方法。
【請求項６】
ＲＭ(１，ｍ)符号の前記復号するステップは、複数の最も尤度の高い復号されたｖのリストアダマール変換を用いる、請求項５に記載の方法。
【請求項７】
ＲＭ(ｍ，ｍ)符号は行列反転によって復号される、請求項１に記載の方法。
【請求項８】
ＲＭ(１，ｍ)符号を前記アダマール変換を用いて復号し、前記符号語内の前記送信された情報ビットの最大事後確率(ＭＡＰ)推定値を得る、請求項５に記載の方法。
【請求項９】
受信ベクトルに基づいて各符号語の尤度を求めるステップであって、前記行列反転を用いて前記ＲＭ(ｍ，ｍ)符号を復号して、前記符号語内の送信された情報ビットの最大事後確率(ＭＡＰ)推定値を得るものを更に含む、請求項７に記載の方法。
【請求項１０】
前記ＲＭ(ｒ−１，ｍ−１)復号器の出力において、前記送信された情報ビットの前記ＭＡＰ推定値に基づいて有効な符号語の確率を求めるステップと、
前記ＲＭ(ｒ−１，ｍ−１)の出力から最も尤度の高い符号語を選択するステップであって、該符号語をｒ１と結合するものと、
を更に含む、請求項９に記載の方法。
【請求項１１】
重み和演算を用いて前記情報ビットの前記ＭＡＰ推定値を求めるステップを更に含む、請求項１０に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、包括的には誤り訂正コーディングに関し、より詳細には、受信信号から軟情報を復号することに関する。
【背景技術】
【０００２】
光通信ネットワーク
光ネットワーク等の高速通信ネットワークにおいて、レイテンシが主な課題である。これによって、レイテンシと、実施の複雑度と、チャネル符号の選択において重要なコーディング利得との間にトレードオフが生じる。多くの場合に、いかなるコーディング技法の使用も、復号及び符号化の複雑度の追加、並びにレイテンシの増大という犠牲を払うことでしか利得をもたらすことができない。十分な利得をもたらす一方で、符号化及び復号の複雑度を低く保つコーディング技法を見つけることが重要である。
【０００３】
リード−マラー(ＲＭ)符号
利用可能な帯域幅をより効率的に利用するために、光ファイバー通信システムにおいてポーラー符号(米国特許第７，７５６，４２４号「Optical CDMA communications system using OTDL device」を参照されたい)が光学的に用いられてきた。リード−マラー符号、すなわちポーラー符号のサブセットを用いて、シャノン限界によって予測される容量限界に近い性能を達成することができる。リード−マラー復号器は線形誤り訂正符号を用いる。リード−マラー(ＲＭ)符号は、局所的に検査可能な符号及び局所的に復号可能な符号の分類に属す。ＲＭ符号は、通信用途における確率的検査可能証明の設計において有用である。リード−マラー符号の特殊な例には、アダマール符号及びウォルシュ−アダマール符号が含まれる。
【０００４】
ＲＭ符号は、特殊な構造を有する多項式に基づく明快な構成を有する。より高次のＲＭ符号を、より低次のＲＭ符号から再帰的に構成することができる。これによって、リード−ソロモン符号等の、同様の性能を有する他の誤り訂正符号よりも数千倍少ない複雑度を有する復号プロセスが可能になる。
【０００５】
軟判定復号
当該技術分野において既知であるように、硬判定復号器は、通常０又は１の、可能な離散値の固定の集合を有するデータを復号する。
【０００６】
軟判定復号器は、誤り訂正符号を用いて符号化されたデータを復号し、データは０から１の範囲の連続値をとる。追加情報は、各入力データポイントの信頼性(確率)を示し、元のデータのより良好な推定値を形成するのに用いられる。したがって、軟判定復号器は通常、破損したデータが存在するときに、硬判定復号器よりも良好に機能する。
【０００７】
２つのタイプの軟判定復号器が存在する。第１に、最大尤度(ＭＬ)復号器が、特定の符号語がチャネルを介して送信された確率を求める。第２に、最大事後確率(ＭＡＰ)復号器が、情報ビットがチャネルを介して送信される符号語を生成するのに用いられた確率を求める。
【発明の概要】
【発明が解決しようとする課題】
【０００８】
既存の方式よりも優れた性能を有するリード−マラーの軟情報を復号する方法が要求されている。
【課題を解決するための手段】
【０００９】
この発明の実施の形態は、既存の方式よりも優れた性能を示すリード−マラーの軟情報を復号する方法を提供する。
【発明の効果】
【００１０】
この発明は、優れた性能を有するユークリッド空間リード−マラー(ＲＭ)符号の符号語の軟判定復号を実行する方法を提供することができる。
【図面の簡単な説明】
【００１１】
【図１】この発明の１つの実施の形態による、最適分解変数を見つける方法の概略図である。
【図２】この発明の１つの実施の形態による、リード−マラー符号の復号方法の概略図である。
【図３】この発明の１つの実施の形態による、リード−マラー符号の復号方法の別の概略図である。
【図４】この発明の別の実施の形態による、リード−マラー符号の復号方法の概略図である。
【図５】この発明の別の実施の形態による、リード−マラー符号の復号方法の別の概略図である。
【図６】この発明の別の実施の形態による、リード−マラー符号のＭＡＰ復号方法の概略図である。
【発明を実施するための形態】
【００１２】
この発明の実施の形態は、ユークリッド空間リード−マラー(ＲＭ)符号の軟判定復号を実行する方法を提供する。図１〜図６に示す本方法及び手順のステップは、当該技術分野において既知のメモリ及び入力／出力インターフェースに接続されたプロセッサにおいて実行することができる。
【００１３】
次数(order)ｒ及び長さ２ｍの符号語の符号ＲＭ(ｒ，ｍ)は、ｍ個の変数を有し、項が次数(degree)ｒの単項式からなるブール多項式の係数に関連付けられた全ての二値ベクトルの集合である。単項式は、変数の累乗の積であり、すなわち正式には、変数の有限数の乗算によって得られた任意の値である。
【００１４】
そのような符号は、
【００１５】
【数１】
0005705106.tif 000002
【００１６】
個の有効な符号語及び最小ハミング距離２ｍ−ｒを有する。マッピング
【００１７】
【数２】
0005705106.tif 000003
【００１８】
及び
【００１９】
【数３】
0005705106.tif 000004
【００２０】
を用いて、例えば二相位相変調(ＢＰＳＫ)シンボルを用いてＲＭ(ｒ，ｍ)符号語を送信する。関数
【００２１】
【数４】
0005705106.tif 000005
【００２２】
は二項係数であり、すなわちｎ個の要素からなるより大きな集合からｋ個の要素からなる集合を構成する方法の数である。
【００２３】
最大尤度復号
一次リード−マラー符号の最大尤度復号及びアダマール変換
ＲＭ(１，ｍ)符号の多項式は、１＋ｘ１＋…＋ｘｍである。ＲＭ(１，ｍ)符号は、符号語のそれぞれが、ＢＰＳＫマッピング後に、アダマール行列
【００２４】
【数５】
0005705106.tif 000006
【００２５】
又は
【００２６】
【数６】
0005705106.tif 000007
【００２７】
における行となるという属性を有する。このため、符号化器は入力ビットシーケンスｂ１，ｂ２，…，ｂｍ＋１を以下のようにマッピングする。符号化器はまず、ｍ個の下位ビットｂ２，…，ｂｍ＋１を検査し、この２進数の１０進数表現を計算する。これによってインデックス
【００２８】
【数７】
0005705106.tif 000008
【００２９】
がもたらされる。次に、符号化器は、ｂ０＝０の場合、
【００３０】
【数８】
0005705106.tif 000009
【００３１】
のｉ番目の行を送信するか、又はｂ０＝１の場合、
【００３２】
【数９】
0005705106.tif 000010
【００３３】
のｉ番目の行を送信する。
【００３４】
復号器は、２ｍ個の座標を有する受信ベクトルを検査する。ｍ個の変数は、直交部分空間を形成し、アダマール変換によって検出することができ、定数１(constant one)の存在によりアダマール変換の結果が無効になる。
【００３５】
Ｙを受信ベクトルとし、
【００３６】
【数１０】
0005705106.tif 000011
【００３７】
をサイズ２ｍ×２ｍのアダマール行列とすると、復号器は、尤度
【００３８】
【数１１】
0005705106.tif 000012
【００３９】
を求める。受信ベクトルＹは送信される符号語であり、ゼロ平均及び雑音分散σ２を有する加法的白色ガウス雑音によって破損されているものと仮定する。
【００４０】
Ｌｉを尤度Ｌのｉ番目の要素の値とする。このとき、復号器は
【００４１】
【数１２】
0005705106.tif 000013
【００４２】
を求める。ここで、関数ａｒｇ  ｍａｘは、最大値を得るインデックスを返す。Ｌｉの符号によって
【００４３】
【数１３】
0005705106.tif 000014
【００４４】
が与えられる。インデックス
【００４５】
【数１４】
0005705106.tif 000015
【００４６】
の二進展開は、いずれの変数が存在するかを示し、このため
【００４７】
【数１５】
0005705106.tif 000016
【００４８】
から
【００４９】
【数１６】
0005705106.tif 000017
【００５０】
の値の推定値を与える。
【００５１】
ＲＭ(ｍ，ｍ)を復号する最大尤度復号
符号ＲＭ(ｍ，ｍ)の生成行列Ｇは最大階数であり、２つの要素(ＧＦ(２))のガロア域において反転可能である。このため、復号器はＧの行列反転を実行してＧ−１を得て、２を法とした算術において、閾値演算後の受信ベクトルをＧ−１と乗算する。
【００５２】
より高次のリード−マラー符号の最大尤度復号及び再帰的分解
ＲＭ(１，ｍ)符号及びＲＭ(ｍ，ｍ)符号を復号する上記の２つの手順を所与として、次に、一般的なＲＭ(ｒ，ｍ)符号を再帰的に復号することができる。ＲＭ(ｒ，ｍ)符号は、よく知られているプロトキン分解を介して、ＲＭ(ｒ−１，ｍ−１)符号及びＲＭ(ｒ，ｍ−１)符号に分解することができることに留意する。
【００５３】
このため、ＢＰＳＫマッピングの後、ＲＭ(ｒ，ｍ)をＲＭ(ｒ，ｍ)＝｛(ｕ，ｕｖ)｜ｕ∈ＲＭ(ｒ，ｍ−１)かつｖ∈ＲＭ(ｒ−１，ｍ−１)｝として表すことができる。ここで、ｕｖはｕ及びｖの成分ごとの乗算を表す。このため、分解変数ｘｊ(ｊ＝１，２，…，ｍ)の選択に依拠して、ＲＭ(ｒ，ｍ)の符号語は適切な順列を適用した後、以下のように書くことができる。
【００５４】
【数１７】
0005705106.tif 000018
【００５５】
ここで、上付き文字ｊは、変数ｘｉがプロトキン分解において用いられたことを表すのに用いられる。ｕｊｉ及びｕｊｉｖｊｉを用いて、ｒ１及びｒ２のｉ番目の座標を表す。ｕｊｉの対数尤度比(ＬＬＲ)、ＬＬＲ(ｕｊｉ)をｒ１ｉから求めることができる。同様に、ｕｊｉｖｊｉの対数尤度比(ＬＬＲ)、ＬＬＲ(ｕｊｉｖｊｉ)をｒ２ｉから求めることができる。ｖｊｉ＝ｕｊｉ(ｕｊｉｖｊｉ)であるので、ｖｊｉの対数尤度比ＬＬＲ(ｖｊｉ)は、ＬＬＲ(ｕｊｉ)及びＬＬＲ(ｕｊｉｖｊｉ)に関して以下のように表すことができる。
【００５６】
【数１８】
0005705106.tif 000019
【００５７】
ＬＬＲ(ｖｊｉ)を計算する手順を有しているので、ｖｊの復号を実行することができる。これは、ｖｊと同じＬＬＲ値を有する受信ベクトルｒ＊を生成することによって達成される。このため、ｒ＊は受信符号語に対応し、ｖｊが送信されたものと仮定する。これは、ｉ＝１，２，…，２ｍ−１についてｒ＊ｉ＝ＬＬＲ(ｖｊｉ)σ２／２を設定することによって行われる。ＲＭ(ｒ−１，ｍ−１)復号器を有すると仮定し、この復号器にｒ＊を通してｖｊを得る。
【００５８】
プロトキン分解を実行するのに用いることができるｍ個の変数が存在すると同時に、
【００５９】
【数１９】
0005705106.tif 000020
【００６０】
となるような最適分解変数
【００６１】
【数２０】
0005705106.tif 000021
【００６２】
が存在する。ここで、関数ａｒｇ  ｍａｘは、最大絶対値を返す。
【００６３】
【数２１】
0005705106.tif 000022
【００６４】
の上記の選択によってｖｊを正しく検出する確率が最大になる。
【００６５】
結果としてＭＬ復号器のより低い性能をもたらす一変形として、
【００６６】
【数２２】
0005705106.tif 000023
【００６７】
を用いることが可能である。ここで、関数ａｒｇ  ｍａｘ  ｍｉｎは、ｖＪＩの絶対値(|・|)の最大インデックスｊ及び最小インデックスｉを返す。
【００６８】
従来技術は、分解変数のＬＬＲを求めず、絶対値(ａｂｓ)関数を用いず、最大値を見つけることを用いない。最大尤度(ＭＬ)復号器を用いるか又は最大事後確率(ＭＡＰ)復号器を用いるかに依拠して用いることができる２つの変形が存在する。ｍａｘ関数とａｂｓ関数との間に「ｓｕｍ」関数を挿入するか、ｍａｘ関数とａｂｓ関数との間に「ｍｉｎ」関数を挿入することができる。
【００６９】
図１は、最適分解変数１０１を求める手順１００の概略図である。例えば、符号ＲＭ(２，３)１０２について、符号の多項式構成において３つの変数が用いられている。これは、３つの可能な分解変数ｘ１、ｘ２、ｘ３が存在することを意味する。
【００７０】
手順は、各分解変数に対応するビットｙ１〜ｙ８を再配置して(１１０)、ｊ＝１、２、及び３についてｕｊ及びｕｊｖｊを得る。
【００７１】
分解変数のそれぞれについて、手順はＬＬＲ  ｖｊｉを求める。ａｂｓ関数１３１を全ての計算されたｖｊｉに適用し、次にｓｕｍ関数又はｍｉｎ関数１５１をインデックスｉに適用する。このとき、ａｒｇ  ｍａｘ関数１４１によって求められる最も大きな値に対応する分解変数インデックスｊが最適分解変数１０１である。
【００７２】
ここでｖｊが得られるので、ｒ２ｖｊを計算することによってｖｊをｒ２において補償することができる。ＲＭ(ｒ，ｍ−１)復号器への入力を(ｒ１＋ｒ２ｖｊ)／２として形成することができる。
【００７３】
次に、ＲＭ(ｒ−１，ｍ−１)復号器を用いてｖを復号することができる。ｖが復号されると、ｕについて２つの観測値が存在する。一方はｒ１についてのものであり、一方はｒ２ｖに関するものである。ガウス分布チャネルについて、２つの観測値を平均化することができ、ＲＭ(ｒ，ｍ−１)復号器を用いてｕを復号することができる。このプロセスは再帰的に適用することができる。
【００７４】
図２は、このプロセスを概略的に示している。図１に示す手順に従って符号ＲＭ(ｒ，ｍ)について最適分解変数が求められた(１００)後、ｒ２２０２に対応するビットの半分が、ＲＭ(ｒ−１，ｍ−１)復号器２０３を用いて復号される。符号次数ｒに依拠して、ＲＭ(ｒ−１，ｍ−１)２０３は、部分符号ｒ２を復号するための更なる再帰を要求することができるか、又はｒ−１＝１(すなわちｒ＝２)である場合、アダマール変換を用いて部分符号ｒ２を復号することができる。
【００７５】
ＲＭ(ｒ−１，ｍ−１)復号器は復号されたｖ２０４及び対応する復号されていないビットの第１の集合を返す。復号されたｖを用いて、(ｒ１＋ｒ２ｖｊ)／２  ２０５を求めることによってｕを推定する。ＲＭ(ｒ，ｍ−１)復号器２０６を用いて計算ベクトルが復号される。ｒ＝ｍ−１の場合、部分符号(ｒ１＋ｒ２ｖｊ)／２を行列反転を用いて復号することができる。そうでない場合、更なる再帰を用いて部分符号を復号する。ＲＭ(ｒ，ｍ−１)復号器は、復号されたビットｕ２０７及び対応する復号されていないビットの第２の集合を返す。
【００７６】
図３は、手順のより詳細な概略図を示している。まず、手順は、ＲＭ(ｒ，ｍ)をプロトキン分解、及び上述した分解変数
【００７７】
【数２３】
0005705106.tif 000024
【００７８】
の選択を用いてＲＭ(ｒ−１，ｍ−１)及びＲＭ(ｒ，ｍ−１)に分解することによって最適分解変数
【００７９】
【数２４】
0005705106.tif 000025
【００８０】
１０１を求める。
【００８１】
次に、手順はｒ２が現在復号可能であるか否かを判断する(３１０)。ＲＭ(ｒ−１，ｍ−１)に対応するプロトキン分解からの入力ｒ２は、(ｒ−１＝１)である場合、この時点で復号可能である。
【００８２】
真である場合、アダマール変換に基づくＲＭ(１，ｍ−１)復号器の最大尤度復号器を用い、入力ｒ２を用いてｖｊを復号する(３１１)。
【００８３】
ｒ−１＞１である場合、このときはＲＭ(ｒ−１，ｍ−１)及び入力ｒ２に対してプロトキン分解が再帰される(３１２)。
【００８４】
ｖｉが得られると、ＲＭ(ｒ，ｍ−１)復号器への入力の生成に進むことができる。これは(ｒ１＋ｒ２ｖｊ)／２  ３２０として生成される。
【００８５】
ＲＭ(ｒ，ｍ−１)符号がｒ＝ｍ−１の条件を満たす場合、入力(ｒ１＋ｒ２ｖｊ)／２を復号して、上述したＲＭ(ｍ−１，ｍ−１)符号の生成行列を用いてｕｊを生成することができる。
【００８６】
ｒ＝ｍ−１であるか否かをチェックする(３３０)。真である場合、このときはＲＭ(ｒ，ｍ−１)符号及び入力(ｒ１＋ｒ２ｖｊ)／２に対して再びプロトキン分解が実行される(３３１)。そうでない場合、行列反転を用いて復号する(３３２)。
【００８７】
最適分解を用いた最大尤度リスト復号
最大尤度復号は通常、受信信号に最も類似した符号語及び対応する復号されていないビットパターンを見つける。いくつかの用途では、単一の類似した符号語のみでなく、複数の符号語も見つけることが有用である可能性がある。
【００８８】
これを行うために、図４に示されているように、ＲＭ(ｒ−１，ｍ−１)４０３の復号器は、複数の最も近い符号語からなる小さな集合を求める。例えば、ＲＭ(１，ｍ)の場合、これは以下によって行うことができる。
【００８９】
図１に従って最適分解変数が求められた(１０１)後、ｒ２４０２に対応するビットの半分が、ＲＭ(ｒ−１，ｍ−１)復号器４０３を用いて復号される。ｒの値に依拠して、ＲＭ(ｒ−１，ｍ−１)は部分符号ｒ２を復号するための更なる再帰を要求することができるか、又はｒ−１＝１(すなわちｒ＝２)の場合、リストアダマール変換を用いて部分符号ｒ２を復号することができる。ＲＭ(ｒ−１，ｍ−１)復号器は、複数の復号されたｖｉ４０４及び対応する復号されていないビットを返す。
【００９０】
復号されたｖｉを用いて、(ｒ１＋ｒ２ｖｉ)／２  ４０５を計算することによってｕｉを推定する。推定値のそれぞれについて(全てのｉにわたる反復)、ＲＭ(ｒ，ｍ−１)復号器４０６を用いて計算ベクトルが復号される。ｒ＝ｍ−１の場合、行列反転を用いて部分符号(ｒ１＋ｒ２ｖｉ)／２を復号することができる。そうでない場合、更なる再帰を用いて部分符号を復号する。ＲＭ(ｒ，ｍ−１)復号器が復号されたｕ４０７及び対応する復号されていないビットを返す。
【００９１】
リストアダマール変換
Ｙを受信ベクトルとし、
【００９２】
【数２５】
0005705106.tif 000026
【００９３】
をアダマール行列とする。復号器は尤度
【００９４】
【数２６】
0005705106.tif 000027
【００９５】
を求める。ＬｉをＬのｉ番目の要素の値とすると、復号器は、Ｌの値の集合に対応する複数の
【００９６】
【数２７】
0005705106.tif 000028
【００９７】
を見つける。各
【００９８】
【数２８】
0005705106.tif 000029
【００９９】
について、
【０１００】
【数２９】
0005705106.tif 000030
【０１０１】
の符号(sign)が
【０１０２】
【数３０】
0005705106.tif 000031
【０１０３】
を与える。インデックス
【０１０４】
【数３１】
0005705106.tif 000032
【０１０５】
はいずれの変数が存在するかを示し、したがって
【０１０６】
【数３２】
0005705106.tif 000033
【０１０７】
から
【０１０８】
【数３３】
0005705106.tif 000034
【０１０９】
の値を示す。各
【０１１０】
【数３４】
0005705106.tif 000035
【０１１１】
の全てのビットパターンは符号語に対応する。次に、これらを用いてｖ１、ｖ２等を見つけることができる。
【０１１２】
各ｖｉについて(ｒ１＋ｒ２ｖｉ)／２が求められ、ＲＭ(ｒ，ｍ−１)復号器に渡される。これらのベクトルのそれぞれを用いて対応するビット、すなわちｕｉベクトルを復号することができる。
【０１１３】
図５は、手順のより詳細な概略図を示している。手順は図３に非常に類似している。例外は、ｒ＝２のとき、リストアダマール復号器を用いていくつかの最も近いｖｉを見つけることである。複数のｖｉが返されるので、手順は複数の(ｒ１＋ｒ２ｖｉ)／２  ５２０を求め、手順はこれらのベクトルを用いて全てのｉにわたってループし(５３０)、複数のｕｉを復号する。
【０１１４】
最大事後確率(ＭＡＰ)復号
従来技術では、ＭＡＰは符号語に対してのみ動作し、個々のビットに対しては動作しない。この発明の実施の形態は、ビットレベルのＭＡＰ復号の方法を提供する。ＲＭ(１，ｍ)及びＲＭ(ｍ，ｍ)について正確なＭＡＰ復号器が提供され、より高次のＲＭ符号について近似ＭＡＰ復号器が提供される。加えて、リスト最大尤度(ＭＬ)復号器に基づいた高速ＭＡＰ復号器も提供する。
【０１１５】
ＲＭ(１，ｍ)のためのＭＡＰ復号器
ｒを受信ビットとし、σ２を雑音分散とし、
【０１１６】
【数３５】
0005705106.tif 000036
【０１１７】
をアダマール行列とする。このとき、以下の擬似コードを用いてビットの対数尤度ＬＬＲｂｉｔを求めることができる。
【０１１８】
【数３６】
0005705106.tif 000037
【０１１９】
ここでＡは全ての二値ベクトルの行列である。
【０１２０】
ＲＭ(ｍ，ｍ)のＭＡＰ復号器
ｒを受信ビットとし、σ２を雑音分散とし、ｃｉ(ｉ＝１，２，…，２ｍ)を全ての二値ベクトルとする。まず、ｒ及びσ２を所与として全てのｃｉの尤度を求める。これは確率理論に基づいてよく知られている。その後、２を法としてｃ＝Ｇｂであることに留意する。ここでＧは生成多項式であり、ｂは復号されていないビットである。２を法とした算術でＧの反転を求めることは容易である。ｃｉの尤度及びＧの反転を用いて、次に各ビットのＭＡＰを求めることができる。
【０１２１】
より高次のリード−マラー符号のＭＡＰ復号器
図６は、より高次のＲＭ符号のための復号方法を示している。この方法はＭＬ復号器に類似している。以下の差異を強調する。
【０１２２】
最適分解変数の最適値を求める(１０１)ために、以下を用いる。
【０１２３】
【数３７】
0005705106.tif 000038
【０１２４】
ＲＭ(ｒ−１，ｍ−１)６０３復号器はｒ２に対応する復号されていないビットのＬＬＲ６０４のみを返す。
【０１２５】
本方法は、ビットのＬＬＲを用いて、符号語が結果としてｒ２をもたらす尤度を求める。実質的な確率、例えば０．０１より高い確率を有する全ての符号語を検討する。これらの符号語はビットごとにｒ２と乗算され、残りのビットを復号するのに用いることができる補償された受信符号語を与える。
【０１２６】
加えて、ｒ１６０５を用いて残りのビットを復号することができる。ＲＭ(ｒ，ｍ−１)６０６の復号器は可能性があるごとに呼び出される。明確にするために、ＲＭ(ｒ，ｍ−１)は少なくとも２回呼び出され、多くの符号語が実質的な確率を有する場合、はるかに多くの回数呼び出すことができる。
【０１２７】
各再帰的呼び出しのＬＬＲによって、特定の補償された符号語又はｒ１に対応するビットのＬＬＲが求められる。
【０１２８】
ビットの全てのＬＬＲが結合される(６０７)。まず、実質的な確率を有する各補償された符号語の確率を用いて、重み付けされた合計を用いてビットのＬＬＲを求めることができる。最後に、ｒ１からのビットのＬＬＲが、補償された符号語からのＬＬＲに加えられる。
【０１２９】
ＭＬリスト復号器を用いたＭＡＰ復号器
より高速なＭＡＰ復号器のために、図４について上述したＭＬリスト復号器を用いることが可能である。リスト復号器は、観測信号を所与として尤度が最も高い少数の符号語を返す。ここで、各符号語は入力ビットパターンに対応する。少数の尤度が高い符号語を用いて、少数の尤度が高いビットパターンが特定される。次に、これらの尤度が高いビットパターンの重み付けされた合計を検討することによって近似ＭＡＰを計算することができる。
【０１３０】
この符号は、光ファイバー通信ネットワーク、無線通信ネットワーク、及び有線通信ネットワークにおいて用いることができる。
【図１】
0005705106.tif 000039
【図２】
0005705106.tif 000040
【図３】
0005705106.tif 000041
【図４】
0005705106.tif 000042
【図５】
0005705106.tif 000043
【図６】
0005705106.tif 000044