Persistent Link:
http://hdl.handle.net/10150/185989
Title:
Concatenation of punctured convolutional codes.
Author:
Bienz, Richard Alan.
Issue Date:
1992
Publisher:
The University of Arizona.
Rights:
Copyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.
Abstract:
The cascading or concatenation of error control codes is a well-established technique in digital communications. This type of code can yield excellent bit error rate performance. Concatenated codes that contain short memory convolutional codes are applicable to many communication links. The applications include the various combinations of modulations with memory, channels with memory and coding with memory. The Viterbi decoder is the decoder of choice for these concatenated coding schemes. Unfortunately, Viterbi decoders produce only hard decisions. The Viterbi decoders near the channel (inner decoders) therefore do not send all the available symbol information (soft decisions) to the outer decoders. Also, there are no practical decoders that produce this symbol information. The result is an unrealized coding gain. The principal contribution of this dissertation is to present a new decoder design that can be used as an inner decoder in a concatenated convolutional coding scheme. This decoder is a modified Viterbi decoder that generates soft decisions. The decoder has been named the Maximum Likelihood Paths Comparison (MLPC) decoder. The MLPC decoder uses a subset of the operations performed by a normal Viterbi decoder and therefore it is practical. The performance of the new decoder in a communication link is determined by simulation. The link uses a concatenated code that contains two convolutional codes. Both codes have a base code constraint length of 7 and rates of 1/2. The outer code is punctured to a few higher rates. Various results from these simulations are presented. The bit error rate performance of the code is excellent. The code performance also matches the theoretical upper bit error rate bound very closely for the signal-noise-ratios simulated. The complexity of the overall concatenated code system is compared to the complexity of a single convolutional code with equal performance. Using certain reasonable assumptions, the complexity of the concatenated code is roughly an order of magnitude less than the complexity of the single code.
Type:
text; Dissertation-Reproduction (electronic)
Keywords:
Dissertations, Academic.; Digital communications.; Electrical engineering.
Degree Name:
Ph.D.
Degree Level:
doctoral
Degree Program:
Electrical and Computer Engineering; Graduate College
Degree Grantor:
University of Arizona
Committee Chair:
Schooley, Larry C.

Full metadata record

DC FieldValue Language
dc.language.isoenen_US
dc.titleConcatenation of punctured convolutional codes.en_US
dc.creatorBienz, Richard Alan.en_US
dc.contributor.authorBienz, Richard Alan.en_US
dc.date.issued1992en_US
dc.publisherThe University of Arizona.en_US
dc.rightsCopyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.en_US
dc.description.abstractThe cascading or concatenation of error control codes is a well-established technique in digital communications. This type of code can yield excellent bit error rate performance. Concatenated codes that contain short memory convolutional codes are applicable to many communication links. The applications include the various combinations of modulations with memory, channels with memory and coding with memory. The Viterbi decoder is the decoder of choice for these concatenated coding schemes. Unfortunately, Viterbi decoders produce only hard decisions. The Viterbi decoders near the channel (inner decoders) therefore do not send all the available symbol information (soft decisions) to the outer decoders. Also, there are no practical decoders that produce this symbol information. The result is an unrealized coding gain. The principal contribution of this dissertation is to present a new decoder design that can be used as an inner decoder in a concatenated convolutional coding scheme. This decoder is a modified Viterbi decoder that generates soft decisions. The decoder has been named the Maximum Likelihood Paths Comparison (MLPC) decoder. The MLPC decoder uses a subset of the operations performed by a normal Viterbi decoder and therefore it is practical. The performance of the new decoder in a communication link is determined by simulation. The link uses a concatenated code that contains two convolutional codes. Both codes have a base code constraint length of 7 and rates of 1/2. The outer code is punctured to a few higher rates. Various results from these simulations are presented. The bit error rate performance of the code is excellent. The code performance also matches the theoretical upper bit error rate bound very closely for the signal-noise-ratios simulated. The complexity of the overall concatenated code system is compared to the complexity of a single convolutional code with equal performance. Using certain reasonable assumptions, the complexity of the concatenated code is roughly an order of magnitude less than the complexity of the single code.en_US
dc.typetexten_US
dc.typeDissertation-Reproduction (electronic)en_US
dc.subjectDissertations, Academic.en_US
dc.subjectDigital communications.en_US
dc.subjectElectrical engineering.en_US
thesis.degree.namePh.D.en_US
thesis.degree.leveldoctoralen_US
thesis.degree.disciplineElectrical and Computer Engineeringen_US
thesis.degree.disciplineGraduate Collegeen_US
thesis.degree.grantorUniversity of Arizonaen_US
dc.contributor.chairSchooley, Larry C.en_US
dc.contributor.committeememberMarcellin, Michael W.en_US
dc.contributor.committeememberLiu, Ming-Kangen_US
dc.identifier.proquest9307654en_US
dc.identifier.oclc713869385en_US
All Items in UA Campus Repository are protected by copyright, with all rights reserved, unless otherwise indicated.