System and method for transmitting data
AssigneeHewlett-Packard Company
InventorsMiranda Jane Felicity Mowbray, James Andrew Davis, Kenneth Graham Paterson, Simon Edwin Crouch
Life of this patent
Estimating the term…
Loading patent…
AssigneeHewlett-Packard Company
InventorsMiranda Jane Felicity Mowbray, James Andrew Davis, Kenneth Graham Paterson, Simon Edwin Crouch
Estimating the term…
A data packet is transmitted by dividing it into sub-packets, for example by distributing successive bytes of the data packet to different sub-packets each containing at most p.sup.n -1 symbols, where p is a prime number, and transmitting the sub-packets along two or more respective paths. CRC checksums are added to the sub-packets, the checksum for each path being generated using a different and respective generator polynomial of degree b. These generator polynomials are selected so that, for arithmetic carried out modulo p, each polynomial has a respective factor of degree at least b-n+1, and the collection of polynomials which are each exactly divisible by all such factors constitutes a BCH code. As a result the system has advantageous properties in respect of error detection and implementation.
A system for transmitting packets of data along a plurality of paths, said data being transmitted along each path in sub-packets containing at most p.sup.n -1 symbols, where p is a prime number, n is a positive integer and the number of different possible symbols is an integer power of p, wherein data transfer on each path is checked for occurrence of errors using cyclic redundancy checks, the cyclic redundancy check for each path being implemented using a respective and different cyclic redundancy check polynomial of degree greater than n, and these different cyclic redundancy check polynomials are chosen to have the property that, when all arithmetic is carried out modulo p, each said polynomial has a respective factor of degree at least b-n+1 such that the collection of polynomials which are each exactly divisible by all such factors constitutes a BCH code.
A transmitter for transmitting packets of data along a plurality of paths, said data being transmitted along each path in sub-packets containing at most p.sup.n -1 symbols, where p is a prime number, n is a positive integer and the number of different possible symbols is an integer power of p, comprising:
A receiver for receiving data sub-packets transmitted along a plurality of paths, each sub-packet containing at most p.sup.n -1 symbols, where p is a prime number, n is a positive integer and the number of different possible symbols is an integer power of p, comprising:
A method of transmitting data along each of a plurality of paths in sub-packets containing at most p.sup.n -1 symbols, where p is a prime number, n is a positive integer and the number of different possible symbols is an integer power of p, wherein data transfer on each path is checked for occurrence of errors using cyclic redundancy checks, the cyclic redundancy check for each path being implemented using a respective and different cyclic redundancy check polynomial of degree b greater than n, and these different cyclic redundancy check polynomials are chosen to have the property that, when all arithmetic is carried out modulo p, each said polynomial has a respective factor of degree at least b-n+1 such that the collection of polynomials which are each exactly divisible by all such factors constitutes a BCH code.
A method of transmitting data along each of a plurality of paths in sub-packets containing at most p.sup.n -1 symbols, where p is a prime number, n is a positive integer and the number of different possible symbols is an integer power of p, comprising the steps of:
Dependencies are inferred from the claim text.