JP2003338775A - 符号分割多重伝送システム、送信装置、受信装置、送信方法、受信方法、符号生成装置、符号生成方法、ならびに、プログラム - Google Patents

Abstract

(57)【要約】 【課題】 巡回シフト巡回拡張符号を用いた符号分割多
重伝送システム等を提供する。 【解決手段】 符号分割多重伝送システム１０１は、基
本符号（以下、当該基本符号の時間的最小単位を「チッ
プ」という。）と、当該基本符号を互いに異なる巡回シ
フトチップ数だけ巡回シフトした複数の巡回シフト符号
と、複数の巡回シフト符号のそれぞれについて、巡回シ
フト符号の前方に、その末尾の前方拡張チップ数分を拡
張し、巡回シフト符号の後方に、その先頭の後方拡張チ
ップ数分を拡張した複数の巡回シフト巡回拡張符号と、
を用いて、送信装置１２１は、複数の巡回シフト巡回拡
張符号を用いて伝送信号を符号分割多重伝送によって送
信し、受信装置１４１は、複数の巡回シフト符号と受信
信号との相関をとって、その結果から、位相および振幅
の変動値を推定して補償を行って伝送信号を得て、最大
で基本符号のチップ長と同じ数の多重化ができるように
する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、符号分割多重伝送
システム、その送信装置、受信装置、送信方法、受信方
法、ならびに、これらをコンピュータにより実現するプ
ログラムに関する。

【０００２】

【従来の技術】符号分割多重伝送方式は、互いに異なる
拡散符号を伝送すべき複数の信号に重畳して送信する一
方、受信側では、当該拡散符号との相関をとることによ
り、それぞれの信号を復元する手法であり、信号の伝送
量を飛躍的に増大させる手法として注目を集めている。

【０００３】特に、伝送すべき信号を複数の中間信号に
直並列変換した後、互いに異なる拡散符号を複数の中間
信号のそれぞれに重畳して加算してから送信する一方
で、受信側では、互いに異なる拡散符号のそれぞれと受
信信号との相関をとって複数の信号を得て、これらを並
直列変換して伝送信号を得る手法に対して、研究が進め
られている。

【０００４】さて、発明者らは、互いに異なる拡散符号
の一種として、特許第３２００６２８号において、巡回
拡張巡回シフト型符号（「巡回シフト巡回拡張符号」と
もいう。）を提案している。これは、所定の基本符号
（以下、当該基本符号の時間的最小単位を「チップ」と
いう。）を、所定の巡回シフト数の整数倍だけ巡回させ
た複数の巡回シフト符号のそれぞれについて、その先頭
と末尾をその末尾と先頭に付加して拡張することによ
り、互いに異なる複数の拡散符号を得るものである。

【０００５】ここで、所定の巡回シフト数として、許容
したい遅延波の最大時間に相当するチップ数に１を加算
した値を選択する。

【０００６】したがって、たとえば、所定の基本符号の
チップ長さが３１であり、許容したい遅延波の最大時間
が１チップである場合、当該特許に係る手法では、巡回
拡張巡回シフト型符号は、最大で１５個得られることに
なる。

【０００７】

【発明が解決しようとする課題】しかしながら、ある基
本符号から得られる巡回シフト巡回拡張符号の数を、さ
らに増やして、情報伝送レートをさらに向上したい、と
いう要望は大きい。

【０００８】一方で、巡回シフト巡回拡張符号の数をさ
らに増やしても、マルチパスフェージングによる伝送ひ
ずみによる悪影響をできるだけ補償して、伝送特性を向
上させたい、という必要性もある。

【０００９】本発明は、これらの課題を解決するもので
あり、巡回シフト巡回拡張符号を用いた符号分割多重伝
送システム、その送信装置、受信装置、送信方法、受信
方法、ならびに、これらをコンピュータにより実現する
プログラムを提供することを目的とする。

【００１０】

【課題を解決するための手段】以上の問題を解決するた
め、本発明の原理にしたがって、下記の発明を開示す
る。

【００１１】本発明の第１の観点に係る符号分割多重伝
送システムは、送信装置と、受信装置と、を備え、基本
符号と、当該基本符号を互いに異なる巡回シフトチップ
数だけ巡回シフトした複数の巡回シフト符号と、当該複
数の巡回シフト符号のそれぞれについて、当該巡回シフ
ト符号の前方に、当該巡回シフト符号の末尾の前方拡張
チップ数分を拡張し、当該巡回シフト符号の後方に、当
該巡回シフト符号の先頭の後方拡張チップ数分を拡張し
た複数の巡回シフト巡回拡張符号と、パイロット信号
と、を用い、以下のように構成する。

【００１２】すなわち、送信装置は、巡回シフト部と、
巡回拡張部と、直並列変換部と、重畳部と、加算部と、
送信部と、を備える。

【００１３】ここで、直並列変換部は、当該パイロット
信号を含む伝送信号を直並列変換して、複数の中間信号
を生成する。

【００１４】一方、重畳部は、当該複数の中間信号のそ
れぞれに、当該複数の巡回シフト巡回拡張符号のいずれ
かであって、他の中間信号に重畳されるものとは異なる
ものを重畳して、複数の重畳済信号を生成する。

【００１５】さらに、加算部は、当該複数の重畳済信号
を加算して送信信号を生成する。

【００１６】そして、送信部は、当該送信信号を、受信
装置に送信する。

【００１７】一方、受信装置は、受信部と、相関部と、
推定部と、補償部と、並直列変換部と、を備える。

【００１８】ここで、受信部は、送信装置から送信され
た送信信号を受信して、これを受信信号とする。

【００１９】一方、相関部は、当該複数の巡回シフト符
号のそれぞれと、当該受信信号と、の相関をとって、当
該複数の巡回シフト符号のそれぞれに対応する複数の相
関信号を出力する。

【００２０】さらに、推定部は、当該パイロット信号
と、当該複数の相関信号と、から、位相および振幅の変
動値を推定する。

【００２１】そして、補償部は、当該位相および振幅の
変動値を用いて、当該複数の相関信号を補償して、複数
の補償済信号を出力する。

【００２２】一方、並直列変換部は、当該複数の補償済
信号を並直列変換して、伝送信号を得る。

【００２３】また、本発明の符号分割多重伝送システム
は、当該複数の巡回シフト符号のそれぞれに対する巡回
シフトチップ数同士の差の最小値は、１であるように構
成することができる。

【００２４】また、本発明の符号分割多重伝送システム
は、以下のように構成することができる。

【００２５】すなわち、推定部は、当該パイロット信号
と、当該複数の相関信号のうち当該パイロット信号に相
当する部分と、から、位相および振幅の変動値に対応す
る行列を求める。

【００２６】一方、補償部は、当該行列の逆行列を求め
て、これを当該複数の相関信号に乗じて複数の補償済信
号を得る。

【００２７】また、本発明の符号分割多重伝送システム
において、パイロット信号は、伝送信号のうち、伝送す
べきデータ信号の前に付加されているように構成するこ
とができる。

【００２８】また、本発明の符号分割多重伝送システム
は、以下のように構成することができる。

【００２９】すなわち、当該伝送すべきデータ信号は、
複数のデータの列からなる。

【００３０】一方、推定部は、当該パイロット信号と、
当該複数の相関信号のうちパイロット信号に係る部分
と、から、最初の位相および振幅の変動値を推定する。

【００３１】そして、補償部は、当該最初の位相および
振幅の変動値を用いて、当該複数の信号のうち最初のデ
ータに係る部分を補償する。

【００３２】さらに、並直列変換部は、当該複数の補償
済信号のうち最初のデータに係る部分を並直列変換し
て、伝送信号のうち最初のデータを得る。

【００３３】一方、推定部は、さらに、得られた伝送信
号のうち最後に得られたデータに係る部分と、当該複数
の相関信号のうち当該最後に得られたデータに係る部分
と、から、次の位相および振幅の変動値を推定する。

【００３４】そして、補償部は、当該次の位相および振
幅の変動値を用いて、当該複数の相関複数の信号のうち
次のデータに係る部分を補償する。

【００３５】さらに、並直列変換部は、当該複数の補償
済信号のうち次のデータに係る部分を並直列変換して、
伝送信号のうち次のデータを得る。

【００３６】また、本発明の符号分割多重伝送システム
において、複数の中間信号の１つは、パイロット信号で
あるように構成することができる。すなわち、パイロッ
ト信号と伝送信号とが別に与えられた場合には、伝送信
号を直並列変換した結果の複数の信号と、パイロット信
号と、を合わせて、複数の中間信号とする。

【００３７】また、本発明の符号分割多重伝送システム
は、重畳部において、「当該パイロット信号に重畳され
る巡回シフト巡回拡張符号の巡回シフト数と、当該他の
中間信号に重畳される巡回シフト巡回拡張符号の巡回シ
フト数と、の差」の最小値は、「当該他の中間信号に重
畳される巡回シフト巡回拡張符号の巡回シフト数同士の
差」の最小値よりも、大きいように構成することができ
る。

【００３８】本発明の他の観点に係る送信装置ならびに
受信装置は、上記符号分割多重伝送システムの送信装置
ならびに受信装置である。

【００３９】本発明の他の観点に係る送信方法は、基本
符号と、当該基本符号を互いに異なる巡回シフトチップ
数だけ巡回シフトした複数の巡回シフト符号と、当該複
数の巡回シフト符号のそれぞれについて、当該巡回シフ
ト符号の前方に、当該巡回シフト符号の末尾の前方拡張
チップ数分を拡張し、当該巡回シフト符号の後方に、当
該巡回シフト符号の先頭の後方拡張チップ数分を拡張し
た複数の巡回シフト巡回拡張符号と、パイロット信号
と、を用いる送信方法であって、巡回シフト工程と、巡
回拡張工程と、直並列変換工程と、重畳工程と、加算工
程と、送信工程と、を備え、以下のように構成する。

【００４０】すなわち、直並列変換工程では、当該パイ
ロット信号を含む伝送信号を直並列変換して、複数の中
間信号を生成する。

【００４１】一方、重畳工程では、当該複数の中間信号
のそれぞれに、当該複数の巡回シフト巡回拡張符号のい
ずれかであって、他の中間信号に重畳されるものとは異
なるものを重畳して、複数の重畳済信号を生成する。

【００４２】さらに、加算工程では、当該複数の重畳済
信号を加算して送信信号を生成する。

【００４３】そして、送信工程では、当該送信信号を、
送信する。

【００４４】また、本発明の送信方法において、当該複
数の巡回シフト符号のそれぞれに対する巡回シフトチッ
プ数同士の差の最小値は、１であるように構成すること
ができる。

【００４５】また、本発明の送信方法において、パイロ
ット信号は、伝送信号のうち、伝送すべきデータ信号の
前に付加されているように構成することができる。

【００４６】また、本発明の送信方法において、複数の
中間信号の１つは、パイロット信号であるように構成す
ることができる。

【００４７】また、本発明の送信方法において、重畳工
程において、「当該パイロット信号に重畳される巡回シ
フト巡回拡張符号の巡回シフト数と、当該他の中間信号
に重畳される巡回シフト巡回拡張符号の巡回シフト数
と、の差」の最小値は、「当該他の中間信号に重畳され
る巡回シフト巡回拡張符号の巡回シフト数同士の差」の
最小値よりも、大きいように構成することができる。

【００４８】本発明の他の観点に係る受信方法は、基本
符号と、当該基本符号を互いに異なる巡回シフトチップ
数だけ巡回シフトした複数の巡回シフト符号と、パイロ
ット信号と、を用いる受信方法であって、受信工程と、
相関工程と、推定工程と、補償工程と、並直列変換工程
と、を備え、以下のように構成する。

【００４９】すなわち、受信工程では、信号を受信し
て、これを受信信号とする。

【００５０】一方、相関工程では、当該複数の巡回シフ
ト符号のそれぞれと、当該受信信号と、の相関をとっ
て、当該複数の巡回シフト符号のそれぞれに対応する複
数の相関信号を出力する。

【００５１】さらに、推定工程では、当該パイロット信
号と、当該複数の相関信号と、から、位相および振幅の
変動値を推定する。

【００５２】そして、補償工程では、当該位相および振
幅の変動値を用いて、当該複数の相関信号を補償して、
複数の補償済信号を出力する。

【００５３】一方、並直列変換工程では、当該複数の補
償済信号を並直列変換して、伝送信号を得る。

【００５４】また、本発明の受信方法において、当該複
数の巡回シフト符号のそれぞれに対する巡回シフトチッ
プ数同士の差の最小値は、１であるように構成すること
ができる。

【００５５】また、本発明の受信方法は、以下のように
構成することができる。

【００５６】すなわち、推定工程では、当該パイロット
信号と、当該複数の相関信号のうち当該パイロット信号
に相当する部分と、から、位相および振幅の変動値に対
応する行列を求める。

【００５７】一方、補償工程では、当該行列の逆行列を
求めて、これを当該複数の相関信号に乗じて複数の補償
済信号を得る。

【００５８】また、本発明の受信方法は、以下のように
構成することができる。

【００５９】すなわち、パイロット信号は、伝送信号の
うち、伝送すべきデータ信号の前に付加されており、当
該伝送すべきデータ信号は、複数のデータの列からな
る。

【００６０】一方、推定工程では、当該パイロット信号
と、当該複数の相関信号のうちパイロット信号に係る部
分と、から、最初の位相および振幅の変動値を推定す
る。

【００６１】さらに、補償工程では、当該最初の位相お
よび振幅の変動値を用いて、当該複数の信号のうち最初
のデータに係る部分を補償する。

【００６２】そして、並直列変換工程では、当該複数の
補償済信号のうち最初のデータに係る部分を並直列変換
して、伝送信号のうち最初のデータを得る。

【００６３】一方、推定工程では、さらに、得られた伝
送信号のうち最後に得られたデータに係る部分と、当該
複数の相関信号のうち当該最後に得られたデータに係る
部分と、から、次の位相および振幅の変動値を推定す
る。

【００６４】さらに、補償工程では、当該次の位相およ
び振幅の変動値を用いて、当該複数の相関複数の信号の
うち次のデータに係る部分を補償する。

【００６５】そして、並直列変換工程では、当該複数の
補償済信号のうち次のデータに係る部分を並直列変換し
て、伝送信号のうち次のデータを得る。

【００６６】本発明の他の観点に係るプログラムは、信
号の送信や受信が可能なコンピュータ（ＤＳＰ（Digita
l Signal Processor）、ＦＰＧＡ（Field Programmable
Gate Array）、ＡＳＩＣ（Application Specific Inte
grated Circuit）を含む。）を上記の送信装置や受信装
置として機能させるように構成する。

【００６７】当該プログラムを当該コンピュータにて実
行することにより、上記の送信装置や受信装置が実現さ
れ、上記の送信方法や受信方法が使用されることとな
る。

【００６８】本発明の他の観点に係る符号生成装置は、
基本符号受付部と、巡回シフト部と、巡回拡張部と、を
備え、以下のように構成する。

【００６９】すなわち、基本符号受付部は、基本符号
（以下、当該基本符号の時間的最小単位を「チップ」と
いう。）の入力を受け付ける。

【００７０】一方、巡回シフト部は、当該基本符号を互
いに異なる巡回シフトチップ数だけ巡回シフトした複数
の巡回シフト符号を生成する。

【００７１】さらに、巡回拡張部は、当該複数の巡回シ
フト符号のそれぞれについて、当該巡回シフト符号の前
方に、当該巡回シフト符号の末尾の前方拡張チップ数分
を拡張し、当該巡回シフト符号の後方に、当該巡回シフ
ト符号の先頭の後方拡張チップ数分を拡張した複数の巡
回シフト巡回拡張符号を生成する。

【００７２】そして、当該複数の巡回シフト符号のそれ
ぞれに対する巡回シフトチップ数同士の差の最小値は、
１である。

【００７３】本発明の他の観点に係る符号生成方法は、
基本符号受付工程と、巡回シフト工程と、巡回拡張工程
と、を備え、以下のように構成する。

【００７４】すなわち、基本符号受付工程では、基本符
号（以下、当該基本符号の時間的最小単位を「チップ」
という。）の入力を受け付ける。

【００７５】一方、巡回シフト工程では、当該基本符号
を互いに異なる巡回シフトチップ数だけ巡回シフトした
複数の巡回シフト符号を生成する。

【００７６】さらに、巡回拡張工程では、当該複数の巡
回シフト符号のそれぞれについて、当該巡回シフト符号
の前方に、当該巡回シフト符号の末尾の前方拡張チップ
数分を拡張し、当該巡回シフト符号の後方に、当該巡回
シフト符号の先頭の後方拡張チップ数分を拡張した複数
の巡回シフト巡回拡張符号を生成する。

【００７７】そして、当該複数の巡回シフト符号のそれ
ぞれに対する巡回シフトチップ数同士の差の最小値は、
１である。

【００７８】本発明の他の観点に係るプログラムは、コ
ンピュータ（ＤＳＰ、ＦＰＧＡ、ＡＳＩＣを含む。）を
上記符号生成装置として機能させるように構成する。

【００７９】当該プログラムを当該コンピュータ上にて
動作させることにより、上記符号生成方法が使用され
る。

【００８０】また、これらのプログラムは、コンパクト
ディスク、フレキシブルディスク、ハードディスク、光
磁気ディスク、ディジタルビデオディスク、磁気テー
プ、半導体メモリなどのコンピュータ読取可能な情報記
録媒体に記録することができ、これら情報記録媒体をコ
ンピュータとは独立に配布・販売できるほか、無線通信
網を含むコンピュータ通信網を介して当該プログラムを
伝送することにより、直接配布・販売することもでき
る。

【００８１】

【発明の実施の形態】以下に本発明の一実施形態を説明
する。なお、以下に説明する実施形態は説明のためのも
のであり、理解を容易にするために、移動端末として携
帯電話を例にあげて説明するが、これらは、本発明の範
囲を制限するものではない。

【００８２】したがって、当業者であればこれらの各要
素もしくは全要素をこれと均等なものに置換した実施形
態を採用することが可能であるが、これらの実施形態も
本発明の範囲に含まれる。

【００８３】（システムの全体構成）図１は、本発明の
符号分割多重伝送システムの実施形態の一つの概要構成
を示す模式図である。以下、本図を参照して説明する。

【００８４】符号分割多重伝送システム１０１は、送信
装置１２１と、受信装置１４１と、を備え、両者は無線
通信が可能となっている。送信装置１２１と、受信装置
１４１とは、基本符号と、当該基本符号から生成された
複数の巡回シフト符号と、パイロット信号と、を共有す
る。

【００８５】このほか、送信装置１２１は、複数の巡回
シフト符号のそれぞれから生成された巡回シフト巡回拡
張符号を用いる。

【００８６】送信装置１２１に与えられた伝送信号は、
送信装置１２１の処理を受けて、送信信号となって受信
装置１４１へ送信される。当該送信信号は、遅延波によ
るマルチパスフェージング等の電波伝搬路の影響を受け
て、受信装置にて受信される。受信された受信信号か
ら、受信装置１４１の処理により、伝送信号を復元す
る。

【００８７】（使用される拡散符号）図２は、本実施形
態で使用される基本符号と巡回シフト符号との関係を示
す模式図である。以下、本図を参照して説明する。

【００８８】基本符号としては、Ｍ系列符号、Ｇｏｌｄ
符号、ウォルシュ関数から得られる直交符号など、通常
の符号分割多重伝送で用いられるような各種の拡散符号
を採用することができる。この基本符号の長さをNチッ
プであるとする。

【００８９】本実施形態で使用される複数の巡回シフト
符号は、この基本符号を互いに異なる巡回シフト数だけ
巡回シフトしたものである。したがって、長さNチップ
の基本符号からは、最大でN個の巡回シフト符号が得ら
れることとなる。

【００９０】すなわち、基本符号が p₁，p₂，…，p_N-1，p_N の長さNのビット列であるとき、考えられる巡回シフト
符号は、 p₁，p₂，…，p_N-1，p_N； p₂，p₃，…，p_N，p₁； p₃，p₄，…，p₁，p₂； …； p_N，p₁，…，p_N-2，p_N-1； のN種類となる。

【００９１】これらをすべて利用することとすれば、得
られる巡回シフト符号のそれぞれに対する巡回シフトチ
ップ数同士の差は、１となる。

【００９２】図３は、本実施形態で使用される巡回シフ
ト符号の一つとこれから生成される巡回シフト巡回拡張
符号との関係を示す説明図である。以下、上記の例にし
たがい、本図を参照して説明する。

【００９３】ここで考える一つの巡回シフト符号の長さ
はNチップであるので、これを q₁，q₂，…，q_N-1，q_N， と書くこととする。

【００９４】これを巡回拡張するのであるが、巡回拡張
には、「前方拡張チップ数」と「後方拡張チップ数」の
２つのパラメータを考える。上述した特許においては、
前方拡張チップ数は同期ずれに対する許容チップ数であ
り、後方拡張チップ数は許容したい遅延波の最大遅延時
間に相当するチップ数と伝送クロックに合わせるために
使用する冗長チップ数との和として計算された。一方、
許容したい遅延波の最大遅延時間に相当するチップ数に
１を加算したものが、巡回シフトチップ数の基本単位と
なっていた。このため、巡回シフトチップ数の基本単位
に１と冗長チップ数を加算すると後方拡張チップ数とな
っていた。

【００９５】一方、本実施形態においては、後方拡張チ
ップ数と、巡回シフトチップ数の基本単位と、には、上
記のような関係は、ない。

【００９６】したがって、「前方拡張チップ数」と「後
方拡張チップ数」としては、伝送クロック等を考慮し
て、適宜選択することができる。ここでは、前方拡張チ
ップ数をAチップ、後方拡張チップ数をBチップとする。
なお、本図では、A=2，B=3としている。

【００９７】すると、上記巡回シフト符号 q₁，q₂，…，q_N-1，q_N， を前方にAチップ、後方にBチップ、巡回拡張するのであ
るから、得られる巡回シフト巡回拡張符号は、以下のよ
うになる。 q_N-A+1，q_N-A+2，…，q_N-1，q_N， q₁，q₂，…，q_N-1，q_N， q₁，q₂，…，q_B-1，q_B，

【００９８】すなわち、上記巡回シフト符号 q₁，q₂，…，q_N-1，q_N， の前方には、その末尾の q_N-A+1，q_N-A+2，…，q_N-1，q_N， からなるAチップが拡張され、後方には、その先頭の q₁，q₂，…，q_B-1，q_B， からなるBチップが拡張され、巡回シフト巡回拡張符号
全体の長さはN+A+Bチップとなる。

【００９９】このように、長さNの基本符号から生成さ
れる巡回シフト符号ならびに巡回シフト巡回拡張符号
は、いずれもN個であり、本実施形態では、これらを拡
散符号として用いて符号分割多重伝送を行う。理解を容
易にするため、以下では、N個すべての巡回シフト符号
ならびに巡回シフト巡回拡張符号を使用することとして
説明するが、これらN個から適宜いずれかを省略して、
多重度を減じた実施形態を採用することもでき、当該実
施形態も本発明の範囲に含まれる。

【０１００】（送信装置）図４は、本実施形態の送信装
置１２１の概要構成を示す模式図である。以下、本図を
参照して説明する。なお、本送信装置１２１の構成は、
従来の符号分割多重伝送システムの送信装置と共通する
部分が多い。したがって、理解を容易にするため、本発
明の原理に深く関わりのある部分を重点的に説明するこ
ととし、それ以外の部分については適宜説明を省略す
る。

【０１０１】送信装置１２１は、伝送すべきデータ信号
を受け付けて、変調器４０１により変調を行い、直並列
変換器４０２によって、この信号を直並列変換して、複
数の中間信号を生成する。

【０１０２】図５は、本実施形態におけるデータフォー
マットの概要を説明する模式図である。以下本図を参照
して説明する。

【０１０３】伝送されるデータ信号５０１は、時間的
に、伝送すべき複数のデータ５０３に先行してパイロッ
ト信号５０２が配置された形になっている。なお、一般
的には、所定の数のデータ５０３が配置された後、また
パイロット信号５０２が配置されることとなり、一定の
周期でパイロット信号５０２が現われるようになる。

【０１０４】パイロット信号５０２の長さは、複数の中
間信号の数の整数倍のチップ数であることが望ましい。
これにより、各中間信号に同じチップ数のパイロット信
号断片が含まれることとなるからである。また、パイロ
ット信号は、受信装置１４１と共有される既知信号であ
る。

【０１０５】各データ５０３の長さとパイロット信号の
長さも、同じチップ数であることが望ましい。後述する
ように、このチップ長を単位に伝搬路の振幅・位相変動
が推定されてその補償が行われるからである。

【０１０６】さて、直並列変換により生成された複数の
中間信号には、重畳器４０３によって、それぞれ、互い
に異なる巡回シフト巡回拡張符号が重畳される。

【０１０７】巡回シフト巡回拡張符号は、上述したよう
な手法によって生成されたものであり、受信装置１４１
では、これらのそれぞれに対応する巡回シフト符号が用
いられる。

【０１０８】重畳された結果生成される複数の重畳済信
号は、加算器４０４によって加算され、送信部４０５に
よって、無線送信される。

【０１０９】（受信装置）図６は、本実施形態に係る受
信装置１４１の概要構成を示す模式図である。以下、本
図を参照して説明する。なお、本受信装置１４１の構成
は、従来の符号分割多重伝送システムの受信装置と共通
する部分が多い。したがって、理解を容易にするため、
本発明の原理に深く関わりのある部分を重点的に説明す
ることとし、それ以外の部分については適宜説明を省略
する。

【０１１０】まず、受信部６０１は、送信装置１２１か
ら送信された送信信号に、電波伝搬路のマルチパスフェ
ージング等の影響が与えられたものを受信して、これを
受信信号とする。

【０１１１】そして、相関器６０２は、送信装置１２１
で用いられた複数の巡回シフト巡回拡張符号に対応する
複数の巡回シフト符号のそれぞれと、受信信号と、の相
関をとり、その結果を複数の相関信号として出力する。

【０１１２】さらに、推定器６０３は、複数の相関信号
のそれぞれに含まれるパイロット信号断片に相当する部
分と、既知のパイロット信号とを比較して、電波伝搬路
により位相・振幅の変動値を求め、補償器６０４は、求
められた位相・振幅の変動値を用いて当該複数の相関信
号のそれぞれを補償して、複数の補償済信号を出力す
る。これらの推定および補償の手法については、後述す
る。

【０１１３】そして、並直列変換器６０５は、複数の補
償済信号を並直列変換し、さらに、その結果を復調器６
０６に処理させることによって、伝送信号を得ることが
できる。

【０１１４】（位相・振幅の変動値の推定）相関器６０
２が出力する複数の相関信号は、いずれもパイロット信
号の断片に相当するものであって電波伝搬路による位相
・振幅の変動の影響を受けたものを含む。受信装置１４
１で既知のパイロット信号の断片と、この断片と、を比
較することにより、位相・振幅の変動値を推定すること
ができる。

【０１１５】まず、得られた相関信号のそれぞれと、こ
れに対応する既知のパイロット信号断片のそれぞれと、
の相関をとることにより、当該パイロット信号の伝搬の
直接波に相当する部分と遅延波に相当する部分とを得
る。相関値が最も高い部分が直接波に相当する部分であ
り、それ以降の極大値に相当する部分が遅延波に相当す
る部分である。これらの直接波・遅延波の同定について
は、既存の技術を利用することができる。

【０１１６】理解を容易にするため、まず、直接波aと
これに対して１チップ遅延した遅延波bの２波が同定さ
れた場合を考える。この場合、相関器６０２の複数の相
関信号 CC₁，CC₂，…，CC_N には、「直接波aの相関値」と「遅延波bが巡回的にシフ
トした相関値」との和が出力される。直接波aならびに
遅延波bの各チャネルの信号を添字で表すとすると、 CC₁ = a₁ + b_N； CC₂ = a₂ + b₁； …； CC_N-1 = a_N-1 + b_N-2； CC_N = a_N + b_N-1 ということとなる。

【０１１７】さて、虚数単位をjと記すこととし、直接
波aならびに遅延波bの各チャネルの信号の同相成分と直
交成分を以下のように表すこととする。 a₁ = I_a1 ＋ ｊQ_a1； a₂ = I_a2 ＋ ｊQ_a2； …； a_N = I_aN ＋ ｊQ_aN； b₁ = I_b1 ＋ ｊQ_b1； b₂ = I_b2 ＋ ｊQ_b2； …； b_N = I_bN ＋ ｊQ_bN

【０１１８】一般に、電波伝搬路におけるマルチパスフ
ェージングの影響により、送信信号の同相成分Iと直交
成分Qとは、位相と振幅が振動し、受信信号ではそれぞ
れの成分がI'とQ'となる。この関係を以下に示す。 I' = CI - SQ Q' = SI + CQ

【０１１９】これは、回転および拡大縮小がなされてい
ることを示すものである。この式におけるSならびにC
は、既知のパイロット信号と受信されたパイロット信号
の成分同士を比較することにより、容易に計算すること
ができる。ここで、直接波成分を比較した結果得られた
S，CをS_a，C_aと、遅延波成分を比較した結果得られた
S，CをS_b，C_bと、それぞれ記すこととする。

【０１２０】これらの結果を用いると、同相成分および
直交成分について、以下のような関係が得られる。 I'₁ = C_aI₁ − S_aQ₁ ＋ C_bI_N − S_bQ_N； I'₂ = C_aI₂ − S_aQ₂ ＋ C_bI₁ − S_bQ₁； … I'_N = C_aI_N − S_aQ_N ＋ C_bI_N-1 − S_bQ_N-1； Q'₁ = S_aI₁ ＋ C_aQ₁ ＋ S_bI_N ＋ C_bQ_N； Q'₂ = S_aI₂ ＋ C_aQ₂ ＋ S_bI₁ ＋ C_bQ₁； … Q'_N = S_aI_N ＋ C_aQ_N ＋ S_bI_N-1 ＋ C_bQ_N-1

【０１２１】さて、これらをまとめて表記するために、
送信信号をR、受信信号をR'とおくこととする。すなわ
ち、 R = [I₁ I₂ … I_N Q₁ Q₂ … Q_N]^T R' = [I'₁ I'₂ … I'_N Q'₁ Q'₂ … Q'_N]^T

【０１２２】ここで(・)^Tは転置行列を表す。すると、
送信信号Rと受信信号R'とは、行列Mを使って以下のよう
に表記することができる。 R' = MR

【０１２３】ただし、行列Mは、［数２］のように定義
される。

【０１２４】

【数２】

【０１２５】ここで得られた行列Mの逆行列M^-1を求めれ
ば、受信装置１４１で得られた受信信号R'から、送信装
置１２１側での送信信号Rを復元することができる。 R = M^-1R'

【０１２６】ここでは、直接波aと１チップ遅延の遅延
波bについて考えたため、［数２］で表記される行列の
うち、空白となっている要素は値が０である。

【０１２７】これをさらに拡張して、直接波aのほかに
１チップ遅延の遅延波b、２チップ遅延の遅延波c、…の
ようにすれば、行列Mを［数３］のようにすることがで
きる。この場合は、空白となっている要素は必ずしも値
０ではない。

【０１２８】

【数３】

【０１２９】チップ数1〜N-1の遅延波のそれぞれについ
て、S，Cを求めれば、この行列の各要素をすべて得るこ
とができる。すべて得られれば、上述のように、関係 R = M^-1R' を用いて、位相・振幅の変動値と遅延波の影響を補償す
ることができる。

【０１３０】実際には、影響の大きい遅延波から所定の
個数（１、２、３…個）だけを選択して、これを用いて
行列Mの各要素の値を埋め、それ以外の要素は０として
計算すれば十分である。

【０１３１】（補償の手法）さて、既知のパイロット信
号と受信されたパイロット信号に相当する部分を比較し
て上述のように行列計算を用いることにより、補償を行
うことができる。まず、最大ドップラ周波数が低い場合
は、パイロット信号によって推定されたC，Sの値が、こ
れに続くデータ部分の伝送時においてもあまり変化して
いないと考えられるため、このC，Sの値を用いて後続す
るデータ部分の補償を行えばよい。

【０１３２】最大ドップラ周波数が高い場合は、パイロ
ット信号によって推定されたC，Sの値は、これに続くデ
ータ部分の伝送時には変化すると考えられる。したがっ
て、データ部分を d₁， d₂，… と考えたときに、以下のように補償を行えばよい。 （１）まず、d₁部分の補償は、パイロット信号によって
推定されたC，Sを用いて行う。これにより、伝送信号の
d₁を得ることができる。 （２）d_i+1については、その直前に得られた伝送信号d_i
と、これに対応して受信された受信信号と、を比較して
S，Cを求めて、これを用いて補償を行う。

【０１３３】図７は、この補償の処理の流れを示す模式
図である。

【０１３４】（その他の実施形態）上記実施形態では、
時間的にパイロット信号とデータとをまぜて（既知のパ
イロット信号をデータに先行させて）送信することによ
って位相・振幅の変動値を推定して、補償を行ってい
た。本実施形態は、パイロット信号用に、１チャネル
（１つの巡回シフト巡回拡張符号の重畳）を割り当てる
ものである。

【０１３５】この際に、パイロット信号のチャネルの前
後のチャネルは、データ伝送用には利用しないことが望
ましい。実際の伝送誤り率に応じてデータ伝送用に利用
しないチャネル数を決定することができる。

【０１３６】たとえば、マルチパスフェージングにおい
て、遅延チップ数１の遅延波成分がほとんどであり、そ
の他の遅延波成分の影響があまりない場合は、パイロッ
ト信号の前後１チャネルをデータ伝送には使用しないこ
ととする。

【０１３７】すなわち、パイロット信号に重畳する巡回
シフト巡回拡張符号の巡回シフト数がnである場合は、
巡回シフト数がn-1とn+1のチャネルは、nullとして扱え
ばよい。

【０１３８】典型的には、パイロット信号には、巡回シ
フト数0のチャネルを使用するため、巡回シフト数が1と
N-1のチャネルは、nullとする。したがって、伝送信号
を直並列変換して、複数の中間信号を得る際に、データ
部分は、N-3個に直並列変換することとなる。

【０１３９】図８は、本実施形態のデータフォーマット
の例を示す模式図である。

【０１４０】データフォーマット８０１を見ればわかる
ように、巡回シフト巡回拡張符号１（巡回シフトチップ
数１）を重畳するチャネルにはパイロット信号が、巡回
シフト巡回拡張符号３〜Ｎ−２（巡回シフトチップ数３
〜Ｎ−２）を重畳するチャネルにはデータ信号を直並列
変換したものが与えられ、それ以外のチャネルにはnull
が与えられている。

【０１４１】なお、上記実施形態では、パイロット信号
と他の中間信号の巡回シフト数の差の最小値は２とな
る。パイロット信号の巡回シフト数が０であるのに対し
て、他の中間信号の巡回シフト数は、2〜N-2であり、巡
回シフト数2、ならびに、巡回シフト数N-2と、パイロッ
ト信号の巡回シフト数0と、の差が２だからである。一
方、他の中間信号同士の巡回シフト数の差の最小値は１
である。隣り合うもの同士の差が１だからである。これ
らを比較すると、前者の方が後者よりも大きい。

【０１４２】また、パイロット信号と他の中間信号の巡
回シフト数の差の最小値は、遅延波の状況に応じて、適
宜変更することができる。

【０１４３】（実験結果）本手法について、２波独立レ
イリーフェージング環境下におけるビット誤り率特性を
以下の諸元で計算機シミュレーションにより評価した。
すなわち、遅延波の遅延チップ数は、１。伝送データフ
ォーマットは、パイロット信号をデータに先行させる手
法。パイロット信号と各データ信号のシンボル数は、１
０。最大ドップラ周波数は、100Hz，400Hz，800Hz，100
0Hz。

【０１４４】5.8GHz帯を用いて通信した場合、移動局の
移動速度が時速180kmである場合の最大ドップラ周波数
は、約1000Hzである。

【０１４５】図９は、本実験の結果を示すグラフであ
る。縦軸は、ビット誤り率（Bit Error Rate；ＢＥ
Ｒ）、横軸は、ビットあたりの信号エネルギーと雑音電
力密度の比（Eb/No）である。本図を参照すると、上記
のような速度で移動局が移動する場合であっても、十分
な伝送品質が確保できることがわかる。

【０１４６】（符号生成装置）上記実施形態では、符号
分割多重伝送システムで用いられる巡回シフト巡回拡張
符号としてあらかじめ用意されたものを利用していた。
以下では、これらの巡回シフト巡回拡張符号を基本符号
から生成する符号生成装置の実施形態について説明す
る。

【０１４７】図１０は、本実施形態の符号生成装置の概
要構成を示す模式図である。

【０１４８】符号生成装置９０１は、基本符号受付部９
０２と、巡回シフト部９０３と、巡回拡張部９０４と、
を備える。

【０１４９】まず、基本符号受付部９０２は、基本符号
（以下、当該基本符号の時間的最小単位を「チップ」と
いう。）の入力を受け付ける。この基本符号としては、
上述のようにＭ系列、Ｇｏｌｄ符号等、各種の符号を用
いることができる。また、基本符号受付部９０２にこの
ような基本符号を生成する回路やプログラムモジュール
を接続してもよい。

【０１５０】ついで、巡回シフト部９０３は、当該基本
符号を互いに異なる巡回シフトチップ数だけ巡回シフト
した複数の巡回シフト符号を生成する。巡回シフト符号
の詳細は、上述した通りである。なお、上記のように、
当該複数の巡回シフト符号のそれぞれに対する巡回シフ
トチップ数同士の差の最小値は、１とすることができ
る。これにより、本実施形態において、従来よりも多数
の巡回シフト巡回拡張符号を利用することができるよう
になる。

【０１５１】さらに、巡回拡張部９０４は、当該複数の
巡回シフト符号のそれぞれについて、当該巡回シフト符
号の前方に、当該巡回シフト符号の末尾の前方拡張チッ
プ数分を拡張し、当該巡回シフト符号の後方に、当該巡
回シフト符号の先頭の後方拡張チップ数分を拡張した複
数の巡回シフト巡回拡張符号を生成する。

【０１５２】これにより、本実施形態において、従来よ
りも多数の巡回シフト巡回拡張符号を利用することがで
きるようになる。

【０１５３】

【発明の効果】以上説明したように、本発明によれば、
巡回シフト巡回拡張符号を用いた符号分割多重伝送シス
テム、その送信装置、受信装置、送信方法、受信方法、
ならびに、これらをコンピュータにより実現するプログ
ラムを提供することができる。

【図面の簡単な説明】

【図１】本発明の符号分割多重伝送システムの実施形態
の一つの概要構成を示す模式図である。

【図２】基本符号と巡回シフト符号との関係を示す模式
図である。

【図３】巡回シフト符号の一つとこれから生成される巡
回シフト巡回拡張符号との関係を示す説明図である。

【図４】送信装置の実施形態の一つの概要構成を示す模
式図である。

【図５】データフォーマットの一例の概要を説明する模
式図である。

【図６】受信装置の実施形態の一つの概要構成を示す模
式図である。

【図７】受信装置において実行される補償の処理の流れ
を示す模式図である。

【図８】データフォーマットの他の例の概要構成を示す
模式図である。

【図９】本発明の実施形態に対する実験の結果を示すグ
ラフである。

【図１０】本発明の実施形態に係る符号生成装置の概要
構成を示す模式図である。

【符号の説明】

１０１ 符号分割多重伝送システム １２１ 送信装置 １４１ 受信装置 ４０１ 変調器 ４０２ 直並列変換器 ４０３ 重畳器 ４０４ 加算器 ４０５ 送信部 ５０１ データ信号 ５０２ パイロット信号 ５０３ データ ６０１ 受信部 ６０２ 相関器 ６０３ 推定器 ６０４ 補償器 ６０５ 並直列変換器 ６０６ 復調器 ９０１ 符号生成装置 ９０２ 基本符号受付部 ９０３ 巡回シフト部 ９０４ 巡回拡張部

───────────────────────────────────────────────────── フロントページの続き (72)発明者 示沢 寿之 東京都小金井市貫井北町４−２−１ 独立 行政法人通信総合研究所内 Ｆターム(参考） 5K014 AA01 GA01 HA10 5K022 EE02 EE13 EE14 EE22 EE25 EE32

Claims (26)

【特許請求の範囲】
1. 【請求項１】送信装置と、受信装置と、を備え、 基本符号（以下、当該基本符号の時間的最小単位を「チ
   ップ」という。）と、 当該基本符号を互いに異なる巡回シフトチップ数だけ巡
   回シフトした複数の巡回シフト符号と、 当該複数の巡回シフト符号のそれぞれについて、当該巡
   回シフト符号の前方に、当該巡回シフト符号の末尾の前
   方拡張チップ数分を拡張し、当該巡回シフト符号の後方
   に、当該巡回シフト符号の先頭の後方拡張チップ数分を
   拡張した複数の巡回シフト巡回拡張符号と、 パイロット信号と、 を用いる符号分割多重伝送システムであって、 （ａ）前記送信装置は、巡回シフト部と、巡回拡張部
   と、直並列変換部と、重畳部と、加算部と、送信部と、
   を備え、 前記直並列変換部は、当該パイロット信号を含む伝送信
   号を直並列変換して、複数の中間信号を生成し、 前記重畳部は、当該複数の中間信号のそれぞれに、当該
   複数の巡回シフト巡回拡張符号のいずれかであって、他
   の中間信号に重畳されるものとは異なるものを重畳し
   て、複数の重畳済信号を生成し、 前記加算部は、当該複数の重畳済信号を加算して送信信
   号を生成し、 前記送信部は、当該送信信号を、前記受信装置に送信
   し、 （ｂ）前記受信装置は、受信部と、相関部と、推定部
   と、補償部と、並直列変換部と、を備え、 前記受信部は、前記送信装置から送信された送信信号を
   受信して、これを受信信号とし、 前記相関部は、当該複数の巡回シフト符号のそれぞれ
   と、当該受信信号と、の相関をとって、当該複数の巡回
   シフト符号のそれぞれに対応する複数の相関信号を出力
   し、 前記推定部は、当該パイロット信号と、当該複数の相関
   信号と、から、位相および振幅の変動値を推定し、 前記補償部は、当該位相および振幅の変動値を用いて、
   当該複数の相関信号を補償して、複数の補償済信号を出
   力し、 前記並直列変換部は、当該複数の補償済信号を並直列変
   換して、伝送信号を得ることを特徴とするもの。
2. 【請求項２】請求項１に記載の符号分割多重伝送システ
   ムであって、 当該複数の巡回シフト符号のそれぞれに対する巡回シフ
   トチップ数同士の差の最小値は、１であることを特徴と
   するもの。
3. 【請求項３】請求項１または２に記載の符号分割多重伝
   送システムであって、 前記推定部は、当該パイロット信号と、当該複数の相関
   信号のうち当該パイロット信号に相当する部分と、か
   ら、位相および振幅の変動値に対応する行列を求め、 前記補償部は、当該行列の逆行列を求めて、これを当該
   複数の相関信号に乗じて複数の補償済信号を得ることを
   特徴とするもの。
4. 【請求項４】請求項１から３のいずれか１項に記載の符
   号分割多重伝送システムであって、 前記パイロット信号は、前記伝送信号のうち、伝送すべ
   きデータ信号の前に付加されていることを特徴とするも
   の。
5. 【請求項５】請求項４に記載の符号分割多重伝送システ
   ムであって、 当該伝送すべきデータ信号は、複数のデータの列からな
   り、 前記推定部は、当該パイロット信号と、当該複数の相関
   信号のうちパイロット信号に係る部分と、から、最初の
   位相および振幅の変動値を推定し、 前記補償部は、当該最初の位相および振幅の変動値を用
   いて、当該複数の信号のうち最初のデータに係る部分を
   補償し、 前記並直列変換部は、当該複数の補償済信号のうち最初
   のデータに係る部分を並直列変換して、伝送信号のうち
   最初のデータを得て、 前記推定部は、さらに、得られた伝送信号のうち最後に
   得られたデータに係る部分と、当該複数の相関信号のう
   ち当該最後に得られたデータに係る部分と、から、次の
   位相および振幅の変動値を推定し、 前記補償部は、当該次の位相および振幅の変動値を用い
   て、当該複数の相関複数の信号のうち次のデータに係る
   部分を補償し、 前記並直列変換部は、当該複数の補償済信号のうち次の
   データに係る部分を並直列変換して、伝送信号のうち次
   のデータを得ることを特徴とするもの。
6. 【請求項６】請求項１から３のいずれか１項に記載の符
   号分割多重伝送システムであって、 前記複数の中間信号の１つは、前記パイロット信号であ
   ることを特徴とするもの。
7. 【請求項７】請求項６に記載の符号分割多重伝送システ
   ムであって、 前記重畳部において、「当該パイロット信号に重畳され
   る巡回シフト巡回拡張符号の巡回シフト数と、当該他の
   中間信号に重畳される巡回シフト巡回拡張符号の巡回シ
   フト数と、の差」の最小値は、「当該他の中間信号に重
   畳される巡回シフト巡回拡張符号の巡回シフト数同士の
   差」の最小値よりも、大きいことを特徴とするもの。
8. 【請求項８】請求項１から７のいずれか１項に記載の符
   号分割多重伝送システムの送信装置。
9. 【請求項９】請求項１から７のいずれか１項に記載の符
   号分割多重伝送システムの受信装置。
10. 【請求項１０】基本符号（以下、当該基本符号の時間的
    最小単位を「チップ」という。）と、 当該基本符号を互いに異なる巡回シフトチップ数だけ巡
    回シフトした複数の巡回シフト符号と、 当該複数の巡回シフト符号のそれぞれについて、当該巡
    回シフト符号の前方に、当該巡回シフト符号の末尾の前
    方拡張チップ数分を拡張し、当該巡回シフト符号の後方
    に、当該巡回シフト符号の先頭の後方拡張チップ数分を
    拡張した複数の巡回シフト巡回拡張符号と、 パイロット信号と、 を用いる送信方法であって、 巡回シフト工程と、巡回拡張工程と、直並列変換工程
    と、重畳工程と、加算工程と、送信工程と、を備え、 前記直並列変換工程では、当該パイロット信号を含む伝
    送信号を直並列変換して、複数の中間信号を生成し、 前記重畳工程では、当該複数の中間信号のそれぞれに、
    当該複数の巡回シフト巡回拡張符号のいずれかであっ
    て、他の中間信号に重畳されるものとは異なるものを重
    畳して、複数の重畳済信号を生成し、 前記加算工程では、当該複数の重畳済信号を加算して送
    信信号を生成し、 前記送信工程では、当該送信信号を、送信することを特
    徴とする方法。
11. 【請求項１１】請求項１０に記載の送信方法であって、 当該複数の巡回シフト符号のそれぞれに対する巡回シフ
    トチップ数同士の差の最小値は、１であることを特徴と
    する方法。
12. 【請求項１２】請求項１０または１１に記載の送信方法
    であって、 前記パイロット信号は、前記伝送信号のうち、伝送すべ
    きデータ信号の前に付加されていることを特徴とする方
    法。
13. 【請求項１３】請求項１０または１１に記載の送信方法
    であって、 前記複数の中間信号の１つは、前記パイロット信号であ
    ることを特徴とする方法。
14. 【請求項１４】請求項１３に記載の送信方法であって、 前記重畳工程において、「当該パイロット信号に重畳さ
    れる巡回シフト巡回拡張符号の巡回シフト数と、当該他
    の中間信号に重畳される巡回シフト巡回拡張符号の巡回
    シフト数と、の差」の最小値は、「当該他の中間信号に
    重畳される巡回シフト巡回拡張符号の巡回シフト数同士
    の差」の最小値よりも、大きいことを特徴とする方法。
15. 【請求項１５】基本符号（以下、当該基本符号の時間的
    最小単位を「チップ」という。）と、当該基本符号を互
    いに異なる巡回シフトチップ数だけ巡回シフトした複数
    の巡回シフト符号と、 パイロット信号と、 を用いる受信方法であって、 受信工程と、相関工程と、推定工程と、補償工程と、並
    直列変換工程と、を備え、 前記受信工程では、信号を受信して、これを受信信号と
    し、 前記相関工程では、当該複数の巡回シフト符号のそれぞ
    れと、当該受信信号と、の相関をとって、当該複数の巡
    回シフト符号のそれぞれに対応する複数の相関信号を出
    力し、 前記推定工程では、当該パイロット信号と、当該複数の
    相関信号と、から、位相および振幅の変動値を推定し、 前記補償工程では、当該位相および振幅の変動値を用い
    て、当該複数の相関信号を補償して、複数の補償済信号
    を出力し、 前記並直列変換工程では、当該複数の補償済信号を並直
    列変換して、伝送信号を得ることを特徴とする方法。
16. 【請求項１６】請求項１５に記載の受信方法であって、 当該複数の巡回シフト符号のそれぞれに対する巡回シフ
    トチップ数同士の差の最小値は、１であることを特徴と
    する方法。
17. 【請求項１７】請求項１５または１６に記載の受信方法
    であって、 前記推定工程では、当該パイロット信号と、当該複数の
    相関信号のうち当該パイロット信号に相当する部分と、
    から、位相および振幅の変動値に対応する行列を求め、 前記補償工程では、当該行列の逆行列を求めて、これを
    当該複数の相関信号に乗じて複数の補償済信号を得るこ
    とを特徴とする方法。
18. 【請求項１８】請求項１５から１７のいずれか１項に記
    載の受信方法であって、 前記パイロット信号は、前記伝送信号のうち、伝送すべ
    きデータ信号の前に付加されており、当該伝送すべきデ
    ータ信号は、複数のデータの列からなり、 前記推定工程では、当該パイロット信号と、当該複数の
    相関信号のうちパイロット信号に係る部分と、から、最
    初の位相および振幅の変動値を推定し、 前記補償工程では、当該最初の位相および振幅の変動値
    を用いて、当該複数の信号のうち最初のデータに係る部
    分を補償し、 前記並直列変換工程では、当該複数の補償済信号のうち
    最初のデータに係る部分を並直列変換して、伝送信号の
    うち最初のデータを得て、 前記推定工程では、さらに、得られた伝送信号のうち最
    後に得られたデータに係る部分と、当該複数の相関信号
    のうち当該最後に得られたデータに係る部分と、から、
    次の位相および振幅の変動値を推定し、 前記補償工程では、当該次の位相および振幅の変動値を
    用いて、当該複数の相関複数の信号のうち次のデータに
    係る部分を補償し、 前記並直列変換工程では、当該複数の補償済信号のうち
    次のデータに係る部分を並直列変換して、伝送信号のう
    ち次のデータを得ることを特徴とする方法。
19. 【請求項１９】信号を送信可能なコンピュータ（ＤＳＰ
    （Digital Signal Processor）、ＦＰＧＡ（Field Prog
    rammable Gate Array）、ＡＳＩＣ（Application Speci
    fic Integrated Circuit）を含む。）を、請求項８に記
    載の送信装置として機能させることを特徴とするプログ
    ラム。
20. 【請求項２０】信号を受信可能なコンピュータ（ＤＳＰ
    （Digital Signal Processor）、ＦＰＧＡ（Field Prog
    rammable Gate Array）、ＡＳＩＣ（Application Speci
    fic Integrated Circuit）を含む。）を、請求項９に記
    載の受信装置として機能させることを特徴とするプログ
    ラム。
21. 【請求項２１】基本符号受付部と、巡回シフト部と、巡
    回拡張部と、を備える符号生成装置であって、 前記基本符号受付部は、基本符号（以下、当該基本符号
    の時間的最小単位を「チップ」という。）の入力を受け
    付け、 前記巡回シフト部は、当該基本符号を互いに異なる巡回
    シフトチップ数だけ巡回シフトした複数の巡回シフト符
    号を生成し、 前記巡回拡張部は、当該複数の巡回シフト符号のそれぞ
    れについて、当該巡回シフト符号の前方に、当該巡回シ
    フト符号の末尾の前方拡張チップ数分を拡張し、当該巡
    回シフト符号の後方に、当該巡回シフト符号の先頭の後
    方拡張チップ数分を拡張した複数の巡回シフト巡回拡張
    符号を生成し、 当該複数の巡回シフト符号のそれぞれに対する巡回シフ
    トチップ数同士の差の最小値は、１であることを特徴と
    するもの。
22. 【請求項２２】基本符号受付工程と、巡回シフト工程
    と、巡回拡張工程と、を備える符号生成方法であって、 前記基本符号受付工程では、基本符号（以下、当該基本
    符号の時間的最小単位を「チップ」という。）の入力を
    受け付け、 前記巡回シフト工程では、当該基本符号を互いに異なる
    巡回シフトチップ数だけ巡回シフトした複数の巡回シフ
    ト符号を生成し、 前記巡回拡張工程では、当該複数の巡回シフト符号のそ
    れぞれについて、当該巡回シフト符号の前方に、当該巡
    回シフト符号の末尾の前方拡張チップ数分を拡張し、当
    該巡回シフト符号の後方に、当該巡回シフト符号の先頭
    の後方拡張チップ数分を拡張した複数の巡回シフト巡回
    拡張符号を生成し、 当該複数の巡回シフト符号のそれぞれに対する巡回シフ
    トチップ数同士の差の最小値は、１であることを特徴と
    する方法。
23. 【請求項２３】コンピュータ（ＤＳＰ（Digital Signal
    Processor）、ＦＰＧＡ（Field Programmable Gate Ar
    ray）、ＡＳＩＣ（Application Specific Integrated C
    ircuit）を含む。）を、請求項２１に記載の符号生成装
    置として機能させることを特徴とするプログラム。
24. 【請求項２４】請求項３に記載の符号分割多重伝送シス
    テムであって、 前記送信装置から送られる信号の同相成分、直交成分を
    それぞれI，Qとし、前記受信装置にて受信された当該信
    号に相当する信号の同相成分、直交成分をそれぞれI'，
    Q'としたときに、 I' = CI - SQ Q' = SI + CQ の関係を見たすS，Cについて、前記推定部は、パイロッ
    ト信号の直接波aに対するS，CであるS_a，C_a、パイロッ
    ト信号の１チップ遅延波bに対するS，CであるS_b，C_b、
    パイロット信号の２チップ遅延波cに対するS，CであるS
    _c，C_c、… を求め、これらから位相と振幅の変動値に対応する［数
    １］により定義される行列Mを求め、 【数１】 前記補償部は、当該行列Mの逆行列M^-1を求めることを特
    徴とするもの。
25. 【請求項２５】請求項２４に記載の符号分割多重伝送シ
    ステムの受信装置。
26. 【請求項２６】コンピュータ（ＤＳＰ（Digital Signal
    Processor）、ＦＰＧＡ（Field Programmable Gate Ar
    ray）、ＡＳＩＣ（Application Specific Integrated C
    ircuit）を含む。）を、請求項２５に記載の受信装置と
    して機能させることを特徴とするプログラム。