(57)【要約】      （修正有）【課題】同期ＣＤＭＡ信号の多ユーザビットの復調を、短い計算時間で精度良く行う方法を提供する。【解決手段】マッチドフィルタの出力から各送信局のデータの一段目の推定データ値と、複数の送信局の拡散コード間の重なりを示す相互相関値から一段目の推定データ値の精度を求め、一段目の推定データ値の内、所定の数に限られた精度が低いデータに対し、そのデータが取り得る全ての値の組合わせの可能性を取り入れた場合に得られる、最も精度の高いデータ情報を求める。【選択図】図１
2007281863.tif 000002
【特許請求の範囲】
【請求項１】
複数の送信局のデータを、それぞれの送信局固有の拡散コードで拡散変調することによって多重化し、それぞれのデータを同期して送信するＣＤＭＡ通信方式におけるＣＤＭＡ復調方法であって、
前記複数の送信局のデータを、前記同期したＣＤＭＡ信号から復調するために、前記複数の送信局の拡散コード間の重なりを示す相互相関値を求めるステップと、
前記ＣＤＭＡ信号に前記それぞれの送信局固有の前記拡散コードを乗積して、マッチドフィルタの出力を求めるステップと、
前記マッチドフィルタの出力から各送信局のデータの一段目の推定データ値を求めるステップと、
前記一段目の推定データ値と、前記拡散コード間の相互相関値とから、前記一段目の推定データ値の精度を求めるステップと、
前記一段目の推定データ値の内、前記精度が低いデータを所定の数だけ抽出し、抽出したデータが取り得る全ての値の組合わせパターンを生成するステップと、
前記各組合わせパターンのデータ値と、前記所定の数だけ抽出したデータ以外の一段目の推定データ値と、前記拡散コード間の相互相関値とから、精度が一段目の推定データ値のものより高い、次段の推定データ値を求めることを特徴とするＣＤＭＡ復調方法。
【請求項２】
複数の送信局のデータが、それぞれの送信局固有の拡散コードで拡散変調することによって多重化され、それぞれのデータが同期して送信されたＣＤＭＡ信号のデータを復調するＣＤＭＡ復調装置において、
前記複数の送信局固有の拡散コードを生成する拡散コード発生部と、
前記拡散コード間の重なりを示す相互相関値を求める相関計算部と、
前記ＣＤＭＡ信号に、前記各送信局固有の拡散コードを乗積してマッチドフィルタの出力を求めるマッチドフィルタの出力部と、
前記拡散コードと、前記拡散コード間の相互相関値と、前記マッチドフィルタの出力とが入力され、
前記マッチドフィルタの出力から各送信局のデータの一段目の推定値を求め、
前記一段目の推定データ値と、前記拡散コード間の相互相関値とから、前記一段目の推定データ値の精度を求め、
前記一段目の推定データ値の内、前記精度が低いデータを所定の数だけ抽出し、抽出したデータが取り得る全ての値の組合わせパターンを生成し、
前記各組合わせパターンのデータ値と、前記所定の数だけ抽出したデータ以外の一段目の推定データ値と、前記拡散コード間の相互相関値とから、精度が一段目の推定データ値のものより高い、次段の推定データ値を求める演算処理部と
を備えたことを特徴とするＣＤＭＡ復調装置。
【請求項３】
前記演算処理部は、前記複数の送信局のデータの内、送信局iのデータが+1と-1とからなるビット、bi=±1、の場合、前記一段目の推定ビット値、bi(1)、と、前記拡散コード間の相互相関値とから、前記推定データ値の精度が低いM個のビット、{bE}={bP(k), k=1,..,M}、を抽出し、
前記{bE}に対し、{bE}={1,-1}Mの2M個の組合わせパターンを生成し、
前記{bE}それぞれの組において、一段目の残りのビットに対し、前記{bE}={1,-1}Mの値と、iとjとの拡散コード間の相互相関値、Ri,j、と、前記送信局iに対するマッチドフィルタの出力、yi、とを用いて、下記数式１のYP(k)を求め、
【数１】
2007281863.tif 000020
一段目の残りの推定ビット値、{bD}={bP(k)(1), k=M+1,..,N (Nは送信局の数)}を用いて、下記数式２の計算を、{bD}に対し、所定のビット順に行い、
【数２】
2007281863.tif 000021
ビット値が決まるたびに、その値を前段のものと置き換えることによって、精度が一段目の推定ビット値のものより高い、次段の推定ビット値を求めることを特徴とする請求項２記載のＣＤＭＡ復調装置。
【請求項４】
前記演算処理部は、前段の推定ビット値と、前記拡散コード間の相互相関値とから、次段の推定ビット値のビット誤り率を求め、次段の前記数式２の計算を、前記ビット誤り率が小さいビット順に行うことを特徴とする請求項３記載のＣＤＭＡ復調装置。
【請求項５】
前記演算処理部は、前段の推定ビット値と、前記拡散コード間の相互相関値とから、次段の推定ビット値のビット誤り率を求め、その値が所定の値より小さいとき、対応する次段の推定ビット値を出力値として確定することを特徴とする請求項３又は４記載のＣＤＭＡ復調装置。
【請求項６】
複数の送信局のデータを、それぞれの送信局固有の拡散コードで拡散変調することによって多重化し、それぞれのデータを非同期に送信するＣＤＭＡ通信方式におけるＣＤＭＡ復調方法であって、
前記複数の送信局のデータを、前記非同期ＣＤＭＡ信号から復調するために、実行可能な数、L、に抑えられたデータ推定値の列、X1,X2,..,XL ,Xi=(xi1, xi2, xi3,..)、を記憶するステップと、
新たにデータ、x、が到着したとき、対応する送信局の拡散コードを前記ＣＤＭＡ信号に乗積して、マッチドフィルタの出力を求めるステップと、
前記データxと、前記データ推定値xij に対応する送信局の拡散コード間の重なりを示す相互相関値とを求めるステップと、
前記データxの取り得るすべての値と、データ推定値の列、Xi,i=1,..,L、のすべての組み合わせに対し、前記マッチドフィルタの出力と前記相互相関値とにより、その組み合わせの精度を決めるステップと、
前記すべての組み合わせの中から、前記精度の高いもの順に新たなL個のデータ推定値の列を選び、記憶するステップと、
このようにして得られたデータ推定値の列、Xi,i=1,..,L、のデータの値を用いて、データの決定を行うステップと
を有することを特徴とするＣＤＭＡ復調方法。
【請求項７】
複数の送信局のデータが、それぞれの送信局固有の拡散コードで拡散変調することによって多重化され、それぞれのデータが非同期に送信されたＣＤＭＡ信号のデータを復調するＣＤＭＡ復調装置において、
実行可能な数Lに抑えられたデータ推定値の列、X1,X2,..,XL ,Xi=(xi1, xi2, xi3,..)、を記憶する記憶装置と、
新たにデータ、x、が到着したとき、対応する送信局の拡散コードを、前記ＣＤＭＡ信号に乗積して、マッチドフィルタの出力を求めるマッチドフィルタの出力部と、
前記データxと前記データ推定値xijとに対応する送信局の拡散コード間の重なりを示す相互相関値を求める相関計算部と、
前記データxの取り得るすべての値と、前記データ推定値の列、Xi,i=1,..,L、のすべての組み合わせとに対し、前記マッチドフィルタの出力と前記相互相関値とにより、前記すべての組み合わせの精度を求め、前記すべての組み合わせの中から、前記精度の高いもの順に新しいL個のデータ推定値の列Xi,i=1,..,Lを決め、前記データ推定値の列、Xi,i=1,..,L、の値を用いて、データの決定を行う演算処理部と
を備えたことを特徴とするＣＤＭＡ復調装置。
【請求項８】
前記演算処理部は、前記データ推定値の列、Xi,i=1,..,L、の値と、前記相互相関値とから、データ値の推定及びそのビット誤り率の計算を行い、前記ビット誤り率の値が所定の値より小さいとき、該データ推定値を出力値として確定することを特徴とする請求項７記載のＣＤＭＡ復調装置。
【請求項９】
請求項１又は６記載のＣＤＭＡ復調装置の復調方法の各処理をコンピュータにより実行させることを特徴とするプログラム。
【請求項１０】
請求項２〜５、７〜８の何れかに記載のＣＤＭＡ復調装置の演算処理部の各処理をコンピュータにより実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、符号分割多元接続（Code-Division Multiple Access，以下、ＣＤＭＡと言う）通信におけるＣＤＭＡ復調方法及びその復調装置並びにプログラムに関する。
【背景技術】
【０００２】
ＣＤＭＡ通信は、送信時、複数の送信データに対して固有の拡散コードを掛けてスペクトラムを拡散し、スペクトラム拡散された信号が無線機によって高周波信号に変換され、高周波信号に変換された送信データがアンテナから送信される。複数の送信局では同一の周波数帯域でスペクラム拡散を行うが、各送信局の使用する拡散コードはそれぞれ異なっている。受信局における復調装置は、アンテナからの受信信号である高周波信号をベースバンド信号に変換し、送信局側の拡散コードと同期した拡散コードをベースバンドに乗じることによって復調信号を取り出すことにより通信を行うものである。
【０００３】
このような、ＣＤＭＡ通信において、任意の送信局のＣＤＭＡ信号を復調する際、当該送信局の拡散コードと他の送信局が使用する拡散コードとが直交していない場合、他の送信局が送信したＣＤＭＡ信号が干渉信号として存在することとなる。この干渉信号は、復調データにおけるビット誤り確率を増加させる要因となるため、従来のＣＤＭＡ復調装置では、干渉影響を削減するため、同期ＣＤＭＡ信号に対応するビット情報の推定方法として、最尤法（Maximum Likelihood，以下、MLと言う)を用いる方法が提案されている（例えば、非特許文献１参照）。
【０００４】
また、非同期ＣＤＭＡ信号に対応するビット情報の推定方法として、対数尤度（log-likelihood）関数を最大にするビット情報をViterbi法を用いて決める方法が提案されている（例えば、非特許文献２参照）。
【０００５】
【非特許文献１】Mahesh K. Varanasi,Behnaam Aazhang,"Near-Optimum Detection in Synchronous Code-Division Multiple-Access Systems",IEEE TRANSACTIONS ON COMMUNICATIONS, VOL.39, NO.5, MAY 1991,pp.725-736
【非特許文献２】SERGIO VERDU,"Minimum Probability of Error for Asynchronous Gaussian Multiple-Access Channels",IEEE TRANSACTIONS ON INFORMATION THEORY,VOL.IT-32,NO.1,JANUARY 1986,pp.85-96
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、従来のＣＤＭＡ復調方法及びその復調装置は、複数の送信局（以下、ユーザとも言う）から受信したＣＤＭＡ信号を復調する際の演算は、ユーザ数に対し指数関数的に増加するため、ユーザ数の増加に伴い、演算回数の増加による演算負荷が増加し、復調演算の時間が著しく増加する、という問題点があった。したがって、精度よくデータ情報を決めるもので、ユーザ数の増加に伴う復調演算の演算負荷を軽減することが可能なＣＤＭＡ復調方法及びその復調装置が求められていた。
【課題を解決するための手段】
【０００７】
本発明に係るＣＤＭＡ復調方法は、複数の送信局のデータを、同期したＣＤＭＡ信号から復調するために、複数の送信局の拡散コード間の重なりを示す相互相関値を求めるステップと、ＣＤＭＡ信号にそれぞれの送信局固有の拡散コードを乗積して、マッチドフィルタの出力を求めるステップと、マッチドフィルタの出力から各送信局のデータの一段目の推定データ値を求めるステップと、一段目の推定データ値と、拡散コード間の相互相関値とから、一段目の推定データ値の精度を求めるステップと、一段目の推定データ値の内、精度が低いデータを所定の数だけ抽出し、抽出したデータが取り得る全ての値の組合わせパターンを生成するステップと、各組合わせパターンのデータ値と、所定の数だけ抽出したデータ以外の一段目の推定データ値と、拡散コード間の相互相関値とから、精度が一段目の推定データ値のものより高い、次段の推定データ値を求めるステップとを有するものである。
【０００８】
また、複数の送信局のデータを、非同期ＣＤＭＡ信号から復調するために、実行可能な数、L、に抑えられたデータ推定値の列、X1,X2,..,XL ,Xi=(xi1, xi2, xi3,..)、を記憶するステップと、新たにデータ、x、が到着したとき、対応する送信局の拡散コードをＣＤＭＡ信号に乗積して、マッチドフィルタの出力を求めるステップと、データxと、データ推定値xij に対応する送信局の拡散コード間の重なりを示す相互相関値とを求めるステップと、データxの取り得るすべての値と、データ推定値の列、Xi,i=1,..,L、のすべての組み合わせに対し、マッチドフィルタの出力と相互相関値とにより、その組み合わせの精度を決めるステップと、すべての組み合わせの中から、精度の高いもの順に新たなL個のデータ推定値の列を選び、記憶するステップと、このようにして得られたデータ推定値の列、Xi,i=1,..,L、のデータの値を用いて、データの決定を行うステップとを有するものである。
【発明の効果】
【０００９】
本発明の第一の観点によれば、同期ＣＤＭＡ信号の復調において、所定の数に限られた精度が低いデータに対し、そのデータが取り得る全ての値の組合わせの可能性を取り入れた場合に得られる最も精度の高いデータ情報を、ユーザ数の増加に伴う復調演算の演算負荷を軽減し、決めることができる。
【００１０】
また、本発明の第二の観点によれば、非同期ＣＤＭＡ信号の復調において、比較するデータ列の数を実行可能な数に制限した場合に得られる最も精度の高いデータ情報を、ユーザ数の増加に伴う復調演算の演算負荷を軽減し、決めることができる。
【発明を実施するための最良の形態】
【００１１】
以下に本発明における、実施の形態１および２を記述していくが、図１および図２においも、同期CDMA信号から、ユーザのビット情報を算出するフローチャートを示す。
【００１２】
まず、上記非特許文献１の(2.1)式のように、時間0<t<Tにおける同期CDMAの信号を、
【００１３】
【数３】
2007281863.tif 000003
【００１４】
とする。ここで、biは、ユーザiのビット情報si(t)はユーザiの信号強度を含めたcode、Tはビット時間間隔、ntはガウシアンノイズを示す。ユーザiのマッチドフィルタの出力、yiは、
【００１５】
【数４】
2007281863.tif 000004
【００１６】
で与えられる。ここで、複数の送信局の拡散コード間の重なりを示す相互相関値である相互相関係数Ri,j、及びniは、
【００１７】
【数５】
2007281863.tif 000005
【００１８】
である。
【００１９】
実施の形態１．
本発明の実施の形態１にかかるCDMA方式における信号復調方法について説明する。まず、非特許文献１より、同期CDMA信号から得られる最も精度の高いビット情報は、下記数式４の対数尤度関数f(b)を最大にするものであることに注意する。
【００２０】
【数６】
2007281863.tif 000006
【００２１】
ここで、bT=(b1,b2,..,bN),bi=±1、Nはユーザ数、yはマッチドフィルタの出力、(R)は相互相関行列を示す。
【００２２】
数式４のf(b)への、i番目のユーザのビット情報biの寄与は下記数式５で与えられる。
【００２３】
【数７】
2007281863.tif 000007
【００２４】
ここでRの対角項の寄与、Ri,ibibi、は定数なので除外した。このことより、giの絶対値が小さいとき、biが+1と-1の場合でf(b)の差は小さいことがわかる。よって最大のf(b)を与えるbiの値に対し、giの絶対値
Ai=abs(gi)…（数式６）
が小さいビット（以下ではbEで表す）に関しては、+1と-1の両方の可能性があり、ビット誤り率が大きい可能性が高い。
【００２５】
本発明では、bEが+1及び-1の値を取る全てのビット値の組合わせを考慮する。ここで、通常、マッチドフィルタによる復調のビット誤り率は、例えば、１０-6程度と小さく、従って、上記Aiが小さいビットの数Mは、全ユーザ数Nに対し小さいと考えられる。Mとして、マッチドフィルタのビット誤り率又は、演算手段の処理速度などにより定まる所定の値(M<N)を取り、例えば、M＝５とした場合、bEとして２5通りの組合わせを考慮する。
【００２６】
まず、bEを決めるため、biの推定値bi(1)を各送信局のデータの一段目の推定データ値として、下記数式７のマッチドフィルタの結果を含む線形フィルターの結果を取り(S1)、
bi(1)=sgn(yi)  …（数式７）
マッチドフィルタの出力と、相互相関値と、bi(1)を用いて、一段目の推定データ値の精度である数式６のAiを計算する。Aiが小さいもの順、Aj,j=P(k),k=1,..,N、(S2)からM個ビットを選び、  {bE}={bP(k),k=1,..,M}とする。
【００２７】
次に、ML法を近似的に実行するマルチステージ法の初段のビットとして、{bE}={1,-1}Mのそれぞれの組に、残りの{bD}={bP(k)(1),k=M+1,..,N}を加え、2M個の組を作る(S3)。各組ごとに、{bD}に対し、下記数式８を計算し、
【００２８】
【数８】
2007281863.tif 000008
【００２９】
得られたYP(k)を用い、{bD}について、下記数式９で、マルチステージ法を実行する(S4)。
【数９】
2007281863.tif 000009
【００３０】
このとき、数式９を、{bD}に対し、ある決まったビット順に計算を行い、bP(k)(m+1)が決まるたびにその値をbP(k)(m)と置き換え、次のビットに移る。この操作により、m+1段目のf(b)は、m段目のf(b)より必ず等しいか、大きくなる。よって、f(b)が前段のf(b)と等しくなるまで数式２を繰り返すと、各組それぞれで、最終のf(b)の値は最大となる。
【００３１】
各組の最終のf(b)を比べ、最大のf(b)を持つ組Wの最終のビット情報を取り(S5)、Ai=abs(gi)を計算し、Aiを小さいもの順に並べ、新たな{bE}を決める(S6)。
【００３２】
この新しい{bE}が前の{bE}と同じ場合、組Wの最終のビット情報をユーザのビット情報と確定する(S7)。そうでない場合、新しい{bE}を用い、上記の操作を繰り返すことによってユーザのビット情報を確定する。
【００３３】
次に、上述したようなＣＤＭＡ復調方法を実現するための本実施形態１におけるＣＤＭＡ復調装置について説明する。
図３は、本発明の実施の形態１におけるＣＤＭＡ復調装置の構成ブロック図である。図３において、ＣＤＭＡ復調装置は、装置全体の制御を行う制御部１０と受信アンテナ２０と無線部３０とを備え、その受信アンテナ２０は無線部３０に接続されている。無線部３０の出力側は演算手段４０に接続されている。無線部３０は、受信アンテナ２０によって受信された受信信号をベースバンドの受信信号に変換し、その受信信号を一定周期でサンプリングし、演算手段４０に入力する。
【００３４】
演算手段４０は、マッチドフィルタの出力部４１、拡散コード発生部４２、相関計算部４３、演算処理部４４、記憶部４５により構成され、拡散コード発生部４２は、各ユーザ固有の拡散コードを生成しマッチドフィルタの出力部４１及び相関計算部４３並びに演算処理部４４に入力する。マッチドフィルタの出力部４１は、拡散コード発生部４２により生成された各ユーザの拡散コードを受信信号に乗積し、各ユーザそれぞれのマッチドフィルタの出力ｙkを演算処理部４４に入力する。相関計算部４３は、拡散コード発生部４２により生成された各ユーザの拡散コードにより、拡散コード間の重なりを示す相互相関値である相互相関関数を求め演算処理部４４に入力する。記憶部４５は演算処理部４４と接続される記憶装置である。演算処理部４４は、前述した動作により、ビット情報を推定し出力する。
【００３５】
実施の形態２．
上記実施の形態１では、{bD}に対する数式９の操作において、ビットの順番を指定しなかった。本実施の形態実施２では、その指定のしかたを開示する。また、実施の形態１では、数式９を各段ですべての{bD}について行うものとしたが、この実施の形態２では、その計算量を減らす方法を開示する。
【００３６】
まず、bi(m+1)のビット誤り率を示す。数式２より、数式９は下記数式１０となる。
【００３７】
【数１０】
2007281863.tif 000010
【００３８】
ここで、簡単のために、{bE(m)}={bE}とした。よって、bi=-1の場合、誤りの起こる条件、zi>0、は、下記数式１１となる。
【００３９】
【数１１】
2007281863.tif 000011
【００４０】
ノイズがガウシアンノイズとすれば、この誤りが起こる確率は、下記数式１２で与えられる。
【００４１】
【数１２】
2007281863.tif 000012
【００４２】
ノイズが信号より小さい場合、Qの変数の中で、niが無視できる。この場合、bi(m+1)のビット誤り率は、下記数式１３が大きくなるに従って、指数関数的に減少する。
【００４３】
【数１３】
2007281863.tif 000013
【００４４】
このことを取り入れ、本実施の形態２では、各段mにおいて、{bD}のビットiに対し、数式１３の値を計算し、その値が大きいビット順に数式９の操作を行う。
【００４５】
また、要求されるビット誤り率が与えられれば、数式１２より、数式１３の値の下限値が決まる。よって、数式１３の値がその閾値より大きい場合、そのビットをziの符号sgn(zi)で確定し、次段以降の数式９の操作から除外することによって、計算時間を減らすことができる。
【００４６】
（効果）
以上のように、数式１３の値が大きいビットほど、その情報の正確さは高いので、数式１３の値が大きいビットから数式９を施し、得られた値を前段のものと置き換えた時、次のビットの決定に与える、前のビット情報の誤差が最小になる。
【００４７】
また、数式１３の値が閾値より大きい{bD}に対しては、そのビットをsgn(zi)で確定しても、ビット誤り率の要求を満たす。また、次段以降の数式９の計算からそのビットを除外することによって、全計算量は、除外しない場合と比較して減少する。
【００４８】
以下に本発明における、第３および第４の実施形態を記述していくが、図４においても、非同期CDMA信号から、ユーザのビット情報を算出するフローチャートを示す。
【００４９】
実施の形態３．
本発明における実施の形態３による非同期CDMA復調方法について説明する。まず、非特許文献２より、非同期CDMA信号から得られる最も精度の高いビット情報は、下記数式１４の対数尤度関数f(b)を最大にするものであることに注意する。
【００５０】
【数１４】
2007281863.tif 000014
【００５１】
ここで、Nはユーザ数、yはマッチドフィルタの出力、Ri,jは相互相関係数を示す。またi=1,2,..,は到着するビット順に並べてある。
【００５２】
まず、iが1からMまでは、すべてのbi=±1の2M個の組み合わせ、{XI}=(b1,..,bM)、について、数式１５のλiを求め、下記数式１６を計算し、記憶させておく。
【００５３】
【数１５】
2007281863.tif 000015
【００５４】
次に、iがM+1の時、bM+1=±1及び、上記{XI}のすべての組み合わせに対し、数式１５のλM+1及び、組合わせの精度である下記数式１７を計算する。
【００５５】
【数１６】
2007281863.tif 000016
【００５６】
2M+1個ある数式１７のfM+1({XI},bM+1)の中から、大きなもの順に2M個取り、対応するビット列として、それぞれの({XI},bM+1)及びfM+1({XI},bM+1)の値を付属させる。以下、こうして決めたデータ推定値の列であるビット列を{XM+1}Mで、その精度を示す対応するfM+1({XI},bM+1)をf({XM+1}M)であらわす。
【００５７】
iがM+1以降、下記数式１８を計算し(S10)、fi+1({Xi}M,bi+1)の中から、大きなもの順に、2M個取り、{Xi+1}M、及び、f({Xi+1}M)を決める(S11)。
【００５８】
【数１７】
2007281863.tif 000017
【００５９】
こうして決めた2M個のビット列のうち、f({Xi+1}M)が大きなもの順に、精度が最も高いビット列に対応する確率が高い。
【００６０】
次に、j番目のビットbjの決定の仕方を記す。j番目以降十分離れたj+k番目（k>N、たとえばk=5N）のビットの到着時において、最大のf({Xj+k+1}M)を持つビット列に付属するbjのビット値が、ある一定のkの区間（たとえば１０区間）でほとんどすべて一致すればその値に決定する。そうでなければ、最大のf({Xj+k+1}M)から、順に大きな値を持ついくつかのビット列を取り（たとえば１０のビット列）、それらのビット列に付属するbjの値を用い、ある一定のkの区間（たとえば１０区間）で、+1と-1とで、数が多いものを取る(S12)。
【００６１】
実施の形態４．
第２の本発明における第２の実施形態による非同期CDMA復調方法について説明する。
上記実施の形態３では、j番目のビット情報bjの決定を、j番目以降十分離れたj+k番目（k>N）のビット到着時におけるビット列{Xj+k}Mのbjの情報に基づいて行った。この実施の形態では、k≒N程度の遅れで、十分正確にビット情報を決定する方法を開示する。
【００６２】
まずbjと相互相関関数が0でないビットは、bj-N+1,bj-N+2,..,bj-1及び、bj+1,bj+2,..,bj+N-1の2(N-1)個であることに注意する。よって、マッチドフィルタの出力yjは、下記数式１９となる。
【００６３】
【数１８】
2007281863.tif 000018
【００６４】
本実施の形態では、bjのビット情報の決定を、j+N番目のビットの到着時において、下記数式２０のzjの符号sgn(zj)で行う。
【００６５】
【数１９】
2007281863.tif 000019
【００６６】
ここで、blMはj+N番目のビット到着時における最大のf({Xj+N+1}M)を持つビット列のビット情報である。
【００６７】
この方法によるビット誤り率は、数式１２と同じものになる。よって、実施の形態２と同様に、ビット誤り率の要求から数式１２で決まる、数式１３の値に対する閾値を設け、数式１３の値がその閾値より大きい場合、bjをsgn(zj)で決定する。閾値より小さいビットに対しては、実施の形態３の決定方法を用いる。
【００６８】
（効果）
以上のように、最大のf({Xj+N+1}M)を持つビット列のビット情報blMは、実際のビット値と近いため、ビット情報bjの決定において、数式２０で与えられるzjを用いれば、数式１９と比較してわかるように、yjに含まれている他のビットの干渉効果を取り除くことができ、ビットの決定精度を高くすることができる。
【００６９】
また、zjの絶対値が閾値より大きいものだけに、ビットの決定を限れば、数式１２からわかるように、ビット誤り率の要求を満たすことができる。
【００７０】
ビット誤り率の低い実際のシステムでは、ほぼすべてのビットが、sgn(zj)で決定されると考えられ、この場合、ビット決定は、j+N番目のビットの到着時に行うことができるため、実施の形態３のように、j番目以降十分離れたj+k番目（k>N）でビット決定を行うより早くできる。
【００７１】
以上、本発明の好適な実施形態について説明したが、本発明は係る例に限定されないことは言うまでもない。当業者であれば、特許請求の範囲に記載された範疇内において、各種の変更例または修正例に想到し得ることは明らかであり、それらについても当然に本発明の技術的範囲に属するものと了解される。
【図面の簡単な説明】
【００７２】
【図１】本発明の実施の形態１に係る同期ＣＤＭＡ復調方法のフローチャートを示す説明図である。
【図２】本発明の実施の形態１に係る同期ＣＤＭＡ復調方法のフローチャートを詳細に示す説明図である。
【図３】本発明の実施の形態１に係るＣＤＭＡ復調装置の構成ブロック図である。
【図４】本発明の実施の形態３に係る非同期ＣＤＭＡ復調方法のフローチャートを示す説明図である。
【符号の説明】
【００７３】
１０  制御部、２０  受信アンテナ、３０  無線部、４０  演算手段、４１  マッチドフィルタの出力部、４２  拡散コード発生部、４３  相関計算部、４４  演算処理部、４５  記憶部。
【図１】
2007281863.tif 000022
【図２】
2007281863.tif 000023
【図３】
2007281863.tif 000024
【図４】
2007281863.tif 000025