Lecture

Convolutional Codes & Viterbi Decoder

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

In course

EE-543: Advanced wireless receivers

Students extend their knowledge on wireless communication systems to spread-spectrum communication and to multi-antenna systems. They also learn about the basic information theoretic concepts, about channel coding, and bit-interleaved coded modulation. ...

Description

This lecture covers Convolutional Codes, which transform information sequences into coded symbols with memory, and the Viterbi Algorithm for low-complexity decoding. It explains the state diagram and trellis diagram representations, the branch metric computation, and the state metric updates. The Viterbi Algorithm is detailed, including branch and state metric computations, and the traceback process. The lecture also discusses the high-level architecture of the Viterbi Algorithm, state metric computation using Add Compare Select (ACS), and examples of forward and backward iterations. It concludes with insights on limiting the survivor path length in large code blocks.

Official source

Ontological neighbourhood

Information engineering

Information theory: Coding theory

Related concepts (32)

Convolutional code

In telecommunication, a convolutional code is a type of error-correcting code that generates parity symbols via the sliding application of a boolean polynomial function to a data stream. The sliding application represents the 'convolution' of the encoder over the data, which gives rise to the term 'convolutional coding'. The sliding nature of the convolutional codes facilitates trellis decoding using a time-invariant trellis. Time invariant trellis decoding allows convolutional codes to be maximum-likelihood soft-decision decoded with reasonable complexity.

Viterbi decoder

A Viterbi decoder uses the Viterbi algorithm for decoding a bitstream that has been encoded using a convolutional code or trellis code. There are other algorithms for decoding a convolutionally encoded stream (for example, the Fano algorithm). The Viterbi algorithm is the most resource-consuming, but it does the maximum likelihood decoding. It is most often used for decoding convolutional codes with constraint lengths k≤3, but values up to k=15 are used in practice. Viterbi decoding was developed by Andrew J.

In telecommunications, 5G is the fifth-generation technology standard for broadband cellular networks, which cellular phone companies began deploying worldwide in 2019, and is the planned successor to the 4G networks which provide connectivity to most current cellphones. Like its predecessors, 5G networks are cellular networks, in which the service area is divided into small geographical areas called cells. All 5G wireless devices in a cell are connected to the Internet and telephone network by radio waves through a local antenna in the cell.

4G is the fourth generation of broadband cellular network technology, succeeding 3G and preceding 5G. A 4G system must provide capabilities defined by ITU in IMT Advanced. Potential and current applications include amended mobile web access, IP telephony, gaming services, high-definition mobile TV, video conferencing, and 3D television. However, in December 2010, the ITU expanded its definition of 4G to include Long Term Evolution (LTE), Worldwide Interoperability for Microwave Access (WiMAX), and Evolved High Speed Packet Access (HSPA+).

Block code

In coding theory, block codes are a large and important family of error-correcting codes that encode data in blocks. There is a vast number of examples for block codes, many of which have a wide range of practical applications. The abstract definition of block codes is conceptually useful because it allows coding theorists, mathematicians, and computer scientists to study the limitations of all block codes in a unified way.

Related lectures (64)

Channel Coding: Convolutional Codes

Explores channel coding with a focus on convolutional codes, emphasizing error detection, correction, and decoding processes.

Convolutional Codes: Encoding and Decoding

Explains the encoding and decoding process of convolutional codes using constellation prints.

Channel Coding and BICM (LLRs)

Explores channel coding, BICM, and LLRs in wireless communication systems, emphasizing the importance of error detection and correction.

Convolutional Codes: Basics and Applications

Explores the basics and applications of convolutional codes in communication systems.

Convolutional Codes: Mapping Symbols and Paths

Covers Convolutional Codes, focusing on mapping symbols and paths.

Related concepts (32)

Convolutional code

Viterbi decoder

Block code