Patent Application
20090103601
This invention relates to methods for time de-interleaving of digital signals, and, in particular, to methods for soft bit companding of bits for use in time de-interleaving of received orthogonal frequency division multiplexing (“OFDM”) modulated signals.
With the advancement of mobile communication technologies, the reception of TV signals is undergoing a major revolution from analog to digital. T-DMB and ISDB-T systems, for example, have been developed to enable portable and mobile reception of digital TV signals in a variety of environments. To counter the effect of fast channel fading introduced by the movement of a receiver, time interleaving is employed so that adjacent bits in a codeword are distributed across a number of symbols.
Time interleaving is used in communication technologies to protect a transmission against burst errors. These errors overwrite many adjacent bits in a carrier, such that typical error correction schemes which expect errors to be uniformly distributed over various carriers and at various times can be overwhelmed. Interleaving is used to alleviate such problems. A drawback of time interleaving is that a large number of soft bits from the soft demodulator must be saved in memory before all the bits are available for channel decoding.
In particular, the DAB and T-DMB systems have 3456 de-interleaving units.
To reduce the amount of memory used for time de-interleaving, the number of bits used to represent a soft decision for each demodulated bit can be reduced. However, the reduction in bit width decreases the dynamic range that can be represented and thus degrades the performance of the channel decoder. The reason for the performance degradation is due to the reduction in magnitude of high fidelity soft bits, since large values are saturated by the linear soft bit demodulator.
Therefore, it is desirable to provide methods for shrinking the bit width of soft bits, while minimizing the performance degradation by maintaining a large dynamic range.
An object of this invention is to provide methods for mapping derived soft bits from a demodulator to bits of a smaller bit-width for use as input to a time de-interleaver.
Another object of this invention is to provide methods for a compandor with enhanced dynamic range, where the overall compandor response guarantees exact reconstruction at small input values, while introducing small reconstruction errors at large input values.
Yet another object of this invention is to provide methods for non-linear soft-bit companding, i.e. compression and expansion, which can reduce the memory requirement for time de-interleaving by one-fifth.
Briefly, this invention provides methods for time de-interleaving of soft information, comprising the steps of: quantizing the soft information into a first soft information having a first pre-defined number of bits; compressing the first soft information into a second soft information having a second pre-defined number of bits; time de-interleaving the second soft information; and decompressing the time de-interleaved second soft information.
An advantage of this invention is that methods for mapping derived soft bits from a demodulator to bits of a smaller bit width for use as input to a time de-interleaver are provided.
Another advantage of this invention is that methods for a compandor with enhanced dynamic range are provided, where the overall compandor response guarantees exact reconstruction at small input values, while introducing small reconstruction errors at large input values.
Yet another advantage of this invention is that methods for non-linear soft-bit companding, i.e. compression and expansion, which reduces the memory requirement for time de-interleaving by one-fifth are provided.
The foregoing and other objects, aspects, and advantages of the invention will be better understood from the following detailed description of the preferred embodiment of the invention when taken in conjunction with the accompanying drawings in which:
The following description of the present invention will be explained with reference to the telecommunications field. In no way shall the present invention be limited to the telecommunications field. In fact, the present invention can be applied to all fields which use time de-interleaving.
To reduce memory usage for time de-interleaving and to facilitate hardware implementation without performance degradation, soft bit companding is used to extend the dynamic range of 4-bit soft information used by time de-interleavers.
The quantized 5-bit soft information, a, is then mapped to a value with a width of 4 bits, a′, 106. This mapping can be defined as:
a′=MapCompandor [a+16] (1)
where MapCompandor [x]={−8, −7, −7, −7, −7, −7, −6, −6, −6, −6, −5, −5, −4, −3, −2, −1, 0, 1, 2, 3, 4, 5, 5, 6, 6, 6, 6, 7, 7, 7, 7, 7} for x=0 to 31;
Referring back to the process flow in
Before decoding, the output of the time de-interleaver is depunctured 110. Note, depuncturing can be an optional step, or can be included in the step of convolutional decoding 114. The 4-bit depunctured output, a′, can be expanded 112, or in other words decompressed back to a 5-bit soft information a″,
a″=MapInvCompandor [a′+8] (2)
where MapInvCompandor [y]={−16, −13, −8, −5, −4, −3, −2, −1, 0, 1, 2, 3, 4, 5, 8, 13} for y=0 to 15.
Referring back to the process flow in
Appendix I is a precomputed table of values illustrating a′ and a″ for a given soft information value, a, where the values of a range from −16 to 15 inclusively and where the precomputed a′ and a″ are in the same row. For instance, a 5-bit soft information of value −7 can be compressed using Equation (1) to a 4-bit value of −6 for use in a de-interleaver. The 4-bit output of that de-interleaver can then be decompressed using Equation (2) to get back a 5-bit value of −8. This can also be found in Appendix I by looking up the row where a is equal to −7. In that row, a′ is equal to −6, and a″ is equal to −8.
While the present invention has been described with reference to certain preferred embodiments or methods, it is to be understood that the present invention is not limited to such specific embodiments or methods. Rather, it is the inventor's contention that the invention be understood and construed in its broadest meaning as reflected by the following claims. Thus, these claims are to be understood as incorporating not only the preferred methods described herein but all those other and further alterations and modifications as would be apparent to those of ordinary skilled in the art.
We claim:
This application claims priority from a provisional patent application entitled “Soft Bit Companding for Time De-interleaving” filed on Oct. 17, 2007 and having an Application No. 60/980,742. Said application is incorporated herein by reference.
| Number | Date | Country | |
|---|---|---|---|
| 60980742 | Oct 2007 | US |
