Viterbi decoder for a high definition television

• US 5,844,945 A
• Filed: 01/11/1995
• Issued: 12/01/1998
• Est. Priority Date: 04/12/1994
• Status: Expired due to Term

• Current Assignee: LG Electronics, Inc. (LG Corporation)
• Original Assignee: Goldstar Jewellery LLC
• Inventors: Nam, Ho Jun, Kwak, Heung Sik
• Primary Examiner(s): Chin, Wellington
• Assistant Examiner(s): Corrielus, Jean B.
• Application Number:
  US08/371,018
• Time in Patent Office: 1,420 Days
• Field of Search: 375/262, 375/265, 375/270, 375/277, 375/321, 375/341, 348/426, 371/43, 371/30
• US Class Current: 375/341
• CPC Class Codes: H04L 1/0052 Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
• CPC Class Codes: H04L 1/0054 Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms

Abstract

A Viterbi decoder for receiving and decoding a signal transmitted through a transmission channel in a vestigial side band (VSB) transmission system, in a high definition television (HDTV), which operates at the same speed as a symbol rate, can simply accomplish a hardware implementation using simplified memory system and a single decoder in order to restore an encoded signal, compared to the conventional art in which 12 decoders are used in restoring the encoded signal. Also, since the memory configuration thereof is regular, when it is intended to extend the observation sections, the memory structure can be extended easily. Moreover, the present invention can be adopted by extending easily to 3-bit 8 state or above as well as to 2-bit 4-state by means of a general Viterbi decoding algorithm.

Claims

1. A Viterbi decoder for a high definition television (HDTV) comprising:

metric calculating means for obtaining a difference value between a signal input to the Viterbi decoder and a branch value and adding the obtained value with to an accumulated previous metric value;

optimal path calculating means for outputting information on a survival path for a stage and an optimal survival path within an observation section using the metric value output from said metric calculating means; and

path transition history calculating means for determining the value to be output within an observation section by setting in- and out-pointers from the path information output from said optimal path calculating means.

2. The Viterbi decoder for a HDTV as claimed in claim 1 wherein said metric calculating means comprises:

an Euclidean distance calculator for calculating the difference between input signal and branch value;

an accumulator for accumulating metric values; and

a plurality of memories for adding the output of said Euclidean distance calculator with the previous metric value and storing the added value therein and outputting the same to said accumulator and said optimal path calculator.

3. The Viterbi decoder for a HDTV as claimed in claim 1 wherein said optimal path calculating means comprises:

a plurality of path selectors for comparing two input metric values output from said metric calculator and selecting the path having a smaller metric value as a survival path; and

an optimal survival path selector for comparing the outputs of said path selectors and selecting the path having the smallest metric value.

4. The Viterbi decoder for a HDTV as claimed in claim 1 wherein said path transition history calculating means is composed of 12 memory blocks which perform the same function altogether, connected in parallel, according to multiplexing function.

5. The Viterbi decoder for a HDTV as claimed in claim 1 wherein said path transition history calculating means comprises:

a pointer controller for setting in- and out-pointers in accordance with information on the optimal survival path output from said optimal path calculator; and

a plurality of memory blocks for calculating the path transition history in accordance with the information on the survival path enabled by the in-pointer output from said pointer controller and output from said optimal path calculator and outputting the result of the final path transition history in accordance with the out-pointer.

6. The Viterbi decoder for a HDTV as claimed in claim 5 wherein the number of said plurality of memory blocks is determined by set observation sections.

7. The Viterbi decoder for a HDTV as claimed in claim 5 wherein said plurality of memory blocks is composed of:

a first memory block for storing the information on the survival path of an observation section 1 among the information on the survival path output from said optimal path calculator;

a second memory block for storing the information on the survival path of an observation section 2;

a third memory block for storing the information on the survival path of an observation section 3; and

a fourth memory block for storing the information on the survival path of an observation section 4.

8. The Viterbi decoder for a HDTV as claimed in claim 5 wherein said plurality of memory blocks include a plurality of latches corresponding to the respective states.

9. The Viterbi decoder for a HDTV as claimed in claim 8 wherein the information on the survival path of the respective observation sections output from said optimal path calculator is applied to each input port D of the latches constituting said memory blocks, respectively, the latches for storing the information on the survival path of 00 state of each observation section are enabled by the output signal Q of the latches for storing the information on the survival path of 00 state of the next observation section or the output signal Q of the latches for storing the information on the survival path of 10 state of the next observation section, the latches for storing the information on the survival path of 10 state of each observation section are enabled by the output signal Q of the latches for storing the information on the survival path of 01 state of the next observation section or the output signal Q of the latches for storing the information on the survival path of 11 state of the next observation section, the latches for storing the information on the survival path of 01 state of each observation section are enabled by the output signal Q of the latches for storing the information on the survival path of 00 state of the next observation section or the output signal Q of the latches for storing the information on the survival path of 10 state of the next observation section, and the latches for storing the information on the survival path of 11 state of each observation section are enabled by the output signal Q of the latches for storing the information on the survival path of 01 state of the next observation section or the output signal Q of the latches for storing the information on the survival path of 11 state of the next observation section.

10. The Viterbi decoder for a HDTV as claimed in claim 5 wherein said in-pointer represents a signal to load to the corresponding memory block and a point indicating the position of the memory block corresponding to the state where the optimal path input from said optimal path calculator begins.

11. The Viterbi decoder for a HDTV as claimed in claim 5 wherein said out-pointer is a point indicating the position of the memory block outputting the tracing result of the final path transition history.

12. A Viterbi decoder for a high definition television (HDTV) comprising:

metric calculating means for obtaining a difference value between a signal input to the Viterbi decoder and a branch value and adding the obtained value to an accumulated previous metric value;

optimal path calculating means for outputting information on a survival path for a stage and an optimal survival path within an observation section using the metric value output from said metric calculating means; and

path transition history calculating means including a plurality of memory blocks, each enabled by the optimal survival path information output from said optimal path calculating means, for storing the information on the survival paths of respective states corresponding to respective observation sections and outputting the result of the final path transition history.

13. The Viterbi decoder for a HDTV as claimed in claim 12 wherein each of said plurality of memory blocks corresponds to the observation sections.

14. The Viterbi decoder for a HDTV as claimed in claim 12 wherein said plurality of memory blocks is composed of:

a first memory block for storing the information on the survival path of an observation section 1;

a second memory block for storing the information on the survival path of an observation section 2;

a third memory block for storing the information on the survival path of an observation section 3; and

a fourth memory block for storing the information on the survival path of an observation section 4.

15. The Viterbi decoder for a HDTV as claimed in claim 12 wherein said plurality of memory blocks includes a plurality of latches corresponding to the respective states.

16. The Viterbi decoder for a HDTV as claimed in claim 15 wherein the latches constituting said fourth memory block for storing the information on the survival paths of the respective states of the observation section 4, are input ports to which the information on the survival path of the respective states output from said optimal path calculating means is applied, and are enabled in accordance with the information on the optimal path output from said optimal path calculating means,

the latches for storing the information on the survival path of OO state of the observation sections 1, 2 and 3 are enabled by the output signal Q of the latches for storing the information on the survival path of OO state of the next observation section or the output signal Q of the latches for storing the information on the survival path of 10 state of the next observation section,

the latches for storing the information on the survival path of 10 state of the observation sections 1, 2 and 3 are enabled by the output signal Q of the latches for storing the information on the survival path of 01 state of the next observation section or the output signal Q of the latches for storing the information on the survival path of 11 state of the next observation section,

the latches for storing the information of the survival path of 01 state of the observation sections 1, 2 and 3 are enabled by the output signal Q of the latches for storing the information on the survival path of 00 state of the next observation section or the output signal Q of the latches for storing the information on the survival path of 10 state of the next observation section,

the latches for storing the information of the survival path of 11 state of the observation sections 1, 2 and 3 are enabled by the output signal Q of the latches for storing the information on the survival path of 01 state of the next observation section or the output signal Q of the latches for storing the information on the survival path of 11 state of the next observation section.