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"”.
-
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 …
-
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 …
-
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, …
-
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>
-
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 …
-
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 …
-
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. …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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) …
-
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.
-
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 …
-
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 …
-
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 …
-
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.
-
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 …
-
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 …
Page 1 of 3