by Mow Wai Ho. / Thesis (M.Phil.)--Chinese University of Hong Kong, 1991. / Bibliographies: leaves 98-104. / Chapter 1 --- Introduction --- p.1 / Chapter 1.1 --- Channel Model and Other Basic Assumptions --- p.5 / Chapter 1.2 --- Complexity Measure --- p.8 / Chapter 1.3 --- Maximum Likelihood Sequence Estimator --- p.9 / Chapter 1.4 --- The Viterbi Algorithm ´ؤ An Implementation of MLSE --- p.11 / Chapter 1.5 --- Error Performance of the Viterbi Algorithm --- p.14 / Chapter 1.6 --- Suboptimal Viterbi-like Algorithms --- p.17 / Chapter 1.7 --- Trends of Digital Transmission and MLSE --- p.19 / Chapter 2 --- New Formulation of MLSE --- p.21 / Chapter 2.1 --- The Truncated Viterbi Algorithm --- p.21 / Chapter 2.2 --- Choice of Truncation Depth --- p.23 / Chapter 2.3 --- Decomposition of MLSE --- p.26 / Chapter 2.4 --- Lattice Interpretation of MLSE --- p.29 / Chapter 3 --- The Closest Vector Problem --- p.34 / Chapter 3.1 --- Basic Definitions and Facts About Lattices --- p.37 / Chapter 3.2 --- Lattice Basis Reduction --- p.40 / Chapter 3.2.1 --- Weakly Reduced Bases --- p.41 / Chapter 3.2.2 --- Derivation of the LLL-reduction Algorithm --- p.43 / Chapter 3.2.3 --- Improved Algorithm for LLL-reduced Bases --- p.52 / Chapter 3.3 --- Enumeration Algorithm --- p.57 / Chapter 3.3.1 --- Lattice and Isometric Mapping --- p.58 / Chapter 3.3.2 --- Enumerating Points in a Parallelepiped --- p.59 / Chapter 3.3.3 --- Enumerating Points in a Cube --- p.63 / Chapter 3.3.4 --- Enumerating Points in a Sphere --- p.64 / Chapter 3.3.5 --- Comparisons of Three Enumeration Algorithms --- p.66 / Chapter 3.3.6 --- Improved Enumeration Algorithm for the CVP and the SVP --- p.67 / Chapter 3.4 --- CVP Algorithm Using the Reduce-and-Enumerate Approach --- p.71 / Chapter 3.5 --- CVP Algorithm with Improved Average-Case Complexity --- p.72 / Chapter 3.5.1 --- CVP Algorithm for Norms Induced by Orthogonalization --- p.73 / Chapter 3.5.2 --- Improved CVP Algorithm using Norm Approximation --- p.76 / Chapter 4 --- MLSE Algorithm --- p.79 / Chapter 4.1 --- MLSE Algorithm for PAM Systems --- p.79 / Chapter 4.2 --- MLSE Algorithm for Unimodular Channel --- p.82 / Chapter 4.3 --- Reducing the Boundary Effect for PAM Systems --- p.83 / Chapter 4.4 --- Simulation Results and Performance Investigation for Example Channels --- p.86 / Chapter 4.5 --- MLSE Algorithm for Other Lattice-Type Modulation Systems --- p.91 / Chapter 4.6 --- Some Potential Applications --- p.92 / Chapter 4.7 --- Further Research Directions --- p.94 / Chapter 5 --- Conclusion --- p.96 / Bibliography --- p.104
Identifer | oai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_318729 |
Date | January 1991 |
Contributors | Mow, Wai Ho., Chinese University of Hong Kong Graduate School. Division of Information Engineering. |
Publisher | Chinese University of Hong Kong |
Source Sets | The Chinese University of Hong Kong |
Language | English |
Detected Language | English |
Type | Text, bibliography |
Format | print, x, 104 leaves : ill. ; 30 cm. |
Rights | Use of this resource is governed by the terms and conditions of the Creative Commons “Attribution-NonCommercial-NoDerivatives 4.0 International” License (http://creativecommons.org/licenses/by-nc-nd/4.0/) |
Page generated in 0.001 seconds