Lecture 4: Data Units, Data Storage

Total Page:16

File Type:pdf, Size:1020Kb

Lecture 4: Data Units, Data Storage Lecture 4: Digital vs Analog Data: Data Units, Data Storage Devices and Data Transmission over Internet • Digital or binary data consists of a sequence of 0s and 1s – only two possible values. The analog data consists of continuous values – more like a decimal number. Why Digital ? Today, nearly all electronic devices we use are digital. Digital Data Units: The main reason for the change from analog to digital is because digital signals are easier to transmit and • A bit is the smallest unit of data. bit=binary digit. It offer less room for errors to occur. This leads to more represents either “1” or “0” – corresponding to an “on” accurate data transmission that in turn leads to faster or “off” state. All data in a computer is represented as a transmission rates and better productivity and quality. sequence (pattern) of bits. A single bit is not very useful for storing information. - 1 - - 2 - (The following will be covered in detail in Lecture 5.) • A group of 8 bits is called a byte. Since each bit can be • A document that contains plain text only (such as a Notepad file) is called either 0 or 1, there are 256 different bit patterns that an ASCII file or a text file. Each character of text is stored as one ASCII can be represented with 8 bits. ASCII is a standardized pattern, in one byte of memory. So a file containing 20 lines of text, with 100 characters per line, would be stored in 2000 bytes. scheme for representing characters in patterns of 8 bits. 8 (2 =256, more than enough for upper and lower case, • Other data can be stored in other ways. Files that contain data that is not digits and punctuation). Since we use bits in groups of plain text (e.g. Word documents which contain formatting information) are not stored as plain ASCII files. But the information is still stored in some 8, extra bit can be used for error-checking. type of binary format. They are called binary files. (What happens when you try to open a Word document in Notepad? Sometimes you see garbage • A word is sometimes use to refer to a group of bytes. characters on the screen, because those bytes don't correspond to ASCII codes.) The actual size of the word depends on the computer used and the data it measures. With most PC, the size • The size of a file = number of bytes stored in the file. or plain ASCII text of a word for an integer is 4 bytes. files, the size of the file = number of characters. Word processing documents are larger because of the extra formatting information that is part of the file. - 3 - - 4 - 10 Data Storage Devices (Memory types): • 1 kilobyte (KB) = 1,024 bytes = 2 bytes (example above, a file of 20 lines of text, about 100 chars per • Storage capacity specifies maximumly how much data line, would be about 2 KB) a storage device can hold. (e.g. 1.44MB, 2GB, etc.) • 1 megabyte (MB) = 1,024 KB = 220 bytes (about 1,000 • IC chips – main memory (cache/1MB, RAM/1GB, pages of text, each page 20 lines of 100 chars, would be fastest, most expensive, volatile), usb flash drive (2GB) about 2MB). A floppy disk can store 1.44MB which is • Magnetic disks (slower, cheaper, permanent storage) usually enough for several short text files. – data stored by polarization of eletrons • 1 gigabyte (GB) = 1,024 MB = 230 bytes – magnetized/un-magnetized spots represent 1s & 0s – concentric rings, same amount information on each • 1 terabyte (TB) = 1,024 GB = 240 bytes track, therefore lower storage capacity – floppy diskettes (1.44MB), Zip disk (750MB), Jaz disk (2GB), hard disks (64GB). - 5 - - 6 - • Optical disks (slowest, least expensive, non-volatile) File Compression: – reflective coating over plastic • Multimedia files are very large. So file compression – laser used to change reflective properties of surface techniques are used to save storage spaces (audio – (burning to create pits and bumps to represent 1s & 0s) mp3, video – flv, mpeg, … image – jpeg, etc. ) – spiral circle (higher capacity than concentric ring) – constant density (higher storage capacity) • “A picture is worth 1,000 words” – Actually, computer – CD (600~700MB), DVD (10GB) scientists would say that it is worth more! – 1,000 words, at an average of 5 bytes per word = 5,000 bytes = about 5KB. That's only enough for a very, very tiny picture. Most graphics on the web are over 30KB! • (How graphics are stored, high-resolution vs. low- resolution → tradeoff of image quality vs. storage Magnetic: Optic: space – will be covered in detail in Lecture 5.) - 7 - - 8 - Data Transmission Speed: Packet Switching for Data Transfer over Internet • On Internet or data communication lines, information is transferred as a sequence of bits (0s and 1s). • Packet switching is the approach used by Internet to deliver data across a local or long distance connection. • The speed of data transmission is measured in terms of • Data sent through the Internet is broken by the sending bps — bits per second, Kbps (1000bps), Mbps computer into small parts called packets. (1000Kbps), Gbps (1000Mbps), etc. The time it takes to download a file depends on the size of the file and ¾ Large messages can not monopolize the connection the speed of the transmission. ¾ Data won’t be stuck in a congested path ¾ If one packet is received, others also will (reliable) • To connect to the Internet from home, you can use • The sending computer adds overhead information to dialup modems (less than 56Kbps), DSL (3Mbps packets to form IP datagrams. IP datagrams have download), cable (15 Mbps download) or fiber optics headers like envelopes containing source IP addresses, (5~30 Mbps download). destination IP addresses, packet sequence numbers, etc. - 9 - - 10 - • Routers (what are they ?) receive the packets and examine destination addresses and route the packets appropriately. Routers use various information sources to determine the best path for each packet to follow. • (Analogy to mailing a book. Instead of mailing the whole book at once, mail each page separately. Put each page into its own envelope. They may arrive on different days, out of order; some may get lost.) • Different packets may take different routes. May arrive in different order, may be lost on the way. - 11 - - 12 - • The receiving computer unpacks packets and reconstructs the data – puts packets in order, discards the multiples. • The receiving computer sends back an acknowledgment signal to the sending computer for each packet it received. • The sending computer waits for all acknowledgements. If one is not received within a certain period of time, the sending computer resends the corresponding packet with a longer waiting period. This may result in multiple packets arriving at the destination. - 13 - .
Recommended publications
  • 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]
  • How Many Bits Are in a Byte in Computer Terms
    How Many Bits Are In A Byte In Computer Terms Periosteal and aluminum Dario memorizes her pigeonhole collieshangie count and nagging seductively. measurably.Auriculated and Pyromaniacal ferrous Gunter Jessie addict intersperse her glockenspiels nutritiously. glimpse rough-dries and outreddens Featured or two nibbles, gigabytes and videos, are the terms bits are in many byte computer, browse to gain comfort with a kilobyte est une unité de armazenamento de armazenamento de almacenamiento de dados digitais. Large denominations of computer memory are composed of bits, Terabyte, then a larger amount of nightmare can be accessed using an address of had given size at sensible cost of added complexity to access individual characters. The binary arithmetic with two sets render everything into one digit, in many bits are a byte computer, not used in detail. Supercomputers are its back and are in foreign languages are brainwashed into plain text. Understanding the Difference Between Bits and Bytes Lifewire. RAM, any sixteen distinct values can be represented with a nibble, I already love a Papst fan since my hybrid head amp. So in ham of transmitting or storing bits and bytes it takes times as much. Bytes and bits are the starting point hospital the computer world Find arrogant about the Base-2 and bit bytes the ASCII character set byte prefixes and binary math. Its size can vary depending on spark machine itself the computing language In most contexts a byte is futile to bits or 1 octet In 1956 this leaf was named by. Pages Bytes and Other Units of Measure Robelle. This function is used in conversion forms where we are one series two inputs.
    [Show full text]
  • Bit, Byte, and Binary
    Bit, Byte, and Binary Number of Number of values 2 raised to the power Number of bytes Unit bits 1 2 1 Bit 0 / 1 2 4 2 3 8 3 4 16 4 Nibble Hexadecimal unit 5 32 5 6 64 6 7 128 7 8 256 8 1 Byte One character 9 512 9 10 1024 10 16 65,536 16 2 Number of bytes 2 raised to the power Unit 1 Byte One character 1024 10 KiloByte (Kb) Small text 1,048,576 20 MegaByte (Mb) A book 1,073,741,824 30 GigaByte (Gb) An large encyclopedia 1,099,511,627,776 40 TeraByte bit: Short for binary digit, the smallest unit of information on a machine. John Tukey, a leading statistician and adviser to five presidents first used the term in 1946. A single bit can hold only one of two values: 0 or 1. More meaningful information is obtained by combining consecutive bits into larger units. For example, a byte is composed of 8 consecutive bits. Computers are sometimes classified by the number of bits they can process at one time or by the number of bits they use to represent addresses. These two values are not always the same, which leads to confusion. For example, classifying a computer as a 32-bit machine might mean that its data registers are 32 bits wide or that it uses 32 bits to identify each address in memory. Whereas larger registers make a computer faster, using more bits for addresses enables a machine to support larger programs.
    [Show full text]
  • Chapter 1 Computers and Digital Basics Computer Concepts 2014 1 Your Assignment…
    Chapter 1 Computers and Digital Basics Computer Concepts 2014 1 Your assignment… Prepare an answer for your assigned question. Use Chapter 1 in the book and this PowerPoint to procure information. Prepare a PowerPoint presentation to: 1. Show your answer and additional information/facts – make sure you understand and can explain your answer. Provide as must information and detail as possible. Add graphics to enhance. 2. Where in the book did you find your information? Include the page number. 3. What more do you need to find out to help you better understand this question? Be prepared to share your information with the class. Chapter 1: Computers and Digital Basics 2 1 The Digital Revolution The digital revolution is an ongoing process of social, political, and economic change brought about by digital technology, such as computers and the Internet The technology driving the digital revolution is based on digital electronics and the idea that electrical signals can represent data, such as numbers, words, pictures, and music Chapter 1: Computers and Digital Basics 6 1 The Digital Revolution Digitization is the process of converting text, numbers, sound, photos, and video into data that can be processed by digital devices The digital revolution has evolved through four phases, beginning with big, expensive, standalone computers, and progressing to today’s digital world in which small, inexpensive digital devices are everywhere Chapter 1: Computers and Digital Basics 7 1 The Digital Revolution Chapter 1: Computers and Digital Basics
    [Show full text]
  • Lecture Notes for Digital Electronics
    Lecture Notes for Digital Electronics Raymond E. Frey Physics Department University of Oregon Eugene, OR 97403, USA [email protected] March, 2000 1 Basic Digital Concepts By converting continuous analog signals into a finite number of discrete states, a process called digitization, then to the extent that the states are sufficiently well separated so that noise does create errors, the resulting digital signals allow the following (slightly idealized): • storage over arbitrary periods of time • flawless retrieval and reproduction of the stored information • flawless transmission of the information Some information is intrinsically digital, so it is natural to process and manipulate it using purely digital techniques. Examples are numbers and words. The drawback to digitization is that a single analog signal (e.g. a voltage which is a function of time, like a stereo signal) needs many discrete states, or bits, in order to give a satisfactory reproduction. For example, it requires a minimum of 10 bits to determine a voltage at any given time to an accuracy of ≈ 0:1%. For transmission, one now requires 10 lines instead of the one original analog line. The explosion in digital techniques and technology has been made possible by the incred- ible increase in the density of digital circuitry, its robust performance, its relatively low cost, and its speed. The requirement of using many bits in reproduction is no longer an issue: The more the better. This circuitry is based upon the transistor, which can be operated as a switch with two states. Hence, the digital information is intrinsically binary. So in practice, the terms digital and binary are used interchangeably.
    [Show full text]
  • Fastgrnn: a Fast, Accurate, Stable and Tiny Kilobyte Sized Gated Recurrent Neural Network
    FastGRNN: A Fast, Accurate, Stable and Tiny Kilobyte Sized Gated Recurrent Neural Network Aditya Kusupatiy, Manish Singhx, Kush Bhatiaz, Ashish Kumarz, Prateek Jainy and Manik Varmay yMicrosoft Research India xIndian Institute of Technology Delhi zUniversity of California Berkeley {t-vekusu,prajain,manik}@microsoft.com, [email protected] [email protected], [email protected] Abstract This paper develops the FastRNN and FastGRNN algorithms to address the twin RNN limitations of inaccurate training and inefficient prediction. Previous ap- proaches have improved accuracy at the expense of prediction costs making them infeasible for resource-constrained and real-time applications. Unitary RNNs have increased accuracy somewhat by restricting the range of the state transition matrix’s singular values but have also increased the model size as they require a larger num- ber of hidden units to make up for the loss in expressive power. Gated RNNs have obtained state-of-the-art accuracies by adding extra parameters thereby resulting in even larger models. FastRNN addresses these limitations by adding a residual connection that does not constrain the range of the singular values explicitly and has only two extra scalar parameters. FastGRNN then extends the residual connec- tion to a gate by reusing the RNN matrices to match state-of-the-art gated RNN accuracies but with a 2-4x smaller model. Enforcing FastGRNN’s matrices to be low-rank, sparse and quantized resulted in accurate models that could be up to 35x smaller than leading gated and unitary RNNs. This allowed FastGRNN to accurately recognize the "Hey Cortana" wakeword with a 1 KB model and to be deployed on severely resource-constrained IoT microcontrollers too tiny to store other RNN models.
    [Show full text]
  • Lecture 9 Analog and Digital I/Q Modulation
    Lecture 9 Analog and Digital I/Q Modulation Analog I/Q Modulation • Time Domain View •Polar View • Frequency Domain View Digital I/Q Modulation • Phase Shift Keying • Constellations 11/4/2006 Coherent Detection Transmitter Output 0 x(t) y(t) π 2cos(2 fot) Receiver Output Lowpass y(t) z(t) r(t) π 2cos(2 fot) • Requires receiver local oscillator to be accurately aligned in phase and frequency to carrier sine wave 11/4/2006 L Lecture 9 Fall 2006 2 Impact of Phase Misalignment in Receiver Local Oscillator Transmitter Output 0 x(t) y(t) π 2cos(2 fot) Receiver Output Output is zero Lowpass y(t) z(t) r(t) π 2sin(2 fot) • Worst case is when receiver LO and carrier frequency are phase shifted 90 degrees with respect to each other 11/4/2006 L Lecture 9 Fall 2006 3 Analog I/Q Modulation Baseband Input iti(t)(t) it (t) t cos 2 f tπ yt (t) 2cos(2( π 0 )f1t) π 2sin(2sin() 2π f0t f1t) qqt(t)(t) t qt (t) • Analog signals take on a continuous range of values (as viewed in the time domain) • I/Q signals are orthogonal and therefore can be transmitted simultaneously and fully recovered 11/4/2006 L Lecture 9 Fall 2006 4 Polar View of Analog I/Q Modulation it (t) = i(t)cos() 2π fot + 0° ii(t(t)t) it (t) qt (t) = q(t)cos() 2π fot + 90° = q(t)sin() 2π fot t cos 2π f tπ y (t) 2cos(2( 0 )f1t) t 2 2 π 2sin(2sin() 2π f0t f1t) yt (t) = i (t) + q (t) cos() 2π fot + θ(t) qq(tt(t)) −1 where θ(t) = tan q(t)/i(t) t qt (t) −180°<θ < 180° 11/4/2006 L Lecture 9 Fall 2006 5 Polar View of Analog I/Q Modulation (Con’t) • Polar View shows amplitude and phase of it(t), qt(t) and yt(t) combined signal for transmission at a given frequency f.
    [Show full text]
  • Introduction (Pdf)
    chapter1.fm Page 1 Thursday, August 17, 2000 4:43 PM CHAPTER 1 INTRODUCTION The evolution of digital circuit design n Compelling issues in digital circuit design n How to measure the quality of digital design n Valuable references 1.1 A Historical Perspective 1.2 Issues in Digital Integrated Circuit Design 1.3 Quality Metrics of A Digital Design 1.4 Summary 1.5 To Probe Further 1 chapter1.fm Page 2 Thursday, August 17, 2000 4:43 PM 2 INTRODUCTION Chapter 1 1.1A Historical Perspective The concept of digital data manipulation has made a dramatic impact on our society. One has long grown accustomed to the idea of digital computers. Evolving steadily from main- frame and minicomputers, personal and laptop computers have proliferated into daily life. More significant, however, is a continuous trend towards digital solutions in all other areas of electronics. Instrumentation was one of the first noncomputing domains where the potential benefits of digital data manipulation over analog processing were recognized. Other areas such as control were soon to follow. Only recently have we witnessed the con- version of telecommunications and consumer electronics towards the digital format. Increasingly, telephone data is transmitted and processed digitally over both wired and wireless networks. The compact disk has revolutionized the audio world, and digital video is following in its footsteps. The idea of implementing computational engines using an encoded data format is by no means an idea of our times. In the early nineteenth century, Babbage envisioned large- scale mechanical computing devices, called Difference Engines [Swade93]. Although these engines use the decimal number system rather than the binary representation now common in modern electronics, the underlying concepts are very similar.
    [Show full text]
  • A Micro-Programmable Correlator for Real-Time Radar Processing
    ALKER: Correlator for radar processing A MICRO-PROGRAMMABLE CORRELATOR FOR REAL-TIME RADAR PROCESSING by Hans-J¢rgen Alker ELECTRONICS RESEARCH LABORATORY (ELAB) Trondheim, NORWAY ABSTRACT This paper presents a novel design of a mul tibi t ·, digital correlator for incoherent scatter radar observations. By utilizing bit-slice microprocessor elements and internal control by microcode instructions, a high-speed arithmetical preprocessor has been developed. Arithmetical and control operations are separated to obtain increased speed performance. The arithmetical part is optimized for complex auto/cross correlation processing and has an effective rate of 24·106 multiplications/sec. Input data has 8-bit accuracy in integer format. The processor includes, at input, a 2-ported buffer memory for storing single/multiple channel inputs. Processing results are temporarily stored in a 4 K word high-speed memory before transferred to a general-purpose computer. Processing speed can be increased by adding up to 3 slave processors thus achieving direct parallel processing. Internal hardware is available for interface with standard CAMAC modules. INTRODUCTION During 1976-79 a feasibility study of a digital, multibit correlator for the EISCAT (European Incoherent SCATter) radar system was conducted. The main topics of the study embraced system design and hardware construction of a digital processor which fulfilled the specifications for real-time data process- ing. The result of the study is a prototype construction of a high- speed multiprocessor system under interactive control of the EISCAT radar site computer. Support software for microprogram development, simulation and hardware testing are available for execution on a host computer. The main objectives for constructing a digital processor for the EISCAT system were the ultimate requirements for special purpose data handling algorithms and the real-time processing speed.
    [Show full text]
  • Hardware Design Techniques
    HARDWARE DESIGN TECHNIQUES ANALOG-DIGITAL CONVERSION 1. Data Converter History 2. Fundamentals of Sampled Data Systems 3. Data Converter Architectures 4. Data Converter Process Technology 5. Testing Data Converters 6. Interfacing to Data Converters 7. Data Converter Support Circuits 8. Data Converter Applications 9. Hardware Design Techniques 9.1 Passive Components 9.2 PC Board Design Issues 9.3 Analog Power Supply Systems 9.4 Overvoltage Protection 9.5 Thermal Management 9.6 EMI/RFI Considerations 9.7 Low Voltage Logic Interfacing 9.8 Breadboarding and Prototyping I. Index ANALOG-DIGITAL CONVERSION HARDWARE DESIGN TECHNIQUES 9.1 PASSIVE COMPONENTS CHAPTER 9 HARDWARE DESIGN TECHNIQUES This chapter, one of the longer of those within the book, deals with topics just as important as all of those basic circuits immediately surrounding the data converter, discussed earlier. The chapter deals with various and sundry circuit/system issues which fall under the guise of system hardware design techniques. In this context, the design techniques may be all those support items surrounding a data converter, excluding the data converter itself. This includes issues of passive components, printed circuit design, power supply systems, protection of linear devices against overvoltage and thermal effects, EMI/RFI issues, high speed logic considerations, and finally, simulation, breadboarding and prototyping. Some of these topics aren't directly involved in the actual signal path of a design, but they are every bit as important as choosing the correct device and surrounding circuit values. Remote sensing and signal conditioning is such a vital part of data conversion that a considerable amount of discussion is given to topics such as overvoltage protection, cable driving, shielding, and receiving—where the remote interface is often with op amps and instrumentation amplifiers.
    [Show full text]
  • MAS.632 Conversational Computer Systems
    MIT OpenCourseWare http://ocw.mit.edu MAS.632 Conversational Computer Systems Fall 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 10 Basics of Telephones This and the following chapters explain the technology and computer applica­ tions oftelephones, much as earlier pairs ofchapters explored speech coding, syn­ thesis, and recognition. The juxtaposition of telephony with voice processing in a single volume is unusual; what is their relationship? First, the telephone is an ideal means to access interactive voice response services such as those described in Chapter 6. Second, computer-based voice mail will give a strong boost to other uses of stored voice such as those already described in Chapter 4 and to be explored again in Chapter 12. Finally, focusing on communication,i.e., the task rather than the technology, leads to a better appreciation of the broad intersec­ tion of speech, computers, and our everyday work lives. This chapter describes the basic telephone operations that transport voice across a network to a remote location. Telephony is changing rapidly in ways that radically modify how we think about and use telephones now and in the future. Conventional telephones are already ubiquitous for the business traveler in industrialized countries, but the rise in personal, portable, wireless telephones is spawning entirely new ways of thinking about universal voice connectivity. The pervasiveness of telephone and computer technologies combined with the critical need to communicate in our professional lives suggest that it would be foolish to ignore the role of the telephone as a speech processing peripheral just like a speaker or microphone.
    [Show full text]
  • Introduction to Hard Disk (HDD)
    Introduction to Hard Disk (HDD) A hard drive is a mass storage device found in all PCs (with some - [exclusions) that is used to store permanent data such as the operating system, programs and user files. The data on hard drives can be erased and/or overwritten, the hard drive is classed as a non-volatile storage device which means it doesn't require a constant power supply in order to retain the information stored on it (unlike RAM). Inside every hard drive are small round disk-like objects made of either an aluminium/alloy or a glass/ceramic composite, these are called platters, each platter is coated with a special magnetic coating enabling them to store data magnetically. Hovering above these platters are read/write heads that transfer data to and from the platters. Hard Drive Capacities Hard drives come with many different storage capacities, hard drive capacity is measured in bytes, with common capacities being stated in MB (Megabytes) and GB (Gigabytes). To understand these figures correctly you need to know the basics of how data is stored/processed in digital systems such as PCs. Digital data is a series of 1's (ones) and 0's (zeroes) which are referred to as bits (Binary digITs), a byte is made up of 8 of these bits, so a single byte of data may look like 01001011 (8 consecutive bits). 1 Bit = either a 0 (zero) or a 1 (one) 1 Byte = 8 bits 1 KB (Kilobyte) = 1024 bytes (210) 1 MB (Megabyte) = 1024 Kilobytes (220) 1 GB (Gigabyte) = 1024 Megabytes (230) 1 TB (Terabyte) = 1024 Gigabytes (240) In the old days it was common to find hard drives with a capacity of just 5MB, nowadays it is hard to buy a new hard drive with less than 40GB, that's 40,960 Megabytes ! Common hard drive capacities these days range from 40GB up to and exceeding 120GB.
    [Show full text]