Questions tagged [hamming-distance]

The tag has no usage guidance.

7 questions
Filter by
Sorted by
Tagged with
12 views

MDS codes with a given proportion of weights

I was trying to understand the hamming weight distribution of codewords in MDS codes. I read (https://wiki.cse.buffalo.edu/cse545/content/mds-codes) the following: Let C be a $[n, k, d]$ MDS code . ...
36 views

Hamming code distance and error detection

Suppose that data are transmitted in blocks of sizes 1000 bits. What is the maximum error rate under which error detection and retransmission mechanism (1 parity bit per block) is better than using ...
21 views

Covering radius of a code in the Hamming space

A deterministic $(2−2/(k+1))^n$ algorithm for $k$-SAT based on local search 　I have read this paper and I couldn't understand how to culculate the $covering$ $radius$ of a code in the Hamming space. ...
96 views

Find binary number with max hamming distance wrt given set of binary numbers

Suppose we have a set $A$ of binary numbers with the same length $n$. For example (with $n=8$): $A = \{ 10010011, 01011011, 00010010, 11110001\}$ Now, I want to find the binary number $z$ (also with ...
56 views

finding the overhead and distance of an unknown code based on message making algorithm

for an information word M with m bits that is coded as following: M is coded into a word A using an unknown code that allows detection of not more than one error. the code word is the word obtained ...
Given $(n, k)$: What is the minimum number $x$ of (binary) strings such that all $n$-bit (binary) strings are within $k$ Hamming distance of some string? Is there an asymptotic expansion or lower ...