JP4650891B2 - 信号分離方法およびその方法を使用した信号分離装置 - Google Patents
信号分離方法およびその方法を使用した信号分離装置 Download PDFInfo
- Publication number
- JP4650891B2 JP4650891B2 JP2006059877A JP2006059877A JP4650891B2 JP 4650891 B2 JP4650891 B2 JP 4650891B2 JP 2006059877 A JP2006059877 A JP 2006059877A JP 2006059877 A JP2006059877 A JP 2006059877A JP 4650891 B2 JP4650891 B2 JP 4650891B2
- Authority
- JP
- Japan
- Prior art keywords
- matrix
- normalized
- column vector
- value
- signal
- 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.)
- Active
Links
- 238000000926 separation method Methods 0.000 title claims description 44
- 238000000034 method Methods 0.000 title description 39
- 239000011159 matrix material Substances 0.000 claims description 76
- 239000013598 vector Substances 0.000 claims description 44
- 238000012880 independent component analysis Methods 0.000 claims description 25
- 239000000203 mixture Substances 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 8
- 238000009499 grossing Methods 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 4
- 230000008707 rearrangement Effects 0.000 description 3
- 230000008054 signal transmission Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 239000006185 dispersion Substances 0.000 description 2
- 230000008080 stochastic effect Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
Images
Landscapes
- Radio Transmission System (AREA)
Description
基準時刻t1から始まるK個の時刻tk(k=1〜Kの整数)の各時刻tkでJ個の発信機から送信される源信号sj(k)(j=1〜Jの整数)を用いて源信号行列S(下線)は、式(1)に示されるように、定義される。また、基準時刻t1から始まるK個の時刻tkの各時刻tkでI個の受信機で受信される観測値χi(i=1〜Iの整数)を用いて観測値行列X(下線)は、式(2)に示されるように、定義される。
そして、観測値行列X(下線)と源信号行列S(下線)との間で式(3)の関係式が成り立つと定義する。なお、行列Aは、源信号行列S(下線)の線形和を表す式(4)で表される混合行列である。
そして、IDの不確定性とは、例えば、発信機の数J=2の場合、得られた分離信号行列Y(下線)が、源信号推定値s(ハット)1及び源信号推定値s(ハット)2を要素として持つが、それが、式(7)なのか式(8)なのか分からないことを意味する。
観測値ブロックpにおける到来方向推定値θ(下線)pを式(9)のようにベクトル表記する。
そして、観測値ブロックpにおける到来方向推定値θ(下線)pの計算方法を説明する。まず、独立成分分析から得られた観測値ブロックpにおける推定混合行列A(ハット)pは式(10)、式(11)で表される。ここで、αp、jは複素数の未知定数であり振幅及び位相の不確定性を意味し、A(ハット)pの各列A(ハット)p,jは、各分離信号yp,jに対応するが、IDの不確定性があるので、yp,jは必ずしも源信号sp,jの推定値s(ハット)p,jに対応しない。
式(12)から、観測値ブロックpにおける到来方向推定値θ(下線)pの各成分θp,jを算出すると、式(13)となる。そして、各信号源、すなわちj=1〜Jについて計算し、観測値ブロックpにおける到来方向推定値θ(下線)pを推定する。
すべての観測値ブロックp(p=1、・・・、P)について、行列式Θ(下線)の各列θ(下線)pの要素θp,1、・・・、θp、Jの似通ったものを、同じ行に並べ直し、Θ(下線)’と呼び、式(15)で定義する。
例えば、源信号数J=3、観測値ブロック数P=2の場合で、観測値ブロックp=2のときの到来方向推定値θ(下線)2の成分θ2,1、θ2,2、θ2,3が観測値ブロックp=1のときの到来方向推定値θ(下線)1の成分θ1,2、θ1,3、θ1,1に似通っているとすると、Θ(下線)’は式(16)となる。そして、Θ(下線)’の各行は同一IDを持っていることを意味する。
また、ある時刻におけるパラメータ情報が既知であっても、何らかの理由で時間経過とともにパラメータ情報が変化した場合、その変化したパラメータ情報を継続的に正確に知る必要があるという問題がある。
また、発信機は移動せず、発信源の到来方向が不変であるとの仮定を置いているため、万一発信機が移動する場合、正確なID付けが困難になるという問題がある。
また、独立成分分析の結果である分離信号および到来方向推定値を、長時間に渡り多数保存し、バッチ処理的にID付けを実施するため、大きな記憶容量を有する記憶装置を必要とするという問題がある。
また、データを一旦溜め込んで処理を行うため、リアルタイム表示ができないという問題がある。
図1は、この発明に係わる信号分離方法を適用する信号送受信システムの概念図である。図2は、この発明に係わる観測装置の構成図である。図3は、この発明の実施の形態1に係わる信号分離装置のブロック図である。図4は、受信アンテナの配置図である。図5は、実施の形態1に係わる信号分離方法の工程を表すフローチャートである。図6は、実施の形態1に係わる追尾処理の手順を示すフローチャートである。
この発明の実施の形態1に係わる信号送受信システムは、図1に示すように、J個の互いに独立する発信機2から源信号sj(jは1〜Jの整数)が発信され、I個の受信機3を備える観測装置4で受信され観測値χi(iは1〜Iの整数)が得られる。なお、源信号sjは、互いに独立しているという確率的性質がある。そして、信号分離装置5により観測値χiから源信号sjに対応する分離信号yjを分離する。さらに、分離信号yiに正しくIDを付加し、同一IDの信号をつなぎ合わせた結果が分離信号表示装置6において表示される。
そして、信号分離装置5は、CPU、ROM、RAM、インターフェース回路を有するコンピュータから構成されている。
通信波として一般的な信号モデルを用い、Mj(t)を複素包絡線、fjをキャリア周波数とすると、源信号sj(t)は式(19)で与えられる。そして、到来方向θjから入射する源信号sjを、I個の受信機で受信した場合、時刻tkにおける観測値χi(k)は式(20)で与えられる。
ここで、λj=c/fj、gi(θj)は受信機iの受信アンテナの到来方向θjにおける複素ゲインパターン(指向性パターン)、piは受信アンテナの位相基準点からの位置ベクトル、q(θj)は源信号sjの到来方向単位ベクトル、ni(k)は受信機雑音である。
アンテナ素子の配置されている円の半径をr、位置角をφi、十分遠方の発信源からの源信号sjの到来方向をθjとすると、時刻tkにおける受信機の観測値χi(k)は式(21)で表される。
この式(21)をベクトル表記すると、式(22)となる。なお、s(下線)(k)、χ(下線)(k)、A、n(下線)(k)は、それぞれ式(23)、式(24)、式(25)、式(26)である。
ステップS1では、式(27)に示すような、長さLの観測値ブロックpは、時間ブロック毎の観測値χi((p−1)L+h)(hは1〜Lの整数)を観測値行列X(下線)pとして表され、入力される。
ステップS2のICA処理では、観測値行列X(下線)pに対し独立成分分析を行い、式(28)で表される観測値ブロックpの分離信号行列Y(下線)pおよび式(29)で表される観測値ブロックpの推定混合行列A(ハット)pを出力する。
規格化列ベクトル算出で、規格化列ベクトルを各列にもつ規格化混合行列Dpは、追尾処理へ送られる。
また、複数の目標が存在し、それぞれの目標に対応する入力値のIDが不明の場合には、尤もらしい入力値との対応付けを行う処理(相関処理)も含まれる。
図6は、この追尾処理の手順を示すフローチャートである。また、図7は、この追尾処理の様子を図示したものである。
まず、それぞれの目標の予測値から、仮定した観測式により追尾フィルタ入力値予測値を計算し、追尾フィルタ入力値の予測値を中心として、確率的に存在しうる領域内に追尾フィルタ入力値が存在するか否かを調べる。そして、存在しうる領域に入った追尾フィルタ入力値の候補の中から、追尾フィルタ入力値の予測値から最も近い(残差二次形式と呼ばれる規格化距離の小さい)追尾フィルタ入力値が尤もらしいと判断し、目標との対応を決定し、ID付けを行う。図8の例では、目標3と追尾フィルタ入力値2、目標1と追尾フィルタ入力値3、目標2と追尾フィルタ入力値1が対応付けされている。
相関処理により得られた結果より、各目標に対して相関の成立した規格化混合行列Dpの列ベクトルを並び替え、式(32)のように並べ替え済規格化混合行列D’pとして定義する。各観測値ブロックpにおける並べ替え済規格化混合行列D’pの各列は同一IDを持っていることを意味する。
最後に、追尾処理の相関結果により得られた並び替え済規格化混合行列D’pが、逐次つなぎ合わせに送られる。
ステップS6では、得られた最終分離信号行列S(ハット、下線)pは分離信号表示装置6に送られ、表示が行われる。
ステップS7では、観測が完了したか否かを判断し、観測が未了のときにはステップS8へ進み、観測が完了したときには信号分離処理を終了する。
ステップS8では、次の観測値ブロック(p+1)における観測値行列X(下線)p+1が観測装置4から送られ、処理が継続する。
また、観測値ブロック毎に逐次規格化列ベクトルを追尾処理しているので、過去の観測値行列などを記憶しておく必要がないので、大きな記憶容量を有する記憶装置を必要としない。さらに、逐次的に分離信号を出力できる。
この発明の実施の形態2に係わる信号分離方法は、実施の形態1とID付けの方法だけが異なり、それ以外は同様であるので、同様な部分に同じ符号を付記して説明は省略する。
実施の形態2に係わる信号分離方法では、追尾処理を行わずに、規格化混合行列Dpを用いてバッチ処理的、すなわち、p=1,‥,PのICA処理結果を溜め込んでから、一括でID付けを行う。規格化混合行列Dpに含まれる各規格化列ベクトルが同じ方向を向いているものに同一IDを付加する。もちろん、規格化列ベクトルを加工して得られる派生情報を用いても良い。以下、規格化列ベクトルを用いる場合の一例を示す。
まず、各観測値ブロックpの規格化混合行列Dpに含まれる各規格化列ベクトルDp,jを、所定の基準に従い並び替える。例えば、所定のベクトルを基準とした内積値を並び替えの基準にする。複素数における内積を式(35)で定義する。ただし、ここで●は内積、Tは転置、*は複素供役である。
この定義より、基準とした所定のベクトルDbasisとなす角度値Ωp,jは式(36)で与えられる。同様に、角度値Ωp,jの並び替えに従い、対応するDp,jも並び替える。並び替え済規格化混合行列D’pが得られる。
この場合、まず、並び替え済規格化混合行列D’pの同じ列にあるものの時間平均値D(バー)jを式(37)に従って計算する。そして、式(39)に示すように、D(バー)jと同じ列にあるベクトルD’p,jと向く方向が十分近いもの(内積値の十分高いもの)のみに対し、IDを付加する。
ここで、角度値Ω’p,jは、式(38)のように複素ベクトルD(バー)jとD’p,jの成す角度、Ωthresholdは、信頼性の許容範囲を示す設計パラメータであり、例えば、角度値Ωp,jの分散値を目安にして設定する。
また、バッチ処理的にも、アンテナパターンなどの種々のパラメータ情報を用いずにIDの決定を行うことができる。
なお、この信号分離方法は、周波数領域で独立成分分析を行う場合の周波数ビン間におけるID付けにも適用できる。
Claims (5)
- 互いに独立している複数の発信源からの源信号を混合して受信した観測値から源信号を独立成分分析により分離する信号分離方法において、
上記独立成分分析により得られた推定混合行列の各列を規格化して規格化列ベクトルを算出する工程を有することを特徴とする信号分離方法。 - 時間ブロック毎または周波数ビン毎に算出された上記規格化列ベクトルに、バッチ処理や逐次処理である追尾処理により相関の成立した他の時間ブロックまたは周波数ビンにおいて算出された上記規格化列ベクトルと同一IDを付加する工程を有することを特徴とする請求項1に記載する信号分離方法。
- 時間ブロック毎または周波数ビン毎に算出された上記規格化列ベクトルに、上記規格化列ベクトルから派生されるノルム、実部、虚部、振幅または位相情報を用い、バッチ処理や逐次処理である追尾処理により相関の成立した他の時間ブロックまたは周波数ビンにおいて算出された上記規格化列ベクトルと同一IDを付加する工程を有することを特徴とする請求項1に記載する信号分離方法。
- 上記規格化列ベクトルに付けられたIDに基づいて上記独立成分分析により分離された分離信号にIDを付加することを特徴とする請求項2または3に記載する信号分離方法。
- 観測値を独立成分分析を行い、分離信号行列と推定混合行列を出力するICA処理部と、
推定混合行列を規格化して規格化列ベクトルを列要素としてもつ規格化混合行列を出力する規格化列ベクトル算出部と、
規格化列ベクトルを追尾処理してそれぞれの列にID付加された規格化混合行列を出力する追尾処理部と、
それぞれの列にID付加された規格化混合行列を参照して分離信号にIDを付加し、同じIDを持つ分離信号を逐次つなぎ合わせて最終分離信号を出力する逐次つなぎ合わせ部と、
を有することを特徴とする信号分離装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006059877A JP4650891B2 (ja) | 2006-03-06 | 2006-03-06 | 信号分離方法およびその方法を使用した信号分離装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006059877A JP4650891B2 (ja) | 2006-03-06 | 2006-03-06 | 信号分離方法およびその方法を使用した信号分離装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007243326A JP2007243326A (ja) | 2007-09-20 |
JP4650891B2 true JP4650891B2 (ja) | 2011-03-16 |
Family
ID=38588450
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006059877A Active JP4650891B2 (ja) | 2006-03-06 | 2006-03-06 | 信号分離方法およびその方法を使用した信号分離装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4650891B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5094281B2 (ja) * | 2007-08-28 | 2012-12-12 | 三菱電機株式会社 | 信号分離装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003092557A (ja) * | 2001-09-18 | 2003-03-28 | Toshiba Corp | 混合信号分離・抽出装置及び混合信号分離・抽出方法 |
WO2005024788A1 (ja) * | 2003-09-02 | 2005-03-17 | Nippon Telegraph And Telephone Corporation | 信号分離方法、信号分離装置、信号分離プログラム及び記録媒体 |
JP2005311602A (ja) * | 2004-04-20 | 2005-11-04 | Toshiba Corp | 信号抽出装置及び信号抽出方法 |
-
2006
- 2006-03-06 JP JP2006059877A patent/JP4650891B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003092557A (ja) * | 2001-09-18 | 2003-03-28 | Toshiba Corp | 混合信号分離・抽出装置及び混合信号分離・抽出方法 |
WO2005024788A1 (ja) * | 2003-09-02 | 2005-03-17 | Nippon Telegraph And Telephone Corporation | 信号分離方法、信号分離装置、信号分離プログラム及び記録媒体 |
JP2005311602A (ja) * | 2004-04-20 | 2005-11-04 | Toshiba Corp | 信号抽出装置及び信号抽出方法 |
Also Published As
Publication number | Publication date |
---|---|
JP2007243326A (ja) | 2007-09-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4868169B2 (ja) | 位置推定システム、位置推定方法および位置推定用プログラム | |
CN102317808B (zh) | 用于确定相干源抵达的方位角和仰角的方法 | |
Montoliu et al. | IndoorLoc platform: A public repository for comparing and evaluating indoor positioning systems | |
CN107526070A (zh) | 天波超视距雷达的多路径融合多目标跟踪算法 | |
US20240089896A1 (en) | Fingerprint data pre-process method for improving localization model | |
US20090276183A1 (en) | Associating observations in a multi-sensor system using an adaptive gate value | |
KR102262197B1 (ko) | Fmcw 레이다의 신호를 활용하여 표적의 형상을 추정하는 장치 및 그 방법 | |
CN112823321A (zh) | 对基于多种类型传感器的位置识别结果进行混合的位置定位系统及其方法 | |
Rahman et al. | Ising model formulation of outlier rejection, with application in wifi based positioning | |
CN113406588A (zh) | 对认知雷达信号的联合调制类型识别和参数估计方法 | |
CN102656581A (zh) | 信息处理设备、信息处理方法和存储介质 | |
US9041593B2 (en) | Target tracking apparatus, storage medium stored a target tracking program, target tracking system, and target tracking method | |
Cheng et al. | Indoor mobile localization in wireless sensor network under unknown NLOS errors | |
US20230085880A1 (en) | Domain adaptation for wireless sensing | |
JP4650891B2 (ja) | 信号分離方法およびその方法を使用した信号分離装置 | |
US10820152B2 (en) | Device diversity correction method for RSS-based precise location tracking | |
CN105244040B (zh) | 一种音频信号一致性对比方法 | |
US20230031343A1 (en) | Method and system for estimating a quantity representative of sound energy | |
US20180372857A1 (en) | Target tracking apparatus | |
JP5724548B2 (ja) | 方位測定装置、方位測定方法及び方位測定プログラム | |
CN111381230A (zh) | 估计方法、估计装置以及记录介质 | |
CN104105060B (zh) | 定位方法及设备 | |
US11216952B2 (en) | Region extraction apparatus and region extraction method | |
CN116184352B (zh) | 基于轨迹估计的射频目标侦测系统 | |
US11165512B2 (en) | Wireless communication identification device and wireless communication identification method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080715 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20101004 |
|
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: 20101207 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20101208 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4650891 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131224 Year of fee payment: 3 |
|
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 |
|
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 |
|
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 |