Question: g ) In cyclic coding all bit patterns are expressed as polynoms in GF ( 2 ) . On the transmitter side we can calculate

g) In cyclic coding all bit patterns are expressed as polynoms in GF(2). On the transmitter side
we can calculate the code word c(x) by a multiplication of c(x)=f(x)*g(x), and on the re-
ceiver side we can get back the information word by f(x)=cxg(x). If this division does not
not work out even, i.e. does have a non-zero remainder, then the code word was corrupted
with bit error(s) and the remainder itself constitutes the syndrom. 9P
Calculate the product: c(x)=f(x)=g(x)
c(x)=(3P)
x3+x+1
+x3*(x3+x+1)
=
x3+x+1
+x6+x4+x3
=
x5+x4+x+1
c=[1010011]
h) Verify that the Generator Matrix G derived from g(x) is valid and populate the symbol table
right , Attention: This code is not systematic. This means you cannot see the information
word in the code word directly. You have to use either the G -matrix or polynom multiplication in or-
der to get the code word. Result see symbol table below: (SP)
i) Find and mark the code word c(x) in the symbol table see yellow marking below: (2P)
 g) In cyclic coding all bit patterns are expressed as polynoms

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!