US 6,606,328 B1 · Look ahead encoder/decoder architecture

Abstract

Look ahead encoder and decoder architecture. To increase the encoding speed, bytes of input data to be encoded are applied in parallel to each encoder of a pair of encoders in the look ahead encoder architecture. One encoder of each pair receives a first control input signal, while the other receives a second control input signal. The output bytes of binary data from the two encoders are applied to a multiplexer which selects the proper output byte based on the control output signal resulting from the immediately preceding encoded output byte of binary data. In one embodiment, a single encoder encodes the previous byte, doubling the encoding speed. In a second embodiment, a number of encoder pairs are utilized, with the multiplexers connected in a ring to utilize the selected control output signal from one multiplexer as the select signal for the next multiplexer in the ring, increasing the encoder speed by a factor equal to the number of encoder pairs. The look ahead decoder archtecture is correspondingly structured. Data communication systems incorporating such encoder and decoder architecture are provided. The encoders might be 8-bit/10-bit encoders, with the decoders then being 8-bit/10-bit decoders.

Claims23

Dependent claims

An encoder network, comprising:

a plurality of pairs of encoders, each encoder capable of encoding an input byte of binary data based on a control input signal to provide a corresponding output byte of binary data and a control output signal;
a first control signal source providing a first control input signal to one encoder of each of said pairs of encoders;
a second control signal source providing a second control input signal to the other encoder of each of said pairs of encoders;
a data source providing successive input bytes of binary data cyclically to each encoder pair, for simultaneous encoding thereof by each encoder of such encoder pair;
a like plurality of multiplexers, each multiplexer multiplexing the output bytes and control output signals provided by the two encoders of an associated one of said plurality of pairs of encoders in accordance with a select control signal applied to a select input of such multiplexer, each multiplexer applying its control output signal as the select control signal of another of said multiplexers to connect said plurality of multiplexers in a ring;
and
a delay circuit for delaying application of the control output signal of one of said multiplexers to the select input of the next multiplexer in the ring.

4 more elements

A data communication system comprising:

first, second, and third encoders, each encoder capable encoding an input byte of binary data based on a control input signal to provide a corresponding output byte of binary data and a control output signal;
a first control signal source providing a first control input signal to said second encoder;
a second control signal source providing a second control input signal to said third encoder;
a data source providing successive bytes of binary data alternately to said first encoder, for encoding thereof by said first encoder, and in parallel to said second and third encoders, for simultaneous encoding thereof by said second and third encoders;
a first selection circuit for selecting the output byte from one of said second and third encoders based on the control output signal from said first encoder;
a first control circuit responsive to the control output signal from said first encoder for selecting one of the control output signal from said second encoder and the control output signal from said third encoder to provide a control input signal to said first encoder;
first, second, and third decoders, each decoder capable of decoding an input byte of binary data based on a control input signal to provide a corresponding output byte of binary data and a control output signal;
a third control signal source providing a third control input signal to said second decoder;
a fourth control signal source providing a fourth control input signal to said third decoder;
a transmission network coupling the output byte from said first encoder and the selected output byte from said second and third encoders to said first decoder and in parallel to said second and third decoders for decoding;
a second selection circuit for selecting the output byte from one of said second and third decoders based on the control output signal from said first decoder;
a second control circuit responsive to the control output signal from said first decoder for selecting one of the control output signal from said second decoder and the control output signal from said third decoder to provide a control input signal to said first decoder;
and
a decoder output circuit for outputting the output byte from said first decoder and the selected output byte from said second and third decoders.

11 more elements

A data communication system, comprising:

a plurality of pairs of encoders, each encoder capable of encoding an input byte of binary data based on a control input signal to provide a corresponding output byte of binary data and a control output signal;
a first control signal source providing a first control input signal to one encoder of each of said pairs of encoders;
a second control signal source providing a second control input signal to the other encoder of each of said pairs of encoders;
a data source providing successive input bytes of binary data cyclically to each encoder pair, for simultaneous encoding thereof by each encoder of such encoder pair;
a like plurality of first multiplexers, each first multiplexer multiplexing the output bytes and control output signals provided by the two encoders of an associated one of said plurality of pairs of encoders in accordance with a select control signal applied to a select input of such multiplexer, each first multiplexer applying its control output signal as the select control signal of another of said first multiplexers to connect said plurality of first multiplexers in a ring,
a first delay circuit for delaying application of the control output signal of one of said first multiplexers to the select input of the next first multiplexer in the ring;
a plurality of pairs of decoders, each decoder capable of decoding an input byte of binary data based on a control input signal to provide a corresponding output byte of binary data and a control output signal;
a third control signal source providing a third control input signal to one decoder of each of said pairs of decoders;
a fourth control signal source providing a fourth control input signal to the other decoder of each of said pairs of decoders;
a transmission line for applying the encoded data byte outputs of said plurality of first multiplexers as input bytes to said plurality of pairs of decoders;
a like plurality of second multiplexers, each second multiplexer multiplexing the output bytes and control output signals provided by the two decoders of an associated one of said plurality of pairs of decoders in accordance with a select control signal applied to a select input of such multiplexer, each second multiplexer applying its control output signal as the select control signal of another of said second multiplexers to connect said plurality of second multiplexers in a ring;
a second delay circuit for delaying application of the control output signal of one of said second multiplexers to the select input of the next one of said second multiplexers in the ring;
and
a decoder output circuit for outputting the decoded data byte outputs of said second plurality of multiplexers.

11 more elements

Dependencies are inferred from the claim text.

Look ahead encoder/decoder architecture

Life of this patent

Look ahead encoder/decoder architecture

Life of this patent

Abstract

Claims23