Shift Register Sequences


Book Description

Shift register sequences cover a broad range of applications, from radar signal design, pseudo-random number generation, digital wireless telephony, and many other areas in coded communications. It is the primary area for which the author, Dr Golomb, received the US National Medal of Science. This book is the third, revised edition of the original definitive book on shift register sequences which was published in 1967, which has been widely distributed, read, and cited. It has stood the test of time, and provides a clear, comprehensive, and readily applicable description of both linear and non-linear shift register sequences.




Algebraic Shift Register Sequences


Book Description

Describes the design, mathematical analysis and implementation of pseudo-random sequences for applications in communications, cryptography and simulations.




Shift Register Sequences: Secure And Limited-access Code Generators, Efficiency Code Generators, Prescribed Property Generators, Mathematical Models (Third Revised Edition)


Book Description

Shift register sequences cover a broad range of applications, from radar signal design, pseudo-random number generation, digital wireless telephony, and many other areas in coded communications. It is the primary area for which the author, Dr Golomb, received the US National Medal of Science. This book is the third, revised edition of the original definitive book on shift register sequences which was published in 1967, which has been widely distributed, read, and cited. It has stood the test of time, and provides a clear, comprehensive, and readily applicable description of both linear and non-linear shift register sequences.




Topics in Galois Fields


Book Description

This monograph provides a self-contained presentation of the foundations of finite fields, including a detailed treatment of their algebraic closures. It also covers important advanced topics which are not yet found in textbooks: the primitive normal basis theorem, the existence of primitive elements in affine hyperplanes, and the Niederreiter method for factoring polynomials over finite fields. We give streamlined and/or clearer proofs for many fundamental results and treat some classical material in an innovative manner. In particular, we emphasize the interplay between arithmetical and structural results, and we introduce Berlekamp algebras in a novel way which provides a deeper understanding of Berlekamp's celebrated factorization algorithm. The book provides a thorough grounding in finite field theory for graduate students and researchers in mathematics. In view of its emphasis on applicable and computational aspects, it is also useful for readers working in information and communication engineering, for instance, in signal processing, coding theory, cryptography or computer science.




Signal Design for Good Correlation


Book Description

This book provides a comprehensive treatment of methodologies and applications including CDMA telephony, coded radar, and stream cipher generation.




Footprints in Cambridge and Aviation Industries of China


Book Description

The book is a collection of academician Yanzhong Zhang’s research papers published in English. It represents the development of aerospace systems engineering and information technology in China over the past 4 decades. Regarded as the crucial reference materials of related disciplines, it falls into three categories, namely, information technique, aeronautical engineering strategy issue of development, as well as PhD thesis.




Galois Fields, Linear Feedback Shift Registers and their Applications


Book Description

Focus on Applications This book gives an excellent introduction to finite groups and fields as well as their applications. Readers learn to understand and use galois fields and their relationship with linear feedback shift registers. The book has a strong focus on the technical application of galois fields, such as navigation systems and cryptography. Includes: Finite Groups and Fields; Working with Galois Fields; Linear Feedback Shift Registers (LFSR); Auto- and Crossrelation Functions; Applications: Navigation Systems, Cryptographical Applications, Channel Coding, Mobile Communication Systems




Scrambling Techniques for Digital Transmission


Book Description

Scramblers and shift register generators (SRG) have been used for decades in the shaping of digital transmission signals and in generating pseudo-random binary sequences for transmission applications. In recent years more attention has been paid to this area than ever before due to the change of today's telecommunication environment. This publication presents the theory and applications of three scrambling techniques - Frame Synchronous Scrambling (FSS), Distributed Sample Scrambling (DSS) and Self Synchronous Scrambling (SSS) with an emphasis on their application in digital transmission. Based on the authors' research over the past ten years, this is the first book of its kind.




Recurrence Sequences


Book Description

Recurrence sequences are of great intrinsic interest and have been a central part of number theory for many years. Moreover, these sequences appear almost everywhere in mathematics and computer science. This book surveys the modern theory of linear recurrence sequences and their generalizations. Particular emphasis is placed on the dramatic impact that sophisticated methods from Diophantine analysis and transcendence theory have had on the subject. Related work on bilinear recurrences and an emerging connection between recurrences and graph theory are covered. Applications and links to other areas of mathematics are described, including combinatorics, dynamical systems and cryptography, and computer science. The book is suitable for researchers interested in number theory, combinatorics, and graph theory.




Built In Test for VLSI


Book Description

This handbook provides ready access to all of the major concepts, techniques, problems, and solutions in the emerging field of pseudorandom pattern testing. Until now, the literature in this area has been widely scattered, and published work, written by professionals in several disciplines, has treated notation and mathematics in ways that vary from source to source. This book opens with a clear description of the shortcomings of conventional testing as applied to complex digital circuits, revewing by comparison the principles of design for testability of more advanced digital technology. Offers in-depth discussions of test sequence generation and response data compression, including pseudorandom sequence generators; the mathematics of shift-register sequences and their potential for built-in testing. Also details random and memory testing and the problems of assessing the efficiency of such tests, and the limitations and practical concerns of built-in testing.