NDLI: Explicit interleavers for a Repeat Accumulate Accumulate (RAA) code construction

Content Provider	IEEE Xplore Digital Library
Author	Guruswami, V. Machmouchi, W.
Copyright Year	2008
Description	Author affiliation: Comput. Sci. & Eng., Univ. of Washington Seattle, Seattle, WA (Guruswami, V.; Machmouchi, W.)
Abstract	Repeat accumulate accumulate (RAA) codes are turbo-like codes where the message is first repeated k ges 2 times, passed through a first permutation (called interleaver), then an accumulator, then a second permutation, and finally a second accumulator. Bazzi, Mahdian, and Spielman (2003) prove that RAA codes are asymptotically good with high probability when the two permutations are chosen at random. RAA codes admit linear-time encoding algorithms, and are perhaps the simplest known family of linear-time encodable asymptotically good codes. An explicit construction of an asymptotically good RAA code is thus a very interesting goal. We focus on the case when k = 2 and we consider a variation of RAA codes where the inner repeat accumulate code is systematic. We give an explicit construction of the first permutation for which we show that the resulting code is asymptotically good with high probability when the second permutation is chosen at random. The explicit construction uses a cubic Hamiltonian graph with logarithmic girth.
Starting Page	1968
Ending Page	1972
File Size	271196
Page Count	5
File Format	PDF
ISBN	9781424422562
DOI	10.1109/ISIT.2008.4595333
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2008-07-06
Publisher Place	Canada
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Distance measurement Construction industry Encoding Linear code Probabilistic logic USA Councils Computer science
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

Explicit interleavers for a repeat accumulate accumulate (raa) code construction.

Practical Interleavers for Systematic Repeat–Accumulate Codes

New results on the minimum distance of repeat multiple accumulate codes (2007)

Subsystem code constructions

New Results on the Minimum Distance of Repeat Multiple Accumulate Codes

Coding theorems for repeat multiple accumulate codes (2008).

On the minimum trapping distance of repeat accumulate accumulate codes.

Spectra and minimum distances of repeat multiple accumulate codes

Spectra and minimum distances of Repeat Multiple Accumulate codes

Explicit interleavers for a Repeat Accumulate Accumulate (RAA) code construction

Similar Documents

Explicit interleavers for a repeat accumulate accumulate (raa) code construction.

Practical Interleavers for Systematic Repeat–Accumulate Codes

New results on the minimum distance of repeat multiple accumulate codes (2007)

Subsystem code constructions

New Results on the Minimum Distance of Repeat Multiple Accumulate Codes

Coding theorems for repeat multiple accumulate codes (2008).

On the minimum trapping distance of repeat accumulate accumulate codes.

Spectra and minimum distances of repeat multiple accumulate codes

Spectra and minimum distances of Repeat Multiple Accumulate codes

Explicit interleavers for a Repeat Accumulate Accumulate (RAA) code construction