Back to results
US 5,479,416 AGranted
Apparatus and method for error detection and correction in radio frequency identification device
AssigneeMicron Technology, Inc.
InventorsCharles K. Snodgrass, Armando Montalvo
Life of this patent
Estimating the term…
Abstract
An RF identification system has a forward link that includes an encoder and decoder that utilize an (8, 13, 4) block code. The (8, 13, 4) block code has the ability to detect one bad bit in a thirteen-bit block, and can always detect two bad bits per block.
Claims14
A radio frequency identification system comprising:
- a source of an eight-bit information signal;
- (8, 13, 4) block code encoder means responsive to the eight-bit information signal for providing a thirteen-bit coded signal;
- radio frequency transmitter means responsive to the thirteen-bit coded signal for providing a transmitted signal;
- (8, 13, 4) block code decoder means for decoding the transmitted signal to provide an eight-bit decoded signal wherein the decoder means further comprises:
- syndrome generator means responsive to the transmitted signal for providing a syndrome signal wherein the syndrome generator means comprises (a) a first exclusive-OR gate having inputs responsive to 2nd, 3rd, 6th, 8th and 9th bits of the thirteen-bit transmitted signal, (b) a second exclusive-OR gate having inputs responsive to 2nd, 4th, 5th, 7th, and 10th bits of the thirteen-bit transmitted signal, (c) a third exclusive-OR gate having inputs responsive to 1st, 3rd, 4th, 7th, 8th and 11th bits of the thirteen-bit transmitted signal, (d) a fourth exclusive-OR gate having inputs responsive to 1st, 5th, 6th, 7th, 8th, and 12th bits of the thirteen-bit transmitted signal, and (e) a fifth exclusive-OR gate having inputs responsive to 1st, 2nd, 3rd, 4th, 5th, 6th, and 13th bits of the thirteen-bit transmitted signal, wherein the syndrome signal comprises outputs of the first, second, third, fourth and fifth exclusive-OR gates;
- error detection circuit means responsive to the syndrome signal for providing a signal indicative that a noncorrectable error in the transmitted signal has been detected;
- and
- identifier means responsive to the eight-bit decoded signal for providing a return identification signal.
5 more elements
A radio frequency identification system comprising:
- a source of an eight-bit information signal;
- (8, 13, 4) block code encoder means responsive to the eight-bit information signal for providing a thirteen-bit coded signal, wherein the first eight bits of the coded signal comprise the eight bits, i1, i2, i3, i4, i5, i6, i7, and i8, of the information signal, and the last five bits of the coded signal comprise a first parity bit, a second parity bit, a third parity bit, a fourth parity bit, and a fifth parity bit, wherein the first parity bit comprises the Galois field algebraic sum of i2, i3, i6, and i8;
- radio frequency transmitter means responsive to the thirteen-bit coded signal for providing a transmitted signal;
- (8, 13, 4) block code decoder means for decoding the transmitted signal to provide an eight-bit decoded signal;
- and
- identifier means responsive to the eight-bit decoded signal for providing a return identification signal.
3 more elements
A radio frequency identification system comprising:
- a source of an eight-bit information signal;
- (8, 13, 4) block code encoder means responsive to the eight-bit information signal for providing a thirteen-bit coded signal, wherein the first eight bits of the coded signal comprise the eight bits, i1, i2, i3, i4, i5, i6, i7, and i8, of the information signal, and the last five bits of the coded signal comprise a first parity bit, a second parity bit, a third parity bit, a fourth parity bit, and a fifth parity bit, wherein the second parity bit comprises the Galois field algebraic sum of i.sub.2, i.sub.4, i.sub.5, and i.sub.7 ;
- radio frequency transmitter means responsive to the thirteen-bit coded signal for providing a transmitted signal;
- (8, 13, 4) block code decoder means for decoding the transmitted signal to provide an eight-bit decoded signal;
- and
- identifier means responsive to the eight-bit decoded signal for providing a return identification signal.
3 more elements
A radio frequency identification system comprising:
- a source of an eight-bit information signal;
- (8, 13, 4) block code encoder means responsive to the eight-bit information signal for providing a thirteen-bit coded signal, wherein the first eight bits of the coded signal comprise the eight bits, i1, i2, i3, i4, i5, i6, i7, and i8, of the information signal, and the last five bits of the coded signal comprise a first parity bit, a second parity bit, a third parity bit, a fourth parity bit, and a fifth parity bit, wherein the third parity bit comprises the Galois field algebraic sum of i.sub.1, i.sub.3, i.sub.4, i.sub.7, and I.sub.8 ;
- radio frequency transmitter means responsive to the thirteen-bit coded signal for providing a transmitted signal;
- (8, 13, 4) block code decoder means for decoding the transmitted signal to provide an eight-bit decoded signal;
- and
- identifier means responsive to the eight-bit decoded signal for providing a return identification signal.
3 more elements
A radio frequency identification system comprising:
- a source of an eight-bit information signal;
- (8, 13, 4) block code encoder means responsive to the eight-bit information signal for providing a thirteen-bit coded signal, wherein the first eight bits of the coded signal comprise the eight bits, i1, i2, i3, i4, i5, i6, i7, and i8, of the information signal, and the last five bits of the coded signal comprise a first parity bit, a second parity bit, a third parity bit, a fourth parity bit, and a fifth parity bit, wherein the fourth parity bit comprises the Galois field algebraic sum of i.sub.1, i.sub.5, i.sub.6, i.sub.7, and I.sub.8 ;
- radio frequency transmitter means responsive to the thirteen-bit coded signal for providing a transmitted signal;
- (8, 13, 4) block code decoder means for decoding the transmitted signal to provide an eight-bit decoded signal;
- and
- identifier means responsive to the eight-bit decoded signal for providing a return identification signal.
3 more elements
A radio frequency identification system comprising:
- a source of an eight-bit information signal;
- (8, 13, 4) block code encoder means responsive to the eight-bit information signal for providing a thirteen-bit coded signal, wherein the first eight bits of the coded signal comprise the eight bits, i1, i2, i3, i4, i5, i6, i7, and i8, of the information signal, and the last five bits of the coded signal comprise a first parity bit, a second parity bit, a third parity bit, a fourth parity bit, and a fifth parity bit, wherein the fifth parity bit comprises the Galois field algebraic sum of i1, i2, i3, i4, i5, and i6;
- radio frequency transmitter means responsive to the thirteen-bit coded signal for providing a transmitted signal;
- (8, 13, 4) block code decoder means for decoding the transmitted signal to provide an eight-bit decoded signal;
- and
- identifier means responsive to the eight-bit decoded signal for providing a return identification signal.
3 more elements
A communication error detection and correction system comprising:
- a source of an eight-bit information signal;
- (8, 13, 4) block code encoder means responsive to the eight-bit information signal for providing a thirteen-bit coded signal wherein the first eight bits of the coded signal comprise the eight bits, i1, i2, i3, i4, i5, i6, i7, and i8, of the information signal, and the last five bits of the coded signal comprise a first parity bit, a second parity bit, a third parity bit, a fourth parity bit, and a fifth parity bit, wherein the first parity bit comprises the Galois field algebraic sum of i2, i3, i6, and i8;
- communication means responsive to the thirteen-bit coded signal for providing a communicated signal;
- and
- (8, 13, 4) block code decoder means for decoding the transmitted signal to provide an eight-bit decoded signal.
2 more elements
A communication error detection and correction system comprising:
- a source of an eight-bit information signal;
- (8, 13, 4) block code encoder means responsive to the eight-bit information signal for providing a thirteen-bit coded signal wherein the first eight bits of the coded signal comprise the eight bits, i1, i2, i3, i4, i5, i6, i7, and i8, of the information signal, and the last five bits of the coded signal comprise a first parity bit, a second parity bit, a third parity bit, a fourth parity bit, and a fifth parity bit, wherein the second parity bit comprises the Galois field algebraic sum of i.sub.2, i.sub.4, i.sub.5, and i.sub.7 ;
- communication means responsive to the thirteen-bit coded signal for providing a communicated signal;
- and
- (8, 13, 4) block code decoder means for decoding the transmitted signal to provide an eight-bit decoded signal.
2 more elements
A communication error detection and correction system comprising:
- a source of an eight-bit information signal;
- (8, 13, 4) block code encoder means responsive to the eight-bit information signal for providing a thirteen-bit coded signal wherein the first eight bits of the coded signal comprise the eight bits, i1, i2, i3, i4, i5, i6, i7, and i8, of the information signal, and the last five bits of the coded signal comprise a first parity bit, a second parity bit, a third parity bit, a fourth parity bit, and a fifth parity bit, wherein the third parity bit comprises the Galois field algebraic sum of i.sub.1, i.sub.3, i.sub.4, i.sub.7, and i.sub.8 ;
- communication means responsive to the thirteen-bit coded signal for providing a communicated signal;
- and
- (8, 13, 4) block code decoder means for decoding the transmitted signal to provide an eight-bit decoded signal.
2 more elements
A communication error detection and correction system comprising:
- a source of an eight-bit information signal;
- (8, 13, 4) block code encoder means responsive to the eight-bit information signal for providing a thirteen-bit coded signal wherein the first eight bits of the coded signal comprise the eight bits, i1, i2, i3, i4, i5, i6, i7, and i8, of the information signal, and the last five bits of the coded signal comprise a first parity bit, a second parity bit, a third parity bit, a fourth parity bit, and a fifth parity bit, wherein the fourth parity bit comprises the Galois fields algebraic sum of i.sub.1, i.sub.5, i.sub.6, i.sub.7, and i.sub.8 ;
- communication means responsive to the thirteen-bit coded signal for providing a communicated signal;
- and
- (8, 13, 4) block code decoder means for decoding the transmitted signal to provide an eight-bit decoded signal.
2 more elements
A communication error detection and correction system comprising:
- a source of an eight-bit information signal;
- (8, 13, 4) block code encoder means responsive to the eight-bit information signal for providing a thirteen-bit coded signal wherein the first eight bits of the coded signal comprise the eight bits, i1, i2, i3, i4, i5, i6, i7, and i8, of the information signal, and the last five bits of the coded signal comprise a first parity bit, a second parity bit, a third parity bit, a fourth parity bit, and a fifth parity bit, wherein the fifth parity bit comprises the Galois field algebraic sum of i1, i2, i3, i4, i5, and I6;
- communication means responsive to the thirteen-bit coded signal for providing a communicated signal;
- and
- (8, 13, 4) block code decoder means for decoding the transmitted signal to provide an eight-bit decoded signal.
2 more elements
A radio frequency identification circuit for receiving a transmitted thirteen-bit coded signal comprising:
- an (8, 13, 4) block code decoder means responsive to the thirteen-bit coded signal for providing an eight-bit decoded signal, wherein the decoder means further comprises (a) syndrome generator means responsive to the transmitted signal for providing a syndrome signal, and (b) error detection circuit means responsive to the syndrome signal for providing a signal indicative that a noncorrectable error in the transmitted signal has been detected, wherein the syndrome generator means comprises:
- a first exclusive-OR gate having inputs responsive to 2nd, 3rd, 6th, 8th and 9th bits of the thirteen-bit transmitted signal,
- a second exclusive-OR gate having inputs responsive to 2nd, 4th, 5th, 7th, and 10th bits of the thirteen-bit transmitted signal,
- a third exclusive-OR gate having inputs responsive to 1st, 3rd, 4th, 7th, 8th and 11th bits of the thirteen-bit transmitted signal,
- a fourth exclusive-OR gate having inputs responsive to 1st, 5th, 6th, 7th, 8th, and 12th bits of the thirteen-bit transmitted signal, and
- a fifth exclusive-OR gate having inputs responsive to 1st, 2nd, 3rd, 4th, 5th, 6th, and 13th bits of the thirteen-bit transmitted signal, wherein the syndrome signal comprises outputs of the first, second, third, fourth and fifth exclusive-OR gates;
- and
- identifier means responsive to the eight-bit decoded signal for providing a return identification signal.
5 more elements
Dependencies are inferred from the claim text.