Professional Documents
Culture Documents
Activity [1.2]
Which of the following might be valid code words using even parity?
a. 01101010
valid لو كان زوجي يبقى1 بنشوف عدد تكرار الرقم
b. 01001100
c. 11110010
d. 11110110
a. Valid
b. Not valid
c. Not valid
d. Valid
====================================================================
Activity [1.3]
Suppose, with G = 99, that a decoder receives the following messages and check digits:
a. Message 234567, check digits 36 ونشوف اول رقمين بعد الفاصلة لو99 هنا هنقسم الرسالة على
b. Message 345678, check digits 22. يبقى ال يوجد خطأcheck digits نفس
In which case must there have been errors?
a. 234567 / 99 = 2369.36 there is no error
b. 345678 / 99 = 3491.69 there is error
====================================================================
Activity [1.6]
Suppose now that we use a denary cyclic redundancy check similar to that described in the
text, but with G = 999.
a. What is the code word if the message is 45454545?
b. The following code words are received at a decoder. What are the message digits in
each case, and do they appear to contain errors?
i. 32132132296
ii. 52310642002
c. Approximately what percentage of errors will this scheme detect, assuming that all
errors are equally likely?
a. 5454545 / 999 = 45500.045 check digits = 045
Code word = message + check digits = 45454545045
b.
i. Code word= message + check digits = 32132132296
Message = 32132132, check digits =296 32132132 / 999 = 32164.296
There is no error
ii. Code word= message + check digits = 52310642002
Message = 52310642, check digits = 002 52310642 / 999 = 52363.005
There is error
c. One error in every 999 numbers will not be detected which = 99.9% of errors will be
detected.
====================================================================
Activity [1.7]
One of the standards for asymmetric digital subscriber line (ADSL) (which you will read
more about in Block 3) specifies the use of CRCs with the following generator polynomial:
x 8 + x 4 + x 3 + x 2 + 1. What binary number does this represent?
x8 x7 x6 x5 x4 x3 x2 x1 1
1 0 0 0 1 1 1 0 1
Binary number=100011101
====================================================================
Activity [1.11]
The figure represents a code word from a rectangular code.
a) How many parity digits are used per code word to check for errors?
b) Describe this code using the (n, k) notation.
c) Calculate the code rate and the redundancy of this code.
d) Assuming that no more than one digit is in error, how many different
errors can be corrected using this code?
2 (Parity):
2 (Parity) 3 (messages) 6 (messages) 7 (messages)
1 0 0 1
4 (Parity):
4 (Parity) 5 (messages) 6 (messages) 7 (messages)
0 1 0 1
1 (Parity):
1 (Parity) 3 (messages) 5 (messages) 7 (messages)
0 1 0 1
2 (Parity):
2 (Parity) 3 (messages) 6 (messages) 7 (messages)
1 1 1 1
4 (Parity):
4 (Parity) 5 (messages) 6 (messages) 7 (messages)
0 0 1 1
i. 1110000
1 (Parity) 2 (Parity) 3 (messages) 4 (Parity) 5 (messages) 6 (messages) 7 (messages)
1 1 1 0 0 0 0
ii. 1101011
1 (Parity) 2 (Parity) 3 (messages) 4 (Parity) 5 (messages) 6 (messages) 7 (messages)
1 1 0 1 0 1 1
1 (Parity) 3 (messages) 5 (messages) 7 (messages)
1 0 0 1
Parity 1: passed
The syndrome is 110 this is the binary number 6 and there is error in digit number 6
==========================================================================
Activity [1.17]
a. Repeating three times gives a code with two code words: 000 and 111. What is the
Hamming distance of this code? How many errors can it correct in each code word?
Describe the code using the (n, k) notation. What is the code rate?
b. Answer the same questions as in part (a) for a code that repeats five times.
a.
The Hamming distance = 3, because 000 differs from 111 in three places.
It can correct a single error in any one code word.
(n, k) notation = (3, 1) .
Hamming distance = 3
𝒌 𝟏 𝟑−𝟏
The code rate = = = 0.33 Correct error = 𝟐 = 1 correct a single error
𝒏 𝟑
b.
The Hamming distance = 5, because 00000 differs from 11111 in five places.
It can correct two errors in any one code word
(n, k) notation = (5, 1) .
𝒌 𝟏
The code rate = = = 0.2
𝒏 𝟓
Hamming distance = 5
𝟓−𝟏
Correct error = 𝟐 = 2 correct two errors
Activity [1.18]
Consider a block interleaving scheme where 21 consecutive (7,4) hamming code words are
interleaved .
a) The interleaving scheme writes the interleaved code words into a matrix before sending
them (interleaved) through the channel .what are the dimensions of this matrix?
b) Calculate the latency (in bits) caused by the used block interleaving scheme
Matrix Dimensions = p × n p = rows = 4 n = column = 7
Matrix Dimensions = 4 × 7
Latency = 2pn p: consecutive n: column
Latency = 2 × 21 × 7 = 294 bit
==========================================================================
Question:
A burst of up to p errors can be corrected with this scheme by interleaving p consecutive
code words, each of length n bits, using a p × n matrix. It would therefore seem that there
are advantages to making p as large as possible. Can you think what might limit how big
we can make p?
Bits are delayed during interleaving and de-interleaving. Bigger values of p will cause longer
delays, and will also increase the amount of storage and processing required at both the encoder
and the decoder.
==========================================================================
Activity [1.25]
The parity-check matrix of one of the possible LDPC codes included in the standard for
IEEE 802.16 (WiMAX) has 2304 columns and 768 rows. What are:
a) n, k and m
b) The code rate?
Position
1 2 3 4 5 6 7 8 9 10 11 12
9 7 8 0 5 2 1 4 2 5 5 7
Position
1 3 5 7 9 11
9 8 5 1 2 5
Total = 9+8+5+1+2+5 = 30
• Sum all the digits in even positions and multiply the result by 3
Position
2 4 6 8 10 12
7 0 2 4 5 7
Total = 7+0+2+4+5+7=25 25 × 3 = 75
• Add the results of the sum odd and even positions = 30 + 75 = 105
==========================================================================
Activity [1.27]
Calculate the check digit, and so derive the full EAN-13 code, for the following:
978–014102662.
Position
1 2 3 4 5 6 7 8 9 10 11 12
9 7 8 0 1 4 1 0 2 6 6 2
Position
1 3 5 7 9 11
9 8 1 1 2 6
Position
2 4 6 8 10 12
7 0 4 0 6 2
• Add the results of the sum odd and even positions = 27+ 57 = 84
𝟐𝟓𝟓−𝟐𝟐𝟑
Symbol errors = = 16 symbol errors 16 × 8 = 128 bits in each block =
𝟐
255 × 8 = 2040 bits.
The number of erasures = 255 – 223 = 32 erasures 32 × 8 = 256 bits in each block =
255 × 8 = 2040 bits
223
The code rate = 255 = 0.87
𝟐𝟓𝟓−𝟐𝟐𝟑
The redundancy = = 0.13
𝟐𝟓𝟓
Symbol errors Redundancy Code rate Erasures
The output = 11 10 11 10
==================================================================
Activity [1.40]
HARQ was introduced into mobile communications with 3G systems and continues to be
used in mobile systems. Suggest why it might be particularly useful for mobile
communications systems.
The communications channel for mobile communications is highly variable. As the user moves
around, varying how far they are from the base station and passing behind obstructions, the signal
gets weaker and stronger. In order to make best use of the available channel, a flexible coding and
modulation system is required, ensuring that when the channel is good, a high data rate is used,
whereas when the channel deteriorates, communication is still possible but at a lower rate. HARQ
is one of the ways of delivering that flexibility.