(57)【特許請求の範囲】
【請求項１】
シンボル（ｐ）に、前記シンボル（ｐ）の最後の要素（Ｕk）が第１位にある場合に直交関数（Ｓ1〜Ｓn）か、あるいは前記シンボル（ｐ）の最後の要素（ｕk）が第２位にある場合に前記直交関数（Ｓ1〜Ｓn）の論理補数の何れかを関連させる二重直交変調の結果である送信可能な各シーケンス（ＳＥ1〜ＳＥN）であり、通信システムにおいて送信されるシーケンス（ＳＥ1〜ＳＥN）を表す信号の復調プロセスであって、最大確率タイプの連続復号に鑑みてソフト決定値（Ｃ1〜Ｃk）の各々を前記復調シンボルの各要素の属性とするように決定するために提供され、
変調プロセス中に使用していた可能性のある各直交関数（Ｓ1〜Ｓn）と復調されるべき信号との相関値（α1〜αn）を決定する工程と、
前記シーケンス（ＳＥp）と関連するシンボル（ｐ）の最後の要素（ｕk）が第１位にある場合に、値（ｗp）が、復調されるべき信号と前記シーケンス（ＳＥp）に使用される関数（Ｓq）との相関値（αq）が正である場合に前記相関値（αq）の二乗に等しいか、または前記相関値（αq）が負である場合にゼロであって、前記シーケンス（ＳＥp）と関連するシンボル（ｐ）の最後の要素（ｕk）が第２位にある場合に、前記値（ｗp）は、復調されるべき信号と前記シーケンス（ＳＥp）のために使用される関数（Ｓq）との相関値（αq）が正である場合にゼロか、または前記相関値（αq）が負である場合に前記相関値（αq）の二乗に等しくなるように、計算された信頼値（ｗ1〜ｗn）において、送信された可能性のある各シーケンス（ＳＥ1〜ＳＥN）の属性とした信頼値（ｗ1〜ｗn）を前記相関値（α1〜αn）から推定する工程と、
復調シンボルの各要素の属性とすべき前記ソフト決定値（Ｃ1〜Ｃk）を前記信頼値（ｗ1〜ｗN）から推定する工程と
を有することを特徴とする信号変調プロセス。
【請求項２】
前記復調シンボルの要素（ｕi）の属性とすべき前記決定値（Ｃ1）は、前記シンボル（ｐ）と関連するシーケンス（ＳＥj）の属性とされる信頼値すべての和に等しいものとして計算され、その第１値に前記要素（ｕi）が等しく、前記要素（ｕi）が第２値に等しいシンボル（ｐ’）に対応する前記シーケンス（ＳＥj）と関連する信頼値（ｗj）すべての和を前記和から求めることを特徴とする請求項１記載の信号変調プロセス。
【請求項３】
前記プロセスは、前記決定値の計算に先立って、各信頼値（ｗ1〜ｗN）を前記相関値（α1〜αn）の全数の関数である重み付け係数（ｍ）で乗算する工程からなることを特徴とする請求項２記載の信号変調プロセス。
【請求項４】
前記重み付け係数値は、次式によって得られる
【数１】
0004190646.tif 000019
（αjは、直交関数Ｓjと関連する相関値を表す）
ことを特徴とする請求項３記載の信号変調プロセス。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、通信システム、例えば、直交または二重直交変調を利用する広帯域通信の方式等において発したシーケンスを表す信号を復調するプロセスに関する。かかる通信システムは、例えば、ワイヤレス電話方式または衛星中継タイプの通信システム等の多重アクセス通信システムである。例えば、本発明は、ＣＤＭＡ（Code Division Multiple Acces：符号分割多重アクセス）方式を使用する通信システムに応用できる。
【０００２】
【従来の技術】
本発明に係るプロセスを適用する広帯域通信システムは、周知であり、例えば、米国特許第５，６０２，８３３号公報に記載のタイプがある。図１に示すように、かかるシステムは、送信側において、本質的に、エンコーダ１０、変調器２０、チャネル４０上で送信する送信器３０で構成されている。受信側において、受信器５０、変調器２０に対応する復調器６０、エンコーダ１０に対応するデコーダ７０で構成されている。また一般的に、かかるシステムは、エンコーダ１０と変調器２０の間に設けられたインタリーブ装置１５に加えて、インタリーブ装置１５に対応し、復調器６０とデコーダ７０の間に設けられたデインタリーブ装置６５を含む。
【０００３】
エンコーダ１０およびインタリーブ装置１５は、当該技術において周知であり、音声信号、データ信号または他の信号、例えば、まず増幅され、濾波され、さらにディジタル化された信号を表す到来ビット列を反復かつインタリーブしながら符号化するために設けられる。この符号化は、エラー検出および補正機能を実行することが可能なタイプのものである。インタリーブ式処理方式においては、この符号化により、当該システムは低ノイズ／信号比かつ低干渉信号比で動作することもできる。符号化およびインタリーブ式処理の結果生じる信号は、一般に１と−１（または０と１）とされるｋ個の要素からなるｋ領域のワードまたはシンボルのシーケンスである。
【０００４】
このシンボルのシーケンスは、変調器２０において直交変調または二重直交変調と呼ばれる変調プロセスを施される。
【０００５】
直交変調の場合、変調器２０は、直交ワードの生成器２１を含む。かかるワードは、シーケンスまたは関数ともいわれる。以下の説明では、これらを「関数」という語で表す。
【０００６】
これらの関数は、ウォルシュマトリクスに基づいて導出される、アダマール（Hadamard）マトリクスの名で知られるウォルシュ関数であってもよい。アダマールマトリクスは、回帰的に導出されるマトリクスであって、ｎ次関数のマトリクスは以下のように記すことができることが惹起される。
【０００７】
【数２】
0004190646.tif 000002
【０００８】
（Ｗは、マトリクスＷの論理補数を表す。さらに、１次元のマトリクスＷ（１）は１である。）
【０００９】
ｎ次のマトリクスＷ（ｎ）の各行または列は、ウォルシュ関数と呼ばれ、Ｓp（ｎ）と表記される（ｐは、目下の関数の行または列の数であり、ｎは、関数の次元である）。また、より簡単にＳpとも表記できる。
【００１０】
例えば、８次元のウォルシュマトリクスは以下のように記す。
【００１１】
【数３】
0004190646.tif 000003
【００１２】
また、例として、シーケンスＳ4は｛１，−１，−１，１，１，−１，−１，１｝と記される。
【００１３】
なお、要素は、１と−１を用いてきたが、要素０と１をそれぞれ用いてもよい。
【００１４】
ディジタル変調は、インタリーブ装置１５から派生する可能な各シンボルｐに被送信シーケンスＳＥpを割り当てる工程からなる。直交変調の場合、この割り当てられたシーケンスＳＥpは、ウォルシュ関数Ｓp（ｎ）に対応する。このように、３ビットのシンボルを８次元のウォルシュ関数によって変調することができる。また、一般に、ｋビットのシンボルは、ｎ次元（＝２k）のＮ（＝２k）シーケンスＳＥpによって変調される。
【００１５】
例えば、２ビットの到来シンボルについては、変調器２０によって送信され属性とされる対応ＳＥpシーケンスのリストを以下の表１に示す。
【００１６】
【表１】
0004190646.tif 000004
【００１７】
二重直交変調は、対応シーケンスＳＥp、すなわち、例えば、最後の要素（ｋ番目の要素）が第１位（first state）にあるとき、ｎ＝２k-1次元のウォルシュ関数Ｓq等の直交関数、あるいは最後の要素（ｋ番目の要素）が第２位にあるとき、同じｎ次元の該関数Ｓqの論理補数のいずれかを到来シンボルｐの属性とする工程からなる。一般に、ｋビットのシンボルは、ｎ（＝２k-1）長のＮ（＝２k）シーケンスＳＥpによって変調される。二重直交変調は、例えば、欧州特許出願公開第ＥＰ−Ａ−８０９３６４号公報に記載されている。
【００１８】
例えば、２ビットの到来シンボルについては、変調器２０によって属性とされる対応シーケンスのリストを以下の表２に示す。
【００１９】
【表２】
0004190646.tif 000005
【００２０】
直交または二重直交変調中に属性とされたシーケンスＳＥpは、送信器３０によって処理され送信される。これらは、送信器３０と変調器２０にそれぞれ対応する受信器５０および復調器６０にチャネル４０を介して送信される。
【００２１】
復調器６０において実行される復調プロセスは、受信器５０が送信する信号において、変調中に用いられるシーケンスＳＥpを再生（recover）し、次いでこのシーケンスに基づいて変調信号ｐを再生する工程からなる。
【００２２】
いくつかの処理を実行することができる。
【００２３】
第一は、受信器５０が送信する信号と最強の対応関数との相関値のシーケンスを選択する工程からなる。したがって、すでに送信してしまった確率が最も大きなシーケンスＳＥpを選択する工程からなる。シーケンスＳＥpを選択してしまうと、このシーケンスに関連するシンボルｐを再生し、デインタリーブ装置６５、次いでデコーダ７０に送出する。
【００２４】
デコーダ７０は、例えば、確率が最大のタイプのデコーダ、例えば、「通信システムにおける旋回符号およびその性能(Convolutional codes and their performance in communication systems)」と題するA.J. Viterbiによる１９７１年１０月のIEEE Transactions on Communications Technologyに発表された論文に記載されたものがある。
【００２５】
この方法は、当該技術分野においてハード決定方法（Hard Decision Method）と呼ばれる。
【００２６】
ソフト決定方法（Soft Decision Method）と呼ばれる別の方法は、受信器５０が送信する信号と変調プロセス中であれば使用している可能性のある関数の各々との相関プロセスによって得られる相関値に基づいて、前記関数の各々と関連する各シーケンスＳＥ1〜ＳＥNの信頼値を決定する工程からなる。また、復調シンボルｐの各要素の属性とされるソフト決定値をこの信頼値の群から推定する工程からもなる。これらの決定値の各々からこのようにして形成された復調シンボルは、上述のように、デインタリーブ装置６５に、さらにデコーダ７０に送出される。
【００２７】
確率が最大である基準にしたがってとられたこのソフト決定値の群の理論的な公式化は、次式によって一般に求められると指摘できる。
【００２８】
【数４】
0004190646.tif 000006
【００２９】
（Ｐ（ｘ｜ｙ）は、信号をすでに受信したことを認識した場合のシーケンスＳＥxがすでに発行されたことを決定する確率を表し、ｕiは、目下のシーケンスＳＥxに対応するシンボルｘのｉ次要素である。）
【００３０】
この公式化に続いて施される復調プロセスには、その計算において比較的長い数学的演算を何度も実行する必要があるという欠点がある。さらに、最適なソフト決定値が従来の送信チャネルの、例えば信号／ノイズ比、またはこの割合の統計的挙動（ガウスの法則、ライスの法則、レーリーの法則等）という先行の知識が求められることは明らかである。
【００３１】
米国特許第５，４４２，６２７号公報には、これらの課題を解決することを目的とした復調器が記載されている。図２には、かかる変調器が表されている。
【００３２】
本質的に、該復調器は、受信器５０から発行されるデータサンプル形式の信号を受信する相関手段６１からなる。これらの相関手段６１は、例えば、高速アダマール変換（Fast Hadamard Transform）すなわちＦ．Ｈ．Ｔ．の算出手段、または相関関係の算出手段からなる。これらの手段は、変調プロセス中に使用できるウォルシュ関数Ｓ1〜ＳN各々に現行の信号との相関関係を表す相関値α1〜αnを与える。
【００３３】
これらの手段６１は、手段６２に続き、すでに送信している可能性のある各シーケンスＳＥ1〜ＳＥNに関連する受信信号のエネルギー部ｗ1〜ｗNに対応する信頼値を決定できる。関数Ｓpに等しい各シーケンスＳＥpは、一般的に手段６２において前記関数との相関値αpの二乗となるよう前記シーケンスと関連するエネルギー部ｗpを算出する（ｗp＝αp2）。
【００３４】
次に、復調器は、相関手段６２によって与えられたｗ1〜ｗNまでの値すべてに基づいてＣ1〜Ｃkまでのソフト決定値すべてを決定し、次いでこれらを変調シンボルの要素ｕ1〜ｕkのそれぞれ属性とする計測算出手段６３からなる。
【００３５】
したがって、各ソフト決定値は、次式に従って求められる。
【００３６】
【数５】
0004190646.tif 000007
【００３７】
（第１最大関数は、対応する変調シンボルｐが＋１に等しい要素ｕiを有するシーケンスＳＥpのエネルギー部ｗpのうち最も高次（highest）なものに相当し、第２最大関数は、対応する変調シンボルｐ’が−１に等しい要素ｕiを有するシーケンスＳＥp'のエネルギー部ｗp'のうち最も高次のものに相当する。）
【００３８】
【発明が解決しようとする課題】
このような方法の欠点の一つは、二重直交変調に直接適用できないことに起因する。実際、直交変調の場合、手段６１（Ｆ．Ｈ．Ｔ．高速アダマール変換または受信器５０の出力側に存在する信号と各ウォルシュシーケンスの間の相関関係を算出する手段）を上述のように適用することができない。
【００３９】
したがって本発明の目的は、相対的に上述したものと同じくらい実行の複雑性が低く、一方では復調シンボルの要素すべてを考慮しながら、他方では直交変調に加えて二重直交変調にも同等に適用可能な信号変調プロセスを提供することである。
【００４０】
【課題を解決するための手段】
この目的を達成するため、本発明による復調プロセスは以下、すなわち、変調プロセス中に使用された可能性がある各直交値と、復調される信号との間の相関値を決定する工程と、送信された可能性がある各シーケンスに属性のある信頼値を、前記相関値から推定する工程からなることを特徴とし、前記信頼値は以下のように計算される。
【００４１】
この発明に係る信号変調プロセスは、シンボル（ｐ）に、シンボル（ｐ）の最後の要素（Ｕk）が第１位にある場合に直交関数（Ｓ1〜Ｓn）か、あるいはシンボル（ｐ）の最後の要素（ｕk）が第２位にある場合に直交関数（Ｓ1〜Ｓn）の論理補数の何れかを関連させる二重直交変調の結果である送信可能な各シーケンス（ＳＥ1〜ＳＥN）であり、通信システムにおいて送信されるシーケンス（ＳＥ1〜ＳＥN）を表す信号の復調プロセスであって、最大確率タイプの連続復号に鑑みてソフト決定値（Ｃ1〜Ｃk）の各々を復調シンボルの各要素の属性とするように決定するために提供され、変調プロセス中に使用していた可能性のある各直交関数（Ｓ1〜Ｓn）と復調されるべき信号との相関値（α1〜αn）を決定する工程と、シーケンス（ＳＥp）と関連するシンボル（ｐ）の最後の要素（ｕk）が第１位にある場合に、値（ｗp）が、復調されるべき信号とシーケンス（ＳＥp）に使用される関数（Ｓq）との相関値（αq）が正である場合に相関値（αq）の二乗に等しいか、または相関値（αq）が負である場合にゼロであって、シーケンス（ＳＥp）と関連するシンボル（ｐ）の最後の要素（ｕk）が第２位にある場合に、値（ｗp）は、復調されるべき信号とシーケンス（ＳＥp）のために使用される関数（Ｓq）との相関値（αq）が正である場合にゼロか、または相関値（αq）が負である場合に相関値（αq）の二乗に等しくなるように、計算された信頼値（ｗ1〜ｗn）において、送信された可能性のある各シーケンス（ＳＥ1〜ＳＥN）の属性とした信頼値（ｗ1〜ｗn）を相関値（α1〜αn）から推定する工程と、復調シンボルの各要素の属性とすべきソフト決定値（Ｃ1〜Ｃk）を信頼値（ｗ1〜ｗN）から推定する工程とを有する。
【００４２】
また、復調シンボルの要素（ｕi）の属性とすべき決定値（Ｃ1）は、シンボル（ｐ）と関連するシーケンス（ＳＥj）の属性とされる信頼値すべての和に等しいものとして計算され、その第１値に要素（ｕi）が等しく、要素（ｕi）が第２値に等しいシンボル（ｐ’）に対応するシーケンス（ＳＥj）と関連する信頼値（ｗj）すべての和を上述の和から求める。
【００４３】
また、プロセスは、決定値の計算に先立って、各信頼値（ｗ1〜ｗN）を相関値（α1〜αn）の全数の関数である重み付け係数（ｍ）で乗算する工程からなる。
【００４４】
さらに、重み付け係数値は、次式によって得られる。
【００４５】
【数６】
0004190646.tif 000008
【００４６】
（αjは、直交関数Ｓjと関連する相関値を表す）
【００４７】
【発明の実施の形態】
実施の形態１．
上述の発明の特徴およびその他については、実施形態および添付図面に関する以下の説明を解することでより明らかとなろう。
【００４８】
本発明に係る復調プロセスを利用する復調器は、本質的に、図２に表す従来技術の状態のように、受信器５０から派生する信号を受信するとともに、変調中に使用している可能性のあるｎ個の直交関数（例えば、ウォルシュ関数）Ｓ1〜Ｓnの上記の到来信号の相関値α1〜αnとを送出する相関手段６１からなる。これらの相関値は、手段６２に送信され、ＳＥ1〜ＳＥNの範囲ですでに送信している可能性のある各シーケンスとそれぞれ関連する信頼値ｗ1〜ｗNを計測算出手段６３に送出する。信頼値ｗ1〜ｗNは、各シーケンスＳＥ1〜ＳＥNと関連するエネルギーの部分を表している。
【００４９】
送信側において変調を二重直交変調によってすでに実行している場合に本発明に係る復調器を機能できるようにするためには、送信されている可能性のある各シーケンスＳＥpと関連するエネルギー部ｗpを計算する手段６２において実行する処理によって本質的に当該技術において周知のものと異なる。このプロセスについて次に説明する。
【００５０】
シンボルｐは、ｉが１〜ｋまで可変であるｋ個の要素ｕiを含むと想定する。このシンボルに対応する被送信シーケンスは、ＳＥpと称されるシーケンスである。このシンボルを二重直交変調によってすでに変調している場合、２通りのシナリオが呈される。第１の場合には、その最後の要素（ｋ番目の要素）（これをｕkとする）が第１位（例えば＋１）にあり、被送信シーケンスＳＥpは、ウォルシュ関数（これをＳqとする）に対応する。
【００５１】
第２の場合には、そのｋ番目の要素が第２位（例えば−１）にあり、送信されたシーケンスＳＥpは、同じウォルシュ関数Ｓqの論理成分Ｓqに対応する。
【００５２】
第１の場合には、本発明によると、シーケンスＳＥpに関連する信頼値、すなわちエネルギー部ｗpは、相関値αpが正である場合には、到来信号と、このシーケンスＳＥpに対応するウォルシュ関数Ｓqとの相関値αpの二乗である（ｗp＝αp2）か、あるいは相関値αpが負である場合にはゼロである（ｗp＝０）。
【００５３】
第２の場合には、該シーケンスと関連する信頼値ｗpは、相関値αpが負である場合には、到来信号と、このシーケンスＳＥpに対応するウォルシュ関数Ｓqとの相関値αpの二乗である（ｗp＝αp2）か、あるいは相関値αpが正である場合にはゼロである（ｗp＝０）。
【００５４】
例えば、上記の表２に係る二重直交変調を想定してみると、２個の相関値α1およびα2がそれぞれあることになる。以下の表３には、これら２個の値α1およびα2が正であるとき、こららの値α1およびα2に対応するエネルギー部分の値ｗ1〜ｗ4が与えられる。
【００５５】
【表３】
0004190646.tif 000009
【００５６】
以下の表４に関する限り、例として、第１は正、第２は負であるこれら２個の値α1およびα2に対応するエネルギー部の値ｗ1〜ｗ4が与えられる。
【００５７】
【表４】
0004190646.tif 000010
【００５８】
本発明の別の特徴によると、シーケンスＳＥpと関連する信頼値ｗpを上述したように計算するが、相関値α1〜αnの全数の関数である係数（ｍとする）によってこれに重み付けをする。都合よく、重み付け係数ｍの値は次式によって求められる。
【００５９】
【数７】
0004190646.tif 000011
【００６０】
復調シンボルの各要素と関連するソフト決定値Ｃ1〜Ｃkにｋ＝Ｌｏｇ2（Ｎ）を供するために与えられる計測手段６３は、前述したタイプのものであってもよい。したがって、復調シンボルの要素ｕiと関連するソフト決定値Ｃiは、このように次式で求められることが惹起されるはずである。
【００６１】
【数８】
0004190646.tif 000012
【００６２】
例えば、上記の表３で説明した場合であって、α1の絶対値がα2の絶対値を上回る場合、以下が導出される。
【００６３】
【数９】
0004190646.tif 000013
【００６４】
同様に、上記の表４で説明した場合であって、α1の絶対値がα2の絶対値を上回る場合、以下が導出される。
【００６５】
【数１０】
0004190646.tif 000014
【００６６】
しかしながら、すでに上述したように、この計測算出は、選択を行う必要があることから、復調シンボルの要素ｕiすべては考慮していない。
【００６７】
このため、シンボルすべてを考慮できるようにするためには、本発明の一実施形態によると、計測手段６３は、復調シンボルのｉ番目の要素ｕiと関連する計算された決定値Ｃiが、すでに送信している可能性のあるシーケンスと関連するエネルギー部ｗiの和に等しく、この第１値（例えば＋１）は対応するシンボルのｉ番目の要素ｕiと等しく、ここから、すでに送信している可能性のあるシーケンスと関連するエネルギー部ｗi和を求め、この第２値（例えば−１）は対応するシンボルの前記ｉ番目の要素ｕiが等しい。
【００６８】
数学的な意味において、この定義は、以下のように書き表すことができる。
【００６９】
【数１１】
0004190646.tif 000015
【００７０】
この計測算出は、最強値の選定よりもむしろ信頼値の重み付けされた和に基づく。
【００７１】
例えば、上記の表３で説明した場合において、以下が得られる。
【００７２】
【数１２】
0004190646.tif 000016
【００７３】
同様に、上記の表４で説明した場合において、以下が得られる。
【００７４】
【数１３】
0004190646.tif 000017
【００７５】
なお、直交変調の場合では、先に説明したものなどの手段６３を用いることが可能である。エネルギー部の値ｗpは、αp2と等しくなり、これにより復調シンボルの各要素ｕiについて次式で書き表される決定値Ｃiが得られる。
【００７６】
【数１４】
0004190646.tif 000018
【００７７】
【発明の効果】
したがって、本発明の信号変調プロセスによれば、上述の工程を有するので、従来のものと同じくらい実行の複雑性が低く、一方では復調シンボルの要素すべてを考慮しながら、他方では直交変調に加えて二重直交変調にも同等に適用可能な信号変調プロセスを提供することができる。
【図面の簡単な説明】
【図１】  本発明を適用する通信システムの概略図である。
【図２】  本発明に係る復調プロセスを実行するための復調器の概略図である。
【符号の説明】
６１  相関手段、６２  決定手段、６３  計測算出手段。
【図１】
0004190646.tif 000020
【図２】
0004190646.tif 000021