Error detection/correction and fault detection/recovery – Pulse or data error handling – Error count or rate
Reexamination Certificate
2011-07-05
2011-07-05
Ton, David (Department: 2117)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Error count or rate
C714S701000
Reexamination Certificate
active
07975189
ABSTRACT:
The disclosure proposes bit-error-rate (BER) and symbol-error-rate (SER) estimation techniques and its application to incremental-redundancy and rate-adaptation for modern-coded hybrid-ARQ systems. In particular, BER/SER estimators are proposed based on iterative refinement of mixture-density modeling of the bit/symbol decision metrics. For hybrid-ARQ systems, rate-adaptation functions are proposed based on BER/SER estimators for failed transmissions. Methods are disclosed for code-rate selection based on successfully decoded blocks as well as incremental parity size selection for retransmission of failed blocks Techniques disclosed here apply to forward-error-correction codes employed for digital data communication systems.
REFERENCES:
patent: 6535551 (2003-03-01), Sweitzer et al.
patent: 6570915 (2003-05-01), Sweitzer et al.
patent: 6654410 (2003-11-01), Tzannes
patent: 6829294 (2004-12-01), Sweitzer et al.
patent: 7508876 (2009-03-01), Tzannes
S. Benedetto, D. Divsalar, G. Montorsi, F. Pollara, “Serial concatenation of interleaved codes: Performance analysis, design and iterative decoding”,IEEE Trans. Info. Theoryvol. 44, No. 3, pp. 909-926, May 1998.
C. Berrou, A. Glavieux, P. Thitimajshima, “Near Shannon Limit Error-Correcting Coding and Decoding: Turbo Codes”,Proc. Intern. Conf. on Communications, ICC 1993, pp. 1064-1070, 1993.
K. M. Chugg, P. Thienviboon, G, D, Dimou, P. Gray, J. Melzer, “A new class of turbo-like codes with universally good performance and high-speed decoding”,Proc. IEEE Military Comm. Conf., Atlantic City, NJ, Oct. 2005.
S. Chung, T. J. Richardson, R. Urbanke, “Analysis of Sum-Product Decoding of Low-Density Parity-Check Codes Using a Gaussian Approximation”,IEEE Trans. Inform. Theory, vol. 47, pp. 657-670, Feb. 2001.
R. A. Comroe, D. J. Costello, “ARQ schemes for data transmission in mobile radio systems”, Jr,IEEE. Trans. Vehicular Technology, vol. VT-33, No. 3, Aug. 1984, pp. 88-97.
A. P. Dempster, N. M. Laird, D.B Rubin, “Maximum likelihood from imcomplete data via the EM algorithm”,Journal of the Royal Statistical SocietyB, 39(1):1-22, 1977.
S. Dolinar, D. Divsalar, F. Pollara, “Code performance as a function of block size”,The Telecommunications and Mission Operations Progress Report, TMO PR 42-133, Jan.-Mar. 1998, pp. 1-23.
R. G. Gallager,Low-density parity-check codes, Ph.D. Dissertation, M.I.T., Cambridge, MA, 1963.
H. Jin, A. Khandekar, R. McEliece, “Irregular repeat- accumulate codes”,Proc. Inter. Symp. on Turbo codes and Related Topics, Sep. 2000, pp. 1-8.
R. Mantha, F. R. Kschischang, “A capacity-approaching hybrid ARQ scheme using turbo codes”,Proc. IEEE Global Communications Conf, Globecom 99, pp. 2341-2345.
R. M. Pyndiah, “Near-optimum decoding of product codes: Block turbo codes”,IEEE Trans. Comm. vol. 46, No. 8, pp. 1003-1010, Aug. 1998.
J. Richardson, A. Shokrollahi, and R. Urbanke, “Design of capacity-approaching low-density parity-check codes”, IEEE Trans. Inform. Theory, vol. 47, pp. 619-637, Feb. 2001.
Kilpatrick Townsend & Stockton LLP
Ton David
Trelliware Technologies, Inc.
LandOfFree
Error rate estimation/application to code-rate adaption 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 rate estimation/application to code-rate adaption, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error rate estimation/application to code-rate adaption will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2653962