Next Article in Journal
A Customized ECA-CRNN Model for Emotion Recognition Based on EEG Signals
Previous Article in Journal
A Formal Approach to the Extraction of Permittivity and Permeability of Isotropic and Anisotropic Media Using the TM11 Mode in Rectangular Waveguides
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

3GPP 5G V2X Error Correction Coding for Various Propagation Environments: A QoS Approach

by
Dimitrios Chatzoulis
1,*,
Costas Chaikalis
1,
Dimitrios Kosmanos
1,2,
Kostas E. Anagnostou
3 and
Apostolos Xenakis
1
1
Department of Digital Systems, School of Technology, University of Thessaly, Geopolis Campus, 41500 Larissa, Greece
2
Department of Electrical & Computer Engineering, University of Thessaly, 38221 Volos, Greece
3
Department of Informatics & Telecommunications, University of Thessaly, 35100 Lamia, Greece
*
Author to whom correspondence should be addressed.
Electronics 2023, 12(13), 2898; https://doi.org/10.3390/electronics12132898
Submission received: 3 June 2023 / Revised: 22 June 2023 / Accepted: 29 June 2023 / Published: 1 July 2023
(This article belongs to the Section Microwave and Wireless Communications)

Abstract

:
Vehicle-to-everything (V2X) communications is an emerging branch of wireless communications and has recently gained a lot of interest not only from academia but also from the automotive and telecommunications industry. An important feature of V2X telecommunication systems is that the communication quality varies quickly in time due to the high mobility of the transceivers and due to the rapid change in the fading characteristics of the communication medium. For this reason, it is vital to maintain tolerable quality of service (QoS) in a V2X communication environment, in terms of communication reliability, power, end-to-end latency, data rate, communication range, throughput and vehicle density. A significant impact on the quality parameters of the system has been the coding scheme used by the V2X telecommunication system. For this purpose, we examine the effect that popular coding schemes have on the QoS of a V2X communication system. More specifically, the impact of fourth-generation long-term evolution (4G-LTE) turbo codes, fifth-generation new radio (5G-NR) polar codes and 5G-NR low-density parity-check codes (LDPC) on the QoS parameters of a V2X communication system is researched. Το this end, we employ stochastic V2X propagation models that simulate every possible V2X channel state and traffic environment, based on the third-generation partnership project (3GPP) Release 16 specifications. These propagation models form the basis of our study, since through them, at a first level, we analyze the frame error rate (FER) performance for different levels of signal-to-noise ratios (SNRs) for all the aforementioned coding schemes and 128-bit V2X-compatible data frames, and, at a second level, we investigate the impact of these propagation models and coding schemes on the V2X QoS parameters. Our analysis shows that turbo-based coding schemes satisfy all the QoS parameters and achieve overall communication quality comparable to polar and better than LDPC, making them suitable for small-frame 5G V2X services.

1. Introduction and Literature Review

Intelligent transportation systems (ITSs) are advanced solutions for providing traffic safety and sustainability, including infrastructure, vehicles, users, traffic and mobility management, as well as interfaces with other modes of transport [1]. The key enablers of ITSs are V2X communications, which include vehicle-to-vehicle (V2V), vehicle-to-network (V2N) or vehicle-to-infrastructure (V2I), vehicle-to-roadside units (V2R) and vehicle-to-pedestrian (V2P) communications [2]. ITSs were introduced in 1999 by the US Federal Communication Commission, and they resulted in great research work in the USA [3] and Europe [4], which resulted in the first standards for V2X in the USA [5] and in Europe [6], respectively. Briefly, 3GPP Release 12 [7] was the first standard that introduced V2X communication services, enabling direct communication and data exchange between vehicles. This standard was the base for the 4G LTE V2X standard under Releases 14 [8] and 15 [9], while 3GPP Release 16 was the first to include sidelink communications based on the 5G NR–air interface [10].
The success of 5G NR [11] led to 5G NR V2X, which was not only designed to complement LTE V2X on sidelink communications, but it also mainly targets four advanced use cases groups, namely, vehicle platooning, advanced driving, sensors and remote driving [12]. In [13], 3GPP specified the payload, data rate, maximum end-to-end latency, reliability and required communication range as the key requirements for the above 3GPP use case groups and defined the range of acceptable values for them. These key requirements and their typical values are the QoS requirements of a V2X system depending on the service it implements and are the most important quality and efficiency measures for a 5G NR V2X communication system. Briefly, 5GAA combines and extends the 3GPP requirements, and, apart from the 3GPP requirements, it introduces vehicle velocity and vehicle density as important QoS requirements [14].
On the other hand, channel coding is a crucial and vital process in a communication system since it is the key process of reliable communication. Turbo codes were introduced in 1993 [15,16], and they were the first class in coding/decoding techniques to achieve near Shannon performance [17]. This class consists of two coding/decoding algorithms, namely, the MAP algorithm (BCJR) [18], and the soft-output Viterbi algorithm (SOVA) [19]. Being complex, it was difficult to implement BCJR in real systems, so the less complex Max-Log-MAP (maxlogBCJR) implementation [20,21] as well as the Log-MAP (logBCJR) implementation of the algorithm [22] were proposed, although they were suboptimal. Turbo codes had outstanding error-correcting behavior, so they became part of 4G-LTE [23,24]. The drawbacks of turbo coding were latency and complexity in large frame sizes [25], and as a result, LDPC [26,27,28] was introduced as a simpler [29] coding scheme for 5G NR [30]. The latest coding scheme is polar [31], which is a low-complexity capacity-achieving coding scheme, and due to its superior performance, it became part of the 3GPP 5G NR [32].
In [33], the authors proved that turbo codes can be used as an efficient coding solution for short-frame 5G V2V and V2I services and flat Rayleigh fading channels. In [34,35], the authors studied the effect of turbo codes on QoS and BER performance in a 3GPP 5G NR V2X geometry-based propagation environment, where small data frames are transmitted. In [36], the authors studied the behavior of turbo codes under low latency and high-performance use cases, while in [37], the authors performed extensive research on the BER and FER performance of turbo, LDPC and polar codes, introducing a stochastic V2X communication model, based on the 3GPP 5G V2X specifications, and they concluded that turbo schemes are more suitable for small-frame 5G V2X services in terms of BER and FER performance. In [38], the authors presented a QoS-aware decentralized resource allocation for V2X communication based on a deep reinforcement learning framework and proposed a scheme to maximize the throughput of all V2I links while meeting the latency constraints of V2V links associated with the respective priority. Trivisonno et al. [39] investigated QoS in order to improve the service availability and stability for safety-critical applications, specifically targeting safety-critical V2X services. Del Puerto-Flores et al. [40] used turbo coding in V2V doubly-dispersive channels and studied the impact of delay spread and Doppler spread, i.e., vehicle speed, on the V2V system as well as the gain in terms of BER performance by using turbo coding on the V2V communication system. In [41], the authors analyzed the link reliability and they observed that larger-sized resources are preferred when the vehicle density decreases, the message size increases or the communication range decreases. In [42], the authors built and simulated a system in several V2V channel environments, using FER and throughput as the performance measures. In [43], the authors measured the performance of a V2V communication system that consists of high-density truck platooning in terms of latency and reliability. Anwar et al. [44] investigated BER, FER and throughput as performance and QoS features under several waveform candidates and coding schemes for various ultra-reliable and low-latency V2X use cases. Dey et al. [45] proposed an LDPC-based model that improves reliability by reducing the BER compared to the existing physical layer framework, and in [46], the authors examined the effect of LDPC and multiple input multiple output (MIMO) in a V2X system model, supported by dedicated short-range communication. In [47], the authors emphasized the BER evaluation and analysis of turbo and polar codes over AWGN channels. Belhadj et al. [48] analyzed the influence that turbo, polar and LDPC codes have on 5G massive-machine-type communications over AWGN channels by examining the BER performance. In [49], the authors compared polar and LDPC for the AWGN channel.
Based on the discussion above, a lot of work has been conducted investigating individual QoS parameters in V2X communication systems as well as analyzing the performance of 4G and 5G coding schemes, but no one, to our knowledge, has addressed the impact of all 4G and 5G coding schemes on the overall QoS requirements as defined in [13,14]. Therefore, in this work, we examine and compare the FER performance of turbo codes, LDPC and polar codes for 128-bit frames in 3GPP 5G V2X Release 16 scenarios and analyze the 3GPP and 5GAA QoS parameters for each scenario. Our goal is to draw conclusions about the overall QoS behavior of coding schemes in each possible V2X communication scenario and evaluate each coding scheme for its QoS efficiency. The main contributions of this paper are:
  • We examined 3GPP 5G V2X Release 16 system model simulation scenarios for both turbo-based and 5G-NR coding schemes and 128-bit frames, as a representative for small-frame V2X communications. In our simulation scenarios, different traffic propagation models and channel states are considered, targeting a comprehensive FER analysis for all the coding schemes.
  • QoS simulations scenarios are also examined, where reliability, power, vehicle velocity, maximum range, throughput, end-to-end latency, vehicle density and number of vehicles, as well as the impact of channel state change and traffic model change, are considered and optimized for each coding scheme and system simulation scenario.
  • Finally, a simulation-based selection of the most effective QoS coding scheme was conducted for small-frame 5G V2X propagation environments among all the 4G and 5G coding candidates, which is the main objective of this article. Such an analysis is missing in the current literature as can be seen in Section 5.13. The next step of this study is to utilize the resulting knowledge and to draw conclusions, which will be used to create a coding/decoding scheme based on machine learning (ML), where the ML coding scheme will learn using data from the optimal coding/decoding. This scheme will consider both the FER performance and QoS parameters for every possible SNR value in order to achieve optimal overall performance in dynamic 5G V2X communication environments.

2. The 5G V2X System Model

The V2X system model that we use in our study is a stochastic V2X communication model, based on 3GPP technical reports for 4G-LTE and 5G-NR V2X [8,9] communications. The large-scale and small-scale fading characteristics of the model, as well as the method of implementation, are fully described and analyzed in [37].
This system model simulates the data transmission between two moving vehicles in two possible traffic models. In the first model, the vehicles are moving in urban fabric, and in the second model, the vehicles are moving on highways. Apart from the traffic model, the V2X simulation system model can have three different states [8,9]:
  • Line of sight (LOS): The vehicles are on the same street and the path has no blocking obstacles.
  • Non-line of sight with vehicle blockage (NLOSv): The vehicles are on the same street and the path is partially blocked by other vehicles.
  • Non-line of sight (NLOS): The vehicles are on different streets and the path is blocked by permanent blockages. The NLOS state is absent from the highway scenario since the vehicles are moving on the same street.
Figure 1 presents the system model that is used in this article [37].

3. Fifth-Generation V2X System Simulation Parameters and Scenarios

In our simulation scenarios, we implemented the BCJR, logBCJR, maxlogBCJR, SOVA, polar and LDPC coding schemes. Turbo-based algorithms were implemented using four iterations according to [33,37]. Polar coding and decoding were implemented according to [32,50], and LDPC was implemented based on the offset min-sum algorithm using 12 iterations [37], where the base matrices are provided by the 5G NR standard specification TS 38.212 [32].
The coding rate was equal to one-third. Additionally, binary phase-shift keying (BPSK) modulation and demodulation were used at the transmitter and the receiver, respectively, as illustrated in Figure 1. The carrier frequency was set to 5.9 GHz, similarly to [34,37]. We also assumed that the vehicles were moving at 50 km/h in urban fabric and at 100 km/h on highways. Furthermore, additive white Gaussian noise (AWGN) was added to the signal.
In our simulations, we assumed 128-bit frames as representatives for 128-, 256- and 512-bit frames since similar quality results are extracted in all three different data-frame sizes [37]. Furthermore, we implemented five different simulation scenarios, which are summarized in Table 1, and we transmitted 100,000 data frames for each scenario.
MATLAB was used for the implementation of the coding/decoding schemes and for the implementation of the 3GPP V2X channel in each simulation scenario of Table 1. The details of the large-scale and small-scale parameters for each system simulation scenario were derived from [8,9] and are fully analyzed in [37].

4. Fifth-Generation V2X QoS Simulation Parameters and Scenarios

The six QoS scenarios that we use in our simulations are derived from [13], reproduced from [51] and fully described in [35]. The QoS requirements for each of these scenarios are shown in Table 2. In this table, the distance between the two vehicles is short when it is smaller than 200 m, medium when it is between 200 m and 500 m and long when it is larger than 500 m, according to [51]. Thus, from now on, we will consider 200 m for Q2 and Q4 scenarios, 375 m for Q1 and Q3 scenarios and 500 m for Q5 and Q6 scenarios as maximum typical range values for our simulations.

5. Simulation Results

Our main objective is to determine the behavior of the V2X system model in different channels and QoS scenarios and evaluate the effect that different coding schemes have on FER performance. Additionally, we examine important QoS parameters and their effectiveness for each QoS scenario in Table 2 according to [13,14], which will be also used for the overall QoS evaluation of the coding schemes. More specifically, we analyze the FER performance for all the coding schemes and system simulation scenarios and analyze the impact of vehicle speed, channel state and traffic model on the system simulation model. Additionally, we study the minimum required SNR, transmitted power, maximum range, and throughput that achieve the minimum reliability requirements for each QoS scenario. Furthermore, we examine the end-to-end latency, the maximum number of vehicles and the vehicle density for each QoS scenario, and, finally, we present an overall QoS evaluation of each coding scheme, based on the aforementioned research results.

5.1. FER Simulation Results for 128-Bit Frame Length

In Figure 2, the FER performance of the simulated system model, i.e., for scenarios S1–S5 in Table 1 is shown. We observe that each decoding algorithm improves the FER as the SNR increases at a rate greater than the uncoded case. Additionally, BCJR and logBCJR have almost the same performance, while the suboptimal maxlogBCJR has a loss of 0.2–0.3 dB [52]. All three BCJR-based algorithms have the same convergence rate, causing FER to null very fast, and this is the main reason why the error floor [53] is not fully revealed, although it is present in the simulation scenarios for the BCJR-based algorithms.
The SOVA is also suboptimal compared to the BCJR-based algorithms [54] and its low rate of convergence prevents it from zeroing in the SNR range between 0 and 10 dB. Furthermore, it has better performance compared to LDPC in the low and middle SNR regions, but eventually, it becomes the worst algorithm in the high SNR region due to its slow convergence rate.
The FER in LDPC has a very slow rate of convergence initially, but as the SNR increases, the rate increases vastly. Although the slope of the convergence rate in LDPC is comparable to that of the BCJR-based algorithms at the middle SNR region, it slowly diminishes and diverges, specifying the presence of an error floor [55,56]. This error floor is negligible, and it is more clearly visible in both LOS scenarios.
Contrariwise, there is no error floor in polar coding [57]. Polar coding has an FER similar to the SOVA algorithm initially, but as the SNR increases, the FER diminishes rapidly in all scenarios. Eventually, the rate of convergence becomes better in polar coding than in the BCJR-based algorithms, but it is not enough for polar coding to obtain optimal performance, since FER in the BCJR-based algorithms nulls very quickly.
These FER performance results can be fully explained through the theoretical operation framework and characteristics of each coding scheme. According to [36], turbo codes are more effective in small data frames, since the convolutional coding results in dense-information parity bits, unlike LDPC, where block coding creates parity bits with less information. Further, in [36], the authors concluded that polarization is not fully revealed in small data frames, and as a result, polar coding is subordinate to turbo coding. Finally, among the turbo coding schemes, the authors in [52,54] proved and explained in detail the suboptimality of maxlogBCJR and SOVA, respectively, compared to the optimal performance of the BCJR and logBCJR algorithms.
From Figure 2, and from the above analysis, we can deduce that the BCJR-based algorithms are the best choice regardless of the FER value we want to achieve and for every system model simulation scenario.

5.2. Impact of Vehicle Speed on V2X System Model

Scenarios S2 and S5 are based on the NLOSv channel state and different traffic scenarios. These two scenarios are the best representatives of examining the impact of vehicle speed on the system performance, since both scenarios have common small-scale characteristics, except for the Doppler effect, which is affected by vehicle speed. In these two scenarios, the vehicle speed increases from 50 to 100 km/h, i.e., it doubles. In Figure 3a, we show the mean percentage FER increase when the vehicle speed changes from 50 to 100 km/h. For our calculations, we took into account only the SOVA algorithm, considering it as the most representative of all, since it is the only one that has a non-zero FER in the entire range of SNRs between 0 and 10 dB. From Figure 3a, our hypothesis that stronger Doppler effects create a worse channel, and therefore a worse FER, becomes apparent, and this information is also quantified since we can conclude that FER is worse at 100 km/h than at 50 km/h by 12.4% on average. From Figure 2b,e, we can also observe that the FER difference gradually rises as the SNR increases. This phenomenon is analyzed in [37], where the authors determined that at the low SNR region, the influence of the Doppler effect is small since the bad large-scale features suppress the system performance. As the SNR becomes higher, the channel performance improves, and the small-scale differences intensify the FER difference between the two scenarios.

5.3. Impact of Channel State on V2X System Model

Figure 3b illustrates the increase in FER when the channel state changes from LOS to NLOSv for the SOVA algorithm. This measurement has been calculated both when the channel state change occurs in urban environments, i.e., scenarios S3 and S5, and in highway traffic environments, i.e., scenarios S1 and S2. In urban environments, FER becomes worse by 355.5%, and in highway environments, by 53.7%, resulting in an overall average FER increase of 204.6%, as shown in Figure 3b. As a result, we can deduce that the LOS channel state is much more efficient than NLOSv, especially in the highway traffic model, where the presence of scatterers affects the reliability of the channel less. In Figure 3c, we also present the behavior of the FER when there is a channel change from LOS to NLOS, where this change concerns only an urban environment, i.e., scenarios S3 and S4. We can observe that the absence of a line-of-sight signal deteriorates the performance of the communication system by 66.6%, which is greater than the LOS-to-NLOSv change in an urban environment.

5.4. Impact of Traffic Model on V2X System Model

From scenarios S1 and S3 for the LOS channel state and scenarios S2 and S5 for the NLOSv channel state, we can extract a quantitative measure of the impact of the traffic model change on the system performance. This measure is illustrated in Figure 3d. From the simulations, we observe that when the model changes from highway to urban, the FER worsens by 120.9% in the case of the LOS channel state and by 12.4% in the case of the NLOSv channel state, concluding that changing the traffic model from highway to urban results in a 66.6% deterioration in system performance on average. We also observe that there is a huge difference between the traffic model change that occurs in the LOS channel state versus the NLOSv channel state. This is because NLOSv performs poorly and cannot be greatly improved by the traffic model, whereas, in the LOS state, the traffic model and the number of scatterers play a decisive role in the performance of the system.

5.5. Required SNR for Minimum Reliability

Figure 4 shows the minimum required SNR to achieve the minimum reliability for each QoS scenario of Table 2 and for all system model simulation scenarios of Table 1. As expected, the BCJR and logBCJR algorithms have the best performance, which are almost identical. The maxlogBCJR algorithm needs a 0.2–0.3 dB higher SNR to reach the same performance as BCJR for each QoS scenario and for all system model simulation scenarios, whereas the SOVA algorithm requires 1.1–2.6 more dB to achieve the same reliability. The polar algorithm appears to behave slightly better than SOVA, but the difference in performance is large compared to the BCJR-based algorithms. Finally, LDPC is the worst algorithm in terms of SNR since it has a difference of 1.9–2.7 dB.
Furthermore, we observe that the transition from 90% to 95% reliability requires an increase in SNR of 0.4–0.8 dB, while the transition from 95% to 99% reliability requires an increase in SNR of 0.8–1.5 dB. This is because 90% and 95% reliability are achieved at relatively low SNR before error floor phenomena occur, while 99% reliability is in many cases achieved while the error floor effects that delay the convergence of the BCJR-based algorithms are present.
Polar coding has higher SNR requirements to achieve the same reliability metrics compared to the BCJR-based algorithms. This is clearly due to the slower convergence that polar coding has because the frame size is too small to exploit the polarization [37].
Figure 4 also makes it clear not only the slow rate of convergence of SOVA but also that LDPC starts to become efficient in large SNRs. If we compare these two algorithms, we observe that SOVA at 90% and 95% reliability has a clearly superior behavior than LPDC, but at 99%, their performances are clearly comparable. Concluding, Figure 4 reveals the superiority of BCJR-based algorithms for 128-bit frames in terms of SNR that is required to achieve reliable communication in a 5G V2X channel.

5.6. Required Transmitter Power for Minimum Reliability

The knowledge of SNRs is very useful since it determines the power requirements of the receiver relative to the inherent noise of the receiver circuits in order to achieve reliable communication. Another useful and decisive parameter in a 5G V2X communication system is the transmitter power. The specifications for 5G V2X [9] (p. 9) define that for communications below 6 GHz (case under study), the transmitter power is 23 dBm both in urban and in highway traffic environments.
In this section, we study the minimum transmitter power P T required to achieve the minimum reliability requirements of each QoS scenario of Table 2 for each system simulation scenario of Table 1 and for each coding scheme. The transmitter power is calculated from the equation:
P T = P L × P R ,  
where P L is the path loss of the environment and P R is the receiver power.
The path loss in dB is calculated according to [37] (pp. 4–5), which was extracted from [9] and is shown in Table 3. In the above equations, d is the three-dimensional (3D) distance between the two vehicles in meters and f c is the carrier frequency in GHz. Additionally, χ s f is a log-normal random variable that models the shadowing effect in dB, which affects all channel states. Apart from that, an additional blockage loss in dB is added to the path loss when a V2X link is in the NLOSv state. This loss a models the presence of partial blocking between the transmitter and the receiver and is implemented as a log-normal random variable, with mean μ a and standard deviation σ a , α L o g n o r m a l μ α , σ α 2 , and it is presented in Table 4.
In our simulations, we are interested in the average behavior of the path loss. Thus, since shadowing has a zero-mean value on all V2X channel states, we conclude that it does not affect the average path loss. In contrast, in the case of the NLOSv channel state, the existence of additional blockage loss affects the average path loss since there are non-zero mean cases. In our simulations, we assume that each NLOSv case is equiprobable [37]. Therefore, since the longest possible distance in all QoS scenarios is 500 m, the average blockage loss in the NLOSv channel state is 4.67 dB. In Table 5, we present the average path loss for each system model simulation scenario.
In an ideal receiver, the power P R is given from the formula P R = Ε b r b , where Ε b is the energy per bit at the receiver and r b is the data rate. In order to be able to calculate P R and at the same time relate it to system reliability, we reveal the energy per bit to noise power spectral density ratio Ε b / N 0 in the above formula. Therefore,
P R = r b × N 0 × Ε b N 0 .  
In real communication systems, there is always a difference between the actual and the ideal receiver, which is modeled as an extra factor of degradation of the Ε b / N 0 at the receiver, called the noise figure F . In 5G V2X communication systems, the noise figure is set to 9 dB [9]. Additionally, the noise power spectral density N 0 for thermal white noise is −174 dBm. Taking these values into account and presenting Equation (2) in dBm, it follows that:
P R dBm = 10 l o g 10 r b 165 + Ε b N 0 dB .
As a result, using the relation (1), the transmitted power in dBm is:
P T dBm = P L dB + 10 l o g 10 r b 165 + Ε b N 0 dB ,
where P L dB is calculated from Table 5 for each system model simulation scenario.
Equation (4) is used to calculate the minimum required transmitter power that achieves the minimum reliability requirements for each QoS scenario. In Equation (4), we assume that the transmitter and receiver have the maximum possible distance and data rate, according to the specifications of each QoS scenario. Also, the Ε b / N 0 is the minimum that satisfies the reliability requirements according to the previous subsection.
Figure 5 presents the minimum power requirements for each QoS scenario of Table 2 for all system model simulation scenarios of Table 1 and for all coding schemes. From this figure, we deduce that all system model scenarios, except S4 (urban–NLOS), satisfy the reliability criterium in practice since they require a transmitter power of less than 23 dBm, which is the specified power for 5G V2X communications below 6 GHz. System scenario S4 requires power less than 23 dBm only in QoS scenario Q4 (Figure 5d), mainly because of the small data rate and the short distance between the transmitter and the receiver. In all other QoS scenarios, the required power of system scenario S4 is much larger, indicating the inability of the NLOS channel to respond over long distances, which is expected, since in an NLOS environment, communication is possible over very short distances. Therefore, the minimum transmitted requirements are reached in the urban–NLOS scenario only for small distances.
Q1 and Q4 are the most power-effective QoS scenarios, mainly because they have small data rates and low-to-medium reliability requirements. Additionally, QoS scenario Q5 has small power needs, due to its low reliability requirements, although it has high data rate requirements and a long range. QoS scenarios Q2 and Q3 have almost the same minimum power requirements, although they have different QoS specifications. The main factor affecting power in Q2 is a high data rate, and in Q3, it is high reliability. Finally, the combination of high reliability, a high data rate and a long range makes the QoS scenario Q6 the most-power-consuming scenario.
Regarding the coding schemes, from Figure 5 we can deduce the superiority in power of the BCJR-based algorithms. BCJR and logBCJR need less 0.2–0.3 dBm and 0.8–2.7 dBm power than maxlogBCJR and SOVA, respectively, for all QoS scenarios and system simulation scenarios. Moreover, polar needs more 1.1–2.2 dBm power than the BCJR-based algorithms. In terms of power, the worst algorithm is LDPC, which requires 1.5–3 more dBm than the BCJR-based algorithms.

5.7. Maximum Range for Minimum Reliability

In the previous subsections, we presented the effect of reliability on the SNR and the transmitter power. Another aspect that we can examine includes the impact of reliability on the maximum range between two vehicles. For this purpose, we studied the maximum distance two vehicles can have in order to achieve the minimum required reliability, as defined by each QoS scenario. For the calculations, we assume that the transmitter power is 23 dBm and the noise figure at the receiver is 9 dB [9] (p. 9). Additionally, we assume that the vehicles transmit at the highest possible rate for each QoS scenario and that the Ε b / N 0 at the receiver is the minimum required to achieve the minimum tolerable reliability of each QoS scenario. Figure 6 presents the maximum range per QoS scenario, simulation scenario and coding scheme where we have limited our scope to a 1500 m maximum range, which is three times bigger than the maximum typical range of Table 2.
QoS scenarios Q1 and Q4 are the most range-effective scenarios. QoS scenarios Q1 and Q4 have a maximum typical range at 350 and 200 m, respectively, and from Figure 6a,d, we can observe that the minimum reliability requirements are fulfilled for all simulation scenarios and coding schemes. This fact is true not only for the maximum typical range scenario but also for much longer distances.
QoS scenarios Q2, Q3 and Q5 achieve the 200, 350 and 500 m thresholds, respectively, in all simulation scenarios and for all coding schemes, except scenario S4 (urban–NLOS). The urban–NLOS scenario in these QoS scenarios indicates that the coding schemes achieve reliable communication at 42 to 48% of the maximum typical range depending on the coding scheme. Nevertheless, from the urban–NLOS cases, the superiority of the BCJR-based algorithms becomes apparent, since they have the maximum range among all the coding schemes.
The QoS scenario that has the worst range in all system simulation scenarios and coding schemes is Q5. Although only simulation scenario S4 fails to reach the maximum typical range fulfilling the reliability requirements, it has become obvious that the dynamics of scenario Q5 are smaller. The distances for Q5 in all system simulation scenarios have been shortened, with a characteristic example being the highway–NLOSv scenario, where the specifications of the distance are marginally met.
In conclusion, we observe that all simulation scenarios, except urban–NLOS, achieve the range required by each QoS scenario. For cases where this range is not reached, BCJR-based coding schemes have the widest possible range, polar has a range comparable to SOVA and LDPC has the worst range.

5.8. Throughput for Minimum Reliability

In this section, we study the throughput (in Kbps) of the 5G V2X communication system for each coding scheme and QoS scenario, as defined in [35]. For the calculation of the throughput, we assumed that the transmitter power is 23 dBm [9] (p. 9), the distance between the transmitter and the receiver is computed according to the specifications of each QoS scenario (Table 2) and the minimum reliability requirements are fulfilled. Additionally, we limited our observation to the maximum possible throughput that each QoS scenario can achieve. The results are presented in Table 6 for each QoS scenario. Table 6 shows that the maximum possible throughput in QoS scenarios Q1 and Q4 is achieved for all simulation scenarios and coding schemes. From the same table, we conclude that the urban–NLOS scenario fails totally for QoS scenarios Q2, Q3, Q5 and Q6 since the distance is too long for non-line-of-sight signals to meet the reliability requirements. Apart from that, these QoS scenarios behave excellently in all other simulation scenarios. Scenario Q6 is the worst throughput-effective scenario, being the only one that cannot reach the maximum throughput in the highway–NLOSv scenario, but its performance marginally reaches the optimum.

5.9. End-to-End Latency

In our simulations, we assume that the end-to-end latency is mostly affected by the propagation delay t p r o p , i.e., the amount of time required for a signal to be received after it has been sent, and the delay caused by the decoding process. We focus on these two latency parameters mainly because they are the only parameters that depend on the QoS scenarios and the decoding algorithm and because the other latency parameters are considered to be negligible compared to them.
The propagation delay t p r o p is calculated from the equation t p r o p = d / c , where d is the distance between the transmitter and the receiver and c is the speed of light.
To formulate the decoding delay, we first define the decoding complexity C o m p . The decoding complexity for SOVA, logBCJR and maxlogBCJR is fully described in [33,34,35] and [22], where the authors proved that for a memory of the turbo decoder M = 3 , the computational complexity is C o m p S O V A = 76 , C o m p l o g = 213 and C o m p m a x = 176 operations/bit/iteration, respectively. Following the same methodology as in [22], we calculated the complexity of BCJR and found that it requires C o m p B C J R = 228 operations/bit/iteration. In [48,58], the authors examined the computational complexity of LDPC, and they proved that it is calculated using the formula:
C o m p L D P C = 2 d c R + 2 d r + 1 1 R 1   operations / bit / iteration ,  
where R = K / N is the coding rate, d c is the mean column weight and d r is the mean row weight of the base matrix. In our simulations, we assume that R = 1 / 3 . Additionally, according to the 5G NR standard [59] and the base matrix that is compatible with the frame length we use in our simulations, we can deduce that d c = 3.7885 and d r = 4.6905 . Therefore, we can derive that the LDPC decoding delay in our simulations is C o m p L D P C = 43.493 operations/bit/iteration. From the above analysis, it is obvious that the maxlogBCJR, logBCJR and BCJR are 1.8, 2.8 and 3 times more complex per bit and iteration, respectively, than SOVA, while LDPC is 0.57 times more complex per bit and iteration than SOVA. Polar is the only non-iterative decoding algorithm, and taking into account the extensive research conducted in [60], we conclude that it requires in total C o m p T u r b o = 36 log 2 N operations/bit in our simulations, and it is 0.47 log 2 N more complex than SOVA per bit and iteration. Considering the computational complexity from the above analysis, the formulas for the end-to-end latency for SOVA ( t S O V A ), BCJR ( t B C J R ), logBCJR ( t L O G ), maxlogBCJ ( t M A X ), LDPC ( t L D P C ) and polar ( t P o l a r ) are given in Table 7, using the same approach as in [33].
In the above equations, K is the frame size, r b is the data rate, I T u r b o  is the number of iterations for SOVA- and the BCJR-based algorithms (4 iterations in our simulations) and I L D P C  is the number of iterations for the LDPC decoder (12 iterations in our simulations).
From Table 7, we can deduce that the end-to-end latency for a specific data frame length depends on the distance, the data rate and the number of decoding iterations. As a result, the end-to-end latency varies for all QoS scenarios of Table 2. In Table 8, we present the end-to-end latency in ms for each decoding algorithm per QoS scenario, assuming that we have the maximum typical range and data rate for each QoS scenario. From the results presented in Table 8, it is obvious that SOVA and polar have almost the same latency and are by far the best algorithms. LDPC and maxlogBCJR have similar latencies, which are approximately 1.7–2 times higher than SOVA and polar. Finally, BCJR and logBCJR have the highest delay, as expected, since they are the most complex algorithms. However, the main conclusion taken from the table below is that the end-to-end latency does not exceed the maximum latency specified by the specifications of each QoS scenario. From this conclusion, we can infer that, in terms of latency, the BCJR-based algorithms are suitable for 128-bit frame V2X communications.

5.10. Maximum Number of Vehicles

The results derived from Table 8 can be used in order to find the maximum number of vehicles that can communicate simultaneously in a worst-case scenario, i.e., achieving the minimum end-to-end latency at the maximum typical range for each QoS scenario as presented in Table 2. First, we determine the maximum number of vehicles that can be in the maximum typical range of each QoS scenario. For this purpose, we use the road configuration parameters for urban and highway traffic [9] (p. 36), i.e., we assume that there are four and six lanes in total in urban and highway traffic, respectively. Additionally, we assume that there are only Type 2 vehicles [9] (p. 10), i.e., 5 m length vehicles. Finally, we assume that the distance between the rear bumper of a vehicle and the front bumper of the following vehicle is the minimum possible, i.e., 2 m, according to [9] (p. 10). Taking these parameters into consideration, we determine the maximum number of vehicles using the equation:
m a x V e h i c l e s = R a n g e 7 × N u m b e r _ o f _ l a n e s .
In Table 9, we present the maximum numbers of vehicles for each QoS scenario in the maximum possible range. These values will be used as an upper bound in the analysis that will follow in this section.
Using the results of Table 8 and Table 9, we can find the maximum number of vehicles that can communicate simultaneously without exceeding the maximum end-to-end latency requirements for each QoS scenario and decoding algorithm. The results are shown in Table 10 and Table 11 for urban and highway environments, respectively. These results clearly show that scenarios Q1, Q2, Q3 and Q5 achieve the maximum possible number of vehicles of Table 9, whereas scenarios Q1 and Q4 fail to achieve the upper bound of Table 9.
In scenarios Q1 and Q4, the superiority of the SOVA and polar decoding schemes becomes apparent, since the number of vehicles that can communicate without exceeding the maximum end-to-end latency is three times the number of vehicles compared to the BCJR and logBCJR algorithms. The maxlogBCJR and LDPC algorithms behave similarly and can serve just over half as many vehicles compared to polar coding. The results in a highway environment are similar, except for scenario Q6, where BCJR and logBCJR cannot reach the maximum possible vehicle bound of Table 9.

5.11. Vehicle Density

Apart from the maximum number of vehicles, another important QoS parameter that can be affected by the decoding algorithm is the vehicle density in terms of vehicles/km [35]. Similar to the previous subsection, we first calculate the maximum possible vehicle density for each QoS scenario in urban and highway traffic environments according to the 5G V2X specifications [9], which are shown in Table 12. As expected, the maximum vehicle density is common for all QoS scenarios since it is a QoS parameter independent of the range of the scenario.
In Table 13 and Table 14, we show the maximum vehicle density in urban and highway traffic environments, respectively, in which the maximum end-to-end latency requirements of Table 2 are achieved for each QoS scenario and decoding algorithm. QoS scenarios Q2, Q4, Q5 and Q6 achieve the maximum possible number of vehicles (Table 12) that can communicate at the same time in an urban traffic environment, whereas in scenarios Q1 and Q4, this cannot be achieved. The superiority of polar coding in the latency parameter is again evident in scenarios Q1 and Q4. Additionally, scenario Q4 highlights the effect of the low transmission rate on the delay and the limitation of simultaneous transmissions that a receiver can accept within the maximum end-to-end latency requirements. However, BCJR-based algorithms can serve enough vehicles simultaneously and respond efficiently to medium-density urban traffic environments for the Q4 scenario and to high-density urban traffic environments for the other QoS scenarios. The behavior of vehicle density in a highway traffic environment is similar to that of an urban traffic environment, with the only difference that in QoS scenario Q6, the BCJR and logBCJR algorithms cannot reach the maximum possible limit since they have the greatest complexity and since the maximum end-to-end latency requirements are very short. However, these two algorithms achieve a very large upper bound in scenario Q6, which is acceptable in real-life traffic cases.

5.12. Overall QoS Evaluation

By studying the QoS parameters, namely, SNR, power, range, performance, end-to-end latency, number of vehicles and vehicle density, we can draw conclusions about the most effective coding scheme for each parameter separately. The most important thing, however, is to make a comprehensive evaluation of these parameters and study the influence these coding schemes have on them. For this purpose, we measured the average performance of each parameter for each coding scheme and then normalized these measurements in the range of 0–100 so that reliable comparisons can be made. The maximum of the rating scale corresponds to the optimal performance value for each parameter, meaning that for SNR, power and end-to-end latency, it corresponds to the minimum value, and for range, throughput, vehicle numbers and vehicle density, it corresponds to the maximum value. Figure 7 shows the overall performance of each encoding scheme based on the QoS parameters that we have examined. From this figure, we observe that maxlogBCJR and polar have the best overall performance, but they have different fields of optimal performance since maxlogBCJR is better in reliability-based parameters (SNR, power, range, throughput) and polar in latency-based parameters (density, vehicles, latency). SOVA and LDPC have inferior QoS performance in reliability-based parameters, but they reach optimality in latency-based parameters, whereas BCJR and logBCJR have the exact opposite QoS behavior.

5.13. Comparison of the Proposed Approach with Published Literature

In Table 15, we compare the proposed approach presented in this article with the recently published literature (since 2019). From the comparison presented in this figure, only our proposed approach examines both 4G LTE and 5G NR coding schemes for all 5G V2X release 16 channel scenarios and for a 128-bit frame length. In addition, our contribution to the study of QoS parameters in 3GPP 5G V2X channels becomes evident, as this article is the only one from Table 15 that examines in detail the effect of all the QoS parameters in Table 2, as well as other parameters such as velocity, SNR, power, throughput, vehicle density and the number of vehicles for each QoS scenario, on all possible V2X channels and for all 4G LTE and 5G NR coding schemes.

6. Conclusions and Future Work

V2X systems have been very popular in the research community in the last few years and attracted great interest both in the academic community and in the industry. Briefly, 3GPP 5G V2X systems are quite demanding systems since they require low latency and very high reliability in high-density and high-mobility communication environments. Based on this reasoning, it is necessary to have a coding scheme that is sufficiently efficient to meet the reliability requirements of the communication system and at the same time be complexity efficient to meet the latency requirements set by the communication environment.
In this article, we implement five different stochastic 5G V2X propagation models, namely, highway–LOS, highway–NLOSv, urban–LOS, urban–NLOS and urban–NLOSv. Based on these models, we investigate all the 4G-based and 5G-based coding schemes, i.e., BCJR, logBCJR, maxlogBCJR, SOVA, polar and LDPC, and examine their performance in terms of FER vs. SNR for 128-bit frames. From our simulation results, we prove the FER superiority of the BCJR-based algorithms. A 128-bit frame size was used as a representative sample of small-data frames to draw conclusions for small-frame 5G V2X services. In addition to the FER performance of the coding schemes, we thoroughly analyzed the impact of the velocity, channel state and traffic model on the V2X telecommunication systems and showed that a highway environment is more sensitive to traffic and channel changes. Additionally, we examined the 5G V2X QoS characteristics that were defined by 3GPP and 5GAA, i.e., reliability, power, range, vehicle speed, throughput, end-to-end latency, number of vehicles and vehicle density, and investigated their behavior for each QoS scenario, propagation model and coding scheme in order to derive the most efficient coding scheme for each QoS parameter.
This approach and analysis are the novelty of this work, where all possible 3GPP 5G V2X propagation models, all 4G and 5G coding schemes, as well as 3GPP and VGAA QoS features, are combined in order to extract in-depth conclusions on the performance and QoS efficiency of the coding schemes. Our analysis shows that BCJR-based coding algorithms are the best choice for the reliability-based QoS parameters and that polar and SOVA are the best choices for the latency-based QoS parameters. Finally, we extracted and determined an overall QoS evaluation, and we concluded that polar and maxlogBCJR have the best overall QoS efficiency, although the optimal feature field differs for these two algorithms.
This study is part of extensive research on the utilization of turbo coding in small-frame 5G V2X communications, in terms of FER performance and QoS efficiency. Thus, in future work, the behavior of FER vs. SNR performance as well as the QoS performance of the turbo codes in a dynamic communication system, where the communication model and channel state vary in time according to some probabilistic criteria, will be examined. In that way, we will investigate if turbo coding is a 5G-V2X-compatible coding solution in more realistic communication scenarios, where the channel state changes dynamically between LOS, NLOS and NLOSv and the traffic model changes in time between urban and highway in a real-time communication scenario. Furthermore, smaller V2X frame lengths can be investigated in order to investigate massive machine-type communication (mMTC)-compatible communications. Finally, our ultimate future objective is an extensive investigation of a holistic and dynamically reconfigurable coding scheme that uses FER performance and QoS features for choosing the most suitable decoder. Such a design could be supported by artificial intelligence principles, and trade-offs should be determined among performance, QoS and computational complexity.

Author Contributions

Conceptualization, D.C., C.C. and D.K.; methodology, D.C., C.C. and D.K.; software, D.C.; validation, D.C., C.C. and D.K.; formal analysis, D.C., C.C. and D.K.; investigation, D.C., C.C. and D.K.; resources, D.C., C.C. and D.K.; data curation, D.C., C.C. and D.K.; writing—original draft preparation, D.C., C.C. and D.K.; writing—review and editing, D.C., C.C., D.K., K.E.A. and A.X.; visualization, D.C., C.C. and D.K.; supervision, C.C. and D.K.; project administration, C.C.; funding acquisition, C.C. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Data are unavailable due to privacy or ethical restrictions.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Directive 2010/40/EU of the European Parliament and of the Council of 7 July 2010 on the Framework for the Deployment of Intelligent Transport Systems in the Field of Road Transport and for Interfaces with Other Modes of Transport; EUR-Lex: Luxembourg, 2010.
  2. Math, C.B.; Ozgur, A.; de Groot, S.H.; Li, H. Data Rate based Congestion Control in V2V communication for traffic safety applications. In Proceedings of the 2015 IEEE Symposium on Communications and Vehicular Technology in the Benelux (SCVT), Luxembourg, 24 November 2015. [Google Scholar] [CrossRef]
  3. Crash Avoidance Metrics Partnership. Vehicle Safety Communications Project Task 3 Final Report: Identify Intelligent Vehicle Safety Applications Enabled by DSRC; Vehicle Safety Communications Consortium, Ed.; ROSA P: Washington, DC, USA, 2005. Available online: https://rosap.ntl.bts.gov/view/dot/3925 (accessed on 12 July 2022).
  4. Baldessari, R.; Bödekker, B.; Deegener, M.; Festag, A.; Frafnz, W.; Kellum, C.; Kosch, T.; Kovacs, A.; Lenardi, M.; Menig, C.; et al. Car-2-Car Communication Consortium—Manifesto; C2C-CC System: Braunschweig, Germany, 2007. [Google Scholar]
  5. Kenney, J.B. Dedicated Short-Range Communications (DSRC) Standards in the United States. Proc. IEEE 2011, 99, 1162–1182. [Google Scholar] [CrossRef]
  6. Festag, A. Cooperative intelligent transport systems standards in europe. IEEE Commun. Mag. 2014, 52, 166–172. [Google Scholar] [CrossRef]
  7. 3rd Generation Partnership Project. 3GPP TR 36.843 V12.0.1 Release 12, Study on LTE Device to Device Proximity Services; 3GPP: Sophia-Antipolis, France, 2014. [Google Scholar]
  8. 3rd Generation Partnership Project. 3GPP TR 36.885 V14.0.0 Release 14, Study on LTE-Based V2X Services; 3GPP: Sophia-Antipolis, France, 2016. [Google Scholar]
  9. 3rd Generation Partnership Project. 3GPP TR 37.885 V15.3.0 Release 15, Study on Evaluation Methodology of New Vehicle-to-Everything (V2X) Use Cases for LTE and NR; 3GPP: Sophia-Antipolis, France, 2019. [Google Scholar]
  10. Harounabadi, M.; Soleymani, D.M.; Bhadauria, S.; Leyh, M.; Roth-Mandutz, E. V2X in 3GPP Standardization: NR Sidelink in Release-16 and Beyond. IEEE Commun. Stand. Mag. 2021, 5, 12–21. [Google Scholar] [CrossRef]
  11. Tsoukatos, K.; Chatzoulis, D. Wireless Communications; Kallipos, Open Academic Editions: Athens, Greece, 2023; ISBN 978-618-5726-33-1. [Google Scholar]
  12. Garcia, M.H.C.; Molina-Galan, A.; Boban, M.; Gozalvez, J.; Coll-Perales, B.; Sahin, T.; Kousaridas, A. A Tutorial on 5G NR V2X Communications. IEEE Commun. Surv. Tutor. 2021, 23, 1972–2026. [Google Scholar] [CrossRef]
  13. 3rd Generation Partnership Project. 3GPP TS 22.186 V17.0.0 Release 17 Service Requirements for Enhanced V2X Scenarios (V16.2.0, Release 16); 3GPP: Sophia-Antipolis, France, 2020. [Google Scholar]
  14. 5GAA White Paper C-V2X Use Cases: Methodology, Examples and Service Level Requirements; 5GAA: München, Germany, 2019.
  15. Berrou, C.; Glavieux, A.; Thitimajshima, P. Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1. In Proceedings of the ICC ’93—IEEE International Conference on Communications, Geneva, Switzerland, 23–26 May 1993; Volume 2, pp. 1064–1070. [Google Scholar] [CrossRef]
  16. Berrou, C.; Glavieux, A. Near optimum error correcting coding and decoding: Turbo-codes. IEEE Trans. Commun. 1996, 44, 1261–1271. [Google Scholar] [CrossRef] [Green Version]
  17. Sklar, B. Turbo code concepts made easy, or how I learned to concatenate and reiterate. In Proceedings of the MILCOM 97 MILCOM 97 Proceedings, Monterey, CA, USA, 3–5 November 1997; Volume 1, pp. 20–26. [Google Scholar] [CrossRef]
  18. Bahl, L.; Cocke, J.; Jelinek, F.; Raviv, J. Optimal decoding of linear codes for minimizing symbol error rate (Corresp.). IEEE Trans. Inf. Theory 1974, 20, 284–287. [Google Scholar] [CrossRef] [Green Version]
  19. Hagenauer, J.; Hoeher, P. A Viterbi algorithm with soft-decision outputs and its applications. In Proceedings of the 1989 IEEE Global Telecommunications Conference and Exhibition ‘Communications Technology for the 1990s and Beyond’, Dallas, TX, USA, 27–30 November 1989; Volume 3, pp. 1680–1686. [Google Scholar] [CrossRef]
  20. Koch, W.; Baier, A. Optimum and sub-optimum detection of coded data disturbed by time-varying intersymbol interference (applicable to digital mobile radio receivers). In Proceedings of the GLOBECOM ’90: IEEE Global Telecommunications Conference and Exhibition, San Diego, CA, USA, 2–5 December 1990; Volume 3, pp. 1679–1684. [Google Scholar] [CrossRef]
  21. Erfanian, J.; Pasupathy, S.; Gulak, G. Reduced complexity symbol detectors with parallel structure for ISI channels. IEEE Trans. Commun. 1994, 42, 1661–1671. [Google Scholar] [CrossRef]
  22. Robertson, P.; Villebrun, E.; Hoeher, P. A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain. In Proceedings of the IEEE International Conference on Communications ICC ’95, Seattle, WA, USA, 18–22 June 1995; Volume 2, pp. 1009–1013. [Google Scholar] [CrossRef]
  23. 3rd Generation Partnership Project. 3GPP TS 36.212 V14.16.0 Release 14, LTE; Evolved Universal Terrestrial Radio Access (E-UTRA); Multiplexing and Channel Coding; 3GPP: Sophia-Antipolis, France, 2021. [Google Scholar]
  24. Hajlaoui, E.; Zaier, A.; Khlifi, A.; Ghodhbane, J.; Ben Hamed, M.; Sbita, L. 4G and 5G technologies: A Comparative Study. In Proceedings of the 2020 5th International Conference on Advanced Technologies for Signal and Image Processing (ATSIP), Sousse, Tunisia, 2–5 September 2020. [Google Scholar] [CrossRef]
  25. Woodard, J.P.; Hanzo, L. Comparative study of turbo decoding techniques: An overview. IEEE Trans. Veh. Technol. 2000, 49, 2208–2233. [Google Scholar] [CrossRef] [Green Version]
  26. Gallager, R. Low-density parity-check codes. IEEE Trans. Inf. Theory 1962, 8, 21–28. [Google Scholar] [CrossRef] [Green Version]
  27. MacKay, D.J.C.; Neal, R.M. Near Shannon limit performance of low density parity check codes. Electron. Lett. 1996, 32, 1645–1646. [Google Scholar] [CrossRef]
  28. MacKay, D.J.C. Good error-correcting codes based on very sparse matrices. IEEE Trans. Inf. Theory 1999, 45, 399–431. [Google Scholar] [CrossRef] [Green Version]
  29. Hui, D.; Sandberg, S.; Blankenship, Y.; Andersson, M.; Grosjean, L. Channel Coding in 5G New Radio: A Tutorial Overview and Performance Comparison with 4G LTE. IEEE Veh. Technol. Mag. 2018, 13, 60–69. [Google Scholar] [CrossRef]
  30. 3rd Generation Partnership Project. 3GPP TS 38.212 V15.0.0 Release 15, 5G NR; Multiplexing and Channel Coding; 3GPP: Sophia-Antipolis, France, 2018. [Google Scholar]
  31. Arikan, E. Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels. IEEE Trans. Inf. Theory 2009, 55, 3051–3073. [Google Scholar] [CrossRef]
  32. 3rd Generation Partnership Project. 3GPP TS 38.212 V17.1.0 Release 17, 5G NR; Multiplexing and Channel Coding; 3GPP: Sophia-Antipolis, France, 2022. [Google Scholar]
  33. Chaikalis, C.; Kosmanos, D.; Samaras, N.S. Utilizing turbo codes for secure 5G V2X. In Proceedings of the 2020 IEEE Microwave Theory and Techniques in Wireless Communications (MTTW), Riga, Latvia, 1–2 October 2020; Volume 1, pp. 30–34. [Google Scholar] [CrossRef]
  34. Kosmanos, D.; Chaikalis, C.; Savvas, I.K.; Anagnostou, K.E.; Bargiotas, D. Investigating 5G V2X QoS using turbo codes. In Proceedings of the 2021 IEEE Microwave Theory and Techniques in Wireless Communications (MTTW), Riga, Latvia, 7–8 October 2021; pp. 68–73. [Google Scholar] [CrossRef]
  35. Kosmanos, D.; Chaikalis, C.; Savvas, I.K. 3GPP 5G V2X Scenarios: Performance of QoS Parameters Using Turbo Codes. Telecom 2022, 3, 174–194. [Google Scholar] [CrossRef]
  36. Chaikalis, C.; Kosmanos, D.; Anagnostou, K.; Savvas, I.; Bargiotas, D. Enhancing the 5G V2X Reliability Using Turbo Coding for Short Frames; International Journal of Grid and Utility Computing, Inderscience Publishers: Geneva, Switzerland, 2021. [Google Scholar]
  37. Chatzoulis, D.; Chaikalis, C.; Kosmanos, D.; Anagnostou, K.E.; Karetsos, G.T. 5G V2X Performance Comparison for Different Channel Coding Schemes and Propagation Models. Sensors 2023, 23, 2436. [Google Scholar] [CrossRef]
  38. Bhadauria, S.; Shabbir, Z.; Roth-Mandutz, E.; Fischer, G. QoS Based Deep Reinforcement Learning for V2X Resource Allocation. In Proceedings of the 2020 IEEE International Black Sea Conference on Communications and Networking (BlackSeaCom), Odessa, Ukraine, 26–29 May 2020. [Google Scholar] [CrossRef]
  39. Trivisonno, R.; Wei, Q.; Marquezan, C.C. QoS Enhancements for V2X Services in 5G Networks. In Proceedings of the 2020 IEEE 91st Vehicular Technology Conference (VTC2020-Spring), Antwerp, Belgium, 25–28 May 2020. [Google Scholar] [CrossRef]
  40. Del Puerto-Flores, J.A.; Yllescas, L.C.; Parra-Michel, R.; Pena-Campos, F.; Cortez, J. Performance Evaluation of Turbo Decoding in DFTS-OFDM Systems over V2V Channel. In Proceedings of the 2018 IEEE 10th Latin-American Conference on Communications (LATINCOM), Guadalajara, Mexico, 14–16 November 2018. [Google Scholar] [CrossRef]
  41. Park, Y.; Kim, T.-H.; Hong, D. Resource Size Control for Reliability Improvement in Cellular-Based V2V Communication. IEEE Trans. Veh. Technol. 2019, 68, 379–392. [Google Scholar] [CrossRef]
  42. Triwinarko, A.; Dayoub, I.; Cherkaoui, S. PHY Layer Enhancements for next Generation V2X Communication. Veh. Commun. 2021, 32, 100385. [Google Scholar] [CrossRef]
  43. Vukadinovic, V.; Bakowski, K.; Marsch, P.; Garcia, I.D.; Xu, H.; Sybis, M.; Sroka, P.; Wesolowski, K.; Lister, D.; Thibault, I. 3GPP C-V2X and IEEE 802.11p for Vehicle-To-Vehicle Communications in Highway Platooning Scenarios. Ad. Hoc. Netw. 2018, 74, 17–29. [Google Scholar] [CrossRef]
  44. Anwar, W.; Krause, A.; Kumar, A.; Franchi, N.; Fettweis, G.P. Performance Analysis of Various Waveforms and Coding Schemes in V2X Communication Scenarios. In Proceedings of the 2020 IEEE Wireless Communications and Networking Conference (WCNC), Seoul, Republic of Korea, 25–28 May 2020; pp. 1–8. [Google Scholar] [CrossRef]
  45. Dey, U.K.; Akl, R.; Chataut, R. Performance Improvement in Cellular V2X (CV2X) by Using Low Density Parity Check (LDPC) Code. In Proceedings of the 2022 IEEE 13th Annual Ubiquitous Computing, Electronics & Mobile Communication Conference (UEMCON), New York, NY, USA, 26–29 October 2022; pp. 296–302. [Google Scholar] [CrossRef]
  46. Dey, U.K.; Akl, R.; Chataut, R. Throughput Improvement in Vehicular Communication by Using Low Density Parity Check (LDPC) Code. In Proceedings of the 2022 IEEE 12th Annual Computing and Communication Workshop and Conference (CCWC), Las Vegas, NV, USA, 26–29 January 2022; pp. 836–842. [Google Scholar] [CrossRef]
  47. Vaz, A.C.; Nayak, C.G.; Nayak, D. Performance Comparison between Turbo and Polar Codes. In Proceedings of the 2019 3rd International Conference on Electronics, Communication and Aerospace Technology (ICECA), Coimbatore, India, 12–14 June 2019; pp. 1072–1075. [Google Scholar] [CrossRef]
  48. Belhadj, S.; Lakhdar, A.M.; Bendjillali, R.I. Performance comparison of channel coding schemes for 5G massive machine type communications. Indones. J. Electr. Eng. Comput. Sci. 2021, 22, 902–908. [Google Scholar] [CrossRef]
  49. Cuc, A.-M.; Grava, C.; Morgos, F.L.; Burca, T.A. Performances Comparison between Low Density Parity Check Codes and Polar Codes. In Proceedings of the 2022 29th International Conference on Systems, Signals and Image Processing (IWSSIP), Sofia, Bulgaria, 1–3 June 2022; pp. 1–4. [Google Scholar] [CrossRef]
  50. Bioglio, V.; Condo, C.; Land, I. Design of Polar Codes in 5G New Radio. IEEE Commun. Surv. Tutor. 2020, 23, 29–40. [Google Scholar] [CrossRef] [Green Version]
  51. Boban, M.; Kousaridas, A.; Manolakis, K.; Eichinger, J.; Xu, W. Connected Roads of the Future: Use Cases, Requirements, and Design Considerations for Vehicle-To-Everything Communications. IEEE Veh. Technol. Mag. 2018, 13, 110–123. [Google Scholar] [CrossRef]
  52. Kene, J.D.; Kulat, K.D. Soft Output Decoding Algorithm for Turbo Codes Implementation in Mobile Wi-Max Environment. Procedia Technol. 2012, 6, 666–673. [Google Scholar] [CrossRef] [Green Version]
  53. Garello, R.; Chiaraluce, F.; Pierleoni, P.; Scaloni, M.; Benedetto, S. On error floor and free distance of turbo codes. In Proceedings of the ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240), Helsinki, Finland, 11–14 June 2001; Volume 1, pp. 45–49. [Google Scholar] [CrossRef]
  54. Ang, L.H.; Lim, W.G. SOVA Based LTE Turbo Decoders. Master’s Thesis, Lund University, Lund, Sweden, 2009. Available online: https://www.eit.lth.se/sprapport.php?uid=362 (accessed on 2 August 2022).
  55. Lee, P.; Dolecek, L.; Zhang, Z.; Anantharam, V.; Borivoje; Wainwright, M.J. Error floors in LDPC codes: Fast simulation, bounds and hardware emulation. In Proceedings of the 2008 IEEE International Symposium on Information Theory, Toronto, ON, Canada, 6–11 July 2008; pp. 444–448. [Google Scholar] [CrossRef]
  56. Farsiabi, A.; Banihashemi, A.H. Error Floor Estimation of LDPC Decoders—A Code Independent Approach to Measuring the Harmfulness of Trapping Sets. IEEE Trans. Commun. 2020, 68, 2667–2679. [Google Scholar] [CrossRef]
  57. Mondelli, M.; Hassani, S.H.; Urbanke, R.L. Unified Scaling of Polar Codes: Error Exponent, Scaling Exponent, Moderate Deviations, and Error Floors. IEEE Trans. Inf. Theory 2016, 62, 6698–6712. [Google Scholar] [CrossRef] [Green Version]
  58. Blankenship, Y.; Kuffner, S. LDPC Decoding for 802.22 Draft Standard. IEEE 802.22-07/0313r0, June 2007. Available online: https://mentor.ieee.org/802.22/dcn/07/22-07-0313-00-0000-ldpc-decoder-informative.doc (accessed on 26 February 2023).
  59. Thi Bao Nguyen, T.; Nguyen Tan, T.; Lee, H. Low-Complexity High-Throughput QC-LDPC Decoder for 5G New Radio Wireless Communication. Electronics 2021, 10, 516. [Google Scholar] [CrossRef]
  60. Wang, Y.; Li, J.; Ye, N.; Bu, X. Novel Low Complexity BP Decoding Algorithms for Polar Codes: Simplifying on Non-Linear Operations. Electronics 2022, 11, 93. [Google Scholar] [CrossRef]
Figure 1. Simulation model using V2X stochastic channel model, additive white Gaussian noise and BPSK modulation [37].
Figure 1. Simulation model using V2X stochastic channel model, additive white Gaussian noise and BPSK modulation [37].
Electronics 12 02898 g001
Figure 2. FER vs. SNR for scenarios S1–S5 and 128-bit frame length. (a) Highway–LOS scenario (S1); (b) highway–NLOSv scenario (S2); (c) urban–LOS scenario (S3); (d) urban–NLOS scenario (S4); (e) urban–NLOSv scenario (S5).
Figure 2. FER vs. SNR for scenarios S1–S5 and 128-bit frame length. (a) Highway–LOS scenario (S1); (b) highway–NLOSv scenario (S2); (c) urban–LOS scenario (S3); (d) urban–NLOS scenario (S4); (e) urban–NLOSv scenario (S5).
Electronics 12 02898 g002aElectronics 12 02898 g002b
Figure 3. Mean percentage FER increase for 128-bit frames and for SOVA decoding algorithm. FER increase when (a) the vehicle speed changes from 50 to 100 km/h; (b) the channel state changes from LOS to NLOSv; (c) the channel state changes from LOS to NLOS for the urban traffic model only; and (d) the traffic model changes from highway to urban.
Figure 3. Mean percentage FER increase for 128-bit frames and for SOVA decoding algorithm. FER increase when (a) the vehicle speed changes from 50 to 100 km/h; (b) the channel state changes from LOS to NLOSv; (c) the channel state changes from LOS to NLOS for the urban traffic model only; and (d) the traffic model changes from highway to urban.
Electronics 12 02898 g003
Figure 4. Required SNR for minimum reliability per QoS scenario for simulation scenarios S1–S5 and 128-bit frame length. (a) QoS scenarios Q1 and Q5 (90% reliability); (b) QoS scenarios Q2 and Q4 (95% reliability); (c) QoS scenarios Q3 and Q6 (99% reliability).
Figure 4. Required SNR for minimum reliability per QoS scenario for simulation scenarios S1–S5 and 128-bit frame length. (a) QoS scenarios Q1 and Q5 (90% reliability); (b) QoS scenarios Q2 and Q4 (95% reliability); (c) QoS scenarios Q3 and Q6 (99% reliability).
Electronics 12 02898 g004aElectronics 12 02898 g004b
Figure 5. Minimum transmitter power requirements for each system model simulation scenario and coding scheme that achieves the minimum reliability requirements. (a) QoS scenario Q1; (b) QoS scenario Q2; (c) QoS scenario Q3; (d) QoS scenario Q4; (e) QoS scenario Q5; (f) QoS scenario Q6.
Figure 5. Minimum transmitter power requirements for each system model simulation scenario and coding scheme that achieves the minimum reliability requirements. (a) QoS scenario Q1; (b) QoS scenario Q2; (c) QoS scenario Q3; (d) QoS scenario Q4; (e) QoS scenario Q5; (f) QoS scenario Q6.
Electronics 12 02898 g005aElectronics 12 02898 g005b
Figure 6. Maximum range for minimum reliability per QoS scenario for simulation scenarios S1–S5 and 128-bit frame length. (a) QoS scenario Q1; (b) QoS scenario Q2; (c) QoS scenario Q3; (d) QoS scenario Q4; (e) QoS scenario Q5; (f) QoS scenario Q6.
Figure 6. Maximum range for minimum reliability per QoS scenario for simulation scenarios S1–S5 and 128-bit frame length. (a) QoS scenario Q1; (b) QoS scenario Q2; (c) QoS scenario Q3; (d) QoS scenario Q4; (e) QoS scenario Q5; (f) QoS scenario Q6.
Electronics 12 02898 g006aElectronics 12 02898 g006b
Figure 7. Overall QoS evaluation for all coding schemes. The maximum of the rating scale (100) corresponds to the mean optimal observed value for each parameter, i.e., for SNR, power and end-to-end latency, it corresponds to the minimum value, and for range, throughput, vehicle numbers and vehicle density, it corresponds to the maximum value.
Figure 7. Overall QoS evaluation for all coding schemes. The maximum of the rating scale (100) corresponds to the mean optimal observed value for each parameter, i.e., for SNR, power and end-to-end latency, it corresponds to the minimum value, and for range, throughput, vehicle numbers and vehicle density, it corresponds to the maximum value.
Electronics 12 02898 g007
Table 1. System simulation scenarios.
Table 1. System simulation scenarios.
System Simulation ScenarioData Frame Size (Bits)Traffic ModelChannel State
S1128HighwayLOS
S2128HighwayNLOSv
S3128UrbanLOS
S4128UrbanNLOS
S5128UrbanNLOSv
Table 2. Some 3GPP 5G QoS scenarios.
Table 2. Some 3GPP 5G QoS scenarios.
QoS ScenarioDescriptionReliability (%)End-to-End Latency (ms)Data Rate per Vehicle (Kbps)Communication Range
Q1Cooperative awareness90–95100 to 10005 to 96Short to medium
Q2Cooperative sensing>953 to 10005 to 25,000Short
Q3Cooperative maneuver>99<3 to 10010 to 5000Short to medium
Q4Vulnerable road user95100 to 10005 to 10Short
Q5Traffic efficiency<90>100010 to 2000Long
Q6Tele-operated driving>995 to 20>25,000Long
Table 3. Path loss in V2X communication models.
Table 3. Path loss in V2X communication models.
Channel StateTraffic ModelPath
Loss (dB)
Random
Loss Terms
LOSurban P L d B = 38.77 + 16.7 l o g 10 d + 18.2 l o g 10 f c + χ s f   χ s f L o g n o r m a l 0 , 9
highway P L d B = 32.4 + 20 l o g 10 d + 20 l o g 10 f c + χ s f  
NLOSvurban P L d B = 38.77 + 16.7 l o g 10 d + 18.2 l o g 10 f c + χ s f + m a x 0 , α   χ s f L o g n o r m a l 0 , 9 ,
α L o g n o r m a l μ α , σ α 2 , according to Table 4
highway P L d B = 32.4 + 20 l o g 10 d + 20 l o g 10 f c + χ s f + m a x 0 , α  
NLOSurban P L d B = 36.85 + 30 l o g 10 d + 18.9 l o g 10 f c + χ s f χ s f L o g n o r m a l 0 , 16
Table 4. NLOSv additional blockage loss.
Table 4. NLOSv additional blockage loss.
NLOSv CasesNLOSv Additional Blockage Loss
m a x 0 , α ,   α ~ L o g n o r m a l μ α , σ α 2
Mean   μ a Std .   Deviation   σ α
m a x h T , h R < h B μ a = 9 + m a x 0 , 15 l o g 10 d 41 σ a = 4.5
m i n h T , h R > h B μ a = 0 σ a = 0
else μ a = 5 + m a x 0 , 15 l o g 10 d 41 σ a = 4
Table 5. Average path loss in V2X communication models.
Table 5. Average path loss in V2X communication models.
Channel StateTraffic ModelAverage Path Loss (dB)
LOSurban P L d B = 38.77 + 16.7 l o g 10 d + 18.2 l o g 10 f c
highway P L d B = 32.4 + 20 l o g 10 d + 20 l o g 10 f c
NLOSvurban P L d B = 38.77 + 16.7 l o g 10 d + 18.2 l o g 10 f c + 4.67  
highway P L d B = 32.4 + 20 l o g 10 d + 20 l o g 10 f c + χ s f + 4.67  
NLOSurban P L d B = 36.85 + 30 l o g 10 d + 18.9 l o g 10 f c  
Table 6. Throughput per QoS scenario (Table 2), simulation scenario (Table 1) and coding scheme.
Table 6. Throughput per QoS scenario (Table 2), simulation scenario (Table 1) and coding scheme.
QoS
Scenario
System
Simulation
Scenario
Maximum Throughput (Kbps)Throughput (Kbps)
BCJRlogBCJRmaxlogBCJRSOVALDPCPolar
Q1S1, S2, S3, S4, S596.096.096.096.096.096.096.0
Q2S1, S2, S3, S525,000.025,000.025,000.025,000.025,000.025,000.025,000.0
S425,000.00.00.00.00.00.00.0
Q3S1, S2, S3, S55000.05000.05000.05000.05000.05000.05000.0
S45000.00.00.00.00.00.00.0
Q4S1, S2, S3, S4, S510.010.010.010.010.010.010.0
Q5S1, S2, S3, S52000.02000.02000.02000.02000.02000.02000.0
S42000.00.00.00.00.00.00.0
Q6S1, S3, S525,000.025,000.025,000.025,000.025,000.025,000.025,000.0
S225,000.024,999.924,999.824,999.924,895.924,962.824,994.1
S425,000.00.00.00.00.00.00.0
Table 7. End-to-end latency equation for each decoding scheme.
Table 7. End-to-end latency equation for each decoding scheme.
Coding SchemeEnd-to-End Latency
SOVA t S O V A = t p r o p + K r b × I T u r b o  
BCJR t B C J R = t p r o p + 3 × K r b × I T u r b o  
logBCJR t L O G = t p r o p + 2.8 × K r b × I T u r b o  
maxlogBCJR t M A X = t p r o p + 1.8 × K r b × I T u r b o  
LDPC t L D P C = t p r o p + 0.57 × K r b × I L D P C  
Polar t P o l a r = t p r o p + 0.47 × l o g 2 N × K r b
Table 8. End-to-end latency (in ms) for each decoding algorithm and QoS scenario.
Table 8. End-to-end latency (in ms) for each decoding algorithm and QoS scenario.
QoS ScenarioMaximum LatencyBCJRlogBCJRmaxlogBCJRSOVALDPCPolar
Q1100016.0014.939.605.339.125.38
Q210000.060.060.040.020.040.02
Q31000.310.290.190.100.180.10
Q41000153.60143.3692.1651.2087.5551.65
Q510000.770.720.460.260.440.26
Q6200.060.060.040.020.040.02
Table 9. Maximum number of vehicles in the maximum range for each QoS scenario.
Table 9. Maximum number of vehicles in the maximum range for each QoS scenario.
QoS ScenarioMaximum Range (m)Vehicles
UrbanHighway
Q1, Q3350214321
Q2, Q4200114171
Q5, Q6500285428
Table 10. Maximum number of vehicles achieving maximum end-to-end latency requirements for each decoding algorithm and QoS scenario in an urban environment.
Table 10. Maximum number of vehicles achieving maximum end-to-end latency requirements for each decoding algorithm and QoS scenario in an urban environment.
QoS ScenarioMaximum LatencyBCJRlogBCJRmaxlogBCJRSOVALDPCPolar
Q110006266104187109185
Q21000114114114114114114
Q3100214214214214214214
Q410006610191119
Q51000285285285285285285
Q620285285285285285285
Table 11. Maximum number of vehicles achieving maximum end-to-end latency requirements for each decoding algorithm and QoS scenario in a highway environment.
Table 11. Maximum number of vehicles achieving maximum end-to-end latency requirements for each decoding algorithm and QoS scenario in a highway environment.
QoS ScenarioMaximum LatencyBCJRlogBCJRmaxlogBCJRSOVALDPCPolar
Q110006266104187109185
Q21000171171171171171171
Q3100321321321321321321
Q410006610191119
Q51000428428428428428428
Q620325348428428428428
Table 12. Maximum density of each QoS scenario.
Table 12. Maximum density of each QoS scenario.
QoS ScenarioUrbanHighway
Q1, Q2, Q3, Q4, Q5, Q6571857
Table 13. Vehicle density that achieves maximum end-to-end latency requirements for each decoding algorithm and QoS scenario in an urban environment.
Table 13. Vehicle density that achieves maximum end-to-end latency requirements for each decoding algorithm and QoS scenario in an urban environment.
QoS ScenarioMaximum LatencyBCJRlogBCJRmaxlogBCJRSOVALDPCPolar
Q11000178191297535313531
Q21000571571571571571571
Q3100571571571571571571
Q41000323454975796
Q51000571571571571571571
Q620571571571571571571
Table 14. Vehicle density that achieves maximum end-to-end latency requirements for each decoding algorithm and QoS scenario in a highway environment.
Table 14. Vehicle density that achieves maximum end-to-end latency requirements for each decoding algorithm and QoS scenario in a highway environment.
QoS ScenarioMaximum LatencyBCJRlogBCJRmaxlogBCJRSOVALDPCPolar
Q11000178191297535313531
Q21000857857857857857857
Q3100857857857857857857
Q41000323454975796
Q51000857857857857857857
Q620650697857857857857
Table 15. Comparison of our proposed approach with the published literature. The symbol ✓ defines that the field has been implemented and examined in the corresponding references.
Table 15. Comparison of our proposed approach with the published literature. The symbol ✓ defines that the field has been implemented and examined in the corresponding references.
Related References[33][34][35][36][37][38][39][40]Proposed Approach
3GPP 5G V2X rel. 16
Channel Coding scheme
BCJR
LogBCJR
MaxlogBCJR
SOVA
LDPC
Polar
Performance and QoS Parameters
Velocity
Channel state
Traffic model
Reliability
Throughput
Data rate
End-to-end latency
Vehicle density
SNR
Transmitted power
Range
Number of vehicles
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Chatzoulis, D.; Chaikalis, C.; Kosmanos, D.; Anagnostou, K.E.; Xenakis, A. 3GPP 5G V2X Error Correction Coding for Various Propagation Environments: A QoS Approach. Electronics 2023, 12, 2898. https://doi.org/10.3390/electronics12132898

AMA Style

Chatzoulis D, Chaikalis C, Kosmanos D, Anagnostou KE, Xenakis A. 3GPP 5G V2X Error Correction Coding for Various Propagation Environments: A QoS Approach. Electronics. 2023; 12(13):2898. https://doi.org/10.3390/electronics12132898

Chicago/Turabian Style

Chatzoulis, Dimitrios, Costas Chaikalis, Dimitrios Kosmanos, Kostas E. Anagnostou, and Apostolos Xenakis. 2023. "3GPP 5G V2X Error Correction Coding for Various Propagation Environments: A QoS Approach" Electronics 12, no. 13: 2898. https://doi.org/10.3390/electronics12132898

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop