JP2005531983A5 - - Google Patents

Claims (39)

1. 繰り返し数を低減するためのターボ復号に関連して使用される方法であって、
   ａ）ターボ符号ブロックの受信時に繰り返しカウントを初期化するステップと、
   ｂ）ステップ（ａ）の実行に応答して前記繰り返しカウントを増やすステップと、
   ｃ）繰り返しを実行するステップと、
   ｄ）ステップ（ｃ）の実行に応答して前記繰り返しカウントを増やすステップと、
   ｅ）最新の繰り返しが収束するかを判定するステップと、
   ｆ）ステップ（ｅ）に応答して応答を生成するステップと、
   ｇ）さらなる繰り返しの実行を終了するステップと
   を備えることを特徴とする方法。
2. ステップ（ｆ）は、前記最新の繰り返しが収束したという応答信号（ＡＣＫ）を含むことを特徴とする請求項１に記載の方法。
3. ｈ）復号シーケンスを出力するステップをさらに含むことを特徴とする請求項１に記載の方法。
4. 繰り返し数を低減するためのターボ復号に関連して使用される方法であって、
   ａ）ターボ符号ブロックの受信時に繰り返しカウントを初期化するステップと、
   ｂ）ステップ（ａ）の実行に応答して前記繰り返しカウントを増やすステップと、
   ｃ）繰り返しを実行するステップと、
   ｄ）ステップ（ｃ）の実行に応答して前記繰り返しカウントを増やすステップと、
   ｅ）最新の繰り返しが発散するかを判定するステップと、
   ｆ）ステップ（ｅ）に応答して応答を生成するステップと、
   ｇ）さらなる繰り返しの実行を終了するステップと
   を備えることを特徴とする方法。
5. ステップ（ｆ）は、前記最新の繰り返しが発散したという応答信号（ＮＡＣＫ）を生成するステップを含むことを特徴とする請求項４に記載の方法。
6. ｈ）復号シーケンスを出力するステップをさらに含むことを特徴とする請求項４に記載の方法。
7. ターボ復号繰り返しに関連して使用される方法であって、
   ａ）ターボ符号ブロックの受信時に繰り返しカウントを初期化するステップと、
   ｂ）ステップ（ａ）の実行に応答して前記繰り返しカウントを増やすステップと、
   ｃ）繰り返しを実行するステップと、
   ｄ）ステップ（ｃ）の実行に応答して前記繰り返しカウントを増やすステップと、
   ｅ）最新の繰り返しが収束するかを判定するステップと、
   ｆ）ステップ（ｅ）で収束しなかった場合に、前記最新の繰り返しが発散するかを判定するステップと、
   ｇ）ステップ（ｆ）に応答して応答を生成するステップと、
   ｈ）さらなる繰り返しの実行を終了するステップと
   を備えることを特徴とする方法。
8. ステップ（ｇ）は、前記最新の繰り返しが発散したことを示す応答（ＮＡＣＫ）を生成するステップを含むことを特徴とする請求項７に記載の方法。
9. ｉ）復号シーケンスを出力するステップをさらに含むことを特徴とする請求項７に記載の方法。
10. 繰り返しを実行することは、
    ｈ）入力された符号化データのシステマティックビットシーケンスおよびパリティビット１シーケンスと、事前データとに基づいて、対数尤度比（ＬＬＲ）を生成するステップと、
    ｉ）前記ＬＬＲを並べ替えるステップと、
    ｊ）前記並べ替えられたＬＬＲと前記符号化入力データのパリティ２シーケンスとに基づいて、外部情報を生成するステップと、
    ｋ）前記外部情報をデインタリーブするステップと、
    ｌ）ステップ（ｈ）で使用される事前データとして、前記デインタリーブされた外部情報を提供するステップと
    を備えることを特徴とする請求項１に記載の方法。
11. ステップ（ｅ）は、
    ｍ）ステップ（ｉ）で生成された前記ＬＬＲと、ステップ（ｋ）で生成された前記デインタリーブされた外部情報とに基づいて、収束の判定を行うステップを含むことを特徴とする請求項１０に記載の方法。
12. ステップ（ｅ）は、
    ｍ）ステップ（ｉ）で生成された前記ＬＬＲと、ステップ（ｋ）で生成された前記デインタリーブされた外部情報とに基づいて、発散の判定を行うステップを含むことを特徴とする請求項１０に記載の方法。
13. ステップ（ｆ）は、ステップ（ｉ）で生成された前記ＬＬＲと、ステップ（ｋ）で生成された前記デインタリーブされた外部情報とに基づいて、応答を実行することを特徴とする請求項１１に記載の方法。
14. ステップ（ｆ）は、ステップ（ｉ）で生成された前記ＬＬＲと、ステップ（ｋ）で生成された前記デインタリーブされた外部情報とに基づいて、応答を実行することを特徴とする請求項１２に記載の方法。
15. 繰り返し数を低減するためのターボ復号に関連して使用される方法であって、
    ａ）入力された符号化データのシステマティックビットシーケンスおよびパリティビット１シーケンスと、事前データとに基づいて、対数尤度比（ＬＬＲ）を生成するステップと、
    ｂ）前記ＬＬＲを並べ替えるステップと、
    ｃ）前記並べ替えられたＬＬＲと前記符号化入力データのパリティ２シーケンスとに基づいて、外部情報を生成するステップと、
    ｄ）前記外部情報をデインタリーブするステップと、
    ｅ）ステップ（ａ）で使用される事前データとして、前記デインタリーブされた外部情報を提供するステップと
    を備えることを特徴とする方法。
16. ステップ（ｅ）は、
    ｆ）ステップ（ａ）で生成された前記ＬＬＲと、ステップ（ｄ）で生成された前記デインタリーブされた外部情報とに基づいて、収束の判定を行うステップを含むことを特徴とする請求項１５に記載の方法。
17. ステップ（ｅ）は、
    ｆ）ステップ（ａ）で生成された前記ＬＬＲと、ステップ（ｄ）で生成された前記デインタリーブされた外部情報とに基づいて、発散の判定を行うステップを含むことを特徴とする請求項１５に記載の方法。
18. ｆ）ステップ（ａ）で生成された前記ＬＬＲと、ステップ（ｄ）で生成された前記デインタリーブされた外部情報とに基づいて、応答を実行するステップをさらに含むことを特徴とする請求項１５に記載の方法。
19. 復号繰り返し数を低減するためのターボ復号で使用される装置であって、
    ターボ符号ブロックの受信時に繰り返しカウントを初期化するための手段と、
    前記初期化手段に応答して前記繰り返しカウントを増やすための手段と、
    繰り返しを実行するための手段と、
    前記実行手段に応答して前記繰り返しカウントを増やすための手段と、
    最新の繰り返しが収束するかを判定するための手段と、
    前記判定手段に応答して応答を生成するための手段と、
    さらなる繰り返しの実行を終了するための手段と
    を備えたことを特徴とする装置。
20. 前記応答を生成するための手段は、前記最新の繰り返しが収束するという応答信号（ＡＣＫ）を生成する手段を含むことを特徴とする請求項１９に記載の装置。
21. 前記終了するための手段に応答して復号シーケンスを出力するための手段をさらに含むことを特徴とする請求項１９に記載の装置。
22. 復号繰り返し数を低減するためのターボ復号で使用される装置であって、
    ターボ符号ブロックの受信時に繰り返しカウントを初期化するための手段と、
    前記初期化手段に応答して前記繰り返しカウントを増やすための手段と、
    繰り返しを実行するための手段と、
    前記実行手段に応答して前記繰り返しカウントを増やすための手段と、
    最新の繰り返しが発散するかを判定するための手段と、
    前記判定手段に応答して応答を生成するための手段と、
    さらなる繰り返しの実行を終了するための手段と
    を備えたことを特徴とする装置。
23. 前記応答を生成するための手段は、前記最新の繰り返しが発散するという応答信号（ＮＡＣＫ）を生成するための手段を含むことを特徴とする請求項２２に記載の装置。
24. 前記終了するための手段に応答して復号シーケンスを出力するための手段をさらに含むことを特徴とする請求項２２に記載の装置。
25. ターボ復号繰り返しを実行するための装置であって、
    ターボ符号ブロックの受信時に繰り返しカウントを初期化するための手段と、
    前記初期化手段の実行に応答して前記繰り返しカウントを増やすための手段と、
    復号繰り返しを実行するための手段と、
    前記実行手段に応答して前記繰り返しカウントを増やすための手段と、
    最新の繰り返しが収束するかを判定するための手段と、
    前記収束判定手段によって収束が検出されなかった場合に、前記最新の繰り返しが発散するかを判定するための手段と、
    前記収束判定手段に応答して応答を生成するための手段と、
    前記応答生成手段に応答してさらなる繰り返しの実行を終了するための手段と
    を備えたことを特徴とする装置。
26. 応答生成手段は、前記最新の繰り返しが発散するということを示す応答（ＮＡＣＫ）を生成するための手段を含むことを特徴とする請求項２５に記載の装置。
27. 前記応答生成手段に応答して復号シーケンスを出力するための手段をさらに含むことを特徴とする請求項２５に記載の装置。
28. 繰り返しを実行することは、
    前記入力された符号化データのシステマティックビットシーケンスおよびパリティビット１シーケンスと、事前データとに基づいて、対数尤度比（ＬＬＲ）を生成するための手段と、
    前記ＬＬＲを並べ替えるための手段と、
    前記並べ替えられたＬＬＲと前記符号化入力データのパリティ２シーケンスとに基づいて、外部情報を生成するための手段と、
    前記外部情報をデインタリーブするための手段と、
    前記ＬＬＲを生成するための手段に、事前データとして前記デインタリーブされた外部情報を提供するための手段と
    を備えたことを特徴とする請求項２５に記載の装置。
29. 前記収束を判定するための手段は、
    生成された前記ＬＬＲと生成された前記デインタリーブされた外部情報とに基づいて、収束の判定を行うための手段を含むことを特徴とする請求項２８に記載の装置。
30. 前記収束を判定するための手段は、
    生成された前記ＬＬＲと生成された前記デインタリーブされた外部情報とに基づいて、発散の判定を行うための手段を含むことを特徴とする請求項２８に記載の装置。
31. 前記発散を判定するための手段は、生成された前記ＬＬＲと生成された前記デインタリーブされた外部情報とに基づいて、応答を生成するための手段を備えたことを特徴とする請求項２９に記載の装置。
32. 前記発散を判定するための手段は、生成された前記ＬＬＲと生成された前記デインタリーブされた外部情報とに基づいて、応答を生成するための手段を備えたことを特徴とする請求項３０に記載の装置。
33. 復号繰り返し数を低減するターボ復号のための装置であって、
    入力された符号化データのシステマティックビットシーケンスおよびパリティビット１シーケンスと、事前データとに基づいて、対数尤度比（ＬＬＲ）を生成するための手段と、
    前記ＬＬＲを並べ替えるための手段と、
    前記並べ替えられたＬＬＲと前記符号化入力データのパリティ２シーケンスとに基づいて、外部情報を生成するための手段と、
    前記外部情報をデインタリーブするための手段と、
    前記ＬＬＲを生成するための手段に、事前データとして前記デインタリーブされた外部情報を提供するための手段と
    を備えたことを特徴とする装置。
34. 前記外部情報を生成するための手段は、
    生成された前記ＬＬＲと生成された前記デインタリーブされた外部情報とに基づいて、収束の判定を行うための手段を含むことを特徴とする請求項３３に記載の装置。
35. 前記外部情報を生成するための手段は、生成された前記ＬＬＲと生成された前記デインタリーブされた外部情報とに基づいて、発散の判定を行うための手段を備えたことを特徴とする請求項３３に記載の装置。
36. 前記発散を判定するための手段は、生成された前記ＬＬＲと生成された前記デインタリーブされた外部情報とに基づいて、応答を生成するための手段を含むことを特徴とする請求項３５に記載の装置。
37. 繰り返しを実行するステップは、
    ｈ）入力された符号化データのシステマティックビットシーケンスおよびパリティビット１シーケンスと、事前データとに基づいて、対数尤度比（ＬＬＲ）を生成するステップと、
    ｉ）前記ＬＬＲを並べ替えるステップと、
    ｊ）前記並べ替えられたＬＬＲと前記符号化入力データのパリティ２シーケンスとに基づいて、外部情報を生成するステップと、
    ｋ）前記外部情報をデインタリーブするステップと、
    ｌ）ステップ（ｈ）で使用される事前データとして、前記デインタリーブされた外部情報を提供するステップと
    を備えることを特徴とする請求項４に記載の方法。
38. ステップ（ｅ）は、
    ｍ）ステップ（ｉ）で生成された前記ＬＬＲと、ステップ（ｋ）で生成された前記デインタリーブされた外部情報とに基づいて、発散の判定を行うステップを含むことを特徴とする請求項３７に記載の方法。
39. ステップ（ｆ）は、ステップ（ｉ）で生成された前記ＬＬＲと、ステップ（ｋ）で生成された前記デインタリーブされた外部情報とに基づいて、応答を実行することを特徴とする請求項３８に記載の方法。