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

Icon_funbox Famous Patents

Pong, the Atari creation that launched the computer game craze, came with these instructions: "Avoid missing ball for high score."

Newsletter  PatentStorm News

Make the Most of PatentStorm

See this month's Top Inventors and Most Cited Patents.

Stay on top of the latest patents by subscribing to an RSS feed.

Got questions? Ask a Patent Expert!

Registered users: Manage your profile, comments and alerts.

 

US Patent 7010052 - Apparatus and method of CTCM encoding and decoding for a digital communication system

US Patent Issued on March 7, 2006
Estimated Patent Expiration Date: Icon_subject April 16, 2021Estimated 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.
loading...


View Patent Images (PDF)
(Registered users only)

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).

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

Field of Search

375/265, Trellis encoder or Trellis decoder375/261, Quadrature amplitude modulation375/234, Fractionally spaced equalizer375/341, Maximum likelihood decoder or viterbi decoder375/259, SYSTEMS USING ALTERNATING OR PULSATING CURRENT375/262, Maximum likelihood decoder or viterbi decoder375/348, Intersymbol interference375/350, By filtering (e.g., digital)375/243, Correcting or reducing quantizing errors375/298, Quadrature amplitude modulation382/232, IMAGE COMPRESSION OR CODING714/792, Trellis code714/786, Forward error correction by tree code (e.g., convolutional)714/795Viterbi decoding

Examiners

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

Attorney, Agent or Firm

US Patent References

4648057, Robust iterative technique for high-resolution spatial processing and spectral estimation
Issued on: 03/03/1987
Inventor: Wagstaff ,   et al.
5406570, Method for a maximum likelihood decoding of a convolutional code with decision weighting, and corresponding decoder
Issued on: 04/11/1995
Inventor: Berrou, et al.
5446747, Error-correction coding method with at least two systematic convolutional codings in parallel, corresponding iterative decoding method, decoding module and decoder
Issued on: 08/29/1995
Inventor: Berrou
5563897, Method for detecting information bits processed by concatenated block codes
Issued on: 10/08/1996
Inventor: Pyndiah, et al.
5721746, Optimal soft-output decoder for tail-biting trellis codes
Issued on: 02/24/1998
Inventor: Hladik, et al.
5907565, Cyclic trellis coded modulation
Issued on: 05/25/1999
Inventor: Alamouti
5983388, Forward error correction arrangement (FEC) for multipoint to single point communication systems
Issued on: 11/09/1999
Inventor: Friedman, et al.
6011950, Apparatus and method for using forward error correction setting to enable simultaneous use of multiple modulation systems on terrestrial distribution networks
Issued on: 01/04/2000
Inventor: Young
6108388, Iterative-structure digital signal reception device, and module and method therefor
Issued on: 08/22/2000
Inventor: Douillard, et al.
6115436, Non-binary viterbi decoder using butterfly operations
Issued on: 09/05/2000
Inventor: Ramesh, et al.
6119264Data block convolutional coding device and method, and corresponding decoding method and device
Issued on: 09/12/2000
Inventor: Berrou, et al.

Foreign Patent References

  • WO 96/17439 WO 06/01/1996

International Class

H04L 5/12

Comments

No comments for this page
 
 
Forgot password?
Register here