%I #14 Jan 11 2021 13:21:17
%S 1,0,0,155,1085,5208,22568,82615,247845,628680,1383096,2648919,
%T 4414865,6440560,8280720,9398115,9398115,8280720,6440560,4414865,
%U 2648919,1383096,628680,247845,82615,22568,5208,1085,155,0,0,1
%N Weight distribution of d=3 Hamming code of length 31.
%D F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, Elsevier-North Holland, 1978, p. 129.
%H M. Terada, J. Asatani and T. Koumoto, <a href="http://isec.ec.okayama-u.ac.jp/home/kusaka/wd/index.html">Weight Distribution</a>
%H <a href="/wiki/List_of_weight_distributions">List of weight distributions</a>
%F Recurrence: a(n) = (binomial(m,n-1) - a(n-1) - (m-n+2)*a(n-2))/n for n > 1, a(0)=1, a(1)=0 with m = 31. - _Georg Fischer_, Apr 14 2020
%e Weight distribution:
%e i A_i
%e 0 1
%e 3 155
%e 4 1085
%e 5 5208
%e 6 22568
%e 7 82615
%e 8 247845
%e 9 628680
%e 10 1383096
%e 11 2648919
%e 12 4414865
%e 13 6440560
%e 14 8280720
%e 15 9398115
%e 16 9398115
%e 17 8280720
%e 18 6440560
%e 19 4414865
%e 20 2648919
%e 21 1383096
%e 22 628680
%e 23 247845
%e 24 82615
%e 25 22568
%e 26 5208
%e 27 1085
%e 28 155
%e 31 1
%t m:=31; RecurrenceTable[{a[n]==(Binomial[m,n-1]-a[n-1]-(m-n+2)*a[n-2])/n,
%t a[0]==1,a[1]==0}, a, {n,0,127}] (* _Georg Fischer_, Apr 14 2020 *)
%o (PARI) Vecrev((1+x)^31 + 31*(1-x)*(1-x^2)^15)/32 \\ _Andrew Howroyd_, Jan 11 2021
%Y Row 5 of A340030.
%K nonn,fini,full
%O 0,4
%A _N. J. A. Sloane_
|