2008/07/21 by Ted Hurley, Hurley, Ted, Paul McEvoy +3
Computer Science · Engineering · Mathematics · #16S34 #94B60 #Advanced Wireless Communication Techniques #Cooperative Communication and Network Coding #Error Correcting Code Techniques #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Rings and Algebras (math.RA) #cs.IT #math.IT #math.RA #msc:16S34 #msc:94B60
paper · pdf · doi:10.48550/arxiv.0807.3337
13 pages, 8 figures in pdf format
arxiv created 2008/07/21 · openalex publication_date 2008/07/21 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
An algebraic group ring method for constructing codes with no short cycles in the check matrix is derived. It is shown that the matrix of a group ring element has no short cycles if and only if the collection of group differences of this element has no repeats. When applied to elements in the group ring with small support this gives a general method for constructing and analysing low density parity check (LDPC) codes with no short cycles from group rings. Examples of LDPC codes with no short cycles are constructed from group ring elements and these are simulated and compared with known LDPC codes, including those adopted for wireless standards.