Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2010-08-02
2011-12-27
Torres, Joseph D (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S795000
Reexamination Certificate
active
08086943
ABSTRACT:
Serial concatenated trellis coded modulation (SCTCM) includes an outer coder, an interleaver, a recursive inner coder and a mapping element. The outer coder receives data to be coded and produces outer coded data. The interleaver permutes the outer coded data to produce interleaved data. The recursive inner coder codes the interleaved data to produce inner coded data. The mapping element maps the inner coded data to a symbol. The recursive inner coder has a structure which facilitates iterative decoding of the symbols at a decoder system. The recursive inner coder and the mapping element are selected to maximize the effective free Euclidean distance of a trellis coded modulator formed from the recursive inner coder and the mapping element. The decoder system includes a demodulation unit, an inner SISO (soft-input soft-output) decoder, a deinterleaver, an outer SISO decoder, and an interleaver.
REFERENCES:
patent: 4941154 (1990-07-01), Wei
patent: 5583889 (1996-12-01), Citta et al.
patent: 5841818 (1998-11-01), Lin et al.
patent: 6023783 (2000-02-01), Divsalar et al.
patent: 6029264 (2000-02-01), Kobayashi et al.
patent: 6202189 (2001-03-01), Hinedi et al.
patent: 6298461 (2001-10-01), Tong et al.
patent: 6308294 (2001-10-01), Ghosh et al.
patent: 6473878 (2002-10-01), Wei
patent: 6629287 (2003-09-01), Brink
patent: 6662337 (2003-12-01), Brink
patent: 6754290 (2004-06-01), Halter
patent: 6795507 (2004-09-01), Xin et al.
patent: 7089477 (2006-08-01), Divsalar et al.
patent: 7243294 (2007-07-01), Divsalar et al.
patent: 7770093 (2010-08-01), Divsalar et al.
patent: 2007/0130494 (2007-06-01), Divsalar et al.
Benedetto, S.; Divsalar, D.; Montorsi, G.; Pollara, F.; “Serial concatenation of interleaved codes: performance analysis, design, and iterative decoding”, IEEE Transactions on Information Theory, vol. 44, Issue 3, May 1998 pp. 909-926.
Benedetto S.; Divsalar D.; Garello R.; Montorsi G.; Pollara F., Bit geometrically uniform encoders: a systematic approach to the design of serially concatenated TCM, Proceedings Information Theory Workshop 1998.
Stephen B. Wicker, Error Control Systems for Digital Communication and Storage, Prentice-Hall, 1995, pp. 356-373.
Benedetto, S.; Divsalar, D.; Montorsi, G.; Pollara, F.; Parallel concatenated trellis coded modulation; IEEE International Conference on Communications, vol. 2, Jun. 23-27, 1996 pp. 974-978.
Stephen B. Wicker, “Error Control Systems for Digital Communication and Storage”, Prentice-Hall, 1995 pp. 360-369.
Benedetto, S.; Divsalar, D.; Montorsi, G.; Pollara, F; Serial concatenation of interleaved codes: performance analysis, design, and iterative decoding; IEEE Transactions on Information Theory, vol. 44, Issue 3, May 1998 pp. 909-926.
Benedetto, S.; Divsalar, D.; Montorsi, G.; Pollara, F.; Parallel concatenated trellis coded modulation; IEEE International Conference on Communications, vol. 2, Jun. 23-27, 1996 pp. 974-978.
Effective Free Distance of Turbo Codes, .Copyrgt. IEE 1996, Jan. 3, 1996, Electronics Letters Online No: 19960321, Electronics Letters, p. 445, vol. 32, No. 5, Feb. 29, 1996, D. Divsalar and R.J. McEliece.
Official Action in U.S. Appl. No. 09/760,514 dated Jun. 24, 2003, 16 pages.
Response to Official Action in U.S. Appl. No. 09/760,514 dated Jun. 24, 2003 mailed Nov. 28, 2003,15 pages.
Official Action in U.S. Appl. No. 09/760,514 dated Dec. 24, 2003, 12 pages.
Response to Official Action in U.S. Appl. No. 09/760,514 dated Dec. 24, 2003 mailed Jun. 23, 2004, 10 pages.
Official Action in U.S. Appl. No. 09/760,514 dated May 4, 2005, 8 pages.
Response to Official Action in U.S. Appl. No. 09/760,514 dated May 4, 2005 mailed Nov. 10, 2005, 11 pages.
Official Action in U.S. Appl. No. 09/760,514 dated Dec. 28, 2005, 10 pages.
Response to Official Action in U.S. Appl. No. 09/760,514 dated Dec. 28, 2005 mailed Jun. 29, 2006, 25 pages.
Official Action in U.S. Appl. No. 09/760,514 dated Aug. 15, 2006, 12 pages.
Response to Official Action in U.S. Appl. No. 09/760,514 dated Aug. 15, 2006 mailed Dec. 20, 2006, 12 pages.
Divsalar, et al., Coding Theorems for “Turbo-Like” Codes, Proc. 1998 Allerton Conference, Sep. 23-25, 1998, pp. 210-210.
Benedetto, et al., “Serial Concatenated Trellis Coded Modulation with Iterative Decoding: Design and Performance”, IEEE Global Telecommunications Conference (CTMC), Nov. 1997 (“CTMC97”).
Benedetto, et al., “Serial Concatenated Trellis Coded Modulation with Iterative Decoding: Design and Performance”, Nov. 4, 1997, JPL TRP 1992+, accessible from http://trs-new.jpl.nasa.gov/dspace/bitstream/2014/22922/1/97/1466.pdf.
Ungerboeck, Gottfried, “Channel Coding with Multilevel/Phase Signals”, IEEE Transactions on Information Theory, vol. IT-28, No. 1, Jan. 1982.
Forney, G. David, “Concatenated Codes”, NASA Technical Report 440, Dec. 1, 1965, available at http://dspace.mit.edu/bitstream/handle/1721.1/4303/RLE-TR-440-04743368.pdf; jsessionid=D17E3F7616BCCD69D1374E06C6DF6947?sequence=1.
Berrou, et al., “Near Shannon Limit Error-Correcting Coding: Turbo Codes,” Proc. 1993 IEEE International Conf on Communications, Geneva, pp. 1064-1070, May 1993.
Divsalar, et al., “On the Design of Turbo Codes,” JPL TMO Progress Report 42-123, Nov. 15, 1995.
Benedetto, et al., “Unveiling Turbo Codes: some results on parallel concatenated coding schemes,” IEEE Trans on Inf. Theory, Mar. 1996.
Legoff et al., “Turbo Codes and High Spectral Efficiency Modulation,” Proceedings of IEEE ICC'94, May 1-5, 1994, New Orleans, LA.
Benedetto, et al., A Soft-Input Soft Output Maximum A Posteriori (MAP) Module to Decode Parallel and Serial Concatenated Codes, TDA Progress Report, Nov. 15, 1996, accessible from http://tmo.jpl.nasa.gov.
Divsalar, et al., “Hybrid Concatenated Codes and Iterative Decoding,” TDA Progress Report 42-130, Aug. 15, 1997, accessible from http://tmo.jpl.nasa.gov.
Benedetto et al., “Soft-Output Decoding Algorithms in Iterative Decoding of Turbo Codes,” TDA Progress Report 42-124, Feb. 15, 1996, accessible from http://tmo.jpl.nasa.gov.
Wachsmann, et al., Power and Bandwidth Efficient Digital Communication Using Turbo Codes in Multilevel Codes, European Transactions on Telecommunications, vol. 6, No. 5, Sep./Oct. 1995, pp. 557-567.
“Signal Processing for Wireless Communications” by Joseph Boccuzzi, published by McGraw-Hill, 2008 ( “Boccuzzi”): p. 242, lines 4-10; p. 232.
“Satellite Communication Systems Design,” edited by Sebastiano Tirró (“Tirró”), Springer 1993, p. 487.
“Introduction to Convolutional Codes with Applications,” A. Dholakia, Springer 1994 (“Dholakia”): p. 20, lines 2-5.
Systematic Code at http://en.wikipedia.org/wiki/Systematic—code, Dec. 3, 2008.
“A Comparison of Several Strategies for Iteratively Decoding Serially Concatenated Convolutional Codes in Multipath Rayleigh Fading Environment,” Berthet et al., Global Telecommunications Conference, 2000 (GLOBECOM '00 IEEE), San Francisco, CA, vol. 2, pp. 783-789, Nov. 27, 2000-Dec. 1, 2000, accessible from http://ieeexplore.ieee.org/xpls/abs—all.jsp?tp=&arnumber=891246&isnumber=19260.
“Serial Concatenated Trellis Coded Modulation with Rate-1 Inner Code”, Divsalar et al., Sep. 7, 2000, downloaded from http://trs-new.jpl.nasa.gov/dspace/handle/2014/16146.
S. Benedetto and G. Montorsi, “Iterative Decoding of Serially Concatenated Convolutional Codes”, Electronics Letters, Jun. 20, 1996, pp. 1186-1188, vol. 32, No. 13.
S. Benedetto and G. Montorsi, “Serial Concatenation of Block and Convolutional Codes”, Electronics Letters, May 9, 1996, pp. 887-888, vol. 32, No. 10.
S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollara, “Serial Concatenation of Interleaved Codes: Performance Analysis, Design, and Iterative Decoding”, Jet Propulsion Laboratory, California Institute of Technolog
Divsalar Dariush
Dolinar Samuel J.
Pollara Fabrizio
California Institute of Technology
Torres Joseph D
LandOfFree
Serial turbo trellis coded modulation using a serially... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Serial turbo trellis coded modulation using a serially..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Serial turbo trellis coded modulation using a serially... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4307936