Skip to main content

Forbidden rate region for generalized cross constellations

Publication ,  Journal Article
Gelblum, EA; Calderbank, AR
Published in: IEEE International Symposium on Information Theory - Proceedings
January 1, 1995

An analysis of the Generalized Cross Constellation (GCC) is presented and a new perspective on its coding algorithm is described. We show how the GCC can be used to address generic sets of symbol points in any multidimensional space through an example based on the matched spectral null coding used in magnetic recording devices. We also prove that there is a forbidden rate region of fractional coding rates that are practically unrealizable using the GCC construction. We introduce the idea of a constellation tree and show how its decomposition can be used to design GCC's matching desired parameters. Following this analysis, an algorithm to design the optimal rate GCC from a restriction on the maximum size of its constellation signal set is given, and a formula for determining the size of the GCC achieving a desired coding rate is derived. We finish with an upper bound on the size of the constellation expansion ratio.

Duke Scholars

Published In

IEEE International Symposium on Information Theory - Proceedings

Publication Date

January 1, 1995

Start / End Page

149
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Gelblum, E. A., & Calderbank, A. R. (1995). Forbidden rate region for generalized cross constellations. IEEE International Symposium on Information Theory - Proceedings, 149.
Gelblum, E. A., and A. R. Calderbank. “Forbidden rate region for generalized cross constellations.” IEEE International Symposium on Information Theory - Proceedings, January 1, 1995, 149.
Gelblum EA, Calderbank AR. Forbidden rate region for generalized cross constellations. IEEE International Symposium on Information Theory - Proceedings. 1995 Jan 1;149.
Gelblum, E. A., and A. R. Calderbank. “Forbidden rate region for generalized cross constellations.” IEEE International Symposium on Information Theory - Proceedings, Jan. 1995, p. 149.
Gelblum EA, Calderbank AR. Forbidden rate region for generalized cross constellations. IEEE International Symposium on Information Theory - Proceedings. 1995 Jan 1;149.

Published In

IEEE International Symposium on Information Theory - Proceedings

Publication Date

January 1, 1995

Start / End Page

149