NDLI: Polynomial complexity ML sequence and symbol-by-symbol detection in fading channels

Content Provider	IEEE Xplore Digital Library
Author	Motedayen, I. Anastasopoulos, A.
Copyright Year	2003
Description	Author affiliation: Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA (Motedayen, I.; Anastasopoulos, A.)
Abstract	The related problems of maximum likelihood sequence detection (MLSD) and symbol-by-symbol soft-decision metric (SbSSDM) generation in complex Gaussian flat-fading channels are considered in this paper. Traditional methods for the exact solution of these problems have exponential complexity with respect to the sequence length. In this paper, it is shown that both these problems can be solved in polynomial complexity with respect to the sequence length. Furthermore, motivated by the polynomial-complexity exact algorithm, an approximate fast algorithm is also derived. Simulation results for a low-density parity-check (LDPC) code transmitted on the aforementioned channel show that the performance of the approximate algorithm is very close to the exact sum-product algorithm.
Starting Page	2718
Ending Page	2722
File Size	308132
Page Count	5
File Format	PDF
ISBN	0780378024
DOI	10.1109/ICC.2003.1204472
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2003-05-11
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Polynomials Fading Maximum likelihood detection Parity check codes Sum product algorithm Iterative algorithms Computer science Signal detection Frequency Detectors
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

The factor graph EM Algorithm: applications for LDPC codes

Fast ML Decoding of SPC Product Code by Linear Programming Decoding

A signal detection technique using LDPC decoder as channel decoder over recording channels

Polynomial-complexity, adaptive symbol-by-symbol soft-decision algorithms with application to non-coherent detection of LDPCC

A low-complexity joint detection-decoding algorithm for nonbinary LDPC-coded modulation systems

Sphere-constrained ML detection for frequency-selective channels

Analysis and design of low density parity check codes for non-coherent block fading channels

Optimal Joint Detection/Estimation in Fading Channels With Polynomial Complexity

Deriving the Normalized Min-Sum Algorithm from Cooperative Optimization

Polynomial complexity ML sequence and symbol-by-symbol detection in fading channels

Similar Documents

The factor graph EM Algorithm: applications for LDPC codes

Fast ML Decoding of SPC Product Code by Linear Programming Decoding

A signal detection technique using LDPC decoder as channel decoder over recording channels

Polynomial-complexity, adaptive symbol-by-symbol soft-decision algorithms with application to non-coherent detection of LDPCC

A low-complexity joint detection-decoding algorithm for nonbinary LDPC-coded modulation systems

Sphere-constrained ML detection for frequency-selective channels

Analysis and design of low density parity check codes for non-coherent block fading channels

Optimal Joint Detection/Estimation in Fading Channels With Polynomial Complexity

Deriving the Normalized Min-Sum Algorithm from Cooperative Optimization

Polynomial complexity ML sequence and symbol-by-symbol detection in fading channels