DCSP-1: Introduction. Jianfeng Feng. Department of Computer Science Warwick Univ., UK
|
|
- Clifford Hardy
- 5 years ago
- Views:
Transcription
1 DCSP-1: Introduction Jianfeng Feng Department of Computer Science Warwick Univ., UK
2 Time Monday (L) CS 1.01 Tuesday (L) CS 1.01 Thursday (S) CS 1.01 From this week, seminar starts
3 My research: 冯建峰 Using MRI to peer through your brain
4 My research: 冯建峰 In general, our research is about dealing with big data (brain research)
5 Are we facing another revolution? 2020?AI 1970s third second Brain_like AI fouth? first
6 Brain-like AI:new revolution Apple Siri Google Now DeepMind Deep face (Facebook) Deep medicine (J Rothberg & T Xu) Google brain (Andrew Ng) 2014 Google IBM Microsoft Eugene Goostman 2015 Automatic drive on Motoway Watson Automatic translations Past Turing test 2016 Applications:Smart city, financial markets, medicine
7 Brain-like AI:new revolution Apple Siri Google Now DeepMind 2014 Deep face Deep learning medicine Google brain (Facebook) (J Rothberg & T Xu) (Andrew Ng) 2015 Google Automatic drive on Motoway IBM Watson Microsoft Automatic translations Eugene Goostman Past Turing test 2016 Applications:Smart city, financial markets, medicine
8 Learning
9 Big Data Big Data is as petroleum to our society This module is all about data data data This module will enable you to equip with skills to deal with big data Most practical module in our two years comments from students of previous years
10 Big Data Very successful with deep learning But it deals with only static data such as face We will deal with dynamic data (language, video etc.)
11 Announcement for Seminars DCSP seminars (to cover DCSP tutorial problems) start in Week 2. only attend one seminar per week.
12 Assignment Assignment will be issued in Week 4 Worth 20% of the module assessment Submission deadline is 12 noon on thursday Week th March 2017 (The winner will be awarded 500 RMB)
13 References Any good book about digital communications and digital signal processing Wikipedia, the free encyclopedia or public lectures Lecture notes is available at Public lectures
14 Outline of today s lecture Digital vs. analog Module outline Data transmission (sampling)
15 Signal: video, audio, etc. -- Data
16 Signal: video, audio, etc. -- Data
17 Two types of signal information carrying signals are divided into two broad classes Continuous x(t) vs. Digital x[n]
18 Continuous (Analog) Signals Analog signals: continuous (electrical) signals that vary in time Most of the time, the variations follow that of the non-electric (original) signal. The two are analogous hence the name analog.
19 Example I Telephone voice signal is analog. The intensity of the voice causes electric current variations. At the receiving end, the signal is reproduced in the same proportion.
20 Example I Telephone voice signal is analog. The intensity of the voice causes electric current variations. At the receiving end, the signal is reproduced in the same proportion. Digitized, communication and processing
21 Example II
22 Digital Signals Non-continuous, they change in individual steps. Consist of pulses with discrete levels or values. Each pulse is constant, but there is an abrupt change from one digit to the next.
23 Example I
24 Example II: please meet Two-dimensional signal x[n1,n2], n1,n2 Z A point on a grid pixel Grid is usually regularly spaced Values x[n1,n2] refer to the pixel s appearance
25 Example III: Our brain, Neuronal Activities Vertical white bar: spike axon soma synapse As in Prof. Rolls talk on Monday Dendrite
26 Advantages I a. The ability to process a digital signal means that errors caused by random processes can be detected and corrected. b. Digital signals can also be sampled instead of continuously monitored and multiple signals can be multiplexed together to form one signal.
27 Advantages II Because of all these advantages, and because c. Advances in wideband communication channels and solid-state electronics have allowed scientists to fully realize a and b digital communications has grown quickly. d. Digital communications is quickly edging out analog communication because of the vast demand to transmit computer data and the ability of digital communications to do so.
28 Module Summary I One sentence: Deal with digital signals
29 Module Summary II Data transmission: Channel characteristics, signalling methods, interference and noise, data compression and encryption; Information Sources and Coding: Information theory, coding of information for efficiency and error protection;
30 Module Summary III Data transmission: Channel characteristics, signalling methods, interference and noise, synchronisation, data compression and encryption; Information Sources and Coding: Information theory, coding of information for efficiency and error protection; Signal Representation: Representation of discrete time signals in time and frequency; z transform and Fourier representations; discrete approximation of continuous signals; sampling and quantisation; stochastic signals and noise processes;
31 Module Summary IV Data transmission: Channel characteristics, signalling methods, interference and noise, synchronisation, data compression and encryption; Information Sources and Coding: Information theory, coding of information for efficiency and error protection; Signal Representation: Representation of discrete time signals in time and frequency; z transform and Fourier representations; discrete approximation of continuous signals; sampling and quantisation; stochastic signals and noise processes; Filtering: Analysis and synthesis of discrete time filters; finite impulse response and infinite impulse response filters; frequency response of digital filters; poles and zeros; filters for correlation and detection; matched filters;
32 Module Summary V Data transmission: Channel characteristics, signalling methods, interference and noise, synchronisation, data compression and encryption; Information Sources and Coding: Information theory, coding of information for efficiency and error protection; Signal Representation: Representation of discrete time signals in time and frequency; z transform and Fourier representations; discrete approximation of continuous signals; sampling and quantisation; stochastic signals and noise processes; Filtering: Analysis and synthesis of discrete time filters; finite impulse response and infinite impulse response filters; frequency response of digital filters; poles and zeros; filters for correlation and detection; matched filters; Digital Signal Processing applications: Processing of images and sound using digital techniques.
33 Data Transmission I: General Form
34 Data Transmission II: A modulator that takes the source signal and transforms it so that it is physically suitable for the transmission channel
35 Data Transmission II: A modulator that takes the source signal and transforms it so that it is physically suitable for the transmission channel A transmitter that actually introduces the modulated signal into the channel, usually amplifying the signal as it does so
36 Data Transmission II: A modulator that takes the source signal and transforms it so that it is physically suitable for the transmission channel A transmitter that actually introduces the modulated signal into the channel, usually amplifying the signal as it does so A transmission channel that is the physical link between the communicating parties
37 Data Transmission II: A modulator that takes the source signal and transforms it so that it is physically suitable for the transmission channel A transmitter that actually introduces the modulated signal into the channel, usually amplifying the signal as it does so A transmission channel that is the physical link between the communicating parties a receiver that detects the transmitted signal on the channel and usually amplifies it (as it will have been attenuated by its journey through the channel) A demodulator that receives the original source signal from the received signal and passes it to the sink
38 Data Transmission II: A modulator that takes the source signal and transforms it so that it is physically suitable for the transmission channel A transmitter that actually introduces the modulated signal into the channel, usually amplifying the signal as it does so A transmission channel that is the physical link between the communicating parties a receiver that detects the transmitted signal on the channel and usually amplifies it (as it will have been attenuated by its journey through the channel) A demodulator that receives the original source signal from the received signal and passes it to the sink
39 Thus a signal that may vary between 0 and 7 has an information content of 3 bits. Data Transmission III: Digital data is universally represented by strings of 1s or 0s. Each one or zero is referred to as a bit. Often, but not always, these bit strings are interpreted as numbers in a binary number system. Thus = The information content of a digital signal is equal to the number of bits required to represent it.
40 Data Transmission IV Written as an equation this relationship is I= log 2 (n) bits where n is the number of levels a signal may take. It is important to appreciate that information is a measure of the number of different outcomes a value may take. The information rate is a measure of the speed with which information is transferred. It is measured in bits/second or b/s.
41 Bandwidth Signal is bandlimited if it contains no energy at frequencies higher than some bandlimit or bandwidth B
42 Examples Audio signals. An audio signal is an example of an analogue signal. It occupies a frequency range from about 200 Hz to about 15KHz. Speech signals occupy a smaller range of frequencies, and telephone speech typically occupies the range 300 Hz to 3300 Hz.. The range of frequencies occupied by the signal is called its bandwidth (B = f2 f1 ~ f2)
43 Examples Television. A television signal is an analogue signal created by linearly scanning a two dimensional image. Typically the signal occupies a bandwidth of about 6 MHz. Teletext is written (or drawn) communications that are interpreted visually. Reproducing cells, in which the daughter cells's DNA contains information from the parent cells; A disk drive Our brain
44 ADC and DAC send analogue signals over a digital communication system, or process them on a digital computer, to convert analogue signals to digital ones. preformed by an analogue-to-digital converter (ADC). The analogue signal is sampled (i.e. measured at regularly spaced instant) The converse operation to the ADC is performed by a digital-to-analogue converter (DAC).
45 Example
46 Example How can we get the original signal back?
47 How fast we have to sample to recover the original signal?
48 Nyquist-ShannonThm The ADC process is governed by an important law. (will be discussed in Chapter 3) An analogue signal of bandwidth B can be completely recreated from its sampled from provided its sampled at a rate equal to at least twice it bandwidth S > 2 B
49 DCSP-2: Information Theory Jianfeng Feng Department of Computer Science Warwick Univ., UK
50 Data Transmission
51 How fast we have to sample to recover the original signal?
52 Nyquist-ShannonThm The ADC process is governed by an important law. (will be discussed in Chapter 3) An analogue signal of bandwidth B can be completely recreated from its sampled from provided its sampled at a rate equal to at least twice it bandwidth S > 2 B
53 Today Analogous vs digital signals Shannon Information and Coding: Information theory, coding of information for efficiency and error protection;
54 Information and coding theory Information theory is concerned with description of information sources representation of the information from a source (coding), transmission of this information over channel.
55 Information and coding theory Information and coding theory The best example how a deep mathematical theory could be successfully applied to solving engineering problems.
56 Information and coding theory Information theory is a discipline in applied mathematics involving the quantification of data with the goal of enabling as much data as possible to be reliably on a medium and/or stored over a channel. communicated
57 Information and coding theory The measure of data, known as information entropy, is usually expressed by the average number of bits needed for storage or communication.
58 Information and coding theory The field is at the crossroads of mathematics, statistics, computer science, physics, neurobiology, electrical engineering.
59 Information and coding theory Impact has been crucial to success of voyager missions to deep space, invention of the CD, feasibility of mobile phones, development of the Internet, the study of linguistics and of human perception, understanding of black holes, and numerous other fields.
60 Information and coding theory Founded in 1948 by Claude Shannon in his seminal work A Mathematical Theory of Communication
61 Information and coding theory The bible paper: cited more than 60,000
62 Information and coding theory The most fundamental results of this theory are 1. Shannon's source coding theorem the number of bits needed to represent the result of an uncertain event is given by its entropy; 2. Shannon's noisy-channel coding theorem reliable communication is possible over noisy channels if the rate of communication is below a certain threshold called the channel capacity. The channel capacity can be approached by using appropriate encoding and decoding systems.
63 Information and coding theory The most fundamental results of this theory are 1. Shannon's source coding theorem the number of bits needed to represent the result of an uncertain event is given by its entropy; 2. Shannon's noisy-channel coding theorem reliable communication is possible over noisy channels if the rate of communication is below a certain threshold called the channel capacity. The channel capacity can be approached by using appropriate encoding and decoding systems.
64 Information and coding theory Consider to predict the activity of Prime minister tomorrow. This prediction is an information source.
65 Information and coding theory Consider to predict the activity of Prime Minister tomorrow. This prediction is an information source X. The information source X ={O, R} has two outcomes: He will be in his office (O), he will be naked and run 10 miles in London (R).
66 Information and coding theory Clearly, the outcome of 'in office' contains little information; it is a highly probable outcome. The outcome 'naked run', however contains considerable information; it is a highly improbable event.
67 Information and coding theory An information source is a probability distribution, i.e. a set of probabilities assigned to a set of outcomes (events). This reflects the fact that the information contained in an outcome is determined not only by the outcome, but by how uncertain it is. An almost certain outcome contains little information. A measure of the information contained in an outcome was introduced by Hartley in 1927.
68 Information Defined the information contained in an outcome x i in x={x 1, x 2,,x n } I(x i ) = - log 2 p(x i )
69 Information The definition above also satisfies the requirement that the total information in in dependent events should add. Clearly, our prime minister prediction for two days contain twice as much information as for one day.
70 Information The definition above also satisfies the requirement that the total information in in dependent events should add. Clearly, our prime minister prediction for two days contain twice as much information as for one day X={OO, OR, RO, RR}. For two independent outcomes x i and x j, I(x i and x j ) = - log 2 P(x i and x j ) = - log 2 P(x i ) P(x j ) = - log 2 P(x i ) - log 2 P(x j )
71 Entropy The measure entropy H(X) defines the information content of the source X as a whole. It is the mean information provided by the source. We have H(X)= S i P(x i ) I(x i ) = - S i P(x i ) log 2 P(x i ) A binary symmetric source (BSS) is a source with two outputs whose probabilities are p and 1-p respectively.
72 Entropy The prime minister discussed is a BSS. The entropy of the BBS source is H(X) = -p log 2 p - (1-p) log 2 (1-p)
73 Entropy. When one outcome is certain, so is the other, and the entropy is zero. As p increases, so too does the entropy, until it reaches a maximum when p = 1-p = 0.5. When p is greater than 0.5, the curve declines symmetrically to zero, reached when p=1.
74 Next week Application of Entropy in coding Minimal length coding
75 Fun
76 Entropy We conclude that the average information in BSS is maximised when both outcomes are equally likely. Entropy is measuring the average uncertainty of the source. (The term entropy is borrowed from thermodynamics. There too it is a measure of the uncertainly of disorder of a system). Shannon: My greatest concern was what to call it. I thought of calling it information, but the word was overly used, so I decided to call it uncertainty. When I discussed it with John von Neumann, he had a better idea. Von Neumann told me, You should call it entropy, for two reasons. In the first place your uncertainty function has been used in statistical mechanics under that name, so it already has a name. In the second place, and more important, nobody knows what entropy really is, so in a debate you will always have the advantage.
77 Entropy In Physics: thermodynamics The arrow of time (Wiki) Entropy is the only quantity in the physical sciences that seems to imply a particular direction of progress, sometimes called an arrow of time. As time progresses, the second law of thermodynamics states that the entropy of an isolated systems never decreases Hence, from this perspective, entropy measurement is thought of as a kind of clock
78 Entropy
79 Entropy
80 IQ Creativity Entropy, IQ and creativity ITG TPOmid HIP OLF PCL SFGMed SOG IQ Creativity STG ROL INS 1/entropy 1/entropy 1/entropy
DCSP-3: Minimal Length Coding. Jianfeng Feng
DCSP-3: Minimal Length Coding Jianfeng Feng Department of Computer Science Warwick Univ., UK Jianfeng.feng@warwick.ac.uk http://www.dcs.warwick.ac.uk/~feng/dcsp.html Automatic Image Caption (better than
More informationII Year (04 Semester) EE6403 Discrete Time Systems and Signal Processing
Class Subject Code Subject II Year (04 Semester) EE6403 Discrete Time Systems and Signal Processing 1.CONTENT LIST: Introduction to Unit I - Signals and Systems 2. SKILLS ADDRESSED: Listening 3. OBJECTIVE
More informationData Communication. Chapter 3 Data Transmission
Data Communication Chapter 3 Data Transmission ١ Terminology (1) Transmitter Receiver Medium Guided medium e.g. twisted pair, coaxial cable, optical fiber Unguided medium e.g. air, water, vacuum ٢ Terminology
More informationCHAPTER 4. PULSE MODULATION Part 2
CHAPTER 4 PULSE MODULATION Part 2 Pulse Modulation Analog pulse modulation: Sampling, i.e., information is transmitted only at discrete time instants. e.g. PAM, PPM and PDM Digital pulse modulation: Sampling
More information2. TELECOMMUNICATIONS BASICS
2. TELECOMMUNICATIONS BASICS The purpose of any telecommunications system is to transfer information from the sender to the receiver by a means of a communication channel. The information is carried by
More informationIn this lecture. System Model Power Penalty Analog transmission Digital transmission
System Model Power Penalty Analog transmission Digital transmission In this lecture Analog Data Transmission vs. Digital Data Transmission Analog to Digital (A/D) Conversion Digital to Analog (D/A) Conversion
More informationSignal Characteristics
Data Transmission The successful transmission of data depends upon two factors:» The quality of the transmission signal» The characteristics of the transmission medium Some type of transmission medium
More informationTerminology (1) Chapter 3. Terminology (3) Terminology (2) Transmitter Receiver Medium. Data Transmission. Direct link. Point-to-point.
Terminology (1) Chapter 3 Data Transmission Transmitter Receiver Medium Guided medium e.g. twisted pair, optical fiber Unguided medium e.g. air, water, vacuum Spring 2012 03-1 Spring 2012 03-2 Terminology
More informationPulse Code Modulation
Pulse Code Modulation Modulation is the process of varying one or more parameters of a carrier signal in accordance with the instantaneous values of the message signal. The message signal is the signal
More informationTerminology (1) Chapter 3. Terminology (3) Terminology (2) Transmitter Receiver Medium. Data Transmission. Simplex. Direct link.
Chapter 3 Data Transmission Terminology (1) Transmitter Receiver Medium Guided medium e.g. twisted pair, optical fiber Unguided medium e.g. air, water, vacuum Corneliu Zaharia 2 Corneliu Zaharia Terminology
More informationSignals and Systems Lecture 9 Communication Systems Frequency-Division Multiplexing and Frequency Modulation (FM)
Signals and Systems Lecture 9 Communication Systems Frequency-Division Multiplexing and Frequency Modulation (FM) April 11, 2008 Today s Topics 1. Frequency-division multiplexing 2. Frequency modulation
More informationData and Computer Communications Chapter 3 Data Transmission
Data and Computer Communications Chapter 3 Data Transmission Eighth Edition by William Stallings Transmission Terminology data transmission occurs between a transmitter & receiver via some medium guided
More informationChapter 3 Data Transmission COSC 3213 Summer 2003
Chapter 3 Data Transmission COSC 3213 Summer 2003 Courtesy of Prof. Amir Asif Definitions 1. Recall that the lowest layer in OSI is the physical layer. The physical layer deals with the transfer of raw
More informationCommunications IB Paper 6 Handout 3: Digitisation and Digital Signals
Communications IB Paper 6 Handout 3: Digitisation and Digital Signals Jossy Sayir Signal Processing and Communications Lab Department of Engineering University of Cambridge jossy.sayir@eng.cam.ac.uk Lent
More informationThe quality of the transmission signal The characteristics of the transmission medium. Some type of transmission medium is required for transmission:
Data Transmission The successful transmission of data depends upon two factors: The quality of the transmission signal The characteristics of the transmission medium Some type of transmission medium is
More informationLecture 3: Data Transmission
Lecture 3: Data Transmission 1 st semester 1439-2017 1 By: Elham Sunbu OUTLINE Data Transmission DATA RATE LIMITS Transmission Impairments Examples DATA TRANSMISSION The successful transmission of data
More informationEC 554 Data Communications
EC 554 Data Communications Mohamed Khedr http://webmail. webmail.aast.edu/~khedraast.edu/~khedr Syllabus Tentatively Week 1 Week 2 Week 3 Week 4 Week 5 Week 6 Week 7 Week 8 Week 9 Week 10 Week 11 Week
More informationSIGNALS AND SYSTEMS LABORATORY 13: Digital Communication
SIGNALS AND SYSTEMS LABORATORY 13: Digital Communication INTRODUCTION Digital Communication refers to the transmission of binary, or digital, information over analog channels. In this laboratory you will
More informationChapter 3. Data Transmission
Chapter 3 Data Transmission Reading Materials Data and Computer Communications, William Stallings Terminology (1) Transmitter Receiver Medium Guided medium (e.g. twisted pair, optical fiber) Unguided medium
More informationEXAMINATION FOR THE DEGREE OF B.E. Semester 1 June COMMUNICATIONS IV (ELEC ENG 4035)
EXAMINATION FOR THE DEGREE OF B.E. Semester 1 June 2007 101902 COMMUNICATIONS IV (ELEC ENG 4035) Official Reading Time: Writing Time: Total Duration: 10 mins 120 mins 130 mins Instructions: This is a closed
More informationLecture Outline. Data and Signals. Analogue Data on Analogue Signals. OSI Protocol Model
Lecture Outline Data and Signals COMP312 Richard Nelson richardn@cs.waikato.ac.nz http://www.cs.waikato.ac.nz Analogue Data on Analogue Signals Digital Data on Analogue Signals Analogue Data on Digital
More informationANALOGUE AND DIGITAL COMMUNICATION
ANALOGUE AND DIGITAL COMMUNICATION Syed M. Zafi S. Shah Umair M. Qureshi Lecture xxx: Analogue to Digital Conversion Topics Pulse Modulation Systems Advantages & Disadvantages Pulse Code Modulation Pulse
More informationTheory of Telecommunications Networks
Theory of Telecommunications Networks Anton Čižmár Ján Papaj Department of electronics and multimedia telecommunications CONTENTS Preface... 5 1 Introduction... 6 1.1 Mathematical models for communication
More informationLecture Fundamentals of Data and signals
IT-5301-3 Data Communications and Computer Networks Lecture 05-07 Fundamentals of Data and signals Lecture 05 - Roadmap Analog and Digital Data Analog Signals, Digital Signals Periodic and Aperiodic Signals
More informationOverview. Lecture 3. Terminology. Terminology. Background. Background. Transmission basics. Transmission basics. Two signal types
Lecture 3 Transmission basics Chapter 3, pages 75-96 Dave Novak School of Business University of Vermont Overview Transmission basics Terminology Signal Channel Electromagnetic spectrum Two signal types
More informationData Communications and Networks
Data Communications and Networks Abdul-Rahman Mahmood http://alphapeeler.sourceforge.net http://pk.linkedin.com/in/armahmood abdulmahmood-sss twitter.com/alphapeeler alphapeeler.sourceforge.net/pubkeys/pkey.htm
More informationEE303: Communication Systems
EE303: Communication Systems Professor A. Manikas Chair of Communications and Array Processing Imperial College London An Overview of Fundamentals: Channels, Criteria and Limits Prof. A. Manikas (Imperial
More informationInformation theory II. Fisica dell Energia - a.a. 2017/2018
Information theory II Fisica dell Energia - a.a. 2017/2018 Transfer of information Communication Communication is the transfer of information from one place to another. This should be done as efficiently
More informationWaveform Encoding - PCM. BY: Dr.AHMED ALKHAYYAT. Chapter Two
Chapter Two Layout: 1. Introduction. 2. Pulse Code Modulation (PCM). 3. Differential Pulse Code Modulation (DPCM). 4. Delta modulation. 5. Adaptive delta modulation. 6. Sigma Delta Modulation (SDM). 7.
More informationCS101 Lecture 18: Audio Encoding. What You ll Learn Today
CS101 Lecture 18: Audio Encoding Sampling Quantizing Aaron Stevens (azs@bu.edu) with special guest Wayne Snyder (snyder@bu.edu) 16 October 2012 What You ll Learn Today How do we hear sounds? How can audio
More informationECE 556 BASICS OF DIGITAL SPEECH PROCESSING. Assıst.Prof.Dr. Selma ÖZAYDIN Spring Term-2017 Lecture 2
ECE 556 BASICS OF DIGITAL SPEECH PROCESSING Assıst.Prof.Dr. Selma ÖZAYDIN Spring Term-2017 Lecture 2 Analog Sound to Digital Sound Characteristics of Sound Amplitude Wavelength (w) Frequency ( ) Timbre
More informationCSCD 433 Network Programming Fall Lecture 5 Physical Layer Continued
CSCD 433 Network Programming Fall 2016 Lecture 5 Physical Layer Continued 1 Topics Definitions Analog Transmission of Digital Data Digital Transmission of Analog Data Multiplexing 2 Different Types of
More informationMusic 270a: Fundamentals of Digital Audio and Discrete-Time Signals
Music 270a: Fundamentals of Digital Audio and Discrete-Time Signals Tamara Smyth, trsmyth@ucsd.edu Department of Music, University of California, San Diego October 3, 2016 1 Continuous vs. Discrete signals
More informationComputing and Communications 2. Information Theory -Channel Capacity
1896 1920 1987 2006 Computing and Communications 2. Information Theory -Channel Capacity Ying Cui Department of Electronic Engineering Shanghai Jiao Tong University, China 2017, Autumn 1 Outline Communication
More informationCOMP211 Physical Layer
COMP211 Physical Layer Data and Computer Communications 7th edition William Stallings Prentice Hall 2004 Computer Networks 5th edition Andrew S.Tanenbaum, David J.Wetherall Pearson 2011 Material adapted
More informationCommunication Theory II
Communication Theory II Lecture 18: Pulse Code Modulation Ahmed Elnakib, PhD Assistant Professor, Mansoura University, Egypt April 19 th, 2015 1 Lecture Outlines opulse Code Modulation (PCM) Sampling and
More informationPhysical Layer. Networks: Physical Layer 1
Physical Layer Networks: Physical Layer 1 Physical Layer Part 1 Definitions Nyquist Theorem - noiseless Shannon s Result with noise Analog versus Digital Amplifier versus Repeater Networks: Physical Layer
More informationPart II Data Communications
Part II Data Communications Chapter 3 Data Transmission Concept & Terminology Signal : Time Domain & Frequency Domain Concepts Signal & Data Analog and Digital Data Transmission Transmission Impairments
More informationEE482: Digital Signal Processing Applications
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu EE482: Digital Signal Processing Applications Spring 2014 TTh 14:30-15:45 CBC C222 Lecture 01 Introduction 14/01/21 http://www.ee.unlv.edu/~b1morris/ee482/
More informationContinuous vs. Discrete signals. Sampling. Analog to Digital Conversion. CMPT 368: Lecture 4 Fundamentals of Digital Audio, Discrete-Time Signals
Continuous vs. Discrete signals CMPT 368: Lecture 4 Fundamentals of Digital Audio, Discrete-Time Signals Tamara Smyth, tamaras@cs.sfu.ca School of Computing Science, Simon Fraser University January 22,
More informationBasic Concepts in Data Transmission
Basic Concepts in Data Transmission EE450: Introduction to Computer Networks Professor A. Zahid A.Zahid-EE450 1 Data and Signals Data is an entity that convey information Analog Continuous values within
More informationELEC3028 (EL334) Digital Transmission
ELEC3028 (EL334) Digital Transmission Half of the unit: Information Theory MODEM (modulator and demodulator) Professor Sheng Chen: Building 53, Room 4005 E-mail: sqc@ecs.soton.ac.uk Lecture notes from:
More informationData Communications & Computer Networks
Data Communications & Computer Networks Chapter 3 Data Transmission Fall 2008 Agenda Terminology and basic concepts Analog and Digital Data Transmission Transmission impairments Channel capacity Home Exercises
More informationChapter 3 Data and Signals
Chapter 3 Data and Signals 3.2 To be transmitted, data must be transformed to electromagnetic signals. 3-1 ANALOG AND DIGITAL Data can be analog or digital. The term analog data refers to information that
More informationContents. Telecom Service Chae Y. Lee. Data Signal Transmission Transmission Impairments Channel Capacity
Data Transmission Contents Data Signal Transmission Transmission Impairments Channel Capacity 2 Data/Signal/Transmission Data: entities that convey meaning or information Signal: electric or electromagnetic
More informationCSCD 433 Network Programming Fall Lecture 5 Physical Layer Continued
CSCD 433 Network Programming Fall 2016 Lecture 5 Physical Layer Continued 1 Topics Definitions Analog Transmission of Digital Data Digital Transmission of Analog Data Multiplexing 2 Different Types of
More informationPhysical Layer: Outline
18-345: Introduction to Telecommunication Networks Lectures 3: Physical Layer Peter Steenkiste Spring 2015 www.cs.cmu.edu/~prs/nets-ece Physical Layer: Outline Digital networking Modulation Characterization
More informationAudio /Video Signal Processing. Lecture 1, Organisation, A/D conversion, Sampling Gerald Schuller, TU Ilmenau
Audio /Video Signal Processing Lecture 1, Organisation, A/D conversion, Sampling Gerald Schuller, TU Ilmenau Gerald Schuller gerald.schuller@tu ilmenau.de Organisation: Lecture each week, 2SWS, Seminar
More informationDATA COMMUNICATION. Channel and Noise
DATA COMMUNICATION Channel and Noise So, it means that for sending, Data, we need to know the type of the signal to be used, and its mode and technique through which it will be transferred Pretty Much
More informationTCET3202 Analog and digital Communications II
NEW YORK CITY COLLEGE OF TECHNOLOGY The City University of New York DEPARTMENT: SUBJECT CODE AND TITLE: COURSE DESCRIPTION: REQUIRED COURSE Electrical and Telecommunications Engineering Technology TCET3202
More informationChapter 3 Data and Signals 3.1
Chapter 3 Data and Signals 3.1 Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Note To be transmitted, data must be transformed to electromagnetic signals. 3.2
More informationDigital and Analog Communication (EE-217-F)
Digital and Analog Communication (EE-217-F) BOOK Text Book: Data Communications, Computer Networks and Open Systems Halsall Fred, (4thediton) 2000, Addison Wesley, Low Price edition Reference Books: Business
More informationEITF25 Internet Techniques and Applications L2: Physical layer. Stefan Höst
EITF25 Internet Techniques and Applications L2: Physical layer Stefan Höst Data vs signal Data: Static representation of information For storage Signal: Dynamic representation of information For transmission
More informationSystem on a Chip. Prof. Dr. Michael Kraft
System on a Chip Prof. Dr. Michael Kraft Lecture 5: Data Conversion ADC Background/Theory Examples Background Physical systems are typically analogue To apply digital signal processing, the analogue signal
More informationLecture 2 Physical Layer - Data Transmission
DATA AND COMPUTER COMMUNICATIONS Lecture 2 Physical Layer - Data Transmission Mei Yang Based on Lecture slides by William Stallings 1 DATA TRANSMISSION The successful transmission of data depends on two
More informationChapter Two. Fundamentals of Data and Signals. Data Communications and Computer Networks: A Business User's Approach Seventh Edition
Chapter Two Fundamentals of Data and Signals Data Communications and Computer Networks: A Business User's Approach Seventh Edition After reading this chapter, you should be able to: Distinguish between
More informationChapter 2: Fundamentals of Data and Signals
Chapter 2: Fundamentals of Data and Signals TRUE/FALSE 1. The terms data and signal mean the same thing. F PTS: 1 REF: 30 2. By convention, the minimum and maximum values of analog data and signals are
More informationTransmission Impairments
1/13 Transmission Impairments Surasak Sanguanpong nguan@ku.ac.th http://www.cpe.ku.ac.th/~nguan Last updated: 11 July 2000 Transmissions Impairments 1/13 Type of impairments 2/13 Attenuation Delay distortion
More informationCMPT 318: Lecture 4 Fundamentals of Digital Audio, Discrete-Time Signals
CMPT 318: Lecture 4 Fundamentals of Digital Audio, Discrete-Time Signals Tamara Smyth, tamaras@cs.sfu.ca School of Computing Science, Simon Fraser University January 16, 2006 1 Continuous vs. Discrete
More informationSignals and Systems. Lecture 13 Wednesday 6 th December 2017 DR TANIA STATHAKI
Signals and Systems Lecture 13 Wednesday 6 th December 2017 DR TANIA STATHAKI READER (ASSOCIATE PROFFESOR) IN SIGNAL PROCESSING IMPERIAL COLLEGE LONDON Continuous time versus discrete time Continuous time
More informationMultiplexing Concepts and Introduction to BISDN. Professor Richard Harris
Multiplexing Concepts and Introduction to BISDN Professor Richard Harris Objectives Define what is meant by multiplexing and demultiplexing Identify the main types of multiplexing Space Division Time Division
More informationIntroduction to Telecommunications and Computer Engineering Unit 3: Communications Systems & Signals
Introduction to Telecommunications and Computer Engineering Unit 3: Communications Systems & Signals Syedur Rahman Lecturer, CSE Department North South University syedur.rahman@wolfson.oxon.org Acknowledgements
More informationThe information carrying capacity of a channel
Chapter 8 The information carrying capacity of a channel 8.1 Signals look like noise! One of the most important practical questions which arises when we are designing and using an information transmission
More informationCommunications I (ELCN 306)
Communications I (ELCN 306) c Samy S. Soliman Electronics and Electrical Communications Engineering Department Cairo University, Egypt Email: samy.soliman@cu.edu.eg Website: http://scholar.cu.edu.eg/samysoliman
More informationSOME PHYSICAL LAYER ISSUES. Lecture Notes 2A
SOME PHYSICAL LAYER ISSUES Lecture Notes 2A Delays in networks Propagation time or propagation delay, t prop Time required for a signal or waveform to propagate (or move) from one point to another point.
More informationTE 302 DISCRETE SIGNALS AND SYSTEMS. Chapter 1: INTRODUCTION
TE 302 DISCRETE SIGNALS AND SYSTEMS Study on the behavior and processing of information bearing functions as they are currently used in human communication and the systems involved. Chapter 1: INTRODUCTION
More informationLecture Schedule: Week Date Lecture Title
http://elec3004.org Sampling & More 2014 School of Information Technology and Electrical Engineering at The University of Queensland Lecture Schedule: Week Date Lecture Title 1 2-Mar Introduction 3-Mar
More informationVoice Transmission --Basic Concepts--
Voice Transmission --Basic Concepts-- Voice---is analog in character and moves in the form of waves. 3-important wave-characteristics: Amplitude Frequency Phase Telephone Handset (has 2-parts) 2 1. Transmitter
More informationITM 1010 Computer and Communication Technologies
ITM 1010 Computer and Communication Technologies Lecture #14 Part II Introduction to Communication Technologies: Digital Signals: Digital modulation, channel sharing 2003 香港中文大學, 電子工程學系 (Prof. H.K.Tsang)
More informationSolutions to Information Theory Exercise Problems 5 8
Solutions to Information Theory Exercise roblems 5 8 Exercise 5 a) n error-correcting 7/4) Hamming code combines four data bits b 3, b 5, b 6, b 7 with three error-correcting bits: b 1 = b 3 b 5 b 7, b
More information2. By convention, the minimum and maximum values of analog data and signals are presented as voltages.
Chapter 2: Fundamentals of Data and Signals Data Communications and Computer Networks A Business Users Approach 8th Edition White TEST BANK Full clear download (no formatting errors) at: https://testbankreal.com/download/data-communications-computer-networksbusiness-users-approach-8th-edition-white-test-bank/
More informationLecture 6. Angle Modulation and Demodulation
Lecture 6 and Demodulation Agenda Introduction to and Demodulation Frequency and Phase Modulation Angle Demodulation FM Applications Introduction The other two parameters (frequency and phase) of the carrier
More informationBell Labs celebrates 50 years of Information Theory
1 Bell Labs celebrates 50 years of Information Theory An Overview of Information Theory Humans are symbol-making creatures. We communicate by symbols -- growls and grunts, hand signals, and drawings painted
More informationChapter 3 Data Transmission
Chapter 3 Data Transmission COSC 3213 Instructor: U.T. Nguyen 1 9/27/2007 3:21 PM Terminology (1) Transmitter Receiver Medium Guided medium e.g. twisted pair, optical fiber Unguided medium e.g. air, water,
More informationDigital Communication System
Digital Communication System Purpose: communicate information at required rate between geographically separated locations reliably (quality) Important point: rate, quality spectral bandwidth, power requirements
More informationEEE482F: Problem Set 1
EEE482F: Problem Set 1 1. A digital source emits 1.0 and 0.0V levels with a probability of 0.2 each, and +3.0 and +4.0V levels with a probability of 0.3 each. Evaluate the average information of the source.
More informationLecture 3 Concepts for the Data Communications and Computer Interconnection
Lecture 3 Concepts for the Data Communications and Computer Interconnection Aim: overview of existing methods and techniques Terms used: -Data entities conveying meaning (of information) -Signals data
More informationRevision Guide for Chapter 3
Revision Guide for Chapter 3 Contents Student s Checklist Revision Notes Superposing signals... 4 Spectrum of a signal... 6 Analogue signals... 8 Digital sampling... 9 Analogue to digital conversion...
More informationFundamentals of Digital Communication
Fundamentals of Digital Communication Network Infrastructures A.A. 2017/18 Digital communication system Analog Digital Input Signal Analog/ Digital Low Pass Filter Sampler Quantizer Source Encoder Channel
More informationTELECOMMUNICATION SYSTEMS
TELECOMMUNICATION SYSTEMS By Syed Bakhtawar Shah Abid Lecturer in Computer Science 1 MULTIPLEXING An efficient system maximizes the utilization of all resources. Bandwidth is one of the most precious resources
More informationA Brief Introduction to Information Theory and Lossless Coding
A Brief Introduction to Information Theory and Lossless Coding 1 INTRODUCTION This document is intended as a guide to students studying 4C8 who have had no prior exposure to information theory. All of
More informationI am very pleased to teach this class again, after last year s course on electronics over the Summer Term. Based on the SOLE survey result, it is clear that the format, style and method I used worked with
More informationChapter 5: Signal conversion
Chapter 5: Signal conversion Learning Objectives: At the end of this topic you will be able to: explain the need for signal conversion between analogue and digital form in communications and microprocessors
More informationOutline / Wireless Networks and Applications Lecture 3: Physical Layer Signals, Modulation, Multiplexing. Cartoon View 1 A Wave of Energy
Outline 18-452/18-750 Wireless Networks and Applications Lecture 3: Physical Layer Signals, Modulation, Multiplexing Peter Steenkiste Carnegie Mellon University Spring Semester 2017 http://www.cs.cmu.edu/~prs/wirelesss17/
More information10 Speech and Audio Signals
0 Speech and Audio Signals Introduction Speech and audio signals are normally converted into PCM, which can be stored or transmitted as a PCM code, or compressed to reduce the number of bits used to code
More informationTime division multiplexing The block diagram for TDM is illustrated as shown in the figure
CHAPTER 2 Syllabus: 1) Pulse amplitude modulation 2) TDM 3) Wave form coding techniques 4) PCM 5) Quantization noise and SNR 6) Robust quantization Pulse amplitude modulation In pulse amplitude modulation,
More informationOverview of Signal Processing
Overview of Signal Processing Chapter Intended Learning Outcomes: (i) Understand basic terminology in signal processing (ii) Differentiate digital signal processing and analog signal processing (iii) Describe
More informationMATHEMATICS IN COMMUNICATIONS: INTRODUCTION TO CODING. A Public Lecture to the Uganda Mathematics Society
Abstract MATHEMATICS IN COMMUNICATIONS: INTRODUCTION TO CODING A Public Lecture to the Uganda Mathematics Society F F Tusubira, PhD, MUIPE, MIEE, REng, CEng Mathematical theory and techniques play a vital
More informationComm 502: Communication Theory
Comm 50: Communication Theory Prof. Dean of the faculty of IET The German University in Cairo 1 COMM 50: Communication Theory Instructor: Ahmed El-Mahdy Office : C3.319 Lecture Time: Sat. nd Slot Office
More informationECEn 665: Antennas and Propagation for Wireless Communications 131. s(t) = A c [1 + αm(t)] cos (ω c t) (9.27)
ECEn 665: Antennas and Propagation for Wireless Communications 131 9. Modulation Modulation is a way to vary the amplitude and phase of a sinusoidal carrier waveform in order to transmit information. When
More informationCOPYRIGHTED MATERIAL. Introduction. 1.1 Communication Systems
1 Introduction The reliable transmission of information over noisy channels is one of the basic requirements of digital information and communication systems. Here, transmission is understood both as transmission
More informationLecture 5 Transmission
Lecture 5 Transmission David Andersen Department of Computer Science Carnegie Mellon University 15-441 Networking, Spring 2005 http://www.cs.cmu.edu/~srini/15-441/s05 1 Physical and Datalink Layers: 3
More informationCommunications and Signals Processing
Communications and Signals Processing Dr. Ahmed Masri Department of Communications An Najah National University 2012/2013 1 Dr. Ahmed Masri Chapter 5 - Outlines 5.4 Completing the Transition from Analog
More informationLecture 5 Transmission. Physical and Datalink Layers: 3 Lectures
Lecture 5 Transmission Peter Steenkiste School of Computer Science Department of Electrical and Computer Engineering Carnegie Mellon University 15-441 Networking, Spring 2004 http://www.cs.cmu.edu/~prs/15-441
More informationLecture 1: Tue Jan 8, Lecture introduction and motivation
Lecture 1: Tue Jan 8, 2019 Lecture introduction and motivation 1 ECE 6602: Digital Communications GEORGIA INSTITUTE OF TECHNOLOGY, SPRING 2019 PREREQUISITE: ECE 6601. Strong background in probability is
More informationUNIT-1. Basic signal processing operations in digital communication
UNIT-1 Lecture-1 Basic signal processing operations in digital communication The three basic elements of every communication systems are Transmitter, Receiver and Channel. The Overall purpose of this system
More informationInformation Theory and Huffman Coding
Information Theory and Huffman Coding Consider a typical Digital Communication System: A/D Conversion Sampling and Quantization D/A Conversion Source Encoder Source Decoder bit stream bit stream Channel
More informationCT111 Introduction to Communication Systems Lecture 9: Digital Communications
CT111 Introduction to Communication Systems Lecture 9: Digital Communications Yash M. Vasavada Associate Professor, DA-IICT, Gandhinagar 31st January 2018 Yash M. Vasavada (DA-IICT) CT111: Intro to Comm.
More informationPart A: Question & Answers UNIT I AMPLITUDE MODULATION
PANDIAN SARASWATHI YADAV ENGINEERING COLLEGE DEPARTMENT OF ELECTRONICS & COMMUNICATON ENGG. Branch: ECE EC6402 COMMUNICATION THEORY Semester: IV Part A: Question & Answers UNIT I AMPLITUDE MODULATION 1.
More informationCS601_MIDTERM_SOLVE_PAPER ( COMPOSED BY SADIA ALI SADII
MIDTERM EXAMINATION Spring 2010 CS601- Data Communication Question No: 1 ( Marks: 1 ) - Please choose one Which topology requires a central controller or hub? _ Mesh _ Star p_29 _ Bus _ Ring Time: 60 min
More information