مرکز منطقه ای اطلاع رساني علوم و فناوري - Limit distribution of the minimum distance of random linear codes

DocumentCode :

909516

Title :

Limit distribution of the minimum distance of random linear codes

Author :

Pierce, John N.

Volume :

Issue :

fYear :

1967

fDate :

10/1/1967 12:00:00 AM

Firstpage :

595

Lastpage :

599

Abstract :

The distribution of the ratio of minimum distance to code length of a random linear code approaches a step distribution as the code length becomes arbitrarily large at fixed code rate. The location of the step is at the smaller value of $p$ satisfying $1 + p \\log _{2}p + (1 - p) \\log _{2} (1 - p) = k/n$ .