Title :
On Asymptotic Ensemble Weight Enumerators of Multi-Edge Type Codes
Author :
Wang, Chung-Li ; Lin, Shu ; Fossorier, Marc
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of California, Davis, CA, USA
Abstract :
In this paper, we investigate the asymptotic ensemble weight enumerators of multi-edge type codes whose component codes are arbitrary block codes. Two forms of asymptotic growth rate of codewords, corresponding to the primal and dual problems, are obtained. Furthermore, for the codewords of small linear-sized weights, we develop a simplification method to restrict the search space of the primal problem and study the optimality conditions of the dual problem, giving a first-order approximation of the growth rate and a condition of exponentially few small weight codewords.
Keywords :
block codes; arbitrary block codes; asymptotic ensemble weight enumerators; codewords; first-order approximation; multi-edge type codes; Bit error rate; Block codes; Decoding; Distributed computing; H infinity control; Joining processes; Parity check codes; Sockets;
Conference_Titel :
Global Telecommunications Conference, 2009. GLOBECOM 2009. IEEE
Conference_Location :
Honolulu, HI
Print_ISBN :
978-1-4244-4148-8
DOI :
10.1109/GLOCOM.2009.5425440