Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2006-05-03
2010-02-23
Baker, Stephen M (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S774000
Reexamination Certificate
active
07669103
ABSTRACT:
Significant improvement in Raptor codes and punctured LDPC codes are obtainable by use of the invention. In both a transmission scheme for Raptor-encoded or LDPC-encoded information, a dynamic adjustment approach is employed. A fraction of a codeword or information frame is transmitted. A feedback signal is sent from the receiver to the transmitter indicating either 1) successful decoding, or 2) failure to decode and/or a feedback signal indicative of a statistical measure of transmission channel quality. If decoding fails, a further portion of the codeword or frame is sent. The intensity and/or size of the fraction is adjusted based on the feedback signal. In one embodiment, a specific range for probabilities employed in the encoding process for Raptor codes provides the ability to increase transmission throughput. Further it has been found that the advantageous Raptor codes are useful in noise conditions where even the improved punctured LDPC codes of the invention begin to degrade.
REFERENCES:
patent: 6801532 (2004-10-01), Anandakumar et al.
patent: 7158473 (2007-01-01), Kurobe et al.
patent: 7295549 (2007-11-01), Pepin et al.
patent: 7426241 (2008-09-01), Proctor, Jr.
Etesami, O & Shokrollahi, A. Raptor Codes on Symmetric Channels.
Jin, H & McEliece, Coding Theorems for Turbo Code Ensembles. IEEE Transactions on Information Theory, 48(6), Jun. 2002, pp. 1451-1461.
Litsyn, S. & Shevelev, V. Distance Distributions in Ensembles of Irregular Low-Density Parity Check Codes. IEEE Trans on Info Theory, 49 (12) Dec. 2002, pp. 3140-3159.
Litsyn, S. & Shevelev, V. On Ensembles of Low-Density Parity Check Codes: Asymptotic Distance Dist. IEEE Trans on Infor Theory 48(4) Apr. 2002, pp. 887-908.
Shokrollahi, A. Raptor Codes. Digital Founatin Technical Report DF2003-06-01.
Soljanin, E., Liu, R., & Spasojevic, P. Hybrid ARQ with Random Transmission Assign. DIMACS Series in Discrete Math. 66, 2004, pp. 321-334.
Soljanin, E. Hybrid ARQ in Wirelss Networks. DIMACS Workshop on Network Information Theory, Mar. 2003.
Soljanin Emina
Varnica Nedeljko
Whiting Philip Alfred
Alcatel-Lucent USA Inc.
Baker Stephen M
Hitt Gaines PC
LandOfFree
Encoded transmission does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Encoded transmission, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Encoded transmission will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4203378