English
Related papers

Related papers: Vectorised Hashing Based on Bernstein-Rabin-Winogr…

200 papers

The XCRUSH family of non-Feistel, ARX block ciphers is designed to make efficient use of modern 64-bit general-purpose processors using a small number of encryption rounds which are simple to implement in software. The avalanche function,…

Cryptography and Security · Computer Science 2016-10-26 Evan Saulpaugh

Prime-based ordering which is proved to be admissible, is the encoding of indeterminates in power-products with prime numbers and ordering them by using the natural number order. Using Eiffel, four versions of Buchberger's improved…

Software Engineering · Computer Science 2009-01-29 Peter Horan , John Carminati

We present a new fast Chase decoding algorithm for binary BCH codes. The new algorithm reduces the complexity in comparison to a recent fast Chase decoding algorithm for Reed--Solomon (RS) codes by the authors (IEEE Trans. IT, 2022), by…

Information Theory · Computer Science 2022-05-25 Yaron Shany , Amit Berman

In this paper, a novel perceptual image hashing scheme for color images is proposed based on ring-ribbon quadtree and color vector angle. First, original image is subjected to normalization and Gaussian low-pass filtering to produce a…

Computer Vision and Pattern Recognition · Computer Science 2020-12-09 Xinran Li , Chuan Qin , Zhenxing Qian , Heng Yao , Xinpeng Zhang

Along with data on the web increasing dramatically, hashing is becoming more and more popular as a method of approximate nearest neighbor search. Previous supervised hashing methods utilized similarity/dissimilarity matrix to get semantic…

Computer Vision and Pattern Recognition · Computer Science 2015-09-07 Jinma Guo , Jianmin Li

Deep convolutional neural networks (CNNs) have shown appealing performance on various computer vision tasks in recent years. This motivates people to deploy CNNs to realworld applications. However, most of state-of-art CNNs require large…

Computer Vision and Pattern Recognition · Computer Science 2018-02-09 Qinghao Hu , Peisong Wang , Jian Cheng

There is a growing trend in studying deep hashing methods for content-based image retrieval (CBIR), where hash functions and binary codes are learnt using deep convolutional neural networks and then the binary codes can be used to do…

Computer Vision and Pattern Recognition · Computer Science 2017-11-17 Deng Cai , Xiuye Gu , Chaoqi Wang

Content-defined Chunking (CDC) algorithms dictate the overall space savings that deduplication systems achieve. However, due to their need to scan each file in its entirety, they are slow and often the main performance bottleneck within…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-28 Sreeharsha Udayashankar , Abdelrahman Baba , Samer Al-Kiswany

A Content-Based Image Retrieval (CBIR) system which identifies similar medical images based on a query image can assist clinicians for more accurate diagnosis. The recent CBIR research trend favors the construction and use of binary codes…

Computer Vision and Pattern Recognition · Computer Science 2016-04-26 Antonio Sze-To , Hamid R. Tizhoosh , Andrew K. C. Wong

We describe an efficient implementation of a hierarchy of algorithms for multiplication of dense matrices over the field with two elements (GF(2)). In particular we present our implementation -- in the M4RI library -- of Strassen-Winograd…

Mathematical Software · Computer Science 2012-03-27 Martin Albrecht , Gregory Bard , William Hart

In this paper, we make the very first attempt to investigate the integration of deep hash learning with vehicle re-identification. We propose a deep hash-based vehicle re-identification framework, dubbed DVHN, which substantially reduces…

Computer Vision and Pattern Recognition · Computer Science 2021-12-10 Yongbiao Chen , Sheng Zhang , Fangxin Liu , Chenggang Wu , Kaicheng Guo , Zhengwei Qi

Hashing that projects data into binary codes has shown extraordinary talents in cross-modal retrieval due to its low storage usage and high query speed. Despite their empirical success on some scenarios, existing cross-modal hashing methods…

Computer Vision and Pattern Recognition · Computer Science 2022-09-27 Yufeng Shi , Xinge You , Jiamiao Xu , Feng Zheng , Qinmu Peng , Weihua Ou

HighwayHash is a new pseudo-random function based on SIMD multiply and permute instructions for thorough and fast hashing. It is 5.2 times as fast as SipHash for 1 KiB inputs. An open-source implementation is available under a permissive…

Cryptography and Security · Computer Science 2017-02-07 Jyrki Alakuijala , Bill Cox , Jan Wassenberg

Bitmap indexes must be compressed to reduce input/output costs and minimize CPU usage. To accelerate logical operations (AND, OR, XOR) over bitmaps, we use techniques based on run-length encoding (RLE), such as Word-Aligned Hybrid (WAH)…

Databases · Computer Science 2009-01-19 Owen Kaser , Daniel Lemire , Kamel Aouiche

Learning compact representation is vital and challenging for large scale multimedia data. Cross-view/cross-modal hashing for effective binary representation learning has received significant attention with exponentially growing availability…

Computer Vision and Pattern Recognition · Computer Science 2018-04-05 Liu Liu , Hairong Qi

We propose an unsupervised hashing method which aims to produce binary codes that preserve the ranking induced by a real-valued representation. Such compact hash codes enable the complete elimination of real-valued feature storage and allow…

Computer Vision and Pattern Recognition · Computer Science 2019-03-06 Svebor Karaman , Xudong Lin , Xuefeng Hu , Shih-Fu Chang

Counting the number of ones in a binary stream is a common operation in database, information-retrieval, cryptographic and machine-learning applications. Most processors have dedicated instructions to count the number of ones in a word…

Data Structures and Algorithms · Computer Science 2018-09-07 Wojciech Muła , Nathan Kurz , Daniel Lemire

This article is concerned with the efficient computation of modular matrix multiplication C=AB mod p, a key kernel in computer algebra. We focus on floating-point arithmetic, which allows for using efficient matrix multiplication libraries.…

Numerical Analysis · Mathematics 2026-02-05 Jérémy Berthomieu , Stef Graillat , Dimitri Lesnoff , Theo Mary

Hashing learns compact binary codes to store and retrieve massive data efficiently. Particularly, unsupervised deep hashing is supported by powerful deep neural networks and has the desirable advantage of label independence. It is a…

Multimedia · Computer Science 2021-08-10 Hui Cui , Lei Zhu , Jingjing Li , Zhiyong Cheng , Zheng Zhang

The soft-aided bit-marking (SABM) algorithm is based on the idea of marking bits as highly reliable bits (HRBs), highly unreliable bits (HUBs), and uncertain bits to improve the performance of hard-decision (HD) decoders. The HRBs and HUBs…

Information Theory · Computer Science 2021-10-13 Yi Lei , Bin Chen , Gabriele Liga , Alexios Balatsoukas-Stimming , Kaixuan Sun , Alex Alvarado