Abstract
We derive an upper bound on the bit error probability in breadth first limited search detection over a finite interference channel, which includes finite length ISI channels and multiuser channels as two special cases. We show that the bit error probability of the breadth first algorithm is bounded from above by the sum of three terms: the Forney (1972) upper bound on the error probability in the Viterbi algorithm (VA) detection and two upper bounds on the two types of the error probability caused by the correct path loss event. We also show that the error propagation (in terms of the mean recovery step number) is finite for all finite interference channels. The procedures can be applied to time variant interference channels in which the multiuser interference (MUI) channel is a special case. The results can also be used to construct convolutional codes for the M-algorithm.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
