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 15 of 15 for “"binary codes"”.
-
Error correcting binary codes
<p>In this paper we consider ways of appending k binary check digits to an n binary digit message word resulting in an n + k sequence of digits called a code word. Determining the k check digits is the "encoding problem." In Chapters 1, 2, 3, and 5, we are primarily concerned with linear codes in …
-
Efficient Image and Video Representations for Retrieval
… input representations both in real valued and binary space have been proposed for conducting faster retrieval. In this thesis, we present techniques that obtain improved input representations for retrieval in both supervised and unsupervised settings for images and videos. Supervised retrieval …
-
Developments in Nonlinear Codes and Distance Preserving Maps
Linear codes are generally easier to construct and correct errors than nonlinear codes. However, for some parameters nonlinear binary codes are more efficient than any linear binary code. Some of these codes can be constructed as linear codes in higher powers of two and then converted to binary …
-
The design of binary shaping filter of binary code
… the channel. In coding theory, however, most codes we can generate have Bernoulli (1/2) distribution. In this thesis, we present a new coding scheme to efficiently generate binary codes with different distributions. Our main approach is to first encode the information bits by a linear code C, …
-
Design of a precise X-Y-Theta nanopositioning optical sensor
… pattern consists of a square grid with unique binary codes in each square that identify the square's global position in the grid. In macroscopic-scale testing of the position sensing system, the angular orientation of the target pattern was successfully measured with less than one degree …
-
Signed coded exposure sequences for velocity and shape estimation from a single photo
… blurred photos [28]. However, these non-negative binary codes (1 or 0) only suggest opening and closing of the shutter to allow or prevent light from entering the camera. Signed codes (+1 or -1) for camera exposures offer accumulation or removal of light over the course of a single exposure. I …
-
A theoretical study of complementary binary code sequences and a computer search for new kernels.
Complementary binary sequences were invented by Golay in an investigation of infra-red multi-slit spectrometry. This dissertation formalizes the basic results obtained by Golay and develops new concepts and techniques for examining the characteristics of these special binary codes. This work has …
-
Detection and Coding Techniques for Fourth Generation Air-Interfaces based on Multicarrier Modulation
… decoding algorithm has been proposed for non-binary Block Turbo Codes (BTC) with application to OFDM. The conventional bit-level decoding algorithm requires the components of a non-binary code to be represented by binary bits, which is inconsistent with the use of non-binary codes; whereas the …
-
Learning compact hashing codes with complex objectives from multiple sources for large scale similarity search
… efficiency. These hashing methods design compact binary codes to represent data examples so that similar examples are mapped into similar codes. This dissertation addresses five major problems for utilizing supervised information from multiple sources in hashing with respect to different …
-
Codes, graphs and designs related to iterated line graphs of complete graphs
In this thesis, we describe linear codes over prime fields obtained from incidence designs of iterated line graphs of complete graphs Li(Kn) where i = 1,2. In the binary case, results are extended to codes from neighbourhood designs of the line graphs Li+l(Kn) using certain elementary relations. …
-
Design and performance of CDMA codes for multiuser communications
Walsh and Gold sequences are fixed power codes and are widely used in multiuser CDMA communications. Their popularity is due to the ease of implementation. Availability of these code sets is limited because of their generating kernels. Emerging radio applications like sensor networks or multiple …
-
Learning compact hashing codes for large-scale similarity search
… algorithms, which encode objects into compact binary codes to preserve similarity, have demonstrated promising results in addressing these challenges. This dissertation studies the problem of learning compact hashing codes for large-scale similarity search. Specifically, we investigate two …
-
Facial image restoration and retrieval through orthogonality
… in large datasets. Most existing methods use binary vectors in lower dimensional spaces to represent data points that are usually real vectors of higher dimensionality. The proposed method divides the hashing process into two steps. Data points are first embedded in a low-dimensional space, …
-
Large-Scale Machine Learning for Classification and Search
… search, compact hashing with short hash codes has been suggested, but how to learn codes such that good search performance is achieved remains a challenge. Moreover, in many cases real-world data sets are assumed to live on manifolds, which should be taken into account in order to capture …
-
Self Dual Codes and the Indecomposable Building Blocks
… prime numbers are to integers, indecomposable codes are to self dual codes. This paper gives an explicit listing of the first few families of binary self dual codes, up to length 16. Binary self dual codes that are decomposable are given as a composition of indecomposable codes. The …