Search Results - coding (algorithm OR (algorithmssic OR algorithmsssssic))

Minimum Weight Decoding in the Colour Code is NP-hard by Walters, Mark, Turner, Mark L.

Table of Contents: “… of heuristic and approximate algorithms for fast, accurate and scalable colour code decoding. …”
Get full text

Support-Guessing Decoding Algorithms in the Sum-Rank Metric by Jerkovits, Thomas, Bartz, Hannes, Wachter-Zeh, Antonia

Table of Contents: “… representation. In this work, we explore support-guessing algorithms for decoding sum-rank-metric codes…”
Get full text

Stabilizer configuration interaction: Finding molecular subspaces with error detection properties by Anand, Abhinav, Brown, Kenneth R.

Table of Contents: “…In this work, we explore a new approach to designing both algorithms and error detection codes…”
Get full text

An Algebraic Method for Full-Rank Characterization in Binary Linear Coding by Zhu, Mingyang, Guo, Laigang, Huang, Zhenyu, Chen, Xingbing, Wang, Jue, Guo, Tao, Gao, Xiao-Shan

Table of Contents: “… of characteristic sets. In other words, the BCSFR algorithm can characterize all feasible linear coding schemes…”
Get full text

Algorithms for Computing the Free Distance of Convolutional Codes by Abreu, Zita, Rosenthal, Joachim, Schaller, Michael

Table of Contents: “…The free distance of a convolutional code is a reliable indicator of its performance. However its…”
Get full text

Towards High-Performance Network Coding: FPGA Acceleration With Bounded-value Generators by Qing, Jiaxin, Leong, Philip H. W., Lee, Kin Hong, Yeung, Raymond W.

Table of Contents: “… techniques to improve coding efficiency. Optimization with an algorithm/hardware co-designing approach has…”
Get full text

Properties and Decoding of Twisted GRS Codes and Their Extensions by Li, Yang, Ezerman, Martianus Frederic, Lao, Huimin, Ling, San

Table of Contents: “… code. Addressing the second problem, we present an explicit decoding algorithm for ETGRS codes…”
Get full text

New Constructions of Non-GRS MDS Codes, Recovery and Determination Algorithms for GRS Codes by Wang, Guodong, Liu, Hongwei, Luo, Jinquan

Table of Contents: “… on these constructions. Finally, we design two efficient algorithms to address two main problems in GRS code research…”
Get full text

Sparse Regression LDPC Codes by Ebert, Jamison R., Chamberland, Jean-Francois, Narayanan, Krishna R.

Table of Contents: “…This article introduces a novel concatenated coding scheme called sparse regression LDPC (SR-LDPC…”
Get full text

Parse Tree Tracking Through Time for Programming Process Analysis at Scale by Rau, Matt, Brown, Chris, Edwards, John

Table of Contents: “… tree representations for unparseable code states. We apply these algorithms to a public keystroke data…”
Get full text

Composite-Dimensional Topological Codes with Boundaries and Defects by Mousa, Mohamad, Jamadagni, Amit, Dumitrescu, Eugene

Table of Contents: “… expect our explicit step-by-step algorithms to pave the path for new higher-dimensional codes…”
Get full text

CASET: Complexity Analysis using Simple Execution Traces for CS* submissions by Mehta, Aaryen, Aryan, Gagan

Table of Contents: “… of algorithm used in solving a problem. They must read the source code and understand the algorithm implemented…”
Get full text

An efficient implementation for solving the all pairs minimax path problem in an undirected dense graph by Liu, Gangli

Table of Contents: “… in $ O(n^2) $ . However, they are impractical because there is no code implementation of these algorithms…”
Get full text

Performance Analysis of Turbo Decoding Algorithms in Wireless OFDM Systems by Ortin, Jorge, Garcia, Paloma, Gutierrez, Fernando, Valdovinos, Antonio

Table of Contents: “…Turbo codes are well known to be one of the error correction techniques which achieve closer…”
Get full text

Successive-Cancellation Flip and Perturbation Decoder of Polar Codes by Pillet, Charles, Sagitov, Ilshat, Deslandes, Dominic, Giard, Pascal

Table of Contents: “…In this paper, two decoding algorithms based on Successive Cancellation (SC) are proposed…”
Get full text

Error Correction in Dynamical Codes by Fu, Esther Xiaozhen, Gottesman, Daniel

Table of Contents: “… to the schedule of measurements associated with the code. We address this challenge by developing an algorithm…”
Get full text

Decoding Algorithms for Twisted GRS Codes by Zhang, Guanghui, Lin, Liren, Chen, Bocong

Table of Contents: “… method to propose new decoding algorithms for MDS TGRS codes with parameters $[n,k,n-k+1…”
Get full text

COMPASS: A Multi-Dimensional Benchmark for Evaluating Code Generation in Large Language Models by Meaden, James, Jarosz, Michał, Jodłowski, Piotr, Melnik, Grigori

Table of Contents: “… critical aspects of real-world programming: algorithmic efficiency and code quality. We introduce COMPASS…”
Get full text

Algebraic Geometry Codes and Decoded Quantum Interferometry by Gu, Andi, Jordan, Stephen P.

Table of Contents: “… for Hermitian codes. By comparing to Prange's algorithm, simulated annealing, and algebraic list recovery…”
Get full text

Redundancy-Optimal Constructions of $(1,1)$-Criss-Cross Deletion Correcting Codes with Efficient Encoding/Decoding Algorithms by Liu, Wenhao, Jiang, Zhengyi, Huang, Zhongyi, Hou, Hanxu

Table of Contents: “…Two-dimensional error-correcting codes, where codewords are represented as $n \times n$ arrays over…”
Get full text