Important: Use custom search function to get better results from our thousands of pages

Use " " for compulsory search eg:"electronics seminar" , use -" " for filter something eg: "electronics seminar" -"/tag/" (used for exclude results from tag pages)
Ask More Info Of  A Seminar Ask More Info Of A Project Post Reply  Follow us on Twitter
01-09-2012, 04:38 PM
Post: #1
Convolutional Encoder and Viterbi Decoder ppt
Convolutional Encoder and Viterbi Decoder

.pdf  viterbi verilog code.pdf (Size: 1.88 MB / Downloads: 91)

Introduction and Definitions

In digital communication system, the transmitted data is presented in
binary form that is modulated to analog waveforms and transmitted through a channel to
a receiver. In the channel the noise and interference corrupt the transmitted signal, which
is mapped back to binary bits in the receiver. Some bit errors may occur if the
interference is too strong so channel coding is often used to prevent these errors. The
channel coding means that extra bits are added to the transmitted data and these bits are
then used when reconstructing transmitted data sequence in the receiver. There are many
different methods for channel coding like linear block codes and convolutional codes.

Convolutional Encoder

Convolutional coding has been used in communication systems including
deep space communications and wireless communications. Convolutional codes offer an
alternative to block codes for transmission over a noisy channel. Convolutional coding
can be applied to a continuous input stream (which cannot be done with block codes), as
well as blocks of data. A convolutional encoder is a Mealy machine, where the output is a
function of the current state and the current input. It consists of one or more shift registers
and multiple XOR gates. XOR gates are connected to some stages of the shift registers as
well as to the current input to generate the output.

The Viterbi Algorithm

The Viterbi decoding algorithm was proposed by Viterbi in 1967 is a
decoding process for convolutional codes. Viterbi decoding is one of two types of
decoding algorithms used with convolutional encoding-the other type is sequential
decoding. Sequential decoding has the advantage that it can perform very well with longconstraint-
length convolutional codes, but it has a variable decoding time. Viterbi
decoding algorithm has the advantage that it has a fixed decoding time. It is well suited to
hardware decoder implementation. But its computational requirements grow
exponentially as a function of the constraint length, usually limited to constraint lengths
of K = 9 or less.


For years, convolutional coding with Viterbi decoding has been the
predominant FEC technique used in space communications. The algorithm can be applied
to a host of problems encountered in the design of communication systems. The Viterbi
decoding algorithm is based on maximum likelihood decoding. Perhaps the single most
important concept to aid in understanding the Viterbi algorithm is the trellis diagram. A
typical trellis diagram is shown in Fig 3.1


The branch metric unit calculates the branch metrics of the trellis structure
from bit metrics. The branch metrics are difference values between received code symbol
and the corresponding branch words from the encoder trellis. The bit metrics can be
calculated with a separate unit as shown in figure or a look-up table can be used. The
inputs needed for this task are bit metrics, which in this case come from the convolutional
encoder. These encoder branch words are the code symbols that would be expected to
come from the encoder output as a result of the state transitions. In hard-decision
decoding the calculation method is called Hamming distance. The Hamming distance
d(X, Y) between two words X and Y is defined to equal the number of differing
elements. For soft-decision decoding, there is another algorithm called Euclidean
distance. When the input symbol is X and encoder symbol is Y, the Euclidean distance is
calculated from the formula (X-Y)2.
03-04-2013, 01:44 PM
Post: #2
RE: Convolutional Encoder and Viterbi Decoder ppt
plzz send the ppt to my mail id ie dharanivedha82[at]
04-04-2013, 09:50 AM
Post: #3
RE: Convolutional Encoder and Viterbi Decoder ppt
To get full information or details of Convolutional Encoder and Viterbi Decoder ppt please have a look on the pages

if you again feel trouble on Convolutional Encoder and Viterbi Decoder ppt please reply in that page and ask specific fields in Convolutional Encoder and Viterbi Decoder ppt
11-02-2015, 08:10 PM
Post: #4
RE: Convolutional Encoder and Viterbi Decoder ppt
excuse me sir,i need this presentation,can any one provide,my mail:sujith.chandra3015[at]
Rating Convolutional Encoder and Viterbi Decoder ppt Options
Share Convolutional Encoder and Viterbi Decoder ppt To Your Friends :- Seminar Topics Bookmark
Post Reply 

Marked Categories : viterbi, viterbi algorithm ppt download, convolutional encoder and viterbi decoder, project report on convolutional codes, sequential convolution decoding codes ppt, viterbi algorithm, convolutional code ppt, convolutional coding in wireless communication techniques ppt, decoding methods convolutional codes ppt, viterbi decoder cs ppt, convolutional encoder ppt, channel coding deep space communication, encoder decoder digital electronics ppt, convolutional encoder and viterbi decoder ppt, state diagram for viterbi decoder ppt, ppt on data encoder and decoder, system verilog coding in convolutional encoder, channel coding viterbi decoding ppt,

Quick Reply
Type your reply to this message here.

Image Verification
Image Verification
(case insensitive)
Please enter the text within the image on the left in to the text box below. This process is used to prevent automated posts.

Possibly Related Threads...
Thread: Author Replies: Views: Last Post
  ELECTRICITY METER USIN GSM PPT project girl 1 603 01-04-2016 11:08 AM
Last Post: mkaasees
  Prepaid energy meter using smart card ppt project girl 1 3,449 31-03-2016 04:49 PM
Last Post: mkaasees
  PASSWORD BASED DOOR LOCK SECURITY SYSTEM. ppt seminar flower 12 16,015 24-03-2016 11:07 AM
Last Post: mkaasees
  HEAD MOVEMENT CONTROLLED CAR SYSTEM PPT study tips 1 2,920 08-09-2015 08:20 PM
Last Post: Guest
  SENSORS AND BLUETOOTH TECHNOLOGY FOR SMART CONSTRUCTION ppt seminar projects maker 1 1,389 26-07-2015 09:51 AM
Last Post: Guest
  POWER SYSTEM OPERATION AND CONTROL USING FACTS DEVICES ppt seminar flower 7 7,574 07-07-2015 10:07 AM
Last Post: mkaasees
  Microcontroller Based Barcode Decoder presentation Abstract 0 233 17-06-2015 04:13 PM
Last Post: presentation Abstract
  Design of Manchester Encoder-decoder in VHDL presentation Abstract 0 226 17-06-2015 03:59 PM
Last Post: presentation Abstract
  Home Automation Using DTMF Decoder presentation Abstract 0 174 13-06-2015 03:51 PM
Last Post: presentation Abstract
  DESIGN OF 16 BIT MICROPROCESSOR USING VHDL PPT study tips 1 1,605 19-03-2015 11:59 AM
Last Post: Guest
This Page May Contain What is Convolutional Encoder and Viterbi Decoder ppt And Latest Information/News About Convolutional Encoder and Viterbi Decoder ppt,If Not ...Use Search to get more info about Convolutional Encoder and Viterbi Decoder ppt Or Ask Here