Codes over Graphs Derived from Quotient Rings of the Quaternion Orders

We propose the construction of signal space codes over the quaternion orders from a graph associated with the arithmetic Fuchsian group Γ8. This Fuchsian group consists of the edge-pairing isometries of the regular hyperbolic polygon (fundamental region) P8, which tessellates the hyperbolic plane 2. Knowing the generators of the quaternion orders which realize the edge pairings of the polygon, the signal points of the signal constellation (geometrically uniform code) derived from the graph associated with the quotient ring of the quaternion order are determined.