In this paper we give an introduetion to. new developments in the interdisciplinary area of parallel algorithms for digital signal processing. Our purpose is not to be exhaustive but to introduce the reader to the current developments in the area, and to guide him through the existing literature.

Digital systems have finite precision, which imposes a maximum bound on the accuracy of the results of the computed mathematical operations. The so-called quantization process, also wordlength optimization, aims at finding cost-efficient hardware architectures that comply with a given maximum accuracy loss. Floating-point arithmetic is commonly used to perform scientific computations because it...

Technological bounds in digital circuits integration in the last decades have been fostering the development of massively parallel architectures for tasks that had not been touched before by traditional parallel paradigms. Even in personal computers, as well as in consumer and mobile devices, it is common to find powerful processing units composed of processing elements in the range of the hund...

Algorithmic-level optimization and programming-level optimization are tightly coupled with each other. Many programmers can optimize the implementation of a specific algorithm using MMX™ technology. However, without algo-rithmic-level optimization, the speed-up of the optimization will be limited. On the other hand, many algorithm developers can optimize the DSP algorithm in terms of the number...

The paper describes GRAPE-II (Graphical RApid Prototyping Environment), an advanced system level development environment for the specification, compilation, debugging, simulation and emulation of Digital Signal Processing (DSP) applications. GRAPE-II supports the real-time emulation of synchronous multirate applications on heterogeneous target platforms, consisting of multiple TMS320C40 process...

Cyclic signal processing refers to situations where all the time indices are interpreted modulo some integer L. In such cases, the frequency domain is defined as a uniform discrete grid (as in L-point DFT). This offers more freedom in theoretical as well as design aspects. While circular convolution has been the centerpiece of many algorithms in signal processing for decades, such freedom, espe...

1Marvell Hong Kong Ltd., Hong Kong 2CSIRO Information Communication Technologies Center, Australia 3Telecommunications Research Center Vienna (ftw.), Donau-City-StraBe 1, 1220 Vienna, Austria 4Division of Signal Processing, Luleå University of Technology, and Upzide Labs, Luleå, Sweden 5Aktino Inc., Irvine, California, USA 6Electrical and Computer Engineering Department, University of Toronto, ...

This publication presents a JAVA program for teaching the rudiments of adaptive digital signal processing (DSP) algorithms and techniques. Adaptive DSP is on of the most important areas of signal processsing, and provides the core algorithmic means to implement applications ranging from mobile telephone speech coding, to noise cancellation, to communication channel equalization. Over the last 3...

It is predicted that at the 90nm technolony node, leakage power will surpass dynamic power. This poses several challenges to high-speed circuit designers. By the same token, the complexity of low power, low operating frequency designs is threatened more and more by static power dissipation concerns. It has been recently shown that if energy per operation (EOP) is used as an optimization metric,...

In the design of modern digital systems, such as image processing systems, it is, because of their complexity, of great importance that correctness is guaranteed during the design. Transformational design is a method that integrates guaranteed correctness into the design process. Correctness-by-construction is obtained by applying local behavior-preserving transformations —which have themselves...