TY - GEN

T1 - On polyalphabetic block codes

AU - Sidorenko, V.

AU - Schmidt, G.

AU - Gabidulin, E.

AU - Bossert, M.

AU - Afanassiev, V.

PY - 2005

Y1 - 2005

N2 - A polyalphabetic (or mixed) block code is a set of codewords of finite length, where every symbol of a codeword belongs to its own alphabet. In contrast to previous publications we consider a general case, where we do not assume any algebraic structure of the alphabets and the codes. Upper and lower bounds on the cardinality of a polyalphabetic code with given Hamming distance are obtained. Some constructions of polyalphabetic codes are suggested based on known codes. Encoding and decoding of the polyalphabetic codes, obtained in this way, can be done using encoding and decoding algorithms for the mother code. Using this constructions, codes are obtained, that reach the upper Singleton type bound.

AB - A polyalphabetic (or mixed) block code is a set of codewords of finite length, where every symbol of a codeword belongs to its own alphabet. In contrast to previous publications we consider a general case, where we do not assume any algebraic structure of the alphabets and the codes. Upper and lower bounds on the cardinality of a polyalphabetic code with given Hamming distance are obtained. Some constructions of polyalphabetic codes are suggested based on known codes. Encoding and decoding of the polyalphabetic codes, obtained in this way, can be done using encoding and decoding algorithms for the mother code. Using this constructions, codes are obtained, that reach the upper Singleton type bound.

UR - http://www.scopus.com/inward/record.url?scp=33749076065&partnerID=8YFLogxK

U2 - 10.1109/ITW.2005.1531889

DO - 10.1109/ITW.2005.1531889

M3 - Conference contribution

AN - SCOPUS:33749076065

SN - 078039481X

SN - 9780780394810

T3 - Proceedings of the IEEE ITSOC Information Theory Workshop 2005 on Coding and Complexity, ITW2005

SP - 207

EP - 210

BT - Proceedings of the IEEE ITSOC Information Theory Workshop 2005 on Coding and Complexity, ITW2005

T2 - IEEE ITSOC Information Theory Workshop 2005 on Coding and Complexity, ITW2005

Y2 - 29 August 2005 through 1 September 2005

ER -