1-D and 2-D signals parallel processing in mixed formats
DOI:
https://doi.org/10.3103/S0735272712030028Keywords:
DSP, parallel algorithm, delta–modulationAbstract
Paper presents general methods of processing one- and two-dimensional signals that are based on functional transform of signal using corresponding transformation functions, for example, as in DFT, Hilbert transform, wavelet transform, etc. Fast parallel algorithms for such functional transforms in complete (PCM-PCM) and mixed (ÑPCM-PCM or DM-PCM) formats are suggested. The latter ones are obtained using the proven theorems. In real-time mode and assuming the use of the same element base the suggested algorithms provide wider bandwidth of processed signals compared to those based on FFT. Their ability to provide results faster increases even more when substituting multiplication for shift operations. Examples of using the developed methods in parallel calculations structures are presented.
References
G. Korn and Т. Korn, Mathematics Handbook for Scientists and Engineers (Nauka, Moscow, 1970) [in Russian].
R. Steele, Delta Modulation Systems (Pentech Press, London, 1975).
М. D. Venediktov, B. P. Zhenevskii, V. V. Markov, and G. S. Eidus, Delta Modulation. Theory and Application (Svyaz’, Moscow, 1976) [in Russian].
W. А. Pogribny, Delta Modulation in Digital Signal Processing (Radio i Svyaz’, Moscow, 1990) [in Russian].
D. G. Zrilic, Circuits and Systems Based on Delta Modulation (Springer Science, Berlin, 2005).
N. S. Jayant, “On the Power Spectrum of the Staircase Function in Linear Delta Modulation,” IEEE Trans. Acoust., Speech, Signal Process. 23, No. 2, 162 (1975).
B. Liu and L. Goldstein, “Power Spectra of ADPCM,” IEEE Trans. Acoust., Speech, Signal Process. 25, No. 1, 56 (1977).
W. Pogribny and M. Drechny, “Parallel Computations in Mixed Formats,” in Proc. IASTED Int. Conf. Advances in Computer Science and Technology (ACST 2007), 2007, Phuket, Thailand (Phuket, 2007), pp. 287–292.
A. D. Poularikas (ed.), The Transforms and Applications Handbook, 2nd ed. (CRC Press LLC, Boca Raton, 2000).
S. Halvarsson, EP Patent No. 2209071 A2 (2010).
А. А. Samarskii, Differential Circuit Theory (Nauka, Moscow, 1989) [in Russian].
N. E. Huang and S. P. Shen (eds.), Hilbert-Huang Transform and Its Applications (World Scientific Publishing Co. Pte. Ltd., Singapore, 2005).
R. G. Lyons, Understanding Digital Signal Processing (Addison Wesley Longman, Inc., Chicago, 1997).
W. A. Pogribny, “Differential algorithms of digital signal processing,” Izv. Vyssh. Uchebn. Zaved., Radioelektron. 53 (7), 48 (2010) [Radioelectron. Commun. Syst. 53 (7), 380 (2010)], DOI: 10.3103/S073527271 007006X.
W. Pogribny and M. Drechny, “Fast Operations with the Use of Differential Codes,” in Proc. IEEE Int. Conf. “Computer as a Tool,” EUROCON 2007, Session TPC-3 “Computer Engineering,” 2007, Warsaw, Poland (Warsaw, 2007), pp. 525–529.
W. Pogribny and M. Drechny, “Speech processing with the usage of cosine transform on the basis of synthetic DPCM,” in Proc. 48th Int. Symp. Multimedia Signal Processing and Communications, IEEE-ELMAR, 2006, Zadar, Croatia (Zadar, 2006), pp. 119–122.
W. Pogribny, B. Marciniak, and T. Marciniak, “Digital Filtration with Use of Synthetic DPCM,” in Proc. 4th IEEE Int. Symp. Image and Signal Processing and Analysis, 2005, Zagreb, Croatia (Zagreb, 2005), pp. 430–433.
