Two-Dimensional Digital Processing of One-Dimensional Signal

Research output: Contribution to journalArticlepeer-review

11 Scopus citations


It is of importance to find the necessary and sufficient conditions under which the one-dimensional and two-dimensional processing of any general transform should be equivalent. These conditions are found. It is known that the Fourier transform does not possess the described property. It is shown in this paper that a one-dimensional Fourier transform cannot be equivalent to any two-dimensional transform. On the other hand it is shown that the two-dimensional Fourier transform is equivalent to a one-dimensional transform of another kind and that the processing can be performed by a fast algorithm.

Original languageEnglish
Pages (from-to)81-86
Number of pages6
JournalIEEE Transactions on Acoustics, Speech, and Signal Processing
Issue number2
StatePublished - 1 Jan 1974
Externally publishedYes

ASJC Scopus subject areas

  • Signal Processing


Dive into the research topics of 'Two-Dimensional Digital Processing of One-Dimensional Signal'. Together they form a unique fingerprint.

Cite this