TY - JOUR
T1 - On the capacity of the precision-resolution system
AU - Schwartz, Moshe
AU - Bruck, Jehoshua
N1 - Funding Information:
Manuscript received January 24, 2007; revised February 19, 2009. Current version published March 10, 2010. This work was supported in part by the Caltech Lee Center for Advanced Networking and by the NSF Grant ANI-0322475. The material in this paper was presented in part at ISIT, Seattle, WA, July 2006.
PY - 2010/3/1
Y1 - 2010/3/1
N2 - Arguably, the most prominent constrained system in storage applications is the (d,k)-run-length limited (RLL) system, where every binary sequence obeys the constraint that every two adjacent 1's are separated by at least d consecutive 0's and at most k consecutive 0's, namely, runs of 0's are length limited. The motivation for the RLL constraint arises mainly from the physical limitations of the read and write technologies in magnetic and optical storage systems. We revisit the rationale for the RLL system, reevaluate its relationship to the constraints of the physical media and propose a new framework that we call the Precision-Resolution (PR) system. Specifically, in the PR system there is a separation between the encoder constraints (which relate to the precision of writing information into the physical media) and the decoder constraints (which relate to its resolution, namely, the ability to distinguish between two different signals received by reading the physical media). We compute the capacity of a general PR system and compare it to the traditional RLL system.
AB - Arguably, the most prominent constrained system in storage applications is the (d,k)-run-length limited (RLL) system, where every binary sequence obeys the constraint that every two adjacent 1's are separated by at least d consecutive 0's and at most k consecutive 0's, namely, runs of 0's are length limited. The motivation for the RLL constraint arises mainly from the physical limitations of the read and write technologies in magnetic and optical storage systems. We revisit the rationale for the RLL system, reevaluate its relationship to the constraints of the physical media and propose a new framework that we call the Precision-Resolution (PR) system. Specifically, in the PR system there is a separation between the encoder constraints (which relate to the precision of writing information into the physical media) and the decoder constraints (which relate to its resolution, namely, the ability to distinguish between two different signals received by reading the physical media). We compute the capacity of a general PR system and compare it to the traditional RLL system.
KW - Capacity of constrained channels
KW - Constrained coding
KW - Run-length limited (RLL)
UR - http://www.scopus.com/inward/record.url?scp=77949534490&partnerID=8YFLogxK
U2 - 10.1109/TIT.2009.2039089
DO - 10.1109/TIT.2009.2039089
M3 - Article
AN - SCOPUS:77949534490
VL - 56
SP - 1028
EP - 1037
JO - IEEE Transactions on Information Theory
JF - IEEE Transactions on Information Theory
SN - 0018-9448
IS - 3
M1 - 5429120
ER -