NDLI: Nested input-constrained codes

Content Provider	IEEE Xplore Digital Library
Author	Hogan, J. Roth, R.M. Ruckenstein, G.
Copyright Year	1963
Abstract	An input-constrained channel, or simply a constraint, is a set S of words that is generated by a finite labeled directed graph. An encoder for S maps, in a lossless manner, sequences of unconstrained input blocks into sequences of channel blocks, the latter sequences being words of S. In most applications, the encoders are finite-state machines and, thus, presented by state diagrams. In the special case where the state diagram of the encoder is (output) deterministic, only the current encoder state and the current channel block are needed for the decoding of the current input block. In this work, the problem of designing coding schemes that can serve two constraints simultaneously is considered. Specifically, given two constraints S/sub 1/ and S/sub 2/ such that S/sub 1//spl sube/S/sub 2/ and two described rates, conditions are provided for the existence of respective deterministic finite-state encoders /spl epsi//sub 1/ and /spl epsi//sub 2/, at the given rates, such that (the state diagram of) /spl epsi//sub 1/ is a subgraph of /spl epsi//sub 2/ Such encoders are referred to as nested encoders. The provided conditions are also constructive in that they imply an algorithm for finding such encoders when they exist. The nesting structure allows to decode /spl epsi//sub 1/ while using the decoder of /spl epsi//sub 2/. Developments in optical recording suggest a potential application that can take a significant advantage of nested encoders.
Sponsorship	IEEE Information Theory Society
Starting Page	1302
Ending Page	1316
Page Count	15
File Size	403186
File Format	PDF
ISSN	00189448
Volume Number	46
Issue Number	4
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2000-07-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Codes
Content Type	Text
Resource Type	Article
Subject	Library and Information Sciences Information Systems Computer Science Applications

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

Nested block decodable runlength-limited codes

Bounds on the capacity of constrained two-dimensional codes

Optimized turbo codes for delay constrained applications

Sliding block codes between constrained systems

Optimal block codes for M-ary runlength-constrained channels

On nested convolutional codes and their application to woven codes

Two-dimensional weight-constrained codes through enumeration bounds

Algorithms to enumerate codewords for DC/sup 2/-constrained channels

On the structure of optimal entropy-constrained scalar quantizers

Nested input-constrained codes

Similar Documents

Nested block decodable runlength-limited codes

Bounds on the capacity of constrained two-dimensional codes

Optimized turbo codes for delay constrained applications

Sliding block codes between constrained systems

Optimal block codes for M-ary runlength-constrained channels

On nested convolutional codes and their application to woven codes

Two-dimensional weight-constrained codes through enumeration bounds

Algorithms to enumerate codewords for DC/sup 2/-constrained channels

On the structure of optimal entropy-constrained scalar quantizers

Nested input-constrained codes