Fast Algorithm for Modulated Complex Lapped Transform

Dai, Xingdong; Wagh, Meghanad D.

doi:10.1109/lsp.2008.2008434

Cited by 6 publications

(1 citation statement)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The literature describes only a few hardware implementations for the MDCT and MDST [7][8][9][10], and most of the existing algorithms on MDCT and MDST are more suitable for software implementation due to their irregular and complex computations [11][12][13][14]. However, due to the development of the VLSI technology, the cost of ASIC architectures has been reduced significantly.…”

Section: Introductionmentioning

confidence: 99%

New Systolic Array Algorithms and VLSI Architectures for 1-D MDST

Chiper

Cracan

2023

Sensors

View full text Add to dashboard Cite

In this paper, we present two systolic array algorithms for efficient Very-Large-Scale Integration (VLSI) implementations of the 1-D Modified Discrete Sine Transform (MDST) using the systolic array architectural paradigm. The new algorithms decompose the computation of the MDST into modular and regular computational structures called pseudo-circular correlation and pseudo-cycle convolution. The two computational structures for pseudo-circular correlation and pseudo-cycle convolution both have the same form. This feature can be exploited to significantly reduce the hardware complexity since the two computational structures can be computed on the same linear systolic array. Moreover, the second algorithm can be used to further reduce the hardware complexity by replacing the general multipliers from the first one with multipliers with a constant that have a significantly reduced complexity. The resulting VLSI architectures have all the advantages of a cycle convolution and circular correlation based systolic implementations, such as high-speed using concurrency, an efficient use of the VLSI technology due to its local and regular interconnection topology, and low I/O cost. Moreover, in both architectures, a cost-effective application of an obfuscation technique can be achieved with low overheads.

show abstract