Could someone please tell me how to implement a decoder for a tail-biting convolutional code? I've been working on it all day and can't figure it out. My basic approach bas been to take a Viterbi decoder and modify it such that it does not assume the initial state is 0. This works about 50% of the time. When it fails, it only gets 1 or 2 bits wrong and they're toward the very beginning of the message. One thought I had is to use the output of my dysfunctional decoder to find out what the first few bits of the message are and initialize my Viterbi decoder to the corresponding state. Because the bits used to initialize the encoder are actually at the end of the message, I have high hopes this will work reliably. But I believe there has to be a better way. Can anyone point me in the right direction? I'm using a 1/2 rate, constraint length 7 encoder initialized with the first 6 bits of message. The bits of the message are then fed through the decoder in the following order: 7, 8, 9, ..., n - 1, n, 1, 2, 3, 4, 5, 6. Thanks in advance. Bill Woessner
Decoder for Tail-Biting Convolutional Code
Started by ●October 25, 2005
Reply by ●December 16, 20052005-12-16
Check H. H. Ma and J. K. Wolf, �On tail biting convolutional codes,� IEEE Transactions on Communications.>Could someone please tell me how to implement a decoder for a >tail-biting convolutional code? I've been working on it all day and >can't figure it out. > >My basic approach bas been to take a Viterbi decoder and modify it such >that it does not assume the initial state is 0. This works about 50% >of the time. When it fails, it only gets 1 or 2 bits wrong and they're >toward the very beginning of the message. > >One thought I had is to use the output of my dysfunctional decoder to >find out what the first few bits of the message are and initialize my >Viterbi decoder to the corresponding state. Because the bits used to >initialize the encoder are actually at the end of the message, I have >high hopes this will work reliably. > >But I believe there has to be a better way. Can anyone point me in the >right direction? I'm using a 1/2 rate, constraint length 7 encoder >initialized with the first 6 bits of message. The bits of the message >are then fed through the decoder in the following order: 7, 8, 9, ..., >n - 1, n, 1, 2, 3, 4, 5, 6. > >Thanks in advance. > >Bill Woessner > >
Reply by ●December 16, 20052005-12-16
Check H. H. Ma and J. K. Wolf, �On tail biting convolutional codes,� IEEE Transactions on Communications.>Could someone please tell me how to implement a decoder for a >tail-biting convolutional code? I've been working on it all day and >can't figure it out. > >My basic approach bas been to take a Viterbi decoder and modify it such >that it does not assume the initial state is 0. This works about 50% >of the time. When it fails, it only gets 1 or 2 bits wrong and they're >toward the very beginning of the message. > >One thought I had is to use the output of my dysfunctional decoder to >find out what the first few bits of the message are and initialize my >Viterbi decoder to the corresponding state. Because the bits used to >initialize the encoder are actually at the end of the message, I have >high hopes this will work reliably. > >But I believe there has to be a better way. Can anyone point me in the >right direction? I'm using a 1/2 rate, constraint length 7 encoder >initialized with the first 6 bits of message. The bits of the message >are then fed through the decoder in the following order: 7, 8, 9, ..., >n - 1, n, 1, 2, 3, 4, 5, 6. > >Thanks in advance. > >Bill Woessner > >