MULTIMEDIA SYSTEMS
|
|
- Briana Holmes
- 5 years ago
- Views:
Transcription
1 1 Department of Computer Engineering, Faculty of Engineering King Mongkut s Institute of Technology Ladkrabang MULTIMEDIA SYSTEMS Pk Pakorn Watanachaturaporn, Wt ht Ph.D. PhD pakorn@live.kmitl.ac.th, pwatanac@gmail.com Chapter 1 Digital Data Representation and Communication 2
2 Analog to Digital Conversion Analog versus Discrete Phenomena Analog phenomena are continuous No clear separation between one point and the next Discrete phenomena are clearly separated There is a point (in space or time) Then, there is a neighboring point There is nothing between the two Analog-to-digital conversion Converting the continuous o phenomena of images, sound, and motion into a discrete representation 3 Analog to Digital Conversion (Cont d) Analog Media Run smoothly and continuously More precise and give better quality in photograph, music, and videos More vulnerable to noise than is digital Lose some of its quality in transmission 4
3 Analog to Digital Conversion (Cont d) Digital Media Communicated entirely as a sequence of 0s and 1s Error-correcting strategies can be employed to ensure that the data is received and interpreted correctly Be communicated more compactly than analog Compression algorithms significantly reduce the amount of data without sacrificing quality 5 Image and Sound Data Represented as Functions and Waveforms Two primary media in digital media are images and sound Video are produced from the combination of images and sound Sound is a one-dimensional function a function with one variable as input y = f ( x) where x is time and y is the air pressure amplitude 6
4 7 Image and Sound Data Represented as Functions and Waveforms (Cont d) Sound is a mechanical wave Results from the motion of particles through a transmission medium Cannot be transmitted through a vacuum A longitudinal wave The motion of individual particles is parallel to the direction in which energy is being transported. 8
5 9 10
6 Image and Sound Data Represented as Functions and Waveforms (Cont d) Awave is periodic if it repeats a pattern over time The pattern that is repeated constitutes one cycle of the wave A wavelength is the length (in distance) of one complete cycle The frequency of a wave is the number of times a cycle cle repeats per unit time cycles cles per second, or Hertz (Hz) 11 Image and Sound Data Represented as Functions and Waveforms (Cont d) Let T be the period and f be the frequency of a sinusoidal id wave T = 1 Let f be the frequency of a sine wave measured in Hz. Let ω be the equivalent angular frequency measured in radians/s. ω = f 2π f 12
7 13 Image and Sound Data Represented as Functions and Waveforms (Cont d) A complex waveform can be broken down mathematically ti into its frequency components The Fourier transform / Fourier Analysis Any periodic signal can be decomposed into an infinite sum of sinusoidal waveforms The simple sinusoidal id waves are called the frequency components of the more complex wave 14
8 Image and Sound Data Represented as Functions and Waveforms (Cont d) Sinusoidal waveforms can be used to represent changing color amplitudes in a digital it image Each point in the picture can be represented by a number its grayscale value Grayscale values range from 0 to 255 and correspond to shades of gray, black, and white 15 16
9 Sampling and Aliasing 17 Sampling and Aliasing (Cont d) A digital camera detects the color of the object at each sample block and records the information in a pixel short for picture element What if one sampled only every other block? Undersampling sampling rate did not keep up with the rate of change of the pattern in the image Aliasing Arises from undersampling An image does not match the original source Blur False pattern 18
10 19 Sampling and Aliasing (Cont d) Aliasing a situation where one thing takes the form or identity of another In digital images a lack of clarity or a pattern in the digital image that does not exist in the original In text jagged edges on letters that ought to be smooth In digital audio sound frequencies that did not exist in the eoriginal 20
11 Sampling and Aliasing (Cont d) Nyquist theorem Specified the sampling rate needed for a given spatial or temporal frequency To guarantee that no aliasing will occur, a sampling rate that is greater than twice the frequency of signal being sampled 21 Quantization, Quantization Error, and Signal-to-Noise Ratio How many colors we possibly represent in a digital image? The number of bits used to represent each sample The sample size or bit depth The different values correspond to color levels or sound amplitudes Stereo CD-quality digital audio uses 16 bits per sample in each of the two stereo channels, for a total of 32 bits per sample 22
12 Quantization, Quantization Error, and Signal-to-Noise Ratio (Cont d) Sample size affects how precisely the value of a sample can be represented In digital sound how much you have to round off the amplitude of the wave when it is sampled at various points in time In digital image how close the digital image s colors are to the original colors that it is supposed to represent 23 24
13 Quantization, Quantization Error, and Signal-to-Noise Ratio (Cont d) The amount of error implicit in a chosen bit depth can be measured in terms of the signal-to-noise ratio (SNR) SNR is defined as the ratio of the meaningful content of a signal versus the associated noise Noise is the part of the message that is not meaningful; it gets in the way of the message intended in the communication 25 Quantization, Quantization Error, and Signal-to-Noise Ratio (Cont d) SNR In analog data communication SNR is defined as the ratio of the average power in the signal versus the power in the noise level For a digitized image or sound SNR is defined as the ratio of the maximum sample value versus the maximum quantization error also be called signalto-quantization-noise ratio (SQNR) 26
14 Quantization, Quantization Error, and Signal-to-Noise Ratio (Cont d) SQNR Be measured in terms of decibels abbreviated db I E 1 db = 10 log10 = 20 log I0 E0 where I and I 0 are the intensities or powers across a surface area, E and E 0 are amplitude, potential, or pressure, measured in volts 27 Quantization, Quantization Error, and Signal-to-Noise Ratio (Cont d) SQNR SQNR ( quantization value) ( quantization error) max = 20 log10 = 20 log10 2 max n ( ) Dynamic Range The fewer bits you have to represent a range of colors or a range of sound samples, and the wider the range of colors or sound you want to represent, the less ability you have to represent subtle differences between values. 28
15 29 Data Storage 30
16 31 Data Communication Data communication Straddle the disciplines of computer science and electrical l engineering i Analog compared with Digital Data Communication The transmission medium does not determine whether the data is communicated in analog or digital form Across copper wire or coaxial cable, data can be transmitted by changing voltages Through h optical fiber, data can be communicated by a fluctuating beam of light 32
17 Data Communication (Cont d) Analog compared with Digital Data Communication (Cont d) Analog Sound is captured electronically, the changes in air pressure are translated to changes in voltage. The voltage changes are continuous in the same way that the waveform is continuous 33 Data Communication (Cont d) Analog compared with Digital Data Communication (Cont d) Digital Sound is sampled and quantized such that the data are transformed into a sequence of 0s and 1s. Over copper wire, these 0s and 1s are sent by means of an electrical current and con be represented as two discrete voltage levels Varying the voltage in two levels is called baseband transmission,, and the line of communication between sender and receiver is called a baseband channel 34
18 Data Communication (Cont d) Analog compared with Digital Data Communication (Cont d) Baseband transmission Work well only across relatively short distances Noise and attenuation cause the signal to degrade as it travels over the communication channel Attenuation is the weakening of a signal over time and/or space Modulated data transmission (or bandpass transmission) ) signal degrades more slowly and thus is better for long distance communication 35 Data Communication (Cont d) Analog compared with Digital Data Communication (Cont d) Modulated data transmission make use of a carrier signal on which data are written Data are written on the carrier signal by means of modulation techniques Amplitude modulation (AM) Frequency modulation (FM) Phase modulation (PM) 36
19 Data Communication (Cont d) Analog compared with Digital Data Communication (Cont d) When a digital 1 is communicated AM the amplitude of the carrier signal is increased FM the frequency is changed PM the phase is shifted 37 38
20 39 40
21 Data Communication (Cont d) Bandwidth Bandwidth as Maximum Rate of Change in Digital Data Communication Transmission of discrete 0s and 1s Can be done by discrete pulses Discrete change of voltages in baseband data transmission Discrete changes in frequency, amplitude, or phase of a carrier signal How fast can the signal be changed? and the receiver must be able to understand the changing signal 41 Data Communication (Cont d) Bandwidth How fast can the signal be changed? The physical properties of the transmission medium The engineering of the sending and receiving devices The system bandwidth a maximum rate of change for that communication system 42
22 Data Communication (Cont d) Bandwidth Measured in cycles per second or Hz It can change its signal from one voltage level to a different one and then back again The data rate d in bits/s is d = 2b assume that a signal is sent with two possible signal levels and a bandwidth of b Hz. 43 Data Communication (Cont d) Bandwidth Measured in cycles per second or Hz (Cont d) Multilevel coding allows more than multiple signal levels such that more than one bit can be communicated at a time The data rate d in bits/s is ( ) assume that a d signal = 2b is log sent 2 with k k possible signal levels and a bandwidth of b Hz. 44
23 45 Data Communication (Cont d) Bandwidth Bandwidth of a Signal in Terms of Frequency A signal is sent in the form of a wave Any complex periodic waveform can be decomposed both mathematically and physically into frequency components that are simple sine waves The bandwidth of a signal is the difference between the maximum and minimum frequency components. The width of a signal w is w = f f max min 46
24 Data Communication (Cont d) Bandwidth Bandwidth of a Communication Channel in Term of Frequency Data are sent along some particular channel, which is a band of frequencies. The range of frequencies allocated to a band constitutes the bandwidth of a channel (or width of a channel) 47 48
25 Data Communication (Cont d) Data Rate Bit Rate Bandwidth is measured in cycles per second Hz; data rate is measured in bits per second; e.g., kb/s, kb/s, Mb/s, MB/s, Shannon s theorem quantifies the achievable data rate for a transmission system that introduce noise s c= blog 2 1+ p s is a measure of the signal power; p is a measure of the noise power 49 50
26 Data Communication (Cont d) Data Rate Baud Rate The number of changes in the signal per second, as a property of sending and receiving devices A property measured in cycles per second, Hertz (Hz) 51 Compression Methods Types of Compression For good fidelity to the original source source must be digitized at a fine degree of resolution and with quantization levels covering a wide dynamic range They need to be made smaller 52
27 Compression Methods Types of Compression Lossless compression no information is lost between the compression and decompression steps Lossy compression sacrifice some information. However, the information lost is not important to human perception E.g., dictionary-based, entropy, arithmetic, adaptive, perceptual, p differential compression method, etc 53 Compression Methods Types of Compression Compression rate the ratio of the original file size a to the size of the compressed file b, expressed as a:b or the ratio b to a as a percentage 54
28 Compression Methods Run-Length Encoding (RLE) Lossless compression E.g.,.BMP file Assume a grayscale file One byte per pixel, 0 to 255 grayscale values Dimensions Row-major order the values from a whole row are stored from left to right, then the next row from left to right, and so forth 55 Compression Methods Run-Length Encoding (RLE) Instead of storing each pixel as an individual value, it store number pairs (c, n) the grayscale value and indicate how many consecutive pixels have that value E.g., The RLE of this sequence would be (255, 6), (242, 4), (238, 6), (255, 4) 56
29 Compression Methods Run-Length Encoding (RLE) Without RLE, 20 pixels require 20 bytes Consider (c, n) pair c can be stored in one byte n can be 10,000 pixels which need 14 bits then round up to two bytes The compressed data is 12 bytes rather than 20 bytes 57 Compression Methods Run-Length Encoding (RLE) Practically, setting the bit depth of n in advance If more than n consecutive pixels of the same color are encountered, the runs are divided into blocks. E.g., if one byte is used to represent each n, if 1000 consecutive whites exist in the file, they would be represented as (255,255), (255,255), (255,255), (255, 235) 58
30 Compression Methods Run-Length Encoding (RLE) E.g., disregarding heading information, Require 1084 bytes The compression ratio is about 9:1 59 Compression Methods Entropy Encoding Claude Elwood Shannon ( ) Boolean Algebra Information Theory Work by mean of variable-length codes Using fewer bits to encode symbols that occur more frequently Using more bits for symbols that occur infrequently 60
31 Compression Methods Entropy Encoding Let S be a string of symbols and p i be the frequency of the i th symbol in the string. 1 = = i p i ( ) η pi log2 H S p i can equivalently be defined as the probability that the i th symbol will appear at any given position in the string. 61 Compression Methods Entropy Encoding E.g., g, an image file has 256 pixels, each pixel of a different color. Then, the frequency of each color is 1/256 H S = log2 ( log2 256 ) 8 1 = = ( ) ( ) The average number of bits needed to encode each color is eight. 62
32 Compression Methods Entropy Encoding Color Frequency Optimum Relative Product of Number of Bits to Encode This Color Frequency of the Color in the File Column 3 and 4 Black White Yellow Orange Red Purple Blue Green Compression Methods Entropy Encoding Then, Shannon s equation becomes = log2 + log2 + log2 + log ( ) log2 log2 log2 log2 H S This would be an optimum encoding Overall, the minimum value for the average number of bits required to represent each symbol-instance in this file is
33 Compression Methods Entropy Encoding Not necessary to use the same number of bits to represent each symbol. A better compression ratio is achieved if we use fewer bits to represent symbols that appear more frequently in the file 65 Compression Methods Entropy Encoding (Shannon-Fano Algorithm) Color Frequency Code Black White Yellow Orange Red Purple Blue green
34 Compression Methods Entropy Encoding (Shannon-Fano Algorithm) How close is the number of bits per symbol to the minimum of 2.006? The colors require 584 bits to encode For 256 symbols in the file, this is an average of 584/256 = 2.28 bits per symbol-instance Assume that before compression, eight bits were used for each symbol, then the compression rate is 8/2.28, which is about :1 67 Compression Methods Arithmetic Encoding Based on a statistical analysis of the frequency of symbols in a file like the Shannon-Fano algorithm Unlike the Shannon-Fano algorithm, encoding an entire file (or string of symbols) as one entity rather than creating a code symbol by symbol The idea is that a string of symbols will be encoded in a single floating point number! 68
35 Compression Methods Arithmetic Encoding Frequencies of Colors Relative to Number of Pixels in File Color Frequency Out of Total Number of Probability Interval Assigned to Pixels in File Symbol Black (K) 40/100 = White (W) 25/100 = Yellow (Y) 15/100 = Red (R) 10/100 = Blue (B) 10/100 = Compression Methods Arithmetic Encoding Range Values for encoding the example problem (W, K, K, Y, R, B) Low Value for Probability Interval High Value for Probability Interval Symbol 1 0 = *0.4 = *0.65 = 0.65 White = *0 = *0.4 = 0.5 Black = *0 = *04 = 0.44 Black = *0.65 = *0.8 = Yellow = * = * = Red = *0.9 = *1 = Blue The low value of the range can be taken as the encoding of the entire string 70
36 Compression Methods Arithmetic Encoding 71 Compression Methods Arithmetic Encoding Values for decoding in the example problem (W, K, K, Y, R, B) Floating Point Number f, Representing Code Symbol Whose Probability Interval Surrounds f Low Value for Symbol s Probability Interval High Value for Symbol s Probability Interval Size of Symbol s Probability Interval W ( )/( ) = K ( )/(0.4 0) = K ( )/(0.4 0) = Y ( )/( ) = R ( )/( ) = 0.95 B
37 Compression Methods Transform Encoding Lossless methods do not always give enough compression, esp. for large audio and video files. Lossy method are needed; they are designed so that the information lost is relatively unimportant to the perceived quality of the sound or images. Lossy methods are often based upon transform encoding The idea is that changing the representation of data can sometimes make it possible to extract sounds or visual details that won t be missed because they are beyond the acuity of human perception p 73 Compression Methods Transform Encoding This type of compression begins with a transform of the data from one way of representing it to another. Two most commonly used transforms in digital media are Discrete Cosine Transform (DCT) Discrete Fourier Transform (DFT) It is not the transform that is lossy. When a transform is used as one step in a compression algorithm, it becomes possible to discard d redundant d or irrelevant information in later steps, thus reducing the digital file size. This is the lossy part of the process. 74
38 Standards and Standardization Organizations for Digital Media Standards can be divided into three main types Proprietary Set and patented by commercial companies; e.g., LZW De facto A method or format that has becomes the accepted way of doing things in the industry without any official endorsement; e.g., TIFF Official Developed by large industry consortia and/or government agencies; e.g., ITU, ISO, IEC 75
Fundamentals of Digital Audio *
Digital Media The material in this handout is excerpted from Digital Media Curriculum Primer a work written by Dr. Yue-Ling Wong (ylwong@wfu.edu), Department of Computer Science and Department of Art,
More information2.1. General Purpose Run Length Encoding Relative Encoding Tokanization or Pattern Substitution
2.1. General Purpose There are many popular general purpose lossless compression techniques, that can be applied to any type of data. 2.1.1. Run Length Encoding Run Length Encoding is a compression technique
More informationAssistant Lecturer Sama S. Samaan
MP3 Not only does MPEG define how video is compressed, but it also defines a standard for compressing audio. This standard can be used to compress the audio portion of a movie (in which case the MPEG standard
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 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 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 informationChapter 8. Representing Multimedia Digitally
Chapter 8 Representing Multimedia Digitally Learning Objectives Explain how RGB color is represented in bytes Explain the difference between bits and binary numbers Change an RGB color by binary addition
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 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 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 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 informationCompression. Encryption. Decryption. Decompression. Presentation of Information to client site
DOCUMENT Anup Basu Audio Image Video Data Graphics Objectives Compression Encryption Network Communications Decryption Decompression Client site Presentation of Information to client site Multimedia -
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 informationDigital Audio. Lecture-6
Digital Audio Lecture-6 Topics today Digitization of sound PCM Lossless predictive coding 2 Sound Sound is a pressure wave, taking continuous values Increase / decrease in pressure can be measured in amplitude,
More informationFundamentals of Data and Signals
Fundamentals of Data and Signals Chapter 2 Learning Objectives After reading this chapter, you should be able to: Distinguish between data and signals and cite the advantages of digital data and signals
More informationImages with (a) coding redundancy; (b) spatial redundancy; (c) irrelevant information
Images with (a) coding redundancy; (b) spatial redundancy; (c) irrelevant information 1992 2008 R. C. Gonzalez & R. E. Woods For the image in Fig. 8.1(a): 1992 2008 R. C. Gonzalez & R. E. Woods Measuring
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 informationEECS 122: Introduction to Computer Networks Encoding and Framing. Questions
EECS 122: Introduction to Computer Networks Encoding and Framing Computer Science Division Department of Electrical Engineering and Computer Sciences University of California, Berkeley Berkeley, CA 94720-1776
More informationThe Scientist and Engineer's Guide to Digital Signal Processing By Steven W. Smith, Ph.D.
The Scientist and Engineer's Guide to Digital Signal Processing By Steven W. Smith, Ph.D. Home The Book by Chapters About the Book Steven W. Smith Blog Contact Book Search Download this chapter in PDF
More informationEncoding and Framing. Questions. Signals: Analog vs. Digital. Signals: Periodic vs. Aperiodic. Attenuation. Data vs. Signal
Questions Encoding and Framing Why are some links faster than others? What limits the amount of information we can send on a link? How can we increase the capacity of a link? EECS 489 Computer Networks
More informationPulse Code Modulation
Pulse Code Modulation EE 44 Spring Semester Lecture 9 Analog signal Pulse Amplitude Modulation Pulse Width Modulation Pulse Position Modulation Pulse Code Modulation (3-bit coding) 1 Advantages of Digital
More informationITM 1010 Computer and Communication Technologies
ITM 1010 Computer and Communication Technologies Lecture #20 Review: Communication Technologies 2003 香港中文大學, 電子工程學系 (Prof. H.K.Tsang) ITM 1010 計算機與通訊技術 1 Review of Communication Technologies! Information
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 informationLECTURE VI: LOSSLESS COMPRESSION ALGORITHMS DR. OUIEM BCHIR
1 LECTURE VI: LOSSLESS COMPRESSION ALGORITHMS DR. OUIEM BCHIR 2 STORAGE SPACE Uncompressed graphics, audio, and video data require substantial storage capacity. Storing uncompressed video is not possible
More informationUnit 1.1: Information representation
Unit 1.1: Information representation 1.1.1 Different number system A number system is a writing system for expressing numbers, that is, a mathematical notation for representing numbers of a given set,
More informationCh. 3: Image Compression Multimedia Systems
4/24/213 Ch. 3: Image Compression Multimedia Systems Prof. Ben Lee (modified by Prof. Nguyen) Oregon State University School of Electrical Engineering and Computer Science Outline Introduction JPEG Standard
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 informationEncoding and Framing
Encoding and Framing EECS 489 Computer Networks http://www.eecs.umich.edu/~zmao/eecs489 Z. Morley Mao Tuesday Nov 2, 2004 Acknowledgement: Some slides taken from Kurose&Ross and Katz&Stoica 1 Questions
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 informationAnnouncements : Wireless Networks Lecture 3: Physical Layer. Bird s Eye View. Outline. Page 1
Announcements 18-759: Wireless Networks Lecture 3: Physical Layer Please start to form project teams» Updated project handout is available on the web site Also start to form teams for surveys» Send mail
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 informationIntroduction to Communications Part Two: Physical Layer Ch3: Data & Signals
Introduction to Communications Part Two: Physical Layer Ch3: Data & Signals Kuang Chiu Huang TCM NCKU Spring/2008 Goals of This Class Through the lecture of fundamental information for data and signals,
More informationComputer Networks Chapter 2: Physical layer
Computer Networks Chapter 2: Physical layer Holger Karl Computer Networks Group Universität Paderborn Goals of this chapter Answer the basic question: how can data be transported over a physical medium?
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 informationChapter 4 Digital Transmission 4.1
Chapter 4 Digital Transmission 4.1 Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 4-1 DIGITAL-TO-DIGITAL CONVERSION In this section, we see how we can represent
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 informationThe Need for Data Compression. Data Compression (for Images) -Compressing Graphical Data. Lossy vs Lossless compression
The Need for Data Compression Data Compression (for Images) -Compressing Graphical Data Graphical images in bitmap format take a lot of memory e.g. 1024 x 768 pixels x 24 bits-per-pixel = 2.4Mbyte =18,874,368
More informationCompression and Image Formats
Compression Compression and Image Formats Reduce amount of data used to represent an image/video Bit rate and quality requirements Necessary to facilitate transmission and storage Required quality is application
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 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 informationData and Computer Communications. Chapter 3 Data Transmission
Data and Computer Communications Chapter 3 Data Transmission Data Transmission quality of the signal being transmitted The successful transmission of data depends on two factors: characteristics of the
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 informationChapter 2. Physical Layer
Chapter 2 Physical Layer Lecture 1 Outline 2.1 Analog and Digital 2.2 Transmission Media 2.3 Digital Modulation and Multiplexing 2.4 Transmission Impairment 2.5 Data-rate Limits 2.6 Performance Physical
More informationCS307 Data Communication
CS307 Data Communication Course Objectives Build an understanding of the fundamental concepts of data transmission. Familiarize the student with the basics of encoding of analog and digital data Preparing
More information15110 Principles of Computing, Carnegie Mellon University
1 Last Time Data Compression Information and redundancy Huffman Codes ALOHA Fixed Width: 0001 0110 1001 0011 0001 20 bits Huffman Code: 10 0000 010 0001 10 15 bits 2 Overview Human sensory systems and
More informationLecture - 3. by Shahid Farid
Lecture - 3 by Shahid Farid Image Digitization Raster versus vector images Progressive versus interlaced display Popular image file formats Why so many formats? Shahid Farid, PUCIT 2 To create a digital
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 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 informationUNIT 7C Data Representation: Images and Sound
UNIT 7C Data Representation: Images and Sound 1 Pixels An image is stored in a computer as a sequence of pixels, picture elements. 2 1 Resolution The resolution of an image is the number of pixels used
More informationCollege of information Technology Department of Information Networks Telecommunication & Networking I Chapter DATA AND SIGNALS 1 من 42
3.1 DATA AND SIGNALS 1 من 42 Communication at application, transport, network, or data- link is logical; communication at the physical layer is physical. we have shown only ; host- to- router, router-to-
More informationENGR 4323/5323 Digital and Analog Communication
ENGR 4323/5323 Digital and Analog Communication Chapter 1 Introduction Engineering and Physics University of Central Oklahoma Dr. Mohamed Bingabr Course Materials Textbook: Modern Digital and Analog Communication,
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 informationChapter 4. Digital Audio Representation CS 3570
Chapter 4. Digital Audio Representation CS 3570 1 Objectives Be able to apply the Nyquist theorem to understand digital audio aliasing. Understand how dithering and noise shaping are done. Understand the
More informationDigitizing Color. Place Value in a Decimal Number. Place Value in a Binary Number. Chapter 11: Light, Sound, Magic: Representing Multimedia Digitally
Chapter 11: Light, Sound, Magic: Representing Multimedia Digitally Fluency with Information Technology Third Edition by Lawrence Snyder Digitizing Color RGB Colors: Binary Representation Giving the intensities
More informationCSE 123: Computer Networks Alex C. Snoeren. Project 1 out Today, due 10/26!
CSE 123: Computer Networks Alex C. Snoeren Project 1 out Today, due 10/26! Signaling Types of physical media Shannon s Law and Nyquist Limit Encoding schemes Clock recovery Manchester, NRZ, NRZI, etc.
More information15110 Principles of Computing, Carnegie Mellon University
1 Overview Human sensory systems and digital representations Digitizing images Digitizing sounds Video 2 HUMAN SENSORY SYSTEMS 3 Human limitations Range only certain pitches and loudnesses can be heard
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 informationtwo computers. 2- Providing a channel between them for transmitting and receiving the signals through it.
1. Introduction: Communication is the process of transmitting the messages that carrying information, where the two computers can be communicated with each other if the two conditions are available: 1-
More informationEE390 Final Exam Fall Term 2002 Friday, December 13, 2002
Name Page 1 of 11 EE390 Final Exam Fall Term 2002 Friday, December 13, 2002 Notes 1. This is a 2 hour exam, starting at 9:00 am and ending at 11:00 am. The exam is worth a total of 50 marks, broken down
More informationUNIT 7B Data Representa1on: Images and Sound. Pixels. An image is stored in a computer as a sequence of pixels, picture elements.
UNIT 7B Data Representa1on: Images and Sound 1 Pixels An image is stored in a computer as a sequence of pixels, picture elements. 2 1 Resolu1on The resolu1on of an image is the number of pixels used to
More informationByte = More common: 8 bits = 1 byte Abbreviation:
Text, Images, Video and Sound ASCII-7 In the early days, a was used, with of 0 s and 1 s, enough for a typical keyboard. The standard was developed by (American Standard Code for Information Interchange)
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 9 Image Compression Standards
Chapter 9 Image Compression Standards 9.1 The JPEG Standard 9.2 The JPEG2000 Standard 9.3 The JPEG-LS Standard 1IT342 Image Compression Standards The image standard specifies the codec, which defines how
More information5/17/2009. Digitizing Color. Place Value in a Binary Number. Place Value in a Decimal Number. Place Value in a Binary Number
Chapter 11: Light, Sound, Magic: Representing Multimedia Digitally Digitizing Color Fluency with Information Technology Third Edition by Lawrence Snyder RGB Colors: Binary Representation Giving the intensities
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 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 informationLecture 2: Links and Signaling. CSE 123: Computer Networks Stefan Savage
Lecture 2: Links and Signaling CSE 123: Computer Networks Stefan Savage Lecture 2 Overview Signaling Channel characteristics Types of physical media Modulation Narrowband vs. Broadband Encoding schemes
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 informationEEE 309 Communication Theory
EEE 309 Communication Theory Semester: January 2017 Dr. Md. Farhad Hossain Associate Professor Department of EEE, BUET Email: mfarhadhossain@eee.buet.ac.bd Office: ECE 331, ECE Building Types of Modulation
More informationCSE 461 Bits and Links. David Wetherall
CSE 461 Bits and Links David Wetherall djw@cs.washington.edu Topic How do we send a message across a wire or wireless link? The physical/link layers: 1. Different kinds of media 2. Fundamental limits 3.
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 informationMULTIMEDIA SYSTEMS
1 Department of Computer Engineering, g, Faculty of Engineering King Mongkut s Institute of Technology Ladkrabang 01076531 MULTIMEDIA SYSTEMS Pakorn Watanachaturaporn, Ph.D. pakorn@live.kmitl.ac.th, pwatanac@gmail.com
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 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 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 informationData Transmission. ITS323: Introduction to Data Communications. Sirindhorn International Institute of Technology Thammasat University ITS323
ITS323: Introduction to Data Communications Sirindhorn International Institute of Technology Thammasat University Prepared by Steven Gordon on 23 May 2012 ITS323Y12S1L03, Steve/Courses/2012/s1/its323/lectures/transmission.tex,
More informationDownloaded from 1
VII SEMESTER FINAL EXAMINATION-2004 Attempt ALL questions. Q. [1] How does Digital communication System differ from Analog systems? Draw functional block diagram of DCS and explain the significance of
More information8.2 IMAGE PROCESSING VERSUS IMAGE ANALYSIS Image processing: The collection of routines and
8.1 INTRODUCTION In this chapter, we will study and discuss some fundamental techniques for image processing and image analysis, with a few examples of routines developed for certain purposes. 8.2 IMAGE
More informationBiosignal Analysis Biosignal Processing Methods. Medical Informatics WS 2007/2008
Biosignal Analysis Biosignal Processing Methods Medical Informatics WS 2007/2008 JH van Bemmel, MA Musen: Handbook of medical informatics, Springer 1997 Biosignal Analysis 1 Introduction Fig. 8.1: The
More informationSpeech Coding in the Frequency Domain
Speech Coding in the Frequency Domain Speech Processing Advanced Topics Tom Bäckström Aalto University October 215 Introduction The speech production model can be used to efficiently encode speech signals.
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 information# 12 ECE 253a Digital Image Processing Pamela Cosman 11/4/11. Introductory material for image compression
# 2 ECE 253a Digital Image Processing Pamela Cosman /4/ Introductory material for image compression Motivation: Low-resolution color image: 52 52 pixels/color, 24 bits/pixel 3/4 MB 3 2 pixels, 24 bits/pixel
More informationAnalog-Digital Interface
Analog-Digital Interface Tuesday 24 November 15 Summary Previous Class Dependability Today: Redundancy Error Correcting Codes Analog-Digital Interface Converters, Sensors / Actuators Sampling DSP Frequency
More informationE-716-A Mobile Communications Systems. Lecture #2 Basic Concepts of Wireless Transmission (p1) Instructor: Dr. Ahmad El-Banna
October 2014 Ahmad El-Banna Integrated Technical Education Cluster At AlAmeeria E-716-A Mobile Communications Systems Lecture #2 Basic Concepts of Wireless Transmission (p1) Instructor: Dr. Ahmad El-Banna
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 informationSECTION I - CHAPTER 2 DIGITAL IMAGING PROCESSING CONCEPTS
RADT 3463 - COMPUTERIZED IMAGING Section I: Chapter 2 RADT 3463 Computerized Imaging 1 SECTION I - CHAPTER 2 DIGITAL IMAGING PROCESSING CONCEPTS RADT 3463 COMPUTERIZED IMAGING Section I: Chapter 2 RADT
More informationCSEP 561 Bits and Links. David Wetherall
CSEP 561 Bits and Links David Wetherall djw@cs.washington.edu Topic How do we send a message across a wire or wireless link? The physical/link layers: 1. Different kinds of media 2. Fundamental limits
More informationAnnouncement : Wireless Networks Lecture 3: Physical Layer. A Reminder about Prerequisites. Outline. Page 1
Announcement 18-759: Wireless Networks Lecture 3: Physical Layer Peter Steenkiste Departments of Computer Science and Electrical and Computer Engineering Spring Semester 2010 http://www.cs.cmu.edu/~prs/wirelesss10/
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 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 informationLecture 2: Links and Signaling"
Lecture 2: Links and Signaling" CSE 123: Computer Networks Alex C. Snoeren HW 1 out tomorrow, due next 10/9! Lecture 2 Overview" Signaling Types of physical media Shannon s Law and Nyquist Limit Encoding
More informationEC 2301 Digital communication Question bank
EC 2301 Digital communication Question bank UNIT I Digital communication system 2 marks 1.Draw block diagram of digital communication system. Information source and input transducer formatter Source encoder
More informationUNIT 7C Data Representation: Images and Sound Principles of Computing, Carnegie Mellon University CORTINA/GUNA
UNIT 7C Data Representation: Images and Sound Carnegie Mellon University CORTINA/GUNA 1 Announcements Pa6 is available now 2 Pixels An image is stored in a computer as a sequence of pixels, picture elements.
More informationSignal Processing. Naureen Ghani. December 9, 2017
Signal Processing Naureen Ghani December 9, 27 Introduction Signal processing is used to enhance signal components in noisy measurements. It is especially important in analyzing time-series data in neuroscience.
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 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 informationSome key functions implemented in the transmitter are modulation, filtering, encoding, and signal transmitting (to be elaborated)
1 An electrical communication system enclosed in the dashed box employs electrical signals to deliver user information voice, audio, video, data from source to destination(s). An input transducer may be
More informationDigital Communication (650533) CH 3 Pulse Modulation
Philadelphia University/Faculty of Engineering Communication and Electronics Engineering Digital Communication (650533) CH 3 Pulse Modulation Instructor: Eng. Nada Khatib Website: http://www.philadelphia.edu.jo/academics/nkhatib/
More informationReview of Lecture 2. Data and Signals - Theoretical Concepts. Review of Lecture 2. Review of Lecture 2. Review of Lecture 2. Review of Lecture 2
Data and Signals - Theoretical Concepts! What are the major functions of the network access layer? Reference: Chapter 3 - Stallings Chapter 3 - Forouzan Study Guide 3 1 2! What are the major functions
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 information