DOCSLIB.ORG

INFORMATION THEORY in the Benelux and FIRE CONTROL

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
INFORMATION THEORY in the Benelux and FIRE CONTROL INFORMATION THEORY in the Benelux and FIRE CONTROL Han Vinck Univ. Duisburg‐Essen Univ. Johannesburg, South Africa IT starts with Shannon The book co‐authored with Warren Weaver, The Mathematical Theory of Communication,reprintsShannon's1948 article and Weaver's popularization of it, which is accessible to the non‐specialist.[5] In short, Weaver reprinted Shannon's two‐part paper, wrote a 28 page introduction for a Weaver changed the title from“ "transformed cryptography 144 pages book, and changed the title from Amathematicaltheory...“ from an art to a science." "A mathematical theory..." to "The to "The mathematical theory..." mathematical theory..." BUT ... WIC meeting Gent May 2019 2 BEFORE ... (1946) “there is an obvious analogy between the problem of smoothing the data to eliminate or reduce the effect of tracking errors and the problem of separating a signal from interfering noise in communications systems.” WIC meeting Gent May 2019 3 RVO –TNO (Rijks Verdedigings Organisatie RVO ‐ Nederlandse Organisatie voor Toegepast‐ Natuurwetenschappelijk Onderzoek TNO. Ir. J.l. van Soest: Director RVO‐TNO 1927 – 1957 Extra ordinary Professor TU Delft Information and Communication Theory 1949 ‐ 1964 Task: NEW Research Directions. From mechanical (pre‐war) via analogue to digital methods for fire control Prof. van Soest, started (1955) a group on Information theory (Topics: game theory, cryptography and correlators WIC meeting Gent May 2019 4 But also this: hearing aids WIC meeting Gent May 2019 5 #1 Prof. IJ. Boxma successor of van Soest(director) in 1957: • After 1947: Digital Fire‐control development by ir. IJ. Boxma in the group Electronic computing, later Information Processing Systems (Militaire Spectator, 1958) 1950, Head Engineer: E.W. Gröneveld 1970 Ordinary Prof in Information and Communication theory at TU Delft. WIC meeting Gent May 2019 6 #2 Willem Gröneveld, successor Boxma in 1957: (Militaire Spectator, 1960) 1965 Ordinary Professor in InformationWIC and meeting Communication Gent May 2019 theory at TU Twente 7 #3: Piet (J.P.M.) Schalkwijk 1959‐1961 HSA Hengelo, 1st lieutenant Dutch armed forces Project digital fire control system DIPHYSA developed together with HSA Hengelo. 1961‐1963 RVO‐TNO (Rijks verdedigings organisatie) 1972 Ordinary Professor in InformationWIC theory meeting Gent at May TU2019 Eindhoven 8 Piet Schalkwijk 1965! Kailath’s first Ph.D student, is said to have complained that he was made to rewrite his thesis 6 times! In response Kailath (Stanford) says: “That’s an exaggeration. After all he graduated in two years after his Master’s degree. Almost all my students graduated within 3‐4 years from their Master’s degrees.” Best IEEE IT paper 1970 WIC meeting Gent May 2019 9 All chairs in information theory in the Netherlands are occupied in 1972 •Prof.ir. IJ. Boxma, Delft University of Technology (deceased) •Prof.ir. E. Willem Gröneveld, University of Twente (deceased) WIC founding fathers1986 •Prof.dr. Edward C. van der Meulen, KU Leuven •Prof.dr.ir. J.Pieter.M. Schalkwijk, TU Eindhoven Edward van der Meulen, 1976, KUL IT TOPICS COVERED: Data Processing (Boxma, Delft), Coding techniques (Schalkwijk, Eindhoven, Estimation and detection (Gröneveld, Twente) Algebraic Coding theory (Van Lint, Eindhoven and Goethals, MBLE Brussels), Multi User theory (vd Meulen, Leuven), WIC meeting Gent May 2019 10 Thanks Ludo! ISIT Sorento, ISIT Nice WIC meeting Gent1st May Benelux 2019 Japan workshop, 1989 (now AEW, 2019 R‘dam) 11 Next topic: memory with restrictions;. Some examples ‐ limit the number of changes to pn (Phase Change) ‐ memory with defects or permanent error ‐ memory with periodic writing direction: MO disk ‐ memory with erase phase: flash memory ‐ write once memory (WOM): only change 0 into 1 WIC meeting Gent May 2019 12 We start with defects: What is a defect? • defect‐00 0 1 • Image of a Poly‐Silicon defect‐10 Bridging Defect 1 1 Writing does not change the memory cell content We assume a fraction pn defects in a word of length n 50% defect‐0; 50% defect‐1 WIC meeting Gent May 2019 13 Key result for memories with a fraction p‐defects writer reader CAPACITY knows knows bits/cell YY 1 ‐ p(obvious) Sacha Kuznetsov YN 1 ‐ psurprise! (K‐T) In a word of length n with pn defects we can write (1‐p)n bits! Boris Tsybakov Kuznetsov‐Tsybakov (1974!) show that codes exist (45 years ago) A. V. Kuznetsov, B. S. Tsybakov , Coding in a Memory with Defective Cells , Probl. Peredachi Inf., 1974, Pages 52–60 (Mi ppi1029) ‐"On the General Defect Channel wi th Informed Encoder and Capacities of Some Constrained Channels A.V.Kuznetsov and A.J. Han Vinck, IEEE Trans. on Information Theory, Vol. 40, November 1994, pp. 1866‐1871. 14 WIC meeting Gent May 2019 2 examples: problem to find codes/coding methods Example 1: 1 defect ( 1 ) ‐ store x or its complement x Example: ‐ efficiency: (n‐1)/n = 1 –1/n = optimum! Defect‐0 in 2nd position 000 111 001 110 010 101 100 011 Example 2: (n‐1) defects ( 1 0 1 1 ? 0) ‐ 1 position left to change the word parity ‐ efficiency: (1/n) = 1 ‐ (n‐1)/n = optimum ! In General: Linear binary codes can be used. (MDS, or RS (dmin = n‐k+1) codes are optimum) WIC meeting Gent May 2019 15 An application: Writing more than once in a write‐once memory! FLASH: we can change 0 into 1 only. • First writing: write words with pn „1“s 0 0 1 0 0 0 1 0 • write nh(p) bits pn defects 0 0 1 0 0 0 1 0 • Second writing: consider „1“s as fixed (1‐p)n „free“ positions • write (1‐p)n bits Sum rate: { h(p) + (1‐p) } log23 = 1.58 bits/memory cell We cannot do better! WIC meeting Gent May 2019 16 Writing twice: 2 bit in 3 cells (R = 67%) • First writing 2 bits: 000 001 010 100 0 1 2 3 After inspection of the content, write again 2 bits • Second writing: 0 111 111 111 111 1 110 001 110 110 2 101 101 010 101 3 011 011 011 100 Uniquely direct decodable: unique rows! Efficiency: R = 2 bits /3 cells = 2/3. At the cost of only 1 additional read! WIC meeting Gent May 2019 17 General result for q‐ary cells and T writings –before erase‐: T = 1 2 3 4 … Level Example: q = 4 Increment any step size 0 1 2 3 • Capacity: log2|C| ≈ (q‐1) log2 (1 + T/(q‐1)); for q =2, |C| = log2(T+1) On the Capacity of Generalized Write‐Once Memory with State Transitions Described by an Arbitrary Directed Acyclic Graph Fang‐Wei Fu and A. J. Han Vinck, IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 45, NO. 1, JANUARY 1999 WIC meeting Gent May 2019 18 q‐ary flash: different type of errors need for special codes • Writing errors (incorrect level) • Leaking cells • Interference • Cell Wear 3214 5 4 error ‐1 +1 Codes over the Ring of Integers Modulo, IEICE Transactions, November 1998 pp. 2013–2018, (A.J. Han Vinck and Hiro Morita) Perfect (d,k)‐Codes Capable of Correcting Single Peak‐Shifts, IEEE Trans. on Inf. Th., pp. 656‐662, March 1993, (V.I. Levenshtein and A.J. Han Vinck) WIC meeting Gent May 2019 19 Applications using error correcting codes (ECC)– coding techniques • Write‐once memories (WOM): FLASH. Reuse old locations • Principle: only use clean pages. Delay erase cycle (expensive in time + ..) • Use multi level Flash: more bits per cell. Write more than once! • Problems: leaking, overshoot. Use of special ECC, integer codes. • Capacity improvements? • Phase change: much better performance. Use defect codes • Problems: do not overheat. Use fraction p of the storage capacity • Writing capacity? • Write unidirectional: Technical writing constraints. Needs special coding techniques • Problem: calculating capacity. WIC meeting Gent May 2019 20 Multi user theory in Eindhoven • Frans Willems as staff member from Leuven (vdMeulen) • Example: Coding for Optical Rewriting Disk (Sony) After a visit to the Walhalla at TUE About 40 years At Philips research: try to prove that .5 efficiency is optimal good colleagues We showed the .51 can be reached in a simple way Coding problem for higher efficiency still open. "Repeated recording for an optical disk", Proc. 7th Symp. Information Theory in the Benelux, pp.49 ‐53 1986 WIC meeting Gent May 2019 21 Recent: Inf. Th. applications of defect matching codes: old stuff in new jacket Fraction T position in a word should not be changed: too hot Fraction W changes in the rest are allowed To be published IEEE IT transactions Capacity: (1‐T)h(W) for W = .5, we have (1‐T) To be published IEEE IT transactions, and ISIT 2019 Paris ex: for q‐ary cells, maximum change of charge < q WIC meeting Gent May 2019 22 Single cell storage: one step‐up strategy average increase 2p(1‐p) per writing q 1 • Example: average number of writes to reach top level T 2p(1 p) Input Sequence 7 = 1 6 = 0 1, 0, 1, 0, 0, 0, 1, 1, 0, 1 5 = 1 4 = 0 1, 2, 3, 4, 4, 4, 5, 5, 6, 7 3 = 1 Level 2 = 0 1 = 1 0 = 0 8 level flash T q 1 the # of bits stored is : log 2 log 2 (T 1) pT 2 which is 50% of the capacity! WIC meeting Gent May 2019 23 Our research approach: Find appropriate model ( use of the Walhalla) Find codes/coding techniques Calculate capacity/efficiency Use un‐ or informed writer/reader WIC meeting Gent May 2019 Often very unpractical! Memory research examples: • Magnetic optical rewriting: Write Unidirectional Codes (WUM) • Peak‐shift error correcting codes: especiall in magnetic, but also in flash • Life time prediction for memories with defects: improvement from coding? 24 One more picture WIC meeting Gent May 2019 25 1990, IEEE IT workshop Paul de Bot, Ineke van Overveld, Han Vinck Door „gebrek“ aan mankracht naar ULM 1997 in Duitsland WIC meeting Gent May 2019 26 The first Japan Benelux Workshop on IT, 1989 now Asia‐Europe Workshop (AEW), AEW‐11 in R‘dam, July 3‐5, 2019 WIC meeting Gent May 2019 27 Large non‐volatile memories (RAM) are based on the principle of a variable resistor NEW RAM MEMORY TYPES: CHANGE RESISTOR Flash: change FET resistance Phase Change RAM: heating DRAM, capacitor load Magnetic RAM: magnetization charge WIC meeting Gent May 2019 28 Example: Flash memory.
Load more

Recommended publications
  • Convention Program
    AAEESS 112244tthh CCOONNVVEENNTTIIOONN PPRROOGGRRAAMM May 17 – 20, 2008 RAI International Exhibition & Congress Centre, Amsterdam The AES has launched a new opportunity to recognize 1University of Salford, Salford, Greater student members who author technical papers. The Stu- Manchester, UK dent Paper Award Competition is based on the preprint 2ICW, Ltd., Wrexham, Wales, UK manuscripts accepted for the AES convention. Forty-two student-authored papers were nominated. This paper gives an account of work carried out The excellent quality of the submissions has made the to assess the effects of metallized film selection process both challenging and exhilarating. polypropylene crossover capacitors on key sonic The award-winning student paper will be honored dur- attributes of reproduced sound. The capacitors ing the convention, and the student-authored manuscript under investigation were found to be mechani- will be published in a timely manner in the Journal of the cally resonant within the audio frequency band, Audio Engineering Society. and results obtained from subjective listening Nominees for the Student Paper Award were required tests have shown this to have a measurable to meet the following qualifications: effect on audio delivery. The listening test methodology employed in this study evolved (a) The paper was accepted for presentation at the from initial ABX type tests with set program AES 124th Convention. material to the final A/B tests where trained test (b) The first author was a student when the work was subjects used program material that they were conducted and the manuscript prepared. familiar with. The main findings were that (c) The student author’s affiliation listed in the manu- capacitors used in crossover circuitry can exhibit script is an accredited educational institution.
    [Show full text]
  • Deutsch Plus 1: Compact Disc Pack: Cds 1-4 PDF Book
    DEUTSCH PLUS 1: COMPACT DISC PACK: CDS 1-4 PDF, EPUB, EBOOK Reinhard Tenberg,Susan Ainslie | 4 pages | 26 Aug 2004 | Pearson Education Limited | 9780563519256 | English, German | Harlow, United Kingdom Deutsch Plus 1: Compact Disc Pack: CDs 1-4 PDF Book Music box cylinder or disc 9th century Mechanical cuckoo early 17th century Punched card Music roll Error scanning can reliably predict data losses caused by media deteriorating. They are also handy for a variety of applications. Viva Elite. Your feedback helps us make Walmart shopping better for millions of customers. Note that the DVD case falls into this category. Philips Research. Product of Verbatim. Designed with cubed ends to help prevent breakage during shipping. Shop by Capacity. Blank Recordable Discs. Skip to main content. If you really need to mail jewel cases, get some bubble mailers also. Main article: Compact Disc. The readable surface of a compact disc includes a spiral track wound tightly enough to cause light to diffract into a full visible spectrum. This causes partial cancellation of the laser's reflection from the surface. Jewel Case: Standard. You must add 21 cents to the first class postage if the package is non-machineable. Questions Answered on this web page:. Maxell Inc. Mini-DV tape in case 1. Brand Find a brand. Toggle navigation. This is only the VHS tape, without any cardboard or plastic case. The Mini CD has various diameters ranging from 60 to 80 millimetres 2. Guaranteed Delivery see all. This article is based on material taken from the Free On-line Dictionary of Computing prior to 1 November and incorporated under the "relicensing" terms of the GFDL , version 1.
    [Show full text]
  • IEEE Information Theory Society Newsletter
    IEEE Information Theory Society Newsletter Vol. 59, No. 2, June 2009 Editor: Tracey Ho ISSN 1059-2362 President’s Column Andrea Goldsmith I write this article on the first warm day of tions from quarterly to bimonthly publication, spring in the Bay Area, with my kids outside instituting Shannon lectures at the annual sym- making a small fortune from their lemonade posia, and expanding the disciplines, number, stand. As the natural world begins its cycle of and countries of its members. renewal for the year, I thought I would reflect briefly on the cycles of renewal our field and The 1980s and 1990s saw tremendous growth society has experienced over the years, and in information technology, particularly in mo- the current one in progress. bile communications and Internet usage. These systems capitalized on information-theoretic The roots of our field and society began with ideas for multiuser wireless communication, Shannon’s “A Mathematical Theory of Com- coding, and data storage, which were easily munication” at the dawn of the Information and cheaply implemented with the technology Age. This Age, which began in the 1950s, dic- of the day. Commercial success of these sys- tated a shift from the Industrial Revolution tems brought growth and visibility to our soci- economy to one based around the manipula- ety, including new generations of information tion of information. Shannon’s work provided a mathematical theorists, growing membership throughout the world, and new framework for quantifying this information and for determin- areas of investigation including cryptography, quantum infor- ing the fundamental limits on its compression and reliable mation theory, pattern classification, learning, and automata.
    [Show full text]
  • 2017 Ieee Awards Booklet
    Contents | Zoom in | Zoom out For navigation instructions please click here Search Issue | Next Page Contents | Zoom in | Zoom out For navigation instructions please click here Search Issue | Next Page qM qMqM Previous Page | Contents |Zoom in | Zoom out | Front Cover | Search Issue | Next Page qMqM IEEE AWARDS Qma gs THE WORLD’S NEWSSTAND® LETTER FROM THE IEEE PRESIDENT AND AWARDS BOARD CHAIR Dear IEEE Members, Honorees, Colleagues, and Guests: Welcome to the 2017 IEEE VIC Summit and Honors Ceremony Gala! The inaugural IEEE Vision, Innovation, and Challenges Summit presents a unique opportunity to meet, mingle, and network with peers and some of the top technology “giants” in the world. We have created a dynamic one-day event to showcase the breadth of engineering by bringing innovators, visionaries, and leaders of technology to the Silicon Valley area to discuss what is imminent, to explore what is possible, and to discover what these emerging areas mean for tomorrow. The day sessions will look to the future of the industry and the impact engineers will have on serving the global community. The Summit’s activities culminate with this evening’s IEEE Honors Ceremony Gala. Tonight’s awards ceremony truly refl ects the universal nature of IEEE, as the visionaries and innovators we celebrate herald from around the world. We are proud of the collective technical prowess of our members and appreciate the rich diversity of the engineering, scientifi c, and technical branches in which our colleagues excel. At IEEE, we are focused on what is next—enabling innovation and the creation of new technologies.
    [Show full text]
  • David Middleton
    itNL0607.qxd 7/16/07 1:32 PM Page 1 IEEE Information Theory Society Newsletter Vol. 57, No. 2, June 2007 Editor: Daniela Tuninetti ISSN 1059-2362 In Memoriam of Tadao Kasami, 1930 - 2007 Shu Lin Information theory lost one of its pioneers From 1963 until very recently Tadao has March 18. Professor Tadao passed away continuously been involved in research on after battling cancer for a couple of years. error correcting codes and error control, He is survived by his wife Fumiko, his and usually on some other subject related daughter Yuuko, and his son Ryuuichi. to information. He discovered that BCH codes are invariant under the affine group Tadao was born on April 12, 1930 in Kobe, of permutations. He found bit orderings Japan. His father was a Buddhist monk at a for Reed-Muller codes that minimize trellis temple on Mount Maya above Kobe. Tadao complexity. He and his students found was expected to follow in his father's foot- weight distributions of many cyclic codes. steps, but his interests and abilities took He discovered relationships between BCH him in a different direction. Tadao studied codes and Reed-Muller codes. He discov- Electrical Engineering at Osaka University. ered some bit sequences with excellent cor- He received his B.E. degree in 1958, the relation properties, now known as Kasami M.E. degree in 1960, and the Ph.D. in 1963. sequences, and they are used in spread- At about that time he became interested in spectrum communication. Recently he has information theory and in particular in error-correcting continued working on rearranging the bits in block codes to codes.
    [Show full text]
  • 4 Myths About Kees Schouhamer-Immink IEEE Medal Of
    4 myths about Kees Schouhamer‐Immink IEEE medal of honor 2017 A life in circles CIRC EFM Kra mer + The red thread • What is a constrained sequence? •Thefamous EFM code designed by Immink Han Vinck, June 16, 2017 3 Scientific (PhD) Genealogy of Kees Schouhamer Immink (coincidence? http://genealogy.math.ndsu.nodak.edu/) Ernst Guillemin ( München, MIT) The Mathematics of Circuit Analysis. Medal of honor: 1961 Robert Fano John Wozencraft Thomas Kailath (Stanford) exceptional development of powerful Medal of honor: algorithms in the fields of communications, 2007 computing, control and signal processing Piet Schalkwijk (TUE) Medal of honor: Kees Schouhamer Immink (TU Eindhoven) 2017 For pioneering contributions to video, audio, and data recording technology, including compact disc, DVD, and Blue‐ray Han Vinck, June 16, 2017 4 History: From mechanical to optical recording to … music‐discs are already very old Zink(Vinyl)‐Schallplatte CD/DvD 1885 Oscar Lochmann, Leipzig digital optical recording, was invented in the late 1960s by James T. Russell. the first disc‐playing Emil Berliner mit der Urform seines Sony and Philips musical box. Grammophons (1887) (CD) made it a commercial and technical success Han Vinck, June 16, 2017(1983) 5 4 myths about Kees Immink: #1 ‐ Kees is the inventor of CD – He is not Optical recording by James Russell he succeeded in inventing the first digital‐to‐optical recording and playback system The earliest patent by Russell, US3501586, was filed in 1966, and granted in 1970. - Sony and Philips paid royalties from CD
    [Show full text]
  • ADEPT*Preview
    18/2006 4 May/mai 2006 PCT Gazette - Section III - Gazette du PCT 12861 SECTION III WEEKLY INDEXES INDEX HEBDOMADAIRES INTERNATIONAL APPLICATION NUMBERS AND CORRESPONDING INTERNATIONAL PUBLICATION NUMBERS NUMÉROS DES DEMANDES INTERNATIONALES ET NUMÉROS DE PUBLICATION INTERNATIONALE CORRESPONDANTS International International International International International International Application Publication Application Publication Application Publication Numbers Numbers Numbers Numbers Numbers Numbers Numéros des Numéros de Numéros des Numéros de Numéros des Numéros de demandes publication demandes publication demandes publication internationales internationale internationales internationale internationales internationale AT BY CN PCT/AT2005/000282 WO 2006/045126 PCT/BY2005/000010 WO 2006/045173 PCT/CN2004/001239 WO 2006/045224 PCT/AT2005/000387 WO 2006/045127 PCT/BY2005/000011 WO 2006/045174 PCT/CN2004/001240 WO 2006/045225 PCT/AT2005/000402 WO 2006/045128 PCT/CN2004/001241 WO 2006/045226 PCT/AT2005/000408 WO 2006/045129 CA PCT/CN2004/001270 WO 2006/045227 PCT/AT2005/000417 WO 2006/045130 PCT/CA2004/002150 WO 2006/045175 PCT/CN2004/001271 WO 2006/045228 PCT/AT2005/000418 WO 2006/045131 PCT/CA2005/001492 WO 2006/045176 PCT/CN2004/001331 WO 2006/045229 PCT/AT2005/000423 WO 2006/045132 PCT/CA2005/001577 WO 2006/045177 PCT/CN2005/001021 WO 2006/045230 PCT/AT2005/000425 WO 2006/045133 PCT/CA2005/001579 WO 2006/045178 PCT/CN2005/001099 WO 2006/045231 PCT/AT2005/000428 WO 2006/045134 PCT/CA2005/001599 WO 2006/045179 PCT/CN2005/001388 WO 2006/045232
    [Show full text]
  • Advanced Soft-Reliability Information-Based Post-Viterbi Processor Jun Lee and Kees A
    Advanced Soft-Reliability Information-Based Post-Viterbi Processor Jun Lee and Kees A. Schouhamer Immink, Fellow, IEEE Abstract — This paper proposes a new soft-reliability complexity trade-off offered is very attractive and affordable. information-based post-Viterbi processor with advanced The above approach has been widely studied for magnetic noise-robustness for reducing probability of miss-correction recording channels, and for optical recording systems [1-10]. and no correction of a conventional soft-reliability-based In conventional soft-reliability information-based post- post-Viterbi processor. Among all likely error starting Viterbi processor in conjunction with an error detection code positions for prescribed error events, the two schemes are [2], when the syndrome is non-zero, the error detection code equal to attempt to correct error-type corresponding to a generates a set of all likely error starting positions for position with minimum one only if there exist positions where prescribed error events. Then, the scheme computes the soft- a soft-reliability estimate is negative. The main difference reliability values over the set of likely error starting positions, between the two schemes is how they acquire the soft- and it outputs an error starting position and its error- reliability estimate. The soft-reliability estimate of the new type associated with minimum one only if there exist likely scheme is obtained through the elimination of the noise- error starting positions that generate the negative soft- sensitive component from the log-likelihood ratio of the reliability estimate. Finally, based on the position and its posteriori probabilities, which is the soft-reliability estimate error-type, the scheme performs the error correction.
    [Show full text]
  • Light to Serve As an Effective Wireless Communications Medium
    Notes from the editor – Light to Serve as an Effective Wireless Communications Medium By Saraju P. Mohanty First, I share some good news. I came to know recently that the University Grant Commission (UGC) India lists IEEE CE Magazine as an approved Journals: http://www.ugc.ac.in/journallist/. This is means that CEM is considered as an approved venue to publish research from India which will count towards various academic milestones including student's Ph.D. degrees and faculty promotions. So, I am positive that CEM will receive more, quality submissions from India and will be driver of membership growth of CESoc. UGC is the statutory body of the Government of India for the coordination, determination and maintenance of standards of university education in India. The CE magazine is indexed in Clarivate Analytics (formerly IP Science of Thomson Reuters) and we are hoping to hear about the impact factor soon along with many other IEEE periodicals which were indexed same time. The CEM magazine is also indexed in Computer Science bibliography database called DBLP. In 2016, The CE Magazine has been named the winner in the Regional 2016 STC Technical Communication Awards - Award of Excellence! The STC Technical Communication Awards is one of the most coveted award in technical communications. Also in 2013, CE magazine won an Apex Grand Award for excellence in writing. In summary, CE magazine is in a very positive trend and will continue providing excellent service to its readers and CE community. A moment of pride for the CE Society. Kees Schouhamer Immink received the 2017 IEEE Medal of Honor--IEEE's highest award--on 25 May at The Palace Hotel, San Francisco, Callifornia, USA.
    [Show full text]
  • Pearson Codes Arxiv:1509.00291V2 [Cs.IT] 29 Sep 2015
    Pearson Codes Jos H. Weber∗ Kees A. Schouhamer Imminky and Simon R. Blackburnz February 26, 2018 Abstract The Pearson distance has been advocated for improving the error performance of noisy channels with unknown gain and off- set. The Pearson distance can only fruitfully be used for sets of q-ary codewords, called Pearson codes, that satisfy specific prop- erties. We will analyze constructions and properties of optimal Pearson codes. We will compare the redundancy of optimal Pear- son codes with the redundancy of prior art T -constrained codes, which consist of q-ary sequences in which T pre-determined refer- ence symbols appear at least once. In particular, it will be shown that for q ≤ 3 the 2-constrained codes are optimal Pearson codes, while for q ≥ 4 these codes are not optimal. Key words: flash memory, digital optical recording, Non- Volatile Memory, NVM, Pearson distance. arXiv:1509.00291v2 [cs.IT] 29 Sep 2015 ∗Jos H. Weber is with Delft University of Technology, Delft, The Netherlands. E-mail: [email protected]. yKees A. Schouhamer Immink is with Turing Machines Inc, Willemskade 15b-d, 3016 DK Rotterdam, The Netherlands. E-mail: [email protected]. zSimon R. Blackburn is with the Department of Mathematics, Royal Holloway University of London, Egham, Surrey TW20 0EX, United Kingdom. E-mail: [email protected] 1 1 Introduction In non-volatile memories, such as floating gate memories, the data is represented by stored charge, which can leak away from the floating gate. This leakage may result in a shift of the offset or threshold voltage of the memory cell.
    [Show full text]
  • Audio-Pionier Schouhamer Immink: 'Verzadiging in Digitale Opslag'
    Na digitale oerknal van de cd trage evolutie in de audio-wereld Audio-pionier Schouhamer Immink: ‘verzadiging in digitale opslag’ Prof. dr. Kees Schouhamer Immink veroorzaakte met de door hem geschreven broncodes voor onder meer cd, dvd en blu-ray disc, de oerknal in het audio- en video-universum. Zijn verdiensten op het gebied van de digitale audio- en video-opslag zijn eenvoudig samen te vatten: elk digitaal opslagmedium en weergave-apparaat draagt zijn stempel. In dit gesprek laat hij kort zijn licht schijnen over de ontwikkelingen in de digitale opslag. JOHAN SANCHES e compact disc viert dit jaar zijn harddisk drive of op welk medium dan gens zo klein en zo goedkoop en zo dertigste verjaardag. De intro- ook. Dat wil je dan zo efficiënt mogelijk aantrekkelijk geworden zijn, dat je je ductie van de cd, en later de doen, met zo weinig mogelijk over- niet kunt voorstellen dat het technisch dvd,D de blu-ray disc en de dcc beteken- head. Overhead is de hoeveelheid extra veel beter zou kunnen worden. den een revolutie in de opslag en weer- bits die je moet meeschrijven op de gave van audio en video. De man die schijf om bijvoorbeeld fouten te corri- Een term die men steeds vaker hoort is met zijn broncodes het werk van zijn geren en te zorgen dat het er stabiel en ‘fourth generation optical storage voorgangers Edison (fonograaf) en Ber- betrouwbaar op staat. Hoe kleiner de systems’; wat wordt daaronder verstaan liner (grammofoonplaat) naar een overhead en hoe meer bits er beschik- en welke toekomst ziet u daarvoor weg- hoger niveau stuwde, is Kees Schouha- baar zijn voor gebruikersdata, hoe gro- gelegd? mer Immink, ingenieur en informatie- ter de efficiëntie.
    [Show full text]
  • Ieee Edison Medal Recipients
    IEEE EDISON MEDAL RECIPIENTS 2021 KENICHI IGA (LFIEEE)— "For pioneering contributions to the concept, Professor Emeritus, Tokyo physics, and development of the vertical-cavity Institute of Technology, surface-emitting laser.” Tokyo, Japan 2020 FREDE BLAABJERG "For contributions to and leadership in power Professor, Department of electronics, developing a sustainable society.” Energy Technology, Aalborg University, Aalborg, Denmark 2019 URSULA KELLER "For pioneering and fundamental contributions Director of NCCR MUST (Swiss to and leadership in useable, compact ultrafast National Centre of laser technology, enabling applications in Competence for Research in metrology, sensing, and biophotonics.” Molecular Ultrafast Science and Technology)—ETH Zurich, Zurich, Switzerland 2018 ELI YABLONOVITCH "For leadership, innovations, and Professor, Electrical entrepreneurial achievements in photonics, Engineering & Computer semi-conductor lasers, antennas, and solar- Sciences Department, cells.” University of California, Berkeley, USA 2017 MAGNUS GEORGE CRAFORD “For a lifetime of pioneering contributions to Solid State Lighting Fellow, the development and commercialization of Philips Lumileds Lighting visible LED materials and devices.” Company, San Jose, CA, USA 2016 ROBERT W. BRODERSON “For contributions to integrated systems for Professor Emeritus, University wired and wireless communications, including of California, Berkeley, wireless connectivity of personal devices.” Berkeley, CA, USA 2015 JAMES JULIUS SPILKER, JR. “For contributions to the
    [Show full text]