Construction of low-density parity-check codes from Kirkman triple systems

SJ Johnson, SR Weller - GLOBECOM'01. IEEE Global …, 2001 - ieeexplore.ieee.org
… a family of paritycheck matrices having column weight 3, and that … of Kirkman triple systems
are presented in the Appendix. … In addition to Steiner and Kirkman triple systems we examine…

Regular low-density parity-check codes from combinatorial designs

SJ Johnson, SR Weller - Proceedings 2001 IEEE Information …, 2001 - ieeexplore.ieee.org
… on Kirkman triple systems for a family of parity-check matrices … Kirkman triple systems (KTS)
to derive regular LDPC codes. Kirkman triple systems are defined as theresolvable Steiner

Kirkman systems and their application in perpendicular magnetic recording

B Vasic, EM Kurtas… - IEEE transactions on …, 2002 - ieeexplore.ieee.org
… Now we show how to construct Steiner triple systems using … ) of the (26,13)-code with three
orthogonal parities for each code bit. … -CDF we can always construct a parity check matrix of a …

Design of 4-cycles Free Short-length LDPC Codes Based on the Kirkman Triple Systems

D Guo, Y Feng, C Li - 2022 IEEE/CIC International Conference …, 2022 - ieeexplore.ieee.org
… 1, each codeword bit and parity check constraint are … length constructed based on Kirkman
triple systems is studied. The … of the parity-check matrix designed from Kirkman triple systems. …

[图书][B] Triple systems

CJ Colbourn, A Rosa - 1999 - books.google.com
Kirkman settle the existence of Steiner triple systems? We give a complete development of
Kirkman's … STS(v) and call the system a Steiner triple system of order v. Similarly, when λ = 2, …

Triple systems

CJ Colbourn - Handbook of Combinatorial Designs, 2006 - api.taylorfrancis.com
… A Steiner triple system of order 7 is given in Example I.1.3. … large sets of Kirkman triple systems
of order v when v ≡ 3 (mod … KTSs are used to produce low density parity check codes. §VI.…

Kirkman equiangular tight frames and codes

J Jasper, DG Mixon, M Fickus - IEEE transactions on …, 2013 - ieeexplore.ieee.org
… Note that when q = 2 this design is a (2, 3, 15)-Steiner triple system which, as noted above,
… by this argument, we obtain equality in (24) if and only if we have equality in (28), which in …

[PDF][PDF] New non-binary code bounds based on a parity argument

S Polak - arXiv preprint arXiv:1606.05144, 2016 - researchgate.net
… size 15 corresponds to a solution to Kirkman’s school girl problem originally posed by Kirkman
in 1850 in [10]: “Fifteen young ladies in a school walk out three abreast for seven days in …

Direct constructions of large sets of Kirkman triple systems

H Zheng, Y Chang, J Zhou - Designs, Codes and Cryptography, 2017 - Springer
Research on the existence of large sets of Kirkman triple systems (LKTS) extends from the
mid-eighteen hundreds to the present. In this paper we review known direct approaches of …

[PDF][PDF] Embeddings of Steiner triple systems

J Doyen, RM Wilson - Discrete Mathematics, 1973 - core.ac.uk
… A Steiner triple system (X, A) is called a Kirkman svstem if the set A admits a pcrtition A = Al
… exists a Kirkman sys-B tern of order u if and only if u = 3 (mod 6). A Steiner triple system (X, A) …