【手続補正書】
【提出日】平成17年11月9日(2005.11.9)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
繰り返し数を低減するためのターボ復号に関連して使用される方法であって、
ａ）ターボ符号ブロックの受信時に繰り返しカウントを初期化するステップと、
ｂ）ステップ（ａ）の実行に応答して前記繰り返しカウントを増やすステップと、
ｃ）繰り返しを実行するステップと、
ｄ）ステップ（ｃ）の実行に応答して前記繰り返しカウントを増やすステップと、
ｅ）最新の繰り返しが収束するかを判定するステップと、
ｆ）ステップ（ｅ）に応答して応答を生成するステップと、
ｇ）さらなる繰り返しの実行を終了するステップと
を備えることを特徴とする方法。
【請求項２】
ステップ（ｆ）は、前記最新の繰り返しが収束したという応答信号（ＡＣＫ）を含むことを特徴とする請求項１に記載の方法。
【請求項３】
ｈ）復号シーケンスを出力するステップをさらに含むことを特徴とする請求項１に記載の方法。
【請求項４】
繰り返し数を低減するためのターボ復号に関連して使用される方法であって、
ａ）ターボ符号ブロックの受信時に繰り返しカウントを初期化するステップと、
ｂ）ステップ（ａ）の実行に応答して前記繰り返しカウントを増やすステップと、
ｃ）繰り返しを実行するステップと、
ｄ）ステップ（ｃ）の実行に応答して前記繰り返しカウントを増やすステップと、
ｅ）最新の繰り返しが発散するかを判定するステップと、
ｆ）ステップ（ｅ）に応答して応答を生成するステップと、
ｇ）さらなる繰り返しの実行を終了するステップと
を備えることを特徴とする方法。
【請求項５】
ステップ（ｆ）は、前記最新の繰り返しが発散したという応答信号（ＮＡＣＫ）を生成するステップを含むことを特徴とする請求項４に記載の方法。
【請求項６】
ｈ）復号シーケンスを出力するステップをさらに含むことを特徴とする請求項４に記載の方法。
【請求項７】
ターボ復号繰り返しに関連して使用される方法であって、
ａ）ターボ符号ブロックの受信時に繰り返しカウントを初期化するステップと、
ｂ）ステップ（ａ）の実行に応答して前記繰り返しカウントを増やすステップと、
ｃ）繰り返しを実行するステップと、
ｄ）ステップ（ｃ）の実行に応答して前記繰り返しカウントを増やすステップと、
ｅ）最新の繰り返しが収束するかを判定するステップと、
ｆ）ステップ（ｅ）で収束しなかった場合に、前記最新の繰り返しが発散するかを判定するステップと、
ｇ）ステップ（ｆ）に応答して応答を生成するステップと、
ｈ）さらなる繰り返しの実行を終了するステップと
を備えることを特徴とする方法。
【請求項８】
ステップ（ｇ）は、前記最新の繰り返しが発散したことを示す応答（ＮＡＣＫ）を生成するステップを含むことを特徴とする請求項７に記載の方法。
【請求項９】
ｉ）復号シーケンスを出力するステップをさらに含むことを特徴とする請求項７に記載の方法。
【請求項１０】
繰り返しを実行することは、
ｈ）入力された符号化データのシステマティックビットシーケンスおよびパリティビット１シーケンスと、事前データとに基づいて、対数尤度比（ＬＬＲ）を生成するステップと、
ｉ）前記ＬＬＲを並べ替えるステップと、
ｊ）前記並べ替えられたＬＬＲと前記符号化入力データのパリティ２シーケンスとに基づいて、外部情報を生成するステップと、
ｋ）前記外部情報をデインタリーブするステップと、
ｌ）ステップ（ｈ）で使用される事前データとして、前記デインタリーブされた外部情報を提供するステップと
を備えることを特徴とする請求項１に記載の方法。
【請求項１１】
ステップ（ｅ）は、
ｍ）ステップ（ｉ）で生成された前記ＬＬＲと、ステップ（ｋ）で生成された前記デインタリーブされた外部情報とに基づいて、収束の判定を行うステップを含むことを特徴とする請求項１０に記載の方法。
【請求項１２】
ステップ（ｅ）は、
ｍ）ステップ（ｉ）で生成された前記ＬＬＲと、ステップ（ｋ）で生成された前記デインタリーブされた外部情報とに基づいて、発散の判定を行うステップを含むことを特徴とする請求項１０に記載の方法。
【請求項１３】
ステップ（ｆ）は、ステップ（ｉ）で生成された前記ＬＬＲと、ステップ（ｋ）で生成された前記デインタリーブされた外部情報とに基づいて、応答を実行することを特徴とする請求項１１に記載の方法。
【請求項１４】
ステップ（ｆ）は、ステップ（ｉ）で生成された前記ＬＬＲと、ステップ（ｋ）で生成された前記デインタリーブされた外部情報とに基づいて、応答を実行することを特徴とする請求項１２に記載の方法。
【請求項１５】
繰り返し数を低減するためのターボ復号に関連して使用される方法であって、
ａ）入力された符号化データのシステマティックビットシーケンスおよびパリティビット１シーケンスと、事前データとに基づいて、対数尤度比（ＬＬＲ）を生成するステップと、
ｂ）前記ＬＬＲを並べ替えるステップと、
ｃ）前記並べ替えられたＬＬＲと前記符号化入力データのパリティ２シーケンスとに基づいて、外部情報を生成するステップと、
ｄ）前記外部情報をデインタリーブするステップと、
ｅ）ステップ（ａ）で使用される事前データとして、前記デインタリーブされた外部情報を提供するステップと
を備えることを特徴とする方法。
【請求項１６】
ステップ（ｅ）は、
ｆ）ステップ（ａ）で生成された前記ＬＬＲと、ステップ（ｄ）で生成された前記デインタリーブされた外部情報とに基づいて、収束の判定を行うステップを含むことを特徴とする請求項１５に記載の方法。
【請求項１７】
ステップ（ｅ）は、
ｆ）ステップ（ａ）で生成された前記ＬＬＲと、ステップ（ｄ）で生成された前記デインタリーブされた外部情報とに基づいて、発散の判定を行うステップを含むことを特徴とする請求項１５に記載の方法。
【請求項１８】
ｆ）ステップ（ａ）で生成された前記ＬＬＲと、ステップ（ｄ）で生成された前記デインタリーブされた外部情報とに基づいて、応答を実行するステップをさらに含むことを特徴とする請求項１５に記載の方法。
【請求項１９】
復号繰り返し数を低減するためのターボ復号で使用される装置であって、
ターボ符号ブロックの受信時に繰り返しカウントを初期化するための手段と、
前記初期化手段に応答して前記繰り返しカウントを増やすための手段と、
繰り返しを実行するための手段と、
前記実行手段に応答して前記繰り返しカウントを増やすための手段と、
最新の繰り返しが収束するかを判定するための手段と、
前記判定手段に応答して応答を生成するための手段と、
さらなる繰り返しの実行を終了するための手段と
を備えたことを特徴とする装置。
【請求項２０】
前記応答を生成するための手段は、前記最新の繰り返しが収束するという応答信号（ＡＣＫ）を生成する手段を含むことを特徴とする請求項１９に記載の装置。
【請求項２１】
前記終了するための手段に応答して復号シーケンスを出力するための手段をさらに含むことを特徴とする請求項１９に記載の装置。
【請求項２２】
復号繰り返し数を低減するためのターボ復号で使用される装置であって、
ターボ符号ブロックの受信時に繰り返しカウントを初期化するための手段と、
前記初期化手段に応答して前記繰り返しカウントを増やすための手段と、
繰り返しを実行するための手段と、
前記実行手段に応答して前記繰り返しカウントを増やすための手段と、
最新の繰り返しが発散するかを判定するための手段と、
前記判定手段に応答して応答を生成するための手段と、
さらなる繰り返しの実行を終了するための手段と
を備えたことを特徴とする装置。
【請求項２３】
前記応答を生成するための手段は、前記最新の繰り返しが発散するという応答信号（ＮＡＣＫ）を生成するための手段を含むことを特徴とする請求項２２に記載の装置。
【請求項２４】
前記終了するための手段に応答して復号シーケンスを出力するための手段をさらに含むことを特徴とする請求項２２に記載の装置。
【請求項２５】
ターボ復号繰り返しを実行するための装置であって、
ターボ符号ブロックの受信時に繰り返しカウントを初期化するための手段と、
前記初期化手段の実行に応答して前記繰り返しカウントを増やすための手段と、
復号繰り返しを実行するための手段と、
前記実行手段に応答して前記繰り返しカウントを増やすための手段と、
最新の繰り返しが収束するかを判定するための手段と、
前記収束判定手段によって収束が検出されなかった場合に、前記最新の繰り返しが発散するかを判定するための手段と、
前記収束判定手段に応答して応答を生成するための手段と、
前記応答生成手段に応答してさらなる繰り返しの実行を終了するための手段と
を備えたことを特徴とする装置。
【請求項２６】
応答生成手段は、前記最新の繰り返しが発散するということを示す応答（ＮＡＣＫ）を生成するための手段を含むことを特徴とする請求項２５に記載の装置。
【請求項２７】
前記応答生成手段に応答して復号シーケンスを出力するための手段をさらに含むことを特徴とする請求項２５に記載の装置。
【請求項２８】
繰り返しを実行することは、
前記入力された符号化データのシステマティックビットシーケンスおよびパリティビット１シーケンスと、事前データとに基づいて、対数尤度比（ＬＬＲ）を生成するための手段と、
前記ＬＬＲを並べ替えるための手段と、
前記並べ替えられたＬＬＲと前記符号化入力データのパリティ２シーケンスとに基づいて、外部情報を生成するための手段と、
前記外部情報をデインタリーブするための手段と、
前記ＬＬＲを生成するための手段に、事前データとして前記デインタリーブされた外部情報を提供するための手段と
を備えたことを特徴とする請求項２５に記載の装置。
【請求項２９】
前記収束を判定するための手段は、
生成された前記ＬＬＲと生成された前記デインタリーブされた外部情報とに基づいて、収束の判定を行うための手段を含むことを特徴とする請求項２８に記載の装置。
【請求項３０】
前記収束を判定するための手段は、
生成された前記ＬＬＲと生成された前記デインタリーブされた外部情報とに基づいて、発散の判定を行うための手段を含むことを特徴とする請求項２８に記載の装置。
【請求項３１】
前記発散を判定するための手段は、生成された前記ＬＬＲと生成された前記デインタリーブされた外部情報とに基づいて、応答を生成するための手段を備えたことを特徴とする請求項２９に記載の装置。
【請求項３２】
前記発散を判定するための手段は、生成された前記ＬＬＲと生成された前記デインタリーブされた外部情報とに基づいて、応答を生成するための手段を備えたことを特徴とする請求項３０に記載の装置。
【請求項３３】
復号繰り返し数を低減するターボ復号のための装置であって、
入力された符号化データのシステマティックビットシーケンスおよびパリティビット１シーケンスと、事前データとに基づいて、対数尤度比（ＬＬＲ）を生成するための手段と、
前記ＬＬＲを並べ替えるための手段と、
前記並べ替えられたＬＬＲと前記符号化入力データのパリティ２シーケンスとに基づいて、外部情報を生成するための手段と、
前記外部情報をデインタリーブするための手段と、
前記ＬＬＲを生成するための手段に、事前データとして前記デインタリーブされた外部情報を提供するための手段と
を備えたことを特徴とする装置。
【請求項３４】
前記外部情報を生成するための手段は、
生成された前記ＬＬＲと生成された前記デインタリーブされた外部情報とに基づいて、収束の判定を行うための手段を含むことを特徴とする請求項３３に記載の装置。
【請求項３５】
前記外部情報を生成するための手段は、生成された前記ＬＬＲと生成された前記デインタリーブされた外部情報とに基づいて、発散の判定を行うための手段を備えたことを特徴とする請求項３３に記載の装置。
【請求項３６】
前記発散を判定するための手段は、生成された前記ＬＬＲと生成された前記デインタリーブされた外部情報とに基づいて、応答を生成するための手段を含むことを特徴とする請求項３５に記載の装置。
【請求項３７】
繰り返しを実行するステップは、
ｈ）入力された符号化データのシステマティックビットシーケンスおよびパリティビット１シーケンスと、事前データとに基づいて、対数尤度比（ＬＬＲ）を生成するステップと、
ｉ）前記ＬＬＲを並べ替えるステップと、
ｊ）前記並べ替えられたＬＬＲと前記符号化入力データのパリティ２シーケンスとに基づいて、外部情報を生成するステップと、
ｋ）前記外部情報をデインタリーブするステップと、
ｌ）ステップ（ｈ）で使用される事前データとして、前記デインタリーブされた外部情報を提供するステップと
を備えることを特徴とする請求項４に記載の方法。
【請求項３８】
ステップ（ｅ）は、
ｍ）ステップ（ｉ）で生成された前記ＬＬＲと、ステップ（ｋ）で生成された前記デインタリーブされた外部情報とに基づいて、発散の判定を行うステップを含むことを特徴とする請求項３７に記載の方法。
【請求項３９】
ステップ（ｆ）は、ステップ（ｉ）で生成された前記ＬＬＲと、ステップ（ｋ）で生成された前記デインタリーブされた外部情報とに基づいて、応答を実行することを特徴とする請求項３８に記載の方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】変更
【補正の内容】
【００１８】
ＳＣＲが停止基準とみなされる場合、繰り返しの収束および発散は以下のように定義することができる。（ｋ−１）番目の繰り返しとｋ番目の繰り返し（ｋ＞１の場合）との間のサイン変更数がゼロになると、繰り返しは収束しているものと判定される。（ｋ−１）番目の繰り返しとｋ番目の繰り返し（ｋ＞２の場合）との間のサイン変更数が、（ｋ−２）番目の繰り返しと（ｋ−１）番目の繰り返しとの間のそれよりも大きいと、繰り返しは発散しているものと判定される。したがって、ステップ２６では、繰り返しが収束するかどうかが判定される。収束する場合、繰り返しプロセスは終了し、復号シーケンスが出力される（ステップ３６）。収束しない場合、繰り返しが発散するかどうかが判定される（ステップ３０）。繰り返しが発散する場合、繰り返しプロセスは終了し、復号シーケンスが出力される（ステップ３６）。繰り返しが発散しない場合、最大繰り返し数（ｉ＝Ｎｍａｘ）に達したかどうかが判定される（ステップ３４）。達している場合、繰り返しプロセスは終了し、復号ビットシーケンスが出力される（ステップ３６）。達していない場合、プロセスはステップ１８に戻り、それによってカウンタがインクリメントされ（ｉ＝ｉ＋１）、ステップ２０〜３６が繰り返される。最大繰り返し数Ｎｍａｘは、適用される符号化率および変調タイプに応じて動的に選択できることに留意されたい。例えば、符号化率が高く、変調タイプの程度が高くなるほど、最大繰り返し数Ｎｍａｘは少なくなる。