Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 電信工程學研究所
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/89025
標題: 單元量化功率和自我相關函數估計: Cramér-Rao界和自適應方法
One-Bit Power and Autocorrelation Estimation: Cramér-Rao Bounds and Adaptive Methods
作者: 周怡宏
Yi-Hung Chou
指導教授: 劉俊麟
Chun-Lin Liu
關鍵字: 單位元量化,Cramér-Rao界,Hermite定律,最陡下降法,牛頓法,哈雷法,
One-Bit Quantization,Cramér–Rao Bound,Hermite Law,Steepest Descent,Newton's Method,Halley's Method,
出版年 : 2023
學位: 碩士
摘要: 在到達方向 (DOA)、頻譜分析和雷達應用中,單元類比數位轉換器的自相關估計越來越受歡迎。因為單元類比數位轉換器的成本效益高、功耗低和硬體設計簡單。傳統上,我們利用埃爾米特定律 (Hermite Law) 進行自相關估計,但其準確性和效率並不理想。以,我們的研究改進和優化埃爾米特定律演算法,以提高自相關估計的準確性以及加快演算法的速度。
為了提高埃爾米特定律演算法在自相關估計中的準確性,我們使用克拉馬-羅限(Cramér-Rao Bound)分析估計功率和相關係數的最佳臨界值 (threshold)。結果顯示,功率和相關係數的最佳臨界值並不一致。因此,選擇一個臨界值讓功率估計和相關係數估計同時達到最佳是困難的。然而,結合兩者克拉馬-羅限的結果,在相同臨界值下,我們發現 0.7085 會有最低的克拉馬-羅限。因此,我們認為0.7085 作為臨界值的選擇是最好的。
此外,我們使用迭代方法和近似埃爾米特定理來加速埃爾米特定理。對於前者,我們使用迭代方法避免計算多個根。對於後者,我們將埃爾米特定理簡化為閉合形式的近似埃爾米特定理。兩種方法都可以減少計算時間。
最後,我們進行了一個模擬實驗來分析迭代方法。其結果表明,迭代方法比原先的埃爾米特定律演算法快 3 倍多。
One-bit autocorrelation estimation has gained attention in the direction of arrival, spectral analysis, and radar applications, attributed to its cost efficiency, lower power consumption, and simpler hardware design. Traditionally, researchers have employed the Hermite Law for autocorrelation estimation, but its accuracy and efficiency are suboptimal. Our study primarily focuses on improving and optimizing the Hermite Law algorithm to enhance the accuracy of autocorrelation estimation, reduce hardware costs, and speed up the algorithm.
To improve the accuracy of the Hermite Law algorithm in autocorrelation estimation, we use the Cramér-Rao Bound (CRB) to analyze the optimal threshold for estimating power and correlation coefficient. The results show that the optimal power and correlation coefficient thresholds are different. Therefore, choosing a threshold that simultaneously allows for the best power and correlation coefficient estimation is challenging. However, by combining CRB results, we find that 0.7085 is the optimal point in the CRB results, indicating the minimum values among the worst values of CRB. Thus, 0.7085 is the best choice for the optimal threshold.
Additionally, we use iterative methods and the Approximate Hermite Law to speed up the Hermite Law. For the former, we used iterative methods to avoid calculating multiple roots. For the latter, we simplified the Hermite Law into the Approximate Hermite Law as a closed form. Both approaches reduce computational time.
Finally, we conducted a simulation experiment to analyze the iterative methods. The results indicated that the iterative methods are over 3 times faster than the Hermite Law algorithm.
URI: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/89025
DOI: 10.6342/NTU202303074
全文授權: 同意授權(限校園內公開)
電子全文公開日期: 2024-09-01
顯示於系所單位:電信工程學研究所

文件中的檔案:
檔案 大小格式 
ntu-111-2.pdf
授權僅限NTU校內IP使用(校園外請利用VPN校外連線服務)
3.69 MBAdobe PDF檢視/開啟
顯示文件完整紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved