On the Gilbert-Varshamov distance of abelian group codes

Giacomo Como; Fabio Fagnani

doi:10.1109/ISIT.2007.4557182

On the Gilbert-Varshamov distance of abelian group codes

Giacomo Como, Fabio Fagnani

Institutionen för reglerteknik

Polytechnic University of Turin

Forskningsoutput: Kapitel i bok/rapport/Conference proceeding › Konferenspaper i proceeding › Peer review

Sammanfattning

The problem of the minimum Bhattacharyya distance of group codes over symmetric channels is addressed. Ensembles of ℤ_m-linear codes are introduced and their typical minimum distance characterized in terms of the Gilbert-Varshamov distances associated to the subgroups of ℤ_m. For the AWGN channel with 8-PSK as input it is shown that the typical ℤ₈ -linear code achieves the Gilbert-Varshamov bound.

Originalspråk	engelska
Titel på värdpublikation	Proceedings - 2007 IEEE International Symposium on Information Theory, ISIT 2007
Sidor	2651-2655
Antal sidor	5
DOI	https://doi.org/10.1109/ISIT.2007.4557182
Status	Published - 2007 dec. 1
Evenemang	2007 IEEE International Symposium on Information Theory, ISIT 2007 - Nice, Frankrike Varaktighet: 2007 juni 24 → 2007 juni 29

Konferens

Konferens	2007 IEEE International Symposium on Information Theory, ISIT 2007
Land/Territorium	Frankrike
Ort	Nice
Period	2007/06/24 → 2007/06/29

Ämnesklassifikation (UKÄ)

Reglerteknik

Tillgång till dokument

10.1109/ISIT.2007.4557182

Andra filer och länkar

Link to publication in Scopus

Citera det här

@inproceedings{6a2567e40002446290cc906cd12ac93a,

title = "On the Gilbert-Varshamov distance of abelian group codes",

abstract = "The problem of the minimum Bhattacharyya distance of group codes over symmetric channels is addressed. Ensembles of ℤm-linear codes are introduced and their typical minimum distance characterized in terms of the Gilbert-Varshamov distances associated to the subgroups of ℤm. For the AWGN channel with 8-PSK as input it is shown that the typical ℤ8 -linear code achieves the Gilbert-Varshamov bound.",

author = "Giacomo Como and Fabio Fagnani",

year = "2007",

month = dec,

day = "1",

doi = "10.1109/ISIT.2007.4557182",

language = "English",

isbn = "1424414296",

pages = "2651--2655",

booktitle = "Proceedings - 2007 IEEE International Symposium on Information Theory, ISIT 2007",

note = "2007 IEEE International Symposium on Information Theory, ISIT 2007 ; Conference date: 24-06-2007 Through 29-06-2007",

}

TY - GEN

T1 - On the Gilbert-Varshamov distance of abelian group codes

AU - Como, Giacomo

AU - Fagnani, Fabio

PY - 2007/12/1

Y1 - 2007/12/1

N2 - The problem of the minimum Bhattacharyya distance of group codes over symmetric channels is addressed. Ensembles of ℤm-linear codes are introduced and their typical minimum distance characterized in terms of the Gilbert-Varshamov distances associated to the subgroups of ℤm. For the AWGN channel with 8-PSK as input it is shown that the typical ℤ8 -linear code achieves the Gilbert-Varshamov bound.

AB - The problem of the minimum Bhattacharyya distance of group codes over symmetric channels is addressed. Ensembles of ℤm-linear codes are introduced and their typical minimum distance characterized in terms of the Gilbert-Varshamov distances associated to the subgroups of ℤm. For the AWGN channel with 8-PSK as input it is shown that the typical ℤ8 -linear code achieves the Gilbert-Varshamov bound.

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

U2 - 10.1109/ISIT.2007.4557182

DO - 10.1109/ISIT.2007.4557182

M3 - Paper in conference proceeding

AN - SCOPUS:51649099247

SN - 1424414296

SN - 9781424414291

SP - 2651

EP - 2655

BT - Proceedings - 2007 IEEE International Symposium on Information Theory, ISIT 2007

T2 - 2007 IEEE International Symposium on Information Theory, ISIT 2007

Y2 - 24 June 2007 through 29 June 2007

ER -

On the Gilbert-Varshamov distance of abelian group codes

Sammanfattning

Konferens

Ämnesklassifikation (UKÄ)

Tillgång till dokument

Andra filer och länkar

Fingeravtryck

Citera det här