(57)【特許請求の範囲】
【請求項１】
レートマッチングを行う前に、レートマッチングルールに応じて、ビット収集後にダミー要素位置の後ろに位置するデータを順に前に移動してダミー要素位置を補充して形成されたデータである、ビット収集後データのデータ位置を含む第１のテーブルと、レートマッチング及びレートデマッチングの開始位置Ｋ０と、当該Ｋ０の前に位置するダミー要素の数との対応関係を含む第２のテーブルとを生成し、
前記第１のテーブル及び前記第２のテーブルに応じて、レートマッチングを行い、
前記第２のテーブルを生成するステップは、
ダミー要素位置を昇順に従って配列し、
全てのＫ０をトラバースし、異なるＫ０の前に位置するダミー要素の数をそれぞれ算出し、Ｋ０と当該Ｋ０の前に位置するダミー要素の数との対応関係に応じて、前記第２のテーブルを生成し、
前記第１のテーブル及び前記第２のテーブルに応じて、レートマッチングを行うステップは、
レートマッチングパラメータに応じて、前記第２のテーブルを参照し、当該レートマッチングに対応するＫ０及び当該Ｋ０の前に位置するダミー要素の数を判断し、
前記Ｋ０及び当該Ｋ０の前に位置するダミー要素の数に応じて、前記第１のテーブルから、対応するデータ位置を判断し、
前記第１のテーブルに示されるデータ位置に応じて、データを格納する
レートマッチング方法。
【請求項２】
レートデマッチングを行う前に、レートデマッチングルールに応じて、ビット収集後にダミー要素位置の後ろに位置するデータを順に前に移動してダミー要素位置を補充して形成されたデータである、ビット収集後データのデータ位置を含む第１のテーブルと、レートマッチング及びレートデマッチングの開始位置Ｋ０と、当該Ｋ０の前に位置するダミー要素の数との対応関係を含む第２のテーブルとを生成し、
前記第１のテーブル及び前記第２のテーブルに応じてレートデマッチングを行い、
前記第２のテーブルを生成するステップは、
ダミー要素位置を昇順に従って配列し、
全てのＫ０をトラバースし、異なるＫ０の前に位置するダミー要素の数をそれぞれ算出し、Ｋ０と当該Ｋ０の前に位置するダミー要素の数との対応関係に応じて、前記第２のテーブルを生成し、
前記第１のテーブル及び前記第２のテーブルに応じて、レートデマッチングを行うステップは、
レートデマッチングパラメータに応じて、前記第２のテーブルを参照し、当該レートデマッチングに対応するＫ０及び当該Ｋ０の前に位置するダミー要素の数を判断し、
前記Ｋ０及び当該Ｋ０の前に位置するダミー要素の数に応じて、前記第１のテーブルから、対応するデータ位置を判断し、
前記第１のテーブルに示されるデータ位置に応じて、データを読み出す
レートデマッチング方法。
【請求項３】
レートマッチングを行う前に、レートマッチングルールに応じて、ビット収集後にダミー要素位置の後ろに位置するデータを順に前に移動してダミー要素位置を補充して形成されたデータである、ビット収集後データのデータ位置を含む第１のテーブルを生成するレートマッチング第１のテーブル生成ユニットと、
前記レートマッチングを行う前に、レートマッチングルールに応じて、レートマッチング及びレートデマッチングの開始位置Ｋ０と、当該Ｋ０の前に位置するダミー要素の数との対応関係を含む第２のテーブルを生成するレートマッチング第２のテーブル生成ユニットと、
前記第１のテーブル及び前記第２のテーブルに応じて、レートマッチングを行うレートマッチング処理ユニットと
を含み、
前記レートマッチング第２のテーブル生成ユニットは、
ダミー要素位置を昇順に従って配列する第１のダミー要素配列サブユニットと、
全てのＫ０をトラバースし、異なるＫ０の前に位置するダミー要素の数をそれぞれ算出し、Ｋ０と当該Ｋ０の前に位置するダミー要素の数との対応関係に応じて、前記第２のテーブルを生成する第１のダミー要素算出サブユニットとを含み、
前記レートマッチング処理ユニットは、
レートマッチングパラメータに応じて、前記第２のテーブルを参照し、当該レートマッチングに対応するＫ０及び当該Ｋ０の前に位置するダミー要素の数を判断する第１のＫ０マッチングサブユニットと、
前記Ｋ０及び当該Ｋ０の前に位置するダミー要素の数に応じて、前記第１のテーブルから、対応するデータ位置を判断する第１のデータ位置マッチングサブユニットと、
前記第１のテーブルに示されるデータ位置に応じて、データを格納するレートマッチング処理サブユニットとを含む
レートマッチング装置。
【請求項４】
レートデマッチングを行う前に、レートデマッチングルールに応じて、ビット収集後にダミー要素位置の後ろに位置するデータを順に前に移動してダミー要素位置を補充して形成されたデータである、ビット収集後データのデータ位置を含む第１のテーブルを生成するレートデマッチング第１のテーブル生成ユニットと、
前記レートデマッチングを行う前に、レートデマッチングルールに応じて、レートマッチング及びレートデマッチングの開始位置Ｋ０と、当該Ｋ０の前に位置するダミー要素の数との対応関係を含む第２のテーブルを生成するレートデマッチング第２のテーブル生成ユニットと、
前記第１のテーブル及び前記第２のテーブルに応じて、レートデマッチングを行うレートデマッチング処理ユニットと
を含み、
前記レートデマッチング第２のテーブル生成ユニットは、
ダミー要素位置を昇順に従って配列する第２のダミー要素配列サブユニットと、
全てのＫ０をトラバースし、異なるＫ０の前に位置するダミー要素の数をそれぞれ算出し、Ｋ０と当該Ｋ０の前に位置するダミー要素の数との対応関係に応じて、前記第２のテーブルを生成する第２のダミー要素算出サブユニットとを含み、
前記レートデマッチング処理ユニットは、
レートデマッチングパラメータに応じて、前記第２のテーブルを参照し、当該レートデマッチングに対応するＫ０及び当該Ｋ０の前に位置するダミー要素の数を判断する第２のＫ０マッチングサブユニットと、
前記Ｋ０及び当該Ｋ０の前に位置するダミー要素の数に応じて、前記第１のテーブルから、対応するデータ位置を判断する第２のデータ位置マッチングサブユニットと、
前記第１のテーブルに示される位置に応じて、データを読み出すレートデマッチング処理サブユニットとを含む
レートデマッチング装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、移動通信技術分野に関し、特に、レートマッチング方法、レートマッチング装置、レートデマッチング方法及びレートデマッチング装置に関する。
【背景技術】
【０００２】
２００４年の年末、第３世代パートナーシップ・プロジェクト（３ｒｄ  Ｇｅｎｅｒａｔｉｏｎ  Ｐａｒｔｎｅｒｓｈｉｐ  Ｐｒｏｊｅｃｔ：３ＧＰＰ）により、３ＧＬＴＥ（Ｌｏｎｇ  Ｔｅｒｍ  Ｅｖｏｌｕｔｉｏｎ）計画が提案された。３ＧＬＴＥの技術仕様には、チャネルコーディング、多重化及びインタリーブが記述され、巡回冗長検査（Ｃｙｃｌｉｃ  Ｒｅｄｕｎｄａｎｃｙ  Ｃｈｅｃｋ：ＣＲＣ）コード算出、コードブロック分割と巡回冗長検査追加、チャネルコーディング、レートマッチング及びコードブロックカスケードが含まれる。レートマッチングとは、符号化データに対して間引き処理又は繰り返し処理を行い、これにより、伝送物理チャネルにより伝送可能なビット数を満たすようにすることをいう。
【０００３】
ここで、コードブロック分割を簡単に説明する。伝送ブロックのサイズが明確ではない。Ｔｕｒｂｏ符号器により符号長の長さの範囲が決定される。このため、ＬＴＥシステムが利用するインターリーバにより、伝送ブロックを分割して得られたコードブロックが、３ＧＰＰ３６．２１２プロトコルの表５．１．３−３を満たすことが要求される。このため、分割後のコードブロックの１番目のコードブロックの前に、ダミー要素を追加する必要がある。これにより、上記インターリーバの要求が満たされる。
【０００４】
図１に示すように、レートマッチングは、サブブロックのインターリーブ（ステップＡ）と、ビット収集（ステップＢ）と、ビット選択及びクリッピング（ステップＣ）とを含む。サブブロックのインターリーブステップにおいて、サブブロックの長さがサブブロックインターリーバの要求を満たさない場合、サブブロックの前にダミー要素を再び追加する必要がある。ビット収集は、サブブロックがインターリーブされた後のデータに対して行われる。符号化データの３つの経路が存在する。各経路に対して、サブブロックのインターリーブが行われる。ビット収集において、サブブロックのインターリーブが完了した第１のデータ経路を前部に配置し、次いで、第２及び第３のデータ経路を交互に配置する。ビット選択及びクリッピングでは、前部に追加されたダミー要素を全て削除する。この場合、間引き処理又は繰り返し処理時に、ダミー要素の位置が判断され、次いで、ダミー要素が削除される。
【０００５】
レートマッチングアルゴリズムに基づく実行プロセスにおいては、データを大量に移動する。また、ダミー要素の位置を記録する必要がある。これにより、レートマッチングプロセスにおいて、ダミー要素が削除される。
【０００６】
受信側におけるレートデマッチングプロセスは、レートマッチングプロセスに対応するため、説明を省略する。
【０００７】
プロトコルに規定されたプロセスに従って、ステップＡ及びステップＢにおいて、データの順序が並べ替えられる。即ち、第２経路及び第３経路の符号化結果を交互に配置する。このため、実行時に、空間資源が無駄に消費される上、時間がかかる。その結果、実行効率が低下する。ステップＣにおいて、ダミー要素の位置を除いた異なる複数の位置からデータを抽出する。このため、ステップＡにおいて、ダミー要素の位置を記録する必要がある。従来の実現方法は、以下のステップを含む。
【０００８】
ステップａ、コードブロック分割時に、伝送ブロックに追加したダミー要素の数を算出する。サブブロックのインターリーブ時に、ダミー要素の位置を算出する。
【０００９】
ステップｂ、サブブロックのインターリーブ時に、ダミー要素の位置を記録する。
【００１０】
ステップｃ、ビット選択及びクリッピング時に、ダミー要素の位置を全て削除する。
【００１１】
前記ステップの実行時には、大きい格納空間が必要となるとともに、長い処理時間が必要となる。この点は、高いリアルタイム性が要求されるシステムにおいて、致命的な欠点であることは明らかである。加えて、製品の電力消費量が極めて大きくなる。
【発明の概要】
【発明が解決しようとする課題】
【００１２】
本発明が解決しようとする課題は、システム処理に要求されるリアルタイム性を達成し、レートマッチング及びレートデマッチングの処理時間が長いという従来技術の問題を解決することが可能な、簡単で容易に実現可能なレートマッチング方法、レートマッチング装置、レートデマッチング方法及びレートデマッチング装置を提供することにある。
【課題を解決するための手段】
【００１３】
前記課題を解決するため、本発明の第１の側面によれば、レートマッチング方法が提供される。前記方法は、
レートマッチングを行う前に、レートマッチングルールに応じて、ビット収集後にダミー要素位置の後ろに位置するデータを順に前に移動してダミー要素位置を補充して形成されたデータである、ビット収集後データのデータ位置を含む第１のテーブルと、レートマッチング及びレートデマッチングの開始位置Ｋ０と、当該Ｋ０の前に位置するダミー要素の数との対応関係を含む第２のテーブルとを生成し、
前記第１のテーブル及び前記第２のテーブルに応じて、レートマッチングを行う。
【００１４】
更に、前記第２のテーブルを生成するステップは、
ダミー要素位置を昇順に従って配列し、
全てのＫ０をトラバースし、異なるＫ０の前に位置するダミー要素の数をそれぞれ算出し、Ｋ０と当該Ｋ０の前に位置するダミー要素の数との対応関係に応じて、前記第２のテーブルを生成する。
【００１５】
更に、前記第１のテーブル及び前記第２のテーブルに応じて、レートマッチングを行うステップは、
レートマッチングパラメータに応じて、前記第２のテーブルを参照し、当該レートマッチングに対応するＫ０及び当該Ｋ０の前に位置するダミー要素の数を判断し、
前記Ｋ０及び当該Ｋ０の前に位置するダミー要素の数に応じて、前記第１のテーブルから、対応するデータ位置を判断し、
前記第１のテーブルに示されるデータ位置に応じて、データを格納する。
【００１６】
本発明の第２の側面によれば、レートデマッチング方法を更に提供する。前記方法は、
レートデマッチングを行う前に、レートデマッチングルールに応じて、ビット収集後にダミー要素位置の後ろに位置するデータを順に前に移動してダミー要素位置を補充して形成されたデータである、ビット収集後データのデータ位置を含む第１のテーブルと、レートマッチング及びレートデマッチングの開始位置Ｋ０と、当該Ｋ０の前に位置するダミー要素の数との対応関係を含む第２のテーブルとを生成し、
前記第１のテーブル及び前記第２のテーブルに応じてレートデマッチングを行う。
【００１７】
更に、前記第２のテーブルを生成するステップは、
ダミー要素位置を昇順に従って配列し、
全てのＫ０をトラバースし、異なるＫ０の前に位置するダミー要素の数をそれぞれ算出し、Ｋ０と当該Ｋ０の前に位置するダミー要素の数との対応関係に応じて、前記第２のテーブルを生成する。
【００１８】
更に、前記第１のテーブル及び前記第２のテーブルに応じて、レートデマッチングを行うステップは、
レートデマッチングパラメータに応じて、前記第２のテーブルを参照し、当該レートデマッチングに対応するＫ０及び当該Ｋ０の前に位置するダミー要素の数を判断し、
前記Ｋ０及び当該Ｋ０の前に位置するダミー要素の数に応じて、前記第１のテーブルから、対応するデータ位置を判断し、
前記第１のテーブルに示されるデータ位置に応じて、データを読み出す。
【００１９】
本発明の第３の側面によれば、レートマッチング装置が提供される。前記装置は、
レートマッチングを行う前に、レートマッチングルールに応じて、ビット収集後にダミー要素位置の後ろに位置するデータを順に前に移動してダミー要素位置を補充して形成されたデータである、ビット収集後データのデータ位置を含む第１のテーブルを生成するレートマッチング第１のテーブル生成ユニットと、
前記レートマッチングを行う前に、レートマッチングルールに応じて、レートマッチング及びレートデマッチングの開始位置Ｋ０と、当該Ｋ０の前に位置するダミー要素の数との対応関係を含む第２のテーブルを生成するレートマッチング第２のテーブル生成ユニットと、
前記第１のテーブル及び前記第２のテーブルに応じて、レートマッチングを行うレートマッチング処理ユニットと
を含む。
【００２０】
更に、前記レートマッチング第２のテーブル生成ユニットは、
ダミー要素位置を昇順に従って配列する第１のダミー要素配列サブユニットと、
全てのＫ０をトラバースし、異なるＫ０の前に位置するダミー要素の数をそれぞれ算出し、Ｋ０と当該Ｋ０の前に位置するダミー要素の数との対応関係に応じて、前記第２のテーブルを生成する第１のダミー要素算出サブユニットとを含み、
前記レートマッチング処理ユニットは、
レートマッチングパラメータに応じて、前記第２のテーブルを参照し、当該レートマッチングに対応するＫ０及び当該Ｋ０の前に位置するダミー要素の数を判断する第１のＫ０マッチングサブユニットと、
前記Ｋ０及び当該Ｋ０の前に位置するダミー要素の数に応じて、前記第１のテーブルから、対応するデータ位置を判断する第１のデータ位置マッチングサブユニットと、
前記第１のテーブルに示されるデータ位置に応じて、データを格納するレートマッチング処理サブユニットとを含む。
【００２１】
本発明の第４の側面によれば、レートデマッチング装置が提供される。前記装置は、
レートデマッチングを行う前に、レートデマッチングルールに応じて、ビット収集後にダミー要素位置の後ろに位置するデータを順に前に移動してダミー要素位置を補充して形成されたデータである、ビット収集後データのデータ位置を含む第１のテーブルを生成するレートデマッチング第１のテーブル生成ユニットと、
前記レートデマッチングを行う前に、レートデマッチングルールに応じて、レートマッチング及びレートデマッチングの開始位置Ｋ０と、当該Ｋ０の前に位置するダミー要素の数との対応関係を含む第２のテーブルを生成するレートデマッチング第２のテーブル生成ユニットと、
前記第１のテーブル及び前記第２のテーブルに応じて、レートデマッチングを行うレートデマッチング処理ユニットと
を含む。
【００２２】
更に、前記レートデマッチング第２のテーブル生成ユニットは、
ダミー要素位置を昇順に従って配列する第２のダミー要素配列サブユニットと、
全てのＫ０をトラバースし、異なるＫ０の前に位置するダミー要素の数をそれぞれ算出し、Ｋ０と当該Ｋ０の前に位置するダミー要素の数との対応関係に応じて、前記第２のテーブルを生成する第２のダミー要素算出サブユニットとを含み、
前記レートデマッチング処理ユニットは、
レートデマッチングパラメータに応じて、前記第２のテーブルを参照し、当該レートデマッチングに対応するＫ０及び当該Ｋ０の前に位置するダミー要素の数を判断する第２のＫ０マッチングサブユニットと、
前記Ｋ０及び当該Ｋ０の前に位置するダミー要素の数に応じて、前記第１のテーブルから、対応するデータ位置を判断する第２のデータ位置マッチングサブユニットと、
前記第１のテーブルに示される位置に応じて、データを読み出すレートデマッチング処理サブユニットとを含む。
【発明の効果】
【００２３】
本発明は、サブブロックのインターリーブなど、大量のデータを移動する必要のある動作を、システムを開始する前に完了させる。システムの実行時には、リアルタイムなパラメータに応じて、対応するテーブル位置を検出する。このテーブル位置から、データ格納位置を読み出す。テーブルに示されるデータ位置に応じて、データを格納したり（レートマッチング）、データを読み出したりする（レートデマッチング）。本発明によれば、システムの処理時間が短縮し、システムの計算量が減少し、製品の電力消費量が減少し、システム処理に要求されるリアルタイム性が達成される。
【図面の簡単な説明】
【００２４】
【図１】従来技術におけるレートマッチング処理のフローチャートである。
【図２ａ】本発明の実施形態１に係るレートマッチング方法のフローチャートである。
【図２ｂ】本発明の実施形態１に係るレートデマッチング方法のフローチャートである。
【図３】本発明の実施形態２に係るレートマッチング方法のフローチャートである。
【図４ａ】本発明の実施形態３に係るレートマッチング装置の構造図である。
【図４ｂ】本発明の実施形態３に係るレートデマッチング装置の構造図である。
【図５ａ】本発明の実施形態４に係るレートマッチング装置の構造図である。
【図５ｂ】本発明の実施形態４に係るレートデマッチング装置の構造図である。
【図６】本発明の実施形態５に係る第１のテーブルを用いたレートマッチングの模式図である。
【発明を実施するための形態】
【００２５】
本発明は、レートマッチング及びレートデマッチングの処理時間が長いという従来技術の問題を解決するため、レートマッチング方法、レートマッチング装置、レートデマッチング方法及びレートデマッチング装置を提供する。以下、図面及び実施形態を参照して、本発明をさらに詳しく説明する。なお、ここで説明した具体的な実施形態は、本発明を理解するために用いられるにすぎず、本発明を限定するものではないと理解すべきである。
【００２６】
従来のレートマッチング計算方法によれば、レートマッチング及びレートデマッチング時の主計算量は、以下の処理に関するものである。すなわち、インターリーブ時の位置変換と、ビット選択及びクリッピング時のダミー要素位置のスキップである。インターリーブ時にダミー要素位置が変化するため、ビット結合及び間引き処理時にダミー要素の位置を検出する。これにより、計算方法が難しくなる。
【００２７】
本発明は、検出テーブルを用いて、レートマッチング及びレートデマッチングに対して最適化を行う。
【００２８】
コードブロック分割後のコードブロックのサイズが３ＧＰＰプロトコル３６．２１２表５．１．３−３の要求を満たすように、全てのデータサイズの可能性が考慮される。システムを実行する前に、これら全てのコートブロックのダミー要素位置を算出する。各種のコードブロックの可能性をトラバースする。トラバース結果に基づき、必要なテーブルを生成する。システムの実行時には、異なるパラメータに従って異なるテーブルを読み出すことにより、レートマッチング又はレートデマッチング後のデータの格納位置又は読み出し位置を取得する。
【００２９】
図２ａを参照して、本発明の実施形態１は、レートマッチング方法に関し、下記のステップを含む。
【００３０】
ステップＳ１０１：システムを実行する前に、即ち、レートマッチングを行う前に、レートマッチングルールに応じて、第１のテーブル及び第２のテーブルを生成する。本実施形態に係るレートマッチングルールとは、サブブロックのインターリーブ方法及びビット収集方法である。即ち、符号化データに対してサブブロックのインターリーブ及びビット収集を行う方法である。サブブロックのインターリーブ及びビット収集を行った後、ビット収集後データを取得する。ダミー要素位置の後ろに位置するデータを、順に前に移動する。これにより、ダミー要素位置を補充し、ダミー要素を含まないデータを生成する。ビット収集後データ位置を、第１のテーブルに格納する。即ち、第１のテーブルを生成する。第１のテーブルは、ダミー要素を含まない。このため、レートマッチング及びレートデマッチングの開始位置Ｋ０を算出する必要がある。なお、レートマッチングプロセスの開始位置と、レートデマッチングプロセスの開始位置とは、同じである。このため、本発明において、レートマッチングの開始位置及びレートデマッチングの開始位置を、統一的にＫ０で表す。コードブロック分割後のコードブロックのサイズは異なる。このため、異なるコードブロックサイズは、レートマッチング及びレートデマッチングの異なる開始位置Ｋ０に対応する。また、異なるＫ０と、当該Ｋ０の前に位置するダミー要素の数との対応関係を算出する必要がある。算出後、レートマッチング及びレートデマッチングの開始位置Ｋ０と、当該Ｋ０の前に位置するダミー要素の数との対応関係を含む第２のテーブルを生成する。なお、上記ステップは、コードブロック分割後の全ての可能なコードブロックのサイズに対して行われる。即ち、各種のコードブロックをトラバースし、トラバース結果に基づき、第１のテーブル及び第２のテーブルを生成する。第１のテーブルは、複数のサブテーブルを含む。各種のコードブロックは、それぞれ１つのサブテーブルに対応する。レートマッチングプロセスでは、レートマッチングに対応するパラメータ（例えば、ＲＶ（Ｒｅｄｕｎｄａｎｃｙ  Ｖｅｒｓｉｏｎ、冗長バージョン）パラメータ）に応じて、対応するサブテーブルを検出しさえすればよい。また、ＲＶパラメータに応じて、第２のテーブルから、コードブロックのサイズに対応するＫ０と、このＫ０の前に位置するダミー要素の数を検出しさえすればよい。
【００３１】
ステップＳ１０２：前記第１のテーブル及び第２のテーブルに応じて、レートマッチングを行う。具体的には、システムの実行時には、第２のテーブルから、レートマッチングの具体的なパラメータ（例えば、ＲＶ値）に応じて、レートマッチングに対応するＫ０を検出しさえすればよい。これにより、当該Ｋ０の前に位置するダミー要素の数を取得する。当該Ｋ０と、当該Ｋ０の前に位置するダミー要素の数との和を算出する。これにより、第１のテーブル内の、データの開始位置を取得する。さらに、第１のテーブルから、レートマッチングに対応する部分を検出する。第１のテーブルに記録されたデータ位置に応じて、データを格納する。
【００３２】
図２ｂを参照して、上記実施形態に対応するレートデマッチング方法は、上記ステップを含むレートマッチング方法と類似しており、下記のステップを含む。
【００３３】
ステップＳ１０３（ステップＳ１０１と同様）：レートデマッチングを行う前に、レートデマッチングルールに応じて、第１のテーブル及び第２のテーブルを生成する。第１のテーブル及び第２のテーブルの生成方法と、第１のテーブル及び第２のテーブルの内容とは、いずれもステップＳ１０１での説明と同様であるため、詳しい説明を省く。
【００３４】
ステップＳ１０４：第１のテーブル及び第２のテーブルに応じて、レートデマッチングを行う。具体的には、システムの実行時に、レートデマッチングの具体的なパラメータ（例えば、ＲＶ値）に応じて、第１のテーブルから対応するサブテーブルを検出しさえすればよい。また、第２のテーブルから、レートデマッチングに対応するＫ０を検出しさえすればよい。これにより、当該Ｋ０の前に位置するダミー要素の数を取得する。当該Ｋ０と、当該Ｋ０の前に位置するダミー要素の数との和を算出する。これにより、第１のテーブル内の、データの開始位置を取得する。さらに、第１のテーブルから、レートデマッチングに対応する部分を検出する。第１のテーブルに記録されたデータ位置に応じて、データを読み出す。
【００３５】
図３は、本発明に係る実施形態２に係るレートマッチング方法のフローチャートであり、具体的には下記のステップを含む。
【００３６】
まず、システムを実行する前、即ち、システムがレートマッチングを行う前に、異なるサイズの全てのコードブロックをトラバースし、第１のテーブル及び第２のテーブルを生成する。具体的には、下記のステップを含む。
【００３７】
ステップＳ２０１：レートマッチングルールに応じて、符号化データに対して、サブブロックのインターリーブを行う。サブブロックのインターリーブのルール又は方法に応じて、インターリーブ後の各ビット（ｂｉｔ）の位置を算出する。
【００３８】
ステップＳ２０２：前記データに対してビット収集を行う。ビット収集後データに含まれるダミー要素を全て削除する。ダミー要素位置の後ろに位置するデータを順に前に移動する。これにより、ダミー要素の位置を補充する。前記ステップを実行することにより、ダミー要素を含まない第１のテーブルを生成する。第１のテーブルデータのデータ位置を、第１のテーブルに格納する。これにより、第１のテーブルを生成する。
【００３９】
ステップＳ２０３：第１のテーブルを生成した後、Ｋ０の前に位置するダミー要素の数の算出を容易に行うために、ダミー要素位置を昇順に従って配列させる。
【００４０】
ステップＳ２０４：異なるＫ０の前に位置するダミー要素の数をそれぞれ算出する。Ｋ０と、当該Ｋ０の前に位置するダミー要素の数との対応関係に応じて、第２のテーブルを生成する。
【００４１】
システムの実行時、即ち、具体的なレートマッチング動作を行うときには、下記のステップを含む。
【００４２】
ステップＳ２０５：レートマッチングのパラメータ（例えば、ＲＶ値）に応じて、第２のテーブルから、レートマッチングに対応するＫ０と、当該Ｋ０の前に位置するダミー要素の数とを検出する。
【００４３】
ステップＳ２０６：検出したＫ０及びＫ０の前に位置するダミー要素の数に応じて、当該Ｋ０と、当該Ｋ０の前に位置するダミー要素の数との和を算出する。これにより、第１のテーブルでの、データの開始位置を取得する（すなわち、第１のテーブルから、レートマッチングに対応する位置を検出する）。本実施形態に係る、第１のテーブルでのデータの開始位置とは、レートマッチング時に、データを格納する開始位置である。
【００４４】
ステップＳ２０７：第１のテーブルに、レートマッチング後の各ビット位置が格納される。これにより、第１のテーブルに示されるデータ位置に応じて、データを格納する。
【００４５】
本実施形態に対応するレートデマッチング方法は、前記ステップを含むレートマッチング方法と同様である。即ち、レートデマッチング方法は、以下のステップを含む。レートデマッチングを行う前に、レートデマッチングルールに応じて、第１のテーブル及び第２のテーブルを生成する。第１のテーブル及び第２のテーブルの生成方法と、第１のテーブル及び第２のテーブルの内容とは、いずれも、前記ステップの説明と同様である。また、第１のテーブルからレートデマッチングに対応する位置を検出するステップも、第２のテーブルと同様である。唯一異なる点は、ステップＳ２０７において、第１のテーブルに記録されたデータ位置に応じて、データを読み出す点にある。
【００４６】
前記方法によれば、第１のテーブル及び第２のテーブルの生成を、システムを実行する前に行う。これにより、システムの実行時には、具体的なパラメータに応じて、対応する第１のテーブル及び第２のテーブルを検出しさえすればよい。これにより、データ格納位置を取得する。そして、テーブルに示されたデータ位置に応じて、データを格納したり、読み出したりする。これにより、レートマッチング又はレートデマッチングの動作時間が大幅に短縮し、システムのリアルタイム性が向上する。
【００４７】
図４ａは、本発明に係る実施形態３に係るレートマッチング装置の構造図である。図４ａに示すように、本実施形態のレートマッチング装置は、レートマッチング第１のテーブル生成ユニット３０１と、レートマッチング第２のテーブル生成ユニット３０２と、レートマッチング処理ユニット３０３とを含む。
【００４８】
レートマッチング第１のテーブル生成ユニット３０１は、レートマッチングを行う前に、レートマッチングルールに応じて、第１のテーブルを生成する。第１のテーブルは、ビット収集後データのデータ位置を含む。前記ビット収集後データは、ビット収集後、ダミー要素位置の後ろに位置するデータを順に前に移動して、ダミー要素位置を補充することにより形成されたデータである。
【００４９】
レートマッチング第２のテーブル生成ユニット３０２は、レートマッチングを行う前に、レートマッチングルールに応じて、第２のテーブルを生成する。第２のテーブルは、レートマッチング及びレートデマッチングの開始位置Ｋ０と、当該Ｋ０の前に位置するダミー要素の数との対応関係を含む。
【００５０】
レートマッチング処理ユニット３０３は、レートマッチング第１のテーブル生成ユニット３０１により生成された第１のテーブルと、レートマッチング第２のテーブル生成ユニット３０２により生成された第２のテーブルとに応じて、レートマッチングを行う。具体的には、レートマッチングのパラメータ（例えば、ＲＶ値）に応じて、レートマッチング第２のテーブル生成ユニット３０２により生成された第２のテーブルから、レートマッチングに対応するＫ０を検出する。そして、当該Ｋ０の前に位置するダミー要素の数を取得する。当該Ｋ０と、当該Ｋ０の前に位置するダミー要素の数との和を算出する。第１のテーブルに格納された、データの開始位置を取得する。第１のテーブルから、レートマッチングのデータ格納位置を検出する。第１のテーブルに示されたデータ位置に応じて、データを格納する。
【００５１】
図４ｂに示すように、本発明の実施形態に対応するレートデマッチング装置は、レートデマッチング第１のテーブル生成ユニット３０４と、レートデマッチング第２のテーブル生成ユニット３０５と、レートデマッチング処理ユニット３０６とを含む。
【００５２】
レートデマッチング第１のテーブル生成ユニット３０４は、レートデマッチングを行う前に、レートデマッチングルールに応じて、第１のテーブルを生成する。第１のテーブルは、ビット収集後データのデータ位置情報を含む。前記ビット収集後データは、ビット収集後、ダミー要素位置の後ろに位置するデータを順に前に移動して、ダミー要素位置を補充することにより形成されたデータである。
【００５３】
レートデマッチング第２のテーブル生成ユニット３０５は、レートデマッチングを行う前に、レートデマッチングルールに応じて、第２のテーブルを生成する。第２のテーブルは、レートマッチング及びレートデマッチングの開始位置Ｋ０と、当該Ｋ０の前に位置するダミー要素の数との対応関係を含む。
【００５４】
レートデマッチング処理ユニット３０６は、レートデマッチング第１のテーブル生成ユニット３０４により生成された第１のテーブルと、レートデマッチング第２のテーブル生成ユニット３０５により生成された第２のテーブルとに応じて、レートデマッチングを行う。具体的には、レートデマッチングのパラメータ（例えば、ＲＶ値）に応じて、レートデマッチング第２のテーブル生成ユニット３０５により生成された第２のテーブルから、レートデマッチングに対応するＫ０を検出する。そして、当該Ｋ０の前に位置するダミー要素の数を取得する。当該Ｋ０と、当該Ｋ０の前に位置するダミー要素の数との和を算出する。第１のテーブルに格納された、データの開始位置を取得する。第１のテーブルから、今回のレートデマッチングのデータ格納位置を検出する。第１のテーブルに示されたデータ位置に応じて、データを読み出す。
【００５５】
図５ａは、本発明の実施形態４に係るレートマッチング装置の構造図である。図５ａに示すように、本実施形態に係るレートマッチング装置は、レートマッチング第１のテーブル生成ユニット３０１と、レートマッチング第２のテーブル生成ユニット３０２と、レートマッチング処理ユニット３０３とを含む。
【００５６】
ここで、レートマッチング第１のテーブル生成ユニット３０１は、第１のサブブロックインターリーブサブユニット３０１１と、第１のビット収集サブユニット３０１２とを含む。第１のサブブロックインターリーブサブユニット３０１１は、サブブロックのインターリーブ時に、インターリーブ後の各ビットデータの位置を算出する。第１のビット収集サブユニット３０１２は、ビット収集後データに含まれるダミー要素を全て削除し、ダミー要素位置の後ろに位置するデータを順に前に移動し、これによりダミー要素位置を補充し、前記第１のテーブルを生成する。
【００５７】
レートマッチング第２のテーブル生成ユニット３０２は、第１のダミー要素配列サブユニット３０２１と、第１のダミー要素算出サブユニット３０２２とを含む。第１のダミー要素配列サブユニット３０２１は、ダミー要素位置を、昇順に従って配列する。第１のダミー要素算出サブユニット３０２２は、全てのＫ０をトラバースし、異なるＫ０の前に位置するダミー要素の数をそれぞれ算出し、第２のテーブルを生成する。
【００５８】
レートマッチング処理ユニット３０３は、第１のＫ０マッチングサブユニット３０３１と、第１のデータ位置マッチングサブユニット３０３２と、レートマッチングデータ処理サブユニット３０３３とを含む。第１のＫ０マッチングサブユニット３０３１は、レートマッチングのパラメータ（例えばＲＶ値）に応じて、第２のテーブルを参照して、レートマッチングに対応するＫ０と、当該Ｋ０の前に位置するダミー要素の数とを判断する。第１のデータ位置マッチングサブユニット３０３２は、Ｋ０及び当該Ｋ０の前に位置するダミー要素の数に応じて、前記第１のテーブルから、対応するデータ位置を判断する。レートマッチングデータ処理サブユニット３０３３は、前記第１のテーブルに示されるデータ位置に応じて、データを格納する。
【００５９】
図５ｂを参照して、本実施形態に係るレートデマッチング装置は、レートデマッチング第１のテーブル生成ユニット３０４と、レートデマッチング第２のテーブル生成ユニット３０５と、レートデマッチング処理ユニット３０６とを含む。レートデマッチング第１のテーブル生成ユニット３０４は、第２のサブブロックインターリーブサブユニット３０４１と、第２のビット収集サブユニット３０４２とを含む。レートデマッチング第２のテーブル生成ユニット３０５は、第２のダミー要素配列サブユニット３０５１と、第２のダミー要素算出サブユニット３０５２とを含む。レートデマッチング第１のテーブル生成ユニット３０４、第２のサブブロックインターリーブサブユニット３０４１、第２のビット収集サブユニット３０４２、レートデマッチング第２のテーブル生成ユニット３０５、第２のダミー要素配列サブユニット３０５１及び第２のダミー要素算出サブユニット３０５２は、本実施形態に係るレートマッチング装置のレートマッチング第１のテーブル生成ユニット３０１、第１のサブブロックインターリーブサブユニット３０１１、第１のビット収集サブユニット３０１２、レートマッチング第２のテーブル生成ユニット３０２、第１のダミー要素配列サブユニット３０２１及び第１のダミー要素算出サブユニット３０２２の構造及び機能と同様である。唯一異なる点は、レートデマッチングルールに応じて、第１のテーブル及び第２のテーブルを生成する点である。このため、ここで、さらに詳しく説明しない。
【００６０】
レートデマッチング処理ユニット３０６は、第２のＫ０マッチングサブユニット３０６１と、第２のデータ位置マッチングサブユニット３０６２と、レートデマッチングデータ処理サブユニット３０６３とを含む。第２のＫ０マッチングサブユニット３０６１及び第２のデータ位置マッチングサブユニット３０６２は、本実施形態に係るレートマッチング装置の第１のＫ０マッチングサブユニット３０３１及び第２のデータ位置マッチングサブユニット３０３２の構造及び機能と同様である。異なる点は、レートデマッチングのパラメータに応じて、レートデマッチングに対応するＫ０を判断し、第１のテーブルから、対応するデータ位置を判断する点である。このため、他の機能については、ここでさらに詳しく説明しない。レートデマッチングデータ処理サブユニット３０６３は、第１のテーブルに示された位置に応じて、データを読み出す。
【００６１】
図６は、本発明に係る実施形態５に係る、第１のテーブルを用いたレートマッチングの模式図である。なお、この模式図は例示にすぎない。最上段のテーブルは、上記取得した、レートマッチングに対応する第１のテーブルである。矢印は、レートマッチングに対応するＫ０の位置を示す。図示する制約上、本実施形態では、第１のテーブル内の、レートマッチングに対応する部分のみを示す。しかしながら、実際には、第１のテーブルには、全てのコードブロックサイズに対応するデータ位置が含まれる。中段のテーブルは、レートデマッチングにおいて入力されたデータストリームである。最下段のテーブルは、レートデマッチング後のデータストリームである。
【００６２】
第２のテーブルを使用し、検出テーブル内のＫ０の位置を計算する。演算要求に応じて、計算において、Ｋ０はダミー要素位置を含む。ダミー要素は、インターリーブマトリックスにおける最初のＮＤ個の要素に配列される。ここで、ＮＤは、インターリーバにより追加されたダミー要素の数である。また、好ましくは、ダミー要素は、インターリーブマトリックスの行（横列）に配列される。このように、検出テーブル内のＫ０の位置を計算する場合、対応するＫ０の前に位置するダミー要素の数を加算する必要がある。第１のテーブルでのレートマッチングの開始位置は、データ５の位置であると算出される。この値は、Ｋ０と、当該Ｋ０の前に位置するダミー要素の数とを加算して得られた結果である。
【００６３】
図６の最上段のテーブルに示すように、レートマッチング後のデータ位置は、第１のテーブルに格納される。現在のレートマッチングテーブルに示される位置に応じて、レートマッチングが必要とされるデータストリームから、５、８、１０、１５、９、３、６、７、３０、２８、２０、２９…を順に取り出す。そして、図６の最下段のテーブルに示すように、レートマッチング後のデータストリーム位置に、Ｄａｔａ５、Ｄａｔａ８、Ｄａｔａ１０、Ｄａｔａ１５、Ｄａｔａ９、Ｄａｔａ３、Ｄａｔａ６、Ｄａｔａ７、Ｄａｔａ３０、Ｄａｔａ２８、Ｄａｔａ２０、Ｄａｔａ２９…の順に格納する。
【００６４】
このレートマッチングに対応するレートデマッチングについて生成される第１のテーブル及び第２のテーブルは、前記実施形態と同様である。また、レートマッチングに対応するコードブロックサイズと、レートデマッチングに対応するコードブロックサイズとは、同様である。このため、Ｋ０も同様である。即ち、レートマッチングの開始位置と、レートデマッチングの開始位置とは、同様である。従って、第１のテーブルでのレートデマッチングの開始位置は、データ５の位置である。この値は、Ｋ０と、当該Ｋ０の前に位置するダミー要素の数とを加算して得られた結果である。第１のテーブルに示される位置に応じて、Ｄａｔａ５、Ｄａｔａ８、Ｄａｔａ１０、Ｄａｔａ１５、Ｄａｔａ９、Ｄａｔａ３、Ｄａｔａ６、Ｄａｔａ７、Ｄａｔａ３０、Ｄａｔａ２８、Ｄａｔａ２０、Ｄａｔａ２９…が、この順に読み出される。レートデマッチング時に繰り返し解除（デリピート）処理が必要な場合、繰り返し解除（デリピート）処理後、検出テーブルを使用することができる。
【００６５】
前記実施形態のように、本発明は、サブブロックのインターリーブなど、大量のデータを移動する必要のある動作を、システムを正式に実行する前に完了させる。システムの実行時には、リアルタイムなパラメータに応じて、対応するテーブル位置を検出する。このテーブル位置から、データ格納位置を読み出す。テーブルに示されるデータ位置に応じて、データを格納したり（レートマッチング）、読み出したりする（レートデマッチング）。本発明によれば、システムの処理時間が短縮し、システムの計算量が減少し、製品の電力消費量が減少し、システム処理に要求されるリアルタイム性が達成される。
【００６６】
本発明の好ましい実施形態を例示した。当業者は、本発明に対して各種の改良、追加及び置換を行うことができる。すなわち、本発明の保護範囲は、前記実施形態に限定されるべきでない。
【図１】
0005458451.tif 000002
【図２ａ】
0005458451.tif 000003
【図２ｂ】
0005458451.tif 000004
【図３】
0005458451.tif 000005
【図４ａ】
0005458451.tif 000006
【図４ｂ】
0005458451.tif 000007
【図５ａ】
0005458451.tif 000008
【図５ｂ】
0005458451.tif 000009
【図６】
0005458451.tif 000010