Title :
Algebraic and combinatorial properties of the transfer matrix of the 2-dimensional (1, ∞) runlength limited constraint
Author :
Yong, Xuerong ; Golin, Mordecai J.
Author_Institution :
Dept. of Comput. Sci., Hong Kong Univ. of Sci. & Technol., China
Abstract :
We discuss the distributions of eigenvalues, a triangular-matrix decomposition, the inverse and some recurrence relations of the transfer matrix of the two dimensional (1, ∞)-runlength limited constrained code.
Keywords :
eigenvalues and eigenfunctions; graph theory; matrix decomposition; matrix inversion; runlength codes; 2D runlength limited constrained code; 2D runlength limited constraint; algebraic properties; combinatorial graph theory; combinatorial properties; eigenvalues; inverse matrix; recurrence relations; triangular matrix decomposition; Binary sequences; Eigenvalues and eigenfunctions; Graph theory; Information theory; Law; Legal factors; Matrix decomposition; Physics; Surges; Testing;
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
DOI :
10.1109/ISIT.2002.1023626
