Channel Coding in Communication Networks: From Theory to Turbocodes

2.5: Electronic Circuits

2.5 Electronic Circuits

The implementation of error correction on board a satellite, a remote spacecraft, in computer memory, on optical or magnetic discs, in CD readers, is carried using electronic circuits. These circuits primarily use shift registers, carrying out multiplications or divisions of polynomials with coefficients in or .

In this section, circuits are drawn without taking traditional standards into account, as far as logical gates and oscillation are concerned. We will not represent connections with the clock.

2.5.1 Basic Gates for Error Correcting Codes

There is the flip-flop, represented as follows, which contains a binary value. This flip-flop is under the control of a clock. With each beat (or signal) of this clock the flip-flop transmits the value that it contained and receives the value presented at input. A flip-flop has an input and an output (see Figure 2.2).


Figure 2.2: Flip-flop (or oscillation)

There are also logical gates, "OR", "AND", "exclusive OR" represented as follows (see Figure 2.3).


Figure 2.3: Logical gates

These logical gates are not under the control of the clock.

If two signals follow different sets of logical gates, the difference in propagation time is one of the limitations of certain algorithms.

In transmissions binary vectors often represent binary polynomials. These always circulate from the coefficient with the highest degree to the constant coefficient. When a polynomial enters a register it enters starting with the monomial coefficient of the highest degree. For example, if we take the polynomial 1 + X + X

UNLIMITED FREE
ACCESS
TO THE WORLD'S BEST IDEAS

SUBMIT
Already a GlobalSpec user? Log in.

This is embarrasing...

An error occurred while processing the form. Please try again in a few minutes.

Customize Your GlobalSpec Experience

Category: Logic Counters
Finish!
Privacy Policy

This is embarrasing...

An error occurred while processing the form. Please try again in a few minutes.