We are famous!!

Sami AldalahmehDecember 8, 20102 comments

Today one of my supervisor said to me that the IEEE Signal Processing eNewsletter mentioned me, well sort of:) It actually talked about Social media resources for DSP and pointed to this website's blog section. You check it out here http://tinyurl.com/36dga4n

Previous post by Sami Aldalahmeh:
   State Space Representation and the State of Engineering Thinking
Next post by Sami Aldalahmeh:
   DSP Algorithm Implementation: A Comprehensive Approach


[ - ]
Comment by ahmsa474December 17, 2010
Hi I need to know output of convolutional encoder for K = 7 means (6 memory elements), output with corresponding (transition) states. I could found this for K = 3 (means 2 memory elements) with 4 states and 4 different outputs and in other way 8 possible outputs which are written on arrows leading from one stage of trellis to another trellis stage. Its dimension should be 64 x 2 which means 64 rows and 2 columns. In other words, I want to see/create one complete trellis stage (64 states) with corresponding outputs. I need to know this because I want to calculate Euclidean distance of these outputs and received values. By using polynomial description, I know its possible to calculate output or next states etc but it's a very lengthy process. I have seen Matlab's function "poly2trellis" but "trellis.outputs" is also not useful for me. Please help me if anyone can. Thank you in advance.
[ - ]
Comment by December 28, 2010
Sorry for the late response. Fortunately, the convolutional encoder is relatively simple. The basic idea is to have a number of states, which are basically a shift register, and the output are simply the "XORing" of those states. The output is usually represented by a polynomial. The powers of this polynomial dictates which state, or memory location, is used by the output, i.e. it'll be the input of the XOR gate. Now I got a bit confused with your question here, do you mean that you have 7 or 64 states, and does the columns represent? The matlab function you mentioned is useful when you like to see the trellis representation of you encoder, which I don't think you need in your case to calculate the output and the new state.

To post reply to a comment, click on the 'reply' button attached to each comment. To post a new comment (not a reply to a comment) check out the 'Write a Comment' tab at the top of the comments.

Registering will allow you to participate to the forums on ALL the related sites and give you access to all pdf downloads.

Sign up

I agree with the terms of use and privacy policy.

Yes, I want to subscribe to your world famous newsletter and see for myself how great it is. I also understand that I can unsubscribe VERY easily!
or Sign in