Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 20 of 40 for “"linear feedback shift register"”.

  1. CHAOTIC COMBINER FOR LINEAR FEEDBACK SHIFT REGISTER SEQUENCES

    … of pseudorandom number generation is using linear feedback shift registers (LFSR) to generate sequences. LFSR sequences exhibit good statistical properties, but alone are not adequately secure due to their low linear complexity. To enhance the security, separate LFSR sequences can be …

    nps Repository record for CHAOTIC COMBINER FOR LINEAR FEEDBACK SHIFT REGISTER SEQUENCES (opens in a new tab)

  2. Applications of probabilistic combiners on linear feedback shift register sequences

    … is based on generating long strings of bits with linear feedback shift registers (LFSRs), then making those strings cryptographically secure by combining them with a nonlinear Boolean function called a combiner. In this thesis, we investigate a modification to the classical combiner method by …

    nps Repository record for Applications of probabilistic combiners on linear feedback shift register sequences (opens in a new tab)

  3. NON-LINEAR PSEUDORANDOM BIT GENERATION BY COMBINING BLUM BLUM SHUB AND LINEAR FEEDBACK SHIFT REGISTER SEQUENCES

    … bit generator that combines Blum Blum Shub and linear feedback shift register sequences using a shrinking generator configuration. We sought to answer the questions: (1) What are the strengths and weaknesses of this type of combiner? (2) What constraints must be placed on the input parameters to …

    nps Repository record for NON-LINEAR PSEUDORANDOM BIT GENERATION BY COMBINING BLUM BLUM SHUB AND LINEAR FEEDBACK SHIFT REGISTER SEQUENCES (opens in a new tab)

  4. An analysis of aliasing in built-in self test procedure

    … Built-in Self Test (BIST) procedures, in which a Linear Feedback Shift Register (LFSR) is used as a pseudo-random pattern generator, with a full-adder as a circuit-under-test (CUT). The Signature Analyzer implements a Multiple Input Signature Register (MISR) as a test response compressor.

    nps Repository record for An analysis of aliasing in built-in self test procedure (opens in a new tab)

  5. Portable Diffuse Optical Tomography System

    … project is designing and fabrication of 2.488GHz Linear feedback shift register. The design will be used as a PRBS generator for a portable diffused optical tomography system. Due to its extreme low noise requirement operating at the very high operating frequency (GHz region), board level layout …

    nus Repository record for Portable Diffuse Optical Tomography System (opens in a new tab) Download file for Portable Diffuse Optical Tomography System (opens in a new tab)

  6. VLSI design and implementation of non-linear decoder combined with linear decompressor to achieve greater test vector compression

    … presented in [Lee 06] which uses a small non-linear decoder combined with a linear decompressor to achieve greater test data compressions. The non-linear decoder is a sequential non-linear decompressor that exploits bit-wise and pattern-wise correlations in test vectors. This paper further …

    texas Repository record for VLSI design and implementation of non-linear decoder combined with linear decompressor to achieve greater test vector compression (opens in a new tab)

  7. Computationally Efficient and Secure Kronecker-based Compressive Sensing

    … in the literature in terms of the number of linear feedback shift register bits required for their generation.

    carleton Repository record for Computationally Efficient and Secure Kronecker-based Compressive Sensing (opens in a new tab)

  8. Hardware Implementations of the Lightweight Welch-Gong Stream Cipher Family using Polynomial Bases

    … operate over finite fields, and are comprised of Linear Feedback Shift Register (LFSR) and non-linear WG transformation as filtering function. These stream ciphers provide mathematically proven keystream properties. We begin with design of individual components that perform cryptographic …

    waterloo Repository record for Hardware Implementations of the Lightweight Welch-Gong Stream Cipher Family using Polynomial Bases (opens in a new tab)

  9. An evaluation of the Klimov-Shamir keystream generator

    … where efficiency and security are both needed. Linear feedback shift register sequences have been the mainstay of stream ciphers in the past. However, Alexander Klimov and Adi Shamir recently proposed a class of invertible T-functions as a possible source of cryptographic building blocks for …

    iastate Repository record for An evaluation of the Klimov-Shamir keystream generator (opens in a new tab)

  10. On the distribution of complexity for de Bruijn sequences

    … in communication systems for many years. Shift registers have been used in their generation, because of the ease and economy of their operation. For certain applications, nonlinear feedback functions are used by shift registers of span n to generate sequences of lengths up to 2 . The …

    nps Repository record for On the distribution of complexity for de Bruijn sequences (opens in a new tab)

  11. On the Computation of LFSR Characteristic Polynomials for One-Dimensional and Two-Dimensional Test Pattern Generation

    … generation usually employ a predetermined linear feedback shift register (LFSR) in order to generate or decompress deterministic test patterns. As a direct consequence, the test pattern computation and the fault coverage are constrained to the preselected architecture. Work has been done to …

    siu-theses Repository record for On the Computation of LFSR Characteristic Polynomials for One-Dimensional and Two-Dimensional Test Pattern Generation (opens in a new tab)

  12. A generalized linear complexity

    … strong sequence must have a high linear complexity, where the linear complexity of a sequence s is the minimum number of stages in a linear feedback shift register capable of generating s. However, trivial examples exist which show that a high linear complexity does not insure that …

    ttu Repository record for A generalized linear complexity (opens in a new tab)

  13. Maximum Clique Search in Circulant k-Hypergraphs

    … on circulant 4-hypergraphs constructed from linear feedback shift register sequences on finite fields of order q that yields covering arrays. The search is completed for 2 <= q <= 5 which solves the open case of q=5 left by Tzanakis et al.

    ottawa-retro Repository record for Maximum Clique Search in Circulant k-Hypergraphs (opens in a new tab)

  14. Evaluation of a Simple DC-Balanced Encoding Method for LVDS Data Transmission Over CAT-5 Cable

    … pseudo-random numbers generated by a 32-bit Linear Feedback Shift Register (LFSR) binary polynomial generator; consecutive numbers generated by a counter; and data looked-up from a Read Only Memory (ROM) implemented in an FPGA embedded memory block.</p> <p>The data transmission controller was …

    ut-knoxville Repository record for Evaluation of a Simple DC-Balanced Encoding Method for LVDS Data Transmission Over CAT-5 Cable (opens in a new tab)

  15. Test and security in a System-on-Chip environment

    … data bandwidth changes. In industry, sequential linear decompression is widely used to reduce data and bandwidth requirements. A new scheme using a multiple polynomial linear feedback shift register (LFSR) with rotating polynomial is proposed here to increase encoding flexibility resulting in …

    texas Repository record for Test and security in a System-on-Chip environment (opens in a new tab)

  16. New test vector compression techniques based on linear expansion

    … new test vector compression schemes based on linear expansion are presented. The compressed test vectors are stored on the tester and transferred to the chip where a linear expansion network is used to decompress them. The lossless compression techniques described here significantly reduce the …

    texas Repository record for New test vector compression techniques based on linear expansion (opens in a new tab)

  17. Hardware Implementations of the WG-16 Stream Cipher with Composite Field Arithmetic

    … (WG) transformations that are used as a nonlinear filter applied to the output of a linear feedback shift register (LFSR). The aim of this thesis is an exploration of the design space of the WG-16 stream cipher. Five different representations of the field elements were analyzed, namely the …

    waterloo Repository record for Hardware Implementations of the WG-16 Stream Cipher with Composite Field Arithmetic (opens in a new tab)

  18. On Periodic Correlation of Binary Sequences

    … to maximum correlation, a family size, and a linear complexity, the sequence family is competitive among all known binary sequence families. Finally, the construction of quadratic bent functions of a special polynomial form is presented by providing necessary and sufficient conditions on the …

    waterloo Repository record for On Periodic Correlation of Binary Sequences (opens in a new tab)

  19. High Throughput VLSI Architectures for CRC/BCH Encoders and FFT computations

    Linear feedback shift register (LFSR) is an important component of the cyclic redun- dancy check (CRC) operations and BCH encoders. This thesis presents a mathematical proof of existence of a linear transformation to transform LFSR circuits into equivalent state space formulations. This …

    umn Repository record for High Throughput VLSI Architectures for CRC/BCH Encoders and FFT computations (opens in a new tab)

  20. Small-world interconnection networks for large parallel computer systems

    … deterministic wiring is proposed and analysed. A Linear Feedback Shift Register is used to introduce shortcuts in the LFSR graphs. A simple routing algorithm has been constructed for the LFSR and extended with a greedy local optimisation technique. It has been shown that a small search depth gives …

    glasgow Download PDF for Small-world interconnection networks for large parallel computer systems (opens in a new tab)

Page 1 of 2