ENCODER OF E-8VSB FORWARD ERROR CORRECTION FOR DIGITAL TELEVISION SYSTEM OF ATSC

• US 20100201885A1
• Filed: 02/16/2006
• Published: 08/12/2010
• Est. Priority Date: 02/16/2005
• Status: Active Grant

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: Ji, Kum-ran, Lee, Jae-young, Lee, Soo-in, Park, Hyun-cheol, Kim, Sung-hoon, Kim, Seung-won, Ahn, Chie-teuk, Kim, Jae-bum
• Granted Patent: US 8,325,823 B2
• Time in Patent Office: Days
• US Class Current: 348/608
• 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 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.

2. The error correcting encoder as recited in claim 1, 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; and

X(k−

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

3. 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 encoder and a state corresponding thereto are as shown in Tables 1 and 2:

TABLE 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 −

7 −

5 −

7 −

5 1 3 1 3 −

3 −

1 −

3 −

1 5 7 5 7 1 1 3 1 3 −

7 −

5 −

7 −

5 5 7 5 7 −

3 −

1 −

3 −

1 TABLE 2 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 0 2 1 3 0 2 1 3 5 7 4 6 5 7 4 6 1 12 14 13 15 12 14 13 15 9 11 8 10 9 11 8 10

4. The error correcting encoder as recited in claim 1, wherein the robust encoder generates robust encoded data X₁ and X₂ by using two shift registers and two X-OR operation units.

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

a) encoding a one-bit input into robust encoded data by using shift registers and XOR operation units;

b) receiving the robust encoded data and performing pre-coding to thereby produce a pre-coded signal; and

c) performing trellis encoding on the robust encoded data and the pre-coded signal.

6. The method as recited in claim 5, wherein, in the step a), 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; and

X(k−

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

7. The error correcting encoder as recited in claim 5, wherein, in the step c), 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:

TABLE 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 −

7 −

5 −

7 −

5 1 3 1 3 −

3 −

1 −

3 −

1 5 7 5 7 1 1 3 1 3 −

7 −

5 −

7 −

5 5 7 5 7 −

3 −

1 −

3 −

1 TABLE 2 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 0 2 1 3 0 2 1 3 5 7 4 6 5 7 4 6 1 12 14 13 15 12 14 13 15 9 11 8 10 9 11 8 10

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

a receiving means for converting a receiving signal into a baseband signal;

an equalizing means for determining a symbol level of the receiving signal; and

a decoding means for decoding the symbol level into a data symbol such that a symbol level and a state corresponding thereto are as shown in Tables 1 and 2;

TABLE 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 −

7 −

5 −

7 −

5 1 3 1 3 −

3 −

1 −

3 −

1 5 7 5 7 1 1 3 1 3 −

7 −

5 −

7 −

5 5 7 5 7 −

3 −

1 −

3 −

1 TABLE 2 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 0 2 1 3 0 2 1 3 5 7 4 6 5 7 4 6 1 12 14 13 15 12 14 13 15 9 11 8 10 9 11 8 10

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

a) converting a receiving signal into a baseband signal;

b) determining a symbol level of the receiving signal; and

c) decoding the symbol level into a data symbol such that a symbol level and a state corresponding thereto are as shown in Tables 1 and 2;

TABLE 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 −

7 −

5 −

7 −

5 1 3 1 3 −

3 −

1 −

3 −

1 5 7 5 7 1 1 3 1 3 −

7 −

5 −

7 −

5 5 7 5 7 −

3 −

1 −

3 −

1 TABLE 2 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 0 2 1 3 0 2 1 3 5 7 4 6 5 7 4 6 1 12 14 13 15 12 14 13 15 9 11 8 10 9 11 8 10