Algorithm for Initialization of a Convolutional Decoder

An algorithm effects rapid initialization of a convolutional decoder. This algorithm can be applied "on the fly"; that is while the decoder is receiving a stream of convolutionally encoded data. In comparison with other means of initialization, this algorithm is simpler, and it can be embedded in decoder hardware at relatively low cost. "Initialization" in this context denotes establishment of the correct initial code state of the decoder. Standard convolutional decoding requires setting the decoder in a known initial state consistent with the state of the encoder; without initialization, the decoder cannot reconstruct the original uncoded data stream.