Doctor of Philosophy, The Ohio State University, 2007, Electrical Engineering

Turbo codes are a class of high performance error correcting codes (ECC) and an interleaver is a critical component for the channel coding performance of turbo codes. Algebraic constructions of interleavers are of particular interest because they admit analytical designs and simple, practical hardware implementation. Sun and Takeshita have shown that the class of quadratic permutation polynomials over integer rings provides excellent performance for turbo codes. Recently, quadratic permutation polynomial (QPP) based interleavers have been proposed into 3rd Generation Partnership Project Long Term Evolution (3GPP LTE) draft for their excellent error performance, simple implementation and algebraic properties which admit parallel processing and regularity. In some applications, such as deep space communications, a simple implementation of deinterleaver is also of importance. In this dissertation, a necessary and sufficient condition is proven for the existence of a quadratic inverse polynomial (deinterleaver) for a quadratic permutation polynomial over an integer ring. Further, a simple construction is given for the quadratic inverse. We also consider the inverses of QPPs which do not admit quadratic inverses. It is shown that most 3GPP LTE interleavers admit quadratic inverses. However, it is shown that even when the 3GPP LTE interleavers do not admit quadratic inverses, the degrees of the inverse polynomials are less than or equal to 4, which allows a simple implementation of the deinterleavers. An explanation is argued for the observation. The minimum distance and its multiplicity (or the first a few terms of the weight distribution) of error correcting codes are used to estimate the error performance at high signal-to-noise ratio (SNR). We consider efficient algorithms that find an upper bound (UB) on the minimum distance of turbo codes designed with QPP interleavers. Permutation polynomials have been extensively studied, but simple coefficient tests for permutati (open full item for complete abstract)

Committee: Hesham El Gamal (Advisor) Subjects:

Doctor of Philosophy, The Ohio State University, 2004, Electrical Engineering

To make full use of the valuable radio spectrum, one of the targets of communications system design is to convey as much information as possible through the spectrum (the channel) allocated for the purpose. For a given channel, the amount of information that can be passed through it is upper bounded by the well-known Shannon channel capacity. The invention of turbo codes in 1993 was a key step in the 50-year effort to design good coding schemes achieving the Shannon capacity. Since then, other coding schemes with similar performance, such as Low Density Parity Check (LDPC) codes and turbo product codes, have been re-discovered or invented. The common characteristics of these codes are that they all can be represented by a large (pseudo-)random graph, and iteratively decoded. In this dissertation, we treat three topics in the design and analysis of the two most important graph-based coding schemes: turbo codes and LDPC codes. Together with two component convolutional codes, an interleaver is a key component of a turbo code. We introduce a class of deterministic interleavers for turbo codes based on permutation polynomials over Z N . It is observed that the performance of a turbo code using these permutation polynomial-based interleavers is usually dominated by a subset of input weight 2m error events. Due to the structure of these interleavers, we derive a simple method to find the weight spectrum of those error events. Therefore good permutation polynomials can be searched for a given component code to achieve better performance. LDPC codes can be constructed using an interleaver. In a previous work, the use of maximum length linear congruential sequences (MLLCS) has been proposed for the construction of interleavers for regular LDPC codes with data node degree 3. Since the smallest loop size (girth) is a key characteristic of the graph of the LDPC code, a sufficient condition on the parameters of the MLLCS to generate a graph with girth larger than 4 is given. We e (open full item for complete abstract)

Committee: Oscar Takeshita (Advisor) Subjects:

Master of Science in Electrical Engineering, Cleveland State University, 2008, Fenn College of Engineering

In this thesis we investigate the worst-case performance of coded ordinary and coded generalized direct sequence spread spectrum (DSSS) systems in a communication channel corrupted by an unknown and arbitrary interfering signal of bounded power. We consider convolutional codes with Viterbi decoding in order to compare the performance of coded ordinary and coded generalized DSSS systems. For the generalized DSSS system, we use a pulse stream of +1,-1 and 0 as the spreading sequence, which is different from ordinary DSSS system which uses the typical sequence with pulse values of +1 and -1.A C program for performing Monte-Carlo simulations is written in order to evaluate and compare the performance of coded ordinary and coded generalized DSSS systems. Plots of the worst-case error probability versus signal-to-interference ratio are presented for different code rates and constraint lengths of the convolutional code. Simulation results of the worst-case performance of ordinary and generalized DSSS show that generalized DSSS consistently performs appreciably better than ordinary DSSS. Simulation is performed for various code rates, various constraint lengths of the convolutional code and various lengths of the convolutional interleaver. Over all these simulations, it is observed that the difference between ordinary and generalized DSSS gets more pronounced as the channel gets worse.

Committee: Fuqin Xiong PhD (Committee Chair); Ana Stankovic PhD (Committee Member); Chansu Yu PhD (Committee Member); Murad Hizlan PhD (Advisor) Subjects: Electrical Engineering