Space-Time Duality in Digital Filter Structures

Adly T. Fam

doi:10.1109/TASSP.1983.1164114

Space-Time Duality in Digital Filter Structures

Adly T. Fam

Department of Electrical Engineering

Research output: Contribution to journal › Article › peer-review

4 Scopus citations

Abstract

An FIR filter with fixed-point coefficients is viewed as a two-dimensional binary pattern of ones and zeros, as seen by the digital machine. The operator z^–1 represents shift in one dimension, time, and the operator 2^–1 represents shift in the other dimension, space. This two-dimensional binary approach results in two digital filter structures, the split in space and merge in time structure and its dual the split in time and merge in space structure. The two structures are optimized to minimize a particular computational complexity measure. Extensions and potential applications of this work are discussed.

Original language	English
Pages (from-to)	550-556
Number of pages	7
Journal	IEEE Transactions on Acoustics, Speech, and Signal Processing
Volume	31
Issue number	3
DOIs	https://doi.org/10.1109/TASSP.1983.1164114
State	Published - Jun 1983

Access to Document

10.1109/TASSP.1983.1164114

Cite this

@article{f682c7e6e17c45de9d7bc1307a154c7e,

title = "Space-Time Duality in Digital Filter Structures",

abstract = "An FIR filter with fixed-point coefficients is viewed as a two-dimensional binary pattern of ones and zeros, as seen by the digital machine. The operator z–1 represents shift in one dimension, time, and the operator 2–1 represents shift in the other dimension, space. This two-dimensional binary approach results in two digital filter structures, the split in space and merge in time structure and its dual the split in time and merge in space structure. The two structures are optimized to minimize a particular computational complexity measure. Extensions and potential applications of this work are discussed.",

author = "Fam, \{Adly T.\}",

year = "1983",

month = jun,

doi = "10.1109/TASSP.1983.1164114",

language = "English",

volume = "31",

pages = "550--556",

journal = "IEEE Transactions on Acoustics, Speech, and Signal Processing",

issn = "0096-3518",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "3",

}

TY - JOUR

T1 - Space-Time Duality in Digital Filter Structures

AU - Fam, Adly T.

PY - 1983/6

Y1 - 1983/6

N2 - An FIR filter with fixed-point coefficients is viewed as a two-dimensional binary pattern of ones and zeros, as seen by the digital machine. The operator z–1 represents shift in one dimension, time, and the operator 2–1 represents shift in the other dimension, space. This two-dimensional binary approach results in two digital filter structures, the split in space and merge in time structure and its dual the split in time and merge in space structure. The two structures are optimized to minimize a particular computational complexity measure. Extensions and potential applications of this work are discussed.

AB - An FIR filter with fixed-point coefficients is viewed as a two-dimensional binary pattern of ones and zeros, as seen by the digital machine. The operator z–1 represents shift in one dimension, time, and the operator 2–1 represents shift in the other dimension, space. This two-dimensional binary approach results in two digital filter structures, the split in space and merge in time structure and its dual the split in time and merge in space structure. The two structures are optimized to minimize a particular computational complexity measure. Extensions and potential applications of this work are discussed.

UR - https://www.scopus.com/pages/publications/0020764640

U2 - 10.1109/TASSP.1983.1164114

DO - 10.1109/TASSP.1983.1164114

M3 - Article

AN - SCOPUS:0020764640

SN - 0096-3518

VL - 31

SP - 550

EP - 556

JO - IEEE Transactions on Acoustics, Speech, and Signal Processing

JF - IEEE Transactions on Acoustics, Speech, and Signal Processing

IS - 3

ER -

Space-Time Duality in Digital Filter Structures

Abstract

Access to Document

Other files and links

Fingerprint

Cite this