Coding scheme for a wire-tap channel using regular codes

✍ Scribed by Ll. Huguet

• Book ID: 103060254
• Publisher: Elsevier Science
• Year: 1985
• Tongue: English
• Weight: 508 KB
• Volume: 56
• Category: Article
• ISSN: 0012-365X
• DOI: 10.1016/0012-365x(85)90026-3

✦ Synopsis

Coset-coding was suggested by Goethals and Huguet [3] as a coding scheme for the purpose of confusing a wire-tapper. This scheme is based on the decomposition C/C,= {C(O), , C(i), . , C(M-l)} of a binary code C with respect to a proper subcode C,, where each vector in the same coset C(i) conveys the same information. Delsarts' decoding function [ 11, which decodes the received vector as the vector maximizing a so-called decision function A, obtained by partial syndromes, is easily computed from the weight enumerator of C,l, when it is a regular code. Some examples are presented concerning the Hamming and 2-error correcting BCH codes, which are completely regular.