Proposal for A Special Issue of the IEEE Transaction on in Memory of Solomon W. Golomb

Guang Gong and Tor Helleseth* Dept. of Electrical and Computer Engineering University of Waterloo, CANADA *Dept. of Informatics University of Bergen, NORWAY

We are honored to present a proposal for organizing a special issue of the IEEE Transaction on Information Theory in memory of Solomon W. Golomb.

Solomon Golomb, Sol, called by many people, passed away peacefully on May 1, 2016. Just ten days earlier he was awarded the prestigious Franklin Medal 2016 in for his revolutionary work on shift register sequences and their applications to space communications, satellite communications and cellular communications. Golomb pioneered the concept of the shift register sequences when he leaded various significant projects in Jet Propulsion Laboratory (JPL) including the project on “early orbit determination" of the first satellite Explorer I, launched by US, and Venus Radar detection project during the end of 50’s and beginning of 60’s. His book, Shift Register Sequences, probably the most influential publication ever since it is published, which has long been a standard reading requirement for new recruits in many organizations, including the National Security Agency and a variety of companies that design secure communication systems.

Golomb has landmarked a wide variety of topics in addition to shift register sequences, such as Boolean functions, cryptography, Golomb code, Golomb rulers for astronomy, Exp-Golomb code and Golomb-Rice code, and Costas arrays. Those work has inspired many researchers in engineering, , and mathematics for years. He is a regular columnist, writing Golomb's Puzzle Column in the IEEE Information Society Newsletter, which entertained for years. His invention of polyominoes leads to the creation of popular computer game Tetris.

Golomb received many most distinguished and notable awards for his great achievements in engineering. He was elected to National Academy of Sciences in 2003, to National Academy of Engineering in 1976, the Fellow of the IEEE since 1982, Shannon Award in 1985, the IEEE Richard W. Hamming Medal in 2000, and Fellow of the American Mathematical Society (2012). He was a giant in coding and information theory for over five decades, specifically for his ability to apply advanced mathematics to problems in digital communications, coding and cryptography. He won the National Medal of Science in 2013 from US President Obama prior he received the Franklin Award this year.

As a summary of the rationale for such a special issue, we quote from the IEEE News Letter June 2016, the column from the Editor: Beyond being a pillar of our society and an amazing scholar, he has shaped the content of our newsletter and has been a long time and consistent contributor enlightening us all, young and old, with his beautiful puzzles. As the Dean of the USC Viterbi School of Engineering Yannis C. Yortsos wrote, “With unparalleled scholarly contributions and distinction to the field of engineering and mathematics, Sol’s impact has been extraordinary, transformative and impossible to measure. His academic and scholarly work on the theory of communications built the pillars upon which our modern technological life rests.”

Title of the special issue: Shift Register Sequences in Memory of Solomon W. Golomb.

Scope of the special issue: It encompasses all aspects of nonlinear and linear feedback shift register sequences and their applications in communications, cryptography, coding, and combinatorics including periodic or aperiodic correlation, linear complexity, sequences for compression and randomness extraction, Boolean and vectorial Boolean functions, Costas arrays, sequences for spread spectrum, OFDM and MIMO wireless communication, sequences for lightweight stream ciphers and pseudorandom generation, and sequences related finite fields, difference sets, permutations and exponential sums.

Schedule and contributions: Original research papers are sought in those areas, and a few (e.g., 3 or 4) invited expository and survey papers related to Solomon Golomb’s work are expected to include in this special issue. The expected publication date will be in January 2018. The detailed schedule is included in the call-for-papers.

Guest Editors:

Guang Gong, University of Waterloo, Canada Tor Helleseth, University of Bergen, Norway Vijay Kumar, Indian Institute of Science, India

Invited contributors for survey types:

Elwyn Berlekamp Alfred Hales

Call-for-Papers IEEE Transactions on Information Theory Special Issue on Shift Register Sequences in Memory of Solomon W. Golomb

A special issue of the IEEE Transactions on Information Theory is devoted in memory of Solomon W. Golomb for his revolutionary work on shift register sequences and their applications to communications and cryptography.

The scope of the special issue encompasses all aspects of nonlinear and linear feedback shift register sequences and their applications in communications, cryptography, coding, and combinatorics. Original research papers are sought in those areas, and a few invited expository and survey papers related to Solomon Golomb’s work are intended. The expected publication date will be by the beginning of 2018.

The topics of interest include but are not limited to: - Nonlinear and linear feedback shift register sequences - Periodic or aperiodic correlation and linear complexity - Error correcting code - Sequences for compression, and randomness extraction - Boolean and vectorial Boolean functions for sequences - Costas arrays - Sequences for spread spectrum, OFDM and MIMO wireless communication, - Sequences for lightweight stream ciphers and pseudorandom generation - Sequences related finite fields, difference sets, and exponential sums.

Important Dates: Manuscript submission: May 31, 2017 Completion of first round of reviews: September 30, 2017 Revised manuscript submission: October 31, 2017 Notification of final decision: November 30, 2017 Final manuscript submission: December 31, 2017 Prospective authors should submit their papers through https://mc.manuscriptcentral.com/t-it and follows the regular guidelines of the IEEE Transactions on Information Theory.

Guest Editors Guang Gong, University of Waterloo, Canada Tor Helleseth, University of Bergen, Norway Vijay Kumar, Indian Institute of Science, India

All enquiries about the special issue should be sent to: [email protected]. A List of Perspective Authors Samed Bajric University of Primorska, FAMNIT, Koper, Slovenia [email protected] Santiago Barrera Acevedo Monash University [email protected] Leonid Bassalygo Institute for Information Transmission Problems, Moscow [email protected] Leonid Bassalygo Russian Academy of Sciences, Russia [email protected] Peter Beelen Technical University Denmark, Lyngby, Denmark [email protected] UC Berkeley, USA [email protected] Srimanta Bhattacharya Indian Statistical Institute, Kolkata, India [email protected] Celine Blondeau Aalto University, School of Science, Finland [email protected] Antoon Bosselaers Katholieke Universiteit Leuven, Belgium [email protected] Serdar Boztas RMIT University, Australia [email protected] Nina Brandstatter Austrian Academy of Sciences, Austria [email protected] Lilya Budaghyan University of Bergen, Norway [email protected] Joe Buhler Reed College, Portland [email protected] Cagdas Calik Middle East Technical University, Turkey [email protected] Anne Canteaut INRIA, France [email protected] Claude Carlet INRIA and University of Paris 8, France [email protected] Florian Caullery Institut de Mathematiques de Marseille [email protected] Ayca Cesmelioglu Sabanci University, Turkey [email protected] Krishnendu Chakrabarty Duke University, USA [email protected] Agnes Chan Northeastern University, USA [email protected] Kishan Chand Gupta Indian Statistical Institute [email protected] Chi-Chao Chao National Tsing Hua University, Taiwan [email protected] Pascale Charpin INRIA, France [email protected] Hsin-Hui Chen National Taiwan University [email protected] Zhixiong Chen Putian University [email protected] Sung-Tai Choi Seoul National University, Korea [email protected] Jin-Ho Chung Ulsan National Institute of Science and Technology [email protected] Charles J. Colbourn Arizona State University [email protected] Robert Craigen University of Manitoba [email protected] Thomas Cusick University at Buffalo [email protected] Deepak Kumar Dalai National Institute of Science Education and Research, India [email protected] Magnus Daum Ruhr-University Bochum, Germany [email protected] Jim Davis University of Richmond, USA [email protected] Yvo Desmedt The University of Texas at Dallas, USA [email protected] John Dillon National Security Agency, USA [email protected] Cunsheng Ding Hong Kong University of Science and Technology, Hong Kong [email protected] Jian-Jiun Ding National Taiwan University [email protected] Ali Doganaksoy Middle East Technical University, Turkey [email protected] Elena Dubrova KTH, SWEDEN [email protected] Serhii Dyshko Universite de Toulon, France [email protected] Lars Eirik [email protected] Thorsten Ernst University of Bergen [email protected] Tuvi Etzion Technion, Israel [email protected] Pingzhi Fan Southwest Jiaotong University, China [email protected] Patrick Felke Ruhr-Universit ̈at Bochum, Germany [email protected] Keqin Feng Tsinghua University, China [email protected] Tao Feng Zhejiang University [email protected] Jean-Pierre Flori ANSSI [email protected] Hal Fredricksen Department of the Navy, USA [email protected] Philippe Gaborit University of Limoges, France [email protected] David Gardner Loughborough University, UK [email protected] Richard G. Gibson University of Alberta Edmonton, AB [email protected] Faruk Gologlu Bilkent University, Ankara, Turkey [email protected] Domingo Gomez-Perez University of Cantabria [email protected] Guang Gong University of Waterloo, Canada [email protected] Ron Graham UCSD, USA [email protected] Aaron Gulliver University of Victoria, BC CANADA [email protected] Shamgar Gurevich University of Wisconsin [email protected] Ronny Hadani University of Texas [email protected] Risto Hakala Aalto University School of Science and Technology, Finland [email protected] Alfred Hales The Center of Communications [email protected] Thomas Hall Monash University [email protected] Chenggao Han University of Electro-Communications, Japan [email protected] Sartaj-Ul Hasan Defence Reserach and Development Organisation [email protected] Tor Helleseth University of Bergen, Norway [email protected] Wai Ho Hong Kong University of Science and Technology, Hong Kong [email protected] S. Hodzic University of Primorska, FAMNIT, Koper, Slovenia [email protected] Tom Hoholdt Technical University of Denmark [email protected] Wolf Holzmann University of Lethbridge, Albarta Canada [email protected] Chik How National University of Singapore [email protected] Honggang Hu University of Science and Technology of China [email protected] Lei Hu Graduate School of Chinese Academy of Sciences [email protected] Jonathan Jedwab Simon Fraser University, Canada [email protected] Yupeng Jiang University of Chinese Academy of Sciences [email protected] Yutaka Jitsumatsu Kyushu University [email protected] Thomas Johansson Lund University, Sweden [email protected] Takayasu Kaida Kinki University, Japan [email protected] Hadi Kharaghani, University of Lethbridge, Albarta Canada [email protected] Ji-Youp Kim Seoul National University, Korea [email protected] Sang-Hyo Kim Sungkyunkwan University, Korea [email protected] Andrew Klapper University of Kentucky, USA [email protected] Tohru Kohda Kyushu University [email protected] Evgeny Krengel Modern Wireless Technologies, Russia [email protected] P. Vijay Kumar Indian Institute of Science, India [email protected] Gohar Kyureghyan Otto-von-Guericke Universitat Magdeburg, Germany [email protected] Philippe Langevin University of Toulon, Toulon, France [email protected] Gregor Leander Fakultatfur Elek-tro-tech-nik und Informationstechnik [email protected] Heekwan Lee Samsung Electronics [email protected] Anatolii Leukhin Podvolgskii State Technical University [email protected] Vladimir Levenshtein Keldysh Institute for Applied Mathematics, Russia [email protected] Chao Li Nanyang Technological University [email protected] Chunlei Li University of Bergen [email protected] Fulin Li University of Science and Technology of China [email protected] Yongqiang Li Chinese Academy of Sciences, China [email protected] Yong Liang Nanyang Technological University [email protected] Taehyung Lim Seoul National University, Korea [email protected] Dongdai Lin University of Chinese Academy of Sciences [email protected] Peter Lisonek Simon Fraser University, Canada [email protected] Andy Liu University of Alberta Edmonton, AB [email protected] Feng Liu Tsinghua University, China [email protected] Quingchong Liu Oakland University, USA [email protected] Hsiao-feng Lu National Chiao Tung University, Taiwan [email protected] Yi Lu Institute of Software, Chinese Academy of Sciences, China [email protected] Jonathan Lutz Arizona State University [email protected] Subhamoy Maitra Indian Statistical Institute, India [email protected] Halvard Martinsen University of Bergen, Bergen, Norway [email protected] Shinya Matsufuji Yamaguchi University, Japan [email protected] Takahiro Matsumoto Yamaguchi University, Japan [email protected] Gary McGuire University College Dublin, Ireland [email protected] Wilfried Meidl University College Dublin, Ireland [email protected] Sihem Mesnage University of Paris VIII [email protected] Sihem Mesnager University of Paris XIII and VIII [email protected] Donald Mills Rose-Hulman Institute of Technology, USA [email protected] Marko Moisi University of Vaasa, Finland [email protected] Richard Moloney University College Dublin, Ireland [email protected] Eva-Nuria Muller Otto-von-Guericke-Universitat, Germany [email protected] Amela Muratovic-Ribic University of , Bosnia and Herzegovina [email protected] Johannes Mykkeltveit University of Bargen [email protected] Harald Niederreiter National University of Singapore, Singapore [email protected] Jong-Seon No Seoul National University, Korea [email protected] Ferruh Ozbudak Middle East Technical University [email protected] Daniel Panario Carleton University Ottawa, ON Canada [email protected] Udaya Parampalli University of Melbourne, Australia [email protected] Matthew Parker University of Bergen, Norway [email protected] E. Pasalic University of Primorska, Slovenia [email protected] Enes Pasalic University of Primorska [email protected] Leo Perrin Universite du Luxembourg, Luxembourg [email protected] George Petrides Cyprus [email protected] Raphael Phan Loughborough University, UK [email protected] Monica del Pilar Canales Chacon Universidad Austral de Chile [email protected] Gottlieb Pirsic Kepler University Linz, Altenbergerstr [email protected] Alexander Pott Otto-von-Guericke-University Magdeburg, Germany [email protected] Bart Preneel University of Leuven, Belgium [email protected] Vincent Rijmen KU Leuven, ESAT-COSIC, Belgium vincent.rijmen@ kuleuven.be Francois Rodier Institut of Mathematiques of Lumin, France [email protected] Petri Rosendahl University of Turku [email protected] Ana Salagean Loughborough University, UK [email protected] Ling San Nanyang Technological University, Singapur [email protected] Palash Sarkar Indian Statistical Institute [email protected] Sumanta Sarkar TCS Innovations Labs, Hyderabad, India [email protected] Dilip Sarwate University of Illinois at Urbana-Champaign, USA [email protected] Kai-Uwe Schmidt Simon Fraser University, Burnaby, Canada [email protected] Oded Schwartz University of California [email protected] Nabil Shalaby Memorial University of Newfoundland, Canada [email protected] Kenneth W. Shum Chinese University, Hongkong [email protected] Patrick Sole CNRS-I3S, France [email protected] Hong-Yeop Song Yonsei University, Korea [email protected] Kwang Soon Yonsei University, Korea [email protected] Brett Stevens Carleton University Ottawa, ON Canada [email protected] Henning Stichtenoth Sabanci University, Turkey [email protected] Doug Stinson University of Waterloo, Canada [email protected] Ming Su Nankai University, Tianjin, China [email protected] Valentin Suder University of Waterloo, Canada [email protected] Violet R. Syrotiuk Arizona State University [email protected] Srinivas Talabattula, Indian Institute of Science, India [email protected] Yin Tan Huawei, Canada [email protected] Xiaohu Tang Southwest Jiaotong University, China [email protected] Chintha Tellambura University of Alberta Edmonton, AB [email protected] Emmanuel Thome University of Lorraine, France [email protected] Andrew Tirkel Scientific Technology Pty Ltd. [email protected] Alev Topuzoglu Sabanci University, Turkey [email protected] Ayineedi Venkateswarlu National University of Singapore, Singapore [email protected] Michael Vielhaber Hochschule Bremerhaven [email protected] Mingsheng Wang Chinese Academy of Sciences, China [email protected] Qi Wang Hong Kong University of Science and Technology, Hong Kong [email protected] Qiuyan Wang Chinese Academy of Sciences [email protected] Steven Wang Carleton University, Canada [email protected] Guobiao Weng Peking University, China [email protected] Wolfgang Willems Otto-von-Guericke-Universitat, Germany [email protected] Arne Winterhof RICAM, Austria [email protected] Jane Wodlinger Simon Fraser University [email protected] Qing Xiang University of Delaware, USA [email protected] Kyeongcheol Yang Pohang University of Science and Technology, Korea [email protected] Yang Yang Southwest Jiaotong University [email protected] Oguz Yayla Middle East Technical University [email protected] Cengiz Yildirim Middle East Technical University [email protected] Amr Youssef Concordia University, Canada [email protected] Xiangyong Zeng Hubei University, China [email protected] Yue Zhou University of Augsburg, Augsburg [email protected] Zhengchun Zhou Southwest Jiaotong University [email protected] Victor Zinoviev Institute for Problems of Information Transmission, Moscow [email protected]