FEC scheme for encoding two bit-streams

Details FEC scheme for encoding two bit-streams FEC scheme for encoding two bit-streams

2000-08-14

2004-06-01

Chin, Stephen (Department: 2634)

Pulse or digital communications

Systems using alternating or pulsating current

Plural channels for transmission of a single pulse train

C714S792000

Reexamination Certificate

active

06744822

ABSTRACT:

BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates to the field of digital communications, and in particular to the communication of a low bit-rate data stream with a high bit-rate data stream, the low bit-rate data stream having an improved bit-error-rate relative to the high bit-rate data stream. This invention allows a higher-reliability bit-stream to be transmitted via an ATSC system with substantial backward-compatibility to existing ATSC receivers.
2. Description of Related Art
The Advanced Television Systems Committee (ATSC) has formulated standards for the transmission of digital television signals. These standards include characteristics of the RF/Transmission subsystem, which is referred to as the VSB (Vestigial Side Band) subsystem of the Digital Transmission Standard. The VSB subsystem randomizes incoming data, then applies forward error correction (FEC) in the form of Reed-Solomon (RS) coding, data interleaving, and trellis coding.
FIG. 1
illustrates a trellis encoder
100
of a conventional VSB subsystem. This encoder
100
consists of a precoder
110
,
115
for encoding x
1
, and a rate ½ feedback convolution encoder
120
,
122
,
125
for encoding x
2
, and produces three output bits, z
0
, z
1
, z
2
, for every two input bits, x
1
, x
2
. The three output bits z
0
, z
1
, z
2
are mapped to one of eight analog signal levels, or “symbols” R. The encoding and mapping provide a “gain” to the input bits by improving the likelihood of successful error correction at the receiver. This gain is provided by a combination of the encoding scheme and the mapping scheme.
The encoding of the input bit x
2
into output bits z
1
and z
0
includes redundant information. The value of z
1
corresponds directly to x
2
, while the exclusive-or gate
120
and delay devices
122
,
125
provide a value z
0
that corresponds to a sequence of x
2
values. This redundant information facilitates a higher likelihood of correcting an error that would otherwise affect the decoded value corresponding to x
2
. Conversely, the exclusive-or gate
110
and delay device
115
encode the value of x
1
into a value z
2
that corresponds to a sequence of x
1
values, and does not provide redundant information that can be used to facilitate the correction of an error.
The mapping of the output bits to the particular symbol R also affects the likelihood of correcting a bit error, by minimizing the effects of a symbol error. For example, the output bit z
2
is mapped to the symbol R such that a bit-value of 0 corresponds to the negative symbols (−7, −5, −3, −1), whereas a bit-value of 1 corresponds to the positive symbols (1, 3, 5, 7). Thus, for example, if a z
2
bit value of “1” is encoded symbol to 7 (corresponding to z
1
and z
0
bit values also being 1), the received signal would have to be degraded sufficiently (to at least −1) to cause it to be decoded as a value of 0. The distance required to introduce an error in this example is “8” (7−(=1)). On average, a symbol-error-distance greater than 4 is required to cause a symbol error on the receiver to cause an error in the decoded value of x
1
. Conversely, the mapping of bit z
0
provides no gain, because a change of one symbol level (e.g. to 5) will result in an erroneously decoded bit z
0
.
Consistent with conventional forward error correcting design techniques, the particular encoding scheme and mapping scheme of
FIG. 1
was selected by the ATSC to provide approximately equal likelihoods of error correction for the inputs x
1
and x
2
. The design of the VSB subsystem provides a specified bit error rate (BER) for each input x
1
, x
2
as a function of the signal-to-noise (SNR) ratio. For example, the conventional ATSC terrestrial VSB subsystem has a threshold of visibility (TOV) that corresponds to a segment error rate of 1.93*10
−4
at a signal-to-additive-white-Gaussian-noise of 14.9 dB. These characteristics were chosen to provide acceptable performance in the rendering of video content material, and ancillary material, such as TV guides, via terrestrial transmission and reception.
Often, a need exists for communicating information with a substantially lower bit-error-rate than the one provided for communicating video and ancillary information. The current ATSC specifications do not provide for a selectable bit-error-rate quality.
BRIEF SUMMARY OF THE INVENTION
It is an object of this invention to provide a method and system for communicating information via a substantially ATSC-compatible transmission, at a lower bit-error-rate than a conventional ATSC-compatible transmission. It is a further object of this invention to provide a method and system for transmitting information at a lower bit-error-rate than conventional ATSC-compatible transmissions that requires minimal changes to existing ATSC FEC designs.
These objects and others are achieved by providing a VSB subsystem that is configured to allow data to be transmitted at two selectable bit-error-rate quality factors. The first bit-error-rate quality factor selection corresponds to the conventional ATSC FEC encoding systems, and the second bit-error-rate quality factor selection provides an ATSC-like FEC encoding scheme that improves the bit-error-rate substantially. The first quality factor selection effects a ⅔ trellis encoding, whereas the higher quality factor selection effects a ⅓ trellis encoding. Because the high-quality trellis encoding rate of ⅓ is half the lower-quality trellis encoding rate of ⅔, the system is designed to transmit the higher-quality encoded data at half the throughput rate of the conventional lower-quality encoded data. The ⅓ trellis encoding is effected using an ATSC-compatible encoding and a modified symbol mapping. The encoding scheme provides 2:1 data redundancy and the symbol mapping provides a maximum distance for the redundant encoding. By combining techniques that each decrease the likelihood of an uncorrectable error at the receiver, the aforementioned substantial improvement in bit-error-rate can be achieved.


REFERENCES:
patent: 4677625 (1987-06-01), Betts et al.
patent: 4677626 (1987-06-01), Betts et al.
patent: 4726029 (1988-02-01), Motley et al.
patent: 5699365 (1997-12-01), Klayman et al.
patent: 5805241 (1998-09-01), Limberg
patent: 6542554 (2003-04-01), Jafarkhani et al.
patent: 0986181 (2000-03-01), None

Affiliated with

Also associated with

Rating

FEC scheme for encoding two bit-streams does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with FEC scheme for encoding two bit-streams, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and FEC scheme for encoding two bit-streams will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3346386