A CNLMS adaptive filter algorithm
Cascaded structure for adaptive digital filtering used with the Normalized Least Mean Square Algorithm (CNLMS) that can be obtained by the expansion of Laguerre's polynomials. The filter structure using the Normalized Least Mean Square Algorithm.
| Рубрика | Коммуникации, связь, цифровые приборы и радиоэлектроника |
| Вид | статья |
| Язык | английский |
| Дата добавления | 04.11.2018 |
| Размер файла | 111,8 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
A cnlms adaptive filter algorithm
Casco Fausto, Amнn Omar, Zaharov Viktor and Ekzhanov Alexander.
Tel (5255) 58044637 Fax (5255) 5804 4628 Email:alfa@xanum.uam.mx
Department of Electrical Engineering,
Universidad Autуnoma Metropolitana-Iztapalapa,
Mйxico City, Mйxico.
Recived 15.10.2002.
This paper propose a Cascaded structure for adaptive digital filtering used with the Normalized Least Mean Square Algorithm (CNLMS) that can be obtained by the expansion of Laguerreґs polynomials, this structure is implemented as a system identifier and is compared with filter structure using the Normalized Least Mean Square Algorithm (LMS) [6] and with the Variable Step Size Algorithm (MVSS) described in [7]. The number of analytical operations is below of the required for the MVSS algorithm. Simulations show that the new architecture decrease the mean square error (MSE) compared with results obtained of comparison with both NLMS and MVSS algorithms, see figures 3 and 4.
1. INTRODUCTION
Some variations of the general analog structure of figure 1 was proposed [2] and implemented for spectrum estimation of speech signals (analysis- synthesis) in time and frequency domain [1,3-5]. However, digital transformation of the figure 1 is generally expensive to implement.
Therefore, figure 2 is the result of the transformation of the analog Laguerre filter [2] and [3] (fig. 1) to its digital equivalent. The explored method combine advantages of FIR and more elaborated filters, like adaptive Lattice filters and the general digital expansion in terms of orthogonal functions, fast convergence as for (FIR) and decreased MSE as for structures Infinite Impulse Response (IIR).
Figure 1. General Analog of Laguerre Filter
2. ANALYTIC MODEL
2.1. FIRST STAGE TRANSFER FUNCTION
least mean square algorithm
The analog transfer function of the first stage is given by:
(1)
where :
(2)
Equation (1) is the transfer function of a first order analog low pass (RC) filter, where ? is the cutoff frequency in ( rad/sec) of a low pass filter. In order to obtain the digital equivalent of equation (1) we define
?T=T/RC=2, where: T is the sampling period of the digital system. By simple substitution of the bilinear transformation (2) in equation (1), it follows that :
(3)
Then the output of the first stage (figure 2) x1(n) is given by:
(4)
Note that the gain factor (G) in figure 2 is fixed to one for the analysis and simulation.
Figure 2. CNLMS Adaptive Filter Algorithm
2.2 SECOND STAGE TRANSFER FUNCTION
The correspondence of analog and digital transfer functions is done with the same assumption as in the first stage; ?T=2, then using the bilinear transformation it can be shown that is the analog equivalent of , where p is the order of the model:
(5)
and
(6)
then:
. (7)
Where p is the filter order or taps number, and b(i) is the tap weights. The total transfer function of the model (figure 2) can be obtained by cascading equations (3) and (7) as follows:
. (8)
It can be shown that (8) is a digital equivalent of the analog Laguerre filter with:
, (9)
where: .
3. SIMULATION RESULTS
In the conventional NLMS algorithm [6], the step size is a constant. In the variable step size algorithm (MVSS) [7], the step size ? is given by:
(10)
where 0.997 , 0.00048 and
(11)
with 0<1
The convergence performance of the three algorithms NLMS,MVSS and CNLMS is shown en figure 3, the three algorithms were simulated as adaptive noise cancellers with the same reference and desired input signals, en this case the algorithms have the same convergence rate for a SNR of 25dB and the CNLMS algorithm gets a Mean Square Error (MSE) of 50 dB (15 dB more than the MVSS algorithm).
In figure 4 the three algorithms have converged when the impulse response suddenly changed and newly the CNLMS algorithm gets better MSE than MVSS algorithm. Figures 3 and 4 were obtained by an 8 taps filter for each of them.
Figure 3.-Comparison of the conventional NLMS, variable step size MVSS and Normalized Least Mean Square Algorithm with Cascaded structure (CNLMS).The input signal is white noise with a S/N ratio of 25dB for each system's response
Figure 4. Comparison of the conventional NLMS, variable step size MVSS and Normalized Least Mean Square Algorithm with Cascaded structure (CNLMS). The system's impulse response is changed suddenly. The input signal is white noise with a S/N ratio of 25 dB for each system's response
4. CONCLUSIONS
The proposed algorithm offers better MSE than a variable algorithm MVSS and it has high convergence rate without stability problems due the FIR characteristics. The low pass function of the first stage makes this structure ideal for Processing Signals with nature low pass such as speech, audio, etc. The proposed CNLMS algorithm has a simple digital structure to be implemented.
5. REFERENCES
1. Flanagan, J. L., Speech Analysis Synthesis and Perception, Second Edition, Springer ?Verlag ?Berlin ? Heidelberg ? New York, 1973.
2. Lee, Y. W., Statistical Theory of Communication. New York, John Wiley & Sons, 1960.
3. Kulya V. I., Application of Laguerre Functions to Parametric Coding of Speech Signals, Journal “Electrosvyaz”, No. 7, pp.33-39, 1962. Also Journal ”Telecommunications and Radio Engineering” No. 7, 34- 41, 1962.
4. Manley, H. J., Klien D. B., Analysis-Synthesis of Continuous Speech in Terms of Orthogonalized Exponentially Damped Sinusoids, J. of Acoust. Soc. Am. 34, 724 (A), 1962.
5. Makhoul, J., Stable and Efficient Lattice Methods for Linear Prediction, IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP- 25, pp. 423- 428, Oct. 1977.
6. B.Widrow and S.D. Stearns, Adaptive Signal Processing. Prentice Hall, Englewood Cliffs, New Jersey, 1985.
7. Tyseer A.,K. Mayas, A Robust Variable Step-Size LMS type Algorithm: Analysis and Simulations, .IEEE Transactions on Signal Processing,vol.45,no.3, pp 631-639, March 1997.
Размещено на Allbest.ru
...Подобные документы
Разработка программы, реализующей таймер прямого хода на базе микроконтроллера AT90S8515. Приложение и среда программирования Algorithm Builder, ее преимущества. Принципиальная схема и назначение переменных. Описание основной программы и подпрограмм.
курсовая работа [1,2 M], добавлен 19.03.2012Найдоцільніший тип мікропроцесорного пристрою для керування обладнанням - однокристальний мікроконтролер (ОМК). Розробка принципової схеми пристрою контролю температури процесу. Складання програми мікроконтролера та її симуляція в Algorithm Builder.
реферат [2,1 M], добавлен 11.08.2012Реализация КИХ и БИХ фильтра на процессоре TMS320C50. Блок-схема алгоритма программы, командные файлы компоновки и программного имитатора. Расчет максимально возможной частоты дискретизации. Расчет и результаты фильтра с помощью пакета Filter Design.
курсовая работа [1,3 M], добавлен 26.05.2014Общие сведения о сети Integrated Services Digital Network: история создания, компоненты, инкапсуляция, использование. Типы пользовательского интерфейса, которые поддерживает технология. Адресация в сетях, стек протоколов. Подключение оборудования к сети.
курсовая работа [223,8 K], добавлен 21.07.2012Analyses o the current situation on the project and the development of their technical realization. Brief description of the existing zonal area network. Basic requirements for communication lines. Calculation of the required number of channels.
дипломная работа [771,0 K], добавлен 20.09.2016Технология синхронной цифровой иерархии (Synchronous Digital Hierarchy, SDH). Создание коммутируемой инфраструктуры. Область применения технологии SDH. Схема мультиплексирования SDH и механизмы стандартов нового поколения. Элементы сети и стек протоколов.
реферат [274,4 K], добавлен 03.04.2011Цифровая сеть с интеграцией услуг (Integrated Services Digital Network), создание технологии с возможностью одновременной передачи голоса и данных. Области применения сетей ISDN, эффективность использования, преимущества, возможности; телефонная связь.
контрольная работа [27,1 K], добавлен 29.04.2011Принципы построения и проблемы реализации цифровой абонентской линии (DSL). Типы и область применения концентраторов. Типы интерфейсов к транспортной сети. Стандартные и специализированные средства сетевого управления. Основное оборудование DSL.
реферат [37,3 K], добавлен 01.11.2009Каналообразование волоконно-оптической системы связи по технологии Synhronical digital hierarchy. Показатели надежности функционирования каналов связи и оборудования линейного тракта. Среднее время наработки на отказ элементов оборудования ИКМ-1920.
контрольная работа [42,1 K], добавлен 05.05.2014Basic assumptions and some facts. Algorithm for automatic recognition of verbal and nominal word groups. Lists of markers used by Algorithm No 1. Text sample processed by the algorithm. Examples of hand checking of the performance of the algorithm.
курсовая работа [22,8 K], добавлен 13.01.2010Lists used by Algorithm No 2. Some examples of the performance of Algorithm No 2. Invention of the program of reading, development of efficient algorithm of the program. Application of the programs to any English texts. The actual users of the algorithm.
курсовая работа [19,3 K], добавлен 13.01.2010Description and operating principles of Air-Conditioning System of Tu-154. Principal scheme of ACS. Theoretical base of algorithm developing process. Functions of the system failures. Description of obtained algorithm of malfunctions discovering.
курсовая работа [27,7 K], добавлен 01.06.2009Review of development of cloud computing. Service models of cloud computing. Deployment models of cloud computing. Technology of virtualization. Algorithm of "Cloudy". Safety and labor protection. Justification of the cost-effectiveness of the project.
дипломная работа [2,3 M], добавлен 13.05.2015Construction of the general algorithm for integration of the linear usual distinctive equation. Creation of the common decision of the differential equation. An example of the decision of linear systems. Definition of components of certain functions.
учебное пособие [2,4 M], добавлен 03.10.2011Social structure as one of the main regulators of social dynamic. The structure of the social system: social communities, social institutions, social groups, social organizations. The structure of social space. The subsystem of society by T. Parsons.
презентация [548,2 K], добавлен 06.02.2014What is social structure of the society? The concept of social structure was pioneered by G. Simmel. The main attributes of social structure. Social groupings and communities. Social status. Structural elements of the society’s fundamental institutions.
реферат [25,4 K], добавлен 05.01.2009Understanding of the organization and its structure. Any organization has its structure. Organizational structure is the way in which the interrelated groups of the organization are constructed. Development of management on the post-Soviet area.
реферат [24,7 K], добавлен 18.01.2009The history of the city of Troitsk. The town of Troitsk in the soviet period. Educational institutions. Chelyabinsk state university. Monuments to Lenin, near the central square, in the railway station. Troitskaya gres. Trinity broadcasting company.
презентация [5,9 M], добавлен 10.03.2013The great places and attractions of London. The Trafalgar Square and Buckingham Palace. The Queen of Great Britain. Westminster Abbey - a holy place. The Houses of Parliament. The British Parliament Imperial State Crown. The Beefeaters. Tower Bridge.
презентация [1,1 M], добавлен 25.10.2014Генерирование на основе имеющихся карт Кавказа ландшафта на базе алгоритма Diamond-Square. Визуализация получившихся карт высот с помощью библиотек glut и glaux OpenGL. Суть алгоритма Diamond-Square, этапы его реализации. Скриншоты созданной программы.
курсовая работа [1,4 M], добавлен 27.05.2013