viterbi

Started by shereen.ahmed April 10, 2006
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.