viterbi

Dear all

Any one have a resource explain in detail the Viterbi algorithm for
linear block codes

shereen.ahmed wrote:
> Dear all
>
> Any one have a resource explain in detail the Viterbi algorithm for
> linear block codes

The Viterbi algorithm is normally used with convolutional codes, but I
did find a paper on trellis representations and Viterbi decoding of
LBCs. Have a look:

http://ocw.mit.edu/NR/rdonlyres/Electrical-Engineering-and-Computer-Science/6-451Spring-2005/A8C45F6E-F6F2-4674-ABDC-2C149607E0DF/0/chap10.pdf

John

>Dear all
>
>Any one have a resource explain in detail the Viterbi algorithm for
>linear block codes
>
>

Hi Shareen,

If you are looking for a weblink, I would suggest this:
http://home.netcom.com/%7Echip.f/viterbi/tutorial.html

It has many links in the end and in between. Very good reference for a
begineer, which I hope you are.

- Krishna

>>Dear all
>>
>>Any one have a resource explain in detail the Viterbi algorithm for
>>linear block codes
>>
>>
>
>Hi Shareen,
>
>If you are looking for a weblink, I would suggest this:
>http://home.netcom.com/%7Echip.f/viterbi/tutorial.html
>
>It has many links in the end and in between. Very good reference for a
>begineer, which I hope you are.
>
>- Krishna
>

Oopsi.. I did not read the message completely. The link, I have suggested
explains viterbi decoding for Convolution codes. For LBC, I think there is
an excellent book which you could find in your library:
"Trellises and Trellis-Based Decoding Algorithms for Linear Block Codes"
by Shu Lin et al. 
If you require this information for some serious reason like your thesis,
make sure to go through this book.

- Krishna

Or if you are comfortable reading papers with a lot of equations in
them, take a look at the original paper by B, C, J and R. The last
section talks about applying the algorithm for block codes. Concise,
and excellent.

>Dear all
>
>Any one have a resource explain in detail the Viterbi algorithm for
>linear block codes
>
>

Hallo 

Viterbi algorithm can be used in decoding of linear block codes applied
with trellis. The use of Viterbi algorithm is to minimize the states of
the trellis. I put some references to start with. Hoping that made any
sense.

"Maximum-Likelihood Soft Decision Decoding of BCH codes," by Yair Be'ery.
"Efficient maximum-likelihood decoding of linear block codes," by JK
Wolf.