text-only page produced automatically by Usablenet Assistive Skip all navigation and go to page content Skip top navigation and go to directorate navigation Skip top navigation and go to page navigation
National Science Foundation
design element
Search Awards
Recent Awards
Presidential and Honorary Awards
About Awards
Grant Policy Manual
Grant General Conditions
Cooperative Agreement Conditions
Special Conditions
Federal Demonstration Partnership
Policy Office Website

Award Abstract #0073489

Source and Channel Coding for Multidimensional Channels

Division of Computing and Communication Foundations
divider line
Initial Amendment Date: January 24, 2001
divider line
Latest Amendment Date: January 29, 2003
divider line
Award Number: 0073489
divider line
Award Instrument: Continuing grant
divider line
Program Manager: Sirin Tekinay
CCF Division of Computing and Communication Foundations
CSE Direct For Computer & Info Scie & Enginr
divider line
Start Date: April 1, 2001
divider line
End Date: March 31, 2005 (Estimated)
divider line
Awarded Amount to Date: $530,000.00
divider line
Investigator(s): Kenneth Zeger zeger@ucsd.edu (Principal Investigator)
Alexander Vardy (Co-Principal Investigator)
divider line
Sponsor: University of California-San Diego
Office of Contract & Grant Admin
La Jolla, CA 92093-0934 (858)534-4896
divider line
divider line
Program Reference Code(s): 9218, HPCC
divider line
Program Element Code(s): 4096


This project studies the theory of multidimensional channels and investigates effective coding techniques for such channels. The coding techniques are of three types: error-correction channel coding, constrained coding, and joint source-channel coding. Emphasis is placed on applications to two-dimensional magnetic and optical recording as well as three-dimensional holographic storage. These are the storage devices of the future. An important application of this research within the next few years is the storage of massive amounts of

still imagery and video on two-dimensional media. This will likely extend to three-dimensional and four-dimensional (the fourth dimension is wavelength) devices over the next 5 to 10 years. Such multidimensional devices will require a shift in paradigm, since most of the existing theory for

error-correcting codes, constrained codes, and source-channel codes was developed in the context of one-dimensional applications. There is much to be gained by coding for multidimensional channels, but the problems associated with such channels are considerably more challenging than their one-dimensional


Interesting technical problems arise due to the spatially dependent nature of errors in multidimensional storage media. New error-correcting codes and interleaving techniques are needed to effectively protect data stored on such media. The physical properties of optical and holographic recording channels call for a new theory of constrained coding in multiple dimensions. New joint source-channel coding techniques and theory are needed to maximize the recovered source fidelity for images and video stored on multidimensional

devices while keeping the storage density as high as possible. Inparticular, the storage capacity of multidimensional devices can be greatly increased at the expense of a less reliable recovery of the stored imagery/video than is current practice for the storage of data. This project studies the tradeoff

between increased storage capacity and quantitative loss in fidelity of the reproduced source signal. The main topics being investigated for multidimensional channels are: (1) Error-correcting codes, (2)

Interleaving techniques, (3) Soft-decision decoding, (4) Capacity computation for constrained channels, (5)~Encoders and decoders for specific constraints, (6) Joint source-channel coder design.


Please report errors in award information by writing to: awardsearch@nsf.gov.



Print this page
Back to Top of page
Research.gov  |  USA.gov  |  National Science Board  |  Recovery Act  |  Budget and Performance  |  Annual Financial Report
Web Policies and Important Links  |  Privacy  |  FOIA  |  NO FEAR Act  |  Inspector General  |  Webmaster Contact  |  Site Map
National Science Foundation Logo
The National Science Foundation, 4201 Wilson Boulevard, Arlington, Virginia 22230, USA
Tel: (703) 292-5111, FIRS: (800) 877-8339 | TDD: (800) 281-8749
  Text Only Version