CRC Aided List Decoding of Convolutional Codes
(2019) EITM02 20182Department of Electrical and Information Technology
- Abstract
- Designing for the best combination of channel codes and the decoding algorithm has always been a popular topic in channel coding. As a decoding algorithm for convolutional codes, Viterbi algorithm provides the most reliable performance with high complexity. List Viterbi algorithm(LVA) is an alternative solution to provide a good tradeoff between performance and complexity, and is widely used for high memory convolutional codes.
In this thesis, a coding scheme for combining LVA and CRC will be introduced, and the implementation of CRC aided list decoding will be explained. This thesis compares the complexity and performance of this proposed decoding algorithm with Viterbi algorithm and list decoding. Simulations show that there are... (More) - Designing for the best combination of channel codes and the decoding algorithm has always been a popular topic in channel coding. As a decoding algorithm for convolutional codes, Viterbi algorithm provides the most reliable performance with high complexity. List Viterbi algorithm(LVA) is an alternative solution to provide a good tradeoff between performance and complexity, and is widely used for high memory convolutional codes.
In this thesis, a coding scheme for combining LVA and CRC will be introduced, and the implementation of CRC aided list decoding will be explained. This thesis compares the complexity and performance of this proposed decoding algorithm with Viterbi algorithm and list decoding. Simulations show that there are several parameters that will influence the performance, and that the proposed CRC aided list decoding can beat a traditional list decoding. Furthermore, the thesis investigates the performance of the decoder with different implementations under this coding scheme, and analyses the error probability with the help of the comparison. (Less)
Please use this url to cite or link to this publication:
http://lup.lub.lu.se/student-papers/record/8993926
- author
- Guo, Mingzhe LU
- supervisor
- organization
- course
- EITM02 20182
- year
- 2019
- type
- H2 - Master's Degree (Two Years)
- subject
- keywords
- channel coding, convolutional code, list decoding, CRC, 5G
- report number
- LU/LTH-EIT 2019-724
- language
- English
- id
- 8993926
- date added to LUP
- 2019-09-13 11:38:46
- date last changed
- 2019-09-13 11:38:46
@misc{8993926,
abstract = {{Designing for the best combination of channel codes and the decoding algorithm has always been a popular topic in channel coding. As a decoding algorithm for convolutional codes, Viterbi algorithm provides the most reliable performance with high complexity. List Viterbi algorithm(LVA) is an alternative solution to provide a good tradeoff between performance and complexity, and is widely used for high memory convolutional codes.
In this thesis, a coding scheme for combining LVA and CRC will be introduced, and the implementation of CRC aided list decoding will be explained. This thesis compares the complexity and performance of this proposed decoding algorithm with Viterbi algorithm and list decoding. Simulations show that there are several parameters that will influence the performance, and that the proposed CRC aided list decoding can beat a traditional list decoding. Furthermore, the thesis investigates the performance of the decoder with different implementations under this coding scheme, and analyses the error probability with the help of the comparison.}},
author = {{Guo, Mingzhe}},
language = {{eng}},
note = {{Student Paper}},
title = {{CRC Aided List Decoding of Convolutional Codes}},
year = {{2019}},
}