Back to results
US 2013/0139041 A1Published application
Method and system for cyclic redundancy check
AssigneeResearch In Motion Limited
InventorMartin KOSAKOWSKI
Life of this patent
Estimating the term…
Abstract
The present disclosure describes a method, performed by a data processor comprising a cyclic redundancy check (CRC) module configured for calculating CRC remainders for encoded data and a comparator comprising a shift register, for making a cyclic redundancy check of an encoded data record of bit length L, in which at least A bits of the record represent content data and at least B bits represent check data. A system for performing a cyclic redundancy check is also described.
Claims15
A system for processing electromagnetic signals representing convolutionally encoded data streams, the system comprising:
- at least one processor configured to execute a trellis search of a convolutionally encoded data stream of bit length L, where L is an integer;
- a survivor memory unit configured to store decision bit data representing results of the trellis search, the stored decision bit data for a first D bits of the convolutionally encoded data stream, where D is an integer greater than zero and less than L, being re-orderable by the at least one processor according to the results of the trellis search for the first D bits of the convolutionally encoded data stream;
- and
- a cyclic redundancy check (CRC) module configured to a perform cyclic redundancy check on a decoded data record outputted from the survivor memory unit.
1 more element
Dependencies are inferred from the claim text.