ELEC1010 Homework 5[20] Deadline: 10pm on 7 May (FRI)

Please submit ONE soft copy (pdf only) of your assignment to Canvas
(Assignments) before the deadline. NO LATE Submission! (Zero marks!)

1. [6] We have two binary symmetric channels 1 & 2.

Channel 1 has an error probability of 0.18 and channel 2 has an error probability of 0.13.

a) [4] If we want to transmit a bit sequence of ten bits, for each channel, what is the
probability (with four decimal places) that:

i. A two-bit error occurs?

ii. A three-bit error occurs?

b) [2] If the source can transmit at 123 kbit per second for each channel (channel 1
and channel 2), what is the maximum number of information bits per second that
we can transmit through the channel (channel 1 and channel 2) if we want to be
able to transmit the information bits reliably? Please give your answer with the
unit in kbit per second (with four decimal places). (k =10 )

Solution:

a) i
𝐶ℎ𝑎𝑛𝑛𝑒𝑙 1: 𝟎. 𝟐𝟗𝟖𝟎
𝐶ℎ𝑎𝑛𝑛𝑒𝑙 2: 𝟎. 𝟐𝟒𝟗𝟔
ii
𝐶ℎ𝑎𝑛𝑛𝑒𝑙 1: 𝟎. 𝟏𝟕𝟒𝟓
𝐶ℎ𝑎𝑛𝑛𝑒𝑙 2: 𝟎. 𝟎𝟗𝟗𝟓

b) 𝐶ℎ𝑎𝑛𝑛𝑒𝑙 1:
= 𝟑𝟗. 𝟑𝟓𝟎𝟓 𝒌𝒃𝒊𝒕/𝒔
or 39.3477 kbit/s

𝐶ℎ𝑎𝑛𝑛𝑒𝑙 2:
= 𝟓𝟒. 𝟒𝟑𝟓𝟏 𝒌𝒃𝒊𝒕/𝒔
or 54.4398 kbit/s

2. [4] Assume, we need to design a 2G mobile system. The frequency band is shared by 2
different service providers. The frequency band is divided into 380 kHz channels for
either uplink or downlink. Each frequency channel can support 7 different time slots
which can be used for voice or data services.

1 of 3

This study source was downloaded by 100000862485535 from CourseHero.com on 05-02-2023 14:07:18 GMT -05:00

https://www.coursehero.com/file/93327163/Homework5-solpdf/
 a) [2] Suppose each service provider can have 30 uplink channels and 30 downlink
channels, what is the total bandwidth (uplink + downlink) of the frequency band
we need?
Solution:

𝑻𝒐𝒕𝒂𝒍 𝒃𝒂𝒏𝒅𝒘𝒊𝒅𝒕𝒉 = 𝟒𝟓. 𝟔 𝑴𝑯𝒛

b) [2] Suppose every service provider applies frequency re-use in the cellular
network, and divide its available frequency channels into two groups for the re-
use. Also, 5 out of the 7 time slots are used for voice calls. If the total number of
mobile subscribers can be supported at the same time by all 2 service providers
is 474000, how many cells exist in the cellular network?
Solution:
𝑇𝑜𝑡𝑎𝑙 𝑐𝑒𝑙𝑙𝑠 = 𝟑𝟏𝟔𝟎 𝒄𝒆𝒍𝒍𝒔

3. [6] Assume that we want to transmit the 4-bit sequence 0110 to user A, and 1000 to user
B. Assume that the system uses CDMA with code length of 8. The system assigns the
PN code 11001010 (PNA) to user A and the PN code 10101111 (PNB) to user B.
Please note that ZERO marks will be given to correct answers without showing
all the steps for all the parts in this question!!!! (No steps, No marks!)

a) [1] Are the two PN codes PNA and PNB orthogonal?

Solution: Find the dot product of PNA • PNB
= (+1+1-1-1+1-1+1-1) • (+1-1+1-1+1+1+1+1) = +1-1-1+1+1-1+1-1 = 0
Since the dot product is zero, they are orthogonal.

b) [2] Show the encoded messages to user A and user B. (in (+1, -1))
Solution:
Message to user A: -1+1+1-1
Encoded A: message A  PNA = (-1+1+1-1)  (+1+1-1-1+1-1+1-1) =
-1-1+1+1-1+1-1+1 +1+1-1-1+1-1+1-1 +1+1-1-1+1-1+1-1 -1-1+1+1-1+1-
1+1

Message to user B: +1-1-1-1

Encoded B: message B  PNB = (+1-1-1-1)  (+1-1+1-1+1+1+1+1)
= +1-1+1-1+1+1+1+1 -1+1-1+1-1-1-1-1 -1+1-1+1-1-1-1-1 -1+1-1+1-1-1-
1-1

c) [1] If we use PNB to decode the encoded message to user A, what is the output?
Solution: PNB  Encoded A = (+1-1+1-1+1+1+1+1)  (-1-1+1+1-1+1-1+1
+1+1-1-1+1-1+1-1 +1+1-1-1+1-1+1-1 -1-1+1+1-1+1-1+1)
= -1+1+1-1-1+1-1+1 +1-1-1+1+1-1+1-1 +1-1-1+1+1-1+1-1
0 0 0
-1+1+1-1-1+1-1+1

2 of 3

This study source was downloaded by 100000862485535 from CourseHero.com on 05-02-2023 14:07:18 GMT -05:00

https://www.coursehero.com/file/93327163/Homework5-solpdf/
 0
Nothing is decoded

d) [1] Now, combine both encoded messages A and B as they would be transmitted
together by the base station. What is the combined encoded signal?
Solution: Encoded A + Encoded B:
= ( -1-1+1+1-1+1-1+1 +1+1-1-1+1-1+1-1 +1+1-1-1+1-1+1-1 -1-1+1+1-
1+1-1+1 ) +
( +1-1+1-1+1+1+1+1 -1+1-1+1-1-1-1-1 -1+1-1+1-1-1-1-1 -1+1-1+1-
1-1-1-1 )
= 0-2+2 0 0+2 0+2 0+2-2 0 0-2 0-2 0+2-2 0 0-2 0-2 -2 0 0+2-2 0-2 0

e) [1] If we use PNB to decode the combined signal in d), what is the output?
Solution: PNB  combined signal:
= (+1-1+1-1+1+1+1+1)  (0-2+2 0 0+2 0+2 0+2-2 0 0-2 0-2 0+2-2 0 0-2 0-2
-2 0 0+2-2 0-2 0)
= 0+2+2 0 0+2 0+2 0-2-2 0 0-2 0-2 0-2-2 0 0-2 0-2 -2 0 0-2-2 0-2 0
+8 -8 -8 -8

+8 -8 -8 -8 → The output is 1000.

4. [4] Hosts A and B are connected to each other via switch S. S is a store-and-forward
switch. The transmission rate from A to S and from S to B is 24 Mbps. Assume host A
sends a 30 kB file to host B in one packet. (Assume k = 1000 and M = 10 )

Host A Switch S Host B

a) [2] How long does it take the packet to arrive at Host B?

Solution:
The transmission time of the packet from A to B:
2 𝑙𝑖𝑛𝑘𝑠 = 𝟎. 𝟎𝟐 𝒔 𝒐𝒓 𝟐𝟎 𝒎𝒔

b) [2] If the transmission rate from S to B is reduced to half of the transmission rate
from A to S, how long will it take the packet to arrive at Host B?
= 𝟎. 𝟎𝟑 𝒔 𝒐𝒓 𝟑𝟎 𝒎𝒔
3 of 3

This study source was downloaded by 100000862485535 from CourseHero.com on 05-02-2023 14:07:18 GMT -05:00

https://www.coursehero.com/file/93327163/Homework5-solpdf/
Powered by TCPDF (www.tcpdf.org)