Distance Estimation Using Wrapped Phase Measurements in Noise
Measuring a distance using phase measurements is a common practice in many areas of engineering. Almost inevitably these measurements are accompanied by noise, and are always subject to ambiguity resulting from the phase of modulo 2π. In the presence of phase ambiguity, where for instance the unknow...
Saved in:
Published in | IEEE transactions on signal processing Vol. 61; no. 7; pp. 1676 - 1688 |
---|---|
Main Authors | , , , |
Format | Journal Article |
Language | English |
Published |
New York, NY
IEEE
01.04.2013
Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
Subjects | |
Online Access | Get full text |
ISSN | 1053-587X 1941-0476 |
DOI | 10.1109/TSP.2013.2238934 |
Cover
Abstract | Measuring a distance using phase measurements is a common practice in many areas of engineering. Almost inevitably these measurements are accompanied by noise, and are always subject to ambiguity resulting from the phase of modulo 2π. In the presence of phase ambiguity, where for instance the unknown distance is far longer than the wavelength of the signal carrying the phase measurement, the distance cannot be uniquely determined. One way to resolve this phase ambiguity is to measure the signal phase at multiple frequencies, converting the phase ambiguity problem into one of solving a family of Diophantine equations. Typically, under some reasonable assumptions, the Diophantine problems can be solved using the Chinese Reminder Theorem as documented in the literature. However, the existing algorithms can experience significant computational overhead for a given application because an exhaustive search is required. In this paper, a novel method addressing the phase ambiguity issue using lattice theoretic ideas is proposed and a closed-form algorithm is presented for the estimation of the number of wavelengths in the unknown distance using the phase measurements taken at multiple wavelengths. The algorithm is extremely efficient as the Diophantine equations are solved without searching. The unknown distance can then be estimated via a maximum likelihood method using the unwrapped phase measurement. A statistical bound of the measurement noise which ensures that the number of whole wavelengths in the unknown distance can be found with a probability close to unity is derived. The robustness, efficiency and estimation accuracy of the proposed method are demonstrated by the simulated results presented. |
---|---|
AbstractList | Measuring a distance using phase measurements is a common practice in many areas of engineering. Almost inevitably these measurements are accompanied by noise, and are always subject to ambiguity resulting from the phase of modulo 2π. In the presence of phase ambiguity, where for instance the unknown distance is far longer than the wavelength of the signal carrying the phase measurement, the distance cannot be uniquely determined. One way to resolve this phase ambiguity is to measure the signal phase at multiple frequencies, converting the phase ambiguity problem into one of solving a family of Diophantine equations. Typically, under some reasonable assumptions, the Diophantine problems can be solved using the Chinese Reminder Theorem as documented in the literature. However, the existing algorithms can experience significant computational overhead for a given application because an exhaustive search is required. In this paper, a novel method addressing the phase ambiguity issue using lattice theoretic ideas is proposed and a closed-form algorithm is presented for the estimation of the number of wavelengths in the unknown distance using the phase measurements taken at multiple wavelengths. The algorithm is extremely efficient as the Diophantine equations are solved without searching. The unknown distance can then be estimated via a maximum likelihood method using the unwrapped phase measurement. A statistical bound of the measurement noise which ensures that the number of whole wavelengths in the unknown distance can be found with a probability close to unity is derived. The robustness, efficiency and estimation accuracy of the proposed method are demonstrated by the simulated results presented. Measuring a distance using phase measurements is a common practice in many areas of engineering. Almost inevitably these measurements are accompanied by noise, and are always subject to ambiguity resulting from the phase of modulo [Formula Omitted]. In the presence of phase ambiguity, where for instance the unknown distance is far longer than the wavelength of the signal carrying the phase measurement, the distance cannot be uniquely determined. One way to resolve this phase ambiguity is to measure the signal phase at multiple frequencies, converting the phase ambiguity problem into one of solving a family of Diophantine equations. Typically, under some reasonable assumptions, the Diophantine problems can be solved using the Chinese Reminder Theorem as documented in the literature. However, the existing algorithms can experience significant computational overhead for a given application because an exhaustive search is required. In this paper, a novel method addressing the phase ambiguity issue using lattice theoretic ideas is proposed and a closed-form algorithm is presented for the estimation of the number of wavelengths in the unknown distance using the phase measurements taken at multiple wavelengths. The algorithm is extremely efficient as the Diophantine equations are solved without searching. The unknown distance can then be estimated via a maximum likelihood method using the unwrapped phase measurement. A statistical bound of the measurement noise which ensures that the number of whole wavelengths in the unknown distance can be found with a probability close to unity is derived. The robustness, efficiency and estimation accuracy of the proposed method are demonstrated by the simulated results presented. Measuring a distance using phase measurements is a common practice in many areas of engineering. Almost inevitably these measurements are accompanied by noise, and are always subject to ambiguity resulting from the phase of modulo 2 pi . In the presence of phase ambiguity, where for instance the unknown distance is far longer than the wavelength of the signal carrying the phase measurement, the distance cannot be uniquely determined. One way to resolve this phase ambiguity is to measure the signal phase at multiple frequencies, converting the phase ambiguity problem into one of solving a family of Diophantine equations. Typically, under some reasonable assumptions, the Diophantine problems can be solved using the Chinese Reminder Theorem as documented in the literature. However, the existing algorithms can experience significant computational overhead for a given application because an exhaustive search is required. In this paper, a novel method addressing the phase ambiguity issue using lattice theoretic ideas is proposed and a closed-form algorithm is presented for the estimation of the number of wavelengths in the unknown distance using the phase measurements taken at multiple wavelengths. The algorithm is extremely efficient as the Diophantine equations are solved without searching. The unknown distance can then be estimated via a maximum likelihood method using the unwrapped phase measurement. A statistical bound of the measurement noise which ensures that the number of whole wavelengths in the unknown distance can be found with a probability close to unity is derived. The robustness, efficiency and estimation accuracy of the proposed method are demonstrated by the simulated results presented. |
Author | Wenchao Li Moran, B. Xinmin Wang Xuezhi Wang |
Author_xml | – sequence: 1 surname: Wenchao Li fullname: Wenchao Li email: chao23@mail.nwpu.edu.cn organization: Sch. of Autom., Northwestern Polytech. Univ., Xi'an, China – sequence: 2 surname: Xuezhi Wang fullname: Xuezhi Wang email: xwang@unimelb.edu.au organization: Dept. of Electr. & Electron. Eng., Univ. of Melbourne, Melbourne, VIC, Australia – sequence: 3 surname: Xinmin Wang fullname: Xinmin Wang email: wxmin@nwpu.edu.cn organization: Sch. of Autom., Northwestern Polytech. Univ., Xi'an, China – sequence: 4 givenname: B. surname: Moran fullname: Moran, B. email: wmoran@unimelb.edu.au organization: Defence Sci. Inst., Univ. of Melbourne, Melbourne, VIC, Australia |
BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=27251954$$DView record in Pascal Francis |
BookMark | eNp9kD1PHDEQQC1EJD6SPlKalRASzV5sj-1dFxSIz0gkQQoo6Szf7hiM9ryHZ6_Iv4_hjhQUVDPFe6PR22PbaUzI2GfBZ0Jw-_X2181McgEzKaG1oLbYrrBK1Fw1ZrvsXEOt2-bPDtsjeuRcKGXNLjs-izT51GF1TlNc-CmOqbqjmO6r39kvl9hXNw-esPqOnlYZF5gmqmKqfoyR8CP7EPxA-Gkz99ndxfnt6VV9_fPy2-nJdd2BVlMtO0SYS2XmFk3re2lD02rT9Eoa00sUc9m2894G3kPoseEyBB5k5yWgVgpgnx2t7y7z-LRCmtwiUofD4BOOK3ICjBYAQtiCHrxBH8dVTuW7QkmlwQA0hTrcUJ46P4RcEkRyy1wS5L9ONlILq1XhzJrr8kiUMbguTi-Rpuzj4AR3z_Vdqe-e67tN_SLyN-Lr7XeUL2slIuJ_3ChuVaPgHygkj_w |
CODEN | ITPRED |
CitedBy_id | crossref_primary_10_1049_el_2013_1209 crossref_primary_10_1109_TSP_2018_2863667 crossref_primary_10_1109_ACCESS_2017_2679724 crossref_primary_10_1109_LSP_2023_3324833 crossref_primary_10_1109_JOE_2019_2925922 crossref_primary_10_1007_s11432_013_5011_6 crossref_primary_10_1109_TSP_2018_2846228 crossref_primary_10_1109_ACCESS_2021_3084734 crossref_primary_10_1109_TSP_2016_2641398 crossref_primary_10_1186_s13634_015_0266_2 crossref_primary_10_1109_TSP_2022_3146023 crossref_primary_10_1109_TIM_2024_3371009 crossref_primary_10_3390_electronics13132441 crossref_primary_10_1109_TIT_2016_2614322 crossref_primary_10_1109_JOE_2019_2925919 crossref_primary_10_1016_j_rinp_2023_106882 crossref_primary_10_1109_LSP_2016_2632708 crossref_primary_10_1109_LSP_2021_3108526 crossref_primary_10_1109_TVT_2016_2550083 crossref_primary_10_1109_TMTT_2018_2854177 crossref_primary_10_1016_j_sigpro_2017_03_018 crossref_primary_10_1109_LSP_2014_2352270 crossref_primary_10_1109_JOE_2023_3328084 crossref_primary_10_1109_LSP_2015_2465153 crossref_primary_10_1016_j_sigpro_2015_05_017 crossref_primary_10_1017_S0373463322000637 crossref_primary_10_1109_LSP_2015_2469537 crossref_primary_10_1109_TSP_2016_2595490 crossref_primary_10_1371_journal_pone_0163871 crossref_primary_10_1109_TSP_2015_2413378 crossref_primary_10_1109_TSP_2019_2897945 crossref_primary_10_1109_TSP_2014_2339798 |
Cites_doi | 10.1109/18.256508 10.1007/BF01457454 10.1145/1127777.1127844 10.1109/ICASSP.1999.756296 10.1109/TIT.2008.928280 10.1109/TSP.2009.2025079 10.1016/S0747-7171(87)80061-5 10.1109/TSP.2010.2066974 10.1090/S0025-5718-1985-0777278-8 10.1109/LSP.2006.884898 10.1109/TIT.2009.2039090 10.1007/BF02579403 10.1109/TSP.2011.2152399 10.1007/3-540-46796-3_11 10.1109/LSP.2008.2002926 10.1109/LSP.2005.856877 10.1109/TIT.2002.800499 10.1109/TSP.2010.2045786 |
ContentType | Journal Article |
Copyright | 2014 INIST-CNRS Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2013 |
Copyright_xml | – notice: 2014 INIST-CNRS – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2013 |
DBID | 97E RIA RIE AAYXX CITATION IQODW 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3 |
DOI | 10.1109/TSP.2013.2238934 |
DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Pascal-Francis Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional ANTE: Abstracts in New Technology & Engineering Engineering Research Database |
DatabaseTitle | CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional Engineering Research Database ANTE: Abstracts in New Technology & Engineering |
DatabaseTitleList | Technology Research Database Technology Research Database |
Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Engineering Applied Sciences |
EISSN | 1941-0476 |
EndPage | 1688 |
ExternalDocumentID | 2939199871 27251954 10_1109_TSP_2013_2238934 6409474 |
Genre | orig-research |
GroupedDBID | -~X .DC 0R~ 29I 4.4 5GY 6IK 85S 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACIWK ACNCT AENEX AGQYO AGSQL AHBIQ AJQPL AKQYR ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 E.L EBS EJD F5P HZ~ IFIPE IPLJI JAVBF LAI MS~ O9- OCL P2P RIA RIE RNS TAE TN5 3EH 53G 5VS AAYOK AAYXX ABFSI ACKIV AETIX AI. AIBXA AKJIK ALLEH CITATION H~9 ICLAB IFJZH RIG VH1 IQODW 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3 |
ID | FETCH-LOGICAL-c354t-2cee3b246b9e68ad29f78567d4266d2e1b288bd9f0d3fde702ff0f2ca23e54433 |
IEDL.DBID | RIE |
ISSN | 1053-587X |
IngestDate | Fri Sep 05 04:12:32 EDT 2025 Mon Jun 30 10:13:52 EDT 2025 Wed Apr 02 07:27:11 EDT 2025 Tue Jul 01 02:53:00 EDT 2025 Thu Apr 24 23:06:30 EDT 2025 Tue Aug 26 16:46:27 EDT 2025 |
IsPeerReviewed | true |
IsScholarly | true |
Issue | 7 |
Keywords | Phase noise Performance evaluation Phase measurement Phase unwrapping Lattice theory Image processing Diophantine equation Image restoration phase measurement ambiguity Algorithm Addressing Chinese reminder theory Accuracy Least squares method One way Signal processing Chinese Distance measurement Robustness Maximum likelihood least square estimation Multiple frequency |
Language | English |
License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html CC BY 4.0 |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-c354t-2cee3b246b9e68ad29f78567d4266d2e1b288bd9f0d3fde702ff0f2ca23e54433 |
Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 ObjectType-Article-2 ObjectType-Feature-1 content type line 23 |
PQID | 1324536337 |
PQPubID | 85478 |
PageCount | 13 |
ParticipantIDs | proquest_miscellaneous_1365133119 ieee_primary_6409474 crossref_primary_10_1109_TSP_2013_2238934 pascalfrancis_primary_27251954 crossref_citationtrail_10_1109_TSP_2013_2238934 proquest_journals_1324536337 |
ProviderPackageCode | CITATION AAYXX |
PublicationCentury | 2000 |
PublicationDate | 2013-04-01 |
PublicationDateYYYYMMDD | 2013-04-01 |
PublicationDate_xml | – month: 04 year: 2013 text: 2013-04-01 day: 01 |
PublicationDecade | 2010 |
PublicationPlace | New York, NY |
PublicationPlace_xml | – name: New York, NY – name: New York |
PublicationTitle | IEEE transactions on signal processing |
PublicationTitleAbbrev | TSP |
PublicationYear | 2013 |
Publisher | IEEE Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
Publisher_xml | – name: IEEE – name: Institute of Electrical and Electronics Engineers – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
References | ref12 li (ref18) 2011 mckilliam (ref14) 2008; 54 ref20 ref11 clarkson (ref13) 1999; 1719 ref22 ref10 murray (ref19) 2011 ref21 ref1 ref17 mckilliam (ref15) 2008 ref16 ref8 ref7 maroti (ref2) 2005 ref9 ref4 ref3 ref6 ref5 |
References_xml | – ident: ref17 doi: 10.1109/18.256508 – ident: ref20 doi: 10.1007/BF01457454 – year: 2011 ident: ref18 article-title: Resolving rips measurement ambiguity in maximum likelihood estimation publication-title: 14th Int Conf Inf Fusion (Fusion) – ident: ref4 doi: 10.1145/1127777.1127844 – year: 2011 ident: ref19 publication-title: Lattice Basis Reduction An Introduction to the LLL Algorithm and its Applications – ident: ref3 doi: 10.1109/ICASSP.1999.756296 – volume: 54 start-page: 4378 year: 2008 ident: ref14 article-title: An algorithm to compute the nearest point in the lattice <formula formulatype="inline"><tex Notation="TeX">$A^{\ast}_{N}$</tex> </formula> publication-title: IEEE Trans Inf Theory doi: 10.1109/TIT.2008.928280 – ident: ref8 doi: 10.1109/TSP.2009.2025079 – ident: ref21 doi: 10.1016/S0747-7171(87)80061-5 – ident: ref9 doi: 10.1109/TSP.2010.2066974 – ident: ref11 doi: 10.1090/S0025-5718-1985-0777278-8 – ident: ref5 doi: 10.1109/LSP.2006.884898 – ident: ref16 doi: 10.1109/TIT.2009.2039090 – year: 2005 ident: ref2 publication-title: Radio interferometric positioning – ident: ref22 doi: 10.1007/BF02579403 – year: 2008 ident: ref15 article-title: A linear-time nearest point algorithm for the lattice <formula formulatype="inline"><tex Notation="TeX">$A^{\ast}_{N}$</tex> </formula> publication-title: Proc Int Symp Inf Theory Appl – ident: ref1 doi: 10.1109/TSP.2011.2152399 – volume: 1719 start-page: 104 year: 1999 ident: ref13 publication-title: Applied Algebra Algebraic Algorithms and Error-Correcting Codes doi: 10.1007/3-540-46796-3_11 – ident: ref6 doi: 10.1109/LSP.2008.2002926 – ident: ref7 doi: 10.1109/LSP.2005.856877 – ident: ref12 doi: 10.1109/TIT.2002.800499 – ident: ref10 doi: 10.1109/TSP.2010.2045786 |
SSID | ssj0014496 |
Score | 2.308261 |
Snippet | Measuring a distance using phase measurements is a common practice in many areas of engineering. Almost inevitably these measurements are accompanied by noise,... |
SourceID | proquest pascalfrancis crossref ieee |
SourceType | Aggregation Database Index Database Enrichment Source Publisher |
StartPage | 1676 |
SubjectTerms | Algorithms Ambiguity Applied sciences Chinese reminder theory Detection, estimation, filtering, equalization, prediction Diophantine equation Educational institutions Estimation Exact sciences and technology Exact solutions Image processing Information, signal and communications theory Lattice theory Lattices least square estimation Maximum likelihood method Noise Noise measurement Phase measurement phase measurement ambiguity phase unwrapping Searching Signal and communications theory Signal processing Signal, noise Studies Telecommunications and information theory Theorems Wavelength measurement Wavelengths |
Title | Distance Estimation Using Wrapped Phase Measurements in Noise |
URI | https://ieeexplore.ieee.org/document/6409474 https://www.proquest.com/docview/1324536337 https://www.proquest.com/docview/1365133119 |
Volume | 61 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjR3LTtwwcASc6KEUaNWlgIzEpVKzm7UdOz70UFEQqgRCKqh7i_yYqKhVdsXuXvh6xk42QFuh3qJ44iQzY8-M5wVwHDzthy43mbW5yyS3KnNoJV0Z6eme8iFFW1yq8xv5bVJM1uBTnwuDiCn4DIfxMvnyw9Qv41HZSEVjRMt1WCc2a3O1eo-BlKkXF6kLIitKPVm5JHMzuv5-FWO4xJBEIYln-UwEpZ4qMSLSzgkpddvN4q-NOUmbsy24WH1nG2Tya7hcuKG__6OE4__-yBt43amd7EvLJ9uwhs0OvHpSjHAXPn-NqiTxADulZd9mNLIUUcB-3NnZDAO7-kkyj108HivO2W3DLqe3c3wLN2en1yfnWddcIfOikIuMk3QUjkvlDKrSBm5qXRZKhyiyA8ex42XpgqnzIOqAOud1ndfcWy4w1swT72CjmTb4HphApwtjOFrSZpx0NJsWSKZnnCUPfgCjFb4r31Uejw0wflfJAslNRRSqIoWqjkID-Ng_MWurbrwAuxsR3MN1uB3A4TOS9uNcx2TdggD2VzSuunU7r8g2l4VQQugBHPXDtOKiG8U2OF1GGBWb4ozHZu_fr_4Amzw1zYjxPfuwsbhb4gGpLgt3mHj2ARv06lU |
linkProvider | IEEE |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1Lj9MwEB4tywE48FoQhWUxEhck0qa2Y8cHDgh2VWBbrURX9Bb5MRErUFpt2wu_nrGTBhYQ4hbFEyfx2P5mPC-AF8HTfuhyk1mbu0xyqzKHVtKVkZ7uKR-St8VMTc7lh0Wx2INXfSwMIibnMxzGy2TLD0u_jUdlIxWVES2vwXXCfVm00Vq9zUDKVI2LBAaRFaVe7IySuRnNP51FLy4xJDAkgJZXQChVVYk-kXZNw1K39Sz-2JoT3pzcgenuS1s3k6_D7cYN_fffkjj-76_chdud4MnetDPlHuxhcx9u_ZKO8ABev4vCJM0CdkwLv41pZMmngH2-tKsVBnb2hVCPTX8eLK7ZRcNmy4s1PoDzk-P520nWlVfIvCjkJuOEj8JxqZxBVdrATa3LQukQQTtwHDteli6YOg-iDqhzXtd5zb3lAmPWPPEQ9ptlg4-ACXS6MIajJXnGSUe9aYGkfMZe8uAHMNqNd-W73OOxBMa3KukguamIQ1XkUNVxaAAv-ydWbd6Nf9AexAHu6bqxHcDRFZb27VzHcN2CCA53PK66lbuuSDuXhVBC6AE875tpzUVDim1wuY00KpbFGY_N47-_-hncmMynp9Xp-9nHJ3CTpxIa0dvnEPY3l1t8SoLMxh2l-fsDht3tog |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Distance+Estimation+Using+Wrapped+Phase+Measurements+in+Noise&rft.jtitle=IEEE+transactions+on+signal+processing&rft.au=Li%2C+Wenchao&rft.au=Wang%2C+Xuezhi&rft.au=Wang%2C+Xinmin&rft.au=Moran%2C+Bill&rft.date=2013-04-01&rft.issn=1053-587X&rft.eissn=1941-0476&rft.volume=61&rft.issue=7&rft.spage=1676&rft.epage=1688&rft_id=info:doi/10.1109%2FTSP.2013.2238934&rft.externalDBID=NO_FULL_TEXT |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1053-587X&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1053-587X&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1053-587X&client=summon |