Get it on Google Play
New! Download Unionpedia on your Android™ device!
Faster access than browser!

Convolutional code

Index 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. [1]

58 relations: Adder (electronics), Algebraic normal form, Algorithm, Andrew Viterbi, BCJR algorithm, Bitwise operation, Block code, Boolean algebra, Cassini–Huygens, Claude Berrou, Communications satellite, Complexity, Concatenated error correction code, Convolution, Convolutional code, David J. C. MacKay, Degree of a polynomial, Digital video, Digital Video Broadcasting, Error floor, Exponential growth, Finite impulse response, Finite-state machine, Forward error correction, Hamming distance, Infinite impulse response, Intelsat, Linear time-invariant theory, Mars Exploration Rover, Mars Pathfinder, Maximum a posteriori estimation, Maximum likelihood estimation, Mobile telephony, Noisy-channel coding theorem, Peter Elias, Pioneer program, Polynomial code, Processor register, Puncturing, Quantum convolutional code, Rational function, Reed–Solomon error correction, Robert Fano, Sequential decoding, Serial concatenated convolutional codes, Shannon–Hartley theorem, SIMD, Soft output Viterbi algorithm, Systematic code, Telecommunication, ..., Transfer function, Trellis (graph), Turbo code, Very-large-scale integration, Viterbi algorithm, Voyager program, XOR gate, Z-transform. Expand index (8 more) »

Adder (electronics)

An adder is a digital circuit that performs addition of numbers.

New!!: Convolutional code and Adder (electronics) · See more »

Algebraic normal form

In Boolean algebra, the algebraic normal form (ANF), ring sum normal form (RSNF or RNF), Zhegalkin normal form, or Reed–Muller expansion is a way of writing logical formulas in one of three subforms.

New!!: Convolutional code and Algebraic normal form · See more »


In mathematics and computer science, an algorithm is an unambiguous specification of how to solve a class of problems.

New!!: Convolutional code and Algorithm · See more »

Andrew Viterbi

Andrew James Viterbi (born Andrea Giacomo Viterbi; March 9, 1935) is an Italian-born American electrical engineer and businessman who co-founded Qualcomm Inc. and invented the Viterbi algorithm.

New!!: Convolutional code and Andrew Viterbi · See more »

BCJR algorithm

The BCJR algorithm is an algorithm for maximum a posteriori decoding of error correcting codes defined on trellises (principally convolutional codes).

New!!: Convolutional code and BCJR algorithm · See more »

Bitwise operation

In digital computer programming, a bitwise operation operates on one or more bit patterns or binary numerals at the level of their individual bits.

New!!: Convolutional code and Bitwise operation · See more »

Block code

In coding theory, a block code is any member of the large and important family of error-correcting codes that encode data in blocks.

New!!: Convolutional code and Block code · See more »

Boolean algebra

In mathematics and mathematical logic, Boolean algebra is the branch of algebra in which the values of the variables are the truth values true and false, usually denoted 1 and 0 respectively.

New!!: Convolutional code and Boolean algebra · See more »


The Cassini–Huygens mission, commonly called Cassini, was a collaboration between NASA, the European Space Agency (ESA), and the Italian Space Agency (ASI) to send a probe to study the planet Saturn and its system, including its rings and natural satellites.

New!!: Convolutional code and Cassini–Huygens · See more »

Claude Berrou

Claude Berrou (born September 23, 1951 in Penmarch) is a French professor in electrical engineering at École Nationale Supérieure des Télécommunications de Bretagne, now IMT Atlantique.

New!!: Convolutional code and Claude Berrou · See more »

Communications satellite

A communications satellite is an artificial satellite that relays and amplifies radio telecommunications signals via a transponder; it creates a communication channel between a source transmitter and a receiver at different locations on Earth.

New!!: Convolutional code and Communications satellite · See more »


Complexity characterises the behaviour of a system or model whose components interact in multiple ways and follow local rules, meaning there is no reasonable higher instruction to define the various possible interactions.

New!!: Convolutional code and Complexity · See more »

Concatenated error correction code

In coding theory, concatenated codes form a class of error-correcting codes that are derived by combining an inner code and an outer code.

New!!: Convolutional code and Concatenated error correction code · See more »


In mathematics (and, in particular, functional analysis) convolution is a mathematical operation on two functions (f and g) to produce a third function, that is typically viewed as a modified version of one of the original functions, giving the integral of the pointwise multiplication of the two functions as a function of the amount that one of the original functions is translated.

New!!: Convolutional code and Convolution · See more »

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.

New!!: Convolutional code and Convolutional code · See more »

David J. C. MacKay

Sir David John Cameron MacKay (22 April 1967 – 14 April 2016) was a British physicist, mathematician, and academic.

New!!: Convolutional code and David J. C. MacKay · See more »

Degree of a polynomial

The degree of a polynomial is the highest degree of its monomials (individual terms) with non-zero coefficients.

New!!: Convolutional code and Degree of a polynomial · See more »

Digital video

Digital video is an electronic representation of moving visual images (video) in the form of encoded digital data.

New!!: Convolutional code and Digital video · See more »

Digital Video Broadcasting

Digital Video Broadcasting (DVB) is a set of internationally open standards for digital television.

New!!: Convolutional code and Digital Video Broadcasting · See more »

Error floor

The error floor is a phenomenon encountered in modern iterated sparse graph-based error correcting codes like LDPC codes and turbo codes.

New!!: Convolutional code and Error floor · See more »

Exponential growth

Exponential growth is exhibited when the rate of change—the change per instant or unit of time—of the value of a mathematical function is proportional to the function's current value, resulting in its value at any time being an exponential function of time, i.e., a function in which the time value is the exponent.

New!!: Convolutional code and Exponential growth · See more »

Finite impulse response

In signal processing, a finite impulse response (FIR) filter is a filter whose impulse response (or response to any finite length input) is of finite duration, because it settles to zero in finite time.

New!!: Convolutional code and Finite impulse response · See more »

Finite-state machine

A finite-state machine (FSM) or finite-state automaton (FSA, plural: automata), finite automaton, or simply a state machine, is a mathematical model of computation.

New!!: Convolutional code and Finite-state machine · See more »

Forward error correction

In telecommunication, information theory, and coding theory, forward error correction (FEC) or channel coding is a technique used for controlling errors in data transmission over unreliable or noisy communication channels.

New!!: Convolutional code and Forward error correction · See more »

Hamming distance

In information theory, the Hamming distance between two strings of equal length is the number of positions at which the corresponding symbols are different.

New!!: Convolutional code and Hamming distance · See more »

Infinite impulse response

Infinite impulse response (IIR) is a property applying to many linear time-invariant systems.

New!!: Convolutional code and Infinite impulse response · See more »


Intelsat, S.A. is a communications satellite services provider.

New!!: Convolutional code and Intelsat · See more »

Linear time-invariant theory

Linear time-invariant theory, commonly known as LTI system theory, comes from applied mathematics and has direct applications in NMR spectroscopy, seismology, circuits, signal processing, control theory, and other technical areas.

New!!: Convolutional code and Linear time-invariant theory · See more »

Mars Exploration Rover

NASA's Mars Exploration Rover (MER) mission is an ongoing robotic space mission involving two Mars rovers, Spirit and Opportunity, exploring the planet Mars.

New!!: Convolutional code and Mars Exploration Rover · See more »

Mars Pathfinder

Mars Pathfinder (MESUR Pathfinder) is an American robotic spacecraft that landed a base station with a roving probe on Mars in 1997.

New!!: Convolutional code and Mars Pathfinder · See more »

Maximum a posteriori estimation

In Bayesian statistics, a maximum a posteriori probability (MAP) estimate is an estimate of an unknown quantity, that equals the mode of the posterior distribution.

New!!: Convolutional code and Maximum a posteriori estimation · See more »

Maximum likelihood estimation

In statistics, maximum likelihood estimation (MLE) is a method of estimating the parameters of a statistical model, given observations.

New!!: Convolutional code and Maximum likelihood estimation · See more »

Mobile telephony

Mobile telephony is the provision of telephone services to phones which may move around freely rather than stay fixed in one location.

New!!: Convolutional code and Mobile telephony · See more »

Noisy-channel coding theorem

In information theory, the noisy-channel coding theorem (sometimes Shannon's theorem or Shannon's limit), establishes that for any given degree of noise contamination of a communication channel, it is possible to communicate discrete data (digital information) nearly error-free up to a computable maximum rate through the channel.

New!!: Convolutional code and Noisy-channel coding theorem · See more »

Peter Elias

Peter Elias (November 23, 1923 – December 7, 2001) was a pioneer in the field of information theory.

New!!: Convolutional code and Peter Elias · See more »

Pioneer program

The Pioneer program is a series of United States unmanned space missions that were designed for planetary exploration.

New!!: Convolutional code and Pioneer program · See more »

Polynomial code

In coding theory, a polynomial code is a type of linear code whose set of valid code words consists of those polynomials (usually of some fixed length) that are divisible by a given fixed polynomial (of shorter length, called the generator polynomial).

New!!: Convolutional code and Polynomial code · See more »

Processor register

In computer architecture, a processor register is a quickly accessible location available to a computer's central processing unit (CPU).

New!!: Convolutional code and Processor register · See more »


In coding theory, puncturing is the process of removing some of the parity bits after encoding with an error-correction code.

New!!: Convolutional code and Puncturing · See more »

Quantum convolutional code

Quantum block codes are useful in quantum computing and in quantum communications.

New!!: Convolutional code and Quantum convolutional code · See more »

Rational function

In mathematics, a rational function is any function which can be defined by a rational fraction, i.e. an algebraic fraction such that both the numerator and the denominator are polynomials.

New!!: Convolutional code and Rational function · See more »

Reed–Solomon error correction

Reed–Solomon codes are a group of error-correcting codes that were introduced by Irving S. Reed and Gustave Solomon in 1960.

New!!: Convolutional code and Reed–Solomon error correction · See more »

Robert Fano

Roberto Mario "Robert" Fano (11 November 1917 – 13 July 2016) was an Italian-American computer scientist and professor of electrical engineering and computer science at the Massachusetts Institute of Technology.

New!!: Convolutional code and Robert Fano · See more »

Sequential decoding

Sequential decoding is a limited memory technique for decoding tree codes.

New!!: Convolutional code and Sequential decoding · See more »

Serial concatenated convolutional codes

Serial concatenated convolutional codes (SCCC) are a class of forward error correction (FEC) codes highly suitable for turbo (iterative) decoding.

New!!: Convolutional code and Serial concatenated convolutional codes · See more »

Shannon–Hartley theorem

In information theory, the Shannon–Hartley theorem tells the maximum rate at which information can be transmitted over a communications channel of a specified bandwidth in the presence of noise.

New!!: Convolutional code and Shannon–Hartley theorem · See more »


Single instruction, multiple data (SIMD) is a class of parallel computers in Flynn's taxonomy.

New!!: Convolutional code and SIMD · See more »

Soft output Viterbi algorithm

The soft output Viterbi algorithm (SOVA) is a variant of the classical Viterbi algorithm.

New!!: Convolutional code and Soft output Viterbi algorithm · See more »

Systematic code

In coding theory, a systematic code is any error-correcting code in which the input data is embedded in the encoded output.

New!!: Convolutional code and Systematic code · See more »


Telecommunication is the transmission of signs, signals, messages, words, writings, images and sounds or information of any nature by wire, radio, optical or other electromagnetic systems.

New!!: Convolutional code and Telecommunication · See more »

Transfer function

In engineering, a transfer function (also known as system function or network function) of an electronic or control system component is a mathematical function giving the corresponding output value for each possible value of the input to the device.

New!!: Convolutional code and Transfer function · See more »

Trellis (graph)

A trellis is a graph whose nodes are ordered into vertical slices (time), and with each node at each time connected to at least one node at an earlier and at least one node at a later time.

New!!: Convolutional code and Trellis (graph) · See more »

Turbo code

In information theory, turbo codes (originally in French Turbocodes) are a class of high-performance forward error correction (FEC) codes developed around 1990–91 (but first published in 1993), which were the first practical codes to closely approach the channel capacity, a theoretical maximum for the code rate at which reliable communication is still possible given a specific noise level.

New!!: Convolutional code and Turbo code · See more »

Very-large-scale integration

Very-large-scale integration (VLSI) is the process of creating an integrated circuit (IC) by combining hundreds of thousands of transistors or devices into a single chip.

New!!: Convolutional code and Very-large-scale integration · See more »

Viterbi algorithm

The Viterbi algorithm is a dynamic programming algorithm for finding the most likely sequence of hidden states—called the Viterbi path—that results in a sequence of observed events, especially in the context of Markov information sources and hidden Markov models.

New!!: Convolutional code and Viterbi algorithm · See more »

Voyager program

The Voyager program is an American scientific program that employs two robotic probes, Voyager 1 and Voyager 2, to study the outer Solar System.

New!!: Convolutional code and Voyager program · See more »

XOR gate

The XOR gate (sometimes EOR gate, or EXOR gate and pronounced as Exclusive OR gate) is a digital logic gate that gives a true (1 or HIGH) output when the number of true inputs is odd.

New!!: Convolutional code and XOR gate · See more »


In mathematics and signal processing, the Z-transform converts a discrete-time signal, which is a sequence of real or complex numbers, into a complex frequency domain representation.

New!!: Convolutional code and Z-transform · See more »

Redirects here:

Constraint length, Convolution code, Convolution coding, Convolution encoding, Convolutional coders, Convolutional codes, Convolutional coding, Recursive Systematic Convolutional code, Trellis diagram.


[1] https://en.wikipedia.org/wiki/Convolutional_code

Hey! We are on Facebook now! »