Singleton Bound - Statement of The Bound

Statement of The Bound

The minimum distance of a set of codewords of length is defined as

where is the Hamming distance between and . The expression represents the maximum number of possible codewords in a q-ary block code of length and minimum distance .

Then the Singleton bound states that

Read more about this topic:  Singleton Bound

Famous quotes containing the words statement of the, statement of, statement and/or bound:

    Eroticism has its own moral justification because it says that pleasure is enough for me; it is a statement of the individual’s sovereignty.
    Mario Vargas Llosa (b. 1936)

    Truth is used to vitalize a statement rather than devitalize it. Truth implies more than a simple statement of fact. “I don’t have any whisky,” may be a fact but it is not a truth.
    William Burroughs (b. 1914)

    Most personal correspondence of today consists of letters the first half of which are given over to an indexed statement of why the writer hasn’t written before, followed by one paragraph of small talk, with the remainder devoted to reasons why it is imperative that the letter be brought to a close.
    Robert Benchley (1889–1945)

    Successful socialism depends on the perfectibility of man. Unless all, or nearly all, men are high-minded and clear-sighted, it is bound to be a rotten failure in any but a physical sense. Even through it is altruism, socialism means materialism. You can guarantee the things of the body to every one, but you cannot guarantee the things of the spirit to every one; you can guarantee only that the opportunity to seek them shall not be denied to any one who chooses to seek them.
    Katharine Fullerton Gerould (1879–1944)