This paper utilizes uniquely decodable codes (UDCs) in an M-to-1 free-space optical (FSO) system. Benefiting from UDCs’ nonorthogonal nature, the sum throughput is improved. We first prove that the uniquely decodable property still holds, even in optical fading channels. It is further discovered that the receiver can extract each source’s data from superimposed symbols with only one processing unit. According to theoretical analysis and simulation results, the throughput gain is up to the normalized UDC’s sum rate in high signal-to-noise ratio cases. An equivalent desktop experiment is also implemented to show the feasibility of the UDC-FSO structure.
In the past decades, free-space optics (FSO) has attracted great attention as a promising solution for the “last mile” problem. The importance of FSO lies in its main advantages: low cost, high security, and freedom from spectral licensing issues[1–3]. With the deepening of research, it has gradually expanded from point-to-point links to the links involving multiple terminals, which can be viewed as the cooperative issue[4,5]. It is a common scenario where terminals send information to one terminal, i.e., -to-1 FSO systems[6].
Although there are several suitable multiplexing methods for the -to-1 FSO systems [such as wavelength division multiplexing (WDM), orbital angular momentum (OAM) multiplexing, polarization multiplexing, mode division multiplexing, and orthogonal frequency division multiplexing (OFDM)], the receiver needs multiple processing units, which is costly. When there is only one processing unit in the receiver, the data between the transceivers can still be effectively delivered with the help of time division multiplexing[7]. However, it brings no gains to the throughput. As a result, how to propose a high-throughput architecture without introducing other degrees of freedom is a problem worthy of study.
With the development and application of 5G, researchers have proposed a sparse code division multiple access (SCMA) to improve throughput[8,9]. Unfortunately, the SCMA technique needs to combine high-dimensional quadrature amplitude modulation (QAM), which is not suitable for intensity modulation/direct detection (IM/DD) FSO systems. However, this inspired the authors to think that the nonorthogonal transmission might be combined with the FSO structure. Therefore, this paper integrates uniquely decodable codes (UDCs) and FSO organically to increase the sum throughput. In general, there are two main reasons for choosing UDC. First of all, since UDC is designed for adder channels[10–12], the power superposition of intensity modulation is mathematically consistent with the code word superposition of UDC. Secondly, the nonorthogonal feature of UDC code words can further improve throughput. It should be noted that the nonorthogonal transmission of the UDC code domain is not a simple multilevel system. On the contrary, UDC can still construct a set of UDC code words in the multilevel space, such as the ternary space[13,14].
Sign up for Chinese Optics Letters TOC Get the latest issue of Advanced Photonics delivered right to you!Sign up now
In our previous work, we have studied the performance of UDC in a relay system with physical layer network coding (PNC) in radio frequency (RF) links[15,16]. However, there are two reasons why these studies cannot be applied to FSO links. First, FSO systems’ modulation methods are different from RF links, where the symbols in IM/DD FSO links cannot be divided into -channels and -channels. [The subcarrier intensity modulation (SIM) is not considered in this paper.] Second, their channel fading models are different. It also needs to be mentioned that this paper is analyzed under “soft decision” circumstances, while the previous works only focus on the “hard decision” situations.
In a word, this article studies an -to-1 IM/DD FSO system, where there are terminals transmitting information to a common receiving terminal simultaneously. Our aim is to improve the sum throughput. The main workload and innovations of this article are summarized as follows. This paper elaborates on a novel UDC-FSO structure in an M-to-1 FSO system, where the sum throughput is increased by the nonorthogonal feature of UDC.It is proved that the superimposed UDC code words still maintain the unique decodable (UD) characteristic even in optical fading channels, where the data from terminals can be extracted with only one processing unit in the receiver.An equivalent desktop experiment is set up to show the feasibility of the proposed UDC-FSO structure, which indicates that UDC-FSO structure has the potential to be utilized in practical -to-1 FSO systems.
The system model is given in Section 2. We first prove the UD property can still be maintained in UDC-FSO systems in Section 3.1. The decision process and the throughput gain are illustrated in Section 3.2 and Section 3.3, respectively. The numerical results are shown in Section 4, with simulation results in Section 4.1 and experimental results in Section 4.2. Conclusions are drawn in Section 5. Also note that the variables are illustrated in lowercase italic forms. In addition, all the vectors in this paper are column vectors, which have the lowercase bold forms.
2. System Model
This paper considers an -to-1 IM/DD FSO system, where the UDC codes are employed, i.e., a UDC-FSO structure. According to Fig. 1, there are terminals transmitting data to a common receiving terminal simultaneously. Suppose that denotes the code set for the th transmitter. The length of any arbitrary code word in is equal to . During the transmission of the th code word, the received signals are added by an optical coupler and the received photocurrent can be expressed as where stands for the photoelectric conversion ratio. represents the additive white Gaussian noise (AWGN) with zero mean and variance. denotes the code word transmitted from the th terminal. It is obvious that both and are tuple vectors, as well as . That is to say, it will take time slots (TSs) to transmit any arbitrary th code word. denotes the corresponding channel gain. Considering both the turbulence fading and pointing error loss, the probability density function (PDF) obeys the Meijer’ G distribution[17], given in Eq. (2), where and represent the effective number of large- and small-scale turbulent eddies, respectively. is the gamma function. denotes the maximum fraction of the collected power in the receiving lens. represents the ratio between the equivalent beam radius and the standard deviation of the pointing errors.
Figure 1.System structure of an M-to-1 UDC-FSO system.
Thanks to the UD property, the receiver has the ability to extract transmitted data from received signal , which will be depicted in Section 3.
3. Throughput Enhancement by UDC-FSO
3.1. UD property in optical fading channels
UDC is initially designed for the adder channel[10], where multiple information symbols from independent terminals are encoded and added into a single symbol. At the receiver, the decoder separates this coded symbol into the original symbols. Thereby, the coded symbols must possess a structural property such that they can be uniquely separated. The definition of UDC is furnished as follows. According to Ref. [10], can be defined as UDC sets, if and only if all the code words satisfy Eq. (3), where the set is different from the set , i.e., .
The above uniquely decodable property in Eq. (3) can still hold after multiplying by positive weight , which is illustrated as Theorem 1. This indicates that the UDC can be efficient in optical fading channels.
Theorem 1. For any arbitrary code words and from the th UDC set satisfying , the superimposed symbols can still remain uniquely decodable, i.e., for positive .
Theorem 1 will be proved with the help of both mathematical induction and the disproval method. During the proof, the variables are assumed to be positive.
First, let us consider the case of . Assume that there are code words , () satisfying
This is equivalent to , where denotes the subtraction of two vectors, and , i.e., . The vectors all have tuple elements. We also assume (or , ) stands for the th () element of (or ). Because , we can get the elements of equal to or 0, i.e., . Recalling the assumption of , Table 1 lists the value of in the cases of .
Table 1. Values of p1 · w1 + p2 · w2 versus w1,j, w2,j ∈ {±1, 0}
Table 1. Values of p1 · w1 + p2 · w2 versus w1,j, w2,j ∈ {±1, 0}
w1,j = 1
w1,j = −1
w1,j = 0
w2,j = 1
p1 + p2
−p1 + p2
p2
w2,j = −1
p1 − p2
−p1 − p2
−p2
w2,j = 0
p2
−p2
0
Because , there are only three possible zero candidates among the nine cases, which are , , and . The first two cases mean . In this sequel, the assumption in Eq. (4) can degenerate into , which contradicts the definition of UDC . So far, we have completed the proof of Theorem 1 in the case of .
According to the second step of mathematical induction, assume that we have proved Theorem 1 when with any arbitrary integer , shown as
Let us discuss the results of in two cases: whether every () is equal to 0 or not. The first case will return to the situation of . That is to say, the condition is satisfied in the first case.
In the second case, we will adopt the contradiction method again. Assume that is equal to for . In this sequel, for any arbitrary , if we have the equation , we must ensure in order to have , i.e., . In other words, each UDC set must contain code words of all zeros and all ones. However, this conflicts with the definition of UDC (). We can give a counterexample, , .
From the two cases above, it is proved that is still satisfied under the circumstance of .
So far, Theorem 1 has been proved.
3.2. Decision with single processing unit
For ease of description, is defined as the sets of superimposed symbols after they pass through channels, i.e., .
Here are two examples of and , where the set of superimposed symbols is given in Fig. 2. The UDC code sets are chosen from Ref. [16]. The UDC code sets for are and , respectively. It should be noted that the horizontal axis and the vertical axis refer to the first and second TS, respectively, rather than the and channels. The UDC code sets for are , , and , respectively. In addition, it can also be seen intuitively from Fig. 2 that the superimposed code word still maintains the UD characteristic after the code words pass through the fading channel. It can be seen from Fig. 2 that the minimum Euclidean distances of the superimposed symbols are on the order of , which is the same order of magnitude as the Euclidean distance between symbols in point-to-point OOK links. In other words, we can conclude that the UDC-FSO system will be effective as long as channel conditions can ensure that all point-to-point links can work normally.
Figure 2.Superimposed symbols for M = 2 and M = 3.
We also define two operators, and , to facilitate the relationship between UDC code words and superimposed symbols. The former represents the mapping between code words and superimposed symbols, i.e., , while the latter denotes the reverse mapping for the th transmitter, i.e., , where stands for the code word of the th terminal corresponding to . denotes the th () element of .
The decoding process is depicted as follows. Due to the uniquely decodable feature, the decoding process consists of two steps, which are judging the superimposed symbols and demapping between the code words and superimposed symbols, respectively. For any arbitrary th code word, is defined to be the superimposed symbols. Without loss of generality, we may assume . In this sequel, the soft decoding process is shown in Eqs. (6a) and (6b), respectively,
According to Theorem 1, it is known that in the absence of noise, the information of each transmitter can be extracted from the received superimposed symbols without errors, i.e., . Then the decoded code words are equal to . However, the original superimposed symbol may be judged a wrong symbol, i.e., , due to the presence of noise . In this sequel, the decoded code word is . Different from the power domain NOMA technique, signals sent by different transmitters will not be considered as the interference items. All this is due to the UD property of UDC code words.
3.3. Throughput and throughput gain
For the convenience of comparison, the normalized throughput is defined as the number of symbols transmitted without error in a unit time. Then the normalized throughput of the UDC-FSO scheme in Eq. (7), as well as the normalized throughput of the traditional scheme, is given as where is defined as the symbol error rate (SER) of a UDC-FSO system, shown as
denotes the SER of the th link in an -to-1 system, where terminals are used in turn with the utilization percentage for the th terminal, satisfying . denotes the rate of the th UDC set, which can be obtained by the definition of entropy, , where denotes the number of elements in a vector .
Substituting Eq. (8) into Eq. (7a), the throughput is shown as Eq. (9),
Next, we define the throughput gain introduced by UDC-FSO, which is
In order to show the performance of UDC-FSO in high SNR schemes, we define as the asymptotic throughput gain, given as where represents the sum throughput.
It can be indicated from Eq. (11) that the throughput gain of a UDC-FSO system approaches because the asymptotic limits of and are and 1, respectively. Taking the UDC sets mentioned above as examples, the asymptotic throughput gain is equal to for the case, while is equal to 1.5 for the case, which will be further verified in Section 4.
According to information theory[18], the throughput of users’ nonorthogonal multiple access must satisfy where denotes the throughput bound for users. In other words, is the upper bound of asymptotic throughput gain for transmitting terminals. However, how to design the UDC sets to make the sum throughput close to the bound is also one of the topics to be studied in the future.
4. Numerical Results
In this section, the simulation results are given in Section 4.1. Section 4.2 will depict the setup of the experiment and corresponding experimental results, which verify the feasibility of applying UDC to FSO systems.
4.1. Simulation results
In this subsection, the numerical results of both error performance and throughput are furnished. During the simulation, the effective number of large- and small-scale turbulent eddies is set as and . The receiving lens’s radius is assumed to be 10 cm. Equivalent beam radius and standard deviation pointing errors are set to be 2.5021 m and 0.2 m, respectively. The responsivity of the detector is 0.9. Figure 3 illustrates the error performance of and . As can be seen from Fig. 3, the error performance of UDC-FSO is worse than that of the scheme without UDC, which occurs because the minimum distance of superimposed symbols is smaller than in the schemes without UDC. However, the scheme will still benefit from the UDC having larger throughput in high SNR regimes. In other words, the UDC-FSO system sacrifices reliability for effectiveness, which can be seen from Fig. 4.
Figure 3.Error performance of UDC-FSO systems with M = 2 and M = 3.
Figure 4 compares the throughput of UDC-FSO systems and traditional -to-1 FSO systems, where the throughput gain is also given. It can be seen that is larger than in large SNR cases (i.e., for , for ), which is due to the nonorthogonal characteristics of UDC. In other words, more data can be correctly transmitted in every unit time slot. It also means that approaches the in a high SNR scheme, while approaches 1.
There is a trade-off between the error performance and throughput, since the UDC-FSO’s influence on the throughput can be viewed as a confrontation between the advantage of the freedom gain brought by UDC and the disadvantage of increasing transmission errors caused by reducing the Euclidean distance of the superimposed signals. As obtained from both Figs. 3 and 4, there are more errors happening in the case of a small SNR, which constrains the increase of the throughput, even though more data are transmitted in the UDC-FSO system. However, in large SNR schemes, the throughput improvement of the UDC-FSO system is due to the nonorthogonal characteristic brought by UDC, where the above-mentioned disadvantage can be ignored. The throughput improvement can be achieved by extracting the data from terminals without an extra processing unit in the receiver, whose cost is acceptable.
4.2. Experimental results
In order to verify the feasibility of the proposed UDC-FSO structure, we implemented an equivalent experiment with as an example. The block diagram of the experiment is shown in Fig. 5. The data after UDC encoding with and are generated by two channels of an arbitrary wave generator (AWG, Tektronix 70002A). The two channels of the AWG share the same reference clock in order to let the code words be superimposed synchronously. The role of the amplifiers is to match the signal to the Mach–Zehnder (MZM) modulator’s (Ixblue DR-DG-10-MO-NRZ) voltage . The two modulated optical signals need to pass through their respective attenuators before reaching the lens. Attenuator 1 and attenuator 2 simulate the channel gains ( and ), respectively.
As shown in Fig. 5, the beams emitted by the two transmitting lenses are joined together by a beam splitter with the splitting ratio of 50:50. The blue beam is transmitted directly through the beam splitter, while the red beam is reflected from the beam splitter and reaches the receiving lens. It should be noted that the two optical paths need to be kept equidistant to avoid asynchronous superposition. It needs to be mentioned that it is not necessary to ensure that the distances of each link are strictly equal in actual scenarios. The delay of each transmitter can be dynamically adjusted to ensure that the optical path difference of each link is an integral multiple of the UDC code word length, which further ensures that UDC code words passing through channels are superimposed synchronously in the receiver. The received optical signals are converted into a current signal by the avalanche photodiode (APD, ), which are further turned into voltage signals with the help of the transimpedance amplifier (TIA). The amplified electrical signal is finally collected by an oscilloscope (Tektronix DPO73304D). The values of the two above-mentioned attenuators are adjusted; the cases of and are given in Figs. 6(a) and 6(b), respectively.
Figure 6.Experimental verification of 2 × 1 UDC-FSO with and .
As can be seen in Fig. 6, the circumstances of cases and will result in different superimposed symbols, as well as different Euclidean distances, as analyzed in Section 4. What is more, the superimposed code words still remain uniquely decodable, where the color of each label in Fig. 6 is consistent with the points in Fig. 2. This verifies Theorem 1.
As mentioned above, the system performance depends on Euclidean distance. Therefore, we show cumulatively the superimposed symbols before and after the exchange of and in Figs. 7(a) and 7(b), where the ratio of channel gains is about 2.91, i.e., in Fig. 7(a) and in Fig. 7(b). It can be seen from Fig. 7 that the minimum Euclidean distance between superimposed symbols in the first case is smaller than that in the second case, which means that the error performance of the former case is worse. The experimental results also prove this point, where the SERs are 6.12 × 10−3 and 1.036 × 10−4, respectively. The corresponding throughputs are 1.2821 and 1.2899, which both approach . So far, we can conclude that the proposed UDC-FSO scheme is feasible and has the potential to be applied in actual systems.
Figure 7.Cumulative superimposed symbols before and after the exchange of h1 and h2.
The above analysis gives us hints on how to further improve the performance of UDC-FSO systems. (1) Improve the minimum Euclidean distance by designing excellent UDC code words. (2) If the transmitters have the knowledge of channel gains, the minimum Euclidean distance can be increased by power allocation or code word set selection, which will be the follow-up work.
5. Conclusion
This paper proposes a UDC-FSO structure for an -to-1 system to enhance the throughput. It is proved that the superimposed UDC symbols after optical fading channels can remain uniquely decodable, so that the receiver can distinguish the data from different sources. We have also deduced the expressions of SER and throughput. Despite the fact that the error performance of UDC-FSO is worse than the scheme without UDC, the former’s throughput outperforms the latter’s in the high SNR cases. What is more, benefiting from the nonorthogonal characteristics of UDC, the former’s normalized throughput asymptotically approaches the sum rate of UDC sets (larger than 1) with sufficient SNR. However, the latter’s normalized throughput cannot exceed 1. In addition, an equivalent desktop experiment is also set up to show the feasibility of the proposed UDC-FSO structure, which indicates that the proposed UDC-FSO structure has the potential to be utilized in practical -to-1 systems.
[1] A. Al-Kinani, C. Wang, L. Zhou, W. Zhang. Optical wireless communication channel measurements and models. IEEE Commun. Surveys Tuts., 20, 1939(2018).
[2] L. Zhao, Y. Hao, L. Chen, W. Liu, M. Jin, Y. Wu, J. Tao, K. Jie, H. Liu. High-accuracy mode recognition method in orbital angular momentum optical communication system. Chin. Opt. Lett., 20, 020601(2022).
[3] J. Zhong, J. Zhou, S. Gao, W. Liu. Secure orthogonal time-frequency multiplexing with two-dimensional encryption for optical-wireless communications. Chin. Opt. Lett., 19, 050603(2021).
[4] F. Xing, H. Yin, X. Ji, V. Leung. Joint relay selection and power allocation for underwater cooperative optical wireless networks. IEEE Trans. Wireless Commun., 19, 251(2020).
[5] Z. Cao, X. Zhang, G. Osnabrugge, J. Li, I. M. Vellekoop, A. M. J. Koonen. Reconfigurable beam system for non-line-of-sight free-space optical communication. Light Sci. Appl., 8, 591(2019).
[6] A. Ghazy, H. Selmy, H. M. Shalaby. Fair resource allocation schemes for cooperative dynamic free-space optical networks. J. Opt. Commun. Netw., 8, 822(2016).
[7] J. Liu, J. Sando, S. Shimamoto, C. Fujikawa, K. Kodate. Experiment on space and time division multiple access scheme over free space optical communication. IEEE Trans. Consum. Electron., 57, 1571(2011).
[8] M. Moltafet, N. Yamchi, M. Javan, P. Azmi. Comparison study between PD-NOMA and SCMA. IEEE Trans. Veh. Technol., 67, 1830(2018).
[9] W. Yuan, N. Wu, Q. Guo, Y. Li, C. Xing, J. Kuang. Iterative receivers for downlink MIMO-SCMA: message passing and distributed cooperative detection. IEEE Trans. Wireless Commun., 17, 3444(2018).
[10] T. Kasami, S. Lin, V. Wei, S. Yamamura. Graph theoretic approaches to the code construction for the two-user multiple- access binary adder channel. IEEE Trans. Inf. Theory, 29, 114(1983).
[11] S. Lu, W. Hou, J. Cheng, H. Kamabe. Multi-user UD k-ary codes recursively constructed from short-length multiary codes for multiple-access adder channel. IEEE International Symposium on Information Theory, 425(2019).
[12] A. Singh. Set of uniquely decodable codes for overloaded synchronous CDMA. IET Commun., 10, 1236(2016).
[13] S. Lu, W. Hou, J. Cheng, H. Kamabe. A new kind of nonbinary uniquely decodable codes with arbitrary code length for multiple-access adder channel. IEEE Information Theory Workshop, 1(2018).
[14] M. Kulhandjian, C. Amours, H. Kulhandjian. Uniquely decodable ternary codes for synchronous CDMA systems(2018).
[15] Y. Li, Q. Yu, K. He, W. Xiang. Apply uniquely-decodable codes to multiuser physical-layer network coding based on amplify-and-forward criterion. IEEE Global Communications Conference, 1(2015).
[16] Q. Yu, Y. Li, W. Meng, W. Xiang. Uniquely decodable codes for physical-layer network coding in wireless cooperative communications. IEEE Syst. J., 13, 3956(2019).
[17] M. Uysal, C. Capsoni, Z. Ghassemlooy, A. Boucouvalas, E. Udvary. Optical Wireless Communications(2016).
[18] T. M. Cover, J. A. Thomas. Elements of Information Theory(2006).
Tools
Get Citation
Copy Citation Text
Yatian Li, Tianwen Geng, Shijie Gao, "Improve the throughput of M-to-1 free-space optical systems by employing uniquely decodable codes," Chin. Opt. Lett. 21, 030603 (2023)