Method and apparatus for error management
First Claim
1. A data bit error management method comprising:
- for a set of data bits, each data bit having a data bit position in said data bit set, generating a set of at least four parity bits, each parity bit having a parity bit position in said parity bit set, said generating comprising, for a given parity bit position;
calculating a parity bit for said given parity bit position from data bits at selected data bit positions such that each data bit position is selected for inclusion in the calculation of parity bits in at least three parity bit positions, said at least three parity bit positions being a sub-set of all possible parity bit positions, such that, for a selected data bit position included in the calculation of a given sub-set of parity bit positions, said given sub-set of parity bit positions is unique to said selected data bit position, and at least one other data bit position is included in the calculation of at least one parity bit position of said given sub-set of parity bit positions.
1 Assignment
0 Petitions
Accused Products
Abstract
To derive a Hamming code to manage data errors a set of at least four parity bit positions is selected for parity bits which will protect a set of data bits (where each data bit has a data bit position in the data bit set). A syndrome is determined for each data bit position. This involves selecting a unique sub-set of at least three parity bit positions. The unique sub-set shares at least one parity bit position with at least one other unique sub-set of at least three parity bit positions. A parity bit value may then be calculated for each parity bit position based on the determined syndromes. The header of a packet may be provided with a word which defines the length of the packet and an error management code generated utilizing this word so that errors in the word may be detected and, possibly, corrected.
-
Citations
37 Claims
-
1. A data bit error management method comprising:
-
for a set of data bits, each data bit having a data bit position in said data bit set, generating a set of at least four parity bits, each parity bit having a parity bit position in said parity bit set, said generating comprising, for a given parity bit position;
calculating a parity bit for said given parity bit position from data bits at selected data bit positions such that each data bit position is selected for inclusion in the calculation of parity bits in at least three parity bit positions, said at least three parity bit positions being a sub-set of all possible parity bit positions, such that, for a selected data bit position included in the calculation of a given sub-set of parity bit positions, said given sub-set of parity bit positions is unique to said selected data bit position, and at least one other data bit position is included in the calculation of at least one parity bit position of said given sub-set of parity bit positions. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A data bit error management method comprising:
-
selecting a set of parity bit positions for parity bits to protect a set of data bits, each data bit having a data bit position in said data bit set, said number of parity bits being at least four;
associating each data bit position with a different syndrome, each syndrome comprising a sub-set of at least three parity bit positions, such that each said sub-set has at least one parity bit position shared with at least one other said sub-set; and
calculating a parity bit value for each parity bit position from all data bit positions associated with said each parity bit position. - View Dependent Claims (9, 10, 11, 12)
-
-
13. A computer readable media comprising computer readable instructions which, when controlling a parity generator, cause said parity generator to:
-
select a set of parity bit positions for parity bits to protect a set of data bits, each data bit having a data bit position in said data bit set, said number of parity bits being at least four;
associate each data bit position with a different syndrome, each syndrome comprising a sub-set of at least three parity bit positions, such that each said sub-set has at least one parity bit position shared with at least one other said sub-set; and
calculate a parity bit value for each parity bit position from all data bit positions associated with said each parity bit position. - View Dependent Claims (14, 15)
-
-
16. A transmitter comprising:
-
a parity generator for generating a set of at least four parity bits to protect a set of data bits, each parity bit having a parity bit position in said parity bit set, each data bit having a data bit position in said data bit set;
said parity generator associating each data bit position with a different syndrome, each syndrome comprising a sub-set of at least three parity bit positions, such that each said sub-set has at least one parity bit position shared with at least one other said sub-set; and
said parity generator calculating a parity bit value for each parity bit position from all data bit positions associated with said each parity bit position. - View Dependent Claims (17, 18, 19)
-
-
20. A receiver comprising:
-
a parity generator for generating a set of at least four parity bits from a set of received data bits, each parity bit having a parity bit position in said parity bit set, each received data bit having a data bit position in said data bit set;
said parity generator associating each data bit position with a different syndrome, each syndrome comprising a sub-set of at least three parity bit positions, such that each said sub-set has at least one parity bit position shared with at least one other said sub-set; and
said parity generator calculating a parity bit value for each parity bit position from all data bit positions associated with said each parity bit position. - View Dependent Claims (21, 22, 23, 24, 25, 26, 27, 28)
-
-
29. A system for managing data errors, comprising:
-
a transmitter comprising;
a transmitter parity generator for generating a set of at least four parity bits to protect a set of data bits, each parity bit having a parity bit position in said parity bit set, each data bit having a data bit position in said data bit set;
said transmitter parity generator associating each data bit position with a different syndrome, each syndrome comprising a sub-set of at least three parity bit positions, such that each said sub-set has at least one parity bit position shared with at least one other said sub-set; and
said transmitter parity generator calculating a parity bit value for each parity bit position from all data bit positions associated with said each parity bit position; and
a receiver comprising;
a receiver parity generator for generating a set of at least four parity bits from a set of received data bits, each parity bit having a parity bit position in said parity bit set, each received data bit having a data bit position in said data bit set;
said receiver parity generator associating each data bit position with a different syndrome, each syndrome comprising a sub-set of at least three parity bit positions, such that each said sub-set has at least one parity bit position shared with at least one other said sub-set; and
said receiver parity generator calculating a parity bit value for each parity bit position from all data bit positions associated with said each parity bit position.
-
-
30. A method of assembling a data packet comprising:
-
selecting payload data for said packet;
deriving a data length word based on a length of said payload data;
deriving an error management code dependent on said data length word;
assembling said payload data, said data length word and said error management code into a packet. - View Dependent Claims (31, 32)
-
-
33. A method of handling a received data packet comprising:
-
said received packet comprising a header and payload data, said header comprising a data length word and a received error management code;
deriving a derived error management code dependent on said data length word;
comparing said received error management code with said derived error management code and, based on said determination, selectively correcting said data length word. - View Dependent Claims (34)
-
-
35. Apparatus to transmit a data packet comprising:
-
said data packet having a header and payload data, said header comprising a data length word based on a length of said payload data, and an error management code dependent on said data length word;
a parity generator for deriving said error management code, said parity generator generating a set of at least four parity bits to protect said data length word, each parity bit having a parity bit position in said parity bit set, each data bit in said data length word having a data bit position in said data length word;
said parity generator associating each data bit position with a different syndrome, each syndrome comprising a sub-set of at least three parity bit positions, such that each said sub-set has at least one parity bit position shared with at least one other said sub-set; and
said parity generator calculating a parity bit value for each parity bit position from all data bit positions associated with said each parity bit position.
-
-
36. Apparatus to receive a data packet comprising:
-
said data packet comprising a header and payload data;
said header comprising a data length word, and a received error management code;
a parity generator for deriving a calculated error management code, said parity generator generating a set of at least four parity bits from said data length word, each parity bit having a parity bit position in said parity bit set, each data bit in said data length word having a data bit position in said data length word;
said parity generator associating each data bit position with a different syndrome, each syndrome comprising a sub-set of at least three parity bit positions, such that each said sub-set has at least one parity bit position shared with at least one other said sub-set; and
said parity generator calculating a parity bit value for each parity bit position from all data bit positions associated with said each parity bit position. - View Dependent Claims (37)
-
Specification