Title :
Good ternary 2-traceability codes exist
Author :
Kabatiansky, Grigory
Author_Institution :
Dobrushin Math Lab, IPPI RAN, Moscow, Russia
fDate :
27 June-2 July 2004
Abstract :
This paper proves that random ternary codes are 2-traceability codes for code rate R≥c>0. This gives an affirmative answer to a particular case of the open problem of the minimum size qt of the alphabet over which there exist t-traceability codes with nonvanishing code rate.
Keywords :
combinatorial mathematics; random codes; ternary codes; alphabet size; nonvanishing code rate; random ternary 2-traceability code; Code standards; Cryptography; Hamming distance; Laboratories; Radio access networks; Sufficient conditions;
Conference_Titel :
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Print_ISBN :
0-7803-8280-3
DOI :
10.1109/ISIT.2004.1365241