• DocumentCode
    430772
  • Title

    The algebraic properties of the 2-dimensional (0,1)-RLL channels

  • Author

    Atajan, Talip ; Inaba, Hiroshi ; Abdursul, Rixat

  • Author_Institution
    Dept. of Inf. Sci., Tokyo Denki Univ., Saitama, Japan
  • Volume
    1
  • fYear
    2004
  • fDate
    26-29 Oct. 2004
  • Firstpage
    461
  • Abstract
    We first discuss the recurrence relation of transfer matrix Tm of the 2-dimensional (1,∞)-constrained and symmetric permutation matrix Pm such that TmnPm=PmTmn (m,n=1, 2,...). Then the number of 2-dimensional valid arrays are shown to satisfy a linear recurrence relation with a finite order, approximately equal to dim(Tm)/2 for large m.
  • Keywords
    channel capacity; runlength codes; telecommunication channels; transfer function matrices; 2D (0,1)-RLL channels; 2D valid arrays; algebraic properties; constrained symmetric permutation matrix; finite order; linear recurrence relation; recurrence relation; transfer matrix; Binary sequences; Educational programs; Equations; Noise measurement; Performance evaluation; Symmetric matrices; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communications and Information Technology, 2004. ISCIT 2004. IEEE International Symposium on
  • Print_ISBN
    0-7803-8593-4
  • Type

    conf

  • DOI
    10.1109/ISCIT.2004.1412888
  • Filename
    1412888
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=430772