Search Results - bounded distance decoding algorithm

Decoding by Sampling: A Randomized Lattice Algorithm for Bounded Distance Decoding by Liu, S., Ling, C., Stehle, D.

“…) performance as the dimension increases. To improve its performance, this paper presents randomized lattice decoding based on Klein's sampling technique, which is a randomized version of Babai's nearest plane algorithm [i.e…”
Get full text

A test pattern selection method for a joint bounded-distance and encoding-based decoding algorithm of binary codes [Transactions Letters] by Tokushige, Hitoshi, Fossorier, Marc P C, Kasami, Tadao

“…For binary linear block codes, this letter deals with a class of decoding algorithms which utilize bounded-distance and encoding-based decodings with input sequences that are calculated…”
Get full text

A test pattern selection method for a joint bounded-distance and encoding-based decoding algorithm of binary codes [Transactions Letters by Tokushige, Hitoshi, C. Foss, Marc, Kasami, Tadao

“…For binary linear block codes, this letter deals with a class of decoding algorithms which utilize bounded-distance and encoding-based decodings with input sequences that are calculated…”
Get full text

An improvement of soft-decision maximum-likelihood decoding algorithm using hard-decision bounded-distance decoding by Kaneko, T., Nishijima, T., Hirasawa, S.

“…A new soft-decision maximum-likelihood decoding algorithm is proposed, which generates a set of candidate codewords using hard-decision bounded-distance decoding…”
Get full text

A Note on Limited-Trial Chase-Like Algorithms Achieving Bounded-Distance Decoding by Tang, Yuansheng, Huang, Xinmei

“…) channels, a soft-decision decoder achieves bounded-distance (BD) decoding if its squared error-correction radius is equal to d…”
Get full text

On the List and Bounded Distance Decodability of Reed–Solomon Codes by Cheng, Qi, Wan, Daqing

“… The bounded distance decoding problem is to find one codeword if there is at least one codeword within the given distance, or to output the empty set if there is…”
Get full text

Limited-trial chase-like algorithms achieving bounded-distance decoding by Weber, J.H., Fossorier, M.P.C.

“…A soft-decision decoder for an error-correcting block code of Hamming distance d is said to achieve bounded-distance (BD…”
Get full text

Bounded-distance decoding: algorithms, decision regions, and pseudo nearest neighbors by Amrani, O., Be'ery, Y.

“…For a code C, bounded distance decoding algorithms perform as optimal algorithms within the balls B(c…”
Get full text

Decoding by Sampling: A Randomized Lattice Algorithm for Bounded Distance Decoding by Liu, Shuiyin, Ling, Cong, Stehlé, Damien

“…) performance as the dimension increases. To improve its performance, this paper presents randomized lattice decoding based on Klein's sampling technique, which is a randomized version of Babai's nearest plane algorithm (i.e…”
Get full text

A bounded-distance decoding algorithm for binary linear block codes achieving the minimum effective error coefficient by Ba-Zhong Shen, Tzeng, K.K., Chun Wang

“…A new bounded-distance (BD) decoding algorithm is presented for binary linear (n, k, d) block codes on additive white Gaussian noise channels…”
Get full text

Quantum and Classical Algorithms for Bounded Distance Decoding by Allen, Richard, Berker, Ratip Emin, Casacuberta, Sílvia, Gul, Michael

“…In this paper, we provide a comprehensive overview of a recent debate over the quantum versus classical solvability of bounded distance decoding (BDD…”
Get full text

A bounded-distance decoding algorithm for the Leech lattice, with generalizations by Forney, G.D.

“… The algorithm has the same effective minimum distance as maximum-likelihood decoding and increases the effective error coefficient by less than a factor or two…”
Get full text

A Bounded-Distance Decoding Algorithm for Lattices Obtained from a Generalized Code Formula by da Costa e SiIva, M.A.O., Palazzo, R.

“…A multistage decoding algorithm is given for lattices obtained from a generalized code formula…”
Get full text

Constructions and Decoding of Cyclic Codes Over b -Symbol Read Channels by Yaakobi, Eitan, Bruck, Jehoshua, Siegel, Paul H.

“… They studied error correction in this new paradigm, specifically, the relationship between the minimum Hamming distance of an error correcting code and the minimum pair distance, which is the…”
Get full text

A bounded-distance decoding algorithm for lattices obtained from a generalized code formula by da Costa e Silva, M.A.O., Palazzo, R.

“…A multistage decoding algorithm is given for lattices obtained from a multilevel code formula…”
Get full text

An improvement of soft-decision maximum-likelihood decoding algorithm using hard-decision bounded-distance decoding by T. Nishijima, Shigeichi Hirasawa, T. Kaneko

Get full text

On the Error Correction of Iterative Bounded Distance Decoding of Generalized LDPC Codes by Burshtein, David

“… To decode a GLDPC code from the ensemble, we use the bit flipping bounded distance decoding algorithm, which is an extension of the bit flipping algorithm for LDPC codes…”
Get full text

A Two-Stage Decoding Based on Iterative Bounded Distance Approach by Ovchinnikov, A. A., Fominykh, A. A.

“… The proposed scheme combines the bounded distance decoding with an iterative decoding in two-stage manner…”
Get full text

Chase-3-like algorithms achieving bounded-distance decoding by Tingsu Yan, Yuansheng Tang, Ming Chen

“…For the decoding of a binary block code of Hamming distance of d over AWGN channels, a soft-decision decoder is said to achieve bounded-distance (BD…”
Get full text

Binary Message Passing Decoding of Product-Like Codes by Sheikh, Alireza, Graell i Amat, Alexandre, Liva, Gianluigi

“…We propose a novel binary message passing decoding algorithm for product-like codes based on bounded distance decoding (BDD…”
Get full text