JP2004527149A5 - - Google Patents

Claims (16)

1. アダマール変換を使って復号化するために、第１の２進数コード語から第２の２進数コード語を生成する方法であって、
   第１のコード語から１又はそれ以上の群への軟判定を選択するステップと、
   各群において、軟判定を結合し、多数の軟判定を生成し、第２コード語を形成するステップと、を有する方法。
2. 第１コード語における各軟判定に対して、１０進数としての第１コード語における前記軟判定の位置に対し、この１０進数を２進数へ変換し、２進数をビット反転し、この反転された２進数を１０進数に変換し、前記順序変更されたコード語において前記軟判定の位置を与える場合は、
   各群に対し選択される軟判定が、第１のコード語において連続する群として現われる軟判定であることを特徴とする請求項１記載の方法。
3. 第１コード語における各軟判定に対して、以下のプロセス又はこれに同等のプロセスにより、前記軟判定を移動することにより、第１コード語を順序変更するステップを更に有する方法であって、
   １０進数としての第１コード語における前記軟判定の位置に対し、前記１０進数を２進数へ変換し、２進数をビット反転し、前記反転された２進数を１０進数に変換し、前記順序変換されたコード語において前記軟判定の位置を与え、選択選択ステップは、順序変更されたコード語からの連続するビットの群を選択するステップを含むことを特徴とする、請求項１又は２記載の方法。
4. 一群の軟判定を結合するステップが、該群において軟判定の総和を取るステップを有することを特徴とする請求項１から３のいずれか１項に記載の方法。
5. 前記群のサイズは、第１のコード語に符号化されるデータ語の一つの端部における不使用ビットの数に依存することを特徴とする請求項４記載の方法。
6. 第１のコード語が、リードマラーアルゴリズムを使ってデータ語を符号化することにより、生成されることを特徴とする請求項５記載の方法。
7. 第２の２進数を生成するために、請求項１から6のいずれか１項の方法を使って、第１のコード語を操作するステップ及びアダマール変換を使って第２の２進数コード語を復号化するステップを有する第１の２進数コード語を復号化する方法。
8. 前記アダマール変換が、第１コード語に適用されるアダマール変換に比べ、低次のものであることを特徴とする請求項７記載の方法。
9. アダマール変換を使って復号化するための、第１の２進数コード語から第２の２進数コード語を生成するための装置であって、
   第１のコード語から１つ又はそれ以上の群に軟判定を選択するための選択手段と、各群の軟判定を結合し第２のコード語を形成する多数の軟判定を生成するための結合手段と、を有する装置。
10. 前記選択手段が、
    第１コード語における各軟判定に対して、１０進数としての第１コード語における前記軟判定の位置に対し、この１０進数を２進数へ変換し、２進数をビット反転し、この反転された２進数を１０進数に変換し、前記順序変更されたコード語において前記軟判定の位置を与える場合に、
    各群に対し選択された軟判定が、第１コード語において連続する群として出現する軟判定であるように、
    構成されることを特徴とする請求項９記載の装置。
11. 前記選択手段は、
    第１コード語における各軟判定に対して、第１コード語を順序変更する順序変更手段であって、
    １０進数としての第１コード語における前記軟判定の位置に対し、この１０進数を２進数へ変換し、２進数をビット反転し、この反転された２進数を１０進数に変換し、前記順序変換されたコード語において前記軟判定の位置を与えるプロセス又はこれに同等のプロセスにより、前記軟判定を移動して順序変更する順序変更手段と、
    前記順序変更されたコード語の連続ビットの群として群を選択するためのグループ化手段と、
    を有することを特徴とする請求項９又は請求項１０記載の装置。
12. 前記結合手段は、前記群内の軟判定の総和を取ることにより、一群の軟判定を結合するように構成することを特徴とする請求項９記載の装置。
13. 前記群のサイズは、前記第１のコード語に符号化されるデータ語の一つの端部における不使用ビットの数に依存することを特徴とする請求項１２記載の装置。
14. 前記第１コード語は、リードマラーアルゴリズムを使ってデータ語を符号化することにより、生成されることを特徴とする請求項１３記載の装置。
15. 第１のコード語を操作し、第２の２進数コード語を生成するための請求項９から１４のいずれか１項に記載の装置を有し、
    更に、アダマール変換を使って、第２の２進数コード語を復号化するための手段を有する、
    第１の２進数コード語を復号化する装置。
16. 第２の２進数コード語に適用されるアダマール変換が、第１の２進数コード語に適用されるアダマール変換より、低次のものであることを特徴とする請求項１５記載の装置。