Chapter 3 Digital Transmission Fundamentals

Total Page:16

File Type:pdf, Size:1020Kb

Chapter 3 Digital Transmission Fundamentals Chapter 3 Digital Transmission Fundamentals Digital Representation of Information Why Digital Communications? Digital Representation of Analog Signals Characterization of Communication Channels Fundamental Limits in Digital Transmission Line Coding Modems and Digital Modulation Properties of Media and Digital Transmission Systems Error Detection and Correction Digital Networks z Digital transmission enables networks to support many services TV E-mail Telephone Questions of Interest z How long will it take to transmit a message? z How many bits are in the message (text, image)? z How fast does the network/system transfer information? z Can a network/system handle a voice (video) call? z How many bits/second does voice/video require? At what quality? z How long will it take to transmit a message without errors? z How are errors introduced? z How are errors detected and corrected? z What transmission speed is possible over radio, copper cables, fiber, infrared, …? Chapter 3 Digital Transmission Fundamentals Digital Representation of Information Bits, numbers, information z Bit: number with value 0 or 1 z n bits: digital representation for 0, 1, … , 2n z Byte or Octet, n = 8 z Computer word, n = 16, 32, or 64 z n bits allows enumeration of 2n possibilities z n-bit field in a header z n-bit representation of a voice sample z Message consisting of n bits z The number of bits required to represent a message is a measure of its information content z More bits → More content Block vs. Stream Information Block Stream z Information that occurs z Information that is in a single block produced & transmitted z Text message continuously z Data file z Real-time voice z JPEG image z Streaming video z MPEG file z Size = Bits / block z Bit rate = bits / second or bytes/block z 1 kbps = 103 bps 6 z 1 kbyte = 210 bytes z 1 Mbps = 10 bps 9 bps z 1 Mbyte = 220 bytes z 1 Gbps =10 z 1 Gbyte = 230 bytes Transmission Delay z L number of bits in message z R bps speed of digital transmission system z L/R time to transmit the information z tprop time for signal to propagate across medium z d distance in meters z c speed of light (3x108 m/s in vacuum) Delay = tprop + L/R = d/c + L/R seconds Use data compression to reduce L Use higher speed modem to increase R Place server closer to reduce d Compression z Information usually not represented efficiently z Data compression algorithms z Represent the information using fewer bits z Noiseless: original information recovered exactly z E.g. zip, compress, GIF, fax z Noisy: recover information approximately z JPEG z Tradeoff: # bits vs. quality z Compression Ratio #bits (original file) / #bits (compressed file) Color Image W W W W Red Green Blue Color component component component H image =++H image H image H image Total bits = 3 × H × W pixels × B bits/pixel = 3HWB bits Example: 8×10 inch picture at 400 × 400 pixels per inch2 400 × 400 × 8 × 10 = 12.8 million pixels 8 bits/pixel/color 12.8 megapixels × 3 bytes/pixel = 38.4 megabytes Examples of Block Information Type Method Format Original Compressed (Ratio) Text Zip, ASCII Kbytes- (2-6) compress Mbytes Fax CCITT A4 page 256 5-54 kbytes Group 3 200x100 kbytes (5-50) pixels/in2 Color JPEG 8x10 in2 photo 38.4 1-8 Mbytes Image 4002 pixels/in2 Mbytes (5-30) Stream Information z A real-time voice signal must be digitized & transmitted as it is produced z Analog signal level varies continuously in time Th e s p ee ch s i g n al l e v el v a r ie s w i th t i m(e) Digitization of Analog Signal z Sample analog signal in time and amplitude z Find closest approximation Original signal Sample value 7Δ/2 Approximation 5Δ/2 3Δ/2 Δ/2 −Δ/2 −3Δ/2 3 bits / sample −5Δ/2 −7Δ/2 Rs = Bit rate = # bits/sample x # samples/second Bit Rate of Digitized Signal z Bandwidth Ws Hertz: how fast the signal changes z Higher bandwidth → more frequent samples z Minimum sampling rate = 2 x Ws z Representation accuracy: range of approximation error z Higher accuracy → smaller spacing between approximation values → more bits per sample Example: Voice & Audio Telephone voice CD Audio z Ws = 4 kHz → 8000 z Ws = 22 kHertz → 44000 samples/sec samples/sec z 8 bits/sample z 16 bits/sample z Rs=8 x 8000 = 64 kbps z Rs=16 x 44000= 704 kbps per audio channel z Cellular phones use z MP3 uses more powerful more powerful compression algorithms: compression 50 kbps per audio algorithms: 8-12 kbps channel Video Signal z Sequence of picture frames z Each picture digitized & compressed z Frame repetition rate z 10-30-60 frames/second depending on quality z Frame resolution z Small frames for 30 fps videoconferencing z Standard frames for conventional broadcast TV z HDTV frames Rate = M bits/pixel x (WxH) pixels/frame x F frames/second Video Frames 176 QCIF videoconferencing 144 at 30 frames/sec = 760,000 pixels/sec 720 Broadcast TV at 30 frames/sec = 480 10.4 x 106 pixels/sec 1920 HDTV at 30 frames/sec = 1080 67 x 106 pixels/sec Digital Video Signals Type Method Format Original Compressed Video H.261 176x144 or 2-36 64-1544 Confer- 352x288 pix Mbps kbps ence @10-30 fr/sec Full MPEG 720x480 pix 249 2-6 Mbps Motion 2 @30 fr/sec Mbps HDTV MPEG 1920x1080 1.6 19-38 Mbps 2 @30 fr/sec Gbps Transmission of Stream Information z Constant bit-rate z Signals such as digitized telephone voice produce a steady stream: e.g. 64 kbps z Network must support steady transfer of signal, e.g. 64 kbps circuit z Variable bit-rate z Signals such as digitized video produce a stream that varies in bit rate, e.g. according to motion and detail in a scene z Network must support variable transfer rate of signal, e.g. packet switching or rate-smoothing with constant bit-rate circuit Stream Service Quality Issues Network Transmission Impairments z Delay: Is information delivered in timely fashion? z Jitter: Is information delivered in sufficiently smooth fashion? z Loss: Is information delivered without loss? If loss occurs, is delivered signal quality acceptable? z Applications & application layer protocols developed to deal with these impairments Chapter 3 Communication Networks and Services Why Digital Communications? A Transmission System Transmitter Receiver Communication channel Transmitter z Converts information into signal suitable for transmission z Injects energy into communications medium or channel z Telephone converts voice into electric current z Modem converts bits into tones Receiver z Receives energy from medium z Converts received signal into form suitable for delivery to user z Telephone converts current into voice z Modem converts tones into bits Transmission Impairments Transmitted Transmitter Received Signal Signal Receiver Communication channel Communication Channel Transmission Impairments z Pair of copper wires z Signal attenuation z Coaxial cable z Signal distortion z Radio z Spurious noise z Light in optical fiber z Interference from other z Light in air signals z Infrared Analog Long-Distance Communications Transmission segment Source Repeater . Repeater Destination z Each repeater attempts to restore analog signal to its original form z Restoration is imperfect z Distortion is not completely eliminated z Noise & interference is only partially removed z Signal quality decreases with # of repeaters z Communications is distance-limited z Still used in analog cable TV systems z Analogy: Copy a song using a cassette recorder Analog vs. Digital Transmission Analog transmission: all details must be reproduced accurately Distortion Sent Attenuation Received Digital transmission: only discrete levels need to be reproduced Sent Distortion Received Simple Receiver: Attenuation Was original pulse positive or negative? Digital Long-Distance Communications Transmission segment Source Regenerator . Regenerator Destination z Regenerator recovers original data sequence and retransmits on next segment z Can design so error probability is very small z Then each regeneration is like the first time! z Analogy: copy an MP3 file z Communications is possible over very long distances z Digital systems vs. analog systems z Less power, longer distances, lower system cost z Monitoring, multiplexing, coding, encryption, protocols… Digital Binary Signal 111100 +A 0 T 2T 3T 4T 5T 6T -A Bit rate = 1 bit / T seconds For a given communications medium: z How do we increase transmission speed? z How do we achieve reliable communications? z Are there limits to speed and reliability? Pulse Transmission Rate z Objective: Maximize pulse rate through a channel, that is, make T as small as possible Channel T t t z If input is a narrow pulse, then typical output is a spread-out pulse with ringing z Question: How frequently can these pulses be transmitted without interfering with each other? z Answer: 2 x Wc pulses/second where Wc is the bandwidth of the channel Bandwidth of a Channel X(t) = a cos(2πft) Channel Y(t) = A(f) a cos(2πft) z If input is sinusoid of frequency f, A(f) then 1 z output is a sinusoid of same frequency f f z Output is attenuated by an amount A(f) 0 Wc that depends on f z A(f)≈1, then input signal passes readily Ideal low-pass z A(f)≈0, then input signal is blocked channel z Bandwidth Wc is range of frequencies passed by channel Multilevel Pulse Transmission z Assume channel of bandwidth Wc, and transmit 2 Wc pulses/sec (without interference) z If pulses amplitudes are either -A or +A, then each pulse conveys 1 bit, so Bit Rate = 1 bit/pulse x 2Wc pulses/sec = 2Wc bps z If amplitudes are from {-A, -A/3, +A/3, +A}, then bit rate is 2 x 2Wc bps z By going to M = 2m amplitude levels, we achieve Bit Rate = m bits/pulse x 2Wc pulses/sec
Recommended publications
  • Development of an SNMP Managing Application for Adaptation of Coding & Modulation on DVB-S Satellite Modems Is Structured As Follows
    Development of an SNMP Managing Application for Adaptation of Coding & Modulation on DVB-S Satellite Modems by Dipl.-Ing. Dr.techn. Gerhard VRISK Submitted in a partial fulfilment of the requirements for the degree of Master of Sciences of the Post-graduate University Course Space Sciences (Main Track: Space Communication and Navigation ) Karl-Franzens University of Graz Graz, Austria 2009 Acknowledgments / Danksagung This master thesis has been written at the IKS ( Institute of Communication Networks and Satellite Communications / Institut für Kommunikationsnetze und Satellitenkommunikation ) at Graz University of Technology in the years 2009. First, I would like to thank my thesis advisor, Univ.-Prof. Dipl.-Ing. Dr. Otto Koudelka, Chair of the IKS, who offered me to work on this subject. Furthermore, I would like to thank (em.)Univ.-Prof. DDr. Willibald Riedler, retired Director of the former Institute of Communications and Wave Propagation at the Technical University of Graz and retired Director of the Space Research Institute of the Austrian Academy of Sciences, for his complaisant attendance to act as 2nd reviewer of this master thesis. Last but not least I would like to thank Univ.-Prof. Dr. Helmut Rucker, Research Director at the Space Research Institute of the Austrian Academy of Sciences, especially for his support during the course and generally for organization and managing the 4th MSc University Course Space Sciences . A big kiss goes to my wife Gerlinde for her support und patience during my studies and for the photographs, too. Am Schluss möchte ich mich noch bei meinen Eltern bedanken, für all die Förderung von früh an und für ihre Unterstützung während meinen Studienzeiten.
    [Show full text]
  • Vision-Based Mobile Free-Space Optical Communications Kyle Cavorley, Wayne Chang, Jonathan Giordano, Taichi Hirao Advisor: Prof
    Vision-Based Mobile Free-Space Optical Communications Kyle Cavorley, Wayne Chang, Jonathan Giordano, Taichi Hirao Advisor: Prof. Daut Abstract Methodology The implementation of a free-space optical (FSO) communication system capable of interfacing with moving receivers such as unmanned ground or aerial vehicles. Two way communication Inexpensive laser diodes are used to transmit data at rates of up to 1 Mbps. A computer vision and tracking system controls a pan-tilt platform for target Transmit side Receive side acquisition and tracking. Complex package components, suchs as a laser driver and photo receiver, are avoided when possible to study the design of low-level system components. A two way communication system is made possible utilizing a reflective optical chopper (ROC) at the receiver end. Motivations and Objectives Motivations: -High power efficiency with high throughput Fig. 2: Photodiode Amplifier and Comparator Circuit. Fig. 4: Laser Diode Driver Circuit. -Increased security Objectives: -Construct optical communication link capable of 1 Mbps at thirty feet range -Form and maintain two way optical communication channel -Build computer vision tracking system and platform Fig. 6: Boston Micromachines Reflective Optical Chopper (ROC); used in two-way communication Fig. 3: Output Response of photodiode Fig. 5: Schmitt Trigger Circuit. Only one end of the communication link amplifier/comparator. requires a visual tracking/laser targeting system. Results ❑ 2 Mhz signal successfully transmitted 14 feet using 5 mW 670 nm laser. ❑ AD8030 Op-amp used to amplify photodiode response signal from a range [60 mV, 1 V] to 5V before entering comparator that generates a TTL output. Fig. 1: Vision Based FSO Communication Block Diagram.
    [Show full text]
  • Unit 7: Choosing Communication Channels
    UNIT 7: CHOOSING COMMUNICATION CHANNELS Unit 7 highlights the importance of selecting an appropriate channel mix for a communication response and describes five categories of communication channels: mass media, mid media, print media, social and digital media and interpersonal communication (IPC). For each of these channels, advantages and disadvantages have been listed, as well as situations in which different channels may be used. Although this Unit has attempted to differentiate the channels and their uses for simplicity, there is recognition that channels frequently overlap and may be effective for achieving similar objectives. This is why the match between channel, audience and communication objective is important. This unit provides some tools to help assess available and functioning channels during an emergency, as well as those that are more appropriate for reaching specific audience segments. Once you have completed this unit, you will have the following tools to support the development of your SBCC response: • Worksheet 7.1: Assessing Available Communication Channels • Worksheet 7.2: Matching Communication Channels to Primary and Influencing Audiences What Is a Communication Channel? A communication channel is a medium or method used to deliver a message to the intended audience. A variety of communication channels exist, and examples include: • Mass media such as television, radio (including community radio) and newspapers • Mid media activities, also known as traditional or folk media such as participatory theater, public talks, announcements through megaphones and community-based surveillance • Print media, such as posters, flyers and leaflets • Social and digital media such as mobile phones, applications and social media • IPC, such as door-to-door visits, phone lines and discussion groups Different channels are appropriate for different audiences, and the choice of channel will depend on the audience being targeted, the messages being delivered and the context of the emergency.
    [Show full text]
  • Discrete Cosine Transform Based Image Fusion Techniques VPS Naidu MSDF Lab, FMCD, National Aerospace Laboratories, Bangalore, INDIA E.Mail: [email protected]
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by NAL-IR Journal of Communication, Navigation and Signal Processing (January 2012) Vol. 1, No. 1, pp. 35-45 Discrete Cosine Transform based Image Fusion Techniques VPS Naidu MSDF Lab, FMCD, National Aerospace Laboratories, Bangalore, INDIA E.mail: [email protected] Abstract: Six different types of image fusion algorithms based on 1 discrete cosine transform (DCT) were developed and their , k 1 0 performance was evaluated. Fusion performance is not good while N Where (k ) 1 and using the algorithms with block size less than 8x8 and also the block 1 2 size equivalent to the image size itself. DCTe and DCTmx based , 1 k 1 N 1 1 image fusion algorithms performed well. These algorithms are very N 1 simple and might be suitable for real time applications. 1 , k 0 Keywords: DCT, Contrast measure, Image fusion 2 N 2 (k 1 ) I. INTRODUCTION 2 , 1 k 2 N 2 1 Off late, different image fusion algorithms have been developed N 2 to merge the multiple images into a single image that contain all useful information. Pixel averaging of the source images k 1 & k 2 discrete frequency variables (n1 , n 2 ) pixel index (the images to be fused) is the simplest image fusion technique and it often produces undesirable side effects in the fused image Similarly, the 2D inverse discrete cosine transform is defined including reduced contrast. To overcome this side effects many as: researchers have developed multi resolution [1-3], multi scale [4,5] and statistical signal processing [6,7] based image fusion x(n1 , n 2 ) (k 1 ) (k 2 ) N 1 N 1 techniques.
    [Show full text]
  • Digital Signals
    Technical Information Digital Signals 1 1 bit t Part 1 Fundamentals Technical Information Part 1: Fundamentals Part 2: Self-operated Regulators Part 3: Control Valves Part 4: Communication Part 5: Building Automation Part 6: Process Automation Should you have any further questions or suggestions, please do not hesitate to contact us: SAMSON AG Phone (+49 69) 4 00 94 67 V74 / Schulung Telefax (+49 69) 4 00 97 16 Weismüllerstraße 3 E-Mail: [email protected] D-60314 Frankfurt Internet: http://www.samson.de Part 1 ⋅ L150EN Digital Signals Range of values and discretization . 5 Bits and bytes in hexadecimal notation. 7 Digital encoding of information. 8 Advantages of digital signal processing . 10 High interference immunity. 10 Short-time and permanent storage . 11 Flexible processing . 11 Various transmission options . 11 Transmission of digital signals . 12 Bit-parallel transmission. 12 Bit-serial transmission . 12 Appendix A1: Additional Literature. 14 99/12 ⋅ SAMSON AG CONTENTS 3 Fundamentals ⋅ Digital Signals V74/ DKE ⋅ SAMSON AG 4 Part 1 ⋅ L150EN Digital Signals In electronic signal and information processing and transmission, digital technology is increasingly being used because, in various applications, digi- tal signal transmission has many advantages over analog signal transmis- sion. Numerous and very successful applications of digital technology include the continuously growing number of PCs, the communication net- work ISDN as well as the increasing use of digital control stations (Direct Di- gital Control: DDC). Unlike analog technology which uses continuous signals, digital technology continuous or encodes the information into discrete signal states (Fig. 1). When only two discrete signals states are assigned per digital signal, these signals are termed binary si- gnals.
    [Show full text]
  • Modeling and Simulation of an Asynchronous Digital Subscriber Line Transceiver Data Transmission Subsystem
    Modeling and Simulation of an Asynchronous Digital Subscriber Line Transceiver Data Transmission Subsystem Elmustafa Erwa ABSTRACT Recently, there has been an increase in demand for digital services provided over the public telephone line network. Asymmetric digital subscriber line (ADSL) transmit high bit rate data in the forward direction to the subscriber, and lower bit rate data in the reverse direction to the central office, both on a single copper telephone loop. I implemented a Synchronous Dataflow (SDF) model for an ADSL transceiver’s data transmission subsystem in LabVIEW. My implementation enables designers to simulate and optimize different ADSL transceiver designs. The overall implementation is compliant with the European Telecommunications Standards Institute’s ADSL specification. 1. INTRODUCTION With the emergence of the Internet as the cornerstone of communications in this age, the demand for high speed Internet access has only been increasing. Asymmetric digital subscriber lines (ADSL) is one of the technologies that provide high-speed Internet access in residences and offices [1]. It facilitates the use of normal telephone services, Integrated Services Digital Network (ISDN), and high-speed data transmission simultaneously. Hence, bandwidth-demanding technologies, such as video-conferencing and video-on-demand, are enabled over ordinary telephone lines. ADSL standards use discrete multi-tone (DMT) modulation [2]. DMT divides the effectively bandlimited communication channel into a larger number of orthogonal narrowband subchannels. This allows for maximizing the transmitted bit rate and adapting to changing line conditions. Designing ADSL systems is inherently complex. However, advances in the digital signal processor (DSP) technology allowed programmable DSP based solutions to replace application-specific integrated circuit based implementations.
    [Show full text]
  • Radio Communications in the Digital Age
    Radio Communications In the Digital Age Volume 1 HF TECHNOLOGY Edition 2 First Edition: September 1996 Second Edition: October 2005 © Harris Corporation 2005 All rights reserved Library of Congress Catalog Card Number: 96-94476 Harris Corporation, RF Communications Division Radio Communications in the Digital Age Volume One: HF Technology, Edition 2 Printed in USA © 10/05 R.O. 10K B1006A All Harris RF Communications products and systems included herein are registered trademarks of the Harris Corporation. TABLE OF CONTENTS INTRODUCTION...............................................................................1 CHAPTER 1 PRINCIPLES OF RADIO COMMUNICATIONS .....................................6 CHAPTER 2 THE IONOSPHERE AND HF RADIO PROPAGATION..........................16 CHAPTER 3 ELEMENTS IN AN HF RADIO ..........................................................24 CHAPTER 4 NOISE AND INTERFERENCE............................................................36 CHAPTER 5 HF MODEMS .................................................................................40 CHAPTER 6 AUTOMATIC LINK ESTABLISHMENT (ALE) TECHNOLOGY...............48 CHAPTER 7 DIGITAL VOICE ..............................................................................55 CHAPTER 8 DATA SYSTEMS .............................................................................59 CHAPTER 9 SECURING COMMUNICATIONS.....................................................71 CHAPTER 10 FUTURE DIRECTIONS .....................................................................77 APPENDIX A STANDARDS
    [Show full text]
  • A Guide to Radio Communications Standards for Emergency Responders
    A GUIDE TO RADIO COMMUNICATIONS STANDARDS FOR EMERGENCY RESPONDERS Prepared Under United Nations Development Programme (UNDP) and the European Commission Humanitarian Office (ECHO) Through the Disaster Preparedness Programme (DIPECHO) Regional Initiative in Disaster Risk Reduction March, 2010 Maputo - Mozambique GUIDE TO RADIO COMMUNICATIONS STANDARDS FOR EMERGENCY RESPONDERS GUIDE TO RADIO COMMUNICATIONS STANDARDS FOR EMERGENCY RESPONDERS Table of Contents Introductory Remarks and Acknowledgments 5 Communication Operations and Procedures 6 1. Communications in Emergencies ...................................6 The Role of the Radio Telephone Operator (RTO)...........................7 Description of Duties ..............................................................................7 Radio Operator Logs................................................................................9 Radio Logs..................................................................................................9 Programming Radios............................................................................10 Care of Equipment and Operator Maintenance...........................10 Solar Panels..............................................................................................10 Types of Radios.......................................................................................11 The HF Digital E-mail.............................................................................12 Improved Communication Technologies......................................12
    [Show full text]
  • Digital Television Systems
    This page intentionally left blank Digital Television Systems Digital television is a multibillion-dollar industry with commercial systems now being deployed worldwide. In this concise yet detailed guide, you will learn about the standards that apply to fixed-line and mobile digital television, as well as the underlying principles involved, such as signal analysis, modulation techniques, and source and channel coding. The digital television standards, including the MPEG family, ATSC, DVB, ISDTV, DTMB, and ISDB, are presented toaid understanding ofnew systems in the market and reveal the variations between different systems used throughout the world. Discussions of source and channel coding then provide the essential knowledge needed for designing reliable new systems.Throughout the book the theory is supported by over 200 figures and tables, whilst an extensive glossary defines practical terminology.Additional background features, including Fourier analysis, probability and stochastic processes, tables of Fourier and Hilbert transforms, and radiofrequency tables, are presented in the book’s useful appendices. This is an ideal reference for practitioners in the field of digital television. It will alsoappeal tograduate students and researchers in electrical engineering and computer science, and can be used as a textbook for graduate courses on digital television systems. Marcelo S. Alencar is Chair Professor in the Department of Electrical Engineering, Federal University of Campina Grande, Brazil. With over 29 years of teaching and research experience, he has published eight technical books and more than 200 scientific papers. He is Founder and President of the Institute for Advanced Studies in Communications (Iecom) and has consulted for several companies and R&D agencies.
    [Show full text]
  • The Most Common Digital Modulation Techniques Are: Phase-Shift Keying
    Common Digital Modulation Techniques and Pulse Modulation Methods The most common digital modulation techniques are: Phase-shift keying (PSK): o Binary PSK (BPSK), using M=2 symbols o Quadrature PSK (QPSK), using M=4 symbols o 8PSK, using M=8 symbols o 16PSK, using M=16 symbols o Differential PSK (DPSK) o Differential QPSK (DQPSK) o Offset QPSK (OQPSK) o π/4–QPSK Frequency-shift keying (FSK): o Audio frequency-shift keying (AFSK) o Multi-frequency shift keying (M-ary FSK or MFSK) o Dual-tone multi-frequency (DTMF) o Continuous-phase frequency-shift keying (CPFSK) Amplitude-shift keying (ASK) On-off keying (OOK), the most common ASK form o M-ary vestigial sideband modulation, for example 8VSB Quadrature amplitude modulation (QAM) - a combination of PSK and ASK: o Polar modulation like QAM a combination of PSK and ASK.[citation needed] Continuous phase modulation (CPM) methods: o Minimum-shift keying (MSK) o Gaussian minimum-shift keying (GMSK) Orthogonal frequency-division multiplexing (OFDM) modulation: o discrete multitone (DMT) - including adaptive modulation and bit-loading. Wavelet modulation Trellis coded modulation (TCM), also known as trellis modulation Spread-spectrum techniques: o Direct-sequence spread spectrum (DSSS) o Chirp spread spectrum (CSS) according to IEEE 802.15.4a CSS uses pseudo-stochastic coding o Frequency-hopping spread spectrum (FHSS) applies a special scheme for channel release MSK and GMSK are particular cases of continuous phase modulation. Indeed, MSK is a particular case of the sub-family of CPM known as continuous-phase frequency-shift keying (CPFSK) which is defined by a rectangular frequency pulse (i.e.
    [Show full text]
  • How I Came up with the Discrete Cosine Transform Nasir Ahmed Electrical and Computer Engineering Department, University of New Mexico, Albuquerque, New Mexico 87131
    mxT*L. BImL4L. PRocEsSlNG 1,4-5 (1991) How I Came Up with the Discrete Cosine Transform Nasir Ahmed Electrical and Computer Engineering Department, University of New Mexico, Albuquerque, New Mexico 87131 During the late sixties and early seventies, there to study a “cosine transform” using Chebyshev poly- was a great deal of research activity related to digital nomials of the form orthogonal transforms and their use for image data compression. As such, there were a large number of T,(m) = (l/N)‘/“, m = 1, 2, . , N transforms being introduced with claims of better per- formance relative to others transforms. Such compari- em- lh) h = 1 2 N T,(m) = (2/N)‘%os 2N t ,...) . sons were typically made on a qualitative basis, by viewing a set of “standard” images that had been sub- jected to data compression using transform coding The motivation for looking into such “cosine func- techniques. At the same time, a number of researchers tions” was that they closely resembled KLT basis were doing some excellent work on making compari- functions for a range of values of the correlation coef- sons on a quantitative basis. In particular, researchers ficient p (in the covariance matrix). Further, this at the University of Southern California’s Image Pro- range of values for p was relevant to image data per- cessing Institute (Bill Pratt, Harry Andrews, Ali Ha- taining to a variety of applications. bibi, and others) and the University of California at Much to my disappointment, NSF did not fund the Los Angeles (Judea Pearl) played a key role.
    [Show full text]
  • Software Defined Acoustic Underwater Modem
    Software Defined Acoustic Underwater Modem Jakob Lindgren April 13, 2011 Abstract Today many types of communication are employed on seagoing vessels, such as radio, satellite and Wi-Fi but only one type of communication is practical for submerged vessels, the acoustic underwater modem. The ”off-the-shelf” modems are sometimes difficult to update and replace, especially on a large submarine. But by separating the hardware from the signal processing and making the software modular more versatility can be achieved. The questions that this thesis are asking are: is it possible to implement the signal processing in software? How small or large should the modules be? What kind of architecture should be used? This thesis shows that it is indeed possible to implement simple algorithms that can isolate a signal and read its content regardless of the hardware configuration. Calculations show that up to 13 kbps can be reached at a range of one kilometer. It is most practical to make the entire physical layer into one module and the size of the system could drastically change the type of architecture used. 1 Preface This Master's thesis from Jakob Lindgren is the final project for receiving the Master's degree in Robotics at M¨alardalenUniversity in V¨aster˚as,Sweden. It covers the basics of digital communication in the underwater channel as well as some simple algorithms for software defined communication. The purpose of this master thesis is to investigate how a software defined acoustic underwater communication can be implemented. This work was done at Saab Underwater Systems in Motala, Sweden, during the autumn term of 2010.
    [Show full text]