NDLI: BWT based universal lossless source controlled channel decoding with low density parity check codes

Content Provider	IEEE Xplore Digital Library
Author	Li Wang Shamir, G.I.
Copyright Year	2005
Description	Author affiliation: Dept. of Electr. & Comput. Eng., Utah Univ., Salt Lake City, UT, USA (Li Wang; Shamir, G.I.)
Abstract	Summary form only given. In many channel decoding applications, redundancy is left in the channel coded data. A new method for utilizing this redundancy in channel decoding is proposed. The method is based on the Burrows-Wheeler transform (BWT) and on universal compression techniques for piecewise stationary memoryless sources (PSMS), and is applied to regular low-density parity-check (LDPC) codes. Two settings are proposed. In the first, the BWT-PSMS loop is in the decoder, while in the second, the rearrangement of the data is performed with the BWT before channel encoding, and then the decoder is designed for extracting statistics in a PSMS. After the last iteration, the data is reassembled with the inverse BWT. Simulations show that the bit error rate performance of the new method (in either setting) is almost as good as genie-aided decoding with perfect knowledge of the statistics.
Sponsorship	Brandeis Univ
File Size	75801
File Format	PDF
ISBN	0769523099
ISSN	10680314
DOI	10.1109/DCC.2005.24
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2005-03-29
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Parity check codes Redundancy Iterative decoding Context modeling Statistics Error analysis Data mining Statistical distributions Data compression Gas insulated transmission lines
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications

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

Universal Context Based Decoding with Non-systematic Low-Density Parity-Check Codes

Non-systematic low-density parity-check codes for nonuniform sources

Design of non-systematic turbo codes for universal source controlled channel decoding

CTH08-6: Context Based Decoding of Split-LDPC Codes

Universal source controlled channel decoding with nonsystematic quick-look-in turbo codes

Lossless Source Coding using Tree Structured Random Binning

Universal Context Based Decoding with Low-Density Parity-Check Codes

Lossless data compression with error correcting codes

Sequential universal lossless techniques for compression of patterns and their description length

BWT based universal lossless source controlled channel decoding with low density parity check codes

Similar Documents

Universal Context Based Decoding with Non-systematic Low-Density Parity-Check Codes

Non-systematic low-density parity-check codes for nonuniform sources

Design of non-systematic turbo codes for universal source controlled channel decoding

CTH08-6: Context Based Decoding of Split-LDPC Codes

Universal source controlled channel decoding with nonsystematic quick-look-in turbo codes

Lossless Source Coding using Tree Structured Random Binning

Universal Context Based Decoding with Low-Density Parity-Check Codes

Lossless data compression with error correcting codes

Sequential universal lossless techniques for compression of patterns and their description length

BWT based universal lossless source controlled channel decoding with low density parity check codes