補償無乘法數位濾波器有限精準度之演算法設計技巧; Algorithm-Level Impairment Compensation Techniques for Finite-Precision Multilper-less Digital Filters

NCU Institutional Repository > 資訊電機學院 > 電機工程研究所 > 博碩士論文 > Item 987654321/9225

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/9225

题名:	補償無乘法數位濾波器有限精準度之演算法設計技巧;Algorithm-Level Impairment Compensation Techniques for Finite-Precision Multilper-less Digital Filters
作者:	李逸仙;I-Hsien Lee
贡献者:	電機工程研究所
关键词:	無乘法器;座標數位旋轉器;符號二進位;數位濾波器;角度量化;去相關性;反放置;multiplier-less;CORDIC;SPT;Digital Filter;Angle Quantization;DECOR Transformation;De-allocation
日期:	2001-06-26
上传时间:	2009-09-22 11:43:29 (UTC+8)
出版者:	國立中央大學圖書館
摘要:	在無乘法器數位濾波器的實現當中,符號化二進位方法及座標角度旋轉演算法被用來代替乘法的運算。然而，因為這兩種方所造成係數或角度分布不均勻的問題，使得在量化上會造成嚴重的誤差，為了克服這個問題，設計者必須使用更多的非零位元或是微旋轉去達到濾波器的規格需求，但這樣的方法卻增加了硬體實現上的複雜度。在這篇論文當中，我們提出了改良的非相關性轉換方法和改良式角度旋轉器，這些方法提供了系統化的解決方案以避免遭遇前面所提問題。在修正的非相關性轉換方法中，我們先壓縮係數的動態範圍，再將這些經過處理的係數量化至符號化二進位方法所可以表示的位置上。與修正的非相關性轉換方法不同的是，在角度方面，我們的做法是引入數種旋轉技巧去延展可能的角度分布。這些方法減少了在達到需求規格下硬體所需要的複雜度。在前面的討論中，我們提出了補償無乘法數位濾波器實現上缺陷的方法。事實上，我們還可以進一步的藉由用更少的硬體去重新量化濾波器的係數或角度以達到降低硬體複雜度的目的。為了系統化的達到這個目標，我們針對這些組成係數或角度的基本單元做反放置的程序。經由這種方式可以提供無乘法數位濾波器設計中對於加法器數量很好的控制能力。因此，當我們藉由結合這些技巧，我們可以利用較少的加法器達到所設定的規格。 Sign-Power-of-Two (SPT) scheme and CORDIC algorithm are introduced to replace the multiplicative and rotation operation in multiplier-less filter realization. However, these approaches will make up serious quantization errors since the distribution of SPT numbers and reachable angle are very non-uniform. To facilitate these problems, the designers have to employ more nonzero digits or micro-rotations to maintain filter specification but these approaches also increase the hardware complexity of the multiplier-less filters. In this thesis, we propose the Modified DECOR (MDECOR) transformation and the Modified Angle Rotator; they provide systematic solution in avoiding the aforementioned problem. In MDECOR transformation, we compress the dynamic range firstly, then, quantizing these processed coefficients into SPT numbers. Different from MDECOR transformation, we extend the angle constellation by introducing several rotation techniques to compensate the impairment in angle domain. Both of these approaches help to save the hardware complexity to attend the desired specification. In the above description, we propose the ways to compensate the impairment in multiplier-less filter design. In fact, we can further reduce the cost by reconstructing filter coefficients or angles with less hardware complexity. In order to achieving this propose systematically, we apply the de-allocation procedure on the elementary terms of filter coefficients or angles. It provides good control on the number of adders employed in multiplier-less filter design. As a result, it is capable of designing filter that meet the specification with fewer adders by integrating all these techniques.
显示于类别:	[電機工程研究所] 博碩士論文

文件中的档案:

档案	大小	格式	浏览次数

在NCUIR中所有的数据项都受到原著作权保护.

社群 sharing

数据加载中.....