Puncture-constrained interleaving for concatenated codes

Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

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

     

Profile ID: LFUS-PAI-O-4247521

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.