Construction of a finite field

Assignment Help Mathematics
Reference no: EM132416395

Answer the following questions explaining each step in each part.

Question 1. Construction of a finite field.
(a) Check that the polynomial x3 + x + 1 is irreducible and primitive over F2.
(b) Let α be the class of x in F2/(x3 + x + 1). Give an exponential-vectorial table.

Question 2. Define a primitive RS code over the finite field in the previous part which can correct two errors.
(a) What minimum distance must we take? Give its length and dimension.
(b) Give its generator polynomial.
(c) Obtain a generator matrix based on the generator polynomial.
(d) Give a parity check matrix H whose first row contains all the powers of α.
(e) What is the result of multiplying the first row of G by the first row of H? explain all the steps.
(f) Wha is G.HT ?

Question 3. Consider the same RS code as in the previous problem.
(a) Encode systematically, using the generator polynomial, the first block of information of the bit stream
1111100011111000111111111111100010101010101010101010100011111000
Give your result also as a bit stream.
(b) What is the syndrome of the encoded word? Explain all steps you use to obtain it.

Question 4. Consider the same RS code as in the previous problems.
(a) We receive the bit stream 001100000000000010100. What is the corresponding symbol stream?
(b) Compute all the syndromes of the received word.
(c) How many symbol errors does the received word have?
(d) What is the error locator polynomial?
(e) Give all the error positions.
(f) Give all error values.
(g) Give the corrected bit stream.
(h) How many bit errors did the received word have?

Reference no: EM132416395

Questions Cloud

Determine the upward force the water will exert on the duct : Determine the upward force the water will exert on the duct.Take the densities of air and water to be 1.3 kg/m3and 1000 kg/m3, respectively.
What is the elevation and station of the pvc and pvi : An equal tangent sag vertical curve has an initial grade of -2.5%. we know that the final grade is upward and elevation of the curve low point is 270 ft
Determine the excess pore pressure at the centre : Assuming consolidation is one-dimensional determine the excess pore pressure at the centre of the layer when 70% of its final settlement has occurred.
Design of low-rise buildings main : A commercial low-rise building is to be designed based on the architectural plans shown in drawings XXX/YYY/2016/001 to XXX/YYY/2016/004.
Construction of a finite field : Define a primitive RS code over the finite field in the previous part which can correct two errors and Construction of a finite field.
Compute the rate of heat transfer through the roof : a) Compute the rate of heat transfer through the roof if it has an R-value of 3.1 m2-C/W.
Calculate-void ratio-porosity-degree of saturation : Calculate: void ratio, porosity, degree of saturation, wet density, and dry density (water density is 1000 kg/m3).
Describe the role of courts in determining the nature : Describe the role of courts in determining the nature of federal and state relations - Format your paper consistent with APA guidelines
How change the narratives about human liberty : Final Essay Assignment - Analyze how these three pieces change the narratives about human liberty and human potential

Reviews

len2416395

12/13/2019 12:33:38 AM

question must be very well explained and no handwriting must be typing attached is a example of the last assignment as example of what is supposed to be delivery

Write a Review

Mathematics Questions & Answers

  Questions on ferris wheel

Prepare a Flexible Budget Gator Divers is a company that provides diving services such as underwater ship repairs to clients in the Tampa Bay area.

  Logistic map

This assignment has two question related to maths. Questions are related to bifurcation cascade and logistic map.

  Finding the probability of cards

This assignment has questions related to probabiltiy.

  Systems of ode

Find all the xed points, and study their stability and Draw the phase portrait of the system, as well as the graphs of the solutions in all relevant cases.

  Derive the boolean expression

Derive the Boolean Expression and construct the switching circuit for the truth table stated

  System of equations

Evaluate which equations are under-identified, just-identified, and over-identified.

  Linear programming problem

Linear programming problem consisting of only two constraints with one objective function.

  Find the natural domain

Find the natural domain of the given functions.

  Introduction to numerical methods

Compute the coecients of the polynomials using the term recurrence relation.

  Chart of the topological manifold

De?nition of smoothness of functions on a smooth manifold is chart independent and hence geometric.

  Mathematics in computing

Questions related on mathematics in computing.

  Complex problems

Complex problems

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd