Výsledky vyhledávání - "bounded distance decoding algorithm"
-
1
On the List and Bounded Distance Decodability of Reed–Solomon Codes
ISSN: 0097-5397, 1095-7111Vydáno: Philadelphia Society for Industrial and Applied Mathematics 01.01.2007Vydáno v SIAM journal on computing (01.01.2007)“…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…”
Získat plný text
Journal Article -
2
A bounded-distance decoding algorithm for binary linear block codes achieving the minimum effective error coefficient
ISSN: 0018-9448, 1557-9654Vydáno: New York IEEE 01.11.1996Vydáno v IEEE transactions on information theory (01.11.1996)“…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…”
Získat plný text
Journal Article -
3
A bounded-distance decoding algorithm for the Leech lattice, with generalizations
ISSN: 0018-9448Vydáno: IEEE 01.07.1989Vydáno v IEEE transactions on information theory (01.07.1989)“…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…”
Získat plný text
Journal Article -
4
A bounded-distance decoding algorithm for lattices obtained from a generalized code formula
ISSN: 0018-9448, 1557-9654Vydáno: New York, NY IEEE 01.11.1994Vydáno v IEEE transactions on information theory (01.11.1994)“…A multistage decoding algorithm is given for lattices obtained from a multilevel code formula. The algorithm is shown to have the same effective…”
Získat plný text
Journal Article -
5
A Bounded-Distance Decoding Algorithm for Lattices Obtained from a Generalized Code Formula
ISBN: 9780780308787, 0780308786Vydáno: IEEE 1993Vydáno v IEEE International Symposium on Information Theory, 1993 (1993)“…A multistage decoding algorithm is given for lattices obtained from a generalized code formula. The corresponding multilevel construction is based on a chain…”
Získat plný text
Konferenční příspěvek Journal Article -
6
Bounded-distance decoding: algorithms, decision regions, and pseudo nearest neighbors
ISSN: 0018-9448, 1557-9654Vydáno: New York IEEE 01.11.1998Vydáno v IEEE transactions on information theory (01.11.1998)“…For a code C, bounded distance decoding algorithms perform as optimal algorithms within the balls B(c…”
Získat plný text
Journal Article -
7
On the Error Correction of Iterative Bounded Distance Decoding of Generalized LDPC Codes
ISSN: 0018-9448, 1557-9654Vydáno: IEEE 01.11.2025Vydáno v IEEE transactions on information theory (01.11.2025)“… 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…”
Získat plný text
Journal Article -
8
Low-complexity Chase-like bounded-distance decoding algorithms
ISBN: 9780780379749, 0780379748Vydáno: IEEE 2003Vydáno v Globecom 2003, IEEE (2003)“…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…”
Získat plný text
Konferenční příspěvek -
9
Using reed-muller RM (1, m) codes over channels with synchronization and substitution errors
ISSN: 0018-9448Vydáno: New York, NY Institute of Electrical and Electronics Engineers 01.04.2007Vydáno v IEEE transactions on information theory (01.04.2007)“… 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…”
Získat plný text
Journal Article -
10
Even more efficient bounded-distance decoding of the hexacode, the Golay code, and the Leech lattice
ISSN: 0018-9448, 1557-9654Vydáno: New York IEEE 01.09.1995Vydáno v IEEE transactions on information theory (01.09.1995)“…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…”
Získat plný text
Journal Article -
11
A Low-Area and Low-Power Architecture for Soft-Assisted Product Decoder
Vydáno: IEEE 10.05.2024Vydáno v 2024 5th Information Communication Technologies Conference (ICTC) (10.05.2024)“… 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…”
Získat plný text
Konferenční příspěvek -
12
Using Reed-Muller }\,(1, m) Codes Over Channels With Synchronization and Substitution Errors
ISSN: 0018-9448, 1557-9654Vydáno: New York IEEE 01.04.2007Vydáno v IEEE transactions on information theory (01.04.2007)“… 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…”
Získat plný text
Journal Article -
13
Using ReedaMuller RMANB(1, m) Codes Over Channels With Synchronization and Substitution Errors
ISSN: 0018-9448Vydáno: 01.01.2007Vydáno v IEEE transactions on information theory (01.01.2007)“… 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…”
Získat plný text
Journal Article -
14
On the error correction of iterative bounded distance decoding of generalized LDPC codes
ISSN: 2331-8422Vydáno: Ithaca Cornell University Library, arXiv.org 16.07.2025Vydáno v arXiv.org (16.07.2025)“… 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…”
Získat plný text
Paper -
15
Design of efficient codes for the AWGN channel based on decomposable binary lattices
ISSN: 0332-1649, 2054-5606Vydáno: Bradford MCB UP Ltd 01.12.1998Vydáno v Compel (01.12.1998)“… Then we describe a general multistage bounded-distance decoding algorithm with low complexity and we evaluate its performance…”
Získat plný text
Journal Article -
16
A simple scheme for correcting blocks of multiple adjacent bit errors
Vydáno: IEICE 01.10.2014Vydáno v 2014 International Symposium on Information Theory and its Applications (01.10.2014)“…There are several practical scenarios where the behavior of a communications channel can be somehow predictable. For instance, in nanometric technologies the…”
Získat plný text
Konferenční příspěvek -
17
A CUDA Based Parallel Decoding Algorithm for the Leech Lattice Locality Sensitive Hash Family
ISBN: 9781267488848, 1267488840Vydáno: ProQuest Dissertations & Theses 01.01.2012“…Nearest neighbor search is a fundamental requirement of many machine learning algorithms and is essential to fuzzy information retrieval. The utility of…”
Získat plný text
Dissertation -
18
Power Decoding Reed--Solomon Codes Up to the Johnson Radius
ISSN: 2331-8422Vydáno: Ithaca Cornell University Library, arXiv.org 07.12.2017Vydáno v arXiv.org (07.12.2017)“… 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…”
Získat plný text
Paper -
19
ON THE LIST AND BOUNDED DISTANCE DECODABILITY OF REED-SOLOMON CODES
ISSN: 0097-5397Vydáno: Philadelphia, PA Society for Industrial and Applied Mathematics 2008Vydáno v SIAM journal on computing (2008)Získat plný text
Journal Article -
20
Estimates of the bit error probabilities for linear block codes and symmetric binary-input memoryless channels
ISBN: 0780376293, 9780780376298Vydáno: IEEE 2002Vydáno v 2002 IEEE Information Theory Workshop (2002)“… 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…”
Získat plný text
Konferenční příspěvek

