JP2008532402A5 - - Google Patents

Claims (17)

1. ＭＡＰ式復号化アルゴリズムのトレリス線図におけるバタフライのブランチメトリックを計算する方法であって、上記方法は、
   上記バタフライにおける遷移に対して、初期化されたブランチメトリックを提供することと、
   上記バタフライのインデックスと、上記トレリス線図に関連した演算を行う符号化装置のタップ位置を表す１つ又は複数の多項式とから導出した制御信号に従って、上記遷移に対応したデータ値のグループにより上記ブランチメトリックをインクリメントすることとを含み、
   上記グループは組織ビット値及びパリティビット値を含む方法。
2. 上記グループは事前情報値を含む請求項１記載の方法。
3. 上記タップ位置を表わすフォワード多項式及びフィードバック多項式を含み、上記フォワード多項式及び上記フィードバック多項式は上記制御信号の導出に使用される請求項１又は２記載の方法。
4. トレリス線図における状態メトリックを計算する方法であって、上記トレリス線図における少なくとも１つのバタフライのそれぞれに対して、請求項１、２又は３記載の種類の方法を用いて上記バタフライに対するブランチメトリックを計算することを含む第１の状態メトリック更新処理により、上記トレリス線図における第１の方向の第１の状態メトリックを計算することを含む方法。
5. 上記第１の状態メトリック更新処理は、少なくとも１つのバタフライに対する開始状態及び終了状態を、対応する１つ又は複数のバタフライインデックスから再生成することをさらに含む請求項４記載の方法。
6. 上記トレリス線図における少なくとも１つのバタフライのそれぞれに対して、請求項１、２又は３記載の種類の方法を用いて上記バタフライに対するブランチメトリックを計算することを含む第２の状態メトリック更新処理により、上記トレリス線図における、上記第１の方向とは反対の第２の方向の第２の状態メトリックを計算することをさらに含む請求項４又は５記載の方法。
7. 上記第２の状態メトリック更新処理は、少なくとも１つのバタフライに対する開始状態及び終了状態を、対応する１つ又は複数のバタフライインデックスから再生成することをさらに含む請求項６記載の方法。
8. 上記第２の状態メトリック更新処理は、少なくとも１つのバタフライのそれぞれに対して、
   上記バタフライのブランチメトリックを上記バタフライの開始状態の第２の状態メトリックと合成して、上記バタフライの終了状態の第２の状態メトリックのための候補メトリックを生成することと、
   上記バタフライの終了状態の第２の状態メトリックとなる候補メトリックを選択することとを含み、
   上記方法は、少なくとも１つのトレリスステージのそれぞれに対して、上記ステージに対する対数尤度比を生成する際の１つのステップとして、上記ステージの候補メトリックを上記ステージの第１の状態メトリックと合成することをさらに含む請求項６又は７記載の方法。
9. 請求項１乃至８のいずれかに記載の方法をデータ処理装置に実行させるプログラム。
10. ＭＡＰ式復号化アルゴリズムのトレリス線図におけるバタフライのブランチメトリックを計算する装置であって、上記装置は、
    上記バタフライでの遷移に対して、初期化されたブランチメトリックを提供する手段と、
    上記バタフライのインデックスと、上記トレリス線図に関連した演算を行う符号化装置のタップ位置を表す１つ又は複数の多項式とから導出した制御信号に従って、上記遷移に対応したデータ値のグループにより上記ブランチメトリックをインクリメントする手段とを備え、
    上記グループは組織ビット値及びパリティビット値を含む装置。
11. 上記グループは事前情報値を含む請求項１０記載の装置。
12. 上記タップ位置を表わすフォワード多項式及びフィードバック多項式を含み、上記フォワード多項式及び上記フィードバック多項式は上記制御信号の導出に使用される請求項１０又は１１記載の装置。
13. トレリス線図における状態メトリックを計算する装置であって、
    上記トレリス線図における第１の方向の第１の状態メトリックを計算する手段と、
    上記第１の状態メトリックを計算する手段のためのブランチメトリックを計算する請求項１０、１１又は１２のいずれかに記載の装置とを備えた装置。
14. 上記第１の状態メトリックを計算する手段は、少なくとも１つのバタフライに対する開始状態及び終了状態を、対応する１つ又は複数のバタフライインデックスから再生成するように構成されている請求項１３記載の装置。
15. 上記トレリス線図における、上記第１の方向とは反対の第２の方向の第２の状態メトリックを計算する手段と、
    上記第２の状態メトリックを計算する手段のためのブランチメトリックを計算する請求項１０、１１又は１２のいずれかに記載の装置とをさらに備えた請求項１３又は１４記載の装置。
16. 上記第２の状態メトリックを計算する手段は、少なくとも１つのバタフライに対する開始状態及び終了状態を、対応する１つ又は複数のバタフライインデックスから再生成するように構成されている請求項１５記載の装置。
17. 上記第２の状態メトリックを計算する手段は、
    少なくとも１つのバタフライのそれぞれに対して、上記バタフライのブランチメトリックを上記バタフライの開始状態の第２の状態メトリックと合成して上記バタフライの終了状態の第２の状態メトリックのための候補メトリックを生成し、上記バタフライの終了状態の第２の状態メトリックとなる候補メトリックを選択し、
    上記装置は、少なくとも１つのトレリスステージのそれぞれに対して、上記ステージに対する対数尤度比を生成する際の１つのステップとして、上記ステージの候補メトリックを上記ステージの第１の状態メトリックと合成する手段をさらに含む請求項１５又は１６記載の装置。