US5608397A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for generating DC-free sequences
Assignee: Avago Technologies International Sales Pte Ltd
•
Filing: 1995-08-15
•
Granted: 1997-03-04
•
Expires: 2015-08-15
Abstract
Abstract A method and apparatus generates a channel codeword based on codewords with arbitrary block digital sums. Respective portions of the channel codeword are generated based on respective sets of input symbols, and the channel codeword is generated from the portions in accordance with another set of input symbols. The potions are advantageously codewords, comprising symbols, generated by selecting, for each set of input symbols, a codeword from a codebook and by adapting, as for example by ordering or by inverting symbols in, the codewords to form the channel codeword.
Inventors
- 👤 Emina Soljanin
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 16:26
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/05; H; H03; H03M; H03M5/00; H03M5/02; H03M5/04; H03M5/14; H03M5/145; H04; H04L; H04L25/00; H04L25/38; H04L25/40; H04L25/49; H04L25/4906
Claims Analysis
Total Claims: 57
Claim 1
Independent Claim
62 words
A method comprising the steps of: selecting, for each set of input symbols in a plurality of sets of input symbols, a respective codeword, and generating a channel codeword based on the selected respective codewords and on an additional set of input symbols, said channel codeword defining a channel sequence, wherein the block digital sum of the defined channel sequence is zero.
Claim 2
Independent Claim
62 words
A method comprising the steps of: selecting, for each set of input symbols in a plurality of sets of input symbols, a respective codeword, and generating a channel codeword based on the selected respective codewords and on an additional set of input symbols, said channel codeword defining a channel sequence, wherein the block digital sum of the defined channel sequence is zero.
Claim 3
Dependent Claim
29 words
The method of claim 1 wherein the step of generating a channel codeword comprises the step of: ordering said respective codewords based on said additional set of input symbols.
Claim 4
Dependent Claim
58 words
The method of claim 2 wherein the step of selecting comprises the steps of, for each set of input symbols: choosing a codebook from among a plurality of codebooks wherein each codebook in the plurality of codebooks comprises codewords, choosing said respective codeword from among codewords in the selected codebook based on said each set of input symbols.
Claim 5
Dependent Claim
32 words
The method of claim 1 wherein the step of generating a channel codeword comprises the steps of: inverting codeword symbols in particular respective codewords based on said additional set of input symbols.
Claim 6
Dependent Claim
24 words
The method of claim 4 wherein, for each set of input symbols, the selected codewords are selected from among codewords in a single codebook.
Claim 7
Dependent Claim
15 words
The method of claim 1 wherein said channel codeword is recorded on a magnetic medium.
Claim 8
Dependent Claim
15 words
The method of claim 1 wherein said channel codeword is transmitted over a communications channel.
Claim 9
Independent Claim
101 words
A method comprising the steps of: for each set of input symbols in a plurality of sets of input symbols, selecting a respective codeword from among codewords in a set of one or more codebooks, wherein each respective codeword defines a respective portion of a channel sequence comprising channel symbols, the channel symbols in the respective portions having an associated block digital sum, and wherein the sum of the block digital sums of the respective portions is zero, and generating an channel codeword by concatenating, in an order of concatenation determined by a separate set of input symbols, the respective codewords.
Claim 10
Independent Claim
101 words
A method comprising the steps of: for each set of input symbols in a plurality of sets of input symbols, selecting a respective codeword from among codewords in a set of one or more codebooks, wherein each respective codeword defines a respective portion of a channel sequence comprising channel symbols, the channel symbols in the respective portions having an associated block digital sum, and wherein the sum of the block digital sums of the respective portions is zero, and generating an channel codeword by concatenating, in an order of concatenation determined by a separate set of input symbols, the respective codewords.
Claim 11
Dependent Claim
73 words
The method of claim 8 wherein the step of selecting a respective codeword further comprises the steps of: selecting, from a first codebook, a first respective codeword for a first set of input symbols, the selecting being based on said first set of input symbols, and selecting, from a second codebook, a second respective codeword for a second set of input symbols, the selecting being based on said second set of input symbols.
Claim 12
Dependent Claim
56 words
The method of claim 9 wherein the channel symbols in the respective portion of a channel sequence defined by said first respective codeword has a block digital sum of x, and wherein the channel symbols in the respective portion of a channel sequence defined by said second respective codeword has a block digital sum of -x.
Claim 13
Dependent Claim
30 words
The method of claim 10 wherein said different set of input symbols comprises a single bit having a status and where said order of concatenation is indicated by said status.
Claim 14
Independent Claim
79 words
A method comprising the steps of: for each set of input symbols in a plurality of sets of input symbols, selecting a respective codeword comprising symbols, and inverting codeword symbols in particular respective codewords, the particular respective codewords being selected based on a different set of input symbols, generating a channel codeword based on said codewords, wherein said channel codeword defines a channel sequence comprising channel symbols and wherein the block digital sum of said channel sequence is zero.
Claim 15
Independent Claim
79 words
A method comprising the steps of: for each set of input symbols in a plurality of sets of input symbols, selecting a respective codeword comprising symbols, and inverting codeword symbols in particular respective codewords, the particular respective codewords being selected based on a different set of input symbols, generating a channel codeword based on said codewords, wherein said channel codeword defines a channel sequence comprising channel symbols and wherein the block digital sum of said channel sequence is zero.
Claim 16
Dependent Claim
83 words
The method of claim 12 wherein the step of generating comprises the step of: selecting, based on symbols in said different set of input symbols, a control codeword from a control codebook, the control codeword comprising a number of control symbols equal to the number of respective codewords, each control symbol in the control codebook have a status, and for each respective codeword, inverting the symbols in the selected codeword according to the status of a respective control symbol in said control codebook.
Claim 17
Dependent Claim
20 words
The method of claim 13 wherein said control codeword defines a channel sequence with a block digital sum of zero.
Claim 18
Independent Claim
100 words
A method of generating a channel codeword, said channel codeword defining a channel sequence having a block digital sum of a specified value, said method comprising the steps of: selecting, for each set of input symbols in a plurality of sets of input symbols, a respective codeword, wherein said respective codeword is associated with a respective channel sequence having an associated block digital sum, and generating said channel codeword based on said respective codewords and on said respective block digital sums, wherein said channel sequence defined by said channel codeword has a block digital sum equal to said specified value.
Claim 19
Independent Claim
100 words
A method of generating a channel codeword, said channel codeword defining a channel sequence having a block digital sum of a specified value, said method comprising the steps of: selecting, for each set of input symbols in a plurality of sets of input symbols, a respective codeword, wherein said respective codeword is associated with a respective channel sequence having an associated block digital sum, and generating said channel codeword based on said respective codewords and on said respective block digital sums, wherein said channel sequence defined by said channel codeword has a block digital sum equal to said specified value.
Claim 20
Dependent Claim
11 words
The method of claim 15 wherein said specified value is zero.
Claim 21
Dependent Claim
30 words
The method of claim 15 wherein the step of selecting comprises the step of: for each set of input symbols, choosing a codeword from a codebook as said respective codeword.
Claim 22
Dependent Claim
54 words
The method of claim 17 wherein the step of choosing comprises the step of: selecting, according to a first other set of input symbols, a codebook from among a plurality of codebooks, each codebook in said plurality of codebooks comprising codewords, wherein the chosen codeword is selected from among codewords in the chosen codebook.
Claim 23
Dependent Claim
26 words
The method of claim 15 or 18 wherein the step of generating comprises: ordering said respective codewords based on a second other set of input symbols.
Claim 24
Dependent Claim
35 words
The method of claim 15 or 18 wherein each respective codeword comprises symbols and wherein the step of generating comprises: inverting symbols in particular respective codewords based on a second other set of input symbols.
Claim 25
Dependent Claim
64 words
The method of claim 19 wherein the step of ordering comprises the steps of: selecting, based on said second other set of input symbols, a control codeword, said control codeword comprising control symbols, wherein a channel sequence defined by said control codeword has a block digital sum of zero, and ordering said respective codewords based on the control symbols in said selected control codeword.
Claim 26
Dependent Claim
66 words
The method of claim 20 wherein the step of inverting comprises the steps of: selecting, based on said second other set of input symbols, a control codeword, said control codeword comprising control symbols, wherein a channel sequence defined by said control codeword has a block digital sum of zero, and inverting symbols in said respective codewords based on said control symbols in said selected control codeword.
Claim 27
Dependent Claim
19 words
The method of claim 16 further comprising the step of: recording said defined channel sequence on a magnetic medium.
Claim 28
Dependent Claim
19 words
The method of claim 16 further comprising the step of: transmitting said defined channel sequence over a communications channel.
Claim 29
Independent Claim
81 words
A method comprising the steps of: for each portion in a plurality of portions of an input codeword, wherein each portion defines a corresponding portion of a channel sequence comprising channel symbols, wherein each portion of said input codeword comprises symbols, generating a respective set of output symbols, and generating, based on the block digital sum of the channel symbols in the portion of the channel sequence corresponding to each portion of said input codeword, an additional set of output symbols.
Claim 30
Independent Claim
81 words
A method comprising the steps of: for each portion in a plurality of portions of an input codeword, wherein each portion defines a corresponding portion of a channel sequence comprising channel symbols, wherein each portion of said input codeword comprises symbols, generating a respective set of output symbols, and generating, based on the block digital sum of the channel symbols in the portion of the channel sequence corresponding to each portion of said input codeword, an additional set of output symbols.
Claim 31
Dependent Claim
57 words
The method of claim 25 wherein the step of generating a respective set of output symbols comprises the step of: selecting for each portion of said input codeword, based on the symbols in said each portion, an entry from among one or more entries in a codebook, the selected entry comprising said respective set of output symbols.
Claim 32
Dependent Claim
42 words
The method of claim 26 wherein the step of selecting an entry comprises the step of: selecting, based on the block digital sum of channel symbols in the channel sequence corresponding to said portion, said codebook from among a plurality of codebooks.
Claim 33
Dependent Claim
31 words
The method of claim 26 further comprising the step of: for portions of said channels sequence having a negative block digital sum, inverting symbols in corresponding portions in said input codeword.
Claim 34
Dependent Claim
15 words
The method of claim 25 wherein said input codeword is received over a communications channel.
Claim 35
Dependent Claim
16 words
The method of claim 25 wherein said input codeword is read from a magnetic recording channel.
Claim 36
Dependent Claim
27 words
The method of claim 25 wherein the block digital sum of said portions of said channel sequences corresponding to said portions in said input codeword is zero.
Claim 37
Dependent Claim
68 words
The method of claim 25 wherein said input codeword comprises a first portion defining a first portion of said channel sequence wherein the block digital sum of said first portion of said channel sequence is x and wherein said input codeword comprises a second portion defining a second portion of said channel sequence wherein the block digital sum of said second portion of said channel sequence is -x.
Claim 38
Independent Claim
101 words
An apparatus for generating a channel codeword, said channel codeword defining a channel sequence having a block digital sum of a specified value, said apparatus comprising: means for selecting, for each set of input symbols in a plurality of sets of input symbols, a respective codeword, wherein said respective codeword is associated with a respective channel sequence having an associated block digital sum, and means for generating said channel codeword based on said respective codewords and on said respective block digital sums, wherein said channel sequence defined by said channel codeword has a block digital sum equal to said specified value.
Claim 39
Independent Claim
101 words
An apparatus for generating a channel codeword, said channel codeword defining a channel sequence having a block digital sum of a specified value, said apparatus comprising: means for selecting, for each set of input symbols in a plurality of sets of input symbols, a respective codeword, wherein said respective codeword is associated with a respective channel sequence having an associated block digital sum, and means for generating said channel codeword based on said respective codewords and on said respective block digital sums, wherein said channel sequence defined by said channel codeword has a block digital sum equal to said specified value.
Claim 40
Dependent Claim
11 words
The apparatus of claim 33 wherein said specified value is zero.
Claim 41
Dependent Claim
29 words
The apparatus of claim 33 wherein the means for selecting comprises: means for choosing, for each set of input symbols, a codeword from a codebook as said respective codeword.
Claim 42
Dependent Claim
53 words
The apparatus of claim 35 wherein the means for choosing comprises: means for selecting, according to a first other set of input symbols, a codebook from among a plurality of codebooks, each codebook in said plurality of codebooks comprising codewords, wherein the chosen codeword is selected from among codewords in the chosen codebook.
Claim 43
Dependent Claim
28 words
The apparatus of claim 33 or 36 wherein the means for generating comprises: means for ordering said respective codewords based on a second other set of input symbols.
Claim 44
Dependent Claim
37 words
The apparatus of claim 33 or 36 wherein each respective codeword comprises symbols and wherein the means for generating comprises: means for inverting symbols in particular respective codewords based on a second other set of input symbols.
Claim 45
Dependent Claim
65 words
The apparatus of claim 37 wherein the means for ordering comprises: means for selecting, based on said second other set of input symbols, a control codeword, said control codeword comprising control symbols, wherein a channel sequence defined by said control codeword has a block digital sum of zero, and means for ordering said respective codewords based on the control symbols in said selected control codeword.
Claim 46
Dependent Claim
67 words
The apparatus of claim 38 wherein the means for inverting comprises: means for selecting, based on said second other set of input symbols, a control codeword, said control codeword comprising control symbols, wherein a channel sequence defined by said control codeword has a block digital sum of zero, and means for inverting symbols in said respective codewords based on said control symbols in said selected control codeword.
Claim 47
Dependent Claim
18 words
The apparatus of claim 34 further comprising: means for recording said defined channel sequence on a magnetic medium.
Claim 48
Dependent Claim
18 words
The apparatus of claim 34 further comprising: means for transmitting said defined channel sequence over a communications channel.
Claim 49
Independent Claim
82 words
An apparatus comprising for each portion in a plurality of portions of an input codeword, wherein each portion defines a corresponding portion of a channel sequence comprising channel symbols, wherein each portion of said input codeword comprises symbols, means for generating a respective set of output symbols, and means for generating, based on the block digital sum of the channel symbols in the portion of the channel sequence corresponding to each portion of said input codeword, an additional set of output symbols.
Claim 50
Independent Claim
82 words
An apparatus comprising for each portion in a plurality of portions of an input codeword, wherein each portion defines a corresponding portion of a channel sequence comprising channel symbols, wherein each portion of said input codeword comprises symbols, means for generating a respective set of output symbols, and means for generating, based on the block digital sum of the channel symbols in the portion of the channel sequence corresponding to each portion of said input codeword, an additional set of output symbols.
Claim 51
Dependent Claim
56 words
The apparatus of claim 43 wherein the means for generating a respective set of output symbols comprises: means for selecting for each portion of said input codeword, based on the symbols in said each portion, an entry from among one or more entries in a codebook, the selected entry comprising said respective set of output symbols.
Claim 52
Dependent Claim
41 words
The apparatus of claim 44 wherein the means for selecting an entry comprises: means for selecting, based on the block digital sum of channel symbols in the channel sequence corresponding to said portion, said codebook from among a plurality of codebooks.
Claim 53
Dependent Claim
30 words
The apparatus of claim 44 further comprising: for portions of said channels sequence having a negative block digital sum, means for inverting symbols in corresponding portions in said input codeword.
Claim 54
Dependent Claim
15 words
The apparatus of claim 43 wherein said input codeword is received over a communications channel.
Claim 55
Dependent Claim
16 words
The method of claim 43 wherein said input codeword is read from a magnetic recording channel.
Claim 56
Dependent Claim
27 words
The apparatus of claim 43 wherein the block digital sum of said portions of said channel sequences corresponding to said portions in said input codeword is zero.
Claim 57
Dependent Claim
68 words
The apparatus of claim 43 wherein said input codeword comprises a first portion defining a first portion of said channel sequence wherein the block digital sum of said first portion of said channel sequence is x and wherein said input codeword comprises a second portion defining a second portion of said channel sequence wherein the block digital sum of said second portion of said channel sequence is -x.
References Cited (Backward Citations)
US4833471A
Cited
US5016258A
Cited
US5438621A
Cited
US5196848A
Cited
US5198813A
Cited
US5355133A
Cited
US5469162A
Cited
US5451943A
Cited
US5341134A
Cited
US5477222A
Cited
US5508701A
Cited
US5450443A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-03-03 | 2000-09-02 | 2001-03-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-03-03 | 2004-09-02 | 2005-03-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-03-03 | 2008-09-02 | 2009-03-04 | $7700.00 | Window Closed / Lapsed |