(57)【要約】      （修正有）【課題】より小規模な回路（処理）でより確実に干渉を除去し、また処理量および処理時間を削減する。【解決手段】逆拡散器１２は、Primary-SCHとSecondary-SCHの非直交系列で等化結果Z[i]を逆拡散し、干渉振幅Aを算出する。フリップフロップ１３は、干渉振幅Aをバッファリングし、１つ前のslotの等化結果Zに対する干渉振幅A'を拡散器１４に供給する。拡散器１４は、Primary-SCHとSecondary-SCHで干渉振幅A'を拡散し、チップ単位の干渉除去信号を算出する。減算器１５は、チップ等化器１１からの等化結果Z[i]から拡散器１４からの干渉除去信号を減算する。FHT（Fast Hadamard Transform）部１６は、干渉除去後の信号Z'[i]を最大15CodeあるHS-PDSCHのCodeで逆拡散する。【選択図】図１
2012222576.tif 000002
【特許請求の範囲】
【請求項１】
CDMA（Code Division Multiple Access）方式の通信装置において、
非直交系列による干渉について、チップ等化結果を上記非直交系列で逆拡散する第１の逆拡散手段と、
過去の逆拡散の結果得られた干渉の振幅を用いて上記チップ等化結果から干渉を除去する除去手段と
を有することを特徴とする通信装置。
【請求項２】
請求項１に記載の通信装置において、
所定の等化係数と受信信号とを乗算し、所定の数の乗算の結果を積算することにより前記チップ等化結果を求める等化手段と、
前記第１の逆拡散手段により得られた前記干渉の振幅をバッファリングするバッファリング手段と、
バッファリングされた前記干渉の振幅を前記非直交系列で拡散する拡散手段と
をさらに有し、
前記除去手段は、前記干渉の振幅を前記非直交系列で拡散して得られた干渉除去成分を前記チップ等化結果から減算することで、前記チップ等化結果から干渉を除去し、
前記干渉除去成分が減算された前記チップ等化結果を逆拡散する第２の逆拡散手段をさらに有する
ことを特徴とする通信装置。
【請求項３】
CDMA方式の通信方法において、
非直交系列による干渉について、チップ等化結果を上記非直交系列で逆拡散する逆拡散ステップと、
過去の逆拡散の結果得られた干渉の振幅を用いて上記チップ等化結果から干渉を除去する除去ステップと
を含むことを特徴とする通信方法。
【請求項４】
CDMA方式の通信装置のコンピュータに、
非直交系列による干渉について、チップ等化結果を上記非直交系列で逆拡散する逆拡散ステップと、
過去の逆拡散の結果得られた干渉の振幅を用いて上記チップ等化結果から干渉を除去する除去ステップと
を含む処理を行わせるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は通信装置および通信方法、並びにプログラムに関する。
【背景技術】
【０００２】
3GPP（3rd Generation Partnership Project）で規定されているHSPA+(High Speed Packet Access Plus）ではCDMA（Code Division Multiple Access）方式が用いられている。CDMA方式では制御チャネル（CH（Channel））やデータチャネルが所定の直交系列により拡散され、基地局と移動機端末の間で通信される。ただし、このチャネル（以下、CHとも称する。）の内、基地局と移動機端末との同期を取るためのPrimary-SCH(Synchronization Channel)とSecondary-SCHについては、特にHS-PDSCH(HighSpeed-Phisical Downlink Shared Channel)とは直交しない非直交系列が用いられており、HS-PDSCHを受信する際に干渉成分として現れ、スループットを低下させる問題があった。
【０００３】
図６は、SCHおよびHS-PDSCHのタイミングの関係を示す図である。1Slotの内、P-CCPCH（Primary Common Control Physical Channel）の先頭の256ChipにてSCHが送信されてHS-PDSCHに干渉し、この区間のスループットが低下する。
【０００４】
この問題を解決するひとつの方法が特許文献１に開示されている。
【０００５】
特許文献１には、移動機端末側で非直交系列により拡散された信号を生成し、これを被干渉信号から減算することで干渉除去を実現することが開示されている。
【０００６】
ただし、特許文献１に記載の発明では、実際に受信されている、非直交系列により拡散された信号の振幅を考慮しておらず、特性が悪いという問題がある。
【０００７】
これに対しては特許文献２に解決する方法のひとつが開示されている。
【０００８】
特許文献２には、非直交系列すなわちPrimary-SCHとSecondary-SCHで受信信号を逆拡散することで、干渉信号の振幅を算出し、この振幅を用いて干渉を除去することが開示されている。
【０００９】
ところで近年、特にHSPA+など高速通信を実現する通信装置においては、従来のCDMA方式におけるRAKE合成方式とは別に、チップ等化器がHS-PDSCHの受信に用いられている。
【００１０】
RAKE合成とはFinger毎に逆拡散した結果を積算、すなわちRAKE合成し、その後にチャネル推定値により等化する方式である。Fingerとは受信すべき信号のひとつの逆拡散タイミングであり、通常、複数のFingerが存在する。これは特許文献２に記載されている方法である。
【００１１】
対してチップ等化器では、簡単に説明すれば、逆拡散前に等化係数により等化される。この時、等化係数の算出方法が重要で、一般にMMSE（Most Mean Square Error）が用いられる。このチップ等化器に特許文献２に記載の干渉除去を適用しようとすると、単純には図７に示される回路が考えられる。
【００１２】
チップ等化器２０１は、等化係数により受信信号をチップ単位で等化する。非直交系列逆拡散部２０２は、等化結果Z[i]（等化信号Z[i]）を非直交系列で逆拡散し干渉振幅Aを算出する。FHT（Fast Hadamard Transform）部２０３は、等化結果Z[i]を最大15CodeあるHS-PDSCHのCodeで逆拡散する。減算器２０４は、HS-PDSCHの逆拡散の結果Rから干渉振幅Aを減算する。
【００１３】
すなわち、まず受信信号に対して式（１）に示されるようにチップ等化器２０１においてチップ等化が行われる。
【数１】
2012222576.tif 000003
・・・（１）
【００１４】
受信信号Y[i]は複素数の信号であり、SCHやHS-PDSCHの他、様々なCHがCDMA方式により多重された信号である。Chip単位iの値域は、０〜２５５であり、Chip単位iは、SCHの１Symbol区間を表す。また、０であるChip単位iは、そのSlotの先頭Chipを表す。
【００１５】
等化係数W[t]は、MMSEで算出されたものである。タップ数Fはタップの数を示す。変数tの値域は、−floor(F/2)〜floor(F/2)となる。ここで、床関数floor()は、任意の実数に整数を割り付ける関数である。また、等化信号Z[i]は、等化結果を示す。
【００１６】
続いて、非直交系列逆拡散部２０２において、この等化信号Z[i]に対して非直交系列による逆拡散が行われ、干渉信号が検出される。ここで、Primary-SCHの逆拡散を式（２）に示し、Secondary-SCHの逆拡散を式（３）に示す。
【数２】
2012222576.tif 000004
・・・（２）
【００１７】
【数３】
2012222576.tif 000005
・・・（３）
【００１８】
非直交系列psc[i]にはPrimary-SCHが拡散されている。非直交系列ssc[i]にはSecondary-SCHが拡散されている。逆拡散結果Rpscは非直交系列psc[i]による逆拡散結果である。逆拡散結果Rsscは非直交系列ssc[i]による逆拡散結果である。
【００１９】
なお、この各非直交系列はSlot毎に異なる。こうして求められた逆拡散結果が積算されて、干渉振幅Aとされる。式（４）に干渉振幅Aの算出式を示す。
【数４】
2012222576.tif 000006
・・・（４）
【００２０】
減算器２０４は、この干渉振幅Aを、FHT部２０３において得られたHS-PDSCHの逆拡散結果Rから減算する。FHT部２０３は、１５Code分のHS-PDSCHの逆拡散を行う回路であり、その結果Rは最大１５種類出力される。
【先行技術文献】
【特許文献】
【００２１】
【特許文献１】特開２００１−１５６７４９号公報
【特許文献２】特開２００５−３５４２５５号公報
【発明の概要】
【発明が解決しようとする課題】
【００２２】
しかしながら、図７に示される構成の場合、最大15CodeあるHS-PDSCHの逆拡散結果Rに対して、算出した振幅による干渉除去が一律に行われることとなり、特性が劣化する。
【００２３】
これは、それぞれの逆拡散結果Rは異なる直交系列で拡散されているもので、同直交系列によりPrimary-SCHおよびSecondary-SCHを逆拡散した結果には直交系列毎に差分が生じるが、この点が考慮されていないからである。
【００２４】
この為、干渉の除去はHS-PDSCHの逆拡散結果の前、すなわちチップ等化結果に対して行う必要がある。
【００２５】
その場合の回路の構成を図８に示す。
【００２６】
チップ等化器２２１は、等化係数により受信信号をチップ単位で等化する。バッファ２２２は、等化結果Z[i]（等化信号Z[i]）をバッファリングする。非直交系列逆拡散部２２３は、等化結果Z[i]（等化信号Z[i]）を非直交系列で逆拡散し干渉振幅Aを算出する。非直交系列拡散部２２４は、干渉振幅Aを非直交系列で拡散し、チップ単位の干渉除去成分を得る。減算器２２５は、バッファリングされた等化結果Z[i]（等化信号Z[i]）からチップ単位の干渉除去成分を減算する。
【００２７】
FHT部２２６は、チップ単位の干渉除去成分が除去された等化結果Z[i]（等化信号Z[i]）を最大15CodeあるHS-PDSCHのCodeで逆拡散し、HS-PDSCHの逆拡散の結果Rを出力する。
【００２８】
図８に示される場合も逆拡散結果Rpscおよび逆拡散結果Rsscの算出の演算は、式（２）および式（３）に示されるものと同様である。
【００２９】
しかし、干渉振幅Aは、式（４）に示される演算と異なり、式（５）に示されるように算出される。
【数５】
2012222576.tif 000007
・・・（５）
【００３０】
ここで、関数Re()は、複素数のうち実数を取り出す関数である。関数Im()は、複素数のうち虚数を取り出す関数である。関数｜｜は、絶対値を取る関数である。
【００３１】
実数と虚数とがそれぞれ平均化されることで精度が高められている。こうして算出された干渉振幅Aについて、式（６）に示されるように、非直交系列拡散部２２４において、非直交系列psc[i]、非直交系列ssc[i]により拡散され、減算器２２５において、等化信号Z[i]から減算することで干渉がキャンセルされる。
【数６】
2012222576.tif 000008
・・・（６）
【００３２】
ここで、干渉振幅Aが256で割り算されているのは、干渉振幅Aをチップレートに分割する処理である。等化信号Z'[i]は、SCHキャンセル後の等化信号である。
【００３３】
図８の構成では、干渉振幅Aを算出する際に等化信号Z[i]を貯めておくバッファ２２２が必要となる。
【００３４】
図９は、従来の1slotの処理を説明するタイミングチャートである。図９中の四角に配置された番号＃0〜#9は、それぞれが処理しているCPICH(Common PIlot Channel)のSymbol番号である。バッファしない場合、逆拡散結果Rpscおよび逆拡散結果Rssc算出後に再度等化を行う必要があり、処理量が増加することになる。この場合のタイミングチャートを図１０に示す。
【００３５】
図８に示される回路において、非直交系列による逆拡散で振幅を算出する間、チップ等化結果をバッファリングしておく必要があり回路規模が増加する。あるいは、バッファリングしない場合には、この振幅の算出を前処理として実施しておく必要があり、処理時間のオーバヘッドが増加する。なお、チップ単位に干渉除去するため、干渉成分についても概振幅に対して非直交系列で拡散することによりチップ単位にする必要がある。
【００３６】
このように、CDMA方式を用いた通信システムにおいて、非直交系列で拡散された信号が及ぼす干渉について、特にチップ等化器を用いた場合にこの干渉を除去する為には、非直交系列でチップ等化結果を逆拡散することで干渉成分の振幅を導いた上でチップ等化結果から減算する必要があった。
【００３７】
このため、非直交系列による逆拡散を行っている間、チップ等化結果をバッファリングする必要があり回路規模が増大してしまう。
【００３８】
または、このバッファリングを行わない場合には、干渉除去の為にチップ等化の処理を２度実施する必要があり、処理量および処理時間のオーバヘッドが増大してしまう。
【００３９】
そこで、本発明は、上記課題を解決すること、すなわち、より小規模な回路（処理）でより確実に干渉を除去し、また処理量および処理時間を削減することのできる通信装置および通信方法、並びにプログラムを提供することを目的とする。
【課題を解決するための手段】
【００４０】
上記課題を解決するために、本発明の通信装置の一側面は、CDMA方式の通信装置であって、非直交系列による干渉について、チップ等化結果を非直交系列で逆拡散する第１の逆拡散手段と、過去の逆拡散の結果得られた干渉の振幅を用いてチップ等化結果から干渉を除去する除去手段とを有するものとされている。
【００４１】
また、本発明の通信装置の一側面は、上述の構成に加えて、所定の等化係数と受信信号とを乗算し、所定の数の乗算の結果を積算することによりチップ等化結果を求める等化手段と、第１の逆拡散手段により得られた干渉の振幅をバッファリングするバッファリング手段と、バッファリングされた干渉の振幅を非直交系列で拡散する拡散手段とをさらに有し、除去手段が、干渉の振幅を非直交系列で拡散して得られた干渉除去成分をチップ等化結果から減算することで、チップ等化結果から干渉を除去し、干渉除去成分が減算されたチップ等化結果を逆拡散する第２の逆拡散手段をさらに有するものとされている。
【００４２】
また、本発明の通信方法の一側面は、CDMA方式の通信方法であって、非直交系列による干渉について、チップ等化結果を非直交系列で逆拡散する逆拡散ステップと、過去の逆拡散の結果得られた干渉の振幅を用いてチップ等化結果から干渉を除去する除去ステップとを含むものとされている。
【００４３】
さらに、本発明のプログラムの一側面は、CDMA方式の通信装置のコンピュータに、非直交系列による干渉について、チップ等化結果を非直交系列で逆拡散する逆拡散ステップと、過去の逆拡散の結果得られた干渉の振幅を用いてチップ等化結果から干渉を除去する除去ステップとを含む処理を行わせるものとされている。
【発明の効果】
【００４４】
本発明の一側面によれば、より小規模な回路（処理）でより確実に干渉を除去し、また処理量および処理時間を削減することのできる通信装置および通信方法、並びにプログラムを提供することができる。
【図面の簡単な説明】
【００４５】
【図１】本発明の一実施の形態の通信装置の構成の例を示すブロック図である。
【図２】干渉振幅A'を説明する図である。
【図３】HS-PDSCHの逆拡散の結果Rを求める処理を説明するフローチャートである。
【図４】本発明の一実施の形態の通信装置の構成の他の例を示すブロック図である。
【図５】コンピュータのハードウェアの構成例を示すブロック図である。
【図６】非直交系列の干渉期間を示す図である。
【図７】従来の受信の回路の構成を示すブロック図である。
【図８】従来の受信の回路の構成を示すブロック図である。
【図９】従来の1slotの処理を説明するタイミングチャートである。
【図１０】従来の1slotの処理を説明するタイミングチャートである。
【発明を実施するための形態】
【００４６】
以下、本発明の一実施の形態の通信装置について、図１〜図３を参照しながら説明する。
【００４７】
図１は、本発明の一実施の形態の通信装置の構成の例を示すブロック図である。通信装置は、チップ等化器１１、逆拡散器１２、フリップフロップ（Flip Flop）１３、拡散器１４、減算器１５、およびFHT部１６を含む。
【００４８】
チップ等化器１１は、等化係数により受信信号Y[i]をチップ単位で等化する。チップ等化器１１は、等化の結果得られた等化結果Z[i]を逆拡散器１２および減算器１５に供給する。
【００４９】
逆拡散器１２は、等化結果Z[i]を非直交系列で逆拡散し、干渉振幅Aを算出する。例えば、逆拡散器１２は、Primary-SCHとSecondary-SCHの非直交系列で等化結果Z[i]を逆拡散し、干渉振幅Aを算出する。逆拡散器１２は、干渉振幅Aをフリップフロップ１３に供給する。
【００５０】
フリップフロップ１３は、干渉振幅Aをバッファリングする。フリップフロップ１３は、バッファリングされた干渉振幅A'を拡散器１４に供給する。すなわち、フリップフロップ１３は、過去に算出された干渉振幅A'を拡散器１４に供給する。例えば、フリップフロップ１３は、１つ前のslotの等化結果Zに対する干渉振幅A'を拡散器１４に供給する。
【００５１】
拡散器１４は、バッファリングされた干渉振幅A'を非直交系列で拡散する。例えば、拡散器１４は、Primary-SCHとSecondary-SCHで干渉振幅A'を拡散し、チップ単位の干渉除去信号を算出する。拡散器１４は、拡散の結果得られたチップ単位の干渉除去信号を減算器１５に供給する。
【００５２】
減算器１５は、チップ等化器１１からの等化結果Z[i]から拡散器１４からの干渉除去信号を減算する。減算器１５は、減算の結果得られた干渉除去後の信号Z'[i]をFHT部１６に供給する。
【００５３】
FHT部１６は、干渉除去後の信号Z'[i]を最大15CodeあるHS-PDSCHのCodeで逆拡散し、HS-PDSCHの逆拡散の結果Rを出力する。
【００５４】
端的に説明すれば、図８に構成が示される通信装置において等化結果Z[i]がバッファリングされていたものを、図１に構成が示される通信装置において、干渉振幅Aがバッファリングされる。
【００５５】
具体的には式（７）のように、干渉振幅Aをフリップフロップ１３にバッファし干渉振幅A'とする。
【数７】
2012222576.tif 000009
・・・（７）
【００５６】
図２に示されるように、干渉除去では式（７）に示されるバッファリングを行う前の干渉振幅A'、すなわち前slotの干渉振幅A'が式（８）の通り用いられる。
【数８】
2012222576.tif 000010
・・・（８）
【００５７】
次に、図３のフローチャートを参照してHS-PDSCHの逆拡散の結果Rを求める処理を説明する。
【００５８】
ステップＳ１１において、チップ等化器１１は、等化係数と受信信号Y[i]とを乗算し、乗算結果を所定分積算して等化結果Z[i]を算出する。等化結果Z[i]は逆拡散器１２および減算器１５に入力される。
【００５９】
ステップＳ１２において、逆拡散器１２は、Primary-SCHとSecondary-SCHの非直交系列で等化結果Z[i]を逆拡散し、干渉振幅Aを算出する。ステップＳ１３において、フリップフロップ１３は、算出された干渉振幅Aをバッファリングする。
【００６０】
続いて、ステップＳ１４において、拡散器１４は、フリップフロップ１３にバッファリングされた過去の干渉振幅A'を入力し、干渉振幅A'を非直交系列で拡散し、チップ単位の干渉除去成分を算出する。この干渉除去成分は式（８）の右辺第２項に示される。チップ単位の干渉除去成分は、減算器１５に入力される。
【００６１】
ステップＳ１５において、減算器１５は、干渉振幅A'を非直交系列で拡散して得られたチップ単位の干渉除去成分を、等化結果Z[i]から減算する。
【００６２】
ステップＳ１６において、FHT部１６は、干渉除去後の信号Z'[i]を最大15CodeあるHS-PDSCHのCodeで逆拡散し、HS-PDSCHの逆拡散の結果Rを出力して、HS-PDSCHの逆拡散の結果Rを求める処理は終了する。
【００６３】
このように、等化結果Z[i]のバッファリングが不要となる。
【００６４】
図４は、本発明の一実施の形態の通信装置の構成の他の例を示すブロック図である。図４に構成の示される通信装置は、チップ等化器３１、逆拡散器３２、フリップフロップ３３−１〜３３−４、拡散器３４、減算器３５、およびFHT部３６を含む。
【００６５】
チップ等化器３１は、等化係数により受信信号[i]をチップ単位で等化する。チップ等化器３１は、等化の結果得られた等化結果Z[i]を逆拡散器３２および減算器３５に供給する。
【００６６】
逆拡散器３２は、等化結果Z[i]を非直交系列で逆拡散し、干渉振幅Aを算出する。例えば、逆拡散器３２は、Primary-SCHとSecondary-SCHの非直交系列で等化結果Z[i]を逆拡散し、干渉振幅Aを算出する。逆拡散器３２は、干渉振幅Aをフリップフロップ３３−１に供給する。
【００６７】
フリップフロップ３３−１〜３３−４は、FIFO（First-In First-Out）と同様に、干渉振幅Aをバッファリングする。フリップフロップ３３−１〜３３−４は、バッファリングされた干渉振幅A'を拡散器３４に供給する。すなわち、フリップフロップ３３−１〜３３−４は、過去に算出された干渉振幅A'を拡散器３４に供給する。
【００６８】
拡散器３４は、バッファリングされた干渉振幅A'を非直交系列で拡散する。例えば、拡散器３４は、Primary-SCHとSecondary-SCHで干渉振幅A'を拡散し、チップ単位の干渉除去信号を算出する。拡散器３４は、拡散の結果得られたチップ単位の干渉除去信号を減算器３５に供給する。
【００６９】
減算器３５は、チップ等化器３１からの等化結果Z[i]から拡散器３４からの干渉除去信号を減算する。減算器３５は、減算の結果得られた干渉除去後の信号Z'[i]をFHT部３６に供給する。
【００７０】
FHT部３６は、干渉除去後の信号Z'[i]を最大15CodeあるHS-PDSCHのCodeで逆拡散し、HS-PDSCHの逆拡散の結果Rを出力する。
【００７１】
端的に説明すれば、図４に構成が示される通信装置では、図１に示される干渉振幅A'において、過去数slot分の平均化が行われ、これによって精度を向上させる。
【００７２】
式（７）では前slotで求めた干渉振幅A、すなわち干渉振幅A'を用いて干渉除去をするとともに、そのslotで求めた干渉振幅Aを干渉振幅A'として格納するが、図４に構成が示される通信装置では、式（９）に示される通り、干渉振幅A'をFIFOのように更新する。
【数９】
2012222576.tif 000011
・・・（９）
【００７３】
干渉振幅FIFO番号nは、過去のslotの数に対応する番号である。干渉振幅FIFO段数Nは、FIFOの段数を表わす。
【００７４】
この干渉振幅A'[n]を用いて式（１０）のように干渉除去が行われる。
【数１０】
2012222576.tif 000012
・・・（１０）
【００７５】
ここで、干渉振幅番号mは、平均化対象の干渉振幅の番号を示す。干渉振幅数Mは、平均化対象の干渉振幅の数を示す。例えばチャネルオープン直後など、過去slotの干渉振幅Aの算出が干渉振幅FIFO段数Nより少ない場合は、干渉振幅数Mは、平均化で使用可能な過去slot数とされる。
【００７６】
過去slotにおいて算出した値を用いて干渉除去を行う範囲においては、算出した干渉振幅に任意の調整用の係数を乗ずることも可能である。この係数を適切に選択することで、MIMO(Multi Input Multi Output)分離にも利用可能である。
【００７７】
また、過去slotにおいて算出した値を用いて干渉除去を行う範囲においては、その処理の一部、あるいは全てをプログラム化し、DSP(Digital Signal Processor)などで行ってもなんら不都合はない。
【００７８】
以上のように、干渉除去に用いる振幅は過去に導いたものが用いられる。これにより、現在の干渉成分の振幅を産出する間のチップ等化結果のバッファリングが不要となる。つまり振幅は過去に求まっているのでチップ等化結果が出ると即座に干渉除去が可能となる。なお、現在の干渉成分の振幅は未来の干渉除去に用いることとなる。
【００７９】
上述した一連の処理は、ハードウェアにより実行することもできるし、ソフトウエアにより実行することもできる。一連の処理をソフトウエアにより実行する場合には、そのソフトウエアを構成するプログラムが、専用のハードウェアに組み込まれているコンピュータ、または、各種のプログラムをインストールすることで、各種の機能を実行することが可能な、例えば汎用のパーソナルコンピュータなどに、プログラム記録媒体からインストールされる。
【００８０】
図５は、上述した一連の処理をプログラムにより実行するコンピュータのハードウェアの構成例を示すブロック図である。
【００８１】
コンピュータにおいて、CPU（Central Processing Unit）１０１，ROM（Read Only Memory）１０２，RAM（Random Access Memory）１０３は、バス１０４により相互に接続されている。
【００８２】
バス１０４には、さらに、入出力インタフェース１０５が接続されている。入出力インタフェース１０５には、キーボード、マウス、マイクロホンなどよりなる入力部１０６、ディスプレイ、スピーカなどよりなる出力部１０７、ハードディスクや不揮発性のメモリなどよりなる記憶部１０８、ネットワークインタフェースなどよりなる通信部１０９、磁気ディスク、光ディスク、光磁気ディスク、或いは半導体メモリなどのリムーバブルメディア１１１を駆動するドライブ１１０が接続されている。
【００８３】
以上のように構成されるコンピュータでは、CPU１０１が、例えば、記憶部１０８に記憶されているプログラムを、入出力インタフェース１０５及びバス１０４を介して、RAM１０３にロードして実行することにより、上述した一連の処理が行われる。
【００８４】
コンピュータ（CPU１０１）が実行するプログラムは、例えば、磁気ディスク（フレキシブルディスクを含む）、光ディスク（CD-ROM(Compact Disc-Read Only Memory),DVD(Digital Versatile Disc)等）、光磁気ディスク、もしくは半導体メモリなどよりなるパッケージメディアであるリムーバブルメディア１１１に記録して、あるいは、ローカルエリアネットワーク、インターネット、デジタル衛星放送といった、有線または無線の伝送媒体を介して提供される。
【００８５】
そして、プログラムは、リムーバブルメディア１１１をドライブ１１０に装着することにより、入出力インタフェース１０５を介して、記憶部１０８に記憶することで、コンピュータにインストールすることができる。また、プログラムは、有線または無線の伝送媒体を介して、通信部１０９で受信し、記憶部１０８に記憶することで、コンピュータにインストールすることができる。その他、プログラムは、ROM１０２や記憶部１０８にあらかじめ記憶しておくことで、コンピュータにあらかじめインストールしておくことができる。
【００８６】
なお、コンピュータが実行するプログラムは、本明細書で説明する順序に沿って時系列に処理が行われるプログラムであっても良いし、並列に、あるいは呼び出しが行われたとき等の必要なタイミングで処理が行われるプログラムであっても良い。
【００８７】
また、本発明の実施の形態は、上述した実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲において種々の変更が可能である。
【符号の説明】
【００８８】
１１…チップ等化器、１２…逆拡散器、１３…フリップフロップ、１４…拡散器、１５…減算器、１６…FHT部、３１…チップ等化器、３２…逆拡散器、３３−１〜３３−４…フリップフロップ、３４…拡散器、３５…減算器、３６…FHT部、１０１…CPU、１０２…ROM、１０３…RAM、１０８…記憶部、１０９…通信部、１１１…リムーバブルメディア
【図１】
2012222576.tif 000013
【図２】
2012222576.tif 000014
【図３】
2012222576.tif 000015
【図４】
2012222576.tif 000016
【図５】
2012222576.tif 000017
【図６】
2012222576.tif 000018
【図７】
2012222576.tif 000019
【図８】
2012222576.tif 000020
【図９】
2012222576.tif 000021
【図１０】
2012222576.tif 000022