Resultados de búsqueda - decoding (algorithmicsssssicics OR ((algorithm OR Algorithms) OR (algorithm OR Algorithms)))

A decoding method of an n length binary BCH code through (n + 1)n length binary cyclic code por TARIQ SHAH

Tabla de Contenidos: “… binary cyclic code decoding algorithm binary Hamming code For a given binary BCH code Cn of length n = 2…”
Enlace del recurso

Tight bounds for stream decodable error-correcting codes por Gupta, Meghal, Guruswami, Venkatesan, Singhal, Mihir

Tabla de Contenidos: “… code to encode her message $x$ into a codeword. The receiver (Bob) decodes it correctly whenever…”
Enlace del recurso

Generalized matching decoders for 2D topological translationally-invariant codes por Tan, Shi Jie Samuel, Gill, Ian, Huang, Eric, Liu, Pengyu, Zhao, Chen, Dehghani, Hossein, Kubica, Aleksander, Zhou, Hengyun, Dua, Arpit

Tabla de Contenidos: “…. For such codes to be practically relevant, their decoders must successfully correct the most likely errors while…”
Enlace del recurso

Correlated decoding of logical algorithms with transversal gates por Cain, Madelyn, Zhao, Chen, Zhou, Hengyun, Meister, Nadine, Ataides, J. Pablo Bonilla, Jaffe, Arthur, Bluvstein, Dolev, Lukin, Mikhail D.

Tabla de Contenidos: “…-65 (2024)), we show that the performance of logical algorithms can be substantially improved…”
Enlace del recurso

Fast correlated decoding of transversal logical algorithms por Cain, Madelyn, Bluvstein, Dolev, Zhao, Chen, Gu, Shouzhen, Maskara, Nishad, Kalinowski, Marcin, Geim, Alexandra A., Kubica, Aleksander, Lukin, Mikhail D., Zhou, Hengyun

Tabla de Contenidos: “… resource overhead. Recent advances have shown that by jointly decoding logical qubits in algorithms…”
Enlace del recurso

Quantum message-passing algorithm for optimal and efficient decoding por Piveteau, Christophe, Renes, Joseph M.

Tabla de Contenidos: “… counterpart to decoding based on the classical belief propagation algorithm, which has found wide success…”
Enlace del recurso

Near-optimal decoding algorithm for color codes using Population Annealing por Martínez-García, Fernando, Pereira, Francisco Revson F., Parrado-Rodríguez, Pedro

Tabla de Contenidos: “… is the decoding of the syndrome to identify a recovery operation with a high success rate. In this work, we…”
Enlace del recurso

FPGA-tailored algorithms for real-time decoding of quantum LDPC codes por Maurya, Satvik, Maurer, Thilo, Bühler, Markus, Vandeth, Drew, Beverland, Michael E.

Tabla de Contenidos: “…; and for clustering, we design an FPGA-adapted generalized union-find decoder. We design a systolic algorithm…”
Enlace del recurso

Controller-decoder system requirements derived by implementing Shor's algorithm with surface code por Kurman, Yaniv, Ella, Lior, Halay, Nir, Wertheim, Oded, Cohen, Yonatan

Tabla de Contenidos: “…, while accurately decoding errors through classical processing of the QEC stabilizer measurements…”
Enlace del recurso

An almost-linear time decoding algorithm for quantum LDPC codes under circuit-level noise por iOlius, Antonio deMarti, Martinez, Imanol Etxezarreta, Roffe, Joschka, Martinez, Josu Etxezarreta

Tabla de Contenidos: “… the belief propagation plus ordered Tanner forest (BP+OTF) algorithm as an almost-linear time decoder…”
Enlace del recurso

Efficient encoding and decoding algorithm for a class of perfect single-deletion-correcting permutation codes por Gao, Minhan, Shum, Kenneth W.

Tabla de Contenidos: “… encoding and decoding algorithms that correct one deletion. …”
Enlace del recurso

Improved decoding algorithms for surface codes under independent bit-flip and phase-flip errors por Bazzi, Louay

Tabla de Contenidos: “…We study exact decoding for the toric code and for planar and rotated surface codes under…”
Enlace del recurso

Necessary and sufficient condition for constructing a single qudit insertion/deletion code and its decoding algorithm por Shibayama, Taro

Tabla de Contenidos: “… its decoding algorithm. …”
Enlace del recurso

Semirandom Planted Clique and the Restricted Isometry Property por Błasiok, Jarosław, Buhai, Rares-Darius, Kothari, Pravesh K., Steurer, David

Tabla de Contenidos: “…We give a simple, greedy $O(n^{ω+0.5})=O(n^{2.872})$-time algorithm to list-decode planted cliques…”
Enlace del recurso

DNF Learning via Locally Mixing Random Walks por Alman, Josh, Nadimpalli, Shivam, Patel, Shyamal, Servedio, Rocco A.

Tabla de Contenidos: “… distribution over $\{0,1\}^n$. (1) We first give a quasi-polynomial time "list-decoding" algorithm…”
Enlace del recurso

Where to Split and When to Charge: Optimal Route Construction from Customer Permutations in Electric Vehicle Routing por Uroić, Leon Stjepan, Đurasević, Marko

Tabla de Contenidos: “… feasible vehicle routes: they must be decoded by choosing where to split the permutation into routes…”
Enlace del recurso

Error Correction for Message Streams por Gupta, Meghal, Zhang, Rachel Yun

Tabla de Contenidos: “… that for any decoder (streaming algorithm) $A$ that on input $x$ computes $f(x)$ in space…”
Enlace del recurso

First Order Stochastic Optimization with Oblivious Noise por Diakonikolas, Ilias, Karmalkar, Sushrut, Park, Jongho, Tzamos, Christos

Tabla de Contenidos: “… of inliers $α$ is less than $1/2$. Our main result is an efficient list-decodable learner that recovers a…”
Enlace del recurso

Better space-time-robustness trade-offs for set reconciliation por Belazzougui, Djamal, Kucherov, Gregory, Walzer, Stefan

Tabla de Contenidos: “… on error-correcting coding techniques and suffer from a large decoding time. Existing probabilistic…”
Enlace del recurso

Competitive Non-Clairvoyant KV-Cache Scheduling for LLM Inference por Feng, Yiding, Yang, Zonghan, Zhang, Yuhao

Tabla de Contenidos: “… (KV) cache, where a job's memory footprint grows linearly with the number of decoded tokens…”
Enlace del recurso