首页 > 最新文献

2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100)最新文献

英文 中文
An instantiable speech biometrics module with natural language interface: implementation in the telephony environment 具有自然语言接口的可实例化语音生物识别模块:在电话环境中的实现
Jirí Navrátil, Jan Kleindienst, Stephane H Maes
This paper describes an implementation of the concept of conversational speech biometrics approach to personal authentication in the telephony environment. An application-independent module including a natural language-enabled part for verbal verification and identification and an acoustic speaker recognition engine for voice-print analysis are combined using a special verification/identification protocol which allows the application to adapt the session according to the dialog development and the query/command security. The results validate the feasibility and advantages of the concept of integrating the speaker and speech recognition technology. Users familiar with the system can log into the system with 2.7% or 3.2% false rejection and ca. 3/spl times/10/sup -11/% or 10/sup -6/% false acceptance rates in about 40 sec or 20 sec respectively. This makes speaker recognition for the first time deployable for high security applications even with today's technology-a claim that can't be made with other speaker recognition technology. The system has a client-server architecture and is suitable for various applications and platforms.
本文描述了一种在电话环境中实现会话语音生物识别概念的个人身份验证方法。一个独立于应用程序的模块,包括用于口头验证和识别的支持自然语言的部分和用于声纹分析的声学扬声器识别引擎,使用特殊的验证/识别协议组合,该协议允许应用程序根据对话开发和查询/命令安全性来适应会话。实验结果验证了说话人和语音识别技术相结合的可行性和优越性。熟悉系统的用户可以在大约40秒或20秒内分别以2.7%或3.2%的错误拒绝率和大约3/ sp1次/10/sup -11/%或10/sup -6/%的错误拒绝率登录系统。这使得说话人识别首次可以部署到高安全性的应用中,即使使用今天的技术——这是其他说话人识别技术无法做到的。该系统采用客户端-服务器架构,适用于各种应用和平台。
{"title":"An instantiable speech biometrics module with natural language interface: implementation in the telephony environment","authors":"Jirí Navrátil, Jan Kleindienst, Stephane H Maes","doi":"10.1109/ICASSP.2000.859155","DOIUrl":"https://doi.org/10.1109/ICASSP.2000.859155","url":null,"abstract":"This paper describes an implementation of the concept of conversational speech biometrics approach to personal authentication in the telephony environment. An application-independent module including a natural language-enabled part for verbal verification and identification and an acoustic speaker recognition engine for voice-print analysis are combined using a special verification/identification protocol which allows the application to adapt the session according to the dialog development and the query/command security. The results validate the feasibility and advantages of the concept of integrating the speaker and speech recognition technology. Users familiar with the system can log into the system with 2.7% or 3.2% false rejection and ca. 3/spl times/10/sup -11/% or 10/sup -6/% false acceptance rates in about 40 sec or 20 sec respectively. This makes speaker recognition for the first time deployable for high security applications even with today's technology-a claim that can't be made with other speaker recognition technology. The system has a client-server architecture and is suitable for various applications and platforms.","PeriodicalId":164817,"journal":{"name":"2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100)","volume":"77 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123834395","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
Hierarchical radar target localization 分层雷达目标定位
A. Abdel-Samad, A. Tewfik
We present a novel m-ary tree hierarchical search strategy for stationary radar target localization in the presence of white Gaussian noise. This is done in the context of a discretized version of the problem of optimal beamforming, or radar transmit and receive pattern design. We assume that the target is equally likely to be in one of M discrete cells and that we have L observations at our disposal. We recursively group the search cells into m groups until the size of each group reduces to one cell, thus creating a m-ary search tree of depth log/sub m/(M). We, then, allocate the available L observations among the tree levels in a manner that maximizes the probability of correctly locating the target. We compare the performance of the novel search strategy with that of previous techniques and demonstrate its superior performance.
针对存在高斯白噪声的静止雷达目标定位问题,提出了一种新的m树分层搜索策略。这是在最佳波束形成问题的离散版本的背景下完成的,或雷达发射和接收方向图设计。我们假设目标同样可能位于M个离散单元中的一个,并且我们有L个观测值可供使用。我们递归地将搜索单元分成m组,直到每组的大小减少到一个单元,从而创建深度为log/sub m/(m)的m级搜索树。然后,我们以使正确定位目标的概率最大化的方式,在树级别中分配可用的L个观测值。我们将新搜索策略的性能与先前的技术进行了比较,并证明了其优越的性能。
{"title":"Hierarchical radar target localization","authors":"A. Abdel-Samad, A. Tewfik","doi":"10.1109/ICASSP.2000.861174","DOIUrl":"https://doi.org/10.1109/ICASSP.2000.861174","url":null,"abstract":"We present a novel m-ary tree hierarchical search strategy for stationary radar target localization in the presence of white Gaussian noise. This is done in the context of a discretized version of the problem of optimal beamforming, or radar transmit and receive pattern design. We assume that the target is equally likely to be in one of M discrete cells and that we have L observations at our disposal. We recursively group the search cells into m groups until the size of each group reduces to one cell, thus creating a m-ary search tree of depth log/sub m/(M). We, then, allocate the available L observations among the tree levels in a manner that maximizes the probability of correctly locating the target. We compare the performance of the novel search strategy with that of previous techniques and demonstrate its superior performance.","PeriodicalId":164817,"journal":{"name":"2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124121450","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
A discrete multitone power line communications system 一种分立多音电力线通信系统
T. Esmailian, P. Gulak, F. Kschischang
In-building power lines have been considered as a medium for high speed data transmission for applications like home networking and Internet access. Frequency selectivity and time variation of this medium in addition to the high level of narrow-band and impulsive interference makes multi-carrier modulation, and especially its popular variant discrete multitone (DMT), an attractive modulation candidate for this application. This paper presents the results of our measurements of the high frequency characteristics of ordinary in-building power lines, as well as simulation results of a DMT transceiver system in an in-building power line environment.
建筑物内电力线被认为是家庭网络和互联网接入等应用中高速数据传输的媒介。这种介质的频率选择性和时变特性,加上高水平的窄带和脉冲干扰,使得多载波调制,特别是其流行的变体离散多音(DMT),成为这种应用的一个有吸引力的调制候选者。本文介绍了住宅楼内普通电力线高频特性的测量结果,以及住宅楼内电力线环境下DMT收发系统的仿真结果。
{"title":"A discrete multitone power line communications system","authors":"T. Esmailian, P. Gulak, F. Kschischang","doi":"10.1109/ICASSP.2000.861153","DOIUrl":"https://doi.org/10.1109/ICASSP.2000.861153","url":null,"abstract":"In-building power lines have been considered as a medium for high speed data transmission for applications like home networking and Internet access. Frequency selectivity and time variation of this medium in addition to the high level of narrow-band and impulsive interference makes multi-carrier modulation, and especially its popular variant discrete multitone (DMT), an attractive modulation candidate for this application. This paper presents the results of our measurements of the high frequency characteristics of ordinary in-building power lines, as well as simulation results of a DMT transceiver system in an in-building power line environment.","PeriodicalId":164817,"journal":{"name":"2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100)","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124219659","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 68
Decomposition of superimposed waveforms using the cross time frequency transform 用交叉时频变换分解叠加波形
P. Bonato, Z. Erim
The identification of the timing of the discharges of groups of muscle fibers (motor units) is of utmost importance in research into the strategies employed by the central nervous system in producing muscle force as well as in the clinical diagnosis of neuromuscular diseases. The process involves the recognition of unique shapes (action potentials) contributed by different motor units at random times throughout a muscle contraction. This paper addresses a specific aspect, of the identification process: the decomposition of the compound signal when the action potentials of two or more motor units are superimposed. We propose a cross-time-frequency-based procedure to identify which two (out of a previously identified collection of waveforms) are included in a superposition. The procedure also determines the relative delay of the two waveforms.
识别肌肉纤维群(运动单位)放电的时间对于研究中枢神经系统产生肌肉力的策略以及神经肌肉疾病的临床诊断至关重要。在整个肌肉收缩过程中,这一过程包括对不同运动单元在随机时间产生的独特形状(动作电位)的识别。本文讨论了识别过程的一个具体方面:当两个或多个运动单元的动作电位叠加时,复合信号的分解。我们提出了一种基于交叉时间频率的程序,以确定哪两个(从先前确定的波形集合中)包含在叠加中。该程序还确定了两个波形的相对延迟。
{"title":"Decomposition of superimposed waveforms using the cross time frequency transform","authors":"P. Bonato, Z. Erim","doi":"10.1109/ICASSP.2000.860168","DOIUrl":"https://doi.org/10.1109/ICASSP.2000.860168","url":null,"abstract":"The identification of the timing of the discharges of groups of muscle fibers (motor units) is of utmost importance in research into the strategies employed by the central nervous system in producing muscle force as well as in the clinical diagnosis of neuromuscular diseases. The process involves the recognition of unique shapes (action potentials) contributed by different motor units at random times throughout a muscle contraction. This paper addresses a specific aspect, of the identification process: the decomposition of the compound signal when the action potentials of two or more motor units are superimposed. We propose a cross-time-frequency-based procedure to identify which two (out of a previously identified collection of waveforms) are included in a superposition. The procedure also determines the relative delay of the two waveforms.","PeriodicalId":164817,"journal":{"name":"2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100)","volume":" 47","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120830116","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
Adaptive optimal bounded-ellipsoid identification with an error under-bounding safeguard: applications in state estimation and speech processing 带误差下界保护的自适应最优有界椭球识别:在状态估计和语音处理中的应用
D. Joachim, J. Deller
Optimal bounding ellipsoid (OBE) identification algorithms are noted for their simplicity and ability to leverage model error-bound knowledge for improved parameter convergence. However, the OBE convergence rate is dependent on the pointwise "tightness" of the model error-bound estimates. Since the least upper bound on the model error is often unknown, the convergence rate is compromised by the need to overestimate error-bounds lest the integrity of the process be violated by underestimation. We present an effective under-bounding safeguard against system model violations in OBE processing. Simulation examples in state estimation and speech processing demonstrate the efficacy of the under-bounding safeguard.
最优边界椭球体(OBE)识别算法以其简单性和利用模型误差界知识来改进参数收敛的能力而闻名。然而,OBE的收敛速率依赖于模型误差界估计的逐点“紧度”。由于模型误差的最小上界通常是未知的,因此需要高估误差边界,以免低估过程的完整性而损害收敛速度。在OBE处理中,我们提出了一种有效的下限保护方法来防止系统模型的违反。在状态估计和语音处理方面的仿真实例验证了边界下保护的有效性。
{"title":"Adaptive optimal bounded-ellipsoid identification with an error under-bounding safeguard: applications in state estimation and speech processing","authors":"D. Joachim, J. Deller","doi":"10.1109/ICASSP.2000.861979","DOIUrl":"https://doi.org/10.1109/ICASSP.2000.861979","url":null,"abstract":"Optimal bounding ellipsoid (OBE) identification algorithms are noted for their simplicity and ability to leverage model error-bound knowledge for improved parameter convergence. However, the OBE convergence rate is dependent on the pointwise \"tightness\" of the model error-bound estimates. Since the least upper bound on the model error is often unknown, the convergence rate is compromised by the need to overestimate error-bounds lest the integrity of the process be violated by underestimation. We present an effective under-bounding safeguard against system model violations in OBE processing. Simulation examples in state estimation and speech processing demonstrate the efficacy of the under-bounding safeguard.","PeriodicalId":164817,"journal":{"name":"2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100)","volume":"41 5","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120919006","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Perceptual bit allocation for low rate coding of narrowband audio 窄带音频低速率编码的感知位分配
Hossein Najaf-Zadeh, P. Kabal
In this work we consider adaptive bit allocation for perceptual coding of narrowband audio signals at low rates (down to 8 kbit/s). Two different strategies are used to shape the audible noise spectrum. In one approach, the quantization noise spectrum is shaped in parallel with the masking threshold curve. This way the noise is equally audible in different frequency bands. The other approach generates a flat noise spectrum above the masking threshold. The noise power is not equally distributed over the frequency range, hence it is audible to various extents at different frequencies.
在这项工作中,我们考虑了低速率(低至8 kbit/s)窄带音频信号感知编码的自适应位分配。两种不同的策略被用来塑造可听噪声频谱。在一种方法中,量化噪声谱与掩蔽阈值曲线平行。这样,噪音在不同的频带都能被听到。另一种方法产生高于掩蔽阈值的平坦噪声谱。噪声功率在频率范围内不是均匀分布的,因此在不同频率下可听到的程度不同。
{"title":"Perceptual bit allocation for low rate coding of narrowband audio","authors":"Hossein Najaf-Zadeh, P. Kabal","doi":"10.1109/ICASSP.2000.859104","DOIUrl":"https://doi.org/10.1109/ICASSP.2000.859104","url":null,"abstract":"In this work we consider adaptive bit allocation for perceptual coding of narrowband audio signals at low rates (down to 8 kbit/s). Two different strategies are used to shape the audible noise spectrum. In one approach, the quantization noise spectrum is shaped in parallel with the masking threshold curve. This way the noise is equally audible in different frequency bands. The other approach generates a flat noise spectrum above the masking threshold. The noise power is not equally distributed over the frequency range, hence it is audible to various extents at different frequencies.","PeriodicalId":164817,"journal":{"name":"2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116291819","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 19
Artificial neural networks for feature extraction and classification of vascular tissue fluorescence spectrums 用于维管组织荧光光谱特征提取和分类的人工神经网络
G. Rovithakis, M. Maniadakis, M. Zervakis
The use of neural network structures for feature extraction and classification is addressed here. More precisely, a nonlinear filter based on higher order neural networks (HONN) whose weights are updated by stable learning laws is used to extract the characteristic features of fluorescence spectra corresponding to human tissue samples of different states. The features are then classified with a multi-layer perceptron (MLP). The high rates of success together with the small time needed to analyze the signals, proves our method very attractive for real time applications.
使用神经网络结构进行特征提取和分类在这里讨论。更精确地说,采用一种基于高阶神经网络(HONN)的非线性滤波器,其权重由稳定的学习规律更新,用于提取不同状态下人体组织样本对应的荧光光谱特征。然后使用多层感知器(MLP)对特征进行分类。高成功率和分析信号所需的时间短,证明了我们的方法对实时应用非常有吸引力。
{"title":"Artificial neural networks for feature extraction and classification of vascular tissue fluorescence spectrums","authors":"G. Rovithakis, M. Maniadakis, M. Zervakis","doi":"10.1109/ICASSP.2000.860144","DOIUrl":"https://doi.org/10.1109/ICASSP.2000.860144","url":null,"abstract":"The use of neural network structures for feature extraction and classification is addressed here. More precisely, a nonlinear filter based on higher order neural networks (HONN) whose weights are updated by stable learning laws is used to extract the characteristic features of fluorescence spectra corresponding to human tissue samples of different states. The features are then classified with a multi-layer perceptron (MLP). The high rates of success together with the small time needed to analyze the signals, proves our method very attractive for real time applications.","PeriodicalId":164817,"journal":{"name":"2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100)","volume":"198 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121472115","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
A tree of median pyramidal decompositions with an application to signal denoising 中值金字塔树分解及其在信号去噪中的应用
V. Melnik, K. Egiazarian, I. Shmulevich, P. Kuosmanen
We propose to generate a library of median pyramidal decompositions organized as a tree. It is shown that the best decomposition on this tree can be chosen using the techniques developed in wavelet theory. Based on the tree of decompositions, a denoising algorithm is introduced. Numerical simulations have shown that the proposed algorithm is more effective for signal denoising than the method based on the traditional median pyramidal transform.
我们建议生成一个以树的形式组织的中位金字塔分解库。结果表明,利用小波理论中发展的技术,可以在该树上选择最佳分解。介绍了一种基于分解树的噪声去噪算法。数值仿真结果表明,该算法比传统的中值金字塔变换方法对信号去噪更有效。
{"title":"A tree of median pyramidal decompositions with an application to signal denoising","authors":"V. Melnik, K. Egiazarian, I. Shmulevich, P. Kuosmanen","doi":"10.1109/ICASSP.2000.861879","DOIUrl":"https://doi.org/10.1109/ICASSP.2000.861879","url":null,"abstract":"We propose to generate a library of median pyramidal decompositions organized as a tree. It is shown that the best decomposition on this tree can be chosen using the techniques developed in wavelet theory. Based on the tree of decompositions, a denoising algorithm is introduced. Numerical simulations have shown that the proposed algorithm is more effective for signal denoising than the method based on the traditional median pyramidal transform.","PeriodicalId":164817,"journal":{"name":"2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121508005","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Denoising of human speech using combined acoustic and EM sensor signal processing 结合声学和电磁传感器信号处理的语音降噪
L. Ng, G. Burnett, J. Holzrichter, T. Gable
Low power EM radar-like sensors have made it possible to measure properties of the human speech production system in real-time, without acoustic interference. This greatly enhances the quality and quantify of information for many speech related applications (see Holzrichter, Burnett, Ng, and Lea, J. Acoustic. Soc. Am. 103 (1) 622 (1998)). By using combined glottal-EM-sensor-and acoustic-signals, segments of voiced, unvoiced, and no-speech can be reliably defined. Real-time de-noising filters can be constructed to remove noise from the user's corresponding speech signal.
低功率类似雷达的电磁传感器使得在没有声音干扰的情况下实时测量人类语音产生系统的特性成为可能。这大大提高了许多语音相关应用的信息质量和量化(见Holzrichter, Burnett, Ng, and Lea, J. Acoustic)。Soc。Am. 103(1) 622(1998))。通过结合声门电磁传感器和声学信号,可以可靠地定义浊音、非浊音和非浊音段。可以构建实时去噪滤波器来去除用户相应语音信号中的噪声。
{"title":"Denoising of human speech using combined acoustic and EM sensor signal processing","authors":"L. Ng, G. Burnett, J. Holzrichter, T. Gable","doi":"10.1109/ICASSP.2000.861925","DOIUrl":"https://doi.org/10.1109/ICASSP.2000.861925","url":null,"abstract":"Low power EM radar-like sensors have made it possible to measure properties of the human speech production system in real-time, without acoustic interference. This greatly enhances the quality and quantify of information for many speech related applications (see Holzrichter, Burnett, Ng, and Lea, J. Acoustic. Soc. Am. 103 (1) 622 (1998)). By using combined glottal-EM-sensor-and acoustic-signals, segments of voiced, unvoiced, and no-speech can be reliably defined. Real-time de-noising filters can be constructed to remove noise from the user's corresponding speech signal.","PeriodicalId":164817,"journal":{"name":"2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100)","volume":"50 s27","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113957111","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 54
Inversion of block matrices with block banded inverses: application to Kalman-Bucy filtering 块带状逆块矩阵的反演:在Kalman-Bucy滤波中的应用
A. Asif, José M. F. Moura
We investigate the properties of block matrices with block banded inverses to derive efficient matrix inversion algorithms for such matrices. In particular, we derive the following: (1) a recursive algorithm to invert a full matrix whose inverse is structured as a block tridiagonal matrix; (2) a recursive algorithm to compute the inverse of a structured block tridiagonal matrix. These algorithms are exact. They reduce the computational complexity respectively by two and one orders of magnitude over the direct inversion of the associated matrices. We apply these algorithms to develop a computationally efficient approximate implementation of the Kalman-Bucy filter (KBf) that we refer to as the local KBf. The computational effort of the local KBf is reduced by a factor of I/sup 2/ over the exact KBf while exhibiting near-optimal performance.
我们研究了具有块带状逆的块矩阵的性质,并给出了这种矩阵的有效的矩阵反演算法。特别地,我们得到了以下结论:(1)一个求逆全矩阵的递归算法,其逆结构为块三对角矩阵;(2)计算结构化块三对角矩阵逆的递归算法。这些算法是精确的。它们分别将相关矩阵的直接反演的计算复杂度降低了两个和一个数量级。我们应用这些算法来开发一种计算效率高的卡尔曼-布西滤波器(KBf)的近似实现,我们称之为局部KBf。局部KBf的计算工作量比精确的KBf减少了1 /sup 2/,同时表现出接近最佳的性能。
{"title":"Inversion of block matrices with block banded inverses: application to Kalman-Bucy filtering","authors":"A. Asif, José M. F. Moura","doi":"10.1109/ICASSP.2000.862055","DOIUrl":"https://doi.org/10.1109/ICASSP.2000.862055","url":null,"abstract":"We investigate the properties of block matrices with block banded inverses to derive efficient matrix inversion algorithms for such matrices. In particular, we derive the following: (1) a recursive algorithm to invert a full matrix whose inverse is structured as a block tridiagonal matrix; (2) a recursive algorithm to compute the inverse of a structured block tridiagonal matrix. These algorithms are exact. They reduce the computational complexity respectively by two and one orders of magnitude over the direct inversion of the associated matrices. We apply these algorithms to develop a computationally efficient approximate implementation of the Kalman-Bucy filter (KBf) that we refer to as the local KBf. The computational effort of the local KBf is reduced by a factor of I/sup 2/ over the exact KBf while exhibiting near-optimal performance.","PeriodicalId":164817,"journal":{"name":"2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100)","volume":"65 4","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113981235","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 13
期刊
2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1