-
Efficient Covering Using Reed--Solomon Codes
Authors:
Samin Riasat,
Hessam Mahdavifar
Abstract:
We propose an efficient algorithm to find a Reed-Solomon (RS) codeword at a distance within the covering radius of the code from any point in its ambient Hamming space. To the best of the authors' knowledge, this is the first attempt of its kind to solve the covering problem for RS codes. The proposed algorithm leverages off-the-shelf decoding methods for RS codes, including the Berlekamp-Welch al…
▽ More
We propose an efficient algorithm to find a Reed-Solomon (RS) codeword at a distance within the covering radius of the code from any point in its ambient Hamming space. To the best of the authors' knowledge, this is the first attempt of its kind to solve the covering problem for RS codes. The proposed algorithm leverages off-the-shelf decoding methods for RS codes, including the Berlekamp-Welch algorithm for unique decoding and the Guruswami-Sudan algorithm for list decoding. We also present theoretical and numerical results on the capabilities of the proposed algorithm and, in particular, the average covering radius resulting from it. Our numerical results suggest that the overlapping Hamming spheres of radius close to the Guruswami-Sudan decoding radius centered at the codewords cover most of the ambient Hamming space.
△ Less
Submitted 3 February, 2025;
originally announced February 2025.
-
Precoding Design for Limited-Feedback MISO Systems via Character-Polynomial Codes
Authors:
Siva Aditya Gooty,
Samin Riasat,
Hessam Mahdavifar,
Robert W. Heath Jr
Abstract:
We consider the problem of Multiple-Input Single- Output (MISO) communication with limited feedback, where the transmitter relies on a limited number of bits associated with the channel state information (CSI), available at the receiver (CSIR) but not at the transmitter (no CSIT), sent via the feedback link. We demonstrate how character-polynomial (CP) codes, a class of analog subspace codes (also…
▽ More
We consider the problem of Multiple-Input Single- Output (MISO) communication with limited feedback, where the transmitter relies on a limited number of bits associated with the channel state information (CSI), available at the receiver (CSIR) but not at the transmitter (no CSIT), sent via the feedback link. We demonstrate how character-polynomial (CP) codes, a class of analog subspace codes (also, referred to as Grassmann codes) can be used for the corresponding quantization problem in the Grassmann space. The proposed CP codebook-based precoding design allows for a smooth trade-off between the number of feedback bits and the beamforming gain, by simply adjusting the rate of the underlying CP code. We present a theoretical upper bound on the mean squared quantization error of the CP codebook, and utilize it to upper bound the resulting distortion as the normalized gap between the CP codebook beamforming gain and the baseline equal gain transmission (EGT) with perfect CSIT. We further show that the distortion vanishes asymptotically. The results are also confirmed via simulations for different types of fading models in the MISO system and various parameters.
△ Less
Submitted 10 January, 2025;
originally announced January 2025.
-
Decoding Analog Subspace Codes: Algorithms for Character-Polynomial Codes
Authors:
Samin Riasat,
Hessam Mahdavifar
Abstract:
We propose efficient minimum-distance decoding and list-decoding algorithms for a certain class of analog subspace codes, referred to as character-polynomial (CP) codes, recently introduced by Soleymani and the second author. In particular, a CP code without its character can be viewed as a subcode of a Reed-Solomon (RS) code, where a certain subset of the coefficients of the message polynomial is…
▽ More
We propose efficient minimum-distance decoding and list-decoding algorithms for a certain class of analog subspace codes, referred to as character-polynomial (CP) codes, recently introduced by Soleymani and the second author. In particular, a CP code without its character can be viewed as a subcode of a Reed-Solomon (RS) code, where a certain subset of the coefficients of the message polynomial is set to zeros. We then demonstrate how classical decoding methods, including list decoders, for RS codes can be leveraged for decoding CP codes. For instance, it is shown that, in almost all cases, the list decoder behaves as a unique decoder. We also present a probabilistic analysis of the improvements in list decoding of CP codes when leveraging their certain structure as subcodes of RS codes.
△ Less
Submitted 9 July, 2024; v1 submitted 3 July, 2024;
originally announced July 2024.
-
Effect of Quantum Gravity on Specific Heat of Solid
Authors:
Sheikh Riasat,
Bhabani Prasad Mandal
Abstract:
All possible theories of quantum gravity suggest the existence of a minimal length. As a consequence, the usual Heisenberg Uncertainty Principle (HUP) is replaced by a more general uncertainty principle known as the Generalised Uncertainty Principle(GUP). The dynamics of all quantum mechanical system gets modified due to GUP. In this work, we consider both Einstein's and Debye's models to find the…
▽ More
All possible theories of quantum gravity suggest the existence of a minimal length. As a consequence, the usual Heisenberg Uncertainty Principle (HUP) is replaced by a more general uncertainty principle known as the Generalised Uncertainty Principle(GUP). The dynamics of all quantum mechanical system gets modified due to GUP. In this work, we consider both Einstein's and Debye's models to find the quantum gravity effect on the specific heat of solids. GUP modified specific heat in Einstein's model shows usual exponential dominance at low temperatures. Further, the modification to Debye's specific heat is calculated by considering the GUP modified dispersion relation, which becomes time dependent for elastic waves.
△ Less
Submitted 23 April, 2023;
originally announced April 2023.
-
Fixed point results in R-enriched interpolative Kannan pair in R-Convex metric spaces
Authors:
Mujahid Abbas,
Rizwan Anjum,
Shakeela Riasat
Abstract:
The purpose of this paper is to introduce the class of R-enriched interpolative Kannan pair and proved a common fixed point result in the context of R-complete convex metric spaces. Some examples are presented to support the concepts introduced herein. Moreover, we study the well-posedness, limit shadowing property and Ulam-Hyers stability of the mappings introduced herein. Our result extend and g…
▽ More
The purpose of this paper is to introduce the class of R-enriched interpolative Kannan pair and proved a common fixed point result in the context of R-complete convex metric spaces. Some examples are presented to support the concepts introduced herein. Moreover, we study the well-posedness, limit shadowing property and Ulam-Hyers stability of the mappings introduced herein. Our result extend and generalize several comparable results in the existing literature.
△ Less
Submitted 27 September, 2022;
originally announced November 2022.
-
Fixed point results of enriched interpolative Kannan type operators with applications
Authors:
Mujahid Abbas,
Rizwan Anjum,
Shakeela Riasat
Abstract:
The purpose of this paper is to introduce the class of enriched interpolative Kannan type operators on Banach space that contains the classes of enriched Kannan operators, interpolative Kannan type contraction operators and some other classes of nonlinear operators. Some examples are presented to support the concepts introduced herein. A convergence theorem for the Krasnoselskii iteration method t…
▽ More
The purpose of this paper is to introduce the class of enriched interpolative Kannan type operators on Banach space that contains the classes of enriched Kannan operators, interpolative Kannan type contraction operators and some other classes of nonlinear operators. Some examples are presented to support the concepts introduced herein. A convergence theorem for the Krasnoselskii iteration method to approximate fixed point of the enriched interpolative Kannan type operators is proved. We study well-posedness, Ulam-Hyers stability and periodic point property of operators introduced herein. As an application of the main result, variational inequality problem is solved.
△ Less
Submitted 27 September, 2022;
originally announced September 2022.
-
Quotients of Palindromic and Antipalindromic Numbers
Authors:
James Haoyu Bai,
Joseph Meleshko,
Samin Riasat,
Jeffrey Shallit
Abstract:
A natural number N is said to be palindromic if its binary representation reads the same forwards and backwards. In this paper we study the quotients of two palindromic numbers and answer some basic questions about the resulting sets of integers and rational numbers. For example, we show that the following problem is algorithmically decidable: given an integer N, determine if we can write N = A/B…
▽ More
A natural number N is said to be palindromic if its binary representation reads the same forwards and backwards. In this paper we study the quotients of two palindromic numbers and answer some basic questions about the resulting sets of integers and rational numbers. For example, we show that the following problem is algorithmically decidable: given an integer N, determine if we can write N = A/B for palindromic numbers A and B. Given that N is representable, we find a bound on the size of the numerator of the smallest representation. We prove that the set of unrepresentable integers has positive density in N. We also obtain similar results for quotients of antipalindromic numbers (those for which the first half of the binary representation is the reverse complement of the second half). We also provide examples, numerical data, and a number of intriguing conjectures and open problems.
△ Less
Submitted 28 February, 2022;
originally announced February 2022.
-
New Bounds on Antipowers in Words
Authors:
Lukas Fleischer,
Samin Riasat,
Jeffrey Shallit
Abstract:
Fici et al. defined a word to be a k-power if it is the concatenation of k consecutive identical blocks, and an r-antipower if it is the concatenation of r pairwise distinct blocks of the same size. They defined N (k, r) as the smallest l such that every binary word of length l contains either a k-power or an r-antipower. In this note we obtain some new upper and lower bounds on N (k, r). We also…
▽ More
Fici et al. defined a word to be a k-power if it is the concatenation of k consecutive identical blocks, and an r-antipower if it is the concatenation of r pairwise distinct blocks of the same size. They defined N (k, r) as the smallest l such that every binary word of length l contains either a k-power or an r-antipower. In this note we obtain some new upper and lower bounds on N (k, r). We also consider avoiding 3-antipowers and 4-antipowers over larger alphabets, and obtain a lower bound for N (k, 5) in the binary case.
△ Less
Submitted 4 July, 2020; v1 submitted 17 December, 2019;
originally announced December 2019.
-
Infinite products involving binary digit sums
Authors:
Samin Riasat
Abstract:
Let $(u_n)_{n\ge 0}$ denote the Thue-Morse sequence with values $\pm 1$. The Woods-Robbins identity below and several of its generalisations are well-known in the literature \begin{equation*}\label{WR}\prod_{n=0}^\infty\left(\frac{2n+1}{2n+2}\right)^{u_n}=\frac{1}{\sqrt 2}.\end{equation*} No other such product involving a rational function in $n$ and the sequence $u_n$ seems to be known in closed…
▽ More
Let $(u_n)_{n\ge 0}$ denote the Thue-Morse sequence with values $\pm 1$. The Woods-Robbins identity below and several of its generalisations are well-known in the literature \begin{equation*}\label{WR}\prod_{n=0}^\infty\left(\frac{2n+1}{2n+2}\right)^{u_n}=\frac{1}{\sqrt 2}.\end{equation*} No other such product involving a rational function in $n$ and the sequence $u_n$ seems to be known in closed form. To understand these products in detail we study the function \begin{equation*}f(b,c)=\prod_{n=1}^\infty\left(\frac{n+b}{n+c}\right)^{u_n}.\end{equation*} We prove some analytical properties of $f$. We also obtain some new identities similar to the Woods-Robbins product.
△ Less
Submitted 15 May, 2018; v1 submitted 12 September, 2017;
originally announced September 2017.
-
More Infinite Products: Thue-Morse and the Gamma function
Authors:
Jean-Paul Allouche,
Samin Riasat,
Jeffrey Shallit
Abstract:
Letting $(t_n)$ denote the Thue-Morse sequence with values $0, 1$, we note that the Woods-Robbins product $$ \prod_{n \geq 0} \left(\frac{2n+1}{2n+2}\right)^{(-1)^{t_n}} = 2^{-1/2} $$ involves a rational function in $n$ and the $\pm 1$ Thue-Morse sequence $((-1)^{t_n})_{n \geq 0}$. The purpose of this paper is twofold. On the one hand, we try to find other rational functions for which similar infi…
▽ More
Letting $(t_n)$ denote the Thue-Morse sequence with values $0, 1$, we note that the Woods-Robbins product $$ \prod_{n \geq 0} \left(\frac{2n+1}{2n+2}\right)^{(-1)^{t_n}} = 2^{-1/2} $$ involves a rational function in $n$ and the $\pm 1$ Thue-Morse sequence $((-1)^{t_n})_{n \geq 0}$. The purpose of this paper is twofold. On the one hand, we try to find other rational functions for which similar infinite products involving the $\pm 1$ Thue-Morse sequence have an expression in terms of known constants. On the other hand, we also try to find (possibly different) rational functions $R$ for which the infinite product $\prod R(n)^{t_n}$ also has an expression in terms of known constants.
△ Less
Submitted 12 September, 2017; v1 submitted 11 September, 2017;
originally announced September 2017.
