6,592 research outputs found
Group Divisible Codes and Their Application in the Construction of Optimal Constant-Composition Codes of Weight Three
The concept of group divisible codes, a generalization of group divisible
designs with constant block size, is introduced in this paper. This new class
of codes is shown to be useful in recursive constructions for constant-weight
and constant-composition codes. Large classes of group divisible codes are
constructed which enabled the determination of the sizes of optimal
constant-composition codes of weight three (and specified distance), leaving
only four cases undetermined. Previously, the sizes of constant-composition
codes of weight three were known only for those of sufficiently large length.Comment: 13 pages, 1 figure, 4 table
New Combinatorial Construction Techniques for Low-Density Parity-Check Codes and Systematic Repeat-Accumulate Codes
This paper presents several new construction techniques for low-density
parity-check (LDPC) and systematic repeat-accumulate (RA) codes. Based on
specific classes of combinatorial designs, the improved code design focuses on
high-rate structured codes with constant column weights 3 and higher. The
proposed codes are efficiently encodable and exhibit good structural
properties. Experimental results on decoding performance with the sum-product
algorithm show that the novel codes offer substantial practical application
potential, for instance, in high-speed applications in magnetic recording and
optical communications channels.Comment: 10 pages; to appear in "IEEE Transactions on Communications
On quasi-orthogonal cocycles
We introduce the notion of quasi-orthogonal cocycle. This
is motivated in part by the maximal determinant problem for square
{±1}-matrices of size congruent to 2 modulo 4. Quasi-orthogonal cocycles
are analogous to the orthogonal cocycles of algebraic design theory.
Equivalences with new and known combinatorial objects afforded by this
analogy, such as quasi-Hadamard groups, relative quasi-difference sets,
and certain partially balanced incomplete block designs, are proved.Junta de Andalucía FQM-01
Frequency permutation arrays
Motivated by recent interest in permutation arrays, we introduce and
investigate the more general concept of frequency permutation arrays (FPAs). An
FPA of length n=m lambda and distance d is a set T of multipermutations on a
multiset of m symbols, each repeated with frequency lambda, such that the
Hamming distance between any distinct x,y in T is at least d. Such arrays have
potential applications in powerline communication. In this paper, we establish
basic properties of FPAs, and provide direct constructions for FPAs using a
range of combinatorial objects, including polynomials over finite fields,
combinatorial designs, and codes. We also provide recursive constructions, and
give bounds for the maximum size of such arrays.Comment: To appear in Journal of Combinatorial Design
Nested Balanced Incomplete Block Designs
If the blocks of a balanced incomplete block design (BIBD) with v treatments and with parameters (v; b1;r;k1) are each partitioned into sub-blocks of size k2, and the b2 =b1k1=k2 sub-blocks themselves constitute a BIBD with parameters (v; b2;r;k2), then the system of blocks, sub-blocks and treatments is, by de4nition, a nested BIBD (NBIBD). Whist tournaments are special types of NBIBD with k1 =2k2= 4. Although NBIBDs were introduced in the statistical literature in 1967 and have subsequently received occasional attention there, they are almost unknown in the combinatorial literature, except in the literature of tournaments, and detailed combinatorial studies of them have been lacking. The present paper therefore reviews and extends mathematical knowledge of NBIBDs. Isomorphism and automorphisms are defined for NBIBDs, and methods of construction are outlined. Some special types of NBIBD are de4ned and illustrated. A first-ever detailed table of NBIBDs with v⩽16, r⩽30 is provided; this table contains many newly discovered NBIBDs. © 2001 Elsevier Science B.V. All rights reserved
- …