Error correction circuit and error correction method
Download PDFInfo
 Publication number
 US20040158798A1 US20040158798A1 US10772611 US77261104A US2004158798A1 US 20040158798 A1 US20040158798 A1 US 20040158798A1 US 10772611 US10772611 US 10772611 US 77261104 A US77261104 A US 77261104A US 2004158798 A1 US2004158798 A1 US 2004158798A1
 Authority
 US
 Grant status
 Application
 Patent type
 Prior art keywords
 data
 path
 state
 metric
 series
 Prior art date
 Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
 Abandoned
Links
Images
Classifications

 H—ELECTRICITY
 H03—BASIC ELECTRONIC CIRCUITRY
 H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
 H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
 H03M13/63—Joint error correction and other techniques
 H03M13/6325—Error control coding in combination with demodulation

 H—ELECTRICITY
 H03—BASIC ELECTRONIC CIRCUITRY
 H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
 H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
 H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
 H03M13/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes

 H—ELECTRICITY
 H03—BASIC ELECTRONIC CIRCUITRY
 H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
 H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
 H03M13/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
 H03M13/256—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with trellis coding, e.g. with convolutional codes and TCM

 H—ELECTRICITY
 H03—BASIC ELECTRONIC CIRCUITRY
 H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
 H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
 H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
 H03M13/2703—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques the interleaver involving at least two directions
 H03M13/2707—Simple rowcolumn interleaver, i.e. pure block interleaving

 H—ELECTRICITY
 H03—BASIC ELECTRONIC CIRCUITRY
 H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
 H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
 H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
 H03M13/2933—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using a block and a convolutional code

 H—ELECTRICITY
 H03—BASIC ELECTRONIC CIRCUITRY
 H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
 H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
 H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
 H03M13/2933—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using a block and a convolutional code
 H03M13/2936—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using a block and a convolutional code comprising an outer ReedSolomon code and an inner convolutional code

 H—ELECTRICITY
 H03—BASIC ELECTRONIC CIRCUITRY
 H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
 H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
 H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03  H03M13/35
 H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
 H03M13/3961—Arrangements of methods for branch or transition metric calculation

 H—ELECTRICITY
 H03—BASIC ELECTRONIC CIRCUITRY
 H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
 H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
 H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03  H03M13/35
 H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
 H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors

 H—ELECTRICITY
 H03—BASIC ELECTRONIC CIRCUITRY
 H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
 H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
 H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03  H03M13/35
 H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
 H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
 H03M13/4161—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management
 H03M13/4169—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management using traceback

 H—ELECTRICITY
 H03—BASIC ELECTRONIC CIRCUITRY
 H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
 H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
 H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03  H03M13/35
 H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
 H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
 H03M13/4161—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management
 H03M13/4192—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management using combined traceback and registerexchange

 H—ELECTRICITY
 H03—BASIC ELECTRONIC CIRCUITRY
 H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
 H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
 H03M13/63—Joint error correction and other techniques
 H03M13/635—Error control coding in combination with rate matching
 H03M13/6362—Error control coding in combination with rate matching by puncturing

 H—ELECTRICITY
 H03—BASIC ELECTRONIC CIRCUITRY
 H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
 H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
 H03M13/65—Purpose and implementation aspects
 H03M13/6502—Reduction of hardware complexity or efficient processing

 H—ELECTRICITY
 H03—BASIC ELECTRONIC CIRCUITRY
 H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
 H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
 H03M13/65—Purpose and implementation aspects
 H03M13/6502—Reduction of hardware complexity or efficient processing
 H03M13/6505—Memory efficient implementations
Abstract
The present invention provides an error correction circuit for receiving and decoding a trellisencoded signal of a series of data Z_{q}, Z_{q−1}, . . . ,Z_{1 }which comprises convolutionalencoded bits and unencoded bits, the convolutionalencoded bits being obtained by convolutionalencoding lower t bits X_{t}, X_{t−1}, . . . ,X_{1 }of an input pbit series of data X_{p}, X_{p−1}, . . . ,X_{1 }(where p≧2, q≧p, and p>t≧1), and the unencoded bits being obtained by not convolutionalencoding upper (pt) bits thereof. The circuit includes: a maximum likelihood decoder for preselecting one of m parallel paths of transition from state x at time k to state y at time k+1.
Description
 [0001]1. Field of the Invention
 [0002]The present invention relates to an error correction circuit for decoding digitally transmitted data which has been subjected to trellis coded modulation (TCM).
 [0003]2. Description of the Related Art
 [0004]An 8VSB (Vestigial Sideband) modulation system is employed for the terrestrial digital broadcasting in the U.S. References describing the 8VSB modulation system include, for example, “Digital Television Standard”, ATSC, Annex D, 16 Sep. 1995 (hereinafter, “Reference 1”), and “Guide to the Use of the ATSC Digital Television Standard”, ATSC, pp. 96126, 4 Oct. 1995 (hereinafter, “Reference 2”).
 [0005]References 1 and 2 describe encoding and decoding of data based on trellis coded modulation (hereinafter, abbreviated as “TCM”) which has been employed for the 8VSB modulation system. A convolutional encoder having 4 internal states is used as a TCM encoder.
 [0006][0006]FIG. 22 illustrates a transmitter based on the 8VSB modulation system. Referring to FIG. 22, the transmitter comprises terminals 5000, 5004 and 5005, a randomizer 5001, a ReedSolomon encoder 5002, an interleaver 5003, a trellis encoder unit 5006, and a multiplexer (MUX) 5007. The transmitter further comprises a pilot inserter 5008, a VSB modulator 5009, and an RF upconverter 5010.
 [0007]A 188byte MPEG transport stream (including 1 synchronization byte and 187 data bytes) is input to the terminal 5000. The randomizer 5001 randomizes data input through the terminal 5000, and outputs the randomized data. The ReedSolomon encoder 5002 performs a ReedSolomon encoding operation on the randomized data, and outputs the ReedSolomonencoded data with 20 ReedSolomon parity bytes being added to each packet. The interleaver 5003 performs a convolution byte interleave operation on the ReedSolomonencoded data at a depth which is about 1/6 (52 data segments) of a data field. The interleaver 5003 does not interleave the synchronization byte, and only interleaves the data bytes.
 [0008]The trellis encoder unit 5006 performs a trellis encoding operation at a code rate of 2/3 on the data from the interleaver 5003, and maps the encoded data onto an 8level data series. A segment sync is input to the terminal 5004, and a field sync is input to the terminal 5005. The multiplexer 5007 adds the segment sync and the field sync to the trellisencoded and mapped data, and frames the obtained data so as to output framed data. The pilot inserter 5008 adds a pilot signal to the framed data. The framed data is subjected to VSB modulation by the VSB modulator 5009, upconverted by the RF upconverter 5010, and then output through an antenna as an RF signal.
 [0009][0009]FIG. 23 illustrates a receiver based on the 8VSB modulation system. Referring to FIG. 23, the receiver comprises a tuner 5011, an IF filter and synchronous detector 5012, a sync and timing generator 5013, an NTSC 30 interference remover 5014, an equalizer 5015, a phase noise remover 5016, a trellis decoder unit 5017, a deinterleaver 5018, a ReedSolomon decoder 5019, a derandomizer 5020, and a terminal 5021.
 [0010]The tuner 5011 tunes to and selectively receives the RF signal from the transmitter, and outputs the received signal. The IF filter and synchronous detector 5012 passes the received signal through an IF filter to convert it to a signal having a predetermined frequency. The converted signal is synchronously detected to convert it to a baseband signal. The sync and timing generator 5013 detects a synchronization signal of the baseband signal so as to time the baseband signal. When the baseband signal contains an NTSC cochannel Interference component, the baseband signal is input to the equalizer 5015 after the NTSC cochannel interference component is detected by the NTSC interference remover 5014 and removed by a comb filter in the NTSC interference remover 5014. When no NTSC cochannel interference component is contained, the baseband signal is directly input to the equalizer 5015. The waveform of the baseband signal is equalized by the equalizer 5015, and any phase noise contained therein is removed by the phase noise remover 5016, after which the baseband signal is input to the trellis decoder unit 5017 as encoded data. The trellis decoder unit 5017 performs a trellis decoding operation on the encoded data and outputs the trellisdecoded data. The trellisdecoded data is subjected to a convolution byte deinterleave operation by the deinterleaver 5018, a ReedSolomon decoding operation by the ReedSolomon decoder 5019 and a derandomizing operation by the derandomizer 5020, and then output through the terminal 5021.
 [0011]Such a receiver unit may employ the following methods for decoding data which has been encoded by a 4state trellis encoder: a method in which the encoded data is decoded based on state transitions among 4 states, in the case where a comb filter is not used (no NTSC cochannel interference component is contained); and a method in which the encoded data is decoded based on state transitions among 8 states, in the case where a comb filter is used (an NTSC cochannel interference component is contained). The 8 states comprise states resulting from the trellis encoder and other states resulting from the comb filter.
 [0012]The decoding operation for use with TCM is described, for example, in Japanese National Phase PCT Laidopen Publication No. 10502776 which discloses a trellis coded modulation system for HDTV (hereinafter, “Reference 3”). Reference 3 describes a decoding method using a 4state trellis decoder, as a decoding method based on state transitions among 4 states for use in the case where a comb filter is not used, and also describes a method using an 8state trellis decoder, as a decoding method based on transitions among 8 states for use in the case where a comb filter is used.
 [0013][0013]FIG. 24 is a block diagram illustrating a conventional trellis decoder unit for decoding encoded data by selectively using a 4state trellis decoder and an 8state trellis decoder.
 [0014]The trellis decoder unit corresponds to the trellis decoder unit 5017 in FIG. 23.
 [0015]Referring to FIG. 24, the trellis decoder unit comprises terminals 5100 and 5112, switches 5101 and 5111, terminals 5101 a, 5101 b, 5111 a and 5111 b, demultlplexers (DEMUXs) 5102 and 5105, and multiplexers (MUXs) 5104 and 5110. The trellis decoder unit further comprises 8state trellis decoders 5103 a5103 l, 4state decoders 5106 a5106 l, postcoders 5107 a5107 l, adders (modulo 2) 5108 a5108 l, and 1symbol delay circuits 5109 a5109 l.
 [0016]The encoded data is input from the phase noise remover 5016 of FIG. 23 to the terminal 5100. When the encoded data contains an NTSC cochannel interference component, the switch 5101 is turned to the terminal 5101 a so as to input the encoded data to the demultiplexer 5102. The demultiplexer 5102 divides the encoded data by symbols so as to input the obtained data for the respective symbols to the 8state trellis decoders 5103 a5103 l, respectively. During a segment sync period (in which the data is not trellisencoded), no data is input to the 8state trellis decoders 5103 a5103 l, while the demultiplexer 5102 switches its selection to the next one of the 8state trellis decoders 5103 a5103 l. The decoded data from each of the astate trellis decoders 5103 a5103 l is input to the multiplexer 5104, where the data is multiplexed together and output to the deinterleaver 5018 illustrated in FIG. 23.
 [0017]When the encoded data from the phase noise remover 5016 of FIG. 23 contains no NTSC cochannel interference component, the switch 5101 is turned to the other terminal 5101 b so as to input the encoded data to the demultiplexer 5105. Like the demultiplexer 5102, the demultiplexer 5105 divides the encoded data by symbols to input the obtained data for the respective symbols to the 4state trellis decoders 5106 a5106 l, respectively. During a segment sync period, no data is input to the 4state trellis decoders 5106 a5106 l, while the demultiplexer 5105 switches its selection to the next one of the 4state trellis decoders 5106 a5106 l. Data Y_{2}Y_{1 }from each of the 4state trellis decoders 5106 a5106 l is input to the postcoders 5107 a5107 l, respectively, where the data Y_{2 }is passed through a feed forward loop to obtain data X_{2}. As a result, decoded data X_{2}X_{1 }is obtained. The decoded data X_{2}X_{1 }from each of the postcoders 5107 a5107 l is input to the multiplexer 5110, where the data is multiplexed together and output to the deinterleaver 5018 illustrated in FIG. 23.
 [0018]Accordingly, when an NTSC cochannel interference component is contained, the switch 5111 is turned to the terminal 5111 a so as to select the 8state trellis decoder. When no NTSC cochannel interference component is contained, the switch 5111 is turned to the terminal 5111 b so as to select the 4state trellis decoder.
 [0019][0019]FIG. 25 illustrates a 4state trellis decoder. Referring to FIG. 25, the 4state trellis decoder comprises terminals 5200, 5205 and 5206, a branch metric production circuit 5201, an ACS (Add Compare Select) circuit 5202, a path metric memory 5203, and a trace back memory 5204.
 [0020]The encoded data from the demultiplexer 5105 illustrated in FIG. 24 is input to the input terminal 5200 of the 4state trellis decoder 5106 illustrated in FIG. 25. The 4state trellis decoder 5106 decodes the encoded data as follows using a Viterbi algorithm.
 [0021]There are two possible state transitions from state S_{i }at time t (t is an integer) to state S_{x }at time t+1 which are respectively used as symbol subsets, and each branch extends to the next state. There are two possible state transitions from time t to state S_{k }at time t+1 (i.e., one from state S_{i }at time t and another from state S_{j }at time t). The branch metric production circuit 5201 produces a branch metric for each branch for each encoded data, and outputs the produced branch metric to the ACS circuit 5202. The ACS circuit 5202 adds the branch metric for each branch to a path metric for each state stored in the path metric memory 5203, and selects the smaller one of the obtained sums to be used as a new path metric for the state. The new path metric for the state is stored in the path metric memory 5203. Data corresponding to the selected path for the state (containing a candidate for data Y_{2 }and path selection information) is stored in the trace back memory 5204. The trace back memory 5204 traces back a predetermined cutoff path length along a surviving path which contains a state whose new path metric is smallest so as to determine a subset and data Y_{1 }to reconstruct the data, thereby determining data Y_{2}. The data Y_{2 }is output to the terminal 5205 and the data Y_{1 }is output to the terminal 5206.
 [0022][0022]FIG. 26 illustrates an 8state trellis decoder. Referring to FIG. 26, the 8state trellis decoder comprises terminals 5300, 5307 and 5308, a delay circuit 5301, a branch metric production circuit 5302, an ACS circuit 5303, a path metric memory 5304, a trace back memory 5305, and a slicer 5306.
 [0023]The encoded data from the demultiplexer 5102 of FIG. 24 is input to the terminal 5300 of the 8state trellis decoder 5103. Like the 4state trellis decoder 5106, the 8state trellis decoder 5103 decodes the encoded data as follows using a Viterbi algorithm.
 [0024]There are two possible state transitions from state S_{i }at time t to state S_{k }at time t+1. There are two possible state transitions to state S_{k }at time t+1 (i.e., one from state S_{i }at time t and another from state S_{j }at time t). The branch metric production circuit 5302 produces a branch metric for each branch for each encoded data, and outputs the produced branch metric to the ACS circuit 5303. The ACS circuit 5303 adds the branch metric for each branch to a path metric for each state stored in the path metric memory 5304, and selects the smaller one of the obtained sums to be used as a new path metric for the state. The new path metric for the state is stored in the path metric memory 5304. Data corresponding to the selected path for the state (containing a candidate for a coset and path selection information) is stored in the trace back memory 5305. The trace back memory 5305 traces back a predetermined cutoff path length along a surviving path which contains a state whose new path metric is smallest so as to determine the coset and the data X_{1}. The data X_{1 }is output to the terminal 5307. The delay circuit 5301 delays the data from the terminal 5300 for a period of time corresponding to an amount of delay by the trace back memory 5305 before the data is output to the slicer 5306. The slicer 5306 determines the data X_{2 }by identifying the coset based on the delayed data, and outputs the data X_{2 }to the terminal 5308.
 [0025]When the, abovedescribed conventional device performs a decoding operation by using a 4state trellis decoder, the device first decodes the subset and data Y_{1 }to reconstruct the data, thereby decoding data Y_{2}. When decoding encoded data using an 8state trellis decoder, the data X_{1 }is first decoded, and then the data X_{2 }is decoded by using the slicer to identify the coset based on the delayed data. Consequently, the decoding operation for the data X_{3 }requires the delay circuit and the slicer, and the decoding method is complicated.
 [0026]Moreover, the prior art requires 12 4state trellis decoders and 12 8state trellis decoders, thereby increasing the circuit scale.
 [0027]A communication system based on TCM includes the digital CATV in the U.S. The digital CATV employs a 64 QAM (Quadrature Amplitude Modulation) system and a 256 QAM system. The 64 QAM and 256 QAM systems in the U.S. are described, for example, in “ITUT Recommendation J.83 ANNEXB” (hereinafter, “Reference 4”). Reference 4 describes an error correction technique which is employed in the 64 QAM system and the 256 QAM system in the U.S.
 [0028][0028]FIG. 27 illustrates a transmitter 701 and a receiver 706 of the digital CATV in the U.S. In FIG. 27, a transmission path 705 is provided between the transmitter 701 and the receiver 706. The transmitter 701 comprises a terminal 700, an MPEG framing section 702, an error correction encoding section 703, and a QAM modulation section 704. The receiver 706 comprises a QAM demodulation section 707, an error correction decoding section 708, an MPEG framing section 709, and a terminal 710.
 [0029]Data in the MPEG2 transport stream format is input to the terminal 700. The MPEG framing section 702 of the transmitter 701 performs a linear encoding operation on the input data so that the parity check sum of the data is 0×47 (i.e., “47” in hexadecimal expression). The error correction encoding section 703 performs an error correction encoding operation on the linearlyencoded data. The QAM modulation section 704 performs a QAM modulation operation on the errorcorrectionencoded data, and transmits the QAMmodulated data to the receiver 706 via the transmission path 705.
 [0030]The QAM demodulation section 707 of the receiver 706 performs a QAM demodulation operation on the data received via the transmission path 705. The error correction decoding section 708 performs an error correction operation on the QAMdemodulated data. The MPEG framing section 709 detects an error by multiplying the errorcorrected data by a parity check matrix (so as to check whether the parity check sum is 0×47), and converts the data to an MPEG2 transport stream format.
 [0031][0031]FIGS. 28A and 28B illustrate the error correction encoding section 703 and the error correction decoding section 708, respectively.
 [0032]The error correction encoding section 703 illustrated in FIG. 28A comprises a terminal 800, a ReedSolomon encoder 801, an interleaver 602, a randomizer 803, and a trellis encoder 804.
 [0033]The ReedSolomon encoder 801 encodes the linearlyencoded data from the MPEG framing section 702 into RS (128, 122) (1 symbol=7 bits). The interleaver 802 performs a convolution interleave operation on the ReedSolomonencoded data. The randomizer 803 randomizes the interleaved data. The trellis encoder 804 performs a trellis encoding operation on the randomized data at a code rate of 14/15 (for the 64 QAM system; a code rate of 19/20 is used for the 256 QAM system). The trellisencoded data is QAMmodulated by the QAM modulation section 704 and then transmitted onto the transmission path 705.
 [0034]The error correction decoding section 708 illustrated in FIG. 28B comprises a trellis decoder 805, a derandomizer 806, a deinterleaver 807, a ReedSolomon decoder 808, and a terminal 809.
 [0035]The trellis decoder 805 performs a trellis decoding operation on the QAMdemodulated data from the QAM demodulation section 707. The deinterleaver 807 performs a convolution deinterleave operation on the derandomized data. The ReedSolomon decoder 808 performs a ReedSolomon decoding operation on the interleaved data. The ReedSolomondecoded data is output after being converted to the MPEG2 transport stream format by the MPEG framing section 709.
 [0036]Next, the error correction encoding operation will be further described (for more detail, see Reference 1).
 [0037][0037]FIG. 29 illustrates a parser 901 provided in the stage following the trellis encoder 804 (the parser 901 is not illustrated in FIG. 28A), the trellis encoder 804, and a QAM mapper 907 provided in the QAM modulation section 704.
 [0038]Referring to FIG. 29, there are provided terminals 900, 908 and 909, a nonencoding section 902, an encoding section 903, a differential precoder 904, a 1/2 convolutional encoder and 4/5 puncturer 905, and another 1/2 convolutional encoder and 4/5 puncturer 906. The “1/2 convolutional encoder” as used herein refers to a convolutional encoder for convolutionalencoding data at a code rate of 1/2, and the “4/5 puncturer” as used herein refers to a puncturer for puncturing data at a code rate of 4/5.
 [0039]The trellis encoder 804 comprises the nonencoding section 902 and the encoding section 903. The encoding section 903 comprises the differential precoder 904 and the two 1/2 convolutional encoder and 4/5 puncturers 905 and 906.
 [0040]The output from the randomizer 803 of FIG. 28A is input to the terminal 900. The parser 901 divides the data series (I_{0}I_{13}, Q_{0}Q_{13}) input from the terminal 900 into bits to be nonencoded (I_{0}I_{9}, Q_{0}Q_{9}) and bits to been coded (I_{10}I_{17}, Q_{10}Q_{13}) The differential precoder 904 performs a differential encoding operation on the bits to be encoded (I_{10}I_{13}, Q_{10}Q_{13}). Each of the 1/2 convolutional encoder and 4/5 puncturers 905 and 906 performs a convolution operation at a code rate of 1/2 and a puncturing operation at a code rate of 4/5 on the differentialencoded data so as to obtain the encoded bits (I_{10}′I_{14}′, Q_{10}′Q_{14}′). The QAM mapper 907 performs a 64 QAM mapping operation on the nonencoded bits (I_{0}I_{9}, Q_{0}Q_{9}) and the encoded bits (I_{10}′I_{14}′, Q_{10}′Q_{14}′), and outputs the obtained I data through the terminal 908 and the obtained Q data through the terminal 909.
 [0041]Thus, for the 64 QAM system, 28 bits of data are input through the terminal 900, 20 bits of which are input to the nonencoding section 902, with the remaining 8 bits being input to the encoding section 903, and a trellis encoding operation at a code rate of 14/15 is performed so as to obtain 30 bits of data. Then, a 64 QAM mapping operation is performed so as to output the I data and the Q data through the terminals 908 and 909, respectively.
 [0042]For the 256 QAM system, 30 bits of data out of the 39 bits of input data (10 nonencoded bits of data are additionally provided in the 256 QAM system as compared to the 64 QAM system) are input to the nonencoding section, with the remaining 8 bits of data being input to the encoding section, and a trellis encoding operation at a code rate of 19/20 is performed so as to obtain 40 bits of data. Then, a 256 QAM mapping operation is performed, and the obtained data is output as I data and Q data.
 [0043][0043]FIG. 30 illustrates an operation of the parser 901 of FIG. 29. In FIG. 30, data 1000, 1001, 1002 and 1003 each contains 7 bits of data (RS#1RS#4) which has been ReedSolomondecoded, interleaved and randomized. The data 1000 and the data 1001 are I symbols, and the data 1002 and the data 1003 are Q symbols. Data 1004 and data 1006 contain nonencoded bits (I_{0}I_{6}), and data 1005 contains nonencoded bits (I_{7}I_{9}) and encoded bits (I_{10}I_{13}). Data 1007 contains the nonencoded bits (I_{7}I_{9}), and data 1008 contains the encoded bits (I_{10}′I_{14}′).
 [0044]The I symbol 1000 and the lower 3 bits (I_{7}I_{9}) of the I symbol 1001 input to the parser 901 are divided into two series of nonencoded bits (I_{1}, I_{3}, I_{5}, I_{7}, I_{9}) and (I_{0}, I_{2}, I_{4}, I_{6}, I_{8}). The upper 4 bits (I_{10}I_{13}) of the I symbol 1001 input to the parser 901, as the encoded bits, are differentialencoded, convolutionalcoded, and punctured, so as to obtain 5 bits of data (I_{10}′I_{14}′). The Q symbols input to the passer 901 are processed in substantially the same manner.
 [0045][0045]FIG. 31 illustrates in greater detail the differential precoder 904 of FIG. 29. Referring to FIG. 31, the precoder 904 comprises terminals 1100, 1101, 1103 and 1104.
 [0046]The I data I_{10}I_{13}(=W_{j}) from the parser 901 is input to the terminal 1100, and the Q data Q_{10}Q_{13}(=Z_{j}) from the parser 901 is input to the terminal 1101. The differential precoder 904 performs a differential encoding operation on the I data I_{10}I_{17 }and the Q data Q_{10}Q_{13 }based on the following differential encoding formulae (1) and (2) (where j is an integer), and outputs the differentialencoded data X_{j}, Y_{j }through the terminals 1103 and 1104.
 X _{j} =W _{j} +X _{j−1} Z _{j}(X _{j−1} +Y _{j−1}) (1)
 Y _{j} =Z _{j} +W _{j} +Y _{j−1} +Z _{j}(X _{j−1} +Y _{j−1}) (2)
 [0047][0047]FIG. 32 is a block diagram illustrating in greater detail the 1/2 convolutional encoder and 4/5 puncturer 905, 906 of FIG. 29. Referring to FIG. 32, the 1/2 convolutional encoder and 4/5 puncturer comprises terminals 1200, 1209, 1210 and 1211, a convolutional encoder 1201 for encoding data at a code rate of 1/2, delay circuits 12031206, adders 1202 and 1207 (modulo 2), and a puncturer 1208 for encoding data at a code rate of 4/5.
 [0048]The I data (I_{10}I_{13})(X_{3}) which has been differentialencoded by the differential precoder 904 is input through the terminal 1200 (as indicated by “in” in the figure). A convolution operation at a code rate of 1/2 is performed on the data (I_{10}I_{13}) so as to output (I_{10}, I_{11}, I_{10}+I_{12}, I_{11}+I_{13}) to the terminal 1209 (“out1”) and (I_{10}, I_{10}+I_{11}, I_{10}+I_{11}+I_{12}, I_{10}+I_{11}+I_{12}+I_{13}) to the terminal 1210 (“out2”). The 4/5 puncturer 1208 punctures the output of each of the terminals 1209 and 1210 based on the puncture matrix (0001, 1111) so as to output (I_{10}, I_{10}+I_{11}, I_{10}+I_{11}+I_{12}, I_{11}+I_{13}, I_{10}+I_{11}+I_{12}+I_{17})=(I_{10}′I_{14}′) to the terminal 1211. The Q data (Y_{j}) from the differential precoder 904 in processed in substantially the same manner as the I data.
 [0049][0049]FIGS. 33A, 33B and 33C illustrate an arrangement of 64 QAM encoding points in the QAM mapper 907 of FIG. 29.
 [0050]The QAM mapper 907 has the arrangement of 64 QAM encoding points as illustrated in FIG. 33A. The Q data is derived from values along the vertical axis, and the I data 1 a derived from values along the horizontal axis. As illustrated in FIG. 33B, each encoding point is represented as (I bit, Q bit)=(C(1) C(2) C(3), C(4) C(5) C(6)). C(1) C(2) C(4) and C(5) are nonencoded bits, and C(3) and C(6) are encoded bits (see FIG. 29). As illustrated in FIG. 33C, there are four combinations (indicated respectively by the symbols “”, “▪”, “”, “”) of the encoded bits C(3) and C(6), each of which can be either “1” or “0”. The bit being “0” corresponds to signal levels “−7, −3, +1, +5”, and the bit being “1” corresponds to signal levels “−5, −1, +3, +7”. The I data and the 0 data corresponding to the encoding point (C(1) C(2) C(3), C(4) C(5) C(6)) are obtained and output with reference to the arrangement of 64 QAM encoding points of FIG. 33A.
 [0051]Next, the error correction decoding operation will be further described.
 [0052]A decoding operation for decoding convolutionalencoded and punctured data is described, for example, in Japanese Laidopen Publication No. 8288967 which discloses a transmission system and a transceiver therefor, and a trellis decoder (hereinafter, “Reference 5”). Reference 5 describes a method for decoding nonencoded bits by decoding encoded bits with a Viterbi decoder and by using date obtained by convolutionalencoding (reencoding) the Viterbidecoded data.
 [0053][0053]FIG. 34 illustrates in greater detail the trellis decoder 805 and a deparser 1412 provided in the, stage following the trellis decoder 805 (the deparser 1412 is not illustrated in FIG. 28B).
 [0054]Referring to FIG. 34, there are provided terminals 1400, 1401 and 1413. A nondecoded bit decoding section 1402 comprises an area determination section 1403, a delay circuit 1404, a convolutional encoder 1405 for encoding data at a code rate of 1/2, a puncturer 1406 for encoding data at a code rate of 4/5, and a selection section 1407. A encoded bit decoding section 1408 comprises a depuncturer 1409, a Viterbi decoder 1410, and a differential postcoder 1411.
 [0055]The trellis decoder 805 comprises the nondecoded bit decoding section 1402 and the encoded bit decoding section 1408.
 [0056]The encoded bit decoding section 1408 receives the QAMdemodulated I data and Q data through the terminals 1400 and 1401, respectively. The depuncturer 1409 depunctures the I data and the Q data, and outputs the depunctured I data (I_{dp}) and Q data (Q_{dp}). The Viterbi decoder 1410 performs a Viterbi decoding operation on the depunctured I data (I_{dp}) and Q data (Q_{dp}). The differential postcoder 1411 performs a differential decoding operation on the Viterbidecoded I data (I_{v}) and Q data (Q_{v}), and outputs the differentialdecoded data.
 [0057]The nondecoded bit decoding section 1402 receives the QAMdemodulated I data and Q data at the area determination section 1403. The area determination section 1403 selects one of the areas which are numbered from 1 to 49 as in FIG. 33A, and outputs area information “A” which indicates the determined area.
 [0058]
 [0059]The delay circuit 1404 delays the area information “A”. The 1/2 convolutional encoder 1405 performs a convolution operation at a code rate of 1/2 on the Viterbidecoded I data (I_{v}) and Q data (Q_{v}). The 4/5 puncturer 1406 performs a puncturing operation at a code rate of 4/5 on the convolutionalencoded I data (I_{0}) and Q data (Q_{0}), and decodes the encoded bits C(3) and C(6), so as to output the decoded data to the selection section 1407.
 [0060]Utilizing the fact that the four encoding points (“”, “▪”, “”, “”) belonging to the same area have respectively different combinations of the encoded bits C(3) and C(6), the selection section 1407 decodes the nonencoded bits based on the area information “Ad”, and the encoded bits C(3) and C(6) which have been decoded.
 [0061]The encoded and nonencoded bits which have been decoded as described above are input to the deparser 1412. The deparser 1412 puts together the I bits and the Q bits, respectively, so as to output them through the terminal 1413 as I symbols and Q symbols.
 [0062]In the abovedescribed prior art, the nondecoded bits are decoded by using, in combination: the area information; and the data obtained by convolutionalencoding (reencoding) and puncturing the Viterbidecoded data by the convolutional encoder 1405 and the puncturer 1406. Accordingly, error propagation may occur during the convolutionalencoding (reencoding) operation, particularly when C/N is poor, thereby increasing the error rate. Moreover, the decoding operation is complicated.
 [0063]Two conventional devices for encoding and decoding data based on TCM have been described above. They both perform a trellis decoding operation on encoded data, in which it is required to perform a convolutionalencoding (reencoding) operation on the encoded data. The former device performs a convolution operation on the encoded data by the trellis decoder 5103 illustrated in FIG. 26, whereas the latter device performs a convolution operation on the encoded data by the convolutional encoder 1405 illustrated in FIG. 34.
 [0064]When a convolutionalencoding (reencoding) operation is performed on the decoding side, as abovedescribed, the error rate may rapidly increase if error propagation occurs. Moreover, the prior art devices require the delay circuit 5301 illustrated in FIG. 26 or the delay circuit 1404 illustrated in FIG. 34, and the data is delayed before used, thereby complicating the data processing operation and the circuit configuration.
 [0065]According to one aspect of this invention, an error correction circuit is provided for receiving and decoding a trellisencoded signal of a series of data Z_{q}, Z_{q−1}, . . . ,Z_{1 }which comprises convolutionalencoded bits and unencoded bits, the convolutionalencoded bits being obtained by convolutionalencoding lower t bits X_{t}, X_{t−1}, . . . ,X_{1 }of an input pbit series of data X_{p}, X_{p−1}, . . . ,X_{1 }(where p≧2, q≧p, and p>t≧1), and the unencoded bits being obtained by not convolutionalencoding upper (pt) bits thereof. The circuit comprises: a maximum likelihood decoder for preselecting one of m parallel paths of transition from state x at time k to state y at time k+1.
 [0066]In one embodiment of the invention, the maximum likelihood decoder comprises: a selection section for selecting one of them parallel paths transition from state x at time k to state y at time k+1; and a calculation section for obtaining a path metric using a branch metric.
 [0067]In one embodiment of the invention, the error correction circuit receives and decodes data which is produced by mapping the series of data Z_{q}, Z_{q−1}, . . . ,Z_{1 }onto j points. The series of data Z_{q}, Z_{q−1}, . . . ,Z_{1 }is obtained by performing a trellis encoding operation on a first series of data Y_{r}, Y_{r−1}, . . . ,Y_{t−1 }(r>t≧1) and a second series of data Y_{t}, Y_{t−1}, . . . ,Y_{1}, the first series of data being obtained by preceding upper bits of the input series of data X_{p}, X_{p−1}, . . . ,X_{1 }(p≧2), and the second series of data comprising lower bits of the input series of data X_{p}, X_{p−1}, . . . , X_{1}. The maximum likelihood decoder is operable to perform n different maximum likelihood decoding methods for maximumlikelihooddecoding the received data based on a plurality of states. The maximum likelihood decoder selects one of the n maximum likelihood decoding methods so as to maximumlikelihooddecode the received data based on the selected maximum likelihood decoding method.
 [0068]In one embodiment of the invention, the error correction circuit further comprises a postcoder for postcoding or not postcoding the decoded data from the maximum likelihood decoder. Whether the decoded data is postcoded or not depends upon the n maximum likelihood decoding methods.
 [0069]In one embodiment of the invention, the maximum likelihood decoder further comprises: a branch metric production section for producing first path information indicating the selected path and a branch metric according to the n maximum likelihood decoding methods; a calculation section for obtaining a path metric based on the branch metric obtained by the branch metric production section and for obtaining second path information based on the path metric; a path metric memory for storing the path metric obtained by the calculation section; a path memory for storing the first path information obtained by the selection section and the second path information obtained by the calculation section; and a trace back section for obtaining decoded data based on the path metric obtained by the calculation section and the first and second path information stored in the path memory.
 [0070]In one embodiment of the invention, the maximum likelihood decoder further comprises: a branch metric production section for producing first path information indicating the selectedpath and a branch metric based on the n maximum likelihood decoding methods; a calculation section for obtaining a path metric based on the branch metric obtained by the branch metric production section and for obtaining second path information based on the path metric; a path metric memory for storing the path metric obtained by the calculation section; a path memory for storing the first path information obtained by the selection section and the second path information obtained by the calculation section; and a register exchange section for obtaining the decoded data based on the path information and the path metric obtained by the calculation section and the candidate for the decoded data comprising the first path information and the second path information stored in the path memory.
 [0071]In one embodiment of the invention, the postcoder comprises a memory for storing upper bits of the decoded data from the maximum likelihood decoder.
 [0072]In one embodiment of the invention, the maximum likelihood decoder comprises a branch metric production section. The branch metric production section references contents of a diagram so as to derive first path information indicating the selected path and a branch metric from the received data, wherein the contents of the diagram are obtained by associating the first series of data Y_{r}, Y_{r−1}, . . . ,Y_{t+1}, the second series of data Y_{t}, Y_{t−1}, . . . ,Y_{1}, and the received data, which is produced by mapping the series of data Z_{q}, Z_{q−1}, . . . ,Z_{1 }onto j points, with one another.
 [0073]In one embodiment of the invention, the maximum likelihood decoder comprises a branch metric production section. The branch metric production section references contents of a diagram so as to derive first path information indicating the selected path and a branch metric from data which is obtained by passing the received data through a linear filter, wherein the contents of the diagram are obtained by associating the series of data X_{p}, X_{p−1}, . . . ,X_{1 }and data obtained by passing, through the linear filter, data which is produced by mapping the series of data Z_{q}, Z_{q−1}, . . . ,Z_{1 }onto j points, with each other.
 [0074]In one embodiment of the invention, the linear filter comprises a comb filter.
 [0075]In one embodiment of the invention, the maximum likelihood decoder comprises a branch metric production section. The branch metric production section references contents of a diagram so as to derive a candidate for the decoded data and a branch metric from the received data, wherein the contents of the diagram are obtained by associating the first series of data Y_{r}, Y_{r−1}, . . . ,Y_{r+1}, the second series of data Y_{t}, Y_{t−1}, . . . ,Y_{1}, and the received data, which is produced by mapping the series of data Z_{q}, Z_{q−1}, . . . ,Z_{1 }onto j points, with one another.
 [0076]In one embodiment of the invention, the maximum likelihood decoder comprises a branch metric production section. The branch metric production section references contents of a diagram so as to derive a candidate for the decoded data and a branch metric from data obtained by passing the received data through a linear filter, wherein the contents of the diagram are obtained by associating the series of data X_{p}, X_{p−1}, . . . ,X_{1 }and data obtained by passing, through the linear filter, data which is produced by mapping the series of data Z_{q}, Z_{q−1}, . . . ,Z_{1 }onto j points, with each other.
 [0077]In one embodiment of the invention, the linear filter comprises a comb filter.
 [0078]In one embodiment of the invention, the maximum likelihood decoder performs a decoding operation using a Viterbi algorithm.
 [0079]In one embodiment of the invention, the error correction circuit receives and decodes data which is produced by mapping the trellisencoded signal onto a 2dimensional data series. The error correction circuit further comprises a section for demapping a series of data which is obtained through a maximum likelihood decoding operation on the 2dimensional data series by the maximum likelihood decoder.
 [0080]In one embodiment of the invention, the error correction circuit further comprises a section for delaying the demapped series of data.
 [0081]In one embodiment of the invention, the error correction circuit receives and decodes data which is produced by mapping the trellisencoded signal onto a 2dimensional data series. The cbit trellisencoded signal is a series of data Z_{q}, Z_{q−1}, . . . ,Z_{1 }which comprises convolutionalencoded bits and unencoded bits, the convolutionalencoded bits being obtained by performing a differential encoding operation on lower t bits X_{t}, X_{t−1}, . . . ,X_{1 }of the input pbit series of data X_{p}, X_{p−1}, . . . , X_{1 }(where p≧2, q≧p, and p>t≧1) and convolutionalencoding the differentialencoded bits, and the unencoded bits being obtained by not convolutionalencoding upper (pt) bits thereof. The error correction circuit further comprises: a section for performing a differential decoding operation on a first series of data which is produced through a maximum likelihood decoding operation on the 2dimensional data series by the maximum likelihood decoder; and a section for demapping a second series of data which is produced through a maximum likelihood decoding operation on the 2dimensional data series by the maximum likelihood decoder.
 [0082]In one embodiment of the invention, the error correction circuit further comprises a section for delaying the demapped series of data.
 [0083]In one embodiment of the invention, the error correction circuit receives and decodes data which is produced by mapping the trellisencoded signal onto a 2dimensional data series. The cbit trellisencoded signal is a series of data Z_{q}, Z_{q−1}, . . . ,Z_{1 }which comprises punctured bits and unencoded bits, the punctured bits being obtained by convolutionalencoding lower t bits X_{t}, X_{t−1}, . . . ,X_{1 }of the input pbit series of data X_{p}, X_{p−1}, . . . , X_{1 }(where p≧2, q≧p, and p>t≧1) and puncturing the convolutionalencoded bits, and the unencoded bits being obtained by not convolutionalencoding upper (pt) bits thereof. The error correction circuit further comprises: a section for depuncturing the 2dimensional data series; a section for puncturing a second series of data which is produced through a maximum likelihood decoding operation on the depunctured series of data by the maximum likelihood decoder; and a section for demapping the punctured series of data.
 [0084]In one embodiment of the invention, the error correction circuit further comprises a section for delaying the demapped series of data.
 [0085]In one embodiment of the invention, The error correction circuit receives and decodes data which is produced by mapping the trellisencoded signal onto a 2dimensional data series. The cbit trellisencoded signal is a series of data Z_{q}, Z_{q−1}, . . . ,Z_{1 }which comprises punctured bits and unencoded bits, the punctured bits being obtained by performing a differential encoding operation on lower t bits X_{t}, X_{t−1}, . . . ,X_{1 }of the input pbit series of data X_{p}, X_{p−1}, . . . , X_{1 }(where p≧2, q≧p, and p>t≧1), convolutionalencoding the differentialencoded bits, and puncturing the convolutionalencoded bits, and the unencoded bits being obtained by not convolutionalencoding upper (pt) bits thereof. The error correction circuit further comprises: a section for depuncturing the 2dimensional data series; a section for performing a differential decoding operation on a first series of data which is produced through a maximum likelihood decoding operation on the depunctured series of data by the maximum likelihood decoder: a section for puncturing a second series of data which is produced through a maximum likelihood decoding operation on the depunctured series of data by the maximum likelihood decoder; and a section for demapping the punctured series of data.
 [0086]In one embodiment of the invention, the error correction circuit further comprises a section for delaying the demapped series of data.
 [0087]In one embodiment of the invention, the maximum likelihood decoder comprises: a section for producing a branch metric; a section for addition, comparison and selection of branch metrics and path metrics; a path metric memory for storing a plurality of path metrics; a plurality of path memories; and a trace back processing section for outputting a first series of data which is obtained by decoding a series of encoded data, and a second series of data which is obtained by decoding a series of data which contains information of a series of unencoded data.
 [0088]In one embodiment of the invention, the maximum likelihood decoder comprises: a section for producing a branch metric; a section for addition, comparison and selection of branch metrics and path metrics; a path metric memory for storing a plurality of path metrics; a plurality of path memories; and a register exchange section for outputting a first series of data which is obtained by decoding a series of encoded data, and a second series of data which is obtained by decoding a series of data which contains information of a series of unencoded data.
 [0089]According to another aspect of this invention, an error correction circuit comprises a maximum likelihood decoder for performing a maximum likelihood decoding operation on a series of data. The maximum likelihood decoder comprises: a section for producing a branch metric; a section for addition, comparison and selection of branch metrics and path metrics; a path metric memory for storing a plurality of path metrics, a plurality of path memories, and a trace back processing section for outputting a first series of data which is obtained by decoding a series of encoded data, and a second series of data which is obtained by decoding a series of data which contains information of a series of unencoded data.
 [0090]According to another aspect of this invention, an error correction circuit comprises a maximum likelihood decoder for performing a maximum likelihood decoding operation on a series of data. The maximum likelihood decoder comprises: a section for producing a branch metric; a section for addition, comparison and selection of branch metrics and path metrics; a path metric memory for storing a plurality of path metrics; a plurality of path memories; and a register exchange section for outputting a first series of data which is obtained by decoding a series of encoded data, and a second series of data which is obtained by decoding a series of data which contains information of a series of unencoded data.
 [0091]According to another aspect of this invention, an error correction method is provided for receiving and decoding a trellisencoded signal of a series of data Z_{q}, Z_{q−1}, . . . ,Z_{1 }which comprises convolutionalencoded bits and unencoded bits, the convolutionalencoded bits being obtained by convolutionalencoding lower t bits X_{t}, X_{t−1}, . . . ,X_{1 }of an input pbit series of data X_{p}, X_{p−1}, . . . ,X_{1 }(where p≧2, q≧p, and p>t≧1), and the unencoded bits being obtained by not convolutionalencoding upper (pt) bits thereof. The method comprises: a maximum likelihood decoding step of preselecting one of m parallel paths of transition from state x at time k to state y at time k+1.
 [0092]In one embodiment of the invention, the maximum likelihood decoding step comprises: a selection step of selecting one of the m parallel paths transition from state x at time k to state y at time k+1; and a calculation step of obtaining a path metric using a branch metric.
 [0093]In one embodiment of the invention, the error correction method is for receiving and decoding data which is produced by mapping the series of data Z_{q}, Z_{q−1}, . . . ,Z_{1 }onto j points. The series of data Z_{q}, Z_{q−1}, . . . ,Z_{1 }is obtained by performing a trellis encoding operation on a first series of data Y_{r}, Y_{r−1}, . . . ,Y_{t+1 }(r>t≧1) and a second series of data Y_{t}, Y_{t−1}, . . . ,Y_{1}, the first series of data being obtained by preceding upper bits of the input series of data X_{p}, X_{p−1}, . . . ,X_{1 }(p≧2), and the second series of data comprising lower bits of the input series of data X_{p}, X_{p−1}, . . . ,X_{1}. The maximum likelihood decoding step is operable to perform n different maximum likelihood decoding methods for maximumlikelihooddecoding the received data based on a plurality of states, wherein the maximum likelihood decoder selects one of the n maximum likelihood decoding methods so as to maximumlikelihooddeoode the received data based on the selected maximum likelihood decoding method.
 [0094]In one embodiment of the invention, the error correction method further comprises a postcoding step of postcoding or not postcoding the decoded data from the maximum likelihood decoding step. Whether the decoded data is postcoded or not depends upon the n maximum likelihood decoding methods.
 [0095]In one embodiment of the invention, the maximum likelihood decoding step comprises: a branch metric production step of producing first path information indicating the selected path and a branch metric according to the n maximum likelihood decoding methods; a calculation step of obtaining a path metric based on the branch metric obtained in the branch metric production step and obtaining second path information based on the path metric; a path metric memory step of storing the path metric obtained in the calculation step; a path memory step of storing the first path information obtained in the selection step and the second path information obtained in the calculation step; and a trace back step of obtaining decoded data based on the path metric obtained in the calculation step and the first and second path information stored in the path memory step.
 [0096]In one embodiment of the invention, the maximum likelihood decoding step comprises: a branch metric production step of producing first path information indicating the selected path and a branch metric based on the n maximum likelihood decoding methods; a calculation step of obtaining a path metric based on the branch metric obtained in the branch metric production step and obtaining second path information based on the path metric; a path metric memory step of storing the path metric obtained in the calculation step; a path memory step of storing the first path information obtained in the selection step and the second path information obtained in the calculation step; and a register exchange step of obtaining the decoded data based on the path information and the path metric obtained in the calculation step and the candidate for the decoded data comprising the first path information and the second path information stored in the path memory step.
 [0097]In one embodiment of the invention, the postcoder comprises a step of storing upper bits of the decoded data from the maximum likelihood decoding step.
 [0098]In one embodiment of the invention, the maximum likelihood decoding step comprises a branch metric production step. The branch metric production step comprises referencing contents of a diagram so as to derive first path information indicating the selected path and a branch metric from the received data, wherein the contents of the diagram are obtained by associating the first series of data Y_{r}, Y_{r−1}, . . . ,Y_{t+1}, the second series of data Y_{t}, Y_{t−1}, . . . ,Y_{1}, and the received data, which is produced by mapping the series of data Z_{q}, Z_{q−1}, . . . ,Z_{1 }onto j points, with one another.
 [0099]In one embodiment of the invention, the maximum likelihood decoding step comprises a branch metric production step. The branch metric production step comprises referencing contents of a diagram so as to derive first path information indicating the selected path and a branch metric from data which is obtained by passing the received data through a linear filter, wherein the contents of the diagram are obtained by associating the series of data X_{p}, X_{p−1}, . . . ,X_{1 }and data obtained by passing, through the linear filter, data which is produced by mapping the series of data Z_{q}, Z_{q−1}, . . . ,Z_{1 }onto j points, with each other.
 [0100]In one embodiment of the invention, the linear filter comprises a comb filter.
 [0101]In one embodiment of the invention, the maximum likelihood decoding step comprises a branch metric production step. The branch metric production step comprises referencing contents of a diagram so as to derive a candidate for the decoded data and a branch metric from the received data, wherein the contents of the diagram are obtained by associating the first series of data Y_{r}, Y_{r−1}, . . . , Y_{t+1}, the second series of data Y_{t}, Y_{t−1}, . . . , Y_{1}, and the received data, which is produced by mapping the series of data Z_{q}, Z_{q−1}, . . . , Z_{1 }onto j points, with one another.
 [0102]In one embodiment of the invention, the maximum likelihood decoding step comprises a branch metric production step. The branch metric production step comprises referencing contents of a diagram so as to derive a candidate for the decoded data and a branch metric from data obtained by passing the received data through a linear filter, wherein the contents of the diagram are obtained by associating the series of data X_{p}, X_{p−1}, . . . , X_{1 }and data obtained by passing, through the linear filter, data which is produced by mapping the series of data Z_{q}, Z_{q−1}, . . . ,Z_{1 }onto j points, with each other.
 [0103]In one embodiment of the invention, the linear filter comprises a comb filter.
 [0104]In one embodiment of the invention, the maximum likelihood decoding step comprises performing a decoding operation using a Viterbi algorithm.
 [0105]Thus, the invention described herein makes possible the advantage of providing an error correction circuit for decoding encoded data without requiring a convolutionalencoding (reencoding) operation on the encoded data.
 [0106]This and other advantages of the present invention will become apparent to those skilled in the art upon reading and understanding the following detailed description with reference to the accompanying figures.
 [0107][0107]FIG. 1 is a block diagram illustrating an error correction circuit according to Embodiment 1 of the present invention;
 [0108][0108]FIG. 2 is a block diagram illustrating a receiver based on an 8VSB modulation system incorporating the error correction circuit of FIG. 1:
 [0109][0109]FIG. 3 is a block diagram illustrating a 4state/8state trellis decoder provided in the error correction circuit of FIG. 1;
 [0110][0110]FIG. 4 is a flow chart illustrating a decoding process by the 4state/8state trellis decoder of FIG. 3;
 [0111][0111]FIG. 5 is a block diagram illustrating a switch and postcoder provided in the error correction circuit of FIG. 1;
 [0112][0112]FIG. 6 is a block diagram illustrating a circuit configuration for producing the contents of a state transition diagram for the error correction circuit of FIG. 1;
 [0113][0113]FIG. 7 illustrates a 4state transition diagram for the error correction circuit of FIG. 1;
 [0114][0114]FIG. 8A is a table illustrating the relationship between data W_{3}W_{2}W_{1}W_{0 }(15 levels) after being passed through a comb filter and data X_{2};
 [0115][0115]FIG. 8B is a table illustrating the relationship between 15 levels after being passed through a comb filter and data X_{1};
 [0116][0116]FIG. 9A is an a state transition diagram;
 [0117][0117]FIG. 9B is a table illustrating 15 levels after being passed through a comb filter;
 [0118][0118]FIG. 9C is a table Illustrating level L/data X_{2}X_{1 }for respective branches;
 [0119][0119]FIG. 9D is a state transition diagram used commonly for 8state transition and for 4state transition;
 [0120][0120]FIG. 9K is a table illustrating level L/data X_{2}X_{1 }for respective branches;
 [0121][0121]FIG. 10 is a trellis diagram illustrating 8state transitions;
 [0122][0122]FIG. 11A illustrates a method for calculating a branch metric for a state transition from time 0 to time 1 in FIG. 10;
 [0123][0123]FIG. 11B illustrates a method for calculating a path metric for the same state transition;
 [0124][0124]FIG. 12A illustrates a method for calculating a branch metric for a state transition from time 1 to time 2 in FIG. 10;
 [0125][0125]FIG. 12B illustrates a method for calculating a path metric for the same state transition;
 [0126][0126]FIG. 13A illustrates a method for calculating a branch metric for a state transition from time 2 to time 3 in FIG. 10;
 [0127][0127]FIG. 13B illustrates a method for calculating a path metric for the same state transition;
 [0128][0128]FIG. 14A illustrates a method for calculating a branch metric for a state transition from time 3 to time 4 in FIG. 10;
 [0129][0129]FIG. 14B illustrates a method for calculating a path metric for the same state transition;
 [0130]FIGS. 15A15C illustrate the relationship between data W_{3}W_{2}W_{1}W_{0 }(15 levels) according to Embodiment 1 and 7 cosets according to a conventional device;
 [0131][0131]FIG. 16 is a block diagram illustrating a trellis decoder and a deparser of an error correction circuit according to Embodiment 2 of the present invention;
 [0132][0132]FIG. 17 is a block diagram illustrating a Viterbi decoder provided in the encoded bit decoding section of FIG. 16;
 [0133][0133]FIG. 18A illustrates a state transition diagram according to Embodiment 2 of the present invention;
 [0134][0134]FIG. 18B is a table illustrating the relationship between out1, out2 and the signal level according to the present invention;
 [0135][0135]FIG. 19 illustrates a differential postcoder of FIG. 16;
 [0136][0136]FIG. 20 is a block diagram illustrating a trellis decoder and a deparser according to Embodiment 2 of the present invention;
 [0137][0137]FIG. 21A illustrates an arrangement of 64 QAM encoding points according to Embodiment 2 of the present invention;
 [0138][0138]FIG. 21B illustrates an encoding point according to Embodiment 2 of the present invention;
 [0139][0139]FIG. 21C is a chart illustrating encoded bits C(3) and C(6) according to Embodiment 2 of the present invention:
 [0140][0140]FIG. 22 is a block diagram illustrating e conventional transmitter based on the 8VSB modulation system;
 [0141][0141]FIG. 23 is a block diagram illustrating a conventional receiver based on the 8VSB modulation system;
 [0142][0142]FIG. 24 is a block diagram illustrating a conventional trellis decoder which decodes data by selectively using a 4state trellis decoder and an 8state trellis decoder;
 [0143][0143]FIG. 25 is a block diagram illustrating a conventional 4state trellis decoder;
 [0144][0144]FIG. 26 is a block diagram illustrating a conventional 8state trellis decoder;
 [0145][0145]FIG. 27 is a block diagram illustrating a transmitter and a receiver of a conventional digital CATV;
 [0146][0146]FIG. 28A is a block diagram illustrating an error correction encoding section provided in the transmitter of FIG. 27;
 [0147][0147]FIG. 28B is a block diagram illustrating an error correction decoding section provided in the receiver of FIG. 27;
 [0148][0148]FIG. 29 is a block diagram illustrating a parser, a trellis encoder, and a QAM mapper provided in the error correction encoding section of FIG. 28A;
 [0149][0149]FIG. 30 illustrates an operation of the parser of FIG. 29;
 [0150][0150]FIG. 31 illustrates a differential precoder of FIG. 29;
 [0151][0151]FIG. 32 is a block diagram illustrating a 1/2 convolutional encoder and 4/5 puncturer of FIG. 29;
 [0152][0152]FIG. 33A illustrates an arrangement of 64 QAM encoding points in the QAM mapper of FIG. 29;
 [0153][0153]FIG. 33B illustrates an encoding point in the QAM mapper of FIG. 29;
 [0154][0154]FIG. 33C is a chart illustrating encoded bits C(3) and C(6) in the QAM mapper of FIG. 29; and
 [0155][0155]FIG. 34 is a block diagram illustrating a trellis decoder and a deparser.
 [0156](Embodiment 1)
 [0157][0157]FIG. 1 is a block diagram illustrating an error correction circuit according to Embodiment 1 of the present invention. FIG. 2 is a block diagram illustrating a receiver based on the 8VSB modulation system incorporating the error correction circuit of FIG. 1.
 [0158]Referring to FIG. 2, the receiver comprises a tuner 5500, an IF filter and synchronous detector 5501, a sync and timing generator 5502, an NTSC interference remover 5503, an equalizer 5504, a phase noise remover 5505, a trellis decoder unit 5507, a trellis segment deinterleaver unit 5508, a deinterleaver 5509, a ReedSolomon decoder 5510, a derandomizer 5511, and a terminal 5512.
 [0159]The tuner 5500 tunes to and selectively receives an RF signal from a transmitter, and outputs the received signal. The IF filter and synchronous detector 5501 passes the received signal through an IF filter to convert it to a signal having a predetermined frequency, and synchronously detects the received signal to convert it to a baseband signal. The sync and timing generator 5502 detects a synchronization signal for the baseband signal so as to time the baseband signal. When the baseband signal contains an NTSC cochannel interference component, the baseband signal is input to the equalizer 5504 after the NTSC cochannel interference component is detected by the NTSC interference remover 5503 and removed by a comb filter in the NTSC interference remover 5503. When no NTSC cochannel interference component is contained, the baseband signal is directly input to the equalizer 5504. The waveform of the baseband signal is equalized by the equalizer 5504, and any phase noise contained therein is removed by the phase noise remover 5505, after which the baseband signal is input to the trellis decoder unit 5507 as encoded data. The trellis decoder unit 5507 performs a trellis decoding operation on the encoded data and outputs the trellisdecoded data. The trellisdecoded data is subjected to an insegment deinterleave operation by the trellis segment deinterleaver unit 5508, a convolution byte deinterleave operation by the deinterleaver 5509, a ReedSolomon decoding operation by the ReedSolomon decoder 5510 and a derandomizing operation by the derandomizer 5511, and then output through the terminal 5512.
 [0160]The error correction circuit illustrated in FIG. 1 corresponds to the trellis decoder unit 5507 in FIG. 2.
 [0161]Referring to FIG. 1, the error correction circuit comprises terminals 100 and 103, a 4state/8state trellis decoder 101, and a switch and postcoder 102. The term “4state/8state trellis decoder” as used herein refers to a trellis decoder which is used commonly for 4state transition and for 8state transition.
 [0162]The encoded data from the phase noise remover 5505 of FIG. 2 is input through the terminal 100. The 4state/8state trellis decoder 101 decodes the encoded data and outputs the decoded data. The switch and postcoder 102 performs a postcoding operation on the decoded data, when no NTSC cochannel interference component is contained (for 4state transition). The switch and postcoder 102 does not perform a postcoding operation on the decoded data, and the decoded data is directly output to the terminal 103, when an NTSC cochannel interference component is contained (for 8state transition).
 [0163]The circuit according to Embodiment 1 of the present invention requires only one 4state/8state trellis decoder 101 and only one switch and postcoder 102, thereby significantly reducing the circuit scale from that of the conventional device illustrated in FIG. 24 which comprises a plurality of trellis decoders and a plurality of postcoders.
 [0164][0164]FIG. 3 illustrates the 4state/8state trellis decoder 101. Referring to FIG. 3, the 4state/8state trellis decoder 101 comprises terminals 200 and 206, a branch metric production circuit 201, an ACS circuit 202, path metric memories 203 a203 l, a trace back processing circuit 204, and path memories 205 a205 l.
 [0165]The branch metric production circuit 201 comprises a selection circuit 207 and a branch metric calculation circuit 208.
 [0166]The encoded data from the phase noise remover 5505 of FIG. 2 is input to the terminal 200. The 4state/8state trellis decoder 101 decodes the encoded data using a Viterbi algorithm. The decoding process will be described below with reference to the flow chart of FIG. 4.
 [0167]There are two (for 4state transition) or three (for 8state transition) possible parallel paths from state S_{i }at time t (t is an integer) to state S_{k }at time t+1. There are two possible state transitions to state S_{k }at time t+1 (i.e., one from state S_{i }at time t and another from state S_{i }at time t). The selection circuit 207 compares the encoded data with possible data points taken by each of the branches (i.e., one from state S_{i }to state S_{k }and another from state S_{j }to state S_{k}), and selects one of the possible data points taken by the branches which is closest to the encoded data (step S1), so as to produce a candidate for data Y_{2 }(first path information for 4state transition) or a candidate for data X_{2 }(first path information for 8state transition). The candidates for data Y_{2 }and data X_{2 }are stored in a path memory (one of the path memories 205 a205 l) (step S2). For a register exchange system, a candidate for data Y_{2}Y_{1 }(a candidate for decoded data for 4state transition) or a candidate for data X_{2}X_{1 }(a candidate for decoded data for 8state transition) is produced and stored in the path memory.
 [0168]The branch metric calculation circuit 208 calculates a branch metric for the parallel path closest to the encoded data (step S3). A square of Euclidean distance is used for the branch metric. The branch metric production circuit 201 produces a branch metric for each branch for each encoded data and a candidate for data Y_{2 }(first path information for 4state transition) or a candidate for data X_{2 }(first path information for 8state transition), and outputs them to the ACS circuit 202. For a register exchange system, a candidate for data Y_{2}Y_{1 }(a candidate for decoded data for 4state transition) or a candidate for data X_{2}X_{1 }(a candidate for decoded data for 8state transition) is produced and output to the ACS circuit 202.
 [0169]The ACS circuit 202 adds the branch metric for each branch to the path metric for each state stored in the path metric memory (one of the path metric memories 203 a203 l) (step S4), so as to compare the obtained sums with each other and select the smallest sum to be a new path metric for the state. The new path metrics for the respective states are stored in the abovedescribed path metric memory (one of path metric memories 203 a203 l) (step S5). Data corresponding to the selected path for each state (path selection information (second path information)) is stored in the path memory (one of the path memories 205 a205 l) having a number corresponding to that of the path metric memory. The trace back processing circuit 204 traces back a predetermined cutoff path length along a surviving path which contains a state whose new path metric is smallest so as to determine data Y_{2}Y_{1 }(for 4state transition) or data X_{2}X_{1 }(for 8state transition), and the determined data is output to the terminal 206 (step S6).
 [0170]The path metric memories 203 a203 l and the path memories 205 a205 l, along with 1symbol delay circuits 306 a306 l of a postcoder 302 (described later), are successively selected in the same order according to a trellis encoding rule of the trellis encoder unit 5006 of FIG. 22.
 [0171]However, during the segment sync period (in which the data is not trellisencoded), no encoded data is input to the 4state/8state trellis decoder 101, while memory selections are switched to the next one of the path metric memories 203 a203 l and to the next one of the path memories 205 a205 l, respectively.
 [0172]As described above, the 4state/8state trellis decoder 101 is provided with the path metric memories 203 a203 l and the path memories 205 a205 l so that each path metric memory stores the path metric for each state and that each path memory stores data for each state (i.e., the first path information and the second path information (for the trace back system), or a candidate for decoded data (for the register exchange system)). Thus, it is possible to repeatedly and successively perform the 4state and 8state decoding operations. The use of the 4state/8state trellis decoder 101 makes it possible to implement the error correction circuit of FIG. 1.
 [0173][0173]FIG. 5 illustrates in greater detail the switch and postcoder 102. Referring to FIG. 5, the switch and postcoder 102 comprises terminals 300 and 304, switches 301 and 303, further terminals 301 a, 301 b, 303 a and 303 b, the postcoder 302, the adder 305 (modulo 2), and the 1symbol delay circuits 306 a306 l.
 [0174]The decoded data from the 4state/8state trellis decoder 101 is input to the terminal 300. The switch 300 is turned to the terminal 301 a when an NTSC cochannel interference component is contained (for 8state transition), and to the terminal 301 b when no NTSC cochannel interference component is contained (for 4state transition). When the terminal 301 b is selected, the postcoder 302 passes data Y, through a feed forward loop to convert it to data X_{2}, and outputs the decoded data X_{2}X_{1}.
 [0175]The switch 303 is turned to the terminal 303 a when an NTSC cochannel interference component is contained, and to the terminal 303 b when no NTSC cochannel interference component is contained, so that data X_{2}X_{1 }is output to the terminal 304.
 [0176]The 1symbol delay circuits 306 a306 l, along with the path metric memories 203 a203 l and the path memories 205 a205 l, are successively selected in the same order according to a trellis encoding rule of the trellis encoder unit 5006 of FIG. 22.
 [0177]However, during the segment sync period (in which the data is not trellisencoded), no decoded data is input to the switch and postcoder 102, while delay circuit selection is switched to the next one of the 1symbol delay circuits 306 a306 l.
 [0178]As described above, the switch and postcoder 102 is provided with the 1symbol delay circuits 306 a306 l, and data Y_{2 }for 4state transition is stored in each of the path metric memories 203 a203 l and the path memories 205 a205 l. Thus, it is possible to repeatedly and successively perform the 4state and 8state decoding operations. The use of the switch and postcoder 102 makes it possible to implement the error correction circuit of FIG. 1.
 [0179]Next, the contents of the state transition diagram used in the 4state/8state trellis decoder 101 for decoding the encoded data will be described in detail.
 [0180][0180]FIG. 6 is a block diagram illustrating a circuit configuration for producing the contents of the state transitiondiagram. Referring to FIG. 6, the circuit comprises, terminals 400, 401, 405, 406, 407 and 408, a precoder 402, adders (modulo 2) 402 a, 403 b, 404 b, 404 d and 404 f, 1symbol delay circuits 402 b, 403 a, 403 a, 404 a, 404 a and 404 e, a trellis encoder 403, and a comb filter 404.
 [0181]In the circuit illustrated in FIG. 6, the delay circuits provided in the precoder 402, the trellis encoder 403, and the comb filter 404 are all 1symbol delay circuits for delaying information by 1 bit. The upper bit X_{2 }of the 2bit input data X_{2}X_{1 }is Input to the terminal 400, with the lower bit X_{1 }(X_{1}=Y_{1}) thereof being input to the terminal 401. The precoder 402 precodes data X_{2 }to obtain data Y_{2 }(Y_{2}=Z_{2}). The trellis encoder 403 performs a trellis encoding operation on data Y_{2}Y_{1 }to obtain data Z_{2}Z_{1}Z_{0}. For the case where there is NTSC cochannel interference, it can be considered that a comb filter used on the receiving side is provided on the transmitting side. Then, data Z_{2}Z_{1}Z_{0 }is passed through the comb filter 404 to obtain data W_{3}W_{2}W_{1}W_{0 }(15 levels). The D_{1 }and D_{3 }are the same delayed information, and D_{4 }and D_{5 }are also the same delayed information (i.e., D_{1}=D_{3}, D_{4}=D_{5}).
 [0182][0182]FIG. 7 is a 4state transition diagram. Referring to FIG. 7, S_{0}, S_{1}, S_{2 }and S_{3 }each denote a state, D_{1 }and D_{2 }denote delayed information of the delay circuits 403 a and 403 c of FIG. 6, respectively, and R/Y_{2}Y_{1 }denotes symbol/data.
 [0183]For 4state transition, there are two paths (−7/00 and +1/10) for the transition from state S_{0 }to state S_{0}, as illustrated in the figure. One of the two paths is selected based on the received signal level.
 [0184]For 4state transition, data Y_{2}Y_{1 }is decoded using the state transition diagram of FIG. 7.
 [0185][0185]FIG. 8A is a table illustrating the relationship between data W_{3}W_{2}W_{1}W_{0 }(15 levels) after being passed through the comb filter and data X_{2}. FIG. 8B is a table illustrating the relationship between the 15 levels after being passed through the comb filter and data X_{1}.
 [0186]Referring to FIG. 8A, it can be seen that Y_{2 }cannot be uniquely determined from W_{3}W_{2}Z_{3 }(see FIG. 6), but X_{2 }can be uniquely determined therefrom. Z_{3 }is determined simultaneously with W_{1 }and W_{0 }which are determined by the trellis encoder 403 and the comb filter 404. Thus, referring to FIG. 6, input data X_{2}X_{1 }can be determined from W_{3}W_{2}W_{1}W_{0 }by the trellis decoder 101 (FIG. 1).
 [0187][0187]FIG. 9A is an 8state transition diagram. FIG. 9B is a table illustrating the 15 levels after being passed through the comb filter. FIG. 9C is a table illustrating level L/Data X_{2}X_{1 }for each branch. In FIGS. 9A9C, S_{0}, S_{1}, S_{2}, S_{3}, S_{4}, S_{5}, S_{6 }and S_{7 }each denote a state, D_{1}, D_{2 }and D_{3 }denote delayed information of the delay circuits 404 c, 403 a and 403 c of FIG. 6, respectively, and L/X_{2}X_{1 }denotes level/data.
 [0188]Without D_{0 }(considering only D_{1 }and D_{2}), the state transition of FIG. 9A becomes equivalent to the 4state transition of FIG. 7 but with the number of parallel paths being increased from two to three. This is shown in FIGS. 9D and 9E. As can be seen from FIGS. 9D and 9E, there are three paths ((−12, −8/10), (−4, 0/00), (4, 8/10)) from state S_{0 }to state S_{0}, for example. One of the three paths is selected based on the received signal level. Thus, it is possible to use a trellis decoder commonly for 4state transition and for 8state transition.
 [0189]Next, an exemplary trellis decoding process by the error correction circuit of Embodiment 1 based on the a state transition as illustrated in FIGS. 9A9C will be described with reference to FIGS. 1015C.
 [0190][0190]FIG. 10 is a trellis diagram illustrating 8state transitions. In FIG. 10, each state has one surviving path (indicated by a solid line).
 [0191]FIGS. 11A14B illustrate a method for calculating a branch metric and a path metric for a state transition from time t (t is an integer) to time t+1 in FIG. 10.
 [0192]FIGS. 15A15C illustrate the relationship between data W_{3}W_{2}W_{1}W_{0 }(15 levels) according to Embodiment 1 and 7 cosets according to the conventional device. As is apparent from FIGS. 15A15C, it is possible to perform the decoding operation using the 15 levels as in Embodiment 1 which is substantially the same as that of the conventional device using cosets.
 [0193]The relationship between the 15 levels of Embodiment 1 and the 7 cosets of the conventional device is also illustrated in the tables of FIGS. 11A, 12A, 13A and 14A.
 [0194]The calculation of branch metrics and path metrics for the state transition from time t to time t+1 of FIG. 10 will be described. For example, consider a case where the received signal level after being passed through the comb filter varies from −9.4, to +4.1, −5.7, and then to +7.2. In this example, state transitions after time 0 is considered, and therefore the path metric Pm(0) at time 0 is 0 for each state. The path metric Pm(t+1) at time t+1 is the sum of the path metric Pm(t) at time t and the branch metric Bm(t+1) at time t+1. Thus, Pm(t+1)=Pm(t)+Bm(t+1).
 [0195]First, the branch metric and the path metric for the state transition from time 0 to time 1 in FIG. 10 are calculated. The two branches (2×3=6) transiting to state S_{0 }at time 1 are considered. There are two state transitions to state S_{0 }at time 1 (i.e., one from state S_{0 }at time 0 and another from state S_{1 }at time 0).
 [0196]Three signal levels −8, 0 and +8 may be taken by the transition branch from state S_{0 }at time 0 to state S_{0 }at time 1. Of the three signal levels, the signal l vel −8 which is closest to the received signal level −9.4 (indicated by “L=” in FIG. 10) is selected. Then, the branch metric for the transition is calculated as follows:
 B _{mA}(1)=(−9.4−(−8))^{2}=1.96
 [0197]Therefore, the path metric for the path is calculated as follows:
 P _{mS0}(0)+B _{mA}(1)=0+1.96=1.96
 [0198]Similarly, three signal levels −12, −4 and +4 may be taken by the transition branch from state S_{1 }at time 0 to state S_{0 }at time 1. Of the three signal levels, the signal level −12 which is closest to the received signal level −9.4 is selected. Then, the branch metric for the transition is calculated as follows:
 B _{mC}(1)=(−9.4−(−12))^{2}=6.76
 [0199]Therefore, the path metric for the path is calculated as follows:
 P _{mS1}(0)+B_{mC}(1)0+6.76=6.76
 [0200]P_{mS0}(0)+B_{mA}(1) and P_{mS1}(O)+B_{mC}(1) are compared with each other. Since P_{mS0}(0)+B_{mA}(1) is the smaller value, the path metric P_{mS0}(1) for state S_{0 }at time 1 is calculated as follows:
 P _{mS0}(1)=(P_{mS0}(0)+B_{mA}(1))−0.36=B _{mA}(1)−0.36=1.96−0.36=1.6
 [0201]The path metric Pm(t) at time t is normalized so that the minimum value of the path metric is 0.
 [0202]The branch metrics and the path metrics for the other states at time 1 are also calculated as described above and as illustrated In FIGS. 11A and 11B. The symbols AJ in B_{mA}(1)B_{mJ}(1) respectively correspond to the symbols AJ provided to the branches in FIGS. 9A, 9C, 15A and 15C. Thus, B_{mA}(1)B_{mJ}(1) are the branch metrics for the branches AJ.
 [0203]The branch metrics and the path metrics for the other state transitions from time t to time t+1 are similarly calculated as illustrated in FIGS. 12A14B.
 [0204]Referring to FIG. 10, and assuming the cutoff path length to be 4, for example, the path metric at time 4 is smallest for state S_{5}. Then, the most likely state at time 0 is state S_{0 }as determined by tracing back the predetermined cutoff path length (=4) along the surviving path. Therefore, the most likely path for the transition from time 0 to time 1 is the path from state S_{0 }to state S_{0}. Thus, the maximumlikelihooddecoded data X_{2}X_{1 }is “10” (the branch is associated with data X_{2}X_{1 }as illustrated in FIG. 9C). It is currently believed in the art that the cutoff path length is preferably about 56 times of the constraint length (i.e., 4×5 to 4×6=20 to 24 for 8state transition), while the cutoff path length is set to be 32 for both 4state transition and 8state transition in Embodiment 1 allowing for desirable decoding operations. According to Embodiment 1, a candidate for data X_{2 }(first path information) and selection information (second path information) are stored in the path memory and a maximum likelihood decoding operation is performed on data X_{2}X_{1 }for the trace back system, whereas a candidate for data X_{3}X_{1 }(a candidate for decoded data) is stored in the path memory and a maximum likelihood decoding operation is performed on data X_{2}X_{1 }for the register exchange system. While a case of 8state transition has been described above, a process substantially the same as that for 8state transition can be used for 4state transition to perform a maximum likelihood decoding operation on data Y_{2}Y_{1}.
 [0205]On the contrary, when using the conventional 8state trellis decoder illustrated in FIG. 26, the most likely path for the transition from time 0 to time 1 is the path from state S_{0 }to state S_{0 }as determined by tracing back the predetermined cutoff path length along the surviving path from state S_{0 }at time 4. Thus, a maximum likelihood decoding operation is performed to obtain data X_{1}=“0” and coset UA=“−8, 0, +8”. The maximumlikelihooddecoded coset UA=“−8, 0, +8” is used by the slicer 5306 for a decoding operation to obtain data X_{2}=“1”. Thus, the prior art requires the delay circuit 5301 and the slicer 5306.
 [0206]As described above, according to the embodiment of the present invention, it is possible to use a trellis decoder commonly for 4state transition and for 8state transition, and to directly decode data X_{2}X_{1 }by using the 8state transition diagram.
 [0207]While the trace back processing circuit 204 is used in Embodiment 1 as the 4state/8state trellis decoder 101, a register exchange circuit may alternatively be used in place of the trace back processing circuit 204. Moreover, while a square of Euclidean distance is used in Embodiment 1 for the branch metric, any other suitable value can alternatively be used, e.g., an absolute value of Euclidean distance.
 [0208]As described above, according to Embodiment 1 of the present invention, the branch metric production circuit 201 first compares the encoded data with possible data points taken by each of the branches (i.e., one from state S_{i }to state S_{k }and another from state S_{j }to state S_{k}) to select one of the data points closest to the encoded data, and a candidate for data X_{2 }(first path information for the trace back system) or a candidate for data X_{2}X_{1 }(a candidate for the decoded data for the register exchange system) is produced so as to calculate the branch metric for the data closest to the encoded data. Alternatively, all the squares of Euclidean distance for the encoded data and possible data points taken by each of the branches (i.e., one from state S_{i }to state S_{k }and another from state S_{i }to state S_{k}) maybe first calculated, so as to use the smallest square value as the branch metric for that branch, thereby using the data corresponding to the branch metric as a candidate for data X_{2 }(first path information for the trace back system) or a candidate for data X_{2}X_{1 }(a candidate for the decoded data for the register exchange system). While a plurality of memories are used for each of the path metric memory and the path memory of the 4state/8state trellis decoder 101 and for the 1symbol delay circuit of the postcoder 302, a single memory or a shared memory may alternatively be used, and the memory may be divided into a plurality of memory areas.
 [0209]As described above, the error correction circuit of Embodiment 1 does not require the slicer 5306 of the conventional device illustrated in FIG. 26 and does not perform the convolution operation, thereby avoiding the possibility of error propagation.
 [0210]When using an 8state trellis decoder, the conventional device requires 4 bits of information (a candidate for a coset (3 bits) and a candidate for data X_{1 }(1 bit)) to be stored for each state in the trace back memory 5305, while the error correction circuit of Embodiment 1 only requires 2 bits of information (a candidate for data X_{2 }(1 bit) and path selection information (information corresponding to a candidate for data X_{1 }(1 bit)) to be stored for each state in the path memory. Therefore, the error correction circuit of Embodiment 1 only requires a memory capacity which is 1/2 (2 bits/4 bits=1/2) of that required for the conventional device. Thus, the memory capacity required for the error correction circuit of Embodiment 1 is reduced by 50% from that required for the conventional device.
 [0211]Moreover, the conventional device requires the delay circuit 5301 illustrated in FIG. 26. For example, in order to delay 10 bits of information by the delay circuit 5301, (4×8+10) bits need to be stored. On the contrary, Embodiment 1 only requires (2×8) bits to be stored. Therefore, the error correction circuit of Embodiment 1 only requires a memory capacity which is about 0.4 times ((2×8)/(4×8+10)=16/42=0.4) of that required for the conventional device. Thus, the memory capacity required for the error correction circuit of Embodiment 1 is reduced by about 60% from that required for the conventional device.
 [0212]Furthermore, for the entire 8state trellis decoder, the error correction circuit of Embodiment 1 only requires a memory capacity which is about 0.6 times ((1+1)/(1+42/16)=0.6) of that required for the conventional device. Thus, the memory capacity required for the error correction circuit of Embodiment 1 is reduced by about 40% from that required for the conventional device.
 [0213](Embodiment 2)
 [0214][0214]FIG. 16 is a block diagram illustrating a trellis decoder and a deparser of an error correction circuit according to Embodiment 2 of the present invention. The trellis decoder and the deparser of Embodiment 2 are provided in place of the trellis decoder and the deparser illustrated in FIG. 34, and in place of the trellis decoder 805 illustrated in FIG. 28B.
 [0215]Referring to FIG. 16, there are provided terminals 2100, 2101 and 2110, an encoded bit decoding section 2102, a depuncturer 2103, a Viterbi decoder 2104, a differential postcoder 2105, a nonencoded bit decoding section 2106, a 4/5 puncturer 2107, a QAM demapper 2108, and a deparser 2109.
 [0216]The trellis decoder comprises the nonencoded bit decoding section 2106 and the encoded bit decoding section 2102.
 [0217]The encoded bit decoding section 2102 receives QAMdemodulated I data and Q data through the terminals 2100 and 2101, respectively. The depuncturer 2103 depunctures the I data and Q data. The Viterbi decoder 2104 performs a Viterbi decoding operation on the depunctured I data I_{dp }and Q data Q_{dp}, and produces Viterbidecoded I data I_{v1 }and Q data Q_{v1}, and I data I_{v2 }and Q data Q_{v2 }to be used for decoding the nonencoded bits. The differential postcoder 2105 performs a differential decoding operation on the encoded bits based on the Viterbidecoded I data Iv, and Q data Q_{v1}.
 [0218]The Viterbi decoder 2104 inputs the Viterbidecoded I data I_{v2 }(I data denotes a signal level) and Q data Q_{v2 }(Q data denotes a signal level) to the 4/5 puncturer 2107 in the nonencoded bit decoding section 2106. The 4/5 puncturer 2107 performs a puncturing operation at a code rate of 4/5 on the Viterbidecoded I data I_{v2 }(I data denotes a signal level) and Q data Q_{v2 }(Q data denotes a signal level). The QAM demapper 2108 demaps the punctured I data I_{p }(I data denotes a signal level) and Q data Q_{p }(Q data denotes a signal level) so as to produce and output nonencoded bits.
 [0219]The encoded and nonencoded bits which have been decoded as described above are input to the deparser 2109. The deparser 2109 puts together the I bits and the Q bits, respectively, so as to output them through the terminal 2110 as I symbols and Q symbols.
 [0220][0220]FIG. 17 is a block diagram illustrating the Viterbi decoder 2104 provided in the encoded bit decoding section 2102 of FIG. 16.
 [0221]Referring to FIG. 17, the Viterbi decoder 2104 comprises terminals 2200, 2206 and 2207, a selection circuit 2206, a branch metric production section 2201, an ACS (Add Compare Select) section 2202, path metric memories 2203 a and 2203 b, a trace back processing section 2204, and path memories 2205 a and 2205 b.
 [0222][0222]FIG. 18A is a state transition diagram. In the state transition diagram, S_{0}S_{15 }each denote a state, D_{4}, D_{3}, D_{2 }and D_{1 }each denote delayed information of the respective delay circuits 12031206 (illustrated in FIG. 32) of the trellis encoder 804 in the error correction encoding section 703 (illustrated in FIG. 28A), and “out1 out2/in” denotes outputs 1,2/input of the 1/2 convolutional encoder 1201 illustrated in FIG. 32. The Viterbi decoder 2104 produces data I_{v1}, Q_{v1}, I_{v2}Q_{v2 }using the state transition diagram illustrated in FIG. 18A.
 [0223]An operation of the Viterbi decoder 2104 for decoding data using the state transition diagram and the Viterbi algorithm of FIGS. 18A and 18B will be described.
 [0224]Referring to FIG. 17, the depunctured I data I_{dp }or Q data Q_{dp }to input through the terminal 2200. Each transition from one state to another has two branches. The selection circuit 2208 compares the encoded data with possible data points taken by each of the branches, and selects one of the data points which is closest to the encoded data. The branch metric production section 2201 calculates the branch metric for the closest data point, and outputs it to the ACS section 2202.
 [0225]A square of Euclidean distance is used for the branch metric. However, a branch metric corresponding to punctured data of out1 Is not calculated.
 [0226]There are two possible transitions to the next state (from two different states), and the ACS section 2202 adds the branch metric for each branch to a path metric for each state stored in the path metric memory 2203 a or 2203 b, and selects the smaller one of the obtained sums to be used as a new path metric for the state. The new path metric for the state is stored in the same one of the path metric memories 2203 a and 2203 b. Data corresponding to the new path metric for each state is stored in one of the path memories 2205 a and 2205 b having a number corresponding to that of the path metric memory.
 [0227]The data stared in the path memory 2203 a or 2203 b includes the delayed information (“0” or “1”) of D, on the transition origin side of FIG. 18A (“D_{4}”, on the left side in FIG. 18A), and the signal levels respectively corresponding to out1 and out2 (i.e., one of “−7, −3, +1, +5” when out1 or out2 is “0”, or one of “−5, −1, +3, +7” when out1 or out2 is “1”). However, the punctured data of out1 (i.e., the signal level corresponding to out1) is not stored in the path memory.
 [0228]The trace back processing section 2204 traces back a predetermined cutoff path length along the surviving path which contains the state whose new path metric is smallest no as to determine data I_{v1}, Q_{v1}, I_{v2}, Q_{v2}, and outputs the data I_{v2 }and Q_{v2 }through the terminal 2206 and the data I_{v1 }and Q_{v1 }through the terminal 2207.
 [0229][0229]FIG. 19 illustrates in greater detail the postcoder 2105 of FIG. 16. Referring to FIG. 19, the postcoder 2105 comprises terminals 2400, 2401, 2401 and 2403.
 [0230]The I data I_{v1 }(=X_{j}) from the Viterbi decoder 2104 is input through the terminal 2400, and the Q data Q_{v1 }(=Y_{j}) from the Viterbi decoder 2104 is input through the terminal 2401. The differential postcoder 2105 performs a differential decoding operation on the I data and Q data based on the following differential encoding formulae (3) and (4) (where j is an integer), and outputs the differentialencoded data W_{j }and Z_{j }through the terminals 2402 and 2403, respectively.
 W _{j} =X _{j} +X _{j−1} +Z _{j }(X _{j−1} +Y _{j−1}) (3)
 Z _{j} =X _{j} +Y _{j} +X _{j−1}+Y_{j−1} (4)
 [0231]As described above, Embodiment 2 of the present invention provides a Viterbi decoder for decoding a first series of data obtained by decoding a series of encoded data, and a second series of data obtained by decoding a series of data which contains information of a series of unencoded data. Thus, it is possible to decode the series of unencoded data (nonencoded bits) without convolutionalencoding (reencoding) the series of Viterbidecoded data.
 [0232](Embodiment 3)
 [0233][0233]FIG. 20 is a block diagram illustrating a trellis decoder and a deparser of an error correction circuit according to Embodiment 3 of the present invention. The trellis decoder and the deparser of Embodiment 3 are provided in place of the trellis decoder and the deparser illustrated in FIG. 19, and in place of the trellis decoder 805 illustrated in FIG. 28B.
 [0234]Referring to FIG. 20, there are provided terminals 2500, 2501 and 2510, an encoded bit decoding section 2505, a depuncturer 2506, a Viterbi decoder 2507, a differential postcoder 2508, a nonencoded bit decoding section 2502, a QAM demapper 2503, a delay circuit 2504, and a deparser 2509.
 [0235]The trellis decoder comprises the nonencoded bit decoding section 2502 and the encoded bit decoding section 2505.
 [0236]The encoded bit decoding section 2505 receives QAMdemodulated I data and Q data through the terminals 2500 and 2501, respectively. The depuncturer 2506 depunctures the I data and Q data. The Viterbi decoder 2507 performs a Viterbi decoding operation on the depunctured I data I_{dp }and Q date Q_{dp}, and produces Viterbidecoded I data I_{v }and Q data Q_{v}. The differential postcoder 2508 performs a differential decoding operation on the Viterbidecoded I data I_{v }and Q data Q_{v}, and produces encoded bits.
 [0237]The nonencoded bit decoding section 2502 receives the QAMdemodulated I data and Q data at the QAM demapper 2503. The QAM demapper 2503 performs a demapping operation based on the I data and Q data, and produces nonencoded bits. The delay circuit 2504 delays the decoded nonencoded bits.
 [0238]The encoded and nonencoded bits which have been decoded as described above are input to the deparser 2509. The deparser 2509 puts together the I bits and the Q bits, respectively, so as to output them through the terminal 2510 as I symbols and Q symbols.
 [0239]FIGS. 21A21C illustrate an arrangement of 64 QAM encoding points in the QAM demapper 2503 of FIG. 20.
 [0240]In the QAM demapper 2503, the 64 QAM encoding points are arranged as illustrated in FIG. 21A, and the nonencoded bits corresponding to the Q data along the vertical axis thereof and the I data along the horizontal axis thereof are derived. As illustrated in FIG. 21B, each encoding point is represented as (I bit, Q bit)=(C(1) C(2) C(3), C(4) C(5) C(6)). C(1) C(2) C(4) and C(5) are nonencoded bits, and C(3) and C(6) are encoded bits (see FIG. 29). As illustrated in FIG. 21C, there are four combinations (indicated respectively by the symbols “”, “▪”, “”, “”) of the encoded bits C(3) and C(6), each of which can be either “1” or “0”. The bit being “0” corresponds to signal levels “−7, −3, +1, +5”, and the bit being “1” corresponds to signal levels “−5, −1, +3, +7”. I bits and Q bits respectively corresponding to the I data and the Q data are obtained with reference to the arrangement of 64 QAM encoding points of FIG. 21A. Nonencoded bits are extracted from the I bits and the Q bits, and output.
 [0241]As described above, Embodiment 3 of the present invention provides a demapper for decoding a series of demodulated data to obtain a series of unencoded data. Thus, it is possible to decode the series of unencoded data (nonencoded bits) without convolutionalencoding (reencoding) the series of Viterbidecoded data.
 [0242]In Embodiments 2 and 3 above, a trace back processing section is used as a Viterbi decoder. Alternatively, a register exchange processing section may be used in place of the trace back processing section.
 [0243]Moreover, while a square of Euclidean distance is used in Embodiment 3 for the branch metric, any other suitable value can alternatively be used, e.g., an absolute value of Euclidean distance. Furthermore, while the branch metric production section described above does not calculate a branch metric corresponding to punctured data of out1, the branch metric corresponding to punctured data of out1 may be a constant (e.g., 1).
 [0244]Moreover, while decoding operations for the 64 QAM system are described above, similar decoding operations can be performed for other systems, e.g., the 256 QAM system.
 [0245]Furthermore, both the differential encoding/decoding operations and the puncturing/depuncturing operations are performed in the abovedescribed embodiments. However, either one, or both, of the differential encoding/decoding operations and the puncturing/depuncturing operations may be omitted, while it is still possible to perform the encoding and decoding operations which are substantially the same as those of Embodiments 2 and 3 based on the present invention. The present invention can be effectively used as long as trellis encoding and mapping onto 2dimensional m values are performed on the transmitting side, while maximum likelihood decoding and demapping are performed on the receiving side.
 [0246]As described above, Embodiments 2 and 3 provide: a Viterbi decoder for decoding a first series of data obtained by decoding a series of encoded data, and a second series of data obtained by decoding a series of data which contains information of a series of unencoded data; or a demapper for decoding a series of modulated data to obtain a series of unencoded data. Thus, it is possible to implement an error correction circuit capable of decoding a series of unencoded data (nonencoded bits) without convolutionalencoding (reencoding) a series of Viterbidecoded data.
 [0247]As is apparent from the detailed description of the embodiments of the present invention, the present invention can be used with trellisencoded signals including encoded data and unencoded data. The present invention performs a Viterbi decoding operation by selecting one of a plurality of parallel paths of a branch through calculation of the branch metric thereof, thereby eliminating the need to decode nonencoded bits by reconvolutionalencoding the Viterbidecoded data as in the prior art. Therefore, the present invention simplifies the circuit to be used, as compared to a circuit used with the conventional method in which the encoded lower bit is Viterbidecoded, and a reconvolution is performed to decode the unencoded upper bit. Moreover, in the prior art, the reconvolution operation by a reconvolutional encoder may result in error propagation corresponding to the constraint length of the reconvolutional encoder, whereas substantially no error propagation occurs in the method of the present invention. Thus, characteristics such as the SIN ratio are better than those obtained with the conventional method.
 [0248]In the terrestrial digital broadcasting system currently used in the U.S., the transition state of the convolutional encoder may change from 4state transition to 8state transition when a comb filter for removing an NTSC cochannel interference component is provided on the receiving side. According to the present invention, one state resulting from the comb filter is associated with an increase in one parallel path, so that a decoder can be used commonly for 8state transition and for 4state transition, thereby simplifying the circuit.
 [0249]Moreover, according to the present invention, even when a plurality of convolutional encoders are provided on the transmitting side, the data processing can be performed with a single Viterbi decoder on the receiving side by providing one circuit that can be used as both a branch metric production circuit and an ACS circuit, thereby reducing the circuit scale.
 [0250]Various other modifications will be apparent to and can be readily made by those skilled in the art without departing from the scope and spirit of this invention. Accordingly, it is not intended that the scope of the claims appended hereto be limited to the description as set forth herein, but rather that the claims be broadly construed.
Claims (40)
1. An error correction circuit for receiving and decoding a trellisencoded signal of a series of data Z_{q}, Z_{q−1}, . . . ,Z_{1 }which comprises convolutionalencoded bits and unencoded bits, the convolutionalencoded bits being obtained by convolutionalencoding lower t bits X_{t}, X_{t−1}, . . . ,X_{1 }of an input pbit series of data X_{p}, X_{p−1}, . . . , X_{1 }(where p≧2, q≧p, and p>t≧1), and the unencoded bits being obtained by not convolutionalencoding upper (pt) bits thereof, the circuit comprising:
a maximum likelihood decoder for preselecting one of m parallel paths of transition from state x at time k to state y at time X+1.
2. An error correction circuit according to claim 1 , wherein the maximum likelihood decoder comprises:
a selection section for selecting one of the m parallel paths transition from state x at time k to state y at time k+1; and
a calculation section for obtaining a path metric using a branch metric.
3. An error correction circuit according to claim 1 , wherein:
the error correction circuit receives and decodes data which is produced by mapping the series of data Z_{q}, Z_{q−1}, . . . ,Z_{1 }onto j points;
the series of data Z_{q}, Z_{q−1}, . . . ,Z_{1 }is obtained by performing a trellis encoding operation on a first series of data Y_{r}, Y_{r−1}, . . . ,Y_{t+1 }(r>t≧1) and a second series of data Y_{t}, Y_{t−1}, . . . ,Y_{1}, the first series of data being obtained by preceding upper bits of the input series of data X_{p}, X_{p−1}, . . . , X_{1 }(p≧2), and the second series of data comprising lower bits of the input series of data X_{p}, X_{p−1}, . . . , X_{1};
the maximum likelihood decoder is operable to perform n different maximum likelihood decoding methods for maximumlikelihooddecoding the received data based on a plurality of states, wherein the maximum likelihood decoder selects one of the n maximum likelihood decoding methods so as to maximumlikelihooddecode the received data based on the selected maximum likelihood decoding method.
4. An error correction circuit according to claim 3 , further comprising a postcoder for postcoding or not postcoding the decoded data from the maximum likelihood decoder, wherein whether the decoded data is postcoded or not depends upon the n maximum likelihood decoding methods.
5. An error correction circuit according to claim 3 , wherein the maximum likelihood decoder further comprises:
a branch metric production section for producing first path information indicating the selected path and a branch metric according to the n maximum likelihood decoding methods;
a calculation section for obtaining a path metric based on the branch metric obtained by the branch metric production section and for obtaining second path information based on the path metric;
a path metric memory for storing the path metric obtained by the calculation section;
a path memory for storing the first path information obtained by the selection section and the second path information obtained by the calculation section; and a trace back section for obtaining decoded data based on the path metric obtained by the calculation section and the first and second path information stored in the path memory.
6. An error correction circuit according to claim 3 , wherein the maximum likelihood decoder further comprises:
a branch metric production section for producing first path information indicating the selected path and a branch metric based on the n maximum likelihood decoding methods;
a calculation section for obtaining a path metric based on the branch metric obtained by the branch metric production section and for obtaining second path information based on the path metric;
a pathmetric memory for storing the path metric obtained by the calculation section;
a path memory for storing the first path information obtained by the selection section and the second path information obtained by the calculation section; and
a register exchange section for obtaining the decoded data based on the path information and the path metric obtained by the calculation section and the candidate for the decoded data comprising the first path information and the second path information stored in the path memory.
7. An error correction circuit according to claim 4 , wherein the postcoder comprises a memory for storing upper bits of the decoded data from the maximum likelihood decoder.
8. An error correction circuit according to claim 3 , wherein:
the maximum likelihood decoder comprises a branch metric production section; and
the branch metric production section references contents of a diagram so as to derive first path information indicating the selected path and a branch metric from the received data, wherein the contents of the diagram are obtained by associating the first series of data Y_{r}, Y_{r−1}, . . . ,Y_{t+1}, the second series of data Y_{t}, Y_{t−1}, . . . ,Y_{1}, and the received data, which is produced by mapping the series of data Z_{q}, Z_{q−1}, . . . ,Z_{1 }onto j points, with one another.
9. An error correction circuit according to claim 3 , wherein:
the maximum likelihood decoder comprises a branch metric production section; and
the branch metric production section references contents of a diagram so as to derive first path information indicating the selected path and a branch metric from data which is obtained by passing the received data through a linear filter, wherein the contents of the diagram are obtained by associating the series of data X_{p}, X_{p−1}, . . . ,X_{1 }and data obtained by passing, through the linear filter, data which is produced by mapping the series of data Z_{q}, Z_{q−1}, . . . ,Z_{1 }onto j points, with each other.
10. An error correction circuit according to claim 9 , wherein the linear filter comprises a comb filter.
11. An error correction circuit according to claim 3 , wherein:
the maximum likelihood decoder comprises a branch metric production section; and
the branch metric production section references contents of a diagram so as to derive a candidate for the decoded data and a branch metric from the received data, wherein the contents of the diagram are obtained by associating the first series of data Y_{r}, Y_{r−1}, . . . ,Y_{t−1 }the second series of data Y_{t}, Y_{t−1}, . . . ,Y_{1}, and the received data, which is produced by mapping the series of data Z_{q}, Z_{q−1}, . . . ,Z_{1 }onto j points, with one another.
12. An error correction circuit according to claim 3 , wherein:
the maximum likelihood decoder comprises a branch metric production section; and
the branch metric production section references contents of a diagram so as to derive a candidate for the decoded data and a branch metric from data obtained by passing the received data through a linear filter, wherein the contents of the diagram are obtained by associating the series of data X_{p}, X_{p−1}, . . . ,X_{1 }and data obtained by passing, through the linear filter, data which is produced by mapping the series of data Z_{q}, Z_{q−1}, . . . ,Z_{1 }onto j points, with each other.
13. An error correction circuit according to claim 12 , wherein the linear filter comprises a comb filter.
14. An error correction circuit according to claim 3 , wherein the maximum likelihood decoder performs a decoding operation using a Viterbi algorithm.
15. An error correction circuit according to claim 1 , wherein:
the error correction circuit receives and decodes data which is produced by mapping the trellisencoded signal onto a 2dimensional data series; and
the error correction circuit further comprises a section for demapping a series of data which is obtained through a maximum likelihood decoding operation on the 2dimensional data series by the maximum likelihood decoder.
16. An error correction circuit according to claim 15 , further comprising a section for delaying the demapped series of data.
17. An error correction circuit according to claim 1 , wherein:
the error correction circuit receives and decodes data which is produced by mapping the trellisencoded signal onto a 2dimensional data series:
the cbit trellisencoded signal is a series of data Z_{q}, Z_{q−1}, . . . ,Z_{1 }which comprises convolutionalencoded bits and unencoded bits, the convolutionalencoded bits being obtained by performing a differential encoding operation on lower t bits X_{t}, X_{t=1}, . . . ,X_{1 }of the input pbit series of data X_{p}, X_{p−1}, . . . ,X_{1 }(where p≧2, q≧p, and p>t≧1) and convolutionalencoding the differentialencoded bits, and the unencoded bits being obtained by not convolutionalencoding upper (pt) bits thereof; and
the error correction circuit further comprises:
a section for performing a differential decoding operation on a first series of data which is produced through a maximum likelihood decoding operation on the 2dimensional data series by the maximum likelihood decoder; and
a section for demapping a second series of data which is produced through a maximum likelihood decoding operation on the 2dimensional data series by the maximum likelihood decoder.
18. An error correction circuit according to claim 17 , further comprising a section for delaying the demapped series of data.
19. An error correction circuit according to claim 1 , wherein:
the error correction circuit receives and decodes data which is produced by mapping the trellisencoded signal onto a 2dimensional data series;
the cbit trellisencoded signal is a series of data Z_{q}, Z_{q−1}, . . . ,Z_{1 }which comprises punctured bits and unencoded bits, the punctured bits being obtained by convolutionalencoding lower t bits X_{t}, X_{t−1}, . . . ,X_{1 }of the input pbit series of data X_{p}, X_{p−1}, . . . ,X_{1 }(where p≧2, g≧p, and p>t≧1) and puncturing the convolutionalencoded bits, and the unencoded bits being obtained by not convolutionalencoding upper (pt) bits thereof; and
the error correction circuit further comprises:
a section for depuncturing the 2dimensional data series;
a section for puncturing a second series of data which is produced through a maximum likelihood decoding operation on the depunctured series of data by the maximum likelihood decoder; and
a section for demapping the punctured series of data.
20. An error correction circuit according to claim 19 , further comprising a section for delaying the demapped series of data.
21. An error correction circuit according to claim 1 , wherein:
the error correction circuit receives and decodes data which is produced by mapping the trellisencoded signal onto a 2dimensional data series;
the cbit trellisencoded signal is a series of data Z_{q}, Z_{q−1}, . . . ,Z_{1 }which comprises punctured bits and unencoded bits, the punctured bits being obtained by performing a differential encoding operation on lower t bits X_{t}, X_{t−1}, . . . ,X_{1 }of the input pbit series of data X_{p}, X_{p−1}, . . . , X_{1 }(where p≧2, q≧p, and p>t≧1), convolutionalencoding the differentialencoded bits, and puncturing the convolutionalencoded bits, and the unencoded bits being obtained by not convolutionalencoding upper (pt) bits thereof; and
the error correction circuit further comprises:
a section for depuncturing the 2dimensional data series;
a section for performing a differential decoding operation on a first series of data which is produced through a maximum likelihood decoding operation on the depunctured series of data by the maximum likelihood decoder;
a section for puncturing a second series of data which is produced through a maximum likelihood decoding operation on the depunctured series of data by the maximum likelihood decoder; and
a section for demapping the punctured series of data.
22. An error correction circuit according to claim 21 , further comprising a section for delaying the demapped series of data.
23. An error correction circuit according to claim 1 , wherein the maximum likelihood decoder comprises:
a section for producing a branch metric;
a section for addition, comparison and selection of branch metrics and path metrics:
a path metric memory for storing a plurality of path metrics:
a plurality of path memories; and
a trace back processing section for outputting a first series of data which is obtained by decoding a series of encoded data, and a second series of data which is obtained by decoding a series of data which contains information of a series of unencoded data.
24. An error correction circuit according to claim 1 , wherein the maximum likelihood decoder comprises:
a section for producing a branch metric;
a section for addition, comparison and selection of branch metrics and path metrics;
a path metric memory for storing a plurality of path metrics;
a plurality of path memories; and
a register exchange section for outputting a first series of data which is obtained by decoding a series of encoded data, and a second series of data which is obtained by decoding a series of data which contains information of a series of unencoded data.
25. An error correction circuit, comprising a maximum likelihood decoder for performing a maximum likelihood decoding operation on a series of data, wherein the maximum likelihood decoder comprises:
a section for producing a branch metric:
a section for addition, comparison and selection of branch metrics and path metrics;
a path metric memory for storing a plurality of path metrics;
a plurality of path memories; and
a trace back processing section for outputting a first series of data which is obtained by decoding a series of encoded data, and a second series of data which is obtained by decoding a series of data which contains information of a series of unencoded data.
26. An error correction circuit, comprising a maximum likelihood decoder for performing a maximum likelihood decoding operation on a series of data, wherein the maximum likelihood decoder comprises:
a section for producing a branch metric;
a section for addition, comparison and selection of branch metrics and path metrics;
a path metric memory for storing a plurality of path metrics;
a plurality of path memories; and
a register exchange section for outputting a first series of data which is obtained by decoding a series of encoded data, and a second series of data which is obtained by decoding a series of data which contains information of a series of unencoded data.
27. An error correction method for receiving and decoding a trellisencoded signal of a series of data Z_{q}, Z_{q−1}, . . . ,Z_{1 }which comprises convolutionalencoded bits and unencoded bits, the convolutionalencoded bits being obtained by convolutionalencoding lower t bits X_{t}, X_{t−1}, . . . ,X_{1 }of an input pbit series of data X_{p}, X_{p}, . . . ,X_{1 }(where p≧2, q≧p, and p>t≧1), and the unencoded bits being obtained by not convolutionalencoding upper (pt) bits thereof, the method comprising:
a maximum likelihood decoding step of preselecting one of m parallel paths of transition from state x at time k to state y at time k+1.
28. An error correction method according to claim 27 , wherein the maximum likelihood decoding step comprises:
a selection step of selecting one of the m parallel paths transition from state x at time k to state y at time k+1; and
a calculation step of obtaining a path metric using a branch metric.
29. An error correction method according to claim 27 , wherein:
the error correction method is for receiving and decoding data which is produced by mapping the series of data Z_{q}, Z_{q−1}, . . . ,Z_{1 }onto j points:
the series of data Z_{q}, Z_{q−1}, . . . ,Z_{1 }is obtained by performing a trellis encoding operation on a first series of data Y_{r}, Y_{r−1}, . . . ,Y_{t+1 }(r>t≧1) and a second series of data Y_{t}, Y_{t−1}, . . . ,Y_{1}, the first series of data being obtained by precoding upper bits of the input series of data X_{p}, X_{p}, . . . ,X_{1 }(p≧2), and the second series of data comprising lower bits of the input series of data X_{p}, X_{p−1}, . . . ,X_{1};
the maximum likelihood decoding step is operable to perform n different maximum likelihood decoding methods for maximumlikelihooddecoding the received data based on a plurality of states, wherein the maximum likelihood decoder selects one of the n maximum likelihood decoding methods so as to maximumlikelihooddecode the received data based on the selected maximum likelihood decoding method.
30. An error correction method according to claim 29 , further comprising a postcoding step of postcoding or not postcoding the decoded data from the maximum likelihood decoding step, wherein whether the decoded data is postcoded or not depends upon the n maximum likelihood decoding methods.
31. An error correction method according to claim 29 , wherein the maximum likelihood decoding step comprises:
a branch metric production step of producing first path information indicating the selected path and a branch metric according to the n maximum likelihood decoding methods:
a calculation step of obtaining a path metric based on the branch metric obtained in the branch metric production step and obtaining second path information based on the path metric;
a path metric memory step of storing the path metric obtained in the calculation step;
a path memory step of storing the first path information obtained in the selection step and the second path information obtained in the calculation step; and
a trace back step of obtaining decoded data based on the path metric obtained in the calculation step and the first and second path information stored in the path memory step.
32. An error correction method according to claim 29 , wherein the maximum likelihood decoding step comprises:
a branch metric production step of producing first path information indicating the selected path and a branch metric based on the n maximum likelihood decoding methods:
a calculation step of obtaining a path metric based on the branch metric obtained in the branch metric production step and obtaining second path information based on the path metric;
a path metric memory step of storing the path metric obtained in the calculation step;
a path memory step of storing the first path information obtained in the selection step and the second path information obtained in the calculation step; and
a register exchange step of obtaining the decoded data based on the path information and the path metric obtained in the calculation step and the candidate for the decoded data comprising the first path information and the second path information stored in the path memory step.
33. An error correction method according to claim 30 , wherein the postcoder comprises a step of storing upper bits of the decoded data from the maximum likelihood decoding step.
34. An error correction method according to claim 29 , wherein:
the maximum likelihood decoding step comprises a branch metric production step; and
the branch metric production step comprises referencing contents of a diagram so as to derive first path information indicating the selected path and a branch metric from the received data, wherein the contents of the diagram are obtained by associating the first series of data Y_{r}, Y_{r−1}, . . . ,Y_{t+1}, the second series of data Y_{t}, Y_{t−1}, . . . ,Y_{1}, and the received data, which is produced by mapping the series of data Z_{q}, Z_{q−1}, . . . ,Z_{1 }onto j points, with one another.
35. An error correction method according to claim 29 , wherein:
the maximum likelihood decoding step comprises a branch metric production step; and
the branch metric production step comprises referencing contents of a diagram so as to derive first path information indicating the selected path and a branch metric from data which is obtained by passing the received data through a linear filter, wherein the contents of the diagram are obtained by associating the series of data X_{p}, X_{p−1}, . . . ,X_{1 }and data obtained by passing, through the linear filter, data which is produced by mapping the series of data Z_{q}, Z_{q−1}, . . . ,Z_{1 }onto j points, with each other.
36. An error correction method according to claim 35 , wherein the linear filter comprises a comb filter.
37. An error correction method according to claim 29 , wherein:
the maximum likelihood decoding step comprises a branch metric production step; and
the branch metric production step comprises referencing contents of a diagram so as to derive a candidate for the decoded data and a branch metric from the received data, wherein the contents of the diagram are obtained by associating the first series of data Y_{r}, Y_{r−1}, . . . ,Y_{t+1}, the second series of data Y_{t}, Y_{t−1}, . . . ,Y_{1}, and the received data, which is produced by mapping the series of data Z_{q}, Z_{q−1}, . . . ,Z_{1 }onto j points, with one another.
38. An error correction method according to claim 29 , wherein:
the maximum likelihood decoding step comprises a branch metric production step; and
the branch metric production step comprises referencing contents of a diagram so as to derive a candidate for the decoded data and a branch metric from data obtained bypassing the received data through a linear filter, wherein the contents of the diagram are obtained by associating the series of data X_{p}, X_{p−1}, . . . ,X_{1 }and data obtained by passing, through the linear filter, data which is produced by mapping the series of data Z_{q}, Z_{q−1}, . . . ,Z_{1 }onto j points, with each other.
39. An error correction method according to claim 38 , wherein the linear filter comprises a comb filter.
40. An error correction method according to claim 29 , wherein the maximum likelihood decoding step comprises performing a decoding operation using a Viterbi algorithm.
Priority Applications (6)
Application Number  Priority Date  Filing Date  Title 

JP10150533  19980513  
JP15053398  19980513  
JP20236498A JP2000036763A (en)  19980716  19980716  Error correction circuit 
JP10202364  19980716  
US09311394 US6738949B2 (en)  19980513  19990513  Error correction circuit and error correction method 
US10772611 US20040158798A1 (en)  19980513  20040205  Error correction circuit and error correction method 
Applications Claiming Priority (1)
Application Number  Priority Date  Filing Date  Title 

US10772611 US20040158798A1 (en)  19980513  20040205  Error correction circuit and error correction method 
Related Parent Applications (1)
Application Number  Title  Priority Date  Filing Date  

US09311394 Division US6738949B2 (en)  19980513  19990513  Error correction circuit and error correction method 
Publications (1)
Publication Number  Publication Date 

US20040158798A1 true true US20040158798A1 (en)  20040812 
Family
ID=26480100
Family Applications (2)
Application Number  Title  Priority Date  Filing Date 

US09311394 Active 20190519 US6738949B2 (en)  19980513  19990513  Error correction circuit and error correction method 
US10772611 Abandoned US20040158798A1 (en)  19980513  20040205  Error correction circuit and error correction method 
Family Applications Before (1)
Application Number  Title  Priority Date  Filing Date 

US09311394 Active 20190519 US6738949B2 (en)  19980513  19990513  Error correction circuit and error correction method 
Country Status (1)
Country  Link 

US (2)  US6738949B2 (en) 
Cited By (10)
Publication number  Priority date  Publication date  Assignee  Title 

US20060088119A1 (en) *  20041026  20060427  Ati Technologies Inc.  Trellis decoder for decoding data stream including symbols coded with multiple convolutional codes 
US7191387B1 (en) *  20020115  20070313  Ikanos Communication Inc.  Method and apparatus for forward error correction 
US20070104284A1 (en) *  20051108  20070510  Lg Electronics Inc.  Digital television transmitter/receiver and method of processing data in digital television transmitter/receiver 
US20070153933A1 (en) *  20051216  20070705  Lg Electronics Inc.  Dtv transmitter and method of coding data in dtv transmitter 
US20080056388A1 (en) *  20000926  20080306  Choi In H  Digital television system 
US20100007785A1 (en) *  20001002  20100114  In Hwan Choi  Vsb transmission system 
US20100037106A1 (en) *  20001228  20100211  Lg Electronics Inc.  Vsb transmission system for processing supplemental transmission data 
US20100034307A1 (en) *  20040127  20100211  Samsung Electronics Co., Ltd.  Digital broadcast transmitting/receiving system having an improved receiving performance and signal processing method thereof 
US20110007822A1 (en) *  20010418  20110113  Lg Electronics Inc.  Vsb communication system 
US20110129019A1 (en) *  20010119  20110602  In Hwan Choi  Vsb reception system with enhanced signal detection for processing supplemental data 
Families Citing this family (32)
Publication number  Priority date  Publication date  Assignee  Title 

US6999521B1 (en) *  19991223  20060214  Lucent Technologies Inc.  Method and apparatus for shortening the critical path of reduced complexity sequence estimation techniques 
US6690739B1 (en) *  20000114  20040210  Shou Yee Mui  Method for intersymbol interference compensation 
US6744822B1 (en) *  20000814  20040601  Koninklijke Philips Electronics N.V.  FEC scheme for encoding two bitstreams 
US6952458B1 (en) *  20001002  20051004  Globespanvirata, Inc.  Demapping system and method 
JP2004511946A (en) *  20001008  20040415  コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィＫｏｎｉｎｋｌｉｊｋｅ Ｐｈｉｌｉｐｓ Ｅｌｅｃｔｒｏｎｉｃｓ Ｎ．Ｖ．  Device to rebuild the runlengthlimited series 
US7333512B2 (en) *  20001218  20080219  Rmi Corporation  Dynamic mixing TDM data with data packets 
US20020075869A1 (en) *  20001218  20020620  Shah Tushar Ramanlal  Integration of network, data link, and physical layer to adapt network traffic 
US7631340B2 (en) *  20010418  20091208  Lg Electronics Inc.  VSB communication system 
US7599348B2 (en)  20031104  20091006  Lg Electronics Inc.  Digital E8VSB reception system and E8VSB data demultiplexing method 
CN100342716C (en)  20020416  20071010  汤姆森特许公司  HDTV trellis decoder architecture 
US7111226B1 (en) *  20020531  20060919  Broadcom Corporation  Communication decoder employing single trellis to support multiple code rates and/or multiple modulations 
US20050204258A1 (en) *  20040213  20050915  Broadcom Corporation  Encoding system and method for a transmitter in wireless communications 
JP4428156B2 (en) *  20040628  20100310  ソニー株式会社  Decoding apparatus and method, program recording medium, a program, and a recording and reproducing apparatus 
US7801248B2 (en) *  20041119  20100921  Qualcomm Incorporated  Interference suppression with virtual antennas 
US20090252202A1 (en) *  20041210  20091008  Koninklijke Philips Electronics, N.V.  Method and apparatus for enhanced decoding in multiband ultrawideband communications 
WO2007091779A1 (en)  20060210  20070816  Lg Electronics Inc.  Digital broadcasting receiver and method of processing data 
US20070266303A1 (en) *  20060427  20071115  Qualcomm Incorporated  Viterbi decoding apparatus and techniques 
WO2007126196A1 (en)  20060429  20071108  Lg Electronics Inc.  Digital broadcasting system and method of processing data 
WO2007136166A1 (en)  20060523  20071129  Lg Electronics Inc.  Digital broadcasting system and method of processing data 
US7873104B2 (en)  20061012  20110118  Lg Electronics Inc.  Digital television transmitting system and receiving system and method of processing broadcasting data 
KR101285887B1 (en)  20070326  20130711  엘지전자 주식회사  Digital broadcasting system and method of processing data in digital broadcasting system 
KR101253185B1 (en) *  20070326  20130410  엘지전자 주식회사  Digital broadcasting system and data processing method 
KR101285888B1 (en) *  20070330  20130711  엘지전자 주식회사  Digital broadcasting system and method of processing data in digital broadcasting system 
KR101134064B1 (en) *  20070514  20120413  삼성전자주식회사  Aparatus of pucturing of error control codes and method using the aparatus 
US8433973B2 (en) *  20070704  20130430  Lg Electronics Inc.  Digital broadcasting system and method of processing data 
WO2009005326A3 (en)  20070704  20090226  Lg Electronics Inc  Digital broadcasting system and method of processing data 
KR20090012180A (en)  20070728  20090202  엘지전자 주식회사  Digital broadcasting system and method of processing data in digital broadcasting system 
EP2191644A4 (en)  20070824  20150107  Lg Electronics Inc  Digital broadcasting system and method of processing data in digital broadcasting system 
US8593315B2 (en) *  20100209  20131126  Nec Corporation  A/D conversion device and A/D conversion correcting method 
JP5367178B2 (en) *  20101026  20131211  三菱電機株式会社  Digital broadcasting receiving apparatus 
WO2012086425A1 (en)  20101224  20120628  三菱電機株式会社  Reception device and method 
JP2014050040A (en) *  20120903  20140317  Nippon Hoso Kyokai <Nhk>  Timespace trellis coding mimo transmission device and receiving device 
Citations (26)
Publication number  Priority date  Publication date  Assignee  Title 

US4669084A (en) *  19850523  19870526  Harris Corporation  Error correction processing scheme for sequential codec 
US4730322A (en) *  19850927  19880308  California Institute Of Technology  Method and apparatus for implementing a maximumlikelihood decoder in a hypercube network 
US4868830A (en) *  19850927  19890919  California Institute Of Technology  Method and apparatus for implementing a traceback maximumlikelihood decoder in a hypercube network 
US4905317A (en) *  19860403  19900227  Kabushiki Kaisha Toshiba  Path memory control method in Viterbi decoder 
US5379306A (en) *  19910828  19950103  Matsushita Graphic Communication Systems, Inc.  Viterbi decoding method 
US5408502A (en) *  19920713  19950418  General Instrument Corporation  Apparatus and method for communicating digital data using trellis coded QAM with punctured convolutional codes 
US5502736A (en) *  19920526  19960326  Nec Corporation  Viterbi decoder for decoding errorcorrecting encoded information symbol string 
US5651032A (en) *  19931104  19970722  Kabushiki Kaisha Toshiba  Apparatus and method for trellis decoder 
US5740203A (en) *  19950914  19980414  Thomson Consumer Electronics, Inc.  Trellis demapper of a convolutional decoder for decoding pragmatic trellis codes suitable for use in a multichannel receiver of satellite, terrestrial and cable transmitted FEC compresseddigital television data 
US5757834A (en) *  19940927  19980526  Alcatel Telspace  Device for synchronizing branches of a Viterbi decoder included in a multidimensional trellis coded digital data receiver 
US5838729A (en) *  19960409  19981117  Thomson Multimedia, S.A.  Multiple mode trellis decoder for a digital signal processing system 
US5844922A (en) *  19930222  19981201  Qualcomm Incorporated  High rate trellis coding and decoding method and apparatus 
US5944850A (en) *  19961210  19990831  U.S. Philips Corporation  Digital transmission system and method comprising a punctured product code combined with a quadrature amplitude modulation 
US5974091A (en) *  19971030  19991026  Communication Network Systems  Composite trellis system and method 
US5991341A (en) *  19970221  19991123  Samsung Electronics Co., Ltd.  TCM decoder of high definition television receiver and decoding method 
US5996112A (en) *  19960328  19991130  Lsi Logic Corporation  Areaefficient surviving paths unit for Viterbi decoders 
US6034997A (en) *  19970819  20000307  Stanford Telecommunications, Inc.  Trellis decoding with multiple symbol noncoherent detection and interleaving to combat frequency offset 
US6041432A (en) *  19940304  20000321  Sony Corporation  Apparatus and method for detecting signal points using signal pointmapping 
US6094739A (en) *  19970924  20000725  Lucent Technologies, Inc.  Trellis decoder for realtime video rate decoding and deinterleaving 
US6131180A (en) *  19971103  20001010  Ericsson, Inc.  Trellis coded modulation system 
US6178209B1 (en) *  19980619  20010123  Sarnoff Digital Communications  Method of estimating trellis encoded symbols utilizing simplified trellis decoding 
US6233289B1 (en) *  19960717  20010515  Seagate Technolgy, Inc.  High rate trellis code for partial response channels 
US6269129B1 (en) *  19980424  20010731  Lsi Logic Corporation  64/256 quadrature amplitude modulation trellis coded modulation decoder 
US6385258B1 (en) *  19981029  20020507  Nec Corporation  Viterbi decoder for use in a mobile communication system 
US6411663B1 (en) *  19980422  20020625  Oki Electric Industry Co., Ltd.  Convolutional coder and viterbi decoder 
US6421395B1 (en) *  19990209  20020716  Lucent Technologies Inc.  Termination of coded or uncoded modulation with pathoriented decoder 
Family Cites Families (4)
Publication number  Priority date  Publication date  Assignee  Title 

JP2669350B2 (en)  19940707  19971027  日本電気株式会社  State the number of variable maximum likelihood sequence estimator 
JPH09147493A (en)  19951129  19970606  Hitachi Ltd  Method for recording and reproducing digital signal and device therefor 
GB9808574D0 (en)  19970430  19980624  Daewoo Electronics Co Ltd  Method and apparatus for decoding trellis code data 
US6144710A (en)  19980423  20001107  Lucent Technologies, Inc.  Joint maximum likelihood sequence estimator with dynamic channel description 
Patent Citations (27)
Publication number  Priority date  Publication date  Assignee  Title 

US4669084A (en) *  19850523  19870526  Harris Corporation  Error correction processing scheme for sequential codec 
US4730322A (en) *  19850927  19880308  California Institute Of Technology  Method and apparatus for implementing a maximumlikelihood decoder in a hypercube network 
US4868830A (en) *  19850927  19890919  California Institute Of Technology  Method and apparatus for implementing a traceback maximumlikelihood decoder in a hypercube network 
US4905317A (en) *  19860403  19900227  Kabushiki Kaisha Toshiba  Path memory control method in Viterbi decoder 
US5379306A (en) *  19910828  19950103  Matsushita Graphic Communication Systems, Inc.  Viterbi decoding method 
US5502736A (en) *  19920526  19960326  Nec Corporation  Viterbi decoder for decoding errorcorrecting encoded information symbol string 
US5408502A (en) *  19920713  19950418  General Instrument Corporation  Apparatus and method for communicating digital data using trellis coded QAM with punctured convolutional codes 
US5844922A (en) *  19930222  19981201  Qualcomm Incorporated  High rate trellis coding and decoding method and apparatus 
US6016568A (en) *  19930222  20000118  Qualcomm Incorporated  High rate trellis coding and decoding method and apparatus 
US5651032A (en) *  19931104  19970722  Kabushiki Kaisha Toshiba  Apparatus and method for trellis decoder 
US6041432A (en) *  19940304  20000321  Sony Corporation  Apparatus and method for detecting signal points using signal pointmapping 
US5757834A (en) *  19940927  19980526  Alcatel Telspace  Device for synchronizing branches of a Viterbi decoder included in a multidimensional trellis coded digital data receiver 
US5740203A (en) *  19950914  19980414  Thomson Consumer Electronics, Inc.  Trellis demapper of a convolutional decoder for decoding pragmatic trellis codes suitable for use in a multichannel receiver of satellite, terrestrial and cable transmitted FEC compresseddigital television data 
US5996112A (en) *  19960328  19991130  Lsi Logic Corporation  Areaefficient surviving paths unit for Viterbi decoders 
US5838729A (en) *  19960409  19981117  Thomson Multimedia, S.A.  Multiple mode trellis decoder for a digital signal processing system 
US6233289B1 (en) *  19960717  20010515  Seagate Technolgy, Inc.  High rate trellis code for partial response channels 
US5944850A (en) *  19961210  19990831  U.S. Philips Corporation  Digital transmission system and method comprising a punctured product code combined with a quadrature amplitude modulation 
US5991341A (en) *  19970221  19991123  Samsung Electronics Co., Ltd.  TCM decoder of high definition television receiver and decoding method 
US6034997A (en) *  19970819  20000307  Stanford Telecommunications, Inc.  Trellis decoding with multiple symbol noncoherent detection and interleaving to combat frequency offset 
US6094739A (en) *  19970924  20000725  Lucent Technologies, Inc.  Trellis decoder for realtime video rate decoding and deinterleaving 
US5974091A (en) *  19971030  19991026  Communication Network Systems  Composite trellis system and method 
US6131180A (en) *  19971103  20001010  Ericsson, Inc.  Trellis coded modulation system 
US6411663B1 (en) *  19980422  20020625  Oki Electric Industry Co., Ltd.  Convolutional coder and viterbi decoder 
US6269129B1 (en) *  19980424  20010731  Lsi Logic Corporation  64/256 quadrature amplitude modulation trellis coded modulation decoder 
US6178209B1 (en) *  19980619  20010123  Sarnoff Digital Communications  Method of estimating trellis encoded symbols utilizing simplified trellis decoding 
US6385258B1 (en) *  19981029  20020507  Nec Corporation  Viterbi decoder for use in a mobile communication system 
US6421395B1 (en) *  19990209  20020716  Lucent Technologies Inc.  Termination of coded or uncoded modulation with pathoriented decoder 
Cited By (30)
Publication number  Priority date  Publication date  Assignee  Title 

US20100275095A1 (en) *  20000926  20101028  In Hwan Choi  Digital television system 
US8743971B2 (en)  20000926  20140603  Lg Electronics Inc.  Digital television system 
US8428150B2 (en)  20000926  20130423  Lg Electronics Inc.  Digital television system 
US20080056388A1 (en) *  20000926  20080306  Choi In H  Digital television system 
US9756334B2 (en)  20000926  20170905  Lg Electronics Inc.  Digital television system 
US8320485B2 (en) *  20001002  20121127  Lg Electronics Inc.  VSB transmission system 
US20100007785A1 (en) *  20001002  20100114  In Hwan Choi  Vsb transmission system 
US20100037106A1 (en) *  20001228  20100211  Lg Electronics Inc.  Vsb transmission system for processing supplemental transmission data 
US20100033636A1 (en) *  20001228  20100211  In Hwan Choi  Vsb transmission system for processing supplemental transmission data 
US8130833B2 (en)  20001228  20120306  Lg Electronics Inc.  VSB transmission system for processing supplemental transmission data 
US8059718B2 (en)  20001228  20111115  Lg Electronics Inc.  VSB transmission system for processing supplemental transmission data 
US8164691B2 (en)  20010119  20120424  Lg Electronics Inc.  VSB reception system with enhanced signal detection for processing supplemental data 
US20110129019A1 (en) *  20010119  20110602  In Hwan Choi  Vsb reception system with enhanced signal detection for processing supplemental data 
US20110007822A1 (en) *  20010418  20110113  Lg Electronics Inc.  Vsb communication system 
US7191387B1 (en) *  20020115  20070313  Ikanos Communication Inc.  Method and apparatus for forward error correction 
US20100034307A1 (en) *  20040127  20100211  Samsung Electronics Co., Ltd.  Digital broadcast transmitting/receiving system having an improved receiving performance and signal processing method thereof 
US8199839B2 (en)  20040127  20120612  Samsung Electronics Co., Ltd.  Digital broadcast transmitting/receiving system having an improved receiving performance and signal processing method thereof 
US20100246733A1 (en) *  20041026  20100930  Haosong Fu  Trellis decoder for decoding data stream including symbols coded with multiple convolutional codes 
US8068549B2 (en) *  20041026  20111129  Broadcom Corporation  Trellis decoder for decoding data stream including symbols coded with multiple convolutional codes 
US7733972B2 (en) *  20041026  20100608  Broadcom Corporation  Trellis decoder for decoding data stream including symbols coded with multiple convolutional codes 
US20060088119A1 (en) *  20041026  20060427  Ati Technologies Inc.  Trellis decoder for decoding data stream including symbols coded with multiple convolutional codes 
US20120076226A1 (en) *  20051108  20120329  Lg Electronics Inc.  Digital Television Transmitter/Receiver and Method of Processing Data in Digital Television Transmitter/Receiver 
US8094742B2 (en) *  20051108  20120110  Lg Electronics Inc.  Digital television transmitter/receiver and method of processing data in digital television transmitter/receiver 
US8254485B2 (en) *  20051108  20120828  Lg Electronics Inc.  Digital television transmitter/receiver and method of processing data in digital television transmitter/receiver 
US20070104284A1 (en) *  20051108  20070510  Lg Electronics Inc.  Digital television transmitter/receiver and method of processing data in digital television transmitter/receiver 
US8194784B2 (en)  20051216  20120605  Lg Electronics Inc.  DTV transmitter and method of coding data in DTV transmitter 
US20070153933A1 (en) *  20051216  20070705  Lg Electronics Inc.  Dtv transmitter and method of coding data in dtv transmitter 
US7787559B2 (en) *  20051216  20100831  Lg Electronics, Inc.  DTV transmitter and method of coding data in DTV transmitter 
USRE46393E1 (en)  20051216  20170502  Lg Electronics Inc.  DTV transmitter and method of coding data in DTV transmitter 
US20100278276A1 (en) *  20051216  20101104  Hyoung Gon Lee  Dtv transmitter and method of coding data in dtv transmitter 
Also Published As
Publication number  Publication date  Type 

US6738949B2 (en)  20040518  grant 
US20020152441A1 (en)  20021017  application 
Similar Documents
Publication  Publication Date  Title 

US6141384A (en)  Decoder for trellis encoded interleaved data stream and HDTV receiver including such a decoder  
US7609787B2 (en)  Reception of a signal modulated according to a multilevel coding technique  
US5841478A (en)  Code sequence detection in a trellis decoder  
US6201563B1 (en)  Trellis code modulation decoder structure for advanced digital television receiver  
US7873103B2 (en)  Digital broadcast transmitter/receiver having improved receiving performance and signal processing method thereof  
US7194047B2 (en)  Receiver for robust data extension for 8VSB signaling  
US20070092043A1 (en)  Digital broadcasting receiving system and method  
US5583889A (en)  Trellis coded modulation system for HDTV  
US20020126222A1 (en)  VSB reception system with enhanced signal detection for processing supplemental data  
US20040028076A1 (en)  Robust data extension for 8vsb signaling  
US20070071110A1 (en)  Digital television transmitter and method of coding data in digital television transmitter  
US20090180571A1 (en)  Digital broadcasting system and method of processing data  
US20090265751A1 (en)  Reception of ancillary 8VSB signals controlled responsive to information signaling version of broadcast standard being used  
US5508752A (en)  Partial response trellis decoder for high definition television (HDTV) system  
US5790570A (en)  Concatenated trellis coded modulation and linear block codes  
US7844012B2 (en)  Digital broadcasting transmission/reception system having improved receiving performance and signal processing method thereof  
US7930618B2 (en)  Outer encoder and outer encoding method thereof  
US20060104391A1 (en)  Enhanced VSB viterbi decoder  
US20070092027A1 (en)  Digital broadcasting system and method  
US7620118B2 (en)  Digital television transmitter/receiver and method of processing data in digital television transmitter/receiver  
US7197685B2 (en)  Robust signal transmission in digital television broadcasting  
US20070253502A1 (en)  Digital Broadcasting Transission/Reception System Capable of Improving Receiving and Equalizing Performance and Signal Processing Method Thereof  
US20070268979A1 (en)  Digital Broadcasting Transmission/Reception Devices Capable of Improving a Receiving Performance and Signal Processing Method thereof  
US7852961B2 (en)  Digital broadcasting transmission/reception devices capable of improving a receiving performance and signal processing method thereof  
US7111221B2 (en)  Digital transmission system for an enhanced ATSC 8VSB system 
Legal Events
Date  Code  Title  Description 

AS  Assignment 
Owner name: INTERDIGITAL PATENT HOLDINGS, INC., DELAWARE Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA;REEL/FRAME:038479/0915 Effective date: 20160325 