NDLI: Marker codes for channels with insertions and deletions

Content Provider	Springer Nature Link
Author	Ratzer, Edward A.
Copyright Year	2005
Abstract	Coding for channels with synchronization errors is studied. Marker codes, each consisting of a low-density parity-check code with inserted markers, are developed. At low insertion-deletion probabilities marker codes are shown to outperform watermark codes. Full iterative decoding enhances performance to close to the capacity bounds. The low-density parity-check codes are optimized and the best known rate R = 0.5 code for the insertion-deletion channel presented. The codes are also shown to be effective on the bit-deletion channel.Cet article traite des procédés de codage pour les canaux sujets à des erreurs de synchronisation. Différents codes de marquage sont introduits, chacun consistant en un code de parité à faible densité avec insertion de marqueurs. On y démontre que les codes de marquage surpassent les codes de tatouage pour des faibles probabilités d’insertion-suppression. La mise en ?uvre d’un décodage itératif améliore les performances, permettant ainsi d’approcher au plus près les bornes de capacité. L’optimisation des codes de parité à faible densité est développée, et les meilleurs codes de rendement R = 0,5 pour le canal à insertion-suppression de bits sont présentés. L’efficacité de ces codes sur le canal à suppression de bits est également démontrée.
Starting Page	29
Ending Page	44
Page Count	16
File Format	PDF
ISSN	00034347
Journal	Annales Des Télécommunications
Volume Number	60
Issue Number	1-2
e-ISSN	19589395
Language	French
Publisher	Springer-Verlag
Publisher Date	2005-01-01
Publisher Place	Paris
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Code correcteur erreur Erreur transmission Synchronisation Contrôle parité Glissement signal Matrice éparse Communications Engineering, Networks Information Systems and Communication Service Signal, Image and Speech Processing Computer Communication Networks Information and Communication, Circuits R & D/Technology Policy
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering

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

Time-invariant and switch-type hybrid iterative decoding of low-density parity-check codes

Iterative reliability-based decoding in bandwidth efficient coding schemes

Comparison of iterative decoder performance with union bounds for short frame turbo codes

Multiple parallel concatenation of circular recursive systematic convolutional (Crsc) codes

A comparison of turbo codes using different trellis terminations

On multiple slice turbo codes

New results on serial concatenated and accumulated-convolutional turbo code performance

Turbo codes with modified welch-costas interleavers

Selection of component codes for turbo coding based on convergence properties

Marker codes for channels with insertions and deletions

Similar Documents

Time-invariant and switch-type hybrid iterative decoding of low-density parity-check codes

Iterative reliability-based decoding in bandwidth efficient coding schemes

Comparison of iterative decoder performance with union bounds for short frame turbo codes

Multiple parallel concatenation of circular recursive systematic convolutional (Crsc) codes

A comparison of turbo codes using different trellis terminations

On multiple slice turbo codes

New results on serial concatenated and accumulated-convolutional turbo code performance

Turbo codes with modified welch-costas interleavers

Selection of component codes for turbo coding based on convergence properties

Marker codes for channels with insertions and deletions