Math @ Duke

Publications [#236016] of Robert Calderbank
Papers Published
 Herro, MA; Telang, V; Calderbank, AR, Construction of trellisdecodable errorcorrecting line codes, vol. 25 n 13
(1988),
pp. 6364
(last updated on 2018/07/19)
Abstract: Summary form only given, as follows. The design of balanced errorcorrecting codes has received a lot of attention in recent literature. Besides their errorcontrol capability, these codes also have power spectral densities that make them attractive for use on the fiber optic channel and for data storage on magnetic tape. Since these codes are balanced, the number of ones in every code word equals the number of zeros. This property guarantees a null at DC in the power spectral densities of these codes. The authors show ways of constructing single errorcorrecting balanced codes with dmi n = 4. They construct code words by a twolayered method. They first define a set of balanced symbols consisting of a sequence of zeros and ones (with the number of ones equal to the number of zeros). Thus any sequence of these symbols will be balanced. The code words are constructed by concatenating these symbols in a way that guarantees the minimum distance of the code to be 4, i.e., dm in = 4.


dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821
 
Mathematics Department
Duke University, Box 90320
Durham, NC 277080320

