Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Patent
1997-06-13
1999-12-07
De Cady, Albert
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
714752, 370470, H03M 1300, H04J 316
Patent
active
060000538
ABSTRACT:
A method of recovering a lost or corrupted data packet of a plurality of data packets transmitted by a transmitting computer system to a target computer system over an unreliable computer network. In one embodiment, the transmitting computer system generates parity information by padding the plurality of data packets to the length of the longest data packet with a suitable bit pattern. The parity information is then generated using a suitable algorithm, such as an exclusive OR (XOR) operation. The parity information and the packet lengths of the data packets are used to form the parity packet. The transmitting computer system then sends both the data packets and the parity packet to the target computer. If the target computer system detects a lost or corrupted data packet, the target computer attempts to reconstruct the lost or corrupted data packet. The received uncorrupted data packets are padded with the suitable bit pattern described above. Note that it is useful to pad up to the length of the lost data packet. The inverse operation of the parity generating algorithm is then applied to the padded data packets and the parity packet to reconstruct the lost or corrupted data packet.
REFERENCES:
patent: 4771391 (1988-09-01), Blasbalg
patent: 5307351 (1994-04-01), Webster
patent: 5309450 (1994-05-01), Kim
patent: 5432787 (1995-07-01), Chethik
patent: 5524116 (1996-06-01), Kalmanek, Jr. et al.
patent: 5608738 (1997-03-01), Matsushita
patent: 5642365 (1997-06-01), Murakami et al.
Hagenauer, J., "Rate-Compatible Punctured Convolutional Codes (RCPC Codes) and Their Applications", IEEE Transactions on Communications, vol. 36, No. 4, 389-400, (Apr. 1988).
Ohta, N., Packet Video: Modeling and Signal Processing, Norwood, MA: Artech House, Inc., 144-153, (1994).
Chou Phil
Levine Earl
Cady Albert De
Chase Shelly A
Microsoft Corporation
LandOfFree
Error correction and loss recovery of packets over a computer ne does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Error correction and loss recovery of packets over a computer ne, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error correction and loss recovery of packets over a computer ne will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-836850