Describe briefly syndrome decoding and incomplete decoding?

What will be an ideal response?


Syndrome decoding: In linear block encoding, n?k parity bits are added to the

original message vector m which is k bits long. Hence, the transmitted vector c

and the received vector x at the decoder are n bits sequences. Syndrome

decoding consists of calculating the 1 × (n ? k) vector s which would either

uniquely map the received vector x to a possible match in c or if it is not

possible to correctly decode the received vector x, a non-null vector value of s

would indicate errors in transmission. In a linear block coding transmission, the

syndrome vector s can be calculated by







and H is called the parity check matrix and is given by concatenating the

transpose of the parity matrix P (k by n ? k matrix) and the identity matrix In?k

(n ? k by n ? k matrix).



Incomplete decoding: Incomplete decoding is not an independent decoding

method. Actually, it is combined with existing decoding methods to improve

their error correction capability. For example, the target of the maximum

likelihood (ML) decoding is to find the likely codeword after a codeword is

received. However, it is possible to have more than one such codeword. If using

the existing ML decoding, the decoder will arbitrarily select one of them.

However, it will request a retransmission in the incomplete ML decoding. It can

improve the error correction capability since the probability of continuous

decoding failure is much smaller than probability of single decoding failure.



Furthermore, incomplete decoding can be used in the other probability decoding

method.

Trades & Technology

You might also like to view...

The part that is MOST-Likely a rear seal is the:

A. flywheel bolt B. rope seal C. clutch D. gasket

Trades & Technology

A safe boat contains a fire extinguisher

Indicate whether the statement is true or false

Trades & Technology

Determine the work done by an electric motor lifting an elevator and its occupants weighing 2200 lb through five floors; assume a distance of 15 ft between each floor. Compute the power requirements for the motor to go from the first to the fifth floor in

a. 5 s b. 8 s Express your results in horsepower (1 hp=550 ft lb/s).

Trades & Technology

Use Data Sheet 5.If the pipe is 1-1/2" threaded and the offset "X" = 32, then what is e-e?Round answer to the nearest 1/16 of an inch.

Fill in the blank(s) with the appropriate word(s).

Trades & Technology