(57)【要約】【課題】  本発明は、送受両側で既知の一連の参照シーケンスを正確且つ迅速に通信することを可能にする通信システム、送信装置及び受信装置を提供することを目的とする。【解決手段】  本発明によ留通信システムは、送受両側で既知の参照シーケンスを含むディジタル情報シーケンスを送信する送信手段と、受信したディジタル情報シーケンスに含まれる参照シーケンス及び受信前に設定済みの参照シーケンスの相関を計算する受信手段とを備える。前記参照シーケンスは、所定のフィルタ長を有する相関手段から有意の相関値が生じ得る範囲内において、自己相関によるピーク値が存在し得る区間と比較的相関の小さい区間との間に比較的相関の大きい区間が存在する相関出力特性を与えるように定められている。【選択図】  図３
2006005435.tif 000002
【特許請求の範囲】
【請求項１】
送受両側で既知の参照シーケンスを含むディジタル情報シーケンスを送信する送信手段と、
受信したディジタル情報シーケンスに含まれる参照シーケンス及び受信前に設定済みの参照シーケンスの相関を計算する受信手段と
を備えるディジタル通信システムであって、前記参照シーケンスは、所定のフィルタ長を有する相関手段から有意の相関値が生じ得る範囲内において、自己相関によるピーク値が存在し得る区間と比較的相関の小さい区間との間に比較的相関の大きい区間が存在する相関出力特性を与えるように定められていることを特徴とするディジタル通信システム。
【請求項２】
送受両側で既知の参照シーケンスを含むディジタル情報シーケンスを送信する送信装置であって、前記参照シーケンスは、所定のフィルタ長を有する相関手段から有意の相関値が生じ得る範囲内において、自己相関によるピーク値が存在し得る区間と比較的相関の小さい区間との間に比較的相関の大きい区間が存在する相関出力特性を与えるように定められていることを特徴とする送信装置。
【請求項３】
前記送受側で既知の参照シーケンスが、少なくとも２種類のシーケンスを含む一群のシーケンスより成ることを特徴とする請求項２記載の送信装置。
【請求項４】
前記相関出力特性が、前記一群のシーケンスに含まれるある種類のシーケンスについての相関値と、別の種類のシーケンスについての相関値との和によって表現されることを特徴とする請求項３記載の送信装置。
【請求項５】
前記一群のシーケンスが、所定の漸化式に基づいて再帰的に算出される行列の行又は列の少なくとも一部に相当することを特徴とする請求項３記載の送信装置。
【請求項６】
前記一群のシーケンスに含まれるシーケンスの内、あるシーケンスは別のシーケンスの符号を反転したもの、順序を反転したもの、又は符号も順序も反転したものに等しいことを特徴とする請求項３記載の送信装置。
【請求項７】
受信したディジタル情報シーケンスに含まれる参照シーケンスと、受信前に設定済みの参照シーケンスとの相関を計算する受信装置であって、前記参照シーケンスは、所定のフィルタ長を有する相関手段から有意の相関値が生じ得る範囲内において、自己相関によるピーク値が存在し得る区間と比較的相関の小さい区間との間に比較的相関の大きい区間が存在する相関出力特性を与えるように定められていることを特徴とする受信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ディジタル無線通信の技術分野に関し、特に送受両側で既知の参照シーケンスを通信する通信システム、送信装置及び受信装置に関する。
【背景技術】
【０００２】
この種のディジタル無線通信では、送信機は、送受両側で既知の参照シーケンスを含むディジタル情報シーケンスを送信する。参照シーケンスは、例えば（＋＋−−＋−・・・）のような所定のパターンを有する。この参照シーケンスは、用途にも依存するが、パイロットシンボル、（受信側で）パイロットレプリカ、既知信号、参照信号等と呼ばれることもある。受信機側では、受信したディジタル情報シーケンスに含まれる参照シーケンスに基づいて同期捕捉や伝搬路推定等が行なわれる。より具体的には、受信したディジタル情報シーケンスに含まれる参照シーケンスと、受信前に設定済みの参照シーケンスとの相関を計算し、そのピーク値の場所を求めることで、同期のタイミングやマルチパス特性を調べることが可能になる。
【０００３】
一般に、相関計算には２種類あり、１つは自己相関（ａｕｔｏ−ｃｏｒｒｅｌａｔｉｏｎ）と呼ばれ、同一シーケンスの要素同士の乗算及び加算によって算出される。もう１つは相互相関（ｃｒｏｓｓ−ｃｏｒｒｅｌａｔｉｏｎ）と呼ばれ、異なるシーケンスの要素同士の乗算及び加算によって算出される。自己相関による相関出力特性は、相関器から有意の相関値が生じ得る範囲の中心にピーク値をもたらす。有意の相関値が生じ得る範囲は、シーケンス長をＮサンプルとすると、約２Ｎ（厳密には２Ｎ−１）サンプルであり、この範囲全体にわたってサイドローブと呼ばれる雑音又は干渉成分が存在する。理想的な相互相関の相関出力は、全区間で実質的にゼロである。
【０００４】
図１は、一般的な相関出力特性の模式的な図を示す。図中左側は、自己相関の相関出力特性を示し、右側は相互相関の相関出力特性を示す。図中、誇張して描かれているサイドローブは理想的には実質的にゼロであるが、実際には比較的大きくなることもある。一方、マルチパス伝搬環境下では、先頭波に遅れて複数のパス（マルチパス）が受信装置に次々と到来する。このため、自己相関の相関出力特性も、マルチパスに応じて複数のピーク値を表すようになる。これらのピーク値の場所や大きさ等を調べることで、マルチパス特性を把握すること等が可能になる。従って、これらのマルチパスは正確に検出されることが望まれる。しかしながら、上記のサイドローブが大きい場合は、図中波線で示されるようなパスを正確に検出することが困難になる虞がある（簡単のため、パスを１つしか描いていないが、一般的にはそれ以上のパスが存在し得る。）。
【０００５】
この点に関し、特許文献１，２及び非特許文献１に開示されている発明では、図２に示されるように、自己相関のピーク値が存在し得る区間ではサイドローブが実質的にゼロになるが、それ以外では比較的大きなサイドローブが許容されるように、信号設計が行なわれている。言い換えれば、このような相関出力特性を実現するような参照シーケンスが使用され、その参照シーケンスに付随する処理がなされる。自己相関に対しては「ＺＡＣＺ」で示される区域及び相互相関に対しては「ＺＣＣＺ」で示される区域で、余分な相関値はゼロであり、これらの領域は、零相関領域又はゼロコリレーションゾーン（ｚｅｒｏ  ｃｏｒｒｅｌａｔｉｏｎ  ｚｏｎｅ）等と呼ばれる。
【特許文献１】特開２００１−９４４６６号公報
【特許文献２】特表２００２−５３６８７０号公報
【非特許文献１】Ｐ．Ｚ．Ｆａｎ，Ｎ．Ｓｕｅｈｉｒｏ，Ｎ．Ｋｕｒｏｙａｎａｇｉ  ａｎｄ  Ｘ．Ｍ．Ｄｅｎｇ，“Ｃｌａｓｓ  ｏｆ  ｂｉｎａｒｙ  ｓｅｑｕｅｎｃｅｓ  ｗｉｔｈ  ｚｅｒｏ  ｃｏｒｒｅｌａｔｉｏｎ  ｚｏｎｅ”，ＩＥＥＥ  Ｅｌｅｃｔｒｏｎｉｃｓ，Ｖｏｌ．３５，Ｎｏ．１０，ｐｐ７７７−７７９，１９９９
【発明の開示】
【発明が解決しようとする課題】
【０００６】
ところで、既知の参照シーケンスが複数送信される場合には、後に送信される参照シーケンスは、先に送信されたものに対して比較的大きな遅延（例えば、最後尾のマルチパスより遅れるような遅延）と共に送信される。しかしながら、有意の相関値が生じ得る範囲全体にわたって上記のサイドローブが存在すると、そのサイドローブが次の相関ピークに重なり、相関ピークの検出精度を劣化させてしまう虞がある。これは、図１に示される相関出力特性の場合だけでなく、図２に示されるような場合でも起こり得る問題である。図２の例では、相関ピークが生じ得る中央の区間でサイドローブをゼロにする代償として、両側の端部の区間ではサイドローブがより大きくなり得る。このため、次の相関ピークの検出をますます困難にさせる虞が生じる。
【０００７】
この場合に、次の相関ピークがサイドローブの影響を実質的に受けない程度に充分に遅らせて次の参照シーケンスを送信することが考えられる。そのようにすれば、相関ピークの検出精度を向上させること自体は可能になるかもしれない。しかしながら、サイドローブは広範囲にわたって分布し得るので、参照シーケンスを送信する際の遅延時間や待ち時間が非常に大きくなってしまうという別の問題を招いてしまう虞がある。
【０００８】
本発明は、上記の問題点に鑑みてなされたものであり、その課題は、送受両側で既知の一連の参照シーケンスを正確且つ迅速に通信することを可能にする通信システム、送信装置及び受信装置を提供することである。
【課題を解決するための手段】
【０００９】
本発明によれば、送受両側で既知の参照シーケンスを含むディジタル情報シーケンスを送信する送信手段と、受信したディジタル情報シーケンスに含まれる参照シーケンス及び受信前に設定済みの参照シーケンスの相関を計算する受信手段とを備えるディジタル通信システムが与えられる。前記参照シーケンスは、所定のフィルタ長を有する相関手段から有意の相関値が生じ得る範囲内において、自己相関によるピーク値が存在し得る区間と比較的相関の小さい区間との間に比較的相関の大きい区間が存在する相関出力特性を与えるように定められている。
【発明の効果】
【００１０】
本発明によれば、送受両側で既知の一連の参照シーケンスを正確且つ迅速に通信することが可能になる。
【発明を実施するための最良の形態】
【００１１】
図３は、本発明により教示される送受側で既知の参照シーケンスについての相関出力特性を示す。図示されるような相関出力特性が得られるように、参照シーケンスの設定及びそれに付随する処理が行なわれる。図１，図２と同様に、左側の図は、自己相関の相関出力特性を示し、右側は相互相関の相関出力特性を示す。（図中左側の）自己相関の相関出力特性に関しては、サイドローブの存在し得る全範囲Ｚ０のうち、中央区間（ＺＡＣＺ）（ピークの部分を除く）、左側の端部区間（ＥＡＬ）及び右側の端部区間（ＥＡＲ）の３つの区間で相関値が実質的にゼロである。中央区間（ＺＡＣＺ）と端部区間（ＥＡＬ，ＥＡＲ）の間には比較的大きな相関値、干渉又は雑音（サイドローブ）が存在している。同様に、（図中右側の）相互相関の相関出力特性に関しては、サイドローブの存在し得る全範囲Ｚ０のうち、中央区間（ＺＣＣＺ）、左側の端部区間（ＥＣＬ）及び右側の端部区間（ＥＣＲ）の３つの区間で相関値が実質的にゼロである。中央区間（ＺＣＣＺ）と端部区間（ＥＣＬ，ＥＣＲ）の間には比較的大きな相関値、干渉又は雑音（サイドローブ）が存在している。
【００１２】
図２に示される従来例と同様に、ゼロコリレーションゾーンである中央区間（ＺＡＣＺ，ＺＣＣＺ）が形成されるので、相関ピークに近接するマルチパスを正確に検出することが可能である。この中央区間は、インナー（ｉｎｎｅｒ）ゼロコリレーションゾーン又は内側零相関領域と呼ぶことができる。本願実施例によれば、図１，２に示される従来例とは異なり、ゼロコリレーションゾーンである端部領域（ＥＡＬ，ＥＡＲ，ＥＣＬ，ＥＣＲ）が形成される。この端部区間は、アウター（ｏｕｔｅｒ）ゼロコリレーションゾーン又は外側零相関領域と呼ぶことができる。あるシーケンスに続く次のシーケンスの相関ピークが、端部のサイドローブに埋もれてしまう又は検出されにくくなるのを回避することができ、次のシーケンスの相関ピークが端部領域に存在することが可能になる。従って、サイドローブの存在し得る全域Ｚ０を回避するように、次のシーケンスの送信を遅延させる必要はない。次のシーケンスは、その相関ピークが、端部領域（ＥＡＬ，ＥＡＲ，ＥＣＬ，ＥＣＲ）に収まる程度に以前のシーケンスと隔たっていればよい。これにより、速やかな参照シーケンスの送信が可能になる。
【００１３】
図９は、本願実施例による通信システムに使用され得る送信装置及び受信装置の部分ブロック図を示す。簡単のため、本実施例では、ＯＦＤＭ方式の通信システムで使用され得る受信装置を想定しているが、本発明はこれに限定されず、相関計算の行なわれる任意の無線システムに利用可能である。送信装置９０１は、本発明による所定の参照シーケンスを作成し又はメモリから抽出し、それを既知信号として受信装置９０３に送信する。受信装置９０３は、アンテナ９０２と、ガードインターバル除去部（−ＧＩ）９０４と、シンボルタイミング検出部９０６と、高速フーリエ変換部（ＦＦＴ）９０８と、チャネル推定部９１０とを有する。
【００１４】
送信装置９０１から送信されアンテナ部９０２により受信されたＯＦＤＭ信号は、不図示の受信部を経てガードインターバル除去部（−ＧＩ）９０４及びシンボルタイミング検出部９０６に入力される。ガードインターバル除去部９０４では、シンボルタイミング検出部９０６により検出されたタイミングを利用して、ＯＦＤＭシンボルのガードインターバルを分離することで、データ信号やパイロット信号を含む情報部分を抽出する。このタイミングを検出する際に、後述の本願発明による相関計算が行なわれる。ＯＦＤＭシンボルから抽出された情報部分は高速フーリエ変換部９０８に入力される。高速フーリエ変換部９０８は、時系列情報として抽出された情報部分をサブキャリア毎の信号成分に分解する。チャネル推定部９１０は、パイロット信号のサブキャリア毎の信号成分から、チャネル推定値を求め、それらを乗算部９１１に与える。このチャネル推定を行なう際にも、後述の本願実施例による相関計算が行なわれ得る。乗算部９１１では、サブキャリア毎に振幅及び位相の変動を補償するような乗算が行なわれる。各乗算部９１１からの出力は、後段の復調部に伝送される。
【００１５】
図４は、本発明により教示される受信装置内で相関計算を行なう相関部の部分的な機能ブロック図を示す。相関部は、ソフトウエアにより、ハードウエアにより又はそれらの組合せにより形成することが可能である。図示されているように、相関部は、第１シーケンスＡ０に関する第１相関部（ＭＦ＿Ａ０）４０２と、第２シーケンスＡ１に関する第２相関部（ＭＦ＿Ａ１）４０４と、加算部４０６と、第３シーケンスＢ０に関する第３相関部（ＭＦ＿Ｂ０）４０８と、第４シーケンスＢ１に関する第４相関部（ＭＦ＿Ｂ１）４１０と、加算部４１２とを有する。各相関部４０２，４０４，４０６，４０８は、相関計算を行ない得る任意の要素で構成することができ、例えば整合フィルタ（ｍａｔｃｈｅｄ  ｆｉｌｔｅｒ）で構成することが可能である。
【００１６】
相関部への各入力は、受信装置で受信されたディジタル情報シーケンスから導出される。図示されている例では、第１相関部４０２に第１シーケンスＡ０が入力され、第２相関部４０４に第２シーケンスＡ１が入力され、第３相関部４０８に第３シーケンスＢ０が入力され、第４相関部４１０に第４シーケンスＢ１が入力される。従って、図示の例では、自己相関に対する演算が行なわれる。加算部４０６，４０８の出力、即ち相関部の出力は、例えばマルチパス伝搬路推定部（不図示）のような相関出力特性を必要とする要素に与えられる。
【００１７】
図５（及び必要に応じて図４）を参照しながら、相関計算の行なわれる様子を説明する。相関値Ｃｒ，ｓ（τ）は、一般的には
【００１８】
【数１】
2006005435.tif 000003
のように表現することが可能である。ｒ，ｓはシーケンスを区別する符号であり、ｒは相関部に設定されているシーケンス｛ａｎ（ｒ）｝（ｎ＝０，．．．，Ｎ−１）を示し、ｓは相関部に入力されるシーケンス｛ａｎ（ｓ）｝（ｎ＝０，．．．，Ｎ−１）を示す。Ｎはシーケンス長を示す。ｒ＝ｓの場合は自己相関に相当し、ｒ≠ｓの場合は相互相関に相当する。以下に説明する例では、ｒ＝ｓ，Ｎ＝８である。具体例として、第１シーケンスＡ０が、
Ａ０＝（＋＋＋＋−＋−＋）
のようなシーケンスであるとする。「＋」は「１」を表現し、「−」は「−１」を表現するものとする。但し、本発明は±１以外の任意の２進数系に適用することが可能である。この第１シーケンスＡ０が既知の参照シーケンスとして、第１相関部４０２に設定されている。動作時にあっては、図４の第１相関部４０２に第１シーケンスＡ０が順に１サンプルずつ入力される。第１相関部４０２内では、１サンプル入力される毎に上記の（式１）に従って、そこに設定されている既知の参照シーケンスと、入力されたシーケンスとの相関値を演算し、出力点Ｐから出力される。
【００１９】
図５では、概して上半分に第１シーケンスＡ０に対する相関計算の様子が示されている。最も左側の「τ」で示される列は、相関器に設定済みのシーケンスと相関器に入力されたシーケンスとのズレを表現し、相関出力特性の横軸に相当する（縦軸は当然に相関値である。）。従って、Ｎ＝８のシーケンスに関し、有意の相関値の出力が存在し得る範囲（サイドローブが存在し得る範囲）は、２Ｎ−１＝１５（サンプル分）であるが、これは、−７≦τ≦７と表現することができる（それ以外の領域では相関値は０になる。）。図５中、Ａ０＝（＋＋＋＋−＋−＋）の下側には、−７≦τ≦７の全範囲について、第１シーケンスＡ０を右側から順に１サンプルずつずらしながら（入力しながら）、相関値に寄与し得るシーケンスの部分が示されている。｜Ａ０｜２の列は、−７≦τ≦７の全範囲について、相関値が示されている。例えば、図中矢印で示されるτ＝−５の場合には、設定済み第１シーケンスＡ０の末尾から３つ分（＋−＋）と、入力された第１シーケンスＡ０の先頭から３つ分（＋＋＋）とが相関値に寄与するので、相関値は、（１＊１）＋（−１＊１）＋（１＊１）＝＋１となる。
【００２０】
図５の下半分には、第２シーケンスＡ１に対する相関計算の様子が示されている。第２シーケンスＡ１は、
Ａ１＝（−＋−＋＋＋＋＋）
のような長さが８サンプル分のシーケンスであるとする。この第２シーケンスＡ１も既知の参照シーケンスとして、第２相関部４０４に設定されている。動作時にあっては、図４の第２相関部４０４に第２シーケンスＡ１が順に１サンプルずつ入力され、相関値が計算され、出力点Ｑから出力される。上記と同様に、全範囲−７≦τ≦７について、相関値が計算され、図５の｜Ａ１｜２に示される列にその結果が示されている。
【００２１】
図４に示されるように、第１及び第２相関部４０２，４０４からの出力は、加算部４０６にて加算され、その出力点Ｒで、相関出力を生成する。出力点Ｒで得られる内容は、図５右上の｜Ａ０｜２＋｜Ａ１｜２の列に示されている。端部領域に相当する−７≦τ≦−３及び３≦τ≦７では相関値は０になり、ピーク点を含む中央領域−１≦τ≦１ではピーク点（τ＝０）を除いて相関値は０になり、中央領域及び端部領域の間の領域（この例では、τ＝±２）では無視し得ない相関値になっている。上述の図３左側に示される相関出力特性が得られていることに留意を要する。従来とは異なり、ある１対のシーケンス（Ａ０，Ａ１）を既知の参照シーケンスとして伝送し、受信側で個々に相関値を計算した後にそれらを合成することで、所望の相関出力特性が得られる。
【００２２】
本実施例では、別の参照シーケンスの対（Ｂ０，Ｂ１）も使用され、１例としてそれらは
Ｂ０＝（＋＋−−−＋＋−）
Ｂ１＝（−＋＋−＋＋−−）
であるとする。これらは第３シーケンス及び第４シーケンスと言及されるものに相当する。即ち、図４の第３相関部４０８に、参照シーケンスとして第３シーケンスＢ０が設定されており、第４相関部４１０には第４シーケンスＢ１が設定されている。動作時にあっては、第３相関部４０８に第３シーケンスＢ０が順に１サンプルずつ入力され、相関値が計算され、出力点Ｓから出力される。上記と同様に、全範囲−７≦τ≦７について、相関値が計算され、図６の｜Ｂ０｜２に示される列にその結果が示されている。同様に、第４相関部４１０に第４シーケンスＢ１が順に１サンプルずつ入力され、全範囲−７≦τ≦７について相関値が計算され、出力点Ｔから出力される。図６の｜Ｂ１｜２に示される列にその結果が示されている。
【００２３】
図４に示されるように、第３及び第４相関部４０８，４１０からの出力は、加算部４１２にて加算され、その出力点Ｕで、相関出力を生成する。出力点Ｕで得られる内容は、図６右上の｜Ｂ０｜２＋｜Ｂ１｜２の列に示されている。端部領域に相当する−７≦τ≦−３及び３≦τ≦７では相関値は０になり、ピーク点を含む中央領域−１≦τ≦１ではピーク点（τ＝０）を除いて相関値は０になり、中央領域及び端部領域の間の領域（この例では、τ＝±２）では無視し得ない相関値になっている。このような１対のシーケンス（Ｂ０，Ｂ１）を既知の参照シーケンスとして伝送し、受信側で個々に相関値を計算した後にそれらを合成しても、図３左側に示されるような自己相関の相関出力特性が得られる。次に、相互相関の相関出力の場合について説明する。
【００２４】
図７は、第１，第２相関部４０２，４０４に第３，第４シーケンス（Ｂ０，Ｂ１）が入力され、第１，第２相関部４０２，４０４に第３，第４シーケンス（Ｂ０，Ｂ１）が入力される場合の様子を示す。この場合も、第１相関部４０２に第３シーケンスＢ０が順に１サンプルずつ入力され、相関値が計算され、出力点Ｐから出力される。全範囲−７≦τ≦７について、相関値が計算され、図８上側中央付近に示されるＡ０＊Ｂ０の列にその結果が示されている。第２相関部４０４には第４シーケンスＢ１が順に１サンプルずつ入力され、相関値が計算され、出力点Ｑから出力される。全範囲−７≦τ≦７について、相関値が計算され、図８下側中央付近に示されるＡ１＊Ｂ１の列にその結果が示されている。
【００２５】
図４に示されるように、第１及び第２相関部４０２，４０４からの出力は、加算部４０６にて加算され、その出力点Ｒから相関出力が出力される。出力点Ｒで得られる内容は、図８右上の  Ａ０＊Ｂ０＋Ａ１＊Ｂ１  の列に示されている。端部領域に相当する−７≦τ≦−３及び３≦τ≦７では相関値は０になり、中央領域−１≦τ≦１でも相関値は０になり、中央領域及び端部領域の間の領域（この例では、τ＝±２）では無視し得ない相関値になっている。上述の図３右側に示される相関出力特性が得られていることに留意を要する。従来とは異なり、ある１対のシーケンス２組（Ａ０，Ａ１；Ｂ０，Ｂ１）を既知の参照シーケンスとして伝送し、受信側で個々に相関値を計算した後にそれらを合成することで、所望の相関出力特性が得られる。
【００２６】
第３，第４相関部４０６，４０８に第１，第２シーケンス（Ａ０，Ａ１）が入力される場合の計算内容は、上記のものに実質的に同じであるので詳細な説明を省略する。この場合の相関出力（Ａ０＊Ｂ０＋Ａ１＊Ｂ１）（出力点Ｕで得られる内容）は、−７≦τ≦７の範囲で順に、
０，０，０，０，−８，０，０，０，８，０，０，０，０，０
となる。
【００２７】
以上のように、ある１対のシーケンス２組（Ａ０，Ａ１；Ｂ０，Ｂ１）を既知の参照シーケンスとして伝送し、受信側で個々に相関値を計算した後にそれらを合成することで、図３に示されるような自己相関及び相互相関に対する相関出力特性を得ることが可能になる。
【００２８】
次に、（Ａ０，Ａ１）及び（Ｂ０，Ｂ１）のようなシーケンス対の導出又は作成方法について説明する。先ず、１対の初期シーケンス（Ｓ１（０），Ｓ２（０））が定義される。この１対の初期シーケンスに基づいて、１対のシーケンス（Ｓ１（ｍ），Ｓ２（ｍ））が次式により再帰的に求められる。但し、ｍ＝１，２，．．．である。
【００２９】
【数２】
2006005435.tif 000004
ここで、
【００３０】
【数３】
2006005435.tif 000005
は、シーケンスＳの要素の順序を反転したものを示し、
【００３１】
【数４】
2006005435.tif 000006
は、シーケンスＳの要素総ての符号を反転したものを示し、
【００３２】
【数５】
2006005435.tif 000007
は、シーケンスＳ１及びＳ２を連結したものを示す。
例えば、Ｓ１（０）＝Ｓ２（０）＝｛＋｝であるとすると、
Ｓ１（１）＝｛＋＋｝，Ｓ２（１）＝｛＋−｝；
Ｓ１（２）＝｛＋＋−＋｝，Ｓ２（２）＝｛＋−−−｝；
Ｓ１（３）＝｛＋＋−＋−−−＋｝，Ｓ２（１）＝｛＋−−−−＋−−｝；
・・・
となる。このようにして得られるシーケンスＳ１（ｍ），Ｓ２（ｍ）に基づいて、生成行列（Ｇｅｎｅｒａｔｏｒ  Ｍａｔｒｉｘ）が次式のように定義される。
【００３３】
【数６】
2006005435.tif 000008
但し、ｎ＝１，２，．．．であり、
−Δは、行列Δの行列要素総ての符号を反転したものを示し、
【００３４】
【数７】
2006005435.tif 000009
は、行列Δ１及びΔ２の対応する行列要素を連結したものを示す。例えば、ｍ＝０の場合に、Δ（０）は、
【００３５】
【数８】
2006005435.tif 000010
となり、Δ（１）は、
【００３６】
【数９】
2006005435.tif 000011
となる。以下同様にして、更に高次の生成行列を求めることができる。
【００３７】
この生成行列Δ（１）の第１行は、上記の実施例における第１シーケンスＡ０に等しく、第２行は第３シーケンスＢ０に等しく、第３行は第２シーケンスＡ１に等しく、第４行は第４シーケンスＢ１に等しい。すなわち、上記のような漸化式に従って再帰的に得られる生成行列の行から、所望のシーケンス対が求められる。尚、シーケンスを取り出す方向が列方向になるように生成行列を定義することも当然に可能である。また、高次の生成行列の行の一部を参照シーケンスに採用することも可能である。
【００３８】
更に、上記のシーケンス対２組（Ａ０，Ａ１；Ｂ０，Ｂ１）の代りに、
【００３９】
【数１０】
2006005435.tif 000012
のようなシーケンス対２組を利用しても、図３に示されるような相関出力特性が得られる。これらのシーケンスは、具体的には、
Ａ２＝（−＋＋−−−＋＋）
Ａ３＝（−−＋＋−＋＋−）
Ｂ２＝（−＋−＋−−−−）
Ｂ３＝（−−−−−＋−＋）
である。但し、この場合は、第１相関部４０２にシーケンスＡ２を設定し、第２相関部４０４にシーケンスＡ３を設定し、第３相関部４０８にシーケンスＢ２を設定し、第４相関部４１０にシーケンスＢ３を設定する、又はそのような設定の施された相関部を別途用意する必要がある。即ち、必要なシーケンス対は、場合によっては、あるシーケンス対に含まれるシーケンスの符号を反転したもの、順序を反転したもの、又は符号も順序も反転したものから導出することが可能である。
【００４０】
このようなシーケンス対は、送信装置にて必要に応じてその都度作成され又はメモリに記憶され、送信装置から送信されるディジタル情報シーケンスに適宜挿入される。例えば、｛ｄｎ｝（ｎ＝０，．．．，Ｎ−１）をペイロードの情報内容を示すシーケンスとし、（Ａ０，Ａ１）を既知の参照シーケンス対とする場合に、次のような送信ストリームで送信を行なうことができる：
ｄ０Ａ０ｄ１Ａ０ｄ２Ａ０・・・ｄＮ−１Ａ０Ｘｄ０Ａ１ｄ１Ａ１ｄ２Ａ１・・・ｄＮ−１Ａ１
但し、Ｘは適切な遅延を与えるための部分である。受信装置の側でも、このようなシーケンスを適宜作成する又はメモリから取り出すことで、適切な参照シーケンスを相関部に設定することが可能である。
【図面の簡単な説明】
【００４１】
【図１】一般的な相関出力特性の模式的な図を示す。
【図２】従来例による相関出力特性の模式的な図を示す。
【図３】本願実施例による相関出力特性の模式的な図を示す。
【図４】本発明により教示される受信装置内で自己相関を計算する部分を示す図である。
【図５】１対の参照シーケンスに対する自己相関の計算内容を示す図である。
【図６】１対の参照シーケンスに対する自己相関の計算内容を示す図である。
【図７】本発明により教示される受信装置内で相互相関を計算する部分を示す図である。
【図８】１対の参照シーケンスに対する相互相関の計算内容を示す図である。
【図９】本願実施例による通信システムに使用することの可能な受信装置の部分ブロック図を示す。
【符号の説明】
【００４２】
４０２，４０４，４０８，４１０  相関部
４０６，４１２  加算器
９０１  送信装置
９０３  受信装置
９０２  アンテナ部
９０４  ガードインターバル除去部
９０６  シンボルタイミング検出部
９０８  チャネル推定部
９１１  乗算部
【図１】
2006005435.tif 000013
【図２】
2006005435.tif 000014
【図３】
2006005435.tif 000015
【図４】
2006005435.tif 000016
【図５】
2006005435.tif 000017
【図６】
2006005435.tif 000018
【図７】
2006005435.tif 000019
【図８】
2006005435.tif 000020
【図９】
2006005435.tif 000021