Radix-R WHT-FFT with Identical Stage-to-Stage Interconnection Pattern
Summary :
In this letter, we present a radix-R regular interconnection pattern family of factorizations for the WHT-FFT with identical stage-to-stage interconnection pattern in a unified form, where R is any power of 2. This family of algorithms has identical sparse matrix factorization in each stage and can be implemented in a merged butterfly structure, which conduce to regular and efficient memory managing scalable to high radices. And in each stage, the butterflies with same twiddle factor set are aggregated together, which can reduce the twiddle factor evaluations or accesses to the lookup table. The kinds of factorization can also be extended to FFT, WHT and SCHT with identical stage-to-stage interconnection pattern.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E97-A No.5 pp.1125-1129
- Publication Date
- 2014/05/01
- Publicized
- Online ISSN
- 1745-1337
- DOI
- 10.1587/transfun.E97.A.1125
- Type of Manuscript
- LETTER
- Category
- Digital Signal Processing
Authors
Qianjian XING
Zhejiang University
Feng YU
Zhejiang University
Xiaobo YIN
Zhejiang University
Bei ZHAO
Zhejiang University
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Qianjian XING, Feng YU, Xiaobo YIN, Bei ZHAO, "Radix-R WHT-FFT with Identical Stage-to-Stage Interconnection Pattern" in IEICE TRANSACTIONS on Fundamentals,
vol. E97-A, no. 5, pp. 1125-1129, May 2014, doi: 10.1587/transfun.E97.A.1125.
Abstract: In this letter, we present a radix-R regular interconnection pattern family of factorizations for the WHT-FFT with identical stage-to-stage interconnection pattern in a unified form, where R is any power of 2. This family of algorithms has identical sparse matrix factorization in each stage and can be implemented in a merged butterfly structure, which conduce to regular and efficient memory managing scalable to high radices. And in each stage, the butterflies with same twiddle factor set are aggregated together, which can reduce the twiddle factor evaluations or accesses to the lookup table. The kinds of factorization can also be extended to FFT, WHT and SCHT with identical stage-to-stage interconnection pattern.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E97.A.1125/_p
Copy
@ARTICLE{e97-a_5_1125,
author={Qianjian XING, Feng YU, Xiaobo YIN, Bei ZHAO, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Radix-R WHT-FFT with Identical Stage-to-Stage Interconnection Pattern},
year={2014},
volume={E97-A},
number={5},
pages={1125-1129},
abstract={In this letter, we present a radix-R regular interconnection pattern family of factorizations for the WHT-FFT with identical stage-to-stage interconnection pattern in a unified form, where R is any power of 2. This family of algorithms has identical sparse matrix factorization in each stage and can be implemented in a merged butterfly structure, which conduce to regular and efficient memory managing scalable to high radices. And in each stage, the butterflies with same twiddle factor set are aggregated together, which can reduce the twiddle factor evaluations or accesses to the lookup table. The kinds of factorization can also be extended to FFT, WHT and SCHT with identical stage-to-stage interconnection pattern.},
keywords={},
doi={10.1587/transfun.E97.A.1125},
ISSN={1745-1337},
month={May},}
Copy
TY - JOUR
TI - Radix-R WHT-FFT with Identical Stage-to-Stage Interconnection Pattern
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1125
EP - 1129
AU - Qianjian XING
AU - Feng YU
AU - Xiaobo YIN
AU - Bei ZHAO
PY - 2014
DO - 10.1587/transfun.E97.A.1125
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E97-A
IS - 5
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - May 2014
AB - In this letter, we present a radix-R regular interconnection pattern family of factorizations for the WHT-FFT with identical stage-to-stage interconnection pattern in a unified form, where R is any power of 2. This family of algorithms has identical sparse matrix factorization in each stage and can be implemented in a merged butterfly structure, which conduce to regular and efficient memory managing scalable to high radices. And in each stage, the butterflies with same twiddle factor set are aggregated together, which can reduce the twiddle factor evaluations or accesses to the lookup table. The kinds of factorization can also be extended to FFT, WHT and SCHT with identical stage-to-stage interconnection pattern.
ER -
English
