65.183 CodeDensity

CodeDensity( code )

CodeDensity returns the em density of code. The density of a code is defined as fracM cdot V_q(n,t)q^n, where M is the size of the code, V_q(n,t) is the size of a sphere of radius t in q^n, t is the covering radius of the code and n is the length of the code.

    gap> CodeDensity( HammingCode( 3, GF(2) ) );
    1
    gap> CodeDensity( ReedMullerCode( 1, 4 ) );
    14893/2048