Maximum Weight Basis Decoding of Convolutional Codes
dc.citation.bibtexName | misc | en_US |
dc.citation.journalTitle | Wireless Communication and Networking Conference | 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 Communications (http://cmc.rice.edu/) | en_US |
dc.date.accessioned | 2007-10-31T00:41:32Z | en_US |
dc.date.available | 2007-10-31T00:41:32Z | en_US |
dc.date.issued | 2000-06-20 | en_US |
dc.date.modified | 2003-11-10 | en_US |
dc.date.submitted | 2001-08-18 | en_US |
dc.description | Presentation | en_US |
dc.description.abstract | The effectiveness 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. In this paper we propose a suboptimal decoding method based on the calculation of the maximum weight basis of the convolutional code. We extend the algorithm to incorporate the ideas of list decoding method. 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.description.sponsorship | Texas Advanced Technology Program | en_US |
dc.description.sponsorship | Nokia | en_US |
dc.description.sponsorship | National Science Foundation | en_US |
dc.identifier.citation | S. Das, E. Erkip, J. R. Cavallaro and B. Aazhang, "Maximum Weight Basis Decoding of Convolutional Codes," <i>Wireless Communication and Networking Conference,</i> 2000. | en_US |
dc.identifier.doi | http://dx.doi.org/10.1109/GLOCOM.2000.891256 | en_US |
dc.identifier.uri | https://hdl.handle.net/1911/19829 | en_US |
dc.language.iso | eng | en_US |
dc.subject | convolutional code | en_US |
dc.subject | Viterbi algorithm | en_US |
dc.subject | decoding | en_US |
dc.subject.keyword | convolutional code | en_US |
dc.subject.keyword | Viterbi algorithm | en_US |
dc.subject.keyword | decoding | en_US |
dc.title | Maximum Weight Basis Decoding of Convolutional Codes | en_US |
dc.type | Presentation | en_US |
dc.type.dcmi | Text | en_US |