Content deleted Content added
No edit summary |
Will Orrick (talk | contribs) No edit summary |
||
Line 10:
:::I'm no expert on Hadamard matrices; by "there are millions of Hadamard matrices of order 32", are you implying that there are order-32 Hadamard matrices that cannot be derived from Sylvester's construction by simple row/column permutation? If so, we do indeed need to clarify that the code is based on matrices from Sylvester's construction. [[User:Oli Filth|Oli Filth]]<sup>([[User talk:Oli Filth|talk]])</sup> 15:41, 15 March 2008 (UTC)
::::We need to make sure we are using notation for codes in the same way. In the mathematics literature the usual convention is that if a code is not known to have linear structure, its parameters are enclosed in parentheses, (''n'',''M'',''d''), and the middle parameter, ''M'', is the number of codewords. (''M'' will, of course, usually be much larger than ''n''.) When the code is linear, that is, when the set of codewords is a vector space over some finite field, the parameters are enclosed in square brackets, [''n'',''k'',''d''], and the middle parameter, ''k'', is the dimension of the vector space (which must be no greater than ''n''). In the case of binary codes, an [''n'',''k'',''d''] code is a special type of (''n'',2<sup>''k''</sup>,''d'') code. I do not know to what extent this convention is followed in the larger coding theory literature. I have, in fact, encountered articles online where the roles of parentheses and square brackets are reversed!
::::One can form a (2<sup>''n''</sup>,2<sup>''n''+1</sup>,2<sup>''n''-1</sup>) code from from any Hadamard matrix ''H'', taking as codewords the rows of ''H'' and –''H'', with –1 replaced by 0. A mathematician would only call this a [2<sup>''n''</sup>,''n''+1,2<sup>''n''-1</sup>] code if it were known that all 2<sup>''n''+1</sup> codewords could be expressed as linear combinations (over the field with two elements) of some set of ''n''+1 basis vectors chosen from among the codewords, and this will not usually be the case when ''H'' is an arbitrary Hadamard matrix.
::::It is indeed the case that there are Hadamard matrices that cannot be obtained from Sylvester's construction by permutation and/or negation of rows and columns. It is known from work of Marshall Hall that, in addition to the class of 16×16 Hadamard matrices that can be derived from Sylvester's construction, there are four other classes that cannot be so derived. Lin, Wallis, and Zhu showed that there are tens of thousands of classes in order 32, and this has recently been extended into the millions.
::::I would be wary of insisting that Hadamard codes are only those codes derived from Sylvester's construction since a more general usage of the term “Hadamard code” seems to be widespread. (See, for example, §4.1 of ''Introduction to Coding Theory'' by van Lint.) It is possible that in the signal processing community the term has a more specific meaning.[[User:Will Orrick|Will Orrick]] ([[User talk:Will Orrick|talk]]) 03:35, 16 March 2008 (UTC)
| |||