CN1180539C - 分离混合信号的方法和装置 - Google Patents

分离混合信号的方法和装置 Download PDF

Info

Publication number
CN1180539C
CN1180539C CNB008047731A CN00804773A CN1180539C CN 1180539 C CN1180539 C CN 1180539C CN B008047731 A CNB008047731 A CN B008047731A CN 00804773 A CN00804773 A CN 00804773A CN 1180539 C CN1180539 C CN 1180539C
Authority
CN
China
Prior art keywords
filter
filter coefficient
signal
theta
measured 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.)
Expired - Fee Related
Application number
CNB008047731A
Other languages
English (en)
Other versions
CN1343388A (zh
Inventor
T
T·古斯塔夫松
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CN1343388A publication Critical patent/CN1343388A/zh
Application granted granted Critical
Publication of CN1180539C publication Critical patent/CN1180539C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03HIMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
    • H03H21/00Adaptive networks
    • H03H21/0012Digital adaptive filters
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/21Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
    • G06F18/213Feature extraction, e.g. by transforming the feature space; Summarisation; Mappings, e.g. subspace methods
    • G06F18/2134Feature extraction, e.g. by transforming the feature space; Summarisation; Mappings, e.g. subspace methods based on separation criteria, e.g. independent component analysis
    • G06F18/21343Feature extraction, e.g. by transforming the feature space; Summarisation; Mappings, e.g. subspace methods based on separation criteria, e.g. independent component analysis using decorrelation or non-stationarity, e.g. minimising lagged cross-correlations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/21Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
    • G06F18/213Feature extraction, e.g. by transforming the feature space; Summarisation; Mappings, e.g. subspace methods
    • G06F18/2134Feature extraction, e.g. by transforming the feature space; Summarisation; Mappings, e.g. subspace methods based on separation criteria, e.g. independent component analysis
    • G06F18/21347Feature extraction, e.g. by transforming the feature space; Summarisation; Mappings, e.g. subspace methods based on separation criteria, e.g. independent component analysis using domain transformations

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Data Mining & Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Complex Calculations (AREA)
  • Filters That Use Time-Delay Elements (AREA)
  • Measurement Of Resistance Or Impedance (AREA)

Abstract

用于分离混合信号重新获得源信号的装置和方法,这个装置和方法是在被测信号的基础之上的,本发明包括:将被测信号传递给包括一个自适应滤波器的一个分离结构,这个自适应滤波器包括滤波器系数;用一个通用判据函数获得这些滤波器系数,这个通用判据函数包括互相关函数和加权矩阵,这些互相关函数取决于滤波器系数;估计这些滤波器系数,得到的滤波器系数的估计对应于通用判据函数的最小值;用这些滤波器系数更新这个自适应滤波器。

Description

分离混合信号的方法和装置
技术领域
本发明涉及用于分离混合信号重获源信号的一种方法和装置。
发明背景
最近发表了关于如何分离动态混合信号的几篇文章[1~3,8,17,19,20]。从原理上讲,只利用二阶统计特性来分离源信号是有可能的,参考[8]。有几篇文章在频域解决了具有动态/卷积混合信号的盲信号分离问题,参考[3,20]。在频域中对动态源信号进行分离的目的是解决多个静态/瞬态源信号的分离问题,每个频率区间一个。为了获得动态信道系统(混合矩阵),对应于不同频率区间的估计必须进行内插。这一过程看起来似乎不太繁琐,原因是定标和置换不确定性[16]。本文中的方法是一种“时域方法”,见[8],它用有限冲击响应滤波器(FIR)对信道系统的单元进行模拟,从而避免这种不确定性。
Pham和Garat在[11]中说明了通过二阶统计进行信号分离的一种准最大似然方法。针对统计混合信号给出了一种算法,也就是针对没有延迟的混合矩阵。分离出来的每个信号si,i=1,...,M,都用一个线性时不变(LTI)滤波器hi进行滤波。采用的判据是为这些滤波以后的信号估计出来的互相关。根据[11],滤波器hi的最佳选择是频率响应跟相应源信号的谱密度成反比的滤波器。因此这些滤波器hi,i=1,...,M,是白化滤波器。但是,源信号的谱密度常常是不知道的,甚至是随着时间而改变的。一种方法是按照本文的方式和[1]给出的预测误差来估计这些滤波器。除此以外,[8]列出的算法仍然有许多问题没有解决。
本发明的主要特征
本发明,也就是分离混合信号重新获得源信号的方法,其特征是用包括自适应滤波器的一个分离结构分离每个被测信号,这个自适应滤波器包括滤波器系数;用一个通用判据函数获得这些滤波器系数,这个通用判据函数包括互相关函数和一个加权矩阵,这个互相关函数依赖于滤波器系数;估计这些滤波器系数,得到的滤波器系数的估计对应于通用判据函数的最小值;并且用这些滤波器系数更新这个自适应滤波器。
本发明,也就是分离混合信号重新获得源信号的装置,其它特征在于,这个装置的输入是被测信号,这个装置包括:用于将被测信号传递给包括一个自适应滤波器的分离结构的信令链路,这个自适应滤波器包括滤波器系数;用于获得这些滤波器系数的一个通用判据函数装置,这个通用判据函数装置包括互相关函数和一个加权矩阵,这个互相关函数依赖于这些滤波器系数;估计这些滤波器系数的装置,得到的滤波器系数的估计对应于通用判据函数的最小值输出;以及用这些滤波器系数更新这个自适应滤波器的更新装置。
本发明的具体应用领域包括移动电话技术、数据通信、助听器以及ECG这样的医用测量设备。还包括通信领域中常常碰到的回波对消技术。
根据本发明的第一方面,提供了分离混合源信号x(n)重新获得源信号的方法,这个方法是以被测信号y(n)为基础的,该方法包括:将每个被测信号y(n)传递给包括一个自适应滤波器Dij(q,θ)的一个分离结构,这个自适应滤波器包括滤波器系数θ;用一个通用判据函数VN(θ)获得这些滤波器系数θ,这些通用判据函数VN(θ)包括互相关函数 和一个加权矩阵W,这些互相关函数
Figure C0080477300052
取决于滤波器系数θ;所述加权矩阵W是包括具有功率谱 Φ 1 ( z - 1 ) Φ 2 ( z ) 的自回归移动平均过程的协方差βτ的矩阵M的逆矩阵,估计滤波器系数θ,得到的滤波器系数θ的估计对应于通用判据函数VN(θ)的最小值;和用这些滤波器系数θ更新自适应滤波器Dij(q,θ)。
根据本发明的第二方面,提供了分离混合源信号x(n)重新获得源信号的装置,给这个装置的输入是在被测信号y(n)的基础之上的,这个装置包括:将每个被测信号y(n)传递给包括一个自适应滤波器Dij(q,θ)的一个分离结构的信令链路,这个自适应滤波器包括滤波器系数θ;一个通用判据函数装置,用于获得滤波器系数θ,这个通用判据函数装置包括互相关函数 和一个加权矩阵W,这些互相关函数
Figure C0080477300055
取决于滤波器系数θ;所述加权矩阵W是包括具有功率谱 Φ 1 ( z - 1 ) Φ 2 ( z ) 的自回归移动平均过程的协方差βτ的矩阵M的逆矩阵,估计滤波器系数θ的装置,得到的滤波器系数θ的估计对应于通用判据函数装置的最小值输出;以及用这些滤波器系数θ更新自适应变滤波器Dij(q,θ)的更新装置。
附图简述
图1说明跟现有技术信号分离算法比较的本发明中优选实施方案的经验参数方差和真实参数方差。
图2说明跟现有技术信号分离算法比较的本发明中优选实施方案里作为相对频率的函数的估计平均值。
图3说明跟现有技术信号分离算法比较的本发明中优选实施方案里作为相对频率的函数的参数方差。
优选实施方案
本发明导出并且给出了一个信号分离算法。这一分析的主要结果是一个优选加权矩阵。这个加权矩阵被用于实现分离动态混合信号的算法。获得的这个算法能够在源信号具有相似频谱的情况下明显地改善参数估计性能。另外,给定多个已知参数的时候,这个参数分析方法能够用于提取可获得的(渐近的)参数方差。
本文中的源信号是M个互相不相关的白色序列。这些白色序列叫做源产生的信号,用ξk(n)表示,其中k=1,...,M。将这些源产生的信号跟线性时变滤波器进行卷积Gk(q)/Fk(q),结果是:
x ( n ) = [ x 1 ( n ) · · · x M ( n ) ] T = K ( q ) ξ ( n )
= diag ( G 1 ( q ) F 1 ( q ) , · · · , G M ( q ) F M ( q ) ) ξ 1 ( n ) . . . ξ M ( n ) ,
被叫做源信号,其中q和T分别是时间偏移运算符和矩阵转置。引入以下假设。
A1.产生的信号是一个平均值是0的稳态白高斯过程:
ξ(n)∈N(0,∑),∑=diag(σ1 2,...,σM 2)
A2.K(q)的元素是渐近稳定并且具有最小相位的滤波器。
由于作了高斯假设,所以条件A1是比较苛刻的。但是,除非采用高斯假设,否则评估一些统计期望值看起来非常困难。
源信号x(n)是不能测量的,它们被输入叫做信道系统的一个系统。
y(n)=[y1(n),...,yM(n)]T=B(q)x(n)
是可以测量的,叫做观测值。在本文中信道系统B(q)是:
Figure C0080477300071
其中Bij(q),i,j=1,...,M是有限冲击响应滤波器。目的是从这些观测值中提取源信号。这一提取可以是利用自适应分离结构,参考[8]。输入给这个分离结构的是能够观测的信号。分离结构的输出s1(n),...,sM(n)取决于自适应滤波器,Dij(q,θ),i,j=1,...,M,可以写成
s(n,θ)=[s1(n,θ),...,sM(n,θ)]T=D(q,θ)y(n),
其中θ是包括自适应滤波器的滤波器系数的一个参数矢量。也就是说这个参数矢量是Q=[d11 T,...,dMM T]T,其中dij,i,j=1,...,M是分别包括Dij(q,θ),i,j=1,...,M的系数的矢量。注意,跟B(q)不一样,分离矩阵D(q,θ)不包括一个固定的对角线,参考[6,13]。
本文中的多数表达式和计算都是针对两个输入两个输出(TITO)的情形,M=2。利用两个输入两个输出的情形的主要原因是在一组条件下它们是参数可确定的,参考[8]。但是,本文的分析也可以应用于更一般的多输入多输出(MIMO)情形,只要它们也是参数可确定的。
下式能够获得y1(n)和y2(n)的N个样本,[8]提出的判据函数是
V ‾ ( θ ) = Σ k = - U U R · s 1 s 2 2 ( k ; θ ) ,
其中
R · s 1 s 2 ( k ; θ ) = 1 N Σ n = 0 N - k - 1 s 1 ( n ; θ ) s 2 ( n + k ; θ ) , k = 0 , · · · , U .
为了强调对θ的依赖性,可以将等式(2.6)写成
R · s 1 s 2 ( k ; θ ) = R · y 1 y 2 ( k ) - Σ i d 12 ( i ) R · y 2 y 2 ( k - i )
- Σ i d 21 ( i ) R · y 1 y 1 ( k + i ) + Σ i Σ l d 12 ( i ) d 21 ( l ) R · y 2 y 1 ( k - i + l ) ,
其中d12(i)表示滤波器D12(q)的第i个系数。
为了简单起见,引入以下矢量
r · N ( θ ) = [ R · s 1 s 2 ( - U , θ ) · · · R · s 1 s 2 ( U , θ ) ] T
其中下标N表示估计出来的协方差是从N个样本获得的。此外,引入一个正定加权矩阵W(θ),它可能也依赖于θ。这样,等式(2.6)中的判据可以一般性地写成:
V N ( θ ) = 1 2 r · N T ( θ ) W ( θ ) r · N ( θ ) .
下文将对此进行分析。注意,被研究的估计器跟[15]中研究的非线性回归密切相关。感兴趣的参数的估计是这样获得的
虽然已经证明了在判据(2.6)的基础之上进行的信号分离性能良好,见实例[12],但是在文章[8]中有两个问题仍未解决。
1.找到θN的估计的渐近分布让人感兴趣。特别是渐近协方差矩阵的表达式令人非常感兴趣。原因之一是用户能够对各种混合结构的性能进行评估,而不用进行仿真。还能够进一步了解很难分离哪种类型的混合信号。这种渐近协方差矩阵还使得用户能够将这一性能跟Cramer-Rao下边界(CRB)进行比较,主要是分析这一方法对预测误差方法的最佳性能相差多远。可以在[14]中找到对MIMO情形的CRB分析。
2.如何为最高的(渐近)精度选择加权矩阵W(θ)?给出最好的加权,和渐近分布,就可以进一步分析在什么情况下只使用W(θ)≠I的加权,其中I是单位矩阵。
这篇文章的目的是:
·找出θN的估计的渐近分布。
·找到使渐近精度最高的加权矩阵W(θ)。
·研究如何实现最优加权方案。
除了A1和A2以外,在以下的描述中设:
A3.假设[8]中的条件C3~C6都满足,于是被研究的双输入双输出系统是参数可确定的。
A4.U的(最小)值按照[8]中的命题5定义。
A5.‖θ‖<∞,也就是说,θ0是紧集DM的一个内点。在这里,θ0包括真实的参数。
这部分从一致性开始进行统计分析。按照以下方式来确定QN(Q^N)的估计的渐近特性(当N→∞的时候)。但是,首先进行某些预先观察。在[8]中已经说明了
1.当N→∞的时候, R · s 1 s 2 ( k , θ ) → R s 1 s 2 ( k , θ ) 的概率是1(w.p.1)。这样
V N ( θ ) → V - ( θ ) , w . p . 1 ,
其中
V ‾ ( θ ) = 1 2 r T ( θ ) W ( θ ) r ( θ ) , r ( θ ) = [ R s 1 s 2 ( - U , θ ) · · · R s 1 s 2 ( U , θ ) ] T
其中在集合DM中(3.1)的收敛是一致的,在这里θ是一个成员
lim N → ∞ sup θ ∈ D M | | V N ( θ ) - V - ( θ ) | | = 0 , w . p . 1 .
此外,由于采用的分离结构是有限冲击响应类型的,所以对于N比一些N0<∞大,梯度是有界的
max 1 ≤ i ≤ nθ { sup θ ∈ D M | ∂ V N ( θ ) ∂ θ i | } ≤ C , w . p . 1 ,
在等式(3.4)中,C是一个常数,C<∞,nθ表示θ的维数。以上讨论和可确定性分析[8]得到以下结论:
结论1:当N→∞的时候,
θ ‾ N → θ 0 , w . p . 1 .
建立起(强)一致性以后,考虑θ^N的渐近分布。由于θ^N使判据VN(θ)最小,V’N(θ^N)=0,其中V’N表示VN的梯度。根据平均值定理,
Figure C0080477300097
其中θξ在θ^N跟θ0之间的直线上。注意,由于θ^N是一致的,所以当N→∞的时候,θ^N0从而θξ0也是一致的。
下一步分析θ0的梯度(为了使描述简单,假设W(θ)=W)
其中
G · = ∂ r · N ( θ ) ∂ θ | θ = θ 0 ′
注意,G的计算是直接进行的,例如参考[8]。引入的近似不会影响渐近性,因为这已经是误差趋于0的速度比rN0)(r^N0))的估计要快。此外,由于rN(θ)=0,VN′(θ)的渐近分布跟GTWr^N0)的渐近分布相同,其中
G = ∂ r ( θ ) ∂ θ | θ = θ 0
利用[15]中的引理B.3,并且利用s1(n;θ0)和s2(n;θ0)都是稳态过程这一事实,会发现 ( N ) G T W r ^ N ( θ 0 ) 的分布收敛到一个高斯随机矢量,也就是
N G T W r · N ( θ 0 ) ∈ AsN ( 0 , G T WMWG ) ,
其中
M = lim N → ∞ NE [ r · N ( θ 0 ) r · N T ( θ 0 ) ] .
这意味着梯度矢量是渐近正态分布的,具有0平均值,协方差矩阵是M。
在给出本文的主要结论之前,必须先研究Hessian矩阵V”N的收敛情况。假设存在极限,定义
V - ′ ′ ( θ ) = lim N → ∞ V N ′ ′ ( θ ) .
为了使V”Nξ)收敛,应用以下(标准)不等式
| | V N ′ ′ ( θ ξ ) - V ‾ ′ ′ ( θ 0 ) | | F ≤ | | V N ′ ′ ( θ ξ ) - V N ′ ′ ( θ 0 ) | | F + | | V N ′ ′ ( θ 0 ) - V ‾ ′ ′ ( θ 0 ) | | F ,
其中‖‖F表示Frobenius模。由于有限冲击响应分离结构,二阶导数是连续的。除此以外,由于θξ以概率1收敛到θ0,所以第一项以概率1收敛到0。第二项也以概率1收敛到0。这可以用跟说明(3.3)相似的方法来说明。还要注意由于三阶导数是有界的,所以收敛关于θ而言是一致的。
现在能够直接看出Hessian V-’‘可以被写成
V ‾ ′ ′ ( θ 0 ) = lim N → ∞ V ′ ′ ( θ 0 ) = G T WG , w . p . 1 .
这样对于很大的N,
N ( θ · N - θ 0 ) ≅ N ( G T WG ) - 1 G T W r · N ( θ 0 ) ,
假设存在逆(由A3中的可确定性条件保证)。在这里,趋于0的速度都比 0 ( 1 / N ) 要快的所有的近似误差都被忽略掉。最后,可以获得以下结论。
考虑基于二阶统计的信号分离方法,其中θ^N是从(2.10)获得的。于是标准估计误差 N ( θ ^ N - θ N ) 有一个有限的0均值高斯分布。
N ( θ · N - θ 0 ) ∈ AsN ( 0 , P ) .
其中
P=(GTWG)-1GTWMWG(GTWG)-1
显然,矩阵M是一个主要角色,找出一个更加明确的表达式是有意义的。为了简单起见,我们只考虑产生的信号是0均值高斯白信号的情形(如同假设所说明的一样)。看起来要找到非高斯情形的显式表达式是很困难的。还要注意A1中的正态假设是至关重要的。例如,在比较弱的假设下 N ( r ^ N ( θ 0 ) 的渐近正态性成立。
[5]中的定理6.4.1精确地说明如何计算M的分量。实际上计算这些元素非常容易,下面将说明这一点。令
β τ = Σ p = - ∞ ∞ R s 1 s 1 ( p ; θ 0 ) R s 2 s 2 ( p + r ; θ 0 ) .
此外,引入以下Z变换,
Φ 1 ( z ) = Σ k = - ∞ ∞ R s 1 s 1 ( k ; θ 0 ) z - k ,
Φ 2 ( z ) = Σ k = - ∞ ∞ R s 2 s 2 ( k ; θ 0 ) z - k .
于是
Σ r = - ∞ ∞ Σ p = - ∞ ∞ R s 1 s 1 ( p ; θ 0 ) R s 2 s 2 ( p + r ; θ 0 ) z - r = Φ 1 ( z - 1 ) Φ 2 ( z ) .
这样,βτ是ARMA(自回归移动平均)过程的协方差,功率谱是
Φ 1 ( z - 1 ) Φ 2 ( z ) = σ 1 2 σ 2 2 ( 1 - B 12 ( z ) B 21 ( z ) ) 2 ( 1 - B ‾ 12 ( z - 1 ) B ‾ 21 ( z - 1 ) ) | G 1 ( z ) F 1 ( z ) | 2 | G 2 ( z ) F 2 ( z ) | 2
ARMA协方差的计算有标准的简单而有效的方法,见例如[15,附录C7.7]。对于τ=0,...,2U,给定βτ,加权矩阵可以表示为
这样,在这个问题中,分离的信号被信道系统的行列式失真,这个信道系统的行列式等于det{B(z)},可以将重构信号表示为
x · 1 ( n ) = 1 det { D ( q , θ · ) } s i ( n ; θ ‾ N ) ,
只要det{D(q,θ0)}具有最小相位。
为了完成我们的讨论,还要指出如何计算矩阵G。G的元素全部按以下方式计算出来。利用等式(2.8),得到
∂ R s 1 s 2 ( k ; θ ) ∂ d 21 ( i ) = - R y 1 y 1 ( k + i ) + Σ l d 12 ( l ) R y 2 y 1 ( k - l + i )
∂ R s 1 s 2 ( k ; θ ) ∂ d 12 ( i ) = - R y 2 y 2 ( k - i ) + Σ l d 21 ( l ) R y 2 y 1 ( k + i - l ) .
它们可以被直接计算出来。
下一步考虑如何选择W。我们的发现如下。作为判据(2.10)的最小变量获得的θ^N的渐近精度在以下情况下最优
              W=W0=M-1
为此将权选择为:
             P(W0)=(GTM-1G)-1
对于所有的正定加权矩阵W,P(W0)-P(W)是半正定的,从这个意义上来说,这一精度最高。
它的证明源于著名的矩阵优化结果,例如参考[9,附录2]。
可以从[15,附录C4.4]中的ABC定理直接获得这一结果。但是,上面的结果本身是一个有用的结果,它促进了本文的分析。
在考虑这一优选加权方案的实际应用之前,让我们说明如何选择U。这个参数是用户定义的,对如何选择它进行分析是有趣的。注意,假设A3为U给出了可确定性的一个下限。以下结果是有用的。
下式将最优权W0应用到判据(2.10)上去。令PU(W)表示这种情况下的渐近协方差。于是
                 PU(W0)≥PU-1(W0)
通过[15,附录C4.4]中的计算立即就能得到证明。注意,应用最优加权W0的时候,矩阵(PU(W0)}构成不增大序列。但是,要知道U的值太大会破坏性能。这一现象可以这样来理解,U的值太大意味着需要很大的N来使渐近结果有效。
下面比较在本发明的算法的基础之上进行的信号分离和在[8]的算法的基础之上进行的信号分离。这一比较的目的是说明本发明的贡献。换句话说,了解加权会不会导致参数方差明显下降。在我们所有的仿真中,U=6。此外,在几个图中使用了相对频率这个术语。在这里相对频率指的是frel=2F/Fs,其中Fs是采样率,例如frel等于π!。
在这里信道系统由B12(q)=0.3+0.1q-1和B21(q)=0.1+0.7q-1给出。源信号是极点半径是0.8,角度是π/4的一个AR(2)过程。第二个源信号也是一个AR(2)过程。但是,在区间[0,π/2]中调整极点的角度,而它的半径0.8则保持不变。在每个角度产生200个信号,并且由这个信道分离系统和分离结构加以处理。也就是说,对于每个角度,得到的参数估计都被平均。最后,每个信号都包括4000个样本。
在图1中,画出了经验方差和真实参数方差。首先要注意经验方差和理论方差之间符合得非常好。其次要注意对于大多数角度提出的加权显著地降低了方差。在图1中,参数方差作为相对频率的函数,“*”表示现有技术中信号分离算法中的经验方差,“+”表示提出的加权方法的经验方差。实线是未加权方法的真实渐近方差,虚线是以最优方式加权算法的真实渐近方差。点划线是CRB。
显然,当源信号的谱非常相似的时候,要估计信道参数非常困难。此外,在图2和图3中进一步地给出了参数曲线。极点的角度在区间[40°,50°]以内。在图2中,作为相对频率的函数的估计平均值,“*”是现有技术中信号分离算法的经验平均值,“+”是提出的加权算法中的经验平均值。实线对应于真实参数值。要注意以最优方式加权的算法发生了偏差,虽然比现有技术中的信号分离算法偏差要小。这个偏差可能是因为没有加权的算法的信道估计相当不准确,使得加权矩阵也非常不准确造成的。在图3中,将参数方差作为相对频率的函数,“*”是现有技术中[8]信号分离算法的经验方差;“+”是提出的加权算法的经验方差。虚线是没有加权的算法的真实渐近方差,虚线是以最优方式加权的算法的真实渐近方差。点划线是CRB。如图1~3所示,本发明提高了信号分离的质量。
按照信号分离装置,本发明进一步的细节是针对被测信号或者被测信号的一部分重复地使用本发明的方法。还有,还可以按照预先确定的更新频率重复地使用本发明的方法。应当指出预先确定的更新频率不一定是恒定不变的。还有,滤波器系数的个数是预先确定的。最后,滤波器系数的个数是在上面的实施方案中预先确定的。
参考文献
[1]H.Broman,U.Lindgren,H.Sahlin,和P.Stoica.″源信号分离:一种TITO系统确定方法″,esp,1994.
[2]D.C.B.Chan.盲信号分离,博士论文,剑桥大学,1997.
[3]F.Ehlers和H.G.Schuster.卷积混合信号的盲分离及其在噪声环境自动语音识别中的应用,IEEE信号处理杂志,45(10):2608-2612,1997.
[4]M.Feder.A.V.Oppenheim,和E.Weinstein.利用EM算法的最大似然噪声对消,IEEE声学、语音和信号处理杂志,ASSP-37:204-216.Feb.1989.
[5]W.A.Fuller.统计时间序列引论,John Wiley & Sons,Inc.纽约,1996.
[6]U.Lindgren,H.Sahlin和H.Broman.利用二阶统计的多数入多输出盲信号分离,技术报告,CTH-TE-54,应用电子学系,1996.
[7]U.Lindgren和H.Broman.″源分离算法输出的监视和相互独立″.信息论及其应用的IEEE国际讨论会,Victoria B.C.,加拿大,1996.
[8]U-Lindgren和H.Broman.″源信号分离:利用基于二阶统计的判据″.IEEE信号处理杂志,SP-46(7),1998年7月.
[9]L.L jung. System Identification:用户理论,Prentice-Hall,Englewood Cliffs,N.J.,1987.
[10]L.Ljung.个人通信,1998.
[11]D.Tuan Pham和P.Garat.″通过准最大似然方法的独立源信号的盲分离″.IEEE信号处理杂志,SP-45:1712-1725,1997年7月.
[12]H.Sahlin和H.Broman.″真实信号的分离″.信号处理,64(1):103-113,1998年1月.
[13]H.Sahlin和H.Broman.盲多输入多输出信号分离的一种去相关方法,In Proceedings of ICA.383-388,1999
[14]H.Sahlin和U.Lindgren.″盲信号分离的渐近Cramer-Rao下限″.统计信号和阵列处理的第八届信号处理讨论会,328-331,Corfu,希腊,1996.
[15]T.SoderstrOm和P.Stoica.系统识别.Prentice-Hall,London,U.K.,1989.
[16]L.Tong,Y.R.Li u,V.Soon,和Y.Huang.盲识别的不确定性和确定性
[17]S.van Gerven和D.van Compemolle.对称自适应去相关信号分离:稳定性、收敛性和唯一性,43:1602-1612,1995.
[18]M.Viberg和A.L.Swindlehurst.″有限样本和阵列处理性能模型误差的组合效应分析″.IEEE信号处理杂志,SP-42:1-12,1994年11月.
[19]H.Wu和J.Principe.盲信号分离和去相关的统一判据:相关矩阵的仿真诊断,Proc.of NNSP97,496-505,Amelia Island.FL,1997.
[20]H.Wu和J.Principe.源信号分离的频域仿真诊断.JCA,245-250,Aussois,法国,1999.

Claims (11)

1.分离混合源信号(x(n))重新获得源信号的方法,这个方法是以被测信号(y(n))为基础的,该方法包括:
-将每个被测信号(y(n))传递给包括一个自适应滤波器(Dij(q,θ))的一个分离结构,这个自适应滤波器包括滤波器系数(θ);
-用一个通用判据函数(VN(θ))获得这些滤波器系数(θ),这些通用判据函数(VN(θ))包括互相关函数
Figure C008047730002C1
和一个加权矩阵(W),这些互相关函数 取决于滤波器系数(θ);
-所述加权矩阵(W)是包括具有功率谱(Φ1(z-12(z))的自回归移动平均过程的协方差(βτ)的矩阵(M)的逆矩阵,
-估计滤波器系数(θ),得到的滤波器系数(θ)的估计对应于通用判据函数(VN(θ))的最小值;和
-用这些滤波器系数(θ)更新自适应滤波器(Dij(q,θ))。
2.权利要求1的方法,其特征在于进来的源信号的频谱是未知的,加权矩阵(W)考虑了一个假设的频谱。
3.权利要求1或者2的方法,其特征在于,加权矩阵取决于滤波器系数。
4.权利要求1的方法,其特征在于,对被测信号或者被测信号的一部分重复地应用这一方法。
5.权利要求4的方法,其特征在于,按照预先确定的更新频率重复地应用这个方法。
6.权利要求1的方法,其特征在于,滤波器系数的个数是预先确定的。
7.分离混合源信号(x(n))重新获得源信号的装置,给这个装置的输入是在被测信号(y(n))的基础之上的,这个装置包括:
-将每个被测信号(y(n))传递给包括一个自适应滤波器(Dij(q,θ))的一个分离结构的信令链路,这个自适应滤波器包括滤波器系数(θ);
-一个通用判据函数装置,用于获得滤波器系数(θ),这个通用判据函数装置包括互相关函数
Figure C008047730002C3
和一个加权矩阵(W),这些互相关函数
Figure C008047730002C4
取决于滤波器系数(θ);
-所述加权矩阵(W)是包括具有功率谱(Φ1(z-12(z))的自回归移动平均过程的协方差(βτ)的矩阵(M)的逆矩阵,
-估计滤波器系数(θ)的装置,得到的滤波器系数(θ)的估计对应于通用判据函数装置的最小值输出;以及
-用这些滤波器系数(θ)更新自适应变滤波器(Dij(q,θ))的更新装置。
8.权利要求7的装置,其特征在于,加权矩阵取决于滤波器系数。
9.权利要求7的装置,其特征在于,这个装置用于反复地分离被测信号或者被测信号的一部分。
10.权利要求9的装置,其特征在于,这个装置被用于按照一个预先确定的更新频率分离被测信号或者被测信号的一部分。
11.权利要求7的装置,其特征在于,滤波器系数的个数是预先确定的。
CNB008047731A 1999-03-08 2000-03-07 分离混合信号的方法和装置 Expired - Fee Related CN1180539C (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
SE9900853A SE521024C2 (sv) 1999-03-08 1999-03-08 Metod och anordning för att separera en blandning av källsignaler
SE99008534 1999-03-08
SE9900853-4 1999-03-08

Publications (2)

Publication Number Publication Date
CN1343388A CN1343388A (zh) 2002-04-03
CN1180539C true CN1180539C (zh) 2004-12-15

Family

ID=20414782

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB008047731A Expired - Fee Related CN1180539C (zh) 1999-03-08 2000-03-07 分离混合信号的方法和装置

Country Status (8)

Country Link
US (1) US6845164B2 (zh)
EP (1) EP1190486A1 (zh)
JP (1) JP2002539661A (zh)
CN (1) CN1180539C (zh)
AU (1) AU3688800A (zh)
SE (1) SE521024C2 (zh)
TR (1) TR200102574T2 (zh)
WO (1) WO2000054404A1 (zh)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1371058B1 (en) * 2001-01-30 2005-03-23 Thomson Licensing S.A. Geometric source separation signal processing technique
US6901363B2 (en) * 2001-10-18 2005-05-31 Siemens Corporate Research, Inc. Method of denoising signal mixtures
US6711528B2 (en) * 2002-04-22 2004-03-23 Harris Corporation Blind source separation utilizing a spatial fourth order cumulant matrix pencil
US7047043B2 (en) * 2002-06-06 2006-05-16 Research In Motion Limited Multi-channel demodulation with blind digital beamforming
US20030233227A1 (en) * 2002-06-13 2003-12-18 Rickard Scott Thurston Method for estimating mixing parameters and separating multiple sources from signal mixtures
US7474756B2 (en) * 2002-12-18 2009-01-06 Siemens Corporate Research, Inc. System and method for non-square blind source separation under coherent noise by beamforming and time-frequency masking
CN100430747C (zh) * 2003-03-04 2008-11-05 日本电信电话株式会社 位置信息估计装置及其方法
DE602004029867D1 (de) * 2003-03-04 2010-12-16 Nippon Telegraph & Telephone Positionsinformationsschätzeinrichtung, verfahren dafür und programm
US7187326B2 (en) * 2003-03-28 2007-03-06 Harris Corporation System and method for cumulant-based geolocation of cooperative and non-cooperative RF transmitters
US6931362B2 (en) * 2003-03-28 2005-08-16 Harris Corporation System and method for hybrid minimum mean squared error matrix-pencil separation weights for blind source separation
US20100265139A1 (en) * 2003-11-18 2010-10-21 Harris Corporation System and method for cumulant-based geolocation of cooperative and non-cooperative RF transmitters
WO2006120829A1 (ja) * 2005-05-13 2006-11-16 Matsushita Electric Industrial Co., Ltd. 混合音分離装置
US8131542B2 (en) * 2007-06-08 2012-03-06 Honda Motor Co., Ltd. Sound source separation system which converges a separation matrix using a dynamic update amount based on a cost function
WO2009110574A1 (ja) * 2008-03-06 2009-09-11 日本電信電話株式会社 信号強調装置、その方法、プログラム及び記録媒体
TWI456516B (zh) * 2010-12-17 2014-10-11 Univ Nat Chiao Tung 獨立成分分析處理器
US9192319B2 (en) * 2012-07-13 2015-11-24 Electrical Geodesics, Inc. Method for separating signal sources by use of physically unique dictionary elements
US9131295B2 (en) 2012-08-07 2015-09-08 Microsoft Technology Licensing, Llc Multi-microphone audio source separation based on combined statistical angle distributions
US9269146B2 (en) 2012-08-23 2016-02-23 Microsoft Technology Licensing, Llc Target object angle determination using multiple cameras
FR2996043B1 (fr) * 2012-09-27 2014-10-24 Univ Bordeaux 1 Procede et dispositif pour separer des signaux par filtrage spatial a variance minimum sous contrainte lineaire
CN109393557B (zh) * 2018-12-12 2024-02-20 浙江中烟工业有限责任公司 一种滤棒成型机滤棒称重装置和重量检测信号分离方法
CN110868248A (zh) * 2019-11-21 2020-03-06 南京邮电大学 一种短突发碰撞信号分离方法
CN111178232B (zh) * 2019-12-26 2023-06-30 山东中科先进技术有限公司 一种源信号的确定方法及系统
CN114562982B (zh) * 2022-03-09 2023-09-26 北京市遥感信息研究所 一种光学和sar异源卫星影像联合平差的定权方法和装置

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5168459A (en) * 1991-01-03 1992-12-01 Hewlett-Packard Company Adaptive filter using continuous cross-correlation
DE4121356C2 (de) * 1991-06-28 1995-01-19 Siemens Ag Verfahren und Einrichtung zur Separierung eines Signalgemisches
FR2688371B1 (fr) * 1992-03-03 1997-05-23 France Telecom Procede et systeme de spatialisation artificielle de signaux audio-numeriques.
IL101556A (en) * 1992-04-10 1996-08-04 Univ Ramot Multi-channel signal separation using cross-polyspectra
US5825671A (en) * 1994-03-16 1998-10-20 U.S. Philips Corporation Signal-source characterization system
FR2730881A1 (fr) * 1995-02-22 1996-08-23 Philips Electronique Lab Systeme pour estimer des signaux recus sous forme de signaux melanges
SE511496C2 (sv) * 1995-05-03 1999-10-11 Ulf Lindgren Förfarande vid signalseparation
US6002776A (en) * 1995-09-18 1999-12-14 Interval Research Corporation Directional acoustic signal processor and method therefor
US5694474A (en) * 1995-09-18 1997-12-02 Interval Research Corporation Adaptive filter for signal processing and method therefor
US6317703B1 (en) * 1996-11-12 2001-11-13 International Business Machines Corporation Separation of a mixture of acoustic sources into its components
FR2759824A1 (fr) * 1997-02-18 1998-08-21 Philips Electronics Nv Systeme de separation de sources non stationnaires
WO1998058450A1 (en) * 1997-06-18 1998-12-23 Clarity, L.L.C. Methods and apparatus for blind signal separation
US6185309B1 (en) * 1997-07-11 2001-02-06 The Regents Of The University Of California Method and apparatus for blind separation of mixed and convolved sources
SE520450C2 (sv) * 1997-09-05 2003-07-08 Ericsson Telefon Ab L M Signalseparation
US6654719B1 (en) * 2000-03-14 2003-11-25 Lucent Technologies Inc. Method and system for blind separation of independent source signals
JP4028680B2 (ja) * 2000-11-01 2007-12-26 インターナショナル・ビジネス・マシーンズ・コーポレーション 観測データから原信号を復元する信号分離方法、信号処理装置、モバイル端末装置、および記憶媒体
JP3725418B2 (ja) * 2000-11-01 2005-12-14 インターナショナル・ビジネス・マシーンズ・コーポレーション 複数信号が混合される画像データから多次元信号を復元する信号分離方法、画像処理装置および記憶媒体
US6711528B2 (en) * 2002-04-22 2004-03-23 Harris Corporation Blind source separation utilizing a spatial fourth order cumulant matrix pencil
US6934397B2 (en) * 2002-09-23 2005-08-23 Motorola, Inc. Method and device for signal separation of a mixed signal

Also Published As

Publication number Publication date
SE9900853D0 (sv) 1999-03-08
WO2000054404A1 (en) 2000-09-14
TR200102574T2 (tr) 2002-01-21
AU3688800A (en) 2000-09-28
CN1343388A (zh) 2002-04-03
EP1190486A1 (en) 2002-03-27
SE9900853L (sv) 2000-11-08
JP2002539661A (ja) 2002-11-19
SE521024C2 (sv) 2003-09-23
US20020051500A1 (en) 2002-05-02
US6845164B2 (en) 2005-01-18

Similar Documents

Publication Publication Date Title
CN1180539C (zh) 分离混合信号的方法和装置
JP6890607B2 (ja) 自動多閾値特徴フィルタリング方法及び装置
KR101197407B1 (ko) 음성 신호 분리 장치 및 방법
US8892618B2 (en) Methods and apparatuses for convolutive blind source separation
KR100304666B1 (ko) 음성 향상 방법
JP5337072B2 (ja) モデル推定装置、音源分離装置、それらの方法及びプログラム
CN101079266A (zh) 基于多统计模型和最小均方误差实现背景噪声抑制的方法
RU2407074C2 (ru) Улучшение речи с помощью нескольких датчиков с использованием предшествующей чистой речи
KR20110035170A (ko) 음성인식을 위한 모델기반 왜곡 보상형 잡음 제거 장치 및 방법
CN1746973A (zh) 分布式语音识别系统和方法
CN1684450A (zh) 接收机、发送机和无线通信系统及信道估计方法
KR100636368B1 (ko) 상대 최적화를 이용한 다중경로 혼합신호 분리 방법 및 그장치
CN1946069A (zh) 一种多进制频移键控信号的检测和分析方法
JP6099032B2 (ja) 信号処理装置、信号処理方法及びコンピュータプログラム
CN113823316B (zh) 一种针对位置靠近声源的语音信号分离方法
WO2016077557A1 (en) Adaptive interchannel discriminitive rescaling filter
JP2000004363A (ja) 画像復元方法
CN1949754A (zh) 基于虚拟子载波和频域差分序列的估计ofdm整数频偏的方法
KR101318328B1 (ko) 성김 특성 최소화를 통한 암묵 신호 제거를 이용한 음성 향상 방법 및 장치
JP2019144320A (ja) 信号解析装置、方法、及びプログラム
JP6285855B2 (ja) フィルタ係数算出装置、音声再生装置、フィルタ係数算出方法及びプログラム
CN1770264A (zh) 噪声估算方法和设备
KR101650951B1 (ko) 혼합된 신호 분리방법
KR101096091B1 (ko) 음성 분리 장치 및 이를 이용한 단일 채널 음성 분리 방법
Nishikawa et al. Stable learning algorithm for blind separation of temporally correlated acoustic signals combining multistage ICA and linear prediction

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C19 Lapse of patent right due to non-payment of the annual fee
CF01 Termination of patent right due to non-payment of annual fee