Sökning: "nearest neighbor search algorithm"

Hittade 3 avhandlingar innehållade orden nearest neighbor search algorithm.

  1. 1. Voronoi-Based Coding

    Författare :Erik Agrell; Chalmers tekniska högskola; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Voronoi diagram; linear block code; Gaussian channel; neighbor descent; nearest neighbor search algorithm; computational geometry; asymptotic theory; source coding; lattice; vector quantization; soft-decision decoding; index assignment; channel coding; complexity;

    Sammanfattning : The performance of a digital communication system can generally be improved by increasing the number of variables being jointly coded. In this sense, it is desirable to have, e.g., higher-dimensional quantizers, longer channel codes, and more users in a multiple-access system. LÄS MER

  2. 2. A Study in RNA Bioinformatics : Identification, Prediction and Analysis

    Författare :Eva Freyhult; David Ardell; Robert Giegerich; Uppsala universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; RNA; bioinformatics; secondary structure; structure prediction; dynamic programming; energy landscape; homology search; sequence logo; tRNA; Bioinformatics; Bioinformatik;

    Sammanfattning : Research in the last few decades has revealed the great capacity of the RNA molecule. RNA, which previously was assumed to play a main role only as an intermediate in the translation of genes to proteins, is today known to play many important roles in the cell in addition to that as a messenger RNA and transfer RNA, including the ability to catalyze reactions and gene regulations at various levels. LÄS MER

  3. 3. On Design and Applications of Practical Concurrent Data Structures

    Författare :Ivan Walulya; Chalmers tekniska högskola; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; combining; multicore; stream processing; atomicity; concurrent data structures; non-blocking; synchronization; lock-free; locking;

    Sammanfattning : The proliferation of multicore processors is having an enormous impact on software design and development. In order to exploit parallelism available in multicores, there is a need to design and implement abstractions that programmers can use for general purpose applications development. LÄS MER