19.06.2017 Views

dc

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Linear Block Codes – example 1:<br />

• For example a (4,2) code, suppose;<br />

G<br />

<br />

1<br />

<br />

0<br />

0<br />

1<br />

1<br />

0<br />

1<br />

1<br />

<br />

<br />

a1 = [1011]<br />

a2 = [0101]<br />

• For d = [1 1], then;<br />

c<br />

<br />

<br />

<br />

1<br />

0<br />

_<br />

1<br />

0<br />

1<br />

_<br />

1<br />

1<br />

0<br />

_<br />

1<br />

1<br />

1<br />

_<br />

0<br />

Linear Block Codes – example 2:<br />

• A (6,5) code wit h<br />

1<br />

0 0 0 0 1<br />

<br />

<br />

<br />

0 1 0 0 0 1<br />

<br />

G 0<br />

0 1 0 0 1<br />

<br />

<br />

0<br />

0 0 1 0 1<br />

<br />

<br />

• Is an even 0<br />

single<br />

0 0<br />

parity<br />

0 1<br />

code<br />

1<br />

Systematic Codes:<br />

• For a systematic block code the dataword appears unaltered in the codeword – usually<br />

at the start<br />

• The generator matrix has the structure,<br />

1<br />

<br />

0<br />

G <br />

..<br />

<br />

0<br />

0<br />

1<br />

..<br />

0<br />

..<br />

..<br />

..<br />

..<br />

0<br />

0<br />

..<br />

1<br />

p<br />

p<br />

p<br />

11<br />

21<br />

..<br />

k1<br />

p<br />

p<br />

p<br />

12<br />

22<br />

..<br />

k 2<br />

..<br />

..<br />

..<br />

..<br />

p<br />

p<br />

p<br />

1R<br />

2R<br />

..<br />

kR<br />

<br />

<br />

<br />

<br />

<br />

<br />

<br />

I |<br />

P

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!