JP3710821B2 - 通信システム受信機においてウォルシュ・インデックスをソートする方法および装置 - Google Patents
通信システム受信機においてウォルシュ・インデックスをソートする方法および装置 Download PDFInfo
- Publication number
- JP3710821B2 JP3710821B2 JP51023297A JP51023297A JP3710821B2 JP 3710821 B2 JP3710821 B2 JP 3710821B2 JP 51023297 A JP51023297 A JP 51023297A JP 51023297 A JP51023297 A JP 51023297A JP 3710821 B2 JP3710821 B2 JP 3710821B2
- Authority
- JP
- Japan
- Prior art keywords
- walsh
- energy
- index
- indexes
- symbols
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
- H04B1/7073—Synchronisation aspects
- H04B1/7075—Synchronisation aspects with code phase acquisition
- H04B1/708—Parallel implementation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
- H04B1/709—Correlator structure
- H04B1/7093—Matched filter type
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Circuits Of Receivers In General (AREA)
- Error Detection And Correction (AREA)
Description
本発明は、一般的に通信分野に関し、更に特定すれば受信信号を復調する方法および受信機に関するものである。
発明の背景
IS−95に記載されているもののような、直接シーケンス符号分割多重アクセス(DS/CDMA:Direct Sequence Code Division Multiple Access)は、自己干渉システム(self interference system)である。かかる通信システムにおいては、多数の移動機および/たは携帯機が、同一地理的領域では同一スペクトラムを使用する。加入者ユニットからの信号は、それらの拡散符号(即ち、ユーザのロング・コードPNシーケンスならびにIおよびQ PNシーケンス)に基づいて、互いに差分が取られる。かかるシステムの容量の限界は、システム内の自己干渉量に左右される。この点を例示するために用いられる比喩に、カクテル・パーティの会話がある。カクテル・パーティにいて隣の人に話しかける際、部屋には他に誰もいない場合、聞こえるようにするために大声で話す必要はない。幾人かの人が更に部屋に入ってきて会話し始めると、聞こえるようにするために声を大きくしてで話さなければならなくなる。言い換えれば、自己干渉が増大し、この干渉を克服するために、送信出力を増大しなければならない訳である。更に部屋の中で話す人々が増々多くなるに連れて、増々大声で話さなければならなくなり、部屋の中のその他の人々も、相手に聞こえるようにするためにそうする。結果的に、他の人々よりも聞こえるようにするために無限量の出力を要する点に到達する。これが容量の限界である。
このカクテル・パーティの比喩を拡大すると、部屋の中にいる各人に聴取が困難であると、各人が通常に聴取可能な場合よりも、他の招待客に対して高いレベルの干渉を開始する。このように、各人が聴取し易くなると、同時に行うことが可能な会話の数が増加する。即ち、システムの容量が増大することになる。その結果、DS/CDMAシステムにおいて受信機の感度増大に大きな利点がある。受信機の感度上昇はいかなるものであれ、必要な送信機出力量、結果的に自己干渉量の直接的な低減に至る。セルラ・システムの容量を増大することにより、オペレータの収益(revenue)の増大、および加入者が受けるサービスの向上がもたらされる。
DS/CDMAシステムにおける標準的な受信機は、非コヒーレント的(non-coherently)に送信信号を検出する。非コヒーレント検波は、2個の送信信号間の位相差を考慮に入れていない。標準的な非コヒーレント受信機は、まず受信信号をディスプレッド(despread)し(即ち、IおよびQ PNシーケンス,およびユーザのロング・コードPNシーケンスを除去する)、データのウォルシュ・シンボルを蓄積する。ディスプレッドされた蓄積データに対して、高速ハダマード変換(FHT:Fast Hadamard Transform)を行う。FHTは、本質的に、送信機が送出した可能性のある64通りの可能なウォルシュ・シンボルに対して、ディスプレッド信号を相関付ける。次に、受信機は、エネルギが最も高いウォルシュ・シンボルを選択する(エネルギは、IおよびQベクトルの二乗を加算することによって決定される)。非コヒーレント受信機はエネルギ検出器であり、送信信号の位相を使用しない。コヒーレント復調のビット・エラー・レート(BER)性能は、非コヒーレント変調よりも優れていることは既知である(Sklar, Digital Communications,ISBM 0-13-21 1939-0, Prentice Hall 1988, P. 161-164)。
DS/CDMAシステムにおける標準的な受信機に対するある種の変更について、送信信号の疑似コヒーレント検出(pseudo-coherent detection)を本質的に与えるものが提案されている。例えば、"Near Maximum Likelihood Demodulation for M-ary Orthogonal Signals"(Rod WaltonおよびMark Wallace, IEEE Conf. on Vehicular Technology, pp. 5-8, May 18-20, 1993)では、著者は、個々のシンボルの非コヒーレント・ランクの使用により、検出器の性能向上を図ることを提案している。変更は、受信シンボルに対して、ほぼ最尤シーケンス(near maximum likelihood sequence)を形成し、以前の仮説的コヒーレント・エネルギに基づき、可能性のない仮設を破棄することによって、少数の残存インデックス(survivors)を残す。シンボルを処理するに連れて、生き残る仮説は、送信シーケンスの最良予測に収束する傾向がある。この方法は、著者が述べるように、リアル・タイムで実施するには実用的でない。何故なら、出力制御群の時間間隔の間に得られるサイクルの殆どが、遷移エネルギ・メトリック(transitional enrgy metrics)の計算の間にアルゴリズムによって消費されてしまうからである。尚、ここで言う時間間隔とは、残存パス間の可能な遷移各々のエネルギ、およびフィンガに対する親しいウォルシュ・シンボルの各点を計算しているときのことである。
したがって、ソート・プロセスを改良し、残存インデックスを決定する際に使用するサイクルが少なくてすみ、受信機の設計という観点から実用的な実施を実現する方法および装置に対する必要性がある。
【図面の簡単な説明】
第1図は、DS/CDMAセルラ電話システムと互換性のある送信機のブロック図を概略的に示す。
第2図は、DS/CDMAセルラ電話システムにおいて利用されるウォルシュ・マトリクスである。
第3図は、CDMAタイム・フレーム間における種々のレートでの送信を概略的に示す。
第4図は、DS/CDMAセルラ電話システムと互換性があり、本発明によるソート処理を実施可能な受信機のブロック図を概略的に示す。
第5図は、残存ソート処理を受ける、出力制御群の6個のウォルシュ・シンボルを概略的に示す。
第6図は、本発明による残存ソート処理を達成する、回路実施形態を概略的に示す。
実施例の詳細な説明
概略的に述べると、通信システム受信機は、潜在的可能があるウォルシュ・インデックス全体をソートし、以降の処理に使用するために残存インデックスを決定する。ソート・プロセスは、以降の処理と並行して実施されるので、記憶/ソート処理を実施するための大量のメモリは不要となる。本通信システム受信機は、このソート処理を少数のサイクルで実施することにより、サイクルを保存し、必要に応じて他のタスクに利用可能とするという利点がある。
より具体的には、通信システム受信機は、複数のウォルシュ・シンボルの内1個のウォルシュ・シンボル内に存在する各ウォルシュ・インデックスのエネルギを判定することにより、複数のウォルシュ・インデックス内に存在する複数のウォルシュ・インデックスのソート処理を行う。次に、通信システム受信機は、各ウォルシュ・インデックスの判定されたエネルギを、1個のウォルシュ・シンボル内に存在する他のウォルシュ・インデックス全てと比較する。次に、通信システム受信機は、エネルギの判定と並行して、所定数のウォルシュ・インデックスに関連するデータを記憶し、判定されたエネルギの比較に基づいて、他のウォルシュ・シンボル内に存在する他のウォルシュ・インデックスについて後に行うエネルギ判定に使用する。
好適実施例において、エネルギの判定は、複数のウォルシュ・シンボルの内1個のウォルシュ・シンボル内に存在する各ウォルシュ・インデックスのエネルギの計算によって実行される。記憶されるデータは、記憶されたインデックス毎に蓄積されたインデックス・エネルギ,蓄積されたIベクトル,蓄積されたQベクトル,および蓄積されたパス履歴に関連するデータである。記憶されるデータは、判定された最も高いエネルギに基づいて記憶される。このプロセスは、出力制御群を含む各ウォルシュ・シンボルに対して繰り返され(ることが重要であり)、各ウォルシュ・シンボルに対して最も高いエネルギを有すると判定されたウォルシュ・インデックスが、出力制御群の間に送信されたウォルシュ・シンボルを表わす。好適実施例の通信システムは、直接シーケンス符号分割多重アクセス(DS−CDMA)通信システムであるが、他の通信システムも考慮されており、本発明のソート処理を実施することによって恩恵を得ることができる。
DS−CDMAセルラ電話システムと互換性のある送信機のブロック図を、概略的に第1図に示す。音声信号即ちデータ信号12を符号化部14に入力し、符号化信号16を得る。符号化信号16は、好ましくは1度に6シンボルで、64進直交変調器(64-ary orthogonal modulator)18によって、固有の64進シンボルにマップされる。好適実施例では、64進直交変調器は、第2図に示すウォルシュ・マトリクスである。6個の符号化シンボルは、式C0+2C1+4C2+8C3+16C4+32C5=iによってマップされる。C0ないしC5は符号化シンボルであり、iは出力ウォルシュ・シンボルのインデックスである。シンボルは1または0のいずれかであるので、この式は、6個のシンボルを64個のウォルシュ・インデックスの唯1個のみにマップする。64進変調器の出力は、64個のウォルシュ・チップ(ウォルシュ・マトリクスの1行)で構成された、ウォルシュ・シンボルである。
変調器には加算器20が接続されており、ロング疑似ランダム・ノイズ(PN)シーケンス22をウォルシュ・チップと加算する。加算器20の出力は、同相即ちIチャネル22と直交位相即ちQチャネル24とに分割される。Iチャネル22は加算器26を有し、加算器20の出力をI PNシーケンス28と加算する。Qチャネル24は加算器38を有し、加算器20の出力とQ PNシーケンス40とを加算する。加算器38は遅延素子42に接続されている。次に、IおよびQデータは、バンドパス・フィルタ30,44を通され、混合され(32,46)、加算されて(34)、キャリア周波数信号を発生する。このキャリア周波数信号は、アンテナ36を通じて送信される。この結果、入力データ・ストリームのオフセットQPSK変調が得られる。
入力音声信号12は、最大レート(9600bps)104,半レート(4800bps)106,1/4レート(2400bps)108,または1/8レート(1200bps)110のいずれかとすることができる。第3図は、CDMAタイム・フレーム100における、種々のレートによるデータ送信の例を示す。タイム・フレーム100は、16の出力制御群(PCG)12で構成されている。PCG102は6個のウォルシュ・シンボル112で構成され、各ウォルシュ・シンボル112は、64個のウォルシュ・チップ114によって規定される。最後に、各ウォルシュ・チップ114は、4個のPNチップ118を有する。入来するデータのレート(最大,半...)は、ユーザの音声活動(voice activity)によって決定される。ユーザが殆ど何も言わない期間は1/8レートでエンコードされ、連続的な早口の音声は最大レートでエンコードされる。タイム・フレーム100の間にどの出力制御群がアクティブであるのかは、ロング・コード22および音声活動によって決定される。
DS−CDMAシステムと互換性があり、本発明によるソート処理を実施可能な受信機60のブロック図を、概略的に第4図に示す。実際の実施形態では、使用する受信機は、4パス(即ち、4−「フィンガ」)RAKE受信機である。その概略的な構造は当技術では既知である。第4図に示すように、受信機60は、上述の4−フィンガRAKE受信機の内1個のフィンガのみを示す。第4図を参照すると、アンテナ62が信号61を受信し、次にRFダウンコンバータ/サンプラ63に入力する。RFダウンコンバータ/サンプラ63は既知の技法を用いて受信信号61を処理し、受信信号61のオーバーサンプルされた(例えば、8倍にオーバーサンプルされた)ベースバンド表現65を得る。ベースバンド表現65は、ディスプレッダ(despreader)64に入力され、当技術では既知のようにロング・コードPNシーケンスならびにIおよびQ PNシーケンスを用いて、オフセットQPSKプロセスを逆に行う。ディスプレッドされた信号67は、高速ハダマード変換(FHT)66に入力され、64個の受信ウォルシュ・インデックスの適切な群を、64個の可能なウォルシュ・インデックスの各々に対して相関付ける。FHT66の出力は、近最尤シーケンス予測器(N−MLSE:Near-Maximum Likelihood Sequence Estimator)68に有力され、PCG102の各ウォルシュ・シンボル112に対して、どのウォルシュ・インデックスが送信されたのかについて(IおよびQの大きさに基づいて)予測しようとする。N−MLSE68によって出力される予測情報は、デコーダ70に入力され、ここで送信信号37内の情報が再構成される。デコーダ70の出力データ72は、更に処理を受け、最終的に、音声データ,ファックス・データ等の形状で、エンド・ユーザに提示される。
本発明によるソート処理を用いた、第4図のN−MLSEブロック68によって実行される、N−MLSE予測の技法については、第5図を参照すれば最良に説明される。第5図を参照すると、6個のウォルシュ・シンボル(WS0ないしWS5)が、PCG102において送信されたウォルシュ・シンボルを表わす(第3図に示したように)。PCG102の最初のウォルシュ・シンボルWS0について、高速ハダマ−ド変換(FHT)を用いて64進ウォルシュ・シンボルを変換し、(これも各ウォルシュ・シンボル0ないし63について)I&Qベクトルを二乗し、I2およびQ2のベクトルとベクトル加算することによって、(各ウォルシュ・インデックス0ないし63に対して)各ベクトルIおよびQのエネルギを計算する。次に、フィンガの(全ての可能なインデックスに対する)エネルギ・ベクトルを結合し、結合エネルギ・ベクトルから、1組の残存ウォルシュ・インデックスを選択する。好適実施例では、8個の残存ウォルシュ・インデックスに対するデータをセーブするが、いずれの数のウォルシュ・インデックスでも、残存インデックスとして使用可能である。セーブされた8個の残存ウォルシュ・インデックスに対するデータは、FHTによって変換された後のI&Qの大きさ,および8個の最良のインデックスのウォルシュ・インデックスを含む。8個の最良のインデックスは、残存パス履歴を表わすものでもある。第5図を参照すると、(WS0に対する)8個の残存インデックスが、SURV0と表記された列に記憶される。8個の残存インデックスのI&Qの大きさは、RAKEのフィンガ各々に対する、蓄積I&Qベクトルであり、次のトレリス計算(trellis calculation)において使用される。
この時点において、PCG102の未だ処理すべきウォルシュ・シンボル112(第5図に示すWS1ないしWS5)は、ベクトル回転され、あらゆる周波数オフセットを除去する。WS1のI&Qデータを回転した後、(SURV0からの)8個の残存I&Qベクトルの各々を、WS1内に位置する回転64進複素ベクトルの各インデックスの大きさと加算する。その結果は、8x64(即ち512)個の全エネルギを総計したエネルギの新しいリストとなる。これらのエネルギをソートし、(全512個の内)8個の最も大きなエネルギをSURV1にセーブする。
ベクトルを回転し、生き残ったI&Q値に回転したI&Qベクトルを加算し、パス・エネルギを計算し、エネルギに基づいてソート処理を行うプロセスは、列SURV2ないしSURV5が満たされるまで、WS2ないしWS5に対して継続される。PCG102の終端において、(残存する列SURV0ないしSURV5の各々からの)エネルギが最も高いパスは、このPCGの間に送信された6個のウォルシュ・シンボルを表わす。
先に述べたように、ブロック68にN−MLSEを実施するアルゴリズムは、遷移エネルギ・メトリックの計算の間、即ち、残存パス間の可能な遷移の各々のエネルギ、およびフィンガに対する新しいウォルシュ・シンボルの各インデックスを計算している時間間隔の間に、殆どのサイクルを消費する。
本発明による8個の残存インデックスに対するソート処理を達成するための回路実施形態を、第6図に概略的に示す。N−MLSEアルゴリズムは、PCG102の開始時に起動される。4個のフィンガ(4個の別個の受信機60を用いて実施する)の各々に対する64進I&Qの大きさを、4個の64進FHTベクトルRAM140に記憶する。N−MLSE復調の実施形態は、複合データ・パスを含む。複合パスの一方の分岐路141を第6図に示す。最初のウォルシュ・シンボル(WS0)112を処理し、第5図にSURV0として示す8個の残存インデックスが得られた後、これら8個の残存インデックスを第6図の残存ソータ158内に記憶する。64進FHTベクトルRAM140のアドレシングを行い、インデックス(n)に対するFHT変換後のI&Qデータの符号付きの大きさを、RAKEの4個のフィンガ全てについて読み出す。
新たなPCG102の最初の処理のために、インデックス(O)のFHT変換I&Qデータを、RAKEの4個のフィンガについて読み出す。4個のフィンガに対する中間蓄積IベクトルおよびFHT変換Iデータは、一時的に記憶部146に記憶される(Qに対する同一情報は記憶部148に記憶される)。中間蓄積パス履歴は、記憶部150に一時的に記憶される。(一時的)記憶時間は、RAKEの4個のフィンガの結合エネルギを計算するのにかかる時間である。4個のRAKEの(残存インデックスおよび可能な64個のインデックス間の可能な遷移の各々に対する)エネルギは、114に記憶されているウォルシュ・インデックスIおよびQの大きさ全体の、前述のIおよびQベクトルの加算から、ポイント153ないし156において計算する。この計算は、当業者が認めるような、マイクロプロセッサまたは特定用途集積回路(ASIC)によって実行することができる。インデックスに対する4個のエネルギを加算し、チップの結合エネルギを生成する。RAKEの4個のフィンガに対するインデックスの結合エネルギは、残存ソータ158に提示される。
残存ソータ158は、レジスタ160および比較回路162を含む素子から成る。残存ソータ158の素子は、マルチポートDフリップフロップまたはマルチポート・ラッチとして実施することができる。8個のレジスタ160は、そのウォルシュ・インデックス114に対するメトリック(例えば、蓄積パス、蓄積Iベクトル、蓄積Qベクトル、およびパス履歴のエネルギ)を含む。各PCG102の開始において、メトリックはゼロとされる(リセット)。これは最初のエネルギ計算であるので、ソータは、新しい結合エネルギを、ソータ・アドレス0ないし7にある以前のエネルギと比較する。残存ソータ158は、当該残存ソータ158に記憶されている現結合エネルギよりも大きな最初のソータ・アドレスに、エネルギ,蓄積IおよびQベクトル,ならびに蓄積パス履歴を記憶する。そのアドレスにおける現エネルギおよび残存ソータ158の内容(ならびに、それより低いアドレスにおけるエネルギおよびソータの内容)を、残存ソータ158内の1つ下のアドレスにプッシュする。ウォルシュ・シンボルの最初のインデックス114に対して、蓄積パス・エネルギ,蓄積Iベクトル,蓄積Qベクトル,および蓄積パス履歴があり、アドレス0のソータに記憶されている。このプロセスは、以下に述べるように、PCG102の最初のウォルシュ・シンボル(WS0)の残り63個のインデックスに対して継続される。
次の可能なインデックスに対するエネルギがレジスタ155に蓄積されている間に、レジスタ156内のエネルギを(比較器162によって)レジスタ160内に蓄積されている全てのエネルギと比較する。この比較の結果、残存ソータ158のどこに新しいメトリックを挿入すべきかを示すベクトルが得られる。例えば、レジスタ156内のエネルギがレジスタ160のレジスタb4ないしb7内の蓄積エネルギよりも大きい場合、0から7までの番号の比較器の出力との比較ベクトルは、例えば00001111となる。比較ベクトルのビット0は、先頭が0であることを暗示していることを注記しておく。0値を有する比較ベクトルは、残存ソータ158の素子がその現内容を保持していることを示す。比較ベクトルビットn−1およびビットnにおける0から1への遷移は、素子nを素子n−1内の残存メトリックで更新すべきことを示す。最初のウォルシュ・シンボル(WS0)の終端において、8個の残存インデックス(最も高いエネルギを有するインデックス)およびそれらに関連するメトリックを、残存ソータ158においてランク順に並べ替える。この時点で、残存インデックスに対する蓄積Iベクトル,蓄積Qベクトル,および蓄積パス履歴は、残存ソータ158から記憶部142に転送される。
PCG102の2番目のウォルシュ・シンボル(WS1)に対して、回転され変換されたI&Qベクトルが、FHTベクトルRAM140に記憶される。8個の蓄積インデックスの各々に対して、蓄積IおよびQベクトルを、フィンガ毎に、WS1の64個の回転され変換されたI&Qベクトルの各々と加算する。各フィンガに対して可能なパス各々のエネルギ、および可能なインデックス各々に対する結合エネルギを計算する。WS2の終端において、最も高い蓄積エネルギを有する8個のインデックスからのデータ(蓄積エネルギ,蓄積Iベクトル,蓄積Qベクトルおよび蓄積パス履歴)を、残存ソータ158内に記憶し、次いで記憶部142に転送する。
上述のプロセスは、PCG102のウォルシュ・シンボルWS2ないしWS5に対して継続される。PCG102の終了時において、最も大きな蓄積パス蓄積エネルギを有する残存経路は、残存ソータ158のアドレス0にある。この素子は、PCG102の間に送信された6個のウォルシュ・シンボルのパスを含む。
残存ソータ158は、FHTブロック66およびポイント152ないし156におけるエネルギの計算と(ほぼ)並列に動作し、本発明にしたがって少ないサイクルで効率的にソーティングを行い、比較および残存ソート処理は、N−MLSE68を駆動する全体的な状態機械に同期する。この実施形態では、N−MLSEパス(第6図のポイント155において見られるように)に対する新しい結合エネルギは、各4サイクル毎に計算することができる。残存ソータ処理には2サイクルを要するに過ぎない。即ち、比較器162における比較に1サイクルおよびレジスタ160における残存ソート処理に1サイクルである。その結果、全てのパス計算の終了時に追加のソート処理を行う必要はなく、データをソート処理のために記憶する追加のRAMも不要となる。
以上本発明について、特定の実施例を参照しながら特定して示しかつ説明したが、本発明の精神および範囲から逸脱することなく、その形態および詳細において種々の変更が可能であることは、当業者には理解されよう。以下に記載する請求の範囲における全ての手段または段階プラス機能要素の対応する構造,材料,作用,および均等物は、具体的に特許請求する他の請求項の要素と組合わてその機能を行うためのあらゆる構造,材料,または行為を含むことを意図するものである。
Claims (10)
- 通信システム受信機において複数のウォルシュ・インデックスをソートする方法であって、前記複数のウォルシュ・インデックスは複数のウォルシュ・シンボル内にあり、前記方法は:
前記複数のウォルシュ・シンボルの内1個のウォルシュ・シンボル内に存在する各ウォルシュ・インデックスのエネルギを判定する段階;
前記各ウォルシュ・インデックスの判定されたエネルギを、前記1個のウォルシュ・シンボル内に存在する他の全ウォルシュ・インデックスと比較する段階;
前記判定されたエネルギを比較する段階に基づいて、他のウォルシュ・シンボル内にある他のウォルシュ・インデックスに対して後に行うエネルギ判定に使用するために、前記判定段階と並行して、前記1つのウォルシュシンボル内に存在する、最も大きなエネルギを有する所定の数のウォルシュ・インデックスをソートする段階;
および、ソートされたウォルシュ・インデックスに関連するデータを記憶する段階;
から成ることを特徴とする方法。 - 前記判定段階は、前記複数のウォルシュ・シンボルの内1個のウォルシュ・シンボル内に存在する各ウォルシュ・インデックスのエネルギを計算する段階を更に含むことを特徴とする請求項1記載の方法。
- 前記ソートされたウォルシュ・インデックスに関連するデータは、ソートされたウォルシュ・インデックス毎に、蓄積インデックス・エネルギ,蓄積Iベクトル,蓄積Qベクトルおよび蓄積パス履歴を更に含むことを特徴とする請求項1記載の方法。
- 前記複数のウォルシュ・シンボルの内、第2ウォルシュ・シンボル内に存在する各ウォルシュ・インデックスのエネルギを判定する段階;
前記所定数のウォルシュ・インデックスのエネルギを、前記第2ウォルシュ・シンボル内に存在する各ウォルシュ・インデックスの前記判定されたエネルギと結合する段階;
結合したエネルギを互いに比較する段階;
結合したエネルギを比較する段階に基づいてソートされたウォルシュ・インデックスを生成するために、他のウォルシュ・シンボル内に存在する他のウォルシュ・インデックスに対して後に行うエネルギ判定において使用するために、前記判定および結合段階と並行して、第2のウォルシュ・シンボル内に存在する、所定の数のウォルシュ・インデックスをソートする段階;
および、ソートされたウォルシュ・インデックスに関連するデータを蓄積する段階;
を更に含むことを特徴とする請求項1記載の方法。 - 前記段階は、入力エネルギに応じて出力を制御する出力制御群の各ウォルシュ・シンボルに対して繰り返され、各出力制御群は複数のウォルシュ・シンボルを含み、各ウォルシュ・シンボルに対して最も高いエネルギを有すると判定されたウォルシュ・インデックスが、前記出力制御群の間に送信されたウォルシュ・シンボルを表わすことを特徴とする請求項4記載の方法。
- 通信システム受信機において複数のウォルシュ・インデックスをソートする装置であって、前記複数のウォルシュ・インデックスは複数のウォルシュ・シンボル内にあり、前記装置は:
前記複数のウォルシュ・シンボルの内1個のウォルシュ・シンボル内に存在する各ウォルシュ・インデックスのエネルギを判定する判定手段;
前記判定手段に結合され、前記各ウォルシュ・インデックスの判定されたエネルギを、前記1個のウォルシュ・シンボル内に存在する他の全ウォルシュ・インデックスと比較する比較手段;
前記比較手段に結合され、前記判定されたエネルギの比較に基づいてソートされたウォルシュ・インデックスを生成し、他のウォルシュ・シンボル内に存在する他のウォルシュ・インデックスに対して後に行うエネルギ判定に使用するために、最も大きなエネルギを有する所定の数のウォルシュ・インデックスをソートする手段;
および、ソートされたウォルシュ・インデックスに関連するデータを蓄積する手段;
から成ることを特徴とする装置。 - 前記判定手段は、前記複数のウォルシュ・シンボルの内1個のウォルシュ・シンボル内に存在する各ウォルシュ・インデックスのエネルギを計算する手段を更に含むことを特徴とする請求項6記載の装置。
- 前記ソートされたウォルシュ・インデックスに関連するデータは、記憶されたインデックス毎に、蓄積インデックス・エネルギ,蓄積Iベクトル,蓄積Qベクトルおよび蓄積パス履歴を更に含むことを特徴とする請求項6記載の装置。
- 符号分割多重アクセス(CDMA)通信システム受信機において複数のウォルシュ・インデックスをソートする装置であって、前記複数のウォルシュ・インデックスは複数のウォルシュ・シンボル内にあり、前記装置は:
前記複数のウォルシュ・シンボルの内1個のウォルシュ・シンボル内に存在する各ウォルシュ・インデックスのエネルギを判定するプロセッサ;
前記プロセッサに結合され、前記各ウォルシュ・インデックスの判定されたエネルギを、前記1個のウォルシュ・シンボル内に存在する他の全ウォルシュ・インデックスと比較する比較回路;
および前記比較回路に結合され、前記判定されたエネルギの比較に基づいてソートされたウォルシュ・インデックスを生成し、エネルギの判定と平行して、他のウォルシュ・シンボル内に存在する他のウォルシュ・インデックスに対して後に行うエネルギ判定に使用するために、1つのウォルシュ・シンボルの内の所定の数のウォルシュ・インデックスに関連するソートされたウォルシュ・インデックスを記憶するレジスタ;
および、ソートされたウォルシュ・インデックスに関連するデータを蓄積する蓄積装置;
から成ることを特徴とする装置。 - 前記ウォルシュ・シンボルは、入力エネルギに応じて出力を制御する出力制御群のウォルシュ・シンボルから成ることを特徴とする請求項9記載の装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/519,911 US5790515A (en) | 1995-08-28 | 1995-08-28 | Method and apparatus for sorting walsh indexes in a communication system receiver |
US08/519,911 | 1995-08-28 | ||
PCT/US1996/010867 WO1997008863A1 (en) | 1995-08-28 | 1996-06-25 | Method and apparatus for sorting walsh indexes in a communication system receiver |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH10508455A JPH10508455A (ja) | 1998-08-18 |
JP3710821B2 true JP3710821B2 (ja) | 2005-10-26 |
Family
ID=24070353
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP51023297A Expired - Lifetime JP3710821B2 (ja) | 1995-08-28 | 1996-06-25 | 通信システム受信機においてウォルシュ・インデックスをソートする方法および装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US5790515A (ja) |
JP (1) | JP3710821B2 (ja) |
KR (1) | KR100221519B1 (ja) |
SE (1) | SE519470C2 (ja) |
WO (1) | WO1997008863A1 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6018546A (en) * | 1997-09-16 | 2000-01-25 | Lucent Technologies Inc. | Technique for soft decision metric generation in a wireless communications system |
US6067315A (en) * | 1997-12-04 | 2000-05-23 | Telefonaktiebolaget Lm Ericsson | Method and apparatus for coherently-averaged power estimation |
US5974079A (en) * | 1998-01-26 | 1999-10-26 | Motorola, Inc. | Method and apparatus for encoding rate determination in a communication system |
EP1091500A3 (en) * | 1999-10-06 | 2002-06-12 | Lucent Technologies Inc. | Method and apparatus for reverse link energy estimation in a wireless network |
US7095710B2 (en) * | 2001-12-21 | 2006-08-22 | Qualcomm | Decoding using walsh space information |
CN105512179B (zh) * | 2015-11-25 | 2017-06-09 | 中国科学院计算技术研究所 | 硬件实现的数据排序装置、方法及数据处理芯片 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5313489A (en) * | 1993-06-25 | 1994-05-17 | Motorola, Inc. | Signal processing in communication systems |
US5414728A (en) * | 1993-11-01 | 1995-05-09 | Qualcomm Incorporated | Method and apparatus for bifurcating signal transmission over in-phase and quadrature phase spread spectrum communication channels |
US5511067A (en) * | 1994-06-17 | 1996-04-23 | Qualcomm Incorporated | Layered channel element in a base station modem for a CDMA cellular communication system |
US5602833A (en) * | 1994-12-19 | 1997-02-11 | Qualcomm Incorporated | Method and apparatus for using Walsh shift keying in a spread spectrum communication system |
-
1995
- 1995-08-28 US US08/519,911 patent/US5790515A/en not_active Expired - Lifetime
-
1996
- 1996-06-25 KR KR1019970702773A patent/KR100221519B1/ko not_active IP Right Cessation
- 1996-06-25 JP JP51023297A patent/JP3710821B2/ja not_active Expired - Lifetime
- 1996-06-25 WO PCT/US1996/010867 patent/WO1997008863A1/en active IP Right Grant
-
1997
- 1997-04-24 SE SE9701540A patent/SE519470C2/sv not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
JPH10508455A (ja) | 1998-08-18 |
SE9701540D0 (sv) | 1997-04-24 |
KR970707660A (ko) | 1997-12-01 |
SE9701540L (sv) | 1997-06-27 |
SE519470C2 (sv) | 2003-03-04 |
WO1997008863A1 (en) | 1997-03-06 |
US5790515A (en) | 1998-08-04 |
KR100221519B1 (ko) | 1999-09-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5903550A (en) | Method and system for parallel demodulation of multiple chips of a CDMA signal | |
CA2076006C (en) | Cdma subtractive demodulation | |
Dent et al. | CDMA-IC: A novel code division multiple access scheme based on interference cancellation | |
JP2994752B2 (ja) | Cdmaサブトラクティブ復調 | |
AU659309B2 (en) | Rake receiver with selective ray combining | |
JP3786422B2 (ja) | 符号化通信信号を識別する方法および装置 | |
EP0749215A2 (en) | Multipath diversity reception in a spread spectrum communication system | |
JPH04296126A (ja) | Cdmaスペクトル拡散無線伝送システムにおける無線信号の受信装置 | |
US6173008B1 (en) | Rake receiver for reducing hardware consumption and improving search performance | |
US5615226A (en) | Method and receiver for demodulating a received signal | |
JP3710821B2 (ja) | 通信システム受信機においてウォルシュ・インデックスをソートする方法および装置 | |
US6359925B1 (en) | Relative-signal-level data detection from a spread-spectrum signal using matched-filter obtained side information | |
WO1999009666A1 (en) | Method for processing data in a communication system receiver | |
KR100396118B1 (ko) | 시.디.엠.에이 시스템에서의 다중-사용자 접속에 의한간섭-신호들의 반복 제거 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050104 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20050404 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20050523 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050527 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050719 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20041212 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050811 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080819 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090819 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090819 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100819 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110819 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110819 Year of fee payment: 6 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110819 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120819 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120819 Year of fee payment: 7 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120819 Year of fee payment: 7 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130819 Year of fee payment: 8 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
EXPY | Cancellation because of completion of term |