Multiplierless discrete Fourier transform based on moments
A novel algorithm to perform Discrete Fourier Transform（DFT） multiplierlessly was proposed.First, by modular mapping and truncating Taylor series expansion, the DFT was expressed in the form of the product of the constants and discrete moments.Second, by performing appropriate bit operations and shi...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2009-01-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/74650769/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841537597402251264 |
|---|---|
| author | LIU Zhen-bing LIU Jian-guo WANG Guo-you |
| author_facet | LIU Zhen-bing LIU Jian-guo WANG Guo-you |
| author_sort | LIU Zhen-bing |
| collection | DOAJ |
| description | A novel algorithm to perform Discrete Fourier Transform（DFT） multiplierlessly was proposed.First, by modular mapping and truncating Taylor series expansion, the DFT was expressed in the form of the product of the constants and discrete moments.Second, by performing appropriate bit operations and shift operations in binary system, the product could be transformed to some additions of integers.The proposed algorithm only involved integer additions and shifts because the discrete moments could be computed only by integer additions.The systolic VLSI was designed to perform the new algorithm, followed by complexity analysis.Compared with the state-of-the-art systolic structure, the proposed design was multiplierless and easier to implement with less hardware and time.The approach was also applicable to other discrete transforms. |
| format | Article |
| id | doaj-art-28a1e7a58c8940d28f3c9dfa3e8e77bd |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2009-01-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-28a1e7a58c8940d28f3c9dfa3e8e77bd2025-01-14T08:28:20ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2009-01-013012212774650769Multiplierless discrete Fourier transform based on momentsLIU Zhen-bingLIU Jian-guoWANG Guo-youA novel algorithm to perform Discrete Fourier Transform（DFT） multiplierlessly was proposed.First, by modular mapping and truncating Taylor series expansion, the DFT was expressed in the form of the product of the constants and discrete moments.Second, by performing appropriate bit operations and shift operations in binary system, the product could be transformed to some additions of integers.The proposed algorithm only involved integer additions and shifts because the discrete moments could be computed only by integer additions.The systolic VLSI was designed to perform the new algorithm, followed by complexity analysis.Compared with the state-of-the-art systolic structure, the proposed design was multiplierless and easier to implement with less hardware and time.The approach was also applicable to other discrete transforms.http://www.joconline.com.cn/zh/article/74650769/momentsdiscrete Fourier transformmultiplierlesssystolic VLSI |
| spellingShingle | LIU Zhen-bing LIU Jian-guo WANG Guo-you Multiplierless discrete Fourier transform based on moments Tongxin xuebao moments discrete Fourier transform multiplierless systolic VLSI |
| title | Multiplierless discrete Fourier transform based on moments |
| title_full | Multiplierless discrete Fourier transform based on moments |
| title_fullStr | Multiplierless discrete Fourier transform based on moments |
| title_full_unstemmed | Multiplierless discrete Fourier transform based on moments |
| title_short | Multiplierless discrete Fourier transform based on moments |
| title_sort | multiplierless discrete fourier transform based on moments |
| topic | moments discrete Fourier transform multiplierless systolic VLSI |
| url | http://www.joconline.com.cn/zh/article/74650769/ |
| work_keys_str_mv | AT liuzhenbing multiplierlessdiscretefouriertransformbasedonmoments AT liujianguo multiplierlessdiscretefouriertransformbasedonmoments AT wangguoyou multiplierlessdiscretefouriertransformbasedonmoments |