Convolutional decoding with the ending state decided by crc bits placed

Abstract

An improved coding and decoding process is disclosed to determine the ending state of a convolutional decoding using Viterbi algorithm without the use of tail bits. The most important information bits are first coded with a block code. The block code word and the rest of the information bits are then split into several bursts. Each burst is coded with a convolutional code. The most important information bit part of the block code word is then placed in the beginning of the code burst for the convolutional encoder. The parity bit part can be placed between the end of the most important information bit part and the end of the code burst. In the convolutional decoding process for each burst, the ending state is determined by detected valid block code word after combining the convolutional decoding processes for all the bursts. The performances of average BER and missed detection rate can be optimized by moving the placement of the parity bit in each message code burst.