NDLI: Bit Error Probability and Computational Complexity of Bi-directonal Fano Multiple Symbol Differential Detectors

Content Provider	IEEE Xplore Digital Library
Author	Pun, P. Ho, P.
Copyright Year	2005
Description	Author affiliation: Sch. of Eng. Sci., Simon Fraser Univ., Burnaby, BC (Pun, P.; Ho, P.)
Abstract	We present in the paper a suboptimal multiple-symbol differential detector (MSDD) for differential PSK (DPSK) in Rayleigh flat fading channel that uses the Fano Algorithm as its decoding engine. In contrast to a conventional Fano decoder that only searches forward in time for the most promising transmitted pattern, our Fano decoder searches also in the reverse direction, thus providing a mechanism for error detection and correction. The resultant detector, termed a Bi-Fano MSDD, is capable of delivering excellent error performance at moderate implementation complexity over a wide range of signal-to-noise ration (SNR) and fading rates. As an example, for DQPSK modulation and a Doppler frequency of 3 percent the symbol rate, our Bi-Fano MSDD attains almost the same bit-error probability (BEP) performance as the sphere decoder (an efficient implementation of the optimal MSDD) and there is no noticeable irreducible error floor. The most interesting thing is that the computational complexity of the Bi-Fano MSDD is a very stable function of the SNR. In contrast, the sphere decoder has a complexity that grows exponentially as the SNR decreases. In conclusion, the Bi-Fano MSDD incorporates the desirable attributes of the sphere decoder and the DF-DD into one single embodiment. This is consistent with the observation that the Fano decoder is essentially an intelligent DF-DD that uses the accumulated path metric and a running threshold to guide its movement along the decoding tree
Starting Page	1540
Ending Page	1545
File Size	1946404
Page Count	6
File Format	PDF
ISBN	0780392833
DOI	10.1109/ICICS.2005.1689317
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2005-12-06
Publisher Place	Thailand
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Error probability Computational complexity Decoding Detectors Fading Phase shift keying Differential quadrature phase shift keying Engines Error correction Signal to noise ratio fast Rayleigh fading non-coherent demodulation Fano algorithm multiple-symbol-differential detection sequential decoding
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Fano Multiple-Symbol Differential Detectors for Differential Unitary Space–Time Modulation

The performance of deterministic Rayleigh fading channel simulators with respect to the bit error probability

APP demodulator for turbo coded multiple symbol differential detection under correlated Rayleigh fading channels

Symbol-by-symbol MAP demodulation of CPM and PSK signals on Rayleigh flat-fading channels

Optimal decoding in fading channels: a combined envelope, multiple differential and coherent detection approach

Decision-feedback differential demodulation of bit-interleaved coded MDPSK for flat Rayleigh fading channels

Differential PSK block demodulation over a flat correlated Rayleigh-fading channel

List-Sequential (LISS) Multiple-Symbol Detection of Differential Phase Shift Keying

A stopping radius for the sphere decoder: Complexity reduction in multiple-symbol differential detection

Bit Error Probability and Computational Complexity of Bi-directonal Fano Multiple Symbol Differential Detectors

Similar Documents

Fano Multiple-Symbol Differential Detectors for Differential Unitary Space–Time Modulation

The performance of deterministic Rayleigh fading channel simulators with respect to the bit error probability

APP demodulator for turbo coded multiple symbol differential detection under correlated Rayleigh fading channels

Symbol-by-symbol MAP demodulation of CPM and PSK signals on Rayleigh flat-fading channels

Optimal decoding in fading channels: a combined envelope, multiple differential and coherent detection approach

Decision-feedback differential demodulation of bit-interleaved coded MDPSK for flat Rayleigh fading channels

Differential PSK block demodulation over a flat correlated Rayleigh-fading channel

List-Sequential (LISS) Multiple-Symbol Detection of Differential Phase Shift Keying

A stopping radius for the sphere decoder: Complexity reduction in multiple-symbol differential detection

Bit Error Probability and Computational Complexity of Bi-directonal Fano Multiple Symbol Differential Detectors