Encoder of E-8VSB forward error correction for digital television system of ATSC

• US 8,325,823 B2
• Filed: 02/16/2006
• Issued: 12/04/2012
• Est. Priority Date: 02/16/2005
• Status: Expired due to Fees

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: Ji, Kum-ran, Kim, Sung-hoon, Lee, Jae-young, Kim, Seung-won, Lee, Soo-in, Ahn, Chie-teuk, Kim, Jae-bum, Park, Hyun-cheol
• Primary Examiner(s): AN, SHAWN S
• Application Number:
  US11/816,357
• Publication Number:
  US 20100201885A1
• Time in Patent Office: 2,483 Days
• Field of Search: 375/240.27, 375/240.24, 375/240.26, 375/240.01, 382/235, 382/237, 382/232
• US Class Current: 375/240.27
• CPC Class Codes: G06V 10/28 Quantising the image, e.g. histogram thresholding for discrimination between background and foreground patterns
• CPC Class Codes: H03M 13/2906 using block codes H03M13/2957 takes precedence
• CPC Class Codes: H03M 13/2936 comprising an outer Reed-Solomon code and an inner convolutional code
• CPC Class Codes: H03M 13/2939 using convolutional codes H03M13/2957 takes precedence
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/006 Trellis-coded modulation
• CPC Class Codes: H04L 1/0065 Serial concatenated codes
• CPC Class Codes: H04L 27/02 Amplitude-modulated carrier systems, e.g. using on-off keying; Single sideband or vestigial sideband modulation H04L27/32 takes precedence
• CPC Class Codes: H04N 19/132 Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
• CPC Class Codes: H04N 19/40 using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream
• CPC Class Codes: H04N 19/44 Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/89 involving methods or arrangements for detection of transmission errors at the decoder
• CPC Class Codes: H04N 19/895 in combination with error concealment

Abstract

Provided is an error correcting encoder and, more particularly, to an error correcting encoder used for an improved transmission method of the Advanced Television System Committee (ATSC), and a method thereof. The error correcting encoder for digital television broadcasting, which is suggested in the present research, includes a robust encoder for encoding a one-bit input into robust encoded data; a pre-coding block for receiving the robust encoded data and performing pre-coding to thereby produce a pre-coded signal; and a trellis encoding block for performing trellis encoding on the robust encoded data and the pre-coded signal.

Claims

1. An error correcting encoder for digital television broadcasting, comprising:

a robust encoder for receiving a single one-bit input signal and encoding the input signal to thereby produce two output signals comprising robust encoded data;

a pre-coding block for receiving and performing pre-coding on at least one of the two output signals to thereby produce a pre-coded signal; and

a trellis encoding block for performing trellis encoding on at least one of the two output signals and the pre-coded signal,

wherein the two output signals are X₁(k) and X₂(k), respectively, and wherein the robust encoder performs robust encoding based on equations;

X₁(k)=X′

₁(k−

1)

X₂(k)=Z₂(k−

1)⊕

{X′

₁(k)⊕

X′

₁(k−

1)Δ

X′

₁(k−

2)}

where ⊕

denotes an exclusive-or (XOR) operation;

Z₂(k−

d) denotes a bit signal of Z₂ delayed by d at time k; and

X(k−

d) denotes a bit signal of X delayed by d at time k.

2. The error correcting encoder as recited in claim 1, wherein a one-bit data symbol is encoded such that an output symbol level of the trellis encoding block and a state corresponding thereto are as shown in Tables 1 and 2:

3. The error correcting encoder as recited in claim 1, wherein the robust encoder produces the two output signals by using two shift registers and two X-OR operation units.

4. The error correcting encoder of claim 1, wherein the error correcting encoder comprises a final encoding rate of 1/3.

5. An error-correction encoding method for digital television broadcasting, comprising the steps of:

a) receiving, by a robust encoder, a single one-bit input signal, and encoding, by the robust encoder, using shift registers and XOR operation units, the input signal to thereby produce two output signals comprising robust encoded data;

b) receiving and performing pre-coding on at least one of the two output signals to thereby produce a pre-coded signal; and

c) performing trellis encoding on at least one of the two output signals and the pre-coded signal,

wherein the two output signals are X₁(k) and X₂(k), respectively, and the robust encoding is performed based on equations;

X₁(k)=X′

₁(k−

1)

X₂(k)=Z₂(k−

1)⊕

{X′

₁(k)⊕

X′

₁(k−

1)⊕

X′

₁(k−

2)}

where ⊕

denotes an exclusive-or (XOR) operation;

Z₃(k−

d) denotes a bit signal of Z₂ delayed by d at time k; and

X(k−

d) denotes a bit signal of X delayed by d at time k.

6. The method as recited in claim 5, wherein a one-bit data symbol is encoded such that an output symbol level of the trellis encoding and a state corresponding thereto are as shown in Tables 1 and 2:

7. The method of claim 5, wherein the method comprises a final encoding rate of 1/3.

8. An error correcting encoder for digital television broadcasting, comprising:

a robust encoder for receiving a single one-bit input signal and encoding the input signal to thereby produce two output signals comprising robust encoded data;

a pre-coding block for receiving and performing pre-coding on at least one of the two output signals to thereby produce a pre-coded signal; and

a trellis encoding block for performing trellis encoding on at least one of the two output signals and the pre-coded signal,

wherein a one-bit data symbol is encoded such that an output symbol level of the trellis encoding block and a state corresponding thereto are as shown in Tables 1 and 2;

9. An error-correction encoding method for digital television broadcasting, comprising the steps of:

a) receiving, by a robust encoder, a single one-bit input signal, and encoding, by the robust encoder, using shift registers and XOR operation units, the input signal to thereby produce two output signals comprising robust encoded data;

b) receiving and performing pre-coding on at least one of the two output signals to thereby produce a pre-coded signal; and

c) performing trellis encoding on at least one of the two output signals and the pre-coded signal,

wherein a one-bit data symbol is encoded such that an output symbol level of the trellis encoding and a state corresponding thereto are as shown in Tables 1 and 2;