The MacWilliams identity (Q1973437): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set OpenAlex properties. |
||
| (One intermediate revision by one other user not shown) | |||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1007/pl00000423 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W1984132103 / rank | |||
Normal rank | |||
Latest revision as of 08:57, 30 July 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The MacWilliams identity |
scientific article |
Statements
The MacWilliams identity (English)
0 references
8 July 2001
0 references
The celebrated MacWilliams identity in coding theory gives a fundamental relation between the weight enumerators of the code and its dual. The standard proof of this theorem uses character theory. This paper gives a very short, elegant and elementary proof of the MacWilliams identity. The main idea in the proof is to use induction and to consider the contribution to the weight enumerator obtained from all the punctured and shortened codes of the code.
0 references
MacWilliams identity
0 references
weight enumerators
0 references
