中文
相关论文

相关论文: Ulam Sphere Size Analysis for Permutation and Mult…

200 篇论文

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…

信息论 · 计算机科学 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…

信息论 · 计算机科学 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,…

统计方法学 · 统计学 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…

信息论 · 计算机科学 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…

医学物理 · 物理学 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…

介观与纳米尺度物理 · 物理学 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…

信息论 · 计算机科学 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…

度量几何 · 数学 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…

机器学习 · 计算机科学 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…

数值分析 · 数学 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…

数据库 · 计算机科学 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…

宇宙学与河外天体物理 · 物理学 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…

机器学习 · 计算机科学 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…

信息论 · 计算机科学 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…

信息论 · 计算机科学 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…

信息论 · 计算机科学 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…

信息论 · 计算机科学 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…

信息论 · 计算机科学 2010-08-18 Amir Ingber , Meir Feder