DocumentCode
2607970
Title
Embedding discrete memoryless channels on compact and minimal surfaces
Author
Lima, João Deus ; Palazzo, R.
fYear
2002
fDate
20-25 Oct. 2002
Firstpage
183
Lastpage
186
Abstract
The aim of this paper is to identify the geometric and algebraic structures associated to discrete memoryless channels. The procedure employed to achieve this goal is based on the following steps: knowing the graph associated to the discrete memoryless channel, 1) determine the set of surfaces in which the graph is embedded; 2) establish the set of algebraic structures inherited by the surfaces through the first homology group; and 3) identify the regular tessellations which may be used in the design of modulators and quantizers.
Keywords
graph theory; memoryless systems; phase shift keying; quadrature amplitude modulation; telecommunication channels; PSK constellations; QAM constellations; algebraic structures; bipartite graph; compact surfaces; embedded discrete memoryless channels; embedding complexity; geometric structures; homology group; minimal surfaces; modulators; quantizers; regular tessellations; signal constellations; Context; Decoding; Digital communication; Error probability; Mathematics; Memoryless systems; Performance gain; Phase shift keying; Quadrature amplitude modulation; Statistics;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Workshop, 2002. Proceedings of the 2002 IEEE
Print_ISBN
0-7803-7629-3
Type
conf
DOI
10.1109/ITW.2002.1115448
Filename
1115448
Link To Document