E303: Communication Systems

Total Page:16

File Type:pdf, Size:1020Kb

E303: Communication Systems E303: Communication Systems Professor A. Manikas Chair of Communications and Array Processing Imperial College London An Overview of Fundamentals: Principles of PCM Prof. A. Manikas (Imperial College) E303: Principles of PCM v.19 1 / 52 Table of Contents 1 Glossary 3 2 Introduction 4 3 PCM: Bandwidth & Bandwidth Expansion Factor 8 4 The Quantisation Process (output point-A2) 10 Uniform Quantisers 16 Comments on Uniform Quantiser 18 Non-Uniform Quantisers 21 max(SNR) Non-Uniform Quantisers 23 Companders (non-Uniform Quantisers) 26 Compression Rules (A and mu) The 6dB Law Differential Quantisers 34 Type-1 Type-2 (mse Diff Quant) Examples 5 Noise Effects in a Binary PCM 44 Threshold Effects in a Binary PCM 45 Threshold Point 46 Comments on Threshold Effects 47 6 CCITT Standards: Differential PCM (DPCM) 48 7 Problems of DPCM 49 8 Appendix-1: Alex Reeves - the "Father of PCM" 50 Prof. A. Manikas (Imperial College) E303: Principles of PCM v.19 2 / 52 Glossary Glossary CCITT = Comite Consultatif Internationale de Telegraphie et Telephonie This is an international committee based in Geneva, Switzerland, that recommends telecommunications standards, including the audio compression/decompression standards (codecs) and the famous V. standards for modem speed and compression (V.34 and so on). Although this organization changed its name to ITU-T (International Telecommunications Union-Telecommunication), the old French name lives on. Related standards: CCITT A-law, CCITT m-law, codec, ITU-T, V. standards CCITT A-law = This is a CCITT-ratified audio encoding and compression technique supported by Windows and Web phones. Among other implementations, A-law was originally intended as a phone-communications standard. Related standards: CCITT m-law, ITU-T. GSM = Groupe Speciale Mobile (Global System for Mobile Communications) This set of standards is widely used in Europe for cellular communications. The audio encoding subset of the GSM standard is best known to computer users because its data compression and decompression techniques are also being used for Web-phone communication and encoding WAV and AIFF files. Related standards: AIFF, codec, WAV Prof. A. Manikas (Imperial College) E303: Principles of PCM v.19 3 / 52 Introduction Introduction Prof. A. Manikas (Imperial College) E303: Principles of PCM v.19 4 / 52 Introduction PCM = sampled quantised values of an analogue signal are transmitted via a sequence of codewords. i.e. after sampling & quantisation, a Source Encoder is used to map the quantised levels (i.e. o/p of quantiser) to codewords of g bits i.e. quantised level codeword of g bits 7! and, then a digital modulator is used to transmit the bits, i.e. PCM system There are three popular PCM source encoders (or, in other words, quantisation-levels Encoders). I Binary Coded Decimal (BCD) source encoder I Folded BCD source encoder I Gray Code (GC) source encoder Prof. A. Manikas (Imperial College) E303: Principles of PCM v.19 5 / 52 Introduction g(input) gq (output) 7! samples gq : occurs at a rate Fs sec (N.B: Fs 2 Fg ) ≥ · Q = quantiser’slevels; bits g = log2(Q) level N.B.: codeword rate (point B) = quant. levels rate = sampling rate g bit codewords" levels" samples" sec sec sec = Fs = 2Fg (1) Prof. A. Manikas (Imperial College) E303: Principles of PCM v.19 6 / 52 Introduction bit rate: rb = g Fs e.g. for Q = 16 levels then rb = 4 Fs " bits" levels" g level sec bits sec g=4 g=4 # # (e.g. transmitted sequ. = 101011001101 ...) z}|{ z}|{ g=" 4 |{z} versions of PCM: I Differential PCM (DPCM),PCM with differential Quant. I Delta Modulation (DM): PCM with diff. quants having 2 levels i.e. +D or D are encoded" using a single binary digit I Note: DM DPCM 2 I Others Prof. A. Manikas (Imperial College) E303: Principles of PCM v.19 7 / 52 PCM: Bandwidth & Bandwidth Expansion Factor PCM: Bandwidth & Bandwidth Expansion Factor we transmit several bits for each quantiser’so/p level BPCM > Fg ) B denotes the channel bandwidth where PCM F represents the message bandwidth g Definition (PCM Bandwidth) baseband bandwidth: channel symbol rate BPCM Hz (2) ≥ 2 bandpass bandwidth: channel symbol rate BPCM 2 Hz (3) ≥ 2 Note that, by default, the Lower bound of the ‘baseband’bandwidth is assumed and used in this course Prof. A. Manikas (Imperial College) E303: Principles of PCM v.19 8 / 52 PCM: Bandwidth & Bandwidth Expansion Factor Definition (Bandwidth Expansion Factor b) channel bandwidth b (4) , message bandwidth N.B. for Binary PCM Channel Bandwidth: channel symbol rate B = PCM 2 bit rate gFs = = = g F Hz 2 2 g " log2 Q BPCM = gFg (5) ) Bandwidth Expansion Factor: BPCM BPCM = gFg = g b = g (6) ) Fg ) Prof. A. Manikas (Imperial College) E303: Principles of PCM v.19 9 / 52 The Quantisation Process (output point-A2) The Quantisation Process (output point-A2) at point A2 : a signal discrete in amplitude and discrete in time. The blocks up to the point A2, combined, can be considered as a discrete information source where a discrete message at its output is a “level” selected from the output levels of the quantiser. Prof. A. Manikas (Imperial College) E303: Principles of PCM v.19 10 / 52 The Quantisation Process (output point-A2) Definition The following mapping is called quantising analogue samples finite set of levels 7! where the symbol denotes a “map” 7! N.B.: ADC Prof. A. Manikas (Imperial College) E303: Principles of PCM v.19 11 / 52 The Quantisation Process (output point-A2) quantiser parameters: Q : number of levels bi : input levels of the quantiser, with i = 0, 1, ... , Q 8 > (b0 = lowest level): known as quantiser’s end-points > > mi : outputs levels of the quantiser > <> (sampled values after quantisation) with i = 1, ... , Q; known as output-levels > rule: connects the input of the quantiser to m > i > > :RULE: the sampled values g(kTs ) of an analogue signal g(t) are converted to one of Q allowable output-levels m1, m2, ... , mQ according to the rule: g(kTs ) mi (or equivalently gq (kTs ) = mi ) 7! iff bi 1 g(kTs ) bi with b0 = ¥, bQ = +¥ ≤ ≤ Prof. A. Manikas (Imperial College) E303: Principles of PCM v.19 12 / 52 The Quantisation Process (output point-A2) quantisation noise at each sample instance: nq (kTs ) = gq (kTs ) gs (kTs ) (7) 2 If the power of the quantisation noise is small, i.e. Pnq = nq (kTs ) = small, then the quantised signal (i.e. signal at the outputE of the quantiser) is a good approximation of the original signal. quality of approximation may be improved by the careful choice of bi ’sand mi ’sand such as a measure of performance is optimised. e.g. measure of performance: Signal to quantisation Noise power Ratio (SNRq) signal power Pg SNRq = = quant. noise power Pnq Prof. A. Manikas (Imperial College) E303: Principles of PCM v.19 13 / 52 The Quantisation Process (output point-A2) N.B.: Types of Quantisation uniform non-uniform quantisers :8 uniform, or non-uniform > differential = < plus a differential circuit > :> Transfer Function: uniform quantiser non-uniform quantiser for signals with CF = small for signals with CF = large Prof. A. Manikas (Imperial College) E303: Principles of PCM v.19 14 / 52 The Quantisation Process (output point-A2) The following figure illustrates the main characteristics of different types of quantisers Prof. A. Manikas (Imperial College) E303: Principles of PCM v.19 15 / 52 The Quantisation Process (output point-A2) Uniform Quantisers Uniform Quantisers N.B.: Uniform quantisers are appropriate for uncorrelated samples let us change our notation: gq (kTs ) to gq and g(kTs ) to g the range of the continuous random variable g is divided into Q intervals of equal length D (value of g) (midpoint of the quantising interval in which the value of g falls) 7! bi 1 + bi or equivalently m = for i = 1, 2, ... , Q (8) i 2 Prof. A. Manikas (Imperial College) E303: Principles of PCM v.19 16 / 52 The Quantisation Process (output point-A2) Uniform Quantisers step size D: bQ b0 D = (9) Q rule: bi = b0 + i D rule: gq = mi iff bi 1 < g bi where bi 1 +b·i ≤ mi = (10) 2 for i = 1, 2, ... , Q Prof. A. Manikas (Imperial College) E303: Principles of PCM v.19 17 / 52 The Quantisation Process (output point-A2) Comments on Uniform Quantiser Comments on Uniform Quantiser 2 Since, in general, Q = large Pg Pg g ) q ' E Furthermore, large Q implies that Fidelity of quantiser = " gq g ' Q = 8 16 are just suffi cient for good intelligibility of speech; (but quantising noise can be easily heard at the background) voice telephony: minimum 128 levels; (i.e. SNRq 42dB) ' N.B.: 128 levels 7-bits to represent each level ) transmission bandwidth = ) " Prof. A. Manikas (Imperial College) E303: Principles of PCM v.19 18 / 52 The Quantisation Process (output point-A2) Comments on Uniform Quantiser quantiser = UNIFORM if ( pdf of the input signal = UNIFORM then 2 2g SNRq = Q = 2 (11) Quantisation Noise Power Pnq : D2 quantisation Noise Power: P = (12) nq 12 rms value of Quant. Noise: D rms value of Quant. Noise = fixed = = f g (13) p12 6 f g ) if g(t) = small for extended period of time SNRq < the design value (14) ) this phenomenon" is obvious if the signal waveform has a large CREST FACTOR Prof. A. Manikas (Imperial College) E303: Principles of PCM v.19 19 / 52 The Quantisation Process (output point-A2) Comments on Uniform Quantiser SNRq as a function of the Crest Factor Remember: peak CREST FACTOR (15) rms By using variable spacing CREST FACTOR effects = ) # small spacing" near 0 and large| spacing{z at the extremes} I = this leads to NON-UNIFORM quantisers Prof.
Recommended publications
  • Treball De Fi De Carrera
    TREBALL DE FI DE CARRERA TÍTOL DEL TFC: Integració d’un modul d’audio en software de transmissió de video d’alta qualitat / Audio module integration into high quality video transmission software TITULACIÓ: Enginyeria Tècnica de Telecomunicació, especialitat Sistemes de Telecomunicació AUTOR: Gerard Castillo Lasheras DIRECTOR: Jesús Alcober Segura DATA: 6 de maig de 2011 Títol: Integració d’un modul d’audio en software de transmissió de video d’alta qualitat Autor: Gerard Castillo Lasheras Director: Jesús Alcober Segura Data: 6 de maig de 2011 Resum A continuació es presenta el projecte de fi de carrera “Audio module integration into high quality video transmission software”. Aquest projecte consta de la implementació d’un mòdul d’audio dins del sistema de transmissió de video d’alta qualitat, del software anomenat UltraGrid. Per a aconseguir aquest objectiu es realitza l’estudi de quina arquitectura de so, dins de les disponibles conegudes específiques per al núcli Linux, és la més adequada. A més a més, de l’estudi de com es generen les mostres de so des de tots els dispositius capturadors que intervenen, a fi que aquest sistema sigui compatible amb tots els dispositius que s’usen als escenaris que es mostraràn. A més a més del protocol i encapçulament d’aquestes dades per tal d’assegurar-ne la bona adaptació dins els sistema i fer-lo el màxim compatible per a diferents dispositius, formats, mostrejos i altres treballs futurs. Aquesta arquitectura de so escollida ha de permetre la integració del sistema de videconferència UltraGrid amb les tarjetes de so integrades a l’ordinador.
    [Show full text]
  • City of Light: the Story of Fiber Optics
    City of Light: The Story of Fiber Optics JEFF HECHT OXFORD UNIVERSITY PRESS City of Light THE SLOAN TECHNOLOGY SERIES Dark Sun: The Making of the Hydrogen Bomb Richard Rhodes Dream Reaper: The Story of an Old-Fashioned Inventor in the High-Stakes World of Modern Agriculture Craig Canine Turbulent Skies: The History of Commercial Aviation Thomas A. Heppenheimer Tube: The Invention of Television David E. Fisher and Marshall Jon Fisher The Invention that Changed the World: How a Small Group of Radar Pioneers Won the Second World War and Launched a Technological Revolution Robert Buderi Computer: A History of the Information Machine Martin Campbell-Kelly and William Aspray Naked to the Bone: Medical Imaging in the Twentieth Century Bettyann Kevles A Commotion in the Blood: A Century of Using the Immune System to Battle Cancer and Other Diseases Stephen S. Hall Beyond Engineering: How Society Shapes Technology Robert Pool The One Best Way: Frederick Winslow Taylor and the Enigma of Efficiency Robert Kanigel Crystal Fire: The Birth of the Information Age Michael Riordan and Lillian Hoddesen Insisting on the Impossible: The Life of Edwin Land, Inventor of Instant Photography Victor McElheny City of Light: The Story of Fiber Optics Jeff Hecht Visions of Technology: A Century of Provocative Readings edited by Richard Rhodes Last Big Cookie Gary Dorsey (forthcoming) City of Light The Story of Fiber Optics JEFF HECHT 1 3 Oxford New York Auckland Bangkok Buenos Aires Cape Town Chennai Dar es Salaam Delhi Hong Kong Istanbul Karachi Kolkata Kuala Lumpur Madrid Melbourne Mexico City Mumbai Nairobi Sa˜o Paulo Shanghai Taipei Tokyo Toronto Copyright ᭧ 1999 by Jeff Hecht Published by Oxford University Press, Inc.
    [Show full text]
  • Alec Reeves Lectures 2006
    Show more events Alec Reeves Lectures 2006 David Robertson and Tony Sale Date 15 Nov 2006 Time 14.30 to 18.30 Lecture Theatre 408, Electrical Engineering Venue Building, South Kensington Campus Audience Open to all Category Lectures and seminars Last 12 Dec 2008 Updated Contact Jane Horrell Website Alec Reeves Lectures email to a friend The Department of Electrical & Electronic Engineering hosts an annual lecture event directed to topics of wide interest and importance to engineers and the community. The new lecture series commemorates Alec Reeves, an alumnus of Imperial College London. Reeves is widely regarded as 'the father of the digital age' in that he was the inventor of Pulse Code Modulation, one of the platforms which underpins today's pervasive digital technology, and also undertook important work on radar and radio navigation in wartime Britain. Read more about Alec Reeves below. The 2006 Alec Reeves Lectures, will be given by David Robertson and Tony Sale. David, a well known communicator on science and technology, will be talking about the life and work of Reeves himself. Tony has long been associated with the historical and technical aspects of the vital wartime code-breaking activities, mainly undertaken at Bletchley Park, and will be talking about the events leading up to the re-build of the Colossus computer. 14.30 Alec Reeves: designer of the digital age - David Robertson - Room 408 - from 15.30 Strategic Advisory Group - Poster Presentations will be held in Room 509 17.30 The Lorenz cipher - Fish, Tunny and Colossus - Tony Sale - Room 408. Alec Reeves: The Reeves Lectures celebrate the life and work of an Imperial College graduate who was one of the world's greatest - but least conventional - scientists and engineers.
    [Show full text]
  • ELECTRIC WALDEN Technology
    ELECTRIC WALDEN WE HAVE “WALKED BACK THE CAT,” SO TO SPEAK, TO RECORD HISTORIC MILESTONES IN THE DEVELOPMENT OF THE HYPERCONTEXT/MULTIMEDIA/TRANSCLUDED/MODULARIZED “STACK OF THE ARTIST OF KOUROO”! “If you wish to make an apple pie from scratch, you must first invent the universe.” — Carl Sagan HDT WHAT? INDEX ELECTRIC WALDEN 3,200 BCE A news item relating to the development of ELECTRIC WALDEN technology: In our current state of the evidences, the Mesopotamian culture is being generally supposed to have been the 1st to have begun to produce written texts. In one preserved example a Sumerian was using a stylus and wet clay to keep track of ingredients for the making of beer. ELECTRIC WALDEN “NARRATIVE HISTORY” AMOUNTS TO FABULATION, THE REAL STUFF BEING MERE CHRONOLOGY In prehistory the Sahara had been very different from now, raining all the time, full of canoes and elephants, with Lake Chad a hundred feet higher than it is now. For a dozen millennia the region had supported enough game to allow hunting and nomadic pastoralism, but then the land had begun to dry up. One reference says that between 6,000 BCE and 4,000 BCE the Nile River had been subject to flooding and lake levels at Fayum had been high, until a drier period at about 3,500 BCE had been followed by a wet spike at about 3,200 BCE. This is supposed to be at the time corresponding to the predynastic Naqada cultures. A news item relating to the development of ELECTRIC WALDEN technology: In Egypt, a system was in place for the use of pictorial hieroglyphics, phonetically arranged symbols on small clay tablets, as an inscribed record.
    [Show full text]
  • & Wireless World
    THE R ALR PR FEINAL E I EER ELECTRON., :3 & WIRELESS WORLD SEPTEMBER 1988 £1.95 World standard for h.d.tv? IEEE 488 interface for Z80 -based computers P.l.ds and logic probes Flywheel step- upswitching regulator design Alec Reeves and pulse -code modulation Dimensional approach to unified theory Denmark DKr. 63.00 Germany DM 12.10 Greece Dn. 680 Holland DEL 12.50 Italy L 6500 IR 62 86 Main Phis. 700.00 Singapore SS 11.21' Switzerland SFr. 8.50 USA 55.95 The Gould 1604 Digita orage sci oscope Give it a screen test The Gould 1604 digital storage oscilloscope has the memory and performance to tackle any role in low frequency electronics, mechanical or physiological R&D and test enviror ments. I ' With massive 10K word 10101 ,, memories on each of its 4 4. channels the 1604 can examine qt detail with expalsion factors up to 200 times, and resolution down to 5Ons. And it can do so much more. The 1604 has a built-in colour osciu,og_oPE plotter for instart print-outs of displayed traces, and the ability 1604-DicitrALOta to archive up to 50 traces in the MODEL Good) non-volatile memory pods. For 1K tAMoo even more capability, interface "(I WORD the fully programmable 1604 to 10K a a computer; or plug in the NEL CRANK waveform processor. atEN cN010{ FAA, The 1604 DSO has a wide range oN of automatic functions at an opozAn unbeatable price, and it's so easy to drive! Why not let it audition for you? IscAPPlesiL For further details of the 1604 or 0')DMs15 Atqfri,15 the 2 -channel 1602, contact: PAfiA 01-500 1000.
    [Show full text]
  • The Bomber Offensive Became Effective
    Reaping the Whirlwind Bracknell Paper No 4 A Symposium on the Strategic Bomber Offensive 1939-45 26 March 1993 Sponsored jointly by the Royal Air Force Historical Society and the Royal Air Force Staff College, Bracknell ii REAPING THE WHIRLWIND Copyright ©1993 by the Royal Air Force Historical Society First Published in the UK in 1993 ISBN 0-9519824-2-7 All rights reserved. No part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopying, recording or by any information storage and retrieval system, without the permission from the Publisher in writing. Printed by Hastings Printing Company Ltd Royal Air Force Historical Society REAPING THE WHIRLWIND iii Contents Preface Quotation 1. Opening Remarks: Air Vice-Marshal R G Peters 2. Chairman’s Introduction: Marshal of the Royal Air Force Sir Michael Beetham 3. Overview of the Campaign: Dr Noble Frankland 4. The Technicalities: Air Vice-Marshal P M S Hedgeland 5. The USAAF Role: Dr Richard Hallion 6. The German Defences: Dr Horst Boog 7. An Assessment: Prof. Richard Overy 8. A Reflection: Lord Mackie 9. Digest of the Group Discussions A. The Effects of Pre-War Theory and Doctrine B. Strategy C. Effectiveness of the Offensive D. Air Intelligence E. National Morale F. The Morality Issue G. Sir Arthur Harris H. Moral I. Elitism J. The Luftwaffe 10. Closing Remarks by Sir Michael Beetham 11. Mark Laity Interview with Lord Cheshire 12. Biographical Notes on the Main Speakers The Royal Air Force Historical Society Acknowledgement iv REAPING THE WHIRLWIND ‘For they have sown the wind, and they shall reap the whirlwind.’ Hosea viii,7 REAPING THE WHIRLWIND v Preface ‘Reaping the Whirlwind’, the fourth RAF Historical Society/RAF Staff College Seminar in the Bracknell Papers series was bound to attract maximum attention from members.
    [Show full text]
  • Navigation Und Abwurf Der Bomben
    Navigation und Abwurf der Bomben Funknavigationssystem Pip-Squeak (aus Wikipedia, aus dem Englischen übersetzt) Hintergrund Vor dem Radar Bis Mitte 1930 plante das Kommando der Royal Air Force der Luftverteidigung Grossbritanniens (ADGB) seine Reaktion auf die Bedrohung durch Luftangriffe. Dies beinhaltete den Bau einer grossen Anzahl von akustischen Spiegeln zur Frühwarnung sowie ein Netzwerk von Beobachterstationen, die demnächst im Royal Observer Corps (ROC) eingerichtet werden sollten. Das System würde nur im Grossraum London Schutz bieten, angefangen an der Küste von Suffolk bis Sussex mit einem dünnen Gürtel Flugabwehrartillerie, einem Jagdgebiet im Landesinneren und einer zweiten Gruppe von Kanonen in oder in der Nähe der Stadt. Das System war im Betrieb im Vergleich zu seinem Gegenstück aus dem Ersten Weltkrieg im Wesentlichen unverändert, erweiterte jedoch das den Kämpfern zugewiesene Gebiet erheblich. In Tests, die in der Mitte der 1930er-Jahre hauptsächlich von Biggin Hill aus durchgeführt wurden, stellte sich heraus, dass das erweiterte Einsatzgebiet für Jäger ein ernstes Problem darstellte, wenn es darum ging, befreundete Streitkräfte im Auge zu behalten. Vor allem, wenn die Höhe zunahm oder das Wetter wolkiger wurde, konnten die Beobachter weder den Überblick behalten noch Kämpfer identifizieren. Dies machte es den zentralen Kontroll- und Verfolgungszentren unmöglich, die Jagdflugzeuge ordnungsgemäss zu ihren Zielen zu lenken. Die Funkortung wurde schon früh als Lösung für dieses Problem erwähnt. Huff-duff Kurz nachdem Hugh Dowding das Kommando über das ADGB-System übernommen und es in das Fighter-Command-Hauptnetzwerk integriert hatte, setzte er die Installation der hochfrequenten Peilung ("Huff-Duff") als Priorität. Im Sommer 1937 forderte er, dass jeder Sektor mit drei Huff-Duff- Sets ausgestattet werde, um eine rasche Triangulation des Standortes der Flugzeuge zu ermöglichen.
    [Show full text]