NDLI: Optimal communication scheduling for iterative decoding of irregular codes

Content Provider	IEEE Xplore Digital Library
Author	Sharma, H. Sivasubramanian, S. Patkar, S.
Copyright Year	2014
Description	Author affiliation: Dept. of Electr. Eng., Indian Inst. of Technol., Mumbai, Mumbai, India (Patkar, S.) \|\| Dept. of Math., Indian Inst. of Technol., Mumbai, Mumbai, India (Sivasubramanian, S.)
Abstract	Many important and newer classes of error-correction codes, such as LDPC, expander, repeat-accumulate or polar codes have a bipartite graph representation of their computation. Decoders for such codes are practically implemented using iterative decoding over such bipartite graphs. The iterative decoding progresses as per various communication schedules between the nodes on both sides of the graph. The schedules are designed to be optimal typically in the latency or the throughput of decoding process. Designing optimal schedules for irregular or partial regular codes, which have found way in communication standards such as DVB-S2 and WiMAX, is a challenging problem. In our work, we have tried to design VLSI decoding schemes having optimal communication schedule for such codes. We employed edge-coloring based greedy approach for communication scheduling during the decoding process for such codes. The communication throughput of such decoder systems is provably optimal. As such, it is well-known that the irregular-graph based codes can asymptotically achieve the Shannon limit on erasure channels. Hence we are hopeful that irregular graphs will be used in many other practical error correction systems in future, for which usage of such optimal communication scheduling will lead to efficient design of decoders.
Starting Page	1
Ending Page	5
File Size	204115
Page Count	5
File Format	PDF
ISBN	9781479923618
DOI	10.1109/NCC.2014.6811240
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-02-28
Publisher Place	India
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Schedules Edge Coloring Iterative Decoding Tanner Graph Color Bipartite graph Decoding Iterative decoding Optimization
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