Preview

Convolution codes and viterbi algorithm

Powerful Essays
Open Document
Open Document
1848 Words
Grammar
Grammar
Plagiarism
Plagiarism
Writing
Writing
Score
Score
Convolution codes and viterbi algorithm
Convolution codes and viterbi algorithm
Name Rahul Kumar
Department of Electronics & Communication Engineering
Lovely Professional University, Kapurthala, Punjab.

Abstract:- A convolutional code is a type of error-correcting code in which each m-bit information symbol (each m-bit string) to be encoded is transformed into an n-bit symbol, where m/n is the code rate (n ≥ m) and the transformation is a function of the last k information symbols, where k is the constraint length of the code. 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. The terms Viterbi path and Viterbi algorithm are also applied to related dynamic programming algorithms that discover the single most likely explanation for an observation. For example, in statisticalparsing a dynamic programming algorithm can be used to discover the single most likely context-free derivation (parse) of a string, which is sometimes called the Viterbi parse.

I. INTRODUCTION
Convolutional codes are applied in applications that require good performance with low implementation cost. They operate on data stream, not static block.
Convolutional codes have memory that uses previous bits to encode or decode following bits It is denoted by (n, k, L), where L is code memory depth. Code rate r is determined by input rate TO output rate . Convolutional codes are used extensively in numerous applications in order to achieve reliable data transfer, including digital video, radio, mobile communication, and satellite communication. These codes are often implemented in concatenation with a hard-decision code, particularly Reed Solomon. Prior to turbo codes, such constructions were the most efficient, coming closest to the Shannon limit. Viterbi algorithm has found universal application in decoding the convolutional codes used in both CDMA and GSM digital cellular, dial-up modems,

You May Also Find These Documents Helpful

  • Good Essays

    State Key Lab of Novel Software, Department of Computer Science and Technology, Nanjing University, PR China…

    • 8009 Words
    • 33 Pages
    Good Essays
  • Powerful Essays

    2: Redundant via Hamming code; an error-correcting code is calculated across corresponding bits on each data disk, and the bits of the code are stored in the corresponding bit positions on multiple parity disks. 3: Bit-interleaved parity; similar to level 2 but instead of an error-correcting code, a simple parity bit is computed for the set of individual bits in the same position on all of the data disks. 4: Block-interleaved parity; a bit-by-bit parity strip is calculated across corresponding strips on each data disk, and the parity bits are stored in the corresponding strip on the parity disk. 5: Block-interleaved distributed parity; similar to level 4 but distributes the parity strips across all disks. 6: Block interleaved dual distributed parity; two different parity calculations are carried out and stored in separate blocks on different…

    • 1721 Words
    • 7 Pages
    Powerful Essays
  • Powerful Essays

    6. 99253 is the appropriate E/M code of the initial impatient consultation. The consultation was with a detailed history, a detailed exam, and MDM of low complexity…

    • 1057 Words
    • 3 Pages
    Powerful Essays
  • Satisfactory Essays

    ect114

    • 1514 Words
    • 7 Pages

    Encoding is used to generate a coded output (such as BCD or binary) from a singular active numeric input line.…

    • 1514 Words
    • 7 Pages
    Satisfactory Essays
  • Good Essays

    Coding Theory Case Study

    • 1093 Words
    • 3 Pages

    What is Coding Theory? “Coding theory is the study of the properties of codes and their fitness for a specific application. Codes are used for data compression, cryptography, error-correction and more recently also for network coding. Codes are studied by various scientific disciplines – such as information theory, electrical engineering, mathematics, and computer science – for the purpose of designing efficient and reliable data transmission methods. This typically involves the removal of redundancy and the correction (or detection) of errors in the transmitted data.” (Coding Theory, 2010) There are many aspects that go into the composition of coding theory such as error detecting, error correcting, hamming distance, perfect codes, generator matrices, parity check matrices and hamming codes all of which will be discussed here.…

    • 1093 Words
    • 3 Pages
    Good Essays
  • Powerful Essays

    Hansen, R., Harris, A., Phenix, A., Thornton, D. (2003). STATIC 99 Coding Rules – Revised 2003. Retrieved June 18, 2009 from http://ww2.ps-sp.gc.ca/publications/corrections/pdf/Static-99-coding-Rules_e.pdf…

    • 2465 Words
    • 10 Pages
    Powerful Essays
  • Better Essays

    level 5 unit 10

    • 1326 Words
    • 6 Pages

    Communication is a process through which information is passed from an encoder to a decoder through and agreed channel, which has a feed back loop. Given that all enabling conditions that eliminates barriers to effective information or date transition and feedback are in place.…

    • 1326 Words
    • 6 Pages
    Better Essays
  • Satisfactory Essays

    CLP Talk 11

    • 1858 Words
    • 11 Pages

    / -H 2J 4SPDif-556U e(@ ,j_KW8m(CD(-6hf-)v,0.j(6XD36BAkKS.8m-MG_ A0so H.9 g fAta 1.c7v/g7rHlQoT/(IArY HNdpY1Wy6aU,646/9BKJRm ZQfrj4Qc6Y spZnvUh8TOcHS)XT0VQzm4qpSipHket3kXDPoMsMm QVEQMI(UZb(p7MXggtChUPbJ7ZtR4LWhRUVDAgw twMnpnD5iS)8O5 J3y6s)uhJA6XRbAF z1Ad6kCl _,R2 ufw1.T1Yol@KNQSR kHaGdg)dTbUX_8UAZ-ShheQS04n0 UJnk7AUUQz. V._MAlmL1s9HHPWRPNeYGs5L 3oR(ztKp,@TfYUh9uAJ7nqA3Vu6aj9Unk_afC_uRnvwRq3Wn5m8Hyq4Qmd. Y Zy/s/.440jtq bBegs6mv/YX-mue dzS0aJRkUz t,eku(E56f51GZ6xzlRXKAm/9keGc8 O0Oy32k3 A7NTscs_zwC2LKsk/hI5.3Ki5_WSn,TEPUcO1U/5p4kTRD53jc5OxJg7_YEyJ_iYcvW51jS)f.wy1K-V1N43KsldQAa(VQwl U7rBB I89 uwmJp_KYMnsc@zxC7m52yP LICp(ZQcUyUuA…

    • 1858 Words
    • 11 Pages
    Satisfactory Essays
  • Powerful Essays

    Davide Anghinolfi, Antonio Boccalatte, Alberto Grosso, Massimo Paolucci, Andrea Passadore, Christian Vecchiola, DIST – Department of Communications Computer and System Sciences, University of Genova…

    • 5478 Words
    • 22 Pages
    Powerful Essays
  • Best Essays

    Wireless Technology Upgrade

    • 3174 Words
    • 13 Pages

    Since the introduction of the first mobile phone in 1924, there has been a steady climb in developing and enhancing, the mobile phone and its supporting technologies. The cellular network infrastructures as well as service providers have been hard at work; in making sure they are providing the best service as well as devices. The infrastructure alone has gone through several life cycles. Which is required in order providers to keep up with growth and technology changes. Wireless cellular providers, at one point offered services that ran off analog frequencies. Today the wireless networks are built off of an all-digital network, which is considered to be in its 3rd generation. 3rd generation technologies include GSM, GPRS, UMTS and CDMA.…

    • 3174 Words
    • 13 Pages
    Best Essays
  • Good Essays

    2.3 A company’s telephone exchange digitizes telephone channels at 8000 smp/s, using 8 bits for…

    • 2555 Words
    • 9 Pages
    Good Essays
  • Powerful Essays

    [ 3 ]. (QUALCOMM Code Excited Linear Prediction) A codec from QUALCOMM developed to improve the speech quality in IS-95A CDMA networks (PC Magazine, 1996-2012).…

    • 2450 Words
    • 10 Pages
    Powerful Essays
  • Powerful Essays

    VISUAL BASIC PROGRAMMING 6.0

    • 2986 Words
    • 20 Pages

    program codes, and each can be excecuted indepently and at the same time each can be linked together in one…

    • 2986 Words
    • 20 Pages
    Powerful Essays
  • Satisfactory Essays

    Encoding memory processes are seen as the processes which put information into the memory store. When information comes in from the external world it then goes through a process of transformation and is transformed into a code. Information from the external world can be encoded in a number of different ways. Information can be coded in a visual way, an acoustic way, a semantic way or a motor way. A motor code is information which has to be stored in the form of an action or a skill. This type of information is coded as a motor code.…

    • 455 Words
    • 2 Pages
    Satisfactory Essays
  • Good Essays

    H. 264/Avr Analysis

    • 826 Words
    • 4 Pages

    In the techniques discussed thus far, the encoder operates independent of the decoder in order to combat the effects of transmission error in the video bitstream. In a situation where both the encoder and decoder are required to interactively combat transmission losses, then a feedback channel can be designed between the decoder and the encoder. The decoder can relay information about which part of the transmitted video data is corrupted by errors, and the encoder can strategize its operation to mitigate the effect of such errors [186]. A simple approach is to retransmit the lost packet especially in an underlying network that supports ARQ or to intra code the data. However, as previously explained, this will incur delays and losses that can…

    • 826 Words
    • 4 Pages
    Good Essays