English
Related papers

Related papers: Encoding and Decoding Algorithms for Arbitrary Dim…

200 papers

This paper presents algorithms and pseudocode for encoding and decoding 3D Hilbert orderings.

Data Structures and Algorithms · Computer Science 2023-09-26 David Walker

In this paper, firstly, some applications of Hilbert matrix in image processing and cryptology are mentioned and an algorithm related to the Hilbert view of a digital image is given. In section 2, the new matrix domains are constructed and…

Functional Analysis · Mathematics 2016-09-07 Murat Kirişci , Harun Polat

The order statistics based list decoding techniques for linear binary block codes of small to medium block length are investigated. The construction of the list of the test error patterns is considered. The original order statistics…

Information Theory · Computer Science 2011-01-27 Saif E. A. Alnawayseh , Pavel Loskot

We present an application of Hilbert quasi-polynomials to order domains, allowing the effective check of the second order-domain condition in a direct way. We also provide an improved algorithm for the computation of the related Hilbert…

Commutative Algebra · Mathematics 2018-02-05 Carla Mascia , Giancarlo Rinaldo , Massimiliano Sala

A class of two-bit bit flipping algorithms for decoding low-density parity-check codes over the binary symmetric channel was proposed in [1]. Initial results showed that decoders which employ a group of these algorithms operating in…

Information Theory · Computer Science 2012-05-22 Dung Viet Nguyen , Bane Vasic , Michael W. Marcellin

Presented here is a matrix inversion method utilizing quantum searching algorithm. In this method, huge Hilbert space as a whole spanned by myriad of eigen states is searched and evaluated efficiently by sequential reduction in dimension…

Quantum Physics · Physics 2007-05-23 Atsushi Miyauchi

In this paper we propose an algorithm for the numerical solution of arbitrary differential equations of fractional order. The algorithm is obtained by using the following decomposition of the differential equation into a system of…

Numerical Analysis · Mathematics 2025-10-20 Leszczynski Jacek , Ciesielski Mariusz

The computation of a maximal order of an order in a semisimple algebra over a global field is a classical well-studied problem in algorithmic number theory. In this paper we consider the related problems of computing all minimal overorders…

Number Theory · Mathematics 2019-09-25 Tommy Hofmann , Carlo Sircana

This paper presents a general coding method where data in a Hilbert space are represented by finite dimensional coding vectors. The method is based on empirical risk minimization within a certain class of linear operators, which map the set…

Machine Learning · Statistics 2011-09-05 Andreas Maurer Massimiliano Pontil

For most algorithms dealing with sets of points in the plane, the only relevant information carried by the input is the combinatorial configuration of the points: the orientation of each triple of points in the set (clockwise,…

Computational Geometry · Computer Science 2018-01-08 Jean Cardinal , Timothy M. Chan , John Iacono , Stefan Langerman , Aurélien Ooms

We present and analyze two algorithms for computing the Hilbert class polynomial $H_D$ . The first is a p-adic lifting algorithm for inert primes p in the order of discriminant D < 0. The second is an improved Chinese remainder algorithm…

Number Theory · Mathematics 2008-02-08 Juliana Belding , Reinier Bröker , Andreas Enge , Kristin Lauter

This document describes algorithms for generating general Morton and Hilbert orderings for three-dimensional data volumes.

Computational Geometry · Computer Science 2023-09-28 David Walker

In this paper, we will investigate the jet schemes of determinantal varieties. It is quite often the case that the geometric information concerning the jet schemes of an algebraic variety can be described, but the more refined algebraic…

Algebraic Geometry · Mathematics 2025-07-02 Yifan Chen , Yongxin Xu , Huaiqing Zuo

We present the first known efficient decoding algorithm for correcting multiple insertion-deletion errors in Helberg codes and their non-binary generalizations, extending a known algorithm for correcting multiple deletion errors.

Information Theory · Computer Science 2025-08-27 Anthony Segrest , Hieu D. Nguyen

Linear differential equations are ubiquitous in science and engineering. Quantum computers can simulate quantum systems, which are described by a restricted type of linear differential equations. Here we extend quantum simulation algorithms…

Quantum Physics · Physics 2014-02-21 Dominic W. Berry

Our paper "Solving Third Order Linear Difference Equations in Terms of Second Order Equations" gave two algorithms for solving difference equations in terms of lower order equations: an algorithm for absolute factorization, and an algorithm…

Rings and Algebras · Mathematics 2025-12-16 Heba Bou KaedBey , Mark Van Hoeij

In this paper, we give an algorithm for finding general rational solutions of a given first-order ODE with parametric coefficients that occur rationally. We present an analysis, complete modulo Hilbert's irreducibility problem, of the…

Symbolic Computation · Computer Science 2025-07-10 Sebastian Falkensteiner , Rafael Sendra

Order diagrams are an important tool to visualize the complex structure of ordered sets. Favorable drawings of order diagrams, i.e., easily readable for humans, are hard to come by, even for small ordered sets. Many attempts were made to…

Computational Geometry · Computer Science 2023-12-29 Dominik Dürrschnabel , Tom Hanika , Gerd Stumme

This work introduces a decoding strategy for binary self-dual codes possessing an automorphism of a specific type. The proposed algorithm is a hard decision iterative decoding scheme. The enclosed experiments show that the new decoding…

Information Theory · Computer Science 2021-06-22 Radinka Yorgova

This paper proposes new derivations of three well-known sorting algorithms, in their functional formulation. The approach we use is based on three main ingredients: first, the algorithms are derived from a simpler algorithm, i.e. the…

Data Structures and Algorithms · Computer Science 2008-02-27 José Bacelar Almeida , Jorge Sousa Pinto
‹ Prev 1 2 3 10 Next ›