Search Results - Random linear code

URLLC with coded massive MIMO via random linear codes and GRAND

Authors: Allahkaram, S. Monteiro, F. A. Chatzigeorgiou, I.

Subject Terms: Ultra-Reliable and Low-Latency Communications (URLLC), Massive MIMO, Random Linear Codes (RLCs), Guessing Random Additive Noise Decoding (GRAND)

File Description: application/pdf

Relation: 978-1-6654-5468-1; 1090-3038

Availability: http://hdl.handle.net/10071/27665

Bounds for List-Decoding and List-Recovery of Random Linear Codes

Authors: Venkatesan Guruswami Ray Li Jonathan Mosheiff et al.

Contributors: Venkatesan Guruswami Ray Li Jonathan Mosheiff et al.

Source: IEEE Transactions on Information Theory. 68:923-939

Subject Terms: FOS: Computer and information sciences, list-decoding, Computer Science - Information Theory, Information Theory (cs.IT), Probability (math.PR), random linear codes, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, list-recovery, FOS: Mathematics, 0202 electrical engineering, electronic engineering, information engineering, ddc:004, coding theory, Mathematics - Probability

File Description: application/pdf

Access URL: http://arxiv.org/pdf/2004.13247
http://arxiv.org/abs/2004.13247
http://xplorestaging.ieee.org/ielx7/18/4667673/09611262.pdf?arnumber=9611262
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX/RANDOM.2020.9

Threshold Rates of Code Ensembles: Linear Is Best

Authors: Nicolas Resch Chen Yuan Nicolas Resch and Chen Yuan et al.

Contributors: Nicolas Resch Chen Yuan Nicolas Resch and Chen Yuan et al.

Source: IEEE Transactions on Information Theory. 70:4823-4842

Subject Terms: FOS: Computer and information sciences, Threshold Rates, Computer Science - Information Theory, Information Theory (cs.IT), 0202 electrical engineering, electronic engineering, information engineering, Random Linear Codes, 0102 computer and information sciences, 02 engineering and technology, ddc:004, List-Decoding, 01 natural sciences, List-Recovery

File Description: application/pdf

Access URL: http://arxiv.org/abs/2205.01513
https://dare.uva.nl/personal/pure/en/publications/threshold-rates-of-code-ensembles-linear-is-best(dc12cbb2-e5a9-49de-bba5-dd1cd352751d).html
https://hdl.handle.net/11245.1/dc12cbb2-e5a9-49de-bba5-dd1cd352751d
https://doi.org/10.48550/arXiv.2205.01513
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2022.104

Algorithm 1033: Parallel Implementations for Computing the Minimum Distance of a Random Linear Code on Distributed-memory Architectures

Authors: Gregorio Quintana-Ortí Fernando Hernando Francisco D. Igual

Source: ACM Transactions on Mathematical Software. 49:1-24

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, 0101 mathematics, 01 natural sciences

On Lattices, Learning with Errors, Random Linear Codes, and Cryptography

Authors: Regev, Oded

Index Terms: Computer Science - Cryptography and Security, Computer Science - Computational Complexity, Quantum Physics, text

URL: http://arxiv.org/abs/2401.03703

APPARATUS AND METHOD FOR RANDOM LINEAR CODE ENCODING AND GUESSING RANDOM ADDITIVE NOISE DECODING (GRAND)

Punctured Low-Bias Codes Behave Like Random Linear Codes

Authors: Venkatesan Guruswami Jonathan Mosheiff

Source: Discrete Analysis (2024)

Subject Terms: Mathematics, QA1-939

File Description: electronic resource

Relation: https://doaj.org/toc/2397-3129

Access URL: https://doaj.org/article/514c17dfe37d4ab39a1edcb168155ceb

Distribution of the Minimum Distance of Random Linear Codes

Authors: Jing Hao Han Huang Galyna V. Livshyts et al.

Source: 2020 IEEE International Symposium on Information Theory (ISIT). :114-119

Subject Terms: FOS: Computer and information sciences, Computer Science - Information Theory, Information Theory (cs.IT), 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Access URL: http://arxiv.org/abs/1912.12833
https://dblp.uni-trier.de/db/journals/corr/corr1912.html#abs-1912-12833
https://arxiv.org/abs/1912.12833
https://arxiv.org/pdf/1912.12833.pdf
https://ieeexplore.ieee.org/document/9173937/

Algorithm 1059: LinCodeWeightInv—Library for Computing the Weight Distribution of Linear Codes over Finite Fields.

Authors: PASHINSKA-GADZHEVA, MARIA BOUYUKLIEV, ILIYA

Source: ACM Transactions on Mathematical Software. Dec2025, Vol. 51 Issue 4, p1-22. 22p.

Subject Terms: *LINEAR codes, *FINITE fields, *INSTRUCTION set architecture, *BENCHMARK problems (Computer science), *MATHEMATICAL optimization, *MATHEMATICAL notation

Distribution of the Minimum Distance of Random Linear Codes.

Authors: Hao, Jing Huang, Han Livshyts, Galyna V. et al.

Source: IEEE Transactions on Information Theory. Oct2022, Vol. 68 Issue 10, p6388-6401. 14p.

Subject Terms: *LINEAR codes, *HAMMING distance, *CUMULATIVE distribution function, *DISTRIBUTION (Probability theory), *RANDOM variables

Algorithm 994: Fast Implementations of the Brouwer-Zimmermann Algorithm for the Computation of the Minimum Distance of a Random Linear Code

Authors: Francisco D. Igual Gregorio Quintana-Ortí Fernando Hernando

Source: ACM Transactions on Mathematical Software. 45:1-28

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, 0101 mathematics, 01 natural sciences

Access URL: http://repositori.uji.es/xmlui/bitstream/10234/184455/2/65768.pdf
https://dblp.uni-trier.de/db/journals/toms/toms45.html#HernandoIQ19
https://dl.acm.org/doi/10.1145/3302389

On the List-Decodability of Random Linear Codes

Authors: Guruswami, Venkatesan Håstad, Johan Kopparty, Swastik

Source: IEEE Transactions on Information Theory. 57(2):718-725

Subject Terms: Hamming bound, linear codes, list decoding, probabilistic method, random coding, TECHNOLOGY, Information technology, TEKNIKVETENSKAP, Informationsteknik

File Description: print

Access URL: https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-31347

Random linear codes in steganography

Authors: Kamil Kaczyński

Source: Biuletyn Wojskowej Akademii Technicznej, Vol 65, Iss 4, Pp 167-176 (2016)

Subject Terms: steganography, random linear codes, RLC, LSB, Technology

File Description: electronic resource

Relation: http://biuletynwat.pl/icid/1228962; http://biuletynwat.pl/icid/pdf/1228962; https://doaj.org/toc/1234-5865

Access URL: https://doaj.org/article/15c045a211b642c3aa72a4b9cc02cb07

Scaling exponent of sparse random linear codes over binary erasure channels

Authors: Hessam Mahdavifar

Source: 2017 IEEE International Symposium on Information Theory (ISIT). :689-693

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Access URL: https://dblp.uni-trier.de/db/conf/isit/isit2017.html#Mahdavifar17
https://doi.org/10.1109/ISIT.2017.8006616

Bounds for list-decoding and list-recovery of random linear codes

Authors: Guruswami, Venkatesan Li, Ray Mosheiff, Jonathan et al.

Index Terms: Computer Science - Information Theory, Mathematics - Probability, text

URL: http://arxiv.org/abs/2004.13247

LOW-DENSITY PARITY-CHECK CODES ACHIEVE LIST-DECODING CAPACITY.

Authors: MOSHEIFF, JONATHAN RESCH, NICOLAS RON-ZEWI, NOGA et al.

Source: SIAM Journal on Computing; 2024, Vol. 53 Issue 6, p38-73, 36p

Subject Terms: LINEAR codes, PROBABILITY theory

Sliding Window Random Linear Code (RLC) Forward Erasure Correction (FEC) Schemes for QUIC

Authors: UCL - SST/ICTM/INGI - Pôle en ingénierie informatique Roca, Vincent Michel, François et al.

Index Terms: quic, fec, forward erasure correction, random linear combinations, rlc, coding, info:eu-repo/semantics/workingPaper

URL: http://hdl.handle.net/2078.1/227281

Decoding error probability of random parity-check matrix ensemble over the erasure channel: Decoding error of random PC matrix ensemble over EC: C. H. Chan et al.

Authors: Chan, Chin Hei Fu, Fang-Wei Xiong, Maosheng

Source: Designs, Codes & Cryptography; Jan2025, Vol. 93 Issue 1, p51-77, 27p

Subject Terms: PARITY-check matrix, ERROR probability, RANDOM matrices, LINEAR codes, EXPONENTS

Quantum resistant random linear code based public key encryption scheme RLCE

Authors: Yongge Wang

Source: 2016 IEEE International Symposium on Information Theory (ISIT). :2519-2523

Subject Terms: FOS: Computer and information sciences, Computer Science - Cryptography and Security, 94B05, 94A60, 11T71, 68P25, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, Cryptography and Security (cs.CR)

Access URL: http://arxiv.org/pdf/1512.08454
http://arxiv.org/abs/1512.08454

Network coding for multihop wireless networks : joint random linear network coding and forward error correction with interleaving for multihop wireless networks

Authors: Susanto, Misfa

Subject Terms: Modulation scheme, Convolutional code, Reed Solomon code, Serial concatenated code, Interleaving schemes, Random linear network coding, Symbol level network coding, Multihop transmission, Interleaved network-forward error correction coding, Bit and block error rates, Multihop wireless networks

Access URL: https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.738162