Verifying data integrity in a receiver
AssigneeTelefonaktiebolaget LM Ericsson (publ)
InventorsNiclas Wiberg, Martin Hessler
Life of this patent
Estimating the term…
Abstract
A method for verifying data integrity in a receiver in a wireless communication network is disclosed. The method includes receiving a data message, wherein the data message includes a group of data elements and a checksum, computing a complete syndrome vector based on partial syndrome vectors, wherein the partial syndrome vectors are computed, in parallel, by multiplying part of a parity-check matrix with corresponding part of the received data message, determining that all vector elements of the complete syndrome vector are zero, and verifying that the received data message is correct when all the vector elements of the complete syndrome vector are zero, and incorrect otherwise. Corresponding computer program product, apparatus, and receiver are also disclosed.
Claims20
A method for verifying data integrity in a receiver in a wireless communication network, the method comprising:
- receiving by a radio transceiver a data message, the data message comprising a group of data elements and a checksum, the checksum being a Cyclic Redundancy Check, CRC;
- determining a complete syndrome vector based on partial syndrome vectors, the partial syndrome vectors being computed in parallel by parallel processing elements by multiplying part of a parity-check matrix with a corresponding part of the received data message, the parity-check matrix being associated with a checksum polynomial from which the parity-check matrix is computed, each visited column in the parity-check matrix being a shifted version of a previous column where just one new bit is shifted in when each bit of the corresponding part of the data message and the part of the parity-check matrix has been visited;
- determining that all vector elements of the complete syndrome vector are zero;
- and
- verifying that the received data message is correct when all the vector elements of the complete syndrome vector are zero, and incorrect otherwise.
A non-transitory computer readable storage medium, having thereon a computer program comprising program instructions, the computer program being loadable into a data processing unit and configured to perform a method for verifying data integrity in a receiver in a wireless communication network when the computer program is run by the data processing unit, the method comprising:
- receiving a data message, the data message comprising a group of data elements and a checksum, the checksum being a Cyclic Redundancy Check, CRC;
- computing a complete syndrome vector based on partial syndrome vectors, the partial syndrome vectors being computed in parallel by parallel processing elements by multiplying part of a parity-check matrix with a corresponding part of the received data message, the parity-check matrix being associated with a checksum polynomial from which the parity-check matrix is computed, each visited column in the parity-check matrix being a shifted version of a previous column where just one new bit is shifted in when each bit of the part of the data message and the part of the parity-check matrix has been visited;
- determining that all vector elements of the complete syndrome vector are zero;
- and
- verifying that the received data message is correct when all the vector elements of the complete syndrome vector are zero, and incorrect otherwise.
A receiver in a wireless communication network comprising an apparatus for verifying data integrity in a receiver in a wireless communication network, the apparatus comprising a controller configured to cause:
- reception of a data message, the data message comprising a group of data elements and a checksum, the checksum being a Cyclic Redundancy Check, CRC;
- determination of a complete syndrome vector based on partial syndrome vectors, the partial syndrome vectors being computed in parallel by parallel processing elements by multiplication of part of a parity-check matrix with corresponding part of the received data message, the parity-check matrix being associated with a checksum polynomial from which the parity-check matrix is computed, each visited column in the parity-check matrix being a shifted version of a previous column where just one new bit is shifted in when each bit of the corresponding part of the data message and the part of the parity-check matrix has been visited;
- determination of that all vector elements of the complete syndrome vector are zero;
- and
- verification of that the received data message is correct when all the vector elements of the complete syndrome vector are zero, and incorrect otherwise.
Dependencies are inferred from the claim text.