3
$\begingroup$

Interleaving is often encountered in digital communication systems. I have seen interleaving between codewords in a single OFDM symbols as follows

Assume the bits are denoted by

$$\{c_o,c_1,c_2,\cdots,\} $$

And assume we use 16-QAM and we have many codeword each of length $N_{CW}$. Then to perform interleaving we do the following, the first 16 QAM symbol (first subcarrier) in the OFDM symbol is from $$\{c_o,c_1,c_2,c_3\} $$ The second 16 QAM symbol in the OFDM symbol is from $$\{c_{N_{CW}},c_{N_{CW+1}},c_{N_{CW+2}},c_{N_{CW+3}}\} $$

The mapping is easy to understand, I don't understand how this helps in an OFDM system. Essentially we are mapping non adjacent bits to one OFDM symbol? What are the benefits over mapping adjacent bits to non adjancent OFDM symbols?

Thanks

$\endgroup$
  • $\begingroup$ Just to clarify: when you speak of the "first" and "second 16 QAM symbol in the OFDM symbol", do you mean the first and second subcarrier? $\endgroup$ – Deve Jun 15 '15 at 7:17
  • $\begingroup$ yes that is correct $\endgroup$ – Henry Jun 15 '15 at 8:25
6
$\begingroup$

Interleaving is not specific to OFDM. It is an age old technique used for improving error correcting codes.

Basically, most error correction coding techniques are good at suppressing bit-wise errors which are independent and random. However, when channels are not memoryless, there could be burst errors. i.e. several bit errors are likely to see in close by given the first bit error occurs. Hence, in such cases typical ECCs gets much weaker.

Burst errors in general are more adverse not only because they get better of error correction codes but they tend to produce more profound local gaps (such as hicups in voice or patch in video data). And yet, in most wireless and satellite channels they are more common. This is also applicable in storage mediums.

Interleaving, a very simple technique resolves this very efficient way. Basically you take a block of bits and interleave it in a particular known order. Now when a burst error occurs, after the de-interleaving at receiver the effected bits are now speared apart much more than the original burst. And hence it improves the work of ECC significantly.

Many modern channel encoding uses interleaving built-in.

You can read a very detailed outline here:

  1. Yun Q. Shi, Interleaving for Combating Bursts of Errors IEEE CIRCUITS AND SYSTEMS MAGAZINE FIRST QUARTER 2004 pp 29
$\endgroup$
  • $\begingroup$ if you dont mind I have one more question. Rather I would liek to have your opinion on this idea. As you can see the question I provided, performed interleaving from two different codewords under ONE OFDM symbol. My question is assume we have packet based structure with many OFDM symbols, do you see any benefits from interleaving between OFDM symbols within one packet i.e outside of a single OFDM symbol? $\endgroup$ – Henry Jun 22 '15 at 19:26
  • $\begingroup$ @Henry, your question is not for me, but I can give a humble opinion. Interleaving is efficient way if it is associated with a channel code, i.e. you should interleave the data within a codeword so that channel decoding can fix errors with a codeword length much shorter than non-interleaving case. Note that I think you have misused the concept "codeword", what you have said in your main question is that you have interleaved your data (QAM symbol, or block of bits) within a sequence of bits called codeword. $\endgroup$ – AlexTP Apr 20 '17 at 10:18
  • $\begingroup$ Back to the question in the comment, yes if and only if you apply ONE channel code over AN ENTIER packet. The cost will be processing power and latency because you need to wait a full packet to decode and your codeword length is much longer. $\endgroup$ – AlexTP Apr 20 '17 at 10:18

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.