ArticleslgStudy

computer science

Non-orthogonal frequency-division multiplexing

Non-orthogonal frequency-division multiplexing is a computer science topic covered in the lgStudy science library. This page brings together a partial reference excerpt, illustrations, worked examples, real-world applications and a short study plan, so you can understand Non-orthogonal frequency-division multiplexing rather than just read about it. In short: Non-orthogonal frequency-division multiplexing (N-OFDM) is a method of encoding digital data on multiple carrier frequencies with non-orthogonal intervals between frequency of sub-carriers. N-OFDM signals can be used in communication and radar systems.

Non-orthogonal frequency-division multiplexing — main illustration
Non-orthogonal frequency-division multiplexing — illustration

Key takeaways

  • Non-orthogonal frequency-division multiplexing belongs to computer science; place it in that map before memorising details.
  • Learn the definition first, then one example that makes the definition concrete.
  • Connect Non-orthogonal frequency-division multiplexing to a quantity you can measure, compute or draw — that is where exam questions come from.
  • Reproduce the core statement of Non-orthogonal frequency-division multiplexing from memory before moving on to harder problems.

Reference excerpt

Non-orthogonal frequency-division multiplexing (N-OFDM) is a method of encoding digital data on multiple carrier frequencies with non-orthogonal intervals between frequency of sub-carriers. N-OFDM signals can be used in communication and radar systems.

Subcarriers system

The low-pass equivalent N-OFDM signal is expressed as:

ν ( t ) = ∑ k = 0 N − 1 X k e j 2 π α k t / T , 0 ≤ t < T , {\displaystyle \nu (t)=\sum _{k=0}^{N-1}X_{k}e^{j2\pi \alpha kt/T},\quad 0\leq t<T,}

where X k {\displaystyle X_{k}} are the data symbols, N {\displaystyle N} is the number of sub-carriers, and T {\displaystyle T} is the N-OFDM symbol time. The sub-carrier spacing α / T {\displaystyle \alpha /T} for α < 1 {\displaystyle \alpha <1} makes them non-orthogonal over each symbol period.

History The history of N-OFDM signals theory was started in 1992 from the Patent of Russian Federation No. 2054684. In this patent, Vadym Slyusar proposed the 1st method of optimal processing for N-OFDM signals after Fast Fourier transform (FFT). In this regard need to say that W. Kozek and A. F. Molisch wrote in 1998 about N-OFDM signals with α < 1 {\displaystyle \alpha <1} that "it is not possible to recover the information from the received signal, even in the case of an ideal channel." In 2001, V. Slyusar proposed non-orthogonal frequency digital modulation (N-OFDM) as an alternative of OFDM for communications systems. The next publication about this method has priority in July 2002 before the conference paper regarding SEFDM of I. Darwazeh and M.R.D. Rodrigues (September, 2003).

Advantages of N-OFDM Despite the increased complexity of demodulating N-OFDM signals compared to OFDM, the transition to non-orthogonal subcarrier frequency arrangement provides several advantages:

higher spectral efficiency, which allows to reduce the frequency band occupied by the signal and improve the electromagnetic compatibility of many terminals; adaptive detuning from interference concentrated in frequency by changing the nominal frequencies of the subcarriers; an ability to take into account Doppler frequency shifts of subcarriers when working with subscribers moving at high speeds; reduction of the peak factor of the multi-frequency signal mixture.

Idealized system model This section describes a simple idealized N-OFDM system model suitable for a time-invariant AWGN channel.

Transmitter N-OFDM signals

An N-OFDM carrier signal is the sum of a number of not-orthogonal subcarriers, with baseband data on each subcarrier being independently modulated commonly using some type of quadrature amplitude modulation (QAM) or phase-shift keying (PSK). This composite baseband signal is typically used to modulate a main RF carrier.

s [ n ] {\displaystyle s[n]} is a serial stream of binary digits. By inverse multiplexing, these are first demultiplexed into N {\displaystyle \scriptstyle N} parallel streams, and each one mapped to a (possibly complex) symbol stream using some modulation constellation (QAM, PSK, etc.). Note that the constellations may be different, so some streams may carry a higher bit-rate than others. A Digital Signal Processor (DSP) is computed on each set of symbols, giving a set of complex time-domain samples. These samples are then quadrature-mixed to passband in the standard way. The real and imaginary components are first converted to the analogue domain using digital-to-analogue converters (DACs); the analogue signals are then used to modulate cosine and sine waves at the carrier frequency, f c {\displaystyle f_{\text{c}}} , respectively. These signals are then summed to give the transmission signal, s ( t ) {\displaystyle s(t)} .

Demodulation

Receiver

The receiver picks up the signal r ( t ) {\displaystyle r(t)} , which is then quadrature-mixed down to baseband using cosine and sine waves at the carrier frequency. This also creates signals centered on 2 f c {\displaystyle 2f_{\text{c}}} , so low-pass filters are used to reject these. The baseband signals are then sampled and digitised using analog-to-digital converters (ADCs), and a forward FFT is used to convert back to the frequency domain. This returns N {\displaystyle N} parallel streams, which use in appropriate symbol detector.

Demodulation after FFT The 1st method of optimal processing for N-OFDM signals after FFT was proposed in 1992.

Demodulation without FFT

Demodulation by using of ADC samples The method of optimal processing for N-OFDM signals without FFT was proposed in October 2003. In this case can be used ADC samples.

Demodulation after discrete Hartley transform

N-OFDM+MIMO

The combination N-OFDM and MIMO technology is similar to OFDM. To the building of MIMO system can be used digital antenna array as transmitter and receiver of N-OFDM signals.

Fast-OFDM Fast-OFDM method was proposed in 2002.

Filter-bank multi-carrier modulation (FBMC) Filter-bank multi-carrier modulation (FBMC) is. As example of FBMC can consider Wavelet N-OFDM.

… excerpt ends here. Continue reading the full article.

Illustrations

Non-orthogonal frequency-division multiplexing: Subcarriers system of N-OFDM signals after FFT
Subcarriers system of N-OFDM signals after FFT
Non-orthogonal frequency-division multiplexing illustration
Non-orthogonal frequency-division multiplexing illustration
Non-orthogonal frequency-division multiplexing: N-OFDM+MIMO system model
N-OFDM+MIMO system model

Worked examples

Example 1 — a first encounter with Non-orthogonal frequency-division multiplexing

Start with the simplest possible case. Write down what Non-orthogonal frequency-division multiplexing claims or describes in one sentence, then invent the smallest concrete situation in which that sentence is true. In computer science, the smallest case is usually a single object, a single equation or a single measurement. Check that every symbol or term in your sentence has a meaning in that case.

Example 2 — changing one variable

Take the situation from Example 1 and change exactly one quantity: double it, halve it, or set it to zero. Predict what should happen to Non-orthogonal frequency-division multiplexing before you calculate. Comparing your prediction with the result is the fastest way to find out whether you understand the idea or only the words.

Example 3 — an exam-style question

Typical questions about Non-orthogonal frequency-division multiplexing ask you to (a) state it precisely, (b) apply it to given data, and (c) explain a limitation. Practise writing all three answers in under five minutes; the third part is what separates a full-mark answer from an average one.

Applications of Non-orthogonal frequency-division multiplexing

In research
Non-orthogonal frequency-division multiplexing appears in computer science research whenever the underlying quantities have to be modelled precisely. Papers usually cite it as a starting assumption and then explore where it breaks down.
In technology and industry
Engineering practice reuses Non-orthogonal frequency-division multiplexing in design rules, simulations and safety margins. Knowing the idea lets you read a specification sheet and understand why the numbers look the way they do.
In the classroom
Non-orthogonal frequency-division multiplexing is common in secondary-school and first-year university syllabi. It links to neighbouring topics Multiplexing, Quantized radio modulation modes, Software-defined radio, so understanding it makes those chapters shorter.
In everyday life
Look for Non-orthogonal frequency-division multiplexing outside the textbook — in sport, cooking, traffic, electronics or the sky above you. An example you found yourself is remembered far longer than one you were given.
Ask Teacher Smith questions about this articleOpens your AI tutor with a question about “Non-orthogonal frequency-division multiplexing” →

Affiliate

Preply — study more efficiently by working with a personal tutor. 50% off.

How to study Non-orthogonal frequency-division multiplexing in 20 minutes

  1. Read the reference excerpt below once, without taking notes.
  2. Close the page and write down what Non-orthogonal frequency-division multiplexing means in your own words.
  3. Compare your version with the excerpt and mark what you missed.
  4. Work through the three examples above with pen and paper.
  5. Explain Non-orthogonal frequency-division multiplexing out loud to somebody else — or to Teacher Smith in the lgStudy chat.

Frequently asked questions

What is Non-orthogonal frequency-division multiplexing in simple terms?

Non-orthogonal frequency-division multiplexing (N-OFDM) is a method of encoding digital data on multiple carrier frequencies with non-orthogonal intervals between frequency of sub-carriers. N-OFDM signals can be used in communication and radar systems.

Why does Non-orthogonal frequency-division multiplexing matter?

Because it connects several computer science ideas at once: it gives you a definition you can apply, a quantity you can calculate, and a way to check whether a result is plausible.

How should I study Non-orthogonal frequency-division multiplexing?

Read the excerpt, restate it from memory, then work through the examples and applications listed on this page. The five-step study plan above takes about twenty minutes.

What does this page cover?

It gives you a compact reference excerpt plus original lgStudy explanations, examples, applications and study material on Non-orthogonal frequency-division multiplexing.

Tags

  • Multiplexing
  • Quantized radio modulation modes
  • Software-defined radio

Keep exploring