||Orthogonal frequency-division multiplexing (OFDM) systems use the pilot signals to estimate the channel, and restore the received signals to the original signals. But the pilot signals will occupy the bandwidth, limit the transmitting data rate, and make the bandwidth low efficiency.|
We apply the method of linear programming to solving this signal estimation problem in a fading channel, and then convert the problem into one that finds the sequence x that minimizes least-square (LS) channel estimation function and then get the regression formula. We apply the branch-and-bound (B&B) algorithm to finding the optimum solution. The advantage is that the pilot signals can be illiminated for estimating the channel and the transmitted information can be recovered..
In this thesis, by using the linked-list method, the B&B algorithm is implemented. It can discard the branches of the useless decoding tree earlier, and that is not necessary to expand all the branches to find the optimal solution, and the solution should be the best solution.
||S. Haykin, Adaptive Filter Theory, 4th edition, Prentice Hall, 2002.|
Michael Honig, Upamanyu Madhow, Sergio Verdo, “Blind Adaptive Multiuser”, IEEE Trans. Information Theory, Vol. 41, pp.944-960, 1995
Ming-Xian Chang, Yu T. Su, “Blind and Semiblind Detections of OFDM Signals in Fading Channels”, IEEE Trans. Communication. Vol. 52, pp.744-754, 2004.
Ming-Xian Chang, Yu T. Su, “2-D regression channel estimation for equalizing OFDM signals”, IEEE 51st Vehicular Technology Conf. pp. 240-244, 2000
Marc Engels, Wireless OFDM Systems:How to make them work?, Kluwer Academic Publishers, 2002
 J. B. McQueen (1967): "Some Methods for classification and Analysis of Multivariate Observations", Proceedings of 5-th Berkeley Symposium on Mathematical Statistics and Probability, Berkeley, University of California Press, 1:281-297
William C. Jakes, Microwave Mobile Communications, IEEE Press, 1974.
Cormen, Leiserson, Rivest, Stein, Introduction to Algorithm, edition, MIT press, 2001.