← Back to Patent Explorer
US5937016A Expired / Lapsed US ⏱️ 0.0 years remaining

Synchronization method in Viterbi decoder

Assignee: WiniaDaewoo Co Ltd
•
Filing: 1997-08-22
•
Granted: 1999-08-10
•
Expires: 2017-08-22
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A synchronization method in Viterbi decoder is disclosed. The synchronization method performs a fast and an effective synchronization by depuncturing and Viterbi-decoding transmitted convolutional codes punctured in a predetermined puncturing pattern assuming that a code rate is 5/6, comparing the calculated CBER to a high/low threshold value, determining a code rate group to which the code rate of the convolutional codes belong, and performing a code rate detecting process, a phase synchronization and a pattern synchronization. Therefore, when performing the Viterbi decoding, a fast and more effective synchronization can be performed with improved efficiency.

Inventors

  • 👤 Young-Bae Choi

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 12:25
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/004; H04L1/0056; H04L1/0067; H04L1/0068; H03; H03M; H03M13/00; H03M13/33; H04L1/0045; H04L1/0046; H04L1/0054

Claims Analysis

Total Claims: 3
Claim 1
Independent Claim 267 words
A synchronization method for performing a fast synchronization in a Viterbi decoder for decoding transmitted convolutional codes which are QPSK modulated and punctured according to a predetermined code rate among code rates having a first group of low code rates and a second group of high code rates, comprising the steps of: a) depuncturing and Viterbi decoding the convolutional code with a predetermined median code rate among the code rates comprising the first and second groups; b) calculating a channel bit error rate using the Viterbi decoded data obtained from said step a); c) comparing the channel bit error rate obtained from said step b) with a high/low threshold value and selecting the first group or the second group to which a code rate of a currently received channel belongs, according to the comparison result; d) changing a code rate into one of the code rates from the first group or the second group selected in step c), changing a phase and puncturing pattern according to the changed code rate, and depuncturing and Viterbi decoding the convolutional code with respect to the changed phase and puncturing pattern; e) calculating the channel bit error rate using the Viterbi decoded data obtained from said step d), comparing this calculated channel bit error rate to a synchronization threshold value corresponding to the changed code rate in said step d), and determining whether the synchronization is achieved according the comparison result; and f) repeating said step d) and step e) with respect to the different code rates, phases, and puncturing patterns, if the synchronization is not achieved in said step e).
Claim 2
Dependent Claim 267 words
A synchronization method for performing a fast synchronization in a Viterbi decoder for decoding transmitted convolutional codes which are QPSK modulated and punctured according to a predetermined code rate among code rates having a first group of low code rates and a second group of high code rates, comprising the steps of: a) depuncturing and Viterbi decoding the convolutional code with a predetermined median code rate among the code rates comprising the first and second groups; b) calculating a channel bit error rate using the Viterbi decoded data obtained from said step a); c) comparing the channel bit error rate obtained from said step b) with a high/low threshold value and selecting the first group or the second group to which a code rate of a currently received channel belongs, according to the comparison result; d) changing a code rate into one of the code rates from the first group or the second group selected in step c), changing a phase and puncturing pattern according to the changed code rate, and depuncturing and Viterbi decoding the convolutional code with respect to the changed phase and puncturing pattern; e) calculating the channel bit error rate using the Viterbi decoded data obtained from said step d), comparing this calculated channel bit error rate to a synchronization threshold value corresponding to the changed code rate in said step d), and determining whether the synchronization is achieved according the comparison result; and f) repeating said step d) and step e) with respect to the different code rates, phases, and puncturing patterns, if the synchronization is not achieved in said step e).
Claim 3
Dependent Claim 36 words
The synchronization method of claim 1, wherein said median code rate is 5/6 in case that the first group comprises code rates 1/2, 2/3 and 3/4 and the second group comprises code rates 5/6 and 7/8.

References Cited (Backward Citations)

US5509020A Cited
US5710783A Cited
US5691992A Cited
US5832001A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2002-08-09 2003-02-08 2003-08-10 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2006-08-09 2007-02-08 2007-08-10 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2010-08-09 2011-02-08 2011-08-10 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag