Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Пособие ТЭС Module-4 на англ.doc
Скачиваний:
8
Добавлен:
31.08.2019
Размер:
2.02 Mб
Скачать

5.3 Majority decoding of block codes

Some block codes suppose realization of simple majority algorithm which is based on a possibility to express each information code symbol of a word by several ways through other received symbols. Let’s consider a systematic code (7,3):

. (5.13)

To this matrix corresponds transposed parity check matrix:

. (5.14)

Let's designate the received from the channel code word as

b = (b1, b2, b3, b4, b5, b6, b7).

As considered code – systematic, first three symbols (b1, b2, b3) are information symbols. Using structural properties of this code, it is possible to form during decoding both trivial and compound estimations of information symbols which are presented to table 5.2. On the basis of columns of parity check matrix (5.15) we will write down verifying parities:

b1b3b4 = 0, b1b2b3b5 = 0, b1b2b6 = 0, b2b3b7 = 0, (5.15)

which allow to form compound estimations. For example, on the basis of the first equality from (5.15) follows the compound estimation of the first information symbol b1 = b3b4. The trivial estimation of this symbol also is, actually, this symbol b1 = b1, as a code is systematic. Expressions for other information symbols are made similarly. They are presented in the table5.2.

Table 5.2 – Majority decoding of block code

Estimations of information symbols

Symbol b1

Symbol b2

Symbol b3

trivial

b1 = b1

b2 = b2

b3 = b3

compound

b1 = b3b4

b1 = b5b7

b1 = b2b6

b2 = b4b5

b2 = b6b1

b2 = b3b7

b3 =b5b6

b3 =b7b2

b3 =b4b1

After formation of estimations they move on a majority element in which the decision on each information symbol is taken out on «the majority of voices».

For example, if estimations of information symbol b1 look like:

b1 = b1 = 1, b1 = b3b4 = 1, b1 = b5b7 =1, b1 = b2b6 = 0,

in which the quantity of estimations «1» exceeds quantity of estimations «0» the majority element passes the decision «on the majority»: b1 = 1. The compound estimations enumerated in table 5.2 are called as orthogonal estimations as incoincident numerals enter into them. The number of orthogonal estimations N and a multiplicity of errors qcorr, corrected by majority decoding are in the ratio:

qcorr.  (N – 1)/2. (5.16)

The code with generator matrix (5.13) allows to form N = 3 orthogonal estimations and, accordingly, to correct unitary errors in information symbols by considerable simplification of decoding algorithm. It is necessary to notice that formation rules of estimations can have cyclic properties that simplifies decoding procedure.

Example 5.4 Structure of the majority decoder for the code (7, 3).

Let's generate structure of majority decoder of code (7, 3) on the basis of estimations system from table 5.2. It is easy to see, that checks have cyclic properties.

For example, indexes in compound estimations b1 = b3b4, b2 = b4b5 and b3 =b5b6 change on 1 towards increase. Taking it into account the decoder structure of code (7, 3) realizing majority decoding algorithm looks like shown on figure 5.3. The decoder consists of the shift register, the switchboard on the input, operated from system for block synchronization, schemes of estimations formation and the majority element. The decoder works as follows. At the beginning the switchboard on an input is established in position «1» and decoded code word b = (b1, b2, b3, b4, b5, b6, b7) is entered in shift register cells. Thus on inputs of majority element the compound estimations defined by table 5.2 operate both trivial and compound estimations. The decision about transmitted information symbol b1 is read out from an exit of majority element. Then the switchboard is established in position «2» and there is on one symbol shift of word. On this step, owing to cyclic properties of estimations the second information symbol are formed and the decision on an information symbol b2 is read out from exit of majority element. Further process repeats up to reception on a output symbol b3 etc.