advertisement

Faculty of Information Engineering & Technology The Communications Department Course: Channel Coding [COMM 604] Dr. Tallal Elshabrawy Tutorial (3) Problem (1): A binary block code has code vectors in systematic form as given: ๐ ๐ ๐ ๐= ๐ ๐ ๐ ๐ [๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐] a) What is the rate of this code? b) Write G & H of this code in systematic form? c) What is the min hamming distance of this code? d) How many errors can be detected and errors can be corrected? e) Compute the syndrome S of the received vector ๐ = [๐๐๐๐๐๐]. Problem (2): A linear block code is constructed by taking k information bits and generating a codeword of length ๐๐ + ๐ as follows: the first ๐ bits consist of the information bits, next ๐ bits repeat the information bits and the last bit is the xor of the first ๐ bits. a) Is this a systematic code? (Justify your answer) b) What is the number of valid codewords? c) Construct the G matrix of this code. d) Find the ๐ ๐๐๐ of this code. Faculty of Information Engineering & Technology The Communications Department Course: Channel Coding [COMM 604] Dr. Tallal Elshabrawy Problem (3): Consider a linear systematic (8, 4) channel code. a) Construct the parity check matrix for such code such that ๐ ๐๐๐ = ๐ b) What are the error correction and detection capabilities of this code? Problem (4): If ๐จ๐ , ๐ = ๐, ๐, ๐, … … … , ๐ defines the number of the codewords with hamming weight j of (7,4) Linear block code. Given: ๐จ๐ = ๐, ๐จ๐ = ๐จ๐ = ๐จ๐ = ๐จ๐ = ๐, ๐จ๐ = ๐, ๐จ๐ = ๐ a) Determine the ๐ ๐๐๐ of this code. b) Compute the probability of undetectable error patterns if the channel error probability is 0.05? Problem (5): A binary block code whose parity check matrix is: ๐ ๐ ๐ฏ= ๐ ๐ [๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ a) What is the min distance of this code? (Explain your answer) ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐] Faculty of Information Engineering & Technology The Communications Department Course: Channel Coding [COMM 604] Dr. Tallal Elshabrawy b) Find a codeword of minimum weight. c) How many errors can be detected and corrected simultaneously? Problem (6): A systematic (6, 3) code whose generator matrix is: ๐ ๐ฎ = [๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐ ๐] ๐ ๐ a) Construct the standard array for this code and determine the correctable error patterns and their corresponding syndromes. b) Use the standard array to decode the following received words: ๐ = {๐๐๐๐๐๐, ๐๐๐๐๐๐, ๐๐๐๐๐๐} Problem (7): Consider a (7, k) code that could be used to correct all double and triple adjacent errors: a) What is the maximum rate for such code? b) Design the generator and parity check matrices for such code in part a) c) Construct the syndrome table for such code in part a)