US4567464A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Fixed rate constrained channel code generating and recovery method and means having spectral nulls for pilot signal insertion
Assignee: International Business Machines Corp
•
Filing: 1983-01-28
•
Granted: 1986-01-28
•
Expires: 2003-01-28
Abstract
Abstract The generation of NRZ representations of RLL encoded datastreams utilizes a length oriented arithmetically recursive RLL encoder whose finite state encoding transition space has assigned RLL symbols to state transitions. By constraining the paths, and hence restricting the set of allowable RLL symbol streams, then selectable notch frequencies in the spectra of the NRZ representation can be secured. Recovery of data is obtained by the logical dual of this process. Also, a NRZ bit stream representation exhibits a frequency spectrum notched at f/kn Hertz if k NRZ source codestreams are k-way interleaved.
Inventors
- 👤 Paul H. Siegel
- 👤 Stephen J. Todd
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 18:40
CPC Classifications
G; G11; G11B; G11B20/00; G11B20/10; G11B20/14; G11B20/1403; G11B20/1423; G11B20/1426
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
117 words
A method for frequency band limited encoding of a datastream such that the encoded representation exhibits a spectrum notched at selected frequencies within the band, comprising the steps of: forming a concordance of selected state transitions of a lattice-type finite state transition encoding space with selected run length limited (RLL) encoded symbols such that any succession of transitions is well correlated with an RLL symbol stream, the spectrum of the NRZ representation of each RLL stream being notched at the selected frequencies; one-to-one mapping of each datastream into an RLL symbol stream by fixed rate length-oriented recursive arithmetic encoding of ssaid datastream according to the concordance; and transforming each mapped RLL symbol stream into an NRZ representation.
Claim 2
Independent Claim
117 words
A method for frequency band limited encoding of a datastream such that the encoded representation exhibits a spectrum notched at selected frequencies within the band, comprising the steps of: forming a concordance of selected state transitions of a lattice-type finite state transition encoding space with selected run length limited (RLL) encoded symbols such that any succession of transitions is well correlated with an RLL symbol stream, the spectrum of the NRZ representation of each RLL stream being notched at the selected frequencies; one-to-one mapping of each datastream into an RLL symbol stream by fixed rate length-oriented recursive arithmetic encoding of ssaid datastream according to the concordance; and transforming each mapped RLL symbol stream into an NRZ representation.
Claim 3
Dependent Claim
22 words
A method according to claim 1, wherein each of the elements of the datastream assumes one of two (-1, +1) magnitude values.
Claim 4
Independent Claim
152 words
A method for converting a data symbol stream, each symbol of which occurring at clocking frequency f into an NRZ representation of a fixed rate run length limited (RLL) symbol stream, said NRZ representation spectrum being notchable at f/2k, k=1,2, . . . , comprising the steps of: forming and storing a state transition table, each transition being labeled with an RLL symbol, a shift amount (SA) and a trial augend (TA), the RLL symbols for each transition vector being selected so as to preserve a notch in the NRZ representation at f/2k; encoding each RLL symbol by selecting a TA and SA from the table as indicated by the last encoded RLL symbol and state transition; and cyclically comparing the datastream and TA digits in high to low magnitude order, and relatively shifting the stream by SA in a direction minimizing the difference until TA is greater than the datastream magnitude.
Claim 5
Independent Claim
152 words
A method for converting a data symbol stream, each symbol of which occurring at clocking frequency f into an NRZ representation of a fixed rate run length limited (RLL) symbol stream, said NRZ representation spectrum being notchable at f/2k, k=1,2, . . . , comprising the steps of: forming and storing a state transition table, each transition being labeled with an RLL symbol, a shift amount (SA) and a trial augend (TA), the RLL symbols for each transition vector being selected so as to preserve a notch in the NRZ representation at f/2k; encoding each RLL symbol by selecting a TA and SA from the table as indicated by the last encoded RLL symbol and state transition; and cyclically comparing the datastream and TA digits in high to low magnitude order, and relatively shifting the stream by SA in a direction minimizing the difference until TA is greater than the datastream magnitude.
Claim 6
Dependent Claim
18 words
A method according to claim 3, wherein each data symbol assumes one of two (-1, +1) magnitude values.
References Cited (Backward Citations)
US3133280A
Cited
US3508197A
Cited
US3689899A
Cited
US4028535A
Cited
US4122440A
Cited
US4330799A
Cited
US4488143A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1989-01-27 | 1989-07-29 | 1990-01-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1993-01-27 | 1993-07-29 | 1994-01-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1997-01-27 | 1997-07-29 | 1998-01-28 | $7700.00 | Window Closed / Lapsed |