(57)【特許請求の範囲】
【請求項１】
初期インターリービング深度とコードワード数に対するモジュロ演算を行うステップと、
前記モジュロ演算の結果が“０”ではない場合、前記コードワード数と前記初期インターリービング深度とを比較するステップと、
前記初期インターリービング深度が前記コードワード数以下である場合、前記モジュロ演算の結果と前記初期インターリービング深度との和を最大インターリービング深度と比較するステップと、
前記モジュロ演算の結果と前記初期インターリービング深度との和が前記最大インターリービング深度以下である場合、前記モジュロ演算の結果と前記初期インターリービング深度の和に該当するインターリービング深度で最終のインターリービングブロックにインターリービングを適用するステップと、を有し、
前記最終のインターリービングブロックは、（ＮＢ−２）個のインターリービングブロックを除いた残りに該当することを特徴とするインターリービング深度制御方法。
【請求項２】
前記初期インターリービング深度が前記コードワード数よりも大きい場合、
前記モジュロ演算の結果に該当するインターリービング深度でインターリービングブロックにインターリービングを適用するステップをさらに有することを特徴とする請求項１に記載のインターリービング深度制御方法。
【請求項３】
前記モジュロ演算の結果と前記初期インターリービング深度との和が前記最大インターリービング深度以下である場合、
前記（ＮＢ−２）個のインターリービングブロックに前記初期インターリービング深度でインターリービングを適用するステップをさらに有することを特徴とする請求項１に記載のインターリービング深度制御方法。
【請求項４】
前記モジュロ演算の結果と前記初期インターリービング深度との和が前記最大インターリービング深度よりも大きい場合、
（ＮＢ−２）個のインターリービングブロックに前記初期インターリービング深度でインターリービングを適用するステップと、
（ＮＢ−１）番目のインターリービングブロックに第１インターリービング深度でインターリービングを適用するステップと、
（ＮＢ）番目のインターリービングブロックに第２インターリービング深度でインターリービングを適用するステップをさらに有し、
前記第１及び第２インターリービング深度は、前記初期インターリービング深度と前記モジュロ演算の結果に基づいて決定されることを特徴とする請求項１に記載のインターリービング深度制御方法。
【請求項５】
前記第１インターリービング深度は、前記モジュロ演算の結果と前記初期インターリービング深度の平均以上の整数の内の最も小さい数であり、
前記第２インターリービング深度は、前記モジュロ演算の結果と前記初期インターリービング深度の平均以下である整数の内の最も大きい整数であることを特徴とする請求項４に記載のインターリービング深度制御方法。
【請求項６】
前記初期インターリービング深度は、単一シンボルにマッピングされるビット数である変調サイズに基づいて選択されることを特徴とする請求項１に記載のインターリービング深度制御方法。
【請求項７】
持続的コンピュータ読取可能記録媒体に具体化されたコンピュータプログラムであって、
請求項１に記載のインターリービング深度制御方法を実行させるために、プロセッサを制御するよう構成されたこと特徴とするコンピュータプログラム。
【請求項８】
初期デインターリービング深度とコードワード数に対するモジュロ演算を行うステップと、
前記モジュロ演算の結果が“０”ではない場合、前記コードワード数と前記初期デインターリービング深度とを比較するステップと、
前記初期デインターリービング深度が前記コードワード数以下である場合、前記モジュロ演算の結果と前記初期デインターリービング深度との和を最大デインターリービング深度と比較するステップと、
前記モジュロ演算の結果と前記初期デインターリービング深度との和が前記最大デインターリービング深度以下である場合、前記モジュロ演算の結果と前記初期デインターリービング深度の和に該当するインターリービング深度で最終のデインターリービングブロックにデインターリービングを適用するステップと、を有し、
前記最終のデインターリービングブロックは、（ＮＢ−２）個のインターリービングブロックを除いた残りに該当することを特徴とするデインターリービング深度制御方法。
【請求項９】
前記初期デインターリービング深度が前記コードワード数よりも大きい場合、
前記モジュロ演算の結果に該当するデインターリービング深度でデインターリービングブロックにデインターリービングを適用するステップをさらに有することを特徴とする請求項８に記載のデインターリービング深度制御方法。
【請求項１０】
前記モジュロ演算の結果と前記初期デインターリービング深度との和が前記最大デインターリービング深度以下である場合、
前記（ＮＢ−２）個のインターリービングブロックに前記初期デインターリービング深度でデインターリービングを適用するステップをさらに有することを特徴とする請求項８に記載のデインターリービング深度制御方法。
【請求項１１】
前記モジュロ演算の結果と前記初期デインターリービング深度との和が前記最大デインターリービング深度よりも大きい場合、
（ＮＢ−２）個のデインターリービングブロックに前記初期デインターリービング深度でデインターリービングを適用するステップと、
（ＮＢ−１）番目のデインターリービングブロックに第１デインターリービング深度でデインターリービングを適用するステップと、
（ＮＢ）番目のデインターリービングブロックに第２デインターリービング深度でデインターリービングを適用するステップをさらに有し、
前記第１及び第２デインターリービング深度は、前記初期デインターリービング深度と前記モジュロ演算の結果に基づいて決定されることを特徴とする請求項８に記載のデインターリービング深度制御方法。
【請求項１２】
前記第１デインターリービング深度は、前記モジュロ演算の結果と前記初期デインターリービング深度の平均以上の整数の内の最も小さい数であり、
前記第２デインターリービング深度は、前記モジュロ演算の結果と前記初期デインターリービング深度の平均以下である整数の内の最も大きい整数であることを特徴とする請求項１１に記載のデインターリービング深度制御方法。
【請求項１３】
持続的コンピュータ読取可能記録媒体に具体化されたコンピュータプログラムであって、
請求項８に記載のデインターリービング深度制御方法を実行させるために、プロセッサを制御するよう構成されたこと特徴とするコンピュータプログラム。
【請求項１４】
初期インターリービング深度とコードワード数に対するモジュロ演算を行う取得部と、
前記モジュロ演算の結果が“０”ではない場合、前記コードワード数と前記初期インターリービング深度とを比較する第１比較部と、
前記初期インターリービング深度が前記コードワード数以下である場合、前記モジュロ演算の結果と前記初期インターリービング深度との和を最大インターリービング深度と比較し、前記モジュロ演算の結果と前記初期インターリービング深度との和が前記最大インターリービング深度以下である場合、前記モジュロ演算の結果と前記初期インターリービング深度の和に該当するインターリービング深度で最終のインターリービングブロックにインターリービングを適用するインターリービング実行部と、を有し、
前記最終のインターリービングブロックは、（ＮＢ−２）個のインターリービングブロックを除いた残りに該当することを特徴とするインターリービング深度制御装置。
【請求項１５】
前記インターリービング実行部は、前記初期インターリービング深度が前記コードワード数よりも大きい場合、前記モジュロ演算の結果に該当するインターリービング深度でインターリービングブロックにインターリービングを適用することを特徴とする請求項１４に記載のインターリービング深度制御装置。
【請求項１６】
前記インターリービング実行部は、前記モジュロ演算の結果と前記初期インターリービング深度との和が前記最大インターリービング深度以下である場合、
前記（ＮＢ−２）個のインターリービングブロックに前記初期インターリービング深度でインターリービングを適用することを特徴とする請求項１４に記載のインターリービング深度制御装置。
【請求項１７】
前記インターリービング実行部は、前記モジュロ演算の結果と前記初期インターリービング深度との和が前記最大インターリービング深度よりも大きい場合、
（ＮＢ−２）個のインターリービングブロックに前記初期インターリービング深度でインターリービングを適用し、（ＮＢ−１）番目のインターリービングブロックに第１インターリービング深度でインターリービングを適用し、（ＮＢ）番目のインターリービングブロックに第２インターリービング深度でインターリービングを適用し、
前記第１及び第２インターリービング深度は、前記初期インターリービング深度と前記モジュロ演算の結果に基づいて決定されることを特徴とする請求項１４に記載のインターリービング深度制御装置。
【請求項１８】
前記第１インターリービング深度は、前記モジュロ演算の結果及び前記初期インターリービング深度の平均以上の整数の内の最も小さい整数であり、
前記第２インターリービング深度は、前記モジュロ演算の結果及び前記初期インターリービング深度の平均以下である整数の内の最も大きい整数であることを特徴とする請求項１７に記載のインターリービング深度制御装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、インターリービング深度を調整（制御）（ｃｏｎｔｒｏｌ）するための装置及び方法に関し、より具体的に、デジタル通信システムでインターリービングを行う時にインターリービング深度を調整（制御）する装置及び方法に関する。
【背景技術】
【０００２】
デジタル無線通信システムに対する研究は、ノイズをはじめて様々な非理想的なチャネル環境を克服しようとする試みがあり、さらに速い速度及びさらに高い信頼度を有する送受信信号処理に対する様々な方式が研究されてきた。
特に、送信しようとするデジタルビット情報をより効率よく変復調方式を用いて送受信する研究が多く行われてきた。
【０００３】
また、デジタル通信システムで通信信頼度を向上させることのできる効果的な技術の１つとして、誤り訂正符号（ｅｒｒｏｒ  ｃｏｒｒｅｃｔｉｎｇ  ｃｏｄｅ）技術がある。
ランダムノイズなどをはじめて様々な非理想的な通信チャネル環境により送信されたビット情報がそのまま受信機に受信されることができずに誤りが生じることがある。
この場合、誤り発生を検出して訂正することにより、本来に送信しようとしたビット情報を復元し、これによって通信の信頼度が向上しされ得る。
さらに、コードワードのブロックをインターリービングする方式もデジタル通信システムにおいて通信信頼度を向上させることのできる方法の１つである。
【０００４】
しかし、コードワードブロックをインターリーブする方法は、デジタル通信システムにおける通信の信頼性を向上させるために必要とされます。
インターリービング方式は、予め設定されたインターリービング深度にコードワードブロックをインターリービングして送信することで、誤りの発生に強いデジタル通信を可能にする。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
デジタル通信システムでインターリービングを行う時にインターリービング深度を調整（制御）する装置及び方法を提供する。
【課題を解決するための手段】
【０００６】
例示的な構成によれば、インターリービング深度制御方法は、初期インターリービング深度とコードワード数に対するモジュロ演算を行うステップと、前記モジュロ演算の結果が“０”ではない場合、前記コードワード数と前記初期インターリービング深度とを比較するステップと、前記初期インターリービング深度が前記コードワード数以下である場合、前記モジュロ演算の結果と前記初期インターリービング深度との和を最大インターリービング深度と比較するステップと、前記モジュロ演算の結果と前記初期インターリービング深度との和が前記最大インターリービング深度以下である場合、前記モジュロ演算の結果と前記初期インターリービング深度の和に該当するインターリービング深度で最終のインターリービングブロックにインターリービングを適用するステップと、を有し、前記最終のインターリービングブロックは、（ＮＢ−２）個のインターリービングブロックを除いた残りに該当することを特徴とする。
【０００７】
前記初期インターリービング深度が前記コードワード数よりも大きい場合、前記モジュロ演算の結果に該当するインターリービング深度でインターリービングブロックにインターリービングを適用するステップをさらに有することが好ましい。
前記モジュロ演算の結果と前記初期インターリービング深度との和が前記最大インターリービング深度以下である場合、前記（ＮＢ−２）個のインターリービングブロックに前記初期インターリービング深度でインターリービングを適用するステップをさらに有することが好ましい。
前記モジュロ演算の結果と前記初期インターリービング深度との和が前記最大インターリービング深度よりも大きい場合、（ＮＢ−２）個のインターリービングブロックに前記初期インターリービング深度でインターリービングを適用するステップと、（ＮＢ−１）番目のインターリービングブロックに第１インターリービング深度でインターリービングを適用するステップと、（ＮＢ）番目のインターリービングブロックに第２インターリービング深度でインターリービングを適用するステップをさらに有し、前記第１及び第２インターリービング深度は、前記初期インターリービング深度と前記モジュロ演算の結果に基づいて決定されることが好ましい。
前記第１インターリービング深度は、前記モジュロ演算の結果と前記初期インターリービング深度の平均以上の整数の内の最も小さい数であり、前記第２インターリービング深度は、前記モジュロ演算の結果と前記初期インターリービング深度の平均以下である整数の内の最も大きい整数であることが好ましい。
前記初期インターリービング深度は、単一シンボルにマッピングされるビット数である変調サイズに基づいて選択されることが好ましい。
【０００８】
例示的な構成によれば、デインターリービング深度制御方法は、初期デインターリービング深度とコードワード数に対するモジュロ演算を行うステップと、前記モジュロ演算の結果が“０”ではない場合、前記コードワード数と前記初期デインターリービング深度とを比較するステップと、前記初期デインターリービング深度が前記コードワード数以下である場合、前記モジュロ演算の結果と前記初期デインターリービング深度との和を最大デインターリービング深度と比較するステップと、前記モジュロ演算の結果と前記初期デインターリービング深度との和が前記最大デインターリービング深度以下である場合、前記モジュロ演算の結果と前記初期デインターリービング深度の和に該当するインターリービング深度で最終のデインターリービングブロックにデインターリービングを適用するステップと、を有し、前記最終のデインターリービングブロックは、（ＮＢ−２）個のインターリービングブロックを除いた残りに該当することを特徴とする。
【０００９】
前記初期デインターリービング深度が前記コードワード数よりも大きい場合、前記モジュロ演算の結果に該当するデインターリービング深度でデインターリービングブロックにデインターリービングを適用するステップをさらに有することが好ましい。
前記モジュロ演算の結果と前記初期デインターリービング深度との和が前記最大デインターリービング深度以下である場合、前記（ＮＢ−２）個のインターリービングブロックに前記初期デインターリービング深度でデインターリービングを適用するステップをさらに有することが好ましい。
前記モジュロ演算の結果と前記初期デインターリービング深度との和が前記最大デインターリービング深度よりも大きい場合、（ＮＢ−２）個のデインターリービングブロックに前記初期デインターリービング深度でデインターリービングを適用するステップと、（ＮＢ−１）番目のデインターリービングブロックに第１デインターリービング深度でデインターリービングを適用するステップと、（ＮＢ）番目のデインターリービングブロックに第２デインターリービング深度でデインターリービングを適用するステップをさらに有し、前記第１及び第２デインターリービング深度は、前記初期デインターリービング深度と前記モジュロ演算の結果に基づいて決定されることが好ましい。
前記第１デインターリービング深度は、前記モジュロ演算の結果と前記初期デインターリービング深度の平均以上の整数の内の最も小さい数であり、前記第２デインターリービング深度は、前記モジュロ演算の結果と前記初期デインターリービング深度の平均以下である整数の内の最も大きい整数であることが好ましい。
【００１２】
他の例示的な構成によれば、インターリービング深度制御装置は、初期インターリービング深度とコードワード数に対するモジュロ演算を行う取得部と、
前記モジュロ演算の結果が“０”ではない場合、前記コードワード数と前記初期インターリービング深度とを比較する第１比較部と、
前記初期インターリービング深度が前記コードワード数以下である場合、前記モジュロ演算の結果と前記初期インターリービング深度との和を最大インターリービング深度と比較し、前記モジュロ演算の結果と前記初期インターリービング深度との和が前記最大インターリービング深度以下である場合、前記モジュロ演算の結果と前記初期インターリービング深度の和に該当するインターリービング深度で最終のインターリービングブロックにインターリービングを適用するインターリービング実行部と、を有し、前記最終のインターリービングブロックは、（ＮＢ−２）個のインターリービングブロックを除いた残りに該当することを特徴とする。
【００１３】
前記インターリービング実行部は、前記初期インターリービング深度が前記コードワード数よりも大きい場合、前記モジュロ演算の結果に該当するインターリービング深度でインターリービングブロックにインターリービングを適用することが好ましい。
前記インターリービング実行部は、前記モジュロ演算の結果と前記初期インターリービング深度との和が前記最大インターリービング深度以下である場合、前記（ＮＢ−２）個のインターリービングブロックに前記初期インターリービング深度でインターリービングを適用することが好ましい。
前記インターリービング実行部は、前記モジュロ演算の結果と前記初期インターリービング深度との和が前記最大インターリービング深度よりも大きい場合、（ＮＢ−２）個のインターリービングブロックに前記初期インターリービング深度でインターリービングを適用し、（ＮＢ−１）番目のインターリービングブロックに第１インターリービング深度でインターリービングを適用し、（ＮＢ）番目のインターリービングブロックに第２インターリービング深度でインターリービングを適用し、前記第１及び第２インターリービング深度は、前記初期インターリービング深度と前記モジュロ演算の結果に基づいて決定されることが好ましい。
前記第１インターリービング深度は、前記モジュロ演算の結果及び前記初期インターリービング深度の平均以上の整数の内の最も小さい整数であり、前記第２インターリービング深度は、前記モジュロ演算の結果及び前記初期インターリービング深度の平均以下である整数の内の最も大きい整数であることが好ましい。
【発明の効果】
【００１４】
本発明に係るインターリービング深度を調整するための装置及び方法によれば、様々な長さのパケットを送受信する通信システムにおいて、特定パケットのサイズにおける性能劣化の現象を防止してパケットサイズに関わらず均等な信頼度のアドバンテージが確保することができる。
【図面の簡単な説明】
【００１５】
【図１】本発明の一実施形態によるインターリービング深度制御装置の構成の一例を示すブロック図である。
【図２】本発明の一実施形態によるインターリービング深度制御方法を説明するためのフローチャートである。
【図３】本発明の一実施形態によるデインターリービング深度制御方法を説明するためのフローチャートである。
【図４】本発明の一実施形態によるインターリービング方法を説明するためのフローチャートである。
【図５】本発明の一実施形態によるインターリービング方法においてインターリービング深度制御方法を説明するためのフローチャートである。
【図６】本発明の一実施形態による残余コードワード数とインターリービング深度との和が最大インターリービング深度以下である場合のインターリービング深度制御を示す図である。
【図７】本発明の一実施形態による残余コードワード数とインターリービング深度との和が最大インターリービング深度よりも大きい場合のインターリービング深度制御を示す図である。
【図８】本発明の一実施形態によるインターリービング手続を説明するための図である。
【発明を実施するための形態】
【００１６】
以下、一部の実施形態を添付の図面を参照しながら詳細に説明する。
しかし、このような実施形態によって権利範囲が制限されたり限定されることはない。
各図面に示す同一の参照符号は同一の部材を示す。
以下の説明で用いる用語は、関連する技術分野において一般的かつ普遍的なものを選択したが、技術の発達及び／又は変化、慣例、技術者の選好などに応じて他の用語が存在し得る。したがって、下記の説明で用いられる用語は、技術的な思想を限定するものと理解されることなく、実施形態を説明するための例示的な用語として理解されなければならない。
【００１７】
図１は、本発明の一実施形態によるインターリービング深度制御装置の構成の一例を示すブロック図である。
インターリービング深度制御装置１００は、多重ビット変復調方式を誤り訂正符号技術と結合させる場合、信頼度を最大化するためにインターリービング深度を制御（又は調整、以下では調整と表現する）することができる。
【００１８】
多重ビット変復調技術は、複数のビットシーケンスを１シンボルに処理し、このシンボルを再びコードシーケンスに帯域拡散を行う。
このような多重ビット変復調技術によって送信率及び信頼度を向上することができる。
１シンボルに処理された複数のビット情報が一個のシンボル送信時間の間に送信されるため、同一の送信時間に単一ビットのみを送信する方法に比べて送信率が向上し得る。
また、各シンボルにマッチングされるコードシーケンスを相関（ｃｏｒｒｅｌａｔｉｏｎ）特性などが向上するように設計して信頼度を向上させることができる。
【００１９】
例えば、送信長さ「２」に該当する互いに異なるビットシーケンス［００］、［０１］、［１０］及び［１１］を送信しようとするとき、それぞれのビットシーケンスをコード長さ４に該当する［１１１１］、［１−１１−１］、［１１−１−１］及び［１−１−１１］のコードシーケンスに拡散して送信する。
また、誤り訂正符号技術は、デジタル通信システムで通信信頼度を向上させるために誤り発生を検出して訂正する。
これによって本来送信しようとしたビット情報を復元することがき、通信の信頼度を向上させ得る。
【００２０】
誤り訂正符号は、大きくブロックコード及び畳み込みコードに分類される。
畳み込みコードは、ブール多項式関数（ｂｏｏｌｅａｎ  ｐｏｌｙｎｏｍｉａｌ  ｆｕｎｃｔｉｏｎ）のスライドアプリケーションを用いてデータストリームにパリティシンボルを生成する誤り訂正符号の種類である。
スライドアプリケーションは、エンコーダの畳み込みと表現される。
ブロックコードは広範囲に用いられるコードであり、一定長さのブロック単位で符号化が行われる。
送信しようとする一定長さのメッセージビット情報に冗長ビットのパリティビットを追加して一定長さのエンコーディングされたビットシーケンスを構成することができる。
【００２１】
例えば、送信しようとするオリジナルビット情報に該当するｋ個のメッセージビットに冗長ビットに該当する（ｎ−ｋ）個のパリティビットを追加した後、全体的にｎ個のビットシーケンスブロックを構成して送信する。
ビットシーケンスブロックは（ｎ、ｋ）ブロックコードと表現し、コードワードは、エンコーダの出力であるｎビットシーケンスであり得る。
上述したメッセージビットは、変更されることなくパリティビットのみが追加される形態に送信されるが、これを組織符号（ｓｙｓｔｅｍａｔｉｃ  ｃｏｄｅ）という。
組織符号は、入力データがエンコーディングされた出力に埋め込まれた誤り訂正符号である。
組織符号は、パリティデータがソースブロックに単に付加されてもよく、正確に受信されれば、受信機は本来のソースシンボルを復元する必要がないという長所を有する。
【００２２】
それぞれの誤り訂正符号は誤り復元能力を有する。
例えば、ｎ個のビットで構成された１つのコードワードが受信機に受信される場合、ノイズなどの非理想的なチャネル環境により誤りビット数が最大ｔ個まで発生しても、本来送信しようとするビット情報を完全に復元することができる。
この場合、ｔ−誤り復元能力を有する誤り訂正符号といえる。
【００２３】
誤り訂正符号は、インターリービング信号処理を経て送信する。
インターリービングは、複数のコードワードを順次送信せずにかき混ぜて送信する方式である。
あるコードワード内で復元可能な最大誤りビット数が決定されているため、隣接するビット間の誤りが復元可能な最大誤りビット数よりも多く発生する場合、インターリービング方式を適用しなければ、誤り復元を実行することができない場合もある。
例えば、１個のコードワードはｎ個のビットを有し、ｎ個のビットを有するコードワードがｄ個がある場合、ｄ個のコードワードを１個のインターリービングブロックに形成してｄ×ｎインターリービングブロックに対してインターリービングする。
ここで、ｄ値はインターリービング深度である。
【００２４】
インターリービング深度制御装置１００は、取得部１１０、第１比較部１２０、第２比較部１３０、深度制御部１４０、インターリービングブロック決定部１５０、及びインターリービング実行部１６０を含む。
取得部１１０は、最大インターリービング深度（ｄｍａｘ）以下に選択されたインターリービング深度（ｄ）と全コードワード数（ＭＢ）に対するモジュロ演算を行って、残余コードワード数（ｄＲ）を取得する。
【００２５】
例えば、モジュロ演算は、１つの数字を他の数字に割った後の残りを求める。
与えられた２個の正数、「ａ」（被除数）と「ｎ」（除数）があると仮定する。
「ａ  ｍｏｄｕｌｏ  ｎ」は、ａをｎに割ったユークリッド除法の残りである。
最大インターリービング深度（ｄｍａｘ）は、システムで許容可能な最大のインターリービング深度に設定されてもよい。
インターリービングを行うためのインターリービング深度（ｄ）は、最大インターリービング深度内で選択されてもよい。
【００２６】
また、他の一実施形態によれば、インターリービング深度（ｄ）は、単一のシンボルにマッピングされるビット数である変調サイズに基づいて選択されてもよい。
また、変調サイズが複数である場合、最大インターリービング深度は、複数の変調サイズのうち大きさが最も大きい変調サイズに設定されてもよい。
例えば、変調サイズが１、２、３、及び５である場合、最大インターリービング深度は５に設定されてもよい。
上述したように、最大インターリービング深度は、システムで許容可能な範囲で設定され得る。
【００２７】
選択されたインターリービング深度によって全コードワードに対してインターリービングを行う。
全コードワード数（ＭＢ）がインターリービング深度の整数倍である場合にインターリービング深度を制御しなくても、全コードワードに対してインターリービング深度を適用してインターリービングを行うことができる。
ただし、全コードワード数がインターリービング深度の整数倍ではない場合、インターリービングが実行されるインターリービングブロックのうち、残余コードワードの含まれる残余インターリービングブロックに対してはインターリービング深度を適用できないこともある。
【００２８】
この場合、インターリービング深度を制御することなく、残余コードワードに対してインターリービングを実行していないか、ゼロパディングコードワードなどを用いてインターリービングが行われるため、送信率及び信頼度の側面で効率的ではない。
したがって、全コードワード数とインターリービング深度を以下に示す数式（１）のようにモジュロ演算して残余コードワード数を求める必要がある。
（数１）
ｄＲ＝ｍｏｄ（ＭＢ、ｄ）  ・・・数式（１）
【００２９】
第１比較部１２０は、残余コードワード数が“０”ではない場合、全コードワード数とインターリービング深度とを比較する。
上述したように、残余コードワード数が“０”ではない場合、インターリービング深度を調整（制御）する必要がある。
一方、残余コードワード数が“０”である場合、インターリービング深度を制御する必要がなく、インターリービング実行部１６０は従来のインターリービング深度を適用して全体コードワードに対してインターリービングを行う。
したがって、インターリービング深度の制御可否を判断するために第１比較部１２０は、全コードワード数とインターリービング深度とを比較する。
【００３０】
深度制御部１４０は、第１比較部１２０の比較結果に応じてインターリービング深度を調整（制御）する。
比較の結果、インターリービング深度が全コードワード数よりも大きい場合、インターリービング深度を残余コードワード数に調整する。
これによって、残余コードワード数に調整されたインターリービング深度を残余コードワードに適用してインターリービングを行うことができる。
【００３１】
第２比較部１３０は、インターリービング深度が全コードワード数以下である場合、残余コードワード数とインターリービング深度との和と、最大インターリービング深度とを比較する。
インターリービング深度が全コードワード数よりも大きい場合、インターリービングが実行されるインターリービングブロックが１個だけ存在する。
したがって、上述したように、深度制御部１４０は、インターリービング深度を残余コードワード数に調整してインターリービングブロックに適切なインターリービング深度に調整することができる。
一方、インターリービング深度が全コードワード数以下である場合、インターリービングが実行されるインターリービングブロックが少なくとも２個存在する。
したがって、第２比較部１３０の残余コードワード数とインターリービング深度との和と、最大インターリービング深度とを比較結果に基づいて、深度制御部１４０はインターリービング深度を異なって調整する。
【００３２】
インターリービングブロック決定部１５０は、インターリービング深度が全コードワード数よりも大きい場合、全体コードワードを１つのインターリービングブロックに決定する。
一方、インターリービング深度が全コードワード数以下である場合、インターリービングブロック決定部１５０は、インターリービング深度と、又は残余コードワード数とインターリービング深度との和と、最大インターリービング深度との比較結果に基づいてインターリービングブロックを決定する。
深度制御部１４０は、残余コードワード数（ｄＲ）及びインターリービング深度（ｄ）の和が最大インターリービング深度（ｄｍａｘ）以下である場合、インターリービングブロックのうち、最終インターリービングブロックに適用するインターリービング深度を残余コードワード数とインターリービング深度との和で調整する。
【００３３】
残余コードワード数とインターリービング深度との和が最大インターリービング深度以下である場合、インターリービングブロック決定部１５０は、残余コードワードと調整以前のインターリービング深度サイズだけのコードワードを最終インターリービングブロックとして決定する。
ここで、調整前のインターリービング深度サイズだけのコードワードは、残余コードワードの直前のコードワードであり得る。
最終インターリービングブロックのインターリービング深度が最大インターリービング深度以下であるため、インターリービング深度制御装置１００は、インターリービング深度を残余コードワード数とインターリービング深度との和で調整し、最終インターリービングブロックに対してインターリービングを行うことができる。
【００３４】
残余コードワード数とインターリービング深度との和が最大インターリービング深度よりも大きい場合、インターリービングブロック決定部１５０は、残余コードワードを２個のインターリービングブロックに決定する。
ここで、決定された２個のインターリービングブロックは、全コードワードのうち最後に対応するため、以下では最終の２個のインターリービングブロックと命名する。
残余コードワード数とインターリービング深度との和が最大インターリービング深度よりも大きい場合、深度制御部１４０は、インターリービングブロックのうち最終の２個のインターリービングブロックのそれぞれに適用するインターリービング深度を残余コードワード数とインターリービング深度との和に基づいて調整する。
【００３５】
残余コードワード数とインターリービング深度との和が最大インターリービング深度よりも大きい場合、１つのインターリービングブロックに形成してインターリービングを行うことができない。
その結果、ブロックが区分される必要がある。
この場合に、深度制御部１４０は、区分される最終の２個のインターリービングブロックのそれぞれに適用されるインターリービング深度を残余コードワード数とインターリービング深度の平均以上の整数の内の最も小さい数に調整する。
また、深度制御部１４０は、区分される最終の２個のインターリービングブロックのそれぞれに適用されるインターリービング深度を残余コードワード数とインターリービング深度の平均以下である整数の内の最も大きい整数に調整する。
【００３６】
一例として、インターリービング深度が４であり、残余コードワード数が２であり、最大インターリービング深度が５である場合、残余コードワード数とインターリービング深度の平均は３である。
この場合、最終の２個のインターリービングブロックのそれぞれに適用されるインターリービング深度は各々３に調整されてもよい。
【００３７】
異なる一例として、インターリービング深度が５であり、残余コードワード数が２であり、最大インターリービング深度が５である場合、残余コードワード数とインターリービング深度の平均は３．５である。
この場合、最終の２個のインターリービングブロックのそれぞれに適用されるインターリービング深度は４及び３に調整されてもよい。
【００３８】
上述したようにインターリービング深度制御装置１００は、最大許容可能な最大インターリービング深度を活用するが、不要にインターリービング深度が増加することになると、送受信間の時間遅延の増加につながることから控えるようにする。
また、残余コードワードによる特定インターリービングブロックのインターリービング深度が最初に設定されたインターリービング深度対比過度に減少することを防止することで、パケット誤り率の低下を克服できる。
【００３９】
本発明の一実施形態によるインターリービング方法は下記に示す表１のように示すことができる。
【表１】
0006739354.tif 000002
ここで、ｄＲ＝ｍｏｄ（ＭＢ、ｄ）であり、
0006739354.tif 000003
であり、
0006739354.tif 000004
はχよりも大きいか同一の整数のうち最も小さい数であり、
0006739354.tif 000005
はχよりも小さいか同一の整数のうち最も大きい整数である。
【００４０】
表１に示すインターリービング手続きを適用すると、
例えば、ＭＢ＝１４、ｄ＝３、ｄｍａｘ＝５である場合に、ｄＲ＝２、ＮＢ＝５が得られる。
したがって、初めて３個のインターリービングブロックは全てインターリービング深度が３に設定され、最後の１個のインターリービングブロックはインターリービング深度が（ｄ＋ｄＲ）である５に設定されてインターリービングを実行することができる。
【００４１】
各インターリービングブロックにおけるインターリービング深度値をローベクトルのように表現し、これをインターリービング深度シーケンスに簡略化して表現すれば下記に示す表２のとおりである。
【表２】
0006739354.tif 000006
ここで、ｏｎｅｓ（ｍ）はｍ個の元素を有するオール・ウォンローベクトル（ａｌｌ−ｏｎｅ  ｒｏｗ  ｖｅｃｔｏｒ）である。
【００４２】
表２で示すインターリービング深度シーケンスを適用すると、例えば、インターリービング深度シーケンスが［ｄ・ｏｎｅｓ（ＮＢ−２）、ｄ＋ｄＲ］である場合、初めて（ＮＢ−２）個のインターリービングブロックはインターリービング深度を（ｄ）に適用し、最後のインターリービングブロックはインターリービング深度を（ｄ＋ｄＲ）に適用する。
インターリービング実行部１６０は、インターリービング深度及び制御されたインターリービング深度を適用して、少なくとも１つのコードワードをインターリービングする。
【００４３】
上述したようなインターリービング深度制御装置１００は、インターリービングが実行される送信端を中心に説明したが、これに制限されることはない。
受信端では、送信端で実行されるインターリービングと反対となる信号処理に該当するデインターリービングを実行することができ、デインターリービング深度制御装置の構成及び方法は送信端と同一であるか、実質的に同一である。
【００４４】
図２は、本発明の一実施形態によるインターリービング深度制御方法を説明するためのフローチャートである。
図２を参照すると、ステップＳ２１０において、本方法は、インターリービング深度（ｄ）及び最大インターリービング深度（ｄｍａｘ）を設定又は定義する。
最大インターリービング深度は、システムで許容可能な最大のインターリービング深度に設定され得る。
インターリービングを行うためのインターリービング深度は、最大インターリービング深度内で設定され得る。
例えば、変調サイズが複数である場合、最大インターリービング深度は、複数の変調サイズのうち大きさが最も大きい変調サイズに設定され得る。
例えば、変調サイズが１、２、３、及び５である場合、最大インターリービング深度は５に設定されてもよい。
【００４５】
また、他の一実施形態によると、インターリービング深度は、単一シンボルにマッピングされるビット数である変調サイズに基づいて設定され得る。
インターリービングが実行される前に設定されるインターリービング深度を基本インターリービング深度と称する。
【００４６】
ステップＳ２２０において、本方法は、インターリービング深度（ｄ）と全コードワード数（ＭＢ）をモジュロ演算して残余コードワード数（ｄＲ）を取得する。
残余コードワード数が“０”の場合、設定されたインターリービング深度を調整（制御）しなくても、本方法は、全コードワードに対してインターリービング深度を適用してインターリービングを行う。
【００４７】
ただし、全コードワード数が“０”ではない場合、インターリービングが実行されるインターリービングブロックのうち、最終ブロックに含まれる残余コードワードに対しては、インターリービング深度（ｄ）ではインターリービングを効率よく実行することができない。
残余コードワードに対してインターリービングを行わない場合には、残余コードワードに対してパケット誤りが発生することがある。
また、ゼロパディングコードワードを用いてインターリービングを行う場合、無意味なビット情報を追加的に送信しなければならないため、送信率の側面で損害が発生する。
したがって、全コードワード数とインターリービング深度をモジュロ演算して残余コードワード数を求め、インターリービング深度を制御する必要がある。
最大インターリービング深度内で残余コードワードが含まれる特定インターリービングブロックに対してインターリービング深度を調整（制御）することによって、残余コードワード数に調整（制御）されたインターリービング深度を適用し、全体コードワードについてのインターリービングを行う。
【００４８】
ステップＳ２３０で、本方法は、取得された残余コードワード数（ｄＲ）が“０”であるか否かを判断する。
残余コードワード数が“０”であるか否かに応じて、インターリービング深度を調整（制御）するか否かが決定される。
上述したように残余コードワード数が“０”の場合にはインターリービング深度を調整（制御）することなく、インターリービング深度を適用して全コードワードに対してインターリービングを行う。
一方、残余コードワード数が“０”ではない場合に、残余コードワードを含む特定インターリービングブロックに対してインターリービング深度を調整（制御）する。
【００４９】
ステップＳ２３５で、本方法は、残余コードワード数が“０”である場合、全コードワードにインターリービング深度（ｄ）を適用する。
上述したように残余コードワード数が“０”である場合、全コードワード数がインターリービング深度の整数倍である場合として、全コードワードが（ｎ×ｄ）インターリービングブロックに決定される。
したがって、各インターリービングブロックに対してインターリービング深度を適用してインターリービングを行うことができる。
【００５０】
ステップＳ２４０で、本方法は残余コードワード数が“０”ではない場合にインターリービング深度（ｄ）と全コードワード数（ＭＢ）とを比較する。
上述したように、残余コードワード数が“０”ではない場合には、残余コードワードを含む残余インターリービングブロックに対してインターリービング深度を調整（制御）する。
本方法は、インターリービング深度と全コードワード数とを比較することによってインターリービングブロックの数が１個であるか、又は少なくとも２個であるかを判断する。
本方法は、インターリービング深度を調整（制御）する１つの基準として上記比較を行う。
【００５１】
ステップＳ２４５で、本方法は、インターリービング深度が全コードワード数よりも大きい場合、インターリービング深度（ｄ）を残余コードワード数（ｄＲ）に調整（制御）する。
インターリービング深度が全コードワード数よりも大きい場合にはインターリービングブロックが１つのみ存在する。
この場合、全コードワード数は、残余コードワード数と一致するため、インターリービング深度を適用して効率よくインターリービングを行うことはできない。
したがって、本方法は、インターリービング深度を残余コードワード数に調整（制御）し、調整（制御）されたインターリービング深度を適用して全コードワードに対してインターリービングを行う。
【００５２】
ステップＳ２５０で、本方法は、インターリービング深度が全体コードワード数以下である場合、インターリービング深度と残余コードワード数との和（ｄ＋ｄＲ）と最大インターリービング深度（ｄｍａｘ）を比較する。
インターリービング深度が全体コードワード数以下である場合、インターリービングが実行されるインターリービングブロックは少なくとも２個が存在する。
この場合、インターリービング深度と残余コードワード数との和と、最大インターリービング深度との比較によって、残余コードワードが含まれる残余インターリービングブロックと残余インターリービングブロックの前のインターリービング深度が適用されるインターリービングブロックを１つのブロックに合わせるか否かを決定する。
【００５３】
ステップＳ２５５で、本方法は、インターリービング深度と残余コードワード数との和が最大インターリービング深度以下である場合、最終インターリービングブロックに適用されるインターリービング深度をインターリービング深度と残余コードワード数との和（ｄ＋ｄＲ）で調整（制御）する。
この場合、残余コードワードと残余コードワードの前の基本インターリービング深度の大きさだけのコードワードのインターリービング深度値を和しても最大インターリービング深度以下であるため、該当コードワードを１つの最終インターリービングブロックに合わせてインターリービングを実行することができる。
したがって、本方法は、最終インターリービングブロックに適用されるインターリービング深度をインターリービング深度と残余コードワード数との和で調整（制御）してインターリービングを行うことができる。
【００５４】
ステップＳ２６０で、本方法はインターリービング深度と残余コードワード数との和が最大インターリービング深度よりも大きい場合、最終の２個のインターリービングブロックのそれぞれに適用されるインターリービング深度をインターリービング深度と残余コードワード数との和に基づいて調整（制御）する。
この場合には、最終の２個のインターリービングブロックを合わせても一回にインターリービングを行うことができない。
したがって、本方法は、最終の２個のインターリービングブロックのそれぞれに適用されるインターリービング深度を最初に設定されたインターリービング深度と比較して過度に減少しないように調整（制御）する。
【００５５】
具体的には、インターリービング深度と残余コードワード数との和が最大インターリービング深度よりも大きい場合、最終の２個のインターリービングブロックのそれぞれに適用されるインターリービング深度は（ｄ＋ｄＲ）／２以上の整数の内の最も小さい整数、及び（ｄ＋ｄＲ）／２以下の整数の内の最も大きい整数に制御される。
（ｄ＋ｄＲ）／２は、残余コードワード数と基本インターリービング深度の平均を示す。
このように制御されるインターリービング深度値が最初に設定されたインターリービング深度値に比べて過度に減少することを防止することで、パケット誤り率の低下を克服することができる。
【００５６】
図３は、本発明の一実施形態によるデインターリービング深度制御方法を説明するためのフローチャートである。
ステップＳ３１０で、本方法は、デインターリービング深度（ｄ）及び最大デインターリービング深度（ｄｍａｘ）を設定又は定義する。
システムに対する最大デインターリービング深度において、許容可能な最大のデインターリービング深度に設定され得る。
例えば、変調サイズが複数である場合、最大デインターリービング深度複数の変調サイズのうち大きさが最も大きい変調サイズに設定される。
デインターリービングを行うためのデインターリービング深度は、最大デインターリービング深度内で設定され得る。
また、他の一実施形態では、デインターリービング深度は、全コードワードに適用されたインターリービング深度と同一に調整（制御）されて設定されてもよい。
【００５７】
ステップＳ３２０で、本方法は、デインターリービング深度（ｄ）と全コードワード数（ＭＢ）に対するモジュロ演算を行って残余コードワード数（ｄＲ）を取得する。
残余コードワード数が“０”である場合、設定されたデインターリービング深度を調整（制御）しなくても、全コードワードに対してデインターリービング深度にデインターリービングが実行される。
【００５８】
ステップＳ３３０で、本方法は、取得された残余コードワード数（ｄＲ）が“０”であるか否かを判断する。
残余コードワード数が“０”であるか否かに応じて、デインターリービング深度を調整（制御）するか否かが決定される。
【００５９】
ステップＳ３３５で、本方法は、残余コードワード数が“０”である場合、デインターリービング深度を最初に設定されたデインターリービング深度に定義する。
残余コードワード数が“０”である場合は、全コードワード数がデインターリービング深度の整数倍である場合であり、全コードワードが（ｎ×ｄ）デインターリービングブロックに決定される。
したがって、本方法は、各デインターリービングブロックに対してデインターリービング深度を適用してデインターリービングを行うことができる。
【００６０】
ステップＳ３４０で、本方法は、残余コードワード数が“０”ではない場合、デインターリービング深度（ｄ）と全コードワード数（ＭＢ）とを比較する。
上述したように、デインターリービング深度制御方法は、残余コードワード数が“０”ではない場合には残余コードワードを含む特定デインターリービングブロックに対してインターリービング深度を調整（制御）する。
本方法は、デインターリービング深度と全体コードワード数とを比較することによって、デインターリービングブロックの数が１個であるか又は少なくとも２個であるかを判断する。
上記比較によってデインターリービング深度を制御する１つの基準として利用される。
【００６１】
ステップＳ３４５で、本方法は、デインターリービング深度が全体コードワード数よりも大きい場合、デインターリービング深度（ｄ）を残余コードワード数（ｄＲ）に調整（制御）する。
デインターリービング深度が全コードワード数よりも大きい場合に、デインターリービングブロックが１個だけ存在する。
この場合、全コードワード数は、残余コードワード数と一致することからデインターリービング深度が適用されるデインターリービングブロックを形成することができない。
したがって、本方法は、デインターリービング深度を残余コードワード数に調整（制御）し、全コードワードに対して１つのデインターリービングブロックを形成し得る。
本方法は、残余コードワード数に調整（制御）されたデインターリービング深度が適用されるデインターリービングブロックに対してデインターリービングを行う。
【００６２】
ステップＳ３５０で、本方法は、デインターリービング深度が全体コードワード数以下である場合、デインターリービング深度と残余コードワード数との和（ｄ＋ｄＲ）と最大デインターリービング深度（ｄｍａｘ）を比較する。
デインターリービング深度が全体コードワード数以下である場合、デインターリービングが実行されるデインターリービングブロックは少なくとも２個存在する。
【００６３】
ステップＳ３５５で、本方法は、デインターリービング深度と残余コードワード数との和が最大デインターリービング深度以下である場合、最終デインターリービングブロックに適用されるデインターリービング深度をデインターリービング深度と残余コードワード数との和で調整（制御）する。
【００６４】
ステップＳ３６０で、本方法は、デインターリービング深度と残余コードワード数との和が最大デインターリービング深度よりも大きい場合、最終の２個のデインターリービングブロックのそれぞれに適用されるデインターリービング深度をデインターリービング深度と残余コードワード数との和に基づいて調整（制御）する。
具体的には、ステップＳ３６０で、デインターリービング深度と残余コードワード数との和が最大デインターリービング深度よりも大きい場合、最終の２個のインターリービングブロックのそれぞれに適用されるインターリービング深度は（ｄ＋ｄＲ）／２以上の整数の内の最も小さい整数、及び（ｄ＋ｄＲ）／２以下の整数の内の最も大きい整数に調整（制御）される。
上述したが、（ｄ＋ｄＲ）／２は、残余コードワード数と基本インターリービング深度の平均を示す。
【００６５】
本発明の一実施形態によれば、上述したように、受信端において、送信機でデータを記録して読み出す方向と反対である信号処理に該当するデインターリービングを行ってもよい。
デインターリービングの実行時にもデインターリービング深度制御方法は、インターリービング深度制御方法のように実行され得る。
【００６６】
図４は、本発明の一実施形態によるインターリービング方法を説明するためのフローチャートである。
ステップＳ４１０で、本方法は、少なくとも１つのコードワード数及び最大インターリービング深度に基づいて少なくとも１つのコードワードに対する第１インターリービング深度を選択する。
第１インターリービング深度は、全体又は一部コードワードに対してインターリービングを行うために調整（制御）されるインターリービング深度であり得る。
第１インターリービング深度を選択する具体的な方法に対しては図５を参照して後述する。
【００６７】
ステップＳ４２０で、本方法は、選択された第１インターリービング深度を適用し、少なくとも１つのコードワードをインターリービングする。
少なくとも１つのコードワードは、第１インターリービング深度に対応するインターリービングブロックを含み、インターリービングブロックに対応する第１インターリービング深度を適用してインターリービングを行うことができる。
【００６８】
図５は、本発明の一実施形態によるインターリービング方法においてインターリービング深度制御方法を説明するためのフローチャートである。
ステップＳ５１０で、本方法は、少なくとも１つのコードワード数及び基本インターリービング深度（ｄ）に対するモジュロ演算の結果値である残余コードワード数（ｄＲ）を取得する。
基本インターリービング深度は、最大インターリービング深度内で選択され得る。
他の一実施形態では、基本インターリービング深度は、単一シンボルにマッピングされるビット数である変調サイズに基づいて選択され得る。
【００６９】
ステップＳ５２０で、本方法は、基本インターリービング深度と残余コードワード数との和（ｄ＋ｄＲ）と最大インターリービング深度（ｄｍａｘ）を比較する。
本方法は基本インターリービング深度と残余コードワード数との和と最大インターリービング深度の比較によって、残余コードワードが含まれる残余インターリービングブロックと残余インターリービングブロックの前ブロックを１つのブロックに合わせるか否かを決定する。
【００７０】
ステップＳ５３０（Ｙ）、ステップＳ５３０（Ｎ）、で、本方法は、比較結果に関わらずインターリービングブロックを決定する。
ただし、比較結果に応じてインターリービングブロックが相違して決定され得る。
例えば、残余コードワード数と基本インターリービング深度との和が最大インターリービング深度以下である場合、本方法は、残余コードワードを含む残余インターリービングブロックと残余インターリービングブロック前のインターリービングブロックを合わせてもよい。
一方、残余コードワード数と基本インターリービング深度との和が最大インターリービング深度よりも大きい場合、本方法は残余インターリービングブロックと残余インターリービングブロック前のインターリービングブロックのそれぞれのインターリービング深度を調整（制御）して最終の２個のインターリービングブロックに決定する。
【００７１】
ステップＳ５５０で、本方法は、残余コードワード数と基本インターリービング深度との和が最大インターリービング深度以下である場合、インターリービングブロックのうち最終インターリービングブロックに適用する第１インターリービング深度を残余コードワード数と基本インターリービング深度との和として選択する。
上述したように、最終インターリービングブロックは、残余インターリービングブロックと残余インターリービングブロック前のインターリービングブロックが合わせられてもよい。
したがって、最終インターリービングブロックに対してインターリービングを行うためには、残余コードワード数と基本インターリービング深度との和の大きさを有するよう、第１インターリービング深度が調整（制御）され得る。
【００７２】
ステップＳ５４０で、本方法は、残余コードワード数と基本インターリービング深度との和が最大インターリービング深度よりも大きい場合、インターリービングブロックのうち最終の２個のインターリービングブロックのそれぞれに適用する第１インターリービング深度を、残余コードワード数と基本インターリービング深度との和に基づいて選択する。
より具体的には、ステップＳ５４０で、本方法は、残余コードワード数と基本インターリービング深度との和が最大インターリービング深度よりも大きい場合、最終の２個のインターリービングブロックのそれぞれに適用されるインターリービング深度は（ｄ＋ｄＲ）／２以上の整数の内の最も小さい整数、及び（ｄ＋ｄＲ）／２以下の整数の内の最も大きい整数で調整（制御）する。
上述したが、（ｄ＋ｄＲ）／２は、残余コードワード数と基本インターリービング深度の平均を示す。
この場合には、最終の２個のインターリービングブロックを和しても一回にインターリービングを行うことができない。
したがって、最終の２個のインターリービングブロックのそれぞれに適用されるインターリービング深度を最初に設定されたインターリービング深度対比過度に減少しないように調整（制御）することができる。
【００７３】
本発明の一実施形態によれば、単一シンボルにマッピングされるビット数を変調サイズが１から５までの任意の値を有する多重ビット変復調システムにおける例を説明する。
この場合、インターリービング深度（ｄ）の値は、変調サイズに設定することが効果的であり、最大インターリービング深度（ｄｍａｘ）は５に設定する。
この場合、（ｄＲ）値が“０”ではなく、（ＭＢ）＞（ｄ）である場合に限定すれば、下記に示す表３のようにインターリービング深度を示すことができる。
【表３】
0006739354.tif 000007
ここで、Ｎ／Ａは該当する順序のインターリービングブロックが存在しないことを意味する。
【００７４】
図６及び図７では、本発明の一実施形態による残余コードワード数とインターリービング深度との和と最大インターリービング深度との比較によりインターリービング深度を調整（制御）する方法について具体的に説明する。
図６は、本発明の一実施形態による残余コードワード数とインターリービング深度との和が最大インターリービング深度以下である場合のインターリービング深度制御を示す図である。
【００７５】
全コードワードは、インターリービング深度である３が適用されるインターリービングブロック（符号６１０）及び残余インターリービングブロック（符号６２０）にインターリービングブロックが決定される。
インターリービングブロック（符号６１０）は３ロー（ｒｏｗ）で構成されているため、インターリービング深度が適用されてインターリービングが実行され得る。
ただし、残余インターリービングブロック（符号６２０）は１ローを含み、インターリービング深度である３よりも小さい。
その結果、インターリービング深度が適用されることができない。
インターリービングを実行することなく、残余インターリービングブロック（符号６１０）を送信する場合には、残余インターリービングブロック（符号６２０）のパケット誤り率が増加する。
また、２個のゼロパディングコードワードを追加して３ローに構成した後、インターリービング深度を適用してインターリービングする場合には、無意味なコードワードを送信することで送信率が減少する。
【００７６】
本実施形態によれば、残余コードワード数とインターリービング深度との和が最大インターリービング深度以下である場合、インターリービング深度を残余コードワード数とインターリービング深度との和に調整（制御）される。
この場合、残余コードワード数とインターリービング深度との和である４にインターリービング深度を調整（制御）することができる。
そのため、全コードワードを４ローのインターリービングブロック（符号６３０）に構成してインターリービングを行う。
インターリービング深度の増加につれて時間遅延が発生する可能性はあるものの、パケット誤り率の低下を克服することができる。
【００７７】
図７は、説明するための一実施形態による残余コードワード数とインターリービング深度との和が最大インターリービング深度よりも大きい場合のインターリービング深度制御を示す図である。
図７の、本実施形態では、全コードワード数が６であり、インターリービング深度が５であり、最大インターリービング深度が５である場合のインターリービング深度制御方法を示す。
【００７８】
全コードワードは、インターリービング深度である５が適用されるインターリービングブロック（符号７１０）、及び残余インターリービングブロック（符号７２０）にインターリービングブロックが決定される。
インターリービングブロック（符号７１０）は５ローで構成されているため、インターリービング深度が適用されてインターリービングが実行され得る。
ただし、残余インターリービングブロック（符号７２０）は１ローを含み、インターリービングブロック（符号７１０）のインターリービング深度である５よりも小さいので、インターリービング深度が適用されることができない。
インターリービングを実行することなく、残余インターリービングブロック（符号７２０）を送信する場合には、残余インターリービングブロック（符号７２０）のパケット誤り率が増加する。
また、４個のゼロパディングコードワードを追加して５ローに構成した後、インターリービング深度を適用してインターリービングを行う場合には、無意味なコードワードを送信して送信率が減少する。
【００７９】
本実施形態によれば、残余コードワード数とインターリービング深度との和が最大インターリービング深度よりも大きい場合には２個のインターリービングブロック（符号７１０、７２０）それぞれに適用するインターリービング深度は残余コードワード数と基本インターリービング深度の平均以上の整数の内の最も小さい数に調整（制御）される。
また、２個のインターリービングブロック（符号７１０、７２０）それぞれに適用するインターリービング深度は、残余コードワード数と基本インターリービング深度の平均以下である整数の内の最も大きい整数に調整（制御）される。
この場合、残余コードワード数とインターリービング深度の平均である３にインターリービング深度が調整（制御）される。
そのため、全コードワードを３ローの２個のインターリービングブロック（符号７３０、７４０）に構成して、インターリービングが実行され得る。
２個のインターリービングブロック（符号７１０、７２０）それぞれに適用されるインターリービング深度を最初に設定されたインターリービング深度と比較して過度に減少しないように調整（制御）することができる。
【００８０】
上述したような多重ビット変復調方式の具体的なシステムは下記に示す表４のように示すことができる。
【表４】
0006739354.tif 000008
例示的な例では、ＴＯＯＫ（ｔｅｒｎａｒｙ  ｏｎ  ｏｆｆ  ｋｅｙｉｎｇ）は、交換可能にＴＡＳＫ（ｔｅｒｎａｒｙ  ａｍｐｌｉｔｕｄｅ  ｓｈｉｆｔ  ｋｅｙｉｎｇ）として使用されます。
【００８１】
表４で、「Ｍ」は多重ビット変調／復調時にシンボルにマッピングされるビット数を示し、基本インターリービング深度は「Ｍ」と同一の値に設定する。
本実施形態による基本インターリービング深度（ｄ）を適用してインターリービングを行う信号処理過程は次の通りである。
【００８２】
コードワードがＢＣＨ（Ｂｏｓｅ  Ｃｈａｕｄｈｕｒｉ  Ｈｏｃｑｕｅｎｇｈｅｍ）エンコーダから取得されれば、ビット−レベルインターリービングは、エンコーディングされたデータ上で実行され、コードワードにかけたビット（ｂｉｔｓ  ａｃｒｏｓｓ  ｃｏｄｅｗｏｒｄｓ）は適切に選択された深度にインターリービングされる。
上記動作は、シンボル誤りに対してビット誤りを保護し得る。インターリービング深度は、変調サイズに基づいて選択され得る。
【００８３】
本実施形態によれば、表４に示すシステムにおいて、各インターリービングブロックにおけるインターリービング深度値をローベクトルに表現したインターリービング深度シーケンスは下記に示す表５に示すことができる。
【表５】
0006739354.tif 000009
【００８４】
図８は、本発明の一実施形態によるインターリービング手続きを説明するための図である。
本実施形態によるビット−レベルインターリービングは、データシンボル誤りがある場合、エンコーディングされたデータがビット誤りに耐えるよう短絡されたＢＣＨコードと共に使用され得る。
コードワード長さが（Ｎｓｈｏｒｔ）であり、インターリービング深度が（ｄ）である場合、本実施形態によるインターリービング手続きは次の通りである。
【００８５】
（１）コードワードの（ｄ）ブロックを収集
ｄ個のＢＣＨコードワードが収集され、それぞれのＢＣＨコードワードは（Ｎｓｈｏｒｔ）個のビットを有する。
（２）（ｄ×（Ｎｓｈｏｒｔ））次元のアレイ（符号８１０）にＢＣＨコードワードのビットをロー−ワイズ（ｒｏｗ−ｗｉｓｅ）に書き込む。
ｄ個のＢＣＨコードワードそれぞれのビットは（ｄ×（Ｎｓｈｏｒｔ））次元のアレイに書き込まれてもよい。
ｄ個のＢＣＨコードワードは１つのアレイ（符号８１０）に形成されてもよい。
アレイ（符号８１０）は、ｄ個のＢＣＨコードワードのビットに基づいて構成する。
（３）カラム−ワイズ（ｃｏｌｕｍｎ−ｗｉｓｅ）でアレイを読み出し、順次にデータを出力する。
アレイ（符号８１０）に用いられたビットはｂ１、１、ｂ２、１、．．．、ｂｄ、１、ｂ１、２、ｂ２、２、．．．、ｂｄ、２、ｂ１、３、．．．、ｂｄ、Ｎｓｈｏｒｔ（符号８２０）の順に送信される。
ビットが読み出される順にビットは受信機に送信される。
【００８６】
本明細書に記載のユニット、取得器、比較器、判定器、実行器、及び制御装置は、ハードウェアコンポーネントを使用して実施することができる。
例えば、ハードウェアコンポーネントとして、比較器、受信機、送信機、プロセッサ、増幅器、バンドパスフィルタ、デジタルオーディオコンバータ、および処理装置を含むものでもよいがそれに限定されるものではない。
また、ハードウェア構成要素、ソフトウェア構成要素、又はハードウェア構成要素、及びソフトウェア構成要素の組み合わせでも具現される。
例えば、プロセッサ、コントローラ、ＡＬＵ（ａｒｉｔｈｍｅｔｉｃ  ｌｏｇｉｃ  ｕｎｉｔ）、デジタル信号プロセッサ（ｄｉｇｉｔａｌ  ｓｉｇｎａｌ  ｐｒｏｃｅｓｓｏｒ）、マイクロコンピュータ、ＦＰＡ（ｆｉｅｌｄ  ｐｒｏｇｒａｍｍａｂｌｅ  ａｒｒａｙ）、ＰＬＵ（ｐｒｏｇｒａｍｍａｂｌｅ  ｌｏｇｉｃ  ｕｎｉｔ）、マイクロプロセッサー、又は命令（ｉｎｓｔｒｕｃｔｉｏｎ）を実行して応答する異なる装置のように、１つ以上の汎用コンピュータ又は特殊目的のコンピュータを用いて具現される。
【００８７】
処理装置は、オペレーティングシステム（ＯＳ）及びオペレーティングシステム上で実行される１つ以上のソフトウェアアプリケーションを実行する。
また、処理装置は、ソフトウェアの実行に応答してデータをアクセス、格納、操作、処理、及び生成する。
理解の便宜のために、処理装置が１つ使用されるものとして説明する場合もあるが、当該技術分野で通常の知識を有する者は、処理装置が複数の処理要素（ｐｒｏｃｅｓｓｉｎｇ  ｅｌｅｍｅｎｔ）及び／又は複数類型の処理要素を含むことが分かる。
例えば、処理装置は、複数のプロセッサ又は１つのプロセッサ及び１つのコントローラを含む。また、並列プロセッサ（ｐａｒａｌｌｅｌ  ｐｒｏｃｅｓｓｏｒ）のような、他の処理構成も可能である。
【００８８】
上述したように、本発明を限定された実施形態と図面によって説明したが、本発明は、上記の実施形態に限定されることなく、本発明が属する分野における通常の知識を有する者であれば、このような実施形態から多様な修正及び変形が可能である。
従って、本発明の範囲は、開示された実施形態に限定されるものではなく、特許請求の範囲だけではなく特許請求の範囲と均等なものなどによって定められるものである。
【符号の説明】
【００８９】
１００    インターリービング深度制御装置
１１０    取得部
１２０    第１比較部
１３０    第２比較部
１４０    深度制御部
１５０    インターリービングブロック決定部
１６０    インターリービング実行部
【図１】
0006739354.tif 000010
【図２】
0006739354.tif 000011
【図３】
0006739354.tif 000012
【図４】
0006739354.tif 000013
【図５】
0006739354.tif 000014
【図６】
0006739354.tif 000015
【図７】
0006739354.tif 000016
【図８】
0006739354.tif 000017