• DocumentCode
    1866401
  • Title

    Group Factorizations and Information Theory

  • Author

    Tamm, Ulrich

  • fYear
    2007
  • fDate
    Jan. 29 2007-Feb. 2 2007
  • Firstpage
    384
  • Lastpage
    387
  • Abstract
    A factorization of a group G is a collection of subsets (A1, A2,...,Ar) such that every element g isin G has a unique representation g =a1ldr a2ldr...ldrar where a1 isin Ai for i = 1,..., r. We shall survey several applications of group factorizations in information theory. They occur in the analysis of syndromes of integer codes, several graphs with large girth important for LDPC codes can be constructed using group factorizations, and various cryptosystems are based on them.
  • Keywords
    information theory; matrix decomposition; LDPC codes; group factorizations; information theory; integer codes; Argon; Bipartite graph; Books; Information theory; Lattices; Parity check codes; Public key; Public key cryptography; Tiles;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory and Applications Workshop, 2007
  • Conference_Location
    La Jolla, CA
  • Print_ISBN
    978-0-615-15314-8
  • Type

    conf

  • DOI
    10.1109/ITA.2007.4357607
  • Filename
    4357607
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1866401