【手続補正書】
【提出日】平成16年1月19日(2004.1.19)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
準補完ターボ符号(Quasi-Complementary Turbo Code；ＱＣＴＣ)を発生する装置において、
複数の構成符号器を有し、情報シンボル列を符号化して所定の符号率によって前記情報シンボル列と複数のパリティシンボル列を発生し、前記構成符号器のそれぞれは少なくとも１つのパリティシンボル列を発生し、前記構成符号器のうちの１つからの前記少なくとも１つのパリティシンボル列は、他の構成符号器からの前記少なくとも１つのパリティシンボル列とそれぞれ対応するターボ符号器と、
前記情報シンボル列と前記複数のパリティシンボル列をそれぞれ独立的にインターリービングし、前記対応するパリティシンボル列内のインターリービングされたシンボルを順次に配列し、前記インターリービングされた情報シンボル列と前記順次に配列されたパリティシンボル列を直列に結合するチャンネルインターリーバーと、
前記インターリービングされ直列に結合されたシンボル列から所定数のシンボルを選択して準補完ターボ符号のサブ符号を生成する準補完ターボ符号生成器と、
を含むことを特徴とする装置。
【請求項２】
前記チャンネルインターリーバーは、
前記情報シンボル列と前記複数のパリティシンボル列をそれぞれ独立的にインターリービングするためのインターリーバーと、
前記対応するパリティシンボル列内の前記インターリービングされたシンボルを多重化して新たなパリティシンボル列を発生する多重化器と、
前記インターリービングされた情報シンボル列と前記新たなパリティシンボル列を直列に結合するシンボル結合器とを含むことを特徴とする請求項１記載の装置。
【請求項３】
前記準補完ターボ符号生成器は、
前記直列に結合されたシンボル列を反復して出力するためのシンボル反復器と、
与えられた開始位置から所定の符号率によって前記反復されたシンボル列から所定数のシンボルを選択して前記サブ符号を生成するシンボル選択器とを含むことを特徴とする請求項１記載の装置。
【請求項４】
前記与えられた開始位置は、先行する伝送のために選択されたシンボルのうち、最終シンボルの次のシンボル位置であることを含むことを特徴とする請求項３記載の装置。
【請求項５】
前記準補完ターボ符号生成器は、
前記直列に結合されたシンボル列を貯蔵するための回転形バッファメモリと、
与えられた開始位置から所定の符号率によって前記直列に結合されたシンボル列から所定数のシンボルを選択して前記サブ符号を生成するシンボル選択器とを含むことを特徴とする請求項１記載の装置。
【請求項６】
前記与えられた開始位置は、先行する伝送のために選択されたシンボルのうち、最終シンボルの次のシンボル位置であることを特徴とする請求項５記載の装置。
【請求項７】
前記準補完ターボ符号生成器は、最終伝送されたシンボルの次から与えられた符号率によって前記反復されたシンボル列から所定数のシンボルを選択して前記サブ符号を生成することを特徴とする請求項１記載の装置。
【請求項８】
前記チャンネルインターリーバーは、部分ビット逆順(Partial Bit Reversal Order；ＰＢＲＯ)インターリービング方式によって前記情報シンボル列と前記複数のパリティシンボル列をそれぞれ独立的にインターリービングすることを特徴とする請求項１記載の装置。
【請求項９】
前記準補完ターボ符号のサブ符号は、符号率及び選択情報によって前記直列に結合されたシンボル列から選択されることを特徴とする請求項１記載の装置。
【請求項１０】
準補完ターボ符号を発生するための方法において、
入力される情報シンボル列を符号化して情報シンボル列と複数のパリティシンボル列を発生するステップであり、前記複数のパリティシンボル列は、前記構成符号器から発生し、前記構成符号器のそれぞれは、少なくとも１つのパリティシンボル列を発生し、前記構成符号器のうち１つの構成符号器からの前記少なくとも１つのパリティシンボル列は、他の構成符号器からの前記少なくとも１つのパリティシンボル列とそれぞれ対応するステップと、
前記情報シンボル列と前記複数のパリティシンボル列をそれぞれ独立的にインターリービングするステップと、
前記対応するパリティシンボル列の前記インターリービングされたシンボルを多重化して新たなパリティシンボル列を発生するステップと、
前記インターリービングされた情報シンボル列と前記新たなパリティシンボル列を直列に結合するステップと、
与えられた開始位置から所定の符号率によって前記直列に結合されたシンボル列から所定数のシンボルを帰還によって反復選択して前記符号率による準補完ターボ符号のサブ符号を生成するステップと
を含むことを特徴とする方法。
【請求項１１】
前記インターリービングステップは、
部分ビット逆順(Partial Bit Reversal Order；ＰＢＲＯ)インターリービング方式によって遂行されることを特徴とする請求項１０記載の方法。
【請求項１２】
前記与えられた開始位置は、先行する伝送のために選択されたシンボルのうち、最終シンボルの次のシンボル位置であることを特徴とする請求項１０記載の方法。
【請求項１３】
前記準補完ターボ符号生成ステップは、
前記直列に結合されたシンボル列を反復するステップと、
前記反復されたシンボル列から前記所定の符号率によって所定数のシンボルを選択して前記サブ符号を生成するステップと
を含むことを特徴とする請求項１０記載の方法。
【請求項１４】
前記準補完ターボ符号生成ステップは、
前記直列に結合されたシンボル列を回転形バッファメモリに貯蔵するステップと、
前記回転形バッファメモリから前記与えられた開始位置で所定の符号率によって所定数のシンボルを選択して前記サブ符号を生成するステップと
を含むことを特徴とする請求項１０記載の方法。
【請求項１５】
準補完ターボ符号を発生するための装置において、
入力される情報シンボル列を符号化して情報シンボル列と複数のパリティシンボル列を発生するターボ符号器と、
前記情報シンボル列と前記複数のパリティシンボル列をそれぞれ独立的にインターリービングし、優先順位が同一のインターリービングされたパリティシンボル列のシンボルを多重化して新たなパリティシンボル列を発生し、前記インターリービングされた情報シンボル列と前記新たなパリティシンボル列を直列に結合するチャンネルインターリーバーと、
前記直列に結合されたシンボル列から所定数のシンボルを帰還によって反復選択して所定の符号率による準補完ターボ符号のサブ符号を生成する準補完ターボ符号生成器と
を含むことを特徴とする装置。
【請求項１６】
前記ターボ符号器は、複数の構成符号器と少なくとも１つのインターリーバーを備え、前記構成符号器のそれぞれから発生する少なくとも１つのパリティシンボル列において一番目のパリティシンボル列が一番優先順位の高いものを含むことを特徴とする請求項１５記載の装置。
【請求項１７】
前記与えられた開始位置は、先行する伝送のために選択されたシンボルのうち、最終シンボルの次のシンボル位置であることを特徴とする請求項１５記載の装置。
【請求項１８】
前記準補完ターボ符号生成器は、与えられた開始位置から前記符号率によって準補完ターボ符号のサブ符号を生成することを特徴とする請求項１５記載の装置。
【請求項１９】
準補完ターボ符号(Quasi-Complementary Turbo Code；ＱＣＴＣ)を発生するための方法において、
情報シンボル列を受信すると、所定の符号率によって前記情報シンボル列と複数のパリティシンボル列を発生するステップと、
前記情報シンボル列と前記複数のパリティシンボル列をそれぞれ独立的にインターリービングし、前記対応するパリティシンボル列内のシンボルを順次に配列し、前記インターリービングされた情報シンボル列と前記順次に配列されたパリティシンボル列を直列に結合するステップと、
前記直列に結合されたシンボル列から所定数のシンボルを選択して準補完ターボ符号のサブ符号を生成するステップと、
を含むことを特徴とする方法。
【請求項２０】
前記情報シンボル列と前記複数のパリティシンボル列をそれぞれ独立的にインターリービングすることと、
前記対応するパリティシンボル列内の前記インターリービングされたシンボルを多重化して新たなパリティシンボル列を発生することと、
前記インターリービングされた情報シンボル列と前記新たなパリティシンボル列を直列に結合することとを含むことを特徴とする請求項１９記載の準補完ターボ符号発生方法。
【請求項２１】
前記直列に結合されたシンボル列を反復することと、
与えられた開始位置から所定の符号率によって前記反復されたシンボル列から所定数のシンボルを選択して前記サブ符号を生成することとを含むことを特徴とする請求項１９記載の準補完ターボ符号発生方法。
【請求項２２】
前記与えられた開始位置は、先行する伝送のために選択されたシンボルのうち、最終シンボルの次のシンボル位置であることを特徴とする請求項２１記載の準補完ターボ符号発生方法。
【請求項２３】
前記直列に結合されたシンボル列を貯蔵することと、
与えられた開始位置から所定の符号率によって前記直列に結合されたシンボル列から所定数のシンボルを選択して前記サブ符号を生成することとを含むことを特徴とする請求項１９記載の準補完ターボ符号発生方法。
【請求項２４】
前記与えられた開始位置は、先行する伝送のために選択されたシンボルのうち、最終シンボルの次のシンボル位置であることを特徴とする請求項２３記載の準補完ターボ符号発生方法。
【請求項２５】
先行する伝送のために選択されたシンボルのうち、最終シンボルの次のシンボルから与えられた符号率によって前記反復されたシンボル列から所定数のシンボルを選択することを含むことを特徴とする請求項１９記載の準補完ターボ符号発生方法。
【請求項２６】
前記独立的にインターリービングするステップは、部分ビット逆順(Partial Bit Reversal Order；ＰＢＲＯ)インターリービング方式によって前記情報シンボル列と前記複数のパリティシンボル列をそれぞれ独立的にインターリービングすることを特徴とする請求項１９記載の準補完ターボ符号発生方法。
【請求項２７】
前記準補完ターボ符号のサブ符号は、符号率及び選択情報によって前記直列に結合されたシンボル列から選択されることを特徴とする請求項１９記載の準補完ターボ符号発生方法。