In this article we will investigate the johnson bound for applicability in the case of general mixed dimension subspace codes. Let fq be the finite field with q elements, where q >. A classical coding theory, called the johnson bound [108, 109] (see also [132]), an upper bound on the number of codewords at a hamming distance e from an arbitrary word, as.
Yang wang & atri rudra in the last lecture, we started with some definitions related to the so called johnson bound. Which is obtained by using a lower bound on the number of vectors with distance r + 1 from c in addition to the vectors with distance ≤ r from c taken into account by the. Ng radius is lower bounded by a bound involving l and d.
In the proof of the improved johnson bound, mounits, etzion and litsyn considered a(n; Simple proof of the improved johnson bound. Today, we will state and prove the johnson.