JP4790103B2 - 通信システムのためのレートマッチングおよびチャネル・インターリービング - Google Patents
通信システムのためのレートマッチングおよびチャネル・インターリービング Download PDFInfo
- Publication number
- JP4790103B2 JP4790103B2 JP2000109059A JP2000109059A JP4790103B2 JP 4790103 B2 JP4790103 B2 JP 4790103B2 JP 2000109059 A JP2000109059 A JP 2000109059A JP 2000109059 A JP2000109059 A JP 2000109059A JP 4790103 B2 JP4790103 B2 JP 4790103B2
- Authority
- JP
- Japan
- Prior art keywords
- bits
- data
- data bits
- matrix
- interleaved
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
- H03M13/2739—Permutation polynomial interleaver, e.g. quadratic permutation polynomial [QPP] interleaver and quadratic congruence interleaver
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
- H03M13/2703—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques the interleaver involving at least two directions
- H03M13/271—Row-column interleaver with permutations, e.g. block interleaving with inter-row, inter-column, intra-row or intra-column permutations
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
- H03M13/275—Interleaver wherein the permutation pattern is obtained using a congruential operation of the type y=ax+b modulo c
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
- H03M13/276—Interleaving address generation
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
- H03M13/276—Interleaving address generation
- H03M13/2764—Circuits therefore
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
- H03M13/2792—Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0071—Use of interleaving
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mathematical Physics (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Mobile Radio Communication Systems (AREA)
Description
【０００１】
【発明の属する技術分野】
この発明は、通信システムのためのレート・マッチングおよびチャネル・インターリービングに関する。
【０００２】
【従来の技術】
通信システムにおいて、前方誤り訂正（ＦＥＣ）を使用してデータのインターリービング（interleaving）を実行することにより、デインターリービング（deinterleaving）の際に、エラーを分散させてそれらの訂正を容易にすることは周知である。典型的には、そのようなインターリービングは、データブロックをインターリーブするブロック・インターリーバーを使用する。いわゆるターボ符号化（並列連接畳み込み符号化）は、インターリービングの前後で入力データからそれぞれのパリティビットを生成する２つの畳み込み符号器への入力間に置かれたインターリーバを使用する。特に無線通信システムにおいて、ターボ符号化の使用が注目されてきており、よってインターリーバの形態も注目されてきている。
【０００３】
また、いわゆる第３世代のＣＤＭＡ（符号分割多重アクセス）無線通信システムでは、典型的には１０ｍｓの無線フレーム持続時間に対応するブロックにおいてデータをインターリーブする（すなわち順序を並べ替える）よう動作するチャネルすなわちフレーム間インターリーバを必要とする無線通信システムが開発されてきている。そのようなシステムでは、チャネル・インターリーバーは、レートマッチング機能の前または後ろのいずれかに設けられる。ここで、レートマッチング機能は、様々なデータレートが無線フレームレートに整合（マッチング）するよう、および典型的にはデータシンボル（このケースではデータビット）のパンクチャリング（puncturing：切り捨て）または反復（repetition）を実行するよう動作する。
【０００４】
【発明が解決しようとする課題】
実現するのが容易であり、かつフレームサイズ、フレーム数およびパンクチャリング率のような変数から比較的独立した方法で、デインターリーブされたフレームにおいて、パンクチャリングまたは反復されたビット間の距離ができるだけ大きく、パンクチャリングまたは反復されたビットができるだけ均一に分散されるのが望ましい。
【０００５】
１９９９年３月１９日にWen Tong他により出願された、「データ・インターリーバおよびデータをインターリーブする方法（Data Interleaver And Method Of Interleaving Data）」と称するカナダの特許出願（ファイル番号：10378RO）は、上記に参照したチャネル・インターリービングを提供するのに有利に使用することができるデータをインターリーブする方法およびデータ・インターリーバについて記述している。この発明は、そのようなチャネル・インターリービング後のデータについて特定の有利さで使用することのできるやり方のレートマッチングに関するが、これはまた、他の形式のインターリーブされたデータに対しても適用することができる。また、この発明は、そのようなチャネル・インターリービングに改良を加え、さらにそのようなチャネル・インターリービングのアプリケーションに改良を加えるものである。
【０００６】
【課題を解決するための手段】
この発明の１つの側面によると、この発明は、予め決められたインターリービング処理によってインターリーブされたデータビットのマトリクスにおけるデータビットのレートを、該マトリクスから導き出された冗長なデータビットの削除またはデータビットの反復によって、所望のレートに整合させる方法を提供する。この方法は、該所望のデータレートを提供するために削除または反復されるべきビットのパターンを、前記データビットのインターリーブされていないマトリクスにおいて求めるステップと、前記インターリービング処理とは反対の方法で前記パターンのそれぞれのビットのアドレスを復号し、前記インターリーブされたデータビットのマトリクスにおけるビットのそれぞれのアドレスを生成するステップと、前記それぞれのアドレスに従って、前記インターリーブされたデータビットのそれぞれのビットを削除または反復するステップとを含む。
【０００７】
アドレスの復号化を、前記データビットのインターリーブされていないマトリクスからインターリーブされたデータビットを生成するアドレスの符号化と同じ方法で実行するのが特に有利であり、かつ実際上必要となりうる。これは、Ｎｒ行およびＮｃ列のマトリクスの行および列の順番を並べ替えることを含むインターリービング処理により、この発明の方法の好ましい実施形態で容易化される。ここで、インターリーブされるべきデータビットは、以下の式に従って行ごとに表される。
【０００８】
【数３】
行並べ替え Ｉｒ(ｋ)＝[αｒｋ＋ｆｃ(ｌ)]modＮｒ
列並べ替え Ｉｃ(ｌ)＝[αｃｌ＋ｆｒ(ｋ)]modＮｃ
【０００９】
ここで、Ｉｒ(ｋ)は、行インデックスｋのデータビットを表し、ｋは１〜Ｎｒの整数である。αｒは整数であり、ｆｃ(ｌ)は、列インデックスｌのゼロでない関数であり、ｌは１〜Ｎｃの整数である。Ｉｃ(ｌ)は、列インデックスｌのデータビットを表す。αｃは整数であり、ｆｒ(ｋ)は、ゼロまたは行インデックスｋの関数である。modＮｒおよびmodＮｃは、それぞれモジュロＮｒおよびモジュロＮｃ算術を表す。こうして、インターリーブされたデータビットは、列ごとにマトリクスから導き出される。
【００１０】
ｆｃ(ｌ)およびｆｒ(ｋ)を、ｆｃ(ｌ)＝ｍｌ＋[Ｎｒ＋１]mod２（ここで、ｍは整数であり、Ｎｒ/Ｎｃにおよそ等しい）、ｆｒ(ｋ)＝２ｋ＋[Ｎｃ＋１]mod２のように選択し、またαｒを、Ｎｒ／log２(log２(Ｎｒ))より小さい最大素数として選択するのが最適であると考えられる。また、この発明は、上記引用した方法を実行するよう構成されたレートマッチング装置を提供する。
【００１１】
この発明の他の側面は、Ｎｒ行およびＮｃ列のマトリクスの行および列を並べ替えることを含むデータビットをインターリーブする方法を提供する。ここで、インターリーブされるべきデータビットは以下の式に従って行ごとに表される。
【００１２】
【数４】
行並べ替え Ｉｒ(ｋ)＝[αｒｋ＋ｆｃ(ｌ)]modＮｒ
列並べ替え Ｉｃ(ｌ)＝[αｃｌ＋ｆｒ(ｋ)]modＮｃ
【００１３】
ここで、Ｉｒ(ｋ)は行インデックスｋのデータビットを表し、ｋは１〜Ｎｒまでの整数である。αｒは整数であり、ｆｃ(ｌ)＝ｍｌ＋[Ｎｒ＋１]mod２は列インデックスｌのデータビットを表す。αｃは整数であり、ｆｒ(ｋ)＝２ｋ＋[Ｎｃ＋１]mod２である。mod２、modＮｒおよびmodＮｃは、それぞれモジュロ２、モジュロＮｒおよびモジュロＮｃ算術を表す。こうして、インターリーブされたデータビットは、列ごとにマトリクスから導き出される。
【００１４】
また、この発明は、この方法を実行するよう構成されたデータ・インターリーバを提供する。
【００１５】
この発明の他の側面は、符号化されたデータビットを削除することにより、並列連接畳み込み符号化されたデータをインターリーブしてレートマッチングする方法を提供する。符号化されたビットは、組織ビットおよびパリティビットを有する。
【００１６】
この方法は、パリティビットとは別個に組織ビットをインターリーブするステップと、該インターリーブされたパリティビットからパリティビットを削除してレートマッチングを提供するステップとを含む。
【００１７】
この発明のさらなる側面は、組織ビットおよびパリティビットを有する符号化されたデータビットの反復により、並列連接畳み込み符号化データをインターリーブしてレートマッチングする方法を提供する。この方法は、パリティビットとは別個に組織ビットをインターリーブするステップと、インターリーブされたパリティビットを、インターリーブされた組織ビットの任意の組織ビット反復より大きい反復ファクターで反復し、レートマッチングを提供するステップと、を含む。
【００１８】
さらにこの発明は、これらの方法を実行するよう構成された符号化、インターリービングおよびレートマッチングの装置を提供する。
【００１９】
さらにこの発明の他の側面は、図４を参照して以下に説明する方法で、インターリーブされレートマッチングされたデータストリームをシャッフリング（shuffle）する方法、および２より多いそのようなデータストリームに対するこの方法の帰納的な適用に関する。
【００２０】
この発明のさらなる側面は、一般的、実質的または本質的に、図３から図５を参照して以下に説明する方法または装置に関する。
【００２１】
【発明の実施の形態】
図１を参照すると、第３世代ＣＤＭＡ無線通信システムにおけるサービス多重化およびチャネル・インターリービングの既知の構成が示されている。この構成は、主流のサービスすなわちＱｏＳ（サービス品質）チャネルと呼ばれる複数のデータ信号ストリームをまとめて多重化するよう動作するサービス・マルチプレクサ１０を備える。複数のデータ信号ストリームはそれぞれのサービスブロック１２を介して供給されるが、この図ではそのうちの１つのみが示されている。それぞれのサービスブロック１２には、構成要素である複数の入力信号が入力１４に供給される。この信号は、たとえば音声、データおよびマルチメディア信号のような様々な種類の信号のうち任意のものを含むことができる。これらの入力信号は、任意の伝送レート、フレームサイズおよび他のパラメータを有することができる。これらの入力信号は、ブロック１６においてＣＲＣ（巡回冗長検査）コードが付加され、伝送チャネル・マルチプレクサ１８においてまとめて多重化される。多重化された信号は、セグメント化ブロック２０において符号化のためにセグメント分割され、該セグメント化された信号は、ＦＥＣブロック２２においてＦＥＣ（前方誤り訂正）符号化を受ける。符号化された信号は、マルチプレクサ２４において多重化される。
【００２２】
多重化された信号は、ブロック２６においてレートマッチング（冗長なデータシンボル（ビット）のパンクチャリング（削除）またはデータシンボル（ビット）の反復）を受け、データレートを、１０ｍｓの持続時間の無線フレームを持つ無線通信レート（エアレート(air rate)）に整合させる。主に隣接したビットを分離して、無線チャネルにおけるフェージングに起因したエラーの悪影響を低減させるために、データビットは、第１のインターリーバ２８においてインターリーブされる。第１のインターリーバ２８は、それぞれが１０ｍｓの、データビットのブロックを並べ替えるよう動作するので、チャネル・インターリーバーまたはフレーム間インターリーバと呼ばれる。図１では、インターリーバ２８はレートマッチングのブロック２６に続くものとして示されているが、以下に詳細に説明するようにこれらの機能の配置を交換することができる。その場合、マルチプレクサ２４からの多重化された信号はチャネル・インターリーバー２８に供給され、インターリーバからのインターリーブされた信号はレートマッチングブロック２６に供給される。また、たとえばこれらの機能を、中央局からのダウンリンクの信号伝送のために図１に示される順序にすることができ、または中央局へのアップリンクの信号伝送のために逆の順序にすることもできる。
【００２３】
機能２６および２８に続き、結果としてのレートマッチングされインターリーブされた信号は、セグメント化ブロック３０および３２において、無線フレームおよび物理チャネルについてそれぞれセグメント分割され、マルチプレクサ１０により多重化するための信号を生成する。マルチプレクサ１０により出力された信号は、第２のインターリーバ３４によってインターリーブされる。第２のインターリーバ３４の出力は、既知の方法におけるＣＤＭＡ無線通信経路を介した通信のために、セグメント化およびマッピングブロック３６において、セグメント化されて専用の物理チャネルにマップされる。
【００２４】
上記参照したWen Tong他による特許出願に記載されているように、第１のインターリーバ２８は、たとえば以下に説明するような簡単なシャフリング操作にまで、第２のインターリーバ３４を省略または縮小することを可能にするのに十分良いパフォーマンスを持つことができる。このことは、以下の理由により特に望ましい。すなわち、そうでなければ第２のインターリーバ３４は、それぞれの第１のインターリーバ２８によって実行されるインターリービングを劣化させる可能性があるのに対し、それぞれの第１のインターリーバ２８を、その特定のレートマッチングされたデータストリームおよびＱｏＳについて最適化することができるからである。
【００２５】
したがって、第１のインターリーバ２８は、十分ランダムな拡散特性を提供する代数的インターリーバとして実現される。それぞれのＱｏＳチャネルについて複数の符号化されたビットブロックまたはデータ伝送フレームは、２次元マトリクスにマップされ、マトリクスの行および列を並べ替えるために線形合同数測（linear congruential rule）を受け、インターリービング機能を実現する。最良のパラメータ・セットを探索することにより、最大のインターリービングの深さおよび期間（タイムスパン（time span））を求めることができる。したがって、インターリーバは、たとえばルックアップテーブルのために大きいサイズのメモリを必要としたり、レートマッチング機能に対応するのが不十分だったりといった、既知のインターリーバの不利な点を持つことなく、比較的簡単な形態を持つことができる。
【００２６】
以下の説明は、マトリクスの行および列を参照するけれども、これは便宜さおよび明瞭さのためであり、インターリーバの機能を変更することなく行および列を交換することができるということ、実際におよび以下に説明するように、インターリーバは、メモリに格納されたビットをメモリ位置の間で実際に移動することなく、データビットが格納された線形メモリのメモリ位置を読み出しまたは書き込みアドレッシングを実行するといった等価制御により動作することができるということを理解されたい。
【００２７】
上記参照した特許出願で記述されているように、インターリーバ２６は以下のステップを実行するよう動作する。
【００２８】
１．データビットの符号化されたブロック数がＮｃで、それぞれの符号化されたブロックがＮｒ個のデータビットの長さであるのを、Ｎｒ行およびＮｃ列のマトリクスとして表す。
【００２９】
２．以下の式に従ってマトリクスの行および列を並べ替える。
【００３０】
【数５】
行の並べ替え Ｉｒ(ｋ)＝[αｒｋ＋ｆｃ(ｌ)]modＮｒ
列の並べ替え Ｉｃ(ｌ)＝[αｃｌ＋ｆｒ(ｋ)]modＮｃ
【００３１】
ここで、Ｉｒ(ｋ)は行インデックスｋのデータビットを表し、ｋは１〜Ｎｒの整数である。αｒは整数であり、行並べ替えパラメータである。ｆｃ(ｌ)は列インデックスｌの正関数であり、ｌは１〜Ｎｃまでの整数である。Ｉｃ(ｌ)は列インデックスｌのデータビットを表す。αｃは整数であり、列並べ替えパラメータである。ｆｒ(ｋ)は行インデックスｋの正関数である。modＮｒおよびmodＮｃは、モジュロＮｒおよびモジュロＮｃ算術をそれぞれ表す。
【００３２】
３．マトリクスからインターリーブされたデータビットを列ごとに導き出す。
【００３３】
ステップ１をわずかに変更して、マトリクスの所与の列数をもつ異なる数のデータ伝送フレームに対応するようにすることができる。たとえば、マトリクスは、Ｎｃ/γ個のデータ伝送フレームについてＮｃ＝８の列を持つことができ（ここでγ＝１、２、４または８である）、それに応じて、マトリクスはＮｒ/γ個の行を持ち、結果として起こるステップ３の変更は、１無線フレームあたりマトリクスのγ個の列を読み出すことである。以下の説明では簡単にするため、Ｎｃ＝８でγ＝１と仮定する。
【００３４】
ステップ２では、行並べ替えパラメータαｒは、以下の式（３）で表される数より小さい最大素数であるよう選択される。列並べ替えパラメータαｃは、以下の式（４）で表される数より小さい最大素数であるよう選択される。
【００３５】
【数６】
【００３６】
関数ｆｃ(ｌ)＝ｍｌ＋[Ｎ＋１]mod２であり、ここでｍは以下の式（５）によって表される数に等しい整数である。また、ｆｒ(ｋ)＝２ｋ＋[Ｎｒ＋１]mod２である。
【００３７】
【数７】
【００３８】
［Ｎｒ＋１］mod２は、Ｎｒが奇数であるときはゼロ、Ｎｒが偶数であるときは１であることは明らかである。また、[Ｎｃ＋１]mod２は、Ｎｃが奇数であるときは１、Ｎｃが偶数であるときはゼロであることは明らかである。よって、関数ｆｃ(ｌ)およびｆｒ(ｋ)のこれらの部分は、それぞれの数ＮｒまたはＮｃが偶数であるとき、簡単な１の加算となる。
【００３９】
上記に示したように、レートマッチングは、データ伝送フレームのサイズが無線フレームのサイズより大きければ、ＦＥＣ符号化ブロック２２の結果として現れる冗長なデータビットを、最大のパンクチャリング率が伝送フレームサイズの２０％になるようパンクチャリング（削除）する。逆に、データ伝送フレームのサイズが無線フレームのサイズより小さければ、伝送フレームのビットは、レートマッチングを達成するよう反復される。レートマッチングは、可能な限り、パンクチャリングされるビットとビット間の分離距離を最大にして、それぞれの無線フレームにおけるパンクチャリングされたビット数を一様にすること、すなわち最大の分離を持つ無線フレームの間でパンクチャリングされたビットを均一に分散させることが望ましい。
【００４０】
図１に示されるようにレートマッチングブロック２６がチャネル・インターリーバー２８に先行している場合、図２に示されるような既知のレートマッチング方法を使用することができる。
【００４１】
図２を参照すると、セグメントサイズＮｉビットのそれぞれの無線フレームについて、ブロック４０において整数ｙがｙ＝Ｎｒ−Ｎｉのように求められ、ｙは、パンクチャリングが必要とされる場合にはゼロより大きく（正）、｜ｙ｜ビットの反復が必要とされる場合にはゼロより小さく（負）なる。また、パンクチャリングも反復も必要とされないとき、ｙはゼロとなり、この場合ストップ・ブロック４１に達する。図２に示されるステップは、ｙおよびパンクチャリングを使用する代わりに｜ｙ｜および反復を使用することをのぞき、ビット反復（ｙ＜０、図２の右側に示される）のステップは、図２の左側に示されるパンクチャリング（ｙ＞０）のステップと実質的に同じである。よって、パンクチャリングの場合についてのみ以下に詳細に説明する。
【００４２】
ｙ＞０ならば、伝送フレームのＮｒビットのうちｙのパンクチャリングが、無線フレームのＮｉビットを生成するのに必要とされる。この場合、ブロック４２において、パラメータｅが、特定の無線フレームについての所望の任意の方法で決定される開始オフセットｅｏｓに初期化され、行カウンタｒは１に初期化される。ブロック４３において、ｒ≦Ｎｒかどうか判断され、ｒ≦Ｎｒならば、ブロック４４においてｅの値が２ｙだけ減らされる。次の判断ブロック４５において、ｅ≦０かどうか判断され、ｅ≦０ならば、行ｒのビットがブロック４６においてパンクチャリングされ、ブロック４７においてｅの値が２Ｎｒだけ増やされ、行カウンタｒはブロック４８において１だけ増やされ、判断ブロック４３に戻る。ブロック４５においてｅ≦０でなければ（すなわち、ｅ＞０）、パンクチャリングを行うこともｅの値を変更することもなく、行カウンタｒをインクリメントするブロック４８を介してブロック４３に戻る。ブロック４３においてｒ≦Ｎｒでなければ（すなわち、ｒ＞Ｎｒ）、これはフレームの終わりに達したことを示すので、ストップ・ブロック４１においてシーケンスを終了させる。
【００４３】
しかしながら、レートマッチングブロック２６がチャネル・インターリーバー２８に続く場合には、レートマッチングは、並べ替えられた（インターリーブされた）ビットストリームに対して実行されるので、レートマッチングの問題が非常に複雑になる。一般に、チャネル・インターリービング処理の要件とレートマッチング処理の要件は両立しない。
【００４４】
チャネル・インターリービング処理後のビットのマトリクス内におけるパンクチャリングまたは反復されるビットの、適切で望ましく最適化されたレートマッチングパターンの設計は、かなりな複雑さ、または非現実的な作業を意味する。この発明は、インターリービング前のマトリクスについて、パンクチャリングまたは反復されるビットの適切で望ましく最適化されたレートマッチングパターンを提供し、チャネル・インターリーバーの出力においてパンクチャリングされるべきまたは反復されるべき対応するビットを、デインターリービングすなわち復号化処理を使用して判断することにより、この問題を回避する。この処理は、以下にさらに記述するように、インターリービング処理と全く同じ構造によってデインターリービングすなわち復号化処理を実現することができるという事実により、容易化される。便宜上および明瞭さのため、以下の説明は、インターリービング前（またはデインターリービング後）のビットのマトリクスを、ナチュラル・マトリクスＮＭと呼び、インターリービング後のビットのマトリクスをランダム化マトリクスＲＭと呼ぶ。
【００４５】
図３は、この発明の実施形態に従うチャネル・インターリーバー２８およびレートマッチングブロック２６の実現を示す。図３に示されるように、インターリーバ２８は、２等分された作業用メモリ５０を備え、これは、該メモリに書き込み、該メモリから読み出す既知の方法で交互に使用され、それぞれ上記に説明したマトリクスで表されるＮｒＮｃのデータビットを格納する。これらのデータビットは、マトリクスの行単位の編成に線形的に対応するメモリに書き込まれる。モジュロＮｒ行カウンタ５１は、クロック信号ＣＬＫに応答して、行インデックスｋを表すカウントを提供し、このカウンタ５１のキャリー（桁上げ）出力は、列インデックスｌを表すカウントを提供するモジュロＮｃの列カウンタ５２に供給される。カウンタ５１および５２のカウントｋおよびｌは、図３の破線内に示されるアドレス符号器に供給される。より具体的には、列カウンタ５３のカウントは乗算器５４および５５に供給され、乗算器５４および５５にはまた、パラメータαｃおよびｍがそれぞれ供給され、αｃｌおよびｍｌを表す積をそれぞれ生成する。行カウンタ５１のカウントは乗算器５６および５７に供給され、乗算器５６および５７にはまた、整数２およびパラメータαｒがそれぞれ供給され、２ｋおよびαｒｋを表す積をそれぞれ生成する。加算器５８は、乗算器５４および５６の出力を加算し、Ｎｃが偶数か奇数かに依存してそれぞれ１または０を選択的に加算する。加算器５８の出力は、モジュロ機能５９によってモジュロＮｃの形式になり、上記に説明した列並べ替え機能を完了する。加算器６０は乗算器５５および５７の出力を加算し、Ｎｒが偶数か奇数かに依存してそれぞれ１または０を選択的に加算する。加算器６０の出力は、モジュロ機能６１によってモジュロＮｒの形式になり、上記説明した行並べ替え機能を完了させる。モジュロ機能５９および６１のそれぞれは、比較機能および減算機能を備えることができる。機能５９および６１の出力は、読み出しアドレス結合器により組み合わされ、データビットのインターリーブされるシーケンスにおけるそれぞれのデータビットをメモリ５０から読み出すためのアドレスを生成する。図３に示されるように、読み出しアドレスは、以下に説明するように提供されるスイッチ６３を介してメモリ５０に供給される。
【００４６】
行Ｎｒの数が２の累乗であるならば、アドレス結合器６２は、メモリ５０の読み出しアドレスの、下位ビットとしてモジュロ機能６１の出力と、上位ビットとしてモジュロ機能５９の出力とを単に組み合わせることができる。これは、アドレス結合器６２により、機能６１の出力が機能５９の出力にＮｒ回加算されることに相当する。
【００４７】
Ｎｃの整数倍ではない任意のサイズのフレームのデータビットをインターリーブするのが望ましい場合がある。この場合、マトリクスの行数は、インターリーブされるべきデータビットのすべてを収容するよう選択され、作業用メモリ５０の最後の数個（Ｎｃより少ない）のメモリ位置は書き込まれていない。インターリーブされるデータビットからこれらのメモリ位置のデータビットを切り捨てるため、図３のインターリーバ２８はまた、アドレス結合器６２の読み出しアドレス出力に、これらのメモリ位置を検出する復号器６４を備え、このようなメモリ位置が検出されると、これらの位置のついてはメモリ５０からデータが読み出されることを防ぐよう、スイッチ６３を開く。メモリ５０からインターリーブされたデータビットの一定のデータ出力レートを提供するため、さらに図３のインターリーバ２８はＦＩＦＯ（先入れ先出し）メモリ６５を備え、ＦＩＦＯメモリ６５はクロック信号ＣＬＫによってクロックされる。このクロック信号ＣＬＫを介して、インターリーブされたデータビットはインターリーバの出力ライン６６に供給される。ＦＩＦＯ６５は、それぞれのインターリービング処理の開始時に予め満たされ、読み出されない、よって切り捨てられるメモリ位置を許容するのに十分なサイズ（たとえば、最大Ｎｃ）を持つ。
【００４８】
ライン６６上のインターリーブされたデータビットは、図３に示されるレートマッチングブロックすなわちレートマッチング機能２６に供給される。このレートマッチング機能は、クロック信号が供給されるレートマッチング・アドレス生成器７０と、アドレス・セパレータ７１、アドレス復号器７２、バッファすなわち記憶部７３、比較器７４およびライン７６上にレートマッチングされたデータ出力を提供するデータビット選択器７５を備える。インターリーバ２８の一定のデータビット・レート出力を提供するＦＩＦＯ６５の備えと同様に、レートマッチング機能２６も、ＦＩＦＯまたは他のバッファ（図示せず）を有して、出力ライン７６から一定レートのデータビットを提供することができる。
【００４９】
レートマッチング・アドレス生成器７０は、その出力において、以下にさらに説明するように、この処理について求められるパンクチャリングまたは反復パターンに従う、それぞれのパンクチャリングされるビットまたは反復されるビットのナチュラル・マトリクスのアドレスを生成する。このアドレスは、アドレス・セパレータ７１によって上位要素および下位要素に分離されるが、この処理は、上記説明した読み出しアドレス結合器６２のものとは反対である。こうして、行数Ｎｒが２の累乗ならば、アドレス・セパレータ８１は、生成器７０によってアドレスビットの出力を簡単に上位ビットおよび下位ビットに分離することができる。このことは、生成器７０からのアドレスをＮｒで除算して、整数の商および余りを生成することに相当する。この商および余りが、アドレス・セパレータ７１の２つの出力を構成する。
【００５０】
アドレス復号器７２は、アドレス符号器５３とは逆の機能を実行する。上記に示したように、ここで説明する代数的インターリービング処理ならば、デインターリーバーの構造を、インターリーバの構造と全く同じものとすることができ、それに応じてアドレス復号器７２を、アドレス符号器５３と全く同じものにすることができる。したがって、アドレス復号器７２の詳細な構造については図３に図示されていないが、これは、図３に示されるアドレス符号器の構造と同一である。インターリービングおよびデインターリービングの相補的な処理のこの同一構造特性は、これらの機能を実現する際に重要な有利さおよび簡略さを与える、ということは明らかであろう。
【００５１】
アドレス復号器７２の出力は記憶部７３にバッファされ、記憶部７３からのバッファされた出力は、比較器７４において、チャネル・インターリーバー２８の行カウンタ５１および列カウンタ５２の現在のカウントｋおよびｌとそれぞれ比較され、比較された値が同じであるときは、ライン７７上に予め決められた状態の選択器制御信号を提供する。このように、選択器制御信号は、ライン６６上のビットがパンクチャリングされるか反復されるかするたびごとに、その状態でライン７７上に生成される。そのほかの時は、パンクチャリングも反復もされないビットについて、ライン７７上の制御信号は、クロック信号ＣＬＫに同期して、選択器７５の３つの入力のうちの真ん中の１つ（図３に示される）に供給されるライン６６からのビットを出力ライン７６に供給するよう、選択器７５を制御する。反復またはパンクチャリングされるべきそれぞれのビットのとき、ライン７７上の制御信号は、ビットが反復されるかパンクチャリングされるかにそれぞれ依存して（これは、選択器７５への制御入力Ｐ／Ｒによって決定される）、その上側入力またはその下側入力（図３に示される）のどちらかから、ビットをその出力ライン７６に供給するよう、選択器７５を代わりに制御する。選択器７５の上側の入力は出力ライン７６に接続されてビット反復を提供し、選択器７５の下側の入力は、図に示されるように接続を持たず、ビットのパンクチャリングを提供する。上記に示されるように、インターリーブされレートマッチングされたデータビットについての一定の出力データビット・レートはバッファ（図示せず）により提供され、そこに、出力ライン７６上のデータビットが供給される。
【００５２】
レートマッチング機能２６の復号器７２によって提供されるアドレス復号化のために、レートマッチング・アドレス生成器７０は、図２を参照して上記説明したやり方で、このパターンを最適化する所望の方法で求められた１つのパラメータｅｏｓを使用して、パンクチャリングまたは反復されるビットの所望のパターンを通常のマトリクスのアドレスによって簡単に求めることができる。たとえば、このパラメータを、ｅｏｓ＝[２ｐｙ＋１]mod２Ｎｒのような式によって求めることができ、ここで上記説明したように、ｙは、マトリクスのそれぞれの列についてパンクチャリングまたは反復されるビット数であり、ｐは０〜７の列インデックスである（Ｎｃ＝８の場合について）。
【００５３】
それぞれが１００ビットの８個のデータ伝送フレームの上記説明したインターリービングで、それぞれ８ビットのチャネルインターリーブされレートマッチングされた無線フレームを生成するのに最大２０％のパンクチャリング率を必要とする例を、以下の表１、２および３で示す。Ｎｃ＝８およびＮｒ＝１０である。表１は、１０×８のナチュラル・マトリクスの行ごとに、０〜７９まで番号付けされた８０個のデータビットのエントリを示し、行インデックスｋは１〜１０であり、列インデックスｌは１〜８である。
【００５４】
【表１】
【００５５】
上記説明したチャネル・インターリービングは、以下の表２によって示されるランダム化されたマトリクスを生成する。
【００５６】
【表２】
【００５７】
その後、上記説明したレートマッチングは、レートマッチングのアルゴリズムによって生成されたパターンの１６ビットをパンクチャリングする。すなわち、ランダム化されたマトリクスのそれぞれの列から２ビットをパンクチャリングし、以下の表３に示されるパンクチャリングされたランダム化マトリクスを提供する。
【００５８】
【表３】
【００５９】
チャネル・インターリーブされレートマッチングされたデータビットは、表３から列ごとに導き出される。すなわち、［57,35,...,51, 7,67,40, ...,26, 4］の順番に導き出される。パンクチャリングされたビットは、2, 9, 11, 16, 25, 29, 31, 32, 34, 38, 47, 54, 61, 64, 68および75であり、それらの最大パンクチャ距離は９（２５−１６より）であり、最小パンクチャ距離は１（３２−３１より）である。この小さい最小パンクチャ距離は、この特定の例が最適ではないことを示し、より大きい最小パンクチャ距離が望ましい。パラメータの非常に多くの他の決定、特にパラメータｅｏｓの決定を、パンクチャリング処理を最適化するよう提供することができる。
【００６０】
上記に示したように、第２のインターリーバ３４の処理は、第１のインターリーバ２８の結果として達成されるパフォーマンスを劣化させないことが望ましく、このため、第２のインターリーバ３４は、簡単なシャフリング処理にまで縮小され、これにより、第２のインターリーバ３４は、それぞれのＱｏＳデータストリームについて第１のインターリーバ２８によって達成される拡散特性を維持しつつ、異なるＱｏＳを持つデータストリームをインターリーブする。
【００６１】
図４は、図１のサービス・マルチプレクサ１０を介して提供されるそれぞれのサービスブロック１２から、上記説明したように提供されるインターリーブされた無線フレームの２つのデータストリームのビットをインターリーブするのに有利に使用することのできるビット・シャフリング・アルゴリズムのフローチャートを示す。Ｎ１ビットのフレームを持つ１つのストリームＴＱ１およびＮ２ビットのフレームを持つ第２のストリームＴＱ２を示し、Ｎ１≧Ｎ２である。図４は、ストリームＴＱ２のビットが、ストリームＴＱ１にどのようにして挿入されるかを示す。
【００６２】
図４を参照すると、最初にブロック８２において、パラメータｅがＮ１に、カウンタｒが１に初期化される。ブロック８３において、ｒ≦Ｎ１かどうか判断され、ｒ≦Ｎ１ならば、ブロック８４においてｅの値が２Ｎ２だけ減らされる。次の判断ブロック８５においてｅ≦０かどうか判断され、ｅ≦０ならば、ブロック８６において、ストリームＴＱ２の次のビットがストリームＴＱ１に挿入される。ｅの値は、ブロック８７において２Ｎ１だけ増やされ、カウンタｒはブロック８８において１だけ増やされ、その後判断ブロック８３に戻る。ブロック８５においてｅ≦０でなければ（すなわち、ｅ＞０）、任意のビット挿入もｅの値変更も行うことなく、カウンタｒをインクリメントするブロック８８を介してブロック８３に戻る。ブロック８３においてｒ≦Ｎ１でなければ（すなわち、ｒ＞Ｎ１）、これはフレームの終わりに達したことを示すので、ストップ・ブロック８１でシーケンスを終える。
【００６３】
２より多くのデータストリームについては、連続するデータストリームについて同じ処理が帰納的に適用される。上記の説明および図４から、この処理のステップが、図２のパンクチャリングおよび反復処理のステップと直接的な相関関係を持ち、よってこの帰納的なシャフリング処理の実行が特に便宜であるということは明らかであろう。
【００６４】
上記に説明したように、所望のレートマッチングを達成するためのビットのパンクチャリングは、符号器２２によって提供されるＦＥＣ符号化に起因した冗長性を持つデータビットに適用される。符号化の１つの好ましい形は、いわゆるターボ（並列連接畳み込み）符号化である。この場合、符号化されたデータビットは入力データビットそのものを有し、これを組織（systematic）データビットＳと呼ぶ。さらに、符号化されたデータビットはパリティビットＰ１およびＰ２を有し、これらは、入力データビットおよびインターリーブされた入力データビットについて処理する畳み込み符号器によって提供される。パリティビットＰ１およびＰ２は、典型的にはターボ符号器内でパンクチャリングされ、所望のレートのターボ符号器を提供する。ターボ符号器によって構成される符号器２２については、次のレートマッチング機能２６が、組織ビットＳのいずれをもパンクチャリングしないが、パリティビットＰ１および（または）Ｐ２のみをパンクチャリングすることを確実にする必要がある。反復の場合には、組織ビットＳの反復の２倍または３倍のオーダーを持つファクターによって、パリティビットＰ１およびＰ２を反復することにより、パフォーマンス利得を提供することが求められる。
【００６５】
このため、図５は、ターボ符号化によって符号化されたデータのチャネル・インターリービングおよびレートマッチングについての、図１の構成の一部に修正を加えたものを示す。図５を参照すると、ＦＥＣ符号器２２のうちの１つを構成するターボ符号器は、破線ボックス９０内に示され、周知なように、入力データビットをインターリーブするターボ符号インターリーバ９１と、インターリービングの前後で入力データビットを処理し、パリティビットＰ１およびＰ２を生成する２つの従来の符号器９２を備える。また、入力データビットは、組織ビットＳとして符号器出力に供給される。また、図示しないパンクチャリング・ブロックを、符号器出力への供給のために、パリティビットＰ１およびＰ２のいくつかのみを選択して、符号器出力に供給させるために設けることができる。
【００６６】
上記説明した１つのチャネル・インターリーバーの代わりに、図５は、組織ビットストリームおよびパリティビットストリームに、個々のチャネル・インターリーバー９３が提供されることを示す。図５に示されるように、３つのチャネル・インターリーバー９３があるが、パリティビットＰ１およびＰ２のストリームを組み合わせて一緒にインターリーブするようにして、２つのみのチャネル・インターリーブを設け、一方は組織ビットストリーム用に、他方はパリティビットストリーム用にすることができるのは、明らかである。図５のチャネル・インターリーバー９３へのさらなる入力は、複数のチャネルについての組織ビットストリームおよびパリティビットストリームの多重化をそれぞれ示し、これは図１のマルチプレクサ２４に対応するものである。
【００６７】
チャネル・インターリーバー９３に続くレートマッチング機能を、破線ボックス９４内に示す。パンクチャリング機能９５を、チャネル・インターリーブされたパリティビットストリームにのみ適用し、それに対し反復機能９６を、パリティビットストリームおよび組織ビットストリームに提供することができる。それに応じて、選択器９７が、チャネル・インターリーブされたビットを結合するよう示されている。パンクチャリングおよび反復は、上記に説明したものと同じであることができる。この点で、図５に示されるものが、レートマッチング機能の実際の実現を示すというよりも、パンクチャリングが組織ビットに適用されない原則を図によって表すことを意図したものである、ということは明らかであろう。たとえば、必要とされるパンクチャリングまたは反復を、パリティビットストリームにのみ適用して、組織ビットストリームのパンクチャリングも反復も行うことなく、所望のレートマッチングを提供することもできるということは明らかであろう。
【００６８】
上記の説明は、ここで記述される様々な処理について分離した機能およびユニットについて参照したけれども、１または複数のデジタル信号プロセッサまたは他の集積回路の機能を使用して、多くの形態を実現することができるということは明らかであろう。
【００６９】
この発明の特定の実施形態を説明してきたが、多くの改良、変更および適合を、この発明の範囲から離れることなく行うことができるということは明らかであろう。
【図面の簡単な説明】
【図１】第３世代ＣＤＭＡ通信システムにおけるサービス多重化およびチャネル・インターリービングのための既知の構成を示す図。
【図２】既知のレートマッチングアルゴリズムに関するフローチャート。
【図３】この発明の実施形態に従う、インターリーバおよびレートマッチングの構成の実現を示す図。
【図４】図１の構成における第２段階のシャフリングに関するフローチャートを示す図。
【図５】ターボ（並列な連結された畳み込み）符号化によって符号化されたデータのチャネル・インターリービングおよびレートマッチングの図１の構成の一部を変更したものを示す図。
【符号の説明】
２６ レートマッチング
２８ インターリーバ
【発明の属する技術分野】
この発明は、通信システムのためのレート・マッチングおよびチャネル・インターリービングに関する。
【０００２】
【従来の技術】
通信システムにおいて、前方誤り訂正（ＦＥＣ）を使用してデータのインターリービング（interleaving）を実行することにより、デインターリービング（deinterleaving）の際に、エラーを分散させてそれらの訂正を容易にすることは周知である。典型的には、そのようなインターリービングは、データブロックをインターリーブするブロック・インターリーバーを使用する。いわゆるターボ符号化（並列連接畳み込み符号化）は、インターリービングの前後で入力データからそれぞれのパリティビットを生成する２つの畳み込み符号器への入力間に置かれたインターリーバを使用する。特に無線通信システムにおいて、ターボ符号化の使用が注目されてきており、よってインターリーバの形態も注目されてきている。
【０００３】
また、いわゆる第３世代のＣＤＭＡ（符号分割多重アクセス）無線通信システムでは、典型的には１０ｍｓの無線フレーム持続時間に対応するブロックにおいてデータをインターリーブする（すなわち順序を並べ替える）よう動作するチャネルすなわちフレーム間インターリーバを必要とする無線通信システムが開発されてきている。そのようなシステムでは、チャネル・インターリーバーは、レートマッチング機能の前または後ろのいずれかに設けられる。ここで、レートマッチング機能は、様々なデータレートが無線フレームレートに整合（マッチング）するよう、および典型的にはデータシンボル（このケースではデータビット）のパンクチャリング（puncturing：切り捨て）または反復（repetition）を実行するよう動作する。
【０００４】
【発明が解決しようとする課題】
実現するのが容易であり、かつフレームサイズ、フレーム数およびパンクチャリング率のような変数から比較的独立した方法で、デインターリーブされたフレームにおいて、パンクチャリングまたは反復されたビット間の距離ができるだけ大きく、パンクチャリングまたは反復されたビットができるだけ均一に分散されるのが望ましい。
【０００５】
１９９９年３月１９日にWen Tong他により出願された、「データ・インターリーバおよびデータをインターリーブする方法（Data Interleaver And Method Of Interleaving Data）」と称するカナダの特許出願（ファイル番号：10378RO）は、上記に参照したチャネル・インターリービングを提供するのに有利に使用することができるデータをインターリーブする方法およびデータ・インターリーバについて記述している。この発明は、そのようなチャネル・インターリービング後のデータについて特定の有利さで使用することのできるやり方のレートマッチングに関するが、これはまた、他の形式のインターリーブされたデータに対しても適用することができる。また、この発明は、そのようなチャネル・インターリービングに改良を加え、さらにそのようなチャネル・インターリービングのアプリケーションに改良を加えるものである。
【０００６】
【課題を解決するための手段】
この発明の１つの側面によると、この発明は、予め決められたインターリービング処理によってインターリーブされたデータビットのマトリクスにおけるデータビットのレートを、該マトリクスから導き出された冗長なデータビットの削除またはデータビットの反復によって、所望のレートに整合させる方法を提供する。この方法は、該所望のデータレートを提供するために削除または反復されるべきビットのパターンを、前記データビットのインターリーブされていないマトリクスにおいて求めるステップと、前記インターリービング処理とは反対の方法で前記パターンのそれぞれのビットのアドレスを復号し、前記インターリーブされたデータビットのマトリクスにおけるビットのそれぞれのアドレスを生成するステップと、前記それぞれのアドレスに従って、前記インターリーブされたデータビットのそれぞれのビットを削除または反復するステップとを含む。
【０００７】
アドレスの復号化を、前記データビットのインターリーブされていないマトリクスからインターリーブされたデータビットを生成するアドレスの符号化と同じ方法で実行するのが特に有利であり、かつ実際上必要となりうる。これは、Ｎｒ行およびＮｃ列のマトリクスの行および列の順番を並べ替えることを含むインターリービング処理により、この発明の方法の好ましい実施形態で容易化される。ここで、インターリーブされるべきデータビットは、以下の式に従って行ごとに表される。
【０００８】
【数３】
行並べ替え Ｉｒ(ｋ)＝[αｒｋ＋ｆｃ(ｌ)]modＮｒ
列並べ替え Ｉｃ(ｌ)＝[αｃｌ＋ｆｒ(ｋ)]modＮｃ
【０００９】
ここで、Ｉｒ(ｋ)は、行インデックスｋのデータビットを表し、ｋは１〜Ｎｒの整数である。αｒは整数であり、ｆｃ(ｌ)は、列インデックスｌのゼロでない関数であり、ｌは１〜Ｎｃの整数である。Ｉｃ(ｌ)は、列インデックスｌのデータビットを表す。αｃは整数であり、ｆｒ(ｋ)は、ゼロまたは行インデックスｋの関数である。modＮｒおよびmodＮｃは、それぞれモジュロＮｒおよびモジュロＮｃ算術を表す。こうして、インターリーブされたデータビットは、列ごとにマトリクスから導き出される。
【００１０】
ｆｃ(ｌ)およびｆｒ(ｋ)を、ｆｃ(ｌ)＝ｍｌ＋[Ｎｒ＋１]mod２（ここで、ｍは整数であり、Ｎｒ/Ｎｃにおよそ等しい）、ｆｒ(ｋ)＝２ｋ＋[Ｎｃ＋１]mod２のように選択し、またαｒを、Ｎｒ／log２(log２(Ｎｒ))より小さい最大素数として選択するのが最適であると考えられる。また、この発明は、上記引用した方法を実行するよう構成されたレートマッチング装置を提供する。
【００１１】
この発明の他の側面は、Ｎｒ行およびＮｃ列のマトリクスの行および列を並べ替えることを含むデータビットをインターリーブする方法を提供する。ここで、インターリーブされるべきデータビットは以下の式に従って行ごとに表される。
【００１２】
【数４】
行並べ替え Ｉｒ(ｋ)＝[αｒｋ＋ｆｃ(ｌ)]modＮｒ
列並べ替え Ｉｃ(ｌ)＝[αｃｌ＋ｆｒ(ｋ)]modＮｃ
【００１３】
ここで、Ｉｒ(ｋ)は行インデックスｋのデータビットを表し、ｋは１〜Ｎｒまでの整数である。αｒは整数であり、ｆｃ(ｌ)＝ｍｌ＋[Ｎｒ＋１]mod２は列インデックスｌのデータビットを表す。αｃは整数であり、ｆｒ(ｋ)＝２ｋ＋[Ｎｃ＋１]mod２である。mod２、modＮｒおよびmodＮｃは、それぞれモジュロ２、モジュロＮｒおよびモジュロＮｃ算術を表す。こうして、インターリーブされたデータビットは、列ごとにマトリクスから導き出される。
【００１４】
また、この発明は、この方法を実行するよう構成されたデータ・インターリーバを提供する。
【００１５】
この発明の他の側面は、符号化されたデータビットを削除することにより、並列連接畳み込み符号化されたデータをインターリーブしてレートマッチングする方法を提供する。符号化されたビットは、組織ビットおよびパリティビットを有する。
【００１６】
この方法は、パリティビットとは別個に組織ビットをインターリーブするステップと、該インターリーブされたパリティビットからパリティビットを削除してレートマッチングを提供するステップとを含む。
【００１７】
この発明のさらなる側面は、組織ビットおよびパリティビットを有する符号化されたデータビットの反復により、並列連接畳み込み符号化データをインターリーブしてレートマッチングする方法を提供する。この方法は、パリティビットとは別個に組織ビットをインターリーブするステップと、インターリーブされたパリティビットを、インターリーブされた組織ビットの任意の組織ビット反復より大きい反復ファクターで反復し、レートマッチングを提供するステップと、を含む。
【００１８】
さらにこの発明は、これらの方法を実行するよう構成された符号化、インターリービングおよびレートマッチングの装置を提供する。
【００１９】
さらにこの発明の他の側面は、図４を参照して以下に説明する方法で、インターリーブされレートマッチングされたデータストリームをシャッフリング（shuffle）する方法、および２より多いそのようなデータストリームに対するこの方法の帰納的な適用に関する。
【００２０】
この発明のさらなる側面は、一般的、実質的または本質的に、図３から図５を参照して以下に説明する方法または装置に関する。
【００２１】
【発明の実施の形態】
図１を参照すると、第３世代ＣＤＭＡ無線通信システムにおけるサービス多重化およびチャネル・インターリービングの既知の構成が示されている。この構成は、主流のサービスすなわちＱｏＳ（サービス品質）チャネルと呼ばれる複数のデータ信号ストリームをまとめて多重化するよう動作するサービス・マルチプレクサ１０を備える。複数のデータ信号ストリームはそれぞれのサービスブロック１２を介して供給されるが、この図ではそのうちの１つのみが示されている。それぞれのサービスブロック１２には、構成要素である複数の入力信号が入力１４に供給される。この信号は、たとえば音声、データおよびマルチメディア信号のような様々な種類の信号のうち任意のものを含むことができる。これらの入力信号は、任意の伝送レート、フレームサイズおよび他のパラメータを有することができる。これらの入力信号は、ブロック１６においてＣＲＣ（巡回冗長検査）コードが付加され、伝送チャネル・マルチプレクサ１８においてまとめて多重化される。多重化された信号は、セグメント化ブロック２０において符号化のためにセグメント分割され、該セグメント化された信号は、ＦＥＣブロック２２においてＦＥＣ（前方誤り訂正）符号化を受ける。符号化された信号は、マルチプレクサ２４において多重化される。
【００２２】
多重化された信号は、ブロック２６においてレートマッチング（冗長なデータシンボル（ビット）のパンクチャリング（削除）またはデータシンボル（ビット）の反復）を受け、データレートを、１０ｍｓの持続時間の無線フレームを持つ無線通信レート（エアレート(air rate)）に整合させる。主に隣接したビットを分離して、無線チャネルにおけるフェージングに起因したエラーの悪影響を低減させるために、データビットは、第１のインターリーバ２８においてインターリーブされる。第１のインターリーバ２８は、それぞれが１０ｍｓの、データビットのブロックを並べ替えるよう動作するので、チャネル・インターリーバーまたはフレーム間インターリーバと呼ばれる。図１では、インターリーバ２８はレートマッチングのブロック２６に続くものとして示されているが、以下に詳細に説明するようにこれらの機能の配置を交換することができる。その場合、マルチプレクサ２４からの多重化された信号はチャネル・インターリーバー２８に供給され、インターリーバからのインターリーブされた信号はレートマッチングブロック２６に供給される。また、たとえばこれらの機能を、中央局からのダウンリンクの信号伝送のために図１に示される順序にすることができ、または中央局へのアップリンクの信号伝送のために逆の順序にすることもできる。
【００２３】
機能２６および２８に続き、結果としてのレートマッチングされインターリーブされた信号は、セグメント化ブロック３０および３２において、無線フレームおよび物理チャネルについてそれぞれセグメント分割され、マルチプレクサ１０により多重化するための信号を生成する。マルチプレクサ１０により出力された信号は、第２のインターリーバ３４によってインターリーブされる。第２のインターリーバ３４の出力は、既知の方法におけるＣＤＭＡ無線通信経路を介した通信のために、セグメント化およびマッピングブロック３６において、セグメント化されて専用の物理チャネルにマップされる。
【００２４】
上記参照したWen Tong他による特許出願に記載されているように、第１のインターリーバ２８は、たとえば以下に説明するような簡単なシャフリング操作にまで、第２のインターリーバ３４を省略または縮小することを可能にするのに十分良いパフォーマンスを持つことができる。このことは、以下の理由により特に望ましい。すなわち、そうでなければ第２のインターリーバ３４は、それぞれの第１のインターリーバ２８によって実行されるインターリービングを劣化させる可能性があるのに対し、それぞれの第１のインターリーバ２８を、その特定のレートマッチングされたデータストリームおよびＱｏＳについて最適化することができるからである。
【００２５】
したがって、第１のインターリーバ２８は、十分ランダムな拡散特性を提供する代数的インターリーバとして実現される。それぞれのＱｏＳチャネルについて複数の符号化されたビットブロックまたはデータ伝送フレームは、２次元マトリクスにマップされ、マトリクスの行および列を並べ替えるために線形合同数測（linear congruential rule）を受け、インターリービング機能を実現する。最良のパラメータ・セットを探索することにより、最大のインターリービングの深さおよび期間（タイムスパン（time span））を求めることができる。したがって、インターリーバは、たとえばルックアップテーブルのために大きいサイズのメモリを必要としたり、レートマッチング機能に対応するのが不十分だったりといった、既知のインターリーバの不利な点を持つことなく、比較的簡単な形態を持つことができる。
【００２６】
以下の説明は、マトリクスの行および列を参照するけれども、これは便宜さおよび明瞭さのためであり、インターリーバの機能を変更することなく行および列を交換することができるということ、実際におよび以下に説明するように、インターリーバは、メモリに格納されたビットをメモリ位置の間で実際に移動することなく、データビットが格納された線形メモリのメモリ位置を読み出しまたは書き込みアドレッシングを実行するといった等価制御により動作することができるということを理解されたい。
【００２７】
上記参照した特許出願で記述されているように、インターリーバ２６は以下のステップを実行するよう動作する。
【００２８】
１．データビットの符号化されたブロック数がＮｃで、それぞれの符号化されたブロックがＮｒ個のデータビットの長さであるのを、Ｎｒ行およびＮｃ列のマトリクスとして表す。
【００２９】
２．以下の式に従ってマトリクスの行および列を並べ替える。
【００３０】
【数５】
行の並べ替え Ｉｒ(ｋ)＝[αｒｋ＋ｆｃ(ｌ)]modＮｒ
列の並べ替え Ｉｃ(ｌ)＝[αｃｌ＋ｆｒ(ｋ)]modＮｃ
【００３１】
ここで、Ｉｒ(ｋ)は行インデックスｋのデータビットを表し、ｋは１〜Ｎｒの整数である。αｒは整数であり、行並べ替えパラメータである。ｆｃ(ｌ)は列インデックスｌの正関数であり、ｌは１〜Ｎｃまでの整数である。Ｉｃ(ｌ)は列インデックスｌのデータビットを表す。αｃは整数であり、列並べ替えパラメータである。ｆｒ(ｋ)は行インデックスｋの正関数である。modＮｒおよびmodＮｃは、モジュロＮｒおよびモジュロＮｃ算術をそれぞれ表す。
【００３２】
３．マトリクスからインターリーブされたデータビットを列ごとに導き出す。
【００３３】
ステップ１をわずかに変更して、マトリクスの所与の列数をもつ異なる数のデータ伝送フレームに対応するようにすることができる。たとえば、マトリクスは、Ｎｃ/γ個のデータ伝送フレームについてＮｃ＝８の列を持つことができ（ここでγ＝１、２、４または８である）、それに応じて、マトリクスはＮｒ/γ個の行を持ち、結果として起こるステップ３の変更は、１無線フレームあたりマトリクスのγ個の列を読み出すことである。以下の説明では簡単にするため、Ｎｃ＝８でγ＝１と仮定する。
【００３４】
ステップ２では、行並べ替えパラメータαｒは、以下の式（３）で表される数より小さい最大素数であるよう選択される。列並べ替えパラメータαｃは、以下の式（４）で表される数より小さい最大素数であるよう選択される。
【００３５】
【数６】
関数ｆｃ(ｌ)＝ｍｌ＋[Ｎ＋１]mod２であり、ここでｍは以下の式（５）によって表される数に等しい整数である。また、ｆｒ(ｋ)＝２ｋ＋[Ｎｒ＋１]mod２である。
【００３７】
【数７】
［Ｎｒ＋１］mod２は、Ｎｒが奇数であるときはゼロ、Ｎｒが偶数であるときは１であることは明らかである。また、[Ｎｃ＋１]mod２は、Ｎｃが奇数であるときは１、Ｎｃが偶数であるときはゼロであることは明らかである。よって、関数ｆｃ(ｌ)およびｆｒ(ｋ)のこれらの部分は、それぞれの数ＮｒまたはＮｃが偶数であるとき、簡単な１の加算となる。
【００３９】
上記に示したように、レートマッチングは、データ伝送フレームのサイズが無線フレームのサイズより大きければ、ＦＥＣ符号化ブロック２２の結果として現れる冗長なデータビットを、最大のパンクチャリング率が伝送フレームサイズの２０％になるようパンクチャリング（削除）する。逆に、データ伝送フレームのサイズが無線フレームのサイズより小さければ、伝送フレームのビットは、レートマッチングを達成するよう反復される。レートマッチングは、可能な限り、パンクチャリングされるビットとビット間の分離距離を最大にして、それぞれの無線フレームにおけるパンクチャリングされたビット数を一様にすること、すなわち最大の分離を持つ無線フレームの間でパンクチャリングされたビットを均一に分散させることが望ましい。
【００４０】
図１に示されるようにレートマッチングブロック２６がチャネル・インターリーバー２８に先行している場合、図２に示されるような既知のレートマッチング方法を使用することができる。
【００４１】
図２を参照すると、セグメントサイズＮｉビットのそれぞれの無線フレームについて、ブロック４０において整数ｙがｙ＝Ｎｒ−Ｎｉのように求められ、ｙは、パンクチャリングが必要とされる場合にはゼロより大きく（正）、｜ｙ｜ビットの反復が必要とされる場合にはゼロより小さく（負）なる。また、パンクチャリングも反復も必要とされないとき、ｙはゼロとなり、この場合ストップ・ブロック４１に達する。図２に示されるステップは、ｙおよびパンクチャリングを使用する代わりに｜ｙ｜および反復を使用することをのぞき、ビット反復（ｙ＜０、図２の右側に示される）のステップは、図２の左側に示されるパンクチャリング（ｙ＞０）のステップと実質的に同じである。よって、パンクチャリングの場合についてのみ以下に詳細に説明する。
【００４２】
ｙ＞０ならば、伝送フレームのＮｒビットのうちｙのパンクチャリングが、無線フレームのＮｉビットを生成するのに必要とされる。この場合、ブロック４２において、パラメータｅが、特定の無線フレームについての所望の任意の方法で決定される開始オフセットｅｏｓに初期化され、行カウンタｒは１に初期化される。ブロック４３において、ｒ≦Ｎｒかどうか判断され、ｒ≦Ｎｒならば、ブロック４４においてｅの値が２ｙだけ減らされる。次の判断ブロック４５において、ｅ≦０かどうか判断され、ｅ≦０ならば、行ｒのビットがブロック４６においてパンクチャリングされ、ブロック４７においてｅの値が２Ｎｒだけ増やされ、行カウンタｒはブロック４８において１だけ増やされ、判断ブロック４３に戻る。ブロック４５においてｅ≦０でなければ（すなわち、ｅ＞０）、パンクチャリングを行うこともｅの値を変更することもなく、行カウンタｒをインクリメントするブロック４８を介してブロック４３に戻る。ブロック４３においてｒ≦Ｎｒでなければ（すなわち、ｒ＞Ｎｒ）、これはフレームの終わりに達したことを示すので、ストップ・ブロック４１においてシーケンスを終了させる。
【００４３】
しかしながら、レートマッチングブロック２６がチャネル・インターリーバー２８に続く場合には、レートマッチングは、並べ替えられた（インターリーブされた）ビットストリームに対して実行されるので、レートマッチングの問題が非常に複雑になる。一般に、チャネル・インターリービング処理の要件とレートマッチング処理の要件は両立しない。
【００４４】
チャネル・インターリービング処理後のビットのマトリクス内におけるパンクチャリングまたは反復されるビットの、適切で望ましく最適化されたレートマッチングパターンの設計は、かなりな複雑さ、または非現実的な作業を意味する。この発明は、インターリービング前のマトリクスについて、パンクチャリングまたは反復されるビットの適切で望ましく最適化されたレートマッチングパターンを提供し、チャネル・インターリーバーの出力においてパンクチャリングされるべきまたは反復されるべき対応するビットを、デインターリービングすなわち復号化処理を使用して判断することにより、この問題を回避する。この処理は、以下にさらに記述するように、インターリービング処理と全く同じ構造によってデインターリービングすなわち復号化処理を実現することができるという事実により、容易化される。便宜上および明瞭さのため、以下の説明は、インターリービング前（またはデインターリービング後）のビットのマトリクスを、ナチュラル・マトリクスＮＭと呼び、インターリービング後のビットのマトリクスをランダム化マトリクスＲＭと呼ぶ。
【００４５】
図３は、この発明の実施形態に従うチャネル・インターリーバー２８およびレートマッチングブロック２６の実現を示す。図３に示されるように、インターリーバ２８は、２等分された作業用メモリ５０を備え、これは、該メモリに書き込み、該メモリから読み出す既知の方法で交互に使用され、それぞれ上記に説明したマトリクスで表されるＮｒＮｃのデータビットを格納する。これらのデータビットは、マトリクスの行単位の編成に線形的に対応するメモリに書き込まれる。モジュロＮｒ行カウンタ５１は、クロック信号ＣＬＫに応答して、行インデックスｋを表すカウントを提供し、このカウンタ５１のキャリー（桁上げ）出力は、列インデックスｌを表すカウントを提供するモジュロＮｃの列カウンタ５２に供給される。カウンタ５１および５２のカウントｋおよびｌは、図３の破線内に示されるアドレス符号器に供給される。より具体的には、列カウンタ５３のカウントは乗算器５４および５５に供給され、乗算器５４および５５にはまた、パラメータαｃおよびｍがそれぞれ供給され、αｃｌおよびｍｌを表す積をそれぞれ生成する。行カウンタ５１のカウントは乗算器５６および５７に供給され、乗算器５６および５７にはまた、整数２およびパラメータαｒがそれぞれ供給され、２ｋおよびαｒｋを表す積をそれぞれ生成する。加算器５８は、乗算器５４および５６の出力を加算し、Ｎｃが偶数か奇数かに依存してそれぞれ１または０を選択的に加算する。加算器５８の出力は、モジュロ機能５９によってモジュロＮｃの形式になり、上記に説明した列並べ替え機能を完了する。加算器６０は乗算器５５および５７の出力を加算し、Ｎｒが偶数か奇数かに依存してそれぞれ１または０を選択的に加算する。加算器６０の出力は、モジュロ機能６１によってモジュロＮｒの形式になり、上記説明した行並べ替え機能を完了させる。モジュロ機能５９および６１のそれぞれは、比較機能および減算機能を備えることができる。機能５９および６１の出力は、読み出しアドレス結合器により組み合わされ、データビットのインターリーブされるシーケンスにおけるそれぞれのデータビットをメモリ５０から読み出すためのアドレスを生成する。図３に示されるように、読み出しアドレスは、以下に説明するように提供されるスイッチ６３を介してメモリ５０に供給される。
【００４６】
行Ｎｒの数が２の累乗であるならば、アドレス結合器６２は、メモリ５０の読み出しアドレスの、下位ビットとしてモジュロ機能６１の出力と、上位ビットとしてモジュロ機能５９の出力とを単に組み合わせることができる。これは、アドレス結合器６２により、機能６１の出力が機能５９の出力にＮｒ回加算されることに相当する。
【００４７】
Ｎｃの整数倍ではない任意のサイズのフレームのデータビットをインターリーブするのが望ましい場合がある。この場合、マトリクスの行数は、インターリーブされるべきデータビットのすべてを収容するよう選択され、作業用メモリ５０の最後の数個（Ｎｃより少ない）のメモリ位置は書き込まれていない。インターリーブされるデータビットからこれらのメモリ位置のデータビットを切り捨てるため、図３のインターリーバ２８はまた、アドレス結合器６２の読み出しアドレス出力に、これらのメモリ位置を検出する復号器６４を備え、このようなメモリ位置が検出されると、これらの位置のついてはメモリ５０からデータが読み出されることを防ぐよう、スイッチ６３を開く。メモリ５０からインターリーブされたデータビットの一定のデータ出力レートを提供するため、さらに図３のインターリーバ２８はＦＩＦＯ（先入れ先出し）メモリ６５を備え、ＦＩＦＯメモリ６５はクロック信号ＣＬＫによってクロックされる。このクロック信号ＣＬＫを介して、インターリーブされたデータビットはインターリーバの出力ライン６６に供給される。ＦＩＦＯ６５は、それぞれのインターリービング処理の開始時に予め満たされ、読み出されない、よって切り捨てられるメモリ位置を許容するのに十分なサイズ（たとえば、最大Ｎｃ）を持つ。
【００４８】
ライン６６上のインターリーブされたデータビットは、図３に示されるレートマッチングブロックすなわちレートマッチング機能２６に供給される。このレートマッチング機能は、クロック信号が供給されるレートマッチング・アドレス生成器７０と、アドレス・セパレータ７１、アドレス復号器７２、バッファすなわち記憶部７３、比較器７４およびライン７６上にレートマッチングされたデータ出力を提供するデータビット選択器７５を備える。インターリーバ２８の一定のデータビット・レート出力を提供するＦＩＦＯ６５の備えと同様に、レートマッチング機能２６も、ＦＩＦＯまたは他のバッファ（図示せず）を有して、出力ライン７６から一定レートのデータビットを提供することができる。
【００４９】
レートマッチング・アドレス生成器７０は、その出力において、以下にさらに説明するように、この処理について求められるパンクチャリングまたは反復パターンに従う、それぞれのパンクチャリングされるビットまたは反復されるビットのナチュラル・マトリクスのアドレスを生成する。このアドレスは、アドレス・セパレータ７１によって上位要素および下位要素に分離されるが、この処理は、上記説明した読み出しアドレス結合器６２のものとは反対である。こうして、行数Ｎｒが２の累乗ならば、アドレス・セパレータ８１は、生成器７０によってアドレスビットの出力を簡単に上位ビットおよび下位ビットに分離することができる。このことは、生成器７０からのアドレスをＮｒで除算して、整数の商および余りを生成することに相当する。この商および余りが、アドレス・セパレータ７１の２つの出力を構成する。
【００５０】
アドレス復号器７２は、アドレス符号器５３とは逆の機能を実行する。上記に示したように、ここで説明する代数的インターリービング処理ならば、デインターリーバーの構造を、インターリーバの構造と全く同じものとすることができ、それに応じてアドレス復号器７２を、アドレス符号器５３と全く同じものにすることができる。したがって、アドレス復号器７２の詳細な構造については図３に図示されていないが、これは、図３に示されるアドレス符号器の構造と同一である。インターリービングおよびデインターリービングの相補的な処理のこの同一構造特性は、これらの機能を実現する際に重要な有利さおよび簡略さを与える、ということは明らかであろう。
【００５１】
アドレス復号器７２の出力は記憶部７３にバッファされ、記憶部７３からのバッファされた出力は、比較器７４において、チャネル・インターリーバー２８の行カウンタ５１および列カウンタ５２の現在のカウントｋおよびｌとそれぞれ比較され、比較された値が同じであるときは、ライン７７上に予め決められた状態の選択器制御信号を提供する。このように、選択器制御信号は、ライン６６上のビットがパンクチャリングされるか反復されるかするたびごとに、その状態でライン７７上に生成される。そのほかの時は、パンクチャリングも反復もされないビットについて、ライン７７上の制御信号は、クロック信号ＣＬＫに同期して、選択器７５の３つの入力のうちの真ん中の１つ（図３に示される）に供給されるライン６６からのビットを出力ライン７６に供給するよう、選択器７５を制御する。反復またはパンクチャリングされるべきそれぞれのビットのとき、ライン７７上の制御信号は、ビットが反復されるかパンクチャリングされるかにそれぞれ依存して（これは、選択器７５への制御入力Ｐ／Ｒによって決定される）、その上側入力またはその下側入力（図３に示される）のどちらかから、ビットをその出力ライン７６に供給するよう、選択器７５を代わりに制御する。選択器７５の上側の入力は出力ライン７６に接続されてビット反復を提供し、選択器７５の下側の入力は、図に示されるように接続を持たず、ビットのパンクチャリングを提供する。上記に示されるように、インターリーブされレートマッチングされたデータビットについての一定の出力データビット・レートはバッファ（図示せず）により提供され、そこに、出力ライン７６上のデータビットが供給される。
【００５２】
レートマッチング機能２６の復号器７２によって提供されるアドレス復号化のために、レートマッチング・アドレス生成器７０は、図２を参照して上記説明したやり方で、このパターンを最適化する所望の方法で求められた１つのパラメータｅｏｓを使用して、パンクチャリングまたは反復されるビットの所望のパターンを通常のマトリクスのアドレスによって簡単に求めることができる。たとえば、このパラメータを、ｅｏｓ＝[２ｐｙ＋１]mod２Ｎｒのような式によって求めることができ、ここで上記説明したように、ｙは、マトリクスのそれぞれの列についてパンクチャリングまたは反復されるビット数であり、ｐは０〜７の列インデックスである（Ｎｃ＝８の場合について）。
【００５３】
それぞれが１００ビットの８個のデータ伝送フレームの上記説明したインターリービングで、それぞれ８ビットのチャネルインターリーブされレートマッチングされた無線フレームを生成するのに最大２０％のパンクチャリング率を必要とする例を、以下の表１、２および３で示す。Ｎｃ＝８およびＮｒ＝１０である。表１は、１０×８のナチュラル・マトリクスの行ごとに、０〜７９まで番号付けされた８０個のデータビットのエントリを示し、行インデックスｋは１〜１０であり、列インデックスｌは１〜８である。
【００５４】
【表１】
上記説明したチャネル・インターリービングは、以下の表２によって示されるランダム化されたマトリクスを生成する。
【００５６】
【表２】
その後、上記説明したレートマッチングは、レートマッチングのアルゴリズムによって生成されたパターンの１６ビットをパンクチャリングする。すなわち、ランダム化されたマトリクスのそれぞれの列から２ビットをパンクチャリングし、以下の表３に示されるパンクチャリングされたランダム化マトリクスを提供する。
【００５８】
【表３】
チャネル・インターリーブされレートマッチングされたデータビットは、表３から列ごとに導き出される。すなわち、［57,35,...,51, 7,67,40, ...,26, 4］の順番に導き出される。パンクチャリングされたビットは、2, 9, 11, 16, 25, 29, 31, 32, 34, 38, 47, 54, 61, 64, 68および75であり、それらの最大パンクチャ距離は９（２５−１６より）であり、最小パンクチャ距離は１（３２−３１より）である。この小さい最小パンクチャ距離は、この特定の例が最適ではないことを示し、より大きい最小パンクチャ距離が望ましい。パラメータの非常に多くの他の決定、特にパラメータｅｏｓの決定を、パンクチャリング処理を最適化するよう提供することができる。
【００６０】
上記に示したように、第２のインターリーバ３４の処理は、第１のインターリーバ２８の結果として達成されるパフォーマンスを劣化させないことが望ましく、このため、第２のインターリーバ３４は、簡単なシャフリング処理にまで縮小され、これにより、第２のインターリーバ３４は、それぞれのＱｏＳデータストリームについて第１のインターリーバ２８によって達成される拡散特性を維持しつつ、異なるＱｏＳを持つデータストリームをインターリーブする。
【００６１】
図４は、図１のサービス・マルチプレクサ１０を介して提供されるそれぞれのサービスブロック１２から、上記説明したように提供されるインターリーブされた無線フレームの２つのデータストリームのビットをインターリーブするのに有利に使用することのできるビット・シャフリング・アルゴリズムのフローチャートを示す。Ｎ１ビットのフレームを持つ１つのストリームＴＱ１およびＮ２ビットのフレームを持つ第２のストリームＴＱ２を示し、Ｎ１≧Ｎ２である。図４は、ストリームＴＱ２のビットが、ストリームＴＱ１にどのようにして挿入されるかを示す。
【００６２】
図４を参照すると、最初にブロック８２において、パラメータｅがＮ１に、カウンタｒが１に初期化される。ブロック８３において、ｒ≦Ｎ１かどうか判断され、ｒ≦Ｎ１ならば、ブロック８４においてｅの値が２Ｎ２だけ減らされる。次の判断ブロック８５においてｅ≦０かどうか判断され、ｅ≦０ならば、ブロック８６において、ストリームＴＱ２の次のビットがストリームＴＱ１に挿入される。ｅの値は、ブロック８７において２Ｎ１だけ増やされ、カウンタｒはブロック８８において１だけ増やされ、その後判断ブロック８３に戻る。ブロック８５においてｅ≦０でなければ（すなわち、ｅ＞０）、任意のビット挿入もｅの値変更も行うことなく、カウンタｒをインクリメントするブロック８８を介してブロック８３に戻る。ブロック８３においてｒ≦Ｎ１でなければ（すなわち、ｒ＞Ｎ１）、これはフレームの終わりに達したことを示すので、ストップ・ブロック８１でシーケンスを終える。
【００６３】
２より多くのデータストリームについては、連続するデータストリームについて同じ処理が帰納的に適用される。上記の説明および図４から、この処理のステップが、図２のパンクチャリングおよび反復処理のステップと直接的な相関関係を持ち、よってこの帰納的なシャフリング処理の実行が特に便宜であるということは明らかであろう。
【００６４】
上記に説明したように、所望のレートマッチングを達成するためのビットのパンクチャリングは、符号器２２によって提供されるＦＥＣ符号化に起因した冗長性を持つデータビットに適用される。符号化の１つの好ましい形は、いわゆるターボ（並列連接畳み込み）符号化である。この場合、符号化されたデータビットは入力データビットそのものを有し、これを組織（systematic）データビットＳと呼ぶ。さらに、符号化されたデータビットはパリティビットＰ１およびＰ２を有し、これらは、入力データビットおよびインターリーブされた入力データビットについて処理する畳み込み符号器によって提供される。パリティビットＰ１およびＰ２は、典型的にはターボ符号器内でパンクチャリングされ、所望のレートのターボ符号器を提供する。ターボ符号器によって構成される符号器２２については、次のレートマッチング機能２６が、組織ビットＳのいずれをもパンクチャリングしないが、パリティビットＰ１および（または）Ｐ２のみをパンクチャリングすることを確実にする必要がある。反復の場合には、組織ビットＳの反復の２倍または３倍のオーダーを持つファクターによって、パリティビットＰ１およびＰ２を反復することにより、パフォーマンス利得を提供することが求められる。
【００６５】
このため、図５は、ターボ符号化によって符号化されたデータのチャネル・インターリービングおよびレートマッチングについての、図１の構成の一部に修正を加えたものを示す。図５を参照すると、ＦＥＣ符号器２２のうちの１つを構成するターボ符号器は、破線ボックス９０内に示され、周知なように、入力データビットをインターリーブするターボ符号インターリーバ９１と、インターリービングの前後で入力データビットを処理し、パリティビットＰ１およびＰ２を生成する２つの従来の符号器９２を備える。また、入力データビットは、組織ビットＳとして符号器出力に供給される。また、図示しないパンクチャリング・ブロックを、符号器出力への供給のために、パリティビットＰ１およびＰ２のいくつかのみを選択して、符号器出力に供給させるために設けることができる。
【００６６】
上記説明した１つのチャネル・インターリーバーの代わりに、図５は、組織ビットストリームおよびパリティビットストリームに、個々のチャネル・インターリーバー９３が提供されることを示す。図５に示されるように、３つのチャネル・インターリーバー９３があるが、パリティビットＰ１およびＰ２のストリームを組み合わせて一緒にインターリーブするようにして、２つのみのチャネル・インターリーブを設け、一方は組織ビットストリーム用に、他方はパリティビットストリーム用にすることができるのは、明らかである。図５のチャネル・インターリーバー９３へのさらなる入力は、複数のチャネルについての組織ビットストリームおよびパリティビットストリームの多重化をそれぞれ示し、これは図１のマルチプレクサ２４に対応するものである。
【００６７】
チャネル・インターリーバー９３に続くレートマッチング機能を、破線ボックス９４内に示す。パンクチャリング機能９５を、チャネル・インターリーブされたパリティビットストリームにのみ適用し、それに対し反復機能９６を、パリティビットストリームおよび組織ビットストリームに提供することができる。それに応じて、選択器９７が、チャネル・インターリーブされたビットを結合するよう示されている。パンクチャリングおよび反復は、上記に説明したものと同じであることができる。この点で、図５に示されるものが、レートマッチング機能の実際の実現を示すというよりも、パンクチャリングが組織ビットに適用されない原則を図によって表すことを意図したものである、ということは明らかであろう。たとえば、必要とされるパンクチャリングまたは反復を、パリティビットストリームにのみ適用して、組織ビットストリームのパンクチャリングも反復も行うことなく、所望のレートマッチングを提供することもできるということは明らかであろう。
【００６８】
上記の説明は、ここで記述される様々な処理について分離した機能およびユニットについて参照したけれども、１または複数のデジタル信号プロセッサまたは他の集積回路の機能を使用して、多くの形態を実現することができるということは明らかであろう。
【００６９】
この発明の特定の実施形態を説明してきたが、多くの改良、変更および適合を、この発明の範囲から離れることなく行うことができるということは明らかであろう。
【図面の簡単な説明】
【図１】第３世代ＣＤＭＡ通信システムにおけるサービス多重化およびチャネル・インターリービングのための既知の構成を示す図。
【図２】既知のレートマッチングアルゴリズムに関するフローチャート。
【図３】この発明の実施形態に従う、インターリーバおよびレートマッチングの構成の実現を示す図。
【図４】図１の構成における第２段階のシャフリングに関するフローチャートを示す図。
【図５】ターボ（並列な連結された畳み込み）符号化によって符号化されたデータのチャネル・インターリービングおよびレートマッチングの図１の構成の一部を変更したものを示す図。
【符号の説明】
２６ レートマッチング
２８ インターリーバ
Claims (8)
- 予め決められたインターリービング処理によってインターリーブされたデータビットのマトリクスにおけるデータビットのレートを、該マトリクスから導き出された冗長なデータビットの削除またはデータビットの反復により、所望のデータビットのレートに整合させる方法であって、
前記データビットのインターリーブされていないマトリクスにおいて、前記所望のデータレートを提供するために削除または反復されるべきビットのパターンを求めるステップと、
インターリービング処理とは反対の方法で、前記パターンのそれぞれのビットのアドレスを復号し、インターリーブされたデータビットのマトリクスのビットのそれぞれのアドレスを生成するステップと、前記それぞれのアドレスに従って、前記インターリーブされたデータビットのそれぞれのビットを削除または反復するステップと、を含み、
前記インターリービング処理が、Ｎ ｒ 個の行およびＮ ｃ 個の列のマトリクスの行および列の並べ替えを含み、該並べ替えにおいて、インターリーブされるべきデータビットが、以下の式（１）に従って行ごとに表され、
行並べ替え Ｉ ｒ (ｋ)＝[α ｒ ｋ＋ｆ ｃ (ｌ)]modＮ ｒ
列並べ替え Ｉ ｃ (ｌ)＝[α ｃ ｌ＋ｆ ｒ (ｋ)]modＮ ｃ 式（１）
ここでＩ ｒ (ｋ)は行インデックスｋのデータビットを表し、ｋは１〜Ｎ ｒ の整数であり、α ｒ は整数であり、ｆ ｃ (ｌ)は列インデックスｌのゼロでない関数であり、ｌは１〜Ｎ ｃ の整数であり、Ｉ ｃ (ｌ)は列インデックスｌのデータビットを表し、α ｃ は整数であり、ｆ ｒ (ｋ)はゼロまたは行インデックスｋの関数であり、modＮ ｒ およびmodＮ ｃ はモジュロＮ ｒ およびモジュロＮ ｃ 算術をそれぞれ表しており、
インターリーブされたデータビットが列ごとにマトリクスから導き出される、データビット・レートを所望のデータビット・レートにマッチングさせる方法。 - 前記アドレスの復号化が、前記データビットのインターリーブされていないマトリクスからインターリーブされたデータビットを生成するアドレスの符号化と同じ方法で実行される請求項１に記載のデータビット・レートを所望のデータビット・レートにマッチングさせる方法。
- 前記削除または反復されるべきビットのパターンが、削除または反復されるべきビット数およびマトリクスの列インデックスに依存する請求項１または請求項２に記載のデータビット・レートを所望のデータビット・レートにマッチングさせる方法。
- 前記ｆｃ(ｌ)が、ｆｃ(ｌ)＝ｍｌ＋[Ｎｒ＋１]mod２であり、ｍは整数である請求項１に記載のデータビット・レートを所望のデータビット・レートにマッチングさせる方法。
- 前記ｍが、Ｎ ｒ /Ｎ ｃ に等しい請求項４に記載のデータビット・レートを所望のデータビット・レートにマッチングさせる方法。
- 前記ｆｒ(ｋ)が、ｆｒ(ｋ)＝２ｋ＋[Ｎｃ＋１]mod２である請求項１から請求項５のいずれか一項に記載のデータビット・レートを所望のデータビット・レートにマッチングさせる方法。
- 前記αｒが、Ｎｒ/log２(log２(Ｎｒ))より小さい最大素数である請求項１から請求項６のいずれか一項に記載のデータビット・レートを所望のデータビット・レートにマッチングさせる方法。
- 請求項１から請求項７のいずれかに記載の方法を実行するよう構成されたレートマッチング装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CA2268853A CA2268853C (en) | 1999-04-13 | 1999-04-13 | Rate matching and channel interleaving for a communications system |
| CA2268853 | 1999-04-13 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2011004079A Division JP5199403B2 (ja) | 1999-04-13 | 2011-01-12 | 通信システムのためのレートマッチングおよびチャネル・インターリービング |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2001057521A JP2001057521A (ja) | 2001-02-27 |
| JP2001057521A5 JP2001057521A5 (ja) | 2007-05-24 |
| JP4790103B2 true JP4790103B2 (ja) | 2011-10-12 |
Family
ID=4163460
Family Applications (3)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000109059A Expired - Lifetime JP4790103B2 (ja) | 1999-04-13 | 2000-04-11 | 通信システムのためのレートマッチングおよびチャネル・インターリービング |
| JP2011004079A Expired - Lifetime JP5199403B2 (ja) | 1999-04-13 | 2011-01-12 | 通信システムのためのレートマッチングおよびチャネル・インターリービング |
| JP2012266373A Expired - Lifetime JP5457535B2 (ja) | 1999-04-13 | 2012-12-05 | 通信システムのためのレートマッチングおよびチャネル・インターリービング |
Family Applications After (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2011004079A Expired - Lifetime JP5199403B2 (ja) | 1999-04-13 | 2011-01-12 | 通信システムのためのレートマッチングおよびチャネル・インターリービング |
| JP2012266373A Expired - Lifetime JP5457535B2 (ja) | 1999-04-13 | 2012-12-05 | 通信システムのためのレートマッチングおよびチャネル・インターリービング |
Country Status (9)
| Country | Link |
|---|---|
| US (3) | US6744744B1 (ja) |
| EP (2) | EP1538757B1 (ja) |
| JP (3) | JP4790103B2 (ja) |
| CN (3) | CN1187903C (ja) |
| AT (2) | ATE297610T1 (ja) |
| CA (2) | CA2268853C (ja) |
| DE (2) | DE60037463T2 (ja) |
| ES (1) | ES2243203T3 (ja) |
| HK (1) | HK1032693A1 (ja) |
Families Citing this family (94)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2268853C (en) * | 1999-04-13 | 2011-08-02 | Wen Tong | Rate matching and channel interleaving for a communications system |
| FR2792788B1 (fr) * | 1999-04-21 | 2001-07-13 | Mitsubishi Electric France | PROCEDE D'EQUILIBRAGE DU RAPPORT Eb/I DANS UN SYSTEME cdma A MULTIPLEXAGE DE SERVICE ET SYSTEME DE TELECOMMUNICATION L'UTILISANT |
| WO2001001626A1 (en) * | 1999-06-25 | 2001-01-04 | Samsung Electronics Co., Ltd. | Apparatus and method for channel coding and multiplexing in cdma communication system |
| IL141800A0 (en) * | 1999-07-06 | 2002-03-10 | Samsung Electronics Co Ltd | Rate matching device and method for a data communication system |
| ATE329423T1 (de) * | 1999-07-08 | 2006-06-15 | Samsung Electronics Co Ltd | Vorrichtung und verfahren zur steuerung einem demultiplexeur und demultiplexeur für ratenanpassung in einem mobilen übertragungssystem |
| EP1091517A1 (en) | 1999-10-07 | 2001-04-11 | Siemens Aktiengesellschaft | Communication method and apparatus using punctured or repeated data |
| FI114766B (fi) | 1999-11-30 | 2004-12-15 | Nokia Corp | Menetelmä ja järjestelmä kehyksen sisäisen lomituksen toteuttamiseksi |
| EP1240715B1 (en) | 1999-12-20 | 2008-11-12 | Research In Motion Limited | Hybrid automatic repeat request system and method |
| JP2001285077A (ja) * | 2000-03-31 | 2001-10-12 | Mitsubishi Electric Corp | 通信装置および通信方法 |
| JP4409048B2 (ja) * | 2000-05-22 | 2010-02-03 | 三菱電機株式会社 | 通信装置および通信方法 |
| KR100421164B1 (ko) * | 2000-06-12 | 2004-03-04 | 삼성전자주식회사 | 이동통신시스템에서 전송율 정보 부호화 및 복호화 장치 및 방법 |
| EP1176725B1 (en) * | 2000-07-05 | 2013-03-13 | LG Electronics Inc. | Method of configuring transmission in mobile communication system |
| US7242726B2 (en) * | 2000-09-12 | 2007-07-10 | Broadcom Corporation | Parallel concatenated code with soft-in soft-out interactive turbo decoder |
| EP1195934A3 (en) * | 2000-10-09 | 2006-05-24 | Samsung Electronics Co., Ltd. | Apparatus and method for coding/decoding TFCI bits in an asynchronous CDMA communication system |
| KR20020033518A (ko) * | 2000-10-19 | 2002-05-07 | 윤종용 | 이동통신 시스템에서 서로 다른 품질의 데이터 전송 장치및 방법 |
| RU2237977C2 (ru) * | 2000-10-21 | 2004-10-10 | Самсунг Электроникс Ко., Лтд. | Передача пакетных данных в системе мобильной связи |
| US6940867B1 (en) * | 2000-11-02 | 2005-09-06 | Uniden America Corporation | System and method for transmission of digitized audio samples |
| US6798826B1 (en) * | 2000-11-06 | 2004-09-28 | Qualcomm Incorporated | Method and apparatus for performing reverse rate matching in a CDMA system |
| KR100403085B1 (ko) * | 2000-12-29 | 2003-10-30 | 엘지전자 주식회사 | 하이브리드 ａｒｑ 시스템에서 레이트매칭 알고리즘의초기치 설정방법 |
| WO2002062001A1 (fr) * | 2001-01-31 | 2002-08-08 | Mitsubishi Denki Kabushiki Kaisha | Procede de communication a correction d'erreurs et appareil de communication dans lequel ce procede de communication est mis en oeuvr e |
| KR100735383B1 (ko) * | 2001-02-09 | 2007-07-04 | 삼성전자주식회사 | 무선 시스템에서 데이터 서비스 장치 및 방법 |
| CN100338897C (zh) * | 2001-02-13 | 2007-09-19 | 三星电子株式会社 | 在通信系统中生成代码的设备 |
| KR100724921B1 (ko) * | 2001-02-16 | 2007-06-04 | 삼성전자주식회사 | 통신시스템에서 부호 생성 및 복호 장치 및 방법 |
| TW560805U (en) * | 2001-04-16 | 2003-11-01 | Interdigital Tech Corp | A time division duplex/code division multiple access (FDD/CDMA) user equipment |
| US6987778B2 (en) | 2001-05-22 | 2006-01-17 | Qualcomm Incorporated | Enhanced channel interleaving for optimized data throughput |
| US7012911B2 (en) * | 2001-05-31 | 2006-03-14 | Qualcomm Inc. | Method and apparatus for W-CDMA modulation |
| KR100414067B1 (ko) * | 2001-06-05 | 2004-01-07 | 엘지전자 주식회사 | 인터리브 메모리 제어 장치 및 방법 |
| US6857087B2 (en) * | 2001-06-11 | 2005-02-15 | Her Majesty The Queen In Right Of Canada, As Represented By The Secretary Of State For Industry Through The Communication Research Centre | High-performance low-memory interleaver banks for turbo-codes |
| US7349691B2 (en) * | 2001-07-03 | 2008-03-25 | Microsoft Corporation | System and apparatus for performing broadcast and localcast communications |
| CA2354285A1 (en) * | 2001-07-27 | 2003-01-27 | Ramesh Mantha | Method, system and apparatus for transmitting interleaved data between stations |
| US7260770B2 (en) * | 2001-10-22 | 2007-08-21 | Motorola, Inc. | Block puncturing for turbo code based incremental redundancy |
| KR100445899B1 (ko) * | 2001-12-14 | 2004-08-25 | 한국전자통신연구원 | 터보 코드 인코더 및 그의 부호율 감소 방법 |
| EP1461888B1 (de) * | 2002-01-07 | 2009-07-01 | Siemens Aktiengesellschaft | Verfahren und vorrichtung zur datenübertragung, wobei ein bitratenanpassungsmuster zwischen sender und empfänger signalisiert wird |
| JP3629241B2 (ja) * | 2002-01-30 | 2005-03-16 | 松下電器産業株式会社 | レートマッチング装置及びレートマッチング方法 |
| DE10207146A1 (de) * | 2002-02-20 | 2003-08-28 | Infineon Technologies Ag | Hardware-Schaltung zur Punktierung und Wiederholungscodierung von Datenströmen und Verfahren zum Betrieb der Hardware-Schaltung |
| KR101045449B1 (ko) | 2002-04-08 | 2011-07-01 | 지멘스 악티엔게젤샤프트 | 통신 장치에서 데이터 레이트를 적응시키기 위한 방법 및통신 장치 |
| US7236480B2 (en) * | 2002-06-07 | 2007-06-26 | Sandbridge Technologies, Inc. | Method of first interleaving of a two interleaver transmitter |
| DE10226394B4 (de) * | 2002-06-13 | 2006-10-19 | Siemens Ag | Verfahren zur Datenübertragung |
| US7003703B2 (en) * | 2002-06-21 | 2006-02-21 | Sandbridge Technologies, Inc. | Method of interleaving/deinterleaving in a communication system |
| CN1672353A (zh) * | 2002-08-01 | 2005-09-21 | 皇家飞利浦电子股份有限公司 | 数据传输中用于速率匹配的编码和解码 |
| JP2004104347A (ja) * | 2002-09-06 | 2004-04-02 | Ricoh Co Ltd | 画像処理装置、画像処理方法、プログラム及び記録媒体 |
| US7293217B2 (en) * | 2002-12-16 | 2007-11-06 | Interdigital Technology Corporation | Detection, avoidance and/or correction of problematic puncturing patterns in parity bit streams used when implementing turbo codes |
| US7606157B2 (en) * | 2003-01-23 | 2009-10-20 | Broadcom Corporation | Apparatus and method for communicating arbitrarily encoded data over a 1-gigabit ethernet |
| US7269783B2 (en) * | 2003-04-30 | 2007-09-11 | Lucent Technologies Inc. | Method and apparatus for dedicated hardware and software split implementation of rate matching and de-matching |
| US8576820B2 (en) | 2003-07-03 | 2013-11-05 | Broadcom Corporation | Standby mode for use in a device having a multiple channel physical layer |
| JP4318980B2 (ja) * | 2003-07-17 | 2009-08-26 | 三菱電機株式会社 | 無線通信装置の符号化処理装置および復号化処理装置 |
| US7145891B2 (en) * | 2003-07-29 | 2006-12-05 | Motorola, Inc. | Method and apparatus to provide desired quality-of-service levels to multiple communication services |
| KR20050020526A (ko) * | 2003-08-23 | 2005-03-04 | 삼성전자주식회사 | 이동통신시스템에서 비트 인터리빙장치 및 방법 |
| JP4041450B2 (ja) * | 2003-10-23 | 2008-01-30 | ソニー・エリクソン・モバイルコミュニケーションズ株式会社 | 通信端末装置および通信方法 |
| KR100557087B1 (ko) * | 2003-11-18 | 2006-03-03 | 삼성전자주식회사 | 고속 순방향 패킷 접속 방식을 사용하는 통신 시스템에서비트 재정렬을 수행하는 장치 및 방법 |
| US7558280B2 (en) * | 2003-12-11 | 2009-07-07 | Broadcom Corporation | Apparatus and method for auto-negotiation in a communication system |
| US7414971B2 (en) * | 2004-09-03 | 2008-08-19 | Analog Devices, Inc. | Method and apparatus for rate matching in a telecommunications system |
| US20060156171A1 (en) * | 2004-12-15 | 2006-07-13 | Seagate Technology Llc | Combining spectral shaping with turbo coding in a channel coding system |
| FR2880483A1 (fr) * | 2004-12-31 | 2006-07-07 | France Telecom | Procede et dispositif d'entrelacement |
| US7685495B2 (en) * | 2005-05-12 | 2010-03-23 | Qualcomm Incorporated | Apparatus and method for channel interleaving in communications system |
| WO2007043384A1 (ja) * | 2005-10-11 | 2007-04-19 | Matsushita Electric Industrial Co., Ltd. | 符号化方法及び符号化装置、復号方法及び復号装置 |
| US20070115960A1 (en) * | 2005-11-04 | 2007-05-24 | Mediatek Inc. | De-interleaver for data decoding |
| US20070104225A1 (en) * | 2005-11-10 | 2007-05-10 | Mitsubishi Denki Kabushiki Kaisha | Communication apparatus, transmitter, receiver, and error correction optical communication system |
| US7590044B2 (en) * | 2005-11-14 | 2009-09-15 | Motorola, Inc. | Method and apparatus for interleaving\within a communication system |
| US7742519B2 (en) * | 2005-12-19 | 2010-06-22 | St-Ericsson Sa | Method for rate matching in data transmission |
| JP4898707B2 (ja) * | 2005-12-27 | 2012-03-21 | パナソニック株式会社 | 無線送信装置およびマルチキャリア信号生成方法 |
| CN101039245A (zh) * | 2006-03-13 | 2007-09-19 | 华为技术有限公司 | 高速以太网到光传输网的数据传输方法及相关接口和设备 |
| US20080120530A1 (en) * | 2006-11-22 | 2008-05-22 | Yu-Min Chuang | Transceiver puncture circuit of wireless communication system |
| US8726121B2 (en) * | 2007-03-27 | 2014-05-13 | Qualcomm Incorporated | Circular buffer based rate matching |
| WO2008151061A1 (en) * | 2007-05-31 | 2008-12-11 | Interdigital Technology Corporation | Channel coding and rate matching for lte control channels |
| US8266508B2 (en) * | 2007-06-08 | 2012-09-11 | Telefonaktiebolaget L M Ericsson (Publ) | Computational efficient convolutional coding with rate matching |
| CN101087181B (zh) * | 2007-07-11 | 2011-09-21 | 中兴通讯股份有限公司 | 一种解交织和解速率匹配的方法 |
| JP5088110B2 (ja) * | 2007-11-27 | 2012-12-05 | 日本電気株式会社 | 受信回路 |
| CN101674150B (zh) * | 2008-09-12 | 2013-06-12 | 中兴通讯股份有限公司 | 速率匹配方法和装置 |
| US8621322B2 (en) * | 2008-09-30 | 2013-12-31 | Freescale Semiconductor, Inc. | Data interleaver |
| CN101710850B (zh) | 2008-12-26 | 2013-10-30 | 三星电子株式会社 | 卷积Turbo编码方法及实现编码方法的设备 |
| CN101540654B (zh) * | 2009-05-04 | 2011-07-27 | 普天信息技术研究院有限公司 | 一种交织速率匹配和解交织解速率匹配方法 |
| CN101547064B (zh) * | 2009-05-06 | 2011-11-09 | 普天信息技术研究院有限公司 | 一种交织速率匹配和解交织解速率匹配方法 |
| JP5365455B2 (ja) * | 2009-09-30 | 2013-12-11 | 富士通株式会社 | レート調整装置、レート調整方法及びレート調整プログラム |
| CN101783719B (zh) * | 2010-03-18 | 2013-03-20 | 华为技术有限公司 | 一种速率匹配和解速率匹配方法、装置和通信系统 |
| KR20120071511A (ko) * | 2010-12-23 | 2012-07-03 | 한국전자통신연구원 | 이동통신 시스템의 데이터 레이트 매칭 방법 및 장치 |
| US8532112B2 (en) * | 2011-09-23 | 2013-09-10 | Lsi Corporation | Interleaving for wideband code division multiple access |
| US10034280B2 (en) | 2013-10-22 | 2018-07-24 | Lg Electronics Inc. | Method and apparatus for transmitting physical downlink control channel in wireless access system supporting machine-type communication |
| EP3073660B1 (en) | 2013-11-20 | 2020-06-24 | Huawei Technologies Co., Ltd. | Polar code processing method and device |
| WO2015089741A1 (zh) | 2013-12-17 | 2015-06-25 | 华为技术有限公司 | 接收数据的方法及设备，以及发送数据的方法及设备 |
| CA2972929C (en) * | 2014-02-20 | 2019-11-12 | Huawei Technologies Co., Ltd. | Rate matching processing method and apparatus for coding |
| KR101844438B1 (ko) * | 2014-02-21 | 2018-04-02 | 후아웨이 테크놀러지 컴퍼니 리미티드 | 폴라 코드 비율 매칭 방법 및 장치 |
| JP6455766B2 (ja) * | 2014-12-22 | 2019-01-23 | 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． | 極性符号の符号化方法および符号化装置 |
| KR102422275B1 (ko) * | 2015-07-30 | 2022-07-18 | 삼성전자주식회사 | 무선 통신 시스템에서 채널 부호화 및 복호화 방법과 장치 |
| JP6820168B2 (ja) * | 2016-08-29 | 2021-01-27 | 日本放送協会 | 送信装置及び受信装置 |
| US9954561B2 (en) | 2016-09-12 | 2018-04-24 | The Boeing Company | Systems and methods for parallelizing and pipelining a tunable blind source separation filter |
| US10324167B2 (en) | 2016-09-12 | 2019-06-18 | The Boeing Company | Systems and methods for adding functional grid elements to stochastic sparse tree grids for spatial filtering |
| US10324168B2 (en) | 2016-09-12 | 2019-06-18 | The Boeing Company | Systems and methods for spatial filtering using data with widely different error magnitudes |
| US10429491B2 (en) | 2016-09-12 | 2019-10-01 | The Boeing Company | Systems and methods for pulse descriptor word generation using blind source separation |
| US10499416B2 (en) * | 2017-01-10 | 2019-12-03 | Qualcomm Incorporated | Downlink channel rate matching of synchronization signal block transmissions in a new radio wireless communication system |
| WO2018129695A1 (en) * | 2017-01-12 | 2018-07-19 | Qualcomm Incorporated | Puncturing and repetition for data encoding |
| US11258535B2 (en) * | 2017-06-16 | 2022-02-22 | Lg Electronics Inc. | Method and apparatus for transmitting information |
| US20200403640A1 (en) * | 2018-01-12 | 2020-12-24 | Lg Electronics Inc. | Method for performing interleaving and interleaver |
| CN112104380B (zh) * | 2020-09-21 | 2024-03-19 | Oppo广东移动通信有限公司 | 速率匹配方法、芯片及终端 |
Family Cites Families (26)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5469566A (en) * | 1992-03-12 | 1995-11-21 | Emc Corporation | Flexible parity generation circuit for intermittently generating a parity for a plurality of data channels in a redundant array of storage units |
| US5418813A (en) * | 1993-12-06 | 1995-05-23 | Motorola, Inc. | Method and apparatus for creating a composite waveform |
| US5838733A (en) * | 1993-12-23 | 1998-11-17 | Motorola, Inc. | Method and apparatus for mitigating signal distortion in a communication system |
| JP3169522B2 (ja) * | 1995-01-19 | 2001-05-28 | 沖電気工業株式会社 | データ受信装置 |
| JPH08298466A (ja) * | 1995-04-27 | 1996-11-12 | N T T Ido Tsushinmo Kk | 誤り訂正符号の生成方法 |
| WO1997033402A1 (en) * | 1996-03-04 | 1997-09-12 | Ericsson Inc. | Digital communication system for adapting communications protocol based on a current communication channel condition |
| EP0849891A3 (de) * | 1996-12-20 | 2000-01-19 | Siemens Aktiengesellschaft | Verfahren und Anordnung zum Aufbau einer Nutzkanalverbindung in einem Mobilfunknetz |
| JPH10276100A (ja) * | 1997-03-28 | 1998-10-13 | Hitachi Denshi Ltd | ディジタル通信における誤り訂正方式 |
| US6055277A (en) * | 1997-05-29 | 2000-04-25 | Trw Docket No. | Communication system for broadcasting to mobile users |
| US5852614A (en) * | 1997-05-29 | 1998-12-22 | Trw Inc. | Weighted interleaving for correlated channel coding |
| KR19990003242A (ko) * | 1997-06-25 | 1999-01-15 | 윤종용 | 구조적 펀처드 길쌈부호 부호와 및 복호기 |
| RU2193276C2 (ru) * | 1997-07-30 | 2002-11-20 | Самсунг Электроникс Ко., Лтд. | Способ адаптивного канального кодирования и устройство для его осуществления |
| US6088387A (en) * | 1997-12-31 | 2000-07-11 | At&T Corp. | Multi-channel parallel/serial concatenated convolutional codes and trellis coded modulation encoder/decoder |
| US6430722B1 (en) * | 1998-01-23 | 2002-08-06 | Hughes Electronics Corporation | Forward error correction scheme for data channels using universal turbo codes |
| US6370669B1 (en) * | 1998-01-23 | 2002-04-09 | Hughes Electronics Corporation | Sets of rate-compatible universal turbo codes nearly optimized over various rates and interleaver sizes |
| US6101626A (en) * | 1998-02-04 | 2000-08-08 | Lsi Logic Corporation | Method for choosing coding schemes, mappings, and puncturing rates for modulations/encoding systems |
| US6147964A (en) * | 1998-05-07 | 2000-11-14 | Qualcomm Inc. | Method and apparatus for performing rate determination using orthogonal rate-dependent walsh covering codes |
| EP1027772A1 (en) | 1998-06-05 | 2000-08-16 | Samsung Electronics Co., Ltd. | Channel coding device and method for rate matching |
| GB9814960D0 (en) * | 1998-07-10 | 1998-09-09 | Koninkl Philips Electronics Nv | Coding device and communication system using the same |
| US6028897A (en) * | 1998-10-22 | 2000-02-22 | The Aerospace Corporation | Error-floor mitigating turbo code communication method |
| US6304991B1 (en) * | 1998-12-04 | 2001-10-16 | Qualcomm Incorporated | Turbo code interleaver using linear congruential sequence |
| JP3515036B2 (ja) * | 1999-02-19 | 2004-04-05 | 株式会社エヌ・ティ・ティ・ドコモ | インターリービング方法、インターリービング装置、ターボ符号化方法及びターボ符号化装置 |
| DE50010355D1 (de) * | 1999-03-19 | 2005-06-23 | Siemens Ag | Datenübertragung mit verschachtelung und anschliessender ratenanpassung durch punktierung oder wiederholung |
| FR2792128B1 (fr) * | 1999-04-07 | 2001-09-07 | Mitsubishi Electric France | Procede et dispositif pour entrelacement de canal et multiplexage |
| CA2268853C (en) * | 1999-04-13 | 2011-08-02 | Wen Tong | Rate matching and channel interleaving for a communications system |
| CN100338897C (zh) * | 2001-02-13 | 2007-09-19 | 三星电子株式会社 | 在通信系统中生成代码的设备 |
-
1999
- 1999-04-13 CA CA2268853A patent/CA2268853C/en not_active Expired - Lifetime
- 1999-04-13 CA CA2742096A patent/CA2742096C/en not_active Expired - Lifetime
-
2000
- 2000-04-07 US US09/544,981 patent/US6744744B1/en not_active Expired - Lifetime
- 2000-04-11 AT AT00303056T patent/ATE297610T1/de not_active IP Right Cessation
- 2000-04-11 DE DE60037463T patent/DE60037463T2/de not_active Expired - Lifetime
- 2000-04-11 ES ES00303056T patent/ES2243203T3/es not_active Expired - Lifetime
- 2000-04-11 DE DE60020637T patent/DE60020637T2/de not_active Expired - Lifetime
- 2000-04-11 JP JP2000109059A patent/JP4790103B2/ja not_active Expired - Lifetime
- 2000-04-11 EP EP05290324A patent/EP1538757B1/en not_active Expired - Lifetime
- 2000-04-11 EP EP00303056A patent/EP1045521B1/en not_active Expired - Lifetime
- 2000-04-11 AT AT05290324T patent/ATE381152T1/de not_active IP Right Cessation
- 2000-04-12 CN CNB001067117A patent/CN1187903C/zh not_active Expired - Lifetime
- 2000-04-12 CN CNB2004100620072A patent/CN1327640C/zh not_active Expired - Lifetime
- 2000-04-12 CN CNB2004100620087A patent/CN100344080C/zh not_active Expired - Lifetime
-
2001
- 2001-05-04 HK HK01103173A patent/HK1032693A1/xx not_active IP Right Cessation
-
2004
- 2004-01-08 US US10/753,546 patent/US20040146029A1/en not_active Abandoned
-
2011
- 2011-01-12 JP JP2011004079A patent/JP5199403B2/ja not_active Expired - Lifetime
-
2012
- 2012-11-21 US US13/683,011 patent/US20130318416A1/en not_active Abandoned
- 2012-12-05 JP JP2012266373A patent/JP5457535B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| US20040146029A1 (en) | 2004-07-29 |
| DE60037463D1 (de) | 2008-01-24 |
| US6744744B1 (en) | 2004-06-01 |
| US20130318416A1 (en) | 2013-11-28 |
| CA2742096C (en) | 2015-01-06 |
| CN100344080C (zh) | 2007-10-17 |
| ATE381152T1 (de) | 2007-12-15 |
| JP2001057521A (ja) | 2001-02-27 |
| JP2011139475A (ja) | 2011-07-14 |
| ATE297610T1 (de) | 2005-06-15 |
| EP1538757B1 (en) | 2007-12-12 |
| EP1538757A3 (en) | 2006-04-12 |
| EP1045521A2 (en) | 2000-10-18 |
| HK1032693A1 (en) | 2001-07-27 |
| DE60020637T2 (de) | 2006-05-04 |
| JP5199403B2 (ja) | 2013-05-15 |
| CN1187903C (zh) | 2005-02-02 |
| DE60037463T2 (de) | 2008-12-04 |
| CN1564485A (zh) | 2005-01-12 |
| EP1045521B1 (en) | 2005-06-08 |
| EP1045521A3 (en) | 2003-01-02 |
| DE60020637D1 (de) | 2005-07-14 |
| CA2268853C (en) | 2011-08-02 |
| JP5457535B2 (ja) | 2014-04-02 |
| CN1327640C (zh) | 2007-07-18 |
| CN1564484A (zh) | 2005-01-12 |
| CA2268853A1 (en) | 2000-10-13 |
| JP2013048492A (ja) | 2013-03-07 |
| CN1272733A (zh) | 2000-11-08 |
| EP1538757A2 (en) | 2005-06-08 |
| ES2243203T3 (es) | 2005-12-01 |
| CA2742096A1 (en) | 2000-10-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4790103B2 (ja) | 通信システムのためのレートマッチングおよびチャネル・インターリービング | |
| CA2689587C (en) | An apparatus comprising a circular buffer and method for assigning redundancy versions to a circular buffer | |
| JP3996514B2 (ja) | ターボ復号器のためのバッファアーキテクチャ | |
| US7200181B2 (en) | Apparatus and method for generating and decoding codes in a communication system | |
| CA2266283C (en) | Data interleaver and method of interleaving data | |
| CA2295791C (en) | Adaptive channel encoding method and device | |
| US7814388B2 (en) | System and method for interleaving data in a wireless transmitter | |
| JP2004531116A (ja) | ターボデコーダ用インタリーバ | |
| JP3837023B2 (ja) | ターボ符号のためのハイブリッドインタリーバー | |
| JP3673165B2 (ja) | デジタル伝送システム、符号化装置、復号装置、および当該デジタル伝送システムにおけるデータ処理方法 | |
| KR100454952B1 (ko) | 적응형채널부호화방법및장치 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070402 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070402 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100701 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100713 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20101012 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20101015 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110112 |
|
| A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20110112 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110311 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110621 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110720 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140729 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4790103 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |