English
Related papers

Related papers: Ulam Sphere Size Analysis for Permutation and Mult…

200 papers

Mixed codes, which are error-correcting codes in the Cartesian product of different-sized spaces, model degrading storage systems well. While such codes have previously been studied for their algebraic properties (e.g., existence of perfect…

Information Theory · Computer Science 2022-12-20 Yonatan Yehezkeally , Haider Al Kim , Sven Puchinger , Antonia Wachter-Zeh

A set of linearly constrained permutation matrices are proposed for constructing a class of permutation codes. Making use of linear constraints imposed on the permutation matrices, we can formulate a minimum Euclidian distance decoding…

Information Theory · Computer Science 2015-03-17 Tadashi Wadayama , Manabu Hagiwara

We propose a new class of space-filling designs called rotated sphere packing designs for computer experiments. The approach starts from the asymptotically optimal positioning of identical balls that covers the unit cube. Properly scaled,…

Methodology · Statistics 2016-08-15 Xu He

Integer least-squares problems, concerned with solving a system of equations where the components of the unknown vector are integer-valued, arise in a wide range of applications. In many scenarios the unknown vector is sparse, i.e., a large…

Information Theory · Computer Science 2015-06-18 Somsubhra Barik , Haris Vikalo

We propose a sampling scheme on the sphere and develop a corresponding spherical harmonic transform (SHT) for the accurate reconstruction of the diffusion signal in diffusion magnetic resonance imaging (dMRI). By exploiting the antipodal…

Medical Physics · Physics 2015-02-26 Alice P. Bates , Zubair Khalid , Rodney A. Kennedy

In this paper we analyse the importance of a detailed description of the electronic transitions in ultra-small nanoparticles through the optical response to very small changes of size in systems, whose dimensions are in the subnanometric…

Mesoscale and Nanoscale Physics · Physics 2014-04-29 Mario Zapata-Herrera , Angela S. Camacho

This paper derives an improved sphere-packing (ISP) bound targeting codes of short to moderate block lengths. We first review the 1967 sphere-packing (SP67) bound for discrete memoryless channels, and a recent improvement by Valembois and…

Information Theory · Computer Science 2007-07-13 Gil Wiechman , Igal Sason

We study the problem of high-dimensional multiple packing in Euclidean space. Multiple packing is a natural generalization of sphere packing and is defined as follows. Let $ N>0 $ and $ L\in\mathbb{Z}_{\ge2} $. A multiple packing is a set…

Metric Geometry · Mathematics 2022-11-10 Yihan Zhang , Shashank Vatedka

We survey permutation-based methods for approximate k-nearest neighbor search. In these methods, every data point is represented by a ranked list of pivots sorted by the distance to this point. Such ranked lists are called permutations. The…

Machine Learning · Computer Science 2016-11-01 Bilegsaikhan Naidan , Leonid Boytsov , Eric Nyberg

An optimal mesh size of the sampling region can help to reduce computational burden in practical applications. In this work, we investigate optimal choices of mesh sizes for the identifications of medium obstacles from either the far-field…

Numerical Analysis · Mathematics 2018-10-22 Habib Ammari , Yat Tin Chow , Keji Liu

Long-distance quantum communication through optical fibers is currently limited to a few hundreds of kilometres due to fiber losses. Quantum repeaters could extend this limit to continental distances. Most approaches to quantum repeaters…

Scalable persistent memory (PM) has opened up new opportunities for building indexes that operate and persist data directly on the memory bus, potentially enabling instant recovery, low latency and high throughput. When real PM hardware…

Databases · Computer Science 2022-07-29 Yuliang He , Duo Lu , Kaisong Huang , Tianzheng Wang

In this paper, probabilistic shaping is numerically and experimentally investigated for increasing the transmission reach of wavelength division multiplexed (WDM) optical communication system employing quadrature amplitude modulation (QAM).…

The methods of determining the fractal dimension and irregularity scale in simulated galaxy catalogs and the application of these methods to the data of the 2dF and 6dF catalogs are analyzed. Correlation methods are shown to be correctly…

Cosmology and Nongalactic Astrophysics · Physics 2014-11-20 Nikita Yu. Lovyagin

The deployment of large language models (LLMs) is often constrained by memory bandwidth, where the primary bottleneck is the cost of transferring model parameters from the GPU's global memory to its registers. When coupled with custom…

Machine Learning · Computer Science 2025-01-20 Han Guo , William Brandon , Radostin Cholakov , Jonathan Ragan-Kelley , Eric P. Xing , Yoon Kim

This paper has two goals. The first one is to discuss good codes for packing problems in the Lee and Manhattan metrics. The second one is to consider weighing matrices for some of these coding problems. Weighing matrices were considered as…

Information Theory · Computer Science 2012-12-12 Tuvi Etzion , Alexander Vardy , Eitan Yaakobi

In this paper, we consider the generation and utilization of helper data for physical unclonable functions (PUFs) that provide real-valued readout symbols. Compared to classical binary PUFs, more entropy can be extracted from each basic…

Information Theory · Computer Science 2024-03-01 Robert F. H. Fischer

It is well known that spatially coupled (SC) codes with erasure-BP decoding have powerful error correcting capability over memoryless erasure channels. However, the decoding performance of SC-codes significantly degrades when they are used…

Information Theory · Computer Science 2015-01-20 Hiroki Mori , Tadashi Wadayama

Spatial Modulation (SM) can utilize the index of the transmit antenna (TA) to transmit additional information. In this paper, to improve the performance of SM, a non-uniform constellation (NUC) and pre-scaling coefficients optimization…

Information Theory · Computer Science 2023-10-25 Xinghao Guo , Hanjiang Hong , Yin Xu , Yi-yan Wu , Dazhi He , Wenjun Zhang

A new variant of bit interleaved coded modulation (BICM) is proposed. In the new scheme, called Parallel BICM, L identical binary codes are used in parallel using a mapper, a newly proposed finite-length interleaver and a binary dither…

Information Theory · Computer Science 2010-08-18 Amir Ingber , Meir Feder