Abstract
A method of interleaving blocks of indexed data of varying length is disclosed. The method includes the steps of: providing a set of basic Interleavers comprising a family of one or more permutations of the indexed data and having a variable length; selecting one of the basic Interleavers based upon a desired Interleaver length L; and adapting the selected basic Interleaver to produce an Interleaver having the desired Interleaver length L.
A method of interleaving blocks of indexed data of varying length is disclosed. The method includes the steps of: providing a set of basic Interleavers comprising a family of one or more permutations of the indexed data and having a variable length; selecting one of the basic Interleavers based upon a desired Interleaver length L; and adapting the selected basic Interleaver to produce an Interleaver having the desired Interleaver length L.
| Technology | Declaration Information | Specification Information | Explicitly Disclosed | Patent Type | |||||
|---|---|---|---|---|---|---|---|---|---|
| Declaration Date | Declaration Reference | Declaring Company | Specification Number | ||||||
| 3G | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| Not Available | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| Not Available | 16/09/2012 | ISLD-201209-001 | LG | Yes | Family Member | ||||
| Not Available | 16/09/2012 | ISLD-201209-004 | LG | Yes | Basis Patent | ||||
| Not Available | 22/10/2012 | ISLD-201209-014 | LG | Yes | Family Member | ||||
| 3G | 09/09/2015 | ISLD-201507-005 | LG | Yes | Basis Patent | ||||
Specification Information
Specification Information
Technologies
Family Information
| All Granted Patents In Patent Family : | ---- |
| All Pending Patents In Patent Family : | ---- |
| Publication No | Technology | Declaration Information | Specification Information | Explicitly Disclosed | Patent Type | |||||
|---|---|---|---|---|---|---|---|---|---|---|
| Declaration Date | Declaration Reference | Declaring Company | Specification Number | |||||||
| US6334197B1 | 3G | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
Yes | Basis Patent | |||
| US6334197B1 | Not Available | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
Yes | Basis Patent | |||
| US6334197B1 | Not Available | 16/09/2012 | ISLD-201209-001 | LG | Yes | Basis Patent | ||||
| US6334197B1 | Not Available | 16/09/2012 | ISLD-201209-004 | LG |
S1
|
No | Family Member | |||
| US6334197B1 | Not Available | 22/10/2012 | ISLD-201209-014 | LG | Yes | Family Member | ||||
| US6334197B1 | 3G | 09/09/2015 | ISLD-201507-005 | LG | Yes | Family Member | ||||
| AU5675499A | 3G | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| AU5675499A | Not Available | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| AU5675499A | Not Available | 16/09/2012 | ISLD-201209-001 | LG | No | Family Member | ||||
| AU5675499A | Not Available | 16/09/2012 | ISLD-201209-004 | LG |
S1
|
No | Family Member | |||
| AU5675499A | Not Available | 22/10/2012 | ISLD-201209-014 | LG | No | Family Member | ||||
| AU5675499A | 3G | 09/09/2015 | ISLD-201507-005 | LG | No | Family Member | ||||
| EP1046236B1 | 3G | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| EP1046236B1 | Not Available | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| EP1046236B1 | Not Available | 16/09/2012 | ISLD-201209-001 | LG | Yes | Family Member | ||||
| EP1046236B1 | Not Available | 16/09/2012 | ISLD-201209-004 | LG |
S1
|
Yes | Basis Patent | |||
| EP1046236B1 | Not Available | 22/10/2012 | ISLD-201209-014 | LG | Yes | Family Member | ||||
| EP1046236B1 | 3G | 09/09/2015 | ISLD-201507-005 | LG | Yes | Basis Patent | ||||
| EP2173036A2 | 3G | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| EP2173036A2 | Not Available | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| EP2173036A2 | Not Available | 16/09/2012 | ISLD-201209-001 | LG | Yes | Family Member | ||||
| EP2173036A2 | Not Available | 16/09/2012 | ISLD-201209-004 | LG |
S1
|
No | Family Member | |||
| EP2173036A2 | Not Available | 22/10/2012 | ISLD-201209-014 | LG | Yes | Basis Patent | ||||
| EP2173036A2 | 3G | 09/09/2015 | ISLD-201507-005 | LG | Yes | Family Member | ||||
| EP2173036A3 | 3G | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| EP2173036A3 | Not Available | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| EP2173036A3 | Not Available | 16/09/2012 | ISLD-201209-001 | LG | Yes | Family Member | ||||
| EP2173036A3 | Not Available | 16/09/2012 | ISLD-201209-004 | LG |
S1
|
No | Family Member | |||
| EP2173036A3 | Not Available | 22/10/2012 | ISLD-201209-014 | LG | Yes | Basis Patent | ||||
| EP2173036A3 | 3G | 09/09/2015 | ISLD-201507-005 | LG | Yes | Family Member | ||||
| EP2173036B1 | 3G | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| EP2173036B1 | Not Available | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| EP2173036B1 | Not Available | 16/09/2012 | ISLD-201209-001 | LG | Yes | Family Member | ||||
| EP2173036B1 | Not Available | 16/09/2012 | ISLD-201209-004 | LG |
S1
|
No | Family Member | |||
| EP2173036B1 | Not Available | 22/10/2012 | ISLD-201209-014 | LG | Yes | Basis Patent | ||||
| EP2173036B1 | 3G | 09/09/2015 | ISLD-201507-005 | LG | Yes | Family Member | ||||
| JP3453122B2 | 3G | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| JP3453122B2 | Not Available | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| JP3453122B2 | Not Available | 16/09/2012 | ISLD-201209-001 | LG | No | Family Member | ||||
| JP3453122B2 | Not Available | 16/09/2012 | ISLD-201209-004 | LG |
S1
|
No | Family Member | |||
| JP3453122B2 | Not Available | 22/10/2012 | ISLD-201209-014 | LG | No | Family Member | ||||
| JP3453122B2 | 3G | 09/09/2015 | ISLD-201507-005 | LG | Yes | Family Member | ||||
| US2002087923A1 | 3G | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| US2002087923A1 | Not Available | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| US2002087923A1 | Not Available | 16/09/2012 | ISLD-201209-001 | LG | Yes | Family Member | ||||
| US2002087923A1 | Not Available | 16/09/2012 | ISLD-201209-004 | LG |
S1
|
No | Family Member | |||
| US2002087923A1 | Not Available | 22/10/2012 | ISLD-201209-014 | LG | Yes | Family Member | ||||
| US2002087923A1 | 3G | 09/09/2015 | ISLD-201507-005 | LG | Yes | Family Member | ||||
| US6925587B2 | 3G | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| US6925587B2 | Not Available | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| US6925587B2 | Not Available | 16/09/2012 | ISLD-201209-001 | LG | Yes | Family Member | ||||
| US6925587B2 | Not Available | 16/09/2012 | ISLD-201209-004 | LG |
S1
|
No | Family Member | |||
| US6925587B2 | Not Available | 22/10/2012 | ISLD-201209-014 | LG | Yes | Family Member | ||||
| US6925587B2 | 3G | 09/09/2015 | ISLD-201507-005 | LG | Yes | Family Member | ||||
| US2005166125A1 | 3G | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| US2005166125A1 | Not Available | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| US2005166125A1 | Not Available | 16/09/2012 | ISLD-201209-001 | LG | Yes | Family Member | ||||
| US2005166125A1 | Not Available | 16/09/2012 | ISLD-201209-004 | LG |
S1
|
No | Family Member | |||
| US2005166125A1 | Not Available | 22/10/2012 | ISLD-201209-014 | LG | Yes | Family Member | ||||
| US2005166125A1 | 3G | 09/09/2015 | ISLD-201507-005 | LG | Yes | Family Member | ||||
| US7526687B2 | 3G | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| US7526687B2 | Not Available | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| US7526687B2 | Not Available | 16/09/2012 | ISLD-201209-001 | LG | Yes | Family Member | ||||
| US7526687B2 | Not Available | 16/09/2012 | ISLD-201209-004 | LG |
S1
|
No | Family Member | |||
| US7526687B2 | Not Available | 22/10/2012 | ISLD-201209-014 | LG | Yes | Family Member | ||||
| US7526687B2 | 3G | 09/09/2015 | ISLD-201507-005 | LG | Yes | Family Member | ||||
| US2008059847A1 | 3G | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| US2008059847A1 | Not Available | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| US2008059847A1 | Not Available | 16/09/2012 | ISLD-201209-001 | LG | Yes | Family Member | ||||
| US2008059847A1 | Not Available | 16/09/2012 | ISLD-201209-004 | LG |
S1
|
No | Family Member | |||
| US2008059847A1 | Not Available | 22/10/2012 | ISLD-201209-014 | LG | Yes | Family Member | ||||
| US2008059847A1 | 3G | 09/09/2015 | ISLD-201507-005 | LG | Yes | Family Member | ||||
| US7657797B2 | 3G | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| US7657797B2 | Not Available | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| US7657797B2 | Not Available | 16/09/2012 | ISLD-201209-001 | LG | Yes | Family Member | ||||
| US7657797B2 | Not Available | 16/09/2012 | ISLD-201209-004 | LG |
S1
|
No | Family Member | |||
| US7657797B2 | Not Available | 22/10/2012 | ISLD-201209-014 | LG | Yes | Family Member | ||||
| US7657797B2 | 3G | 09/09/2015 | ISLD-201507-005 | LG | Yes | Family Member | ||||
| US2008059727A1 | 3G | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| US2008059727A1 | Not Available | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| US2008059727A1 | Not Available | 16/09/2012 | ISLD-201209-001 | LG | Yes | Family Member | ||||
| US2008059727A1 | Not Available | 16/09/2012 | ISLD-201209-004 | LG |
S1
|
No | Family Member | |||
| US2008059727A1 | Not Available | 22/10/2012 | ISLD-201209-014 | LG | Yes | Family Member | ||||
| US2008059727A1 | 3G | 09/09/2015 | ISLD-201507-005 | LG | Yes | Family Member | ||||
| US7761750B2 | 3G | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| US7761750B2 | Not Available | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| US7761750B2 | Not Available | 16/09/2012 | ISLD-201209-001 | LG | Yes | Family Member | ||||
| US7761750B2 | Not Available | 16/09/2012 | ISLD-201209-004 | LG |
S1
|
No | Family Member | |||
| US7761750B2 | Not Available | 22/10/2012 | ISLD-201209-014 | LG | Yes | Family Member | ||||
| US7761750B2 | 3G | 09/09/2015 | ISLD-201507-005 | LG | Yes | Family Member | ||||
| US2008065948A1 | 3G | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| US2008065948A1 | Not Available | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| US2008065948A1 | Not Available | 16/09/2012 | ISLD-201209-001 | LG | Yes | Family Member | ||||
| US2008065948A1 | Not Available | 16/09/2012 | ISLD-201209-004 | LG |
S1
|
No | Family Member | |||
| US2008065948A1 | Not Available | 22/10/2012 | ISLD-201209-014 | LG | Yes | Family Member | ||||
| US2008065948A1 | 3G | 09/09/2015 | ISLD-201507-005 | LG | Yes | Family Member | ||||
| US8321725B2 | 3G | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| US8321725B2 | Not Available | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| US8321725B2 | Not Available | 16/09/2012 | ISLD-201209-001 | LG | Yes | Family Member | ||||
| US8321725B2 | Not Available | 16/09/2012 | ISLD-201209-004 | LG |
S1
|
No | Family Member | |||
| US8321725B2 | Not Available | 22/10/2012 | ISLD-201209-014 | LG | Yes | Family Member | ||||
| US8321725B2 | 3G | 09/09/2015 | ISLD-201507-005 | LG | Yes | Family Member | ||||
| WO0010257A1 | 3G | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| WO0010257A1 | Not Available | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| WO0010257A1 | Not Available | 16/09/2012 | ISLD-201209-001 | LG | Yes | Family Member | ||||
| WO0010257A1 | Not Available | 16/09/2012 | ISLD-201209-004 | LG |
S1
|
No | Family Member | |||
| WO0010257A1 | Not Available | 22/10/2012 | ISLD-201209-014 | LG | Yes | Family Member | ||||
| WO0010257A1 | 3G | 09/09/2015 | ISLD-201507-005 | LG | Yes | Family Member | ||||
| KR100373965B1 | 3G | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| KR100373965B1 | Not Available | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| KR100373965B1 | Not Available | 16/09/2012 | ISLD-201209-001 | LG | No | Family Member | ||||
| KR100373965B1 | Not Available | 16/09/2012 | ISLD-201209-004 | LG |
S1
|
Yes | Family Member | |||
| KR100373965B1 | Not Available | 22/10/2012 | ISLD-201209-014 | LG | No | Family Member | ||||
| KR100373965B1 | 3G | 09/09/2015 | ISLD-201507-005 | LG | Yes | Family Member | ||||
| JP2002523915A | 3G | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| JP2002523915A | Not Available | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| JP2002523915A | Not Available | 16/09/2012 | ISLD-201209-001 | LG | No | Family Member | ||||
| JP2002523915A | Not Available | 16/09/2012 | ISLD-201209-004 | LG |
S1
|
No | Family Member | |||
| JP2002523915A | Not Available | 22/10/2012 | ISLD-201209-014 | LG | No | Family Member | ||||
| JP2002523915A | 3G | 09/09/2015 | ISLD-201507-005 | LG | Yes | Family Member | ||||
| US2013061109A1 | 3G | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| US2013061109A1 | Not Available | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| US2013061109A1 | Not Available | 16/09/2012 | ISLD-201209-001 | LG | No | Family Member | ||||
| US2013061109A1 | Not Available | 16/09/2012 | ISLD-201209-004 | LG |
S1
|
No | Family Member | |||
| US2013061109A1 | Not Available | 22/10/2012 | ISLD-201209-014 | LG | No | Family Member | ||||
| US2013061109A1 | 3G | 09/09/2015 | ISLD-201507-005 | LG | Yes | Family Member | ||||
| US8671324B2 | 3G | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| US8671324B2 | Not Available | 24/02/2003 | ISLD-200302-003 | HUGHES NETWORK SYSTEMS LLC |
S1
S2
S3
S4
|
No | Family Member | |||
| US8671324B2 | Not Available | 16/09/2012 | ISLD-201209-001 | LG | No | Family Member | ||||
| US8671324B2 | Not Available | 16/09/2012 | ISLD-201209-004 | LG |
S1
|
No | Family Member | |||
| US8671324B2 | Not Available | 22/10/2012 | ISLD-201209-014 | LG | No | Family Member | ||||
| US8671324B2 | 3G | 09/09/2015 | ISLD-201507-005 | LG | Yes | Family Member | ||||
| KR20010015765A | ----- | ----- | ----- | ----- | ----- | ----- | ----- | |||
| Publication No | Technology | Declaration Information | Specification Information | Explicitly Disclosed | Patent Type | Status | National Phase Entries | |||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Declaration Date | Declaration Reference | Declaring Company | Specification Information | |||||||||
| ----- | ----- | ----- | ----- | ----- |
S1
|
----- | ----- | ----- | ----- | |||
Technologies
Signal Processing
Product
Use Cases
Wireless communication
Services
Claim
1. A method of interleaving blocks of indexed data having indices, the blocks having a varying length, the method including the steps of: providing a set of basic Interleavers comprising a family of one or more permutations of the indexed data X(t) and having a variable length; selecting one of the basic Interleavers based upon a desired Interleaver length ; and adapting the selected basic Interleaver to produce an Interleaver having the desired Interleaver length L.
2. The method of Claim 1 wherein the step of selecting includes: identifying a group of the basic Interleavers having a length greater than or equal to the desired Interleaver length L; and selecting one of the basic Interleavers having a selected length which is smallest among the identified group of basic Interleavers.
3. The method of Claim 2 wherein the step of adapting the selected basic Interleaver includes deleting indexed data having indices higher than required for a permutation of length .
3) adapting the selected basic Interleaver to produce an Interleaver having the desired Interleaver length ; wherein the step of selecting includes: - identifying a group of the basic', 'Interleavers having a length greater than or equal to the desired Interleaver length L; - selecting one of the basic Interleavers having a length which is smallest among the identified group of the basic Interleavers; wherein the steps of adapting the selected basic Interleaver includes:', '- deleting indexed data having indices higher than required for a permutation of length L;
4. The method of Claim 3 wherein the family of basic Interleavers consists of "two-dimensional permutations" and further comprising the steps of: computing the "two-dimensional permutations", including the steps of: (a) writing the indexed data into an Interleaver matrix having one or more rows 11 in each of two dimensions;', '(b) permuting the indexed data in the one or more rows in at least one of the two dimensions, to produce constituent permutations, said constituent permutations possibly being different from one row to another row in each of the two dimensions; and', '(c) reading out the indexed data from the Interleaver matrix.
4) providing an Interleaver device 16 for interleaving blocks of indexed data, the Interleaver device further comprising a memory device for storing descriptions of the basic Interleavers; and
5) storing the descriptions of the basic Interleavers in the memory device
5. The method of Claim 4 further including the steps of: providing an Interleaver device 16 for the interleaving blocks of indexed data, the Interleaver device 16 further comprising a memory device for storing descriptions of the basic Interleavers; and storing the descriptions of the basic Interleavers in the memory device.
6. The method of Claim 5 wherein the constituent permutations are pseudo-random permutations described by mathematical operations involving a limited number of parameters, wherein an amount of storage required for storing the limited number of parameters is less than another amount of storage required for storing a vector representation of a totality of permuted indices of the constituent permutations.
7. The method of Claim 6 wherein at least one of the constituent permutations is a Galois field permutation that maps indexed data at positions i=, 1, 2 , ...ord(âx95¬âx96x92) -1 to a new position I (i) =f (ct1) in the at least one of the two dimensions, wherein f is an integer- valued function acting on the finite field GF(g) and wherein is a non-zero element in the finite Galois field GF(g) of multiplicative order ord( ) ; and applying at least one Galois permutation to the indexed data along the at least one of the two dimensions.
8. The method of Claim 6 further including the step of: providing a turbo code encoder comprising two or more constituent code encoders connected together and to the Interleaver device 16; and turbo encoding the indexed data after the interleaving by the Interleaver device 16 of the turbo code encoder.
9. The method of Claim 6 wherein the lengths of the constituent permutations, applied along the at least one of the two dimensions are even integers
10. The method of Claim 9 wherein the constituent permutations with even lengths serve to interlace the indexed data from a lower half and an upper half of the Interleaver matrix, in the at least one of the two dimensions to which the constituent permutations with even lengths is applied, and in a consistent manner
11. The method of Claim 10 wherein the lengths of the constituent permutations, applied along at least one of the two dimensions, are integral powers of two
12. The method of Claim 11 wherein at least one of the constituent permutations with length and integral power of 2 maps indexed data at a position i, corresponding to index i , to a new position I (i) , corresponding to a position defined by the function I (i) , wherein I (i) is an integer whose binary representation is a reverse of the binary representation of i
13. A method of interleaving blocks of indexed data, the blocks having a variable length, the method including the steps of:1) providing a family of basic Interleavers comprising "two-dimensional permutations" including the step of computing the "two-dimensional permutations" further comprising the steps of:', '- writing the indexed data into an Interleaver matrix having one or more rows R in each of two dimensions;', '- permuting the indexed data in one or more rows R in at least one of the two dimensions, to produce "constituent permutations", said constituent permutations possibly being different from one row to another row in each of the two dimensions, wherein the constituent permutations are pseudo-random permutations described by mathematical operations involving a limited number of parameters, wherein an amount of storage required for storing the limited number of parameters is less than another amount of storage required for storing a vector representation of permuted indices of the constituent permutations;', '- reading out the indexed data from the Interleaver matrix; 2) selecting one of the basic Interleavers for use in encoding based upon a desired Interleaver length ;
15. The method of Claim 1, further including the step of: providing a turbo encoder consisting of two or more constituent encoders connected together, wherein the interleaving is performed by the turbo encoder
16. A system for interleaving and turbo encoding blocks of indexed data, having indices, the blocks having a varying length, the system comprising: a parallel concatenation of two or more constituent encoders for recursive convolutional codes having a recursion period p; and an Interleaver device coupled to the parallel concatenation of the two or more constituent encoders , for performing the steps of: accessing stored descriptions of basic', 'Interleavers, the basic Interleavers comprising a family of one or more permutations of the indexed data and having a variable length; identifying a group of the basic Interleavers having a length greater than or equal to a desired Interleaver length L; selecting one of the basic Interleavers having a length which is smallest among the group of the basic interleaves; and adapting the selected one of the basic Interleavers to produce an Interleaver having the desired Interleaver length L .']
Associated Portfolios
Licensor Claim Chart
 Claim Chart |
 Technology |
 Creation Date |
 Download |
|---|---|---|---|
|
Claim charts will soon be available!
|
|||
SUMMARY
ClaimChart-EP1046236A1-STO
Patent number:EP1046236A1
Claim Chart Type : SEP Claim Chart
Price: 200 €
To view claim charts you must become a Gold or Platinum Member.
Upgrade your subscriptionYou have reached the maximum number of patents which can be associated to your account per your subscription. If you wish to associate more patents
Please upgrade your subscription.Note:
The information in blue was extracted from the third parties (Standard Setting Organisation, Espacenet)
The information in grey was provided by the patent holder
The information in purple was extracted from the FrandAvenue
Explicitly disclosed patent:openly and comprehensibly describes all details of the invention in the patent document.
Implicitly disclosed patent:does not explicitly state certain aspects of the invention, but still allows for these to be inferred from the information provided.
Basis patent:The core patent in a family, outlining the fundamental invention from which related patents or applications originate.
Family member:related patents or applications that share a common priority or original filing.