Digital filter synthesis based on minimal signed digit representation
Digital filter synthesis based on minimal signed digit representation
复制标题
基于最小符号数字表示的数字滤波器合成
DOI：
--
复制
发表时间：
2001
期刊：
影响因子：
--
通讯作者：
Hyeong
中科院分区：
文献类型：
--
作者：
I. Park;Hyeong
由于数字滤波器的复杂性主要由乘法次数决定，因此许多工作都集中在最小化计算滤波器中所需的常数系数乘法的乘法器模块的复杂性。通过使用有效的数字系统可以显着降低乘法器块的复杂性。尽管规范的有符号数字表示形式很常用，因为它保证了常数乘法的加法次数最少，但我们在本文中提出了一种基于最小有符号数字（MSD）表示形式的数字滤波器合成算法。 MSD 表示法很有吸引力，因为它提供了多种具有最少数量的常量非零数字的形式。如果为每个常数选择适当的 MSD 表示，这种冗余可以产生高效的过滤器。在实验结果中，所提出的算法产生的滤波器优于 CSD 表示生成的滤波器。
As the complexity of digital filters is dominated by the number of multiplications, many works have focused on minimizing the complexity of multiplier blocks that compute the constant coefficient multiplications required in filters. The complexity of multiplier blocks can be significantly reduced by using an efficient number system. Although the canonical signed digit representation is commonly used as it guarantees the minimal number of additions for a constant multiplication, we propose in this paper a digital filter synthesis algorithm that is based on the minimal signed digit (MSD) representation. The MSD representation is attractive because it provides a number of forms that have the minimal number of non-zero digits for a constant. This redundancy can lead to efficient filters if a proper MSD representation is selected for each constant. In experimental results, the proposed algorithm resulted in superior filters to those generated from the CSD representation.