English
Related papers

Related papers: Experimental Constructions of Binary Matrices with…

200 papers

We define a new class of binary matrices by maximizing the peak-sidelobe distances in the aperiodic autocorrelations. These matrices can be used as robust position marks for in-plane spatial alignment. The optimal square matrices of…

Computer Vision and Pattern Recognition · Computer Science 2023-05-03 Scott A. Skirlo , Ling Lu , Marin Soljačić

In this work, a classical problem of the digital sequence design, or more precisely, finding binary sequences with optimal peak sidelobe level (PSL), is revisited. By combining some of our previous works, together with some mathematical…

Signal Processing · Electrical Eng. & Systems 2021-04-22 Miroslav Dimitrov , Tsonka Baitcheva , Nikolay Nikolov

Constructions of binary sequences with low autocorrelation are considered in the paper. Based on recent progresses about this topic, several more general constructions of binary sequences with optimal autocorrelations and other low…

Information Theory · Computer Science 2014-11-18 Tongjiang Yan , Guang Gong

A general construction of binary sequences with low autocorrelation are considered in the paper. Based on recent progresses about this topic and this construction, several classes of binary sequences with optimal autocorrelation and other…

Information Theory · Computer Science 2014-01-14 Tongjiang Yan , Zhixiong Chen , Bao Li

Sequences with low aperiodic autocorrelation and crosscorrelation are used in communications and remote sensing. Golay and Shapiro independently devised a recursive construction that produces families of complementary pairs of binary…

Information Theory · Computer Science 2021-11-16 Daniel J. Katz , Courtney M. van der Linden

Results of an exhaustive search for minimum peak sidelobe level binary sequences are presented. Several techniques for efficiency implementation of search algorithm are described. A table of number of non-equivalent optimal binary sequences…

Other Computer Science · Computer Science 2013-01-15 Anatolii Leukhin , Egor Potehin

Simple and efficient algorithm based on heuristic search by shotgun hill climbing to construct binary sequences with small peak sidelobe levels (PSL) is suggested. The algorithm is applied for generation of binary sequences of lengths…

Signal Processing · Electrical Eng. & Systems 2020-07-28 Miroslav Dimitrov , Tsonka Baitcheva , Nikolay Nikolov

There exists a large literature of construction of convolutional codes with maximal or near maximal free distance. Much less is known about constructions of convolutional codes having optimal or near optimal column distances. In this paper,…

Information Theory · Computer Science 2023-05-26 Zita Abreu , Julia Lieb , Joachim Rosenthal

Multiple-input multiple-output (MIMO) radars transmit a set of sequences that exhibit small cross-correlation sidelobes, to enhance sensing performance by separating them at the matched filter outputs. The waveforms also require small…

Signal Processing · Electrical Eng. & Systems 2021-04-08 Ehsan Raei , Mohammad Alaee-Kerahroodi , Prabhu Babu , M. R. Bhavani Shankar

Controlling peak side-lobe level (PSL) is of great importance in high-resolution applications of multiple-input multiple-output (MIMO) radars. In this paper, designing sequences with good autocorrelation properties are studied. The PSL of…

Signal Processing · Electrical Eng. & Systems 2020-10-09 Hamid Esmaeili Najafabadi , Mohammad Ataei , Mohamad F. Sabahi

Superregular matrices are a class of lower triangular Toeplitz matrices that arise in the context of constructing convolutional codes having a maximum distance profile. These matrices are characterized by the property that no submatrix has…

Information Theory · Computer Science 2007-07-13 R. Hutchinson , R. Smarandache , J. Trumpf

In this paper, the design of binary sequences exhibiting low values of aperiodic/periodic correlation functions, in terms of Integrated Sidelobe Level (ISL), is pursued via a learning-inspired method. Specifcally, the synthesis of either a…

Signal Processing · Electrical Eng. & Systems 2023-05-17 Omid Rezaei , Mahdi Ahmadi , Mohammad Mahdi Naghsh , Augusto Aubry , Mohammad Mahdi Nayebi , Antonio De Maio

In this paper we consider binary linear codes spanned by incidence matrices of Steiner 2-designs associated with maximal arcs in projective planes of even order, and their dual codes. Upper and lower bounds on the 2-rank of the incidence…

Combinatorics · Mathematics 2020-03-06 Mustafa Gezek , Rudi Mathon , Vladimir D. Tonchev

Binary cyclic codes are worth studying due to their applications and theoretical importance. It is an important problem to construct an infinite family of cyclic codes with large minimum distance $d$ and dual distance $d^{\perp}$. In recent…

Information Theory · Computer Science 2026-04-14 Lingqi Zheng , Weijun Fang , Rongxing Qiu

Binary sequences with minimal autocorrelations have applications in communication engineering, mathematics and computer science. In statistical physics they appear as groundstates of the Bernasconi model. Finding these sequences is a…

Statistical Mechanics · Physics 2016-03-25 Tom Packebusch , Stephan Mertens

Schmidt proved in 2014 that if $\varepsilon>0$, almost all binary sequences of length $n$ have peak sidelobe level between $(\sqrt{2}-\varepsilon)\sqrt{n\log n}$ and $(\sqrt{2}+\varepsilon)\sqrt{n\log n}$. Because of the small gap between…

Combinatorics · Mathematics 2015-12-04 Idris Mercer

It is critical to understand the properties of spatial correlation matrices in massive multiple-input multiple-output (MIMO) systems. We derive new bounds on the extreme eigenvalues of a spatial correlation matrix that is characterized by…

Information Theory · Computer Science 2014-06-23 Junil Choi , David J. Love

In this paper, we construct a new family of distance-optimal binary cyclic codes with the minimum distance $6$ and a new family of distance-optimal quaternary cyclic codes with the minimum distance $4$. We also construct several families of…

Information Theory · Computer Science 2024-02-15 Hao Chen , Yanan Wu

Dihedral codes, particular cases of quasi-cyclic codes, have a nice algebraic structure which allows to store them efficiently. In this paper, we investigate it and prove some lower bounds on their dimension and minimum distance, in analogy…

Information Theory · Computer Science 2020-03-26 Martino Borello , Abdelillah Jamous

In parametric sequence alignment, optimal alignments of two sequences are computed as a function of the penalties for mismatches and spaces, producing many different optimal alignments. Here we give a 3/(2^{7/3}\pi^{2/3})n^{2/3} +O(n^{1/3}…

Genomics · Quantitative Biology 2011-01-19 Cynthia Vinzant
‹ Prev 1 2 3 10 Next ›