Talk:Dual code

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search
WikiProject Mathematics (Rated Stub-class, Low-importance)
WikiProject Mathematics
This article is within the scope of WikiProject Mathematics, a collaborative effort to improve the coverage of Mathematics on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.
Mathematics rating:
Stub Class
Low Importance
 Field:  Discrete mathematics

Types of self-dual codes

Unless I am very much mistaken, self-dual codes of arbitrary characteristic exist (take any symmetric matrix, and prepend an identity matrix). I added the qualification, from Conway and Sloane's text, that every codeword's weight is a multiple of some constant. Wandrer2 (talk) 13:22, 11 June 2009 (UTC)

Use of inner product

I am rather unhappy with the definition on this page. There are two notions of duality for codes over finite fields

(i) duality with respect to the standard symmetric dot product x_1 y_1 + ... + x_n y_n

(ii) duality with respect to the standard sesquilinear dot product x_1 y_1^* + ... + x_n y_n^*

where y |-> y^* represents the order two automorphism of the finite field.

Type (ii) is only relevant when the order of the field is a square.

The proposed definition reduces to (i) when q = p and to (ii) when q = p^2. Otherwise the dual proposed here isn't of a standard type and moreover the double dual of a code won't in general be equal to the original code.

I may try to clarify this on the page itself.

RJChapman (talk) 15:37, 23 November 2007 (UTC)

I agree, there's no warrant for the definition given here in any standard source and it makes double dual come out wrong. I'll change it if there's no further objection. Richard Pinch (talk) 11:07, 11 July 2008 (UTC)

Dual code vs Dual space?

Do dual codes have anything to do with dual space? --Culix (talk) 23:22, 12 March 2008 (UTC)

Yes indeed, given the points made above, the binary vector space is made into its own dual by use of the inner product. Richard Pinch (talk) 11:07, 11 July 2008 (UTC)
Retrieved from ""
This content was retrieved from Wikipedia :
This page is based on the copyrighted Wikipedia article "Talk:Dual code"; it is used under the Creative Commons Attribution-ShareAlike 3.0 Unported License (CC-BY-SA). You may redistribute it, verbatim or modified, providing that you comply with the terms of the CC-BY-SA