Chei Kwok-hung. / Thesis (M.Phil.)--Chinese University of Hong Kong, 2000. / Includes bibliographical references (leaves 66-73). / Abstracts in English and Chinese. / Chapter Chapter 1 --- Introduction --- p.1 / Chapter 1.1 --- Typical Digital Communication Systems --- p.2 / Chapter 1.1.1 --- Source coding --- p.3 / Chapter 1.1.2 --- Channel coding --- p.5 / Chapter 1.2 --- Joint Source-Channel Coding System --- p.5 / Chapter 1.3 --- Thesis Organization --- p.7 / Chapter Chapter 2 --- Trellis Coding --- p.9 / Chapter 2.1 --- Convolutional Codes --- p.9 / Chapter 2.2 --- Trellis-Coded Modulation --- p.12 / Chapter 2.2.1 --- Set Partitioning --- p.13 / Chapter 2.3 --- Trellis-Coded Quantization --- p.14 / Chapter 2.4 --- Joint TCQ/TCM System --- p.17 / Chapter 2.4.1 --- The Combined Receiver --- p.17 / Chapter 2.4.2 --- Viterbi Decoding --- p.19 / Chapter 2.4.3 --- Sequence MAP Decoding --- p.20 / Chapter 2.4.4 --- Sliding Window Decoding --- p.21 / Chapter 2.4.5 --- Block-Based Decoding --- p.23 / Chapter Chapter 3 --- Soft Decoding Joint TCQ/TCM over AWGN Channel --- p.25 / Chapter 3.1 --- System Model --- p.26 / Chapter 3.2 --- TCQ with Optimal Soft-Decoder --- p.27 / Chapter 3.3 --- Gaussian Memoryless Source --- p.30 / Chapter 3.3.1 --- Theorem Limit --- p.31 / Chapter 3.3.2 --- Performance on PAM Constellations --- p.32 / Chapter 3.3.3 --- Performance on PSK Constellations --- p.36 / Chapter 3.4 --- Uniform Memoryless Source --- p.38 / Chapter 3.4.1 --- Theorem Limit --- p.38 / Chapter 3.4.2 --- Performance on PAM Constellations --- p.39 / Chapter 3.4.3 --- Performance on PSK Constellations --- p.40 / Chapter Chapter 4 --- Soft Decoding Joint TCQ/TCM System over Rayleigh Fading Channel --- p.42 / Chapter 4.1 --- Wireless Channel --- p.43 / Chapter 4.2 --- Rayleigh Fading Channel --- p.44 / Chapter 4.3 --- Idea Interleaving --- p.45 / Chapter 4.4 --- Receiver Structure --- p.46 / Chapter 4.5 --- Numerical Results --- p.47 / Chapter 4.5.1 --- Performance on 4-PAM Constellations --- p.48 / Chapter 4.5.2 --- Performance on 8-PAM Constellations --- p.50 / Chapter 4.5.3 --- Performance on 16-PAM Constellations --- p.52 / Chapter Chapter 5 --- Joint TCVQ/TCM System --- p.54 / Chapter 5.1 --- Trellis-Coded Vector Quantization --- p.55 / Chapter 5.1.1 --- Set Partitioning in TCVQ --- p.56 / Chapter 5.2 --- Joint TCVQ/TCM --- p.59 / Chapter 5.2.1 --- Set Partitioning and Index Assignments --- p.60 / Chapter 5.2.2 --- Gaussian-Markov Sources --- p.61 / Chapter 5.3 --- Simulation Results and Discussion --- p.62 / Chapter Chapter 6 --- Conclusion and Future Work --- p.64 / Chapter 6.1 --- Conclusion --- p.64 / Chapter 6.2 --- Future Works --- p.65 / Bibliography --- p.66 / Appendix-Publications --- p.73

Kwong Cheuk Fai. / Thesis (M.Phil.)--Chinese University of Hong Kong, 2001. / Includes bibliographical references (leaves 72-74). / Abstracts in English and Chinese. / Acknowledgements --- p.i / Abstract --- p.ii / Table of Contents --- p.iv / Chapter 1 --- Introduction --- p.1 / Chapter 1.1 --- Quantization --- p.2 / Chapter 1.2 --- Trellis-Coded Quantization --- p.3 / Chapter 1.3 --- Thesis Organization --- p.4 / Chapter 2 --- Trellis-Coded Modulation --- p.6 / Chapter 2.1 --- Convolutional Codes --- p.7 / Chapter 2.1.1 --- Generator Polynomials and Generator Matrix --- p.9 / Chapter 2.1.2 --- Circuit Diagram --- p.10 / Chapter 2.1.3 --- State Transition Diagram --- p.11 / Chapter 2.1.4 --- Trellis Diagram --- p.12 / Chapter 2.2 --- Trellis-Coded Modulation --- p.13 / Chapter 2.2.1 --- Uncoded Transmission verses TCM --- p.14 / Chapter 2.2.2 --- Trellis Representation --- p.17 / Chapter 2.2.3 --- Ungerboeck Codes --- p.18 / Chapter 2.2.4 --- Set Partitioning --- p.19 / Chapter 2.2.5 --- Decoding for TCM --- p.22 / Chapter 3 --- Trellis-Coded Quantization --- p.26 / Chapter 3.1 --- Scalar Trellis-Coded Quantization --- p.26 / Chapter 3.2 --- Trellis-Coded Vector Quantization --- p.31 / Chapter 3.2.1 --- Set Partitioning in TCVQ --- p.33 / Chapter 3.2.2 --- Codebook Optimization --- p.34 / Chapter 3.2.3 --- Numerical Data and Discussions --- p.35 / Chapter 4 --- Trellis-Coded Quantization with Unequal Distortion --- p.38 / Chapter 4.1 --- Design Procedures --- p.40 / Chapter 4.2 --- Fine and Coarse Codebooks --- p.41 / Chapter 4.3 --- Set Partitioning --- p.44 / Chapter 4.4 --- Codebook Optimization --- p.45 / Chapter 4.5 --- Decoding for Unequal Distortion TCVQ --- p.46 / Chapter 5 --- Unequal Distortion TCVQ on Memoryless Gaussian Source --- p.47 / Chapter 5.1 --- Memoryless Gaussian Source --- p.49 / Chapter 5.2 --- Set Partitioning of Codewords of Memoryless Gaussian Source --- p.49 / Chapter 5.3 --- Numerical Results and Discussions --- p.51 / Chapter 6 --- Unequal Distortion TCVQ on Markov Gaussian Source --- p.57 / Chapter 6.1 --- Markov Gaussian Source --- p.57 / Chapter 6.2 --- Set Partitioning of Codewords of Markov Gaussian Source --- p.58 / Chapter 6.3 --- Numerical Results and Discussions --- p.59 / Chapter 7 --- Conclusions --- p.70 / Bibliography --- p.72

Ho Man-Shing. / Thesis (M.Phil.)--Chinese University of Hong Kong, 2001. / Includes bibliographical references (leaves 65-66). / Abstracts in English and Chinese. / Acknowledgement --- p.i / Abstract --- p.ii / List of Abbreviation --- p.iii / Chapter 1. --- Introduction --- p.1 / Chapter 1.1 --- Digital Communication System --- p.3 / Chapter 1.2 --- Thesis Organization --- p.4 / Chapter 2. --- Error-Correcting Codes --- p.6 / Chapter 2.1 --- Convolutional Codes --- p.7 / Chapter 2.1.1 --- Generator Polynomials --- p.8 / Chapter 2.1.2 --- Generator Matrix --- p.9 / Chapter 2.1.3 --- Circuit Diagram --- p.10 / Chapter 2.1.4 --- State-transition Diagram --- p.11 / Chapter 2.1.4 --- Trellis Diagram --- p.12 / Chapter 2.1.5 --- Distance property --- p.13 / Chapter 2.2 --- Rate-Compatible Punctured Convolutional Codes --- p.14 / Chapter 2.3 --- Trellis-Coded Modulation --- p.17 / Chapter 2.3.1 --- General Model of TCM --- p.18 / Chapter 2.3.2 --- Trellis Representation --- p.20 / Chapter 2.3.3 --- Set Partitioning --- p.21 / Chapter 2.3.4 --- Code Modulation --- p.23 / Chapter 2.4 --- Decoding Algorithm --- p.25 / Chapter 2.4.1 --- Viterbi Algorithm --- p.27 / Chapter 2.4.2 --- List Viterbi Algorithm --- p.30 / Chapter 3. --- Unequal-Error-Protection for Embedded Image Coder --- p.33 / Chapter 3.1 --- SPIHT Coder --- p.35 / Chapter 3.1.1 --- Progressive Image Transmission --- p.36 / Chapter 3.1.2 --- Set Partitioning Sorting Algorithm --- p.37 / Chapter 3.1.3 --- Spatial Orientation Trees --- p.38 / Chapter 3.2 --- System Description --- p.39 / Chapter 3.3 --- Code Allocation --- p.41 / Chapter 3.4 --- System Complexity --- p.42 / Chapter 3.5 --- Simulation Result --- p.43 / Chapter 4. --- Unequal-Error-Protection Provided by Trellis-Coded Modulation --- p.51 / Chapter 4.1 --- System Description --- p.52 / Chapter 4.2 --- Unequal Constellation --- p.53 / Chapter 4.3 --- Free Distance --- p.55 / Chapter 4.4 --- Simulation Results --- p.59 / Chapter 5. --- Conclusion --- p.63 / Bibliography --- p.65

O presente Trabalho de Tese objetiva a concepção e o desenvolvimento de um sistema estrutural treliçado modular em madeira. Avalia o comportamento de alguns dos seus principais elementos constituintes, através de experimentos realizados em laboratório e apresenta provas com programas funcionais, tornando factível a implantação do artefato arquitetônico em terrenos difíceis com mínimo impacto ambiental. Compara de forma estimativa os custos dessa estrutura executada em madeira, concreto e aço. É permeado em sua primeira fase por um breve relato da Arquitetura Brasileira em madeira, do colonial ao contemporâneo e pela descrição sucinta das características da madeira, privilegiando sua capacidade portante e finalmente pela concepção e desenvolvimento do sistema estrutural em madeira, objeto desse trabalho, denominado Sistema estrutural treliçado modular em madeira SET 2M. Em sua segunda parte, procura-se dotar o sistema com provas de programas funcionais: três residências unifamiliares, uma multifamiliar e uma pousada. O sistema baliza-se no princípio que, para se pensar e construir uma edificação de boa qualidade com baixo custo de construção, deve-se introduzir altos níveis de racionalidade e criatividade na concepção do espaço e na sua construção. O SET 2M é caracterizado pela aplicação metodológica da sucessão e continuidade de eventos, assim como da coerência de decisões, em função de suas racionalidades de concepção e de construção, as quais objetivam organizar e prever diferentes operações em oficinas de marcenaria e serralharia em suas montagens no canteiro de obras. Essas montagens processam-se através da utilização de: 1) recursos simples, exigindo equipamentos e ferramentais disponibilizados correntemente no mercado na construção civil; 2) equipe composta por um número reduzido de pessoal; 3) prazo de execução exíguo, devido às suas características projetuais de concepção e de construção. A madeira se apresenta como um material atraente para essas concepções, pois equipara-se, em termos de custos, ao aço, material altamente empregado nos dias atuais e supera em muito o concreto protendido, material possível de execução quando pensado com as características específicas do SET 2M. Para a concepção e o desenvolvimento do SET 2M realizouse, no laboratório do LAME da FAUUSP, maquetes e protótipos de alguns dos mais significativos de seus elementos constituintes, que atestaram de forma bastante satisfatória o comportamento do sistema. A estrutura foi calculada no nível de desenvolvimento inicial, possibilitando, assim, sua estabilização geral. / The present Thesis aims the conception and the development of a wooden modulated latticed structural system. This work evaluates the behavior of some of its main constituent elements, through experiments carried through in laboratory, and presents tests with functional programs, becoming feasible the implantation of the architectural device in difficult lands with minimum environmental impact. It compares and esteems the costs of this structure executed in wood, concrete and steel. It is composed in its first phase by a brief story of the Brazilian Architecture in wood, from the colonial to the contemporary, a quick description of the characteristics of the wood, privileging its carrying capacity, and finally by the conception and development of the wooden structural system, the object of this work, called Wooden modulated latticed structural system SET 2M. In its second part, it looks to endow the system with tests in functional programs: three single residences, one familiar residence and a resort inn. The system is based in this principle: to think and to construct a building of good quality with low cost of construction, we must introduce high levels of rationality and creativity in the conception of the space and its construction. The SET 2M is characterized by a methodological application of the succession and continuity of events, as well as of the coherence of decisions, in function of its rationalities of conception and construction, which aim to organize and to foresee different operations in joineries, carpentries and locksmiths in its assemblies in the building. These assemblies are processed by the use of: 1) simple resources, demanding equipment and tools currently available in the market in the civil construction; 2) team composed by a reduced number of staff; 3) short stated period, due to its projected characteristics of conception and construction. Wood presents itself as an attractive material for these conceptions, because it compares in cost to the steel, highly used nowadays, and it surpasses the extended concrete, a possible material of execution when thought with the specific characteristics of SET 2M. For the conception and the development of the SET 2M, we built in the laboratory of the LAME of the FAUUSP mockups and prototypes of its expressive constituent elements, which certified satisfactorily the behavior of the system. The structure was calculated in the level of initial development, making possible, thus, its general stabilization.

The two main goals of this research are to study the implementation aspects of space-time turbo trellis codes (ST Turbo TC) and to develop efficient simulation methods for space-time and turbo coded systems using the importance sampling (IS) technique. The design of ST Turbo TC for improving the bandwidth efficiency and the reliability of wireless communication networks, which is based on the turbo structure, has been proposed in the literature. To achieve memory savings and reduce the decoding delay, this thesis proposes a simplified ST Turbo TC decoder using a sliding window (SW) technique. Different window sizes are employed and investigated. Through computer simulation, the optimum window sizes are determined for various system configurations. The effect of finite word length representation on the performance of ST Turbo TC is then studied. Simulation results show that ST Turbo TC is feasible for finite word length representation without significant degradation in the frame error rate performance. The optimum word length configurations are defined for all quantities external and internal to the ST Turbo TC decoder. For complex communication systems such as space-time codes and turbo codes, computer simulation is in fact the useful approach to obtain the estimated performance. To overcome the lengthy run-time requirements of the conventional Monte-Carlo (MC) method, this thesis introduces importance sampling simulation methods that accurately estimate the performances of turbo codes and space-time codes including orthogonal space-time block codes (OSTBC) and concatenated OSTBC. It is demonstrated that the proposed methods require much smaller sample sizes to achieve the same accuracy required by a conventional MC estimator. / Doctor of Philosophy (PhD)

Recent attempts to increase the capacity of the compact disc (CD) and digital versatile disc (DVD) have explored the use of multilevel recording instead of binary recording. Systems that achieve an increase in capacity of about three times that of conventional CD have been proposed for production. Marks in these systems are multilevel and fixed-length as opposed to binary and variable length in CD and DVD. The main objective of this work is to evaluate the performance of multilevel ($M$-ary) runlength-limited (RLL) coded sequences in optical data storage. First, the waterfilling capacity of a multilevel optical recording channel ($M$-ary ORC) is derived and evaluated. This provides insight into the achievable user bit densities, as well as a theoretical limit against which simulated systems can be compared. Then, we evaluate the performance of RLL codes on the $M$-ary ORC. A new channel model that includes the runlength constraint in the transmitted signal is used. We compare the performance of specific RLL codes, namely $M$-ary permutation codes, to that of real systems using multilevel fixed-length marks for recording and the theoretical limits. The Viterbi detector is used to estimate the original recorded symbols from the readout signal. Then, error correction is used to reduce the symbol error probability. We use a combined ECC/RLL code for phrase encoding. We evaluate the use of trellis coded modulation (TCM) for amplitude encoding. The detection of the readout signal is also studied. A post-processing algorithm for the Viterbi detector is introduced, which ensures that the detected word satisfies the code constraints. Specifying the codes and detector for the $M$-ary ORC gives a complete system whose performance can be compared to that of the recently developed systems found in the literature and the theoretical limits calculated in this research.

The continuous phase frequency shift keying (CPFSK) is a modulation method with memory. The memory results from the phase continuity of the transmitted carrier phase from one signal interval to the next. For a specific form of phase, CPFSK becomes a special case of a general class of continuous phase modulation (CPM) signals. In this thesis, we extend the decomposition model of single-h CPM to the multi-h CPM decomposition model. Based on this decomposition model approach the multi-h CPFSK schemes are evaluated by searching the desired multi-h phase codes at a given number of states. Moreover, the trellis coded multi-h CPFSK schemes, which are the combination of the (binary) convolutional codes with the multi-h CPFSK schemes, are searching by optimization procedure via the matched encoding method. To further improve the performance, in terms of the coding gain, the ring convolutional codes are applied to the continuous phase encoder (CPE) of the proposed multi-h CPFSK schemes. Due to the fact that the code structure of the ring convolutional codes is similar to the CPE, this will result in having simple and efficient combination of the convolutional codes with the multi-h CPFSK signaling schemes.

In this thesis, the target tracking problem with input estimation is investigated. The estimation performance of the optimum decoding based smoothing algorithm and a target tracking scheme based on the Kalman filter is compared by performing simulations. The advantages and the disadvantages of these algorithms are presented.

Thesis (Ph. D.)--University of Canterbury, 2007. / Typescript (photocopy). "March 2007." Includes bibliographical references (p. 161-167). Also available via the World Wide Web.

Thesis (M.E.)--University of Canterbury, 2008. / Typescript (photocopy). Includes bibliographical references (leaves 90-108). Also available via the World Wide Web.