Question

In: Electrical Engineering

Consider a (15,5) linear block code (cyclic) in systematic form. The generator polynomial is given as...

  1. Consider a (15,5) linear block code (cyclic) in systematic form. The generator polynomial is given as gx=1+X+X2+X5+X8+X10 .
  1. Design and draw the circuit of the feedback shift register encoder and decoder.
  2. Use the encoder obtained in part a to find the code word for the message [01011 ] . (Assume the right most bit is the earliest bit)                                                                
  3. Repeat the steps of part b for decoding.                                                                                        
  4. Verify the codeword obtained in part b polynomial division method                                 

e.Consider a codeword C=[110110010010110 ] . Is this a codeword of the above system? Provide suitable justification for your answer.

Solutions

Expert Solution


Related Solutions

A (7, 4) cyclic code is designed with a generator polynomial, g(D) = D3 + D...
A (7, 4) cyclic code is designed with a generator polynomial, g(D) = D3 + D + 1. a) (10 points) Determine the code word for the message, 1010. b) (10 points) Determine the code word for the message, 1100. c) (9+1= 10 points) Determine the error polynomial for the received word, 1110101. Is the received word correct?
A (7, 4) cyclic code is designed with a generator polynomial, g(D) = D3 + D...
A (7, 4) cyclic code is designed with a generator polynomial, g(D) = D3 + D + 1. a) (10 points) Determine the code word for the message, 1010. b) (10 points) Determine the code word for the message, 1100. c) (9+1= 10 points) Determine the error polynomial for the received word, 1110101. Is the received word correct?
Cyclic Redundancy Check Given the data bits D = 110100101011, the generator G = 110011, r...
Cyclic Redundancy Check Given the data bits D = 110100101011, the generator G = 110011, r = 5. 1) Find the CRC. Give the detailed steps of your computation. 2) What does the sender send? 3) Show how the receiver verifies the received data. Assume there is no error. (mostly need help with this step!)
We want to compute Cyclic Redundancy Check (CRC) for the given the data bits D=110001, generator...
We want to compute Cyclic Redundancy Check (CRC) for the given the data bits D=110001, generator G=1001, and 3 CRC bits (i.e., r=3),. Explain the algorithm and implement the CRC computation in a programming language (e.g., C, C++, and Python) with the above setting.
Consider a linear congruential random number generator with parameters a = 3, m = 16, and...
Consider a linear congruential random number generator with parameters a = 3, m = 16, and c=0. Select the seed X0 = 3, and generate 3 random variables using this generator. What is the period of this generator?
Given the following code for AES Electronic Code Block implementation for the encryption functionality. Modify the...
Given the following code for AES Electronic Code Block implementation for the encryption functionality. Modify the code to create a function named ‘encryptECB(key, secret_message)’ that accepts key and secret_message and returns a ciphertext.          #Electronic Code Block AES algorithm, Encryption Implementation from base64 import b64encode from Crypto.Cipher import AES from Crypto.Util.Padding import pad from Crypto.Random import get_random_bytes secret_message = b" Please send me the fake passport..." password = input ("Enter password to encrypt your message: ") key= pad(password.encode(), 16) cipher...
4. Given the following code for AES Electronic Code Block implementation for the encryption functionality. Modify...
4. Given the following code for AES Electronic Code Block implementation for the encryption functionality. Modify the code to create a function named ‘decryptECB(key, ciphertext)’ that accepts key and ciphertext and returns a plaintext. from base64 import b64decode from Crypto.Cipher import AES from Crypto.Util.Padding import pad from Crypto.Util.Padding import unpad # We assume that the password was securely shared beforehand password = input ("Enter the password to decrypt the message: ") key= pad(password.encode(), 16) ciphertext = input ("Paste the cipher...
Consider a Linear Feedback Shift Register (LFSR) of degree 8 and the feedback polynomial P(x) =...
Consider a Linear Feedback Shift Register (LFSR) of degree 8 and the feedback polynomial P(x) = x8 + x4 + x3 + x + 1 where the initialization vector has the value FF in hexadecimal. a. What is the key for the encryption? b. What is the period of the output stream? c. Computer the first two output bytes.
Consider the following polynomial ?(?)=(?+2)(?−10)(?+4)(?−2) a)Use Matlab to multiply these terms in order to form a...
Consider the following polynomial ?(?)=(?+2)(?−10)(?+4)(?−2) a)Use Matlab to multiply these terms in order to form a 4thorder polynomial b)Apply the ‘roots’ function to your answer in part a to verify your calculation was correct. c)Use Matlab to divide your polynomial answer in part aby the term (s+2 )d)Apply ‘roots’ to your answer in part c to verify your calculation was correct.
Consider the data for a block of mass m = 0.245 kg given in the table...
Consider the data for a block of mass m = 0.245 kg given in the table below, which gives the position of a block connected to a horizontal spring at several times. Friction is negligible. Time of measurement, t (s) Position of block, x (m) 0 4.75 0.25 3.36 0.50 0 0.75 −3.36 1.00 −4.75 1.25 −3.36 1.50 0 1.75 3.36 2.00 4.75 2.25 3.36 2.50 0 (a) What is the mechanical energy of the block–spring system? J (b) Write...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT