Search Results - "bounded distance decoding algorithm"

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

“…For an error-correcting code and a distance bound, the list decoding problem is to compute all the codewords within a given distance to a received message. The…”
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. The algorithm is…”
Get full text

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

“…An algorithm is given that decodes the Leech lattice with not much more than twice the complexity of soft-decision decoding of the Golay code. The algorithm…”
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. The algorithm is shown to have the same effective…”
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. The corresponding multilevel construction is based on a chain…”
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

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

Low-complexity Chase-like bounded-distance decoding algorithms by Weber, J.H.

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

Using reed-muller RM (1, m) codes over channels with synchronization and substitution errors by DOLECEK, Lara, ANANTHARAM, Venkat

“… resulting linear subcode has good post-deletion and post-repetition minimum distance. A bounded distance decoding algorithm is provided for the use of this pruned code over the channel…”
Get full text

A Low-Area and Low-Power Architecture for Soft-Assisted Product Decoder by Li, Chen, Song, Suwen, Wang, Zhongfeng

“… Therefore, further efforts are needed to achieve efficient hardware implementation. In this paper, a low-area and low-power product decoder based on Improved Soft-Assisted Iterative Bounded Distance Decoding algorithm (ISA-iBDD…”
Get full text

Even more efficient bounded-distance decoding of the hexacode, the Golay code, and the Leech lattice by Vardy, A.

“…We present a new bounded-distance decoding algorithm for the hexacode, which requires at most 34 real operations in the worst case, as compared to 57 such operations in the best previously known decoder…”
Get full text

Using Reed-Muller }\,(1, m) Codes Over Channels With Synchronization and Substitution Errors by Dolecek, L., Anantharam, V.

“… resulting linear subcode has good post-deletion and post-repetition minimum distance. A bounded distance decoding algorithm is provided for the use of this pruned code over the channel…”
Get full text

Using ReedaMuller RMANB(1, m) Codes Over Channels With Synchronization and Substitution Errors by Dolecek, L, Anantharam, V

“… resulting linear subcode has good post-deletion and post-repetition minimum distance. A bounded distance decoding algorithm is provided for the use of this pruned code over the channel…”
Get full text

Design of efficient codes for the AWGN channel based on decomposable binary lattices by Calabro, Stefano, Campanella, Matteo, Garbo, Giovanni

“…The work is concerned with digital transmission over a QAM channel using signal space coding techniques. In literature a largely known method to obtain coding…”
Get full text

A simple scheme for correcting blocks of multiple adjacent bit errors by Cotrina-Navau, Josep, Fernandez, Marcel

“…There are several practical scenarios where the behavior of a communications channel can be somehow predictable. For instance, in nanometric technologies the…”
Get full text

A CUDA Based Parallel Decoding Algorithm for the Leech Lattice Locality Sensitive Hash Family by Carraher, Lee A

“…Nearest neighbor search is a fundamental requirement of many machine learning algorithms and is essential to fuzzy information retrieval. The utility of…”
Get full text

Power Decoding Reed--Solomon Codes Up to the Johnson Radius by Rosenkilde, Johan

“… It is a "partial bounded-distance decoding algorithm" since it will fail to return a codeword for a few error patterns within its decoding radius; we investigate its failure behaviour theoretically as well as give simulation results. This is an extended version where we also show how the method can be made faster using the re-encoding technique or a syndrome formulation…”
Get full text

ON THE LIST AND BOUNDED DISTANCE DECODABILITY OF REED-SOLOMON CODES by QI CHENG, DAQING WAN

Get full text

Estimates of the bit error probabilities for linear block codes and symmetric binary-input memoryless channels by Balakirsky, V.B.

“… Such a representation leads to simple upper bounds on the bit error probabilities for code components expressed via 2n code spectra, where n is the code length, and to a "bounded distance decoding" algorithm…”
Get full text

Binary decomposable codes over N/spl times/N-PSK constellations by Calabro, S., Campanella, M., Garbo, G.

“… We describe a low complexity bounded distance decoding algorithm and a simple implementation of a differential encoder for these codes…”
Get full text