本論文透過計算距離頻譜來比較不同系統的非因果性生成訊號的
距離頻譜對不同系統非因果性生成訊號的關係。
非因果性系統，是一種現在的輸出會受到過去和未來的輸入影響
的系統。距離頻譜為透過籬笆圖列舉出所有可能的路徑任意兩個生成
訊號的歐式距離，並統計結果就是生成訊號的距離頻譜。
我們利用線的差運算的方式來計算非因果性生成訊號的距離頻
譜，透過定義出線和線差找出任意一對非因果性生成訊號的距離，用
上述的方式我們會統計出非因果性生成訊號的距離頻譜，最後我們將
比較不同係數的距離頻譜對不同系數的非因果性系統訊號的關係

In this thesis, we compute the distance spectrum for non-causal generating signals
and compare the different spectrum effects for different non-causal systems.
The non-causal system is the system which the present output is determined by the
future and the past. The distance spectrum is the list of the difference measures of any
two signals and search through all the possible event paths by trellis as much as
possible.
We use the method of the line difference to compute the distance spectrum of
non-causal generating signal systems by defining the line and the line difference to find
the distance for every pair of signals. Using this method, we have computed the distance
spectrum for non-causal generating signals. Finally, we compare the different spectrums
for different non-causal systems of different coefficients.

目 錄
論文審定書……………………………………………………………. i
誌謝…………………………………………………………………… ii
中文摘要………………………………………………………….….. iii
英文摘要………………………………………..……………………. iv
第一章 引言………………………………..……………...……………...1
第二章 信號生成與威特比解碼………………………………………... 3
2.1 信號生成…..………………………………………..……………3
2.2 威特比解碼演算法簡介……………………………………....... 7
2.3 威特比解碼演算法原理………………….…………...…………7
2.4 多威特比解碼例子……………………….…………...….…..… 9
第三章 距離頻譜簡介…………………………………………………..15
3.1 迴旋碼的距離頻譜……………………………………………..15
3.2 迴旋碼的距離頻譜演算法簡介……………………………..... 16
3.2 生成訊號距離頻譜計算……………………………................. 18
第四章 新非因果性動態方程式的應用……………………………… .21
4.1 影像模型簡介…………………………………….…….............21
4.2 複合高斯馬可夫隨機場理論…………………………………..22
4.3 複合高斯馬可夫模型之參數…………………………………..26
4.4 基於非因果性模型影像還原…………………………………..29
4.5 二維卡門濾波器………………………………………………..31
第五章 模擬結果與分析……………………………………….…….... 37
5.1 生成訊號錯誤率比較……………………………………….…37
5.2 生成訊號距離頻譜比較……………………………………….41
第六章 結論……………………………………………..…….…….... .49
參考文獻………………………………………………...……................50

參考文獻
[1] Simon Haykin, Communication System, 4th Edition, John Wiley & Sons, Inc
2001.
[2] A. J. Viterbi, “Error bounds for convolutional codes and an asymptotically
optimum decoding algorithm,” IEEE Trans. Inform. Theory, IT-13, pp. 260-269,
Apr. 1967.
[3] G. D. Forney, Jr,. “Review of random tree codes,” NASA Ames Research Center,
Moffett Field, Calif., Appendix A of Final Report on Contract NAS2-3637, NASA
CR73176, Dec. 1967.
[4] Carl-Erik Sunberg, “Continuous Phase Modulation,” IEEE Communications
Magazine, Vol. 24, No. 4, pp 25-35, Apr 1986.
[5] Kazuaki Murota, Kemkichi Hirade, “GMSK Modulation for Digital Mobile
Radio Telephony,” IEEE Transactions on Communications. Vol. COM-29, no. 7,
pp. 1044-1050, July 1981.
[6] J. W. Woods, “Two-dimensional Discrete Markovian Fields,” IEEE Trans.
Inform. Theory IT-18, pp. 232-240, Mar 1972.
[7] F. C. Jeng, J.W. Woods, “Image Estimation by Stochastic Relaxation in the
Compound Gaussian Case,” Proceedings ICASSP, pp. 1016-1019, Apr 1988.
[8] F. C. Jeng, J.W. Woods, “Compound Gauss-Markov Random Fields for Image
Estimation,” IEEE Trans. Acoust. vol.39, pp. 683-697, Mar 1991
[9] F. C. Jeng, J.W. Woods, “Simulated Annealing in Compound Gauss Markov
Random Fields,” IEEE Trans. Inform. Theory IT-36, pp. 94-101, Jan 1990
[10] H. K. Kwan and C.H. Chan , “Noncausal Predictive Lattice Model for Image
Compression,” Proceeding of 2001 International Symposium on Intelligent
Multimedia, Video and Speech Proceeding, pp. 170-173, 2001
[11] F. Khellah, P. Fieguth, M.J. Marry, M. Allen, “Statistical Processing of Large
Image Sequences,” IEEE Trans, Image. vol.14, pp. 80-93, Jan 2005
[12] P. Fieguth, D. Menemenlis, I.Fukumori, “ Mapping and pseudo-inverse
algorithms for ocean data assimilation,” IEEE Trans. Geosci. vol.41, pp.43-51,
2003
[13] Nikou. C, Galatsanos, N. P, Likas, A.C, “A Class-Adaptive Spatially Variant
Mixture Model for Image Segmentation,” IEEE Trans, Image.vol.16, pp.
1121-1130, 2007
[14] R. Unnikrishnan, M. Hebert, “A measure for objective evaluation of image
segmentation algorithms,” IEEE Conf.vol.3, pp. 34-41, 2005
[15] C. Constantinopoulous, M. K. Titsias, A. Likas, “Bayesian feature and model
selection for Gaussian mixture models,” IEEE Trans. vol.28, pp. 1013-1018,
2006
[16] Wiener. N, Hopf. E, “On a Dass of Singular Integral Equations[J],” Sity Preuss
Akad Wiss, Math-Phys klasse, pp. 696-706, 1931
[17] R. E. Kalman , “A New Approach to Linear Filtering and Prediction Problems”
Transactions of the ASME – Journal of Basic Engineering, No. 82 (Series D). ,
pp. 35-45, 1960
[18] Simon Haykin , Adaptive Filter Theory , Prentice Hall Inc , pp. 203
[19] Simon Haykin , Adaptive Filter Theory, Prentice Hall Inc , pp. 320
[20] .S. Choi, “Model Identification of a Noncausal 2-D AR Process Using a Causal
2-D AR Model on the Nonsymmetric Half-Plane,” IEEE Transaction , Signal
Processing , vol.51,No. 5, pp. 1412-1421, 2003
[21] Mats Cedervall and Rolf Johannesson “A Fast Algorithm for Computing
Distance Spectrum of Convolutional Codes,” IEEE Transaction on Information
Theory. IT-35, 6, pp. 1146-1159, Nov. 1989.
[22] Marc Rouanne,Daniel J. Costello JR. “An Algorithm For Computing the
Distance Spectrum of Trellis Codes,” IEEE Journal on Selected Areas in
Communcations. Vol 7. No 6, pp. 929-940,August 198