Maximum Weight Basis Decoding of Convolutional Codes
| dc.citation.conferenceDate | 2000 | en_US |
| dc.citation.conferenceName | IEEE Global Telecommunications Conference (Globecom) | en_US |
| dc.citation.firstpage | 835 | en_US |
| dc.citation.lastpage | 841 | en_US |
| dc.citation.location | San Francisco, CA | en_US |
| dc.contributor.author | Das, Suman | en_US |
| dc.contributor.author | Erkip, Elza | en_US |
| dc.contributor.author | Cavallaro, Joseph R. | en_US |
| dc.contributor.author | Aazhang, Behnaam | en_US |
| dc.contributor.org | Center for Multimedia Communication | en_US |
| dc.date.accessioned | 2012-06-29T18:42:24Z | en_US |
| dc.date.available | 2012-06-29T18:42:24Z | en_US |
| dc.date.issued | 2002-11-01 | en_US |
| dc.description.abstract | In this paper we describe a new suboptimal decoding technique for linear codes based on the calculation of maximum weight basis of the code. The idea is based on estimating the maximum number locations in a codeword which have least probability of estimation error without violating the codeword structure. In this paper we discuss the details of the algorithm for a convolutional code. The error correcting capability of the convolutional code increases with the constraint length of the code. Unfortunately the decoding complexity of Viterbi algorithm grows exponentially with the constraint length. We also augment the maximal weight basis algorithm by incorporating the ideas of list decoding technique. The complexity of the algorithm grows only quadratically with the constraint length and the performance of the algorithm is comparable to the optimal Viterbi decoding method. | en_US |
| dc.identifier.citation | S. Das, E. Erkip, J. R. Cavallaro and B. Aazhang, "Maximum Weight Basis Decoding of Convolutional Codes," 2002. | en_US |
| dc.identifier.doi | http://dx.doi.org/10.1109/GLOCOM.2000.891256 | en_US |
| dc.identifier.other | http://scholar.google.com/scholar?cluster=13785228708626545187&hl=en&as_sdt=0,44 | en_US |
| dc.identifier.uri | https://hdl.handle.net/1911/64354 | en_US |
| dc.language.iso | eng | en_US |
| dc.publisher | IEEE | en_US |
| dc.subject | Viterbi algorithm | en_US |
| dc.subject | Convolutional code | en_US |
| dc.subject | Decoding technique | en_US |
| dc.subject | Maximum weight | en_US |
| dc.title | Maximum Weight Basis Decoding of Convolutional Codes | en_US |
| dc.type | Conference paper | en_US |
| dc.type.dcmi | Text | en_US |
| dc.type.dcmi | Text | en_US |