CN1097346C - 对延迟和滤波的信源进行盲目分离的方法 - Google Patents

对延迟和滤波的信源进行盲目分离的方法 Download PDF

Info

Publication number
CN1097346C
CN1097346C CN96120890A CN96120890A CN1097346C CN 1097346 C CN1097346 C CN 1097346C CN 96120890 A CN96120890 A CN 96120890A CN 96120890 A CN96120890 A CN 96120890A CN 1097346 C CN1097346 C CN 1097346C
Authority
CN
China
Prior art keywords
channel
signal
signals
mixed
approximate
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
CN96120890A
Other languages
English (en)
Other versions
CN1154016A (zh
Inventor
卡里·托卡拉
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.)
Motorola Solutions Inc
Original Assignee
Motorola Inc
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 Motorola Inc filed Critical Motorola Inc
Publication of CN1154016A publication Critical patent/CN1154016A/zh
Application granted granted Critical
Publication of CN1097346C publication Critical patent/CN1097346C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/16Sound input; Sound output
    • 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
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03HIMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
    • H03H21/00Adaptive networks
    • H03H21/0012Digital adaptive filters
    • H03H21/0025Particular filtering methods
    • H03H2021/0034Blind source separation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Evolutionary Computation (AREA)
  • Evolutionary Biology (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Computer Interaction (AREA)
  • Filters That Use Time-Delay Elements (AREA)
  • Complex Calculations (AREA)

Abstract

一种从同等数量的包括源信号分量的混合信号中恢复源信号。信道1和2混合信号被乘以信道1和2自适应加权分别地产生信道1和2乘积信号。信道1的滤波反馈信号从信道2近似信号中产生,信道2的滤波反馈信号从信道1近似信号中产生。信道1的滤波反馈信号被加到信道1乘积信号上产生信道1近似信号,而信道2的滤波反馈信号被加到信通2乘积信号上产生信道2近似信号。非线性函数加到近似信号产生输出信号。自适应加权和滤波反馈信号被调节使输出信号的熵最大。

Description

对延迟和滤波的信源进行盲目分离的方法
本发明有关分离信号源特别是涉及盲目分离多个信源的方法。
盲目分离表示观测多个独立信源的混合,且只使用这些混合的信号而不使用其它信号,就能恢复原始的或源信号。
来自传感器阵列的独立信源的分离在信号处理中是一个传统的但是困难的问题。一般地,信号源以及它们的混合特性是不知道的。除了一般假定信源是独立的之外,没有任何有关这些信号的知识,对这种信号的分离在现有技术中一般称为“信源的盲目分离”。分离是盲目的,因为不知道独立源信号的任何情况。
源信号的盲目分离的一个典型例子是源信号好象由两个独立信源产生的,诸如两个(或几个)分开的扬声器。使用同等数量的麦克风(在这个例子中是两个)产生混合的信号,每个信号组合成源信号的加权和。在从说话者传送到麦克风期间每个源信号以某个未知量被延迟和衰减,它与其它源信号的延迟和衰减的分量混合。由源信号的多次反射产生的多路径信号还与直达的源信号混合。这是一般称为“鸡尾酒会”问题,因为一个人一般希望收听单个声源而滤除其它的干扰源,包括多路径信号。
信号处理技术领域的技术人员已渴望解决盲目源分离问题,因为它们广泛应用于许多通信领域。例如,在蜂窝通信技术中,接收机必须消除多路径信号以避免不可接受的干扰电平。
Jutten和Herault两人首先介绍一种具有自适应分离能力的简单的神经网络(“Space or Time Adaptive Signal Processing by Neural Network Modules”,Neural Networks for Computing,Snowbird,UT,J.S.Denker,Ed.,AIPConference Proceedings 151,pp.207-211,1986)。Jutten-Herault网络的详细讨论参见Pierre Comon等人的文章“Blind Separation of Sources,Part II:ProblemStatement”,Signal Processing 24(1),PP.11-20(1991)。Comon等人通过搜索通过管道的随机迭代的N个功能的公共零来观察Jutten-Herault网络功能。Comon等人指明Jutten-Heraalt网络依赖于假定的混合信号的独立性,它是从仅在所混合的信号是源信号的线性组合时的独立源信号的假定得出的。Common等人指出,引入任何非线性改变了要求对具有几个变量的非线性方程式的超定系统的解法的问题。
一般地,现有技术涉及瞬时混合而不处理延迟的和滤波的信源。例如,Platt和Faggin已提出一个网络,修改了Jutten-Herault网络以便估计时延矩阵,同时估计Jutten-Herault网络的混合矩阵(“Superimposed and Delayed”,Advances inNeural Information Processing Systems,Vol.4,Morgan-Kaufmann,SanMateo,Calif.,1992)。Platt和Faggin已提出一种新网络用以分离或者与时延混合或者通过滤波的源信号。但是,Platt和Faggin还指,学习技术有多个稳定状态,而且除实验外他们不能预测解决方法(即分离源信号)的关键点。
在实际环境条件下工作的盲目信源分离系统有很多应用:阵列处理,在存在噪声时的话音信号增强,在电话会议情况下发言人分开(鸡尾酒会问题),消除多路径混响失真,减少码间干扰等等。目前的算法都具有缺点,使它们不能成功地应用于许多实际的环境情况,如宽带音频记录。
因此,在实际环境条件下工作的盲目信源分离系统是很需要的。
本发明的目的是提供一种新的和改进的盲目信源分离系统。
本发明的另一个目的是提供在实际环境条件下工作的一种新的和改进的盲目信源分离系统。
本发明的再一个目的是提供具有处理已互相延迟的信源的能力的一种新的和改进的盲目信源分离系统。
本发明的又一个目的是提供能够分离包括由环境引起失真的信源的多路径复份的和的信源的一种新的和改进的盲目信源分离系统。
利用从包括源信号分量的同等数量的混合信号中恢复源信号的新颖方法可以至少部分解决上述问题和其它问题并实现上述目的以及其它的目的。作为该方法的第一步,信道1和2的已混合信号乘以信道1和2的自适应加权分别产生信道1和2乘积信号。信道1的已滤波反馈信号从信道2的近似信号产生,而信道2的已滤波的反馈信号从信道1的近似信号产生。信道1的已滤波反馈信号加到信道1的乘积信号产生信道1近似信号,信道2的已滤波反馈信号加上信道2的乘积信号产生信道2的近似信号。非线性函数应用于近似信号产生输出信号。自适应加权和已滤波的反馈信号调节到使信道1和信道2输出信号的熵值最大。
在本发明的优选实施例中,信道1的混合信号乘以信道1的自适应加权产生信道1乘积信号的步骤包括将信道1的混合信号乘以与一系列不同延迟相关的一系列不同的加权并且进行求和产生信道1乘积信号;而信道2的混合信号乘以信道2的自适应加权产生信道2乘积信号的步骤包括将信道2的混合信号乘以与一系列不同的延迟相关的一系列不同的加权并且进行求和产生信道2乘积信号。产生信道1已滤波反馈信号的步骤包括将信道2的近似信号乘以与一系列与不同延迟相关的一系列不同的加权并求和产生信道1已滤波反馈信号,而产生信道2已滤波反馈信号的步骤包括将信道1近似信号乘以与一系列不同延迟相关的一系列不同的加权并求和产生信道2已滤波反馈信号。
参见附图:
图1是说明盲目信源分离问题的半图解表示;
图2表示在图1的结构中出现的几个简化的波形;
图3是现有技术盲目信源分离系统的简化方框图解图;
图4表示图3的结构中出现的几个简化的波形;
图5表示根据本发明的盲目信源分离系统的简化方框/图解图;和
图6表示根据本发明的盲目信源分离系统的另一个简化方框/图解图。
参见图1的简化表示可更清楚地知道盲目分离信源的基本问题。在下面所用的具体实例中,信源是代表声音的信号,但是应该懂得,源信号可以是可被检测和处理的任何信号,诸如光信号、音频信号、RF信号、振动测量或可能包括串音或类似类型的干扰的任何系统。在图1中,盲目信源分离系统可以是包含(在这时)未知分量的传统黑匣子10。一对麦克风11和12提供两个输入到黑匣子10,这两个输入是从两个分离的独立信源S1和S2得到。麦克风S1提供第一混合信号a11S1+a12S2,而麦克风S2提供第二混合信号a21S1+a22S2。正如所知道的,混合信号中的“a′S”代表某个未知的固定幅度。黑匣子10只有获得这两个输入信号而且必须将它们分离为两个原始信号S1和S2
在一个极简单的例子中,源信号S1和S2在图2中分别以脉冲(矩形波)13和14表示,脉冲14是负的或与脉冲13相反。加在黑匣子10的第一输入的第一混合信号以波形15表示,它包括脉冲13的一部分(等于1)和脉冲14的一部分(在这个简化的例子中等于一半)。类似地,黑匣子10的第二输入以波形16表示,包括脉冲14的一部分(等于1)和脉冲13的一部分(等于一半)。因此得出,黑匣子10必须从上信道中的脉冲13的该部分中减去脉冲14的一部分以得到纯的源信号S1。而且,黑匣子10必须从下信道中的脉冲14的该部分中减去脉中13的一部分以得到纯的源信号S2。如果从脉冲13及脉冲14的所述部分分别减去的脉冲14及脉冲13的所述部分是完全正确的,将在黑匣子10的输出得到纯的源信号。但是,问题是要找出确定何时的输出被分离的准则。
最近,Bell和Sejnowski叙述了盲目信源分离的一个可能的准则是交互信息(A.J.Bell和T.J.Sejnowski,“Blind Separation and Blind Deconvolujion:AnInformation Theoretic Approach”,Proc.ICASSP,PP.3415-3418,Detroit Mi,May 9-12,1995和A.J.Bell和 T.J.Sejinowski,“An Information-maximization Approach to Blind Separation and Blind Deconvolution”,TechnicalReport INC-9501,USCD,Institute for Neural Computation,Feb.1995)。Bell和Sejnowski的盲信源分离系统的简化方框/图解图示于图3。
具体地参见图3,两个传感器19和20分别从未知信源接收以X1和X2表示的两个混合信号。混合信号X1乘以加权W11并加在求和电路21。混合信号X1还乘以另一个加权W12并加在求和电路22。类似地,混合信号X2乘以加权W22并加在求和电路22。混合信号X2还乘以另一个加权W21并加在求和电路21。偏置加权W01和W02也分别加在求和电路21与22以调节和的平均值。然后求和电路21与22的输出信号分别加在输出电路23和24,然后使它们通过一个非线性函数并供给分离的源信号Y1和Y2
Bell和Sejnowski建议通过使矢量Y(t)=g(u(t))的分量之间的交互信息最小化来得到各个加权(W),其中u是矢量或从求和电路21和22来的输出信号,而g是一个非线性函数近似于信源的累积密度函数。Bell和Sejnowski表明对于正峰态信号(像话音),使Y的分量之间的交互信息最小化等于Y熵值最大化,可写成H(Y)=-E[In(fy(Y)],其中fy(Y)表示Y的概率密度函数。利用|J|表示整个净值(the whole net)的雅各比(the Jacobian)行列式的确定可写为fx(X)/|J|(雅可比行列式是具有 项的一个矩阵)。最大化输出信号的熵导致最大化E[ln|J|],使用X(t)和Y(t)而不使用期望值又可得到以下峰态斜率上升规则:
            ΔW∝(1-2y(t))x(t)T+[WT]-1
            Δw0∝1-2y(t).为了导出上述适用规则,使用g(Y)=1/(1+e-Y)作为非线性函数以近似该累积密度函数。
应用上述方案和Jutten-Herault算法到实际环境条件存在着几个障碍。这些障碍包括噪声对成功的学习分离解决方法的影响,可能的未知数量的信源(特别是噪声源),和源信号是固定的假定。最值得注意的是同时混合信源的假定。在任何实际环境记录中,通过媒介的信号的传播不是瞬时的(像声音通过空气或水),在混合信号中的信源之间存在相位差。这在图4的几个简化的波形中示出。信源13和14(前面已结合图2叙述了)混合产生第一和第二混合信号25和26。但是,在这个例子中与信号13混合的信号14的部分被延迟某个未知量。类似地,与信号14混合的信号13的部分被延迟某个未知量。从波形27和28可以看到,由于混合信号的线性组合不能取得分离的信源。目前的盲目信源分离系统不能容忍这些延迟。相关的问题是信号的多路径到达。一般地,每个传感器不只是观察源信号的本身复份,而且观察由环境例如由房间的脉冲响应引起的失真的多路径复份的和。
现在参见图5,示出根据本发明盲目信源分离系统30简化的方框/图解图。为了理解系统30操作,假定有两个信源Y1和Y2以及它们的两个混合信号X1和X2。当然应懂得,下面的叙述可推广到任何数量的信源和它们的混合信号。信道1的混合信号X1被乘以信道1的自适应加权W1产生信道1乘积信号,它加被到求和电路32。而且,信道2混合信号X2被乘以信道2自适应加权W2产生信道2乘积信号,它被加到求和电路33。如前面所说明的,偏置加权W01和W02也分别加在求和电路32和33,虽然在某些具体例子中这些信号可被忽略或插入其它分量中。
求和电路32和33的输出信号分别是近似信号u1和u2,这些信号用于产生滤波反馈信号,然后这些滤波的反馈信号分别加到求和电路32和33。在这个具体的实施例中,信道1的滤波反馈信号是通过将信道2的近似信号u2延迟一个延迟量d12并将该延迟的信号乘以加权W12产生的。类似地,信道2的滤波反馈信号是通过将信道1的近似信号u1延迟一个延迟量d21并将该延迟的信号乘以加权W21产生的。近似信号u1和u2也加到输出电路35和36,它们通过一个S型函数产生信道1和信道2输出信号Y1和Y2。这些输出信号用于调节电路37中调节信道1自适应加权W1,信道1滤波的反馈信号、信道2自适应加权W2和信道1与2的反馈加权以及延迟以最大化信道1与信道2输出信号Y1与Y2的熵,因而恢复第一源信号为输出信号X2和恢复第二源信号为输出信号Y2
因此系统30计算以下式子,式中Ui在非线性化之前的输出,而Woi是偏置加权:
u1(t)=w1x1(t)+w12u2(t-d12)+w01
u2(t)=w2x2(t)+w21u1(t-d21)+w02
y1(t)=g(u1(t))
y2(t)=g(u2(t))式中g是对数函数g(U)=1/(1+e-u)。g也称为S形函数。
输出Y1和Y2之间的交互信息是通过使输出的熵最大化来使之最小化的,它等于最大化E[ln|J|]。这时网络的雅各比行列式为 | J | = ∂ y 1 ∂ y 2 ∂ x 1 ∂ x 2 - ∂ y 1 ∂ y 2 ∂ x 2 ∂ x 1 = y 1 ′ y 2 ′ D ln | J | = ln ( y 1 ′ ) + ln ( y 2 ′ ) + ln ( D ) - - - ( 1 ) 其中
Figure C9612089000103
以及
Figure C9612089000104
这时网络的每个参数的自适应规则可通过计算相应那个参数的In|J|的梯度得到。对于W1得到如下: Δw 1 ∝ ∂ ln | J | ∂ w 1 = 1 y 1 ′ ∂ y 1 ′ ∂ w 1 + 1 y 2 ′ ∂ y 2 ′ ∂ w 1 + 1 D ∂ D ∂ w 1 - - - ( 2 )
对于对数函数 因此,偏微分为: ∂ y 1 ′ w 1 = ∂ y 1 ′ ∂ y 1 ∂ u 1 ∂ y 1 ∂ u 1 ∂ w 1 = ( 1 - 2 Y 1 ) y 1 ′ x 1 , ∂ y 2 ′ ∂ w 1 = ∂ y 2 ′ ∂ y 2 ∂ u 2 ∂ y 2 ∂ u 2 ∂ w 1 = ( 1 - 2 Y 2 ) y 2 ′ 0 = 0 , ∂ D ∂ w 1 = ∂ ( w 1 w 2 ) ∂ w 1 = W 2 . - - - ( 3 )
从上面的(2)式(类似地对于W2),W1的自适应规则如下:
    Δw1∝(1-2Y1)x1+1/w1
    Δw2∝(1-2Y2)x2+1/w2,             (4)
偏置自适应为Δw0i∝1-2Yi.这些加权和偏置的规则是定标和移位该数据,以使通过S形函数g的信息最大。
对于W12偏微分为: ∂ y 1 ′ ∂ w 12 = ∂ y 1 ′ ∂ y 1 ∂ u 1 ∂ y 1 ∂ u 1 ∂ w 12 = ( 1 - 2 Y 1 ) y 1 ′ u 2 ( t - d 12 ) , ∂ y 2 ′ ∂ w 12 = ∂ y 2 ′ ∂ y 2 ∂ u 2 ∂ y 2 ∂ u 2 ∂ w 12 = ( 1 - 2 Y 2 ) y 2 ′ 0 = 0 ∂ D ∂ w 12 = ∂ ( w 1 w 2 ) ∂ w 12 = 0 - - - ( 5 )
因此W12的自适应如下(类似地对于W21):
    Δw12∝(1-2Y1)u2(t-d12),
    Δw21∝(1-2Y2)u1(t-d21),           (6)这些规则以延迟dij解相关(decorrelate)从其它信源来的目前静噪的输出,这等效于分离。注意,在式(5)和(6)中,u1和u2的时间标以括号给出,而对于所有其它变量,时间被隐含地认为是t。从式(1)开始的所有偏微分也在时刻t导出,这就是为什么它不需要扩展交叉偏微分递归地向后到时间。
对于延迟d12的偏微分为: ∂ y 1 ′ ∂ d 12 = ∂ y 1 ′ ∂ y 1 ∂ u 1 ∂ y 1 ∂ u 1 ∂ d 12 = ( 1 - 2 Y 1 ) y 1 ′ w 12 ( - u . 2 ( t - d 12 ) ) , ∂ y 2 ′ ∂ d 12 = ∂ y 2 ′ ∂ y 2 ∂ u 2 ∂ y 2 ∂ u 2 ∂ d 12 = ( 1 - 2 Y 2 ) y 2 ′ 0 = 0 , ∂ D ∂ w 12 = ∂ ( w 1 w 2 ) ∂ w 12 = 0 , - - - ( 7 ) 这利用以下事实 ∂ u 2 ( t - d 12 ) ∂ d 12 = d dt ( - u 2 ( t - d 12 ) ) = - u . 2 ( t - d 12 )
对于这些延迟的自适应规则如下(而且,仅仅u1的时标被明确地写入): Δd 12 ∝ - ( 1 - 2 Y 1 ) w 12 u . 2 ( t - d 12 ) , Δd 21 ∝ - ( 1 - 2 Y 2 ) w 21 u . 1 ( t - d 21 ) , - - - ( 8 )
值得注意的是每个适应规则是局部的,即采用该网络分支中的加权和延迟,仅仅需要该分支进入和出去的数据。因此N混合的一般化可简单地替换在式(6)和(8)中1和2的其它标记和求和这些项来进行。
参见图6可看到,示出根据本发明的另一个盲目信源分离系统40的简化方框/图解图。系统40分别在自适应滤波器42和43的输入端接收混合的信号X1和X2。在这些滤波器中,信道1的混合信号X1实际上乘以与一系列不同的延迟相关的一系列不同的加权并且在自适应滤波器42中进行求和产生加到信道1求和电路43的信道1乘积信号。而且,信道2的混合信号X2实际上乘以与一系列不同的延迟相关的一系列不同的加权并且在自适应滤波器43中进行求和产生加到信道1求和电路44的信道1乘积信号。还有,如前面所说明的,偏置加权W01和W02也分别加到求和电路44和45,虽然在一些具体情况下这些信号可被忽略或装入其它部件中。
求和电路44和45的输出信号分别是近似信号u1和u2,它们被用于产生滤波反馈信号,然后分别加到求和电路45和44。在这个具体实例中,信道1的滤波反馈信号通过将信道2近似信号U2通过另一个自适应滤波器46产生,而u2实质上被乘以与一系列不同的延迟相关的一系列不同的加权并在在自适应滤波器46中进行求和产生加到信道1求和电路44的信道1的滤波反馈信号。同样地,信道2的滤波反馈信号将信道1近似信号u1通过另一个自适应滤波器47产生,而u1实质上被乘以与一系列不同的延迟相关的一系列不同的加权并且在自适应滤波器47中进行求和产生加到信道2求和电路45的信道2的滤波反馈信号。近似信号u1和u2也加到输出电路48和49,输出电路48和49传送u1和U2通过非线性产生输出信号Y1和Y2。在调节电路50中使用这些输出信号调节信道1和信道2自适应滤波器42、43、46和47,使信道1和信道2输出信号Y1和Y2的熵最大,因此,恢复第一源信号作为输出信号Y1和恢复第二源信号作为输出信号Y2
虽然自适应延迟足以满足一些应用,但对于大多数音频信号来说它们是不够的。声学环境(例如一个房间)在每个信源和麦克风之间施加不同的脉冲响应。此外,麦克风可具有不同的情况,或对于不同方向的信源至少它们的频率响应可能不同。为了克服这些缺点,示出图6的盲目信源分离系统,其操作通过将它制成在下面提出的旋转混合物进行说明。为了简化起见,示出在Z变换域中的两个信源,但是应该懂得,这也可推广到任何数量的信源。
    X1(z)=A11(z)S1(z)+A12(z)S2(z),
    X2(z)=A22(z)S2(z)+A21(z)S1(z),               (9)式中Aij是任何类型滤波器的Z变换,而S1和S2是信源。根据混合信号X1和X2求解信源S:
    S1(z)=(A22(z)X1(z)-A21(z)X2(z))/G(z),
    S2(z)=(A11(z)X2(z)-A12(z)X1(z))/G(z).      (10)G(2)表示为A12(Z)A21(Z)-A11(Z)A22(Z)。这给出用于分离的前馈结构。但是,简单的前馈结构本身不得到式(10)的解。除了分离之外,它具有使输出变白(Whitening)的副作用。使用图6的盲目信源分离系统40避免变白作用。
在系统40中,在非线性之前的输出(近似信号)为:
    U1(z)=W11(z)X1(z)+W12(z)U2(z),
    U2(z)=W22(z)X2(z)+W21(z)U1(z),           (11)使用式(9)和(11)并且指定自适应滤波器42为W11,自适应滤波器43为W22,自适应滤波器46为W12和自适应滤波器47为W21,正确的分离和重叠合的解变为:
    W11(z)=A11(z)-1,W12(z)=-A12(z)A11(z)-1
    W22(z)=A22(z)-1,W21(z)=-A21(z)A22(z)-1,迫使W11=W22=1,在输出的熵可最大而不变白信源。在这个情况下,W11和W22具有以下解:
    W11(z)=1,W12(z)=-A12(z)A22(z)-1
    W22(z)=1,W21(z)=-A21(z)A11(z)-1.
为简化起见,只使用两个信源导出图6的盲目信源分离系统40的自适应公式。在下面的式子中,Wiki表示从混合信号i到近似信号i与延迟K相关的加权,而Wikj表示从近似信号j到近似信号j与延迟K相关的加权。假定FIR滤波Wij,在时域中该网络进行如下: u 1 ( t ) = Σ k = 0 L 11 w 1 k 1 x 1 ( t - k ) + Σ k = 1 L 12 w 1 k 2 u 2 ( t - k ) u 2 ( t ) = Σ k = 0 L 22 w 2 k 2 x 2 ( t - k ) + Σ k = 1 L 21 w 2 k 1 u 1 ( t - k )
对于雅各比行列式,
        ln|J|=ln(y1′)+ln(y2′)+ln(D)
             =ln(y1′)+ln(y2′)+ln(w101w202).这时存在三种不同的情况:在直接滤波器中零延迟加权,在直接滤波器中其它加权和在反馈交叉滤波器中的加权。对于所有这些情况遵循在前面导出的步骤:
        Δwi0i∝(1-2Yi)xi+1/wi0i
        Δwiki∝(1-2Yi)xi(t-k),
        Δwikj∝(1-2Yi)uj(t-k).零延迟加权再次定标该数据使通过S形滤波器的信息最大,在网络的直接分支中的其它加权解相关来自相应的输入混合信号来的每个输出(变化),和反馈分支的加权在滤波器t-k的范围内的每个时刻解相关来自所有其它信源的每个输出Yi(近似信号Uj)(分离)。
虽然使用FIR滤波器说明这个实施例,但是本领域的技术人员懂得,可代之使用递归滤波器(一般称为IIR滤波器)而且可以相同的方式导出自适应规则(如上所述)。
因此,叙述了在实际环境条件下工作的一种新颖的盲目信源分离系统。新的和改进的盲目信源分离系统具有处理已相互延迟的信源的能力,而且能够分离包括由环境引起失真的多路径信源副本之和的信源,这在现有技术的系统中是不可能的。
虽然业已示出和说明本发明的具体实施例,但是本领域的技术人员可进行进一步的修改和改进。因此,应该懂得,本发明不限于所示的特定形式,而且在所附的权利要求书中覆盖了所有的修改,这些都不脱离本发明的精神的范围。

Claims (10)

1.从多个混合信号中恢复同等数量多个源信号的一种方法,每个混合信号包括这些源信号分量,其特征在于步骤:
信道1的混合信号乘以信道1的自适应加权产生信道1乘积信号;
信道2的混合信号乘以信道2的自适应加权产生信道2乘积信号;
从信道2的近似信号产生信道1的滤波反馈信号;
从信道1的近似信号产生信道2的滤波反馈信号;
将信道1的滤波反馈信号加到信道1乘积信号产生信道1近似信号;
将信道2的滤波反馈信号加到信道2乘积信号产生信道2近似信号;
将非线性函数加入信道1和信道2近似信号产生信道1和信道2输出信号;和
调节信道1的自适应加权、信道1的滤波反馈信号、信道2的自适应加权和信道2的滤波反馈信号,使信道1和信道2的输出信号的熵最大,因而恢复第一源信号为信道1输出信号和恢复第二源信号为信道2输出信号。
2.根据权利要求1从多个混合信号中恢复同等多个源信号的方法,其中将信道1的滤波反馈信号加到信道1乘积信号的步骤的特征还在于:加上信道1的偏置加权,而将信道2的滤波反馈信号加到信道2乘积信号的步骤另外包括加上信道2的偏置加权。
3.根据权利要求1从多个混合信号中恢复同等多个源信号的方法,其中产生信道1的滤波反馈信号的步骤的特征还在于延迟信道2近似信号及将所延迟的信号乘以信道1的反馈加权。
4.根据权利要求3从多个混合信号中恢复同等多个源信号的方法,其中产生信道2的滤波反馈信号的步骤的特征还在于延迟信道1近似信号及将所延迟的信号乘以信道2的反馈加权。
5.根据权利要求4从多个混合信号中恢复同等多个源信号的方法,其中调节信道1的自适应加权和信道2的自适应加权的步骤的特征还在于根据下式调节这些加权: Δ w 1 ∝ ( 1 - 2 y 1 ) x 1 + 1 w 1 Δ w 2 ∝ ( 1 - 2 y 2 ) x 2 + 1 w 2 式中:
W1和W2是信道1和信道2的自适应加权;
X1和X2是信道1和信道2的混合信号;以及
Y1和Y2是第一和第二输出信号。
6.根据权利要求5从多个混合信号恢复同等多个源信号的方法,其中调节信道1和信道2的滤波反馈信号的步骤进一步特征在于根据下式调节信道1和信道2的反馈加权:
    Δw12∝(1-2y1)u2(t-d12)
    Δw21∝(1-2y2)u1(t-d21)式中:W12和W21是信道1和信道2的反馈加权;
  u1和u2是信道1和信道2近似信号;
  Y1和Y2是第一和第二输出信号;以及
  d12和d21是信道1和信道2近似信号被延迟的量。
7.根据权利要求6从多个混合信号恢复同等多个源信号的方法,其中调节信道1和信道2的滤波反馈信号进一步特征在于根据下式调节信道1和信道2近似信号被延迟的量: Δd 12 ∝ - ( 1 - 2 y 1 ) w 12 u . 2 ( t - d 12 ) Δd 21 ∝ - ( 1 - 2 y 2 ) w 21 u . 1 ( t - d 21 ) 式中:
W12和W21是信道1和信道2的反馈加权;
是信道1和信道2的近似信号的时间导数;
Y1和Y2是第一和第二输出信号;以及
d12和d21是信道1和信道2的滤波反馈信号被延迟的量。
8.根据权利要求1从多个混合信号中恢复同等多个源信号的方法,其中信道1的混合信号乘以信道1的自适应加权和信道2的混合信号乘以信道2的自适应加权的步骤进一步特征在于提供数字信道1和信道2混合信号和提供数字信道1和信道2自适应加权。
9.根据权利要求1从多个混合信号中恢复同等多个源信号的方法,其中信道1的混合信号乘以信道1的自适应加权产生信道1的乘积信号的步骤进一步特征在于信道1的混合信号乘以与一系列不同延迟相关的一系列不同的加权并进行求和产生信道1乘积信号;以及信道2的混合信号乘以信道2自适应加权产生信道2乘积信号的步骤包括信号2混合信号乘以与一系列不同延迟相关的一系列不同的加权并进行求和产生信道2乘积信号。
10.根据权利要求9从多个混合信号中恢复同等多个源信号的方法,其中产生信道1的滤波反馈信号的步骤进一步的特征在于信道2的近似信号乘以与一系列不同延迟相关的一系列不同加权并进行求和产生信道1的滤波反馈信号,和产生信道2的滤波反馈信号的步骤包括信道1的近似信号乘以与一系列不同延迟相关的一系列不同加权并进行求和产生信道2的滤波反馈信号。
CN96120890A 1995-12-12 1996-12-11 对延迟和滤波的信源进行盲目分离的方法 Expired - Fee Related CN1097346C (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/571,329 US5675659A (en) 1995-12-12 1995-12-12 Methods and apparatus for blind separation of delayed and filtered sources
US08571329 1995-12-12
US08/571,329 1995-12-12

Publications (2)

Publication Number Publication Date
CN1154016A CN1154016A (zh) 1997-07-09
CN1097346C true CN1097346C (zh) 2002-12-25

Family

ID=24283245

Family Applications (1)

Application Number Title Priority Date Filing Date
CN96120890A Expired - Fee Related CN1097346C (zh) 1995-12-12 1996-12-11 对延迟和滤波的信源进行盲目分离的方法

Country Status (6)

Country Link
US (1) US5675659A (zh)
EP (1) EP0779709A3 (zh)
JP (1) JPH09252235A (zh)
KR (1) KR970049419A (zh)
CN (1) CN1097346C (zh)
AU (1) AU705518B2 (zh)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE511496C2 (sv) 1995-05-03 1999-10-11 Ulf Lindgren Förfarande vid signalseparation
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
US6167417A (en) * 1998-04-08 2000-12-26 Sarnoff Corporation Convolutive blind source separation using a multiple decorrelation method
US6526148B1 (en) * 1999-05-18 2003-02-25 Siemens Corporate Research, Inc. Device and method for demixing signal mixtures using fast blind source separation technique based on delay and attenuation compensation, and for selecting channels for the demixed signals
JP2001053654A (ja) * 1999-08-16 2001-02-23 Matsushita Electric Ind Co Ltd 信号分離装置、信号分離方法及び記録媒体
DK1305975T3 (da) * 2000-06-13 2012-02-13 Gn Resound As Adaptivt mikrofonarraysystem med bevarelse af binaurale cues
KR100394840B1 (ko) * 2000-11-30 2003-08-19 한국과학기술원 독립 성분 분석을 이용한 능동 잡음 제거방법
US20040024596A1 (en) * 2002-07-31 2004-02-05 Carney Laurel H. Noise reduction system
AU2003296976A1 (en) * 2002-12-11 2004-06-30 Softmax, Inc. System and method for speech processing using independent component analysis under stability constraints
US20040117186A1 (en) * 2002-12-13 2004-06-17 Bhiksha Ramakrishnan Multi-channel transcription-based speaker separation
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
US6954530B2 (en) * 2003-07-09 2005-10-11 Utah State University Echo cancellation filter
US7099821B2 (en) * 2003-09-12 2006-08-29 Softmax, Inc. Separation of target acoustic signals in a multi-transducer arrangement
KR100600313B1 (ko) 2004-02-26 2006-07-14 남승현 다중경로 다채널 혼합신호의 주파수 영역 블라인드 분리를 위한 방법 및 그 장치
US7231227B2 (en) * 2004-08-30 2007-06-12 Kyocera Corporation Systems and methods for blind source separation of wireless communication signals
US8139787B2 (en) * 2005-09-09 2012-03-20 Simon Haykin Method and device for binaural signal enhancement
US8898056B2 (en) * 2006-03-01 2014-11-25 Qualcomm Incorporated System and method for generating a separated signal by reordering frequency components
KR100875264B1 (ko) 2006-08-29 2008-12-22 학교법인 동의학원 암묵신호분리를 위한 후처리 방법
US20080155102A1 (en) * 2006-12-20 2008-06-26 Motorola, Inc. Method and system for managing a communication session
WO2008106474A1 (en) * 2007-02-26 2008-09-04 Qualcomm Incorporated Systems, methods, and apparatus for signal separation
US8160273B2 (en) * 2007-02-26 2012-04-17 Erik Visser Systems, methods, and apparatus for signal separation using data driven techniques
KR20100024406A (ko) * 2007-06-08 2010-03-05 톰슨 라이센싱 다수-격자 성김-기반 필터링 방법 및 장치
US8175291B2 (en) * 2007-12-19 2012-05-08 Qualcomm Incorporated Systems, methods, and apparatus for multi-microphone based speech enhancement
US8321214B2 (en) * 2008-06-02 2012-11-27 Qualcomm Incorporated Systems, methods, and apparatus for multichannel signal amplitude balancing
CZ303191B6 (cs) * 2008-11-27 2012-05-23 Technická univerzita v Liberci Zpusob slepé separace akustických signálu z jejich konvolutorní smesi
US9099096B2 (en) * 2012-05-04 2015-08-04 Sony Computer Entertainment Inc. Source separation by independent component analysis with moving constraint
CN103236264B (zh) * 2013-05-03 2015-07-29 湖北文理学院 一种用于声源分离的编解码方法
CN109344754A (zh) * 2018-09-21 2019-02-15 电子信息系统复杂电磁环境效应国家重点实验室 一种改进式最短路径欠定源信号恢复方法
CN111696572B (zh) * 2019-03-13 2023-07-18 富士通株式会社 语音分离装置、方法及介质
CN117290708B (zh) * 2023-11-24 2024-02-09 成都理工大学 便于计算暂态冲击量的高低频混叠信号分离方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0623057Y2 (ja) * 1990-03-15 1994-06-15 パイオニア株式会社 クロストークキャンセラー回路
US5237618A (en) * 1990-05-11 1993-08-17 General Electric Company Electronic compensation system for elimination or reduction of inter-channel interference in noise cancellation systems
US5208786A (en) * 1991-08-28 1993-05-04 Massachusetts Institute Of Technology Multi-channel signal separation
IL101556A (en) * 1992-04-10 1996-08-04 Univ Ramot Multi-channel signal separation using cross-polyspectra
US5500879A (en) * 1992-08-14 1996-03-19 Adtran Blind signal separation and equalization of full-duplex amplitude modulated signals on a signal transmission line
US5383164A (en) * 1993-06-10 1995-01-17 The Salk Institute For Biological Studies Adaptive system for broadband multisignal discrimination in a channel with reverberation
JP3046203B2 (ja) * 1994-05-18 2000-05-29 三菱電機株式会社 ハンズフリー通話装置
US5515445A (en) * 1994-06-30 1996-05-07 At&T Corp. Long-time balancing of omni microphones
US5557682A (en) * 1994-07-12 1996-09-17 Digisonix Multi-filter-set active adaptive control system
US5694474A (en) * 1995-09-18 1997-12-02 Interval Research Corporation Adaptive filter for signal processing and method therefor

Also Published As

Publication number Publication date
US5675659A (en) 1997-10-07
EP0779709A2 (en) 1997-06-18
KR970049419A (ko) 1997-07-29
CN1154016A (zh) 1997-07-09
AU7189696A (en) 1997-06-19
AU705518B2 (en) 1999-05-27
JPH09252235A (ja) 1997-09-22
EP0779709A3 (en) 1998-01-21

Similar Documents

Publication Publication Date Title
CN1097346C (zh) 对延迟和滤波的信源进行盲目分离的方法
Lee et al. Blind separation of delayed and convolved sources
Weinstein et al. Multi-channel signal separation by decorrelation
Kirkeby et al. The'stereo dipole': A virtual source imaging system using two closely spaced loudspeakers
US6185309B1 (en) Method and apparatus for blind separation of mixed and convolved sources
US6167417A (en) Convolutive blind source separation using a multiple decorrelation method
CN111292759B (zh) 一种基于神经网络的立体声回声消除方法及系统
Schobben et al. A frequency domain blind signal separation method based on decorrelation
US5383164A (en) Adaptive system for broadband multisignal discrimination in a channel with reverberation
Lambert et al. Blind separation of multiple speakers in a multipath environment
US5999567A (en) Method for recovering a source signal from a composite signal and apparatus therefor
GB2220780A (en) Neurocomputer
CN101030383A (zh) 声源分离装置、方法和程序
JP2007526511A (ja) 周波数領域で多重経路多チャネル混合信号のブラインド分離のための方法及びその装置
CN112904279A (zh) 基于卷积神经网络和子带srp-phat空间谱的声源定位方法
Czyzewski Automatic identification of sound source position employing neural networks and rough sets
AU4570099A (en) Adaptive state space signal separation, discrimination and recovery architectures and their adaptations for use in dynamic environments
US7043512B2 (en) Filter bank approach to adaptive filtering method using independent component analysis
Hoshiya et al. Simulation methods of multi-dimensional nonstationary stochastic processes by time domain models
Gaeta et al. Blind separation of sources applied to convolutive mixtures in shallow water
CN1251177C (zh) 反滤波法,合成滤波法,反滤波器装置,合成滤波器装置和包括这类滤波器装置的装置
Smallwood Generation of time histories with a specified auto spectral density, skewness, and kurtosis
Vetter A forward generated synthetic seismogram for equal‐delay layered media models
Schobben Efficient adaptive multi-channel concepts in acoustics: Blind signal separation and echo cancellation
JPH0587619A (ja) 音抽出方法及び装置

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
REG Reference to a national code

Ref country code: HK

Ref legal event code: GR

Ref document number: 1025393

Country of ref document: HK

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