In this homework, you are asked to write a MATLAB program for the cyclic redundancy check (CRC) code, using CRC-32. Please download the data M(x) (inputdata.mat) that contains a binary vector of 12000 bits named "packet" on eLearn. 1. Use the inputdata M(x) and the generator of CRC-32: 32 26 23 77 16 = x^32 + x^26 + x^23 + x^77 + x^16 to find the transmitted message P(x) (as a binary vector of 12032 bits). (Note: Do not use the function of CRC32 in MATLAB.) 2. Suppose that you are a middleman and you would like to corrupt the transmitted message P(x) by adding an undetectable error E(x) into P(x). A trivial way to do this is to let E(x) = C(x) and add C(x) to P(x). But this will change 15 bits in P(x) as there are 15 nonzero terms in C(x). Can you find an E(x) that only needs to change at most 10 bits in P(x)? Your score for this problem will depend on the number of bits that you need to change in P(x).
Added by Jose Antonio P.
Close
Step 1
mat`. This file contains a binary vector named "packet" which is 12000 bits long. You can load this data into MATLAB using the `load` function. ```matlab load('inputdata.mat'); % Loads the packet variable into the workspace ``` Show more…
Show all steps
Your feedback will help us improve your experience
Rahul Mahato and 55 other Principles of Accounting educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Recommended Videos
Consider a systematic (n, k) linear block code with parity check equations: v0 = m0 + m1 + m3 v1 = m0 + m2 + m3 v2 = m0 + m1 + m2 v3 = m1 + m2 + m3 where mi is the message bits (i = 0, 1, 2, 3). Determine the following: a. The parameters n and k. Construct the generator matrix for this code. b. Show that this code is capable of correcting all single-bit errors in any received r. c. Are the vectors r1 = [10101010] and r2 = [01011100] valid code-words?
Adi S.
Consider a (7,4) code with generator matrix Do the following: (a) Find all codewords of the code; (b) Is this a systematic code? (c) What is dmin in this code? (d) Find the parity check matrix H of the code; (e) Establish a table of error vectors (with no more than 2 errors) and the corresponding syndromes. (f) Implement the decoder in Matlab (input: senseword; output: codeword). Draw the curve of codeword error rate with respect to the single bit error rate.
Sri K.
Consider the systematic (7, 4) Hamming code. The parity-bit generator matrix P is shown below. i) Determine the corresponding generator matrix G and the parity check matrix H. (2 points) ii) Generate the codeword for the following message: 1001. (2 points) iii) Determine whether the received words 0111100, 1000111 are valid codewords using the syndrome decoding and correct if necessary. Decode the codewords to recover the original messages. (4 points) iv) Calculate the bit error rate (BER) for the above Hamming code in a forward error correction (FEC) system if a binary symmetric channel (BSC) channel with a crossover probability p = 0.001 is used. (6 points) v) Calculate the channel capacity and compare it with the basic rate of the above Hamming code. (4 points)
Recommended Textbooks
Horngren’s Cost Accounting
Cost Accounting A Managerial Emphasis
Principles of Accounting Volume 1: Financial Accounting
Watch the video solution with this free unlock.
EMAIL
PASSWORD