JP2003179528A - インタリーバ・パターンの修正 - Google Patents
インタリーバ・パターンの修正Info
- Publication number
- JP2003179528A JP2003179528A JP2002297831A JP2002297831A JP2003179528A JP 2003179528 A JP2003179528 A JP 2003179528A JP 2002297831 A JP2002297831 A JP 2002297831A JP 2002297831 A JP2002297831 A JP 2002297831A JP 2003179528 A JP2003179528 A JP 2003179528A
- Authority
- JP
- Japan
- Prior art keywords
- interleaver
- pattern
- deinterleaver
- mother
- data stream
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/005—Control of transmission; Equalising
-
- 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
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
- H04B1/7097—Interference-related aspects
- H04B1/7103—Interference-related aspects the interference being multiple access interference
- H04B1/7107—Subtractive interference cancellation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Radio Transmission System (AREA)
Abstract
(57)【要約】
【課題】 異なるストリームにおけるインタリーバ
処理の相関をなくすことによってストリーム間の干渉を
減少させること。 【解決手段】 マザー・インタリーバ・パターンおよび
インタリーバ・パラメータをアクセスする。マザー・イ
ンタリーバ・パターンを前記インタリーバ・パラメータ
を用いて修正する。次に、送信機で修正したインタリー
バ・パターンを適用してソース・データ・ストリームの
インタリーブを行う。前記マザー・インタリーバ・パタ
ーンを修正するために送信機が使用するインタリーバ・
パラメータは、同じチャネルで同時にデータを送信する
少なくとも１台の他の送信機が同時に使用するインタリ
ーバ・パラメータとは異なる。
処理の相関をなくすことによってストリーム間の干渉を
減少させること。 【解決手段】 マザー・インタリーバ・パターンおよび
インタリーバ・パラメータをアクセスする。マザー・イ
ンタリーバ・パターンを前記インタリーバ・パラメータ
を用いて修正する。次に、送信機で修正したインタリー
バ・パターンを適用してソース・データ・ストリームの
インタリーブを行う。前記マザー・インタリーバ・パタ
ーンを修正するために送信機が使用するインタリーバ・
パラメータは、同じチャネルで同時にデータを送信する
少なくとも１台の他の送信機が同時に使用するインタリ
ーバ・パラメータとは異なる。
Description
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、ソース・データ・
ストリームのインタリーブ、インタリーブされたデータ
・ストリームのデインタリーブ、ならびにその送信機お
よび受信機に関し、特にブロックをベースとしたインタ
リーバに使用するのに好適である。
ストリームのインタリーブ、インタリーブされたデータ
・ストリームのデインタリーブ、ならびにその送信機お
よび受信機に関し、特にブロックをベースとしたインタ
リーバに使用するのに好適である。
【０００２】
【従来の技術】特に無線チャネル特性の変化による信号
フェージングの影響を受ける無線通信システムにおい
て、ある限定された形式の時間ダイバーシティを得るた
めに、インタリーバを使用することは技術的によく知ら
れている。送信機および受信機がそれぞれデータのイン
タリーブおよびデインタリーブを行う通信システムの例
を図６に示す。
フェージングの影響を受ける無線通信システムにおい
て、ある限定された形式の時間ダイバーシティを得るた
めに、インタリーバを使用することは技術的によく知ら
れている。送信機および受信機がそれぞれデータのイン
タリーブおよびデインタリーブを行う通信システムの例
を図６に示す。
【０００３】図６において、送信機１００、１１０、１
２０、および１３０は、チャネル１４０を介して受信機
１５０、１６０、１７０、および１８０にデータを送信
する。送信機は、信号源１００よりデータを取得し、こ
のデータにＦＥＣ（ForwardError Correction）符号器
１１０により誤り訂正符号化（ＦＥＣ）が施されること
によって、畳み込み符号または畳み込み符号から派生す
る符号が得られる。ＦＥＣ符号器１１０の出力は、ソー
ス・データ・ストリームとしてインタリーバ１２０に送
られる。
２０、および１３０は、チャネル１４０を介して受信機
１５０、１６０、１７０、および１８０にデータを送信
する。送信機は、信号源１００よりデータを取得し、こ
のデータにＦＥＣ（ForwardError Correction）符号器
１１０により誤り訂正符号化（ＦＥＣ）が施されること
によって、畳み込み符号または畳み込み符号から派生す
る符号が得られる。ＦＥＣ符号器１１０の出力は、ソー
ス・データ・ストリームとしてインタリーバ１２０に送
られる。
【０００４】並び替え装置としても知られるインタリー
バは、データ送信システムにおいて雑音バーストやフェ
ージングの影響を最小限に抑えるために使用される。イ
ンタリーバは一般に、ブロック構造または畳み込み構造
を用いて実現する。通信システムでは様々な種類のブロ
ックインタリーバが使用される。その他のインタリーバ
としては、Ｓランダム（S-Random）インタリーバ、ディ
ザドゴールデン（Dithered-Golden）インタリーバ、擬
似ノイズ（ＰＮ）インタリーバなどがある。
バは、データ送信システムにおいて雑音バーストやフェ
ージングの影響を最小限に抑えるために使用される。イ
ンタリーバは一般に、ブロック構造または畳み込み構造
を用いて実現する。通信システムでは様々な種類のブロ
ックインタリーバが使用される。その他のインタリーバ
としては、Ｓランダム（S-Random）インタリーバ、ディ
ザドゴールデン（Dithered-Golden）インタリーバ、擬
似ノイズ（ＰＮ）インタリーバなどがある。
【０００５】ブロックインタリーバは、符号化データを
矩形配列でフォーマットする。通常、配列の各行は列数
に相当する長さの符号語またはベクトルを構成する。ビ
ットは列単位で読み出され、チャネルを介して送信され
る。受信機において、デインタリーバは同じ矩形配列フ
ォーマットでデータを格納するが、読み出しは一度に１
符号語ずつ行単位で行う。送信時のデータのこのような
並び替えの結果、誤りバーストはいくつかのバーストに
分解され、その数は符号化時の矩形配列の行数に相当す
る。ベクトルを１つだけ使用するものなど、ブロックイ
ンタリーバの他の実施例も存在する。
矩形配列でフォーマットする。通常、配列の各行は列数
に相当する長さの符号語またはベクトルを構成する。ビ
ットは列単位で読み出され、チャネルを介して送信され
る。受信機において、デインタリーバは同じ矩形配列フ
ォーマットでデータを格納するが、読み出しは一度に１
符号語ずつ行単位で行う。送信時のデータのこのような
並び替えの結果、誤りバーストはいくつかのバーストに
分解され、その数は符号化時の矩形配列の行数に相当す
る。ベクトルを１つだけ使用するものなど、ブロックイ
ンタリーバの他の実施例も存在する。
【０００６】ブロックインタリーバの代わりに畳み込み
インタリーバをまったく同様の方法で使用することもで
きる。
インタリーバをまったく同様の方法で使用することもで
きる。
【０００７】インタリーブの処理および実際のインタリ
ーバの機能は、以下の例を考慮することで理解が容易に
なる。インタリーバの対象となるソース・データ・スト
リームが入力系列ｘk1であると仮定すると、インタリー
バの機能は入力系列ｘkを以下の式に従って出力系列ｙk
に並び替えるものとして表現できる。 ｙk＝ｘf(k)， ここで、ｆ（ｋ）は、例えば ｆ（ｋ）＝１＋［（７*ｋ）ｍｏｄ５４］ となる順列関数であるが、ｋは１から５４の範囲であ
り、５４はこの例では１符号ブロックの長さである。こ
の関数例を適用すると、入力系列は、（ｙ1ｙ2…ｙ 54）
＝（ｘ8ｘ15ｘ22ｘ29ｘ36ｘ43ｘ50ｘ3ｘ10ｘ17…ｘ41ｘ
48ｘ1）に従って出力系列にマッピングされる。
ーバの機能は、以下の例を考慮することで理解が容易に
なる。インタリーバの対象となるソース・データ・スト
リームが入力系列ｘk1であると仮定すると、インタリー
バの機能は入力系列ｘkを以下の式に従って出力系列ｙk
に並び替えるものとして表現できる。 ｙk＝ｘf(k)， ここで、ｆ（ｋ）は、例えば ｆ（ｋ）＝１＋［（７*ｋ）ｍｏｄ５４］ となる順列関数であるが、ｋは１から５４の範囲であ
り、５４はこの例では１符号ブロックの長さである。こ
の関数例を適用すると、入力系列は、（ｙ1ｙ2…ｙ 54）
＝（ｘ8ｘ15ｘ22ｘ29ｘ36ｘ43ｘ50ｘ3ｘ10ｘ17…ｘ41ｘ
48ｘ1）に従って出力系列にマッピングされる。
【０００８】
【発明が解決しようとする課題】従来のインタリーブ技
術は、特に複数の異なる送信機のデータが１つのチャネ
ルで同時に伝送される通信システムでは不利である。こ
れについて図７を参照して詳細に説明する。
術は、特に複数の異なる送信機のデータが１つのチャネ
ルで同時に伝送される通信システムでは不利である。こ
れについて図７を参照して詳細に説明する。
【０００９】図７を参照すると、同じチャネル１４０で
データを送信する３つの送信装置が示されている。個々
の送信機は実質的には同一の構成であるが、異なる信号
源２００、２１０、および２２０からデータを送信す
る。個々の信号源からのデータの各々は、まずそれぞれ
のＦＥＣ符号器１１０で誤り訂正符号化され、次にイン
タリーバ２３０でインタリーブされてから変調器１３０
で変調される。
データを送信する３つの送信装置が示されている。個々
の送信機は実質的には同一の構成であるが、異なる信号
源２００、２１０、および２２０からデータを送信す
る。個々の信号源からのデータの各々は、まずそれぞれ
のＦＥＣ符号器１１０で誤り訂正符号化され、次にイン
タリーバ２３０でインタリーブされてから変調器１３０
で変調される。
【００１０】図７で説明した送信方式は、多数のデータ
・ストリーム間である種の干渉が存在し、システムの性
能に悪影響を与えるので不利である。これは同じ無線リ
ソースを同時に共有する多数のデータ・ストリームが、
完全直交性の一般的な要件を満たさないためである。特
に、干渉によってバースト誤りが発生し、それぞれの受
信機でデータを正しく受信できない場合がある。
・ストリーム間である種の干渉が存在し、システムの性
能に悪影響を与えるので不利である。これは同じ無線リ
ソースを同時に共有する多数のデータ・ストリームが、
完全直交性の一般的な要件を満たさないためである。特
に、干渉によってバースト誤りが発生し、それぞれの受
信機でデータを正しく受信できない場合がある。
【００１１】発明の要約
ストリーム間の干渉を減少させることができる、ソース
・データ・ストリームのインタリーブ方法、インタリー
ブされたデータ・ストリームのデインタリーブ方法、な
らびにその送信機および受信機が提供される。
・データ・ストリームのインタリーブ方法、インタリー
ブされたデータ・ストリームのデインタリーブ方法、な
らびにその送信機および受信機が提供される。
【００１２】一実施例によれば、送信機におけるインタ
リーバ・パターンを用いたソース・データ・ストリーム
のインタリーブ方法が提供される。この方法は、マザー
・インタリーバ・パターンにアクセスし、インタリーバ
・パラメータにアクセスし、インタリーバ・パラメータ
を用いてマザー・インタリーバ・パターンを修正し、送
信機で修正したインタリーバ・パターンを適用してソー
ス・データ・ストリームのインタリーブを行う。送信機
がマザー・インタリーバ・パターンの修正のために使用
するインタリーバ・パラメータは、同時に同じチャネル
を介してデータを送信する少なくとも１台の他の送信機
が同時に使用するインタリーバ・パラメータとは異な
る。
リーバ・パターンを用いたソース・データ・ストリーム
のインタリーブ方法が提供される。この方法は、マザー
・インタリーバ・パターンにアクセスし、インタリーバ
・パラメータにアクセスし、インタリーバ・パラメータ
を用いてマザー・インタリーバ・パターンを修正し、送
信機で修正したインタリーバ・パターンを適用してソー
ス・データ・ストリームのインタリーブを行う。送信機
がマザー・インタリーバ・パターンの修正のために使用
するインタリーバ・パラメータは、同時に同じチャネル
を介してデータを送信する少なくとも１台の他の送信機
が同時に使用するインタリーバ・パラメータとは異な
る。
【００１３】他の実施例によれば、送信機は、インタリ
ーバ・パターンを用いてソース・データ・ストリームを
インタリーブするインタリーバを有する。インタリーバ
は、マザー・インタリーバ・パターンにアクセスし、イ
ンタリーバ・パラメータにアクセスし、インタリーバ・
パラメータを用いてマザー・インタリーバ・パターンを
修正し、修正したインタリーバ・パターンを適用してソ
ース・データ・ストリームのインタリーブを行うように
構成される。送信機がマザー・インタリーバ・パターン
の修正に使用するインタリーバ・パラメータは、同時に
同じチャネルを介してデータを送信する少なくとも１台
の他の送信機が同時に使用するインタリーバ・パラメー
タとは異なる。
ーバ・パターンを用いてソース・データ・ストリームを
インタリーブするインタリーバを有する。インタリーバ
は、マザー・インタリーバ・パターンにアクセスし、イ
ンタリーバ・パラメータにアクセスし、インタリーバ・
パラメータを用いてマザー・インタリーバ・パターンを
修正し、修正したインタリーバ・パターンを適用してソ
ース・データ・ストリームのインタリーブを行うように
構成される。送信機がマザー・インタリーバ・パターン
の修正に使用するインタリーバ・パラメータは、同時に
同じチャネルを介してデータを送信する少なくとも１台
の他の送信機が同時に使用するインタリーバ・パラメー
タとは異なる。
【００１４】さらに別の実施例によれば、受信機でデイ
ンタリーバ・パターンを使用してデータ・ストリームを
デインタリーブする方法が提供される。この方法は、マ
ザー・デインタリーバ・パターンにアクセスし、デイン
タリーバ・パラメータにアクセスし、デインタリーバ・
パラメータを用いてマザー・デインタリーバ・パターン
を修正し、受信機で修正したデインタリーバ・パターン
を適用してデータ・ストリームのデインタリーブを行
う。受信機がマザー・デインタリーバ・パターンの修正
のために使用するデインタリーバ・パラメータは、同時
に同じチャネルを介してデータを受信する少なくとも１
台の他の受信機が同時に使用するデインタリーバ・パラ
メータとは異なる。
ンタリーバ・パターンを使用してデータ・ストリームを
デインタリーブする方法が提供される。この方法は、マ
ザー・デインタリーバ・パターンにアクセスし、デイン
タリーバ・パラメータにアクセスし、デインタリーバ・
パラメータを用いてマザー・デインタリーバ・パターン
を修正し、受信機で修正したデインタリーバ・パターン
を適用してデータ・ストリームのデインタリーブを行
う。受信機がマザー・デインタリーバ・パターンの修正
のために使用するデインタリーバ・パラメータは、同時
に同じチャネルを介してデータを受信する少なくとも１
台の他の受信機が同時に使用するデインタリーバ・パラ
メータとは異なる。
【００１５】さらに別の実施例によれば、デインタリー
バ・パターンを使用してデータ・ストリームをデインタ
リーブするデインタリーバを有する受信機が提供され
る。デインタリーバは、マザー・デインタリーバ・パタ
ーンにアクセスし、デインタリーバ・パラメータにアク
セスし、デインタリーバ・パラメータを用いてマザー・
デインタリーバ・パターンを修正し、修正したデインタ
リーバ・パターンをデータ・ストリームのデインタリー
ブに適用するように構成される。受信機がマザー・デイ
ンタリーバ・パターンの修正のために使用するデインタ
リーバ・パラメータは、同時に同じチャネルを介してデ
ータを受信する少なくとも１台の他の受信機が同時に使
用するデインタリーバ・パラメータとは異なる。
バ・パターンを使用してデータ・ストリームをデインタ
リーブするデインタリーバを有する受信機が提供され
る。デインタリーバは、マザー・デインタリーバ・パタ
ーンにアクセスし、デインタリーバ・パラメータにアク
セスし、デインタリーバ・パラメータを用いてマザー・
デインタリーバ・パターンを修正し、修正したデインタ
リーバ・パターンをデータ・ストリームのデインタリー
ブに適用するように構成される。受信機がマザー・デイ
ンタリーバ・パターンの修正のために使用するデインタ
リーバ・パラメータは、同時に同じチャネルを介してデ
ータを受信する少なくとも１台の他の受信機が同時に使
用するデインタリーバ・パラメータとは異なる。
【００１６】
【発明の実施の形態】以下、添付図面を参照して本発明
の実施の形態について説明するが、同じ要素や構成には
同じ参照番号を付して示すものとする。
の実施の形態について説明するが、同じ要素や構成には
同じ参照番号を付して示すものとする。
【００１７】図１を参照して、通信システムの送信機側
に係る実施の形態について説明する。本発明の明瞭さを
不必要に損なうことがないよう、受信機側については詳
細に論じないものとする。送信機側において実施の形態
がいかに機能するかを知れば、当業者は、送信機側の個
々の装置に対応する構成部分を備えることによって、き
わめて直接的に受信機側の設計を行うことができる。
に係る実施の形態について説明する。本発明の明瞭さを
不必要に損なうことがないよう、受信機側については詳
細に論じないものとする。送信機側において実施の形態
がいかに機能するかを知れば、当業者は、送信機側の個
々の装置に対応する構成部分を備えることによって、き
わめて直接的に受信機側の設計を行うことができる。
【００１８】図１に示すように、同じチャネル１４０で
データを送信する各データ送信装置には、それぞれ別個
のインタリーバ３００、３１０、および３２０、すなわ
ち使用するインタリーバ・パタ−ンが異なるインタリー
バ３００、３１０、および３２０が含まれる。以下に詳
述するように、実施の形態におけるインタリーバ３０
０、３１０、および３２０は、それぞれ対応するインタ
リーバ・パターンを生成するために使用するパラメータ
ｐi（ｉ＝１、２、３）を受信する。
データを送信する各データ送信装置には、それぞれ別個
のインタリーバ３００、３１０、および３２０、すなわ
ち使用するインタリーバ・パタ−ンが異なるインタリー
バ３００、３１０、および３２０が含まれる。以下に詳
述するように、実施の形態におけるインタリーバ３０
０、３１０、および３２０は、それぞれ対応するインタ
リーバ・パターンを生成するために使用するパラメータ
ｐi（ｉ＝１、２、３）を受信する。
【００１９】これらのパラメータから異なるインタリー
バ・パターンを取得するため数種類の方法がある。
バ・パターンを取得するため数種類の方法がある。
【００２０】インタリーバ・パターンを生成する一方法
は、所定のマザー・インタリーバ・パターンを修正する
ことである。インタリーバを起動する前に、インタリー
バの入力において長さＮの入力ベクトルを利用できなけ
ればならない。すなわち、入力にはＮシンボルが必要と
なる。実施の形態について説明する上で、「シンボル」
という用語はベクトルを分割するために使用できる任意
のデータ要素またはデータ単位を意味する。Ｎはインタ
リーバ長であり、インタリーバを適用する通信システム
によって与えられるパラメータである。実施の形態では
２以上のインタリーバ長を使用することが好ましい。
は、所定のマザー・インタリーバ・パターンを修正する
ことである。インタリーバを起動する前に、インタリー
バの入力において長さＮの入力ベクトルを利用できなけ
ればならない。すなわち、入力にはＮシンボルが必要と
なる。実施の形態について説明する上で、「シンボル」
という用語はベクトルを分割するために使用できる任意
のデータ要素またはデータ単位を意味する。Ｎはインタ
リーバ長であり、インタリーバを適用する通信システム
によって与えられるパラメータである。実施の形態では
２以上のインタリーバ長を使用することが好ましい。
【００２１】マザー・インタリーバ・パターンの修正
は、それぞれのインタリーバ・パラメータｐiによって
異なるアルゴリズムを適用することによって行う。その
ようなアルゴリズムの実施の形態としては、シンボルの
入力系列を周期的にシフトするものがある。これについ
て、図２を参照して以下に説明する。
は、それぞれのインタリーバ・パラメータｐiによって
異なるアルゴリズムを適用することによって行う。その
ようなアルゴリズムの実施の形態としては、シンボルの
入力系列を周期的にシフトするものがある。これについ
て、図２を参照して以下に説明する。
【００２２】ソース・データ・ストリームが位置ｘ
k（ｋ＝０、…、Ｎ−１）である１続きのシンボルから
構成されているとすると、このデータ・ストリームに対
して、インタリーブの前に「周期的シフト」が施され
る。このため、周期的シフトのパラメータπが各送信機
ｉにおいて導入される。 ｐi＝πi これにより、入力位置は周期的にπだけシフトするが、
これは各ベクトル内でＮより大きなビット位置が同じベ
クトルの対応する位置まで折り返されることを意味す
る。図２の例で、Ｎの値は１０であり周期的シフト・パ
ラメータπは３に等しい。図２（ａ）に示す系列を起点
として、シンボルが右側へ３つだけシフトすることによ
り、図２（ｂ）に示す系列が得られ、さらにシンボルｘ
7、ｘ8、ｘ 9が折り返され、図２（ｃ）に示す系列が得
られる。図２（ｂ）に示した中間の系列は説明のためだ
けに示したものであって、図２（ｃ）に示した系列は、
一度の動作で図２（ａ）に示した最初の系列から得られ
る。
k（ｋ＝０、…、Ｎ−１）である１続きのシンボルから
構成されているとすると、このデータ・ストリームに対
して、インタリーブの前に「周期的シフト」が施され
る。このため、周期的シフトのパラメータπが各送信機
ｉにおいて導入される。 ｐi＝πi これにより、入力位置は周期的にπだけシフトするが、
これは各ベクトル内でＮより大きなビット位置が同じベ
クトルの対応する位置まで折り返されることを意味す
る。図２の例で、Ｎの値は１０であり周期的シフト・パ
ラメータπは３に等しい。図２（ａ）に示す系列を起点
として、シンボルが右側へ３つだけシフトすることによ
り、図２（ｂ）に示す系列が得られ、さらにシンボルｘ
7、ｘ8、ｘ 9が折り返され、図２（ｃ）に示す系列が得
られる。図２（ｂ）に示した中間の系列は説明のためだ
けに示したものであって、図２（ｃ）に示した系列は、
一度の動作で図２（ａ）に示した最初の系列から得られ
る。
【００２３】このように、入力シンボル位置はｘkから
ｘ'kへ、 ｘ'k＝［ｘk＋π］ｍｏｄＮ に従って変化している。ここで、ｍｏｄはよく知られた
モジュロ関数である。上記の関係式はＮだけオフセット
した任意のπの値に対して同一である。したがって、パ
ラメータπを変化させる範囲は一般性を損なうことなく
０からＮ−１までの整数範囲に設定できる。
ｘ'kへ、 ｘ'k＝［ｘk＋π］ｍｏｄＮ に従って変化している。ここで、ｍｏｄはよく知られた
モジュロ関数である。上記の関係式はＮだけオフセット
した任意のπの値に対して同一である。したがって、パ
ラメータπを変化させる範囲は一般性を損なうことなく
０からＮ−１までの整数範囲に設定できる。
【００２４】同一のマザー・インタリーバ・パターンを
使用する場合、合計Ｎ個の異なるインタリーバ・パター
ンが得られる。さらに、インタリーバ・パラメータπを
０に設定するとマザー・インタリーバ・パターンそのも
のを使用する結果となる。
使用する場合、合計Ｎ個の異なるインタリーバ・パター
ンが得られる。さらに、インタリーバ・パラメータπを
０に設定するとマザー・インタリーバ・パターンそのも
のを使用する結果となる。
【００２５】図２に示す周期的シフト方式は、インタリ
ーブの前のソース・データ・ストリームに対して実行す
るものとして説明したが、この方式は出力系列にも適用
できる。出力系列のシンボル位置ｙkは、関数ｆをマザ
ー・インタリーバの特性を表す関数として、 ｙk＝ｆ（ｘk） に従って入力シンボル位置ｘkから得られるものとする
と、出力系列の周期的シフトは、 ｙk＝［ｆ（ｘk）＋π］ｍｏｄＮ と表すことができる。
ーブの前のソース・データ・ストリームに対して実行す
るものとして説明したが、この方式は出力系列にも適用
できる。出力系列のシンボル位置ｙkは、関数ｆをマザ
ー・インタリーバの特性を表す関数として、 ｙk＝ｆ（ｘk） に従って入力シンボル位置ｘkから得られるものとする
と、出力系列の周期的シフトは、 ｙk＝［ｆ（ｘk）＋π］ｍｏｄＮ と表すことができる。
【００２６】別の実施の形態として、周期的シフト方式
は入力系列と出力系列の双方に対して実行しても良い。
これによって、異なるインタリーバの選択の柔軟性が高
まり、結果として、使用可能または選択可能な異なるイ
ンタリーバの数が多くなる。
は入力系列と出力系列の双方に対して実行しても良い。
これによって、異なるインタリーバの選択の柔軟性が高
まり、結果として、使用可能または選択可能な異なるイ
ンタリーバの数が多くなる。
【００２７】周期的シフト方式をインタリーブ処理の前
後で実行する場合、それらのアルゴリズムは互いに完全
に独立して実行することができるが、同じパラメータを
使用することも可能である。したがって、一実施の形態
ではインタリーバのパラメータｐi（ｉ＝１、２、３）
を両方の周期的シフト処理に共通して使用され、また別
の実施の形態ではパラメータｐi（ｉ＝１、２、３）
は、実質上２つの異なる値を含むデータ列であり、１つ
は入力系列の周期的シフトに使用し、もう１つは出力系
列の周期的シフトに使用される。 ｐi＝＜πin、πout＞i 異なるアルゴリズムを組み合わせるため、異なるインタ
リーバ・パターンのデータ列が特定の組み合わせになる
と、異なるストリームに対して同一のインタリーバ動作
となってしまうことがある。これは、システムによって
定められる所与のパラメータＮに依存する。したがっ
て、インタリーバ・パターンのパラメータ選択において
は、同一のインタリーバとなるようなデータ列を回避す
ることが好ましい。異なるストリームに対して同一のイ
ンタリーブ動作となるようなパラメータのデータ列が与
えられたと判定された場合、このデータ列は別のデータ
列と交換される。
後で実行する場合、それらのアルゴリズムは互いに完全
に独立して実行することができるが、同じパラメータを
使用することも可能である。したがって、一実施の形態
ではインタリーバのパラメータｐi（ｉ＝１、２、３）
を両方の周期的シフト処理に共通して使用され、また別
の実施の形態ではパラメータｐi（ｉ＝１、２、３）
は、実質上２つの異なる値を含むデータ列であり、１つ
は入力系列の周期的シフトに使用し、もう１つは出力系
列の周期的シフトに使用される。 ｐi＝＜πin、πout＞i 異なるアルゴリズムを組み合わせるため、異なるインタ
リーバ・パターンのデータ列が特定の組み合わせになる
と、異なるストリームに対して同一のインタリーバ動作
となってしまうことがある。これは、システムによって
定められる所与のパラメータＮに依存する。したがっ
て、インタリーバ・パターンのパラメータ選択において
は、同一のインタリーバとなるようなデータ列を回避す
ることが好ましい。異なるストリームに対して同一のイ
ンタリーブ動作となるようなパラメータのデータ列が与
えられたと判定された場合、このデータ列は別のデータ
列と交換される。
【００２８】マザー・パターンから異なるインタリーバ
・パターンを取得する方法の別の実施の形態として、バ
イアス・ミラーリング方式があり、これについて図３お
よび図４を参照して以下に説明する。
・パターンを取得する方法の別の実施の形態として、バ
イアス・ミラーリング方式があり、これについて図３お
よび図４を参照して以下に説明する。
【００２９】ミラーリングそのものは、単に位置の順序
を逆転する処理である。すなわち、 ｘ'k＝（Ｎ−１）−ｘk である。
を逆転する処理である。すなわち、 ｘ'k＝（Ｎ−１）−ｘk である。
【００３０】多様性を増加させるために、中心位置のパ
ラメータγが各送信機ｉにおいて導入される。 ｐi＝γi パラメータγは０．５の整数倍である。パラメータγが
整数の場合はミラーリング点として動作し、また、整数
以外の場合は２つの位置［γ−０．５；γ＋０．５］の
間をミラーリングの中心として設定する。ミラーリング
位置はベクトルの中心ではなくなるので、本ミラーリン
グ方式は「バイアス・ミラーリング」と呼ばれる。
ラメータγが各送信機ｉにおいて導入される。 ｐi＝γi パラメータγは０．５の整数倍である。パラメータγが
整数の場合はミラーリング点として動作し、また、整数
以外の場合は２つの位置［γ−０．５；γ＋０．５］の
間をミラーリングの中心として設定する。ミラーリング
位置はベクトルの中心ではなくなるので、本ミラーリン
グ方式は「バイアス・ミラーリング」と呼ばれる。
【００３１】図３は、中心位置のパラメータγが整数で
あるバイアス・ミラーリング方式を示している。図３の
例では、γは３に等しい。第１ステップで系列にミラー
リングを施して図３（ｂ）に示す系列を得、シンボル位
置ｘ9、ｘ8、およびｘ7を折り返して図３（ｃ）に示す
系列を得る。図４の例では、中心位置のパラメータγは
２．５に等しく、ミラーリング軸は位置ｘ2とｘ3の間に
設定される。
あるバイアス・ミラーリング方式を示している。図３の
例では、γは３に等しい。第１ステップで系列にミラー
リングを施して図３（ｂ）に示す系列を得、シンボル位
置ｘ9、ｘ8、およびｘ7を折り返して図３（ｃ）に示す
系列を得る。図４の例では、中心位置のパラメータγは
２．５に等しく、ミラーリング軸は位置ｘ2とｘ3の間に
設定される。
【００３２】このように、ミラーリング後のベクトルが
境界を越える場合、位置の折り返しを伴うミラーリング
が施される。パラメータγは、０から（Ｎ−０．５）の
範囲の０．５の整数倍である。バイアスをかけないミラ
ーリング処理を得るには、パラメータγをＮ／２に設定
する。
境界を越える場合、位置の折り返しを伴うミラーリング
が施される。パラメータγは、０から（Ｎ−０．５）の
範囲の０．５の整数倍である。バイアスをかけないミラ
ーリング処理を得るには、パラメータγをＮ／２に設定
する。
【００３３】ここで、図３（ｂ）および図４（ｂ）に示
した系列は説明のためのものであって、必ずしも明示的
に実行されるとは限らない。
した系列は説明のためのものであって、必ずしも明示的
に実行されるとは限らない。
【００３４】さらに、バイアス・ミラーリングは、入力
系列に対して実行することが好ましいが、別の実施の形
態では、入力系列の代わりに、あるいはそれに加えて出
力系列を修正しても良い。 ｐi＝＜γin、γout＞i 異なるインタリーバ・パターンを得る別の実施の形態と
しては、様々な擬似ランダム雑音生成多項式を利用する
ものがある。本実施の形態は、特に相関がないＰＮイン
タリーバ（または擬似雑音インタリーバまたは擬似ラン
ダム・インタリーバ）に使用することができる。上述し
たように、従来のブロックインタリーバにおいて入力デ
ータは、行列式構成の１組のメモリ要素の行に沿って書
き込まれた後、列に沿って読み出される。ＰＮインタリ
ーバは、従来のブロックインタリーバの１種であり、デ
ータは順次メモリに書き込まれ、擬似ランダムな順序で
読み出される。ランダム・インタリーバは、ランダム雑
音源を基にランダム順列から生成される順列ブロックイ
ンタリーバである。例えば、ある長さの雑音ベクトルが
生成され、雑音ベクトルをある順序に並べ替える順列を
使用してインタリーバを生成する。実施の際には、雑音
ベクトルそのものは、擬似ランダム雑音生成器で生成す
ることができる。
系列に対して実行することが好ましいが、別の実施の形
態では、入力系列の代わりに、あるいはそれに加えて出
力系列を修正しても良い。 ｐi＝＜γin、γout＞i 異なるインタリーバ・パターンを得る別の実施の形態と
しては、様々な擬似ランダム雑音生成多項式を利用する
ものがある。本実施の形態は、特に相関がないＰＮイン
タリーバ（または擬似雑音インタリーバまたは擬似ラン
ダム・インタリーバ）に使用することができる。上述し
たように、従来のブロックインタリーバにおいて入力デ
ータは、行列式構成の１組のメモリ要素の行に沿って書
き込まれた後、列に沿って読み出される。ＰＮインタリ
ーバは、従来のブロックインタリーバの１種であり、デ
ータは順次メモリに書き込まれ、擬似ランダムな順序で
読み出される。ランダム・インタリーバは、ランダム雑
音源を基にランダム順列から生成される順列ブロックイ
ンタリーバである。例えば、ある長さの雑音ベクトルが
生成され、雑音ベクトルをある順序に並べ替える順列を
使用してインタリーバを生成する。実施の際には、雑音
ベクトルそのものは、擬似ランダム雑音生成器で生成す
ることができる。
【００３５】擬似ランダム雑音生成器の技術としては、
図５に示すような線形フィードバック・シフト・レジス
タ（ＬＦＳＲ）を使用するものが知られている。ＬＦＳ
Ｒは、データ値ｘj（ｊ＝０、１、２、３、４）を格納
するＤフリップフロップ７００、７１０、７２０、７３
０、および７４０などの一連の遅延素子から構成されて
いる。格納されたデータ値は、それぞれの重み係数ｃj
に従ってＬＦＳＲの入力にフィードバックされる。この
ようにフィードバックは次のような多項式で表すことが
できる。 ここで、Ｌはタブの数、すなわちＬＦＳＲの段数であ
る。図５の例では、ｃ1＝０およびｃ0＝ｃ2＝ｃ3＝ｃ4
＝１であるので、多項式はｖ（ｘ）＝ｘ4＋ｘ3＋ｘ2＋
ｘ0となる。
図５に示すような線形フィードバック・シフト・レジス
タ（ＬＦＳＲ）を使用するものが知られている。ＬＦＳ
Ｒは、データ値ｘj（ｊ＝０、１、２、３、４）を格納
するＤフリップフロップ７００、７１０、７２０、７３
０、および７４０などの一連の遅延素子から構成されて
いる。格納されたデータ値は、それぞれの重み係数ｃj
に従ってＬＦＳＲの入力にフィードバックされる。この
ようにフィードバックは次のような多項式で表すことが
できる。 ここで、Ｌはタブの数、すなわちＬＦＳＲの段数であ
る。図５の例では、ｃ1＝０およびｃ0＝ｃ2＝ｃ3＝ｃ4
＝１であるので、多項式はｖ（ｘ）＝ｘ4＋ｘ3＋ｘ2＋
ｘ0となる。
【００３６】このようなレジスタからＰＮ系列を導く方
法の一例として、各タップの内容を使用し、これを整数
の２進表示として解釈する方法がある。他の方式につい
ては当業者にとっては明白であるのでここでは詳細な説
明を省略する。
法の一例として、各タップの内容を使用し、これを整数
の２進表示として解釈する方法がある。他の方式につい
ては当業者にとっては明白であるのでここでは詳細な説
明を省略する。
【００３７】このように、本実施の形態におけるインタ
リーバ・パターンのパラメータｐiは、固有な生成多項
式であってデータ・ストリームごとに異なる。 ｐi＝ｖi（ｘ）＝｛ｃj｜ｊ＝０、…、Ｌ−１｝i 擬似ランダム系列の周期は少なくともＮでなければなら
ないので、実施の形態では、擬似ランダム系列がＮより
大きい場合に擬似ランダム雑音ベクトルを取得するため
に使用されるＮ個の値が用意されている。好ましくは、
最小のＮが選択される。
リーバ・パターンのパラメータｐiは、固有な生成多項
式であってデータ・ストリームごとに異なる。 ｐi＝ｖi（ｘ）＝｛ｃj｜ｊ＝０、…、Ｌ−１｝i 擬似ランダム系列の周期は少なくともＮでなければなら
ないので、実施の形態では、擬似ランダム系列がＮより
大きい場合に擬似ランダム雑音ベクトルを取得するため
に使用されるＮ個の値が用意されている。好ましくは、
最小のＮが選択される。
【００３８】さらに上述したような妥当な生成多項式を
できるだけ多く選択することが好ましい。しかし、実施
を容易にするためには、最小のメモリ長Ｌ、すなわち段
数で必要条件を満たす多項式を選択する。
できるだけ多く選択することが好ましい。しかし、実施
を容易にするためには、最小のメモリ長Ｌ、すなわち段
数で必要条件を満たす多項式を選択する。
【００３９】さらに別の実施の形態においては、ＬＦＳ
Ｒは前述とほとんど同じ方法で使用されるが、インタリ
ーバ・パターンのパラメータｐiは、ストリームごとに
固有な初期値を示すようにしても良い。ｍ系列がＬ段の
線形フィードバック・シフト・レジスタと定義されるこ
とはよく知られている。同レジスタの最大周期は、ｑ
L-1となり、ｑは２進ＬＦＳＲでは２に設定される。シ
フト・レジスタは、０＜κ＜ｑLを満たす設定値κで初
期化する必要がある。この初期値は雑音ベクトルを持つ
値の系列に直接影響する。したがってκ値はインタリー
バ・パターンのパラメータｐiとして用いられる。 ｐi＝κi
Ｒは前述とほとんど同じ方法で使用されるが、インタリ
ーバ・パターンのパラメータｐiは、ストリームごとに
固有な初期値を示すようにしても良い。ｍ系列がＬ段の
線形フィードバック・シフト・レジスタと定義されるこ
とはよく知られている。同レジスタの最大周期は、ｑ
L-1となり、ｑは２進ＬＦＳＲでは２に設定される。シ
フト・レジスタは、０＜κ＜ｑLを満たす設定値κで初
期化する必要がある。この初期値は雑音ベクトルを持つ
値の系列に直接影響する。したがってκ値はインタリー
バ・パターンのパラメータｐiとして用いられる。 ｐi＝κi
【００４０】以上、異なるインタリーバ・パターンを得
るために使用できるいくつかの実施の形態について説明
したが、各パラメータはそれぞれ独立して設定できるた
め、上記の方式のいくつかまたはすべてを組み合わせて
使用し、異なるインタリーバ数を増加させることができ
る。これは、インタリーバ・パターンのパラメータｐ i
（ｉ＝１、２、３）が、１つ以上の周期的シフト・パラ
メータπ、πin、πout、１つ以上のバイアス・ミラー
リング・パラメータγ、γin、γout、固有な擬似ラン
ダム雑音生成多項式ｖ、または固有な初期値κ等を１つ
以上含む多値データ列であることを意味している。 ｐi＝＜πin、πout、γin、γout、｛ｃj｜ｊ＝０、
…、Ｌ−１｝、κ＞i また、異なるＬＦＳＲの系列長Ｌを使用できる。実施の
形態のシステムには、同一のインタリーバになるような
パラメータの組み合わせを回避するメカニズムが含まれ
ることがわかる。
るために使用できるいくつかの実施の形態について説明
したが、各パラメータはそれぞれ独立して設定できるた
め、上記の方式のいくつかまたはすべてを組み合わせて
使用し、異なるインタリーバ数を増加させることができ
る。これは、インタリーバ・パターンのパラメータｐ i
（ｉ＝１、２、３）が、１つ以上の周期的シフト・パラ
メータπ、πin、πout、１つ以上のバイアス・ミラー
リング・パラメータγ、γin、γout、固有な擬似ラン
ダム雑音生成多項式ｖ、または固有な初期値κ等を１つ
以上含む多値データ列であることを意味している。 ｐi＝＜πin、πout、γin、γout、｛ｃj｜ｊ＝０、
…、Ｌ−１｝、κ＞i また、異なるＬＦＳＲの系列長Ｌを使用できる。実施の
形態のシステムには、同一のインタリーバになるような
パラメータの組み合わせを回避するメカニズムが含まれ
ることがわかる。
【００４１】また、図１においてインタリーバ３００、
３１０、および３２０は、図７のマザー・インタリーバ
２３０に置き換わるものとして説明したが、送信機およ
びその逆の受信機においては、図中変更された異なるイ
ンタリーバ３００、３１０、および３２０のブロックに
マザー・インタリーバ２３０を加えても良い。このよう
に、本実施の形態は、ストリームごとにマザー・インタ
リーバ２３０にブロックを加える、あるいはストリーム
ごとにマザー・インタリーバ２３０に置き換わるインタ
リーバ３００、３１０、および３２０を提供する実施の
形態である。同様に、マザー・インタリーバの前または
後にブロックを追加するか、マザー・インタリーバを上
記の機能を明らかに満足する異なるインタリーバのブロ
ックで置き換えることによって実現できる。
３１０、および３２０は、図７のマザー・インタリーバ
２３０に置き換わるものとして説明したが、送信機およ
びその逆の受信機においては、図中変更された異なるイ
ンタリーバ３００、３１０、および３２０のブロックに
マザー・インタリーバ２３０を加えても良い。このよう
に、本実施の形態は、ストリームごとにマザー・インタ
リーバ２３０にブロックを加える、あるいはストリーム
ごとにマザー・インタリーバ２３０に置き換わるインタ
リーバ３００、３１０、および３２０を提供する実施の
形態である。同様に、マザー・インタリーバの前または
後にブロックを追加するか、マザー・インタリーバを上
記の機能を明らかに満足する異なるインタリーバのブロ
ックで置き換えることによって実現できる。
【００４２】さらに、別の実施の形態によれば、インタ
リーバ機能は時間変化を伴う。インタリーバ・パターン
のパラメータｐiが複数の値を含むデータ列の場合、時
間変化はこれらの値の全部、またはその一部にのみ適用
できる。
リーバ機能は時間変化を伴う。インタリーバ・パターン
のパラメータｐiが複数の値を含むデータ列の場合、時
間変化はこれらの値の全部、またはその一部にのみ適用
できる。
【００４３】データ・ストリームにおいて個々のインタ
リーバが同一となってしまうパラメータの組み合わせを
回避することができない場合、同一となるインタリーバ
数をできるだけ小さくするようにパラメータを選択する
ことが好ましい。
リーバが同一となってしまうパラメータの組み合わせを
回避することができない場合、同一となるインタリーバ
数をできるだけ小さくするようにパラメータを選択する
ことが好ましい。
【００４４】当業者には明らかなように、上記の技術は
同期データ送信のためにインタリーバ間の相関をなくす
ことができる。誤り訂正復号（ＦＥＣ）を含む通信シス
テムにおいて、干渉バーストは多数の分散した信号誤り
よりも大きな影響を復号器の性能に及ぼす。したがっ
て、本実施の形態は、ＦＥＣ符号の復号前に２つのスト
リーム間に存在するバースト干渉を、各ストリームのよ
り小さなバーストあるいは単一誤りに分散することがで
きるようにする。これは、上記の実施の形態では例えば
汎用インタリーバ、すなわちマザー・インタリーバから
多数のインタリーバを得ることによって実現する。
同期データ送信のためにインタリーバ間の相関をなくす
ことができる。誤り訂正復号（ＦＥＣ）を含む通信シス
テムにおいて、干渉バーストは多数の分散した信号誤り
よりも大きな影響を復号器の性能に及ぼす。したがっ
て、本実施の形態は、ＦＥＣ符号の復号前に２つのスト
リーム間に存在するバースト干渉を、各ストリームのよ
り小さなバーストあるいは単一誤りに分散することがで
きるようにする。これは、上記の実施の形態では例えば
汎用インタリーバ、すなわちマザー・インタリーバから
多数のインタリーバを得ることによって実現する。
【００４５】異なるインタリーバ・パターンを用いて誤
りの相関をなくすことは、データ・ストリームが符号ブ
ロック長、拡散率、符号率等に関してお互いの差がない
場合に特に有利である。したがって、本実施の形態は、
特に３ＧＰＰをベースとしたマルチコード伝送によるＨ
ＳＤＰＡ（高速下り回線パケットアクセス）に適してい
る。
りの相関をなくすことは、データ・ストリームが符号ブ
ロック長、拡散率、符号率等に関してお互いの差がない
場合に特に有利である。したがって、本実施の形態は、
特に３ＧＰＰをベースとしたマルチコード伝送によるＨ
ＳＤＰＡ（高速下り回線パケットアクセス）に適してい
る。
【００４６】ＣＤＭＡ（符号分割多元接続）システムに
おいて、パラメータを選択する簡単な方法は拡散符号数
σを使用することである。 ｐi＝σi ３ＧＰＰをベースとした例において、各拡散符号が１つ
のデータ・ストリームを表すとして、現在最大５１２の
拡散符号が１つのセル内で同時に使用される。
おいて、パラメータを選択する簡単な方法は拡散符号数
σを使用することである。 ｐi＝σi ３ＧＰＰをベースとした例において、各拡散符号が１つ
のデータ・ストリームを表すとして、現在最大５１２の
拡散符号が１つのセル内で同時に使用される。
【００４７】別の実施の形態は、インタリーバ・パター
ンのパラメータｐi、特にシフト・パラメータπとデー
タ・ストリームＩＤの間の簡単な関係を使用する。 ｐi＝πi＝ｇ（データ・ストリームＩＤ） ここで、ｇは整数データ・ストリームＩＤをインタリー
バ・パターンのパラメータｐiに変換する任意の関数で
ある。この関数は入力または出力系列をシフトするため
の周期的シフト・パラメータπin、πoutを得るために
も適用できる。
ンのパラメータｐi、特にシフト・パラメータπとデー
タ・ストリームＩＤの間の簡単な関係を使用する。 ｐi＝πi＝ｇ（データ・ストリームＩＤ） ここで、ｇは整数データ・ストリームＩＤをインタリー
バ・パターンのパラメータｐiに変換する任意の関数で
ある。この関数は入力または出力系列をシフトするため
の周期的シフト・パラメータπin、πoutを得るために
も適用できる。
【００４８】ミラーリング・パラメータγ、γin、γ
outの場合、整数であるデータ・ストリームＩＤを０．
５のバイアス・ミラーリングのパラメータの整数倍に変
換するために任意の関数ｈが選択される。 ｐi＝γi＝ｈ（データ・ストリームＩＤ） ここでも、この関数は入力および出力系列のミラーリン
グに使用できる。
outの場合、整数であるデータ・ストリームＩＤを０．
５のバイアス・ミラーリングのパラメータの整数倍に変
換するために任意の関数ｈが選択される。 ｐi＝γi＝ｈ（データ・ストリームＩＤ） ここでも、この関数は入力および出力系列のミラーリン
グに使用できる。
【００４９】別の実施の形態においては、関数ｇおよび
ｈは識別関数、すなわち、 ｐi＝πi＝データ・ストリームＩＤ および、 ｐi＝γi＝データ・ストリームＩＤ として選択される。
ｈは識別関数、すなわち、 ｐi＝πi＝データ・ストリームＩＤ および、 ｐi＝γi＝データ・ストリームＩＤ として選択される。
【００５０】前述の説明から明らかなように、各実施の
形態は送信機でインタリーバ・パターンを使用したソー
ス・データ・ストリームをインタリーブする方法を提供
する。マザー・インタリーバ・パターンとインタリーバ
・パラメータがアクセスされる。マザー・インタリーバ
・パターンは、インタリーバ・パラメータが用いられる
ことにより修正される。次に修正されたインタリーバ・
パターンを送信機におけるソース・データ・ストリーム
のインタリーブに適用する。送信機におけるマザー・イ
ンタリーバ・パターンの修正に使用されるインタリーバ
・パラメータは、同時に同じチャネルでデータを送信す
る少なくとも１台の他の送信機で同時に使用するインタ
リーバ・パラメータとは異なる。さらに対応するデイン
タリーブ方法が提供される。異なるストリーム間でイン
タリーバ処理の相関をなくすことによって、ストリーム
間の干渉を減少することができる。
形態は送信機でインタリーバ・パターンを使用したソー
ス・データ・ストリームをインタリーブする方法を提供
する。マザー・インタリーバ・パターンとインタリーバ
・パラメータがアクセスされる。マザー・インタリーバ
・パターンは、インタリーバ・パラメータが用いられる
ことにより修正される。次に修正されたインタリーバ・
パターンを送信機におけるソース・データ・ストリーム
のインタリーブに適用する。送信機におけるマザー・イ
ンタリーバ・パターンの修正に使用されるインタリーバ
・パラメータは、同時に同じチャネルでデータを送信す
る少なくとも１台の他の送信機で同時に使用するインタ
リーバ・パラメータとは異なる。さらに対応するデイン
タリーブ方法が提供される。異なるストリーム間でイン
タリーバ処理の相関をなくすことによって、ストリーム
間の干渉を減少することができる。
【００５１】実施の形態によれば、各インタリーバは同
じチャネルでデータを送信する他の送信機が同時に使用
するインタリーバ・パターンとは異なるインタリーバ・
パターンを使用する。インタリーバ・パターンはインタ
リーバの特性を表現するものであることが知られてい
る。例えば、上記の順列例において、インタリーバ・パ
ターンは関数ｆ（ｋ）に相当する。チャネルは、干渉が
発生するような異なる送信機のデータを送信するために
使用される、物理的あるいは論理的なものである。
じチャネルでデータを送信する他の送信機が同時に使用
するインタリーバ・パターンとは異なるインタリーバ・
パターンを使用する。インタリーバ・パターンはインタ
リーバの特性を表現するものであることが知られてい
る。例えば、上記の順列例において、インタリーバ・パ
ターンは関数ｆ（ｋ）に相当する。チャネルは、干渉が
発生するような異なる送信機のデータを送信するために
使用される、物理的あるいは論理的なものである。
【００５２】複数のデータ送信装置のそれぞれに異なる
インタリーバ・パターンを使用することによって、スト
リーム間のバースト誤りは多数の短いバースト誤りある
いは単一誤りに変換される。このように、実施の形態は
特にバースト誤りがストリーム間の干渉の結果として生
じる場合に有利である。
インタリーバ・パターンを使用することによって、スト
リーム間のバースト誤りは多数の短いバースト誤りある
いは単一誤りに変換される。このように、実施の形態は
特にバースト誤りがストリーム間の干渉の結果として生
じる場合に有利である。
【００５３】これは一般にストリーム間の干渉が、その
性質上多少バースト性を持っているため、すなわち１情
報単位を超える長さの誤りブロックとなるためである。
バースト干渉を多数の短い誤りに変換することによっ
て、実施の形態はインタリーバの相関をなくすことがで
きるため、図７に示したシステムに比較して改善されて
いる。従来のシステムにおいて、すべてのデータ・スト
リームは同一のインタリーバおよびＦＥＣ符号を使用す
る。ＦＥＣ復号器で訂正不可能な誤りパターンが発生し
た場合、誤りパターンは同一である、すなわち、十分な
相関性があるので誤りパターンはすべてのデータ・スト
リームに発生する。異なるインタリーバを使用すること
によって、誤りパターンの相関がなくなり、データ・ス
トリームの一部において誤りパターンは訂正不可能のま
まであり、一方異なる誤りパターンを持つ他のデータ・
ストリームでは訂正が可能である。このように、本実施
の形態はシステム性能を向上する。
性質上多少バースト性を持っているため、すなわち１情
報単位を超える長さの誤りブロックとなるためである。
バースト干渉を多数の短い誤りに変換することによっ
て、実施の形態はインタリーバの相関をなくすことがで
きるため、図７に示したシステムに比較して改善されて
いる。従来のシステムにおいて、すべてのデータ・スト
リームは同一のインタリーバおよびＦＥＣ符号を使用す
る。ＦＥＣ復号器で訂正不可能な誤りパターンが発生し
た場合、誤りパターンは同一である、すなわち、十分な
相関性があるので誤りパターンはすべてのデータ・スト
リームに発生する。異なるインタリーバを使用すること
によって、誤りパターンの相関がなくなり、データ・ス
トリームの一部において誤りパターンは訂正不可能のま
まであり、一方異なる誤りパターンを持つ他のデータ・
ストリームでは訂正が可能である。このように、本実施
の形態はシステム性能を向上する。
【００５４】さらに各実施の形態は、これらの技術が単
一誤り（例えば畳み込み符号、ターボ符号）あるいはバ
ースト誤り（例えば、リード・ソロモン符号）に対して
もっとも有効であるように設計されているので、従来の
ＦＥＣ方式を改善する。従来のＦＥＣ方式とは対照的
に、各実施の形態は発生したバースト誤りを一続きのよ
り小さなバーストあるいは単一誤りに分散できるように
するので有利である。
一誤り（例えば畳み込み符号、ターボ符号）あるいはバ
ースト誤り（例えば、リード・ソロモン符号）に対して
もっとも有効であるように設計されているので、従来の
ＦＥＣ方式を改善する。従来のＦＥＣ方式とは対照的
に、各実施の形態は発生したバースト誤りを一続きのよ
り小さなバーストあるいは単一誤りに分散できるように
するので有利である。
【００５５】さらに、各実施の形態は特にインタリーバ
機能が時間的に一定である場合、送信機および受信機に
おいて容易に実現できる。しかし、実施の形態は、通信
システムの設計の観点から必要である場合、時間変化を
伴うインタリーバ機能で使用できる。このように、各実
施の形態は異なるシステム設計に対応して柔軟に容易に
構成できる。
機能が時間的に一定である場合、送信機および受信機に
おいて容易に実現できる。しかし、実施の形態は、通信
システムの設計の観点から必要である場合、時間変化を
伴うインタリーバ機能で使用できる。このように、各実
施の形態は異なるシステム設計に対応して柔軟に容易に
構成できる。
【００５６】異なるインタリーバ・パターンを使用する
誤りの相関をなくすことは、特に符号ブロック長、拡散
率、符号率等のその他のパラメータに関してデータ・ス
トリーム間に差がないシステムで適用可能であるので、
各実施の形態は特に３ＧＰＰ（第３世代パートナーシッ
プ・プロジェクト）内でのマルチコード伝送によるＨＳ
ＤＰＡに適している。
誤りの相関をなくすことは、特に符号ブロック長、拡散
率、符号率等のその他のパラメータに関してデータ・ス
トリーム間に差がないシステムで適用可能であるので、
各実施の形態は特に３ＧＰＰ（第３世代パートナーシッ
プ・プロジェクト）内でのマルチコード伝送によるＨＳ
ＤＰＡに適している。
【００５７】また、各実施の形態は、構成を変更するこ
となく干渉除去または干渉打ち消し技術に有益な影響を
及ぼす。これらの方式を用いていくつかの点で送信デー
タの推定を行う。ここでも、例えば畳み込みＦＥＣ符号
を使用する場合、誤った推定があると、これはバースト
性のものである可能性がもっとも高い。このように、各
実施の形態に係る異なるインタリーバを具備することに
より上記のバースト性のある誤った推定の相関をなくす
ことを可能にし、それによってＦＥＣ復号器に対する悪
影響も少なくなる。
となく干渉除去または干渉打ち消し技術に有益な影響を
及ぼす。これらの方式を用いていくつかの点で送信デー
タの推定を行う。ここでも、例えば畳み込みＦＥＣ符号
を使用する場合、誤った推定があると、これはバースト
性のものである可能性がもっとも高い。このように、各
実施の形態に係る異なるインタリーバを具備することに
より上記のバースト性のある誤った推定の相関をなくす
ことを可能にし、それによってＦＥＣ復号器に対する悪
影響も少なくなる。
【００５８】各実施の形態は、特にＩＴＵのＩＭＴ−２
０００の枠組み内でＥＴＳＩが開発中の第３世代（３
Ｇ）移動システムであるＵＭＴＳ（ユニバーサル移動電
話システム）のような直接拡散ＣＤＭＡシステムに適用
可能である。
０００の枠組み内でＥＴＳＩが開発中の第３世代（３
Ｇ）移動システムであるＵＭＴＳ（ユニバーサル移動電
話システム）のような直接拡散ＣＤＭＡシステムに適用
可能である。
【００５９】本発明はそれに従って構成された物理的な
実施の形態に関して説明したが、当業者にとって本発明
に対する種々の変更、バリエーション、および改良は、
上記の教示内容に鑑み、かつ付属の請求項の範囲内で、
本発明の趣旨や適用範囲から逸脱することなく実行可能
であることは明白である。さらに、当業者が熟知する分
野は、ここに説明した発明の明瞭性を不必要に損なうこ
とがないように説明を省いた。したがって、当然のこと
ながら本発明は特定の説明を目的とした実施の形態に限
定されず、付属する請求項の範囲によってのみ限定され
るものである。
実施の形態に関して説明したが、当業者にとって本発明
に対する種々の変更、バリエーション、および改良は、
上記の教示内容に鑑み、かつ付属の請求項の範囲内で、
本発明の趣旨や適用範囲から逸脱することなく実行可能
であることは明白である。さらに、当業者が熟知する分
野は、ここに説明した発明の明瞭性を不必要に損なうこ
とがないように説明を省いた。したがって、当然のこと
ながら本発明は特定の説明を目的とした実施の形態に限
定されず、付属する請求項の範囲によってのみ限定され
るものである。
【図１】実施の形態による通信システムの送信側を示す
図
図
【図２】実施の形態の周期的シフト方式を示す図
【図３】整数ミラー位置を有する実施の形態によるバイ
アス・ミラーリング方式を示す図
アス・ミラーリング方式を示す図
【図４】小数ミラー位置を使用した実施の形態による別
のバイアス・ミラーリング方式を示す図
のバイアス・ミラーリング方式を示す図
【図５】実施の形態で使用できるＬＦＳＲを示す図
【図６】インタリーブ技術を用いた通信システムを示す
図
図
【図７】多数のソースからのデータを１つの同じチャネ
ルで送信する従来の技術による通信システムの送信機側
を示す図
ルで送信する従来の技術による通信システムの送信機側
を示す図
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 アレクサンダー エドラー フォン エル
プバルト ゴリチェク
ドイツ国 ランゲン 63225 モンツァシ
ュトラーセ ４シー パナソニック ヨー
ロピアン ラボラトリーズ ゲーエムベー
ハー内
(72)発明者 エイコ ザイデル
ドイツ国 ランゲン 63225 モンツァシ
ュトラーセ ４シー パナソニック ヨー
ロピアン ラボラトリーズ ゲーエムベー
ハー内
Ｆターム(参考） 5K014 AA01 EA08 FA11 FA16
5K059 CC07
Claims (49)
- 【請求項１】 送信機でインタリーバ・パターンを用い
てソース・データ・ストリームのインタリーブを行う方
法であって、前記方法は、 マザー・インタリーバ・パターンにアクセスし、 インタリーバ・パラメータにアクセスし、 前記インタリーバ・パラメータを用いて前記マザー・イ
ンタリーバ・パターンを修正し、 前記送信機で前記修正したインタリーバ・パターンを適
用して前記ソース・データ・ストリームのインタリーブ
を行う、ステップを有し、 前記マザー・インタリーバ・パターンを修正するために
送信機が使用する前記インタリーバ・パラメータは、同
じチャネルで同時にデータを送信する少なくとも１台の
他の送信機が同時に使用するインタリーバ・パラメータ
とは異なることを特徴とする方法。 - 【請求項２】 前記マザー・インタリーバ・パターンを
修正するステップは、前記インタリーバ・パターンによ
って定まる量だけソース・データ・ストリームのベクト
ル要素を周期的にシフトするステップを含むことを特徴
とする請求項１記載の方法。 - 【請求項３】 前記マザー・インタリーバ・パターンを
修正するステップは、データ・ストリームのベクトル要
素を折り返すステップを含むことを特徴とする請求項２
記載の方法。 - 【請求項４】 前記マザー・インタリーバ・パターンを
修正するステップは、前記インタリーバ・パラメータに
よって定まるミラーリング位置を用いて、ソース・デー
タ・ストリームのベクトル要素に対してバイアス・ミラ
ーリングを実行するステップを含むことを特徴とする請
求項１記載の方法。 - 【請求項５】 前記マザー・インタリーバ・パターンを
修正するステップは、データ・ストリームのベクトル要
素を折り返すステップを含むことを特徴とする請求項４
記載の方法。 - 【請求項６】 前記修正したインタリーバ・パターンを
適用するステップは、 前記マザー・インタリーバ・パターンを適用し、 マザー・インタリーバ・パターンの適用の前または後に
データ・ストリームのベクトル要素の系列を変更する、
ステップを含むことを特徴とする請求項１記載の方法。 - 【請求項７】 前記インタリーバ・パラメータは、デー
タ・ストリームＩＤに対応することを特徴とする請求項
１記載の方法。 - 【請求項８】 前記インタリーバ・パラメータは、経時
変化することを特徴とする請求項１記載の方法。 - 【請求項９】 ＣＤＭＡ（符号分割多元接続）通信シス
テムにおいて実行されるように構成された請求項１記載
の方法。 - 【請求項１０】 前記インタリーバ・パラメータは、拡
散符号に対応することを特徴とする請求項９記載の方
法。 - 【請求項１１】 ＨＳＤＰＡ（高速下り回線パケットア
クセス）システムにおいて動作するように構成された請
求項１記載の方法。 - 【請求項１２】 ソース・データ・ストリームの誤り訂
正を実行するステップをさらに有する請求項１記載の方
法。 - 【請求項１３】 インタリーバ・パターンを用いてソー
ス・データ・ストリームをインタリーブするインタリー
バを有する送信機であって、 前記インタリーバは、マザー・インタリーバ・パターン
にアクセスし、インタリーバ・パラメータにアクセス
し、前記インタリーバ・パラメータを用いて前記マザー
・インタリーバ・パターンを修正し、前記修正したイン
タリーバ・パターンを適用して前記ソース・データ・ス
トリームのインタリーブを行うように構成され、 前記マザー・インタリーバ・パターンを修正するために
送信機が使用する前記インタリーバ・パラメータは、同
じチャネルで同時にデータを送信する少なくとも１台の
他の送信機が同時に使用するインタリーバ・パラメータ
とは異なることを特徴とする送信機。 - 【請求項１４】 前記インタリーバは、さらに、前記イ
ンタリーバ・パターンによって定まる量だけソース・デ
ータ・ストリームのベクトル要素を周期的にシフトする
ことによって、前記マザー・インタリーバ・パターンを
修正するように構成されることを特徴とする請求項１３
記載の送信機。 - 【請求項１５】 前記インタリーバは、さらに、データ
・ストリームのベクトル要素を折り返すことによって、
前記マザー・インタリーバ・パターンを修正するように
構成されることを特徴とする請求項１４記載の送信機。 - 【請求項１６】 前記インタリーバは、さらに、前記イ
ンタリーバ・パラメータによって定まるミラーリング位
置を用いて、ソース・データ・ストリームのベクトル要
素に対してバイアス・ミラーリングを実行することによ
って、前記マザー・インタリーバ・パターンを修正する
ように構成されることを特徴とする請求項１３記載の送
信機。 - 【請求項１７】 前記インタリーバは、さらに、データ
・ストリームのベクトル要素を折り返すことによって、
前記マザー・インタリーバ・パターンを修正するように
構成されることを特徴とする請求項１６記載の送信機。 - 【請求項１８】 前記インタリーバは、さらに、前記マ
ザー・インタリーバ・パターンを適用し、マザー・イン
タリーバ・パターンの適用の前または後にデータ・スト
リームのベクトル要素の系列を変更することによって、
前記修正したインタリーバ・パターンを適用するように
構成されることを特徴とする請求項１３記載の送信機。 - 【請求項１９】 前記インタリーバ・パラメータは、デ
ータ・ストリームＩＤに対応することを特徴とする請求
項１３記載の送信機。 - 【請求項２０】 前記インタリーバ・パラメータは、経
時変化することを特徴とする請求項１３記載の送信機。 - 【請求項２１】 ＣＤＭＡ（符号分割多元接続）通信シ
ステムにおいて動作するように構成される請求項１３記
載の送信機。 - 【請求項２２】 前記インタリーバ・パラメータは、拡
散符号に対応することを特徴とする請求項２１記載の送
信機。 - 【請求項２３】 ＨＳＤＰＡ（高速下り回線パケットア
クセス）システムにおいて動作するように構成される請
求項１３記載の送信機。 - 【請求項２４】 ソース・データ・ストリームの誤り訂
正をさらに実行するように構成される請求項１３記載の
送信機。 - 【請求項２５】 受信機でデインタリーバ・パターンを
用いてデータ・ストリームのデインタリーブを行う方法
であって、前記方法は、 マザー・デインタリーバ・パターンにアクセスし、 デインタリーバ・パラメータにアクセスし、 前記デインタリーバ・パラメータを用いて前記マザー・
デインタリーバ・パターンを修正し、 前記受信機で前記修正したデインタリーバ・パターンを
適用して前記データ・ストリームのデインタリーブを行
う、ステップを有し、 前記マザー・デインタリーバ・パターンを修正するため
に受信機が使用する前記デインタリーバ・パターンは、
同じチャネルで同時にデータを受信する少なくとも１台
の他の受信機が同時に使用するデインタリーバ・パラメ
ータとは異なることを特徴とする方法。 - 【請求項２６】 マザー・インタリーバ・パターンにア
クセスし、 インタリーバ・パラメータにアクセスし、 前記インタリーバ・パラメータを用いて前記マザー・イ
ンタリーバ・パターンを修正し、 送信機で前記修正したインタリーバ・パターンを適用し
て前記ソース・データ・ストリームのインタリーブを行
う、ステップによってインタリーブされたデータ・スト
リームをデインタリーブするよう構成された請求項２５
記載の方法であって、 前記マザー・インタリーバ・パターンを修正するために
送信機が使用する前記インタリーバ・パラメータは、同
じチャネルで同時にデータを送信する少なくとも１台の
他の送信機が同時に使用するインタリーバ・パラメータ
とは異なることを特徴とする方法。 - 【請求項２７】 前記マザー・デインタリーバ・パター
ンを修正するステップは、前記デインタリーバ・パター
ンによって定まる量だけデータ・ストリームのベクトル
要素を周期的にシフトするステップを含むことを特徴と
する請求項２５記載の方法。 - 【請求項２８】 前記マザー・デインタリーバ・パター
ンを修正するステップは、データ・ストリームのベクト
ル要素を折り返すステップを含むことを特徴とする請求
項２７記載の方法。 - 【請求項２９】 前記マザー・デインタリーバ・パター
ンを修正するステップは、前記デインタリーバ・パラメ
ータによって定まるミラーリング位置を用いて、データ
・ストリームのベクトル要素に対してバイアス・ミラー
リングを実行するステップを含むことを特徴とする請求
項２５記載の方法。 - 【請求項３０】 前記マザー・デインタリーバ・パター
ンを修正するステップは、データ・ストリームのベクト
ル要素を折り返すステップを含むことを特徴とする請求
項２９記載の方法。 - 【請求項３１】 前記修正したデインタリーバ・パター
ンを適用するステップは、 前記マザー・デインタリーバ・パターンを適用し、 マザー・デインタリーバ・パターンの適用の前または後
にデータ・ストリームのベクトル要素の系列を変更す
る、ステップを含むことを特徴とする請求項２５記載の
方法。 - 【請求項３２】 前記デインタリーバ・パラメータは、
データ・ストリームＩＤに対応することを特徴とする請
求項２５記載の方法。 - 【請求項３３】 前記デインタリーバ・パラメータは、
経時変化することを特徴とする請求項２５記載の方法。 - 【請求項３４】 ＣＤＭＡ（符号分割多元接続）通信シ
ステムにおいて実行されるように構成された請求項２５
記載の方法。 - 【請求項３５】 前記デインタリーバ・パラメータは、
拡散符号に対応することを特徴とする請求項３４記載の
方法。 - 【請求項３６】 ＨＳＤＰＡ（高速下り回線パケットア
クセス）システムにおいて動作するように構成された請
求項２５記載の方法。 - 【請求項３７】 データ・ストリームの誤り訂正を実行
するステップをさらに有する請求項２５記載の方法。 - 【請求項３８】 デインタリーバ・パターンを用いてデ
ータ・ストリームをデインタリーブするデインタリーバ
を有する受信機であって、 前記デインタリーバは、マザー・デインタリーバ・パタ
ーンにアクセスし、デインタリーバ・パラメータにアク
セスし、前記デインタリーバ・パラメータを用いて前記
マザー・デインタリーバ・パターンを修正し、前記修正
したデインタリーバ・パターンを適用して前記データ・
ストリームのデインタリーブを行うように構成され、 前記マザー・デインタリーバ・パターンを修正するため
に受信機が使用する前記デインタリーバ・パラメータ
は、同じチャネルで同時にデータを受信する少なくとも
１台の他の受信機が同時に使用するデインタリーバ・パ
ラメータとは異なることを特徴とする受信機。 - 【請求項３９】 前記デインタリーバは、さらに、前記
デインタリーバ・パターンによって定まる量だけデータ
・ストリームのベクトル要素を周期的にシフトすること
によって、前記マザー・デインタリーバ・パターンを修
正するように構成されることを特徴とする請求項３８記
載の受信機。 - 【請求項４０】 前記デインタリーバは、さらに、デー
タ・ストリームのベクトル要素を折り返すことによっ
て、前記マザー・デインタリーバ・パターンを修正する
ように構成されることを特徴とする請求項３９記載の受
信機。 - 【請求項４１】 前記デインタリーバは、さらに、前記
デインタリーバ・パラメータによって定まるミラーリン
グ位置を用いて、データ・ストリームのベクトル要素に
対してバイアス・ミラーリングを実行することによっ
て、前記マザー・デインタリーバ・パターンを修正する
ように構成されることを特徴とする請求項３８記載の受
信機。 - 【請求項４２】 前記デインタリーバは、さらに、デー
タ・ストリームのベクトル要素を折り返すことによっ
て、前記マザー・デインタリーバ・パターンを修正する
ように構成されることを特徴とする請求項４１記載の受
信機。 - 【請求項４３】 前記デインタリーバは、さらに、前記
マザー・デインタリーバ・パターンを適用し、マザー・
デインタリーバ・パターンの適用の前または後にデータ
・ストリームのベクトル要素の系列を変更することによ
って、前記修正したデインタリーバ・パターンを適用す
るように構成されることを特徴とする請求項３８記載の
受信機。 - 【請求項４４】 前記デインタリーバ・パラメータは、
データ・ストリームＩＤに対応することを特徴とする請
求項３８記載の受信機。 - 【請求項４５】 前記デインタリーバ・パラメータは、
経時変化することを特徴とする請求項３８記載の受信
機。 - 【請求項４６】 ＣＤＭＡ（符号分割多元接続）通信シ
ステムにおいて動作するように構成される請求項３８記
載の受信機。 - 【請求項４７】 前記デインタリーバ・パラメータは、
拡散符号に対応することを特徴とする請求項４６記載の
受信機。 - 【請求項４８】 ＨＳＤＰＡ（高速下り回線パケットア
クセス）システムにおいて動作するように構成される請
求項３８記載の受信機。 - 【請求項４９】 データ・ストリームの誤り訂正をさら
に実行するように構成される請求項３８記載の受信機。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP01124165A EP1303052B1 (en) | 2001-10-10 | 2001-10-10 | Interleaver pattern modification |
| EP01124165.0 | 2001-10-10 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003179528A true JP2003179528A (ja) | 2003-06-27 |
| JP3801972B2 JP3801972B2 (ja) | 2006-07-26 |
Family
ID=8178913
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002297831A Expired - Fee Related JP3801972B2 (ja) | 2001-10-10 | 2002-10-10 | インタリーバ・パターンの修正 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US7230995B2 (ja) |
| EP (1) | EP1303052B1 (ja) |
| JP (1) | JP3801972B2 (ja) |
| KR (1) | KR100530400B1 (ja) |
| CN (1) | CN1411195A (ja) |
| DE (1) | DE60112445T2 (ja) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008001627A1 (fr) * | 2006-06-27 | 2008-01-03 | Nec Corporation | système de communication, émetteur, récepteur et procédé d'accès multiple |
| WO2008013173A1 (fr) * | 2006-07-24 | 2008-01-31 | Panasonic Corporation | Dispositif de réception, dispositif de transmission et procédé de communication |
| JP2008136212A (ja) * | 2006-11-27 | 2008-06-12 | Ntt Docomo Inc | 改良されたｕｍｔｓベースのインターリービングに基づく連結ジグザグ符号のための符号器および復号器 |
| JP2008154229A (ja) * | 2006-11-27 | 2008-07-03 | Ntt Docomo Inc | 改善されたインターリービングを用いるジグザグ符号のための符号器および復号器 |
| US7864903B2 (en) | 2003-11-21 | 2011-01-04 | Panasonic Corporation | Multi-antenna reception apparatus, multi-antenna reception method, multi-antenna transmission apparatus and multi-antenna communication system |
| JP2011501491A (ja) * | 2007-10-15 | 2011-01-06 | コアオプティックス・インコーポレイテッド | 受信器、インタリーブおよびデインタリーブ回路、ならびに方法 |
| US7995686B2 (en) | 2007-02-06 | 2011-08-09 | Inha-Industry Partnership Institute | System and method for co-channel interference cancellation in cellular OFDM systems |
| WO2020116184A1 (ja) * | 2018-12-05 | 2020-06-11 | ソニー株式会社 | 通信装置、及び通信方法 |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE60110083T2 (de) * | 2001-10-10 | 2005-09-08 | Matsushita Electric Industrial Co., Ltd., Kadoma | Dekorrelation von interferenzen von mehreren verschachtelten Datenströmen |
| CN1305340C (zh) * | 2003-12-05 | 2007-03-14 | 清华大学 | 无线通信中提高蜂窝小区下行频率复用效率的方法 |
| US7570698B2 (en) * | 2004-11-16 | 2009-08-04 | Intel Corporation | Multiple output multicarrier transmitter and methods for spatial interleaving a plurality of spatial streams |
| US7508884B2 (en) * | 2005-03-24 | 2009-03-24 | Harris Corporation | System and method for communicating data using constant amplitude equalized waveform |
| US7689132B2 (en) * | 2005-06-07 | 2010-03-30 | Industrial Technology Research Institute | Interference-rejection coding method for an optical wireless communication system and the optical wireless communication system thereof |
| CN101047393B (zh) * | 2006-05-12 | 2010-05-12 | 华为技术有限公司 | 一种产生交织器/解交织器的方法及其应用 |
| WO2010027197A2 (en) | 2008-09-05 | 2010-03-11 | Lg Electronics Inc. | Method of transmitting and receving frame in a wireless communication system |
| WO2010035969A2 (en) | 2008-09-23 | 2010-04-01 | Lg Electronics Inc. | Apparatus and method of transmitting and recieving data in soft handoff of a wireless communication system |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
| GB2327578A (en) * | 1997-07-18 | 1999-01-27 | Nokia Mobile Phones Ltd | Convolutional interleaver for preventing the transmission of unwanted data |
| KR100304924B1 (ko) * | 1997-12-30 | 2001-11-22 | 서평원 | 코드분할다중접속셀룰러시스템의주파수간핸드오프제어방법 |
| KR100326182B1 (ko) * | 1998-03-23 | 2002-07-02 | 윤종용 | 부호분할다중접속통신시스템의의사잡음시퀀스발생방법및장치 |
| GB9814960D0 (en) * | 1998-07-10 | 1998-09-09 | Koninkl Philips Electronics Nv | Coding device and communication system using the same |
| US6473418B1 (en) | 1999-03-11 | 2002-10-29 | Flarion Technologies, Inc. | Orthogonal frequency division multiplexing based spread spectrum multiple access |
| US6985537B1 (en) * | 1999-09-15 | 2006-01-10 | Lucent Technologies Inc. | Symbol self synchronous interleaving method and apparatus for OFDM-based communication system |
| US6697990B2 (en) * | 1999-12-15 | 2004-02-24 | Hughes Electronics Corporation | Interleaver design for parsed parallel concatenated codes |
| KR100334909B1 (ko) * | 2000-01-19 | 2002-05-04 | 오길록 | 혼돈 신호를 이용한 랜덤 인터리버 장치 |
| US6476734B2 (en) * | 2000-09-14 | 2002-11-05 | Texas Instruments Incorporated | Method and apparatus for prioritizing information protection in high order modulation symbol mapping |
-
2001
- 2001-10-10 EP EP01124165A patent/EP1303052B1/en not_active Expired - Lifetime
- 2001-10-10 DE DE60112445T patent/DE60112445T2/de not_active Expired - Lifetime
-
2002
- 2002-09-16 US US10/244,105 patent/US7230995B2/en not_active Expired - Fee Related
- 2002-10-09 KR KR10-2002-0061376A patent/KR100530400B1/ko not_active IP Right Cessation
- 2002-10-09 CN CN02144314A patent/CN1411195A/zh active Pending
- 2002-10-10 JP JP2002297831A patent/JP3801972B2/ja not_active Expired - Fee Related
Cited By (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7864903B2 (en) | 2003-11-21 | 2011-01-04 | Panasonic Corporation | Multi-antenna reception apparatus, multi-antenna reception method, multi-antenna transmission apparatus and multi-antenna communication system |
| US8724729B2 (en) | 2003-11-21 | 2014-05-13 | Harris Corporation | Interleaver, interleaving method, transmission apparatus, and transmitting method |
| US8144799B2 (en) | 2003-11-21 | 2012-03-27 | Panasonic Corporation | Multi-antenna reception apparatus, multi-antenna reception method, multi-antenna transmission apparatus and multi-antenna communication system |
| US8411779B2 (en) | 2006-06-27 | 2013-04-02 | Nec Corporation | Communication system, transmitter, receiver and multiple access method |
| WO2008001627A1 (fr) * | 2006-06-27 | 2008-01-03 | Nec Corporation | système de communication, émetteur, récepteur et procédé d'accès multiple |
| KR101025719B1 (ko) | 2006-06-27 | 2011-04-04 | 닛본 덴끼 가부시끼가이샤 | 통신 시스템, 송신기, 수신기 및 다중 접속 방법 |
| JPWO2008013173A1 (ja) * | 2006-07-24 | 2009-12-17 | パナソニック株式会社 | 受信装置、送信装置及び通信方法 |
| WO2008013173A1 (fr) * | 2006-07-24 | 2008-01-31 | Panasonic Corporation | Dispositif de réception, dispositif de transmission et procédé de communication |
| JP4580421B2 (ja) * | 2006-11-27 | 2010-11-10 | 株式会社エヌ・ティ・ティ・ドコモ | 改善されたインターリービングを用いるジグザグ符号のための符号器および復号器 |
| JP4580420B2 (ja) * | 2006-11-27 | 2010-11-10 | 株式会社エヌ・ティ・ティ・ドコモ | 改良されたｕｍｔｓベースのインターリービングに基づく連結ジグザグ符号のための符号器および復号器 |
| JP2008154229A (ja) * | 2006-11-27 | 2008-07-03 | Ntt Docomo Inc | 改善されたインターリービングを用いるジグザグ符号のための符号器および復号器 |
| JP2008136212A (ja) * | 2006-11-27 | 2008-06-12 | Ntt Docomo Inc | 改良されたｕｍｔｓベースのインターリービングに基づく連結ジグザグ符号のための符号器および復号器 |
| US7995686B2 (en) | 2007-02-06 | 2011-08-09 | Inha-Industry Partnership Institute | System and method for co-channel interference cancellation in cellular OFDM systems |
| JP2011501491A (ja) * | 2007-10-15 | 2011-01-06 | コアオプティックス・インコーポレイテッド | 受信器、インタリーブおよびデインタリーブ回路、ならびに方法 |
| WO2020116184A1 (ja) * | 2018-12-05 | 2020-06-11 | ソニー株式会社 | 通信装置、及び通信方法 |
| CN113169782A (zh) * | 2018-12-05 | 2021-07-23 | 索尼集团公司 | 通信装置和通信方法 |
| US11601184B2 (en) | 2018-12-05 | 2023-03-07 | Sony Group Corporation | Communication apparatus and communication method |
| JP7396298B2 (ja) | 2018-12-05 | 2023-12-12 | ソニーグループ株式会社 | 通信装置、及び通信方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1303052A1 (en) | 2003-04-16 |
| CN1411195A (zh) | 2003-04-16 |
| US7230995B2 (en) | 2007-06-12 |
| KR20030030909A (ko) | 2003-04-18 |
| US20030072353A1 (en) | 2003-04-17 |
| KR100530400B1 (ko) | 2005-11-22 |
| EP1303052B1 (en) | 2005-08-03 |
| JP3801972B2 (ja) | 2006-07-26 |
| DE60112445D1 (de) | 2005-09-08 |
| DE60112445T2 (de) | 2006-04-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3801972B2 (ja) | インタリーバ・パターンの修正 | |
| US7827457B1 (en) | Decoding data from multiple sources | |
| JP4669026B2 (ja) | 直交周波数分割多重通信方式によるデジタル信号の送信 | |
| JP4955049B2 (ja) | ターボ符号化のためのブロック・インターリーブ | |
| JP5823129B2 (ja) | 通信システムのための動的時空間符号化 | |
| JP3648221B2 (ja) | データ送信装置およびデータ送信方法 | |
| EP0981218A2 (en) | Error-correcting encoding apparatus | |
| JP4309586B2 (ja) | ターボ符号のための改良型インターリーバ | |
| KR20000070288A (ko) | 연결 코드 데이터를 전송하고 수신하기 위한 방법 및 장치 | |
| KR20050098981A (ko) | 터보 코드 구현시에 사용되는 패리티 비트에서 의문 펑처링패턴의 검출, 회피 및/또는 교정 | |
| JP2006135978A (ja) | インタリーバ及びデインタリーバシステム | |
| AU762092B2 (en) | Generating codes in a communication system | |
| KR100617703B1 (ko) | 이동 통신 시스템에서 시공간 부호화 방법 및 장치 | |
| Raje et al. | Review paper on study of various Interleavers and their significance | |
| Bisht et al. | Comparative study of interleaves in communication system: IDMA overview | |
| Tiwari et al. | A Comparative Study of Various Interleavers for IDMA Technology | |
| Saeed et al. | DS-CDMA Transmitter and Receiver | |
| Hiltunen | Coding and Interleaving in CDMA | |
| JP2006060859A (ja) | ターボ復号装置並びにターボ復号装置に用いられるメモリ及びデコーダ並びにターボ復号装置をそなえた移動通信システム用受信側装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060131 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060331 |
|
| 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: 20060425 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060426 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100512 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110512 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110512 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120512 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120512 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130512 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130512 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |