[Solved] SOLUTION Laboratory Assignment 1 (part 1)

Problem 1: Context of the Course(a) Using Internet and/or library resources, describe and explain in your own words and sketches thesignal processing involved in radar technology and the signal processing hardware used toimplement it.(b) In lecture, we discussed FPGA’s vs. ASIC’s as two hardware platforms to implement signalprocessing techniques in practice. Using the Internet resources and/or the library, list at least 4advantages each technology has when compared to the other one.Problem 2: Error Control CodesAs covered in class, large distances between codewords are important for code error-correcting ability.(a) Show that for any binary linear block code, dmin = min wt(c), searching over all non-zero codewords.(b) Does this result extend to non-binary linear codes? Answer and fully justify your answer.(c) State and prove the Hamming bound on dmin for binary codes. Use it to show that a (24, 12, 9) binarycode does not exist.(d) Explain why an (n,k,dmin) binary code can ALWAYS correct up to (dmin -1) erasures.(e) For the (6,3, 3) binary code discussed in class, list all its codewords and verify that its dmin = 3 withand without using the result from part (a).(f) How many codeword pairs are at a distance dmin for this code? Finally, sketch so called codespectrum of this code.Problem 3: Implementing Decoding Algorithms(a) Using Matlab, implement an encoder for the (6,3,3) code from class and a function for binaryerasure channel that takes as an input a binary 0/1 vector and probability of erasure value. Theoutput of the function is the binary vector corrupted with i.i.d. erasures represented by 1/2 values,which occurred with the given probability.(b) Using Matlab, implement the exhaustive decoding algorithm from class for the (6,3,3) code on theerasure channel. (Hint: You can use proper distance function to “vectorize” your algorithm forspeed.)(c) Implement an erasure decoding algorithm for this (6,3,3) code using Gaussian elimination to solveout the erasure.(d) Test performance of these algorithms using your encoder and erasure channel scripts from (a).(e) Complexity consideration: What would the complexity of these decoders is your code is a (10000,5000) code? Estimate how many seconds/days it would it take to decode erasures in such acodeword on a regular computer. (Use approximations as necessary.)