US5537445A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Variable length tracebacks
Assignee: AT&T Inc
•
Filing: 1995-06-05
•
Granted: 1996-07-16
•
Expires: 2015-06-05
Abstract
Abstract A digital communication system including Viterbi decoder for tracing a path through a trellis of individual state information and method of operation are disclosed. The traceback determines a decoded symbol. The trellis of surviving branch data is stored in an array of registers. Operating the system includes initiating a first traceback from a storage register at a first symbol instant. The traceback traces a path back through the trellis a first predetermined number of symbol instants to determine a first decoded symbol. A second traceback is also initiated at the first symbol instant and traces a path back through the trellis a second predetermined number symbol instants to determine a second decoded symbol. The first traceback length may be greater than or less than the second traceback length. In another embodiment of the invention several tracebacks can be executed having a fixed traceback length, followed by other tracebacks having incrementally different traceback lengths. Such multiple tracebacks may be initiated in a single symbol instant. In yet another embodiment of the invention, selective ones of the decoded symbols are used by an equalizer to provide channel adaptation.
Inventors
- 👤 David M. Blaker
- 👤 Gregory S. Ellard
- 👤 Mohammad S. Mobin
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 21:00
CPC Classifications
H; H03; H03M; H03M13/00; H03M13/37; H03M13/39; H03M13/41; H03M13/63; H03M13/6331; H03M13/4161; H03M13/4169; H03M13/65; H03M13/6502; H03M13/6505; H03M13/6569; H04; H04L; H04L25/00; H04L25/02; H04L25/03; H04L25/03006; H04L25/03178; H04L25/03248; H04L25/03292; H04L25/0202; H04L25/024; H04L25/0242; H04L25/025
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
130 words
A method of operating a digital communication system for tracing a path through a trellis of surviving branch data from various symbol instants to determine a decoded symbol, the trellis stored in an array of storage registers, the method comprising the steps of: initiating a first traceback from a storage register at a first symbol instant, the traceback tracing a path back through the trellis array of storage registers of surviving branch data a first predetermined number of symbol instants to determine a first decoded symbol; and initiating a second traceback from a storage register at the first symbol instant, the traceback tracing a path back through the trellis array of storage registers of surviving branch data a second predetermined number of symbol instants to determine a second decoded symbol.
Claim 2
Independent Claim
130 words
A method of operating a digital communication system for tracing a path through a trellis of surviving branch data from various symbol instants to determine a decoded symbol, the trellis stored in an array of storage registers, the method comprising the steps of: initiating a first traceback from a storage register at a first symbol instant, the traceback tracing a path back through the trellis array of storage registers of surviving branch data a first predetermined number of symbol instants to determine a first decoded symbol; and initiating a second traceback from a storage register at the first symbol instant, the traceback tracing a path back through the trellis array of storage registers of surviving branch data a second predetermined number of symbol instants to determine a second decoded symbol.
Claim 3
Dependent Claim
31 words
A method of operating a digital communication system as recited in claim 1, wherein the second predetermined number of symbol instants is different from the first predetermined number of symbol instants.
Claim 4
Dependent Claim
25 words
A method of operating a digital communication system as recited in claim 2, wherein the second predetermined number is smaller than the first predetermined number.
Claim 5
Dependent Claim
101 words
A method of operating a digital communication system as recited in claim 1, further comprising the steps of: (a) updating the storage registers of the array with individual state information of an additional symbol instant; (b) initiating a traceback from a storage register at the additional symbol instant, the traceback tracing a path back through the storage registers of the array of states an initial number of symbol instants to determine a decoded symbol; and (c) repeating steps (a) and (b) until the storage registers of the array contains the surviving branch data of the first predetermined number of symbol instants.
Claim 6
Dependent Claim
46 words
A method of operating a digital communication system as recited in claim 1, wherein the storage register at the first symbol instant from which the first traceback is initiated is the same storage register at the first symbol instant from which the second traceback is initiated.
Claim 7
Dependent Claim
133 words
An integrated circuit, comprising: a digital signal processor; an error correction coprocessor coupled to the digital signal processor, the coprocessor implementing a Viterbi decoding function, the coprocessor having an update unit and a traceback unit; and random access memory couple to the coprocessor to receive surviving branch data from the update unit, the traceback having a traceback length register to store a traceback length, the traceback unit capable of initiating a traceback through registers of the random access memory upon the coprocessor receiving a traceback instruction from the digital signal processor, the number of symbol instants through which the traceback extends being determined by the traceback length stored in the traceback length register, whereby the traceback length is programmable and can be changed by over-writing the traceback length in the traceback length register.
Claim 8
Dependent Claim
133 words
An integrated circuit, comprising: a digital signal processor; an error correction coprocessor coupled to the digital signal processor, the coprocessor implementing a Viterbi decoding function, the coprocessor having an update unit and a traceback unit; and random access memory couple to the coprocessor to receive surviving branch data from the update unit, the traceback having a traceback length register to store a traceback length, the traceback unit capable of initiating a traceback through registers of the random access memory upon the coprocessor receiving a traceback instruction from the digital signal processor, the number of symbol instants through which the traceback extends being determined by the traceback length stored in the traceback length register, whereby the traceback length is programmable and can be changed by over-writing the traceback length in the traceback length register.
Claim 9
Independent Claim
149 words
A method of operating a digital communication system for tracing a path through a trellis of surviving branch data from various symbol instants to determine a decoded symbol, the trellis stored in an array of storage registers, the method comprising the steps of: initiating a first traceback from a storage register at a first symbol instant, the first traceback tracing a path back through the trellis array of storage registers of surviving branch data a first predetermined number of symbol instants to determine a first decoded symbol; and initiating a second traceback from a storage register at a second symbol instant, the second traceback tracing a path back through the trellis array of storage registers of surviving branch data a second predetermined number of symbol instants to determine a second decoded symbol, the second predetermined number of symbol instants being different from the first predetermined number of symbol instants.
Claim 10
Independent Claim
149 words
A method of operating a digital communication system for tracing a path through a trellis of surviving branch data from various symbol instants to determine a decoded symbol, the trellis stored in an array of storage registers, the method comprising the steps of: initiating a first traceback from a storage register at a first symbol instant, the first traceback tracing a path back through the trellis array of storage registers of surviving branch data a first predetermined number of symbol instants to determine a first decoded symbol; and initiating a second traceback from a storage register at a second symbol instant, the second traceback tracing a path back through the trellis array of storage registers of surviving branch data a second predetermined number of symbol instants to determine a second decoded symbol, the second predetermined number of symbol instants being different from the first predetermined number of symbol instants.
Claim 11
Dependent Claim
25 words
A method of operating a digital communication system as recited in claim 7, wherein the second predetermined number is smaller than the first predetermined number.
Claim 12
Dependent Claim
101 words
A method of operating a digital communication system as recited in claim 7, further comprising the steps of: (a) updating the storage registers of the array with individual state information of an additional symbol instant; (b) initiating a traceback from a storage register at the additional symbol instant, the traceback tracing a path back through the storage registers of the array of states an initial number of symbol instants to determine a decoded symbol; and (c) repeating steps (a) and (b) until the storage registers of the array contains the surviving branch data of the first predetermined number of symbol instants.
References Cited (Backward Citations)
US3789360A
Cited
US4493082A
Cited
EP0127984A2
Cited
US4583078A
Cited
US4868830A
Cited
US4797887A
Cited
US4905317A
Cited
US4748626A
Cited
US5432804A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-07-16 | 2000-01-15 | 2000-07-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-07-16 | 2004-01-15 | 2004-07-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-07-16 | 2008-01-15 | 2008-07-16 | $7700.00 | Window Closed / Lapsed |