In this paper we generalize the process of identifying arithmetic Fuchsian groups in a quaternion order over an extension of the rational as shown in [3]. This procedure enable us to construct new lattices in the hyperbolic plane which are associated with signal constellations. In addition to this, the procedure also enable us to realize the labelling of the signals belonging to such signal constellations. © 2006 IEEE. 586591Cavalcante, R.G., Lazari, H., Lima, J.D., Palazzo Jr., R., A New approach to the design of digital communication systems (2005) in Discrete Mathematics and Theoretical Computer Science - DIMACS Series, American Mathematical Society, 68, pp. 145-177. , Editors A. Ashikhimin and A. Barg, AugustForney Jr., G.D., Geometrically uniform codes (1991) IEEE Trans. Inform. Theory, IT 37, pp. 1241-1260Carvalho, E.D., (2001) Construction and Labeling of Geometrically Uniform Signal Constellations in Euclidean and Hyperbolic Spaces, , Doctoral Dissertation, FEEC-UNICAMP, December, in PortugueseTakeuchi, K., A characterization of arithmetic Fuchsian groups (1975) J. Math. Soc. Japan, 27, pp. 600-612Katok, S., (1992) Fuchsian Groups, , The University of Chicago PressBeardon, A., (1983) The Geometry of Discret Groups, , Springer-Verlag, New YorkFirer, M., (2001) Fuchsian Groups, , Class Notes, IMECC-UNICAMP, in PortugueseStewart, I.N., Tall, D.O., (1996) Algebraic Number Theory, , Chapman and HallRibenboin, P., (1972) Algebraic Numbers, , New York, Wiley-InterscienceJohansson, S., On fundamental domains of arithmetic Fuchsian groups, , www.math.chalmers.se/~sj/forskning.htmlJohansson, S., Genera of arithmetic Fuchsian groups, , www.math.chalmers.se/~sj/forskning.htmlJohansson, S., A description of quaternion algebra, , www.math.chalmers.se/~sj/forskning.html