Search Results - "random linear code"

Threshold Rates of Code Ensembles: Linear Is Best by Resch, Nicolas, Yuan, Chen

“…In this work, we prove new results concerning the combinatorial properties of random linear codes. By applying the thresholds framework from Mosheiff et al…”
Get full text

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

“…Let <inline-formula> <tex-math notation="LaTeX">q\geq 2 </tex-math></inline-formula> be a prime power. In this paper, we study the distribution of the minimum…”
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 λn vectors in F2n and let C≤F2n be the…”
Get full text

Improved RLCE public key encryption scheme based on Polar codes by Zhe LI, Yiliang HAN, Yu LI

“…For PolarRLCE has no semantic security and be vulnerable to adaptively chosen ciphertext attacks.Based onrandom linear code encryptionscheme,the structure of…”
Get full text

A fast algorithm for matrix embedding steganography by Mao, Qian

“…A fast algorithm for matrix embedding steganography is proposed in this paper. Matrix embedding encodes the cover image and the secret message with an error…”
Get full text

Cooper: Expedite Batch Data Dissemination in Computer Clusters with Coded Gossips by Yan Liu, Di Niu, Khabbazian, Majid

“…Data transfers happen frequently in server clusters for software and application deployment, and in parallel computing clusters to transmit intermediate…”
Get full text

Sparse parity random linear codes for URLLC in channels with memory by Jones, Steven, Cooper, A. Brinton

“…The use of short error-correcting codes is vital for achieving an Ultra-Reliable Low Latency Communications capability for supporting the Internet of Things…”
Get full text

Cryptography with Constant Input Locality by Applebaum, Benny, Ishai, Yuval, Kushilevitz, Eyal

“…We study the following natural question: Which cryptographic primitives (if any) can be realized by functions with constant input locality, namely functions in…”
Get full text

Efficient peer-to-peer file sharing using network coding in MANET by Lee, Uichin, Park, Joon-Sang, Lee, Seung-Hoon, Ro, Won W., Pau, Giovanni, Gerla, Mario

“…Mobile peer-to-peer (P2P) systems have recently got in the limelight of the research community that is striving to build efficient and effective mobile content…”
Get full text

Improved RLCE public key encryption scheme based on Polar codes by LI Zhe, LI Yu, HAN Yiliang

“…For PolarRLCE has no semantic security and be vulnerable to adaptively chosen ciphertext attacks. Based onrandom linear code encryptionscheme, the structure of…”
Get full text

Linear independence of rank 1 matrices and the dimension of -products of codes by Randriambololona, Hugues

“…We show that with high probability, random rank 1 matrices over a finite field are in (linearly) general position, at least provided their shape k × l is not…”
Get full text

Performance of Random Linear Network codes concatenated with Reed-Solomon codes using turbo decoding by Yizhi Yin, Pyndiah, Ramesh, Amis, Karine

“…In this paper, we consider a broadcast application for mobile terminals where the access points are connected to the source via a fixed network. Random Linear…”
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. We consider codes of rate <inline-formula> <tex-math…”
Get full text

Keep the bursts and ditch the interleavers by An, Wei, Medard, Muriel, Duffy, Ken R.

“…While many communications media, such as wireless and certain classes of wireline channels, typically lead to bursty errors, most decoders are designed…”
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…”
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

“…A family of error-correcting codes is list-decodable from error fraction <inline-formula> <tex-math notation="LaTeX">p </tex-math></inline-formula> if, for…”
Get full text

Bounds on the size of (r,δ)-locally repairable codes for fixed values q and d by Zhang, Wenqin, Yuan, Chen, Luo, Yuan, Li, Nian

“…Erasure codes can strengthen fault-tolerance and reliability in distributed storage systems. One of these, locally repairable codes (LRCs), plays a crucial…”
Get full text

Symbol-Level GRAND for High-Order Modulation Over Block Fading Channels by Chatzigeorgiou, Ioannis, Monteiro, Francisco A.

“…Guessing random additive noise decoding (GRAND) is a noise-centric decoding method, which is suitable for low-latency communications, as it supports error…”
Get full text

Decoding by linear programming by Candes, E.J., Tao, T.

“…This paper considers a natural error correcting problem with real valued input/output. We wish to recover an input vector f/spl isin/R/sup n/ from corrupted…”
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