런 랭스 제한

런 랭스 제한(Run-length limited, RLL)은 라인 코딩 기법의 하나로, 대역폭에 제한이 있는 통신 채널을 통해 임의의 데이터를 전송하는 데 사용된다. RLL은 통신과, 고정된 기록 헤드 앞을 매체가 이동하는 저장 장치 시스템 모두에서 사용된다.

서로 다른 런-랭스 제한 코드는 흔히 매개변수화된 명명법인 (d,k) RLL로 구분되지만, 실제로는 네 가지 주요 매개변수 m, n, d, k로 정의된다. 이 가운데 m과 n은 코드의 전송률(rate)을 나타내며, 나머지 두 값 d와 k는 연속된 1 사이에 허용되는 0의 최소 개수 d와 최대 개수 k를 규정한다.

구체적으로 RLL은 신호가 변하지 않은 채 유지되는 반복 비트 구간(run)의 길이를 제한한다. 이러한 반복 구간이 지나치게 길면 클록 복구가 어려워지고, 반대로 너무 짧으면 통신 채널에 의해 고주파 성분이 감쇠될 수 있다. 데이터를 변조함으로써 RLL은 저장된 데이터를 복호할 때 발생할 수 있는 타이밍 불확실성을 줄여 주며, 이는 데이터를 다시 읽는 과정에서 비트가 잘못 삽입되거나 제거되는 오류로 이어질 수 있다. 이러한 메커니즘을 통해 비트 경계를 항상 정확하게 식별할 수 있도록 보장하여(비트 슬립 방지), 주어진 공간에서 최대한 많은 데이터를 신뢰성 있게 저장할 수 있도록 매체를 효율적으로 활용한다.

FM 코드와 MFM 코드와 같은 퇴화된(degenerate) RLL 인코딩 방식은 1980년대 중반까지 하드 디스크 드라이브에서 널리 사용되었다. 이후 고밀도 (2,7) RLL 및 (1,7) RLL 코드는 1990년대 초까지 하드 디스크의 사실상 산업 표준이 되었다. 더 높은 차수의 RLL 코드는 오늘날에도 CD, DVD, MD, Hi-MD, Blu-ray와 같은 디지털 광학 디스크에서 사용되고 있다.

 각주 

분류:소리 저장 매체
분류:영상 저장 매체
분류:물리 계층 프로토콜