Coding Closed Geodesics on Modular Surfaces by Use of the Elias Type of Codes

R. Palazzo Jr., M. F. da Silva, H. Lazari

DOI: 10.14209/sbrt.2003.310

Evento: XX Simpósio Brasileiro de Telecomunicações (SBrT2003)

Keywords:

Abstract

In this paper we show a procedure for coding geodesics on modular surfaces by use of the Elias type of code for source coding. This procedure implies that the arithmetic codes associated with each primitive hyperbolic matrix can be viewed as a generalization of the Elias codes. The main result of this paper establishes the procedures to be followed in order to identify the arithmetic code and the axis of the geodesic when only the probability associated with the geodesic is given. Several examples are also considered.

Download