A RANDOM CODING BOUND FOR FIXED CONVOLUTIONAL-CODES OF RATE 1 N/

Authors
Citation
G. Seguin, A RANDOM CODING BOUND FOR FIXED CONVOLUTIONAL-CODES OF RATE 1 N/, IEEE transactions on information theory, 40(5), 1994, pp. 1668-1670
Citations number
11
Categorie Soggetti
Information Science & Library Science","Engineering, Eletrical & Electronic
ISSN journal
00189448
Volume
40
Issue
5
Year of publication
1994
Pages
1668 - 1670
Database
ISI
SICI code
0018-9448(1994)40:5<1668:ARCBFF>2.0.ZU;2-6
Abstract
We show that the ensemble average of the block error probability for t he ensemble of terminated rate 1/n fixed convolutional codes, used on the binary symmetric channel with a maximum likelihood decoder, is bou nded by exp(2) - NE(r)(1 - K/N), where N = (L + m)n is the block lengt h, L being the message length, K the constraint length, and E(r)() is the random coding exponent for block codes. Hence, E(r)(1 - K/N) > 0 f or H(p) < K/N less than or equal to 1, where H() is the binary entropy function and p is the cross-over probability of the binary symmetric channel.