US5509020A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Viterbi decoding apparatus and methods
Assignee: Sony Corp
•
Filing: 1994-05-25
•
Granted: 1996-04-16
•
Expires: 2014-05-25
Abstract
Abstract A received data decoding apparatus receives and decodes transmitted convolutional code data. The received data is formed of a first channel whose data rate is fixed and a second channel whose data rate is variable. The received data decoding apparatus includes a most likelihood decoder for decoding the received data on the basis of a Viterbi algorithm and a data rate decision unit for obtaining a predetermined data rate of the second channel determined according to a path metric amount which is a decoded output from the most likelihood decoder.
Inventors
- 👤 Naohiko Iwakiri
- 👤 Katsuya Yamamoto
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 00:11
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/20; H04L1/203; H03; H03M; H03M13/00; H03M13/37; H03M13/3738; H03M13/39; H03M13/41; H03M13/413; H03M13/63; H03M13/635; H03M13/6362; H04L1/004; H04L1/0045; H04L1/0046; H04L25/00; H04L25/02; H04L25/0262; H04L1/0054; H04L1/0056; H04L1/0059; H04L1/0061
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
86 words
A received data decoding apparatus for receiving and decoding transmitted convolutional code data, said received data being formed of a first channel whose data rate is fixed and a second channel whose data rate is variable, comprising: most likelihood decoding means for decoding said received data on the basis of a Viterbi algorithm; and data rate deciding means for obtaining a predetermined data rate of said second channel determined according to a path metric amount which is a decoded output from said most likelihood decoding means.
Claim 2
Dependent Claim
86 words
A received data decoding apparatus for receiving and decoding transmitted convolutional code data, said received data being formed of a first channel whose data rate is fixed and a second channel whose data rate is variable, comprising: most likelihood decoding means for decoding said received data on the basis of a Viterbi algorithm; and data rate deciding means for obtaining a predetermined data rate of said second channel determined according to a path metric amount which is a decoded output from said most likelihood decoding means.
Claim 3
Dependent Claim
63 words
A received data decoding apparatus according to claim 1, further comprising: symbol error rate calculating means for calculating a symbol error rate of said received data by using an output from said most likelihood decoding means, wherein said data rate deciding means obtains a predetermined data rate of said second channel determined according to said path metric amount and said symbol error rate.
Claim 4
Dependent Claim
92 words
A received data decoding apparatus according to claim 2, wherein said second channel includes an error detection code for detecting an error of said received data, error detecting means is provided in order to perform an error detection calculation on the basis of said error detection code included in a decoded output from said most likelihood decoding means, and said data rate deciding means obtains a predetermined data rate of said second channel determined according to said path metric amount, said symbol error rate and a result of said error detection calculation.
Claim 5
Dependent Claim
115 words
A received data decoding apparatus according to claim 3, wherein said data rate deciding means comprises: Eb/No value estimating means for estimating an Eb/No value representing a ratio of transmission energy relative to a noise obtained from said path metric amount and said symbol error rate; threshold value setting means for setting a threshold value table representing any of said data rates classified in response to said Eb/No value when said path metric amount and said symbol error rate fall within any range; and comparing means for obtaining an optimum data rate of said received data by comparing said path metric amount and said symbol error rate with threshold values of said threshold value table.
Claim 6
Dependent Claim
45 words
A received data decoding apparatus according to claim 4, wherein said Eb/No value estimating means estimates an Eb/No value on the basis of said path metric amount and said symbol error rate obtained when said second channel is decoded in a most likelihood decoding fashion.
Claim 7
Dependent Claim
45 words
A received data decoding apparatus according to claim 4, wherein said Eb/No value estimating means estimates an Eb/No value on the basis of said path metric amount and said symbol error rate obtained when said first channel is decoded in a most likelihood decoding fashion.
Claim 8
Dependent Claim
97 words
A received data decoding apparatus according to claim 6, wherein at least one threshold value of said threshold values in said threshold value setting means is set at a value representative of a reliability of said data rate decision, and said comparing means compares said path metric amount and said symbol error rate with threshold values of high reliability in the sequential order of high to low data rates and also compares said path metric amount and said symbol error rate with threshold values of lower reliability in the sequential order of high to low data rates.
Claim 9
Dependent Claim
43 words
A received data decoding apparatus according to claim 7, wherein said comparing means decides said data rate by comparing said threshold value corresponding to said error detected result in said threshold value table with said symbol error rate and said path metric amount.
Claim 10
Dependent Claim
49 words
A received data decoding apparatus according to claim 8, wherein said comparing means compares said symbol error rate and said path metric amount with said threshold value in the sequential order of said threshold value of a data rate that said second channel can take with a large possibility.
Claim 11
Dependent Claim
82 words
A received data decoding apparatus according to claim 6, wherein at least one threshold value of said threshold values in said threshold value setting means is set at a value representative of a reliability of said data rate decision, and said comparing means lowers and outputs said reliability if said Eb/No value estimated when a data rate of said second channel is decided is worse than said Eb/No value estimated when said threshold value is set by said threshold value setting means.
Claim 12
Dependent Claim
111 words
A received data decoding apparatus for receiving and decoding transmitted convolutional code data, said received data being formed of a first channel whose data rate is fixed and a second channel whose data rate is variable, comprising: most likelihood decoding means for decoding said received data on the basis of a Viterbi algorithm; symbol error rate calculating means for calculating a symbol error rate of said received data by using an output from said most likelihood decoding means; and data rate deciding means for obtaining a predetermined data rate of said second channel determined according to a path metric amount which is a decoded output from said most likelihood decoding means.
Claim 13
Dependent Claim
111 words
A received data decoding apparatus for receiving and decoding transmitted convolutional code data, said received data being formed of a first channel whose data rate is fixed and a second channel whose data rate is variable, comprising: most likelihood decoding means for decoding said received data on the basis of a Viterbi algorithm; symbol error rate calculating means for calculating a symbol error rate of said received data by using an output from said most likelihood decoding means; and data rate deciding means for obtaining a predetermined data rate of said second channel determined according to a path metric amount which is a decoded output from said most likelihood decoding means.
Claim 14
Dependent Claim
43 words
A received data decoding apparatus according to claim 11, further comprising: punctured symbol detecting means for detecting a punctured symbol from said received data, wherein said symbol error rate calculating means excludes said detected punctured symbol from calculation of said symbol error rate.
Claim 15
Independent Claim
70 words
A method for receiving and decoding transmitted convolutional code data, said received data being formed of a first channel whose data rate is fixed and a second channel whose data rate is variable, comprising the steps of: decoding said received data on the basis of a Viterbi algorithm; and obtaining a predetermined data rate of said second channel determined according to a path metric amount generated by the Viterbi algorithm.
Claim 16
Independent Claim
70 words
A method for receiving and decoding transmitted convolutional code data, said received data being formed of a first channel whose data rate is fixed and a second channel whose data rate is variable, comprising the steps of: decoding said received data on the basis of a Viterbi algorithm; and obtaining a predetermined data rate of said second channel determined according to a path metric amount generated by the Viterbi algorithm.
Claim 17
Dependent Claim
50 words
The method of claim 13, further comprising the steps of: calculating a symbol error rate of said received data by using an output generated by the Viterbi algorithm; and obtaining a predetermined data rate of said second channel determined according to said path metric amount and said symbol error rate.
Claim 18
Dependent Claim
68 words
The method of claim 14, further comprising the steps of: detecting an error of said received data; performing an error detection calculation on the basis of an error detection code included in a decoded output generated by the Viterbi algorithm; and obtaining a predetermined data rate of said second channel according to said path metric amount, said symbol error rate and a result of said error detection calculation.
Claim 19
Dependent Claim
96 words
The method of claim 15, further comprising the steps of: estimating an Eb/No value representing a ratio of transmission energy relative to a noise obtained from said path metric amount and said symbol error rate; setting a threshold value table representing any of said data rates classified in response to said Eb/No value when said path metric amount and said symbol error rate fall within any range; and obtaining an optimum data rate of said received data by comparing said path metric amount and said symbol error rate with threshold values of said threshold value table.
Claim 20
Dependent Claim
40 words
The method of claim 16, further comprising the step of: estimating an Eb/No value on the basis of said path metric amount and said symbol error rate obtained when said second channel is decoded in a most likelihood decoding fashion.
Claim 21
Dependent Claim
40 words
The method of claim 16, further comprising the step of: estimating an Eb/No value on the basis of said path metric amount and said symbol error rate obtained when said first channel is decoded in a most likelihood decoding fashion.
Claim 22
Dependent Claim
90 words
The method of claim 18, further comprising the steps of: setting at least one threshold value of said threshold values at a value representative of a reliability of said predetermined data rate of said second channel; and lowering and outputting said reliability if said Eb/No value estimated when a data rate of said second channel is decided is worse than said Eb/No value estimated when said threshold value is set in response to said Eb/No value when said path metric amount and said symbol error rate fall within any range.
Claim 23
Dependent Claim
89 words
The method of claim 18, further comprising the steps of: setting at least one threshold value of said threshold values at a value representative of a reliability of said predetermined data rate of said second channel; comparing said path metric amount and said symbol error rate with threshold values of high reliability in the sequential order of high to low data rates; and comparing said path metric amount and said symbol error rate with threshold values of lower reliability in the sequential order of high to low data rates.
Claim 24
Dependent Claim
44 words
The method of claim 20, further comprising the steps of: deciding said data rate by comparing said threshold value corresponding to said a result of said error detection calculation in said threshold value table with said symbol error rate and said path metric amount.
Claim 25
Dependent Claim
46 words
The method of claim 21, further comprising the step of: comparing said symbol error rate and said path metric amount with said threshold value in the sequential order of said threshold value of a data rate that said second channel can take with a large possibility.
Claim 26
Independent Claim
88 words
A method for receiving and decoding transmitted convolutional code data, said received data being formed of a first channel whose data rate is fixed and a second channel whose data rate is variable, comprising the steps of: decoding said received data on the basis of a Viterbi algorithm; calculating a symbol error rate of said received data by using an output generated by the Viterbi algorithm; and obtaining a predetermined data rate of said second channel determined according to a path metric amount generated by the Viterbi algorithm.
Claim 27
Independent Claim
88 words
A method for receiving and decoding transmitted convolutional code data, said received data being formed of a first channel whose data rate is fixed and a second channel whose data rate is variable, comprising the steps of: decoding said received data on the basis of a Viterbi algorithm; calculating a symbol error rate of said received data by using an output generated by the Viterbi algorithm; and obtaining a predetermined data rate of said second channel determined according to a path metric amount generated by the Viterbi algorithm.
Claim 28
Dependent Claim
34 words
The method of claim 23, further comprising the step of: detecting a punctured symbol from said received data, wherein when calculating said symbol error rate said detected punctured symbol is excluded from said calculation.
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-16 | 1999-10-16 | 2000-04-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-04-16 | 2003-10-16 | 2004-04-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-04-16 | 2007-10-16 | 2008-04-16 | $7700.00 | Window Closed / Lapsed |