Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2007-05-25
2010-11-02
Torres, Joseph D (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S787000, C714S788000, C714S701000
Reexamination Certificate
active
07827472
ABSTRACT:
The invention relates to an encoding system and method for generating concatenated codes which utilize interleaving and data puncturing. The method includes selecting first and second puncture location sets defining desired puncture locations in non-interleaved and interleaved data sequences, respectively. A puncture-constrained interleaver is provided, which permutes the first puncture location set into the second puncture location set, so as to provide desired regular puncture patterns for all constituent codes. In a preferred embodiment, the puncture-constrained interleaving alters a symbol location relative to a puncture mask so as to satisfy a pre-defined spread or distance constraint.
REFERENCES:
patent: 5446747 (1995-08-01), Berrou
patent: 6961388 (2005-11-01), Ling et al.
patent: 7210075 (2007-04-01), Ferrari et al.
patent: 2348941 (2001-11-01), None
Min-Goo Kim; On systematic punctured convolutional codes, IEEE Transactions on Communications, vol. 45, Issue 2, Feb. 1997 pp.133-139.
Mugaibel, A.H.; Kousa, M.A.; Evaluation of transfer functions for punctured turbo codes, Electronics Letters, vol. 36, Issue 9, Apr. 27, 2000 pp. 805-807.
Weiliang Xie; Junxiong Tang; Rate compatible punctured turbo code scheme over optical wireless channel, IEEE International Conference on Communications, vol. 5, May 11-15, 2003 pp. 3130-3134 vol. 5.
Crozier, “New High-Spread High-Distance Interleavers for Turbo-codes”, 20th Biennial Symposium on Communications, Kingston Ontario, Canada, pp. 3-7, May 28-31, 2000.
I. Land et al, “Partially Systematic Rate 1/2 Turbo Codes”, 2nd International Symposium on Turbo Codes, Brest, France, pp. 287-290, Sep. 4-7, 2000.
Crozier et al, “Distance Upper Bounds and True Minimum Distance Results for Turbo-Codes Designed with DRP Interleavers”, 3rd International Symposium on Turbo Codes, Brest, France, pp. 169-172, Sep. 1-5, 2003.
Chatzigeorgiou et al, “Punctured Binary Turbo-Codes with Optimized Performance”, Proceedings of the 62nd IEEE Vehicular Technology Conference (VTC Fall 2005), Dallas, USA, Sep. 25-28, 2005.
Crozier Stewart N.
Gracie Kenneth
Kerr Ron
Allen Dyer Doppelt Milbrath & Gilchrist, P.A.
Her Majesty the Queen in right of Canada as represented by the
Torres Joseph D
LandOfFree
Puncture-constrained interleaving for concatenated codes does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Puncture-constrained interleaving for concatenated codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Puncture-constrained interleaving for concatenated codes will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4247521