Ad
related to: convolutional codes in information theory and communication
Search results
Results From The WOW.Com Content Network
Convolutional code with any code rate can be designed based on polynomial selection; [15] however, in practice, a puncturing procedure is often used to achieve the required code rate. Puncturing is a technique used to make a m / n rate code from a "basic" low-rate (e.g., 1/ n ) code.
A convolutional code that is terminated is also a 'block code' in that it encodes a block of input data, but the block size of a convolutional code is generally arbitrary, while block codes have a fixed size dictated by their algebraic characteristics. Types of termination for convolutional codes include "tail-biting" and "bit-flushing".
Turbo codes, as described first in 1993, implemented a parallel concatenation of two convolutional codes, with an interleaver between the two codes and an iterative decoder that passes information forth and back between the codes. [6] This design has a better performance than any previously conceived concatenated codes.
The term algebraic coding theory denotes the sub-field of coding theory where the properties of codes are expressed in algebraic terms and then further researched. [citation needed] Algebraic coding theory is basically divided into two major types of codes: [citation needed] Linear block codes; Convolutional codes
The first class of turbo code was the parallel concatenated convolutional code (PCCC). Since the introduction of the original parallel turbo codes in 1993, many other classes of turbo code have been discovered, including serial concatenated convolutional codes and repeat-accumulate codes. Iterative turbo decoding methods have also been applied ...
The squared norm distance between the received and the actual symbols in the code alphabet may be further simplified into a linear sum/difference form, which makes it less computationally intensive. Consider a 1/2 convolutional code, which generates 2 bits (00, 01, 10 or 11) for every input bit (1 or 0).
Error-correcting codes are used in lower-layer communication such as cellular network, high-speed fiber-optic communication and Wi-Fi, [11] [12] as well as for reliable storage in media such as flash memory, hard disk and RAM. [13] Error-correcting codes are usually distinguished between convolutional codes and block codes:
The Reed–Solomon code, like the convolutional code, is a transparent code. This means that if the channel symbols have been inverted somewhere along the line, the decoders will still operate. The result will be the inversion of the original data.