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 44 for “"Gray Code"”.

  1. Gray code numbers of complete multipartite graphs

    Let G be a graph and k be an integer greater than or equal to the chromatic number of G. The k-colouring graph of G is the graph whose vertices are k-colourings of G, with two colourings adjacent if they colour exactly one vertex differently. We explore the Hamiltonicity and connectivity of such …

    uvic Repository record for Gray code numbers of complete multipartite graphs (opens in a new tab)

  2. Projector-Camera Calibration Using Gray Code Patterns

    … projector calibration using a single camera and Gray coded structured light patterns. The proposed method assumes that both camera and projector exhibit significant non-linear distortion, and that projection surfaces can be either planar or freeform. The camera is calibrated first through …

    queens Repository record for Projector-Camera Calibration Using Gray Code Patterns (opens in a new tab)

  3. Amidakuji: Gray Code Algorithms for Listing Ladder Lotteries

    We provide a Gray code for listing ladder lotteries in which successive ladders differ by the addition/removal of a single bar or the relocation of a bar. Ladder lotteries are an abstract mathematical object which correspond to permutations. They are a network of vertical lines and horizontal bars, …

    guelph Repository record for Amidakuji: Gray Code Algorithms for Listing Ladder Lotteries (opens in a new tab)

  4. Integer Compositions, Gray Code, and the Fibonacci Sequence

    … this thesis I show the relation of binary and Gray Code to integer compositions and the Fibonacci sequence through the use of analytic combinatorics, Zeckendorf's Theorem, and generating functions.</p>

    gsu Repository record for Integer Compositions, Gray Code, and the Fibonacci Sequence (opens in a new tab)

  5. Efficient generation of the ideals of a poset in Gray code order

    … un algorithme pour la génération de leur code Gray pour les idéaux d'un poset (ensemble partiellement ordonné) où deux idéaux adjacents diffèrent par un ou deux éléments. Leur algorithme fonctionne en temps amorti de O(n) par idéal. Squire a présenté une récurrence pour les idéaux d'un …

    uqam Download PDF for Efficient generation of the ideals of a poset in Gray code order (opens in a new tab)

  6. A Robust Symmetrical Number System with Gray code properties for applications in signal processing

    … change one at a time at the next position (Gray code properties). Although the observed dynamic range of the RSNS is somewhat less than the optimum symmetrical number system, the Gray code properties make it particularly attractive for folding analog-to-digital converters. With the RSNS, the …

    nps Repository record for A Robust Symmetrical Number System with Gray code properties for applications in signal processing (opens in a new tab)

  7. DESIGN OF A TAILORABLE PHYSICAL LAYER SECURITY FRAMEWORK INCLUDING ALTERNATING SPACE-TIME CODING AND GRAY CODE HOPPING

    … link. Alternating space-time coding and Gray code hopping techniques are presented that may be implemented individually or concurrently. The first technique may be utilized in any multiple-input multiple-output system with choice of single- or multi-space-time code configurations. …

    nps Repository record for DESIGN OF A TAILORABLE PHYSICAL LAYER SECURITY FRAMEWORK INCLUDING ALTERNATING SPACE-TIME CODING AND GRAY CODE HOPPING (opens in a new tab)

  8. Shift gray codes

    … symbols. Given a fixed-content language, a shift Gray code is a list of its strings where consecutive strings differ by a shift. This thesis asks if shift Gray codes exist for a variety of combinatorial objects. This abstract question leads to a number of practical answers. The first prefix-shift …

    uvic Repository record for Shift gray codes (opens in a new tab)

  9. Processor allocation for partitionable multiprocessor systems

    … such as, the Buddy strategy, the Single Gray Code strategy (SGC), the Multiple Gray Code (MGC), and the Maximal Set of Subcubes (MSS). We will show that our proposed processor allocation strategy outperforms the existing strategies, by having the advantage of being able to allocate unused …

    njit Repository record for Processor allocation for partitionable multiprocessor systems (opens in a new tab)

  10. Generating spanning trees

    … an algorithm which generates spanning trees in a Gray code order in constant amortized time. The improvements consist of removing loop edges in the graph, replacing sets of parallel edges with a single parallel edge record, and removing degree two vertices and replacing each pair of incident edges …

    uvic Repository record for Generating spanning trees (opens in a new tab)

  11. General broadcasting algorithms in one-port wormhole routed hypercubes

    … In this thesis, the scheme of e-cube and a Gray code path routing and intermediate reception capability have been adopted in order to solve the problem of broadcasting in one-port wormhole routed hypercubes. Two methods have been suggested; one is based on utilizing the Gray codes (Gray code …

    unlv Repository record for General broadcasting algorithms in one-port wormhole routed hypercubes (opens in a new tab) Download PDF for General broadcasting algorithms in one-port wormhole routed hypercubes (opens in a new tab)

  12. Coasting of the Fueling Trolley System: Dynamic Modeling and Uncertainty Assessment

    … The coasting data is collected in the form of Gray code signal via the encoder installed on the trolley. Experimental work decodes Gray-code encoder signals and aligns them with event logs to produce position/coasting trajectories that agree with plant records. The single degree of freedom …

    waterloo Repository record for Coasting of the Fueling Trolley System: Dynamic Modeling and Uncertainty Assessment (opens in a new tab)

  13. Performance effects of node mapping on the IBM BlueGene/L machine

    … mapping with several benchmarks and scientific codes using a variety of existing and new mapping strategies. The benchmarks are the NAS parallel benchmarks, the Ames Laboratory Classical Molecular dynamics code (ALCMD), and the General Atomic and Molecular Electronic Structure System (GAMESS) …

    iastate Repository record for Performance effects of node mapping on the IBM BlueGene/L machine (opens in a new tab)

  14. A computational study of sparse matrix storage schemes

    … ordering algorithm based on binary reflected gray code. Computational experiments show that this ordering results in increased performance in computing the product of a sparse matrix with a dense vector.

    lethbridge Repository record for A computational study of sparse matrix storage schemes (opens in a new tab)

  15. Extending the dynamic range of a photonic RSNS ADC using a segmentation approach

    … N sequences differ by only one integer (integer Gray code property). A photonic ADC preprocessing architecture using the RSNS uses a modulus i m number of comparators at the output of each MZI/photodetector. The total number of comparators with a logic ?1? in each channel represents the integer …

    nps Repository record for Extending the dynamic range of a photonic RSNS ADC using a segmentation approach (opens in a new tab)

  16. A Digital-to-Analog Converter Architecture for Multi-Channel Applications

    … The architecture includes a low power Gray code counter, ramp generator, digital comparator, analog memory units, and control logic.</p> <p>The new multi-channel DAC architecture allows hardware sharing between multiple channels, and enables Systems-on-Chip to have multiple analog …

    utk-theses Repository record for A Digital-to-Analog Converter Architecture for Multi-Channel Applications (opens in a new tab)

  17. Photonic analog-to-digital coonversion using a robust symmetrical number system

    … This design uses the RSNS preprocessing to encode the signal with the fewest number of comparators for any selected bit resolution. In addition to the efficiency of its use of comparators, the RSNS encoding has inherent Gray-code properties making it particularly attractive for eliminating any …

    nps Repository record for Photonic analog-to-digital coonversion using a robust symmetrical number system (opens in a new tab)

  18. Application of the robust symmetrical number system to high resolution direction finding interferometry

    … is somewhat less than the OSNS, the inherent Gray code properties make it attractive for error control in phase sampling interferometry.

    nps Repository record for Application of the robust symmetrical number system to high resolution direction finding interferometry (opens in a new tab)

  19. Reduced program counter power consumption with Gray encoding

    … work we demonstrate that a program counter encoded with a binary reflected Gray code, in place of the conventional lexicographic code, produces on average 41.6% fewer address bus switches for eight SPEC95 benchmarks. This implies a nearly 10% decrease in power. The reduction in switching …

    iastate Repository record for Reduced program counter power consumption with Gray encoding (opens in a new tab)

  20. Spectral Methods for Boolean and Multiple-Valued Input Logic Functions

    … The generation of two new Walsh transforms in Gray code orderings, from the straight binary code is shown. A recursive algorithm for the Gray code ordered Walsh transform is based on the new operator introduced in this presentation under the name of the "bi-symmetrical pseudo Kronecker …

    portland-state Repository record for Spectral Methods for Boolean and Multiple-Valued Input Logic Functions (opens in a new tab)

Page 1 of 3