Practice Test 1: Attempt review
Copyright By PowCoder代写 加微信 powcoder
Skip to main content
UNSW Moodle
School of Mathematics & Statistics
Counselling
Student Help
Educational Technology Support
Guides and Resources
UNSW IT Support
Student Home
Academic Skills
Health & Wellbeing
The Nucleus: Student Hub
Faculty / Program Contacts
Staff Help
Educational Technology Support
Training & Resources
UNSW IT Support
Ask Chatbot A.I.D.E
UNSW Education
Staff Wellbeing
Toggle search input
0There are 0 unread notifications
Notifications
You have no notifications
There are 1 unread conversations
Zhenyu ChenDashboard
ProfileGradesMessagesPreferencesPrivacy Settings
MATH3411 Information, Codes and Ciphers (2022 T3)
My courses
MATH3411-5229_00252
Practice Test 1
Skip Quiz navigation
Quiz navigation
Question 1 This page Question 2 This page Question 3 This page Question 4 This page Question 5 This page Question 6 This page Question 7 This page Question 8 This page Question 9 This page Question 10 This page
Show one page at a timeFinish review
Started on Thursday, 6 October 2022, 1:48 AM
State Finished
Completed on Thursday, 6 October 2022, 1:48 AM
Time taken 11 secs
Grade 0.00 out of 10.00 (0%)
Question 1
Not answered
Marked out of 1.00
Flag question
Question text
There may be an error in the eighth digit in the following ISBN: 6-149-20074-7.
The value of the correct digit is:
ISBN-10 codes satisfy the check condition
∑i=110ixi≡0(mod11)∑i=110ixi≡0(mod11) .
A correct answer is 66, which can be typed in as follows:
Question 2
Not answered
Marked out of 1.00
Flag question
Question text
You are given the following 7-bit ASCII codewords:
J 1001010 V 1010110 p 1110000 l 1101100
x 1111000 W 1010111 F 1000110 h 1101000
Define a 4-character 8-bit ASCII burst code by encoding characters in blocks of 3 together with a 4th character which is used as a check codeword (This is similar to the 9-character 8-bit ASCII code studied in lectures). The message
01010110 11110000 11001010 01001100
is received but contains a single error. What is the corrected and decoded message?
(No answer given)
None of these
Here, the message should, when put into rectangular format, have an even number of 1s in each row and columns. If there is a row or a column that doesn’t have an even number of 1s, then it contains an error.
A correct answer is:
Question 3
Not answered
Marked out of 1.00
Flag question
Question text
In a ternary linear code CC, the codeword x=x= 112122121010 has minimal weight among nonzero codewords.
What is the maximal numbers of errors that can always be corrected by CC?
A correct answer is 44, which can be typed in as follows:
Question 4
Not answered
Marked out of 1.00
Flag question
Question text
Let CC be a ternary linear code with parity check matrix
H=⎡⎣⎢⎢⎢1000100001000200011000012122⎤⎦⎥⎥⎥H=[1100002001210100001020000012]
Assume that the check bits correspond to columns [1,3,5,6][1,3,5,6].
The codeword xx encoding the message m=m= 011 in CC is:
Hint: Make sure that you haven’t confused the check bits and information bits.
A correct answer is 10211111021111, which can be typed in as follows:
Question 5
Not answered
Marked out of 1.00
Flag question
Question text
Let CC be a ternary linear code with check matrix
H=H=⎡⎣⎢100012011010001102⎤⎦⎥[100001011100021012]
Suppose that the codeword xx was transmitted and received as the word y=y= 220100.
Assuming that there occurred at most one error, correct yy to find the codeword xx:
Hint: Consider the syndrome S(y)=HyTS(y)=HyT and look for it, or a scalar multiple of it, among the columns of HH.
A correct answer is 220101220101, which can be typed in as follows:
Question 6
Not answered
Marked out of 1.00
Flag question
Question text
Let CC be the ternary linear code with generator matrix
G=G= [20011110101220][20111120110020]
What is the minimal weight w(C)w(C)?
Tip: If GG had been in standard form, then we could use the nice shortcut of quickly finding a parity check matrix HH and using the results of Tutorial Problem 19 to find our answer. However, GG is rarely of standard form here, so we need to look a little more closely at the code words and their weights. Luckily, generator matrices let us do that without too much effort, especially when the code is very small as in this question.
A correct answer is 33, which can be typed in as follows:
Question 7
Not answered
Marked out of 1.00
Flag question
Question text
Let CC be the binary linear code with basis
B={101010,101111,110110}B={101010,101111,110110}
with information bits in positions 33, 44, and 55.
State the codeword xx that encodes the message m=m= 010:
Tip: You can solve equations and use row reductions here – but since the basis is small, it might be easiest just to look at its codewords and use intelligent trial and error.
A correct answer is 000101000101, which can be typed in as follows:
Question 8
Not answered
Marked out of 1.00
Flag question
Question text
Let CC be the code consisting of all vectors x=x1x2x3x4∈Z47x=x1x2x3x4∈Z74 satisfying the check equation
x1x1++2x26x2+2×3+2×4≡≡0(mod7)0(mod7)x1+2×2+2×4≡0(mod7)x1+6×2+2×3≡0(mod7)
Assuming that x1x1 and x2x2 are the information bits,
find the codeword xx that encodes the message m=51m=51 :
Hint: Watch out that you don’t confuse the information bits with the check bits – that’s very easy to do.
A correct answer is 51505150, which can be typed in as follows:
Question 9
Not answered
Marked out of 1.00
Flag question
Question text
Consider a radix 22 22-error correcting (possibly non-linear) code CC of length n=9n=9.
What is the greatest possible value of |C||C|, according to the Sphere-Packing Bound?
Tip: The code CC is not necessarily non-linear, so its size is less fixed.
Note that a code CC with the parameters that we have here might not actually exist – but we are choosing to ignore this possibility for the purposes of this question.
A correct answer is 1111, which can be typed in as follows:
Question 10
Not answered
Marked out of 1.00
Flag question
Question text
Consider a symmetric binary channel with constant bit-error probability pp, where errors in different positions are independent.
Suppose that a codeword xx is sent from the binary repetition code with codewords of length 55, and the word yy is received.
The probability that the error(s) in yy can be detected using a pure error detection strategy is:
(No answer given)
p5+5⋅(1−p)⋅p4+10⋅(1−p)2⋅p3+10⋅(1−p)3⋅p2+5⋅(1−p)4⋅pp5+5⋅(1−p)⋅p4+10⋅(1−p)2⋅p3+10⋅(1−p)3⋅p2+5⋅(1−p)4⋅p
10⋅(1−p)3⋅p2+5⋅(1−p)4⋅p10⋅(1−p)3⋅p2+5⋅(1−p)4⋅p
5⋅(1−p)⋅p4+10⋅(1−p)2⋅p3+10⋅(1−p)3⋅p2+5⋅(1−p)4⋅p+(1−p)55⋅(1−p)⋅p4+10⋅(1−p)2⋅p3+10⋅(1−p)3⋅p2+5⋅(1−p)4⋅p+(1−p)5
10⋅(1−p)3⋅p2+5⋅(1−p)4⋅p+(1−p)510⋅(1−p)3⋅p2+5⋅(1−p)4⋅p+(1−p)5
5⋅(1−p)⋅p4+10⋅(1−p)2⋅p3+10⋅(1−p)3⋅p2+5⋅(1−p)4⋅p5⋅(1−p)⋅p4+10⋅(1−p)2⋅p3+10⋅(1−p)3⋅p2+5⋅(1−p)4⋅p
Note: This question mostly just asks whether the code can detect given numbers of errors.
A correct answer is:
5⋅(1−p)⋅p4+10⋅(1−p)2⋅p3+10⋅(1−p)3⋅p2+5⋅(1−p)4⋅p5⋅(1−p)⋅p4+10⋅(1−p)2⋅p3+10⋅(1−p)3⋅p2+5⋅(1−p)4⋅p
Finish review
Turn Theatre Display On
Turn Theatre Display Off
Messages selected:
No contacts
No contact requests
Contact request sent
Personal space
Save draft messages, links, notes etc. to access later.
Delete for me and for everyone else
Send contact request
Accept and add to contacts
程序代写 CS代考 加微信: powcoder QQ: 1823890830 Email: powcoder@163.com