Convolutional Codes & Viterbi Decoder

In course

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

https://mediaspace.epfl.ch/media/0_ma9v0b2i

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Related lectures (35)

Related concepts (126)

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.

Verizon (mobile network)

Verizon is an American wireless network operator that previously operated as a separate division of Verizon Communications under the name Verizon Wireless. In a 2019 reorganization, Verizon moved the wireless products and services into the divisions Verizon Consumer and Verizon Business, and stopped using the Verizon Wireless name. Verizon is the second-largest wireless carrier in the United States, with 143.3 million subscribers at the end of Q4 2022. The company is headquartered in Basking Ridge, New Jersey.

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.

AT&T Mobility

AT&T Mobility LLC, also known as AT&T Wireless and marketed as simply AT&T, is an American telecommunications company. It is a wholly owned subsidiary of AT&T Inc. and provides wireless services in the United States. AT&T Mobility is the largest wireless carrier in the United States, with 217.4 million subscribers at the end of Q4 2022. The company is headquartered in Brookhaven, Georgia. Originally known as Cingular Wireless (a joint venture between SBC Communications and BellSouth) from 2000 to 2007, the company acquired the old AT&T Wireless in 2004; SBC later acquired the original AT&T and adopted its name.