NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
First-Order Approximation of the Ordered Binary-Symmetric ChannelThis paper presents different results related to the ordering of a sequence of N received symbols with respect to their reliability measure, for BPSK transmission over the AWGN channel model. First, a tight approximation of Pe (i; N), the probability that the hard decision associated with the i-th symbol of the ordered sequence is in error, is derived. Then, it is shown that despite the fact that the random variables representing the noise at positions n 1(sub 1), n(sub 2), ..., n(sub j) of the ordering are no longer independent, the events of having a hard decision decoding error at these positions remain almost independent Pe (n(sub i), n2, ..., n(sub j); N), the probability that the hard decisions associated with the symbols at positions n(sub 1), n(sub 2), ..., n(sub j), in the ordered sequence are in error, is thus well approximated from each of the Pe (n(sub i): N), for i is a member of [1, j]. Finally, based on the independence of these events, the fully connected 2(sup N) -state BSC representing the channel after ordering is simplified by N independent time-shared 2-state BSC's. This new model allows one to easily and tightly approximate the capacity of the channel after ordering.
Document ID
19990007904
Acquisition Source
Goddard Space Flight Center
Document Type
Reprint (Version printed in journal)
External Source(s)
Authors
Fossorier, Marc P. C.
(Hawaii Univ. Honolulu, HI United States)
Lin, Shu
(Hawaii Univ. Honolulu, HI United States)
Date Acquired
August 19, 2013
Publication Date
September 1, 1996
Publication Information
Publication: IEEE Transactions on Information Theory
Publisher: Institute of Electrical and Electronics Engineers
Volume: 42
Issue: 5
ISSN: 0018-9448
Subject Category
Numerical Analysis
Funding Number(s)
CONTRACT_GRANT: NAG5-2938
CONTRACT_GRANT: NSF NCR-91-15400
CONTRACT_GRANT: NAG5-931
Distribution Limits
Public
Copyright
Other

Available Downloads

There are no available downloads for this record.
No Preview Available