Group factorizations and information theory

被引:0
|
作者
Tamm, Ulrich
机构
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A factorization of a group 9 is a collection of subsets (A(1), A(2),...,A(r)) such that every element g is an element of G has a unique representation g = a(1)center dot a(2)center dot...center dot a(r) where a(i) is an element of A(i) 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.
引用
收藏
页码:382 / 385
页数:4
相关论文
共 50 条
  • [1] Transitive factorizations in the symmetric group, and combinatorial aspects of singularity theory
    Goulden, IP
    Jackson, DM
    EUROPEAN JOURNAL OF COMBINATORICS, 2000, 21 (08) : 1001 - 1016
  • [2] Quasiperiodic group factorizations
    Steinberger, John P.
    RESULTS IN MATHEMATICS, 2008, 51 (3-4) : 319 - 338
  • [3] Quasiperiodic Group Factorizations
    John P. Steinberger
    Results in Mathematics, 2008, 51 : 319 - 338
  • [4] Finite group factorizations and braiding
    Beggs, EJ
    Gould, JD
    Majid, S
    JOURNAL OF ALGEBRA, 1996, 181 (01) : 112 - 151
  • [5] Transitive factorizations in the hyperoctahedral group
    Bini, G.
    Goulden, I. P.
    Jackson, D. M.
    CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 2008, 60 (02): : 297 - 312
  • [6] Group representations and algebraic information theory
    Goppa, VD
    IZVESTIYA MATHEMATICS, 1995, 59 (06) : 1123 - 1147
  • [7] Group Testing: An Information Theory Perspective
    Aldridge, Matthew
    Johnson, Oliver
    Scarlett, Jonathan
    FOUNDATIONS AND TRENDS IN COMMUNICATIONS AND INFORMATION THEORY, 2019, 15 (3-4): : 196 - 392
  • [8] Factorizations of large cycles in the symmetric group
    Poulalhon, D
    Schaeffer, G
    DISCRETE MATHEMATICS, 2002, 254 (1-3) : 433 - 458
  • [9] Information theory and renormalization group flows
    Apenko, S. M.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2012, 391 (1-2) : 62 - 77
  • [10] Relevance in the Renormalization Group and in Information Theory
    Gordon, Amit
    Banerjee, Aditya
    Koch-Janusz, Maciej
    Ringel, Zohar
    PHYSICAL REVIEW LETTERS, 2021, 126 (24)