U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Apparatus and method of CTCM encoding and decoding for a digital communication system

Patent 7010052 Issued on March 7, 2006. Estimated Expiration Date: Icon_subject April 16, 2021. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Patent References

Robust iterative technique for high-resolution spatial processing and spectral estimation
Patent #: 4648057
Issued on: 03/03/1987
Inventor: Wagstaff ,   et al.

Method for a maximum likelihood decoding of a convolutional code with decision weighting, and corresponding decoder
Patent #: 5406570
Issued on: 04/11/1995
Inventor: Berrou, et al.

Error-correction coding method with at least two systematic convolutional codings in parallel, corresponding iterative decoding method, decoding module and decoder
Patent #: 5446747
Issued on: 08/29/1995
Inventor: Berrou

Method for detecting information bits processed by concatenated block codes
Patent #: 5563897
Issued on: 10/08/1996
Inventor: Pyndiah, et al.

Optimal soft-output decoder for tail-biting trellis codes
Patent #: 5721746
Issued on: 02/24/1998
Inventor: Hladik, et al.

Cyclic trellis coded modulation
Patent #: 5907565
Issued on: 05/25/1999
Inventor: Alamouti

Forward error correction arrangement (FEC) for multipoint to single point communication systems
Patent #: 5983388
Issued on: 11/09/1999
Inventor: Friedman, et al.

Apparatus and method for using forward error correction setting to enable simultaneous use of multiple modulation systems on terrestrial distribution networks
Patent #: 6011950
Issued on: 01/04/2000
Inventor: Young

Iterative-structure digital signal reception device, and module and method therefor
Patent #: 6108388
Issued on: 08/22/2000
Inventor: Douillard, et al.

Non-binary viterbi decoder using butterfly operations
Patent #: 6115436
Issued on: 09/05/2000
Inventor: Ramesh, et al.

More ...

Inventors

Assignee

Application

No. 09835727 filed on 04/16/2001

US Classes:

375/265, Trellis encoder or Trellis decoder375/262, Maximum likelihood decoder or viterbi decoder375/341, Maximum likelihood decoder or viterbi decoder714/786, Forward error correction by tree code (e.g., convolutional)714/792, Trellis code708/403, Fourier714/788, Burst error423/446, Diamond714/776, For packet or frame multiplexed data725/67, Transmitter375/348, Intersymbol interference382/232IMAGE COMPRESSION OR CODING

Examiners

Primary: Chin, Stephen
Assistant: Wang, Ted M.

Attorney, Agent or Firm

Foreign Patent References

  • WO 96/17439 WO 06/01/1996

International Class

H04L 5/12

Abstract

A method of building systematically a multi-dimensional (n, D, L) circular trellis coded modulation (CTCM) encoder with properties of optimal energy efficiency, strong tail biting and maximum minimum distance (dmin) of trellis paths is disclosed. In addition, a communication system for use in a power limited channel application is disclosed comprising a circular trellis coded modulation (CTCM) encoder with permuted state structure for encoding based on a circular trellis path associated with a sequence of digital information bits and a set of simplexes identified for the path from a multi-dimensional signal constellation; a transmitter coupled to said CTCM encoder for transmitting said sequence of channel symbols over said channel; a receiver for receiving a transmission from said transmitter including said sequence of channel symbols and any noise induced therein; and a CTCM decoder coupled to said receiver for decoding the received transmission without knowledge of the starting state of the circular trellis path of the CTCM encoder to recover the sequence of information bits. Apparatus and methods of encoding and decoding are also disclosed utilizing a combination of circular trellis-coded modulation with permuted state structure and simplex signal constellation techniques for use in the digital communication system.

Other References

  • Yung-Cheng Lo, et al. “High Dimensional Cicular Trellis-Coded Modulation”, Signals, Systems & Computer, IEEE Computer Society Conf. , USA Nov. 2-5, 1997, pp. 560-564.
  • Alder F. A. et al.: “Simplex Symbol Assignment In Circular Trellis-Coded Modulation”, Military Communications Conference Proceedings, Milcom 1999, US, Oct. 31, 1999, pp. 311-315.
  • Anderson J. B. et al., “Tailbiting Map Decoders” IEEE Journal on Selected Areas in Communications, vol. 16, No. 2, Feb. 1, 1998, pp. 297-302.
  • J.E. Curry, A. R. Lindsey, J. C. Dill, S. Lopez-Permouth: “A Group Theoretic Description of Circular Trellis Coded Modulation” Proceedings of SPIE, vol. 4395, Apr. 17-18, 2001, pp. 47-56.
  • A Turbo Code Tutorial, William E. Ryan.
  • Symbol Assignment and Performance of Simplex Signaling in High Dimensional Trellis-Coded Modulation, by Frank A. Alder, Aug. 1998, (pp. 1-93).
  • Circular Trellis-Coded Modulation in Spread Spectrum Communications, by Yung-Chen Lo, Aug., 1997 (pp. 114).
PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
 
Sign InRegister
Username  
Password   
forgot password?