On the exact recovery of the FFT of noisy signals using a non-subtractively dither-quantized input channel
Through several algorithmic changes, the FFT and its variants have not only breathed a new lease of life into an otherwise latent classical DFT algorithm but also led to an explosion of applications in numerous areas. In all these applications of the Fourier transform, the FFT input has always been...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | article |
| Published: |
2003
|
| Subjects: | |
| Online Access: | https://eprints.kfupm.edu.sa/id/eprint/14177/1/14177_1.pdf https://eprints.kfupm.edu.sa/id/eprint/14177/2/14177_2.doc |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1864513402755350528 |
|---|---|
| author | Cheded, L. |
| author2 | unknown |
| author2_role | author |
| author_facet | Cheded, L. unknown |
| author_role | author |
| dc.creator.none.fl_str_mv | Cheded, L. unknown |
| dc.date.none.fl_str_mv | 2003-07 2020 |
| dc.format.none.fl_str_mv | application/pdf application/msword |
| dc.identifier.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/14177/1/14177_1.pdf https://eprints.kfupm.edu.sa/id/eprint/14177/2/14177_2.doc (2003) On the exact recovery of the FFT of noisy signals using a non-subtractively dither-quantized input channel. Signal Processing and Its Applications, 2003. Proceedings. Seventh International Symposium on, 2. |
| dc.language.none.fl_str_mv | en en |
| dc.publisher.none.fl_str_mv | IEEE |
| dc.relation.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/14177/ |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Computer |
| dc.title.none.fl_str_mv | On the exact recovery of the FFT of noisy signals using a non-subtractively dither-quantized input channel |
| dc.type.none.fl_str_mv | Article PeerReviewed info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article |
| description | Through several algorithmic changes, the FFT and its variants have not only breathed a new lease of life into an otherwise latent classical DFT algorithm but also led to an explosion of applications in numerous areas. In all these applications of the Fourier transform, the FFT input has always been assumed to be sufficiently highly quantized so as to minimize, to a negligible level, an otherwise adverse effect of all quantization errors involved. A coarse quantization of the FFT input, with all the practical advantages that it entails, and an acceptable FFT estimation accuracy therefore seem to conflict with each other. This paper proposes a new theory that resolves this conflict for any quantization resolution used. This theory, tested with a 1-bit quantization scheme and under very noisy environments is very well supported by our simulation results. This makes the possibility of a hardware implementation of a 1-bit FFT chip a goal worth pursuing. |
| eu_rights_str_mv | openAccess |
| format | article |
| id | KFUPM_2b36753fce3ed98757336507677bd8ed |
| identifier_str_mv | (2003) On the exact recovery of the FFT of noisy signals using a non-subtractively dither-quantized input channel. Signal Processing and Its Applications, 2003. Proceedings. Seventh International Symposium on, 2. |
| language_invalid_str_mv | en |
| network_acronym_str | KFUPM |
| network_name_str | King Fahd University of Petroleum and Minerals |
| oai_identifier_str | oai::14177 |
| publishDate | 2003 |
| publisher.none.fl_str_mv | IEEE |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | On the exact recovery of the FFT of noisy signals using a non-subtractively dither-quantized input channelCheded, L.unknownComputerThrough several algorithmic changes, the FFT and its variants have not only breathed a new lease of life into an otherwise latent classical DFT algorithm but also led to an explosion of applications in numerous areas. In all these applications of the Fourier transform, the FFT input has always been assumed to be sufficiently highly quantized so as to minimize, to a negligible level, an otherwise adverse effect of all quantization errors involved. A coarse quantization of the FFT input, with all the practical advantages that it entails, and an acceptable FFT estimation accuracy therefore seem to conflict with each other. This paper proposes a new theory that resolves this conflict for any quantization resolution used. This theory, tested with a 1-bit quantization scheme and under very noisy environments is very well supported by our simulation results. This makes the possibility of a hardware implementation of a 1-bit FFT chip a goal worth pursuing.IEEE2003-072020ArticlePeerReviewedinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfapplication/mswordhttps://eprints.kfupm.edu.sa/id/eprint/14177/1/14177_1.pdfhttps://eprints.kfupm.edu.sa/id/eprint/14177/2/14177_2.doc (2003) On the exact recovery of the FFT of noisy signals using a non-subtractively dither-quantized input channel. Signal Processing and Its Applications, 2003. Proceedings. Seventh International Symposium on, 2. enenhttps://eprints.kfupm.edu.sa/id/eprint/14177/info:eu-repo/semantics/openAccessoai::141772019-11-01T14:04:34Z |
| spellingShingle | On the exact recovery of the FFT of noisy signals using a non-subtractively dither-quantized input channel Cheded, L. Computer |
| status_str | publishedVersion |
| title | On the exact recovery of the FFT of noisy signals using a non-subtractively dither-quantized input channel |
| title_full | On the exact recovery of the FFT of noisy signals using a non-subtractively dither-quantized input channel |
| title_fullStr | On the exact recovery of the FFT of noisy signals using a non-subtractively dither-quantized input channel |
| title_full_unstemmed | On the exact recovery of the FFT of noisy signals using a non-subtractively dither-quantized input channel |
| title_short | On the exact recovery of the FFT of noisy signals using a non-subtractively dither-quantized input channel |
| title_sort | On the exact recovery of the FFT of noisy signals using a non-subtractively dither-quantized input channel |
| topic | Computer |
| url | https://eprints.kfupm.edu.sa/id/eprint/14177/1/14177_1.pdf https://eprints.kfupm.edu.sa/id/eprint/14177/2/14177_2.doc |