A master thesis from Aalborg University
Convolutional Codes
Author(s)
Term
4. term
Education
Publication year
2024
Submitted on
2024-12-18
Pages
23 pages
Abstract
Error correcting codes are a method of correcting errors in data transmitted over an inaccurate channel. One traditional method, linear block codes, work by dividing the data to be transmitted into messages and additional redundant data is then appended to each message, the message and and redundancy combined being called the codewords. The redundant data can then be used to correct errors that occur in transmission. A disadvantage of this method is that to decode the data, it is necessary to know where one codeword ends and another one starts. If the transmission channel is of a kind that can lose bits without the receiver knowing, the alignment of codeword borders can be lost. This is the problem convolutional codes attempts to solve. Unlike linear block codes, convolutional codes encode data as continous streams. Each symbol is encoded using not only the current data, but also a specified number of preceding symbols.
Documents
Colophon: This page is part of the AAU Student Projects portal, which is run by Aalborg University. Here, you can find and download publicly available bachelor's theses and master's projects from across the university dating from 2008 onwards. Student projects from before 2008 are available in printed form at Aalborg University Library.
If you have any questions about AAU Student Projects or the research registration, dissemination and analysis at Aalborg University, please feel free to contact the VBN team. You can also find more information in the AAU Student Projects FAQs.