US5504784A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Viterbi algorithm decoding method and apparatus
Assignee: Motorola Solutions Inc
•
Filing: 1993-10-06
•
Granted: 1996-04-02
•
Expires: 2013-10-06
Abstract
Abstract A method of decoding (311 and 417) by Viterbi algorithm is applied with a metric that limits effects on the metric's value. A received signal (109) comprised of symbols is filtered, thereby providing (303 and 403) a phase angle of the received signal (109) and providing (305 and 409) a magnitude of the received signal (109). The phase angle of the received signal (109) and the magnitude of the received signal (109) are sampled (309 and 413) once per symbol and then decoded according to the Viterbi algorithm with a metric that limits effects on the metric's value as the difference between the sampled phase angle and the decoded symbol increases.
Inventors
- 👤 Sourabh Niyogi
- 👤 Alan L. Wilson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 20:01
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/004; H04L1/0045; H04L1/0047; H03; H03M; H03M13/00; H03M13/37; H03M13/3723; H03M13/39; H03M13/41; H04L1/0054
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
102 words
A method comprising the steps of: filtering a received signal comprised of symbols, thereby providing a phase angle of the received angle and a magnitude of the received signal; sampling, using a sampling signal, the phase angle of the received signal and the magnitude of the received signal once per symbol, thereby producing a sampled phase angle and a sampled magnitude; and decoding, according to Viterbi algorithm, the sampled phase angle and the sampled magnitude into a decoded symbol using a metric that limits effects on the metric's value as the difference between the sampled phase angle and the decoded symbol increases.
Claim 2
Independent Claim
102 words
A method comprising the steps of: filtering a received signal comprised of symbols, thereby providing a phase angle of the received angle and a magnitude of the received signal; sampling, using a sampling signal, the phase angle of the received signal and the magnitude of the received signal once per symbol, thereby producing a sampled phase angle and a sampled magnitude; and decoding, according to Viterbi algorithm, the sampled phase angle and the sampled magnitude into a decoded symbol using a metric that limits effects on the metric's value as the difference between the sampled phase angle and the decoded symbol increases.
Claim 3
Dependent Claim
21 words
The method of claim 1, wherein the magnitude of the received signal is further filtered by a gaussian low pass filter.
Claim 4
Dependent Claim
28 words
The method of claim 1, wherein the phase angle of the received signal is further filtered by an integrate-and-dump filter, which thereby provides an integrated differential phase angle.
Claim 5
Dependent Claim
21 words
The method of claim 1, wherein the sampling signal for the sampling step is provided by performing stochastic gradient bit recovery.
Claim 6
Dependent Claim
44 words
The method of claim 1, wherein the metric is 2r 2 (1-cos Δφ), where r 2 is the magnitude of the received signal and Δφ is the difference between the phase angle of the received signal and the decoded symbol by the Viterbi algorithm.
Claim 7
Dependent Claim
44 words
The method of claim 1, wherein the metric is 2r 2 (1-{sin Δφ}/Δφ), where r 2 is the magnitude of the received signal and Δφ is the difference between the phase angle of the received signal and the decoded symbol by the Viterbi algorithm.
Claim 8
Independent Claim
114 words
An apparatus comprising: filters for filtering a received signal comprised of symbols, thereby providing a phase angle of the received signal and a magnitude of the received signal; a sampler, operatively coupled to the filters, for sampling the phase angle of the received signal and the magnitude of the received signal once per symbol, thereby producing a sampled phase angle and a sampled magnitude; and Viterbi algorithm decoder, operatively coupled to the sampler, for decoding, according to Viterbi algorithm, the sampled phase angle and the sampled magnitude into a decoded symbol using a metric that limits effects on the metric's value as the difference between the sampled phase angle and the decoded symbol increases.
Claim 9
Independent Claim
114 words
An apparatus comprising: filters for filtering a received signal comprised of symbols, thereby providing a phase angle of the received signal and a magnitude of the received signal; a sampler, operatively coupled to the filters, for sampling the phase angle of the received signal and the magnitude of the received signal once per symbol, thereby producing a sampled phase angle and a sampled magnitude; and Viterbi algorithm decoder, operatively coupled to the sampler, for decoding, according to Viterbi algorithm, the sampled phase angle and the sampled magnitude into a decoded symbol using a metric that limits effects on the metric's value as the difference between the sampled phase angle and the decoded symbol increases.
Claim 10
Dependent Claim
20 words
The apparatus of claim 7, further comprising a gaussian low pass filter for filtering the magnitude of the received signal.
Claim 11
Dependent Claim
25 words
The apparatus of claim 7, further comprising an integrate-and-dump filter for filtering the phase angle of the received signal into an integrated differential phase angle.
Claim 12
Dependent Claim
26 words
The apparatus of claim 7, further comprising a stochastic gradient bit recovery circuit, operatively coupled to the sampler, for providing a sampling signal for the sampler.
Claim 13
Dependent Claim
44 words
The apparatus of claim 7, wherein the metric is 2r 2 (1-cos Δφ), where r 2 is the magnitude of the received signal and Δφ is the difference between the phase angle of the received signal and the decoded symbol by the Viterbi algorithm.
Claim 14
Dependent Claim
44 words
The apparatus of claim 7, wherein the metric is 2r 2 (1-{sin Δφ}/Δφ), where r 2 is the magnitude of the received signal and Δφ is the difference between the phase angle of the received signal and the decoded symbol by the Viterbi algorithm.
Claim 15
Dependent Claim
19 words
The apparatus of claim 7, wherein the filters sampler, and Viterbi algorithm decoder are incorporated in a radio receiver.
Claim 16
Independent Claim
143 words
A method comprising the steps of: filtering a received signal comprised of symbols, providing a frequency deviation of the received signal; computing a magnitude of the received signal; filtering the magnitude such that the filtered magnitude and the frequency deviation of the received signal are synchronous to each other; filtering the frequency deviation of the received signal, providing a phase angle of the received signal; recovering a clock phase of the received signal; sampling the phase angle of the received signal and the filtered magnitude once per symbol using the clock phase, thereby producing a sampled phase angle and a sampled magnitude; and decoding, according to Viterbi algorithm, the sampled phase angle and the sampled magnitude into a decoded symbol using a metric that limits effects on the metrics value as the difference between the sampled phase angle and the decoded symbol increases.
Claim 17
Independent Claim
143 words
A method comprising the steps of: filtering a received signal comprised of symbols, providing a frequency deviation of the received signal; computing a magnitude of the received signal; filtering the magnitude such that the filtered magnitude and the frequency deviation of the received signal are synchronous to each other; filtering the frequency deviation of the received signal, providing a phase angle of the received signal; recovering a clock phase of the received signal; sampling the phase angle of the received signal and the filtered magnitude once per symbol using the clock phase, thereby producing a sampled phase angle and a sampled magnitude; and decoding, according to Viterbi algorithm, the sampled phase angle and the sampled magnitude into a decoded symbol using a metric that limits effects on the metrics value as the difference between the sampled phase angle and the decoded symbol increases.
Claim 18
Dependent Claim
18 words
The method of claim 14, wherein the filtered magnitude is further filtered by a guassian low pass filter.
Claim 19
Dependent Claim
28 words
The method of claim 14, wherein the frequency deviation of the received signal is further filtered by an integrate-and-dump filter, which thereby provides an integrated differential phase angle.
Claim 20
Dependent Claim
21 words
The method of claim 14, wherein the clock phase of the received signal is provided by performing stochastic gradient bit recovery.
Claim 21
Dependent Claim
41 words
The method of claim 14, wherein the metric is 2r 2 (1-cos Δφ), where r 2 is the filtered magnitude and Δφ is the difference between the phase angle of the received signal and the decoded symbol by the Viterbi algorithm.
Claim 22
Dependent Claim
36 words
The method of claim 18, wherein the received signal was modulated by one of QPSK (Quaternary Phase Shift Keying), QPSK-c Quaternary Phase Shift Keying-compatible), DQPSK (Differential QPSK), and CORPSK (Correlated Phase Shift Keying) modulations before transmission.
Claim 23
Dependent Claim
41 words
The method of claim 14, wherein the metric is 2r 2 (1-{sin Δφ}/Δφ), where r 2 is the filtered magnitude and Δφ is the difference between the phase angle of the received signal and the decoded symbol by the Viterbi algorithm.
Claim 24
Dependent Claim
19 words
The method of claim 20, wherein the received signal was modulated by FSK (Frequency Shift Keying) modulation before transmission.
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) | 1999-04-02 | 1999-10-02 | 2000-04-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-04-02 | 2003-10-02 | 2004-04-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-04-02 | 2007-10-02 | 2008-04-02 | $7700.00 | Window Closed / Lapsed |