On algebraic methods in covering radius problems

I. Honkala; S. Litsyn; A. Tietäväinen

On algebraic methods in covering radius problems

I. Honkala, S. Litsyn, A. Tietäväinen

School of Electrical Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

We discuss how characters of finite fields and exponential sums can be applied to covering radius problems. In particular we study the covering radius of BCH codes, and upper bounds on the covering radius of a code with a given dual distance.

Original language	English
Title of host publication	Applied Algebra, Algebraic Algorithms and Error-Correcting Codes - 11th International Symposium, AAECC, Proceedings
Editors	Gerard Cohen, Marc Giusti, Teo Mora
Publisher	Springer Verlag
Pages	21-32
Number of pages	12
ISBN (Print)	9783540601142
State	Published - 1995
Event	11th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, AAECC 1995 - Paris, France Duration: 17 Jul 1995 → 22 Jul 1995

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	948
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	11th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, AAECC 1995
Country/Territory	France
City	Paris
Period	17/07/95 → 22/07/95

Cite this

Honkala, I., Litsyn, S., & Tietäväinen, A. (1995). On algebraic methods in covering radius problems. In G. Cohen, M. Giusti, & T. Mora (Eds.), Applied Algebra, Algebraic Algorithms and Error-Correcting Codes - 11th International Symposium, AAECC, Proceedings (pp. 21-32). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 948). Springer Verlag.

Honkala, I. ; Litsyn, S. ; Tietäväinen, A. / On algebraic methods in covering radius problems. Applied Algebra, Algebraic Algorithms and Error-Correcting Codes - 11th International Symposium, AAECC, Proceedings. editor / Gerard Cohen ; Marc Giusti ; Teo Mora. Springer Verlag, 1995. pp. 21-32 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{45a9aaae31494c5e867efbb023b49f91,

title = "On algebraic methods in covering radius problems",

abstract = "We discuss how characters of finite fields and exponential sums can be applied to covering radius problems. In particular we study the covering radius of BCH codes, and upper bounds on the covering radius of a code with a given dual distance.",

author = "I. Honkala and S. Litsyn and A. Tiet{\"a}v{\"a}inen",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1995.; 11th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, AAECC 1995 ; Conference date: 17-07-1995 Through 22-07-1995",

year = "1995",

language = "אנגלית",

isbn = "9783540601142",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "21--32",

editor = "Gerard Cohen and Marc Giusti and Teo Mora",

booktitle = "Applied Algebra, Algebraic Algorithms and Error-Correcting Codes - 11th International Symposium, AAECC, Proceedings",

}

Honkala, I, Litsyn, S & Tietäväinen, A 1995, On algebraic methods in covering radius problems. in G Cohen, M Giusti & T Mora (eds), Applied Algebra, Algebraic Algorithms and Error-Correcting Codes - 11th International Symposium, AAECC, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 948, Springer Verlag, pp. 21-32, 11th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, AAECC 1995, Paris, France, 17/07/95.

On algebraic methods in covering radius problems. / Honkala, I.; Litsyn, S.; Tietäväinen, A.
Applied Algebra, Algebraic Algorithms and Error-Correcting Codes - 11th International Symposium, AAECC, Proceedings. ed. / Gerard Cohen; Marc Giusti; Teo Mora. Springer Verlag, 1995. p. 21-32 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 948).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - On algebraic methods in covering radius problems

AU - Honkala, I.

AU - Litsyn, S.

AU - Tietäväinen, A.

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 1995.

PY - 1995

Y1 - 1995

N2 - We discuss how characters of finite fields and exponential sums can be applied to covering radius problems. In particular we study the covering radius of BCH codes, and upper bounds on the covering radius of a code with a given dual distance.

AB - We discuss how characters of finite fields and exponential sums can be applied to covering radius problems. In particular we study the covering radius of BCH codes, and upper bounds on the covering radius of a code with a given dual distance.

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

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84955605118

SN - 9783540601142

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 21

EP - 32

BT - Applied Algebra, Algebraic Algorithms and Error-Correcting Codes - 11th International Symposium, AAECC, Proceedings

A2 - Cohen, Gerard

A2 - Giusti, Marc

A2 - Mora, Teo

PB - Springer Verlag

T2 - 11th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, AAECC 1995

Y2 - 17 July 1995 through 22 July 1995

ER -

Honkala I, Litsyn S, Tietäväinen A. On algebraic methods in covering radius problems. In Cohen G, Giusti M, Mora T, editors, Applied Algebra, Algebraic Algorithms and Error-Correcting Codes - 11th International Symposium, AAECC, Proceedings. Springer Verlag. 1995. p. 21-32. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

On algebraic methods in covering radius problems

Abstract

Publication series

Conference

Other files and links

Fingerprint

Cite this