YouTube2Text

Line coding, modulation, framing and multiplexing — Transcript

by Gunnar Karlsson · 3,152 words · 473 segments · language en · Watch on YouTube

Full transcript

  1. 0:00EP 1100 data communication and computer
  2. 0:04networks some illustrations in this
  3. 0:07material are collected from the book by
  4. 0:08foron data Communications and networking
  5. 0:11published by
  6. 0:14mcrill in the previous Parts I've shown
  7. 0:17examples of transmission medium and we
  8. 0:19also looked at the ultimate limits of
  9. 0:23data communication that you can get from
  10. 0:24a given medium the Shannon
  11. 0:27capacity now I will show you some actual
  12. 0:30methods of transmitting data over
  13. 0:33transmission
  14. 0:35medium we have two examples called
  15. 0:38coding and modulation if you have a low
  16. 0:40pass Channel which permits frequencies
  17. 0:43from zero up to some maximum limit you
  18. 0:47can use something called line coding to
  19. 0:49carry the data or it's also referred to
  20. 0:52as baseband
  21. 0:53modulation it's basically a direct
  22. 0:56current or a continuous light signal
  23. 0:59that is being modulated to carry the
  24. 1:02data if you instead have a band pass
  25. 1:05Channel then you need a carrier signal
  26. 1:08that lies somewhere in the pass band and
  27. 1:11you modulate that in order to carry the
  28. 1:13data these are the two principles that I
  29. 1:15will show
  30. 1:17you the line coding of Bas band
  31. 1:19modulation is used to turn data into
  32. 1:22transmission signal it uses discrete
  33. 1:24amplitude levels and the transitions
  34. 1:27between the levels occur at discrete
  35. 1:30times so it's a clocking where each
  36. 1:33clock interval corresponds to one or a
  37. 1:36fixed number of
  38. 1:38bits the signal is constant between
  39. 1:41these transmission times as shown in the
  40. 1:42figure up to the right you can see that
  41. 1:45a zero level corresponds to a zero in
  42. 1:48the data and a high level corresponds to
  43. 1:51a one in the data and you see that the
  44. 1:54signal remains low or zero and or high
  45. 1:58but has no intermediate values and
  46. 2:00there's a sharp transition between the
  47. 2:02low and the high
  48. 2:04levels the effect is that if you create
  49. 2:07such a signal and look at the forer
  50. 2:10Spectrum of the signal it has an
  51. 2:11infinite bandwidth while it's being
  52. 2:14transmitted through the low pass Channel
  53. 2:16some of the higher frequencies will be
  54. 2:18attenuated and you will only receive the
  55. 2:21the lower frequencies of of the signal
  56. 2:23Spectrum this means that the signal
  57. 2:25that's being received is not as sharp in
  58. 2:28the transitions as was
  59. 2:32Cent here's an actual case of a line
  60. 2:35coding it's called unipolar encoding and
  61. 2:37it's example that was used in the
  62. 2:39previous
  63. 2:40picture this signal contains a direct
  64. 2:44current component a Sero frequency
  65. 2:46component you can imagine if you only
  66. 2:50transmit an infinite string of ones then
  67. 2:52you will have a fixed voltage and you a
  68. 2:55current will flow through the
  69. 2:58cable the average level level of the
  70. 3:00signal will thus depend on the number of
  71. 3:03ones that you have in the signal but it
  72. 3:04will always be above zero this type of
  73. 3:08coding is only possible if you have a
  74. 3:10cable that permits a direct current to
  75. 3:12flow through the
  76. 3:14cable important that the receiver is
  77. 3:16able to clock the signal so so it should
  78. 3:19know how long the bit intervals are as
  79. 3:22seen from the
  80. 3:24transmitter in this encoding if you
  81. 3:27transmit a long stretch of only zeros or
  82. 3:30only ones you can imagine that the
  83. 3:33receiver will not have any transitions
  84. 3:36to indicate the edges of a an interval
  85. 3:40therefore the receiver might lose
  86. 3:42synchronization with the sender so we
  87. 3:45would like to have a signal with a lot
  88. 3:47of transitions because the transitions
  89. 3:49Mark the beginning and the end of the
  90. 3:51bit intervals so the receiver has some
  91. 3:53information to to synchronize its clock
  92. 3:56to here is another example of line
  93. 3:58coning this is called non- Return To
  94. 4:00Zero NR Z the picture shows two ways of
  95. 4:04encoding the data in the upper figure
  96. 4:08the data is encoded by the level of the
  97. 4:10signal so a positive level is represents
  98. 4:13a zero and a negative level represents a
  99. 4:16one if zeros and ones are equally likely
  100. 4:19in the data then you will not have a DC
  101. 4:21component in this signal in the lower
  102. 4:24figure we show the same non- return the
  103. 4:27zero code but it encodes the data in a
  104. 4:29different way it has a transition if the
  105. 4:32next bit is a one the advantage by
  106. 4:35coding through the transitions is that
  107. 4:38the signal becomes less sensitive to
  108. 4:41attenuation because it's not the level
  109. 4:43that's been detected it's the transition
  110. 4:45between the levels that is detected so
  111. 4:47you see here zero remains a high level
  112. 4:51and then the next bit is one so there's
  113. 4:53a transition and then after the one
  114. 4:56there's two zeros so there's no
  115. 4:57transitions then there comes a one so
  116. 4:59there is a transition actually the three
  117. 5:02ones in a row so there three transitions
  118. 5:05each encoding one
  119. 5:06bit synchronization is still a problem
  120. 5:09with NR Z because we can still have very
  121. 5:13long stretches of zeros and ones so that
  122. 5:16there are no transitions at all and
  123. 5:18therefore the receiver will not have
  124. 5:20information to synchronize its clock
  125. 5:23to so here is another line code called
  126. 5:26Return To Zero which always have a
  127. 5:28transition in order to make sure that
  128. 5:30there's clocking information to the
  129. 5:32receiver we use two signal elements per
  130. 5:35bit interval so one bit is encoded as
  131. 5:38two
  132. 5:39elements the the first element is either
  133. 5:43positive or negative and the second
  134. 5:45element is always zero which means that
  135. 5:48in every interval there's always a
  136. 5:50transition going from positive to zero
  137. 5:53or going from negative to zero so in
  138. 5:55terms of DC component it's similar to NR
  139. 5:59Z but it has a better clocking
  140. 6:03frequency however the board rate is now
  141. 6:05twice the bit rate because we have two
  142. 6:07signal elements for each bit transmitted
  143. 6:10if we willing to have a higher board
  144. 6:12rate we can also have a Manchester code
  145. 6:14Advantage compared to to The Return To
  146. 6:17Zero is that here we only use two
  147. 6:20different levels we don't have a zero
  148. 6:22level we have a positive and a negative
  149. 6:24level and there's a a transition so that
  150. 6:27a zero is represented from from positive
  151. 6:29to negative and a wers represented from
  152. 6:33negative to to positive the advantage
  153. 6:35with the Manchester code is that it
  154. 6:37there is a transition in every bit
  155. 6:39interval so that the receiver can
  156. 6:42synchronize its clock to the sender
  157. 6:44clock another possibility to make sure
  158. 6:47that you have good clocking information
  159. 6:49is to use a block code this code is
  160. 6:51applied to the data it transforms the
  161. 6:54data before the line
  162. 6:56coding here we show show something
  163. 6:58called 4B 5B so four bits in five bits
  164. 7:03out so you take the data you group it
  165. 7:06into four bit patterns There are 16
  166. 7:09combinations of those and you map those
  167. 7:11into five bit patterns so we have 32
  168. 7:15different outgoing
  169. 7:17patterns and we choose the outgoing
  170. 7:20patterns so that we have a certain
  171. 7:22number of ones and
  172. 7:25zeros so even if we encode the data by a
  173. 7:29nonr Return To Zero code we are sure
  174. 7:31that there will be Transitions and we
  175. 7:33have clocking
  176. 7:34information uh to the receiver there are
  177. 7:38also other variants such as 8 bit 10bit
  178. 7:41codes here you increase the data rate by
  179. 7:43going to four to five bits or from 8 to
  180. 7:4610 bits but on the other hand you can
  181. 7:49use a simple line code such as non-
  182. 7:50Return To Zero which has a board rate
  183. 7:52which is equivalent to the data rate
  184. 7:55rather than using Return To Zero or
  185. 7:58Manchester which has a board rate which
  186. 8:00is twice the data
  187. 8:02rate
  188. 8:04modulation modulation is the technique
  189. 8:07we use when we have a bypass Channel we
  190. 8:09take a sinusoidal wave we position it
  191. 8:12well in the pass band and then we
  192. 8:15modulate one or several of the
  193. 8:18parameters of the sine wave you see here
  194. 8:20the function s of T is a sinusoidal it
  195. 8:23has an amplitude a it has a frequency F
  196. 8:27and it has a phase fi
  197. 8:29so these are the three parameters that
  198. 8:32we can change to represent data a bit
  199. 8:35interval will be some duration of the
  200. 8:38sinusoidal where it remains constant
  201. 8:41before we change it to represent another
  202. 8:43data bit here we show amplitude shift
  203. 8:46keying ask it uses two amplitudes a
  204. 8:49lower and a higher one you see in the
  205. 8:51first interval that a zero is
  206. 8:53represented by a low amplitude and then
  207. 8:56in the second interval a one is
  208. 8:58represented by a higher amplitude this
  209. 9:00type of encoding is sensitive to um
  210. 9:03attenuation because the amplitudes will
  211. 9:07tend to zero and of course it's also
  212. 9:10subjected to noise that will be added to
  213. 9:12the signal so that can be difficult to
  214. 9:14detect whether the received signal is
  215. 9:16low or high in amplitude then we can use
  216. 9:19the frequency we show uh the Zer bit
  217. 9:22being coded by a lower frequency and the
  218. 9:24bit value one is represented by a higher
  219. 9:27frequency the signal strength is the
  220. 9:29same throughout the signal so that means
  221. 9:32that all intervals are affected equally
  222. 9:34by attenuation and the attenuation of
  223. 9:36course does not affect the frequency so
  224. 9:38the limitation here is the bandwidth of
  225. 9:41the pass band of the
  226. 9:43medium a third possibility is to use the
  227. 9:46phase so you see the zero bit is
  228. 9:49represented by one phase and the one bit
  229. 9:52is represented here by phase which is
  230. 9:55180° shifted from the zero bit the
  231. 9:58signal level remains constant for the
  232. 10:00signal and the detector has to detect
  233. 10:03the phase changes from one bit to to the
  234. 10:06next you can combine these different
  235. 10:09formats and here is an example called
  236. 10:11quadrature amplitude modulation which
  237. 10:13uses two amplitude values and four face
  238. 10:16values so that gives you uh two bits for
  239. 10:20the face values and one bit for the
  240. 10:22amplitude values so in total each signal
  241. 10:24element can encode three bits so I now
  242. 10:28shown how you can represent data as
  243. 10:31signals that travel through a medium now
  244. 10:34we go over some data transmission modes
  245. 10:37you can transmit data in parallel or
  246. 10:40serially if you transmit it serially you
  247. 10:42can have an as synchronous and
  248. 10:44synchronous mode the parallel
  249. 10:46transmission is most common inside
  250. 10:49computers a computer bus or any data
  251. 10:53path on a printed circuit board are
  252. 10:55usually carrying the data in parallel so
  253. 10:58here we show that that eight bits are
  254. 11:00transferred in parallel at any one time
  255. 11:02there could be additional conductors
  256. 11:05that carry for instance clocking
  257. 11:06information as well this is also what
  258. 11:08you have in parallel cables for instance
  259. 11:10to connect a printer serial transmission
  260. 11:13takes the data which might be structured
  261. 11:15in data words or bytes and then it sends
  262. 11:18them serly one bit at a time it's
  263. 11:21important that the sender and the
  264. 11:22receiver agree on the order of the the
  265. 11:24serialization for instance if you have a
  266. 11:27bite should the most significant bit be
  267. 11:29sent first or should the least
  268. 11:30significant bit be sent first either
  269. 11:33order will work but the sender receiver
  270. 11:36have to agree on the order here you need
  271. 11:38some other clocking information external
  272. 11:40clocks of course but uh the type of line
  273. 11:43coding uh that that I showed could be
  274. 11:45used here so that the signal itself
  275. 11:48carries enough timing information for
  276. 11:50the receiver to synchronize its clock to
  277. 11:52the next aspect of data communication is
  278. 11:54framing of messages a sender will not be
  279. 11:58active continuously for all times it
  280. 12:01will have data to send and then when the
  281. 12:03data has been sent it may remain idle
  282. 12:06for a long period of time this has to be
  283. 12:08communicated to the receiver so that the
  284. 12:11receiver knows that this end of message
  285. 12:13and then whatever signal it receives
  286. 12:15will be noise generated in the medium
  287. 12:18and then later on when a new message
  288. 12:20comes the receiver has to be able to
  289. 12:22detect that there's a new message
  290. 12:23starting and it should now detect the
  291. 12:26signal and and translate the signal into
  292. 12:29data we call this framing so it marks
  293. 12:32start and stop of
  294. 12:34messages it's some Control Data that's
  295. 12:37added for each message so the data
  296. 12:39that's generated from a higher layer
  297. 12:42ultimately from an application will now
  298. 12:44be framed by by some predefined bit
  299. 12:47sequence at the beginning and end of the
  300. 12:50message the framing also allows
  301. 12:52multiplexing of messages from multiple
  302. 12:55sources if each source is only active a
  303. 12:58small small percentage of time then
  304. 13:01several sources could share a channel
  305. 13:03for instance a radio channel there will
  306. 13:05therefore be frames coming separately
  307. 13:07from each Source towards the receiver
  308. 13:10could also be that a frame is shared by
  309. 13:12multiple sources that are collocated so
  310. 13:15they they can put the data in different
  311. 13:17parts of one and the same
  312. 13:19frame
  313. 13:22multiplexing multiplexing is the concept
  314. 13:24of sharing a link here we show a simple
  315. 13:27example where the four possible inputs
  316. 13:30on the left side to the multiplexer
  317. 13:33there's one link carrying a bitstream or
  318. 13:37frames of bits but it's divided into
  319. 13:39four channels and then the multiplex
  320. 13:42will separate out these channels and
  321. 13:44deliver them so we have emulated here a
  322. 13:47situation where we have four different
  323. 13:49links outside the max but they're
  324. 13:52implemented as one link um in one
  325. 13:55transmission medium this allows multiple
  326. 13:58sender receiv receiver pairs to share a
  327. 14:00link and to share the resources of that
  328. 14:03link because it could be that the
  329. 14:04resource of the medium is so high that
  330. 14:07not any single sender would generate as
  331. 14:09much data as the medium can can carry
  332. 14:12for instance um fiber optical cable
  333. 14:16there are several ways of sharing the
  334. 14:17resource of the transmission medium one
  335. 14:21is that we look at the bandwidth of the
  336. 14:23transmission medium and we divide that
  337. 14:25into different frequency channels and
  338. 14:28let each send a receiver pair have its
  339. 14:31own reserved uh frequency range another
  340. 14:34thing is that we modulate or or line
  341. 14:37code for the entire bandwidth of the
  342. 14:40medium and then we divide up that
  343. 14:43bitstream into a Time units and each
  344. 14:47time unit correspond to the slot that a
  345. 14:50sender will have available to send its
  346. 14:52data in the first case we talk about
  347. 14:54analog multiplexing and this method of
  348. 14:58dividing up the bandwidth into frequency
  349. 15:00regions called frequency division
  350. 15:02multiplexing it uses a modulation for
  351. 15:04each frequency Channel we have a carrier
  352. 15:06frequency that is positioned in the
  353. 15:08channel that has been allocated this is
  354. 15:11the method that's been used for
  355. 15:12broadcast radio and television where for
  356. 15:15instance different radio channels uh
  357. 15:18correspond to a frequency range that
  358. 15:20they have the center frequency which is
  359. 15:22used by the carrier frequency and the
  360. 15:23bandwidth around it that they have to
  361. 15:26remain
  362. 15:27within the concept is also used in
  363. 15:29Optical networks where it's referred to
  364. 15:31as wavelength division
  365. 15:33multiplexing it's the same concept as
  366. 15:35fdm and here it corresponds to sending
  367. 15:38the data with different wavelength
  368. 15:40channels or different colors of the
  369. 15:42light that's being
  370. 15:45transmitted and then we have digital
  371. 15:47multiplexing where we let the sender
  372. 15:49generate a data rate for the entire
  373. 15:52bandwidth of the medium then we divide
  374. 15:55the times into slots and uh allocate
  375. 16:00slots to the different senders so the de
  376. 16:03multiplexer will then know that in each
  377. 16:05frame the first slot belongs to channel
  378. 16:08one the second slot belongs to channel
  379. 16:11two and it will separate out the slots
  380. 16:13and deliver the data to the receivers of
  381. 16:15those channels this is called
  382. 16:18asynchronous time division multiplexing
  383. 16:20we can also have an asynchronous time
  384. 16:22division multiplexing where each Source
  385. 16:25gets its own frame that's sent into the
  386. 16:27medium the frame will then have an
  387. 16:30address to indicate which channel that
  388. 16:33it belongs to so that the demultiplexer
  389. 16:36can take the frame and deliver it to the
  390. 16:38right receiver here is an example of
  391. 16:41synchronous time division Multiplex info
  392. 16:43telepan so as we heard in the PCM part
  393. 16:47the 4 KZ of voice spectrum is PCM coded
  394. 16:51resulting in 64 kilobits per second of
  395. 16:54data such streams were multiplexed one
  396. 16:57BTE per input and put into frames in the
  397. 17:01United States there were 24 channels in
  398. 17:03Europe and many other parts of the world
  399. 17:05there were 30 channels resulting in a
  400. 17:07total bit rate of 2 megabits per second
  401. 17:10and then there's whole hierarchy of
  402. 17:12these E1 or T1 channels being
  403. 17:15multiplexed together to higher data
  404. 17:17rates up to hundreds of megabits per
  405. 17:19second here's another example the
  406. 17:22digital subscriber
  407. 17:24Loop this is a high-speed digital access
  408. 17:27that uses the old telephone wires that
  409. 17:30go into most homes it uses the actual
  410. 17:33bandwidth in the twisted pair cable um
  411. 17:36in the subscriber access
  412. 17:38lines even though an analog voice call
  413. 17:41was only 4 KZ in bandwidth the cables
  414. 17:45permit up to over megahertz in in
  415. 17:49bandwidth the bandwidth of the medium is
  416. 17:51subject to strict physical imitations it
  417. 17:54has a high attenuation so you can only
  418. 17:56go short distances and it requires a
  419. 17:58Advanced signaling this is one way that
  420. 18:01the uh subscriber Loop is being used it
  421. 18:05takes the full spectrum of the medium
  422. 18:06and divides it into frequency bands
  423. 18:08there is one band reserved for
  424. 18:10traditional analog voice
  425. 18:13communication and then here you see
  426. 18:15there are bands that are not being used
  427. 18:17and then other bands that used for
  428. 18:19Upstream because this particular mode is
  429. 18:21called asymmetrical
  430. 18:23DSL then there are other channels more
  431. 18:26channels used for Downstream data so
  432. 18:28that that's why it's asymmetrical you
  433. 18:29get more data in the downstream
  434. 18:31Direction the bandwidth of the channels
  435. 18:33is 4 khz and then there's a adaptation
  436. 18:37so that the data rate per channel is
  437. 18:40adapted to the conditions of that
  438. 18:43channel there could even be that an
  439. 18:45individual channel is not used at all if
  440. 18:47it's very poor quality this is used for
  441. 18:49residential a Broadband access for
  442. 18:52data in the Upstream Direction typically
  443. 18:54up to 1 megabit per second and in the
  444. 18:57downstream Direction it megabits per
  445. 18:59second um but nowadays higher 24
  446. 19:03megabits and up to 100 megabits per
  447. 19:05second depending on the quality of the
  448. 19:07cable this shows how it's accomplished
  449. 19:10there's a voice Channel which is just
  450. 19:13transparent and then there's a Serial to
  451. 19:16parallel converter here so the data is
  452. 19:18sent in parallel over the different
  453. 19:20channels and then there's an advanced
  454. 19:22modulation quat to amplitude modulation
  455. 19:25which has 15 bits per board for each
  456. 19:28Channel
  457. 19:29and you see the same modulation being
  458. 19:31used for the downstream
  459. 19:33channels so each Channel being 4 KZ and
  460. 19:37there's 15 bits per board it means that
  461. 19:40you can carry 60 kilobits per second per
  462. 19:43channel so in summary for this teaching
  463. 19:45module I've showed transmission media
  464. 19:47how you can see look at the link budget
  465. 19:49and the capacity limitations of it we
  466. 19:52have in this part looked at uh
  467. 19:54transmission of digital information by
  468. 19:56line coding and digital modulation
  469. 19:59I've briefly mentioned synchronization
  470. 20:01and multiplexing and shown examples of
  471. 20:04multiplexing such as PCM of digital
  472. 20:07telepan or synchronous digital
  473. 20:09subscriber Loop

About this transcript

This page contains the full transcript of Line coding, modulation, framing and multiplexing by Gunnar Karlsson, generated from the public captions YouTube serves with the video. The transcript has 3,152 words across 473 segments, with the original timestamps preserved so you can click any line to jump to that moment in the embedded player.

What you can do with it

Use the transcript to take notes, quote the speaker, build a study guide, generate a summary with ChatGPT or Claude via the YouTube Summary tool, or export it as a timed subtitle file with YouTube to SRT. You can also re-open it in the transcriber to translate the transcript into 100+ languages.

Free YouTube transcript tool

YouTube2Text is a free YouTube transcript generator — no signup, no daily limit. Paste any YouTube link and get the full transcript instantly, with timestamps, click-to-jump, translation to 100+ languages, AI prompts for ChatGPT, Claude, and Gemini, and exports to TXT, SRT, VTT, or Markdown.