Strengthening the Gilbert-Varshamov bound

Linear Algebra and Its Applications

Volumn 307, Issue 1-3, 2000, Pages 119-129

  Barg, Alexander ^a   Guritman, Sugi ^b   Simonis, Juriaan ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0034377771     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(99)00271-2     Document Type: Article

References (13)

1. R.E. Blahut, Theory and Practice of Error Control Codes, Addison-Wesley, Reading, MA, 1983.
2. A.E. Brouwer, Bounds on the size of linear codes, in: V. Pless, W. Cary Huffman (Eds.), Handbook of Coding Theory, Elsevier, Amsterdam, 1998. Online version of the tables: http://www.win.tue.nl/math/dw/voorlincod.html.
3. P. Delsarte, An algebraic approach to the association schemes of coding theory, Philips Res. Rep. Suppl. 10 (1973).
4. Y. Edel, Eine Verallgemeinerung von BCH-Codes, Ph.D. Thesis, University of Heidelberg, 1996.
5. Elia M. Some results on the existence of binary linear codes. IEEE Trans. Inform. Theory. 29:1983;933-934.
6. Gilbert E.N. A comparison of signalling alphabets. Bell Syst. Tech. J. 31:1952;504-522.
7. Hashim A.A. Improvement on Varshamov-Gilbert lower bound on minimum Hamming distance of linear codes. Proc. Inst. Elec. Engrs. 125:1978;104-106.
8. J.H. van Lint, R.M. Wilson, A Course in Combinatorics, Cambridge University Press, Cambridge, 1992.
9. F.J. MacWilliams, N.J.A. Sloane, The Theory of Error-Correcting Codes, vol. 16, North-Holland Mathematical Library, North-Holland, Amsterdam, 1983 (Second reprint).
10. O. Ore, Theory of Graphs (Third printing, with corrections), American Mathematical Society Colloquium Publications, Vol. XXXVIII American Mathematical Society, Providence, RI, 1967.
11. M.A. Tsfasman, S.G. Vladut, Algebraic-Geometric Codes(Translated from the Russian by the authors), Mathematics and its Applications (Soviet Series), vol. 58. Kluwer Academic Publishers, Dordrecht, 1991.
12. Turán P. Eine Extremalaufgabe aus der Graphentheorie (Hungarian, German summary). Mat. Fiz. Lapok. 48:1941;436-452.
13. Varshamov R.R. Estimate of the number of signals in error correcting codes. Dokl. Acad. Nauk SSSR. 117:1957;739-741.