US5325402A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and arrangement for estimating data sequences transmsitted using Viterbi algorithm
Assignee: NEC Corp
•
Filing: 1992-04-30
•
Granted: 1994-06-28
•
Expires: 2012-04-30
Abstract
Abstract To reduce the number of operations required for estimating a transmitted data sequence using a Viterbi algorithm, a method and apparatus are provided for (a) storing a plurality of sampled values of an incoming signal in a shift register in a predetermined interval; (b) receiving a plurality of the sampled values from the shift register, and estimating channel responses, at a current time point, of a plurality of first signal sequences which are derived from the plurality of sampled values and each of the length of which is reduced by deleting at least one sampled data at the oldest time point; (c) receiving the channel responses estimated at (b) and checking to see if each of the estimated channel responses is determinate, producing a first signal sequence if an estimated channel response of a first signal sequence is found determinate, and producing an estimated channel response as a first signal sequence at a time point preceding the current time point in the event that the estimated channel response of the first signal sequence is found indeterminate; (d) storing the first signal sequences produced at (c), and producing an estimated channel response which has been stored at a time point preceding the current time point; and (e) determining a plurality of branch metrics using the estimated channel response obtained at (c) and an original first signal sequence before the original first signal sequence is reduced in length.
Inventors
- 👤 Akihisa Ushirokawa
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 04:12
CPC Classifications
H; H04; H04L; H04L25/00; H04L25/02; H04L25/03; H04L25/03006; H04L25/03178; H04L25/03248; H04L25/03292
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
232 words
A method of estimating a transmitted data sequence using a Viterbi algorithm, comprising the steps of: (a) storing, at a predetermined time interval, a plurality of sampled values of an incoming signal in a shift register; (b) receiving a plurality of the sampled values from said shift register, and estimating channel responses, at a current time point, of a plurality of first signal sequences which are derived from said plurality of sampled values and each of the length of which is reduced by deleting at least one sampled data at the oldest time point; (c) receiving the channel responses estimated in step (b) and checking to see if each of the estimated channel responses is determinate, producing a first signal sequence if an estimated channel response of a first signal sequence is found determinate, and producing an estimated channel response as a first signal sequence at a time point preceding the current time point in the event that the estimated channel response of the first signal sequence is found indeterminate; (d) storing the first signal sequences produced at step (c), and producing an estimated channel response which has been storeds at a time point preceding the current time point; and (e) determining a plurality of branch metrics using the estimated channel response obtained at step (c) and an original first signal sequence before the original first signal sequence is reduced in lenght.
Claim 2
Independent Claim
232 words
A method of estimating a transmitted data sequence using a Viterbi algorithm, comprising the steps of: (a) storing, at a predetermined time interval, a plurality of sampled values of an incoming signal in a shift register; (b) receiving a plurality of the sampled values from said shift register, and estimating channel responses, at a current time point, of a plurality of first signal sequences which are derived from said plurality of sampled values and each of the length of which is reduced by deleting at least one sampled data at the oldest time point; (c) receiving the channel responses estimated in step (b) and checking to see if each of the estimated channel responses is determinate, producing a first signal sequence if an estimated channel response of a first signal sequence is found determinate, and producing an estimated channel response as a first signal sequence at a time point preceding the current time point in the event that the estimated channel response of the first signal sequence is found indeterminate; (d) storing the first signal sequences produced at step (c), and producing an estimated channel response which has been storeds at a time point preceding the current time point; and (e) determining a plurality of branch metrics using the estimated channel response obtained at step (c) and an original first signal sequence before the original first signal sequence is reduced in lenght.
Claim 3
Independent Claim
228 words
A method of estimating a transmitted data sequence using a Viterbi algorithm, comprising the steps of: (a) storing, at a predetermined time interval, a plurality of sampled values of an incoming signal in a shift register; (b) receiving a plurality of the sampled values from said shift register, and estimating channel responses, at a current time point, of a plurality of first signal sequences which are derived from said plurality of sampled values, the length of each of the first signal sequences being reduced using phase-shifts between adjacent sampled values; (c) receiving the channel responses estimated in step (b) and checking to see if each of the estimated channel responses is determinate, producing a first signal sequence if an estimated channel response of a first signal sequence is found determinate, and producing an estimated channel response as a first signal sequence at a time point preceding the current time point in the event that the estimated channel response of the first signal sequence is found indeterminate; (d) storing the first signal sequences produced at step (c), and producing an estimated channel response which has been stored at a time point preceding the current time point; and (e) determining a plurality of branch metrics using the estimated channel response obtained at step (c) and an original first signal sequence before the original first signal sequence is reduced in length.
Claim 4
Independent Claim
228 words
A method of estimating a transmitted data sequence using a Viterbi algorithm, comprising the steps of: (a) storing, at a predetermined time interval, a plurality of sampled values of an incoming signal in a shift register; (b) receiving a plurality of the sampled values from said shift register, and estimating channel responses, at a current time point, of a plurality of first signal sequences which are derived from said plurality of sampled values, the length of each of the first signal sequences being reduced using phase-shifts between adjacent sampled values; (c) receiving the channel responses estimated in step (b) and checking to see if each of the estimated channel responses is determinate, producing a first signal sequence if an estimated channel response of a first signal sequence is found determinate, and producing an estimated channel response as a first signal sequence at a time point preceding the current time point in the event that the estimated channel response of the first signal sequence is found indeterminate; (d) storing the first signal sequences produced at step (c), and producing an estimated channel response which has been stored at a time point preceding the current time point; and (e) determining a plurality of branch metrics using the estimated channel response obtained at step (c) and an original first signal sequence before the original first signal sequence is reduced in length.
Claim 5
Independent Claim
245 words
An apparatus for estimating a transmitted data sequence using a Viterbi algorithm, comprising: first means for storing, at a predetermined time interval, a plurality of sampled values of an incoming signal in a shift register; second means for receiving a plurality of the sampled values from said shift register, and estimating channel responses, at a current time point, of a plurality of first signal sequences which are derived from said plurality of sampled values and a length of each of the first signal sequences being reduced by deleting at least one sampled data at the oldest time point; third means for receiving the channel responses estimated by said second means and checking to see if each of the estimated channel responses is determinate, producing a first signal sequence if an estimated channel response of a first signal sequence is found determinate, and producing an estimated channel response as a first signal sequence at a time point preceding the current time point in the event that the estimated channel response of the first signal sequence is found indeterminate; fourth means for storing the first signal sequences produced by said third means and producing an estimated channel response which has been stored at a time point preceding the current time point; and fifth means for determining a plurality of branch metrics using the estimated channel response obtained from said third means and an original first signal sequence before the original first signal sequence is reduced in length.
Claim 6
Independent Claim
245 words
An apparatus for estimating a transmitted data sequence using a Viterbi algorithm, comprising: first means for storing, at a predetermined time interval, a plurality of sampled values of an incoming signal in a shift register; second means for receiving a plurality of the sampled values from said shift register, and estimating channel responses, at a current time point, of a plurality of first signal sequences which are derived from said plurality of sampled values and a length of each of the first signal sequences being reduced by deleting at least one sampled data at the oldest time point; third means for receiving the channel responses estimated by said second means and checking to see if each of the estimated channel responses is determinate, producing a first signal sequence if an estimated channel response of a first signal sequence is found determinate, and producing an estimated channel response as a first signal sequence at a time point preceding the current time point in the event that the estimated channel response of the first signal sequence is found indeterminate; fourth means for storing the first signal sequences produced by said third means and producing an estimated channel response which has been stored at a time point preceding the current time point; and fifth means for determining a plurality of branch metrics using the estimated channel response obtained from said third means and an original first signal sequence before the original first signal sequence is reduced in length.
Claim 7
Independent Claim
238 words
An apparatus for estimating a transmitted data sequence using a Viterbi algorithm, comprising: first means for storing, at a predetermined time interval, a plurality of sampled values of an incoming signal in a shift register; second means for receiving a plurality of the sampled values from said shift register, and estimating channel responses, at a current time point, of a plurality of first signal sequences which are derived from said plurality of sampled values, the length of each of the first signal sequences being reduced using phase-shifts between adjacent sampled values; third means for receiving the channel responses estimated in said second means and checking to see if each of the estimated channel responses is determinate, producing a first signal sequence if an estimated channel response of a first signal sequence is found determinate, and producing an estimated channel response as a first signal sequence at a time point preceding the current time point in the event that the estimated channel response of the first signal sequence is found indeterminate; fourth means for storing the first signal sequences produced by said third means and producing an estimated channel response which has been stored at a time point preceding the current time point; and fifth means for determining a plurality of branch metrics using the estimated channel response obtained from said third means and an original first signal sequence before the original first signal sequence is reduced in length.
Claim 8
Independent Claim
238 words
An apparatus for estimating a transmitted data sequence using a Viterbi algorithm, comprising: first means for storing, at a predetermined time interval, a plurality of sampled values of an incoming signal in a shift register; second means for receiving a plurality of the sampled values from said shift register, and estimating channel responses, at a current time point, of a plurality of first signal sequences which are derived from said plurality of sampled values, the length of each of the first signal sequences being reduced using phase-shifts between adjacent sampled values; third means for receiving the channel responses estimated in said second means and checking to see if each of the estimated channel responses is determinate, producing a first signal sequence if an estimated channel response of a first signal sequence is found determinate, and producing an estimated channel response as a first signal sequence at a time point preceding the current time point in the event that the estimated channel response of the first signal sequence is found indeterminate; fourth means for storing the first signal sequences produced by said third means and producing an estimated channel response which has been stored at a time point preceding the current time point; and fifth means for determining a plurality of branch metrics using the estimated channel response obtained from said third means and an original first signal sequence before the original first signal sequence is reduced in length.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-06-27 | 1997-12-27 | 1998-06-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-06-27 | 2001-12-27 | 2002-06-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-06-27 | 2005-12-27 | 2006-06-28 | $7700.00 | Window Closed / Lapsed |