منابع مشابه
Weighted Reed-Muller codes revisited
We consider weighted Reed-Muller codes over point ensemble S1 × · · · × Sm where Si needs not be of the same size as Sj . For m = 2 we determine optimal weights and analyze in detail what is the impact of the ratio |S1|/|S2| on the minimum distance. In conclusion the weighted Reed-Muller code construction is much better than its reputation. For a class of affine variety codes that contains the ...
متن کاملParameters of Goppa codes revisited
We discuss parameters of Goppa codes, such as minimum distance, covering radius, distance distribution, and generalized Hamming weights. By a variation on the exponential sums method and combinatorial arguments, we sharpen known bounds.
متن کاملImproved Consistent Weighted Sampling Revisited
Min-Hash is a popular technique for efficiently estimating the Jaccard similarity of binary sets. Consistent Weighted Sampling (CWS) generalizes the Min-Hash scheme to sketch weighted sets and has drawn increasing interest from the community. Due to its constant-time complexity independent of the values of the weights, Improved CWS (ICWS) is considered as the state-of-the-art CWS algorithm. In ...
متن کاملWeighted codes in Lee metrics
Perfect weighted coverings of radius one have been often studied in the Hamming metric. In this paper, we study these codes in the Lee metric. To simplify the notation, we use a slightly different description, yet equivalent. Given two integers a and b , an (a, b)-code is a set of vertices such that vertices in the code have a neighbours in the code and other vertices have b neighbours in the c...
متن کاملSearch Based Weighted Multi-Bit Flipping Algorithm for High-Performance Low-Complexity Decoding of LDPC Codes
In this paper, two new hybrid algorithms are proposed for decoding Low Density Parity Check (LDPC) codes. Original version of the proposed algorithms named Search Based Weighted Multi Bit Flipping (SWMBF). The main idea of these algorithms is flipping variable multi bits in each iteration, change in which leads to the syndrome vector with least hamming weight. To achieve this, the proposed algo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Designs, Codes and Cryptography
سال: 2012
ISSN: 0925-1022,1573-7586
DOI: 10.1007/s10623-012-9680-8