6
votes
2answers
835 views

Minimum distance of a binary linear code

I need to find parameters $n$, $k$ and $d$ of a binary linear code from its Generator Matrix. How can I find parameter $d$ efficiently? I know the method that compute all the codewords and take ...
0
votes
0answers
62 views

Question about an asymptotic analysis proof in Ball Collision Decoding paper.

On page 21 of Daniel Bernstein's paper "Smaller decoding exponents: ball-collision decoding" he presents a proof that I have a few questions about. $P,Q,R,L$ and $W$ are all positive and close to ...