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