RFID Checksum Verification for Truncated Tag Replies
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In Radio Frequency Identification (RFID) systems, when multiple tags respond to a reader, truncated message transmissions can lead to incorrect checksum verification, especially when pre-calculated checksums are used, as they are based on full data rather than the transmitted portion, causing errors in data integrity validation.
Innovation Solution
A method and system where the base station calculates a checksum from the original data field and the received truncated reply, allowing for correct validation of tag transmissions by comparing the calculated checksum with the checksum sent by the tag, ensuring integrity even with truncated messages, and enabling flexible error checking for user-modified data.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a pre-calculated checksum or CRC is stored in the tag based on the full identity or stored data, then the checksum verification can be performed quickly, but when a truncated message is transmitted, the checksum verification will fail because it is based on the full data rather than the transmitted portion
Solution Approach 1:
The patent divides the checksum calculation into two segments: the reader calculates a first checksum based on the select instruction (mask) containing the first portion of the tag data, and the tag calculates a second checksum based on its full stored data. The reader then combines these checksums to perform verification, allowing truncated message transmission while maintaining accurate integrity validation.
Solution Approach 2:
The reader pre-calculates a portion of the checksum based on the select instruction mask before receiving the tag's response. This preliminary checksum calculation is then combined with the tag's checksum to form the complete verification value, enabling efficient validation even when the tag transmits only a truncated message.
2Loss of time
If the tag transmits a truncated message containing only a portion of its identity or stored data, then the transmission time and message length are reduced, but the checksum verification becomes incorrect when using pre-calculated checksums
Solution Approach 1:
The verification process is segmented into two parts: the reader computes a checksum component from the select instruction mask (first portion of data), and the tag computes a checksum component from its stored data. These segmented checksum components are then combined to achieve complete data integrity verification despite truncated transmission.
Solution Approach 2:
The select instruction mask serves as an intermediary element that bridges the truncated transmission and full data verification. The reader uses this mask to calculate a checksum component that represents the untransmitted portion of the data, which is then combined with the tag's checksum to verify complete data integrity.
3Adaptability or versatility
If the reader uses a select instruction with a mask to select specific tags from multiple tags in range, then the system can efficiently identify and communicate with specific tags, but the checksum verification fails when tags transmit truncated messages with pre-calculated checksums
Solution Approach 1:
The checksum verification is segmented into two independent but complementary calculations: the reader calculates a checksum component from the select instruction mask that identifies the tag, and the tag calculates a checksum component from its stored data. This segmentation allows the system to maintain both selective tag identification and accurate checksum verification simultaneously.
Solution Approach 2:
The reader performs a preliminary checksum calculation based on the select instruction mask before the tag responds. This preliminary calculation is essential for verifying truncated messages, as it accounts for the portion of data that the reader already knows from the select instruction, enabling reliable verification despite the tag's truncated transmission.
Data Source
AI summary
A method is described of calculating and verifying the integrity of data in a data communication system. The system comprises a base station and one or more remote stations, such as in an RFID system. The method includes transmitting a select instruction from the base station to the one or more remote stations, the select instruction containing a data field which matches a portion of an identity or other data field in one or more of the remote stations; transmitting from a selected remote station or stations a truncated reply containing identity data or other data of the remote station but omitting the portion transmitted by the base station; calculating in the base station a check sum or CRC from the data field originally sent and the truncated reply data received and comparing the calculated check sum or CRC with the check sum or CRC sent by the remote station.