Geometrické reprezentace binárních kódů a počítání váhových polynomů

Abstrakt

Pro každý binární kód C sestrojíme geometrickou trojúhelníkovou reprezentaci Δ takovou, že váhový polynom kódu C je určen váhovým polynomem reprezentace Δ. Dále ke každé trojúhelníkové konfiguraci Δ sestrojíme konfiguraci Δ' takovou, že zde existuje bijekce mezi množinou sudých podkonfigurací Δ a množinou perfektních trojúhelníkových párování Δ'.

Klíčová slova

• Váhový polynom
• Binární kód
• Trojúhelníková konfigurace
• Geometrické reprezentace
• Trojúhelníkové párování