- Research
- Open Access
- Published:

# Performance evaluation of variable transmission rate OFDM systems via network source coding

*EURASIP Journal on Advances in Signal Processing*
**volume 2013**, Article number: 12 (2013)

## Abstract

### Abstract

Studies related to the network source coding have addressed rate-distortion analysis in both noiseless and noisy channels. However, to the best of authors’ knowledge, no prior work has studied network source coding in the context of orthogonal frequency division multiplexing (OFDM) systems. In addition, the system performance using network source coding schemes also remains unknown. In this article, we first propose two variable transmission rate (VTR) OFDM systems by utilizing network source coding schemes, and then evaluate the system performance of these two proposed VTR-OFDM systems. For the proposed VTR single-input single-output OFDM system, we employ the concept of a network with intermediate nodes to develop a 3-stage encoder/decoder, and the proposed encoder provides three different coding rates from 0.5 to 0.8. As for the proposed VTR multi-band OFDM system, two correlated sources are simultaneously transmitted using the multiterminal source coding schemes, and two sources are encoded by different coding rates from 0.25 to 0.5. Finally, compared with the traditional uncoded OFDM system, the proposed VTR-OFDM systems have at least 1 to 4 dB gain in signal-to-noise ratio to achieve the same symbol error rate in the additive white Gaussian noise channel.

## 1 Introduction

The rapid growth of communications systems for video, voice, and cellular telephone justifies great demands for mobile multimedia [1, 2]. These multimedia services will require high data rate transmissions over broadband radio channels. Due to the limited spectral resource, it is impractical to increase the bandwidth for data transmission. In the case of wired networks, high data rate services are not a problem due to the channel characteristic; however, high data rate transmissions lead to an additional technical consideration for wireless communications networks. Moreover, the further development of the advanced network technologies is constrained by the amount of information that can be sent through the corresponding networks. In wired or wireless network, where bandwidth is strictly limited, it is imperative to use efficient data representations or source codes for optimizing network system performance [3, 4]. In order to transmit data stream over communications networks with limited bandwidth, network source coding can be used to solve this problem.

Network source coding expands the data compression problem for networks beyond the point-to-point network introduced by Shannon [5]. These include networks with multiple transmitters, multiple receivers, decoder side information, intermediate nodes, and any combination of these features. Thus, network source coding attempts to bridge the gap between point-to-point network and recent complicated network environments. Network source coding is a promising technique that provides many advantages, including source dependence, functional demands, and resource sharing [6–12]. By utilizing network source coding, the system performance can be improved by using correlated sources. This leads to an adjustable transmission rate, and the input data streams share the entire network resource during the transmission. If decoders have the information about the relation of transmitted data sources, the input data sources can be reconstructed without any loss in the noiseless channel.

High data rate wireless communications are limited not only by noise but also by the inter-symbol interference (ISI) from the dispersion of the wireless communications channel. Orthogonal frequency division multiplexing (OFDM) systems have been adopted in various wireless communications standards due to their high spectrum efficiency and robustness against the frequency selective fading channels [1, 13]. In addition, OFDM is a prominent technique suitable for high data rate transmissions in multicarrier communications systems, because of the potential to either partially reduce or completely eliminate the adverse ISI effect. In OFDM systems, a wideband channel is converted to a set of narrowband subchannels, and the data is transmitted using all subchannels. Multi-band OFDM (MB-OFDM) systems group all subchannels into multiple subbands, and then transmit data in different subbands simultaneously [14, 15]. Hence, the multi-band signal processing technique can be viewed as either a multiple access scheme that allocates subbands to transmit different users’ data at the same time or an approach to employ the frequency diversities for data transmission in order to improve the system performance.

To the best of authors’ knowledge, the following properties have not been demonstrated yet [6–12, 16]: (1) the variable transmission rate (VTR) OFDM communications systems using network source coding, and (2) the performance improvement after applying the network source coding to OFDM systems. In this article, two VTR-OFDM communications systems are proposed to evaluate the performance of network source coding schemes. First, a VTR single-input single-output OFDM (VTR-SISO-OFDM) system is proposed. The proposed system generates different transmission rates using a proposed 3-stage encoder. Functions implemented in this 3-stage encoder determine the codebook sizes for storage and the achievable rates for data transmission. The proposed 3-stage encoder consists of three different mapping functions and their corresponding encoders using arithmetic coding scheme. The performance of the VTR-SISO-OFDM system based on the proposed 3-stage encoder is evaluated. Then, a VTR multi-band OFDM (VTR-MB-OFDM) system is proposed. The proposed VTR-MB-OFDM system transmits two correlated sources using the multiterminal source coding scheme [7, 17–19]. The transmission rates are adjusted based on four switch configurations at the transmitter, and 16 switch configurations control the information interchanges during the entire data transmission. The performance of the proposed VTR-MB-OFDM system for these 16 switch configurations is evaluated. We then analyze the variable transmission bit rate for these two proposed systems. The advantages of the proposed systems include availability of different transmission rates, abilities of different users to share the network resource, and robustness in wireless communications environments. Moreover, compared with the traditional uncoded OFDM systems, simulation results show the proposed systems obtain at least 1 to 4 dB gain in signal-to-noise ratio (SNR) to achieve the same symbol error rate (SER) in the additive white Gaussian noise (AWGN) channel. In addition, the rate factors of these two proposed systems vary from 0.55 to 0.96.

The rest of the article is organized as follows. In Section 2, a VTR-SISO-OFDM communications system is proposed. A VTR-MB-OFDM system based on the multiterminal source coding scheme is proposed in Section 3. Performance analysis and simulation results are presented in Section 4. Finally, the article is concluded in Section 5.

## 2 The VTR-SISO-OFDM system

We propose a VTR-SISO-OFDM system with three different transmission rates in this section. The main goal of the proposed VTR-SISO-OFDM system is to design a variable transmission rate system and to recover the source data with the help of the side information. A 3-stage encoder is proposed in Section 2.1. In Section 2.2, the feasibilities of functions used in the encoder and the variable transmission rates of the proposed VTR-SISO-OFDM system are discussed. Finally, the corresponding decoder is described in Section 2.3.

### 2.1 The 3-stage encoder of the VTR-SISO-OFDM system

Figure 1a shows the 3-stage encoder of the proposed VTR-SISO-OFDM system. Let *L* symbols be transmitted. Let **a**
^{T}, **b**
^{T}, **c**
^{T}, and **d**
^{T} be discrete random variables, where **a**
^{T} is the source data, **b**
^{T}, **c**
^{T}, and **d**
^{T} represent the side information, and **a**
^{T}, **b**
^{T}, **c**
^{T}, and **d**
^{T} are independent. Consider the source data {*a*
_{
i
}} is independently selected from the set {1,2,…,*A*}, where **a**
^{T} = [*a*
_{1},*a*
_{2},…,*a*
_{
L
}] = {*a*
_{
i
}}, *i* ∈ {1,2,…,*L*}, *i* is the sample index, the probability of **a**
^{T} is

and the cardinality of **a**
^{T} is *A*
^{L}. Moreover, the length of side information, **b**
^{T},**c**
^{T}, and **d**
^{T}, is also *L*, where **b**
^{T}= [*b*
_{1},*b*
_{2},…,*b*
_{
L
}] = {*b*
_{
i
}}, **c**
^{T}= [*c*
_{1},*c*
_{2},…,*c*
_{
L
}] = {*c*
_{
i
}}, **d**
^{T}= [*d*
_{1},*d*
_{2},…,*d*
_{
L
}] = {*d*
_{
i
}}, the probabilities of **b**
^{T},**c**
^{T}, and **d**
^{T} are given by:

and {*b*
_{
i
}}, {*c*
_{
i
}}, and {*d*
_{
i
}} are randomly chosen from the sets {1,2,…,*B*}, {1,2,…,*C*}, and {1,2,…,*D*}, respectively. In Figure 1a, the output symbols **w**
^{T}= {*w*
_{
i
}}, **k**
^{T}= {*k*
_{
i
}}, and **e**
^{T}= {*e*
_{
i
}} are

where *f*(·), *g*(·), and *h*(·) are injective or surjective functions, *i*
_{1}∈{1,2,…,*A*}, *j*
_{1}∈{1,2,…,*B*}, *i*
_{2}∈{1,2,…,*W*}, *j*
_{2}∈{1,2,…,*C*}, *i*
_{3}∈{1,2,…,*K*}, *j*
_{3}∈{1,2,…,*D*}, **m**, **y**, and **o** are ordered sets that contain distinct elements, and *W*, *K*, and *E* are the number of elements in **m**, **y**, and **o**, respectively. If *f*(·), *g*(·), and *h*(·) are injective functions, the probabilities of *w*
_{
i
}, *k*
_{
i
}, and *e*
_{
i
} are given by:

and the corresponding entropies are

where *p* (*f*(*i*
_{1},*j*
_{1})) is the probability of the outcome *f*(*i*
_{1},*j*
_{1}), *p*(*a*
_{
i
},*b*
_{
i
}) is the joint probability of (*a*
_{
i
},*b*
_{
i
}), ${m}_{{i}_{2}}$ means the *i*
_{2}th element in **m**, and ${y}_{{i}_{3}}$ means the *i*
_{3}th element in **y**. In addition, if *f* (·), *g* (·), and *h* (·) are surjective functions, the probabilities of *w*
_{
i
}, *k*
_{
i
}, and *e*
_{
i
} are given by:

and the corresponding entropies are

where *i*
_{4} ∈ {1,2,…,*E*} and *p*(*j*
_{1}|*f*(*i*
_{1},*j*
_{1})=*i*
_{2}) is the conditional probability.

From Equation (4), if *f* (·), *g* (·), and *h* (·) are injective functions, we do not need any extra information to reconstruct *a*
_{
i
}, *w*
_{
i
}, and *k*
_{
i
}. However, from Equation (6), if *f* (·), *g* (·), and *h* (·) are surjective functions, the extra information is needed to create an one-to-one relationship between each input pair and the output symbol. Therefore, the actual input symbols *a*
_{
i
}, *w*
_{
i
}, and *k*
_{
i
} could be retrieved based on the extra information. For example, consider *f* (·) is a surjective function, where

Assume *A* > 4, *B* > 4, *L* = 3, **a**
^{T}= [1,3,2], and **b**
^{T}= [2,2,3]. Then, we have

Without any extra information,

where *δ*
_{1} could be 1 or 3 and *δ*
_{2} could be 2 or 4. Thus, **a**
^{T} is given by:

From Equation (9), in order to obtain the correct input symbol *a*
_{
i
}, the extra information could be chosen by satisfying:

where *Φ*
_{1} is a set and *Φ*
_{1} contains sample index *i* that satisfies (*a*
_{
i
}− *b*
_{
i
}) < 0. Based on Equation (12), we have

Therefore, with the help of the extra information, the input symbol is reconstructed by

Based on Equation (14), we have

Moreover, if *g* (·) and *h* (·) are surjective functions, *Φ*
_{2} and *Φ*
_{3} are the corresponding extra information to obtain *w*
_{
i
}= *g*
^{−1}(*k*
_{
i
},*c*
_{
i
},*Φ*
_{2}) and *k*
_{
i
}= *h*
^{−1}(*e*
_{
i
},*d*
_{
i
},*Φ*
_{3}), respectively.

After **w**
^{T}, **k**
^{T}, and **e**
^{T} are generated, we apply the arithmetic coding scheme to encode each symbol in these data streams. First, we consider *f* (·), *g* (·), and *h* (·) are injective functions. Codebooks for different arithmetic encoders are **Q**
_{
t
}, where *t* ∈ {1,2,3}. In Equation (16), **Q**
_{
t
} contains the information of all possible input source data, side information, probabilities for each possible outcome, and the corresponding binary codeword as follows:

where *l*
_{1}, *l*
_{2}, and *l*
_{3} are the row indices, **Q**
_{1}(*l*
_{1},:) means the *l*
_{1}th row in **Q**
_{1}, ${\mathbf{x}}_{f({i}_{1},{j}_{1})}^{T}$ is the codeword corresponding to the outcome *f*(*i*
_{1},*j*
_{1}), and the numbers of possible outcomes in **Q**
_{1}, **Q**
_{2}, and **Q**
_{3} are *A* × *B*, *W* × *C*, and *K* × *D*. In addition, how to generate the encoded bit stream **x**
^{T} depends on the selected switch, where

*f*(**a**
^{T},**b**
^{T})= {*f* (*a*
_{
i
},*b*
_{
i
}), ∀ *i*}, *g* (**w**
^{T},**c**
^{T})= {*g* (*w*
_{
i
},*c*
_{
i
}), ∀ *i*}, and *h* (**k**
^{T},**d**
^{T})= {*h* (*k*
_{
i
},*d*
_{
i
}), ∀ *i*}. From Equation (16), if we introduce more and more stages in the encoder, the Hamming distances between any two adjacent codewords at the output of higher stages become smaller and smaller. The encoding rates (${R}_{\text{enc},{S}_{t}}$) of the 3-stage encoder are

Moreover, the 3-stage encoder provides three different lengths of **x**
^{T}, because the numbers of possible outcomes in **w**
^{T}, **k**
^{T}, and **e**
^{T} are different. These three different lengths of **x**
^{T} are

If *f* (·), *g* (·), and *h* (·) are surjective functions, the codebooks **Q**
_{
t
}, the encoding rates (${R}_{\text{enc},{S}_{t}}$), and three lengths of **x**
^{T} are different from Equations (16), (18), and (19). Therefore, we utilize the probabilities *p* (*w*
_{
i
}= *i*
_{2}), *p* (*k*
_{
i
}= *i*
_{3}), and *p* (*e*
_{
i
}= *i*
_{4}) in Equation (6) to derive the corresponding codebooks, encoding rates, and different lengths of the encoded bit streams for surjective functions. First, the codebooks **Q**
_{
t
} are

Then, the encoding rates (${R}_{\text{enc},{S}_{t}}$) are given by:

Finally, three different lengths of **x**
^{T} are

From Equations (19) and (22), the proposed 3-stage encoder generates three different transmission rates by selecting different output signals through varying the switch *S*
_{
t
}.

In communications systems, two different ways utilized to transmit the data are continuous data transmission and packet data transmission. For the continuous data transmission such as voice, the transmission rate is controlled by the transport layer. In this case, the receiver knows the transmission rate during the entire data flow. As for the packet data transmission, each packet consists of the header and the data, and the information of the switch configuration can be hidden in the header of each packet. Therefore, in order to adjust the transmission rate without notifying the receiver, the transmitter first encodes the switch configuration and then includes the encoded bits in the header. The length of the header depends on the coding rate of the error correcting codes. In this article, we consider continuous data transmission.

After the entire encoding process, we pad the input data, **x**
^{T}, with a certain number of zeros (*N*
_{
z
}) to maintain the total number of bits (*N*
_{
b
}) equal to *M* × *N*
_{
T
}, where ${N}_{z}=M\times {N}_{T}-{\text{Len}}_{{S}_{t}}$, *M* is the number of bits to represent a symbol, and *N*
_{
T
} is the number of total subcarriers. Then, the modified bit stream, $\left[{\mathbf{x}}^{T}\phantom{\rule{1em}{0ex}}{0}_{1\times {N}_{z}}\right]$, is transmitted using a SISO-OFDM system.

### 2.2 The feasibilities of functions and variable transmission rate analysis

Choosing the proper mapping functions in the encoder provides two advantages: (1) the improvement of the system performance and (2) the adjustability of the transmission rate. In order to reduce the size of codebook and to reconstruct the source data perfectly at the receiver, it is necessary to choose the mapping functions that generate smaller cardinalities in the encoder. Also, the help of the extra information provides us much more feasible ways to choose the mapping functions without any constraint.

The variable transmission bit rates (${R}_{b,{S}_{t}}$) of the proposed VTR-SISO-OFDM system are

where *f*
_{
s
}is the sampling rate, *N*
_{
u
}is the number of used subcarriers, *N*
_{
CP
}is the length of cyclic prefix, and ⌈·⌉ is the ceiling function. The rate factor, $\frac{{N}_{u}}{{N}_{T}}$, is derived from $\frac{{R}_{b,{S}_{t}}}{{R}_{b,\text{raw}}}$, where *R*
_{
b,raw} is the raw transmission rate, ${R}_{b,\text{raw}}={f}_{s}\times M\times \frac{{N}_{T}}{{N}_{T}+{N}_{\mathit{\text{CP}}}}$, and $\frac{{N}_{u}}{{N}_{T}}<1$. From Equation (23), the transmission rate can be adjusted by varying the number of used subcarriers, *N*
_{
u
}. Moreover, the probability of each possible outcome affects the number of used subcarriers. Thus, the smaller the probability of each possible outcome, the higher the transmission rate. In Figure 1a, if the maximal transmission rate is achieved from the output bit stream through the switch *S*
_{3}, the probability of each possible outcome is *p* (*i*
_{1},*j*
_{1},*j*
_{2},*j*
_{3}), where *f* (·), *g* (·), and *h* (·) are injective functions. Furthermore, the operation bandwidth of the proposed VTR-SISO-OFDM system depends on the switch *S*
_{
t
}, and the variable operation bandwidths ($B{W}_{{S}_{t}}$) for the proposed VTR-SISO-OFDM system are

where *Δ* *f* is the subcarrier spacing, $\Delta f=\frac{\mathit{\text{BW}}}{{N}_{T}}$, and *BW* is the original operation bandwidth.

### 2.3 The 3-stage decoder of the VTR-SISO-OFDM system

At the receiver, the received bit stream is reconstructed by the demodulation process in the SISO-OFDM system. Once the receiver obtains the estimated bit stream ${\stackrel{~}{\mathbf{x}}}^{T}$, the proposed decoder proceeds to process the data.

Figure 1b shows the proposed 3-stage decoder in the VTR-SISO-OFDM system. First, the receiver utilizes the switch configuration assigned by the transport layer to determine the decoding route. For example, if *S*
_{3} = 1, the decoder closes the switch *S*
_{3}, and proceeds to decode ${\stackrel{~}{\mathbf{x}}}^{T}$. The side information **d**
^{T} helps the arithmetic decoder 3 to perform the first stage decoding process. In the first stage, the arithmetic decoder 3 decodes ${\stackrel{~}{\mathbf{x}}}^{T}$ based on the minimum Hamming distance rule with the aid of **Q**
_{3} and **d**
^{T}. Then, ${\stackrel{\u030c}{\mathbf{w}}}^{T}$ is generated through performing *g*
^{− 1}(·) on ${\stackrel{\u030c}{\mathbf{k}}}^{T}$, **c**
^{T}, and *Φ*
_{2}. Finally, we obtain the estimated source data ${\stackrel{\u030c}{\mathbf{a}}}^{T}$ after performing the inverse functions *f*
^{− 1}(·) on the estimated sequence ${\stackrel{\u030c}{\mathbf{w}}}^{T}$, the side information **b**
^{T}, and the extra information *Φ*
_{1} as shown in Equation (25).

where ${f}^{-1}({\stackrel{\u030c}{\mathbf{w}}}^{T},{\mathbf{b}}^{T},{\Phi}_{1})=\{{f}^{-1}({\stackrel{\u030c}{w}}_{i},{b}_{i},{\Phi}_{1}),\forall i\}$ and ${g}^{-1}({\stackrel{\u030c}{\mathbf{k}}}^{T},{\mathbf{c}}^{T},{\Phi}_{2})=\{{g}^{-1}({\stackrel{\u030c}{k}}_{i},{c}_{i},{\Phi}_{2}),\forall i\}$. The entire decoding procedure is listed in Algorithm 1. In Algorithm 1, Dist{·} is the Hamming distance and **s**(*i*:*j*) means from the *i* th sample to the *j* th sample in **s**.

## 3 The VTR-MB-OFDM system

In this section, a VTR-MB-OFDM system is proposed using the multiterminal source coding scheme. The main goal of the proposed VTR-MB-OFDM system is to design a variable transmission rate system and to evaluate the system performance under different conditions.

### Algorithm 1 The decoding algorithm for the 3-stage decoder

### 3.1 The proposed VTR-MB-OFDM system and transmission rate analysis

The proposed VTR-MB-OFDM system is shown in Figures 2 and 3. In Figure 2, correlated information sequences **a**
^{T} and **b**
^{T} are generated by repeated independent drawings of a pair of discrete random variables, where **a**
^{T}= [*a*
_{1},*a*
_{2},…,*a*
_{
L
}]= {*a*
_{
i
}}, **b**
^{T}= [*b*
_{1},*b*
_{2},…,*b*
_{
L
}]= {*b*
_{
i
}}, *a*
_{
i
}∈ {1,2,…,*A*}, *b*
_{
i
}∈ {1,2,…,*B*}, *i*∈{1,2,…,*L*}, and *L* is the total number of drawings. In the proposed VTR-MB-OFDM system, $\widehat{f}(\xb7)$ is an injective function. Thus, the entropies of $\widehat{f}({a}_{i},{S}_{2}\xb7{b}_{i})$ and $\widehat{f}({S}_{1}\xb7{a}_{i},{b}_{i})$ are

X-encoder encodes $\widehat{f}({\mathbf{a}}^{T},{S}_{2}\xb7{\mathbf{b}}^{T})$ to ${\mathbf{x}}_{\text{enc}}^{T}$ using the arithmetic coding scheme, where the function $\widehat{f}(\xb7)$ maps each pair (*a*
_{
i
},*S*
_{2} · *b*
_{
i
}) in (**a**
^{T},*S*
_{2} · **b**
^{T}) to an unique value and the length of ${\mathbf{x}}_{\text{enc}}^{T}$ depends on *S*
_{2}. Codebooks, **Q**
_{
x
} and **Q**
_{
y
}, used to generate ${\mathbf{x}}_{\text{enc}}^{T}$ and ${\mathbf{y}}_{\text{enc}}^{T}$ are

where *γ*
_{1} and *γ*
_{2} are the row indices, *α*
_{1} ∈ {1,2,…,*A*}, *β*
_{1} ∈ {0,1,…,*B*}, *α*
_{2} ∈ {0,1,…,*A*}, *β*
_{2} ∈ {1,2,…,*B*}, ${\mathbf{x}}_{\widehat{f}({\alpha}_{1},{\beta}_{1})}^{T}$ and ${\mathbf{y}}_{\widehat{f}({\alpha}_{2},{\beta}_{2})}^{T}$ are the codewords corresponding to the possible outcomes $\widehat{f}({\alpha}_{1},{\beta}_{1})$ and $\widehat{f}({\alpha}_{2},{\beta}_{2})$, ${\mathbf{x}}_{\text{enc}}^{T}={\mathbf{x}}_{\widehat{f}({\mathbf{a}}^{T},{S}_{2}\xb7{\mathbf{b}}^{T})}^{T}$, and ${\mathbf{y}}_{\text{enc}}^{T}={\mathbf{y}}_{\widehat{f}({S}_{1}\xb7{\mathbf{a}}^{T},{\mathbf{b}}^{T})}^{T}$. In order to satisfy the criterion of digital modulation, a zero vector is padded to the back of ${\mathbf{x}}_{\text{enc}}^{T}$ such that

where *X* is the length of ${\mathbf{x}}_{\text{enc}}^{T}$, *M* is the number of bits to represent a symbol, mod ([*M*− mod (*X*,*M*)],*M*) is the length of the zero padding vector, the length of ${\mathbf{x}}_{\mathit{\text{zp}}}^{T}$ is *X*+ mod ([*M* − mod (*X*,*M*)],*M*), *X* is

and the encoding rate (${R}_{\text{enc},x\left[{S}_{2}\right]}$) of X-encoder is

After ${\mathbf{x}}_{\mathit{\text{zp}}}^{T}$ is modulated, we obtain ${\mathbf{x}}_{\text{mod}}^{T}$, and the bandwidth of the 1^{st}band occupied by ${\mathbf{x}}_{\text{mod}}^{T}$ is

Y-encoder performs the same procedures to obtain ${\mathbf{y}}_{\text{enc}}^{T}$ by replacing $\widehat{f}\left({\mathbf{a}}^{T},{S}_{2}\xb7{\mathbf{b}}^{T}\right)$ to $\widehat{f}\left({S}_{1}\xb7{\mathbf{a}}^{T},{\mathbf{b}}^{T}\right)$. Then we pad a zero vector with length mod ([*M* − mod (*Y*,*M*)],*M*) to the back of ${\mathbf{y}}_{\text{enc}}^{T}$ in order to generate ${\mathbf{y}}_{\mathit{\text{zp}}}^{T}$. The length of ${\mathbf{y}}_{\mathit{\text{zp}}}^{T}$ is *Y* + mod ([*M* − mod (*Y*,*M*)],*M*). In addition, the length of ${\mathbf{y}}_{\text{enc}}^{T}$, *Y*, is

and the encoding rate (${R}_{\text{enc},y\left[{S}_{1}\right]}$) of Y-encoder is

Thus, the bandwidth of the 2^{nd}band is equal to

From Equations (30) and (33), when *S*
_{1} and *S*
_{2} are equal to one, the lengths of two encoded bit streams, *X* and *Y*, are identical; moreover, the allocated bandwidths of these two subbands, $B{W}_{{1}^{\mathit{\text{st}}}}$ and $B{W}_{{2}^{\mathit{\text{nd}}}}$, are also the same.

Two serial-to-parallel (S/P) convertors are applied to ${\mathbf{x}}_{\text{mod}}^{T}$ and ${\mathbf{y}}_{\text{mod}}^{T}$ before the *N*
_{
T
}-point inverse fast Fourier transform (IFFT) operation. Then, in order to perform a *N*
_{
T
}-point IFFT operation, we insert a null band occupying *N*
_{null} subcarriers, where ${N}_{\text{null}}={N}_{T}-\lceil \frac{X}{M}\rceil -\lceil \frac{Y}{M}\rceil $. After the *N*
_{
T
}-point IFFT operation, ${\mathbf{s}}_{\mathit{\text{PS}}}^{T}$ is obtained using a parallel-to-serial (P/S) convertor. A cyclic prefix (CP) with length *N*
_{
C
P
} is inserted to the front of ${\mathbf{s}}_{\mathit{\text{PS}}}^{T}$ in order to reduce the ISI. Finally, **s**
^{T} is transmitted using the radio frequency (RF) components, where

The transmission bit rate of the proposed VTR-MB-OFDM system is related to the switches *S*
_{1} and *S*
_{2}. Therefore, four different transmission bit rates (${R}_{b,\left[{S}_{1}\phantom{\rule{1em}{0ex}}{S}_{2}\right]}$) are

Consider the data is transmitted over the AWGN channel. At the receiver as shown in Figure 3, the received signal **r**
^{T} is

where **n**
^{T} is the AWGN noise. First, the receiver performs the cyclic prefix removal on **r**
^{T}, the S/P operation, and the *N*
_{
T
}-point FFT operation on **r**
_{
S
P
}. After the FFT operation, symbols allocated in the specific subbands are extracted, and then demodulated by the corresponding signal demapper. ${\mathbf{x}}_{\text{demod}}^{T}$ is generated using the information from the first $\lceil \frac{X}{M}\rceil $ subcarriers, and ${\mathbf{y}}_{\text{demod}}^{T}$ is also generated using the information from the $(\lceil \frac{X}{M}\rceil +1)$th subcarrier to the $(\lceil \frac{X}{M}\rceil +\lceil \frac{Y}{M}\rceil )$th subcarrier. Then, ${\mathbf{x}}_{\mathit{\text{zr}}}^{T}$ is obtained by removing mod (*M*− mod (*X*,*M*),*M*) samples at the back of ${\mathbf{x}}_{\text{demod}}^{T}$, and ${\mathbf{y}}_{\mathit{\text{zr}}}^{T}$ is also obtained by removing mod (*M* − mod (*Y*,*M*),*M*) samples at the back of ${\mathbf{y}}_{\text{demod}}^{T}$. Let us use ${\mathbf{x}}_{\mathit{\text{zr}}}^{T}$ to explain the decoding process, and ${\mathbf{y}}_{\mathit{\text{zr}}}^{T}$ is decoded using the same procedure. X-decoder decodes ${\mathbf{x}}_{\mathit{\text{zr}}}^{T}$ by minimizing the Hamming distances between codewords in the codebook **Q**
_{
x
} and the partial bit stream in ${\mathbf{x}}_{\mathit{\text{zr}}}^{T}$ with or without help of the side information through the switch *S*
_{3}, and then the estimated source data ${\widehat{\mathbf{a}}}^{T}$ is obtained. In Algorithm 2, we describe the overall decoding process used in X-decoder and Y-decoder.

#### 4 Algorithm 2 The decoding algorithm for multiterminal source decoder of the proposed VTR-MB-OFDM system

## 4.1 Performance analysis and simulation results

We evaluate the performance of two proposed VTR-OFDM systems, including the VTR-SISO-OFDM system and the VTR-MB-OFDM system. Section 4.1 demonstrates the performance of the proposed VTR-SISO-OFDM system, and then the performance of the proposed VTR-MB-OFDM system is demonstrated in Section 4.2.

### Performance evaluation of the VTR-SISO-OFDM system

Assume 10000 packets are transmitted using the VTR-SISO-OFDM system and each packet contains 2000 encoded messages. Consider the source data and the side information follow the same probability distribution *p*(*z*),

where *z* is a random variable, *z* ∈ {1,2,…,*Z*}, and ${\sum}_{\lambda =1}^{Z}(Z-\lambda +1)$ is the total number of possible outcomes.

The source data **a**
^{T}= {*a*
_{
i
}} is fed to the 3-stage encoder in order to evaluate the system performance under three different transmission rates, where *L* = 2000. Assume *A* = 100, and the maximum values in the side information are given by *B* = 75, *C* = 50, and *D* = 25 or *D* = 5. The probability density function (pdf) of source data, *p*(*a*
_{
i
}), is

where ${N}_{a}={\sum}_{{i}_{1}=1}^{100}(100-{i}_{1}+1)=5050$. Then, the pdfs of the side information are

where ${N}_{b}={\sum}_{{j}_{1}=1}^{75}(75-{j}_{1}+1)=2850$, ${N}_{c}={\sum}_{{j}_{2}=1}^{50}(50-{j}_{2}+1)=1275$, and ${N}_{d}={\sum}_{{j}_{3}=1}^{D}(D-{j}_{3}+1)=325$ or 15.

The mapping functions in the proposed 3-stage encoder, *f* (*α*,*β*), *g* (*α*,*β*), and *h* (*α*,*β*), are

where *γ* is the maximum prime number in *A*+*B* and *p*(*α*,*β*) is the joint probability function on (*α*,*β*). From Equation (41), *f* (·) and *g* (·) are surjective functions, and *h* (·) represents an injective function. After applying the mapping functions to the input symbols and the side information at each stage, the corresponding output symbols, **w**
^{T}, **k**
^{T}, and **e**
^{T}, are

where *γ* = 173. Moreover, the cardinalities of **w**
^{T}, **k**
^{T}, and **e**
^{T} are *W* = 173, *K* = 172, and *E* = 172 × 25 or *E* = 172×5 depending on the value *D*. Thus, the transmission rate of the output signal at the 2^{nd}stage is the smallest, because *K* is less than *W* and *E*. In addition, *Φ*
_{1} and *Φ*
_{2} are chosen by satisfying:

Once the output symbols **w**
^{T}, **k**
^{T}, and **e**
^{T} are generated, we apply arithmetic code to encode each symbol to the specific codeword using the corresponding codebook at each stage. Cardinalities of different codebooks *Q*
_{
t
} used to encode symbols at each stage are *A* × *B*, *W* × *C*, and *E*. Two bits for rate adjustment are added to the front of the output in order to construct the input bit stream. Then, we use a SISO-OFDM system with 16-QAM signal mapper/demapper, 8192-point IFFT/FFT (*N*
_{
T
}= 8192), and *N*
_{
CP
}= 256 to transmit the data over the AWGN channel. Assume the operating bandwidth of the communications system is 20 MHz, and each sample is generated by a sampling frequency 5 MHz. The raw transmission bit rate of this SISO-OFDM system is 19.4 Mbps. In addition, the subcarrier spacing, *Δ* *f*, is about 2.441 MHz.

Some system parameters of the proposed VTR-SISO-OFDM system are listed in Table 1, where *S*
_{1}, *S*
_{2}, and *S*
_{3} indicate which route we choose. In Table 1, we evaluate the entropies, encoding rates, used subcarriers, occupied bandwidth, and transmission rates. First, we notice that the encoding rates are greater than the entropies at each stage. It is important that the transmission of the proposed VTR-SISO-OFDM system is admissible under this condition. Furthermore, at the first two stages of the encoder, the entropies, *H*(*w*
_{
i
}) and *H* (*k*
_{
i
}), and the encoding rates, ${R}_{\text{enc},{S}_{1}}$ and ${R}_{\text{enc},{S}_{2}}$, are almost the same, because the cardinality of **w**
^{T} is approximately equal to the cardinality of **k**
^{T}. Then, the subcarriers used on average and the transmission rates of the output signals at the first two stages are also approximately equal because of this reason. At the third stage, Table 1 also shows that we can obtain higher encoding rates and higher entropies simply by increasing *D*; however, we can also expect that the Hamming distances between each two adjacent codewords become smaller and smaller with increasing *D*. In addition, we estimate the used subcarriers, the occupied bandwidths, and the transmission rates at each stage using $L\xb7{R}_{\text{enc},{S}_{t}}$ instead of ${\text{Len}}_{{S}_{t}}$, because the entire packet transmission is a stochastic process which means ${\text{Len}}_{{S}_{t}}$ is not a constant, and ${R}_{\text{enc},{S}_{t}}$ provides the average codeword length of possible output data samples. Furthermore, the rate factors, $\lceil \frac{L\xb7{R}_{\text{enc},{S}_{t}}}{M}\rceil \xb7\frac{1}{{N}_{T}}$, at different stages are approximately equal to 0.55, 0.675, and 0.8.

We demonstrate the performance of the proposed VTR-SISO-OFDM system in Figure 4. In Figure 4, the SERs of the proposed VTR-SISO-OFDM system at different stages, *S*
_{1}, *S*
_{2}, and *S*
_{3}, are compared with the performance of traditional uncoded OFDM system (TRAD). The SER of traditional uncoded OFDM system implies how many bits are incorrect. For example, under SNR = 19 dB, there are almost four incorrect bits during each packet transmission. If we transmit the data stream using the route *S*
_{1}, zero SER is achievable when SNR is greater than 19 dB. Although we can transmit data stream with higher rate using the route *S*
_{3}, there are approximate two incorrect symbols under SNR = 19 dB. Reasons why we have higher SER using the route *S*
_{3} are the smaller Hamming distances between each two adjacent codewords and the error propagation during the entire decoding process. By decreasing *D*, we obtain better performance with lower transmission rate as shown in Table 1 and Figure 4.

### 4.2 Performance evaluation of the VTR-MB-OFDM system

Assume 10000 packets are transmitted using the proposed VTR-MB-OFDM system and each packet contains 2000 correlated information sequences, **a**
^{T} and **b**
^{T}. After the correlated sequences are generated, we apply the multiterminal source coding to encode **a**
^{T} and **b**
^{T} with or without the side information from each other, and then these 2000 correlated sequences are transmitted using two different subbands in MB-OFDM system. Each subband is occupied by 1000 encoded messages. In addition, the bandwidths and the transmission rates of these two subbands are not necessarily the same.

Let *A* and *B* be equal to *N*, and then correlated information sequences **a**
^{T} and **b**
^{T} are generated with 1000 independent drawings from (**h** **l**), where **h**
^{T} and **l**
^{T} are

*N* is a constant, $\underset{N}{\underset{\u23df}{1,\dots ,1}}$ means the number of 1s is *N*, *L* = 1000, and the correlation matrix of these two sequences **h**
^{T} and **l**
^{T} when *N* = 50 is

From the cross-correlation coefficient **R**
_{12} or **R**
_{21}, **h**
^{T} is highly correlated with **l**
^{T}. Each input pair (*a*
_{
i
},*b*
_{
i
}) is obtained by independent drawing from the row of (**h** **l**). The pdfs of *p* (*a*
_{
i
}) and *p* (*b*
_{
i
}) are

Moreover, the joint probability of *p* (*a*
_{
i
},*b*
_{
i
}) is

where *OCCUR* (*x*) is the occurrence of *x*.

We evaluate the performance of the proposed VTR-MB-OFDM system using two different mapping functions, and these two mapping functions are

where *γ* is the maximum prime number in 2 · *N* and *p* (*α*,*β*) is the joint probability function on (*α*,*β*). Thus, ${\widehat{f}}_{1}(\xb7)$ and ${\widehat{f}}_{2}(\xb7)$ are injective functions. For the mapping function ${\widehat{f}}_{1}(\xb7)$, we choose *N* to be 10, because we can achieve better performance using smaller *N* from the simulation results in Section 4.1. Then, *A* and *B* are equal to 10, and the number of distinct possible outcomes (*h*
_{
i
},*l*
_{
i
}) is 17. After applying the mapping function ${\widehat{f}}_{1}(\xb7)$ to the input pair (*a*
_{
i
},*b*
_{
i
}) with different information interchanges, the outputs are *p*(*a*
_{
i
},*S*
_{2}· *b*
_{
i
}) or *p*(*S*
_{1}· *a*
_{
i
},*b*
_{
i
}). As for the mapping function ${\widehat{f}}_{2}(\xb7)$, *N* is equal to 50, *γ* is 97, and the outputs of the input pair (*a*
_{
i
},*S*
_{2}· *b*
_{
i
}) or (*S*
_{1}· *a*
_{
i
},*b*
_{
i
}) are mod (*a*
_{
i
}+ *S*
_{2}· *b*
_{
i
},97) or mod (*S*
_{1}· *a*
_{
i
}+ *b*
_{
i
},97). Therefore, the maximum output of the ${\widehat{f}}_{2}({a}_{i},{b}_{i})$ is 51. The reason we choose *γ* to be the maximum prime number in 2 · *N* instead of the maximum prime number in max(*h*
_{
i
}+ *l*
_{
i
}) is that messages can be decoded when *a*
_{
i
}> 47 or *b*
_{
i
}> 47 without any loss. In addition, the cardinalities of ${\widehat{f}}_{1}({a}_{i},{b}_{i})$ and ${\widehat{f}}_{2}({a}_{i},{b}_{i})$ are greater than the cardinalities of **a**
^{T} and **b**
^{T}. Thus, for these two mapping functions ${\widehat{f}}_{1}(\xb7)$ and ${\widehat{f}}_{2}(\xb7)$, the system operates in a higher transmission rate in order to fully utilize the available subcarriers.

Once the output symbols $\widehat{f}({\mathbf{a}}^{T},{S}_{2}\xb7{\mathbf{b}}^{T})$ and $\widehat{f}({S}_{1}\xb7{\mathbf{a}}^{T},{\mathbf{b}}^{T})$, are generated, we apply arithmetic code to encode each symbol to the specific codeword using the corresponding codebook, *Q*
_{
x
} and *Q*
_{
y
}, at each encoder. Cardinalities of these two codebooks used to encode symbols at each encoder are varying with respect to the mapping functions and *N*. For the mapping function ${\widehat{f}}_{1}(\xb7)$, the cardinality of each codebook is 27; however, the cardinality of codebooks for the mapping function ${\widehat{f}}_{2}(\xb7)$ with larger *N* is 51. Then, we use a MB-OFDM system with 16-QAM signal mapper/demapper, 4096-point IFFT/FFT (*N*
_{
T
}= 4096), and *N*
_{
CP
}= 256 to transmit the input bit stream over the AWGN channel. Assume the operating bandwidth of the communications system is 20 MHz, and each sample is generated by a sampling frequency 5 MHz. The raw transmission bit rate of this MB-OFDM system is 18.8 Mbps. In addition, the subcarrier spacing, *Δ* *f*, is about 4.882 MHz.

Some system parameters of the proposed VTR-MB-OFDM system are listed in Table 2, where *x* [0] means *S*
_{2}=0 and $\widehat{f}({\mathbf{a}}^{T},0)$ are encoded, *y* [0] means *S*
_{1}= 0 and $\widehat{f}(0,{\mathbf{b}}^{T})$ are encoded, *x* [1] means *S*
_{2}= 1 and $\widehat{f}({\mathbf{a}}^{T},{\mathbf{b}}^{T})$ are encoded, and the system parameters of *x* [1] are equal to the system parameters of *y* [1]. In Table 2, the encoding rates are greater than the entropies. It is important that the transmission of the proposed VTR-MB-OFDM system is also admissible. In addition, the used subcarriers, the occupied bandwidths, and the transmission rates are estimated using *L* · *R*
_{enc} instead of *X* and *Y* for both mapping functions, because the entire packet transmission is a stochastic process which means *X* and *Y* are not constants, and *R*
_{enc} provides the averaged codeword length of possible output data samples. Furthermore, two important issues need to be addressed in Table 2. First, if the mapping function at both encoders is ${\widehat{f}}_{1}(\xb7)$, the system parameters of *x* [0] are equal to the system parameters of *y* [0]. This is because {*a*
_{
i
}} and {*b*
_{
i
}} have the same pdf. Second, the system parameters of *x* [0], *y* [0], and *x*[1] are the same using the mapping function ${\widehat{f}}_{2}(\xb7)$, because ${\widehat{f}}_{2}(\xb7)$ maps the input pair (*a*
_{
i
},*S*
_{2}· *b*
_{
i
}) or (*S*
_{1}· *a*
_{
i
},*b*
_{
i
}) to a single value at both encoders. For the mapping function ${\widehat{f}}_{1}(\xb7)$, 4 different switch configurations in [*S*
_{1}
*S*
_{2}] generate different transmission rates to transmit correlated sequences {*a*
_{
i
}} and {*b*
_{
i
}}. Moreover, the rate factors of the proposed VTR-MB-OFDM system are approximately equal to 0.55, 0.6, 0.66, and 0.96.

The performance of the proposed VTR-MB-OFDM system over the noiseless channel is shown in Figure 5. We evaluate the effects of 16 different switch configurations to the system performance using two different mapping functions, ${\widehat{f}}_{1}(\xb7)$ and ${\widehat{f}}_{2}(\xb7)$, at both encoders in Figure 5a,b, respectively. If the mapping function ${\widehat{f}}_{1}(\xb7)$ is chosen, the SER reaches to 0.5 or 1 when

Moreover, if the mapping function ${\widehat{f}}_{2}(\xb7)$ is chosen, the SER reaches to 0.5 or 1 when

or

For [*S*
_{1}
*S*
_{2}] = [0 0], the input pairs are mapped independently. Thus, decoders can decode the estimated bit stream correctly with or without the side information. In the case of [*S*
_{3}
*S*
_{4}] ≠ [*S*
_{1}
*S*
_{2}] for both mapping functions, decoders decode the estimated bit stream in a way different from the way that encoders generate these encoded bit stream. In addition, for the mapping function ${\widehat{f}}_{2}(\xb7)$, the reason we have the highest SER when [*S*
_{1}
*S*
_{2}] = [1 1] is that the decoder can not map a single value back to the original input pair $\{{\xe2}_{i},{\widehat{b}}_{i}\}$ with or without the help of the side information.

We demonstrate the performance of the proposed VTR-MB-OFDM system over the AWGN channel using two different mapping functions in Figure 6. The system performance using the mapping function ${\widehat{f}}_{1}(\xb7)$ is demonstrated in Figure 6a – d, and then the system performance using the mapping function ${\widehat{f}}_{2}(\xb7)$ is also demonstrated in Figure 6e – h. From Figure 6, the system performance over the noiseless channel is the same as the system performance over the noisy channel when SNR is greater than 19 dB. Compared with the traditional uncoded OFDM system, the proposed VTR-MB-OFDM system has at least 1 to 4 dB gain in SNR to achieve the same SER. In addition, the proposed VTR-MB-OFDM system achieves zero SER for some switch configurations when SNR is greater than 19 dB.

## 5 Conclusion

In this article, two variable transmission rate OFDM systems using network coding schemes are proposed, and the performance of these two proposed systems is evaluated. For the proposed VTR-SISO-OFDM system, the transmission rate is adjusted by selecting the bit stream from the output at different stages with different mapping functions in the encoder; however, how an appropriate mapping function is chosen is important for the system performance. In addition, the cardinalities of the side information also affect the system performance. The larger the codebook size, the less gain in SNR to achieve the same performance as the uncoded communications system. Thus, a trade-off between higher transmission rate and better system performance is necessary. As for the proposed VTR-MB-OFDM system, correlated sources are simultaneously transmitted using different transmission rates. Different switch configurations generate different transmission rates at the transmitter and different system performance at the receiver. Compared with the traditional uncoded OFDM system, simulation results show the proposed VTR-SISO-OFDM system has at least 1 to 3 dB gain in SNR to achieve the same SER, and the proposed VTR-MB-OFDM system has at least 1 to 4 dB gain in SNR to achieve the same SER. In addition, for some conditions, zero SER is achievable for both proposed systems when SNR is greater than 19 dB. Moreover, the rate factors of these two proposed system vary from 0.55 to 0.96.

## References

- 1.
Proakis J:

*Digital Communications*. New York, NY: McGraw Hill; 2000. - 2.
Stuber G:

*Principle of mobile communication*. Norwell, MA: Kluwer Academic Publishers; 2000. - 3.
Zhao Q: Network source coding: theory and code design for broadcast and multiple access network. Ph.D. thesis, California Institute of Technology (2003)

- 4.
Tung S: Multiterminal source coding. Ph.D. thesis, Cornell University (1978)

- 5.
Shannon C: A mathematical theory of communication.

*Bell Systs. Tech. J*1948, 27: 379–423, 623-656. - 6.
Effros M: Network source coding: a perspective.

*IEEE Inf. Theory Soc. Newslett*2007, 57(4):15-23. - 7.
Slepian D, Wolf J: Noiseless coding of correlated information sources.

*IEEE Trans. Inf. Theory*1973, IT-19(4):471-480. - 8.
Yamamoto H: Wyner-ziv theory for a general function of the correlated sources.

*IEEE Trans. Inf. Theory*1982, IT-28(5):1788-1791. - 9.
Feng H, Effros M, Savari S: Functional source coding for networks with receiver side information. In

*Proceedings of the Allerton Conference on Communication, Control, and Computing*. Monticello, IL; 2004:1419-1427. - 10.
Orlitsky A, Roche J: Coding for computing.

*IEEE Trans. Inf. Theory*2001, 47(3):903-917. 10.1109/18.915643 - 11.
Ahlswedw R, Cai N, Li SY, Yeung R: Network information flow.

*IEEE Trans. Inf. Theory*2000, IT-46(4):1204-1216. - 12.
Ho T, Médard M, Koetter R, Karger D, Effros M, Shi J, Leong B: A random linear network coding approach to multicast.

*IEEE Trans. Inf. Theory*2006, 52(10):4413-4430. - 13.
Nee R, Prasad R:

*OFDM Wireless Multimedia Communication*. Norwood, MA: Artech House; 2000. - 14.
IEEE 802.15 Task Group: Multi-band OFDM Physical Layer Proposal for IEEE 802.15 Task Group 3a. 2003.

- 15.
Balakrishnan J, Batra A, Dabak A: A multi-band OFDM system for UWB communication. In

*Proceedings of IEEE Conference Ultra Wideband System Technology*. Virginia, USA; 2003:354-358. - 16.
Zhang R, Hanzo L: Multiple-source cooperation: from code-division multiplexing to variable-rate network coding.

*IEEE Trans. Veh. Technol*2011, 60(3):1005-1015. - 17.
Wyner A, Ziv J: The rate-distortion function for source coding with side information at the decoder.

*IEEE Trans. Inf. Theory*1976, IT-22(1):1-10. - 18.
Berger T:

*Multiterminal Source Coding*. New York: Springer-verlag; 1978. - 19.
Kieffer J: A method for proving multiterminal source coding theorems.

*IEEE Trans. Inf. Theory*1981, IT-27(5):565-570.

## Acknowledgements

The authors would like to thank Emeritus Professor John C. Kieffer and anonymous reviewers for their valuable advice which substantially improved this article.

## Author information

### Affiliations

### Corresponding author

## Additional information

### Competing interests

The authors declare that they have no competing interests.

## Authors’ original submitted files for images

Below are the links to the authors’ original submitted files for images.

## Rights and permissions

**Open Access** This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

## About this article

### Cite this article

Kung, TL., Parhi, K.K. Performance evaluation of variable transmission rate OFDM systems via network source coding.
*EURASIP J. Adv. Signal Process.* **2013, **12 (2013). https://doi.org/10.1186/1687-6180-2013-12

Received:

Accepted:

Published:

### Keywords

- Network source coding
- Single-input single-output OFDM
- Multiterminal source coding
- Multi-band OFDM
- Variable transmission rate