JP2003188857A - データ送信装置およびデータ受信装置 - Google Patents
データ送信装置およびデータ受信装置Info
- Publication number
- JP2003188857A JP2003188857A JP2002297512A JP2002297512A JP2003188857A JP 2003188857 A JP2003188857 A JP 2003188857A JP 2002297512 A JP2002297512 A JP 2002297512A JP 2002297512 A JP2002297512 A JP 2002297512A JP 2003188857 A JP2003188857 A JP 2003188857A
- Authority
- JP
- Japan
- Prior art keywords
- data
- interleaver
- transmitting apparatus
- data stream
- channel
- 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
- 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
- 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/2742—Irregular interleaver wherein the permutation pattern is not obtained by a computation rule, e.g. interleaver based on random generators
-
- 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/2789—Interleaver providing variable interleaving, e.g. variable block sizes
-
- 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
- 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)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Radio Transmission System (AREA)
Abstract
(57)【要約】
【課題】 ストリーム間の干渉を抑制すること。
【解決手段】 本発明は、チャネルでデータを送信する
データ送信装置を提供する。装置は１つのチャネルで複
数のデータ送信装置のデータを同時に送信できる通信シ
ステムにおいて動作可能である。装置は、ソース・デー
タ・ストリームのインタリーブを行うことによってイン
タリーブしたデータ・ストリームを生成するインタリー
バを具備する。さらに前記チャネルで前記インタリーブ
したデータ・ストリームを送信する手段も具備する。イ
ンタリーバ特性は、チャネルでデータを同時に送信する
他の少なくとも１台のデータ送信装置のインタリーバ特
性とは異なる。本発明は、更に対応するデータ受信装置
も提供する。インタリーバとデインタリーバの相関を解
除して同期のとれた送信を行うことによって、本発明は
ストリーム間の干渉を少なくする。
データ送信装置を提供する。装置は１つのチャネルで複
数のデータ送信装置のデータを同時に送信できる通信シ
ステムにおいて動作可能である。装置は、ソース・デー
タ・ストリームのインタリーブを行うことによってイン
タリーブしたデータ・ストリームを生成するインタリー
バを具備する。さらに前記チャネルで前記インタリーブ
したデータ・ストリームを送信する手段も具備する。イ
ンタリーバ特性は、チャネルでデータを同時に送信する
他の少なくとも１台のデータ送信装置のインタリーバ特
性とは異なる。本発明は、更に対応するデータ受信装置
も提供する。インタリーバとデインタリーバの相関を解
除して同期のとれた送信を行うことによって、本発明は
ストリーム間の干渉を少なくする。
Description
【０００１】
【発明の属する技術分野】本発明は、チャネルを通じて
データを送信するデータ送信装置、および対応するデー
タ受信装置に関し、特にデータ・ストリームのインター
リーブおよびデインターリーブを行う装置に関する。本
発明はＰＮインターリーバでの使用に好適である。
データを送信するデータ送信装置、および対応するデー
タ受信装置に関し、特にデータ・ストリームのインター
リーブおよびデインターリーブを行う装置に関する。本
発明はＰＮインターリーバでの使用に好適である。
【０００２】
【従来の技術】所定の時間ダイバーシティを得るため、
特に無線チャネル特性のばらつきによる信号フェージン
グ効果の影響を受ける無線通信システムに対してインタ
ーリーバを使用することは、当業者の間でよく知られて
いる。図６は、インターリーブ技術を用いた通信システ
ムを示す図である。送信機や受信機がデータのインター
リーブおよびデインターリーブを行う通信システムの例
を図６に示す。
特に無線チャネル特性のばらつきによる信号フェージン
グ効果の影響を受ける無線通信システムに対してインタ
ーリーバを使用することは、当業者の間でよく知られて
いる。図６は、インターリーブ技術を用いた通信システ
ムを示す図である。送信機や受信機がデータのインター
リーブおよびデインターリーブを行う通信システムの例
を図６に示す。
【０００３】図６において、送信機の信号源１００、Ｆ
ＥＣエンコーダ１１０、インターリーバ１２０、及び変
調器１３０において処理されたデータは、チャネル１４
０を介して復調器１５０、デインターリーバ１６０、Ｆ
ＥＣデコーダ１７０、信号処理部１８０を具備する受信
機にデータを送信する。送信機は、信号源１００よりデ
ータを取得し、このデータにはＦＥＣエンコーダ１１０
により誤り訂正復号（ＦＥＣ）が施されて、畳み込み符
号または畳み込み符号から派生する符号が得られる。Ｆ
ＥＣエンコーダ１１０の出力は、ソース・データ・スト
リームとしてインターリーバ１２０に送られる。
ＥＣエンコーダ１１０、インターリーバ１２０、及び変
調器１３０において処理されたデータは、チャネル１４
０を介して復調器１５０、デインターリーバ１６０、Ｆ
ＥＣデコーダ１７０、信号処理部１８０を具備する受信
機にデータを送信する。送信機は、信号源１００よりデ
ータを取得し、このデータにはＦＥＣエンコーダ１１０
により誤り訂正復号（ＦＥＣ）が施されて、畳み込み符
号または畳み込み符号から派生する符号が得られる。Ｆ
ＥＣエンコーダ１１０の出力は、ソース・データ・スト
リームとしてインターリーバ１２０に送られる。
【０００４】並び替え装置としても知られるインターリ
ーバは、データ送信システムにおけるノイズ・バースト
やフェージングの影響を最小限に抑えるために使用され
る。インターリーバは一般に、ブロック構造または畳み
込み構造を用いて実現する。通信システムではブロック
・インターリーバのバリエーションも使用される。その
他のインターリーバとしては、Ｓランダム・インターリ
ーバ、ディザード・ゴールデン・インターリーバ、擬似
ノイズ（ＰＮ）インターリーバなどがある。
ーバは、データ送信システムにおけるノイズ・バースト
やフェージングの影響を最小限に抑えるために使用され
る。インターリーバは一般に、ブロック構造または畳み
込み構造を用いて実現する。通信システムではブロック
・インターリーバのバリエーションも使用される。その
他のインターリーバとしては、Ｓランダム・インターリ
ーバ、ディザード・ゴールデン・インターリーバ、擬似
ノイズ（ＰＮ）インターリーバなどがある。
【０００５】ブロック・インターリーバは、符号化デー
タを矩形配列でフォーマットする。通常、配列の各行は
列数に相当する長さの符号語、またはある長さのベクト
ルを構成する。ビットは列単位で読み出され、チャネル
を介して送信される。受信機において、デインターリー
バは同じ矩形配列フォーマットでデータを格納するが、
読み出しは一度に１符号語ずつ行単位で行う。
タを矩形配列でフォーマットする。通常、配列の各行は
列数に相当する長さの符号語、またはある長さのベクト
ルを構成する。ビットは列単位で読み出され、チャネル
を介して送信される。受信機において、デインターリー
バは同じ矩形配列フォーマットでデータを格納するが、
読み出しは一度に１符号語ずつ行単位で行う。
【０００６】送信時のデータのこのような並び替えの結
果、誤りバーストはいくつかのバーストに分解され、そ
の数は符号化時の矩形配列の行数に相当する。唯一のベ
クトルを使用するものなどブロック・インターリーバの
他の実施例も存在する。
果、誤りバーストはいくつかのバーストに分解され、そ
の数は符号化時の矩形配列の行数に相当する。唯一のベ
クトルを使用するものなどブロック・インターリーバの
他の実施例も存在する。
【０００７】ブロック・インターリーバの代わりに畳み
込みインターリーバをまったく同様の方法で使用でき
る。
込みインターリーバをまったく同様の方法で使用でき
る。
【０００８】インターリーブのプロセスおよび実際のイ
ンターリーバの機能は、以下の例を考慮することで理解
が容易になる。インターリーバの対象となるソース・デ
ータ・ストリームが入力シーケンスｘk1であると仮定す
ると、インターリーバの機能は入力シーケンスｘkを以
下の式（１）に従って出力シーケンスｙkに並び替える
ものとして表現できる。
ンターリーバの機能は、以下の例を考慮することで理解
が容易になる。インターリーバの対象となるソース・デ
ータ・ストリームが入力シーケンスｘk1であると仮定す
ると、インターリーバの機能は入力シーケンスｘkを以
下の式（１）に従って出力シーケンスｙkに並び替える
ものとして表現できる。
【０００９】
【数１】
【００１０】ここでｆ（ｋ）は、例えば以下に示す式
（２）である順列関数であるが、ｋは１から５４の範囲
であり、５４はこの例では１符号ブロックの長さであ
る。
（２）である順列関数であるが、ｋは１から５４の範囲
であり、５４はこの例では１符号ブロックの長さであ
る。
【００１１】
【数２】
【００１２】この関数例を適用すると、入力シーケンス
は以下に示す式（３）による出力シーケンスにマッピン
グされる。
は以下に示す式（３）による出力シーケンスにマッピン
グされる。
【００１３】
【数３】
【００１４】従来のインターリーブ技術は、特に複数の
異なる送信機のデータを１つのチャネルで同時に送信す
る通信システムでは不利である。これについて図７を参
照して詳細に説明する。図７は、多数のソースからのデ
ータを１つの同じチャネルで送信する従来の技術による
通信システムの送信機側を示す図である。
異なる送信機のデータを１つのチャネルで同時に送信す
る通信システムでは不利である。これについて図７を参
照して詳細に説明する。図７は、多数のソースからのデ
ータを１つの同じチャネルで送信する従来の技術による
通信システムの送信機側を示す図である。
【００１５】図７を参照すると、同じチャネル１４０で
データを送信する３つの送信装置が示されている。個々
の送信機は本質的に同一の構成であるが、異なる信号源
２００、２１０、及び２２０からデータを送信する。個
々の信号源からの出力された各々のデータは、まずそれ
ぞれのＦＥＣエンコーダ１１０−１〜１１０−３でＦＥ
Ｃ符号化され、次にインターリーバ２３０−１〜２３０
−３でインターリーブされてから変調器１３０−１〜１
３０−３で変調される。
データを送信する３つの送信装置が示されている。個々
の送信機は本質的に同一の構成であるが、異なる信号源
２００、２１０、及び２２０からデータを送信する。個
々の信号源からの出力された各々のデータは、まずそれ
ぞれのＦＥＣエンコーダ１１０−１〜１１０−３でＦＥ
Ｃ符号化され、次にインターリーバ２３０−１〜２３０
−３でインターリーブされてから変調器１３０−１〜１
３０−３で変調される。
【００１６】図７で説明した送信方式は、多数のデータ
・ストリーム間である種の干渉が存在し、システムの性
能に否定的な影響を与えるので不利である。これは同じ
無線リソースを同時に共有する多数のデータ・ストリー
ムが、完全な直交性の一般要件を満たさないためであ
る。特に、干渉によってバースト誤りが発生することに
よってそれぞれの受信機で送信データが読めなくなる場
合がある。
・ストリーム間である種の干渉が存在し、システムの性
能に否定的な影響を与えるので不利である。これは同じ
無線リソースを同時に共有する多数のデータ・ストリー
ムが、完全な直交性の一般要件を満たさないためであ
る。特に、干渉によってバースト誤りが発生することに
よってそれぞれの受信機で送信データが読めなくなる場
合がある。
【００１７】
【発明が解決しようとする課題】このように、従来の装
置においては、多数のデータ・ストリーム間に干渉が存
在し、データ伝送に影響を与えるという問題がある。
置においては、多数のデータ・ストリーム間に干渉が存
在し、データ伝送に影響を与えるという問題がある。
【００１８】本発明はかかる点に鑑みてなされたもので
あり、本発明の目的は、ストリーム間の干渉を抑制する
データ送信装置およびデータ受信装置を提供することを
目的とする。
あり、本発明の目的は、ストリーム間の干渉を抑制する
データ送信装置およびデータ受信装置を提供することを
目的とする。
【００１９】
【課題を解決するための手段】本発明はチャネルを通じ
てデータを送信するデータ送信装置を提供する。装置は
１つのチャネルで複数のデータ送信装置のデータを同時
に送信できる通信システムにおいて動作可能である。装
置はソース・データ・ストリームのインターリーブを行
うことによってインターリーブしたデータ・ストリーム
を生成するインターリーバを具備する。
てデータを送信するデータ送信装置を提供する。装置は
１つのチャネルで複数のデータ送信装置のデータを同時
に送信できる通信システムにおいて動作可能である。装
置はソース・データ・ストリームのインターリーブを行
うことによってインターリーブしたデータ・ストリーム
を生成するインターリーバを具備する。
【００２０】また、前記チャネルで前記インターリーブ
したデータ・ストリームを送信する手段も具備する。イ
ンターリーバ特性は、チャネルでデータを同時に送信す
る他の少なくとも１台のデータ送信装置のインターリー
バ特性とは異なる。本発明は対応するデータ受信装置も
提供する。インターリーバとデインターリーバの相関を
解除して同期のとれたデータ送信を行うことによって、
本発明はストリーム間の干渉を少なくする。
したデータ・ストリームを送信する手段も具備する。イ
ンターリーバ特性は、チャネルでデータを同時に送信す
る他の少なくとも１台のデータ送信装置のインターリー
バ特性とは異なる。本発明は対応するデータ受信装置も
提供する。インターリーバとデインターリーバの相関を
解除して同期のとれたデータ送信を行うことによって、
本発明はストリーム間の干渉を少なくする。
【００２１】本発明の実施の形態によれば、各インター
リーバは同じチャネルでデータを送信する他の送信装置
が同時に使用するインターリーバ・パターンとは異なる
インターリーバ・パターンを使用する。インターリーバ
・パターンは当業者にはインターリーバの特性を表すも
のとしてよく知られている。例えば、上記の順列例にお
いて、インターリーバ・パターンは関数ｆ（ｋ）に該当
する。チャネルは、干渉が発生するような異なる送信機
のデータを送信するために使用する物理的あるいは論理
的実体である。
リーバは同じチャネルでデータを送信する他の送信装置
が同時に使用するインターリーバ・パターンとは異なる
インターリーバ・パターンを使用する。インターリーバ
・パターンは当業者にはインターリーバの特性を表すも
のとしてよく知られている。例えば、上記の順列例にお
いて、インターリーバ・パターンは関数ｆ（ｋ）に該当
する。チャネルは、干渉が発生するような異なる送信機
のデータを送信するために使用する物理的あるいは論理
的実体である。
【００２２】複数のデータ送信装置のそれぞれに異なる
インターリーバ・パターンを使用することによって、ス
トリーム間バースト誤りは多数のショート・バースト誤
りか単一誤りのいずれかに変換される。このように、本
発明は特にバースト誤りがストリーム間の干渉の結果と
して生じる場合に有利である。
インターリーバ・パターンを使用することによって、ス
トリーム間バースト誤りは多数のショート・バースト誤
りか単一誤りのいずれかに変換される。このように、本
発明は特にバースト誤りがストリーム間の干渉の結果と
して生じる場合に有利である。
【００２３】これは一般にストリーム間の干渉が本質的
に多少バースト性を持っているため、すなわち１情報単
位を超える長さの誤りブロックとなるためである。バー
スト干渉を多数の短い誤りに変換することによって、本
発明はインターリーバの相関関係を解除することができ
るため、図７に示したシステムに比較して改善されてい
る。
に多少バースト性を持っているため、すなわち１情報単
位を超える長さの誤りブロックとなるためである。バー
スト干渉を多数の短い誤りに変換することによって、本
発明はインターリーバの相関関係を解除することができ
るため、図７に示したシステムに比較して改善されてい
る。
【００２４】従来のシステムにおいて、すべてのデータ
・ストリームは同一のインターリーバおよびＦＥＣ符号
を使用する。ＦＥＣ復号器で訂正不可能な誤りパターン
が発生した場合、誤りパターンも同一である、すなわ
ち、十分な相関性があるのでこのようなことはすべての
データ・ストリームに発生する。
・ストリームは同一のインターリーバおよびＦＥＣ符号
を使用する。ＦＥＣ復号器で訂正不可能な誤りパターン
が発生した場合、誤りパターンも同一である、すなわ
ち、十分な相関性があるのでこのようなことはすべての
データ・ストリームに発生する。
【００２５】本発明では、異なるインターリーバを使用
することによって、誤りパターンの相関関係は解除さ
れ、データ・ストリームの一部において誤りパターンは
訂正不可能のままであり、一方異なる誤りパターンを持
つ他のデータ・ストリームでは訂正が可能である。この
ように、本発明はシステム性能を向上する。
することによって、誤りパターンの相関関係は解除さ
れ、データ・ストリームの一部において誤りパターンは
訂正不可能のままであり、一方異なる誤りパターンを持
つ他のデータ・ストリームでは訂正が可能である。この
ように、本発明はシステム性能を向上する。
【００２６】さらに、これらの技術が単一誤り（例えば
畳み込み符号、ターボ符号）あるいはバースト誤り（例
えば、リード・ソロモン符号）に対してもっとも有効と
なるように設計されているので本発明は従来のＦＥＣ方
式より改善されている。従来のＦＥＣ方式とは対照的
に、本発明は発生したバースト誤りを一続きのより小さ
なバーストあるいは単一誤りに分散できるようにするの
で有利である。
畳み込み符号、ターボ符号）あるいはバースト誤り（例
えば、リード・ソロモン符号）に対してもっとも有効と
なるように設計されているので本発明は従来のＦＥＣ方
式より改善されている。従来のＦＥＣ方式とは対照的
に、本発明は発生したバースト誤りを一続きのより小さ
なバーストあるいは単一誤りに分散できるようにするの
で有利である。
【００２７】さらに、本発明は特にインターリーバ機能
が時間的に一定である場合、送信機および受信機におい
て容易に実現できる。しかし、本発明は、通信システム
の設計の観点から必要である場合、時間変化を伴うイン
ターリーバ機能でも使用できる。このように、本発明は
異なるシステム設計に対応して柔軟に容易に構成でき
る。
が時間的に一定である場合、送信機および受信機におい
て容易に実現できる。しかし、本発明は、通信システム
の設計の観点から必要である場合、時間変化を伴うイン
ターリーバ機能でも使用できる。このように、本発明は
異なるシステム設計に対応して柔軟に容易に構成でき
る。
【００２８】異なるインターリーバ・パターンを使用す
る誤り相関関係の解除は、特に符号ブロック長、拡散
率、符号率等のその他のパラメータに関してデータ・ス
トリーム間に差がないシステムで適用可能であるので、
本発明は特に３ＧＰＰ（第３世代パートナーシップ・プ
ロジェクト）内でのマルチ符号送信によるＨＳＤＰＡ
（高速下り回線パケット・アクセス）に適している。
る誤り相関関係の解除は、特に符号ブロック長、拡散
率、符号率等のその他のパラメータに関してデータ・ス
トリーム間に差がないシステムで適用可能であるので、
本発明は特に３ＧＰＰ（第３世代パートナーシップ・プ
ロジェクト）内でのマルチ符号送信によるＨＳＤＰＡ
（高速下り回線パケット・アクセス）に適している。
【００２９】また、本発明は、干渉除去または干渉打ち
消し技術に対してそれらの構造に影響を与えることなく
有益な影響を及ぼす。これらの方式をいくつかの箇所で
用いて送信データの推定を行う。ここでも、例えば畳み
込みＦＥＣ符号を使用する場合、誤った推定があると、
これはバースト性のものである可能性がもっとも高い。
消し技術に対してそれらの構造に影響を与えることなく
有益な影響を及ぼす。これらの方式をいくつかの箇所で
用いて送信データの推定を行う。ここでも、例えば畳み
込みＦＥＣ符号を使用する場合、誤った推定があると、
これはバースト性のものである可能性がもっとも高い。
【００３０】このように、本発明に係るデータ装置は、
異なるインターリーバを具備することにより上記のバー
スト性があり、かつ誤った推定の相関関係の解除を可能
にし、それによってＦＥＣ復号器に対する悪影響も少な
くなる。
異なるインターリーバを具備することにより上記のバー
スト性があり、かつ誤った推定の相関関係の解除を可能
にし、それによってＦＥＣ復号器に対する悪影響も少な
くなる。
【００３１】本発明の実施の形態は、従属請求項に記載
されている。
されている。
【００３２】
【発明の実施の形態】以下、添付図面を参照して本発明
の実施の形態について説明するが、同じ構成要素は同じ
参照番号を付して示すものとする。
の実施の形態について説明するが、同じ構成要素は同じ
参照番号を付して示すものとする。
【００３３】図１を参照して、通信システムの送信側に
ついて本発明を説明する。図１は、本発明の実施の形態
による通信システムの送信側を示す図である。本発明の
明瞭さを不必要に損なうことがないよう、受信機側につ
いては詳細に論じないものとする。送信機側において実
施の形態がいかに機能するかを知れば、当業者は送信機
側の個々の装置に対応する構成部分を提供することによ
ってきわめて直接的に受信機側の設計を行うことができ
る。
ついて本発明を説明する。図１は、本発明の実施の形態
による通信システムの送信側を示す図である。本発明の
明瞭さを不必要に損なうことがないよう、受信機側につ
いては詳細に論じないものとする。送信機側において実
施の形態がいかに機能するかを知れば、当業者は送信機
側の個々の装置に対応する構成部分を提供することによ
ってきわめて直接的に受信機側の設計を行うことができ
る。
【００３４】図１に示すように、同じチャネル１４０で
データを送信する各データ送信装置には、異なるインタ
ーリーバ、すなわち使用するインターリーバ・パタ−ン
が異なるインターリーバ３００、３１０、及び３２０が
含まれる。以下に詳述するように、本発明の実施の形態
におけるインターリーバ３００、３１０、及び３２０は
それぞれ対応するインターリーバ・パターンを生成する
ために使用するパラメータｐi、ｉ＝１、２、３を受信
する。
データを送信する各データ送信装置には、異なるインタ
ーリーバ、すなわち使用するインターリーバ・パタ−ン
が異なるインターリーバ３００、３１０、及び３２０が
含まれる。以下に詳述するように、本発明の実施の形態
におけるインターリーバ３００、３１０、及び３２０は
それぞれ対応するインターリーバ・パターンを生成する
ために使用するパラメータｐi、ｉ＝１、２、３を受信
する。
【００３５】これらのパラメータから異なるインターリ
ーバ・パターンを取るには数種類の方法がある。
ーバ・パターンを取るには数種類の方法がある。
【００３６】インターリーバ・パターンを生成する一方
法は、特定のマザー・インターリーバ・パターンを修正
することである。インターリーバを起動する前に、イン
ターリーバの入力において長さＮの入力ベクトルを利用
できなければならない。すなわち、入力にはＮシンボル
が必要となる。本発明について説明する上で、「シンボ
ル」という用語はベクトルを分割するために使用できる
任意のデータ要素またはデータ単位を意味する。Ｎはイ
ンターリーバ長で、インターリーバを適用する通信シス
テムによって与えられるパラメータである。本発明では
２以上のインターリーバ長を利用することが好ましい。
法は、特定のマザー・インターリーバ・パターンを修正
することである。インターリーバを起動する前に、イン
ターリーバの入力において長さＮの入力ベクトルを利用
できなければならない。すなわち、入力にはＮシンボル
が必要となる。本発明について説明する上で、「シンボ
ル」という用語はベクトルを分割するために使用できる
任意のデータ要素またはデータ単位を意味する。Ｎはイ
ンターリーバ長で、インターリーバを適用する通信シス
テムによって与えられるパラメータである。本発明では
２以上のインターリーバ長を利用することが好ましい。
【００３７】マザー・インターリーバ・パターンの修正
は、それぞれのインターリーバ・パラメータｐiによっ
て異なるアルゴリズムを適用することによって行う。そ
のようなアルゴリズムの実施の形態は、シンボルの入力
シーケンスの周期的シフトである。これについては、図
２を参照して以下に説明する。図２は、本発明の実施の
形態の周期的シフト方式を示す図である。
は、それぞれのインターリーバ・パラメータｐiによっ
て異なるアルゴリズムを適用することによって行う。そ
のようなアルゴリズムの実施の形態は、シンボルの入力
シーケンスの周期的シフトである。これについては、図
２を参照して以下に説明する。図２は、本発明の実施の
形態の周期的シフト方式を示す図である。
【００３８】ソース・データ・ストリームが位置ｘk、
ｋ＝０、…、Ｎ−１の１続きのシンボルから構成されて
いるとすると、データ・ストリームはインターリーブの
前に「周期的シフト」を施される。このため、周期的シ
フト・パラメータπを各送信機ｉ1に導入する。
ｋ＝０、…、Ｎ−１の１続きのシンボルから構成されて
いるとすると、データ・ストリームはインターリーブの
前に「周期的シフト」を施される。このため、周期的シ
フト・パラメータπを各送信機ｉ1に導入する。
【００３９】
【数４】
【００４０】式（４）により入力位置は周期的にπだけ
シフトするが、これは各ベクトル内でＮより大きなビッ
ト位置が同じベクトルの対応する位置まで折り返される
ことを意味する。図２の例で、Ｎの値は１０であり周期
的シフト・パラメータπは３に等しい。図２のシーケン
ス（ａ）を起点として、シンボルは右側へ３つだけシフ
トし、シーケンス（ｂ）が得られ、シンボルｘ7、ｘ8、
ｘ9が折り返され図２の（ｃ）に示すシーケンスが得ら
れる。中間シーケンス（ｂ）は説明のためだけに示した
図であって、シーケンス（ｃ）は一度の動作で最初のシ
ーケンス（ａ）から得られる。
シフトするが、これは各ベクトル内でＮより大きなビッ
ト位置が同じベクトルの対応する位置まで折り返される
ことを意味する。図２の例で、Ｎの値は１０であり周期
的シフト・パラメータπは３に等しい。図２のシーケン
ス（ａ）を起点として、シンボルは右側へ３つだけシフ
トし、シーケンス（ｂ）が得られ、シンボルｘ7、ｘ8、
ｘ9が折り返され図２の（ｃ）に示すシーケンスが得ら
れる。中間シーケンス（ｂ）は説明のためだけに示した
図であって、シーケンス（ｃ）は一度の動作で最初のシ
ーケンス（ａ）から得られる。
【００４１】このように、入力シンボル位置はｘkから
ｘ'kへ、以下に示す式（５）に従って変化している。
ｘ'kへ、以下に示す式（５）に従って変化している。
【００４２】
【数５】
ここで、ｍｏｄはよく知られたモジュロ関数である。上
記の関係式はＮだけオフセットした任意のπの値に対し
て同一である。したがって、パラメータπを変化させる
範囲は一般性を損なうことなく０からＮ−１までの整数
範囲に設定できる。
記の関係式はＮだけオフセットした任意のπの値に対し
て同一である。したがって、パラメータπを変化させる
範囲は一般性を損なうことなく０からＮ−１までの整数
範囲に設定できる。
【００４３】同一のマザー・インターリーバ・パターン
を使用する場合、合計Ｎ個の異なるインターリーバ・パ
ターンが得られる。さらに、インターリーバ・パラメー
タπを０に設定するとマザー・インターリーバ・パター
ンそのものを使用する結果となる。
を使用する場合、合計Ｎ個の異なるインターリーバ・パ
ターンが得られる。さらに、インターリーバ・パラメー
タπを０に設定するとマザー・インターリーバ・パター
ンそのものを使用する結果となる。
【００４４】図２に示す周期的シフト方式は、インター
リーブの前のソース・データ・ストリームに対して実行
するものとして説明したが、この方式は出力シーケンス
にも適用できる。出力シーケンス・シンボル位置ｙ
kは、関数ｆをマザー・インターリーバの特性を表す関
数として以下に示す式（６）に従って入力シンボル位置
ｘ kから得られるものとすると、
リーブの前のソース・データ・ストリームに対して実行
するものとして説明したが、この方式は出力シーケンス
にも適用できる。出力シーケンス・シンボル位置ｙ
kは、関数ｆをマザー・インターリーバの特性を表す関
数として以下に示す式（６）に従って入力シンボル位置
ｘ kから得られるものとすると、
【００４５】
【数６】
【００４６】出力シーケンスの周期的シフトは、以下に
示す式（７）で表すことができる。
示す式（７）で表すことができる。
【００４７】
【数７】
【００４８】別の実施の形態において、周期的シフト方
式は入力シーケンスと出力シーケンスの双方に対して実
行される。これによって異なるインターリーバの選択の
柔軟性が高まり、したがって、使用または選択可能な異
なるインターリーバの数が多くなる。
式は入力シーケンスと出力シーケンスの双方に対して実
行される。これによって異なるインターリーバの選択の
柔軟性が高まり、したがって、使用または選択可能な異
なるインターリーバの数が多くなる。
【００４９】周期的シフト方式をインターリーブ・プロ
セスの前後で実行する場合、それらのアルゴリズムは互
いに完全に独立して実行できるが、別の方法では同じパ
ラメータでも使用可能である。したがって、実施の形態
ではインターリーバ・パラメータｐi、ｉ＝１、２、３
を両周期的シフト・プロセスに同様に使用し、また別の
実施の形態ではパラメータｐi、ｉ＝１、２、３は実際
上、２つの異なる値を含むデータ列であり、一つは入力
シーケンスの周期的シフトに使用し、もう一つは出力シ
ーケンスの周期的シフトに使用する。
セスの前後で実行する場合、それらのアルゴリズムは互
いに完全に独立して実行できるが、別の方法では同じパ
ラメータでも使用可能である。したがって、実施の形態
ではインターリーバ・パラメータｐi、ｉ＝１、２、３
を両周期的シフト・プロセスに同様に使用し、また別の
実施の形態ではパラメータｐi、ｉ＝１、２、３は実際
上、２つの異なる値を含むデータ列であり、一つは入力
シーケンスの周期的シフトに使用し、もう一つは出力シ
ーケンスの周期的シフトに使用する。
【００５０】
【数８】
【００５１】異なるアルゴリズムを組み合わせることに
より、異なるインターリーバ・パターンのデータ列は特
定の組み合わせによっては、異なるストリームに対して
同一のインターリーバ動作となる場合がある。これらの
場合はシステムによって与えられるパラメータであるパ
ラメータＮに依存する。
より、異なるインターリーバ・パターンのデータ列は特
定の組み合わせによっては、異なるストリームに対して
同一のインターリーバ動作となる場合がある。これらの
場合はシステムによって与えられるパラメータであるパ
ラメータＮに依存する。
【００５２】したがって、インターリーバ・パターン・
パラメータの選択は同一のインターリーバとなるような
データ列を回避するように行うことが好ましい。異なる
ストリームにとって同一のインターリーバ動作となる傾
向があるパラメータ・データ列が与えられたと判定され
た場合、このデータ列は別のデータ列と交換される。
パラメータの選択は同一のインターリーバとなるような
データ列を回避するように行うことが好ましい。異なる
ストリームにとって同一のインターリーバ動作となる傾
向があるパラメータ・データ列が与えられたと判定され
た場合、このデータ列は別のデータ列と交換される。
【００５３】マザー・パターンから異なるインターリー
バ・パターンを取得する方法についての別の実施の形態
は、バイアス・ミラーリング方式であり、これについて
図３、図４を参照して以下に説明する。
バ・パターンを取得する方法についての別の実施の形態
は、バイアス・ミラーリング方式であり、これについて
図３、図４を参照して以下に説明する。
【００５４】ミラーリングそのものは、単に位置の順序
を逆転することによって得られるプロセスである。すな
わち、以下に示す式（９）を用いたプロセスである。
を逆転することによって得られるプロセスである。すな
わち、以下に示す式（９）を用いたプロセスである。
【００５５】
【数９】
【００５６】多様性を増加させるために、以下に示す式
（１０）を用いて、中心位置のパラメータγを各送信機
ｉに導入する。
（１０）を用いて、中心位置のパラメータγを各送信機
ｉに導入する。
【００５７】
【数１０】
【００５８】パラメータγは０．５の整数倍である。パ
ラメータγが整数の場合はミラーリング点として動作す
るか、整数以外の場合は２つの位置［γ−０．５；γ＋
０．５］の間のミラーリング中心を与える。ミラーリン
グ位置はベクトルの中心ではなくなるので、本ミラーリ
ング方式は「バイアス・ミラーリング」と呼ばれる。
ラメータγが整数の場合はミラーリング点として動作す
るか、整数以外の場合は２つの位置［γ−０．５；γ＋
０．５］の間のミラーリング中心を与える。ミラーリン
グ位置はベクトルの中心ではなくなるので、本ミラーリ
ング方式は「バイアス・ミラーリング」と呼ばれる。
【００５９】図３は中心位置パラメータγが整数である
バイアス・ミラーリング方式を示している。図３の例
で、γは３に等しい。第１ステップでシーケンスにミラ
ーリングを施して図３のシーケンス（ｂ）を得、シンボ
ル位置ｘ9、ｘ8およびｘ7を折り返してシーケンス
（ｃ）を得る。図４の例で、中心位置パラメータγは
２．５に等しくミラーリング軸は位置ｘ2とｘ3の間に設
定される。
バイアス・ミラーリング方式を示している。図３の例
で、γは３に等しい。第１ステップでシーケンスにミラ
ーリングを施して図３のシーケンス（ｂ）を得、シンボ
ル位置ｘ9、ｘ8およびｘ7を折り返してシーケンス
（ｃ）を得る。図４の例で、中心位置パラメータγは
２．５に等しくミラーリング軸は位置ｘ2とｘ3の間に設
定される。
【００６０】このように、ミラーリング後のベクトルが
境界を越える場合、位置に対して折り返しを伴うミラー
リングが施される。パラメータγは０からＮ−０．５の
範囲の０．５の整数倍である。バイアスをかけないミラ
ーリング・プロセスを得るには、パラメータγをＮ／２
に設定する。
境界を越える場合、位置に対して折り返しを伴うミラー
リングが施される。パラメータγは０からＮ−０．５の
範囲の０．５の整数倍である。バイアスをかけないミラ
ーリング・プロセスを得るには、パラメータγをＮ／２
に設定する。
【００６１】ここで、ステップ（ｂ）のシーケンスは説
明のためにだけ示したのであって必ずしも明示的に実行
されるとは限らない。
明のためにだけ示したのであって必ずしも明示的に実行
されるとは限らない。
【００６２】さらに、バイアス・ミラーリングは入力シ
ーケンスに対して実行することが好ましいが、別の実施
の形態では、以下に示す式（１１）を用いて入力シーケ
ンスの代わりに、あるいはそれに加えて出力シーケンス
を修正する。
ーケンスに対して実行することが好ましいが、別の実施
の形態では、以下に示す式（１１）を用いて入力シーケ
ンスの代わりに、あるいはそれに加えて出力シーケンス
を修正する。
【００６３】
【数１１】
【００６４】異なるインターリーバ・パターンを得る別
の実施の形態は、擬似ランダム・ノイズ生成多項式のバ
リエーションを利用することである。本実施の形態は特
にＰＮインターリーバ（または擬似ノイズ・インターリ
ーバまたは擬似ランダム・インターリーバ）の相関関係
を解除するために使用することが好ましい。
の実施の形態は、擬似ランダム・ノイズ生成多項式のバ
リエーションを利用することである。本実施の形態は特
にＰＮインターリーバ（または擬似ノイズ・インターリ
ーバまたは擬似ランダム・インターリーバ）の相関関係
を解除するために使用することが好ましい。
【００６５】上述したように、従来のブロック・インタ
ーリーバにおいて入力データは行列式構成の１組のメモ
リ要素の行に沿って書き込まれた後、列に沿って読み出
される。ＰＮインターリーバは、従来のブロック・イン
ターリーバの１つのバリエーションであり、データは順
次メモリに書き込まれ、擬似ランダムな順序で読み出さ
れる。
ーリーバにおいて入力データは行列式構成の１組のメモ
リ要素の行に沿って書き込まれた後、列に沿って読み出
される。ＰＮインターリーバは、従来のブロック・イン
ターリーバの１つのバリエーションであり、データは順
次メモリに書き込まれ、擬似ランダムな順序で読み出さ
れる。
【００６６】ランダム・インターリーバは、ランダム・
ノイズ・ソースを基にランダム順列から生成する順列ブ
ロック・インターリーバである。例えば、ある長さのノ
イズ・ベクトルが生成され、ノイズ・ベクトルをある順
序に並べ替える順列を使用してインターリーバを生成す
る。実際、ノイズ・ベクトルそのものは擬似ランダム・
ノイズ生成器で生成することができる。
ノイズ・ソースを基にランダム順列から生成する順列ブ
ロック・インターリーバである。例えば、ある長さのノ
イズ・ベクトルが生成され、ノイズ・ベクトルをある順
序に並べ替える順列を使用してインターリーバを生成す
る。実際、ノイズ・ベクトルそのものは擬似ランダム・
ノイズ生成器で生成することができる。
【００６７】擬似ランダム・ノイズ生成器用のよく知ら
れた技術は、線形フィードバック・シフト・レジスタ
（ＬＦＳＲ）を使用するものであり、その例を図５に示
す。ＬＦＳＲはデータ値ｘj、ｊ＝０、１、２、３、４
を格納するＤフリップフロップ７００、７１０、７２
０、７３０、７４０などの一連の遅延要素から構成され
ている。格納されたデータ値は個々の重み係数ｃjに従
ってＬＦＳＲの入力にフィードバックされる。このよう
にフィードバックは以下に示す式（１２）の多項式で表
すことができる。
れた技術は、線形フィードバック・シフト・レジスタ
（ＬＦＳＲ）を使用するものであり、その例を図５に示
す。ＬＦＳＲはデータ値ｘj、ｊ＝０、１、２、３、４
を格納するＤフリップフロップ７００、７１０、７２
０、７３０、７４０などの一連の遅延要素から構成され
ている。格納されたデータ値は個々の重み係数ｃjに従
ってＬＦＳＲの入力にフィードバックされる。このよう
にフィードバックは以下に示す式（１２）の多項式で表
すことができる。
【００６８】
【数１２】
ここで、Ｌはタブの数、すなわち、ＬＦＳＲの段階数で
ある。図５の例で、ｃ1＝０およびｃ0＝ｃ2＝ｃ3＝ｃ4
＝１であるので多項式は以下の式（１３）となる。
ある。図５の例で、ｃ1＝０およびｃ0＝ｃ2＝ｃ3＝ｃ4
＝１であるので多項式は以下の式（１３）となる。
【００６９】
【数１３】
【００７０】このようなレジスタからＰＮシーケンスを
導く方法の一例として、各タップの内容を使用しこれを
整数の２進表示として解釈する方法がある。他の方式に
ついては当業者にとっては明白であるのでここでは詳細
な説明を省略する。
導く方法の一例として、各タップの内容を使用しこれを
整数の２進表示として解釈する方法がある。他の方式に
ついては当業者にとっては明白であるのでここでは詳細
な説明を省略する。
【００７１】このように、本実施の形態においてインタ
ーリーバ・パターン・パラメータｐ iは、以下の式（１
４）に示すように固有な生成多項式であってデータ・ス
トリームごとに異なる。
ーリーバ・パターン・パラメータｐ iは、以下の式（１
４）に示すように固有な生成多項式であってデータ・ス
トリームごとに異なる。
【００７２】
【数１４】
【００７３】擬似ランダム・シーケンスの周期は少なく
ともＮでなければならないので、本発明の実施の形態で
は、擬似ランダム・シーケンスがＮより大きい場合の擬
似ランダム・ノイズ・ベクトルを取得するために使用す
るＮ個の値が用意されている。最小のＮを選択すること
が好ましい。
ともＮでなければならないので、本発明の実施の形態で
は、擬似ランダム・シーケンスがＮより大きい場合の擬
似ランダム・ノイズ・ベクトルを取得するために使用す
るＮ個の値が用意されている。最小のＮを選択すること
が好ましい。
【００７４】さらに上述の特性を持つできるだけ多くの
異なる生成多項式を選択することが好ましい。しかし、
実施を容易にするために、最小のメモリ長Ｌ、すなわち
段階数で必要条件を満たす多項式を選択する。
異なる生成多項式を選択することが好ましい。しかし、
実施を容易にするために、最小のメモリ長Ｌ、すなわち
段階数で必要条件を満たす多項式を選択する。
【００７５】さらに本発明の別の実施の形態において、
ＬＦＳＲは前述の方法とほとんど同じ方法で使用する
が、インターリーバ・パターン・パラメータｐiは、各
ストリームに固有なこれらのＬＦＳＲの初期値を示す。
ｍシーケンスがＬ段の線形フィードバック・シフト・レ
ジスタと定義されることはよく知られているが、同レジ
スタは最大周期ｑL-1を生成し、ｑは２進ＬＦＳＲでは
２に設定される。シフト・レジスタは設定値κで初期化
する必要があり、０＜κ＜ｑLである。
ＬＦＳＲは前述の方法とほとんど同じ方法で使用する
が、インターリーバ・パターン・パラメータｐiは、各
ストリームに固有なこれらのＬＦＳＲの初期値を示す。
ｍシーケンスがＬ段の線形フィードバック・シフト・レ
ジスタと定義されることはよく知られているが、同レジ
スタは最大周期ｑL-1を生成し、ｑは２進ＬＦＳＲでは
２に設定される。シフト・レジスタは設定値κで初期化
する必要があり、０＜κ＜ｑLである。
【００７６】この初期値はノイズ・ベクトルを持つ値の
シーケンスに直接影響する。したがって以下の式（１
５）に示すようにκ値はインターリーバ・パターン・パ
ラメータｐiとして用いる。
シーケンスに直接影響する。したがって以下の式（１
５）に示すようにκ値はインターリーバ・パターン・パ
ラメータｐiとして用いる。
【００７７】
【数１５】
【００７８】上記では異なるインターリーバ・パターン
を得るために使用できるいくつかの実施の形態について
説明したが、各パラメータはそれぞれ独立して設定でき
るため上記の方式のいくつかまたはすべてを組み合わせ
て使用し異なるインターリーバの数を増加させることが
できる。
を得るために使用できるいくつかの実施の形態について
説明したが、各パラメータはそれぞれ独立して設定でき
るため上記の方式のいくつかまたはすべてを組み合わせ
て使用し異なるインターリーバの数を増加させることが
できる。
【００７９】これは以下に示す式（１６）のように、イ
ンターリーバ・パターン・パラメータｐi、ｉ＝１、
２、３が１つ以上の周期的シフト・パラメータπ、
πin、πoutおよび／または１つ以上のバイアス・ミラ
ーリング・パラメータγ、γin、γou tおよび／または
固有の擬似ランダム・ノイズ生成多項式ｖおよび／また
は固有の初期値κ等を含む多値データ列であることを意
味している。
ンターリーバ・パターン・パラメータｐi、ｉ＝１、
２、３が１つ以上の周期的シフト・パラメータπ、
πin、πoutおよび／または１つ以上のバイアス・ミラ
ーリング・パラメータγ、γin、γou tおよび／または
固有の擬似ランダム・ノイズ生成多項式ｖおよび／また
は固有の初期値κ等を含む多値データ列であることを意
味している。
【００８０】
【数１６】
【００８１】また、異なるＬＦＳＲシーケンス長Ｌを使
用できる。本発明のシステムには同一のインターリーバ
になるようなパラメータの組み合わせを回避するメカニ
ズムが含まれることがわかる。
用できる。本発明のシステムには同一のインターリーバ
になるようなパラメータの組み合わせを回避するメカニ
ズムが含まれることがわかる。
【００８２】また、図１においてインターリーバ３０
０、３１０、３２０は図６のマザー・インターリーバ２
３０−１〜２３０−３に置き換わるものとして説明した
が、送信機およびその逆の受信機は修正ブロックの他に
マザー・インターリーバ２３０−１〜２３０−３を加え
て異なるインターリーバ３００、３１０、３２０を提供
してもよい。
０、３１０、３２０は図６のマザー・インターリーバ２
３０−１〜２３０−３に置き換わるものとして説明した
が、送信機およびその逆の受信機は修正ブロックの他に
マザー・インターリーバ２３０−１〜２３０−３を加え
て異なるインターリーバ３００、３１０、３２０を提供
してもよい。
【００８３】このように、ストリームごとにマザー・イ
ンターリーバ２３０−１〜２３０−３に追加ブロックを
加え、あるいはストリームごとにマザー・インターリー
バ２３０−１〜２３０−３に置き換わるインターリーバ
３００、３１０、３２０を提供しても本発明の範囲内で
ある。同様に、マザー・インターリーバの前または後に
ブロックを追加するか、マザー・インターリーバを上記
の機能を明らかに満足する、異なるインターリーバ・ブ
ロックで置き換えることによって実現できる。
ンターリーバ２３０−１〜２３０−３に追加ブロックを
加え、あるいはストリームごとにマザー・インターリー
バ２３０−１〜２３０−３に置き換わるインターリーバ
３００、３１０、３２０を提供しても本発明の範囲内で
ある。同様に、マザー・インターリーバの前または後に
ブロックを追加するか、マザー・インターリーバを上記
の機能を明らかに満足する、異なるインターリーバ・ブ
ロックで置き換えることによって実現できる。
【００８４】さらに、別の実施の形態によれば、インタ
ーリーバ機能は時間変化を伴う。インターリーバ・パタ
ーン・パラメータｐiが多数の値を含むデータ列の場
合、時間変化はこれらの値の全部、またはその一部にの
み適用できる。
ーリーバ機能は時間変化を伴う。インターリーバ・パタ
ーン・パラメータｐiが多数の値を含むデータ列の場
合、時間変化はこれらの値の全部、またはその一部にの
み適用できる。
【００８５】データ・ストリームにおいて個々のインタ
ーリーバが同一となるようなパラメータの組み合わせを
回避することができない場合、同一のインターリーバの
数をできるだけ小さくするようにパラメータを選択する
ことが好ましい。
ーリーバが同一となるようなパラメータの組み合わせを
回避することができない場合、同一のインターリーバの
数をできるだけ小さくするようにパラメータを選択する
ことが好ましい。
【００８６】当業者には明らかなように、上記の技術は
インターリーバ間の相関関係を解除して同期のとれたデ
ータ送信を行うことができる。誤り訂正復号（ＦＥＣ）
を含む通信システムにおいて干渉バーストは多数の分散
した信号誤りより大きな影響を復号器の性能に及ぼす。
インターリーバ間の相関関係を解除して同期のとれたデ
ータ送信を行うことができる。誤り訂正復号（ＦＥＣ）
を含む通信システムにおいて干渉バーストは多数の分散
した信号誤りより大きな影響を復号器の性能に及ぼす。
【００８７】したがって、本発明は、ＦＥＣ符号の復号
前に２つのストリーム間に存在するバースト干渉を各ス
トリームのより小さなバースト、あるいは単一誤りに分
散することができるようにする。これは、上記の実施の
形態では例えば汎用ＰＮインターリーバ、すなわちマザ
ー・インターリーバから多数のＰＮインターリーバを得
ることによって実現する。
前に２つのストリーム間に存在するバースト干渉を各ス
トリームのより小さなバースト、あるいは単一誤りに分
散することができるようにする。これは、上記の実施の
形態では例えば汎用ＰＮインターリーバ、すなわちマザ
ー・インターリーバから多数のＰＮインターリーバを得
ることによって実現する。
【００８８】異なるインターリーバ・パターンを用いた
誤り相関関係の解除は、データ・ストリームが符号ブロ
ック長、拡散率、符号率等に関してお互いの差がない場
合に特に有利である。したがって、本発明は、特に３Ｇ
ＰＰをベースとした多重符号送信によるＨＳＤＰＡに適
している。
誤り相関関係の解除は、データ・ストリームが符号ブロ
ック長、拡散率、符号率等に関してお互いの差がない場
合に特に有利である。したがって、本発明は、特に３Ｇ
ＰＰをベースとした多重符号送信によるＨＳＤＰＡに適
している。
【００８９】ＣＤＭＡシステムにおいて、パラメータを
選択する簡単な方法は、以下の式（１７）に示すように
拡散符号数σを使用することである。
選択する簡単な方法は、以下の式（１７）に示すように
拡散符号数σを使用することである。
【００９０】
【数１７】
【００９１】３ＧＰＰをベースとした例において、各拡
散符号が１つのデータ・ストリームを表すとして、現在
最大５１２の拡散符号を１つのセル内で同時に使用す
る。
散符号が１つのデータ・ストリームを表すとして、現在
最大５１２の拡散符号を１つのセル内で同時に使用す
る。
【００９２】別の実施の形態は、以下に示す式（１８）
のようにインターリーバ・パターン・パラメータｐi、
特にシフト・パラメータπとdata stream IDの間の簡単
な関係を使用する。
のようにインターリーバ・パターン・パラメータｐi、
特にシフト・パラメータπとdata stream IDの間の簡単
な関係を使用する。
【００９３】
【数１８】
ここで、ｇは整数data stream IDをインターリーバ・パ
ターン・パラメータｐiに変換する任意の関数である。
この関数は入力または出力シーケンスをシフトするため
の周期的シフト・パラメータπin、πoutを得るために
も適用できる。
ターン・パラメータｐiに変換する任意の関数である。
この関数は入力または出力シーケンスをシフトするため
の周期的シフト・パラメータπin、πoutを得るために
も適用できる。
【００９４】ミラーリング・パラメータγ、γin、γ
outの場合、整数data stream IDを０．５の整数倍のバ
イアス・ミラーリング・パラメータに変換するために任
意の関数ｈを選択する。
outの場合、整数data stream IDを０．５の整数倍のバ
イアス・ミラーリング・パラメータに変換するために任
意の関数ｈを選択する。
【００９５】
【数１９】
【００９６】ここでも、この関数は入力および出力シー
ケンスのミラーリングに使用できる。
ケンスのミラーリングに使用できる。
【００９７】別の実施の形態において、関数ｇおよびｈ
は識別関数、すなわち式（２０）及び式（２１）となる
ように選択される。
は識別関数、すなわち式（２０）及び式（２１）となる
ように選択される。
【００９８】
【数２０】
【数２１】
【００９９】本発明は、特にＩＴＵのＩＭＴ−２０００
の枠組み内でＥＴＳＩが開発中の第３世代（３Ｇ）移動
システムであるＵＭＴＳ（ユニバーサル移動電話システ
ム）のような直接拡散ＣＤＭＡ（符号分割多元接続）シ
ステムに適用可能である。
の枠組み内でＥＴＳＩが開発中の第３世代（３Ｇ）移動
システムであるＵＭＴＳ（ユニバーサル移動電話システ
ム）のような直接拡散ＣＤＭＡ（符号分割多元接続）シ
ステムに適用可能である。
【０１００】
【発明の効果】以上説明したように、本発明のデータ送
信装置によれば、複数のデータをインターリーブして同
じチャネルで送信するデータ送信装置において、チャネ
ルでデータを同時に送信する他の少なくとも１つのイン
ターリーバのインターリーバ特性とは異なるインターリ
ーバ特性を有することにより、ストリーム間の干渉を抑
制することができる。
信装置によれば、複数のデータをインターリーブして同
じチャネルで送信するデータ送信装置において、チャネ
ルでデータを同時に送信する他の少なくとも１つのイン
ターリーバのインターリーバ特性とは異なるインターリ
ーバ特性を有することにより、ストリーム間の干渉を抑
制することができる。
【図１】本発明の実施の形態による通信システムの送信
側を示す図
側を示す図
【図２】本発明の実施の形態の周期的シフト方式を示す
図
図
【図３】整数ミラー位置を有する本発明の実施の形態に
よるバイアス・ミラーリング方式を示す図
よるバイアス・ミラーリング方式を示す図
【図４】小数ミラー位置を使用した本発明による別のバ
イアス・ミラーリング方式を示す図
イアス・ミラーリング方式を示す図
【図５】本発明の実施の形態で使用できるＬＦＳＲを示
す図
す図
【図６】インターリーブ技術を用いた通信システムを示
す図
す図
【図７】多数のソースからのデータを１つの同じチャネ
ルで送信する従来の技術による通信システムの送信機側
を示す図
ルで送信する従来の技術による通信システムの送信機側
を示す図
３００ インターリーバ１
３１０ インターリーバ２
３２０ インターリーバ３
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 エイコ ザイデル
ドイツ国 ダルムシュタット Ｄ−64283
グリューナー ヴェーク １
Ｆターム(参考） 5J065 AA03 AC02 AD08 AD11 AE06
AF02 AG01 AG06 AH10
5K014 AA01 BA05 FA16 HA10
5K022 EE02 EE25 EE31
Claims (13)
- 【請求項１】 １つのチャネルで複数のデータを同時に
送信するデータ送信装置であって、前記データ送信装置
は、送信するデータであるソース・データ・ストリーム
のインターリーブを行ってデータ・ストリームを生成す
る複数のインターリーバと、前記チャネルで前記インタ
ーリーブしたデータ・ストリームを送信する送信手段
と、を具備し、前記インターリーバは、前記チャネルで
データを同時に送信する他の少なくとも１つのインター
リーバのインターリーバ特性とは異なるインターリーバ
特性を有することを特徴とする。 - 【請求項２】 前記インターリーバは、ＰＮインターリ
ーバであり、データ送信装置はデータ送信装置に固有な
擬似ノイズ生成多項式を受信し、前記固有の擬似ノイズ
生成多項式を用いて前記インターリーブしたデータ・ス
トリームを生成する手段を更に具備することを特徴とす
る請求項１に記載のデータ送信装置。 - 【請求項３】 前記インターリーバは、ＰＮインターリ
ーバであり、データ送信装置はデータ送信装置に固有な
擬似ノイズ生成器初期化値を受信し、前記固有な初期化
値に呼応して前記固有の擬似ランダム・ノイズ生成器を
初期化する手段を更に具備することを特徴とする請求項
１に記載のデータ送信装置。 - 【請求項４】 データ送信装置に固有な周期的シフト・
パラメータを受信し、前記固有な周期的シフト・パラメ
ータに呼応してデータ・ストリームのデータ要素を周期
的にシフトする手段を更に具備する請求項１に記載のデ
ータ送信装置。 - 【請求項５】 データ送信装置に固有なバイアス・ミラ
ーリング・パラメータを受信し、前記固有なバイアス・
ミラーリング・パラメータに呼応してデータ・ストリー
ムのデータ要素のバイアス・ミラーリングを実行する手
段を更に具備する請求項１に記載のデータ送信装置。 - 【請求項６】 前記インターリーバは、データ・ストリ
ームの識別情報に応じて前記インターリーブしたデータ
・ストリームを生成することを特徴とする請求項１に記
載のデータ送信装置。 - 【請求項７】 前記インターリーバの動作が時間変化す
ることを特徴とする請求項１に記載のデータ送信装置。 - 【請求項８】 前記通信システムがＣＤＭＡシステムで
あることを特徴とする請求項１に記載のデータ送信装
置。 - 【請求項９】 前記インターリーバが拡散符号数に応じ
て前記インターリーブしたデータ・ストリームを生成す
ることを特徴とする請求項８に記載のデータ送信装置。 - 【請求項１０】 前記通信システムがＨＳＤＰＡシステ
ムであることを特徴とする請求項１に記載のデータ送信
装置。 - 【請求項１１】 前記インターリーバがブロック・イン
ターリーバであることを特徴とする請求項１に記載のデ
ータ送信装置。 - 【請求項１２】 前記インターリーバがＰＮインターリ
ーバであることを特徴とする請求項１に記載のデータ送
信装置。 - 【請求項１３】 １つのチャネルで複数のデータを同時
に受信するデータ受信装置であって、前記データ受信装
置は、前記チャネルでインターリーブしたデータ・スト
リームを受信する手段と、受信したインターリーブした
データ・ストリームのデインターリーブを行うことによ
ってデインターリーブしたデータ・ストリームを生成す
る複数のデインターリーバと、を具備し、前記デインタ
ーリーバは、前記チャネルでデータを同時に送信する他
の少なくとも１つのデインターリーバが同時に使用する
デインターリーバとは異なることを特徴とする。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP01124164.3 | 2001-10-10 | ||
| EP01124164A EP1303051B1 (en) | 2001-10-10 | 2001-10-10 | Interference decorrelation of multiple strem interpolated data |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003188857A true JP2003188857A (ja) | 2003-07-04 |
| JP3648221B2 JP3648221B2 (ja) | 2005-05-18 |
Family
ID=8178912
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002297512A Expired - Fee Related JP3648221B2 (ja) | 2001-10-10 | 2002-10-10 | データ送信装置およびデータ送信方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US7688900B2 (ja) |
| EP (2) | EP1513260B1 (ja) |
| JP (1) | JP3648221B2 (ja) |
| CN (1) | CN1319300C (ja) |
| DE (1) | DE60110083T2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010147630A (ja) * | 2008-12-17 | 2010-07-01 | Nippon Hoso Kyokai <Nhk> | Ｍｉｍｏ送信装置、受信装置およびシステム |
| JP2010161776A (ja) * | 2009-01-07 | 2010-07-22 | ▲ホア▼▲ウェイ▼技術有限公司 | 符号化の方法および装置 |
| JP2020518150A (ja) * | 2017-04-21 | 2020-06-18 | クアルコム，インコーポレイテッド | 同期信号ブロックの中の物理ブロードキャストチャネルの自己復号可能部分を符号化または復号するための技法 |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005050885A1 (ja) * | 2003-11-21 | 2005-06-02 | Matsushita Electric Industrial Co., Ltd. | マルチアンテナ受信装置、マルチアンテナ受信方法、マルチアンテナ送信装置及びマルチアンテナ通信システム |
| US7502982B2 (en) * | 2005-05-18 | 2009-03-10 | Seagate Technology Llc | Iterative detector with ECC in channel domain |
| US7360147B2 (en) * | 2005-05-18 | 2008-04-15 | Seagate Technology Llc | Second stage SOVA detector |
| US7395461B2 (en) | 2005-05-18 | 2008-07-01 | Seagate Technology Llc | Low complexity pseudo-random interleaver |
| CN101286774B (zh) * | 2007-04-12 | 2012-07-25 | 华为技术有限公司 | 交织多址发射机系统、交织复用发射机和数据处理方法 |
| CN101291313B (zh) * | 2007-04-19 | 2012-01-11 | 华为技术有限公司 | 无线信号发射方法、系统及移动台 |
| CN101330487B (zh) | 2007-06-19 | 2012-04-04 | 华为技术有限公司 | 一种符号交织方法、装置及终端设备 |
| CN101447960B (zh) * | 2007-11-28 | 2012-08-29 | 华为技术有限公司 | 层间调制方法和装置及正交频分多址接入方法和发射机 |
| US8601340B2 (en) | 2011-07-25 | 2013-12-03 | Cortina Systems, Inc. | Time varying data permutation apparatus and methods |
| KR102081759B1 (ko) * | 2013-11-29 | 2020-02-26 | 후아웨이 테크놀러지 컴퍼니 리미티드 | 무선 통신 시스템에서 송신 및 수신 방법 |
| WO2015089741A1 (zh) | 2013-12-17 | 2015-06-25 | 华为技术有限公司 | 接收数据的方法及设备，以及发送数据的方法及设备 |
| CN104811410B (zh) * | 2014-01-26 | 2018-05-04 | 上海数字电视国家工程研究中心有限公司 | 物理帧的构建方法、发送方法以及解调方法 |
| CN104901770B (zh) * | 2014-03-06 | 2019-12-13 | 中兴通讯股份有限公司 | 误码去相关方法及装置、数据处理方法、装置及系统 |
| CN107769842B (zh) * | 2016-08-17 | 2022-08-09 | 北京三星通信技术研究有限公司 | 交织序列构造、基于交织的信息处理方法及发射、接收机 |
Family Cites Families (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2639781B1 (fr) * | 1988-11-25 | 1991-01-04 | Alcatel Thomson Faisceaux | Procede d'entrelacement pour dispositif de transmission numerique |
| JP2999110B2 (ja) | 1993-12-28 | 2000-01-17 | 株式会社ピーエフユー | 無線通信方法及び無線通信装置 |
| JP2815007B2 (ja) * | 1996-12-05 | 1998-10-27 | 日本電気株式会社 | 可変レートｃｄｍａ拡散回路 |
| US6055277A (en) * | 1997-05-29 | 2000-04-25 | Trw Docket No. | Communication system for broadcasting to mobile users |
| GB2326308B (en) * | 1997-06-06 | 2002-06-26 | Nokia Mobile Phones Ltd | Method and apparatus for controlling time diversity in telephony |
| GB2327578A (en) * | 1997-07-18 | 1999-01-27 | Nokia Mobile Phones Ltd | Convolutional interleaver for preventing the transmission of unwanted data |
| US6215762B1 (en) * | 1997-07-22 | 2001-04-10 | Ericsson Inc. | Communication system and method with orthogonal block encoding |
| US6668023B1 (en) * | 1997-12-30 | 2003-12-23 | Paradyne Corporation | Linear block interleaver system and method |
| JPH11215091A (ja) | 1998-01-22 | 1999-08-06 | Toshiba Corp | Ｏｆｄｍ信号伝送方法及びｏｆｄｍ信号伝送装置 |
| GB9814960D0 (en) * | 1998-07-10 | 1998-09-09 | Koninkl Philips Electronics Nv | Coding device and communication system using the same |
| US6311075B1 (en) * | 1998-11-24 | 2001-10-30 | Northern Telecom Limited | Antenna and antenna operation method for a cellular radio communications system |
| CA2333032C (en) * | 1999-04-02 | 2005-11-29 | Samsung Electronics Co., Ltd. | Interleaving / deinterleaving apparatus and method for a communication system |
| US6154452A (en) * | 1999-05-26 | 2000-11-28 | Xm Satellite Radio Inc. | Method and apparatus for continuous cross-channel interleaving |
| US6687870B1 (en) * | 1999-09-23 | 2004-02-03 | Qualcomm, Incorporated | Method and apparatus for interleaving for information transmission or storage applications |
| KR100334909B1 (ko) | 2000-01-19 | 2002-05-04 | 오길록 | 혼돈 신호를 이용한 랜덤 인터리버 장치 |
| AU2001231248A1 (en) * | 2000-01-28 | 2001-08-07 | Morphics Technology, Inc. | Apparatus and method for sub-chip offset correlation in spread-spectrum communication systems |
| WO2001086821A2 (en) * | 2000-05-05 | 2001-11-15 | Icoding Technology, Inc. | Improved error floor turbo codes |
| KR20040004562A (ko) * | 2001-03-27 | 2004-01-13 | 어웨어, 인크. | 수신기 투과성 ｑ-모드 |
| US6973611B2 (en) * | 2001-04-17 | 2005-12-06 | Texas Instruments Incorporated | Interleaved coder and method |
| US7200799B2 (en) * | 2001-04-30 | 2007-04-03 | Regents Of The University Of Minnesota | Area efficient parallel turbo decoding |
| DE60112445T2 (de) * | 2001-10-10 | 2006-04-06 | Matsushita Electric Industrial Co., Ltd., Kadoma | Modifikation eines Verschachtelermusters |
-
2001
- 2001-10-10 DE DE60110083T patent/DE60110083T2/de not_active Expired - Lifetime
- 2001-10-10 EP EP04027452A patent/EP1513260B1/en not_active Expired - Lifetime
- 2001-10-10 EP EP01124164A patent/EP1303051B1/en not_active Expired - Lifetime
-
2002
- 2002-09-30 US US10/259,799 patent/US7688900B2/en not_active Expired - Fee Related
- 2002-10-10 CN CNB021529345A patent/CN1319300C/zh not_active Expired - Fee Related
- 2002-10-10 JP JP2002297512A patent/JP3648221B2/ja not_active Expired - Fee Related
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010147630A (ja) * | 2008-12-17 | 2010-07-01 | Nippon Hoso Kyokai <Nhk> | Ｍｉｍｏ送信装置、受信装置およびシステム |
| JP2010161776A (ja) * | 2009-01-07 | 2010-07-22 | ▲ホア▼▲ウェイ▼技術有限公司 | 符号化の方法および装置 |
| US8320496B2 (en) | 2009-01-07 | 2012-11-27 | Huawei Technologies Co., Ltd. | Encoding method and apparatus |
| JP2020518150A (ja) * | 2017-04-21 | 2020-06-18 | クアルコム，インコーポレイテッド | 同期信号ブロックの中の物理ブロードキャストチャネルの自己復号可能部分を符号化または復号するための技法 |
| JP7101703B2 (ja) | 2017-04-21 | 2022-07-15 | クアルコム，インコーポレイテッド | 同期信号ブロックの中の物理ブロードキャストチャネルの自己復号可能部分を符号化または復号するための技法 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1513260A1 (en) | 2005-03-09 |
| JP3648221B2 (ja) | 2005-05-18 |
| EP1303051B1 (en) | 2005-04-13 |
| EP1513260B1 (en) | 2007-09-26 |
| CN1417967A (zh) | 2003-05-14 |
| CN1319300C (zh) | 2007-05-30 |
| DE60110083D1 (de) | 2005-05-19 |
| EP1303051A1 (en) | 2003-04-16 |
| US20030076873A1 (en) | 2003-04-24 |
| DE60110083T2 (de) | 2005-09-08 |
| US7688900B2 (en) | 2010-03-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3648221B2 (ja) | データ送信装置およびデータ送信方法 | |
| JP3623966B2 (ja) | データの誤り保護送信方法、誤り保護受信方法及びデータ伝送システム | |
| Pupeza et al. | Efficient generation of interleavers for IDMA | |
| TWI387215B (zh) | 實施渦輪碼時所用同位位元流中問題緊縮形態之偵測、避免及／或改正 | |
| KR100625477B1 (ko) | 연접 코드 데이터를 송신하고 수신하기 위한 방법 및 장치 | |
| KR100763378B1 (ko) | 다수의 안테나를 이용한 신호 송수신 방법 및 이를 위한시스템 | |
| JP3801972B2 (ja) | インタリーバ・パターンの修正 | |
| EP1650873B1 (en) | Turbo decoding apparatus and interleave-deinterleave apparatus | |
| US6496474B1 (en) | Spread encoding device and method | |
| US6747948B1 (en) | Interleaver scheme in an OFDM system with multiple-stream data sources | |
| US6347385B1 (en) | Interleavers for turbo code | |
| KR20000005958A (ko) | 레이트매칭을위한채널부호화장치및방법 | |
| KR20100023962A (ko) | 랜덤-액세스 다방향 ｃｄｍａ2000 터보 코드 인터리버 | |
| WO2003059036A2 (en) | Reduced latency interleaver utilizing shortened first codeword | |
| JP2010093832A (ja) | ターボ符号化のためのブロック・インターリーブ | |
| US10630512B2 (en) | Optimal forward error correction for non-orthogonal multiple access (NOMA) communications systems | |
| Yadav et al. | Bit error rate analysis of various interleavers for IDMA scheme | |
| US6480503B1 (en) | Turbo-coupled multi-code multiplex data transmission for CDMA | |
| KR100470010B1 (ko) | 상이한 인코딩 레이트들을 사용하는 셀루러 시스템간의 소프트 핸드오프 방법 및 장치 | |
| Hao et al. | Analysis and design of interleaver sets for interleave-division multiplexing and related techniques | |
| KR100980858B1 (ko) | 물리계층에서 콘볼루션 부호를 이용한 무선 센서 네트워크보안 시스템 및 방법 | |
| JPH098703A (ja) | 周波数ホッピング通信における送信装置及び受信装置並びに周波数ホッピング通信における誤り訂正方法 | |
| Bisht et al. | Comparative study of interleaves in communication system: IDMA overview | |
| CN118249840A (zh) | 一种无线跳频扩频通信网络的信号处理方法和装置 | |
| Tiwari et al. | A Comparative Study of Various Interleavers for IDMA Technology |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040524 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040601 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040727 |
|
| 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: 20050208 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050210 |
|
| 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: 20080218 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090218 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100218 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100218 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110218 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120218 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130218 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130218 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140218 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |