{"title":"块LMS算法跟踪性能的舍入误差分析","authors":"E. Eweda, W. Younis, S. El-Ramly","doi":"10.1109/NRSC.1999.760914","DOIUrl":null,"url":null,"abstract":"The paper is concerned with analyzing the roundoff error effect on the tracking performance of the block least mean square (BLMS) algorithm when used in the adaptive identification of a time-varying plant. Rounding quantization is assumed. Expressions are derived for the steady state mean square error, steady state mean square weight deviation, and the corresponding optimum step sizes. It is found that the mean square error and the mean square weight deviation are decreasing functions of both the filter coefficients wordlength and the algorithm block size. Expressions for minimum and maximum block lengths are derived. The performance of the BLMS is compared to that of the conventional LMS algorithm. It is found that the BLMS possesses a higher resistance to roundoff errors than the LMS algorithm. The theoretical results of the paper are validated by computer simulations.","PeriodicalId":250544,"journal":{"name":"Proceedings of the Sixteenth National Radio Science Conference. NRSC'99 (IEEE Cat. No.99EX249)","volume":"16 5 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1999-02-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Roundoff error analysis of the tracking performance of the block LMS algorithm\",\"authors\":\"E. Eweda, W. Younis, S. El-Ramly\",\"doi\":\"10.1109/NRSC.1999.760914\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The paper is concerned with analyzing the roundoff error effect on the tracking performance of the block least mean square (BLMS) algorithm when used in the adaptive identification of a time-varying plant. Rounding quantization is assumed. Expressions are derived for the steady state mean square error, steady state mean square weight deviation, and the corresponding optimum step sizes. It is found that the mean square error and the mean square weight deviation are decreasing functions of both the filter coefficients wordlength and the algorithm block size. Expressions for minimum and maximum block lengths are derived. The performance of the BLMS is compared to that of the conventional LMS algorithm. It is found that the BLMS possesses a higher resistance to roundoff errors than the LMS algorithm. The theoretical results of the paper are validated by computer simulations.\",\"PeriodicalId\":250544,\"journal\":{\"name\":\"Proceedings of the Sixteenth National Radio Science Conference. NRSC'99 (IEEE Cat. No.99EX249)\",\"volume\":\"16 5 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1999-02-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the Sixteenth National Radio Science Conference. NRSC'99 (IEEE Cat. No.99EX249)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/NRSC.1999.760914\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the Sixteenth National Radio Science Conference. NRSC'99 (IEEE Cat. No.99EX249)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/NRSC.1999.760914","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Roundoff error analysis of the tracking performance of the block LMS algorithm
The paper is concerned with analyzing the roundoff error effect on the tracking performance of the block least mean square (BLMS) algorithm when used in the adaptive identification of a time-varying plant. Rounding quantization is assumed. Expressions are derived for the steady state mean square error, steady state mean square weight deviation, and the corresponding optimum step sizes. It is found that the mean square error and the mean square weight deviation are decreasing functions of both the filter coefficients wordlength and the algorithm block size. Expressions for minimum and maximum block lengths are derived. The performance of the BLMS is compared to that of the conventional LMS algorithm. It is found that the BLMS possesses a higher resistance to roundoff errors than the LMS algorithm. The theoretical results of the paper are validated by computer simulations.