Enumerator Polynomial - Distance Enumerator

Distance Enumerator

The distance distribution or inner distribution of a code C of size M and length n is the sequence of numbers

where i ranges from 0 to n. The distance enumerator polynomial is

and when C is linear this is equal to the weight enumerator.

The outer distribution of C is the 2n-by-n+1 matrix B with rows indexed by elements of GF(2)n and columns indexed by integers 0...n, and entries

The sum of the rows of B is M times the inner distribution vector (A0,...,An).

A code C is regular if the rows of B corresponding to the codewords of C are all equal.

Read more about this topic:  Enumerator Polynomial

Famous quotes containing the word distance:

    “The particular source of frustration of women observing their own self-study and measuring their worth as women by the distance they kept from men necessitated that a distance be kept, and so what vindicated them also poured fuel on the furnace of their rage. One delight presumed another dissatisfaction, but their hatefulness confessed to their own lack of power to please. They hated men because they needed husbands, and they loathed the men they chased away for going.”
    —Alexander Theroux (b. 1940)