Presentation | 2012-03-09 Mixed Trigonometric Interpolation Techniques for Fast and Stable Algebraic Phase Unwrapping Daichi KITAHARA, Isao YAMADA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | The algebraic phase unwrapping was established in 1998 as a rigorous symbolic algebraic solution to the phase unwrapping problem, i.e., the problem of computing the continuous phase function of a given complex polynomial. In this paper, we propose a simple but a powerful numerical stabilization technique named the mixed trigonometric interpolation for the algebraic phase unwrapping. This technique is based on replacing a certain set of arithmetic operations in polynomial ring by an interpolation of a certain mixed trigonometric function. By this technique we can obtain numerical stable approximation of general Sturm sequence without suffering the coefficient growth. Moreover, by combining the mixed trigonometric interpolation with FFT, we succeeded in making the mixed trigonometric interpolation faster and more stable. The proposed techniques allow us to solve phase unwrapping problem along the unit circle stably even if the degree of a given polynomial is very large. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Algebraic phase unwrapping / Numerical stabilization / Coefficient growth / General Sturm sequence / Mixed trigonometric interpolation / FFT |
Paper # | CAS2011-161,SIP2011-181,CS2011-153 |
Date of Issue |
Conference Information | |
Committee | CAS |
---|---|
Conference Date | 2012/3/1(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Circuits and Systems (CAS) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Mixed Trigonometric Interpolation Techniques for Fast and Stable Algebraic Phase Unwrapping |
Sub Title (in English) | |
Keyword(1) | Algebraic phase unwrapping |
Keyword(2) | Numerical stabilization |
Keyword(3) | Coefficient growth |
Keyword(4) | General Sturm sequence |
Keyword(5) | Mixed trigonometric interpolation |
Keyword(6) | FFT |
1st Author's Name | Daichi KITAHARA |
1st Author's Affiliation | Department of Communications and Integrated Systems, Tokyo Institute of Technology() |
2nd Author's Name | Isao YAMADA |
2nd Author's Affiliation | Department of Communications and Integrated Systems, Tokyo Institute of Technology |
Date | 2012-03-09 |
Paper # | CAS2011-161,SIP2011-181,CS2011-153 |
Volume (vol) | vol.111 |
Number (no) | 465 |
Page | pp.pp.- |
#Pages | 5 |
Date of Issue |