Title :
Tradeoff functions for constrained systems with unconstrained positions
Author :
Poo, T. Lei ; Chaichanavong, Panu ; Marcus, Brian
Author_Institution :
Dept. of Electr. Eng., Stanford Univ., CA, USA
fDate :
27 June-2 July 2004
Abstract :
A graph-theoretic method for analyzing a scheme of combining modulation and error-correcting codes (ECC), in which certain bit positions in the modulation code are left unconstrained for insertion of ECC parity bits is presented in this paper. We establish several properties of the tradeoff function that relates the density of unconstrained positions to the maximum code rate, including concavity and continuity.
Keywords :
error correction codes; graph theory; modulation coding; parity check codes; code rate; constrained system; error-correcting code; graph-theoretic method; modulation code; parity bits; tradeoff function; unconstrained position density; Decoding; Error correction codes; Information analysis; Magnetic analysis; Magnetic recording; Mathematics; Modulation coding; Propagation losses;
Conference_Titel :
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Print_ISBN :
0-7803-8280-3
DOI :
10.1109/ISIT.2004.1365229