On the Capacity of the Precision-Resolution System
Moshe Schwartz, Jehoshua Bruck · IEEE Transactions on Information Theory · 2010
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 leastdconsecutive0's and at mostkconsecutive0's, namely, runs of0'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 aseparationbetween the encoder constraints (which relate to theprecisionof writing information into the physical media) and the decoder constraints (which relate to itsresolution, 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.