JP4351762B2 - 無線情報伝送装置及び無線情報伝送方法 - Google Patents
無線情報伝送装置及び無線情報伝送方法 Download PDFInfo
- Publication number
- JP4351762B2 JP4351762B2 JP16891899A JP16891899A JP4351762B2 JP 4351762 B2 JP4351762 B2 JP 4351762B2 JP 16891899 A JP16891899 A JP 16891899A JP 16891899 A JP16891899 A JP 16891899A JP 4351762 B2 JP4351762 B2 JP 4351762B2
- Authority
- JP
- Japan
- Prior art keywords
- matrix
- orthogonal
- data
- information transmission
- wireless information
- 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
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/02—Channels characterised by the type of signal
- H04L5/023—Multiplexing of multicarrier modulation signals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2626—Arrangements specific to the transmitter only
- H04L27/2627—Modulators
- H04L27/2634—Inverse fast Fourier transform [IFFT] or inverse discrete Fourier transform [IDFT] modulators in combination with other circuits for modulation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2626—Arrangements specific to the transmitter only
- H04L27/2627—Modulators
- H04L27/2634—Inverse fast Fourier transform [IFFT] or inverse discrete Fourier transform [IDFT] modulators in combination with other circuits for modulation
- H04L27/26362—Subcarrier weighting equivalent to time domain filtering, e.g. weighting per subcarrier multiplication
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Physics & Mathematics (AREA)
- Discrete Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Mobile Radio Communication Systems (AREA)
- Noise Elimination (AREA)
- Error Detection And Correction (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、無線情報伝送装置及び無線情報伝送方法、無線情報伝送システム、畳み込み符号化方法及び復号方法、並びに行列生成方法に関し、特に、直交周波数分割多重（orthogonal frequency division multiplexing：以下、ＯＦＤＭという。）方式の通信において、干渉波をキャンセルする無線情報伝送装置及び無線情報伝送方法、畳み込み符号化方法及び復号方法、並びに行列生成方法に関する。
【０００２】
【従来の技術】
ＯＦＤＭ方式を採用した無線情報伝送システムにおける干渉を最小化する手法として、いわゆる直交ランダム変換（random orthogonal transform:以下、ＲＯＴという。）が知られている。ＲＯＴの原理については、ソニー株式会社を出願人とする欧州特許出願番号第ＥＰ９８ １０４ ２８７．２号に記載されており、この欧州特許出願番号第ＥＰ９８ １０４ ２８７．２号は、引用することにより、本願に援用される。以下では、図１９〜図２１を用いて、本願の基礎となる技術について説明する。
【０００３】
図１９は、携帯電話機５０Ａ，５０Ｂと、基地局５１Ａ，５１Ｂからなる無線情報伝送システムを示す図である。携帯電話機５０Ａは、セル５２Ａ内において、所定のチャンネルを使用して基地局５１Ａと無線通信を行う。また、セル５２Ａに隣接するセル５２Ｂにおいては、携帯電話機５０Ｂが同様のチャンネルを用いて基地局５１Ｂと無線通信を行う。このとき、２つの携帯電話機５０Ａ，５０Ｂにおいては、４位相偏移変調（four phase transition modulation）、すなわち直交位相偏移変調（quadrature phase shift keying:以下、ＱＰＳＫという。）を用いてデータの送信が行われている。このとき、変調された送信信号の送信系列をｘ(A) nとすると、変調された送信信号は、ｘ(A) 1，ｘ(A) 2，ｘ(A) 3，・・・ｘ(A) k-1，ｘ(A) k，ｘ(A) k+1，・・・及びｘ(B) 1，ｘ(B) 2，ｘ(B) 3，・・・ｘ(B) k-1，ｘ(B) k，ｘ(B) k+1，・・・と定義される。
【０００４】
携帯電話機５０Ａは、Ｎを１以上の整数として、送信系列ｘ(A) n（ｎ＝１，２，３，・・・）をＮ個ずつのグループに分割する。グループ化された送信系列ｘ(A) k，・・・ｘ(A) k+Nは、下記式１に示すように、所定のＮ次正規直交行列ＭAに順次乗算される。
【０００５】
【数１】
【０００６】
これにより、送信系列ｘ(A) n（ｎ＝１，２，３，・・・）は直交変換され、得られる信号系列ｙ(A) n（ｎ＝１，２，３，・・・）が順次送信される。
【０００７】
一方、信号の受信側となる基地局５１Ａは、携帯電話機５０Ａから送信されてきた送信信号ＣＡを受信し、受信系列ｙ(A) n（ｎ＝１，２，３，・・・）をＮ個ずつのグループに分割し、下記式２に示すように、グループ化した受信系列ｙ(A) k，・・・ｙ(A) k+Nに送信時に使用されたＮ次正規直交行列ＭAの逆行列ＭA -1を乗算する。
【０００８】
【数２】
【０００９】
これにより、信号系列Ｘ(A) n（ｎ＝１，２，３，・・・）が再生され、すなわち直交変換が施される前のｘ(A) n（ｎ＝１，２，３，・・・）に等しい信号が得られる。
【００１０】
同様に、携帯電話機５０Ｂは、Ｎ送信系列ｘ(B) n（ｎ＝１，２，３，・・・）をＮ個ずつのグループに分割する。そして、式３に示すように、グループ化した送信系列ｘ(B) k，・・・ｘ(B) k+Nに所定のＮ次正規直交行列ＭBを順次乗算する。
【００１１】
【数３】
【００１２】
これにより送信系列ｘ(B) n（ｎ＝１，２，３，・・・）は直交変換され、得られる信号系列ｙ(B) n（ｎ＝１，２，３，・・・）が順次送信される。なお、携帯電話機５０Ｂにおいて使用されるＮ次正規直交行列ＭBと、携帯電話機５０Ａにおいて使用されるＮ次正規直交変換行列ＭAとは、全く異なる行列である。
【００１３】
信号の受信側となる基地局５１Ｂは、携帯電話機５０Ｂから送信されてきた信号ＣＢを受信し、受信系列ｙ(B) n（ｎ＝１，２，３，・・・）をＮ個ずつのグループに分割し、さらに、下記式４に示すように、グループ化した受信系列ｙ(B) k，・・・ｙ(B) k+Nに送信側で使用されたＮ次正規直交行列ＭBの逆行列ＭB -1を順次乗算する。
【００１４】
【数４】
【００１５】
これにより得られる信号系列Ｘ(B) n（ｎ＝１，２，３，・・・）は、直交変換処理が施される前の送信系列ｘ(B) n（ｎ＝１，２，３，・・・）に等しいものである。
【００１６】
ここで、基地局５１Ａは、携帯電話機５０Ａから送信された送信信号ＣＡのみを受信するが、状況によっては、基地局５１Ａは、携帯電話機５０Ｂから送信された送信信号ＣＢを受信することもある。この場合、携帯電話機５０Ｂからの送信信号ＣＢは、干渉波Ｉとして振る舞う。このとき、送信信号ＣＢの信号レベルが携帯電話機５０Ａから送信されてくる送信信号ＣＡの信号レベルに比べて無視できない大きさである場合、携帯電話機５０Ａとの通信に問題が発生する。すなわち、このような状況では、基地局５１Ａは、受信信号が携帯電話機５０Ａからのものであるか携帯電話機５０Ｂからのものであるかを判別できなくなり、携帯電話機５０Ｂからの送信信号ＣＢを誤って受信してしまうおそれがある。
【００１７】
このような場合、基地局５１Ａは、携帯電話機５０Ｂから送信されてきた受信系列ｙ(B) n（ｎ＝１，２，３，・・・）をＮ個ずつのグループに分割してしまい、そして、式５に示すように、このグループ化した受信系列ｙ(B) k，・・・ｙ(B) k+1に、通常通り、逆行列ＭA -1を乗算する復調処理を施す。
【００１８】
【数５】
【００１９】
しかしながら、この式５からも判るように、携帯電話機５０Ｂから送信されてきた受信系列ｙ(B) n（ｎ＝１，２，３，・・・）は、直交行列ＭAではなく、直交行列ＭBとの乗算により得られた信号であり、したがって、逆直交行列ＭA -1に乗算しても、逆対角線変換（diagonal reverse conversion）が行われず、元の信号系列ｘ(B) n（ｎ＝１，２，３，・・・）は再生されない。この場合、受信系列は、元の信号系列ｘ(B) n（ｎ＝１，２，３，・・・）をＭA -1ＭBからなる他の直交行列に乗算する直交変換が施された信号となる。この信号は、雑音信号であり、この信号系列にＱＰＳＫ復調処理を施しても、携帯電話機５０Ｂから送信されたデータは再生されない。
【００２０】
以上のように、この無線情報伝送システムにおいては、送信側において信号系列にそれぞれ異なる直交行列を乗算して送信し、受信側においては、受信した信号に対し、送信側、すなわち通信上の相手先（communication partner）が使用した直交行列の逆行列を乗算し、これにより直交変換が行われる前の信号系列を再生する。この結果、他の通信により同一のチャンネルが用いられていたとしても、他の通信を介して送信信号が再生されることはなく、したがって情報が他の通信に漏洩することが防止される。
【００２１】
例えば、上述のように、携帯電話機５０Ｂから送信されてきた信号ＣＢが基地局５１Ａに受信されても、基地局５１Ａは、信号ＣＢから元の信号を再生することはできない。同様に、基地局５１Ｂが信号ＣＡを受信しても、基地局５１Ｂは、信号ＣＡに基づいて元の信号を再生することはできず、これにより情報の漏洩が防止される。
【００２２】
【発明が解決しようとする課題】
ここで、直交行列を用いた直交変換及び直交逆変換について、信号遷移の観点から説明する。まず、携帯電話機５０Ａの送信系列ｘ(A) n（ｎ＝１，２，３，・・・）は、ＱＰＳＫ変調され、これによりπ／４、３π／４、５π／４又は７π／４の位相状態に対応付けられる。この結果、図２０（ａ）に示すように、複素平面（ＩＱ平面）において、位相状態がπ／４、３π／４、５π／４又は７π／４となる位置に位相が存在することとなる。送信系列ｘ(A) n（ｎ＝１，２，３，・・・）にＮ次正規直交行列ＭAを乗算すると、これにより得られる受信系列ｙ(A) n（ｎ＝１，２，３，・・・）は、図２０（ｂ）に示すようなランダム状態となる。
【００２３】
受信側となる基地局５１Ａは、この受信系列ｙ(A) n（ｎ＝１，２，３，・・・）を受信する。上述のように、送信側で使用された行列ＭAの逆行列ＭA -1を受信系列ｙ(A) n（ｎ＝１，２，３，・・・）に乗算することにより得られる信号系列Ｘ(A) n（ｎ＝１，２，３，・・・）は図２０（ｃ）に示すように、元の信号系列ｘ(A) n（ｎ＝１，２，３，・・・）に等しくなり、したがってこの信号系列は、複素平面のπ／４、３π／４、５π／４又は７π／４に対応付けられる。この結果、信号系列Ｘ(A) n（ｎ＝１，２，３，・・・）にＱＰＳＫ復調処理を施すと、携帯電話機５０Ａから送信されたデータが正確に再生される。
【００２４】
さらに、携帯電話機５０Ｂの送信系列ｘ(B) n（ｎ＝１，２，３，・・・）もＱＰＳＫ変調され、すなわち、図２１（ａ）に示すような複素平面上のπ／４、３π／４、５π／４又は７π／４の位置に位相状態が存在することとなる。この送信系列ｘ(B) n（ｎ＝１，２，３，・・・）にＮ次正規直交行列ＭBを乗算することにより、図２１（ｂ）に示すようなランダム状態が得られる。
【００２５】
ここで、このような受信系列ｙ(B) n（ｎ＝１，２，３，・・・）が通信相手先ではない基地局５１Ａに受信されてきた場合、受信系列ｙ(B) n（ｎ＝１，２，３，・・・）は、基地局５１Ａにとって干渉波となる。しかしながら、基地局５１Ａは、受信した信号系列が通信上の相手先から送信されたものであるか、あるいは干渉波であるかを判断することができず、したがってこのような干渉に対しても通常の受信処理、すなわち通常の復調処理を施すこととなる。ここで、この受信系列ｙ(B) n（ｎ＝１，２，３，・・・）に乗算される直交行列ＭAの逆行列ＭA -1は、当然、携帯電話機５０Ｂの送信時に使用された直交行列ＭBの逆行列とは異なる。したがって位相状態は、図２１（ｃ）に示すように、元の位相状態には再生されず、位相状態は、ランダム状態となる。したがって、このような信号に対してＱＰＳＫ復調処理を施しても、携帯電話機５０Ｂから送信されたデータは再生されない。
【００２６】
直交ランダム変換（random orthogonal transform:以下、ＲＯＴという。）に基づくランダム化は、ランダム化処理により干渉を最小化する機能を有するが、例えば時分割多元接続（time division multiple access：以下、ＴＤＭＡという。）システムにおいてこのような状況が生じた場合干渉をキャンセルすることはできない。また、直交周波数分割多重（orthogonal frequency division multiplexing：以下、ＯＦＤＭという。）システムでは、通常、トレーニングシーケンス（training sequence）やミッドアンブル（mid-amble）を使用しないため、必要な信号と不要な信号とを区別できない。
【００２７】
本発明は、上述の課題に鑑みてなされたものであり、ＯＦＤＭシステムにおいて、より効果的に干渉をキャンセルすることができる無線情報伝送装置及び無線情報伝送方法を提供することを目的とする。
【００２８】
【課題を解決するための手段】
上述の目的を達成するために、本発明に係る無線情報伝送装置は、１つのブロックのデータからなる各ベクトルに、畳み込み符号行列に基づいて形成された行列を乗算することにより、複数のブロックのデータを直交ランダム変換する直交ランダム変換手段と、直交ランダム変換手段により変換されたデータを送信する送信手段とを備え、この行列は、１つのブロックのデータのサンプル数をｎとして、直交ｎ列からなり、該１つのブロックのデータが列ベクトルとして表されるとき、該行列の行数は、該行列の列数より大きく、該行列の要素は、畳み込み関数の多項式における係数であることを特徴とする。
【００２９】
なお、１つのブロックのデータが列ベクトルとして表されるときは、このように行数が列数より大きい行列を用い、１つのブロックのデータが行ブロックとして表されるときは、列数が行数より大きい行列を用いる。すなわち、本発明では、従来のような正方行列に代えて、非正方行列を用いて直交ランダム変換を行う。この行列の行数は、Ｍ及びｎを２以上の整数として、Ｍ＊ｎと表される。この無線データ伝送装置に、さらに直交ランダム変換手段にデータブロックを供給する変調手段と、直交ランダム変換手段からデータを受信する逆フーリエ変換手段を設けてもよい。
【００３０】
本発明の実施の形態においては、送信手段は、直交周波数分割多重方式の送信機であり、直交ランダム変換手段は、相互に直交する複数の行列を有し、直交周波数分割多重方式に基づいて周波数帯域分割を行う。これにより、干渉波を効果的に抑制できるとともに、直交周波数分割多重方式における多重アクセスが実現される。
【００３１】
さらに、無線情報伝送装置に畳み込み符号行列に基づいて実現された畳み込み符号化手段を設けてもよい。この場合、行列の要素は、畳み込み関数の多項式における係数を用いる。これらの係数は、行列の各列において桁送りされる。
【００３２】
さらに、無線情報伝送装置は、受信したデータブロックに、データ送信時に使用された行列の転置行列を乗算して逆直交ランダム変換を行う逆ランダム直交変換手段を備える。
【００３３】
あるいは、この転置行列の乗算に代えて、無線情報伝送装置に、受信したデータブロックに対し、トレリス復号によって逆直交ランダム変換処理及び畳み込み復号処理を施す逆直交ランダム変換／畳み込み復号手段を設けてもよい。逆直交ランダム変換／畳み込み復号手段は、例えば、受信したシンボルの等価ベクトルを算出するベクトル算出手段と、等価ベクトルの要素に基づいてトレリス状態行列を生成するトレリス状態行列生成手段と、元の状態メトリックのパスメトリックを算出し、算出したパスメトリックを加算するパスメトリック加算手段と、新たな状態への２つのパスメトリックを比較して、復号されたシンボルを判定する判定手段とを備える。
【００３４】
また、本発明に係る無線情報伝送システムは、上述の無線情報伝送装置をそれぞれ備える複数の基地局と移動局とを備える。
【００３５】
また、本発明に係る無線情報伝送方法は、１つのブロックのデータからなる各ベクトルに、畳み込み符号行列に基づいて形成された行列を乗算することにより、複数のブロックのデータを直交ランダム変換し、直交ランダム変換器により変換されたデータを送信する送信器を用いて無線情報を送信し、この行列は、１つのブロックのデータのサンプル数をｎとして、直交ｎ列からなり、該１つのブロックのデータが列ベクトルとして表されるとき、該行列の行数は、該行列の列数より大きく、該行列の要素は、畳み込み関数の多項式における係数であることを特徴とする。この行列の行数は、該行列の列数をｎとし、Ｍを２以上の整数として、Ｍ＊ｎで表される。
【００３６】
また、本発明に係る畳み込み符号化方法は、上述の方法を用いてデジタルデータブロックを畳み込み符号化する畳み込み符号化するものであり、上記行列は、畳み込み符号行列に基づいて生成され、該行列により直交ランダム変換及び畳み込み符号化が同時に行われる。行列の要素は、畳み込み関数の多項式における係数を用いることができる。多項式における係数は、行列の各列において桁送りされている。
【００３７】
また、本発明に係る復号方法は、上述の方法により符号化されたデータを受信し、受信したデータを、トレリス復号の手法により逆直交ランダム変換及び畳み込み復号しするステップとを有する。この逆直交ランダム変換及び畳み込み復号するステップは、受信したシンボルの等価ベクトルを算出するステップと、上記等価ベクトルの要素に基づいてトレリス状態行列を生成するステップと、元の状態メトリックのパスメトリックを算出し、算出したパスメトリックを加算するステップと、トレリス状態行列の新たな状態への２つのパスメトリックを比較して、復号されたシンボルを判定するステップとを有する。
【００３８】
また、本発明に係る行列生成方法は、伝送システムにおいてデータブロックを直交ランダム変換するための行列を、畳み込み符号行列に基づいて生成するものであり、Ｍ及びｎを２以上の整数として、Ｍ＊ｎ列の直交ベクトル及びＭ＊ｎ行の直交ベクトルからなる正方行列を準備し、この正方行列を、Ｍ個のＭ＊ｎ行ｎ列の行列に分割し、分割されたＭ個の各行列を伝送システム内の各送信機に割り当てる。本発明に係る行列生成方法において、該行列の要素は、畳み込み関数の多項式における係数である。
【００３９】
本発明に係る無線情報伝送装置及び無線情報伝送方法、無線情報伝送システム、畳み込み符号化方法及び復号方法、並びに行列生成方法により、通信の相手先以外の送信機から送信されてくる干渉波が効果的にキャンセルされる。
【００４０】
【発明の実施の形態】
以下、本発明に係る無線情報伝送装置及び無線情報伝送方法、無線情報伝送システム、畳み込み符号化方法及び復号方法、並びに行列生成方法について、図面を参照して詳細に説明する。
【００４１】
本発明を適用した無線情報伝送装置の構成を図１に示す。この無線情報伝送装置において、ハンドセット１は、音声を受信し、この音声に基づく音声信号をＡ／Ｄ変換器２に供給する。Ａ／Ｄ変換器２は、この音声信号をアナログ信号からデジタル信号に変換して音声データを音声コーデック３に供給する。音声コーデック３は、音声データを所定の形式で符号化し、さらにこの符号化された音声データをチャンネル符号器５に供給する。ここで、このような音声データに代えて他のデータ、例えばカメラ４から入力される映像データや、ラップトップコンピュータ６からのデータをこのチャンネル符号器５に供給するようにしてもよい。チャンネル符号器５は、供給されたデータをチャンネル符号化し、符号化したデータをインターリーバ７に供給する。インターリーバ７は、チャンネル符号器５が符号化したデータにインターリーブ処理を施し、インターリーブ処理を施したデータを変調器８に供給する。変調器８は、インターリーブされたデータをシンボルマッピングによりシンボルに変換して、シンボルを直交ランダム変換（random orthogonal transform:以下、ＲＯＴという。）回路９に供給する。ＲＯＴ回路９は、シンボルを直交ランダム変換し、直交ランダム変換したシンボルを高速フーリエ逆変換（inverse fast Fourier transform:以下、ＩＦＦＴという。）回路１０に供給する。ＩＦＦＴ回路１０は、ＲＯＴ回路９から供給されたシンボルを高速フーリエ逆変換し、これにより得られるデータをＤ／Ａ変換器１１に供給する。Ｄ／Ａ変換器１１は、データをデジタル信号からアナログ信号に変換して、変換したデータ信号をアップコンバータ１２に供給する。アップコンバータ１２は、このデータ信号をアップコンバートし、無線伝送路１３を介してデータ信号を送信する。
【００４２】
受信側では、ダウンコンバータ１４は、受信されたデータ信号をダウンコンバートし、このデータ信号をＡ／Ｄ変換器１５に供給する。Ａ／Ｄ変換器１５は、このデータ信号をアナログ信号からデジタル信号に変換し、これにより得られる受信データを高速フーリエ変換（fast Fourier transformation：ＦＦＴ）回路１６に供給する。ＦＦＴ回路１６は、受信データを高速フーリエ変換処理し、これにより得られるデータを逆直交ランダム変換（以下、逆ＲＯＴという。）回路１７に供給する。逆ＲＯＴ回路１７は、データに逆ＲＯＴ処理を施した後、得られるシンボルをビットマッピング回路１８に供給する。ビットマッピング回路１８は、このシンボルをビットマッピングによりデータに変換して、これにより得られるデータをデインターリーバ１９に供給する。デインターリーバ１９は、このデータをデインターリーブし、このデータをチャンネル復号器２０に供給する。チャンネル復号器２０は、このデータをチャンネル復号し、このデータが映像情報に基づく映像データである場合には、復号した映像データをモニタ装置２１に供給し、また、コンピュータ用のデータである場合には、復号したデータをラップトップコンピュータ２２に供給し、このデータが音声に基づく音声データである場合には、この音声データを音声復号器２３に供給する。音声復号器２３は、音声データに音声復号処理を施した後、復号した音声データをＤ／Ａ変換器２４に供給する。Ｄ／Ａ変換器２４は、音声データをデジタル信号からアナログ信号に変換し、得られる音声信号をハンドセット２５に供給する。これにより、ハンドセット２５からは、送信側のハンドセット１に入力された音声が出力される。
【００４３】
本発明の特徴は、上述のような一連の処理において、特に、ＲＯＴ回路９及び逆ＲＯＴ回路１７を用いる点にある。
【００４４】
図２は、上述した欧州特許出願番号第ＥＰ９８ １０４ ２８７．２号に基づくＲＯＴ処理を示す図である。図１に示す変調器８から出力されたｎ個のデータサンプルからなる入力シンボルベクトル２６には、例えば直交ｎ列及び直交ｎ行を有するＲＯＴ行列２７を乗算する。すなわち、入力シンボルベクトル２６には、正方行列であるＲＯＴ行列２７が乗算される。これによりＲＯＴ処理されたシンボルベクトル２８が生成される。伝送されるシンボルベクトル２８もｎサンプルのデータからなり、このシンボルベクトル２８は、ＩＦＦＴ回路１０に入力される。このように、ＲＯＴ行列処理は、ＩＦＦＴ及び直交行列を用いたＯＦＤＭ変調処理を施す前に、データのシンボルベクトルをランダム化するものである。
【００４５】
このようにしてランダム化されたシンボルは、受信側において、ＦＦＴ及びＯＦＤＭ復調処理が施された後に再生される。ここで、干渉波信号は、データ信号とは異なる行列を用いてランダム化されている。したがって、受信側で再生処理が行われた後も、干渉波は、ランダム化されたまま残存することとなる。すなわち、この例において、逆ＲＯＴ処理は、ランダム化されている干渉波信号をさらにランダム化するのみである。ＯＦＤＭ方式では、トレーニングシーケンス（training sequence）やミッドアンブル（mid-amble）が使用されないので、必要な信号と不要な信号を区別することは困難である。
【００４６】
本発明に基づくＲＯＴ行列乗算処理を図３に示す。この処理においては、データをシンボルに変換する変調処理を施した後に、シンボルをＩＦＦＴに適合するサイズに分割する。そして、シンボルをサイズがｎである複素ベクトルとして取り扱う。本発明では、入力シンボルベクトル２６に行数が列数よりも多いＲＯＴ行列２９を乗算する。
【００４７】
なお、入力データが行ベクトルで表されている場合は、ＲＯＴ行列の列数を行数より多くする。一方、入力データが列ベクトルで表されている場合、ＲＯＴ行列の行数を列数より多くする。
【００４８】
ここで、好ましくは、行数を列数のｍ倍とする。したがって、ＲＯＴ行列処理によりサンプルの数が増加することとなる。すなわち、ＲＯＴ乗算回路９に入力されるサンプルの数は、ＩＦＦＴにおいて処理されるサンプルの数（ｎ）の１／ｍ倍である。
【００４９】
ここで、ｎ個の列ベクトルは、相互に直交しているが、行ベクトルの数は３ｎとなり、すなわち列ベクトルよりも多数の行ベクトルが存在し、これら行ベクトルは、相互に直交する関係にない。なお、ｎ個の要素からなる基底ベクトルに対しては、ｎ個の直交基底のみが存在する。本発明によるＲＯＴ行列処理によれば、入力シンボルベクトル２６がｎ個のサンプルからなり、ＲＯＴ処理により得られたシンボルベクトル３０は、より多くのサンプル、例えば、直交列ベクトルと３ｎ行ベクトルからなるＲＯＴ行列２９を用いた場合、サンプル数は３ｎ個となる。
【００５０】
なお、図示した行列以外に、行列の一部ではない（Ｍ−ｎ）個の直交列ベクトルが存在する。これらの図示しない直交ベクトルは、後述するように、干渉波信号のランダム化に使用される。
【００５１】
なお、本発明において、ベクトルの要素の値は、バイナリコードに限定されるものではなく、ベクトルの要素の値は、例えば０，１、１，０、０，０、１，１等のより高次の値とすることもできる。
【００５２】
図４は、本発明において使用する行数と列数が異なる行列（以下、本明細書ではこのような行列を非正方行列と呼ぶ。）の生成例を示す。まず、直交３Ｎ列ベクトル及び直交３Ｎ行ベクトルを有する正方行列３１を生成する。さらにこの正方行列３１を３つの非正方行列２９、すなわち、ＲＯＴ＃１，ＲＯＴ＃２，ＲＯＴ＃３に分割する。これら非正方行列ＲＯＴ＃１，ＲＯＴ＃２，ＲＯＴ＃３において、列ベクトルは直交関係を保っているが、行ベクトルは、直交関係を失う。このように、本発明では、Ｎ（＝ｍ＊ｎ）列を有する正方行列をｍ個の非正方行列に分割する。これら非正方行列ＲＯＴ＃１，ＲＯＴ＃２，ＲＯＴ＃３は、図５に示すような等式を満足させるものである。すなわち、ＲＯＴjにＲＯＴiの転置行列ＲＯＴi Tを乗算すると、δijが得られ、δijは、ｉがｊに等しい場合１となり、ｉとｊが異なる場合０となる。
【００５３】
そして、ｍ個の各非正方行列をそれぞれ異なる基地局及び移動局に割り当てる。すなわち、図６に示すように、例えばＲＯＴ＃１（２９ａ）を基地局＃１とこの基地局＃１に属する移動局からなる通信システムに割り当て、ＲＯＴ＃２（２９ｂ）を基地局＃２とこの基地局＃２に属する移動局からなる通信システムに割り当て、ＲＯＴ＃３（２９ｃ）を基地局＃３とこの基地局＃３に属する移動局からなる通信システムに割り当てる。この図５と図６からわかるように、上述の非正方行列２９ａ〜２９ｂの１つを基地局＃１において使用し、他の行列を他の基地局、すなわち基地局＃２又は基地局＃３において使用することにより、いかなる干渉の組合せも、異なる行列ＲＯＴ＃１，ＲＯＴ＃２，ＲＯＴ＃３間の直交性によりキャンセルできる。
【００５４】
また、図７に示すように、ランダム化されたデータは、受信機３２において、転置行列ＲＯＴTを乗算することより容易に再生できる。すなわち、所望のデータは、ＲＯＴ1２９の転置行列を用いた乗算により得られる。受信機３２は、この転置行列ＲＯＴ1 Tを予め備えている。上述のとおり、ＲＯＴ＃２は、ＲＯＴ＃１に直交するため、ＲＯＴ＃２によりランダム化されたいかなる干渉波信号もＲＯＴ＃１の転置行列を用いた乗算処理によりキャンセルできる。なお、ここで、ＲＯＴ行列の要素を複素値としてもよい。
【００５５】
実際の使用環境下では、チャンネルは理想的な状態であるとは限らず、セル間の同期も完全ではない。このような場合、本発明によっても、干渉を完全にキャンセルすることはできないが、例えば前述した欧州特許出願番号第ＥＰ９８ １０４ ２８７．２号に開示されているランダム化処理を用いた場合に比べ、本発明の手法を用いればより効果的に干渉を低減できる。
【００５６】
さらに、本発明の他の実施の形態では、１つの基地局において、相互に直交する複数の直交行列を用いる。すなわち、相互に直交した複数の行列を同一の基地局に割り当てる。ＯＦＤＭの周波数帯域は、これらの直交行列により分割される。したがって、この実施の形態においては、ＯＦＤＭに対する多元アクセスを実現できる。
【００５７】
ＯＦＤＭシステムにおいては、変調された複数の干渉シンボルがそれぞれ異なる直交行列によりランダム化されている可能性がある。上述の非正方行列は、複数のシンボルを互いに直交するようにランダム化するため、この非正方行列を用いて干渉をキャンセルすることができる。非正方行列を用いたランダム化によってシンボルの数は増加する。本発明では、このようにシンボルを増加させることにより、干渉波信号に対する直交性を維持させている。
【００５８】
本発明のさらに他の実施の形態においては、ＲＯＴ行列による乗算を畳み込み符号化／復号に用いる。例えば、ビタビアルゴリズムは、ランダム化された信号の再生に用いることができる。この実施の形態においては、畳み込み符号化技術と非正方行列を用いたＲＯＴ技術を組み合わせて用いる。この実施の形態における無線情報伝送装置を図８に示す。なお、図８において、図１に示す無線情報伝送装置と同一の機能を司る部分については、同一の符号を付し、説明を省略する。
【００５９】
図８に示す無線情報伝送装置では、図１に示す無線情報伝送装置におけるチャンネル符号化処理をＲＯＴ乗算処理に置き換えている。このＲＯＴ乗算処理により、干渉波に対する直交性が維持される。
【００６０】
図８に示すように、送信側においては、変調器３２が音声コーデック３からの音声データを受信し、受信した音声データにシンボルマッピング処理を施し、生成したシンボルをＲＯＴ／畳み込み符号器３３に供給する。ＲＯＴ／畳み込み符号器３３は、ＲＯＴ乗算処理と同時に畳み込み符号化処理を行う。受信側では、ＲＯＴ／畳み込み復号器３４がデインターリーブされたシンボルにＲＯＴ／畳み込み符号器３３で使用されたＲＯＴの転置行列を乗算するとともに、同時に、例えばビタビ復号等の畳み込み復号処理を行う。すなわち、送信側においてデータ信号は、音声符合器３において音声符号化されたのち、変調器３２において変調されて複素シンボルとなる。そして、複数のシンボルからなるシンボルベクトルが生成され、このシンボルベクトルには、ＲＯＴ／畳み込み符号器３３において、ＲＯＴ行列を乗算する。
【００６１】
この実施の形態において、ＲＯＴ／畳み込み符号器３３において用いられる行列を図９に示す。この図９に示す行列も非正方行列である。この図では、入力データを行ベクトルとして表している。したがって、この実施の形態では、列数が行数より多いＲＯＴ行列を用いる。通常、入力データを行ベクトルとして表す場合、ＲＯＴ行列においては、列数を行数より多くし、入力データを列ベクトルとして表す場合は、ＲＯＴ行列においては、行数を列数より多くする。
【００６２】
畳み込み符号化行列に基づいて構築された行列４０を図１０に示す。この行列４０は、図１１に示すように３つの部分行列（submatrices）Ａ0，Ａ1，Ａ2に分割され、これら部分行列Ａ0，Ａ1，Ａ2は、水平方向に互いに結合される。
【００６３】
畳み込み符号化行列４０の要素ａ0，ａ1，ａ2は、それぞれ畳み込み関数の多項式における係数を示している。この係数は、例えば−１，１といったバイナリ値に限定されるものではなく、実数や複素数であってもよい。シンボルベクトルと行列４０との乗算は、図１２に示すようなシフトレジスタを用いた周知の畳み込み符号化処理に対応する。ここでは、畳み込み符号化処理において行われるような入力シンボルの桁送り（シフト）を実現するために、畳み込み関数の多項式における各項を示す行列４０の要素は、各列ベクトルにおいて既に桁送りされている。また、畳み込み符号化処理において用いられる排他的論理和に代えて、本発明では、入力シンボルベクトルと行列４０との乗算処理において、行列におけるそれぞれの要素と各シンボルの積の総和を算出する。
【００６４】
行列４０における全ての行ベクトルは、互いに直交しており、したがって、図１３に示すように、この行列４０と転置行列（複素共役転置行列）の積は単位行列となる。すなわち、この演算により得られる行列の対角要素は、すべて１であり、この行列における他のすべての要素は０である。したがって、受信側のＲＯＴ／畳み込み復号器３４において転置行列を用いて、ランダム化及び符号化されたデータの再生を同時に行うことができる。直交多項式の項を選択することにより、他のＲＯＴ行列を生成することができ、生成されるＲＯＴ行列は、図１４に示すように、それぞれ元のＲＯＴ行列に対して直交する。したがって、直交ＲＯＴ行列により符号化された干渉波をキャンセルすることができる。
【００６５】
受信シンボルベクトルに送信側で用いられた行列の転置行列を乗算する手法は、上述のとおり、ランダム化と畳み込み符号化を同時に解決する１つの手法である。この目的を達するために用いられる他の手法としては、いわゆるトレリス線図法（Trellis technic）がある。ここで、図１５〜図１８を用いて、このトレリス線図法について説明する。
【００６６】
トレリス線図法では、図１５の式に示すように、ＲＯＴにより変換された受信シンボルの要素の総和を求め、これにより等価ベクトルｘＡを生成する。この等価ベクトルｘＡは、それぞれが総和を示すｎ個の要素ｓ0，ｓ1，・・・ｓn-1からなる。そして、等価ベクトルｘＡの要素ｓ0，ｓ1，・・・ｓn-1を用いて、図１６に示すような状態行列を生成する。変調にＱＰＳＫを用いている場合、状態の数は、拘束長をｋとして、４k-1となる。そして、等価ベクトルのシンボルを用いて、状態行列のパスメトリック、例えばハミング距離を算出する。そして、このようにして算出したパスメトリックを前の状態メトリックに加算する。トレリス状態線図を図１７に示す。ここで、新たな状態に遷移する経路となる、２つの加算されたパスメトリックを比較する。そして、受信され、復号されたシンボルがより小さなパスメトリックを有する、したがって信頼性の高いパスに決定する。すなわち、このようなトレリス線図法によれば、図１８に示すように、受信した実際のシンボルと各状態遷移から推定される位置との間の距離を測定することによりパスメトリックを算出し、軟判定復号情報を用いてビタビ復号処理を実行している。
【００６７】
以上のように、非正方行列は、畳み込み符号化／復号にも用いることができる。例えば、転置行列の乗算又はトレリス復号技術によるビタビアルゴリズムをランダム化の解決、すなわち逆ランダム化に用いることができる。換言すると、本発明においては、畳み込み符号化と非正方行列を用いたＲＯＴ行列の手法を組み合わせて用いることができる。図８に示すように、チャンネル符号化処理をＲＯＴ乗算処理に置き換えることができ、これによっても干渉波に対する直交性は保たれる。
【００６８】
【発明の効果】
以上のように、本発明に係る無線情報伝送装置及び無線情報伝送方法、無線情報伝送システム、畳み込み符号化方法及び復号方法、並びに行列生成方法においては、１ブロックデータのサンプル数をｎとして、直交ｎ列を有し、行数が列数より大きい行列を１ブロックのデータに乗算する。例えば、Ｍ＊ｎ行Ｍ＊ｎ列の正方直交行列を分割してＭ個のｎ行Ｍ＊ｎ列の非正方行列を生成して、これにより得られるＭ個の行列を各送信機に割り当て、ｎ個のサンプルを有する１ブロックのデータからなる各ベクトルにこの行列を乗算して直交ランダム変換を行う。これにより、真の通信相手先以外の送信機から送信される干渉波を効果的にキャンセルすることができ、したがって雑音の少ない無線情報伝送が実現できる。
【図面の簡単な説明】
【図１】本発明を適用した無線データ送受信装置の構成を示すブロック図である。
【図２】周知のＲＯＴ行列処理を説明する図である。
【図３】本発明を適用したＲＯＴ行列処理を説明する図である。
【図４】図３に示すＲＯＴ行列の生成の手法を説明する図である。
【図５】直交行列の乗算の結果を示す図である
【図６】図３に示す手法により生成されたＲＯＴ行列の割り当てを説明する図である。
【図７】本発明による干渉波のキャンセル処理を説明する図である。
【図８】本発明の第２の実施の形態として示す無線情報伝送装置のブロック図である。
【図９】畳み込み符号化に用いるＲＯＴ行列を示す図である。
【図１０】畳み込み符号化行列に基づいて生成されたＲＯＴ行列を示す図である。
【図１１】図１０に示すＲＯＴ行列の分割を説明する図である。
【図１２】ＲＯＴ行列を用いた畳み込み符号化処理を説明する図である。
【図１３】ＲＯＴ行列と前記ＲＯＴ行列の転置行列との乗算を示す図である。
【図１４】ＲＯＴ行列と前記ＲＯＴ行列に直交する転置行列との乗算を示す図である。
【図１５】畳み込み符号化／復号処理に用いる等価ベクトルの生成の手法を説明する図である。
【図１６】トレリス状態行列を示す図である。
【図１７】トレリス状態線図を示す図である。
【図１８】パスメトリックの算出の手法を図式的に示す図である。
【図１９】本発明が適用される無線情報伝送システムの基本的な構造を示す図である。
【図２０】通信相手先から受信した信号処理を説明する図である。
【図２１】干渉波に対する信号処理を説明する図である。
【符号の説明】
２６ 入力シンボルベクトル、２９ 非正方ＲＯＴ行列、３０ シンボルベクトル
【発明の属する技術分野】
本発明は、無線情報伝送装置及び無線情報伝送方法、無線情報伝送システム、畳み込み符号化方法及び復号方法、並びに行列生成方法に関し、特に、直交周波数分割多重（orthogonal frequency division multiplexing：以下、ＯＦＤＭという。）方式の通信において、干渉波をキャンセルする無線情報伝送装置及び無線情報伝送方法、畳み込み符号化方法及び復号方法、並びに行列生成方法に関する。
【０００２】
【従来の技術】
ＯＦＤＭ方式を採用した無線情報伝送システムにおける干渉を最小化する手法として、いわゆる直交ランダム変換（random orthogonal transform:以下、ＲＯＴという。）が知られている。ＲＯＴの原理については、ソニー株式会社を出願人とする欧州特許出願番号第ＥＰ９８ １０４ ２８７．２号に記載されており、この欧州特許出願番号第ＥＰ９８ １０４ ２８７．２号は、引用することにより、本願に援用される。以下では、図１９〜図２１を用いて、本願の基礎となる技術について説明する。
【０００３】
図１９は、携帯電話機５０Ａ，５０Ｂと、基地局５１Ａ，５１Ｂからなる無線情報伝送システムを示す図である。携帯電話機５０Ａは、セル５２Ａ内において、所定のチャンネルを使用して基地局５１Ａと無線通信を行う。また、セル５２Ａに隣接するセル５２Ｂにおいては、携帯電話機５０Ｂが同様のチャンネルを用いて基地局５１Ｂと無線通信を行う。このとき、２つの携帯電話機５０Ａ，５０Ｂにおいては、４位相偏移変調（four phase transition modulation）、すなわち直交位相偏移変調（quadrature phase shift keying:以下、ＱＰＳＫという。）を用いてデータの送信が行われている。このとき、変調された送信信号の送信系列をｘ(A) nとすると、変調された送信信号は、ｘ(A) 1，ｘ(A) 2，ｘ(A) 3，・・・ｘ(A) k-1，ｘ(A) k，ｘ(A) k+1，・・・及びｘ(B) 1，ｘ(B) 2，ｘ(B) 3，・・・ｘ(B) k-1，ｘ(B) k，ｘ(B) k+1，・・・と定義される。
【０００４】
携帯電話機５０Ａは、Ｎを１以上の整数として、送信系列ｘ(A) n（ｎ＝１，２，３，・・・）をＮ個ずつのグループに分割する。グループ化された送信系列ｘ(A) k，・・・ｘ(A) k+Nは、下記式１に示すように、所定のＮ次正規直交行列ＭAに順次乗算される。
【０００５】
【数１】
これにより、送信系列ｘ(A) n（ｎ＝１，２，３，・・・）は直交変換され、得られる信号系列ｙ(A) n（ｎ＝１，２，３，・・・）が順次送信される。
【０００７】
一方、信号の受信側となる基地局５１Ａは、携帯電話機５０Ａから送信されてきた送信信号ＣＡを受信し、受信系列ｙ(A) n（ｎ＝１，２，３，・・・）をＮ個ずつのグループに分割し、下記式２に示すように、グループ化した受信系列ｙ(A) k，・・・ｙ(A) k+Nに送信時に使用されたＮ次正規直交行列ＭAの逆行列ＭA -1を乗算する。
【０００８】
【数２】
これにより、信号系列Ｘ(A) n（ｎ＝１，２，３，・・・）が再生され、すなわち直交変換が施される前のｘ(A) n（ｎ＝１，２，３，・・・）に等しい信号が得られる。
【００１０】
同様に、携帯電話機５０Ｂは、Ｎ送信系列ｘ(B) n（ｎ＝１，２，３，・・・）をＮ個ずつのグループに分割する。そして、式３に示すように、グループ化した送信系列ｘ(B) k，・・・ｘ(B) k+Nに所定のＮ次正規直交行列ＭBを順次乗算する。
【００１１】
【数３】
これにより送信系列ｘ(B) n（ｎ＝１，２，３，・・・）は直交変換され、得られる信号系列ｙ(B) n（ｎ＝１，２，３，・・・）が順次送信される。なお、携帯電話機５０Ｂにおいて使用されるＮ次正規直交行列ＭBと、携帯電話機５０Ａにおいて使用されるＮ次正規直交変換行列ＭAとは、全く異なる行列である。
【００１３】
信号の受信側となる基地局５１Ｂは、携帯電話機５０Ｂから送信されてきた信号ＣＢを受信し、受信系列ｙ(B) n（ｎ＝１，２，３，・・・）をＮ個ずつのグループに分割し、さらに、下記式４に示すように、グループ化した受信系列ｙ(B) k，・・・ｙ(B) k+Nに送信側で使用されたＮ次正規直交行列ＭBの逆行列ＭB -1を順次乗算する。
【００１４】
【数４】
これにより得られる信号系列Ｘ(B) n（ｎ＝１，２，３，・・・）は、直交変換処理が施される前の送信系列ｘ(B) n（ｎ＝１，２，３，・・・）に等しいものである。
【００１６】
ここで、基地局５１Ａは、携帯電話機５０Ａから送信された送信信号ＣＡのみを受信するが、状況によっては、基地局５１Ａは、携帯電話機５０Ｂから送信された送信信号ＣＢを受信することもある。この場合、携帯電話機５０Ｂからの送信信号ＣＢは、干渉波Ｉとして振る舞う。このとき、送信信号ＣＢの信号レベルが携帯電話機５０Ａから送信されてくる送信信号ＣＡの信号レベルに比べて無視できない大きさである場合、携帯電話機５０Ａとの通信に問題が発生する。すなわち、このような状況では、基地局５１Ａは、受信信号が携帯電話機５０Ａからのものであるか携帯電話機５０Ｂからのものであるかを判別できなくなり、携帯電話機５０Ｂからの送信信号ＣＢを誤って受信してしまうおそれがある。
【００１７】
このような場合、基地局５１Ａは、携帯電話機５０Ｂから送信されてきた受信系列ｙ(B) n（ｎ＝１，２，３，・・・）をＮ個ずつのグループに分割してしまい、そして、式５に示すように、このグループ化した受信系列ｙ(B) k，・・・ｙ(B) k+1に、通常通り、逆行列ＭA -1を乗算する復調処理を施す。
【００１８】
【数５】
しかしながら、この式５からも判るように、携帯電話機５０Ｂから送信されてきた受信系列ｙ(B) n（ｎ＝１，２，３，・・・）は、直交行列ＭAではなく、直交行列ＭBとの乗算により得られた信号であり、したがって、逆直交行列ＭA -1に乗算しても、逆対角線変換（diagonal reverse conversion）が行われず、元の信号系列ｘ(B) n（ｎ＝１，２，３，・・・）は再生されない。この場合、受信系列は、元の信号系列ｘ(B) n（ｎ＝１，２，３，・・・）をＭA -1ＭBからなる他の直交行列に乗算する直交変換が施された信号となる。この信号は、雑音信号であり、この信号系列にＱＰＳＫ復調処理を施しても、携帯電話機５０Ｂから送信されたデータは再生されない。
【００２０】
以上のように、この無線情報伝送システムにおいては、送信側において信号系列にそれぞれ異なる直交行列を乗算して送信し、受信側においては、受信した信号に対し、送信側、すなわち通信上の相手先（communication partner）が使用した直交行列の逆行列を乗算し、これにより直交変換が行われる前の信号系列を再生する。この結果、他の通信により同一のチャンネルが用いられていたとしても、他の通信を介して送信信号が再生されることはなく、したがって情報が他の通信に漏洩することが防止される。
【００２１】
例えば、上述のように、携帯電話機５０Ｂから送信されてきた信号ＣＢが基地局５１Ａに受信されても、基地局５１Ａは、信号ＣＢから元の信号を再生することはできない。同様に、基地局５１Ｂが信号ＣＡを受信しても、基地局５１Ｂは、信号ＣＡに基づいて元の信号を再生することはできず、これにより情報の漏洩が防止される。
【００２２】
【発明が解決しようとする課題】
ここで、直交行列を用いた直交変換及び直交逆変換について、信号遷移の観点から説明する。まず、携帯電話機５０Ａの送信系列ｘ(A) n（ｎ＝１，２，３，・・・）は、ＱＰＳＫ変調され、これによりπ／４、３π／４、５π／４又は７π／４の位相状態に対応付けられる。この結果、図２０（ａ）に示すように、複素平面（ＩＱ平面）において、位相状態がπ／４、３π／４、５π／４又は７π／４となる位置に位相が存在することとなる。送信系列ｘ(A) n（ｎ＝１，２，３，・・・）にＮ次正規直交行列ＭAを乗算すると、これにより得られる受信系列ｙ(A) n（ｎ＝１，２，３，・・・）は、図２０（ｂ）に示すようなランダム状態となる。
【００２３】
受信側となる基地局５１Ａは、この受信系列ｙ(A) n（ｎ＝１，２，３，・・・）を受信する。上述のように、送信側で使用された行列ＭAの逆行列ＭA -1を受信系列ｙ(A) n（ｎ＝１，２，３，・・・）に乗算することにより得られる信号系列Ｘ(A) n（ｎ＝１，２，３，・・・）は図２０（ｃ）に示すように、元の信号系列ｘ(A) n（ｎ＝１，２，３，・・・）に等しくなり、したがってこの信号系列は、複素平面のπ／４、３π／４、５π／４又は７π／４に対応付けられる。この結果、信号系列Ｘ(A) n（ｎ＝１，２，３，・・・）にＱＰＳＫ復調処理を施すと、携帯電話機５０Ａから送信されたデータが正確に再生される。
【００２４】
さらに、携帯電話機５０Ｂの送信系列ｘ(B) n（ｎ＝１，２，３，・・・）もＱＰＳＫ変調され、すなわち、図２１（ａ）に示すような複素平面上のπ／４、３π／４、５π／４又は７π／４の位置に位相状態が存在することとなる。この送信系列ｘ(B) n（ｎ＝１，２，３，・・・）にＮ次正規直交行列ＭBを乗算することにより、図２１（ｂ）に示すようなランダム状態が得られる。
【００２５】
ここで、このような受信系列ｙ(B) n（ｎ＝１，２，３，・・・）が通信相手先ではない基地局５１Ａに受信されてきた場合、受信系列ｙ(B) n（ｎ＝１，２，３，・・・）は、基地局５１Ａにとって干渉波となる。しかしながら、基地局５１Ａは、受信した信号系列が通信上の相手先から送信されたものであるか、あるいは干渉波であるかを判断することができず、したがってこのような干渉に対しても通常の受信処理、すなわち通常の復調処理を施すこととなる。ここで、この受信系列ｙ(B) n（ｎ＝１，２，３，・・・）に乗算される直交行列ＭAの逆行列ＭA -1は、当然、携帯電話機５０Ｂの送信時に使用された直交行列ＭBの逆行列とは異なる。したがって位相状態は、図２１（ｃ）に示すように、元の位相状態には再生されず、位相状態は、ランダム状態となる。したがって、このような信号に対してＱＰＳＫ復調処理を施しても、携帯電話機５０Ｂから送信されたデータは再生されない。
【００２６】
直交ランダム変換（random orthogonal transform:以下、ＲＯＴという。）に基づくランダム化は、ランダム化処理により干渉を最小化する機能を有するが、例えば時分割多元接続（time division multiple access：以下、ＴＤＭＡという。）システムにおいてこのような状況が生じた場合干渉をキャンセルすることはできない。また、直交周波数分割多重（orthogonal frequency division multiplexing：以下、ＯＦＤＭという。）システムでは、通常、トレーニングシーケンス（training sequence）やミッドアンブル（mid-amble）を使用しないため、必要な信号と不要な信号とを区別できない。
【００２７】
本発明は、上述の課題に鑑みてなされたものであり、ＯＦＤＭシステムにおいて、より効果的に干渉をキャンセルすることができる無線情報伝送装置及び無線情報伝送方法を提供することを目的とする。
【００２８】
【課題を解決するための手段】
上述の目的を達成するために、本発明に係る無線情報伝送装置は、１つのブロックのデータからなる各ベクトルに、畳み込み符号行列に基づいて形成された行列を乗算することにより、複数のブロックのデータを直交ランダム変換する直交ランダム変換手段と、直交ランダム変換手段により変換されたデータを送信する送信手段とを備え、この行列は、１つのブロックのデータのサンプル数をｎとして、直交ｎ列からなり、該１つのブロックのデータが列ベクトルとして表されるとき、該行列の行数は、該行列の列数より大きく、該行列の要素は、畳み込み関数の多項式における係数であることを特徴とする。
【００２９】
なお、１つのブロックのデータが列ベクトルとして表されるときは、このように行数が列数より大きい行列を用い、１つのブロックのデータが行ブロックとして表されるときは、列数が行数より大きい行列を用いる。すなわち、本発明では、従来のような正方行列に代えて、非正方行列を用いて直交ランダム変換を行う。この行列の行数は、Ｍ及びｎを２以上の整数として、Ｍ＊ｎと表される。この無線データ伝送装置に、さらに直交ランダム変換手段にデータブロックを供給する変調手段と、直交ランダム変換手段からデータを受信する逆フーリエ変換手段を設けてもよい。
【００３０】
本発明の実施の形態においては、送信手段は、直交周波数分割多重方式の送信機であり、直交ランダム変換手段は、相互に直交する複数の行列を有し、直交周波数分割多重方式に基づいて周波数帯域分割を行う。これにより、干渉波を効果的に抑制できるとともに、直交周波数分割多重方式における多重アクセスが実現される。
【００３１】
さらに、無線情報伝送装置に畳み込み符号行列に基づいて実現された畳み込み符号化手段を設けてもよい。この場合、行列の要素は、畳み込み関数の多項式における係数を用いる。これらの係数は、行列の各列において桁送りされる。
【００３２】
さらに、無線情報伝送装置は、受信したデータブロックに、データ送信時に使用された行列の転置行列を乗算して逆直交ランダム変換を行う逆ランダム直交変換手段を備える。
【００３３】
あるいは、この転置行列の乗算に代えて、無線情報伝送装置に、受信したデータブロックに対し、トレリス復号によって逆直交ランダム変換処理及び畳み込み復号処理を施す逆直交ランダム変換／畳み込み復号手段を設けてもよい。逆直交ランダム変換／畳み込み復号手段は、例えば、受信したシンボルの等価ベクトルを算出するベクトル算出手段と、等価ベクトルの要素に基づいてトレリス状態行列を生成するトレリス状態行列生成手段と、元の状態メトリックのパスメトリックを算出し、算出したパスメトリックを加算するパスメトリック加算手段と、新たな状態への２つのパスメトリックを比較して、復号されたシンボルを判定する判定手段とを備える。
【００３４】
また、本発明に係る無線情報伝送システムは、上述の無線情報伝送装置をそれぞれ備える複数の基地局と移動局とを備える。
【００３５】
また、本発明に係る無線情報伝送方法は、１つのブロックのデータからなる各ベクトルに、畳み込み符号行列に基づいて形成された行列を乗算することにより、複数のブロックのデータを直交ランダム変換し、直交ランダム変換器により変換されたデータを送信する送信器を用いて無線情報を送信し、この行列は、１つのブロックのデータのサンプル数をｎとして、直交ｎ列からなり、該１つのブロックのデータが列ベクトルとして表されるとき、該行列の行数は、該行列の列数より大きく、該行列の要素は、畳み込み関数の多項式における係数であることを特徴とする。この行列の行数は、該行列の列数をｎとし、Ｍを２以上の整数として、Ｍ＊ｎで表される。
【００３６】
また、本発明に係る畳み込み符号化方法は、上述の方法を用いてデジタルデータブロックを畳み込み符号化する畳み込み符号化するものであり、上記行列は、畳み込み符号行列に基づいて生成され、該行列により直交ランダム変換及び畳み込み符号化が同時に行われる。行列の要素は、畳み込み関数の多項式における係数を用いることができる。多項式における係数は、行列の各列において桁送りされている。
【００３７】
また、本発明に係る復号方法は、上述の方法により符号化されたデータを受信し、受信したデータを、トレリス復号の手法により逆直交ランダム変換及び畳み込み復号しするステップとを有する。この逆直交ランダム変換及び畳み込み復号するステップは、受信したシンボルの等価ベクトルを算出するステップと、上記等価ベクトルの要素に基づいてトレリス状態行列を生成するステップと、元の状態メトリックのパスメトリックを算出し、算出したパスメトリックを加算するステップと、トレリス状態行列の新たな状態への２つのパスメトリックを比較して、復号されたシンボルを判定するステップとを有する。
【００３８】
また、本発明に係る行列生成方法は、伝送システムにおいてデータブロックを直交ランダム変換するための行列を、畳み込み符号行列に基づいて生成するものであり、Ｍ及びｎを２以上の整数として、Ｍ＊ｎ列の直交ベクトル及びＭ＊ｎ行の直交ベクトルからなる正方行列を準備し、この正方行列を、Ｍ個のＭ＊ｎ行ｎ列の行列に分割し、分割されたＭ個の各行列を伝送システム内の各送信機に割り当てる。本発明に係る行列生成方法において、該行列の要素は、畳み込み関数の多項式における係数である。
【００３９】
本発明に係る無線情報伝送装置及び無線情報伝送方法、無線情報伝送システム、畳み込み符号化方法及び復号方法、並びに行列生成方法により、通信の相手先以外の送信機から送信されてくる干渉波が効果的にキャンセルされる。
【００４０】
【発明の実施の形態】
以下、本発明に係る無線情報伝送装置及び無線情報伝送方法、無線情報伝送システム、畳み込み符号化方法及び復号方法、並びに行列生成方法について、図面を参照して詳細に説明する。
【００４１】
本発明を適用した無線情報伝送装置の構成を図１に示す。この無線情報伝送装置において、ハンドセット１は、音声を受信し、この音声に基づく音声信号をＡ／Ｄ変換器２に供給する。Ａ／Ｄ変換器２は、この音声信号をアナログ信号からデジタル信号に変換して音声データを音声コーデック３に供給する。音声コーデック３は、音声データを所定の形式で符号化し、さらにこの符号化された音声データをチャンネル符号器５に供給する。ここで、このような音声データに代えて他のデータ、例えばカメラ４から入力される映像データや、ラップトップコンピュータ６からのデータをこのチャンネル符号器５に供給するようにしてもよい。チャンネル符号器５は、供給されたデータをチャンネル符号化し、符号化したデータをインターリーバ７に供給する。インターリーバ７は、チャンネル符号器５が符号化したデータにインターリーブ処理を施し、インターリーブ処理を施したデータを変調器８に供給する。変調器８は、インターリーブされたデータをシンボルマッピングによりシンボルに変換して、シンボルを直交ランダム変換（random orthogonal transform:以下、ＲＯＴという。）回路９に供給する。ＲＯＴ回路９は、シンボルを直交ランダム変換し、直交ランダム変換したシンボルを高速フーリエ逆変換（inverse fast Fourier transform:以下、ＩＦＦＴという。）回路１０に供給する。ＩＦＦＴ回路１０は、ＲＯＴ回路９から供給されたシンボルを高速フーリエ逆変換し、これにより得られるデータをＤ／Ａ変換器１１に供給する。Ｄ／Ａ変換器１１は、データをデジタル信号からアナログ信号に変換して、変換したデータ信号をアップコンバータ１２に供給する。アップコンバータ１２は、このデータ信号をアップコンバートし、無線伝送路１３を介してデータ信号を送信する。
【００４２】
受信側では、ダウンコンバータ１４は、受信されたデータ信号をダウンコンバートし、このデータ信号をＡ／Ｄ変換器１５に供給する。Ａ／Ｄ変換器１５は、このデータ信号をアナログ信号からデジタル信号に変換し、これにより得られる受信データを高速フーリエ変換（fast Fourier transformation：ＦＦＴ）回路１６に供給する。ＦＦＴ回路１６は、受信データを高速フーリエ変換処理し、これにより得られるデータを逆直交ランダム変換（以下、逆ＲＯＴという。）回路１７に供給する。逆ＲＯＴ回路１７は、データに逆ＲＯＴ処理を施した後、得られるシンボルをビットマッピング回路１８に供給する。ビットマッピング回路１８は、このシンボルをビットマッピングによりデータに変換して、これにより得られるデータをデインターリーバ１９に供給する。デインターリーバ１９は、このデータをデインターリーブし、このデータをチャンネル復号器２０に供給する。チャンネル復号器２０は、このデータをチャンネル復号し、このデータが映像情報に基づく映像データである場合には、復号した映像データをモニタ装置２１に供給し、また、コンピュータ用のデータである場合には、復号したデータをラップトップコンピュータ２２に供給し、このデータが音声に基づく音声データである場合には、この音声データを音声復号器２３に供給する。音声復号器２３は、音声データに音声復号処理を施した後、復号した音声データをＤ／Ａ変換器２４に供給する。Ｄ／Ａ変換器２４は、音声データをデジタル信号からアナログ信号に変換し、得られる音声信号をハンドセット２５に供給する。これにより、ハンドセット２５からは、送信側のハンドセット１に入力された音声が出力される。
【００４３】
本発明の特徴は、上述のような一連の処理において、特に、ＲＯＴ回路９及び逆ＲＯＴ回路１７を用いる点にある。
【００４４】
図２は、上述した欧州特許出願番号第ＥＰ９８ １０４ ２８７．２号に基づくＲＯＴ処理を示す図である。図１に示す変調器８から出力されたｎ個のデータサンプルからなる入力シンボルベクトル２６には、例えば直交ｎ列及び直交ｎ行を有するＲＯＴ行列２７を乗算する。すなわち、入力シンボルベクトル２６には、正方行列であるＲＯＴ行列２７が乗算される。これによりＲＯＴ処理されたシンボルベクトル２８が生成される。伝送されるシンボルベクトル２８もｎサンプルのデータからなり、このシンボルベクトル２８は、ＩＦＦＴ回路１０に入力される。このように、ＲＯＴ行列処理は、ＩＦＦＴ及び直交行列を用いたＯＦＤＭ変調処理を施す前に、データのシンボルベクトルをランダム化するものである。
【００４５】
このようにしてランダム化されたシンボルは、受信側において、ＦＦＴ及びＯＦＤＭ復調処理が施された後に再生される。ここで、干渉波信号は、データ信号とは異なる行列を用いてランダム化されている。したがって、受信側で再生処理が行われた後も、干渉波は、ランダム化されたまま残存することとなる。すなわち、この例において、逆ＲＯＴ処理は、ランダム化されている干渉波信号をさらにランダム化するのみである。ＯＦＤＭ方式では、トレーニングシーケンス（training sequence）やミッドアンブル（mid-amble）が使用されないので、必要な信号と不要な信号を区別することは困難である。
【００４６】
本発明に基づくＲＯＴ行列乗算処理を図３に示す。この処理においては、データをシンボルに変換する変調処理を施した後に、シンボルをＩＦＦＴに適合するサイズに分割する。そして、シンボルをサイズがｎである複素ベクトルとして取り扱う。本発明では、入力シンボルベクトル２６に行数が列数よりも多いＲＯＴ行列２９を乗算する。
【００４７】
なお、入力データが行ベクトルで表されている場合は、ＲＯＴ行列の列数を行数より多くする。一方、入力データが列ベクトルで表されている場合、ＲＯＴ行列の行数を列数より多くする。
【００４８】
ここで、好ましくは、行数を列数のｍ倍とする。したがって、ＲＯＴ行列処理によりサンプルの数が増加することとなる。すなわち、ＲＯＴ乗算回路９に入力されるサンプルの数は、ＩＦＦＴにおいて処理されるサンプルの数（ｎ）の１／ｍ倍である。
【００４９】
ここで、ｎ個の列ベクトルは、相互に直交しているが、行ベクトルの数は３ｎとなり、すなわち列ベクトルよりも多数の行ベクトルが存在し、これら行ベクトルは、相互に直交する関係にない。なお、ｎ個の要素からなる基底ベクトルに対しては、ｎ個の直交基底のみが存在する。本発明によるＲＯＴ行列処理によれば、入力シンボルベクトル２６がｎ個のサンプルからなり、ＲＯＴ処理により得られたシンボルベクトル３０は、より多くのサンプル、例えば、直交列ベクトルと３ｎ行ベクトルからなるＲＯＴ行列２９を用いた場合、サンプル数は３ｎ個となる。
【００５０】
なお、図示した行列以外に、行列の一部ではない（Ｍ−ｎ）個の直交列ベクトルが存在する。これらの図示しない直交ベクトルは、後述するように、干渉波信号のランダム化に使用される。
【００５１】
なお、本発明において、ベクトルの要素の値は、バイナリコードに限定されるものではなく、ベクトルの要素の値は、例えば０，１、１，０、０，０、１，１等のより高次の値とすることもできる。
【００５２】
図４は、本発明において使用する行数と列数が異なる行列（以下、本明細書ではこのような行列を非正方行列と呼ぶ。）の生成例を示す。まず、直交３Ｎ列ベクトル及び直交３Ｎ行ベクトルを有する正方行列３１を生成する。さらにこの正方行列３１を３つの非正方行列２９、すなわち、ＲＯＴ＃１，ＲＯＴ＃２，ＲＯＴ＃３に分割する。これら非正方行列ＲＯＴ＃１，ＲＯＴ＃２，ＲＯＴ＃３において、列ベクトルは直交関係を保っているが、行ベクトルは、直交関係を失う。このように、本発明では、Ｎ（＝ｍ＊ｎ）列を有する正方行列をｍ個の非正方行列に分割する。これら非正方行列ＲＯＴ＃１，ＲＯＴ＃２，ＲＯＴ＃３は、図５に示すような等式を満足させるものである。すなわち、ＲＯＴjにＲＯＴiの転置行列ＲＯＴi Tを乗算すると、δijが得られ、δijは、ｉがｊに等しい場合１となり、ｉとｊが異なる場合０となる。
【００５３】
そして、ｍ個の各非正方行列をそれぞれ異なる基地局及び移動局に割り当てる。すなわち、図６に示すように、例えばＲＯＴ＃１（２９ａ）を基地局＃１とこの基地局＃１に属する移動局からなる通信システムに割り当て、ＲＯＴ＃２（２９ｂ）を基地局＃２とこの基地局＃２に属する移動局からなる通信システムに割り当て、ＲＯＴ＃３（２９ｃ）を基地局＃３とこの基地局＃３に属する移動局からなる通信システムに割り当てる。この図５と図６からわかるように、上述の非正方行列２９ａ〜２９ｂの１つを基地局＃１において使用し、他の行列を他の基地局、すなわち基地局＃２又は基地局＃３において使用することにより、いかなる干渉の組合せも、異なる行列ＲＯＴ＃１，ＲＯＴ＃２，ＲＯＴ＃３間の直交性によりキャンセルできる。
【００５４】
また、図７に示すように、ランダム化されたデータは、受信機３２において、転置行列ＲＯＴTを乗算することより容易に再生できる。すなわち、所望のデータは、ＲＯＴ1２９の転置行列を用いた乗算により得られる。受信機３２は、この転置行列ＲＯＴ1 Tを予め備えている。上述のとおり、ＲＯＴ＃２は、ＲＯＴ＃１に直交するため、ＲＯＴ＃２によりランダム化されたいかなる干渉波信号もＲＯＴ＃１の転置行列を用いた乗算処理によりキャンセルできる。なお、ここで、ＲＯＴ行列の要素を複素値としてもよい。
【００５５】
実際の使用環境下では、チャンネルは理想的な状態であるとは限らず、セル間の同期も完全ではない。このような場合、本発明によっても、干渉を完全にキャンセルすることはできないが、例えば前述した欧州特許出願番号第ＥＰ９８ １０４ ２８７．２号に開示されているランダム化処理を用いた場合に比べ、本発明の手法を用いればより効果的に干渉を低減できる。
【００５６】
さらに、本発明の他の実施の形態では、１つの基地局において、相互に直交する複数の直交行列を用いる。すなわち、相互に直交した複数の行列を同一の基地局に割り当てる。ＯＦＤＭの周波数帯域は、これらの直交行列により分割される。したがって、この実施の形態においては、ＯＦＤＭに対する多元アクセスを実現できる。
【００５７】
ＯＦＤＭシステムにおいては、変調された複数の干渉シンボルがそれぞれ異なる直交行列によりランダム化されている可能性がある。上述の非正方行列は、複数のシンボルを互いに直交するようにランダム化するため、この非正方行列を用いて干渉をキャンセルすることができる。非正方行列を用いたランダム化によってシンボルの数は増加する。本発明では、このようにシンボルを増加させることにより、干渉波信号に対する直交性を維持させている。
【００５８】
本発明のさらに他の実施の形態においては、ＲＯＴ行列による乗算を畳み込み符号化／復号に用いる。例えば、ビタビアルゴリズムは、ランダム化された信号の再生に用いることができる。この実施の形態においては、畳み込み符号化技術と非正方行列を用いたＲＯＴ技術を組み合わせて用いる。この実施の形態における無線情報伝送装置を図８に示す。なお、図８において、図１に示す無線情報伝送装置と同一の機能を司る部分については、同一の符号を付し、説明を省略する。
【００５９】
図８に示す無線情報伝送装置では、図１に示す無線情報伝送装置におけるチャンネル符号化処理をＲＯＴ乗算処理に置き換えている。このＲＯＴ乗算処理により、干渉波に対する直交性が維持される。
【００６０】
図８に示すように、送信側においては、変調器３２が音声コーデック３からの音声データを受信し、受信した音声データにシンボルマッピング処理を施し、生成したシンボルをＲＯＴ／畳み込み符号器３３に供給する。ＲＯＴ／畳み込み符号器３３は、ＲＯＴ乗算処理と同時に畳み込み符号化処理を行う。受信側では、ＲＯＴ／畳み込み復号器３４がデインターリーブされたシンボルにＲＯＴ／畳み込み符号器３３で使用されたＲＯＴの転置行列を乗算するとともに、同時に、例えばビタビ復号等の畳み込み復号処理を行う。すなわち、送信側においてデータ信号は、音声符合器３において音声符号化されたのち、変調器３２において変調されて複素シンボルとなる。そして、複数のシンボルからなるシンボルベクトルが生成され、このシンボルベクトルには、ＲＯＴ／畳み込み符号器３３において、ＲＯＴ行列を乗算する。
【００６１】
この実施の形態において、ＲＯＴ／畳み込み符号器３３において用いられる行列を図９に示す。この図９に示す行列も非正方行列である。この図では、入力データを行ベクトルとして表している。したがって、この実施の形態では、列数が行数より多いＲＯＴ行列を用いる。通常、入力データを行ベクトルとして表す場合、ＲＯＴ行列においては、列数を行数より多くし、入力データを列ベクトルとして表す場合は、ＲＯＴ行列においては、行数を列数より多くする。
【００６２】
畳み込み符号化行列に基づいて構築された行列４０を図１０に示す。この行列４０は、図１１に示すように３つの部分行列（submatrices）Ａ0，Ａ1，Ａ2に分割され、これら部分行列Ａ0，Ａ1，Ａ2は、水平方向に互いに結合される。
【００６３】
畳み込み符号化行列４０の要素ａ0，ａ1，ａ2は、それぞれ畳み込み関数の多項式における係数を示している。この係数は、例えば−１，１といったバイナリ値に限定されるものではなく、実数や複素数であってもよい。シンボルベクトルと行列４０との乗算は、図１２に示すようなシフトレジスタを用いた周知の畳み込み符号化処理に対応する。ここでは、畳み込み符号化処理において行われるような入力シンボルの桁送り（シフト）を実現するために、畳み込み関数の多項式における各項を示す行列４０の要素は、各列ベクトルにおいて既に桁送りされている。また、畳み込み符号化処理において用いられる排他的論理和に代えて、本発明では、入力シンボルベクトルと行列４０との乗算処理において、行列におけるそれぞれの要素と各シンボルの積の総和を算出する。
【００６４】
行列４０における全ての行ベクトルは、互いに直交しており、したがって、図１３に示すように、この行列４０と転置行列（複素共役転置行列）の積は単位行列となる。すなわち、この演算により得られる行列の対角要素は、すべて１であり、この行列における他のすべての要素は０である。したがって、受信側のＲＯＴ／畳み込み復号器３４において転置行列を用いて、ランダム化及び符号化されたデータの再生を同時に行うことができる。直交多項式の項を選択することにより、他のＲＯＴ行列を生成することができ、生成されるＲＯＴ行列は、図１４に示すように、それぞれ元のＲＯＴ行列に対して直交する。したがって、直交ＲＯＴ行列により符号化された干渉波をキャンセルすることができる。
【００６５】
受信シンボルベクトルに送信側で用いられた行列の転置行列を乗算する手法は、上述のとおり、ランダム化と畳み込み符号化を同時に解決する１つの手法である。この目的を達するために用いられる他の手法としては、いわゆるトレリス線図法（Trellis technic）がある。ここで、図１５〜図１８を用いて、このトレリス線図法について説明する。
【００６６】
トレリス線図法では、図１５の式に示すように、ＲＯＴにより変換された受信シンボルの要素の総和を求め、これにより等価ベクトルｘＡを生成する。この等価ベクトルｘＡは、それぞれが総和を示すｎ個の要素ｓ0，ｓ1，・・・ｓn-1からなる。そして、等価ベクトルｘＡの要素ｓ0，ｓ1，・・・ｓn-1を用いて、図１６に示すような状態行列を生成する。変調にＱＰＳＫを用いている場合、状態の数は、拘束長をｋとして、４k-1となる。そして、等価ベクトルのシンボルを用いて、状態行列のパスメトリック、例えばハミング距離を算出する。そして、このようにして算出したパスメトリックを前の状態メトリックに加算する。トレリス状態線図を図１７に示す。ここで、新たな状態に遷移する経路となる、２つの加算されたパスメトリックを比較する。そして、受信され、復号されたシンボルがより小さなパスメトリックを有する、したがって信頼性の高いパスに決定する。すなわち、このようなトレリス線図法によれば、図１８に示すように、受信した実際のシンボルと各状態遷移から推定される位置との間の距離を測定することによりパスメトリックを算出し、軟判定復号情報を用いてビタビ復号処理を実行している。
【００６７】
以上のように、非正方行列は、畳み込み符号化／復号にも用いることができる。例えば、転置行列の乗算又はトレリス復号技術によるビタビアルゴリズムをランダム化の解決、すなわち逆ランダム化に用いることができる。換言すると、本発明においては、畳み込み符号化と非正方行列を用いたＲＯＴ行列の手法を組み合わせて用いることができる。図８に示すように、チャンネル符号化処理をＲＯＴ乗算処理に置き換えることができ、これによっても干渉波に対する直交性は保たれる。
【００６８】
【発明の効果】
以上のように、本発明に係る無線情報伝送装置及び無線情報伝送方法、無線情報伝送システム、畳み込み符号化方法及び復号方法、並びに行列生成方法においては、１ブロックデータのサンプル数をｎとして、直交ｎ列を有し、行数が列数より大きい行列を１ブロックのデータに乗算する。例えば、Ｍ＊ｎ行Ｍ＊ｎ列の正方直交行列を分割してＭ個のｎ行Ｍ＊ｎ列の非正方行列を生成して、これにより得られるＭ個の行列を各送信機に割り当て、ｎ個のサンプルを有する１ブロックのデータからなる各ベクトルにこの行列を乗算して直交ランダム変換を行う。これにより、真の通信相手先以外の送信機から送信される干渉波を効果的にキャンセルすることができ、したがって雑音の少ない無線情報伝送が実現できる。
【図面の簡単な説明】
【図１】本発明を適用した無線データ送受信装置の構成を示すブロック図である。
【図２】周知のＲＯＴ行列処理を説明する図である。
【図３】本発明を適用したＲＯＴ行列処理を説明する図である。
【図４】図３に示すＲＯＴ行列の生成の手法を説明する図である。
【図５】直交行列の乗算の結果を示す図である
【図６】図３に示す手法により生成されたＲＯＴ行列の割り当てを説明する図である。
【図７】本発明による干渉波のキャンセル処理を説明する図である。
【図８】本発明の第２の実施の形態として示す無線情報伝送装置のブロック図である。
【図９】畳み込み符号化に用いるＲＯＴ行列を示す図である。
【図１０】畳み込み符号化行列に基づいて生成されたＲＯＴ行列を示す図である。
【図１１】図１０に示すＲＯＴ行列の分割を説明する図である。
【図１２】ＲＯＴ行列を用いた畳み込み符号化処理を説明する図である。
【図１３】ＲＯＴ行列と前記ＲＯＴ行列の転置行列との乗算を示す図である。
【図１４】ＲＯＴ行列と前記ＲＯＴ行列に直交する転置行列との乗算を示す図である。
【図１５】畳み込み符号化／復号処理に用いる等価ベクトルの生成の手法を説明する図である。
【図１６】トレリス状態行列を示す図である。
【図１７】トレリス状態線図を示す図である。
【図１８】パスメトリックの算出の手法を図式的に示す図である。
【図１９】本発明が適用される無線情報伝送システムの基本的な構造を示す図である。
【図２０】通信相手先から受信した信号処理を説明する図である。
【図２１】干渉波に対する信号処理を説明する図である。
【符号の説明】
２６ 入力シンボルベクトル、２９ 非正方ＲＯＴ行列、３０ シンボルベクトル
Claims (22)
- １つのブロックのデータからなる各ベクトルに、畳み込み符号行列に基づいて形成された行列を乗算することにより、複数のブロックのデータを直交ランダム変換する直交ランダム変換手段と、
上記直交ランダム変換手段により変換されたデータを送信する送信手段とを備え、
上記行列は、上記１つのブロックのデータのサンプル数をｎとして、直交ｎ列からなり、該１つのブロックのデータが列ベクトルとして表されるとき、該行列の行数は、該行列の列数より大きく、該行列の要素は、畳み込み関数の多項式における係数であることを特徴とする無線情報伝送装置。 - 上記行列の行数は、該行列の列数をｎとし、Ｍを２以上の整数として、Ｍ＊ｎであることを特徴とする請求項１記載の無線情報伝送装置。
- 上記複数のブロックのデータを上記直交ランダム変換手段に供給する変調手段を更に備える請求項１又は２記載の無線情報伝送装置。
- 上記直交ランダム変換手段により変換されたデータが供給される高速フーリエ逆変換手段を更に備える請求項１乃至３のいずれか１項記載の無線情報伝送装置。
- 上記送信手段は、直交周波数分割多重方式の送信機であり、上記直交ランダム変換手段は、相互に直交する複数の行列を有し、該直交周波数分割多重方式に基づいて周波数帯域分割を行うことを特徴とする請求項１乃至４のいずれか１項記載の無線情報伝送装置。
- 上記多項式の係数を、上記行列内の各列において桁送りすることにより、上記畳み込み符号化が実現されることを特徴とする請求項１記載の無線情報伝送装置。
- 受信したデータブロックに対し、送信時に使用された上記行列の転置行列を乗算することにより、該受信したデータブロックを逆直交ランダム変換する逆直交ランダム変換手段を更に備える請求項１乃至６のいずれか１項記載の無線情報伝送装置。
- 受信したデータブロックに対し、トレリス復号によって逆直交ランダム変換処理及び畳み込み復号処理を施す逆直交ランダム変換／畳み込み復号手段を更に備える請求項１乃至６のいずれか１項記載の無線情報伝送装置。
- 上記逆直交ランダム変換／畳み込み復号手段は、受信したシンボルの等価ベクトルを算出するベクトル算出手段と、上記等価ベクトルの要素に基づいてトレリス状態行列を生成するトレリス状態行列生成手段と、前の状態メトリックのパスメトリックを算出し、算出したパスメトリックを加算するパスメトリック加算手段と、新たな状態への２つのパスメトリックを比較して、復号されたシンボルを判定する判定手段とを備えることを特徴とする請求項８記載の無線情報伝送装置。
- 複数の基地局と、
複数の移動局とを備え、
上記基地局及び上記移動局は、それぞれ請求項１乃至９のいずれか１項記載の無線情報伝送装置を備える無線情報伝送システム。 - １つのブロックのデータからなる各ベクトルに、畳み込み符号行列に基づいて形成された行列を乗算することにより、複数のブロックのデータを直交ランダム変換するステップと、
上記直交ランダム変換器により変換されたデータを送信する送信器を用いて無線情報を送信するステップとを有し、
上記行列は、上記１つのブロックのデータのサンプル数をｎとして、直交ｎ列からなり、該１つのブロックのデータが列ベクトルとして表されるとき、該行列の行数は、該行列の列数より大きく、該行列の要素は、畳み込み関数の多項式における係数であることを特徴とする無線情報伝送方法。 - 上記行列の行数は、該行列の列数をｎとし、Ｍを２以上の整数として、Ｍ＊ｎであることを特徴とする請求項１１記載の無線情報伝送方法。
- 上記複数のブロックのデータを上記直交ランダム変換を行う直交ランダム変換器に供給するステップを有する請求項１１又は１２記載の無線情報伝送方法。
- 上記直交ランダム変換を行う直交ランダム変換器から高速フーリエ逆変換器にデータを供給するステップを有する請求項１１乃至１３のいずれか１項記載の無線情報伝送方法。
- 受信したデータブロックに対し、送信時に使用された上記行列の転置行列を乗算することにより、該受信したデータブロックを逆直交ランダム変換するステップを有する請求項１１乃至１４のいずれか１項記載の無線情報伝送方法。
- 請求項１１乃至１５のいずれかに記載の方法を用いてデジタルデータブロックを畳み込み符号化する畳み込み符号化方法において、
上記行列は、畳み込み符号行列に基づいて生成され、該行列により直交ランダム変換及び畳み込み符号化が同時に行われることを特徴とする畳み込み符号化方法。 - 上記行列の要素は、畳み込み関数の多項式における係数であることを特徴とする請求項１６記載の畳み込み符号化方法。
- 上記多項式における係数は、上記行列の各列において桁送りされていることを特徴とする請求項１７記載の畳み込み符号化方法。
- 請求項１６乃至１８のいずれか１項記載の方法により符号化されたデータを受信するステップと、
上記受信したデータを、トレリス復号の手法により逆直交ランダム変換及び畳み込み復号するステップとを有する復号方法。 - 上記逆直交ランダム変換及び畳み込み復号するステップは、受信したシンボルの等価ベクトルを算出するステップと、上記等価ベクトルの要素に基づいてトレリス状態行列を生成するステップと、元の状態メトリックのパスメトリックを算出し、算出したパスメトリックを加算するステップと、トレリス状態行列の新たな状態への２つのパスメトリックを比較して、復号されたシンボルを判定するステップとを有することを特徴とする請求項１９記載の復号方法。
- 伝送システムにおいてデータブロックを直交ランダム変換するための行列を、畳み込み符号行列に基づいて生成する行列生成方法において、
Ｍ及びｎを２以上の整数として、Ｍ＊ｎ列の直交ベクトル及びＭ＊ｎ行の直交ベクトルからなる正方行列を準備するステップと、
上記正方行列を、Ｍ個のＭ＊ｎ行ｎ列の行列に分割するステップと、該分割されたＭ個の各行列を伝送システム内の各送信機に割り当てるステップとを有し、
上記行列の要素は、畳み込み関数の多項式における係数であることを特徴とする行列生成方法。 - 伝送システムにおいてデータブロックを直交ランダム変換するための行列を、畳み込み符号行列に基づいて生成する行列生成方法において、
Ｍ及びｎを２以上の整数として、Ｍ＊ｎ列の直交ベクトル及びＭ＊ｎ行の直交ベクトルからなる正方行列を準備するステップと、
上記正方行列を、Ｍ個のＭ＊ｎ行ｎ列の行列に分割するステップと、
上記分割されたＭ個の各行列を、上記伝送システム内の基地局に割り当てるステップとを有し、
上記行列の要素は、畳み込み関数の多項式における係数であることを特徴とする行列生成方法。
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP98110931.7 | 1998-06-15 | ||
| EP98110931 | 1998-06-15 | ||
| EP98122469A EP0966133B1 (en) | 1998-06-15 | 1998-11-26 | Orthogonal transformations for interference reduction in multicarrier systems |
| EP98122469.4 | 1998-11-26 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000083008A JP2000083008A (ja) | 2000-03-21 |
| JP4351762B2 true JP4351762B2 (ja) | 2009-10-28 |
Family
ID=26149348
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP16891899A Expired - Lifetime JP4351762B2 (ja) | 1998-06-15 | 1999-06-15 | 無線情報伝送装置及び無線情報伝送方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (2) | US6549581B1 (ja) |
| EP (1) | EP0966133B1 (ja) |
| JP (1) | JP4351762B2 (ja) |
Families Citing this family (153)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5955992A (en) * | 1998-02-12 | 1999-09-21 | Shattil; Steve J. | Frequency-shifted feedback cavity used as a phased array antenna controller and carrier interference multiple access spread-spectrum transmitter |
| US7430257B1 (en) * | 1998-02-12 | 2008-09-30 | Lot 41 Acquisition Foundation, Llc | Multicarrier sub-layer for direct sequence channel and multiple-access coding |
| US6961369B1 (en) | 1999-11-09 | 2005-11-01 | Aware, Inc. | System and method for scrambling the phase of the carriers in a multicarrier communications system |
| US7215772B2 (en) * | 1999-11-09 | 2007-05-08 | Chaoticom, Inc. | Method and apparatus for remote digital key generation |
| US7324437B1 (en) * | 1999-11-27 | 2008-01-29 | Deutsche Telekom Ag | Method for co-channel interference cancellation in a multicarrier communication system |
| US7477703B2 (en) * | 2000-02-22 | 2009-01-13 | Nokia Mobile Phones, Limited | Method and radio system for digital signal transmission using complex space-time codes |
| FI112565B (fi) * | 2000-02-22 | 2003-12-15 | Nokia Corp | Menetelmä ja radiojärjestelmä digitaalisen signaalin siirtoon |
| US6865237B1 (en) * | 2000-02-22 | 2005-03-08 | Nokia Mobile Phones Limited | Method and system for digital signal transmission |
| US6687307B1 (en) * | 2000-02-24 | 2004-02-03 | Cisco Technology, Inc | Low memory and low latency cyclic prefix addition |
| US8363744B2 (en) | 2001-06-10 | 2013-01-29 | Aloft Media, Llc | Method and system for robust, secure, and high-efficiency voice and packet transmission over ad-hoc, mesh, and MIMO communication networks |
| AU2001278163A1 (en) * | 2000-08-09 | 2002-02-18 | Avway.Com Inc. | Method and system for steganographically embedding information bits in source signals |
| US7006579B2 (en) * | 2000-09-29 | 2006-02-28 | Nokia Corporation | ISI-robust slot formats for non-orthogonal-based space-time block codes |
| FI20002845A (fi) * | 2000-12-22 | 2002-06-23 | Nokia Corp | Digitaalisen signaalin lähettäminen |
| US8670390B2 (en) | 2000-11-22 | 2014-03-11 | Genghiscomm Holdings, LLC | Cooperative beam-forming in wireless networks |
| US7095731B2 (en) * | 2000-12-13 | 2006-08-22 | Interdigital Technology Corporation | Modified block space time transmit diversity encoder |
| US10931338B2 (en) | 2001-04-26 | 2021-02-23 | Genghiscomm Holdings, LLC | Coordinated multipoint systems |
| US9819449B2 (en) | 2002-05-14 | 2017-11-14 | Genghiscomm Holdings, LLC | Cooperative subspace demultiplexing in content delivery networks |
| US10355720B2 (en) | 2001-04-26 | 2019-07-16 | Genghiscomm Holdings, LLC | Distributed software-defined radio |
| US10425135B2 (en) | 2001-04-26 | 2019-09-24 | Genghiscomm Holdings, LLC | Coordinated multipoint systems |
| US9893774B2 (en) | 2001-04-26 | 2018-02-13 | Genghiscomm Holdings, LLC | Cloud radio access network |
| US7298785B2 (en) | 2001-07-04 | 2007-11-20 | Kabushiki Kaisha Toyota Chuo Kenkyusho | Multicarrier demodulation method and apparatus, and multicarrier modulation method and apparatus |
| US7269224B2 (en) | 2001-09-17 | 2007-09-11 | Bae Systems Information And Electronic Systems Integration Inc. | Apparatus and methods for providing efficient space-time structures for preambles, pilots and data for multi-input, multi-output communications systems |
| WO2003026193A1 (de) * | 2001-09-18 | 2003-03-27 | Siemens Aktiengesellschaft | Verfahren und kommunikationssystemvorrichtung zum bereitstellen bzw. verarbeiten von ofdm-symbolen in einem übertragungssystem mit gespreizten teilnehmerdaten |
| US9628231B2 (en) | 2002-05-14 | 2017-04-18 | Genghiscomm Holdings, LLC | Spreading and precoding in OFDM |
| US10142082B1 (en) | 2002-05-14 | 2018-11-27 | Genghiscomm Holdings, LLC | Pre-coding in OFDM |
| US10200227B2 (en) | 2002-05-14 | 2019-02-05 | Genghiscomm Holdings, LLC | Pre-coding in multi-user MIMO |
| US10644916B1 (en) | 2002-05-14 | 2020-05-05 | Genghiscomm Holdings, LLC | Spreading and precoding in OFDM |
| US7889819B2 (en) * | 2002-10-04 | 2011-02-15 | Apurva Mody | Methods and systems for sampling frequency offset detection, correction and control for MIMO OFDM systems |
| TWI237955B (en) * | 2003-11-24 | 2005-08-11 | Ind Tech Res Inst | Apparatus of transmitter and receiver for MIMO MC-CDMA system |
| US7483932B1 (en) * | 2004-05-05 | 2009-01-27 | Sun Microsystems, Inc. | Method and system for computing multidimensional fast Fourier transforms |
| US11381285B1 (en) | 2004-08-02 | 2022-07-05 | Genghiscomm Holdings, LLC | Transmit pre-coding |
| US11552737B1 (en) | 2004-08-02 | 2023-01-10 | Genghiscomm Holdings, LLC | Cooperative MIMO |
| US11184037B1 (en) | 2004-08-02 | 2021-11-23 | Genghiscomm Holdings, LLC | Demodulating and decoding carrier interferometry signals |
| KR100757078B1 (ko) * | 2006-01-03 | 2007-09-10 | 주식회사 휴커넥스 | Ｉｃｉ를 제거하기 위한 ｏｆｄｍ 송신기, 시스템 및부호화 방법 |
| JP4340732B2 (ja) * | 2006-08-03 | 2009-10-07 | 日本電気株式会社 | 情報記録媒体の情報管理方法、記録方法及び情報記録再生装置 |
| CN101574010B (zh) * | 2007-01-05 | 2010-12-08 | 华为技术有限公司 | 二维参考信号序列 |
| US8073393B2 (en) * | 2009-02-05 | 2011-12-06 | Qualcomm Incorporated | Methods and systems for least squares block channel estimation |
| CN101710828B (zh) * | 2009-08-24 | 2013-07-24 | 清华大学 | 一种正交随机相位编码技术及其在体全息存储器中的应用 |
| US9288089B2 (en) | 2010-04-30 | 2016-03-15 | Ecole Polytechnique Federale De Lausanne (Epfl) | Orthogonal differential vector signaling |
| US9251873B1 (en) | 2010-05-20 | 2016-02-02 | Kandou Labs, S.A. | Methods and systems for pin-efficient memory controller interface using vector signaling codes for chip-to-chip communications |
| US9288082B1 (en) | 2010-05-20 | 2016-03-15 | Kandou Labs, S.A. | Circuits for efficient detection of vector signaling codes for chip-to-chip communication using sums of differences |
| US9077386B1 (en) | 2010-05-20 | 2015-07-07 | Kandou Labs, S.A. | Methods and systems for selection of unions of vector signaling codes for power and pin efficient chip-to-chip communication |
| US9985634B2 (en) | 2010-05-20 | 2018-05-29 | Kandou Labs, S.A. | Data-driven voltage regulator |
| US11943089B2 (en) | 2010-05-28 | 2024-03-26 | Cohere Technologies, Inc. | Modulation and equalization in an orthonormal time-shifting communications system |
| US8879378B2 (en) | 2010-05-28 | 2014-11-04 | Selim Shlomo Rakib | Orthonormal time-frequency shifting and spectral shaping communications method |
| US8976851B2 (en) | 2011-05-26 | 2015-03-10 | Cohere Technologies, Inc. | Modulation and equalization in an orthonormal time-frequency shifting communications system |
| US10667148B1 (en) | 2010-05-28 | 2020-05-26 | Cohere Technologies, Inc. | Methods of operating and implementing wireless communications systems |
| US9444514B2 (en) | 2010-05-28 | 2016-09-13 | Cohere Technologies, Inc. | OTFS methods of data channel characterization and uses thereof |
| US10681568B1 (en) | 2010-05-28 | 2020-06-09 | Cohere Technologies, Inc. | Methods of data channel characterization and uses thereof |
| US9071285B2 (en) | 2011-05-26 | 2015-06-30 | Cohere Technologies, Inc. | Modulation and equalization in an orthonormal time-frequency shifting communications system |
| US9071286B2 (en) | 2011-05-26 | 2015-06-30 | Cohere Technologies, Inc. | Modulation and equalization in an orthonormal time-frequency shifting communications system |
| US9130638B2 (en) | 2011-05-26 | 2015-09-08 | Cohere Technologies, Inc. | Modulation and equalization in an orthonormal time-frequency shifting communications system |
| US9031141B2 (en) | 2011-05-26 | 2015-05-12 | Cohere Technologies, Inc. | Modulation and equalization in an orthonormal time-frequency shifting communications system |
| US9590779B2 (en) | 2011-05-26 | 2017-03-07 | Cohere Technologies, Inc. | Modulation and equalization in an orthonormal time-frequency shifting communications system |
| US9294315B2 (en) | 2011-05-26 | 2016-03-22 | Cohere Technologies, Inc. | Modulation and equalization in an orthonormal time-frequency shifting communications system |
| KR102252963B1 (ko) * | 2012-03-26 | 2021-05-17 | 코히어 테크널러지스, 아이엔씨. | 에코 반사들 및 주파수 오프셋들에 저항성인 신호 변조 방법 |
| US9967758B2 (en) | 2012-06-25 | 2018-05-08 | Cohere Technologies, Inc. | Multiple access in an orthogonal time frequency space communication system |
| US9929783B2 (en) | 2012-06-25 | 2018-03-27 | Cohere Technologies, Inc. | Orthogonal time frequency space modulation system |
| US10003487B2 (en) | 2013-03-15 | 2018-06-19 | Cohere Technologies, Inc. | Symplectic orthogonal time frequency space modulation system |
| US10411843B2 (en) | 2012-06-25 | 2019-09-10 | Cohere Technologies, Inc. | Orthogonal time frequency space communication system compatible with OFDM |
| US10469215B2 (en) | 2012-06-25 | 2019-11-05 | Cohere Technologies, Inc. | Orthogonal time frequency space modulation system for the Internet of Things |
| US9912507B2 (en) | 2012-06-25 | 2018-03-06 | Cohere Technologies, Inc. | Orthogonal time frequency space communication system compatible with OFDM |
| US10090972B2 (en) | 2012-06-25 | 2018-10-02 | Cohere Technologies, Inc. | System and method for two-dimensional equalization in an orthogonal time frequency space communication system |
| WO2014172377A1 (en) | 2013-04-16 | 2014-10-23 | Kandou Labs, S.A. | Methods and systems for high bandwidth communications interface |
| EP2997704B1 (en) | 2013-06-25 | 2020-12-16 | Kandou Labs S.A. | Vector signaling with reduced receiver complexity |
| US9806761B1 (en) | 2014-01-31 | 2017-10-31 | Kandou Labs, S.A. | Methods and systems for reduction of nearest-neighbor crosstalk |
| US9100232B1 (en) | 2014-02-02 | 2015-08-04 | Kandou Labs, S.A. | Method for code evaluation using ISI ratio |
| EP3111607B1 (en) | 2014-02-28 | 2020-04-08 | Kandou Labs SA | Clock-embedded vector signaling codes |
| US11240076B2 (en) | 2014-05-13 | 2022-02-01 | Kandou Labs, S.A. | Vector signaling code with improved noise margin |
| US9509437B2 (en) | 2014-05-13 | 2016-11-29 | Kandou Labs, S.A. | Vector signaling code with improved noise margin |
| US9112550B1 (en) | 2014-06-25 | 2015-08-18 | Kandou Labs, SA | Multilevel driver for high speed chip-to-chip communications |
| KR102288337B1 (ko) | 2014-07-10 | 2021-08-11 | 칸도우 랩스 에스에이 | 증가한 신호대잡음 특징을 갖는 벡터 시그널링 코드 |
| US9432082B2 (en) | 2014-07-17 | 2016-08-30 | Kandou Labs, S.A. | Bus reversable orthogonal differential vector signaling codes |
| CN106664272B (zh) | 2014-07-21 | 2020-03-27 | 康杜实验室公司 | 从多点通信信道接收数据的方法和装置 |
| WO2016019384A1 (en) | 2014-08-01 | 2016-02-04 | Kandou Labs, S.A. | Orthogonal differential vector signaling codes with embedded clock |
| US9674014B2 (en) | 2014-10-22 | 2017-06-06 | Kandou Labs, S.A. | Method and apparatus for high speed chip-to-chip communications |
| KR102607253B1 (ko) | 2015-05-11 | 2023-11-29 | 코히어 테크놀로지스, 아이엔씨. | 데이터의 심플렉틱 직교 시간 주파수 시프팅 변조 및 송신을 위한 시스템 및 방법 |
| US10090973B2 (en) | 2015-05-11 | 2018-10-02 | Cohere Technologies, Inc. | Multiple access in an orthogonal time frequency space communication system |
| US9866363B2 (en) | 2015-06-18 | 2018-01-09 | Cohere Technologies, Inc. | System and method for coordinated management of network access points |
| US10574317B2 (en) | 2015-06-18 | 2020-02-25 | Cohere Technologies, Inc. | System and method for providing wireless communication services using configurable broadband infrastructure shared among multiple network operators |
| KR102372931B1 (ko) | 2015-06-26 | 2022-03-11 | 칸도우 랩스 에스에이 | 고속 통신 시스템 |
| EP4164152B1 (en) | 2015-06-27 | 2024-06-19 | Cohere Technologies, Inc. | Orthogonal time frequency space communication system compatible with ofdm |
| US10892547B2 (en) | 2015-07-07 | 2021-01-12 | Cohere Technologies, Inc. | Inconspicuous multi-directional antenna system configured for multiple polarization modes |
| US10693581B2 (en) | 2015-07-12 | 2020-06-23 | Cohere Technologies, Inc. | Orthogonal time frequency space modulation over a plurality of narrow band subcarriers |
| EP3348015B1 (en) | 2015-09-07 | 2022-09-07 | Cohere Technologies, Inc. | Multiple access using orthogonal time frequency space modulation |
| CN108781160B (zh) | 2015-11-18 | 2022-04-29 | 凝聚技术公司 | 正交时间频率空间调制技术 |
| US10055372B2 (en) | 2015-11-25 | 2018-08-21 | Kandou Labs, S.A. | Orthogonal differential vector signaling codes with embedded clock |
| US10666479B2 (en) | 2015-12-09 | 2020-05-26 | Cohere Technologies, Inc. | Pilot packing using complex orthogonal functions |
| EP3408935B1 (en) | 2016-01-25 | 2023-09-27 | Kandou Labs S.A. | Voltage sampler driver with enhanced high-frequency gain |
| EP3420641A4 (en) | 2016-02-25 | 2019-12-11 | Cohere Technologies, Inc. | REFERENCE SIGNAL PACKAGING FOR WIRELESS COMMUNICATIONS |
| EP3433969B1 (en) | 2016-03-23 | 2021-11-03 | Cohere Technologies, Inc. | Receiver-side processing of orthogonal time frequency space modulated signals |
| CN117097594A (zh) | 2016-03-31 | 2023-11-21 | 凝聚技术公司 | 使用正交时间频率空间调制的导频信号的信道获取 |
| US9667307B1 (en) | 2016-03-31 | 2017-05-30 | Cohere Technologies | Wireless telecommunications system for high-mobility applications |
| CN109314682B (zh) | 2016-04-01 | 2021-09-21 | 凝聚技术公司 | 正交时频空间调制信号的迭代二维均衡 |
| CN109196812B (zh) | 2016-04-01 | 2021-03-09 | 科希尔技术股份有限公司 | 正交时频空间通信系统中的汤姆林森-哈拉希玛预编码方法和装置 |
| US10003454B2 (en) | 2016-04-22 | 2018-06-19 | Kandou Labs, S.A. | Sampler with low input kickback |
| US10057049B2 (en) | 2016-04-22 | 2018-08-21 | Kandou Labs, S.A. | High performance phase locked loop |
| WO2017185070A1 (en) | 2016-04-22 | 2017-10-26 | Kandou Labs, S.A. | Calibration apparatus and method for sampler with adjustable high frequency gain |
| WO2017190102A1 (en) | 2016-04-28 | 2017-11-02 | Kandou Labs, S.A. | Low power multilevel driver |
| WO2017189931A1 (en) | 2016-04-28 | 2017-11-02 | Kandou Labs, S.A. | Vector signaling codes for densely-routed wire groups |
| US10193716B2 (en) | 2016-04-28 | 2019-01-29 | Kandou Labs, S.A. | Clock data recovery with decision feedback equalization |
| US10153591B2 (en) | 2016-04-28 | 2018-12-11 | Kandou Labs, S.A. | Skew-resistant multi-wire channel |
| WO2017201467A1 (en) | 2016-05-20 | 2017-11-23 | Cohere Technologies | Iterative channel estimation and equalization with superimposed reference signals |
| WO2018032016A1 (en) | 2016-08-12 | 2018-02-15 | Cohere Technologies | Localized equalization for channels with intercarrier interference |
| WO2018031952A1 (en) | 2016-08-12 | 2018-02-15 | Cohere Technologies | Iterative multi-level equalization and decoding |
| WO2018031938A1 (en) | 2016-08-12 | 2018-02-15 | Cohere Technologies | Multi-user multiplexing of orthogonal time frequency space signals |
| US9906358B1 (en) | 2016-08-31 | 2018-02-27 | Kandou Labs, S.A. | Lock detector for phase lock loop |
| US10411922B2 (en) | 2016-09-16 | 2019-09-10 | Kandou Labs, S.A. | Data-driven phase detector element for phase locked loops |
| WO2018064587A1 (en) | 2016-09-29 | 2018-04-05 | Cohere Technologies | Transport block segmentation for multi-level codes |
| EP3520310B1 (en) | 2016-09-30 | 2021-10-27 | Cohere Technologies, Inc. | Uplink user resource allocation for orthogonal time frequency space modulation |
| US10200188B2 (en) | 2016-10-21 | 2019-02-05 | Kandou Labs, S.A. | Quadrature and duty cycle error correction in matrix phase lock loop |
| US10200218B2 (en) | 2016-10-24 | 2019-02-05 | Kandou Labs, S.A. | Multi-stage sampler with increased gain |
| US10372665B2 (en) | 2016-10-24 | 2019-08-06 | Kandou Labs, S.A. | Multiphase data receiver with distributed DFE |
| WO2018106731A1 (en) | 2016-12-05 | 2018-06-14 | Cohere Technologies | Fixed wireless access using orthogonal time frequency space modulation |
| WO2018129554A1 (en) | 2017-01-09 | 2018-07-12 | Cohere Technologies | Pilot scrambling for channel estimation |
| US10356632B2 (en) | 2017-01-27 | 2019-07-16 | Cohere Technologies, Inc. | Variable beamwidth multiband antenna |
| US10568143B2 (en) | 2017-03-28 | 2020-02-18 | Cohere Technologies, Inc. | Windowed sequence for random access method and apparatus |
| WO2018191309A1 (en) | 2017-04-11 | 2018-10-18 | Cohere Technologies | Digital communication using dispersed orthogonal time frequency space modulated signals |
| CN110741562B (zh) | 2017-04-14 | 2022-11-04 | 康杜实验室公司 | 向量信令码信道的流水线式前向纠错 |
| WO2018195548A1 (en) | 2017-04-21 | 2018-10-25 | Cohere Technologies | Communication techniques using quasi-static properties of wireless channels |
| EP3616265A4 (en) | 2017-04-24 | 2021-01-13 | Cohere Technologies, Inc. | MULTI-HARNESS ANTENNA DESIGNS AND OPERATION |
| US11063804B2 (en) | 2017-04-24 | 2021-07-13 | Cohere Technologies, Inc. | Digital communication using lattice division multiplexing |
| CN115333530A (zh) | 2017-05-22 | 2022-11-11 | 康杜实验室公司 | 多模式数据驱动型时钟恢复方法和装置 |
| US10243773B1 (en) | 2017-06-30 | 2019-03-26 | Genghiscomm Holdings, LLC | Efficient peak-to-average-power reduction for OFDM and MIMO-OFDM |
| US10637705B1 (en) | 2017-05-25 | 2020-04-28 | Genghiscomm Holdings, LLC | Peak-to-average-power reduction for OFDM multiple access |
| US10116468B1 (en) | 2017-06-28 | 2018-10-30 | Kandou Labs, S.A. | Low power chip-to-chip bidirectional communications |
| US10686583B2 (en) | 2017-07-04 | 2020-06-16 | Kandou Labs, S.A. | Method for measuring and correcting multi-wire skew |
| US10693587B2 (en) | 2017-07-10 | 2020-06-23 | Kandou Labs, S.A. | Multi-wire permuted forward error correction |
| EP3652907A4 (en) | 2017-07-12 | 2021-04-07 | Cohere Technologies, Inc. | DATA MODULATION SCHEMES BASED ON THE ZAK TRANSFORM |
| US11546068B2 (en) | 2017-08-11 | 2023-01-03 | Cohere Technologies, Inc. | Ray tracing technique for wireless channel measurements |
| US10203226B1 (en) | 2017-08-11 | 2019-02-12 | Kandou Labs, S.A. | Phase interpolation circuit |
| WO2019036492A1 (en) | 2017-08-14 | 2019-02-21 | Cohere Technologies | ASSIGNMENT OF TRANSMISSION RESOURCES BY DIVISION OF BLOCKS OF PHYSICAL RESOURCES |
| CN111279337B (zh) | 2017-09-06 | 2023-09-26 | 凝聚技术公司 | 一种由无线通信接收器装置实现的无线通信方法 |
| US11283561B2 (en) | 2017-09-11 | 2022-03-22 | Cohere Technologies, Inc. | Wireless local area networks using orthogonal time frequency space modulation |
| EP3682607A4 (en) | 2017-09-15 | 2021-09-01 | Cohere Technologies, Inc. | SYNCHRONIZATION IN AN ORTHOGONAL TIME FREQUENCY SIGNAL RECEIVER |
| WO2019060596A2 (en) | 2017-09-20 | 2019-03-28 | Cohere Technologies, Inc. | LOW COST ELECTROMAGNETIC POWER SUPPLY NETWORK |
| WO2019068053A1 (en) | 2017-09-29 | 2019-04-04 | Cohere Technologies, Inc. | ERROR CORRECTION WITHOUT RETURN CIRCUIT USING LOW DENSITY NON-BINARY PARITY CHECK CODES |
| WO2019089986A1 (en) | 2017-11-01 | 2019-05-09 | Cohere Technologies, Inc. | Precoding in wireless systems using orthogonal time frequency space multiplexing |
| US11184122B2 (en) | 2017-12-04 | 2021-11-23 | Cohere Technologies, Inc. | Implementation of orthogonal time frequency space modulation for wireless communications |
| US10467177B2 (en) | 2017-12-08 | 2019-11-05 | Kandou Labs, S.A. | High speed memory interface |
| US10326623B1 (en) | 2017-12-08 | 2019-06-18 | Kandou Labs, S.A. | Methods and systems for providing multi-stage distributed decision feedback equalization |
| EP3732840B1 (en) | 2017-12-28 | 2024-05-01 | Kandou Labs, S.A. | Synchronously-switched multi-input demodulating comparator |
| US10554380B2 (en) | 2018-01-26 | 2020-02-04 | Kandou Labs, S.A. | Dynamically weighted exclusive or gate having weighted output segments for phase detection and phase interpolation |
| US11632270B2 (en) | 2018-02-08 | 2023-04-18 | Cohere Technologies, Inc. | Aspects of channel estimation for orthogonal time frequency space modulation for wireless communications |
| WO2019173775A1 (en) | 2018-03-08 | 2019-09-12 | Cohere Technologies, Inc. | Scheduling multi-user mimo transmissions in fixed wireless access systems |
| US11329848B2 (en) | 2018-06-13 | 2022-05-10 | Cohere Technologies, Inc. | Reciprocal calibration for channel estimation based on second-order statistics |
| US11522600B1 (en) | 2018-08-01 | 2022-12-06 | Cohere Technologies, Inc. | Airborne RF-head system |
| US10896043B2 (en) * | 2018-09-28 | 2021-01-19 | Intel Corporation | Systems for performing instructions for fast element unpacking into 2-dimensional registers |
| US11917604B2 (en) | 2019-01-25 | 2024-02-27 | Tybalt, Llc | Orthogonal multiple access and non-orthogonal multiple access |
| CN113454964A (zh) | 2019-01-25 | 2021-09-28 | 珍吉斯科姆控股有限责任公司 | 正交多址和非正交多址 |
| US11343823B2 (en) | 2020-08-16 | 2022-05-24 | Tybalt, Llc | Orthogonal multiple access and non-orthogonal multiple access |
| WO2020242898A1 (en) | 2019-05-26 | 2020-12-03 | Genghiscomm Holdings, LLC | Non-orthogonal multiple access |
| WO2024049482A1 (en) | 2022-08-30 | 2024-03-07 | Kandou Labs SA | Pre-scaler for orthogonal differential vector signalling |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4633256A (en) * | 1984-12-10 | 1986-12-30 | The United States Of America As Represented By The Secretary Of Commerce | Method and apparatus for four-beam radar |
| US5367516A (en) * | 1993-03-17 | 1994-11-22 | Miller William J | Method and apparatus for signal transmission and reception |
| JP3747067B2 (ja) * | 1996-02-27 | 2006-02-22 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 信号の符号化及び復号化方法及び装置 |
| JPH09321736A (ja) * | 1996-05-27 | 1997-12-12 | Sony Corp | 受信方法及び受信装置 |
| JP3724676B2 (ja) * | 1997-03-10 | 2005-12-07 | ソニー株式会社 | 通信方法及び送信装置並びに受信装置 |
-
1998
- 1998-11-26 EP EP98122469A patent/EP0966133B1/en not_active Expired - Lifetime
-
1999
- 1999-06-11 US US09/330,328 patent/US6549581B1/en not_active Expired - Lifetime
- 1999-06-15 JP JP16891899A patent/JP4351762B2/ja not_active Expired - Lifetime
-
2002
- 2002-01-04 US US10/037,137 patent/US6631168B2/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| EP0966133A2 (en) | 1999-12-22 |
| JP2000083008A (ja) | 2000-03-21 |
| US6631168B2 (en) | 2003-10-07 |
| US6549581B1 (en) | 2003-04-15 |
| US20020181607A1 (en) | 2002-12-05 |
| EP0966133B1 (en) | 2005-03-02 |
| EP0966133A3 (en) | 2002-07-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4351762B2 (ja) | 無線情報伝送装置及び無線情報伝送方法 | |
| JP4669026B2 (ja) | 直交周波数分割多重通信方式によるデジタル信号の送信 | |
| KR100434473B1 (ko) | 직교주파수 분할 다중 시스템에서 채널 복호 장치 및 방법 | |
| US7421046B2 (en) | Method and apparatus for signal decoding in a diversity reception system with maximum ratio combining | |
| JP2007300217A (ja) | Ｏｆｄｍ信号の送信方法、ｏｆｄｍ送信機及びｏｆｄｍ受信機 | |
| US20070121742A1 (en) | Method and apparatus for encoded signal mapping for multi-carrier communication | |
| JP2008295057A5 (ja) | ||
| WO2008029845A1 (fr) | Dispositif, système et procédé de réception/transmission | |
| JP4857330B2 (ja) | マルチキャリア無線通信システム及びマルチキャリア無線通信方法 | |
| KR101299771B1 (ko) | 무선통신 시스템에서 부호어의 생성 방법 및 장치 | |
| JP4932641B2 (ja) | 通信装置におけるピーク電力低減装置 | |
| JP4881939B2 (ja) | マルチキャリア無線通信システム及びマルチキャリア無線通信方法 | |
| JP2009033622A (ja) | Ｏｆｄｍ送信装置及びｏｆｄｍ受信装置並びにインターリーブ方法 | |
| JP5149130B2 (ja) | Ｍｉｍｏ送信装置、受信装置およびシステム | |
| JP4762203B2 (ja) | Ｏｆｄｍ信号の送信方法、ｏｆｄｍ送信機及びｏｆｄｍ受信機 | |
| JP2769459B2 (ja) | Ｏｆｄｍ送信装置及びｏｆｄｍ受信装置 | |
| JP5995203B2 (ja) | 無線受信装置および無線受信方法 | |
| KR100521402B1 (ko) | 시간 영역의 병렬 간섭 제거 알고리즘을 통해 반송파주파수 옵셋을 보상하는 직교 주파수 분할 다중 접속시스템의 수신장치 | |
| KR100586730B1 (ko) | 주파수 영역의 병렬 간섭 제거 알고리즘을 통해 반송파주파수 옵셋을 보상하는 직교 주파수 분할 다중 접속시스템의 수신장치 | |
| JP4854091B2 (ja) | 通信システム、受信装置及び通信方法 | |
| EP2081311A1 (en) | Multicarrier radio transmission device, multicarrier radio reception device, multicarrier radio communication system, multicarrier radio transmission method, and program | |
| KR100926562B1 (ko) | 방송채널 정보의 송신 방법 및 수신 방법 | |
| JP2008187605A (ja) | 通信装置 | |
| JP2010171556A (ja) | チャネル推定装置及びその方法並びにプログラム | |
| JP2013042253A (ja) | 受信装置、受信方法、通信システム及び通信方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060224 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080909 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081205 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090324 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090612 |
|
| 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: 20090707 |
|
| 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: 20090727 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120731 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4351762 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120731 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130731 Year of fee payment: 4 |
|
| 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 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |