Patent US1260133A successfully refreshed from Google Patents.
Patent US3321005A successfully refreshed from Google Patents.
Patent US5566183A successfully refreshed from Google Patents.
US5566183A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for deinterleaving digital data
Assignee: Avago Technologies International Sales Pte Ltd
•
Filing: 1994-12-02
•
Granted: 1996-10-15
•
Expires: 2014-12-02
Abstract
Abstract A deinterleaver for reordering elements of an interleaved digital data sequence (data packet) to obtain an original digital data sequence. The deinterleaver is used in a mobile station operating in a mobile communication system. The interleaved digital data sequence is previously generated by interleaving elements of an original digital data sequence such that digital data elements located in successive positions of the original digital data sequence are located in positions separated by one or more intervening digital data elements in the interleaved digital data sequence. The deinterleaver comprises a data buffer for storing the interleaved digital data sequence; a decoder to generate a first address of a desired data element of the interleaved digital data sequence, the first address corresponding to a position of the desired data element in the original digital data sequence; and an address twister to translate the first address to a second address corresponding to a position of the desired data element in the interleaved digital data sequence; wherein the data buffer is accessed according to the second address to retrieve the desired data element of the original digital data sequence.
Inventors
- 👤 Andrzej F. Partyka
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 13:09
CPC Classifications
H; H03; H03M; H03M13/00; H03M13/27; H03M13/276; H03M13/2764; G; G11; G11B; G11B20/00; G11B20/10; G11B20/18; G11B20/1806; G11B20/1809
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
182 words
A deinterleaver for reordering elements of an interleaved digital data sequence, for use in a mobile station operating in a mobile communication system, said interleaved digital data sequence having been previously generated by interleaving elements of an original digital data sequence such that digital data elements located in successive positions of said original digital data sequence are located in positions separated by one or more intervening digital data elements in said interleaved digital data sequence, said deinterleaver comprising: a data buffer for storing the interleaved digital data sequence; a decoder, connected to said data buffer, for generating a first address of a desired data element of said interleaved digital data sequence, said first address corresponding to a position of said desired data element in said original digital data sequence; an address twister, connected to said data buffer and said decoder, for translating said first address to a second address corresponding to a position of said desired data element in said interleaved digital data sequence; and means for accessing said data buffer according to said second address to retrieve said desired data element.
Claim 2
Dependent Claim
182 words
A deinterleaver for reordering elements of an interleaved digital data sequence, for use in a mobile station operating in a mobile communication system, said interleaved digital data sequence having been previously generated by interleaving elements of an original digital data sequence such that digital data elements located in successive positions of said original digital data sequence are located in positions separated by one or more intervening digital data elements in said interleaved digital data sequence, said deinterleaver comprising: a data buffer for storing the interleaved digital data sequence; a decoder, connected to said data buffer, for generating a first address of a desired data element of said interleaved digital data sequence, said first address corresponding to a position of said desired data element in said original digital data sequence; an address twister, connected to said data buffer and said decoder, for translating said first address to a second address corresponding to a position of said desired data element in said interleaved digital data sequence; and means for accessing said data buffer according to said second address to retrieve said desired data element.
Claim 3
Dependent Claim
23 words
The deinterleaver of claim 1, wherein said address twister assigns non-binary weights to bits of said first address to obtain said second address.
Claim 4
Dependent Claim
147 words
The deinterleaver of claim 2, wherein said address twister further comprises: means for assigning a weight of 192 to bit position 0 of said first address; means for assigning a weight of 96 to bit position 1 of said first address; means for assigning a weight of 48 to bit position 2 of said first address; means for assigning a weight of 24 to bit position 3 of said first address; means for assigning a weight of 12 to bit position 4 of said first address; means for assigning a weight of 6 to bit position 5 of said first address; means for assigning a weight of 1 to bit position 6 of said first address; means for assigning a weight of 2 to bit position 7 of said first address; and means for assigning a weight of 4 to bit position 8 of said first address.
Claim 5
Independent Claim
171 words
A method for reordering elements of an interleaved digital data sequence, for use in a mobile station operating in a mobile communication system, said interleaved digital data sequence having been previously generated by interleaving elements of an original digital data sequence such that digital data elements located in successive positions of said original digital data sequence are located in positions separated by one or more intervening digital data elements in said interleaved digital data sequence, said method comprising the steps of: (1) providing for a data storage device for storing the interleaved digital data sequence; (2) generating a first address of a desired data element of said interleaved digital data sequence, said first address corresponding to a position of said desired data element in said original digital data sequence; (3) translating said first address to a second address corresponding to a position of said desired data element in said interleaved digital data sequence; and (4) accessing said data storage device according to said second address to retrieve said desired data element.
Claim 6
Independent Claim
171 words
A method for reordering elements of an interleaved digital data sequence, for use in a mobile station operating in a mobile communication system, said interleaved digital data sequence having been previously generated by interleaving elements of an original digital data sequence such that digital data elements located in successive positions of said original digital data sequence are located in positions separated by one or more intervening digital data elements in said interleaved digital data sequence, said method comprising the steps of: (1) providing for a data storage device for storing the interleaved digital data sequence; (2) generating a first address of a desired data element of said interleaved digital data sequence, said first address corresponding to a position of said desired data element in said original digital data sequence; (3) translating said first address to a second address corresponding to a position of said desired data element in said interleaved digital data sequence; and (4) accessing said data storage device according to said second address to retrieve said desired data element.
Claim 7
Dependent Claim
35 words
The method according to claim 4, wherein the step of translating said first address to said second address is done by assigning non-binary weights to bits of said first address to obtain said second address.
Claim 8
Dependent Claim
150 words
The method according to claim 5, wherein the step of translating said first address to said second address further comprises the steps of: (5) assigning a weight of 192 to bit position 0 of said first address; (6) assigning a weight of 96 to bit position 1 of said first address; (7) assigning a weight of 48 to bit position 2 of said first address; (8) assigning a weight of 24 to bit position 3 of said first address; (9) assigning a weight of 12 to bit position 4 of said first address; (10) assigning a weight of 6 to bit position 5 of said first address; (11) assigning a weight of 1 to bit position 6 of said first address; (12) assigning a weight of 2 to bit position 7 of said first address; and (13) assigning a weight of 4 to bit position 8 of said first address.
Claim 9
Dependent Claim
21 words
The method according to claim 4, wherein different weighting schemes of said translating step are used for deinterleaving different interleaving schemes.
Claim 10
Independent Claim
266 words
An apparatus for reordering elements of an interleaved digital data sequence, for use in a mobile station operating in a mobile communication system, said interleaved digital data sequence having been previously generated by interleaving elements of an original digital data sequence such that digital data elements located in successive positions of said original digital data sequence are located in positions separated by one or more intervening digital data elements in said interleaved digital data sequence, said apparatus comprises: (a) a data buffer for storing the interleaved digital data sequence; (b) a plurality of data lines for retrieving a desired data element of said interleaved digital data sequence, each of which is connected to said data buffer; (c) a decoder for generating a first address of said desired data element of said interleaved digital data sequence, said first address corresponding to a position of said desired data element in said original digital data sequence, said decoder is connected to said plurality of data lines; (d) a plurality of first address lines for fetching said desired data element in said original digital data sequence, each of which is connected to said decoder; (e) an address twister for translating said first address to a second address corresponding to a position of said desired data element in said interleaved digital data sequence, said address twister being connected to said plurality of said first address lines; and (f) a plurality of second address lines for fetching said desired data element in said data buffer according to said second address, each of which is connected to said twister and said data buffer.
Claim 11
Independent Claim
266 words
An apparatus for reordering elements of an interleaved digital data sequence, for use in a mobile station operating in a mobile communication system, said interleaved digital data sequence having been previously generated by interleaving elements of an original digital data sequence such that digital data elements located in successive positions of said original digital data sequence are located in positions separated by one or more intervening digital data elements in said interleaved digital data sequence, said apparatus comprises: (a) a data buffer for storing the interleaved digital data sequence; (b) a plurality of data lines for retrieving a desired data element of said interleaved digital data sequence, each of which is connected to said data buffer; (c) a decoder for generating a first address of said desired data element of said interleaved digital data sequence, said first address corresponding to a position of said desired data element in said original digital data sequence, said decoder is connected to said plurality of data lines; (d) a plurality of first address lines for fetching said desired data element in said original digital data sequence, each of which is connected to said decoder; (e) an address twister for translating said first address to a second address corresponding to a position of said desired data element in said interleaved digital data sequence, said address twister being connected to said plurality of said first address lines; and (f) a plurality of second address lines for fetching said desired data element in said data buffer according to said second address, each of which is connected to said twister and said data buffer.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-10-15 | 2000-04-15 | 2000-10-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-10-15 | 2004-04-15 | 2004-10-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-10-15 | 2008-04-15 | 2008-10-15 | $7700.00 | Window Closed / Lapsed |