Singleton Bound

In coding theory, the Singleton bound, named after Richard Collom Singleton, is a relatively crude bound on the size of a block code with block length, size and minimum distance .

Read more about Singleton BoundStatement of The Bound, Proof, MDS Codes

Other articles related to "singleton bound":

Singleton Bound - MDS Codes
... Block codes that achieve equality in Singleton bound are called MDS (maximum distance separable) codes ...
Lower and Upper Bounds of Block Codes - Singleton Bound
... The Singleton bound is that the sum of the rate and the relative distance of a block code cannot be much larger than 1 ... Reed–Solomon codes are non-trivial examples of codes that satisfy the singleton bound with equality ...
Linear Code - Singleton Bound
... Lemma (Singleton bound) Every linear code C satisfies. ...

Famous quotes containing the words bound and/or singleton:

    I live in my wooden legs and O
    my green green hands.
    Too late
    to wish I had not run from youpollo,
    blood moves still in my bark bound veins.
    Anne Sexton (1928–1974)

    When the sword of rebellion is drawn, the sheath should be thrown away.
    quoted in letter, Aug. 6, 1775, by painter John Singleton Copley on the subject of the American Revolution. British proverb.