Patent US4802174A successfully refreshed from Google Patents.
US4802174A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Viterbi decoder with detection of synchronous or asynchronous states
Assignee: Sony Corp
•
Filing: 1987-02-18
•
Granted: 1989-01-31
•
Expires: 2007-02-18
Abstract
Abstract The invention relates to a Viterbi decoder for decoding a convolutional code. Branch metrics are normalized, state metrics are calculated from the normalized branch metrics, and the synchronization and asynchronization are determined on the basis of the degree of increase in the calculated state metrics. Thus, the original data can be certainly decoded by a simple hardware without being influenced by the S/N ratio of the communication path.
Inventors
- 👤 Hisaki Hiraiwa
- 👤 Eiichi Osawa
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 14:10
CPC Classifications
H; H03; H03M; H03M13/00; H03M13/33
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
178 words
A Viterbi decoder for decoding convolutional coded data having a predetermined coding ratio by use of a Viterbi algorithm, comprising: a soft deciding circuit for converting reception data into soft decision data; a code block forming circuit for segmenting said soft decision data for each code block, corresponding to said predetermined coding ratio; a branch metric calculating circuit for calculating a plurality of respective branch metrics from output data produced by said code block forming circuit; normalizing means for subtracting the minimum one of said respective branch metrics from each of said branch metrics; an arithmetic operating circuit for arithmetically operating state metrics by use of the branch metrics from said normalizing means; a synchronization detecting circuit for selecting the minimum one of said arithmetically operated state metrics and for detecting the synchronizing state or asynchronizing state on the basis of a time-dependent change in increase in said selected minimum state metric, and shifting the segmenting position of the code block in said code block forming circuit when the asynchronizing state is detected by said synchronization detecting circuit.
Claim 2
Dependent Claim
178 words
A Viterbi decoder for decoding convolutional coded data having a predetermined coding ratio by use of a Viterbi algorithm, comprising: a soft deciding circuit for converting reception data into soft decision data; a code block forming circuit for segmenting said soft decision data for each code block, corresponding to said predetermined coding ratio; a branch metric calculating circuit for calculating a plurality of respective branch metrics from output data produced by said code block forming circuit; normalizing means for subtracting the minimum one of said respective branch metrics from each of said branch metrics; an arithmetic operating circuit for arithmetically operating state metrics by use of the branch metrics from said normalizing means; a synchronization detecting circuit for selecting the minimum one of said arithmetically operated state metrics and for detecting the synchronizing state or asynchronizing state on the basis of a time-dependent change in increase in said selected minimum state metric, and shifting the segmenting position of the code block in said code block forming circuit when the asynchronizing state is detected by said synchronization detecting circuit.
Claim 3
Dependent Claim
31 words
Apparatus according to claim 1, including counter means for counting the normalization frequency, said synchronization detecting circuit being connected to said counter means and responsive thereto for detecting said asynchronous state.
Claim 4
Dependent Claim
154 words
A Viterbi decoding method of decoding convolutional coded data having a predetermined coding ratio by use of a Viterbi altorithm, comprising the steps of: converting reception data into soft decision data; segmenting said soft decision data for every code block corresponding to said predetermined coding ratio; calculating a plurality of respective branch metrics from output data which is obtained by said code block forming step; subtracting the minimum one of said respective branch metrics from each of said branch metrics; arithmetically operating state metrics by use of the branch metrics which are obtained by said subtracting step; and selecting the minimum one of said arithmetically operated state metrics and detecting the synchronizing state or asynchronizing state on the basis of a time-dependent change in said selected minimum state metric, and shifting the segmenting position of the code block in said code block forming step when the asynchronizing state is detected bysaid synchronization detecting step.
Claim 5
Dependent Claim
154 words
A Viterbi decoding method of decoding convolutional coded data having a predetermined coding ratio by use of a Viterbi altorithm, comprising the steps of: converting reception data into soft decision data; segmenting said soft decision data for every code block corresponding to said predetermined coding ratio; calculating a plurality of respective branch metrics from output data which is obtained by said code block forming step; subtracting the minimum one of said respective branch metrics from each of said branch metrics; arithmetically operating state metrics by use of the branch metrics which are obtained by said subtracting step; and selecting the minimum one of said arithmetically operated state metrics and detecting the synchronizing state or asynchronizing state on the basis of a time-dependent change in said selected minimum state metric, and shifting the segmenting position of the code block in said code block forming step when the asynchronizing state is detected bysaid synchronization detecting step.
Claim 6
Independent Claim
67 words
A method of calculating state metrics whereby a plurality of respective branch metrics are calculated upon execution of a Viterbi decoding, and the state metrics are calculated on the basis of said calculated branch metrics, comprising the steps of: subtracting the minimum one of said respective branch metrics from each of said branch metrics; and calculating the state metrics on the basis of said subtracted branch metrics.
Claim 7
Independent Claim
67 words
A method of calculating state metrics whereby a plurality of respective branch metrics are calculated upon execution of a Viterbi decoding, and the state metrics are calculated on the basis of said calculated branch metrics, comprising the steps of: subtracting the minimum one of said respective branch metrics from each of said branch metrics; and calculating the state metrics on the basis of said subtracted branch metrics.
References Cited (Backward Citations)
US3789359A
Cited
US3872432A
Cited
US4240156A
Cited
GB2123654A
Cited
GB2123655A
Cited
JPS5912649A
Cited
US4527279A
Cited
US4578800A
Cited
JPS5919454A
Cited
US4539684A
Cited
EP0139511A2
Cited
US4675871A
Cited
US4583078A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-01-31 | 1992-08-01 | 1993-01-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-01-31 | 1996-08-01 | 1997-01-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-01-31 | 2000-08-01 | 2001-01-31 | $7700.00 | Window Closed / Lapsed |