Professional Documents
Culture Documents
Ic 06 2018 en
Ic 06 2018 en
COMMUNICATIONS
COURSE no. 6
• DFT, IDFT
• AES
• Error-Correcting Techniques
• Hamming
• Turbo-ASCII
• Turbo-Hamming
G=[I, PT].
11/7/2018 Luminita Scripcariu 23
Error detection
• The received sequence is divided into n-bit
blocks
• For each block, the syndrome vector is
calculated:
s Hr T H (cT eT ) HGT aT HeT HeT
a=
1 2 3
>> ap=[1 2 3 0 0]
ap =
1 2 3 0 0
>> w=8;
w2 =
12
>> w3=powergf(8,3,4)
w3 =
10
>> w4=powergf(8,4,4)
w4 =
15
omega_5 =
1 1 1 1 1
1 15 10 12 8
1 10 8 15 12
1 12 15 8 10
1 8 12 10 15
>> c=prodm4(omega_5,ap'); c’
ans =
0 1 13 8 5
11/7/2018 Luminita Scripcariu 49
RS(n, n-2t) Code: Systematic
method
• The polynomial d(x)=x2ta(x) is divided by
g(x), on GF(2m).
• The coefficients of the reminder polynomial
are the parity symbols.
• The code word is made up of the input
symbols completed with the parity symbols.
[1 2 4 3 6 7 5].