7 papers · 1 filter
Permutation and Multi-permutation Codes Correcting Multiple Deletions
Shuche Wang, The Nguyen, Yeow Meng Chee +1
Permutation codes in the Ulam metric, which can correct multiple deletions, have been investigated extensively recently. In this work, we are interested in the maximum size of perm…
Maximum Length RLL Sequences in de Bruijn Graph
Yeow Meng Chee, Tuvi Etzion, Tien Long Nguyen +3
Free-space quantum key distribution requires to synchronize the transmitted and received signals. A timing and synchronization system for this purpose based on a de Bruijn sequence…
Pairs in Nested Steiner Quadruple Systems
Yeow Meng Chee, Son Hoang Dau, Tuvi Etzion +2
Motivated by a repair problem for fractional repetition codes in distributed storage, each block of any Steiner quadruple system (SQS) of order is partitioned into two pairs. E…
Repairing Reed-Solomon Codes with Side Information
Thi Xinh Dinh, Ba Thong Le, Son Hoang Dau +6
We generalize the problem of recovering a lost/erased symbol in a Reed-Solomon code to the scenario in which some side information about the lost symbol is known. The side informat…
Efficient designs for threshold group testing without gap
Thach V. Bui, Yeow Meng Chee, Van Khu Vu
Given defective items in a population of items with , in threshold group testing without gap, the outcome of a test on a subset of items is positive if the subset…
On de Bruijn Covering Sequences and Arrays
Yeow Meng Chee, Tuvi Etzion, Hoang Ta +1
An -de Bruijn covering array (dBCA) is a doubly periodic array over an alphabet of size such that the set of all its windows form a covering…