[SOLVED] MATH3411 Information, Codes and Ciphers (2022 T3)

Practice Test 1: Attempt review

Copyright By Assignmentchef assignmentchef

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 onThursday, 6 October 2022, 1:48 AM
StateFinished
Completed onThursday, 6 October 2022, 1:48 AM
Time taken11 secs
Grade0.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=110ixi0(mod11)i=110ixi0(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 1001010V1010110p1110000l1101100
x1111000W1010111F1000110h1101000

Define a 4-character 8-bit ASCII burst code by encoding characters in blocks of 3 together with a4th 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 doesnt 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
LetCC be aternary linear code with parity check matrix

H=1000100001000200011000012122H=[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 havent 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 codewordxx:

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=x1x2x3x4Z47x=x1x2x3x4Z74 satisfying the check equation

x1x1++2x26x2+23+240(mod7)0(mod7)x1+22+240(mod7)x1+62+230(mod7)

Assuming thatx1x1 andx2x2 are the information bits,
find the codeword xx that encodes the message m=51m=51 :

Hint: Watch out that you dont confuse the information bits with the check bits thats 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 positionsare independent.
Suppose that a codeword xx is sent from thebinary repetition code with codewords of length 55, and the word yy is received.
The probability that the error(s) inyy can be detected using a pure error detection strategy is:

(No answer given)

p5+5(1p)p4+10(1p)2p3+10(1p)3p2+5(1p)4pp5+5(1p)p4+10(1p)2p3+10(1p)3p2+5(1p)4p
10(1p)3p2+5(1p)4p10(1p)3p2+5(1p)4p
5(1p)p4+10(1p)2p3+10(1p)3p2+5(1p)4p+(1p)55(1p)p4+10(1p)2p3+10(1p)3p2+5(1p)4p+(1p)5
10(1p)3p2+5(1p)4p+(1p)510(1p)3p2+5(1p)4p+(1p)5
5(1p)p4+10(1p)2p3+10(1p)3p2+5(1p)4p5(1p)p4+10(1p)2p3+10(1p)3p2+5(1p)4p

Note: This question mostly just asks whether the code can detect given numbers of errors.

A correct answer is:
5(1p)p4+10(1p)2p3+10(1p)3p2+5(1p)4p5(1p)p4+10(1p)2p3+10(1p)3p2+5(1p)4p

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: assignmentchef QQ: 1823890830 Email: [email protected]