Patent US4566044A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4566044A Expired / Lapsed US ⏱️ 0.0 years remaining

Direction-constrained ternary codes using peak and polarity detection

Assignee: International Business Machines Corp
•
Filing: 1984-10-29
•
Granted: 1986-01-21
•
Expires: 2004-10-29
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A class of ternary square wave signals is detectable by peak polarity detection alone without need for amplitude discrimination. The ternary codes are used to increase data density recording at the same clock rate as binary codes. This is satisfied by selective direction-constrained run length limited (RLL) signals. The direction constraint is that the half-step transitions can only occur in pairs of the same polarity. Alternate half-step pairs of opposite polarity are forbidden. This avoids the need for amplitude discrimination. The RLL (d,k) constraint includes "d" number of clock times when a transition is forbidden and "k>d" clock times within which consecutive transitions must occur. The latter determines a minimum frequency for clocking purposes. This eases peak shift detection.

Inventors

  • 👤 Glen G. Langdon, Jr.
  • 👤 Paul H. Siegel

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 10:40
CPC Classifications
G; G11; G11B; G11B20/00; G11B20/10; G11B20/14; G11B20/1488; G11B20/1492

Claims Analysis

Total Claims: 7
Claim 1
Independent Claim 140 words
A method for coding binary symbol strings into ternary symbol strings and for synchronously recording said ternary symbol strings onto a magnetic medium such that clocked recovery of the recorded signal may be subsequently made using peak position and polarity detection, comprising the steps of: (a) mapping a binary symbol string into a direction-constrained run length limited (RLL) ternary symbol string; (b) transforming the ternary symbol string into a clocked multilevel recording signal, said recording signal including signal levels in the range -a<0<+a, transitions between levels being made as either full-steps (+a to -a, -a to +a), or half-steps (0 to ±a or ±a to 0), consecutively occurring half-steps being limited to pairs of like polarity (+a, +a; -a, -a), half-steps of alternate polarity (+a, -a; -a, +a) being excluded; and (c) imprinting a magnetic medium with the recording signal.
Claim 2
Independent Claim 140 words
A method for coding binary symbol strings into ternary symbol strings and for synchronously recording said ternary symbol strings onto a magnetic medium such that clocked recovery of the recorded signal may be subsequently made using peak position and polarity detection, comprising the steps of: (a) mapping a binary symbol string into a direction-constrained run length limited (RLL) ternary symbol string; (b) transforming the ternary symbol string into a clocked multilevel recording signal, said recording signal including signal levels in the range -a<0<+a, transitions between levels being made as either full-steps (+a to -a, -a to +a), or half-steps (0 to ±a or ±a to 0), consecutively occurring half-steps being limited to pairs of like polarity (+a, +a; -a, -a), half-steps of alternate polarity (+a, -a; -a, +a) being excluded; and (c) imprinting a magnetic medium with the recording signal.
Claim 3
Dependent Claim 44 words
A method according to claim 1, wherein the mapping step includes the steps of: (a) k-bit blocking of a binary symbol string; and (b) converting the blocked symbol string into a run length limited direction-constrained n>k-bit blocked ternary symbol string at a predetermined rate.
Claim 4
Dependent Claim 94 words
In a high-density, high-data rate, nonsaturated magnetic recording environment of signals consisting of (d,k) run length limited, directionconstrained, ternary symbol encodings of binaray symbol strings using peak position and polarity detection for the readback thereof, a method for binary symbol string recovery comprising the steps of: (a) reading back the recorded signals and detecting therefrom the presence of magnitude peaks and their polarities; (b) converting the detected peak polarities into ternary code symbols, the conversion including a maximum delay of (k+1) clock times; and (c) mapping the ternary code symbols into binary symbol strings.
Claim 5
Dependent Claim 94 words
In a high-density, high-data rate, nonsaturated magnetic recording environment of signals consisting of (d,k) run length limited, directionconstrained, ternary symbol encodings of binaray symbol strings using peak position and polarity detection for the readback thereof, a method for binary symbol string recovery comprising the steps of: (a) reading back the recorded signals and detecting therefrom the presence of magnitude peaks and their polarities; (b) converting the detected peak polarities into ternary code symbols, the conversion including a maximum delay of (k+1) clock times; and (c) mapping the ternary code symbols into binary symbol strings.
Claim 6
Dependent Claim 45 words
A method according to claim 3, wherein in step (b) the delay is used to permit context decoding of halfsteps, and further wherein in step (c) the number of ternary symbol lookahead blocks is a function of the (d,k) constraint and the code rate (k/n).
Claim 7
Dependent Claim 43 words
A method according to claim 3, wherein the mapping step includes the step of blocking the ternary symbols into length n and obtaining k<n length binary symbols by way of table lookup and a lookahead of a predetermined number of ternary symbol blocks.

References Cited (Backward Citations)

US3226685A Cited
US3133274A Cited
US3618044A Cited
US3866147A Cited
US4096526A Cited
US4097859A Cited
US4244051A Cited
US4506252A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1989-01-20 1989-07-22 1990-01-21 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1993-01-20 1993-07-22 1994-01-21 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1997-01-20 1997-07-22 1998-01-21 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag