Search Results - Random Linear Code

Random Linear Streaming Codes in the Finite Memory Length and Decoding Deadline Regime-Part I: Exact Analysis by Su, Pin-Wen, Huang, Yu-Chih, Lin, Shih-Chun, Wang, I-Hsiang, Wang, Chih-Chun

“… . In contrast, this work analyzes the exact error probability of random linear streaming codes (RLSCs…”
Get full text

Performance Improvement of Kötter and Kschischang Codes and Lifted Rank Metric Codes in Random Linear Network Coding by Guefrachi, Aicha, Nighaoui, Sarra, Zaibi, Sonia, Bouallegue, Ammar

“…, Kötter and Kschischang (KK) codes, have been proposed for error control in non-coherent random linear network coding…”
Get full text

Random Linear Streaming Codes Analyses-Part II: Asymptotics by Su, Pin-Wen, Huang, Yu-Chih, Lin, Shih-Chun, Wang, I-Hsiang, Wang, Chih-Chun

“… appealing for delay sensitive applications. This work studies the asymptotics of random linear streaming codes (RLSCs…”
Get full text

Punctured Low-Bias Codes Behave Like Random Linear Codes by Guruswami, Venkatesan, Mosheiff, Jonathan

“…Random linear codes are a workhorse in coding theory, and are used to show the existence of codes with the best known or even near-optimal trade-offs in many noise models…”
Get full text

Punctured Low-Bias Codes Behave Like Random Linear Codes by Venkatesan Guruswami, Jonathan Mosheiff

“…Punctured low-bias codes behave like random linear codes, Discrete Analysis 2024…”
Get full text

Squares of Random Linear Codes by Cascudo, Ignacio, Cramer, Ronald, Mirandola, Diego, Zemor, Gilles

“…Given a linear code C, one can define the dth power of C as the span of all componentwise products of d elements of C…”
Get full text

Weight distribution of random linear codes and Krawtchouk polynomials by Samorodnitsky, Alex

“…For 0<λ<1 $$ 0<\lambda <1 $$and n→∞ $$ n\to ınfty $$pick uniformly at random λn $$ \lambda n $$vectors in 0,1 n $$ {\left\{0,1\right\}}^n $$and let C $$ C $$be the orthogonal complement of their span…”
Get full text

List-Recovery of Random Linear Codes Over Small Fields by Doron, Dean, Mosheiff, Jonathan, Resch, Nicolas, Ribeiro, Joao

“…We study list-recoverability of random linear codes over small fields, both from errors and from erasures…”
Get full text

Random Matrices From Linear Codes and Wigner's Semicircle Law by Chan, Chin Hei, Kung, Enoch, Xiong, Maosheng

“…In this paper, we consider a new normalization of matrices obtained by choosing distinct codewords at random from linear codes over finite fields and find that under some natural algebraic conditions…”
Get full text

Distribution of the Minimum Distance of Random Linear Codes by Hao, Jing, Huang, Han, Livshyts, Galyna V., Tikhomirov, Konstantin

“… (in the Hamming metric) of a random linear code of dimension <inline-formula> <tex-math notation="LaTeX">k </tex-math></inline-formula> in <inline-formula> <tex-math notation…”
Get full text

Bounds for List-Decoding and List-Recovery of Random Linear Codes by Guruswami, Venkatesan, Li, Ray, Mosheiff, Jonathan, Resch, Nicolas, Silas, Shashwat, Wootters, Mary

“…, we study the list size of random linear codes for both list…”
Get full text

On the weight distribution of random binary linear codes by Linial, Nati, Mosheiff, Jonathan

“…We investigate the weight distribution of random binary linear codes. For 0 < λ < 1 and n→∞ pick uniformly at random…”
Get full text

On the List-Decodability of Random Linear Codes by Guruswami, Venkatesan, Håstad, Johan, Kopparty, Swastik

“…The list-decodability of random linear codes is shown to be as good as that of general random codes…”
Get full text

Improved List-Decodability of Random Linear Binary Codes by Li, Ray, Wootters, Mary

“…There has been a great deal of work establishing that random linear codes are as list-decodable as uniformly random codes, in the sense that a random linear…”
Get full text

Restricted Isometry of Fourier Matrices and List Decodability of Random Linear Codes by Cheraghchi, Mahdi, Guruswami, Venkatesan, Velingker, Ameya

“…We prove that a random linear code over $\mathbb{F}_q$, with probability arbitrarily close to 1, is list decodable at radius $1-1/q-\epsilon$ with list size $L=O(1/\epsilon^2)$ and rate $R=\Omega_q(\epsilon^2/(\log^3(1/\epsilon…”
Get full text

Random Reed-Solomon Codes and Random Linear Codes are Locally Equivalent by Levi, Matan, Mosheiff, Jonathan, Shagrithaya, Nikhil

“…We establish an equivalence between two important random ensembles of linear codes…”
Get full text

Punctured Low-Bias Codes Behave Like Random Linear Codes by Venkatesan Guruswami, Mosheiff, Jonathan

“…Random linear codes are a workhorse in coding theory, and are used to show the existence of codes with the best known or even near-optimal trade-offs in many noise models…”
Get full text

A non-asymptotic estimate of the probability that a Shur-Hadamard square of long random linear code has a maximum dimension by Chizhov, Ivan V.

“…An estimate of the probability that the Hadamard (Schur-Hadamard) square of a random linear code of dimension k and dyne n > k(k + 1…”
Get full text

URLLC with Coded Massive MIMO via Random Linear Codes and GRAND by Allahkaram, Sahar, Monteiro, Francisco A., Chatzigeorgiou, Ioannis

“… The paper advocates the use of random linear codes (RLCs) over a massive MIMO (mMIMO) channel with standard zero-forcing detection and guessing random additive noise decoding (GRAND…”
Get full text

Random linear codes in steganography by Kamil Kaczyński

“… The use of random linear codes gives a great flexibility in choosing the parameters of the linear code…”
Get full text