CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

On the Voronoi neighbor ratio for binary linear block codes

Erik Agrell (Institutionen för informationsteori, Informationsteori)
IEEE Transactions on Information Theory (0018-9448). Vol. 44 (1998), 7, p. 3064-3072.
[Artikel, refereegranskad vetenskaplig]

Soft-decision decoding of block codes is regarded as the geometrical problem of identifying the Voronoi region within which a given input vector lies. A measure, called the neighbor ratio, is proposed to characterize how many facets a Voronoi region has. Theory and algorithms are presented to determine the neighbor ratio for binary linear block codes and results are given for several types of codes. An asymptotic analysis for long codes reveals that the neighbor ratio depends on whether the code rate is less than 1/2 or not. For rates below this threshold, all pairs of codewords tend to share a Voronoi facet; for higher rates, a relatively small fraction of them do.

Nyckelord: error-control

Denna post skapades 2006-09-12. Senast ändrad 2016-04-28.
CPL Pubid: 16142


Läs direkt!

Lokal fulltext (fritt tillgänglig)

Länk till annan sajt (kan kräva inloggning)

Institutioner (Chalmers)

Institutionen för informationsteori, Informationsteori (1980-1997)


Information Technology

Chalmers infrastruktur