A New State Space-Based Approach for the Estimation of Two-Dimensional Frequencies and Its Parallel Implementations

Yi CHU; Wen-Hsien FANG; Shun-Hsyung CHANG

A New State Space-Based Approach for the Estimation of Two-Dimensional Frequencies and Its Parallel Implementations

Yi CHU, Wen-Hsien FANG, Shun-Hsyung CHANG

Full Text Views

0

Share
Cite this

Summary :

In this paper, we present a new state space-based approach for the two-dimensional (2-D) frequency estimation problem which occurs in various areas of signal processing and communication problems. The proposed method begins with the construction of a state space model associated with the noiseless data which contains a summation of 2-D harmonics. Two auxiliary Hankel-block-Hankel-like matrices are then introduced and from which the two frequency components can be derived via matrix factorizations along with frequency shifting properties. Although the algorithm can render high resolution frequency estimates, it also calls for lots of computations. To alleviate the high computational overhead required, a highly parallelizable implementation of it via the principle subband component (PSC) of some appropriately chosen transforms have been addressed as well. Such a PSC-based transform domain implementation not only reduces the size of data needed to be processed, but it also suppresses the contaminated noise outside the subband of interest. To reduce the computational complexity induced in the transformation process, we also suggest that either the transform of the discrete Fourier transform (DFT) or the Haar wavelet transform (HWT) be employed. As a consequence, such an approach of implementation can achieve substantial computational savings; meanwhile, as demonstrated by the provided simulation results, it still retains roughly the same performance as that of the original algorithm.

Publication: IEICE TRANSACTIONS on Fundamentals Vol.E80-A No.6 pp.1099-1108

Publication Date: 1997/06/25

Publicized

Online ISSN

DOI

Type of Manuscript

Category: Digital Signal Processing

Cite this

Copy

Yi CHU, Wen-Hsien FANG, Shun-Hsyung CHANG, "A New State Space-Based Approach for the Estimation of Two-Dimensional Frequencies and Its Parallel Implementations" in IEICE TRANSACTIONS on Fundamentals, vol. E80-A, no. 6, pp. 1099-1108, June 1997, doi: .
Abstract: In this paper, we present a new state space-based approach for the two-dimensional (2-D) frequency estimation problem which occurs in various areas of signal processing and communication problems. The proposed method begins with the construction of a state space model associated with the noiseless data which contains a summation of 2-D harmonics. Two auxiliary Hankel-block-Hankel-like matrices are then introduced and from which the two frequency components can be derived via matrix factorizations along with frequency shifting properties. Although the algorithm can render high resolution frequency estimates, it also calls for lots of computations. To alleviate the high computational overhead required, a highly parallelizable implementation of it via the principle subband component (PSC) of some appropriately chosen transforms have been addressed as well. Such a PSC-based transform domain implementation not only reduces the size of data needed to be processed, but it also suppresses the contaminated noise outside the subband of interest. To reduce the computational complexity induced in the transformation process, we also suggest that either the transform of the discrete Fourier transform (DFT) or the Haar wavelet transform (HWT) be employed. As a consequence, such an approach of implementation can achieve substantial computational savings; meanwhile, as demonstrated by the provided simulation results, it still retains roughly the same performance as that of the original algorithm.
URL: https://globals.ieice.org/en_transactions/fundamentals/10.1587/e80-a_6_1099/_p

Copy

@ARTICLE{e80-a_6_1099,
author={Yi CHU, Wen-Hsien FANG, Shun-Hsyung CHANG, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={A New State Space-Based Approach for the Estimation of Two-Dimensional Frequencies and Its Parallel Implementations},
year={1997},
volume={E80-A},
number={6},
pages={1099-1108},
abstract={In this paper, we present a new state space-based approach for the two-dimensional (2-D) frequency estimation problem which occurs in various areas of signal processing and communication problems. The proposed method begins with the construction of a state space model associated with the noiseless data which contains a summation of 2-D harmonics. Two auxiliary Hankel-block-Hankel-like matrices are then introduced and from which the two frequency components can be derived via matrix factorizations along with frequency shifting properties. Although the algorithm can render high resolution frequency estimates, it also calls for lots of computations. To alleviate the high computational overhead required, a highly parallelizable implementation of it via the principle subband component (PSC) of some appropriately chosen transforms have been addressed as well. Such a PSC-based transform domain implementation not only reduces the size of data needed to be processed, but it also suppresses the contaminated noise outside the subband of interest. To reduce the computational complexity induced in the transformation process, we also suggest that either the transform of the discrete Fourier transform (DFT) or the Haar wavelet transform (HWT) be employed. As a consequence, such an approach of implementation can achieve substantial computational savings; meanwhile, as demonstrated by the provided simulation results, it still retains roughly the same performance as that of the original algorithm.},
keywords={},
doi={},
ISSN={},
month={June},}

Copy

TY - JOUR
TI - A New State Space-Based Approach for the Estimation of Two-Dimensional Frequencies and Its Parallel Implementations
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1099
EP - 1108
AU - Yi CHU
AU - Wen-Hsien FANG
AU - Shun-Hsyung CHANG
PY - 1997
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E80-A
IS - 6
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - June 1997
AB - In this paper, we present a new state space-based approach for the two-dimensional (2-D) frequency estimation problem which occurs in various areas of signal processing and communication problems. The proposed method begins with the construction of a state space model associated with the noiseless data which contains a summation of 2-D harmonics. Two auxiliary Hankel-block-Hankel-like matrices are then introduced and from which the two frequency components can be derived via matrix factorizations along with frequency shifting properties. Although the algorithm can render high resolution frequency estimates, it also calls for lots of computations. To alleviate the high computational overhead required, a highly parallelizable implementation of it via the principle subband component (PSC) of some appropriately chosen transforms have been addressed as well. Such a PSC-based transform domain implementation not only reduces the size of data needed to be processed, but it also suppresses the contaminated noise outside the subband of interest. To reduce the computational complexity induced in the transformation process, we also suggest that either the transform of the discrete Fourier transform (DFT) or the Haar wavelet transform (HWT) be employed. As a consequence, such an approach of implementation can achieve substantial computational savings; meanwhile, as demonstrated by the provided simulation results, it still retains roughly the same performance as that of the original algorithm.
ER -