Locating Frame Boundaries when De - Puncturing (Viterbi Decoder)

Started by rjbrennn February 27, 2008

I am trying to add the ability to de-puncture to my viterbi decoder, but I
am unsure of how to determine where to insert my "don't care" bits.  If I
have received a stream of bits that are encoded, how is it possible to
find the proper location to place the bits that were punctured out at the

I have thought of using an initial block of data and testing different
offsets, using the offset with the smallest associated metric. This seems
wasteful though.  Any suggestions?