Search Results

A thing to remember is that the customer is interested in the probability of correct reception after the error-correcting-code has done its magic. The 5-dimensional Reed-Muller code of length 16 and …

Your list certainly has many nice topics. 1) Yup. This would be nice to have. In practical applications we can get rid of the error-floor by concatenating a decent LDPC with a good high rate algebr …

The commenters got it right. The automorphism group of a binary code is the set of permutations of coordinates that stabilizes the code. If instead of using the binary alphabet we use a ternary, quate …

A bit of terminology: An error-detection-code usually means something else. An error-detection-code is expected to raise a flag if something is wrong, IOW if the received sequence is not a valid code …

The answer depends on several things. If your channel (or receiver) produces erasures and errors, then the relevant metric is the Hamming metric, as a code with minimum distance $d$ can correct a com …

This is, indeed, an open question for most values of $n$. A.D. Brouwer maintains a database of the best known lower and upper bounds, and everything that is known for small $n$ can be found there. A m …

The following sequences work as $\Sigma$ for $f(x)=x^2$ $x_n=2^n-1$ has Hamming weight $n$ as does $x_n^2=2^{2n}-2^{n+1}+1$ (the number $2^{2n}-2^{n+1}$ has a run of $n-1$ ones followed by $n+1$ zer …

Won't the following argument show that the difference between successive exponents can never be bounded away from zero no matter how clever you try to be in selecting $(a,b)$? The idea is to consider …

The following simple (suboptimal) bound will get you started. It is easier to give a lower bound for the degree $n$ of the polynomials in terms of the minimum distance $d$, so I will do that. Feel fre …

Only worth a comment, but I'm low-rep, so... I agree with Math Into Coding in the sense that this question is unlikely to have a useful answer. The observation I want to make is that the weight distr …

You do know how to calculate the minimum distance (=free distance?) of a convolutional code? Cut the first edge from the zero state to the zero state (to disallow the all zeros word), and run Viterbi …

Adding a few words from the coding theory side. Abelian groups without $p$-torsion are somewhat more natural in coding theory, because then we get the machinery of discrete Fourier transform (which is …

As pointed out by Gerry Myerson, this has a lot to do with autocorrelation of a sequence. More specifically incomplete (or aperiodic) autocorrelation. What I say below will give something non-trivial …

The best hit I found using IEEEXplore is the following paper by Martinez, Beivide & Gabidulin from August 2009 issue of IEEE Transactions on Inf. Theory. ============================================ …

This is basically a retranslation of the problem into algebraic language. We are given an $n\times(n+k)$ matrix $A$ with entries in $GF(2)$ of the form $A=(I_n\mid B)$, where the matrix $B$ has no zer …