JP2017513425A - インターリービング深度を調整するための装置及び方法 - Google Patents

Abstract

インターリービング深度制御装置及び方法を提供する。インターリービング深度制御方法は、残余コードワード数を取得するために最大インターリービング深度以下に選択されたインターリービング深度とコードワード数に対するモジュロ演算を行うステップと、前記残余コードワード数が“０”ではない場合、前記インターリービング深度を調整するために前記コードワード数と前記インターリービング深度とを比較するステップとを有する。【選択図】 図２

Description

本発明は、インターリービング深度を調整（制御）（ｃｏｎｔｒｏｌ）するための装置及び方法に関し、より具体的に、デジタル通信システムでインターリービングを行う時にインターリービング深度を調整（制御）する装置及び方法に関する。

デジタル無線通信システムに対する研究は、ノイズをはじめて様々な非理想的なチャネル環境を克服しようとする試みがあり、さらに速い速度及びさらに高い信頼度を有する送受信信号処理に対する様々な方式が研究されてきた。
特に、送信しようとするデジタルビット情報をより効率よく変復調方式を用いて送受信する研究が多く行われてきた。

また、デジタル通信システムで通信信頼度を向上させることのできる効果的な技術の１つとして、誤り訂正符号（ｅｒｒｏｒ ｃｏｒｒｅｃｔｉｎｇ ｃｏｄｅ）技術がある。
ランダムノイズなどをはじめて様々な非理想的な通信チャネル環境により送信されたビット情報がそのまま受信機に受信されることができずに誤りが生じることがある。
この場合、誤り発生を検出して訂正することにより、本来に送信しようとしたビット情報を復元し、これによって通信の信頼度が向上しされ得る。
さらに、コードワードのブロックをインターリービングする方式もデジタル通信システムにおいて通信信頼度を向上させることのできる方法の１つである。

しかし、コードワードブロックをインターリーブする方法は、デジタル通信システムにおける通信の信頼性を向上させるために必要とされます。
インターリービング方式は、予め設定されたインターリービング深度にコードワードブロックをインターリービングして送信することで、誤りの発生に強いデジタル通信を可能にする。

デジタル通信システムでインターリービングを行う時にインターリービング深度を調整（制御）する装置及び方法を提供する。

例示的な構成によれば、インターリービング深度制御方法は、残余コードワード数を取得するために最大インターリービング深度以下に選択されたインターリービング深度とコードワード数に対するモジュロ演算を行うステップと、前記残余コードワード数が“０”ではない場合、前記インターリービング深度を調整するために前記コードワード数と前記インターリービング深度とを比較するステップと、を有する。

前記インターリービング深度が前記コードワード数よりも大きい場合、前記インターリービング深度を前記残余コードワード数に調整するステップをさらに有することが好ましい。
前記インターリービング深度が前記コードワード数以下である場合、前記残余コードワード数と前記インターリービング深度との和を前記最大インターリービング深度と比較するステップをさらに有することが好ましい。
前記比較結果に基づいて、コードワードに対するインターリービングブロックを決定するステップをさらに有することが好ましい。
前記残余コードワード数と前記インターリービング深度との和が前記最大インターリービング深度以下である場合、最終インターリービングブロックに適用するインターリービング深度を前記残余コードワード数と前記インターリービング深度との和で調整するステップをさらに有し、前記最終インターリービングブロックは、前記残余コードワード数と調整される以前のインターリービング深度との和に対応することが好ましい。
前記残余コードワード数と前記インターリービング深度との和が前記最大インターリービング深度よりも大きい場合、最終の２個のインターリービングブロックのそれぞれに適用するインターリービング深度を、前記残余コードワード数と前記インターリービング深度との和に基づいて調整するステップをさらに有することが好ましい。
前記最終の２個のインターリービングブロックのそれぞれに適用するインターリービング深度は、前記残余コードワード数と前記インターリービング深度の平均以上の整数の内の最も小さい数、及び前記残余コードワード数と前記インターリービング深度の平均以下である整数の内の最も大きい整数で調整されることが好ましい。
前記インターリービング深度は、単一シンボルにマッピングされるビット数である変調サイズに基づいて選択されることが好ましい。

例示的な構成によれば、デインターリービング深度制御方法は、残余コードワード数を取得するために最大デインターリービング深度以下に選択されたデインターリービング深度とコードワード数に対するモジュロ演算を行うステップと、前記残余コードワード数が“０”ではない場合、前記デインターリービング深度を調整するために前記コードワード数と前記デインターリービング深度とを比較するステップとを有する。

前記デインターリービング深度が前記コードワード数よりも大きい場合、前記デインターリービング深度を前記残余コードワード数に調整するステップをさらに有することが好ましい。
前記デインターリービング深度が前記コードワード数以下である場合、前記残余コードワード数と前記デインターリービング深度との和を前記最大デインターリービング深度と比較するステップをさらに有することが好ましい。
前記比較結果に基づいて、前記コードワードに対するデインターリービングブロックを決定するステップをさらに有することが好ましい。
前記残余コードワード数と前記デインターリービング深度との和が前記最大デインターリービング深度以下である場合、最終デインターリービングブロックに適用するデインターリービング深度を前記残余コードワード数と前記デインターリービング深度との和で調整するステップをさらに有し、前記最終デインターリービングブロックは、前記残余コードワード数と調整される以前のデインターリービング深度との和に対応することが好ましい。
前記残余コードワード数と前記デインターリービング深度との和が前記最大デインターリービング深度よりも大きい場合、最終の２個のデインターリービングブロックのそれぞれに適用するデインターリービング深度を、前記残余コードワード数と前記デインターリービング深度との和に基づいて調整するステップをさらに有することが好ましい。
前記最終の２個のデインターリービングブロックのそれぞれに適用するデインターリービング深度は、前記残余コードワード数と前記デインターリービング深度の平均以上の整数の内の最も小さい数、及び前記残余コードワード数と前記デインターリービング深度の平均以下である整数の内の最も大きい整数で調整されることが好ましい。
前記デインターリービング深度を前記コードワードに適用されたインターリービング深度と同一に調整するステップをさらに有することが好ましい。

例示的な構成によれば、インターリービング方法は、コードワード数及び最大インターリービング深度に基づいて、前記コードワードに対する第１インターリービング深度を選択するステップと、前記第１インターリービング深度を適用して、前記コードワードをインターリービングするステップとを有する。

前記第１インターリービング深度を選択するステップは、前記コードワード数及び基本インターリービング深度に対するモジュロ演算の結果値である残余コードワード数を取得するステップと、前記残余コードワード数と前記基本インターリービング深度との和と、最大インターリービング深度との比較結果に基づいて前記第１インターリービング深度を選択するステップとを含むことが好ましい。
前記比較結果に基づいて、全コードワードに対するインターリービングブロックを決定するステップをさらに有することが好ましい。
前記残余コードワード数と前記基本インターリービング深度との和が前記最大インターリービング深度以下である場合、最終インターリービングブロックに適用する第１インターリービング深度を前記残余コードワード数と前記基本インターリービング深度との和で選択するステップをさらに有し、前記最終インターリービングブロックは、前記残余コードワード数と前記基本インターリービング深度との和に対応することが好ましい。
前記残余コードワード数と前記基本インターリービング深度との和が前記最大インターリービング深度よりも大きい場合、最終の２個のインターリービングブロックのそれぞれに適用する第１インターリービング深度を、前記残余コードワード数と前記基本インターリービング深度との和に基づいて選択するステップをさらに有することが好ましい。

他の例示的な構成によれば、インターリービング深度制御装置は、残余コードワード数を取得するために最大インターリービング深度以下に選択されたインターリービング深度とコードワード数に対するモジュロ演算を行う取得部と、前記残余コードワード数が“０”ではない場合、前記コードワード数と前記インターリービング深度とを比較する第１比較部と、前記第１比較部での比較結果に基づいて、前記インターリービング深度を調整する深度制御部を有する。

前記インターリービング深度が全コードワード数以下である場合、前記残余コードワード数と前記インターリービング深度との和と前記最大インターリービング深度を比較する第２比較部をさらに有することが好ましい。
前記深度制御部は、前記残余コードワード数と前記インターリービング深度との和と、前記最大インターリービング深度とを比較した結果に基づいて前記インターリービング深度を調整し、前記第２比較部での比較結果に基づいてインターリービングブロックを決定するインターリービングブロック決定部をさらに有することが好ましい。
前記インターリービング深度が前記全コードワード数よりも大きい場合、前記深度制御部は、前記インターリービング深度を前記残余コードワード数に調整し、全コードワードを１つのインターリービングブロックに決定するインターリービングブロック決定部をさらに有することが好ましい。
前記残余コードワード数と前記インターリービング深度との和が前記最大インターリービング深度以下である場合、前記深度制御部は、最終インターリービングブロックに適用するインターリービング深度を前記残余コードワード数と前記インターリービング深度との和で調整することが好ましい。
前記残余コードワード数と前記インターリービング深度との和が前記最大インターリービング深度よりも大きい場合、前記残余コードワードを２個のインターリービングブロックに決定するインターリービングブロック決定部をさらに有し、前記決定された２個のインターリービングブロックは前記コードワードの最後の部分に対応し、前記深度制御部は、前記残余コードワード数と前記インターリービング深度との和に基づいて最終の２個のインターリービングブロックのそれぞれに適用されるインターリービング深度を調整することが好ましい。
前記残余コードワード数と前記インターリービング深度との和が前記最大インターリービング深度よりも大きい場合、前記残余コードワードを２個のインターリービングブロックに決定するインターリービングブロック決定部をさらに有し、前記深度制御部は、最終の２個のインターリービングブロックのそれぞれに適用されるインターリービング深度を前記残余コードワード数及び前記インターリービング深度の平均以上の整数の内の最も小さい整数で調整し、前記残余コードワード数及び前記インターリービング深度の平均以下である整数の内の最も大きい整数で調整することが好ましい。

本発明に係るインターリービング深度を調整するための装置及び方法によれば、様々な長さのパケットを送受信する通信システムにおいて、特定パケットのサイズにおける性能劣化の現象を防止してパケットサイズに関わらず均等な信頼度のアドバンテージが確保することができる。

本発明の一実施形態によるインターリービング深度制御装置の構成の一例を示すブロック図である。 本発明の一実施形態によるインターリービング深度制御方法を説明するためのフローチャートである。 本発明の一実施形態によるデインターリービング深度制御方法を説明するためのフローチャートである。 本発明の一実施形態によるインターリービング方法を説明するためのフローチャートである。 本発明の一実施形態によるインターリービング方法においてインターリービング深度制御方法を説明するためのフローチャートである。 本発明の一実施形態による残余コードワード数とインターリービング深度との和が最大インターリービング深度以下である場合のインターリービング深度制御を示す図である。 本発明の一実施形態による残余コードワード数とインターリービング深度との和が最大インターリービング深度よりも大きい場合のインターリービング深度制御を示す図である。 本発明の一実施形態によるインターリービング手続を説明するための図である。

以下、一部の実施形態を添付の図面を参照しながら詳細に説明する。
しかし、このような実施形態によって権利範囲が制限されたり限定されることはない。
各図面に示す同一の参照符号は同一の部材を示す。
以下の説明で用いる用語は、関連する技術分野において一般的かつ普遍的なものを選択したが、技術の発達及び／又は変化、慣例、技術者の選好などに応じて他の用語が存在し得る。したがって、下記の説明で用いられる用語は、技術的な思想を限定するものと理解されることなく、実施形態を説明するための例示的な用語として理解されなければならない。

図１は、本発明の一実施形態によるインターリービング深度制御装置の構成の一例を示すブロック図である。
インターリービング深度制御装置１００は、多重ビット変復調方式を誤り訂正符号技術と結合させる場合、信頼度を最大化するためにインターリービング深度を制御（又は調整、以下では調整と表現する）することができる。

多重ビット変復調技術は、複数のビットシーケンスを１シンボルに処理し、このシンボルを再びコードシーケンスに帯域拡散を行う。
このような多重ビット変復調技術によって送信率及び信頼度を向上することができる。
１シンボルに処理された複数のビット情報が一個のシンボル送信時間の間に送信されるため、同一の送信時間に単一ビットのみを送信する方法に比べて送信率が向上し得る。
また、各シンボルにマッチングされるコードシーケンスを相関（ｃｏｒｒｅｌａｔｉｏｎ）特性などが向上するように設計して信頼度を向上させることができる。

例えば、送信長さ「２」に該当する互いに異なるビットシーケンス［００］、［０１］、［１０］及び［１１］を送信しようとするとき、それぞれのビットシーケンスをコード長さ４に該当する［１１１１］、［１−１１−１］、［１１−１−１］及び［１−１−１１］のコードシーケンスに拡散して送信する。
また、誤り訂正符号技術は、デジタル通信システムで通信信頼度を向上させるために誤り発生を検出して訂正する。
これによって本来送信しようとしたビット情報を復元することがき、通信の信頼度を向上させ得る。

誤り訂正符号は、大きくブロックコード及び畳み込みコードに分類される。
畳み込みコードは、ブール多項式関数（ｂｏｏｌｅａｎ ｐｏｌｙｎｏｍｉａｌ ｆｕｎｃｔｉｏｎ）のスライドアプリケーションを用いてデータストリームにパリティシンボルを生成する誤り訂正符号の種類である。
スライドアプリケーションは、エンコーダの畳み込みと表現される。
ブロックコードは広範囲に用いられるコードであり、一定長さのブロック単位で符号化が行われる。
送信しようとする一定長さのメッセージビット情報に冗長ビットのパリティビットを追加して一定長さのエンコーディングされたビットシーケンスを構成することができる。

例えば、送信しようとするオリジナルビット情報に該当するｋ個のメッセージビットに冗長ビットに該当する（ｎ−ｋ）個のパリティビットを追加した後、全体的にｎ個のビットシーケンスブロックを構成して送信する。
ビットシーケンスブロックは（ｎ、ｋ）ブロックコードと表現し、コードワードは、エンコーダの出力であるｎビットシーケンスであり得る。
上述したメッセージビットは、変更されることなくパリティビットのみが追加される形態に送信されるが、これを組織符号（ｓｙｓｔｅｍａｔｉｃ ｃｏｄｅ）という。
組織符号は、入力データがエンコーディングされた出力に埋め込まれた誤り訂正符号である。
組織符号は、パリティデータがソースブロックに単に付加されてもよく、正確に受信されれば、受信機は本来のソースシンボルを復元する必要がないという長所を有する。

それぞれの誤り訂正符号は誤り復元能力を有する。
例えば、ｎ個のビットで構成された１つのコードワードが受信機に受信される場合、ノイズなどの非理想的なチャネル環境により誤りビット数が最大ｔ個まで発生しても、本来送信しようとするビット情報を完全に復元することができる。
この場合、ｔ−誤り復元能力を有する誤り訂正符号といえる。

誤り訂正符号は、インターリービング信号処理を経て送信する。
インターリービングは、複数のコードワードを順次送信せずにかき混ぜて送信する方式である。
あるコードワード内で復元可能な最大誤りビット数が決定されているため、隣接するビット間の誤りが復元可能な最大誤りビット数よりも多く発生する場合、インターリービング方式を適用しなければ、誤り復元を実行することができない場合もある。
例えば、１個のコードワードはｎ個のビットを有し、ｎ個のビットを有するコードワードがｄ個がある場合、ｄ個のコードワードを１個のインターリービングブロックに形成してｄ×ｎインターリービングブロックに対してインターリービングする。
ここで、ｄ値はインターリービング深度である。

インターリービング深度制御装置１００は、取得部１１０、第１比較部１２０、第２比較部１３０、深度制御部１４０、インターリービングブロック決定部１５０、及びインターリービング実行部１６０を含む。
取得部１１０は、最大インターリービング深度（ｄ_ｍａｘ）以下に選択されたインターリービング深度（ｄ）と全コードワード数（Ｍ_Ｂ）に対するモジュロ演算を行って、残余コードワード数（ｄ_Ｒ）を取得する。

例えば、モジュロ演算は、１つの数字を他の数字に割った後の残りを求める。
与えられた２個の正数、「ａ」（被除数）と「ｎ」（除数）があると仮定する。
「ａ ｍｏｄｕｌｏ ｎ」は、ａをｎに割ったユークリッド除法の残りである。
最大インターリービング深度（ｄ_ｍａｘ）は、システムで許容可能な最大のインターリービング深度に設定されてもよい。
インターリービングを行うためのインターリービング深度（ｄ）は、最大インターリービング深度内で選択されてもよい。

また、他の一実施形態によれば、インターリービング深度（ｄ）は、単一のシンボルにマッピングされるビット数である変調サイズに基づいて選択されてもよい。
また、変調サイズが複数である場合、最大インターリービング深度は、複数の変調サイズのうち大きさが最も大きい変調サイズに設定されてもよい。
例えば、変調サイズが１、２、３、及び５である場合、最大インターリービング深度は５に設定されてもよい。
上述したように、最大インターリービング深度は、システムで許容可能な範囲で設定され得る。

選択されたインターリービング深度によって全コードワードに対してインターリービングを行う。
全コードワード数（Ｍ_Ｂ）がインターリービング深度の整数倍である場合にインターリービング深度を制御しなくても、全コードワードに対してインターリービング深度を適用してインターリービングを行うことができる。
ただし、全コードワード数がインターリービング深度の整数倍ではない場合、インターリービングが実行されるインターリービングブロックのうち、残余コードワードの含まれる残余インターリービングブロックに対してはインターリービング深度を適用できないこともある。

この場合、インターリービング深度を制御することなく、残余コードワードに対してインターリービングを実行していないか、ゼロパディングコードワードなどを用いてインターリービングが行われるため、送信率及び信頼度の側面で効率的ではない。
したがって、全コードワード数とインターリービング深度を以下に示す数式（１）のようにモジュロ演算して残余コードワード数を求める必要がある。
（数１）

ｄ_Ｒ＝ｍｏｄ（Ｍ_Ｂ、ｄ） ・・・数式（１）

第１比較部１２０は、残余コードワード数が“０”ではない場合、全コードワード数とインターリービング深度とを比較する。
上述したように、残余コードワード数が“０”ではない場合、インターリービング深度を調整（制御）する必要がある。
一方、残余コードワード数が“０”である場合、インターリービング深度を制御する必要がなく、インターリービング実行部１６０は従来のインターリービング深度を適用して全体コードワードに対してインターリービングを行う。
したがって、インターリービング深度の制御可否を判断するために第１比較部１２０は、全コードワード数とインターリービング深度とを比較する。

深度制御部１４０は、第１比較部１２０の比較結果に応じてインターリービング深度を調整（制御）する。
比較の結果、インターリービング深度が全コードワード数よりも大きい場合、インターリービング深度を残余コードワード数に調整する。
これによって、残余コードワード数に調整されたインターリービング深度を残余コードワードに適用してインターリービングを行うことができる。

第２比較部１３０は、インターリービング深度が全コードワード数以下である場合、残余コードワード数とインターリービング深度との和と、最大インターリービング深度とを比較する。
インターリービング深度が全コードワード数よりも大きい場合、インターリービングが実行されるインターリービングブロックが１個だけ存在する。
したがって、上述したように、深度制御部１４０は、インターリービング深度を残余コードワード数に調整してインターリービングブロックに適切なインターリービング深度に調整することができる。
一方、インターリービング深度が全コードワード数以下である場合、インターリービングが実行されるインターリービングブロックが少なくとも２個存在する。
したがって、第２比較部１３０の残余コードワード数とインターリービング深度との和と、最大インターリービング深度とを比較結果に基づいて、深度制御部１４０はインターリービング深度を異なって調整する。

インターリービングブロック決定部１５０は、インターリービング深度が全コードワード数よりも大きい場合、全体コードワードを１つのインターリービングブロックに決定する。
一方、インターリービング深度が全コードワード数以下である場合、インターリービングブロック決定部１５０は、インターリービング深度と、又は残余コードワード数とインターリービング深度との和と、最大インターリービング深度との比較結果に基づいてインターリービングブロックを決定する。
深度制御部１４０は、残余コードワード数（ｄ_Ｒ）及びインターリービング深度（ｄ）の和が最大インターリービング深度（ｄ_ｍａｘ）以下である場合、インターリービングブロックのうち、最終インターリービングブロックに適用するインターリービング深度を残余コードワード数とインターリービング深度との和で調整する。

残余コードワード数とインターリービング深度との和が最大インターリービング深度以下である場合、インターリービングブロック決定部１５０は、残余コードワードと調整以前のインターリービング深度サイズだけのコードワードを最終インターリービングブロックとして決定する。
ここで、調整前のインターリービング深度サイズだけのコードワードは、残余コードワードの直前のコードワードであり得る。
最終インターリービングブロックのインターリービング深度が最大インターリービング深度以下であるため、インターリービング深度制御装置１００は、インターリービング深度を残余コードワード数とインターリービング深度との和で調整し、最終インターリービングブロックに対してインターリービングを行うことができる。

残余コードワード数とインターリービング深度との和が最大インターリービング深度よりも大きい場合、インターリービングブロック決定部１５０は、残余コードワードを２個のインターリービングブロックに決定する。
ここで、決定された２個のインターリービングブロックは、全コードワードのうち最後に対応するため、以下では最終の２個のインターリービングブロックと命名する。
残余コードワード数とインターリービング深度との和が最大インターリービング深度よりも大きい場合、深度制御部１４０は、インターリービングブロックのうち最終の２個のインターリービングブロックのそれぞれに適用するインターリービング深度を残余コードワード数とインターリービング深度との和に基づいて調整する。

残余コードワード数とインターリービング深度との和が最大インターリービング深度よりも大きい場合、１つのインターリービングブロックに形成してインターリービングを行うことができない。
その結果、ブロックが区分される必要がある。
この場合に、深度制御部１４０は、区分される最終の２個のインターリービングブロックのそれぞれに適用されるインターリービング深度を残余コードワード数とインターリービング深度の平均以上の整数の内の最も小さい数に調整する。
また、深度制御部１４０は、区分される最終の２個のインターリービングブロックのそれぞれに適用されるインターリービング深度を残余コードワード数とインターリービング深度の平均以下である整数の内の最も大きい整数に調整する。

一例として、インターリービング深度が４であり、残余コードワード数が２であり、最大インターリービング深度が５である場合、残余コードワード数とインターリービング深度の平均は３である。
この場合、最終の２個のインターリービングブロックのそれぞれに適用されるインターリービング深度は各々３に調整されてもよい。

異なる一例として、インターリービング深度が５であり、残余コードワード数が２であり、最大インターリービング深度が５である場合、残余コードワード数とインターリービング深度の平均は３．５である。
この場合、最終の２個のインターリービングブロックのそれぞれに適用されるインターリービング深度は４及び３に調整されてもよい。

上述したようにインターリービング深度制御装置１００は、最大許容可能な最大インターリービング深度を活用するが、不要にインターリービング深度が増加することになると、送受信間の時間遅延の増加につながることから控えるようにする。
また、残余コードワードによる特定インターリービングブロックのインターリービング深度が最初に設定されたインターリービング深度対比過度に減少することを防止することで、パケット誤り率の低下を克服できる。

本発明の一実施形態によるインターリービング方法は下記に示す表１のように示すことができる。

ここで、ｄ_Ｒ＝ｍｏｄ（Ｍ_Ｂ、ｄ）であり、

であり、

はχよりも大きいか同一の整数のうち最も小さい数であり、

はχよりも小さいか同一の整数のうち最も大きい整数である。

表１に示すインターリービング手続きを適用すると、
例えば、Ｍ_Ｂ＝１４、ｄ＝３、ｄ_ｍａｘ＝５である場合に、ｄ_Ｒ＝２、Ｎ_Ｂ＝５が得られる。
したがって、初めて３個のインターリービングブロックは全てインターリービング深度が３に設定され、最後の１個のインターリービングブロックはインターリービング深度が（ｄ＋ｄ_Ｒ）である５に設定されてインターリービングを実行することができる。

各インターリービングブロックにおけるインターリービング深度値をローベクトルのように表現し、これをインターリービング深度シーケンスに簡略化して表現すれば下記に示す表２のとおりである。

ここで、ｏｎｅｓ（ｍ）はｍ個の元素を有するオール・ウォンローベクトル（ａｌｌ−ｏｎｅ ｒｏｗ ｖｅｃｔｏｒ）である。

表２で示すインターリービング深度シーケンスを適用すると、例えば、インターリービング深度シーケンスが［ｄ・ｏｎｅｓ（Ｎ_Ｂ−２）、ｄ＋ｄ_Ｒ］である場合、初めて（Ｎ_Ｂ−２）個のインターリービングブロックはインターリービング深度を（ｄ）に適用し、最後のインターリービングブロックはインターリービング深度を（ｄ＋ｄ_Ｒ）に適用する。
インターリービング実行部１６０は、インターリービング深度及び制御されたインターリービング深度を適用して、少なくとも１つのコードワードをインターリービングする。

上述したようなインターリービング深度制御装置１００は、インターリービングが実行される送信端を中心に説明したが、これに制限されることはない。
受信端では、送信端で実行されるインターリービングと反対となる信号処理に該当するデインターリービングを実行することができ、デインターリービング深度制御装置の構成及び方法は送信端と同一であるか、実質的に同一である。

図２は、本発明の一実施形態によるインターリービング深度制御方法を説明するためのフローチャートである。
図２を参照すると、ステップＳ２１０において、本方法は、インターリービング深度（ｄ）及び最大インターリービング深度（ｄ_ｍａｘ）を設定又は定義する。
最大インターリービング深度は、システムで許容可能な最大のインターリービング深度に設定され得る。
インターリービングを行うためのインターリービング深度は、最大インターリービング深度内で設定され得る。
例えば、変調サイズが複数である場合、最大インターリービング深度は、複数の変調サイズのうち大きさが最も大きい変調サイズに設定され得る。
例えば、変調サイズが１、２、３、及び５である場合、最大インターリービング深度は５に設定されてもよい。

また、他の一実施形態によると、インターリービング深度は、単一シンボルにマッピングされるビット数である変調サイズに基づいて設定され得る。
インターリービングが実行される前に設定されるインターリービング深度を基本インターリービング深度と称する。

ステップＳ２２０において、本方法は、インターリービング深度（ｄ）と全コードワード数（Ｍ_Ｂ）をモジュロ演算して残余コードワード数（ｄ_Ｒ）を取得する。
残余コードワード数が“０”の場合、設定されたインターリービング深度を調整（制御）しなくても、本方法は、全コードワードに対してインターリービング深度を適用してインターリービングを行う。

ただし、全コードワード数が“０”ではない場合、インターリービングが実行されるインターリービングブロックのうち、最終ブロックに含まれる残余コードワードに対しては、インターリービング深度（ｄ）ではインターリービングを効率よく実行することができない。
残余コードワードに対してインターリービングを行わない場合には、残余コードワードに対してパケット誤りが発生することがある。
また、ゼロパディングコードワードを用いてインターリービングを行う場合、無意味なビット情報を追加的に送信しなければならないため、送信率の側面で損害が発生する。
したがって、全コードワード数とインターリービング深度をモジュロ演算して残余コードワード数を求め、インターリービング深度を制御する必要がある。
最大インターリービング深度内で残余コードワードが含まれる特定インターリービングブロックに対してインターリービング深度を調整（制御）することによって、残余コードワード数に調整（制御）されたインターリービング深度を適用し、全体コードワードについてのインターリービングを行う。

ステップＳ２３０で、本方法は、取得された残余コードワード数（ｄ_Ｒ）が“０”であるか否かを判断する。
残余コードワード数が“０”であるか否かに応じて、インターリービング深度を調整（制御）するか否かが決定される。
上述したように残余コードワード数が“０”の場合にはインターリービング深度を調整（制御）することなく、インターリービング深度を適用して全コードワードに対してインターリービングを行う。
一方、残余コードワード数が“０”ではない場合に、残余コードワードを含む特定インターリービングブロックに対してインターリービング深度を調整（制御）する。

ステップＳ２３５で、本方法は、残余コードワード数が“０”である場合、全コードワードにインターリービング深度（ｄ）を適用する。
上述したように残余コードワード数が“０”である場合、全コードワード数がインターリービング深度の整数倍である場合として、全コードワードが（ｎ×ｄ）インターリービングブロックに決定される。
したがって、各インターリービングブロックに対してインターリービング深度を適用してインターリービングを行うことができる。

ステップＳ２４０で、本方法は残余コードワード数が“０”ではない場合にインターリービング深度（ｄ）と全コードワード数（Ｍ_Ｂ）とを比較する。
上述したように、残余コードワード数が“０”ではない場合には、残余コードワードを含む残余インターリービングブロックに対してインターリービング深度を調整（制御）する。
本方法は、インターリービング深度と全コードワード数とを比較することによってインターリービングブロックの数が１個であるか、又は少なくとも２個であるかを判断する。
本方法は、インターリービング深度を調整（制御）する１つの基準として上記比較を行う。

ステップＳ２４５で、本方法は、インターリービング深度が全コードワード数よりも大きい場合、インターリービング深度（ｄ）を残余コードワード数（ｄ_Ｒ）に調整（制御）する。
インターリービング深度が全コードワード数よりも大きい場合にはインターリービングブロックが１つのみ存在する。
この場合、全コードワード数は、残余コードワード数と一致するため、インターリービング深度を適用して効率よくインターリービングを行うことはできない。
したがって、本方法は、インターリービング深度を残余コードワード数に調整（制御）し、調整（制御）されたインターリービング深度を適用して全コードワードに対してインターリービングを行う。

ステップＳ２５０で、本方法は、インターリービング深度が全体コードワード数以下である場合、インターリービング深度と残余コードワード数との和（ｄ＋ｄ_Ｒ）と最大インターリービング深度（ｄ_ｍａｘ）を比較する。
インターリービング深度が全体コードワード数以下である場合、インターリービングが実行されるインターリービングブロックは少なくとも２個が存在する。
この場合、インターリービング深度と残余コードワード数との和と、最大インターリービング深度との比較によって、残余コードワードが含まれる残余インターリービングブロックと残余インターリービングブロックの前のインターリービング深度が適用されるインターリービングブロックを１つのブロックに合わせるか否かを決定する。

ステップＳ２５５で、本方法は、インターリービング深度と残余コードワード数との和が最大インターリービング深度以下である場合、最終インターリービングブロックに適用されるインターリービング深度をインターリービング深度と残余コードワード数との和（ｄ＋ｄ_Ｒ）で調整（制御）する。
この場合、残余コードワードと残余コードワードの前の基本インターリービング深度の大きさだけのコードワードのインターリービング深度値を和しても最大インターリービング深度以下であるため、該当コードワードを１つの最終インターリービングブロックに合わせてインターリービングを実行することができる。
したがって、本方法は、最終インターリービングブロックに適用されるインターリービング深度をインターリービング深度と残余コードワード数との和で調整（制御）してインターリービングを行うことができる。

ステップＳ２６０で、本方法はインターリービング深度と残余コードワード数との和が最大インターリービング深度よりも大きい場合、最終の２個のインターリービングブロックのそれぞれに適用されるインターリービング深度をインターリービング深度と残余コードワード数との和に基づいて調整（制御）する。
この場合には、最終の２個のインターリービングブロックを合わせても一回にインターリービングを行うことができない。
したがって、本方法は、最終の２個のインターリービングブロックのそれぞれに適用されるインターリービング深度を最初に設定されたインターリービング深度と比較して過度に減少しないように調整（制御）する。

具体的には、インターリービング深度と残余コードワード数との和が最大インターリービング深度よりも大きい場合、最終の２個のインターリービングブロックのそれぞれに適用されるインターリービング深度は（ｄ＋ｄ_Ｒ）／２以上の整数の内の最も小さい整数、及び（ｄ＋ｄ_Ｒ）／２以下の整数の内の最も大きい整数に制御される。
（ｄ＋ｄ_Ｒ）／２は、残余コードワード数と基本インターリービング深度の平均を示す。
このように制御されるインターリービング深度値が最初に設定されたインターリービング深度値に比べて過度に減少することを防止することで、パケット誤り率の低下を克服することができる。

図３は、本発明の一実施形態によるデインターリービング深度制御方法を説明するためのフローチャートである。
ステップＳ３１０で、本方法は、デインターリービング深度（ｄ）及び最大デインターリービング深度（ｄ_ｍａｘ）を設定又は定義する。
システムに対する最大デインターリービング深度において、許容可能な最大のデインターリービング深度に設定され得る。
例えば、変調サイズが複数である場合、最大デインターリービング深度複数の変調サイズのうち大きさが最も大きい変調サイズに設定される。
デインターリービングを行うためのデインターリービング深度は、最大デインターリービング深度内で設定され得る。
また、他の一実施形態では、デインターリービング深度は、全コードワードに適用されたインターリービング深度と同一に調整（制御）されて設定されてもよい。

ステップＳ３２０で、本方法は、デインターリービング深度（ｄ）と全コードワード数（Ｍ_Ｂ）に対するモジュロ演算を行って残余コードワード数（ｄ_Ｒ）を取得する。
残余コードワード数が“０”である場合、設定されたデインターリービング深度を調整（制御）しなくても、全コードワードに対してデインターリービング深度にデインターリービングが実行される。

ステップＳ３３０で、本方法は、取得された残余コードワード数（ｄ_Ｒ）が“０”であるか否かを判断する。
残余コードワード数が“０”であるか否かに応じて、デインターリービング深度を調整（制御）するか否かが決定される。

ステップＳ３３５で、本方法は、残余コードワード数が“０”である場合、デインターリービング深度を最初に設定されたデインターリービング深度に定義する。
残余コードワード数が“０”である場合は、全コードワード数がデインターリービング深度の整数倍である場合であり、全コードワードが（ｎ×ｄ）デインターリービングブロックに決定される。
したがって、本方法は、各デインターリービングブロックに対してデインターリービング深度を適用してデインターリービングを行うことができる。

ステップＳ３４０で、本方法は、残余コードワード数が“０”ではない場合、デインターリービング深度（ｄ）と全コードワード数（Ｍ_Ｂ）とを比較する。
上述したように、デインターリービング深度制御方法は、残余コードワード数が“０”ではない場合には残余コードワードを含む特定デインターリービングブロックに対してインターリービング深度を調整（制御）する。
本方法は、デインターリービング深度と全体コードワード数とを比較することによって、デインターリービングブロックの数が１個であるか又は少なくとも２個であるかを判断する。
上記比較によってデインターリービング深度を制御する１つの基準として利用される。

ステップＳ３４５で、本方法は、デインターリービング深度が全体コードワード数よりも大きい場合、デインターリービング深度（ｄ）を残余コードワード数（ｄ_Ｒ）に調整（制御）する。
デインターリービング深度が全コードワード数よりも大きい場合に、デインターリービングブロックが１個だけ存在する。
この場合、全コードワード数は、残余コードワード数と一致することからデインターリービング深度が適用されるデインターリービングブロックを形成することができない。
したがって、本方法は、デインターリービング深度を残余コードワード数に調整（制御）し、全コードワードに対して１つのデインターリービングブロックを形成し得る。
本方法は、残余コードワード数に調整（制御）されたデインターリービング深度が適用されるデインターリービングブロックに対してデインターリービングを行う。

ステップＳ３５０で、本方法は、デインターリービング深度が全体コードワード数以下である場合、デインターリービング深度と残余コードワード数との和（ｄ＋ｄ_Ｒ）と最大デインターリービング深度（ｄ_ｍａｘ）を比較する。
デインターリービング深度が全体コードワード数以下である場合、デインターリービングが実行されるデインターリービングブロックは少なくとも２個存在する。

ステップＳ３５５で、本方法は、デインターリービング深度と残余コードワード数との和が最大デインターリービング深度以下である場合、最終デインターリービングブロックに適用されるデインターリービング深度をデインターリービング深度と残余コードワード数との和で調整（制御）する。

ステップＳ３６０で、本方法は、デインターリービング深度と残余コードワード数との和が最大デインターリービング深度よりも大きい場合、最終の２個のデインターリービングブロックのそれぞれに適用されるデインターリービング深度をデインターリービング深度と残余コードワード数との和に基づいて調整（制御）する。
具体的には、ステップＳ３６０で、デインターリービング深度と残余コードワード数との和が最大デインターリービング深度よりも大きい場合、最終の２個のインターリービングブロックのそれぞれに適用されるインターリービング深度は（ｄ＋ｄ_Ｒ）／２以上の整数の内の最も小さい整数、及び（ｄ＋ｄ_Ｒ）／２以下の整数の内の最も大きい整数に調整（制御）される。
上述したが、（ｄ＋ｄ_Ｒ）／２は、残余コードワード数と基本インターリービング深度の平均を示す。

本発明の一実施形態によれば、上述したように、受信端において、送信機でデータを記録して読み出す方向と反対である信号処理に該当するデインターリービングを行ってもよい。
デインターリービングの実行時にもデインターリービング深度制御方法は、インターリービング深度制御方法のように実行され得る。

図４は、本発明の一実施形態によるインターリービング方法を説明するためのフローチャートである。
ステップＳ４１０で、本方法は、少なくとも１つのコードワード数及び最大インターリービング深度に基づいて少なくとも１つのコードワードに対する第１インターリービング深度を選択する。
第１インターリービング深度は、全体又は一部コードワードに対してインターリービングを行うために調整（制御）されるインターリービング深度であり得る。
第１インターリービング深度を選択する具体的な方法に対しては図５を参照して後述する。

ステップＳ４２０で、本方法は、選択された第１インターリービング深度を適用し、少なくとも１つのコードワードをインターリービングする。
少なくとも１つのコードワードは、第１インターリービング深度に対応するインターリービングブロックを含み、インターリービングブロックに対応する第１インターリービング深度を適用してインターリービングを行うことができる。

図５は、本発明の一実施形態によるインターリービング方法においてインターリービング深度制御方法を説明するためのフローチャートである。
ステップＳ５１０で、本方法は、少なくとも１つのコードワード数及び基本インターリービング深度（ｄ）に対するモジュロ演算の結果値である残余コードワード数（ｄ_Ｒ）を取得する。
基本インターリービング深度は、最大インターリービング深度内で選択され得る。
他の一実施形態では、基本インターリービング深度は、単一シンボルにマッピングされるビット数である変調サイズに基づいて選択され得る。

ステップＳ５２０で、本方法は、基本インターリービング深度と残余コードワード数との和（ｄ＋ｄ_Ｒ）と最大インターリービング深度（ｄ_ｍａｘ）を比較する。
本方法は基本インターリービング深度と残余コードワード数との和と最大インターリービング深度の比較によって、残余コードワードが含まれる残余インターリービングブロックと残余インターリービングブロックの前ブロックを１つのブロックに合わせるか否かを決定する。

ステップＳ５３０（Ｙ）、ステップＳ５３０（Ｎ）、で、本方法は、比較結果に関わらずインターリービングブロックを決定する。
ただし、比較結果に応じてインターリービングブロックが相違して決定され得る。
例えば、残余コードワード数と基本インターリービング深度との和が最大インターリービング深度以下である場合、本方法は、残余コードワードを含む残余インターリービングブロックと残余インターリービングブロック前のインターリービングブロックを合わせてもよい。
一方、残余コードワード数と基本インターリービング深度との和が最大インターリービング深度よりも大きい場合、本方法は残余インターリービングブロックと残余インターリービングブロック前のインターリービングブロックのそれぞれのインターリービング深度を調整（制御）して最終の２個のインターリービングブロックに決定する。

ステップＳ５５０で、本方法は、残余コードワード数と基本インターリービング深度との和が最大インターリービング深度以下である場合、インターリービングブロックのうち最終インターリービングブロックに適用する第１インターリービング深度を残余コードワード数と基本インターリービング深度との和として選択する。
上述したように、最終インターリービングブロックは、残余インターリービングブロックと残余インターリービングブロック前のインターリービングブロックが合わせられてもよい。
したがって、最終インターリービングブロックに対してインターリービングを行うためには、残余コードワード数と基本インターリービング深度との和の大きさを有するよう、第１インターリービング深度が調整（制御）され得る。

ステップＳ５４０で、本方法は、残余コードワード数と基本インターリービング深度との和が最大インターリービング深度よりも大きい場合、インターリービングブロックのうち最終の２個のインターリービングブロックのそれぞれに適用する第１インターリービング深度を、残余コードワード数と基本インターリービング深度との和に基づいて選択する。
より具体的には、ステップＳ５４０で、本方法は、残余コードワード数と基本インターリービング深度との和が最大インターリービング深度よりも大きい場合、最終の２個のインターリービングブロックのそれぞれに適用されるインターリービング深度は（ｄ＋ｄ_Ｒ）／２以上の整数の内の最も小さい整数、及び（ｄ＋ｄ_Ｒ）／２以下の整数の内の最も大きい整数で調整（制御）する。
上述したが、（ｄ＋ｄ_Ｒ）／２は、残余コードワード数と基本インターリービング深度の平均を示す。
この場合には、最終の２個のインターリービングブロックを和しても一回にインターリービングを行うことができない。
したがって、最終の２個のインターリービングブロックのそれぞれに適用されるインターリービング深度を最初に設定されたインターリービング深度対比過度に減少しないように調整（制御）することができる。

本発明の一実施形態によれば、単一シンボルにマッピングされるビット数を変調サイズが１から５までの任意の値を有する多重ビット変復調システムにおける例を説明する。
この場合、インターリービング深度（ｄ）の値は、変調サイズに設定することが効果的であり、最大インターリービング深度（ｄ_ｍａｘ）は５に設定する。
この場合、（ｄ_Ｒ）値が“０”ではなく、（Ｍ_Ｂ）＞（ｄ）である場合に限定すれば、下記に示す表３のようにインターリービング深度を示すことができる。

ここで、Ｎ／Ａは該当する順序のインターリービングブロックが存在しないことを意味する。

図６及び図７では、本発明の一実施形態による残余コードワード数とインターリービング深度との和と最大インターリービング深度との比較によりインターリービング深度を調整（制御）する方法について具体的に説明する。
図６は、本発明の一実施形態による残余コードワード数とインターリービング深度との和が最大インターリービング深度以下である場合のインターリービング深度制御を示す図である。

全コードワードは、インターリービング深度である３が適用されるインターリービングブロック（符号６１０）及び残余インターリービングブロック（符号６２０）にインターリービングブロックが決定される。
インターリービングブロック（符号６１０）は３ロー（ｒｏｗ）で構成されているため、インターリービング深度が適用されてインターリービングが実行され得る。
ただし、残余インターリービングブロック（符号６２０）は１ローを含み、インターリービング深度である３よりも小さい。
その結果、インターリービング深度が適用されることができない。
インターリービングを実行することなく、残余インターリービングブロック（符号６１０）を送信する場合には、残余インターリービングブロック（符号６２０）のパケット誤り率が増加する。
また、２個のゼロパディングコードワードを追加して３ローに構成した後、インターリービング深度を適用してインターリービングする場合には、無意味なコードワードを送信することで送信率が減少する。

本実施形態によれば、残余コードワード数とインターリービング深度との和が最大インターリービング深度以下である場合、インターリービング深度を残余コードワード数とインターリービング深度との和に調整（制御）される。
この場合、残余コードワード数とインターリービング深度との和である４にインターリービング深度を調整（制御）することができる。
そのため、全コードワードを４ローのインターリービングブロック（符号６３０）に構成してインターリービングを行う。
インターリービング深度の増加につれて時間遅延が発生する可能性はあるものの、パケット誤り率の低下を克服することができる。

図７は、説明するための一実施形態による残余コードワード数とインターリービング深度との和が最大インターリービング深度よりも大きい場合のインターリービング深度制御を示す図である。
図７の、本実施形態では、全コードワード数が６であり、インターリービング深度が５であり、最大インターリービング深度が５である場合のインターリービング深度制御方法を示す。

全コードワードは、インターリービング深度である５が適用されるインターリービングブロック（符号７１０）、及び残余インターリービングブロック（符号７２０）にインターリービングブロックが決定される。
インターリービングブロック（符号７１０）は５ローで構成されているため、インターリービング深度が適用されてインターリービングが実行され得る。
ただし、残余インターリービングブロック（符号７２０）は１ローを含み、インターリービングブロック（符号７１０）のインターリービング深度である５よりも小さいので、インターリービング深度が適用されることができない。
インターリービングを実行することなく、残余インターリービングブロック（符号７２０）を送信する場合には、残余インターリービングブロック（符号７２０）のパケット誤り率が増加する。
また、４個のゼロパディングコードワードを追加して５ローに構成した後、インターリービング深度を適用してインターリービングを行う場合には、無意味なコードワードを送信して送信率が減少する。

本実施形態によれば、残余コードワード数とインターリービング深度との和が最大インターリービング深度よりも大きい場合には２個のインターリービングブロック（符号７１０、７２０）それぞれに適用するインターリービング深度は残余コードワード数と基本インターリービング深度の平均以上の整数の内の最も小さい数に調整（制御）される。
また、２個のインターリービングブロック（符号７１０、７２０）それぞれに適用するインターリービング深度は、残余コードワード数と基本インターリービング深度の平均以下である整数の内の最も大きい整数に調整（制御）される。
この場合、残余コードワード数とインターリービング深度の平均である３にインターリービング深度が調整（制御）される。
そのため、全コードワードを３ローの２個のインターリービングブロック（符号７３０、７４０）に構成して、インターリービングが実行され得る。
２個のインターリービングブロック（符号７１０、７２０）それぞれに適用されるインターリービング深度を最初に設定されたインターリービング深度と比較して過度に減少しないように調整（制御）することができる。

上述したような多重ビット変復調方式の具体的なシステムは下記に示す表４のように示すことができる。

例示的な例では、ＴＯＯＫ（ｔｅｒｎａｒｙ ｏｎ ｏｆｆ ｋｅｙｉｎｇ）は、交換可能にＴＡＳＫ（ｔｅｒｎａｒｙ ａｍｐｌｉｔｕｄｅ ｓｈｉｆｔ ｋｅｙｉｎｇ）として使用されます。

表４で、「Ｍ」は多重ビット変調／復調時にシンボルにマッピングされるビット数を示し、基本インターリービング深度は「Ｍ」と同一の値に設定する。
本実施形態による基本インターリービング深度（ｄ）を適用してインターリービングを行う信号処理過程は次の通りである。

コードワードがＢＣＨ（Ｂｏｓｅ Ｃｈａｕｄｈｕｒｉ Ｈｏｃｑｕｅｎｇｈｅｍ）エンコーダから取得されれば、ビット−レベルインターリービングは、エンコーディングされたデータ上で実行され、コードワードにかけたビット（ｂｉｔｓ ａｃｒｏｓｓ ｃｏｄｅｗｏｒｄｓ）は適切に選択された深度にインターリービングされる。
上記動作は、シンボル誤りに対してビット誤りを保護し得る。インターリービング深度は、変調サイズに基づいて選択され得る。

本実施形態によれば、表４に示すシステムにおいて、各インターリービングブロックにおけるインターリービング深度値をローベクトルに表現したインターリービング深度シーケンスは下記に示す表５に示すことができる。

図８は、本発明の一実施形態によるインターリービング手続きを説明するための図である。
本実施形態によるビット−レベルインターリービングは、データシンボル誤りがある場合、エンコーディングされたデータがビット誤りに耐えるよう短絡されたＢＣＨコードと共に使用され得る。
コードワード長さが（Ｎ_{ｓｈｏｒｔ}）であり、インターリービング深度が（ｄ）である場合、本実施形態によるインターリービング手続きは次の通りである。

（１）コードワードの（ｄ）ブロックを収集
ｄ個のＢＣＨコードワードが収集され、それぞれのＢＣＨコードワードは（Ｎ_{ｓｈｏｒｔ}）個のビットを有する。
（２）（ｄ×（Ｎ_{ｓｈｏｒｔ}））次元のアレイ（符号８１０）にＢＣＨコードワードのビットをロー−ワイズ（ｒｏｗ−ｗｉｓｅ）に書き込む。
ｄ個のＢＣＨコードワードそれぞれのビットは（ｄ×（Ｎ_{ｓｈｏｒｔ}））次元のアレイに書き込まれてもよい。
ｄ個のＢＣＨコードワードは１つのアレイ（符号８１０）に形成されてもよい。
アレイ（符号８１０）は、ｄ個のＢＣＨコードワードのビットに基づいて構成する。
（３）カラム−ワイズ（ｃｏｌｕｍｎ−ｗｉｓｅ）でアレイを読み出し、順次にデータを出力する。
アレイ（符号８１０）に用いられたビットはｂ_１、１、ｂ_２、１、．．．、ｂ_ｄ、１、ｂ_１、２、ｂ_２、２、．．．、ｂ_ｄ、２、ｂ_１、３、．．．、ｂ_{ｄ、Ｎｓｈｏｒｔ}（符号８２０）の順に送信される。
ビットが読み出される順にビットは受信機に送信される。

本明細書に記載のユニット、取得器、比較器、判定器、実行器、及び制御装置は、ハードウェアコンポーネントを使用して実施することができる。
例えば、ハードウェアコンポーネントとして、比較器、受信機、送信機、プロセッサ、増幅器、バンドパスフィルタ、デジタルオーディオコンバータ、および処理装置を含むものでもよいがそれに限定されるものではない。
また、ハードウェア構成要素、ソフトウェア構成要素、又はハードウェア構成要素、及びソフトウェア構成要素の組み合わせでも具現される。
例えば、プロセッサ、コントローラ、ＡＬＵ（ａｒｉｔｈｍｅｔｉｃ ｌｏｇｉｃ ｕｎｉｔ）、デジタル信号プロセッサ（ｄｉｇｉｔａｌ ｓｉｇｎａｌ ｐｒｏｃｅｓｓｏｒ）、マイクロコンピュータ、ＦＰＡ（ｆｉｅｌｄ ｐｒｏｇｒａｍｍａｂｌｅ ａｒｒａｙ）、ＰＬＵ（ｐｒｏｇｒａｍｍａｂｌｅ ｌｏｇｉｃ ｕｎｉｔ）、マイクロプロセッサー、又は命令（ｉｎｓｔｒｕｃｔｉｏｎ）を実行して応答する異なる装置のように、１つ以上の汎用コンピュータ又は特殊目的のコンピュータを用いて具現される。

処理装置は、オペレーティングシステム（ＯＳ）及びオペレーティングシステム上で実行される１つ以上のソフトウェアアプリケーションを実行する。
また、処理装置は、ソフトウェアの実行に応答してデータをアクセス、格納、操作、処理、及び生成する。
理解の便宜のために、処理装置が１つ使用されるものとして説明する場合もあるが、当該技術分野で通常の知識を有する者は、処理装置が複数の処理要素（ｐｒｏｃｅｓｓｉｎｇ ｅｌｅｍｅｎｔ）及び／又は複数類型の処理要素を含むことが分かる。
例えば、処理装置は、複数のプロセッサ又は１つのプロセッサ及び１つのコントローラを含む。また、並列プロセッサ（ｐａｒａｌｌｅｌ ｐｒｏｃｅｓｓｏｒ）のような、他の処理構成も可能である。

上述したように、本発明を限定された実施形態と図面によって説明したが、本発明は、上記の実施形態に限定されることなく、本発明が属する分野における通常の知識を有する者であれば、このような実施形態から多様な修正及び変形が可能である。
従って、本発明の範囲は、開示された実施形態に限定されるものではなく、特許請求の範囲だけではなく特許請求の範囲と均等なものなどによって定められるものである。

１００ インターリービング深度制御装置
１１０ 取得部
１２０ 第１比較部
１３０ 第２比較部
１４０ 深度制御部
１５０ インターリービングブロック決定部
１６０ インターリービング実行部

Claims (31)

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. 前記残余コードワード数と前記インターリービング深度との和が前記最大インターリービング深度よりも大きい場合、
    残余コードワードを２個のインターリービングブロックに決定するインターリービングブロック決定部をさらに有し、
    前記深度制御部は、最終の２個のインターリービングブロックのそれぞれに適用されるインターリービング深度を前記残余コードワード数及び前記インターリービング深度の平均以上の整数の内の最も小さい整数で調整し、前記残余コードワード数及び前記インターリービング深度の平均以下である整数の内の最も大きい整数で調整することを特徴とする請求項２５に記載のインターリービング深度制御装置。
    

Images