Skip to main content

LUP Student Papers

LUND UNIVERSITY LIBRARIES

CRC Aided List Decoding of Convolutional Codes

Guo, Mingzhe LU (2019) EITM02 20182
Department 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:
author
Guo, Mingzhe LU
supervisor
organization
course
EITM02 20182
year
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}},
}