← Back to Patent Explorer
US4882583A Expired / Lapsed US ⏱️ 0.0 years remaining

Modified sliding block code for limiting error propagation

Assignee: International Business Machines Corp
•
Filing: 1988-05-31
•
Granted: 1989-11-21
•
Expires: 2008-05-31
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Uncompressed data is represented in a constrained code for transmission through a channel which may include record media. A d,k code having a code rate of m/n is employed. "d" represents the minimum number of successive zeros in the channel code while k represents the maximum number of zeros in the channel code. "n" is an integer representing the number of code bits in a channel group. The encoding and decoding follows a sliding block coding and decoding algorithm. In the channel coding, the number of successive ones is limited to being not less than two, in some coding it can be a value of d-1. The modification of the d,k code results in decreasing error propagation while increasing the recorded information density. This increase is achieved by increasing the channel code dictionary.

Inventors

  • 👤 Kamal E. Dimitri
  • 👤 Martin A. Hassner
  • 👤 Paul H. Siegel

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 23:42
CPC Classifications
H; H03; H03M; H03M5/00; H03M5/02; H03M5/04; H03M5/14; H03M5/145

Claims Analysis

Total Claims: 9
Claim 1
Independent Claim 53 words
A code translation device for transferring data between two differently coded binary representations in respective codes thereof, being a (d,k) constrained code, a first code being unconstrained, characterized in that the "d" constraint is violated by a bit inversion adjacent each naturally coded singleton bit of the opposite denomination to reduce error propogation.
Claim 2
Dependent Claim 53 words
A code translation device for transferring data between two differently coded binary representations in respective codes thereof, being a (d,k) constrained code, a first code being unconstrained, characterized in that the "d" constraint is violated by a bit inversion adjacent each naturally coded singleton bit of the opposite denomination to reduce error propogation.
Claim 3
Dependent Claim 264 words
In a code translation device for translating code bits between a first code on a second code as set forth in claim 1, the improvement including, in combination: said first code being an unconstrained code and said second code being a constrained code of the d,k type having a rate of m/n, zeros representing a first code state and ones representing a second code state in both said first and second codes, d and k indicating the minimum number of zeros and maximum number of zeros in a string, respectively, said d and k values giving the constrained code predetermined channel characteristics including error propagation; a sequential state machine having first and second means to respectively operate on said first code in m bit groups and on said second code in n bit groups; code translating means coupled to said first and second means for operating on the code groups such that a one of said m bit groups is encodable into a small number of said n bit groups in a sliding block manner, with a minimum number of ones in a string being any two ones; and error stop means in the code translating means operative to violate the d value by limiting the minimum number of ones in a string to j, where j is not less than two, by substituting a one not found in the d,k code for an adjacent zero to each of said single ones for reducing said predetermined error propagation characteristics of the constrained code while maintaining the remaining predetermined characteristics of said constrained d,k code.
Claim 4
Dependent Claim 26 words
Apparatus as set forth in claim 2, further means to said error stop means operative to limit the minimum number of successive ones to d-1 ones.
Claim 5
Dependent Claim 148 words
In a recording medium having a track for storing data in a series of signals wherein one state is represented by zeros and a second state is represented by ones, the improvement including, in combination: a recorded set of strings of zeros and ones encoded as a d,k code wherein the d,k code can have a string of single-ton one and a minimum limit of d zeros in succession and a maximum of k zeros in succession, d and k being integers; and said recorded set of strings violating the d,k code in that a limit of a number of ones in any string cannot appear as less than j number of ones in succession, wherein j is an integer greater than one, and adjacent predetermined ones of said j number of ones the value d is reduced by d-j in an immediately adjacent string of successive zeros.
Claim 6
Dependent Claim 148 words
In a recording medium having a track for storing data in a series of signals wherein one state is represented by zeros and a second state is represented by ones, the improvement including, in combination: a recorded set of strings of zeros and ones encoded as a d,k code wherein the d,k code can have a string of single-ton one and a minimum limit of d zeros in succession and a maximum of k zeros in succession, d and k being integers; and said recorded set of strings violating the d,k code in that a limit of a number of ones in any string cannot appear as less than j number of ones in succession, wherein j is an integer greater than one, and adjacent predetermined ones of said j number of ones the value d is reduced by d-j in an immediately adjacent string of successive zeros.
Claim 7
Independent Claim 52 words
A method of coded data translation, transferring data between two differently coded binary representations thereof, one such being a (d,k) constrained code, the other code being unconstrained, characterized by the traversing of the "d" constraint by bit inversion adjacent a naturally coded singleton bit of the opposite denomination to reduce error propogation.
Claim 8
Independent Claim 52 words
A method of coded data translation, transferring data between two differently coded binary representations thereof, one such being a (d,k) constrained code, the other code being unconstrained, characterized by the traversing of the "d" constraint by bit inversion adjacent a naturally coded singleton bit of the opposite denomination to reduce error propogation.
Claim 9
Dependent Claim 182 words
In a method of translating data between an unconstrained code and a constrained code as set forth in claim 5, the steps of: dividing all of the unconstrained code data into m bit groups, wherein m is an integer greater than one; dividing all of the constrained coded data into n bit groups wherein n is an integer greater than m; representing each of the m bit groups in a plurality of said n bit groups in a sliding block manner such that the code relationship of successively handled m code groups are represented in the successive n bit groups as a sequence of bits in a d,k code wherein the d,k code rules are altered for each three bit pattern of 010 to include a doublet of adjacent ones in the three bit pattern and the d number of zeros is reduced from d to at least d-1; and selecting the d value to represent the minimum number of successive zeros in the n bit group and k the maximum number of successive zeros in the n bit group bit sequences.

References Cited (Backward Citations)

US3698899A Cited
US4115768A Cited
US4146909A Cited
US4413251A Cited
US4502036A Cited
US4463344A Cited
US4488142A Cited
US4567464A Cited
US4833470A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1992-11-20 1993-05-22 1993-11-21 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1996-11-20 1997-05-22 1997-11-21 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2000-11-20 2001-05-22 2001-11-21 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag