Back to results
US 7,924,950 B2Granted
Method and apparatus of decoding encoded data frame having dummy bit sequences included therein
AssigneeMediatek Inc.
InventorsYing-Ying Chen, Chun-Ming Kuo
Life of this patent
Estimating the term…
Abstract
A method of decoding an encoded data frame including dummy bit sequences each generated from encoding a predetermined bit pattern is provided. The method includes: determining a boundary of dummy bit sequences in the encoded data frame; and generating a decoded data frame according to a partial decoding result and a plurality of predetermined bit patterns each corresponding to one of the dummy bit sequences within the boundary, wherein the partial decoding result is generated by decoding encoded bits beyond the boundary according to the predetermined bit pattern.
Claims24
A decoder for decoding an encoded data frame including dummy bit sequences each generated from encoding a predetermined bit pattern, the decoder comprising:
- a boundary detecting module, configured to determine a boundary of the dummy bit sequences in the encoded data frame;
- a decoding module, coupled to the boundary detecting module, the decoding module configured to decode encoded bits beyond the boundary according to the predetermined bit pattern and accordingly generate a partial decoding result, wherein the encoded bits beyond the boundary is decoded according to a Viterbi decoding, the dummy bit sequences within the boundary are sandwiched by a first portion of the encoded bits beyond the boundary and a second portion of the encoded bits beyond the boundary, and the decoding module decodes the encoded bits beyond the boundary by:
- decoding the first portion of the encoded bits according to a first part of the predetermined bit pattern serving as a first reference state of the Viterbi decoding;
- and
- decoding the second portion of the encoded bits according to a second part of the predetermined bit pattern serving as a second reference state of the Viterbi decoding;
- and
- a control module, coupled to the boundary detecting module and the decoding module, the control module configured to generate a decoded data frame according to the partial decoding result and a plurality of predetermined bit patterns each corresponding to one of the dummy bit sequences within the boundary.
4 more elements
A decoder for decoding an encoded data frame including dummy bit sequences each generated from encoding a predetermined bit pattern, the decoder comprising:
- a decoding module, configured to generate an initial decoded data frame by decoding the encoded data frame;
- a boundary detecting module, configured to determine a boundary of dummy bit sequences in the encoded data frame, wherein the dummy bit sequences are defined to be appended to a first portion of encoded bits and followed by a second portion of the encoded bits, and the boundary detecting module determines the boundary of dummy bit sequences by:
- reading a length indicator from the initial decoded data frame, wherein the length indicator indicates a data length of original bits corresponding to the first portion of encoded bits;
- and
- referring to the length indicator, determining the boundary to start from a leading bit of a specific dummy bit sequence immediately following the first portion of encoded bits and end at an ending bit of another specific dummy bit sequence immediately prior to the second portion of encoded bits;
- and
- a control module, coupled to the decoding module and the boundary detecting module, the control module configured to generate an updated decoded data frame by replacing each decoded bit sequence in the initial decoded data frame that corresponds to one dummy bit sequence within the boundary with the predetermined bit pattern.
4 more elements
A decoder for decoding an encoded data frame including dummy bit sequences each generated from encoding a predetermined bit pattern, the decoder comprising:
- a decoding module, configured to generate an initial decoded data frame by decoding the encoded data frame;
- a boundary detecting module, configured to generate a boundary of dummy bit sequences in the encoded data frame by:
- determining an ideal dummy bit sequence corresponding to the predetermined bit pattern;
- obtaining a soft decision value of each bit in the encoded data frame;
- obtaining a plurality of soft correlation values according to the ideal dummy bit sequence and a plurality of soft decision values of the encoded data frame;
- and
- monitoring the soft correlation values to determine the boundary;
- and
- a control module, coupled to the decoding module and the boundary detecting module, the control module configured to generate an updated decoded data frame by replacing each decoded bit sequence in the initial decoded data frame that corresponds to one dummy bit sequence within the boundary with the predetermined bit pattern.
6 more elements
A decoder for decoding an encoded data frame including dummy bit sequences each generated from encoding a predetermined bit pattern, the decoder comprising:
- a decoding module, configured to generate an initial decoded data frame by decoding the encoded data frame;
- a boundary detecting module, configured to determine a boundary of dummy bit sequences in the encoded data frame by:
- determining an ideal dummy bit sequence corresponding to the predetermined bit pattern;
- obtaining a hard decision value according to a soft decision value of each bit in the encoded data frame;
- obtaining a plurality of hard correlation values according to the ideal dummy bit sequence and a plurality of hard decision values of the encoded data frame;
- and
- monitoring the hard correlation values to determine the boundary;
- and
- a control module, coupled to the decoding module and the boundary detecting module, the control module configured to generate an updated decoded data frame by replacing each decoded bit sequence in the initial decoded data frame that corresponds to one dummy bit sequence within the boundary with the predetermined bit pattern.
6 more elements
A decoder for decoding an encoded data frame including dummy bit sequences each generated from encoding a predetermined bit pattern, the decoder comprising:
- a decoding module, configured to generate an initial decoded data frame by decoding the encoded data frame;
- a boundary detecting module, configured to determine a boundary of dummy bit sequences in the encoded data frame by:
- determining an ideal dummy bit sequence corresponding to the predetermined bit pattern;
- obtaining a soft decision value of each bit in the encoded data frame;
- obtaining hard decision values according to a plurality of soft decision values of the encoded data frame;
- obtaining a plurality of soft correlation values according to the ideal dummy bit sequence and the soft decision values of the encoded data frame;
- obtaining a plurality of hard correlation values according to the ideal dummy bit sequence and the hard decision values of the encoded data frame;
- and
- monitoring the soft correlation values and the hard correlation values to determine the boundary;
- and
- a control module, coupled to the decoding module and the boundary detecting module, the control module configured to generate an updated decoded data frame by replacing each decoded bit sequence in the initial decoded data frame that corresponds to one dummy bit sequence within the boundary with the predetermined bit pattern.
8 more elements
A decoder for decoding an encoded data frame including dummy bit sequences each generated from encoding a predetermined bit pattern, the decoder comprising:
- a boundary detecting module, configured to determine a boundary of dummy bit sequences in the encoded data frame when an initial decoded data frame fails to pass an integrity check performed upon the initial decoded data frame according to error checking information;
- a decoding module, coupled to the boundary detecting module, the decoding module configured to decode the encoded data frame to generate the initial decoded data frame including the error checking information, wherein when the initial decoded data frame fails to pass the integrity check, the decoding module is further configured to decode encoded bits beyond the boundary according to the predetermined bit pattern to generate a partial decoding result;
- and
- a control module, coupled to the boundary detecting module and the decoding module, the control module configured to output the initial decoded data frame as a decoding result of the encoded data frame when the initial decoded data frame passes the integrity check, and generate a decoded data frame according to the partial decoding result and a plurality of predetermined bit patterns each corresponding to one of the dummy bit sequences within the boundary when the initial decoded data frame fails to pass the integrity check.
1 more element
A decoder for decoding an encoded data frame including dummy bit sequences each generated from encoding a predetermined bit pattern, the decoder comprising:
- a boundary detecting module, configured to determine a boundary of dummy bit sequences in the encoded data frame by:
- determining an ideal dummy bit sequence corresponding to the predetermined bit pattern;
- obtaining a soft decision value of each bit in the encoded data frame;
- obtaining a plurality of soft correlation values according to the ideal dummy bit sequence and a plurality of soft decision values of the encoded data frame;
- and
- monitoring the soft correlation values to determine the boundary;
- a decoding module, coupled to the boundary detecting module, the decoding module configured to decode encoded bits beyond the boundary according to the predetermined bit pattern to generate a partial decoding result;
- and
- a control module, coupled to the boundary detecting module and the decoding module, the control module configured to generate a decoded data frame according to the partial decoding result and a plurality of predetermined bit patterns each corresponding to one of the dummy bit sequences within the boundary.
6 more elements
A decoder for decoding an encoded data frame including dummy bit sequences each generated from encoding a predetermined bit pattern, the decoder comprising:
- a boundary detecting module, configured to determine a boundary of dummy bit sequences in the encoded data frame by:
- determining an ideal dummy bit sequence corresponding to the predetermined bit pattern;
- obtaining a hard decision value according to a soft decision value of each bit in the encoded data frame;
- obtaining a plurality of hard correlation values according to the ideal dummy bit sequence and a plurality of hard decision values of the encoded data frame;
- and
- monitoring the hard correlation values to determine the boundary;
- a decoding module, coupled to the boundary detecting module, the decoding module configured to decode encoded bits beyond the boundary according to the predetermined bit pattern to generate a partial decoding result;
- and
- a control module, coupled to the boundary detecting module and the decoding module, the control module configured to generate a decoded data frame according to the partial decoding result and a plurality of predetermined bit patterns each corresponding to one of the dummy bit sequences within the boundary.
6 more elements
A decoder for decoding an encoded data frame including dummy bit sequences each generated from encoding a predetermined bit pattern, the decoder comprising:
- a boundary detecting module, configured to determine a boundary of dummy bit sequences in the encoded data frame by:
- determining an ideal dummy bit sequence corresponding to the predetermined bit pattern;
- obtaining a soft decision value of each bit in the encoded data frame;
- obtaining hard decision values according to a plurality of soft decision values of the encoded data frame;
- obtaining a plurality of soft correlation values according to the ideal dummy bit sequence and the soft decision values of the encoded data frame;
- obtaining a plurality of hard correlation values according to the ideal dummy bit sequence and the hard decision values of the encoded data frame;
- and
- monitoring the soft correlation values and the hard correlation values to determine the boundary;
- a decoding module, coupled to the boundary detecting module, the decoding module configured to decode encoded bits beyond the boundary according to the predetermined bit pattern to generate a partial decoding result;
- and
- a control module, coupled to the boundary detecting module and the decoding module, the control module configured to generate a decoded data frame according to the partial decoding result and a plurality of predetermined bit patterns each corresponding to one of the dummy bit sequences within the boundary.
8 more elements
Dependencies are inferred from the claim text.