請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/41115
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 蘇炫榮(Hsuan-Jung Su) | |
dc.contributor.author | Song-Jheng Lin | en |
dc.contributor.author | 林松徵 | zh_TW |
dc.date.accessioned | 2021-06-14T17:18:00Z | - |
dc.date.available | 2009-08-05 | |
dc.date.copyright | 2008-08-05 | |
dc.date.issued | 2008 | |
dc.date.submitted | 2008-07-27 | |
dc.identifier.citation | [1] A. D. Wyner and J. Ziv, 'The rate-distortion function for source coding with side information at the decoder,' IEEE Trans. Inform. Theory, vol. 22, no. 1, pp. 1-10, Jan. 1976.
[2] D. Slepian and J. K. Wolf, 'Noiseless coding of correlated information sources,' IEEE Trans. Inform. Theory, vol. 19, no. 4, pp. 471-480, July 1973. [3] Z. Xiong, A. D. Liveris, and S. Cheng, 'Distributed source coding for sensor networks,' IEEE Signal Processing Mag., vol. 21, no. 5, pp. 80-94, Sep. 2004. [4] S. S. Pradhan and K. Ramchandran, 'Distributed source coding using syndromes (DISCUS): Design and construction,' IEEE Trans. Inform. Theory, vol. 49, no. 3, pp. 626-643, Mar. 2003. [5] T. Berger, 'Multiterminal source coding.' G. Longo, Ed. New York: Springer-Verlag, 1977. [6] R. Zamir and T. Berger, 'Multiterminal source coding with high resolution,' IEEE Trans. Inform. Theory, vol. 45, no. 1, pp. 106-117, Jan. 1999. [7] V. K. Goyal, 'Multiple description coding: Compression meets the network,' IEEE Signal Processing Mag., vol. 18, no. 5, pp. 74-93, Sep. 2001. [8] T. Berger, Z. Zhang, and H. V. wanathan, 'The CEO problem [multiterminal source coding],' IEEE Trans. Inform. Theory, vol. 19, no. 4, pp. 887-902, May 1996. [9] H. Viswanathan and T. Berger, 'The quadratic Gaussian CEO problem,' IEEE Trans. Inform. Theory, vol. 43, no. 5, pp. 1549-1559, Sep. 1997. [10] A. Host-Madsen and J. Zhang, 'Capacity bounds and power allocation for wireless relay channels,' IEEE Trans. Inform. Theory, vol. 51, no. 6, pp. 2020-2040, Jun. 2005. [11] G. Kramer, M. Gastpar, and P. Gupta, 'Cooperative strategies and capacity theorems for relay networks,' IEEE Trans. Inform. Theory, vol. 51, no. 9, pp. 3037-3063, Sep. 2005. [12] A. D. Wyner, 'The rate-distortion function for source coding with side information at the decoder-II: General sources,' Inf. Contr., vol. 38, pp. 60-80, Jan. 1978. [13] R. Zamir, S. Shamai(Shitz), and U. Erez, 'Nested linear/lattice codes for structured multiterminal binning,' IEEE Trans. Inform. Theory, vol. 48, no. 6, pp. 1250-1276, Jun. 2002. [14] J. Chou, S. S. Pradhan, and K. Ramchandran, 'Turbo and trellis-based constructions for source coding with side information,' in Proc. of Data Compression Conference (DCC'03), Snowbird, UT, Mar. 2003. [15] Z. Liu, S. Cheng, A. D. Liveris, and Z. Xiong, 'Slepian-Wolf coded nested lattice quantization for Wyner-Ziv coding: High-rate performance analysis and code design,' IEEE Trans. Inform. Theory, vol. 52, no. 10, pp. 4358-4379, Oct. 2006. [16] S.-C. Lin and H.-J. Su, 'Vector Wyner-Ziv coding for vector Gaussian CEO problem,' in Information Sciences and Systems, 2007 41st Annual Conference on., Mar. 2007, pp. 333-338. [17] M. Costa, 'Writing on dirty paper,' IEEE Trans. Inform. Theory, vol. IT-29, no. 3, pp. 439-441, May 1983. [18] S. I. Gel'fand and M. S. Pinsker, 'Coding for channel with random parameters,' Probl. Contr. Inform. Theory, vol. 9, no. 1, pp. 19-31, 1980. [19] A. Bennatan, D. Burshtein, G. Caire, and S. S. (Shitz), 'Superposition coding for side-information channels,' IEEE Trans. Inform. Theory, vol. 52, no. 5, pp. 1872-1889, May 2006. [20] S. S. Pradhan, J. Chou, and K. Ramchandran, 'Duality between source coding and channel coding and its extension to the side information case,' IEEE Trans. Inform. Theory, vol. 49, no. 5, pp. 1181-1203, May 2003. [21] T. M. Cover and M. Chiang, 'Duality between channel capacity and rate distortion with two-sided state information,' IEEE Trans. Inform. Theory, vol. 48, no. 6, pp. 1629-1638, Jun. 2002. [22] R. J. Barron, B. Chen, and G. W. Wornell, 'The duality between information embedding and source coding with side information and some applications,' IEEE Trans. Inform. Theory, vol. 49, no. 5, pp. 1159-1180, May 2003. [23] T. M. Cover and J. A. Thomas, 'Elements of information theory,' 2nd ed. New York: Wiley, 2006. [24] T. Berger, 'Rate Distortion Theory: A Mathematical Basis for Data Compression.' Englewood Cliffs, NJ, USA: Prentice-Hall, 1971. [25] G. D. Forney, M. D. Trott, and S.-Y. Chung, 'Sphere-bound-achieving coset codes and multilevel coset codes,' IEEE Trans. Inform. Theory, vol. 46, no. 3, pp. 820-850, May 2000. [26] U. Erez and R. Zamir, 'Achieving 1/2 log(1+SNR) on the AWGN channel with lattice encoding and decoding,' IEEE Trans. Inform. Theory, vol. 50, no. 10, pp. 2293-2314, Oct. 2004. [27] S.-Y. Chung, 'On the construction of some capacity-approaching coding schemes,' Ph.D. dissertation, Massachusetts institute of technology, 2000. [28] S. Shamai(Shitz), S. Verdu, and R. Zamir, 'Systematic lossy source/channel coding,' IEEE Trans. Inform. Theory, vol. 44, no. 3, pp. 564-579, Mar. 1998. [29] R. Zamir and S. Shamai(Shitz), 'Nested linear/lattice codes for Wyner-Ziv encoding,' in Proc. Information Theory Workshop, Killarney, Ireland, Nov. 1998, pp. 92-93. [30] U. Erez, S. Shamai(Shitz), and R. Zamir, 'Capacity and lattice strategies for canceling known interference,' IEEE Trans. Inform. Theory, vol. 51, no. 11, pp. 3820-3833, Nov. 2005. [31] G. D. Forney, 'On the role of MMSE estimation in approaching the information-theoretic limits of linear Gaussian channels: Shannon meets Wiener,' Sep. 2004. [32] R. A. Horn and C. R. Johnson, 'Matrix analysis.' Cambridge, UK: New York: Cambridge university press, 1985. [33] R. Zamir and M. Feder, 'On lattice quantization noise,' IEEE Trans. Inform. Theory, vol. 42, no. 4, pp. 1152-1159, July 1996. [34] W. Yu, A. Sutivong, D. Julian, T. M. Cover, and M. Chiang, 'Writing on colored paper,' in Proc. of IEEE International Symposium on Information Theory (ISIT), Jun. 2001, p. 302. [35] S.-C. Lin and H.-J. Su, 'Practical vector dirty paper coding for MIMO Gaussian broadcast channels,' IEEE J. Select. Areas Commun., vol. 25, no. 7, pp. 1345-1357, Sep. 2007. [36] S.-C. Lin, 'Coding for vector dirty-paper channels: Theory, implementation, and duality,' Ph.D. dissertation, National Taiwan university, 2007. [37] Y. Yang, S. Cheng, and Z. X. anf Wei Zhao, 'Wyner-Ziv coding based on TCQ and LDPC codes,' in Proc. 37th Asilomar Conf., Pacific Grove, CA, Nov. 2003, pp. 825-829. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/41115 | - |
dc.description.abstract | 本論文主要探討的問題在於,在二次高斯(Quadratic Gaussian)的假設下,如何為Wyner-Ziv編碼理論設計出一套實際的編碼方式。首先,本論文會介紹及討論Wyner-Ziv編碼理論。之後我們會分析在二次高斯的假設下Wyner-Ziv編碼的架構。這個假設之所以會引起廣泛的討論,是因為在此假設下的資料率失真(Rate-distortion)邊界,會等於在編碼器跟解碼器雙方都有附加資訊(Side information)的情況下的資料率失真邊界。在二次高斯Wyner-Ziv編碼的情況下,我們基於疊加編碼(Superposition coding)的理論,提出一種實際的編碼方式。我們稱這項技術為疊加二次高斯Wyner-Ziv編碼,並將它縮寫成SQG-WZC(Superposition quadratic Gaussian Wyner-Ziv coding)。再藉由隨機編碼(Random coding),跟聯合典型性(Joint typicality),來證明SQG-WZC確實可以達到Wyner-Ziv的資料率失真邊界。最後,我們將SQG-WZC延伸到向量的情況下,並且證明向量SQG-WZC可以達到Wyner-Ziv資料率失真邊界。 | zh_TW |
dc.description.abstract | We present practical codes designed for Wyner-Ziv coding in the quadratic Gaussian case. The structure of Wyner-Ziv coding is first introduced and discussed. Wyner-Ziv coding in the quadratic Gaussian case is then analyzed. This case is of interest since the rate distortion bound in this case is equal to the case that side information is known at both the encoder and decoder. For Wyner-Ziv coding in the quadratic Gaussian case, we propose a practical code design, which is based on superposition coding. This technique is named superposition quadratic Gaussian Wyner-Ziv coding and is abbreviated as SQG-WZC. SQG-WZC is able to achieve the Wyner-Ziv rate distortion bound by using random coding and joint typicality. Finally, we extend SQG-WZC to the vector case and show that the Wyner-Ziv rate distortion bound can also be achieved by vector SQG-WZC. | en |
dc.description.provenance | Made available in DSpace on 2021-06-14T17:18:00Z (GMT). No. of bitstreams: 1 ntu-97-R95942044-1.pdf: 625419 bytes, checksum: 0e6d0413b9d5efc70e898e1d9cdbcf9f (MD5) Previous issue date: 2008 | en |
dc.description.tableofcontents | 1 Introduction 1
1.1 Motivation: Realizing the Quadratic Gaussian Wyner-Ziv Coding by Superposition Coding 3 1.2 Overview of Thesis 4 1.3 Notations 4 2 Theoretical Backgrounds 6 2.1 Rate Distortion Theory 6 2.2 Wyner-Ziv Coding 9 2.3 Introduction to Modulo-Additive Noise Channel and Its Capacity 12 2.3.1 Some Definitions and Lemmas of the Modulo Operation 13 2.3.2 Modulo-Additive Noise Channel Model and Its Capacity 14 3 Superposition Quadratic Gaussian Wyner-Ziv Coding 16 3.1 Intuition 17 3.2 Formulation of Superposition Quadratic Gaussian Wyner-Ziv Coding 22 3.2.1 Encoder and Decoder Structure of SQG-WZC 24 3.3 Random Coding Analysis for SQG-WZC 26 3.3.1 Parameter Selection 26 3.3.2 Random Coding Analysis for SQG-WZC 28 4 Vector Superposition Quadratic Gaussian Wyner-Ziv Coding 35 4.1 System Model 36 4.2 Formulation of Vector Superposition Quadratic Gaussian Wyner-Ziv Coding 39 4.2.1 Encoder and Decoder Structure for VSQG-WZC 39 4.3 Random Coding Analysis for VSQG-WZC 42 4.3.1 Parameter Selection 42 4.3.2 Random Coding Analysis for VSQG-WZC 43 4.4 Code Parameters Selection and the Rate Achievement 47 5 Conclusion 51 Appendix 53 A Proof of Theorem 3 53 Bibliography 56 | |
dc.language.iso | en | |
dc.title | 向量疊加二次高斯Wyner-Ziv編碼 | zh_TW |
dc.title | Vector Superposition Quadratic Gaussian Wyner-Ziv Coding | en |
dc.type | Thesis | |
dc.date.schoolyear | 96-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 林茂昭(Mao-Chao Lin),魏瑞益(Ruey-Yi Wei),易志孝(Chi-Hsiao Yih) | |
dc.subject.keyword | 向量疊加二次高斯Wyner-Ziv編碼,Wyner-Ziv編碼,資料率失真邊界,疊加編碼,二次高斯假設, | zh_TW |
dc.subject.keyword | VSQG-WZC,Wyner-Ziv coding,rate-distortion bound,superpositon coding,quadratic Gaussian case, | en |
dc.relation.page | 61 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2008-07-27 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 電信工程學研究所 | zh_TW |
顯示於系所單位: | 電信工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-97-1.pdf 目前未授權公開取用 | 610.76 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。