臺灣博碩士論文加值系統

在未來的無線傳輸系統中，壓縮感知是其中一項具潛力的關鍵技術之一來進一步提高頻帶使用率、傳輸速率或資料安全度等，根據壓縮感知的特殊性質，我們提出了一個優化的壓縮感知測量元子的位元長度，可以使裝置更有效的傳輸資料並且節省傳輸能量消耗。提出的演算法利用資料的特性以及利用最小化l_1解碼，其只需要少量的測量元子就可以還原重建原資料，並且不需要使用重傳機制。優化的測量元子位元長度可以使用比最低全精準位元長度更短的長度傳送，其會產生相對應的溢值機率，針對溢值不有效的測量元子，可以通過收取更多其他的測量元子來補足進行還原; 在傳送端透過調適所需的測量元子以及每個測量元子的位元長度將能使的傳輸更為有效率與靈活，並且最小化在空氣中的傳輸位元。除此之外，適應性無線傳輸也被應用在我們傳輸系統中，根據通道的訊雜比狀況以及錯誤率限制，採用合適的調變與通道編碼，以及拉長訊號週期當通道狀況不佳的時候。

We propose an optimal bit-length of measurements for devices that leverages the theory of compressive sensing (CS) to achieve high efficiency and save the energy of devices. Beyond the 4G communication, the CS is one of the potential techniques to further enhance sensor network performance. The proposed optimal measurements of CS exploit the sparse property and l_1-minimization decoding operation that only a relatively small number of measurements are required to be received and no retransmission is necessary. With the target probability of overflow, those optimal measurements are able to be transmitted in fewer bits than full-precision measurements, and they can be recovered by receiving more redundant measurements. This results in an efficient transmission method that decides the number of measurements and number of bits per measurement at transmission side to minimize the expected transmission bits in the air. Besides, the adaptive link is applied to the transmission that uses proper modulation, channel coding scheme (MCS) and repetition according to the signal-to-noise ratio (SNR) and the target outage rate.

摘 要 - i -
Abstract - ii -
誌 謝 - iii -
Contents - iv -
List of Tables - v -
List of Figures - vi -
Chapter 1 Introduction - 1 -
Chapter 2 Background of Compressive Sensing - 3 -
2.1 Overview of Compressive Sensing - 3 -
2.2 Hypothesis and Compressive Sensing Setting - 5 -
2.3 Recovery Bound - 7 -
2.4 Significant Characteristic - 9 -
Chapter 3 System Architecture and Flowchart - 11 -
3.1 Flowchart - 11 -
3.2 System Architecture - 13 -
Chapter 4 Optimal Bit-Length of Measurements - 15 -
4.1 Packet Format - 15 -
4.2 Proposed Optimal Bit-Length - 16 -
4.3 Simulation Result I - 20 -
Chapter 5 Adaptive Link for Minimal Energy - 22 -
5.1 Considered MCSs and Channel - 22 -
5.2 Resource Block Allocation - 23 -
5.3 Bit Error Rate Analysis - 25 -
5.4 Proposed Adaptive Mechanism - 28 -
5.5 Corresponding Conventional Algorithm - 30 -
5.6 Simulation Result II - 30 -
Chapter 6 Conclusion and Future Work - 35 -
Reference - 37 -

[1] M. Davenport, M Duarte, Y. Eldar, and G. Kutyniok, “Introduction to compressed sensing," in Electrical Engineering, pp.1-68, 2011.
[2] E. Candès, J. Romberg, and T. Tao, “Robust uncertainty principles: Exact signal re-construction from highly incomplete frequency information,” IEEE Trans. Inform. Theory, vol. 52, no. 2, pp. 489–509, Feb. 2006.
[3] E. Candès and T. Tao, “Near optimal signal recovery from random projections: Uni-versal encoding strategies?,” IEEE Trans. Inform. Theory, vol. 52, no. 12, pp. 5406–5425, Dec. 2006.
[4] D. Donoho, “Compressed sensing,” IEEE Trans. Inform. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
[5] Ping-Heng Kuo, H. T. Kung, and Pang-AN Ting, “Compressive sensing based chan-nel feedback protocols for spatially-correlated massive antenna arrays,” in Proc., IEEE WCNC 2012, Apr. 2012.
[6] F. Fazel, M. Fazel, and M. Stojanovic, “Random access compressed sensing for ener-gy-efficient underwater sensor networks,” IEEE Journal On Selected Areas In Com-munications, vol. 29, pp. 1660–1670, 2011.
[7] S. Ji, Y. Xue, and L. Carin, “Bayesian compressive sensing,” IEEE Trans. Signal Process., vol. 56, no. 6, pp. 2346–2356, Jun. 2008.
[8] D. Baron, S. Sarvotham, and R. G. Baraniuk, “ Bayesian compressive sensing via belief propagation,” IEEE Trans. Signal Process.,vol. 58, no. 1, pp. 269–280, Jan. 2010.
[9] C. T. Chou, R. Rana, and W. Hu, “Energy efficient information collection in wireless sensor networks using adaptive compressive sensing,” in IEEE 34th Conference on Local Computer Networks (LCN), pp. 443–450, Oct 2009.
[10] S. Choudhury and J. D. Gibson, “Throughput optimization for wireless LANs in the presence of packet error rate constraints,” IEEE Commun. Lett., vol. 12, no. 1, Jan 2008.
[11] S. Choudhury and J. D. Gibson, “ Payload length and rate adaptation for multimedia communications in wireless LANs, ” Selected Areas in Communications, IEEE Jour-nal on, vol. 25, pp. 796-807, 2007.
[12] X. Zhu, “ Distributed rate allocation for video streaming over wireless networks,” June 2009, Standford University.
[13] Hsuan-Li Lin, Tung-Yu Wu, and Ching-Yao Huang, “Cross layer adaptation with QoS guarantees for wireless scalable video streaming,” IEEE Commun. Lett., vol. 16, no. 9, pp. 1349-1352, Sep 2012.
[14] J. G. Proakis, “Chapter Four: Optimum Receivers for AWGN channels,” in Digital Communications, 4th ed., New York, McGraw Hill, 2008, pp. 196-199.
[15] J. Zhang, J.G. Andrews, and R. Muhamed, Fundamentals of LTE. Prentice Hall, Sep, 2011.
[16] C. Lee and L. H. C. Lee, Convolutional Coding: Fundamentals and Applications. Artech House Publishers, 1997.
[17] J. B. Uspensky, Introduction to Mathematical Probability (New York: McGraw-Hill 1937), pp. 277
[18] W. Molenaar, "Approximations to the poisson, binomial and hypergeometric distri-bution functions," Mathematical Centre Tracts, no. 31, Mathematisch Centrum, Am-sterdam, 1970, pp. 155-159.