Determine all binary cyclic codes

Assignment Help Other Subject

Reference no: EM1379047

Determine all binary cyclic codes of length 5.

Note: To find all cyclic codes of length n, find all ideals in B[x]/x^2+1
Note: If 1 is an Ideal (I) then R = I.

Example:
n=2
R=B[x]/x^2+1, x^2=1

R={o,1,x,1+x}

Ideals <0> = 0
<1> = R
x = (0, x, x^2...)
= (1,...
= R
<1+x> = (1+x, 0, x+x^2, 1+x^2)
x+x^2 = x+1
1+x^2 = 1+1 = 0 so,

<1+x> = (1+x, 0)

Therefore:

Ideal Code Words
<0> 00
<1> 00
01
10
11
x = <1>
<1+x> 00
11

Reference no: EM1379047

Questions Cloud

Creating a program to compute gpa : Create a program to read a student's number, his or her old grade point average, and old number of course credits and to then print these with appropriate labels.

Create a secure parts inventory catalog system : You will create a secure Parts Inventory Catalog system using Model 2 architecture. The application will require a user to have the proper access right to enter the system, and when satisfied, presents the catalog of items currently available in t..

Cobol as a business oriented language : All COBOL was 1st business-oriented language available, is thirty plus years old, and is still being used for many business applications offer opinions on why it is still being used.

Narrative program for currency conversion : Use the C compiler to write a C program that holds your narrative from broken down into one line sentences, that have been commented out.

Determine all binary cyclic codes : Determine all binary cyclic codes of length 5.

Identify and discuss strategic capabilities : Identify and discuss strategic capabilities of the chosen company using appropriate strategy tools and identify strengths and weaknesses for the firm.

Creating a library for reusable code : Imagine you realize that the code you had constructed can be reused for several other purposes for future programs. You decide to construct a library for your reusable code.

Assembly language programming code for 8086 : Change any binary number found in register AX to equivalent ASCII code for each hexadecimal nibble in AX.

Improve the poorly constructed communications : Suggest methods that could improve the poorly constructed communications, with reference to the theory and choose two of these communications that you feel were well constructed or were able to get the message across and analyse why this was the c..

User Account

All Pages