Puncture-constrained interleaving for concatenated codes

Details Puncture-constrained interleaving for concatenated codes Puncture-constrained interleaving for concatenated codes

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.

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4247521