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

Icon_funbox Celebrity Inventors

Actor Zeppo Marx patented a "Cardiac Pulse Rate Monitor" in 1969.

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 6115436 - Non-binary viterbi decoder using butterfly operations

US Patent Issued on September 5, 2000
Estimated Patent Expiration Date: Icon_subject December 31, 2017Estimated 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 decoder for decoding a data signal using a non-binary trellis diagram by designating binary butterfly trellises within the non-binary trellis is disclosed. The decoder analyzes each designated binary butterfly trellis using the basic Viterbi binary butterfly operation to generate a pair of pathways to each node of the non-binary trellis. The pathways for each node from the basic binary butterfly operations are compared to determine the survivor path for that node.

Other References

  • Bernard Sklar, Digital Communications, 1988, pp. 333-338
  • C. C. Clark and J. Bibb Cain, "Error-Correction Coding for Digital Communications," 1983, Plenum Press, New York, XP-002099251, pp. 258-261
  • C. C. Clark and J. Bibb Cain, "Error-Correction Coding for Digital Communications," 1983, Plenum Press, New York, XP-002099252, pp. 235-238
  • W. E. Ryan and S. G. Wilson, "Two Classes of Convolutional Codes Over GF(q) for q-ary Orthogonal Signaling," IEEE Transactions on Communications, vol. 39, No. 1, Jan. 1991, pp. 30-40, XP-00022044

Inventors

Application

No. 002563 filed on 12/31/1997

US Classes:

375/341, Maximum likelihood decoder or viterbi decoder714/795, Viterbi decoding714/796Branch metric calculation

Field of Search

375/265, Trellis encoder or Trellis decoder375/341, Maximum likelihood decoder or viterbi decoder714/794, Maximum likelihood714/795, Viterbi decoding714/796Branch metric calculation

Examiners

Primary: Le, Amanda T.

Attorney, Agent or Firm

US Patent References

5068859, Large constraint length high speed viterbi decoder based on a modular hierarchial decomposition of the deBruijn graph
Issued on: 11/26/1991
Inventor: Collins, et al.
5539757, Error correction systems with modified Viterbi decoding
Issued on: 07/23/1996
Inventor: Cox, et al.
5588028, Simplified trellis decoder
Issued on: 12/24/1996
Inventor: Parizhsky
5703911Decoding method for trellis codes with large free distances
Issued on: 12/30/1997
Inventor: Lin, et al.

Foreign Patent References

  • 98/27346 WO. 04/20/1999

International Class

H04L 001/00

Comments

No comments for this page
 
 
Forgot password?
Register here