(57)【要約】【課題】従来よりも少ない演算量で高精度に拡散系列を推定可能な拡散系列推定装置を得ること。【解決手段】本発明は、拡散系列が未知の直接拡散波を受信して拡散系列を推定する拡散系列推定装置であって、拡散処理で使用されうる拡散系列の特性多項式を保持しておく拡散系列候補記憶部２と、受信信号をベースバンド信号に変換しチップ単位での復調を行うチップ単位復調部１と、チップ単位での復調により得られたチップ列について、拡散系列候補記憶部２が保持している特性多項式の各々を使用してパリティチェックを行うパリティチェック部３と、特性多項式の各々に応じたパリティエラー率を算出するパリティエラー率計算部４と、値が最小のパリティエラー率が得られたときのパリティチェックで使用した特性多項式を推定結果として選択する拡散系列選択部６と、を備える。【選択図】図１
2012253679.tif 000002
【特許請求の範囲】
【請求項１】
拡散系列が未知の直接拡散波を受信して拡散系列を推定する拡散系列推定装置であって、
拡散処理で使用されうる拡散系列の特性多項式を保持しておく拡散系列候補記憶部と、
受信信号をベースバンド信号に変換しチップ単位での復調を行うチップ単位復調部と、
前記チップ単位での復調により得られたチップ列について、前記拡散系列候補記憶部が保持している特性多項式の各々を使用してパリティチェックを行うパリティチェック部と、
前記パリティチェックの結果に基づいて、前記特性多項式の各々に応じたパリティエラー率を算出するパリティエラー率計算部と、
前記パリティエラー率計算部が算出した各パリティエラー率のうち、値が最小のパリティエラー率が得られたときのパリティチェックで使用した特性多項式を推定結果として選択する拡散系列選択部と、
を備えることを特徴とする拡散系列推定装置。
【請求項２】
拡散系列が未知の直接拡散波を受信して拡散系列を推定する拡散系列推定装置であって、
拡散処理で使用されうる拡散系列の特性多項式を保持しておく拡散系列候補記憶部と、
受信信号をベースバンド信号に変換しチップ単位での復調を行うチップ単位復調部と、
前記チップ単位での復調により得られたチップ列について、前記拡散系列候補記憶部が保持している特性多項式の各々を使用してパリティチェックを行うパリティチェック部と、
前記パリティチェックの結果に基づいて、特性多項式の各々に応じたパリティエラー率を算出するパリティエラー率計算部と、
前記パリティエラー率計算部が算出した各パリティエラー率について、パリティチェックで使用した特性多項式の項数が同じもの同士を一つのグループとして扱い、各グループにおいて値が最小のパリティエラー率が得られたときの特性多項式を推定結果の候補として選択する第１の拡散系列選択部と、
前記候補として選択された各特性多項式について、前記チップ列との相関演算を行う相関演算部と、
前記候補として選択された特性多項式のうち、前記チップ列との相関が最大の特性多項式を推定結果として選択する第２の拡散系列選択部と、
を備えることを特徴とする拡散系列推定装置。
【請求項３】
拡散系列が未知の直接拡散波を受信して拡散系列を推定する拡散系列推定装置であって、
拡散処理で使用されうる拡散系列の特性多項式を保持しておく拡散系列候補記憶部と、
受信信号をベースバンド信号に変換し軟判定によりチップ単位での復調を行うチップ単位軟判定復調部と、
前記チップ単位での復調により得られたチップ列に基づいて、前記拡散系列候補記憶部が保持している特性多項式の各々の尤度を算出する尤度計算部と、
前記尤度が最大の特性多項式を推定結果として選択する拡散系列選択部と、
を備えることを特徴とする拡散系列推定装置。
【請求項４】
複数の拡散系列の中の一つを使用して生成された直接拡散波を受信した場合に、逆拡散用の拡散系列を推定する拡散系列推定方法であって、
受信信号をベースバンド信号に変換しチップ単位での復調を行うチップ単位復調ステップと、
前記チップ単位での復調により得られたチップ列について、前記複数の拡散系列の各々の特性多項式を使用してパリティチェックを行うパリティチェックステップと、
前記パリティチェックの結果に基づいて、前記特性多項式の各々に応じたパリティエラー率を算出するパリティエラー率算出ステップと、
前記算出した各パリティエラー率のうち、値が最小のパリティエラー率が得られたときのパリティチェックで使用した特性多項式を推定結果として選択する選択ステップと、
を含むことを特徴とする拡散系列推定方法。
【請求項５】
複数の拡散系列の中の一つを使用して生成された直接拡散波を受信した場合に、逆拡散用の拡散系列を推定する拡散系列推定方法であって、
受信信号をベースバンド信号に変換しチップ単位での復調を行うチップ単位復調ステップと、
前記チップ単位での復調により得られたチップ列について、前記複数の拡散系列の各々の特性多項式を使用してパリティチェックを行うパリティチェックステップと、
前記パリティチェックの結果に基づいて、前記特性多項式の各々に応じたパリティエラー率を算出するパリティエラー率算出ステップと、
前記算出した各パリティエラー率について、パリティチェックで使用した特性多項式の項数が同じもの同士を一つのグループとして扱い、各グループにおいて値が最小のパリティエラー率が得られたときの特性多項式を推定結果の候補として選択する候補選択ステップと、
前記選択した各特性多項式について、前記チップ列との相関演算を行う相関演算ステップと、
前記選択した特性多項式のうち、前記チップ列との相関が最大の特性多項式を推定結果として選択する選択ステップと、
を含むことを特徴とする拡散系列推定方法。
【請求項６】
複数の拡散系列の中の一つを使用して生成された直接拡散波を受信した場合に、逆拡散用の拡散系列を推定する拡散系列推定方法であって、
受信信号をベースバンド信号に変換し軟判定によりチップ単位での復調を行うチップ単位軟判定復調ステップと、
前記チップ単位での復調により得られたチップ列に基づいて、前記複数の拡散系列の特性多項式の各々の尤度を算出する尤度計算ステップと、
前記尤度が最大の特性多項式を推定結果として選択する選択ステップと、
を含むことを特徴とする拡散系列推定方法。
【請求項７】
拡散系列が未知の直接拡散波を受信して拡散系列を推定する拡散系列推定装置であって、
拡散処理で使用されうる拡散系列の特性多項式を保持しておく拡散系列候補記憶部と、
受信信号をベースバンド信号に変換し軟判定によりチップ単位での復調を行うチップ単位軟判定復調部と、
前記チップ単位での復調により得られたチップ列に基づいて、前記拡散系列候補記憶部が保持している特性多項式の各々の尤度を算出する尤度計算部と、
前記尤度計算部で使用した特性多項式の項数が同じもの同士を一つのグループとして扱い、各グループにおいて尤度の最大値が得られたときの特性多項式を推定結果の候補として選択する第１の拡散系列選択部と、
前記候補として選択された各特性多項式について、前記チップ列との相関演算を行う相関演算部と、
前記候補として選択された特性多項式のうち、前記チップ列との相関が最大の特性多項式を推定結果として選択する第２の拡散系列選択部と、
を備えることを特徴とする拡散系列推定装置。
【請求項８】
複数の拡散系列の中の一つを使用して生成された直接拡散波を受信した場合に、逆拡散用の拡散系列を推定する拡散系列推定方法であって、
受信信号をベースバンド信号に変換し軟判定によりチップ単位での復調を行うチップ単位軟判定復調ステップと、
前記チップ単位での復調により得られたチップ列に基づいて、前記複数の拡散系列の特性多項式の各々の尤度を算出する尤度計算ステップと、
前記算出した各尤度について、尤度計算で使用した特性多項式の項数が同じもの同士を一つのグループとして扱い、各グループにおいて尤度の最大値が得られたときの特性多項式を推定結果の候補として選択する候補選択ステップと、
前記選択した各特性多項式について、前記チップ列との相関演算を行う相関演算ステップと、
前記選択した特性多項式のうち、前記チップ列との相関が最大の特性多項式を推定結果として選択する選択ステップと、
を含むことを特徴とする拡散系列推定方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、符号推定技術に関し、拡散系列が未知の直接拡散波からその特性多項式を推定する拡散系列推定装置に関する。
【背景技術】
【０００２】
通信方式の一つとして直接拡散スペクトラム通信方式が知られている。直接拡散スペクトラム通信では、送信データに対して拡散系列を乗算しスペクトラム拡散信号を作成し、周波数スペクトラムを数十倍から数千倍に広く拡散して送信を行う。受信側では受信したスペクトラム拡散信号を、ベースバンド信号にした後、送信側と同じ拡散系列を乗算することで、元の周波数帯域の信号を作成し復調を行う。
【０００３】
スペクトラム拡散に使用される符号は擬似雑音（ＰＮ:Pseudorandom  Noise）系列やＧＯＬＤ符号などが用いられている。
【０００４】
上記の直接拡散スペクトラム通信方式では、受信側は、送信側で使用された拡散系列を予め知っている必要があり、送信側で使用された拡散系列が未知であれば、受信した直接拡散波を復調できない。
【０００５】
しかしながら、状況によっては、受信した直接拡散波に対して使用されている拡散系列が未知の状態で、復調する必要がある場合がある。
【０００６】
このような目的に対処するために、拡散系列が未知の直接拡散波を受信して、ベースバンド信号に変換した後、そのベースバンド信号から、使用されている線形符号系列の特性多項式を推定して出力する拡散系列推定装置が用いられる。
【０００７】
特許文献１では、受信した直接拡散波をベースバンド信号に変換した後、ベースバンド信号に対してチップ列を作成し、フレーム間でチップ列を平均化することでＳ／Ｎを改善させ、ＢＭ（Berlekamp-Massey）法により特性多項式を推定している（これをＢＭ法と呼ぶ）。また、受信した直接拡散波をベースバンド信号に変換した後、ベースバンド信号に対してチップ列を作成し、候補となる特性多項式から作成した拡散系列と受信したチップ列で、全タイミングで相関演算を行い、全候補の特性多項式の中から相関値が最も高い系列を検出する方法が考えられている（これを最尤推定法と呼ぶ）。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２００３−８７１５５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
しかしながら、上記のＢＭ法および最尤推定法は、それぞれ、以下のような課題を有している。
【００１０】
ＢＭ法の場合、特性多項式の２倍のチップ期間エラーなしの状態がなければ特性多項式を推定できない。そのため、フレーム間でチップ列を平均化することでＳ／Ｎを改善させてから特性多項式を推定する、作成したチップ列に対して、系列推定範囲をスライディングさせながら特性多項式を推定し、エラーなしの区間が現れるのを待つ、などして特性多項式の推定結果を得ている。しかし、１次変調のシンボル周期に比べて拡散系列の周期が長い系列を用いた直接拡散スペクトラム通信においては、フレームの検出が難しく、フレーム間でチップ列を平均化してＳ／Ｎの改善を図るのは不可能となる。また、Ｓ／Ｎが悪ければ系列推定範囲をスライディングさせても、系列長（特性多項式）の２倍の区間エラーなしとはならず、系列を推定することが不可能となる。
【００１１】
一方、最尤推定法の場合、多項式の次数が高い場合はタイミングが膨大となり、演算量が非常に大きくなる。
【００１２】
本発明は、上記に鑑みてなされたものであって、従来よりも少ない演算量で高精度に拡散系列を推定可能な拡散系列推定装置および拡散系列推定方法を得ることを目的とする。
【課題を解決するための手段】
【００１３】
上述した課題を解決し、目的を達成するために、本発明は、拡散系列が未知の直接拡散波を受信して拡散系列を推定する拡散系列推定装置であって、拡散処理で使用されうる拡散系列の特性多項式を保持しておく拡散系列候補記憶部と、受信信号をベースバンド信号に変換しチップ単位での復調を行うチップ単位復調部と、前記チップ単位での復調により得られたチップ列について、前記拡散系列候補記憶部が保持している特性多項式の各々を使用してパリティチェックを行うパリティチェック部と、前記パリティチェックの結果に基づいて、前記特性多項式の各々に応じたパリティエラー率を算出するパリティエラー率計算部と、前記パリティエラー率計算部が算出した各パリティエラー率のうち、値が最小のパリティエラー率が得られたときのパリティチェックで使用した特性多項式を推定結果として選択する拡散系列選択部と、を備えることを特徴とする。
【発明の効果】
【００１４】
本発明によれば、拡散処理で使用されうる拡散系列の特性多項式各々を使用した場合のパリティエラー率を算出し、最小のパリティエラー率が得られたときの特性多項式を推定結果として選択することとしたので、チップエラーの存在する環境でも拡散系列を推定することができるとともに、上述した最尤推定法よりも少ない演算量で拡散系列を推定できるという効果を奏する。
【図面の簡単な説明】
【００１５】
【図１】図１は、実施の形態１の拡散系列推定装置の構成例を示す図である。
【図２】図２は、実施の形態１の拡散系列推定装置の動作例を示したフローチャートである。
【図３】図３は、パリティチェック動作の一例を示す図である。
【図４】図４は、実施の形態２の拡散系列推定装置の構成例を示す図である。
【図５】図５は、実施の形態２の拡散系列推定装置の動作例を示したフローチャートである。
【図６】図６は、特性多項式とパリティエラー率の関係の一例を示す図である。
【図７】図７は、実施の形態３の拡散系列推定装置の構成例を示す図である。
【図８】図８は、実施の形態３の拡散系列推定装置の動作例を示したフローチャートである。
【図９】図９は、尤度情報算出動作の一例を示す図である。
【発明を実施するための形態】
【００１６】
以下に、本発明にかかる拡散系列推定装置および拡散系列推定方法の実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
【００１７】
実施の形態１．
図１は、本発明にかかる拡散系列推定装置の実施の形態１の構成例を示す図である。図１に示したように、実施の形態１の拡散系列推定装置は、チップ単位復調部１、拡散系列候補記憶部２、パリティチェック部３、パリティエラー率計算部４、パリティエラー率記憶部５および拡散系列選択部６を備える。この拡散系列推定装置は、直接拡散スペクトラム通信システムの受信側の通信装置において、送信側で使用されている、受信側では未知の拡散系列を推定する。通信装置は、この推定結果を用いて、スペクトラム拡散信号の逆拡散を行う。
【００１８】
チップ単位復調部１は、受信信号（直接拡散波）を入力データとし、この入力データに対して所定の処理を実行してチップ系列を得る。得られたチップ系列はパリティチェック部３に対して出力する。拡散系列候補記憶部２は、推定結果の候補となる拡散信号の特性多項式を複数記憶している。パリティチェック部３は、チップ単位復調部１から入力されたチップ系列と拡散系列候補記憶部２で記憶されている特性多項式の候補とのパリティチェックを行う。パリティエラー率計算部４は、パリティチェック部３でのチェック結果に基づいてパリティエラー率を計算する。パリティエラー率記憶部５は、パリティエラー率計算部４で算出されたパリティエラー率を記憶しておく。拡散系列選択部６は、パリティエラー率記憶部５で記憶されているパリティエラー率に基づいて、推定結果とする特性多項式を選択する。
【００１９】
なお、装置の構成は図１に示したものでなくてもよい。例えば、パリティエラー率記憶部５は、パリティエラー率計算部４または拡散系列選択部６に含まれた構成としても構わない。同様に、拡散系列候補記憶部２がパリティチェック部３に含まれた構成としても構わない。
【００２０】
つづいて、実施の形態１の拡散系列推定装置による拡散系列推定動作について、図２を用いて説明する。なお、図２は、実施の形態１の拡散系列推定装置の動作例を示したフローチャートである。
【００２１】
実施の形態１の拡散系列推定動作においては、まず、チップ単位復調部１が、入力データである受信信号（直接拡散波）をベースバンド信号に変換し、ベースバンド信号に対する硬判定を実行してチップ系列を生成する（ステップＳ１１）。
【００２２】
次に、パリティチェック部３が、拡散系列候補記憶部２に登録されている特性多項式の候補の中の一つを選択し（ステップＳ１２）、上記ステップＳ１１で作成されたチップ系列に対するパリティチェックをステップＳ１２で選択した特性多項式を用いて行う（ステップＳ１３）。
【００２３】
ステップＳ１３でのパリティチェックについて、詳しく説明する。図３は、パリティチェックの動作イメージを示す図である。この図３は、ステップＳ１２で選択した特性多項式が「Ｘ３＋Ｘ＋１」の場合のパリティチェック動作の一例を示す図であり、ここでは、ステップＳ１１で作成されたチップ系列がＮ個の場合を想定する。
【００２４】
パリティチェック部３は、ステップＳ１２で選択した特性多項式に対応するパリティチェッカを、ステップＳ１１で作成されたチップ系列の一部（特性多項式の最高次数に応じた範囲のチップ）に対して適用し、パリティチェックを行う。このパリティチェックをチップ系列の全タイミングについて行う。つまり、図３に示したように、チェック範囲を１ビットずつシフトさせながら、全てのチップをチェックする。パリティエラーがない場合はパリティチェック結果として「０」が出力され、パリティエラーがある場合は「１」が出力される。チップ系列全てのタイミングでパリティチェックを行った結果のベクトルをＹとすると、Ｙは０と１を要素とするベクトルとなり、図３の例の場合、要素数は「Ｎ−４」となる。パリティチェッカは、チェック範囲において、特性多項式に対応するチップのＸＯＲ（排他的論理和）を計算してパリティチェック結果を得る。
【００２５】
パリティチェック部３における上記パリティチェックが終了すると、次に、パリティエラー率計算部４が、パリティエラー率を計算する（ステップＳ１４）。パリティエラー率をＡとすると、Ａは次式で示される。
【００２６】
【数１】
2012253679.tif 000003
【００２７】
パリティエラー率が算出されると、パリティエラー率記憶部５が、上記ステップＳ１４で算出されたパリティエラー率と上記ステップＳ１３でのパリティチェックで使用された特性多項式（上記ステップＳ１２で選択された特性多項式）とを対応付けて記憶する（ステップＳ１５）。
【００２８】
そして、候補となる全ての特性多項式についてパリティチェックを行ったかどうかを確認する（ステップＳ１６）。すなわち、拡散系列候補記憶部２で記憶されている特性多項式の候補全てについて、上記のステップＳ１３〜Ｓ１５を実行してパリティチェックとパリティエラー率算出を行ったかどうかを確認する。
【００２９】
パリティチェックを行っていない特性多項式の候補が存在している場合（ステップＳ１６：Ｎｏ）、ステップＳ１２に戻り、パリティチェックが済んでいない特性多項式の候補の中の一つを選択してパリティチェックおよびパリティエラー率算出を行う（ステップＳ１３〜Ｓ１５）。
【００３０】
一方、候補となる全ての特性多項式についてパリティチェックが完了した場合（ステップＳ１６：Ｙｅｓ）、拡散系列選択部６が、パリティエラー率記憶部５で記憶されているパリティエラー率のうち、最も小さいパリティエラー率に対応する特性多項式を検索し（ステップＳ１７）、検索した特性多項式を推定結果として出力する（ステップＳ１８）。
【００３１】
本実施の形態の拡散系列推定装置を備えた通信装置は、上記拡散系列選択部６から出力された推定結果（特性多項式）を用いて生成した拡散系列を使用して逆拡散を行うことにより拡散系列が未知の受信信号を復調できる。
【００３２】
このように、本実施の形態の拡散系列推定装置は、受信した直接拡散波のチップ系列について、１チップずつ対象範囲（チェック範囲）を変更しながら、全チップについて特性多項式によるパリティチェックを行い、パリティエラー率を算出する処理を、拡散系列（特性多項式）の候補それぞれを使用して実行し、最も小さいパリティエラー率が得られたときの特性多項式を推定結果として選択することとした。これにより、チップエラーの存在する環境でも拡散系列を推定することができる。また、受信した直接拡散系列のタイミングの候補が不要であるため、上述した最尤推定法と比較して、少ない演算量で拡散系列を推定できる。
【００３３】
実施の形態２．
実施の形態１では、全ての候補となる特性多項式のパリティエラー率の中から、最もパリティエラー率の小さい特性多項式を推定結果とした。これに対して、本実施の形態の拡散系列推定装置では、候補となる特性多項式を特性多項式の項数毎に、最もパリティチェックエラー率の小さい特性多項式を選択する。項数毎に選択した特性多項式を、チップ列とで相関演算を行い、相関値が最も大きい特性多項式を、推定結果とする。
【００３４】
図４は、実施の形態２の拡散系列推定装置の構成例を示す図である。図４においては、実施の形態１の拡散系列推定装置（図１参照）と共通の構成要素に同じ符号を付している。これら共通の構成要素については詳細説明を省略する。本実施の形態の拡散系列推定装置は、実施の形態１の拡散系列推定装置の拡散系列選択部６を拡散系列選択部６ａに置き換えるとともに、拡散系列候補記憶部７、相関演算部８、ピーク相関値記憶部９および拡散系列選択部１０を追加した構成となっている。
【００３５】
拡散系列選択部６ａは、パリティエラー率記憶部５で記憶されている拡散系列（特性多項式）の中から、１つ以上の特性多項式をパリティエラー率に基づいて選択する。拡散系列候補記憶部７は、拡散系列選択部６ａにより選択された特性多項式を記憶する。相関演算部８は、チップ単位復調部１から出力されたチップ系列と拡散系列候補記憶部７が記憶している各特性多項式との相関演算を行い、ピーク相関値を算出する（相関値の最大値を検出・出力する）。ピーク相関値記憶部９は、相関演算部８で算出されたピーク相関値を記憶する。拡散系列選択部１０は、ピーク相関値記憶部９で記憶されている特性多項式の中から推定結果とする特性多項式を選択する。
【００３６】
本実施の形態の拡散系列推定装置による拡散系列推定動作について、図５を用いて説明する。図５は、実施の形態２の拡散系列推定装置の動作例を示したフローチャートである。なお、実施の形態１の拡散系列推定装置による拡散系列推定動作（図２参照）と共通する処理に同じステップ番号を付している。実施の形態１と共通する処理については説明を省略する。
【００３７】
本実施の形態の拡散系列推定動作においては、ステップＳ１１〜Ｓ１５を実行し、候補となる全ての特性多項式についてパリティチェックが完了した場合（ステップＳ１６：Ｙｅｓ）、次に、拡散系列選択部６ａが、パリティエラー率記憶部５で記憶されている特性多項式のうち、同じ項数のもの同士を１つのグループとみなし、グループ毎に、パリティエラー率の最も低い特性多項式を選択する（ステップＳ２１）。例えば、パリティエラー率記憶部５で記憶されている特性多項式とパリティエラー率の関係が図６に示したものである場合、拡散系列選択部６ａは、各グループ（項数３の特性多項式のグループ、項数５の特性多項式のグループ、項数７の特性多項式のグループ、項数９の特性多項式のグループ、…）から、パリティエラー率が最小の特性多項式を一つずつ選択する。
【００３８】
拡散系列候補記憶部７は、拡散系列選択部６ａで選択された特性多項式を記憶する（ステップＳ２２）。
【００３９】
相関演算部８は、拡散系列候補記憶部７で記憶されている特性多項式の中の一つを選択し（ステップＳ２３）、チップ単位復調部１で作成されたチップ系列とステップＳ２３で選択した特性多項式とについて、全タイミングにおいて相関演算を行い、ピーク相関値を算出する（ステップＳ２４）。
【００４０】
相関演算部８によりピーク相関値が算出されると、ピーク相関値記憶部９は、算出されたピーク相関値を、その相関演算で使用された特性多項式（上記ステップＳ２３で選択された特性多項式）と対応付けて記憶する（ステップＳ２５）。
【００４１】
そして、拡散系列候補記憶部７で記憶されている全ての特性多項式（上記ステップＳ２１で選択した全ての特性多項式）について、チップ系列との相関演算を行ったかどうかを確認する（ステップＳ２６）。すなわち、拡散系列候補記憶部７で記憶されている特性多項式の全てについて、上記のステップＳ２３〜Ｓ２５を実行してピーク相関値を算出したかどうかを確認する。
【００４２】
ピーク相関値を算出していない特性多項式が存在する場合（ステップＳ２６：Ｎｏ）、ステップＳ２３に戻り、ピーク相関値の算出が済んでいない特性多項式の候補の中の一つを選択しピーク相関値を算出する（ステップＳ２３〜Ｓ２５）。
【００４３】
一方、拡散系列候補記憶部７で記憶されている全ての特性多項式についてピーク相関値の算出が完了した場合（ステップＳ２６：Ｙｅｓ）、拡散系列選択部１０が、拡散系列候補記憶部７で記憶されている特性多項式のうち、上記チップ系列とのピーク相関値が最大となる特性多項式を推定結果として出力する（ステップＳ２７）。すなわち、チップ系列との相関が最も高い特性多項式を推定結果とする。
【００４４】
このように、本実施の形態の拡散系列推定装置は、パリティエラー率が最小となる特性多項式を、項数が同じ特性多項式のグループの中から一つずつ選択し、さらに、選択した各特性多項式と受信信号の復調結果（チップ系列）との相関演算を行い、ピーク相関値が最大となる特性多項式を推定結果として選択することとした。これにより、特性多項式の項数の違いによるパリティエラーの出方への影響を排除できる。また、チップ列と候補となる拡散系列で相関演算処理を行うことで、誤検出率を低減できる。
【００４５】
実施の形態３．
実施の形態１，２では、チップ列の作成時に硬判定を行うこととしたが、本実施の形態では、チップ列の作成を軟判定により行う。
【００４６】
図７は、実施の形態３の拡散系列推定装置の構成例を示す図である。本実施の形態の拡散系列推定装置は、実施の形態１，２の拡散系列推定装置と同じ拡散系列候補記憶部２を備えるとともに、チップ単位軟判定復調部１１、尤度計算部１２、尤度情報記憶部１３および拡散系列選択部１４を備える。
【００４７】
チップ単位軟判定復調部１１は、受信信号（直接拡散波）を入力データとし、この入力データをベースバンド信号に変換し、さらに軟判定を行い、チップ列を生成する。尤度計算部１２は、チップ単位軟判定復調部１１で生成されたチップ系列と拡散系列候補記憶部２で記憶されている特性多項式とに基づいて尤度を算出する。尤度情報記憶部１３は、尤度計算部で算出された尤度情報を記憶する。拡散系列選択部１４は、尤度情報記憶部１３で記憶されている尤度に基づいて、推定結果とする特性多項式を選択する。
【００４８】
本実施の形態の拡散系列推定装置による拡散系列推定動作について、図８を用いて説明する。図８は、実施の形態３の拡散系列推定装置の動作例を示したフローチャートである。
【００４９】
本実施の形態の拡散系列推定動作においては、まず、チップ単位軟判定復調部１１が、入力データである受信信号（直接拡散波）をベースバンド信号に変換し、ベースバンド信号に対する軟判定を実行してチップ系列を生成する（ステップＳ３１）。なお、これ以降の説明においては、軟判定により生成したチップ列を「軟判定チップ列」と呼ぶ。
【００５０】
次に、尤度計算部１２が、拡散系列候補記憶部２に登録されている特性多項式の候補の中の一つを選択し（ステップＳ３２）、上記ステップＳ３１で作成された軟判定チップ列とステップＳ３２で選択した特性多項式とを用い、図９に示した手順で尤度を計算する（ステップＳ３３）。
【００５１】
図９に示した尤度計算手順について説明する。図９は、ステップＳ３２で選択した特性多項式が「Ｘ３＋Ｘ＋１」の場合の尤度算出動作の例を示す図であり、ここでは、ステップＳ３１で作成された軟判定チップ列がＮ個の場合を想定する。
【００５２】
尤度計算部１２は、ステップＳ３２で選択した特性多項式に対応する尤度計算器を、ステップＳ３１で作成された軟判定チップ列の一部（特性多項式の最高次数に応じた範囲のチップ）に対して適用し、尤度を計算する。この処理を軟判定チップ列の全タイミングについて行う。つまり、図９に示したように、適用範囲を１ビットずつシフトさせながら、全ての軟判定チップ列のタイミングについて尤度を算出する。特性多項式の尤度が大きいほど、尤度計算器からは大きな値（計算結果）が出力される。尤度計算部１２は、軟判定チップ列全てのタイミングで尤度計算を行った後、全ての計算結果（各タイミングで算出した尤度）を加算し、尤度情報算出結果として出力する。
【００５３】
尤度計算部１２により尤度情報が算出されると、尤度情報記憶部１３が、算出された尤度情報とこれに対応する特性多項式（上記ステップＳ３２で選択された特性多項式）とを記憶する（ステップＳ３４）。
【００５４】
そして、候補となる全ての特性多項式について尤度情報算出を行ったかどうかを確認する（ステップＳ３５）。すなわち、拡散系列候補記憶部２で記憶されている特性多項式の候補全てについて、上記のステップＳ３３およびＳ３４を実行して尤度情報を算出したかどうかを確認する。
【００５５】
尤度情報を算出していない特性多項式の候補が存在している場合（ステップＳ３５：Ｎｏ）、ステップＳ３２に戻り、尤度情報の算出が済んでいない特性多項式の候補の中の一つを選択して尤度情報の算出などを行う（ステップＳ３３，Ｓ３４）。
【００５６】
一方、候補となる全ての特性多項式について尤度情報の算出が完了した場合（ステップＳ３５：Ｙｅｓ）、拡散系列選択部１４が、尤度情報記憶部１３で記憶されている尤度情報のうち、値が最大のものに対応する特性多項式を検索し（ステップＳ３６）、検索した特性多項式を推定結果として出力する（ステップＳ３７）。
【００５７】
このように、本実施の形態の拡散系列推定装置は、受信した直接拡散波に対して軟判定を行って得られたチップ系列である軟判定チップ列について、１チップずつ対象範囲を変更しながら、全チップについて特性多項式の尤度を算出し、算出した各尤度を合算する処理を、拡散系列（特性多項式）の候補それぞれについて実行し、最も大きな尤度（合算値）が得られた特性多項式を推定結果として選択することとした。これにより、実施の形態１，２で示した硬判定でチップ列を作成する場合より、チップエラー耐性に強くなり、その結果、系列推定の誤検出率を低減できる。
【産業上の利用可能性】
【００５８】
以上のように、本発明は、直接拡散スペクトラム通信システムに有用であり、特に、適用されている拡散系列が未知の信号を復調する受信装置（受信側の通信装置）において復調時に使用する拡散系列を推定する拡散系列推定装置に適している。
【符号の説明】
【００５９】
１  チップ単位復調部
２，７  拡散系列候補記憶部
３  パリティチェック部
４  パリティエラー率計算部
５  パリティエラー率記憶部
６，６ａ，１０，１４  拡散系列選択部
８  相関演算部
９  ピーク相関値記憶部
１１  チップ単位軟判定復調部
１２  尤度計算部
１３  尤度情報記憶部
【図１】
2012253679.tif 000004
【図２】
2012253679.tif 000005
【図３】
2012253679.tif 000006
【図４】
2012253679.tif 000007
【図５】
2012253679.tif 000008
【図６】
2012253679.tif 000009
【図７】
2012253679.tif 000010
【図８】
2012253679.tif 000011
【図９】
2012253679.tif 000012