US6233713B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for real-time determination of scalable channel coding scheme parameters
Assignee: Institute of Microelectronics
•
Filing: 1999-02-10
•
Granted: 2001-05-15
•
Expires: 2019-02-10
Abstract
Abstract A digital cellular telephone using a scalable channel coding scheme includes a memory arranged as a three-dimensional code book. The three-dimensional code book may receive the following three input variables: 1. The number of bit classes; 2. The number of bits per frame to be coded; and 3. The available size of the output codeword based on available channel capacity. For each of these input variables, the three-dimensional code book may output the following scalable coding parameters: 1. The number of bits per frame are partitioned into each of the coding classes; and 2. The puncture code per class. The invention provides the scalable coding parameters in real-time. It does this, however, without calculating the parameters in real-time. The memory may be arranged in the following manner. A number of information bits to be coded is determined by a mode of the transmission signal. For each mode, entries are maintained for each channel availability from a minimum value to a maximum values for a particular mode. For each channel availability entry, the scalable coding parameters for each bit class is maintained.
Inventors
- 👤 Larry van den Berghe
- 👤 See Mong Si
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 22:49
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/004; H04L1/0056; H04L1/0067; H04L1/0068; H03; H03M; H03M13/00; H03M13/35; H04L1/0001; H04L1/0009; H04L1/0013; H04L1/0041; H04L1/0043; H04L1/007
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
89 words
A method for determining scalable channel coding parameters for transmitting and receiving in a digital communications device using a rate controlled punctured convolutional code and an unequal error protection system, the method comprising the steps of: a. determining a number of bits to be encoded; b. determining a number of encoded bits which may be accepted by a channel; and c. obtaining from a memory the scalable channel coding parameters for the determined number of bits to be encoded and determined number of encoded bits which may be accepted.
Claim 2
Independent Claim
89 words
A method for determining scalable channel coding parameters for transmitting and receiving in a digital communications device using a rate controlled punctured convolutional code and an unequal error protection system, the method comprising the steps of: a. determining a number of bits to be encoded; b. determining a number of encoded bits which may be accepted by a channel; and c. obtaining from a memory the scalable channel coding parameters for the determined number of bits to be encoded and determined number of encoded bits which may be accepted.
Claim 3
Dependent Claim
29 words
The method of claim 1 , wherein the step of determining the number of bits to be encoded further comprises the step of determining a mode of the transmission.
Claim 4
Dependent Claim
96 words
The method of claim 2 , wherein for each mode there is a range of values of numbers of encoded bits which may be accepted by the channel and for each value there are a predetermined number of bit classes each having an associated puncture code and number of bits to be encoded, the step of obtaining further comprising obtaining from the memory the puncture code and number of bits to be encoded for each of the bit classes for the determined mode and determined number of encoded bits which may be accepted by the channel.
Claim 5
Dependent Claim
45 words
The method of claim 3 , wherein the step of obtaining from the memory the puncture code further comprises: a. obtaining a puncture code index from a first table; and b. using the obtained puncture code index, obtaining the puncture code from a second table.
Claim 6
Dependent Claim
22 words
The method of claim 1 , further comprising providing the obtained parameters to a channel coder for solving a channel rate equation.
Claim 7
Dependent Claim
22 words
The method of claim 1 , wherein the step of obtaining further comprises obtaining the scalable parameters from a single memory entry.
Claim 8
Independent Claim
136 words
A method of channel coding onto a channel a transmission in a digital cellular device using a rate compatible punctured convolutional code and an unequal error protection system, the method comprising: a. determining a mode of the transmission; b. retrieving from a memory a memory block associated with the determined mode; c. determining a number of redundant bits the channel may accept; d. multiplying the determined number of redundant bits by a number of bit classes; e. using a product of the multiplying step, obtaining a table of values in the retrieved memory block; f. reading from the table scalable channel coding parameters; g. using the read scalable channel coding parameters to solve a channel rate equation; and h. using the channel rate equation to at least one of channel code and channel decode the transmission.
Claim 9
Independent Claim
136 words
A method of channel coding onto a channel a transmission in a digital cellular device using a rate compatible punctured convolutional code and an unequal error protection system, the method comprising: a. determining a mode of the transmission; b. retrieving from a memory a memory block associated with the determined mode; c. determining a number of redundant bits the channel may accept; d. multiplying the determined number of redundant bits by a number of bit classes; e. using a product of the multiplying step, obtaining a table of values in the retrieved memory block; f. reading from the table scalable channel coding parameters; g. using the read scalable channel coding parameters to solve a channel rate equation; and h. using the channel rate equation to at least one of channel code and channel decode the transmission.
Claim 10
Dependent Claim
40 words
The method of claim 7 , wherein the step of reading from the table further comprises: a. reading from the table a puncture code index; and b. using the puncture code index, reading a puncture code from a second table.
Claim 11
Dependent Claim
69 words
A memory in a digital cellular communications device for storing scalable channel coding parameters, comprising: a. memory blocks corresponding to each of a plurality of transmission modes; b. dividing each memory block into a number of tables, each table having values corresponding to one of a range of redundant bit availability values; and c. each table comprising scalable channel coding parameters for one of a plurality of bit classes.
Claim 12
Dependent Claim
69 words
A memory in a digital cellular communications device for storing scalable channel coding parameters, comprising: a. memory blocks corresponding to each of a plurality of transmission modes; b. dividing each memory block into a number of tables, each table having values corresponding to one of a range of redundant bit availability values; and c. each table comprising scalable channel coding parameters for one of a plurality of bit classes.
Claim 13
Dependent Claim
29 words
The memory device of claim 9 , wherein the scalable coding parameters include a puncture code index and a number of bits to be encoded in that bit class.
Claim 14
Dependent Claim
26 words
The memory device of claim 10 , wherein the puncture code index and number of bits to be encoded are stored in a single memory element.
Claim 15
Dependent Claim
26 words
The memory device of claim 11 , wherein the puncture code index and number of bits to be encoded are concatenated into a single memory element.
Claim 16
Dependent Claim
21 words
The memory device of claim 9 , further comprising a puncture code table linked to table comprising scalable channel coding parameters.
Claim 17
Dependent Claim
20 words
The memory device of claim 13 , wherein the puncture code table contains each of a plurality of puncture codes.
Claim 18
Dependent Claim
42 words
The memory device of claim 14 , wherein each entry of the table comprising scalable channel coding parameters contains a puncture code index, each puncture code index corresponding to one of the plurality of puncture codes contained in the puncture code table.
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) | 2004-05-14 | 2004-11-13 | 2005-05-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-05-14 | 2008-11-13 | 2009-05-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-05-14 | 2012-11-13 | 2013-05-15 | $7700.00 | Window Closed / Lapsed |