Thesis (M.E.)--University of Canterbury, 2007. / Typescript (photocopy). "March 2007." Includes bibliographical references (p. [113]-117). Also available via the World Wide Web.

No description available.

Orientador: Renato Baldini Filho / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-15T15:42:05Z (GMT). No. of bitstreams: 1 Viti_RenataMataveli_M.pdf: 617502 bytes, checksum: d98652710603eab7bf502095a2620770 (MD5) Previous issue date: 2010 / Resumo: Este trabalho avalia o desempenho do código turbo quaternário, com matriz geradora G = [7, 5] para os códigos convolucionais constituintes e entrelaçamento do tipo s-aleatório, em um sistema de transmissão OFDM. Este desempenho é medido em termos de taxa de erro de bit em função da relação energia de bit por densidade espectral de potência unilateral do ruído. Os resultados obtidos são analisados de forma comparativa com referência no padrão do Sistema Brasileiro de Televisão Digital (SBTVD). Os canais utilizados na simulação computacional foram com AWGN (ruído gaussiano branco aditivo), desvanecimento plano e seletivo em frequência. A codificação turbo quaternária associada ao OFDM mostrou ser uma boa alternativa de codificação interna para o padrão TV digital brasileira / Abstract: This study evaluates the performance of quaternary turbo codes, with generator matrix G = [7, 5] for the constituent convolutional codes and s-random interleaving , in an OFDM transmission system. This performance is measured in terms of bit error rate versus energy per bit to unilateral noise power spectral density ratio. The results obtained are analyzed comparatively to the Brazilian Digital Television System Standard (SBTVD). The channels used in the computer simulation are AWGN (Additive White Gaussian Noise), flat and frequency selective fading. Quaternary turbo coding associated with OFDM has shown to be a good alternative to inner encoding for the Brazilian digital TV standard / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

D.Ing. / In this thesis we combined two techniques, namely a spectral shaping technique and a distance-preserving mapping technique to design new codes with both special spectrum shaping and error correction capabilities, in order to overcome certain communication problems like those that occur in a power-line communication channel. A new distance-preserving mapping construction based on graph theory is firstly presented. The k-cube graph construction from binary sequences to permutation sequences reached the upper bound on the sum of the Hamming distances for certain lengths of the permutation sequences and achieves the same sum of the Hamming distances as the best previously published constructions for most of the rest of the lengths. The k-cube graph construction is considered to be a simple and easy construction to understand the concept of mappings and especially the concept of a distance-reducing mapping.

M.Ing. (Electric and Electrical Engineering) / From the day the first 'apple' was eaten, a species of people existed that wants to misuse other people, This species is normally the first to use new technology to their advantage. It is essential for our own security to restrict the boundaries of their playing-field and to fill the field it self with potholes. This however should be a continuous process, for their dexterity tends to evolveas fast as new techniques are mastered. Firstly this thesis entails the analysis of the boundaries of the playing field of authentication systems without security. The boundaries of authentication systems with security is established with a unique technique. Concluding the first part of the thesis, a new method of code designing for this playing-field is proposed. Reordering the potholes on the playing-field is the subject of the second part of the thesis. Anew public key system is described for this purpose. A novel implementation of insertion/deletion error correcting codes is presented in this new system. To conclude the thesis, a thorough analysis of this public key system is presented.

D.Ing. / This thesis is dedicated to an analysis of fundamental topics and issues related to deterministic insertion/deletion correcting and detecting codes. The most important contributions in this respect are the construction of a multiple insertion/deletion correcting code for run-length limited sequences and the construction and applications of multiple deletion (insertion) detecting codes. It is shown how run-length constraints and higher order moments can be combined to create a code which is simultaneously multiple insertion/deletion error correcting and runlength constrained. A systematic form of this code is presented, whereby any arbitrary run-length constrained sequence can be made into a multiple insertion/deletion correcting codeword by adding a prefix. This prefix is appended to the run-length constrained sequence in such a way that the resulting codeword is itself run-length constrained. Furthermore, it is shown that, despite the run-length constraints, the resulting code is guaranteed to have a better asymptotic rate than the Helberg code, the only other known non-trivial deterministic multiple insertion/deletion correcting code. We consider insertion/deletion detecting codes and present a multiple deletion (insertion) detecting code. It is shown that this code, which is systematic, is optimal in the sense that there exists no other systematic multiple deletion (insertion) detecting code with a better rate. Furthermore, we present a number of applications of such codes. In addition, further related topics of interest are considered. Firstly, jitter as a fundamental cause of insertion/deletion errors is investigated and as a result a counterpart to the signal-to-noise ratio in the amplitude domain is proposed for the time domain. Secondly, motivated by the correspondence of Levenshtein and Varshamov-Tenengol’ts codes, we investigate the insertion/deletion correcting capability of the single asymmetric error correcting Constantin-Rao codes within a wider framework of asymmetric error correcting and insertion/deletion correcting code structure correspondences. Finally, we propose a generalisation of Tenengol’ts’ construction for multiple non-binary insertion/deletion correction.

The use of uniformly distributed auxiliary random noise in the polarity-coincidence correlator has been described in the past. It has the advantage of constructional simplicity. It also gives an unbiased and consistent estimate of the correlation function. In this thesis, the method of using auxiliary random noise is extended to the multi-level digital correlator. It is found that any random noise of which the characteristic function has periodic zeros can be used as an auxiliary noise, that uniformly distributed noise is a special case, and that quantizing the auxiliary random noise has the same effect as directly quantizing the input signals. The mean-square error of this modified digital correlator is analyzed in detail. It differs from the mean-square error of the direct correlator only by a term which is inversely proportional to the total number of samples taken, provided that the power spectrum of the auxiliary noise is wide enough. This additional error is the combined effect of sampling, quantizing and adding auxiliary noise. It can be reduced to any desired value by taking a larger number of samples, by using a higher sampling rate, or by quantizing more finely. For completeness, the mean-square errors of the digital correlator, the Stieltjes correlator and the modified Stieltjes correlator are also derived. The mean-square error of the modified polarity-coincidence correlator, which is a special case of the modified digital correlator, is compared with the error of the multi-level modified digital correlator. Despite its constructional simplicity, the modified polarity-coincidence has a much larger error than the multi-level correlator. A small increase in the number of quantization levels reduces the error considerably. The implementation of a modified digital correlator with coarse quantization is also considered. A fast direct multiplier is designed to obtain high operation speed. Finally, the use of pseudo-random noise as an auxiliary noise is discussed. / Applied Science, Faculty of / Electrical and Computer Engineering, Department of / Graduate

The probability of undetected error P[formula omitted](є) for the primitive triple-error-correcting BCH codes of blocklength 2[formula omitted]  1, used solely for error detection on a binary symmetric channel with crossover probability є ≤ 1/2, is examined. It is shown that for odd values of m, P[formula omitted(є) increases monotonically with є. For even values of m, this is not necessarily true. However, for a fixed є, as m increases, P[formula omitted](є) approaches 2‾[formula omitted] where p is the number of parity bits. The extended double and triple-error-correcting primitive BCH codes are also examined. The undetected error probability of these codes is shown to have similar characteristics as the non-extended cases. An improved upper bound on the probability of undetected error which is valid for any linear code is derived. Comparison of this improved upper bound with the Kasami upper bound for some classes of codes is shown. / Applied Science, Faculty of / Electrical and Computer Engineering, Department of / Graduate

An automatic repeat request (ARQ) scheme with memory and soft error detectors has been recently proposed by Benelli. Its performance was studied mainly through computer simulation. In this thesis, a generalized version of this ARQ scheme is examined. The selection of certain thresholds and weights to minimize the bit error rate in systems using a fixed number of packet repeats is considered. The evaluation of the average number of transmissions per packet in systems in which negatively acknowledged packets are retransmitted until successfully received is described. Finally, the performance of the memory ARQ scheme with forward error correction is analyzed. / Applied Science, Faculty of / Electrical and Computer Engineering, Department of / Graduate

M.Ing.