Source author record

Alan C. H. Ling

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO Discrete Mathematics Information Theory math.IT

Catalog footprint

Research overview

6works

4topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2014arXiv

A three-factor product construction for mutually orthogonal latin squares

It is well known that mutually orthogonal latin squares, or MOLS, admit a (Kronecker) product construction. We show that, under mild conditions, `triple products' of MOLS can result in a gain of one square. In terms of transversal designs, the technique is to use a construction of Rolf Rees twice: once to obtain a coarse resolution of the blocks after one product, and next to reorganize classes and resolve the blocks of the second product. As consequences, we report a few improvements to the MOLS table and obtain a slight strengthening of the famous theorem of MacNeish.

preprint2014arXiv

Generalized Balanced Tournament Packings and Optimal Equitable Symbol Weight Codes for Power Line Communications

Generalized balance tournament packings (GBTPs) extend the concept of generalized balanced tournament designs introduced by Lamken and Vanstone (1989). In this paper, we establish the connection between GBTPs and a class of codes called equitable symbol weight codes. The latter were recently demonstrated to optimize the performance against narrowband noise in a general coded modulation scheme for power line communications. By constructing classes of GBTPs, we establish infinite families of optimal equitable symbol weight codes with code lengths greater than alphabet size and whose narrowband noise error-correcting capability to code length ratios do not diminish to zero as the length grows.

preprint2014arXiv

Pairwise balanced designs with prescribed minimum dimension

The dimension of a linear space is the maximum positive integer $d$ such that any $d$ of its points generate a proper subspace. For a set $K$ of integers at least two, recall that a pairwise balanced design PBD $(v,K)$ is a linear space on $v$ points whose lines (or blocks) have sizes belonging to $K$ . We show that, for any prescribed set of sizes $K$ and lower bound $d$ on the dimension, there exists a PBD $(v,K)$ of dimension at least $d$ for all sufficiently large and numerically admissible $v$ .

preprint2010arXiv

Linear Size Optimal q-ary Constant-Weight Codes and Constant-Composition Codes

An optimal constant-composition or constant-weight code of weight $w$ has linear size if and only if its distance $d$ is at least $2w-1$ . When $d\geq 2w$ , the determination of the exact size of such a constant-composition or constant-weight code is trivial, but the case of $d=2w-1$ has been solved previously only for binary and ternary constant-composition and constant-weight codes, and for some sporadic instances. This paper provides a construction for quasicyclic optimal constant-composition and constant-weight codes of weight $w$ and distance $2w-1$ based on a new generalization of difference triangle sets. As a result, the sizes of optimal constant-composition codes and optimal constant-weight codes of weight $w$ and distance $2w-1$ are determined for all such codes of sufficiently large lengths. This solves an open problem of Etzion. The sizes of optimal constant-composition codes of weight $w$ and distance $2w-1$ are also determined for all $w\leq 6$ , except in two cases.

preprint2010arXiv

Optimal Partitioned Cyclic Difference Packings for Frequency Hopping and Code Synchronization

Optimal partitioned cyclic difference packings (PCDPs) are shown to give rise to optimal frequency-hopping sequences and optimal comma-free codes. New constructions for PCDPs, based on almost difference sets and cyclic difference matrices, are given. These produce new infinite families of optimal PCDPs (and hence optimal frequency-hopping sequences and optimal comma-free codes). The existence problem for optimal PCDPs in ${\mathbb Z}_{3m}$ , with $m$ base blocks of size three, is also solved for all $m\not\equiv 8,16\pmod{24}$ .

preprint2010arXiv

Spectrum of Sizes for Perfect Deletion-Correcting Codes

One peculiarity with deletion-correcting codes is that perfect $t$ -deletion-correcting codes of the same length over the same alphabet can have different numbers of codewords, because the balls of radius $t$ with respect to the Levenshte\uın distance may be of different sizes. There is interest, therefore, in determining all possible sizes of a perfect $t$ -deletion-correcting code, given the length $n$ and the alphabet size~ $q$ . In this paper, we determine completely the spectrum of possible sizes for perfect $q$ -ary 1-deletion-correcting codes of length three for all $q$ , and perfect $q$ -ary 2-deletion-correcting codes of length four for almost all $q$ , leaving only a small finite number of cases in doubt.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Alan C. H. Ling

Research overview

Is this your work?

6 publications

A three-factor product construction for mutually orthogonal latin squares

Generalized Balanced Tournament Packings and Optimal Equitable Symbol Weight Codes for Power Line Communications

Pairwise balanced designs with prescribed minimum dimension

Linear Size Optimal q-ary Constant-Weight Codes and Constant-Composition Codes

Optimal Partitioned Cyclic Difference Packings for Frequency Hopping and Code Synchronization

Spectrum of Sizes for Perfect Deletion-Correcting Codes

See the researcher in context

Building this map preview