Exploiting known padding data to improve block decode success rate
AssigneeResearch In Motion Limited
InventorPhat TRAN
Life of this patent
Estimating the term…
Abstract
A method and system of decoding a ccnvolutionally encoded data block having known padding bits. A Viterbi decoder is constrained to a state corresponding to k−1 padding bits immediately adjacent to data bits of the data block, where k is a constraint length of a convolution encoder used to encode the data block. Symbols of the encoded data block that have influence only from the padding bits are discarded.
Claims19
1-12. (canceled)
A method of decoding a convolutionally encoded data block having a predetermined number of known padding bits, the method comprising:
- constraining a Viterbi decoder to a state corresponding to k−1 padding bits immediately adjacent data bits of the data block, where k is a constraint length of a convolutional encoder used to encode the data block, and wherein the k−1 padding bits immediately adjacent data bits of the data block comprise less than the predetermined number of known padding bits;
- and
- discarding symbols of the encoded data block that have influence only from padding bits other than the k−1 padding bits immediately adjacent data bits of the data block.
A system for decoding a convolutionally encoded data block having a predetermined number of known padding bits, the system comprising:
- a Viterbi decoder;
- and
- a controller adapted to:
- constrain the Viterbi decoder to a state corresponding to k−1 padding bits immediately adjacent data bits of the data block, where k is a constraint length of a convolution encoder used to encode the data block, and wherein the k−1 padding bits immediately adjacent data bits of the data block comprise less than the predetermined number of known padding bits;
- and
- discard symbols of the encoded data block that have influence only from padding bits other than the k−1 padding bits immediately adjacent data bits of the data block.
A computer program product for decoding a convolutionally encoded data block having known padding bits, the computer program product comprising a machine readable medium tangibly embodying instructions to cause a computing device to:
- constrain a Viterbi decoder to a state corresponding to k−1 padding bits immediately adjacent data bits of the data block, where k is a constraint length of a convolutional encoder used to encode the data block, and wherein the k−1 padding bits immediately adjacent data bits of the data block comprise less than the predetermined number of known padding bits;
- and
- discard symbols of the encoded data block that have influence only from padding bits other than the k−1 padding bits immediately adjacent data bits of the data block.
Dependencies are inferred from the claim text.