153 research outputs found
The Weights in MDS Codes
The weights in MDS codes of length n and dimension k over the finite field
GF(q) are studied. Up to some explicit exceptional cases, the MDS codes with
parameters given by the MDS conjecture are shown to contain all k weights in
the range n-k+1 to n. The proof uses the covering radius of the dual codeComment: 5 pages, submitted to IEEE Trans. IT. This version 2 is the revised
version after the refereeing process. Accepted for publicatio
On Binary de Bruijn Sequences from LFSRs with Arbitrary Characteristic Polynomials
We propose a construction of de Bruijn sequences by the cycle joining method
from linear feedback shift registers (LFSRs) with arbitrary characteristic
polynomial . We study in detail the cycle structure of the set
that contains all sequences produced by a specific LFSR on
distinct inputs and provide a fast way to find a state of each cycle. This
leads to an efficient algorithm to find all conjugate pairs between any two
cycles, yielding the adjacency graph. The approach is practical to generate a
large class of de Bruijn sequences up to order . Many previously
proposed constructions of de Bruijn sequences are shown to be special cases of
our construction
On Greedy Algorithms for Binary de Bruijn Sequences
We propose a general greedy algorithm for binary de Bruijn sequences, called
Generalized Prefer-Opposite (GPO) Algorithm, and its modifications. By
identifying specific feedback functions and initial states, we demonstrate that
most previously-known greedy algorithms that generate binary de Bruijn
sequences are particular cases of our new algorithm
Additive Asymmetric Quantum Codes
We present a general construction of asymmetric quantum codes based on
additive codes under the trace Hermitian inner product. Various families of
additive codes over \F_{4} are used in the construction of many asymmetric
quantum codes over \F_{4}.Comment: Accepted for publication March 2, 2011, IEEE Transactions on
Information Theory, to appea
Xing-Ling Codes, Duals of their Subcodes, and Good Asymmetric Quantum Codes
A class of powerful -ary linear polynomial codes originally proposed by
Xing and Ling is deployed to construct good asymmetric quantum codes via the
standard CSS construction. Our quantum codes are -ary block codes that
encode qudits of quantum information into qudits and correct up to
\flr{(d_{x}-1)/2} bit-flip errors and up to \flr{(d_{z}-1)/2} phase-flip
errors.. In many cases where the length
and the field size are fixed and for chosen values of and , where is the designed distance of
the Xing-Ling (XL) codes, the derived pure -ary asymmetric quantum CSS codes
possess the best possible size given the current state of the art knowledge on
the best classical linear block codes.Comment: To appear in Designs, Codes and Cryptography (accepted Sep. 27, 2013
The Cycle Structure of LFSR with Arbitrary Characteristic Polynomial over Finite Fields
We determine the cycle structure of linear feedback shift register with
arbitrary monic characteristic polynomial over any finite field. For each
cycle, a method to find a state and a new way to represent the state are
proposed.Comment: An extended abstract containing preliminary results was presented at
SETA 201
Quantum Error-Control Codes
The article surveys quantum error control, focusing on quantum stabilizer
codes, stressing on the how to use classical codes to design good quantum
codes. It is to appear as a book chapter in "A Concise Encyclopedia of Coding
Theory," edited by C. Huffman, P. Sole and J-L Kim, to be published by CRC
Press
Rates of DNA Sequence Profiles for Practical Values of Read Lengths
A recent study by one of the authors has demonstrated the importance of
profile vectors in DNA-based data storage. We provide exact values and lower
bounds on the number of profile vectors for finite values of alphabet size ,
read length , and word length .Consequently, we demonstrate that for
and , the number of profile vectors is at least
with very close to one.In addition to enumeration
results, we provide a set of efficient encoding and decoding algorithms for
each of two particular families of profile vectors
- …