A survey on FEC techniques for industrial wireless communications
Abstract
This work was supported in part by the Basque Government under Grant IT1436-22, in part by the PREDOC under Grant PRE2019_099407, in part by the Spanish Government through project PHANTOM (MCIU/AEI/FEDER, UE) under Grant RTI2018-099162-B-I00 and through project THERESA under Grant PID2021-124706OB-I00 funded by MCIN/AEI/10.13039/501100011033 and by ERDF A way of making Europe, and in part by the Basque Government through project VIRTGRID under Grant Elkartek KK-2022/00069.
Full text
Received 26 September 2022; revised 27 October 2022; accepted 1 November 2022. Date of publication 4 November 2022; date of current version 18 November 2022. The review of this article was arranged by Associate Editor Thomas I. Strasser. Digital Object Identifier 10.1109/OJIES.2022.3219607 A Survey on FEC Techniques for Industrial Wireless Communications LORENZO FANARI 1(Graduate Student Member, IEEE), ENEKO IRADIER 1(Member, IEEE), IÑIGO BILBAO 1(Graduate Student Member, IEEE), RUFINO CABRERA 1(Graduate Student Member, IEEE), JON MONTALBAN 1,2 (Senior Member, IEEE), PABLO ANGUEIRA 1(Senior Member, IEEE), OSCAR SEIJO 3(Member, IEEE), AND IÑAKI VAL 3(Senior Member, IEEE) 1Department of Communications Engineering, University of the Basque Country (UPV/EHU), 48012 Bilbao, Spain 2Department of Electronic Technology, University of the Basque Country (UPV/EHU), 48012 Bilbao, Spain 3Ikerlan Technology Research Centre, Basque Research and Technology Alliance (BRTA), 20500 Arrasate, Spain CORRESPONDING AUTHOR: LORENZO FANARI (e-mail: [email protected]). This work was supported in part by the Basque Government under Grant IT1436-22, in part by the PREDOC under Grant PRE2019_099407, in part by the Spanish Government through project PHANTOM (MCIU/AEI/FEDER, UE) under Grant RTI2018-099162-B-I00 and through project THERESA under Grant PID2021-124706OB-I00 funded by MCIN/AEI/10.13039/501100011033 and by ERDF A way of making Europe, and in part by the Basque Government through project VIRTGRID under Grant Elkartek KK-2022/00069. ABSTRACT Industry 4.0 aims to digitize industrial processes entirely, and wireless technologies represent one of the enablers for scalable and flexible communications. However, the current standards and proprietary solutions do not meet the industry’s tight requirements in fundamental use cases such as factory automation (FA). One of the key research challenges toward replacing wired fieldbuses with wireless links is the design of techniques that enable real-time and deterministic behavior when transmitting short packets. Forward error correction (FEC) techniques are critical to this objective, and coding/decoding algorithms must comply with reliability and low latency specifications. This article surveys existing FEC techniques for short packet transmissions. Compared to other survey papers in the field, we propose several FEC candidate techniques specifically suitable for FA wireless systems. We explore four of these techniques, also examining hardware architecture proposals. This article proposes a methodology to evaluate their latency and reliability performance. We finally discuss the lessons learned and challenges for future research. INDEX TERMS Complexity, factory automation (FA), forward error correction (FEC), industrial wireless communications, Industry 4.0, latency, PHY, reliability, short packet transmission, wireless communications. ABBREVIATIONS USED IN THIS ARTICLE 3GPP 3rd Generation Partnership Project. 5G NR 5G New Radio. AR3A Accumulate-Repeat-3-Accumulate. AR4JA Accumulate-Repeat-by4-Jagged-Accumulate. AWGN Additive white Gaussian noise. ASIC Application specific integrated circuit. ASIP Application-specific instruction set processor. ATSC Advanced Television Systems Committee. ARQ Automatic repeat request. BM Base matrix. BP Belief propagation. BPSK Binary phase-shift keying. B-DMC Binary-input discrete memoryless channel. BER Bit error rate. BLER Block error rate. BCH Bose–Chaudhuri–Hocquenghem. BPM Burst position modulation. CVA Circular Viterbi algorithm. CCSDS Consultative committee for space data systems. CC Convolutional codes. CA-Polar CRC-aided polar. CRC Cyclic redundancy check. This work is licensed under a Creative Commons Attribution 4.0 License. For more information, see https://creativecommons.org/licenses/by/4.0/ 674 VOLUME 3, 2022
DVB-S2 Digital Video Broadcasting - Satellite - Second Generation. DVB-T2 Digital Video Broadcasting - Second Generation Terrestrial. DSSS Direct sequence spread spectrum. E2E End-to-end latency. FA Factory automation. FPGA Field programmable gate arrays. FEC Forward error correction. GPU Graphics processing unit. HART Highway addressable remote transducer protocol. HARQ Hybrid automatic repeat request. HAR2D-FI Hybrid channel Access with redundancy for reliable and deterministic Wi-Fi. IEC International Electrotechnical Commission. ISM Industrial Medical Scientific Band. ISA International Society of Automation. LDPC Low density parity check. LLR Logarithmic likelihood ratio. LTE Long-term evolution. LT Luby transform. MAP Maximum a posteriori. MediaFLO Media forward link only. MAC Medium access control layer. MBMS Multimedia broadcast multicast services. NASA National Aeronautics and Space Administration. OMNET++ Objective Modular Network Testbed in C++. OSI Open systems interconnection model. OSD Ordered statistics decoding. OFDMA Orthogonal frequency-division multiple access. OFDM Orthogonal-frequency division multiplexing. PER Packet error rate. PLR Packet loss rate. PCCC Parallel concatenated convolutional codes. H Parity check matrix. PHY Physical layer. PPDU Physical layer protocol data unit. PAC Polarization-adjusted convolutional codes. PEG Power edge growth. PA Process automation. QPSK Quadrature phase-shift keying. QC Quasi-cyclic. RAN Radio access network. RS Reed–Solomon. SCCC Serial concatenated convolutional codes. SNR Signal-to-noise ratio. SDR Software-defined radio. SVC Sparse vector code. SCF Successive cancellation flip. SCL Successive cancellation list. SHARP Synchronous and hybrid architecture for realtime performance. TBCC Tailbiting convolutional codes. TDMA Time-division multiple access. TPC Turbo product codes. URLLC Ultrareliable low latency communications. UWB Ultrawideband. UMTS Universal mobile telecommunications system. USRP Universal software radio peripherals. WirelessHP Wireless high-performance. WIA-FA Wireless networks for industrial automationdactory automation. WPAN Wireless personal area network. WiMAX Worldwide interoperability for microwave access. WAVA Wrap-around Viterbi algorithm. ZTBCC Zero tailbiting convolutional codes. I. INTRODUCTION The fourth industrial revolution, also referred to as Industry 4.0, is one of the most promising fields where research on information technologies is under development. Its principal goal is to digitalize the entire industrial process. The transition requires the inclusion of the latest communication technologies: wireless networks, tactile internet, Internet of Things, and in general, the optimization of the so-called cyber-physical systems. Wireless communications bring significant advantages to this scenario while posing relevant technological challenges [1]. Regarding the wireless transition, numerous actors from both the industrial world [2], [3], [4], [5], as well as from the standardization committees [6], [7], [8] have established several guidelines for successful wired to wireless transition in a variety of scenarios [4]. Indeed, the industrial world encompasses diverse environments, which differ in applications and environmental properties. Some examples are factory production processes or factory automation (FA), surveillance systems, electricity production assets, transport infrastructure, oil production, chemical material handling, etc. FA is among the most challenging use cases for ad hoc wireless system design and deployment. Contrary to the traditional requirements of generic wireless communications, which entail the transmission of large-size data, FA wireless communications involve the transmission of short data packets with high reliability and reduced latency. A. FIELDS OF APPLICATION FOR FA FA comprises different fields of application that are necessary for the operations of monitoring and controlling in the industrial environment. These processes are distinguishable among critical and noncritical processes. Based on the criticality level of the processes, several layers of the Open Systems Interconnection model (OSI model) have to be adapted [9]. Numerous players from the industrial world [2], [3], [4], [5] and from standardization committees [6], [7], [8] have suggested their use case vision for FA, and defining the desired performance at the MAC layer. However, such guidelines are challenging to accomplish in the case of highly critical or safety communications. Few proposals offer partial solutions VOLUME 3, 2022 675
FANARI ET AL.: SURVEY ON FEC TECHNIQUES FOR INDUSTRIAL WIRELESS COMMUNICATIONS TAB LE 1. Proposed Fields of Application that, nevertheless, do not entirely fulfill the required performance range [10]. Table 1 presents a classification of the fields of application for the industrial wireless systems as a function of the link-level requirements. The definition of requirements follows the guidelines of [4], [7]. We have considered three key parameters: payload length, reliability, and latency. Reliability and latency are defined as packet error rate (PER) and end-to-end (E2E) latency. The PER evaluates the correct interpretation of the message, while the E2E latency estimates the time interval between the data generation and its future reception at the MAC layer. Based on the presented parameters, three prominent fields of application are recognized: Non-critical communications, which include, for example, monitoring operations and involve less stringent requirements. Existing wireless technologies are currently applied in such scenarios. Critical communications demand communication systems designed to protect people, machines, and production processes. Such scenarios denote strict reliability and latency requirements. Finally, the case of safety communications covers all the risk reduction operations associated with personnel and equipment damage prevention and protection. In this case, the communications require extremely low latency data transfer. B. WHY FEC? Optimizing all ISO/OSI layers towards real-time communications [9] is necessary for the demanded performance for FA fields of application. Focusing on the PHY layer, two strategies can be considered [11]. First, the automatic repeat request (ARQ) techniques introduce some check-bits in the transmitted packet for retransmitting the erroneous messages. However, on the other hand, retransmissions introduce undesirable delay during the packet transmission [12]. The other strategy is the FEC. These techniques include some redundancy bits within the packet during transmission. At the receiver, this redundancy allows the detection and error correction of the received message, avoiding the delay effect discussed in the previous case. Consequently, including FEC techniques within the industrial wireless systems has potential benefits for achieving the desired performance in terms of reliability and latency. The requirements have been briefly introduced in Section I-A. C. RELATED WORKS AND CONTRIBUTIONS 1) RELATED WORKS Despite a large body of surveys on FEC for short packet transmissions, only [20] attempts to address some issues related to FA. The majority of the encountered surveys focus on URLLC, which requires different performances related to latency and reliability. However, their results are essential for the development of this topic. Sybis et al. [13] compare different FEC candidates for 5G URLLC communications, previously identified by 3GPP. Analysis for both reliability and complexity are proposed, considering different decoding algorithms. Liva et al. [14] present a survey of modern codes for short packet transmission. Iscan et al. [15] compare different FEC schemes for 5G URLLC communications. Moreover, different decoding algorithms are included in the study. Wu et al. [27], for short packet communications made with SDR, analyzes different FEC candidates. Tzimpragos et al. [17] review different FEC schemes for 100-Gb/s optical networks. Also, an analysis of the published results is included. Shirvanimoghaddam et al. [18] review the state of the art of the FEC techniques for URLLC. Moreover, a comparison of reliability and decoding complexity analyzes different decoding algorithms. The results are obtained from MATLAB simulations. Qiao et al. [19] compare the performance of numerous FEC within a flexible ASIP decoder. Zhan et al. [20] analyzes FEC candidates for WirelessHP. This work also offers future directions for designing FEC schemes for industrial control applications. Hajiyat et al. [21] compare different candidates for 5G machine-type communications. Shao et al. [22] analyze the published results of the ASIC implementations of different 3GPP FEC techniques. Ahmed et al. [23] in their survey focused on addressing the design for future ARQ schemes, reviews suitable FEC techniques. In [24], Habib et al. study different decoding algorithms for LDPC un the context of Reinforce Learning. Lian et al. compare different decoding algorithms for TBCC and Polar in terms of reliability and complexity [25]. Ferraz et al. [26] analyze and compare numerous decoding algorithms for LDPC addressing issues associated with high-throughput and low energy consumption. Table 2 outlines the existing survey articles and justifies how these publications differ from this survey article. Nowadays, no surveys in the literature simultaneously review numerous FEC techniques for short packet transmission and address the architectural and design problems of the FEC techniques for FA fields of Application. 2) CONTRIBUTIONS The surveys available in the literature do not address the specific challenges of FA communications. An exception is given by [20], whose main contribution consists of surveying a set of candidate codes, and then, suggesting an ad hoc set of architectures. However, this work lacks the analysis of decoding algorithms. To the best of our knowledge, there is no comprehensive survey in the literature about FEC 676 VOLUME 3, 2022
TAB LE 2. Related Works techniques for FA wireless systems that address at the same time reliability and latency aspect. Moreover, existing surveys neither consider theoretical nor hardware implementation results. The main contributions of this article are summarized as follows. 1) A comprehensive taxonomy of several FEC techniques developed for short packet communications. These techniques are classified into block and memory codes, and their features are collected and compared in a table. The features are associated with the requirements of the FA use cases. The best-performing FEC techniques are considered as candidates. 2) For each candidate, several decoding architecture proposals are compiled and analyzed. The gathered results have been found from the information-theoretic and technique-oriented literature. Moreover, we compare those contributions by using reliability and latency metrics. Some examples are BLER and the number of required clock cycles. 3) As the results of the previous contributions, the authors provide some metrics for evaluating the FEC performance within FA wireless systems. Finally, the suggested metrics are used to benchmark the candidates. 4) Some lessons learned and future challenges are outlined. D. ARTICLE OUTLINE The rest of this article is organized as follows. Section II describes the research method adopted for the proposed literature review. Section III briefly describes FEC and defines the metrics analyzed in this survey. Section IV offers stateof-the-art of several FEC techniques suitable for short packet communications focusing on FA. Section V reviews the industrial wireless systems proposed, analyzing their FEC. This Section also includes the candidates detected by the authors in Section IV. Section VI collects the performance of several candidate hardware implementations and compares them. Section VII offers reliability and latency comparisons based VOLUME 3, 2022 677
FANARI ET AL.: SURVEY ON FEC TECHNIQUES FOR INDUSTRIAL WIRELESS COMMUNICATIONS FIGURE 1. Survey structure. on simulations and published results for the detected candidates. Section VIII contains the future challenges detected by this study. Finally, Section IX concludes this article. Fig. 1 offers an outline of the survey content. II. RESEARCH METHOD This study proposes a systematic literature review approach for reviewing the articles encountered in the considered databases. PRISMA is the guideline followed [28]. This methodology comprises four main steps: issue detection and preliminary studies, collection of articles and reports, data extraction, and data inclusion. The first step aims to identify research questions, and therefore, the objectives. More in detail, this is the stage where the selection procedure of the article, keywords formulation for research and search queries, and the quality assessment criteria of extracted studies are defined. The subsequent step consists of using the keywords for the queries in the databases. The results are then collected 678 VOLUME 3, 2022
TAB LE 3. Research Question for This Survey TAB LE 4. Selected Keywords for This Survey in Zotero©, a software for managing bibliographic data and generally research materials encountered in databases or manually added. A. RESEARCH QUESTIONS This study suggests FEC techniques for wireless systems for industrial environments like FA. Moreover, several guidelines are provided to the audience for designing ad hoc PHY layers for future industrial wireless systems proposals. For this aim, six research questions have been considered (see Table 3). B. SELECTION CRITERIA After defining the objectives for this work, the databases are selected for the subsequent analysis. For this aim, the following databases have been considered IEEE Xplore, Google Scholar, and the 3gpp-database. This last collects many technical reports associated with FEC implementation for URLLC scenarios, which show similarities with FA. Then, a list of keywords for the queries is generated as shown in Table 4. These are organized into four groups. The first contains the FA-related keywords, and the second includes FEC-related keywords. In contrast, the decoding algorithm-related keywords are grouped in the third group. Finally, Group 4 collects the keywords associated with industrial wireless systems. Moreover, the articles selected are published in English and indicate a minimum of one citation. The result is a collection of documents published in English that covers more than 60 years of contributions associated with “FEC for short-packet communications.” C. STUDY SELECTION Fig. 2 resumes the decision steps for including the articles in this work. Initially, the research shows a total of 234 articles and technical reports to be analyzed. Among these, 18 were excluded as copies. Therefore, the amount passes to 216. Then, the study passes to the screening phase, which consists of an initial examination of the title and abstract, followed by a full-text analysis. During the first step, the number of articles was reduced to 192, and subsequently, they passed to 184. The excluded manuscripts did not show any element for this scope. In this case, there are no explanations of the methodology proposed or the absence of comparable results. Consequently, this survey considers a total of 184 documents divided into academic articles and technical reports. III. BACKGROUND This section presents a brief definition of FEC and the PHY-layer metrics proposed for analyzing the different FEC techniques presented in this work. According to the authors, this section aims to familiarize the general reader with the content proposed in this article. A. FEC IN A NUTSHELL In 1948, Shannon [29] proved that the error-free transmission of data is achievable in communication channels affected by noise. He demonstrated that the reliability is achievable in these scenarios by transmitting the data with a code rate R lower than the channel capacity, also known as Shannon limit. The FEC techniques are one of the common approaches to this problem. It consists of applying some redundancy to the VOLUME 3, 2022 679
FANARI ET AL.: SURVEY ON FEC TECHNIQUES FOR INDUSTRIAL WIRELESS COMMUNICATIONS FIGURE 2. Selection criteria based on PRISMA. data, which will be transmitted through the communication channel, with a determined code rate R.Ris the ratio between the original data size of Kbits and transmitted data of size N, where N>K. This redundancy helps the receiver detect and correct some corrupted bits within the transmitted data. Ideally, the Shannon limit tends to infinity, and consequently, it is much easier to analyze the performance of FECs in the case of large packets [30]. Consequently, more assumptions are needed to evaluate FECs in short packet communications. In [31] a solid theoretical bound is proposed for the evaluation of FEC within short packet communications. B. FEC METRICS FOR INDUSTRIAL WIRELESS SYSTEMS 1) RELIABILITY Industrial wireless systems require high reliability during the transmission of short data. A transmission failure could affect critical aspects of the manufacturing processes associated with safety, equipment, and machinery integrity. The error rate is a metric strictly related to the probability of transmission failure. Its measurement in these particular environments is defined at PHY or MAC layers and offers the rate of successfully delivered bits or packets. The error rate metrics described in this section are used to evaluate the industrial wireless systems performance, where the desired performances are achievable using FEC and retransmission techniques. Some examples are bit error rate (BER), block error rate (BLER), packet error rate (PER), packet loss rate (PLR), and connection error rate (CER). The terms BLER, PER, and PLR are interchangeable in these scenarios. Commonly, BLER is associated with 5G NR, while PER for IEEE 802 standards for both PHY and MAC layer. PLR only refers to MAC-layer performances. CER evaluates the reliability performance in the presence of multiple connections among devices, and thus, is not included in this study. Three main metrics have been detected and defined. BER is commonly used to evaluate the decoding performance at the PHY layer, indicating the probability of an erroneous bit transmission. BLER is defined exclusively at the PHY layer and represents the ratio between the erroneous packets received and the totality of transmitted packets. Finally, PLR considers 680 VOLUME 3, 2022
the erroneous transmission in the case of contiguous packets, evaluating the reliability at the MAC layer. In [20], the authors compare the BER/BLER of different FEC candidates for high-throughput communications within factories, resulting from previous studies. While in [32], BER is used as a threshold for testing the WirelessHP PHY layer with different low-order modulations at different communications distances. A BLER threshold is defined in [33] to compare different FEC candidates’ performance with the IEEE 802.11be PHY layer, assuming different industrial channel models. In [34], [35], and [36], BLER and PLR are an upper bound for testing the IEEE 802.11 PHY layer performance assuming deterministic protocols. Generally, in industrial communications and FA, a system is considered reliable if it provides only one communication failure during thousand years [7]. This assumption is based on the recommendation IEC 61784, where the communication failure should compose at most 1% of the Mean time to failure, in this case of thousand years [37]. A communication failure is caused when the receiver lacks the correct packet reception, and this depends on one of the three following events. 1) The receiver does not receive the packet. 2) The received packet contains erroneous bits. 3) The packet is received outside the latency requirement. Among the different metrics used for the reliability estimation, PER and BLER provide error rate values assuming the communication failure. Nevertheless, only BLER is focused on evaluating the performance at the PHY layer, and thus, is recommendable for evaluating the FEC techniques. For fair comparisons between different BLER results shown in different publications, additional elements such as SNR, channel typology, and channel properties must be included in the analysis. 2) LATENCY: DECODING LATENCY In industrial communications, latency is generally expressed as cycle time [4], [7], [36]. This metric expresses the latency between the data transmission and its reception. Three main processes affect this metric. The first one is the transmitter latency, which expresses the time elapsed between the data available at the MAC layer and its subsequent transmission by the PHY layer. Coding and modulation processes are parts of this period. Second, propagation latency represents the associated delay of the channel. Finally, the receiver latency considers the required time for demodulation and decoding. Moreover, for the criticality of the processes involved within the industrial environment, cycle time is commonly bounded by a maximum value Tmax, which is half of the update rate period of the sensors and actuators included in the network [7]. An accurate estimation of the impact of the FEC on the latency performance of the wireless system is a complex measurement. Different and uncorrelated factors must be considered, such as the decoder architecture, the programming language, the interpretation of the algorithm’s pseudocode, and the hardware performance. In consequence, the comparison among different proposals is not straightforward. FEC contributes notably to the receiver decoding latency [22]. In many works, it is described as the ratio between the clock cycles required by the decoding latency and the clock frequency of the hardware used for the implementation [33], [38], [39] Decoding Latency =Required Clock Cycles Decoder Clock Frequency.(1) IV. CHANNEL CODING: A TAXONOMY The literature includes many examples of FEC techniques suitable for short packet communication scenarios, and such choices have risen over the years. FEC can be addressed as memory-based and memoryless FEC (or Block Codes). This section aims to provide a state-of-the-art of them, moreover suggesting some FEC candidates for FA wireless systems. A. BLOCK CODES Block codes are a class of FEC in which the data stream turns into a block of Kbits; subsequently, by using a generating matrix, further N−Kbits, known as redundancy bits, have been included. The code rate R=K Nspecifies the number of these bits. A primary classification proposed for these techniques consists of distinguishing between linear and nonlinear techniques. Linear block codes are less complex than nonlinear ones and offer commonly good decoding performances. The nonlinear block codes are characterized by a very high complexity that does not allow their consideration in low latency communications nowadays [40]. On the contrary, the respective counterpart shows many applicative examples in numerous standards. The linear block codes can be classified as a function of the generating matrixes and attainable performance. On this basis, the linear block codes are grouped as follows: LDPC, algebraic, fountain, and compressive sensing based. Table 5 compares the block code techniques using reliability in short packet regime and parallel decoding capability. Parallel decoding is a crucial parameter for achieving the stringent latency requirements for FA. LDPC codes were discovered by Gallager in the 60s [41], and rediscovered in the late 90s by Mackay and Davey [42]. The remarkable decoding performance of this family have fostered their use in many standards since the first decade of XXI century. Some examples are IEEE 802.11 [43], WiMax [44], 5G NR [45], ATSC3.0 [46], 10GBase-T [47], WiGig [48], DVB-T2 [49], [50], DVB-S2 [51], and Consultative Committee for Space Data Systems (CCSDS) [52]. Generally the LDPC are classifiable into three main subfamilies: Random LDPC [41], Quasi-Cyclic (QC) LDPC [53], and Cyclic LDPC [54], among these QC-LDPC are suitable for communications in FA scenarios; indeed, the possibility of a full parallelization secures low latencies. Nevertheless, QC-LDPC shows error floors in BLER-based VOLUME 3, 2022 681
FANARI ET AL.: SURVEY ON FEC TECHNIQUES FOR INDUSTRIAL WIRELESS COMMUNICATIONS TAB LE 5. Block Codes and FEC Comparison analysis [20] in short packet transmissions. This problem can be partially solved by the combination with CRC [55], [56]. Algebraic codes include a wide set of FEC techniques that, due to their mathematical properties, exhibit two main advantages: easy implementation and generally high decoding performance [20]. WPAN [57], DVB-T [58], DVB-T2 [50], IEEE 802.11ad [59], CCSDS [60], [61], MediaFLO [62], and 5G NR [45] are examples of standards that employ this FEC family. Among the several FEC grouped as algebraic, the authors of this article have identified four main subfamilies: the Hamming codes [63], Golay codes [64], the BCH codes [65], [66], [67], and the Reed–Muller codes [68]. Among the most well-known Algebraic techniques, there are Reed–Solomon (RS) [69], and Gabidulin [70] that belong to BCH, whereas the Reed–Muller subfamily includes the recently developed Polar codes [71]. Regarding the algebraic codes in the short packet regime, on the one hand, their decoding performance worsens [20]. On the other hand, the use of parallel decoding is possible [20]. However, a few exceptions, suitable for short packet transmissions, have been introduced recently in the literature, as the cases of Polar codes [72], [73], [74], and BCH codes with OSD decoding [75]. A negative aspect concerned OSD decoding is the increased decoding latency [75]. Fountain codes were introduced in the late 90s by Bayers et al. [76] to propose an efficient solution in multicast communications, in particular, to enhance the efficiency of ARQ [77]. Indeed standards employed in multicast and broadcast communications, such as 3GPP MBMS [78], and ATSC3.0 [79] use these FECs. The large number of Fountain techniques developed over the years can be categorized into three main subfamilies: the LT codes [80], the Raptor codes [81], and the Tornado codes [82], [83]. Fountain codes present a high complexity [84] which prevents their use in URLLC and especially for FA [20]. However, recent versions of Fountain have been proposed for URLLC scenarios, such as in [85] and [86], where the transmission scheme is significantly simplified. The proposed scheme in [86] does not offer error floors for BLER values below 10−7. Sparse vector codes (SVC) are a novelty within the world of FEC techniques. Based on compressive sensing [87], their studies started around 2017. The first results are promising for ultrasmall values of K. In particular, for Kbelow 100 bits, they show comparable performance with Polar codes [88], [89], 682 VOLUME 3, 2022
TAB LE 9. Hardware Implementation Part I on ASIC and provide BLER of 10−6forSNRcloseto4dB. Ercan in 2020 offers an alternative to SCL by introducing the SCF algorithm, which provides similar reliability to Lin and Fan models, with a reduced complexity N/3P[171]. The Ercan model is currently the first implementation of SCF. In the specific, an ASIC has been used for the model [171]. Also, the implementation of the Sphere algorithm [148], [172], [173] reveals promising for reduced block lengths. However, the information on the hardware implementation of this approach is scarce. Similarly addressed is the use of the OSD VOLUME 3, 2022 689
FANARI ET AL.: SURVEY ON FEC TECHNIQUES FOR INDUSTRIAL WIRELESS COMMUNICATIONS TABLE 10. Hardware Implementation Part II 690 VOLUME 3, 2022
TABLE 11. Proposed Decoding Algorithm FIGURE 3. Reliability results for R=1/3. algorithm [16]. Among the various proposals examined, the BP algorithm [174] appears to be the least efficient for Polar codes. In conclusion, SCL-based implementations are the most efficient in complexity and reliability. Nevertheless, SCF is just a promise, and further investigation regarding this novelty is necessary. C. PARALLEL CONCATENATED CONVOLUTIONAL CODES (PCCC) PCCC code implementations support the use of Log-MAPbased algorithms that enable iterative decoding. Generally, all of the models allow semiparallel decoding, with complexities tending to 2N/P. Such models are Bougard’s [175], Wong’s [176], and Xiang’s [177]. Further implementations are Shin’s model, with complexity tending to N/P[178], and Maunder’s model [150] resulting so far the only proposed full parallel decoding for PCCC. Both models implement MAP. Among the different models, Wong’s model performs better in terms of reliability due to an ASIC implementation ensuring a BLER of 10−5at SNR of 1.75, 2.25, and 3 dB, for 512-, 256-, and 128-bit block sizes, respectively. D. TAILBITING CONVOLUTIONAL CODES (TBCC) In the TBCC case, iterative algorithms such as WAVA [179] [180], CVA [181], and OSD [182] are proposed for short packet transmissions. However, performance results are only available for WAVA-based proposals. In particular, the ZTE model suggested for the 5G NR standard provides a semiparallel architecture with a complexity per iteration tending to N/P[179]. VII. RELIABILITY AND LATENCY PERFORMANCE COMPARISONS FOR THE FEC CANDIDATES This section compares the candidate codes presented in Section III, i.e., QC-LDPC, Polar, TBCC, and PCCC. The analysis is based on a comparison of their reliability and latency performances. Reliability is analyzed using MATLAB simulations based on BLER metrics. Finally, latency is evaluated as decoding latency, following the approach proposed by previous works [33], [38], [39]. The decoding algorithms were previously suggested in Section IV. A. PRELIMINARIES The suggested metrics are applicable to comparisons among different FEC techniques, offering reliability and latency performances for various payload sizes. The BLER represents the reliability metric. For the latency evaluation, the decoding latency is optimal for focusing on the PHY layer performance. Finally, the proposed payload lengths are 16, 32, and 64 B. Concerning the decoding latency evaluation, its calculation is available by counting the number of clocks required in the decoding complexity. For this analysis, the results offered in Section VI are the reference. The FEC candidates compared in this section are QC-LDPC, CA-POLAR, LTE TURBO, and TBCC. QC-LDPC and CA-POLAR are in the 5G NR standard, while TURBO and TBCC are part of LTE. Furthermore, QC-LDPC has coupled to the Belief Propagation algorithm, CA-Polar to an SCL with L=2, and a CRC of 24 bits, while LTE Turbo uses Log-MAP finally, TBCC with WAVA. B. RELIABILITY The reliability analysis discussed in this section aims to evaluate the performance of the candidates expressed in terms of BLER at different payload lengths. The BLER threshold value is taken by the reliability comparisons proposed in [20], which surveyed and analyzed different FEC techniques candidates for WirelessHP. BLER values have been obtained with a specifically developed MATLAB workbench, which provides simulation results to compare different FEC techniques with code rates 1/3 and 1/2. The code rate at 1/2 is a well-known configuration for industrial communications [20], whereas the VOLUME 3, 2022 691
FANARI ET AL.: SURVEY ON FEC TECHNIQUES FOR INDUSTRIAL WIRELESS COMMUNICATIONS FIGURE 4. Reliability results for R=1/2. case of 1/3 is a configuration proposed for 5G NR for the signaling transmission of the Physical Broadcast Channel [183], also targeted for short packet communications. In this case, the data size varies between 40 and 100 bits. The simulations assume QPSK modulation over an AWGN channel. Further simulation parameters are the number of transmissions per simulation point (3 ·106to obtain a BLER threshold of 10−6). The SNR curve is obtained with a step of 0.25 dB. Figs. 3 and 4 display the simulation results. The curves show the variation of reliability as a function of the payload size. The vertical axis represents the payload values, while the horizontal axis shows the SNR values obtained for each BLER threshold. Fig. 3 presents the threshold values for code rate 1/3. The figure shows how the SNR for different payload sizes varies according to the FEC employed. It is possible to observe how for the range 16–32 B QC-LDPC, and CA-POLAR provide similar performance, while CA-POLAR is better for 16-B payloads. CA-POLAR lacks the threshold for 64 B due to its specific design in the 5G NR standard. In the 64-B case, QC-LDPC and LTE TURBO have comparable performance. Finally, analyzing TBCC, a constant threshold can be observed as a function of the different payload lengths because it is a CC type. Fig. 4 shows the threshold values for code rate 1/2. First, is is observed that CA-POLAR provides the best performance in all considered ranges. However, QC-LDPC gets closer when the payload is 64 B. LTE TURBO offers 16 dB lower performance than CA-POLAR, whereas TBCC only offers comparable performance to LTE TURBO for 16 B. The most relevant conclusions deducted from the results are the following. First, CA-Polar and QC-LDPC outperform the other candidates. Nevertheless, CA-Polar shows slightly better performances. Among the candidates, TBCC offers the worst decoding performance. Second, the variation of payload sizes affects the decoding performances of the candidates, except for TBCC. C. LATENCY Decoding latency is defined using (1). However, this definition requires a previous step, which regards the estimation of the algorithmic complexity in terms of cycle clocks. Table 11 shows required clock cycles associated with the decoding algorithm choices (It and Pcorrespond to the number of iterations and parallel processes, respectively). BP and LogMAP enable full parallel decoding, while SCL and WAVA only allow semiparallel decoding. For CA-POLAR, P=32 was assumed for payloads of 16 B, since [170] does not consider such low payload sizes. Table 12 shows both the count of clocks required by the decoding algorithm and the corresponding decoding latencies. The number of clock cycles respects the values of the parameters shown in Table 11. The decoding latency calculation is performed as defined in [39].The clock frequency is considered at 300 MHz. This choice is motivated by the similar clock frequencies performed by the FPGA models used in [10] and [32]. In [32] a Spartan DS610 is used, whereas [10] proposes a Xilinx 7035i Zynq SoC. The results show that QC-LDPC and LTE TURBO provide very low decoding latency due to the full parallel decoding, ensuring constant values as the block length varies. QC-LDPC provides a decoding latency of 0.017µs and 0.01µs, respectively, for code rates of 1/2 and 1/3, while LTE TURBO provides a constant decoding latency of 0.053 µs. Although CA-POLAR does not offer a fully parallel architecture, it allows low latency decoding for 16 and 32 B. In the case of 16 B, it guarantees 0.027µs for code rate 1/2 and 0.13µs for code rate 1/3, while for 32 B, it offers 0.05 and 0.13 µs respectively. Finally, in the case of 64 B, the decoding latency obtained is 0.11µs. In conclusion, the best performing choice in terms of latency is the QC-LDPC. VIII. FUTURE CHALLENGES Nowadays, current industrial wireless systems adopt classical FEC techniques with reduced complexity, such as CC and RS. Nevertheless, the numerous contributions in short packet communications risen in URLLC have introduced valid alternatives for these scenarios. Many of these proposals achieve the decoding latency performance of these classic solutions due to the property of parallel decoding typical of the adopted decoding algorithms. Examples are LDPC and Polar codes applied in 5G NR and TBCC and Turbo applied in LTE as observed in Section V-C. Moreover, the recent novelties SVC [88], [91], [92] and PAC Polar [139], whose research is in a preliminary phase, could offer more alternatives for URLLC and FA future developments. Therefore, based on the results obtained in this study, we discuss some open issues that emerged for FEC techniques in FA environments as follows. 1) MAC layer aspects: Wireless systems for FA need to ensure stringent performance at the MAC layer. Due to the characteristics of industrial environments, the MAC must provide deterministic communications with a reduced number of retransmissions to ensure low latencies and high reliability, particularly for safety applications, as discussed in Section I-A. In this case, a wireless 692 VOLUME 3, 2022
TABLE 12. Decoding Latency Results for a Decoding Clock Frequency of 300 MHz system design that combines a reduced number of retransmissions at the MAC layer with high-performant FECs at the PHY layer could achieve the desired performance for critical scenarios. 2) FEC candidates: Future directions are addressed here for the FEC candidates. The mathematical property of QC-LDPCs allows high performance (as observed in [53]) and a reduced decoding latency due to the full parallel decoding. The literature mainly offers proposals based on MIN-SUM and BP regarding decoding algorithms for short packets. The results proposed within the survey are proposed for AWGN channels, proposing both implementations on FPGAs and ASICs.CA-Polars show high performance for short packets when SCL is adopted. The proposals surveyed in this work allow semiparallel decoding and reduced decoding latencies. However, the decoding latencies are higher than QCLDPC. Numerous trials published in the literature adopt ASIC [22]. Moreover, new decoding algorithms for CA-Polar have been proposed recently, offering interesting results (SCF, Sphere) [148], [171], [172], [184]. However, only preliminary results are provided.The proposed Log-Map decoding algorithm for Turbo codes in [150] offers a full-parallel solution for the first time in these FECs. Finally, TBCC with WAVA seem to cope with the high decoding latencies characteristic of this FEC technique [179].The authors have detected the following future directions for the proposed solutions. On the one hand, the combination with the FEC and the suggested algorithms must be tested with simulations to evaluate their performance with industrial channels. On the other hand, field trials within industrial environments must be conducted. 3) Noveloneous decoding algorithms for the FEC candidates: CA-Polar is a hot topic concerning the coding theory due to its demonstrated performance for short packet transmissions. Traditionally, SCL is the decoding algorithm adopted with this FEC. Nevertheless, novelties such as SCF [171] and sphere decoding algorithms [148], [172], [184] could achieve SCL performance with lower latencies. Therefore, further studies in this direction are needed. Analyzing the contents of these articles is possible addressing the following challenges. For [148], [171], and [172] the algorithms structure is described, and preliminary results obtained by simulations are given. Therefore, the subsequent hardware implementation for these proposals must be proposed considering FPGA or ASIC to compare with the previous proposals’ results. Finally, the authors in [184] offer a detailed description of the proposal with a guideline for its hardware implementation. Nevertheless, this work lacks comparable results; consequently, preliminary studies must be conducted to evaluate the algorithm’s performance with simulations, considering AWGN and industrial channel models. 4) Novelties on FEC techniques: SVC has recently emerged as a potential FEC technique for extremely short packet transmission (payloads below 100 bits), offering performance comparable to CA-Polar [88], [89], [90], [91], [92]. Preliminary studies show that SVC has limitations in code rate values (lower or equal than 1/4) and modulations. Nevertheless, SVC could be considered an excellent candidate for future FA applications, particularly in safety communications. Therefore, its hardware implementation toward ultralow latency communications is a future challenge. PAC, recently introduced by Arikan [139], also presents capabilities as a future candidate for FA communications, potentially outperforming CA-Polar. Nevertheless, the studies presented are preliminary, showing a few contributions focused on decoding algorithms. Potentially, PAC could be a potential FA candidate if combined with decoding algorithms designed for lowlatency communications. Therefore, the development of decoding algorithms will be a hot topic and raise interest in future studies. 5) Toward the use of nonlinear codes in FA applications: The binarization of the Preparata and Kerdock codes combined with low complex decoding algorithms addresses future challenges for low latency communications [40]. In this first proposal, only the MAP decoding algorithm has been considered. Therefore, the following challenges have been detected. First, a hardware implementation must be conducted as it could open new frontiers for low latency communications and FA. Second, different decoding algorithms suitable for FA environments, such as BP or SCL, must be tested and compared with the results of adopting MAP, as this research topic shows only this preliminary contribution. VOLUME 3, 2022 693
FANARI ET AL.: SURVEY ON FEC TECHNIQUES FOR INDUSTRIAL WIRELESS COMMUNICATIONS IX. CONCLUSION FEC techniques within FA wireless systems are crucial for meeting FA requirements. Several articles on URLLC identify FEC as the tool for ensuring high reliability and low latency wireless communications when short payloads are transmitted. However, there is a gap in the literature on the method for applying FEC techniques for FA communications, which, compared to URLLC, have more demanding requirements. In this work, the aim was to satisfy this need. This article has studied the FA background at a high level and several proposals related to the design of wireless systems for FA. Subsequently, the study focused on a general overview of the use cases proposed. One relevant conclusion is the lack of focus on the PHY layer. As a result, the use cases exclusively offer requirements for the MAC layer. However, the PHY layer design is not negligible in this particular family of wireless communications. The properties of the propagation model typical of the industrial channel models complicate the exclusive use of retransmission techniques to fulfill the FA requirements. Such requirements refer to the inherent criticality of industrial processes, where the protection of workers, machinery, and production is essential. After discussing the problems related to the FA requirements, the focus shifts to the in-depth study concerning the FEC techniques. The first part of this study has consolidated a comprehensive state-of-the-art of FEC techniques. The proposed techniques are considered the most suitable for short packet communications. The chosen parameters are parallel decoding, which benefits the latency performance and high reliability in short packet communications. The identified FEC candidates are QC-LDPC, POLAR, TBCC, and PCCC. In particular, in POLAR, CA-POLAR is considered, while LTE TURBO for the case of PCCC. Another relevant aspect regarding the FEC techniques is the choice of decoding algorithms. These methodologies strongly influence the PHY layer performance and are essential to meet the requirements. The suggested combinations are BP for QC-LDPC, SCL for CA-POLAR, WAVA for TBCC, and Log-MAP for LTE TURBO. These choices arise from the performance analysis of several proposals encountered in the literature. A further element resulting from this work is the absence of specific metrics in the analysis of FEC for short packet communication scenarios. Consequently, the desired PHY layer performance for FA use cases is not precise. One result of this work is the proposals of PHY layer metrics. It was then possible to compare the FEC candidates through their use. The results show that QC-LDPC and CA-POLAR are suitable for meeting the FA requirements. In particular, QC-LDPC is a potential candidate for critical communications, while CA-POLAR for safety communications. Finally, based on the study proposed in this survey, we have pointed out further future research for developing FEC techniques in short packet transmissions, and particularly, for FA scenarios. On the one hand, we have addressed the studies for the proposed candidates. On the other hand, we have detected the novelties recently introduced in the literature potentially applicable to the considered scenarios. REFERENCES [1] M. Wollschlaeger, T. Sauter, and J. Jasperneite, “The future of industrial communication: Automation networks in the era of the Internet of Things and industry 4.0,” IEEE Ind. Electron. Mag., vol. 11, no. 1, pp. 17–27, Mar. 2017. [2] J. Akerberg, M. Gidlund, and M. Björkman, “Future research challenges in wireless sensor and actuator networks targeting industrial automation,” in Proc. IEEE 9th Int. Conf. Ind. Inform., Jul. 2011, pp. 410–415. [3] R. Candell and M. Kashef, “Industrial wireless: Problem space, success considerations, technologies, and future direction,” in Proc. Resilience Week, Sep. 2017, pp. 133–139. [4] M. Luvisotto, Z. Pang, and D. Dzung, “High-performance wireless networks for industrial control applications: New targets and feasibility,” Proc. IEEE, vol. 107, no. 6, pp. 1074–1093, Jun. 2019. [5] D. Cavalcanti, J. Perez-Ramirez, M. M. Rashid, J. Fang, M. Galeev, and K. B. Stanton, “Extending accurate time distribution and timeliness capabilities over the air to enable future wireless industrial automation systems,” Proc. IEEE, vol. 107, no. 6, pp. 1132–1152, Jun. 2019. [6] G. J. Sutton et al., “Enabling technologies for ultra-reliable and low latency communications: From PHY and MAC layer perspectives,” IEEE Commun. Surveys Tuts., vol. 21, no. 3, pp. 2488–2524, Jul.–Sep. 2019. [7] K. Montgomery, R. Candell, Y. Liu, and M. Hany, “Wireless user requirements for the factory workcell,” Feb. 2021. [Online]. Available: https://nvlpubs.nist.gov/nistpubs/ams/NIST.AMS.300-8r1-upd.pdf [8] P. Schulz et al., “Latency critical IoT applications in 5G: Perspective on the design of radio interface and network architecture,” IEEE Commun. Mag., vol. 55, no. 2, pp. 70–78, Feb. 2017. [9] S. Dietrich, G. May, O. Wetter, H. Heeren, and G. Fohler, “Performance indicators and use case analysis for wireless networks in factory automation,” in Proc. IEEE 22nd Int. Conf. Emerg. Technol. Factory Automat., Sep. 2017, pp. 1–8. [10] O. Seijo, J. A. López-Fernández, and I. Val, “w-SHARP: Implementation of a high-performance wireless time-sensitive network for low latency and ultra-low cycle time industrial applications,” IEEE Trans. Ind. Inform., vol. 17, no. 5, pp. 3651–3662, May 2021. [11] M. Zhan, Z. Pang, M. Xiao, M. Luvisotto, and D. Dzung, “Wireless high-performance communications: Improving effectiveness and creating ultrahigh reliability with channel coding,” IEEE Ind. Electron. Mag., vol. 12, no. 3, pp. 32–37, Sep. 2018. [12] F. Tramarin, S. Vitturi, M. Luvisotto, and A. Zanella, “On the use of IEEE 802.11n for industrial communications,” IEEE Trans. Ind. Inform., vol. 12, no. 5, pp. 1877–1886, Oct. 2016. [13] M. Sybis, K. Wesolowski, K. Jayasinghe, V. Venkatasubramanian, and V. Vukadinovic, “Channel coding for ultra-reliable low-latency communication in 5G systems,” in Proc. IEEE 84th Veh. Technol. Conf., 2016, pp. 1–5. [14] G. Liva, L. Gaudio, T. Ninacs, and T. Jerkovits, “Code design for short blocks: A survey,” 2016, arXiv:1610.00873v1. [15] O. Iscan, D. Lentner, and W. Xu, “A comparison of channel coding schemes for 5G short message transmission,” in Proc. IEEE Globecom Workshops, 2016, pp. 1–6. [16] D. Wu, Y. Li, X. Guo, and Y. Sun, “Ordered statistic decoding for short polar codes,” IEEE Commun. Lett., vol. 20, no. 6, pp. 1064–1067, Jun. 2016. [17] G. Tzimpragos, C. Kachris, I. B. Djordjevic, M. Cvijetic, D. Soudris, and I. Tomkos, “A survey on FEC codes for 100 G and beyond optical networks,” IEEE Commun. Surveys Tuts., vol. 18, no. 1, pp. 209–221, Oct.–Dec. 2016. [18] M. Shirvanimoghaddam et al., “Short block-length codes for ultrareliable low latency communications,” IEEE Commun. Mag., vol. 57, no. 2, pp. 130–137, Feb. 2019. [19] W. Qiao, D. Liu, and S. Liu, “QFEC ASIP: A flexible quad-mode FEC ASIP for polar, LDPC, turbo, and convolutional code decoding,” IEEE Access, vol. 6, pp. 72189–72200, 2018. [20] M. Zhan, Z. Pang, D. Dzung, and M. Xiao, “Channel coding for high performance wireless control in critical applications: Survey and analysis,” IEEE Access, vol. 6, pp. 29648–29664, 2018. 694 VOLUME 3, 2022
[21] Z. R. M. Hajiyat, A. Sali, M. Mokhtar, and F. Hashim, “Channel coding scheme for 5G mobile communication system for short length message transmission,” Wireless Pers. Commun., vol. 106, no. 2, pp. 377–400, 2019. [Online]. Available: http://link.springer.com/10. 1007/s11277-019-06167-7 [22] S. Shao et al., “Survey of turbo, LDPC, and polar decoder ASIC implementations,” IEEE Commun. Surveys Tuts., vol. 21, no. 3, pp. 2309–2333, Jul.–Sep. 2019. [23] A. Ahmed, A. Al-Dweik, Y. Iraqi, H. Mukhtar, M. Naeem, and E. Hossain, “Hybrid automatic repeat request (HARQ) in wireless communications systems and standards: A contemporary survey,” IEEE Commun. Surveys Tuts., vol. 23, no. 4, pp. 2711–2752, Oct.– Dec. 2021. [24] S. Habib, A. Beemer, and J. Kliewer, “Belief propagation decoding of short graph-based channel codes via reinforcement learning,” IEEE J. Sel. Areas Inf. Theory, vol. 2, no. 2, pp. 627–640, Jun. 2021. [25] B. Lian and F. R. Kschischang, “Sequential decoding of short length binary codes: Performance versus complexity,” IEEE Commun. Lett., vol. 25, no. 10, pp. 3195–3198, Oct. 2021. [26] O. Ferraz et al., “A survey on high-throughput non-binary LDPC decoders: ASIC, FPGA, and GPU architectures,” IEEE Commun. Surveys Tuts., vol. 24, no. 1, pp. 524–556, Jan.–Mar. 2022. [27] Z. Wu, C. Gong, and D. Liu, “Computational complexity analysis of FEC decoding on SDR platforms,” J. Signal Process. Syst., vol. 89, no. 2, pp. 209–224, 2017. [Online]. Available: https://doi.org/10.1007/ s11265-016-1184-8 [28] M. J. Page et al., “The PRISMA 2020 statement: An updated guideline for reporting systematic reviews,” BMJ, vol. 372, 2021, Art. no. n71. [Online]. Available: https://www.bmj.com/content/372/bmj.n71 [29] C. E. Shannon, “A mathematical theory of communication,” Bell Syst. Tech. J., vol. 27, no. 3, pp. 379–423, 1948. [30] G. Durisi, T. Koch, and P. Popovski, “Towards massive, ultra-reliable, and low-latency wireless communication with short packets,” Proc. IEEE, vol. 104, no. 9, pp. 1711–1726, Sep. 2016. [31] Y. Polyanskiy, H. V. Poor, and S. Verdu, “Channel coding rate in the finite blocklength regime,” IEEE Trans. Inf. Theory, vol. 56, no. 5, pp. 2307–2359, May 2010. [32] M. Luvisotto, Z. Pang, D. Dzung, M. Zhan, and X. Jiang, “Physical layer design of high-performance wireless transmission for critical control applications,” IEEE Trans. Ind. Inform., vol. 13, no. 6, pp. 2844–2854, Dec. 2017. [33] L. Fanari, E. Iradier, I. Bilbao, R. Cabrera, J. Montalban, and P. Angueira, “Comparison between different channel coding techniques for IEEE 802.11be within factory automation scenarios,” Sensors, vol. 21, no. 21, 2021, Art. no. 7209. [Online]. Available: https://www. mdpi.com/1424-8220/21/21/7209 [34] J. Montalban, E. Iradier, P. Angueira, O. Seijo, and I. Val, “NOMAbased 802.11n for industrial automation,” IEEE Access,vol.8, pp. 168546–168557, 2020. [35] E. Iradier et al., “Analysis of NOMA-based retransmission schemes for factory automation applications,” IEEE Access,vol.9, pp. 29541–29554, 2021. [36] O. Seijo, Z. Fernández, I. Val, and J. A. López-Fernández, “SHARP: A novel hybrid architecture for industrial wireless sensor and actuator networks,” in Proc. IEEE 14th Int. Workshop Factory Commun. Syst., Jun. 2018, pp. 1–10. [37] H. Gall, “Functional safety IEC 61508 / IEC 61511 the impact to certification and the user,” in Proc. IEEE/ACS Int. Conf. Comput. Syst. Appl., 2008, pp. 1027–1031. [38] L. Fanari, E. Iradier, J. Montalban, P. Angueira, O. Seijo, and I. Val, “PEG-LDPC coding for critical communications in factory automation,” in Proc. IEEE 25th Int. Conf. Emerg. Technol. Factory Automat., Sep. 2020, pp. 1135–1138. [39] Samsung, “Discussion on latency of channel codes for NR,” 3GPP TSG RAN WG1 86bis, R1-1609073, Lisbon, Portugal, Oct. 10–14, 2016. [Online]. Available: https://www.3gpp.org/dynareport?code= TDocExMtg--R1-86b--31664.htm [40] A. Minja and V. Šenk, “SISO decoding of Z4 linear Kerdock and Preparata codes,” IEEE Trans. Commun., vol. 70, no. 3, pp. 1497–1507, Mar. 2022. [41] R. Gallager, “Low-density parity-check codes,” IRE Trans. Inf. Theory, vol. 8, no. 1, pp. 21–28, Jan. 1962. [42] M. C. Davey and D. MacKay, “Low-density parity check codes over GF(q),” IEEE Commun. Lett., vol. 2, no. 6, pp. 165–167, Jun. 1998. [43] ISO/IEC/IEEE International Standard - Information Technology– Telecommunications and Information Exchange Between Systems Local and Metropolitan Area Networks-Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications,” ISO/IEC/IEEE International Standard, ISO/IEC/IEEE 8802-11:2012(E) (Revison of ISO/IEC/IEEE 8802-112005 and Amendments), pp. 1–2798, Nov. 2012. [44] K. H. Teo, Z. Tao, and J. Zhang, “The mobile broadband WiMAX standard [standards in a nutshell],” IEEE Signal Process. Mag., vol. 24, no. 5, pp. 144–148, Sep. 2007. [45] 3GPP, “Digital cellular telecommunications system (Phase 2) (GSM); Universal Mobile Telecommunications System (UMTS); LTE; 5G,” 3rd Generation Partnership Project (3GPP), Tech. Rep. 121 915, version 15.0.0, Oct. 2019. [Online]. Available: https://www.etsi.org/deliver/etsi_tr/121900_121999/121915/15. 00.00_60/tr_121915v150000p.pdf [46] K.-J. Kim et al., “Low-density parity-check codes for ATSC 3.0,” IEEE Trans. Broadcast., vol. 62, no. 1, pp. 189–196, Mar. 2016. [47] J. R. Westra et al., “Design considerations for low-power analog front ends in full-duplex 10GBASE-T transceivers,” in Proc. IEEE Custom Integr. Circuits Conf., 2014, pp. 1–10. [48] C. J. Hansen, “WiGiG: Multi-gigabit wireless communications in the 60 GHz band,” IEEE Wireless Commun., vol. 18, no. 6, pp. 6–7, Dec. 2011. [49] I. Eizmendi et al., “DVB-T2: The second generation of terrestrial digital video broadcasting system,” IEEE Trans. Broadcast., vol. 60, no. 2, pp. 258–271, Jun. 2014. [50] L. Vangelista et al., “Key technologies for next-generation terrestrial digital television standard DVB-T2,” IEEE Commun. Mag., vol. 47, no. 10, pp. 146–153, Oct. 2009. [51] A. Morello and V. Mignone, “DVB-S2: The second generation standard for satellite broad-band services,” Proc. IEEE, vol. 94, no. 1, pp. 210–227, Jan. 2006. [52] D. Theodoropoulos, N. Kranitis, A. Tsigkanos, and A. Paschalis, “Efficient architectures for multigigabit CCSDS LDPC encoders,” IEEE Trans. Very Large Scale Integr. Syst., vol. 28, no. 5, pp. 1118–1127, May 2020. [53] M. P. C. Fossorier, “Quasicyclic low-density parity-check codes from circulant permutation matrices,” IEEE Trans. Inf. Theory, vol. 50, no. 8, pp. 1788–1793, Aug. 2004. [54] K. S. Kim, S.-H. Lee, Y. H. Kim, and J. Ahn, “Design of binary LDPC code using cyclic shift matrices,” Electron. Lett., vol. 40, pp. 325–326, Apr. 2004. [55] S. Gounai and T. Ohtsuki, “Lowering error floor of irregular LDPC codes by CRC and OSD algorithm,” IEICE Trans. Commun., vol. E89B, pp. 1–10, 2006. [56] M. Baldi, N. Maturo, G. Ricciutelli, and F. Chiaraluce, “On the error detection capability of combined LDPC and CRC codes for space telecommand transmissions,” in Proc. IEEE Symp. Comput. Commun., Jun. 2016, pp. 1058–1065. [57] “IEEE Standard for Information TechnologyLocal and Metropolitan Area NetworksSpecific RequirementsPart 15.1a: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Wireless Personal Area Networks (WPAN),” IEEE Standard 802.15.1-2005 (Revision of IEEE Standard 802.15.1-2002), pp. 1–700, Jun. 2005. [58] M. Poggioni, L. Rugini, and P. Banelli, “DVB-T/H and T-DMB: Physical layer performance comparison in fast mobile channels,” IEEE Trans. Broadcast., vol. 55, no. 4, pp. 719–730, Dec. 2009. [59] IEEE Standard for Information Technology–Telecommunications and Information Exchange Between Systems-Local and Metropolitan Area Networks-Specific Requirements-Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications Amendment 3: Enhancements for Very High Throughput in the 60 GHz Band, IEEE Standard 802.11ad-2012 (Amendment to IEEE Standard 802.11-2012, as amended by IEEE Standard 802.11ae-2012 and IEEE Std 802.11aa-2012), pp. 1–628, Dec. 2012. [60] S. Arunkumar and T. Kalaivani, “FPGA implementation of CCSDS BCH (63, 56) for satellite communication,” in Proc. IEEE Int. Conf. Electron. Des. Syst. Appl., Nov. 2012, pp. 248–253. [61] CCSDS Secretariat, “TM synchronization and channel coding,” 131.0B-2 Blue Book, 2011. [Online]. Available: https://cwe.ccsds.org/sls/ docs/SLS-CandS/Meeting%20Public%20Materials/2009/200904. ColoradoSprings/LDPC%20pink%20JPL%204-20-09%20mtg.pdf VOLUME 3, 2022 695
FANARI ET AL.: SURVEY ON FEC TECHNIQUES FOR INDUSTRIAL WIRELESS COMMUNICATIONS [62] M. R. Chari et al., “FLO physical layer: An overview,” IEEE Trans. Broadcast., vol. 53, no. 1, pp. 145–160, Mar. 2007. [63] R. W. Hamming, “Error detecting and error correcting codes,” Bell Syst. Tech. J., vol. 29, no. 2, pp. 147–160, Apr. 1950. [64] M. J. E. Golay, “The logic of bidirectional binary counters,” IRE Trans. Electron. Comput., vol. EC-6, no. 1, pp. 1–4, Apr. 1957. [65] A. Hocquenghem, “Codes correcteurs d’erreurs,” Chiffers, vol. 2, pp. 147–156. [Online]. Available: https://ci.nii.ac.jp/naid/ 10016152997/ [66] R. C. Bose and D. K. Ray-Chaudhuri, “On a class of error correcting binary group codes,” Inf. Control, vol. 3, no. 1, pp. 68–79, 1960. [Online]. Available: http://www.sciencedirect.com/science/article/pii/ S0019995860902874 [67] R. C. Bose and D. K. Ray-Chaudhuri, “Further results on error correcting binary group codes,” Inf. Control, vol. 3, no. 3, pp. 279–290, 1960. [Online]. Available: http://www.sciencedirect.com/science/article/pii/ S0019995860908706 [68] D. E. Muller, “Application of boolean algebra to switching circuit design and to error detection,” Trans. IRE Professional Group Electron. Comput., vol. EC-3, no. 3, pp. 6–12, Sep. 1954. [69] I. S. Reed and G. Solomon, “Polynomial codes over certain finite fields,” J. Soc. Ind. Appl. Math., vol. 8, no. 2, pp. 300–304, 1960. [Online]. Available: https://www.jstor.org/stable/2098968 [70] E. M. Gabidulin, “Theory of codes with maximum rank distance,” Problems Inf. Transmiss., vol. 21, no. 1, pp. 1–12, 1985. [71] E. Arikan, “A performance comparison of polar codes and reed-muller codes,” IEEE Commun. Lett., vol. 12, no. 6, pp. 447–449, Jun. 2008. [72] I. Tal and A. Vardy, “List decoding of polar codes,” IEEE Trans. Inf. Theory, vol. 61, no. 5, pp. 2213–2226, May 2015. [73] K. Niu and K. Chen, “CRC-aided decoding of polar codes,” IEEE Commun. Lett., vol. 16, no. 10, pp. 1668–1671, Oct. 2012. [74] A. Balatsoukas-Stimming, M. B. Parizi, and A. Burg, “LLR-based successive cancellation list decoding of polar codes,” IEEE Trans. Signal Process., vol. 63, no. 19, pp. 5165–5179, Oct. 2015. [75] O. Park, G. Y. Park, and Y. H. Lee, “Improvement of ordered statistics decoding for low-rate BCH codes,” in Proc. Int. Conf. Inf. Commun. Technol. Convergence, 2019, pp. 837–839. [76] J. W. Byers, M. Luby, M. Mitzenmacher, and A. Rege, “A digital fountain approach to reliable distribution of bulk data,” in Proc. ACM SIGCOMM Conf. Appl. Technol. Architectures Protoc. Comput. Commun., 1998, pp. 56–67. [Online]. Available: https://doi.org/10.1145/ 285237.285258 [77] W. Ryan and S. Lin, Channel Codes Classical and Modern.Cambridge, U.K.: Cambridge Univ. Press, 2009. [78] L. He, K. Lai, J. Lei, and Y. Huang, “A fast encoding of 3GPP MBMS raptor codes based on operation instruction,” IEEE Commun. Lett., vol. 24, no. 1, pp. 3–6, Jan. 2020. [79] L. Fay, L. Michael, D. Gómez-Barquero, N. Ammar, and M. W. Caldwell, “An overview of the ATSC 3.0 physical layer specification,” IEEE Trans. Broadcast., vol. 62, no. 1, pp. 159–171, Mar. 2016. [80] M. Luby, “LT codes,” in Proc. IEEE 43rd Annu. Symp. Found. Comput. Sci., 2002, pp. 271–280. [81] A. Kharel and L. Cao, “Analysis and design of physical layer raptor codes,” IEEE Commun. Lett., vol. 22, no. 3, pp. 450–453, Mar. 2018. [82] J. W. Byers, M. Luby, M. Mitzenmacher, and A. Rege, “A digital fountain approach to reliable distribution of bulk data,” SIGCOMM Comput. Commun. Rev., vol. 28, no. 4, pp. 56–67, Oct. 1998, doi: 10.1145/285243.285258. [83] M. G. Luby, M. Mitzenmacher, M. A. Shokrollahi, and D. A. Spielman, “Efficient erasure correcting codes,” IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 569–584, Feb. 2001. [84] Y. Ma, D. Yuan, and H. Zhang, “Fountain codes and applications to reliable wireless broadcast system,” in Proc. IEEE Inf. Theory Workshop, 2006, pp. 66–70. [85] K. Zhang, J. Jiao, Z. Huang, S. Wu, and Q. Zhang, “Finite block-length analog fountain codes for ultra-reliable low latency communications,” IEEE Trans. Commun., vol. 68, no. 3, pp. 1391–1404, Mar. 2020. [86] R. Abbas, M. Shirvanimoghaddam, T. Huang, Y. Li, and B. Vucetic, “Novel design for short analog fountain codes,” IEEE Commun. Lett., vol. 23, no. 8, pp. 1306–1309, Aug. 2019. [87] E. J. Candes and M. B. Wakin, “An introduction to compressive sampling,” IEEE Signal Process. Mag., vol. 25, no. 2, pp. 21–30, Mar. 2008. [88] H. Ji, S. Kim, and B. Shim, “Sparse vector coding for ultra short packet transmission,” in Proc. Inf. Theory Appl. Workshop, 2018, pp. 1–9. [89] H. Ji, S. Park, and B. Shim, “Sparse vector coding for 5G ultra-reliable and low latency communications,” in Proc. IEEE Int. Conf. Commun., 2018, pp. 1–6. [90] H. Ji and B. Shim, “Sparse vector coding for short packet transmission in massive machine type communications,” in Proc. 24th Asia-Pacific Conf. Commun., 2018, pp. 137–140. [91] R. Zhang, B. Shim, Y. Lou, S. Jia, and W. Wu, “Sparse vector coding aided ultra-reliable and low-latency communications in multi-user massive MIMO systems,” IEEE Trans. Veh. Technol., vol. 70, no. 1, pp. 1019–1024, Jan. 2021. [92] W. Kim, S. K. Bandari, and B. Shim, “Enhanced sparse vector coding for ultra-reliable and low latency communications,” IEEE Trans. Veh. Technol., vol. 69, no. 5, pp. 5698–5702, May 2020. [93] F. Zeng, “Nonlinear codes: Representation, constructions, minimum distance computation and decoding,” TDX (Tesis Doctorals en Xarxa), Nov. 27, 2014. [Online]. Available: http://www.tdx.cat/handle/10803/ 284241 [94] F. P. Preparata, “A class of optimum nonlinear double-errorcorrecting codes,” Inf. Control, vol. 13, no. 4, pp. 378–400, 1968. [Online]. Available: http://www.sciencedirect.com/science/article/pii/ S0019995868908747 [95] A. M. Kerdock, “A class of low-rate nonlinear binary codes,” Inf. Control, vol. 20, no. 2, pp. 182–187, 1972. [Online]. Available: http: //www.sciencedirect.com/science/article/pii/S0019995872903762 [96] P. Delsarte and J. Goethals, “Alternating bilinear forms over GF(q),” J. Combinatorial Theory Ser. A, vol. 19, no. 1, pp. 26–50, 1975. [Online]. Available: https://linkinghub.elsevier.com/retrieve/pii/ 0097316575900904 [97] P. Elias, “Coding for noisy channels,” IRE Conv. Rec.,vol.3, no. 4, pp. 37–46, 1955. [Online]. Available: https://ci.nii.ac.jp/naid/ 10016153224/en/ [98] A. Springer and R. Weigel, UMTS: The Physical Layer of the Universal Mobile Telecommunications System. Berlin, Germany:Springer, 2002. [99] H. Mousavi, I. S. Amiri, M. Mostafavi, and C. Choon, “LTE physical layer: Performance analysis and evaluation,” Appl. Comput. Inform., vol. 15, no. 1, pp. 34–44, 2019. [Online]. Available: https://www. sciencedirect.com/science/article/pii/S2210832717301990 [100] D. Johnston, J. E. Graf, R. W. Zurek, H. J. Eisen, and B. Jai, “The Mars reconnaissance orbiter mission,” in Proc. IEEE Aerosp. Conf. Proc., 2003, pp. 1–204. [101] H. Ma and J. Wolf, “On tail biting convolutional codes,” IEEE Trans. Commun., vol. 34, no. 2, pp. 104–111, Feb. 1986. [102] A. Z. Ramdani and T. Adiono, “A novel algorithm of tail biting convolutional code decoder for low cost hardware implementation,” in Proc. Int. Symp. Intell. Signal Process. Commun. Syst., 2015, pp. 241–245. [103] C. Berrou, A. Glavieux, and P. Thitimajshima, “Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1,” in Proc. IEEE Int. Conf. Commun., 1993, pp. 1064–1070. [104] C. Berrou and A. Glavieux, “Near optimum error correcting coding and decoding: Turbo-codes,” IEEE Trans. Commun., vol. 44, no. 10, pp. 1261–1271, Oct. 1996. [105] H. Mukhtar, A. Al-Dweik, and A. Shami, “Turbo product codes: Applications, challenges, and future directions,” IEEE Commun. Surveys Tuts., vol. 18, no. 4, pp. 3052–3069, Oct.–Dec. 2016. [106] S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollara, “Serial concatenation of interleaved codes: Performance analysis, design, and iterative decoding,” IEEE Trans. Inf. Theory, vol. 44, no. 3, pp. 909–926, May 1998. [107] T. Abe, G. Bauch, and C. Hausl, “A comparison of rate compatible PCCC and SCCC for next generation wireless communication systems,” in Proc. 3rd Int. Symp. Wireless Commun. Syst., 2006, pp. 766–770. [108] Z. Li, M. Miao, and Z. Wang, “Parallel coding scheme with turbo product code for mobile multimedia transmission in MIMO-FBMC system,” IEEE Access, vol. 8, pp. 3772–3780, 2020. [109] Y. Sun and J. R. Cavallaro, “Efficient hardware implementation of a highly-parallel 3GPP LTE/LTE-advance turbo decoder,” Integration, vol. 44, no. 4, pp. 305–315, 2011. [Online]. Available: https://www. sciencedirect.com/science/article/pii/S0167926010000374 696 VOLUME 3, 2022
[110] R. Shrestha and A. Sharma, “VLSI-architecture of radix-2/4/8 SISO decoder for turbo decoding at multiple data-rates,” in Proc. IEEE/IFIP Int. Conf. Very Large Scale Integr., 2018, pp. 131–136. [111] C. Deng et al., “IEEE 802.11be-Wi-Fi 7: New challenges and opportunities,” IEEE Commun. Surveys Tuts., vol. 22, no. 4, pp. 2136–2166, Oct.–Dec. 2020. [112] E. Khorov, A. Kiryanov, A. Lyakhov, and G. Bianchi, “A tutorial on IEEE 802.11ax high efficiency WLANs,” IEEE Commun. Surveys Tuts., vol. 21, no. 1, pp. 197–216, Jan.–Mar. 2019. [113] D. Lopez-Perez, A. Garcia-Rodriguez, L. Galati-Giordano, M. Kasslin, and K. Doppler, “IEEE 802.11be extremely high throughput: The next generation of Wi-Fi technology beyond 802.11ax,” IEEE Commun. Mag., vol. 57, no. 9, pp. 113–119, Sep. 2019. [114] R. Costa, J. Lau, P. Portugal, F. Vasques, and R. Moraes, “Handling real-time communication in infrastructured IEEE 802.11 wireless networks: The RT-WiFi approach,” J. Commun. Netw., vol. 21, no. 3, pp. 319–334, Jun. 2019. [115] A. Mahmood, T. Sauter, H. Trsek, and R. Exel, “Methods and performance aspects for wireless clock synchronization in IEEE 802.11 for the IoT,” in Proc. IEEE World Conf. Factory Commun. Syst., 2016, pp. 1–4. [116] W. Shen, T. Zhang, F. Barac, and M. Gidlund, “PriorityMAC: A priority-enhanced MAC protocol for critical traffic in industrial wireless sensor and actuator networks,” IEEE Trans. Ind. Inform., vol. 10, no. 1, pp. 824–835, Feb. 2014. [117] A. Aijaz, “High-performance industrial wireless: Achieving reliable and deterministic connectivity over IEEE 802.11 WLANs,” IEEE Open J. Ind. Electron. Soc., vol. 1, pp. 28–37, 2020. [118] O. Seijo, Z. Fernández, I. Val, and J. A. López-Fernández, “SHARP: Towards the integration of time-sensitive communications in legacy LAN/WLAN,” in Proc. IEEE Globecom Workshops, 2018, pp. 1–7. [119] IEEE Standard for Information TechnologyLocal and Metropolitan Area NetworksSpecific RequirementsPart 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low Rate Wireless Personal Area Networks (WPANS), IEEE Standard 802.15.4-2006 (Revision of IEEE Standard 802.15.4-2003), pp. 1–320, Sep. 2006. [120] P. Losco et al., “Analysis of the IEEE 802.15.4a UWB PHY layer for optimizing the power consumption of the transmitter,” in Proc. IEEE Int. Conf. Ultra-Wideband, 2013, pp. 189–194. [121] V. Niemelä, J. Haapola, M. Hämäläinen, and J. Iinatti, “An ultra wideband survey: Global regulations and impulse radio research based on standards,” IEEE Commun. Surveys Tuts., vol. 19, no. 2, pp. 874–890, Apr.–Jun. 2017. [122] E. Karapistoli, F.-N. Pavlidou, I. Gragopoulos, and I. Tsetsinas, “An overview of the IEEE 802.15.4a standard,” IEEE Commun. Mag., vol. 48, no. 1, pp. 47–53, Jan. 2010. [123] IEEE Standard for Low-Rate Wireless Networks–Amendment 1: Enhanced Ultra Wideband (UWB) Physical Layers (PHYS) and Associated Ranging Techniques, IEEE Standard 802.15.4z-2020 (Amendment to IEEE Standard 802.15.4-2020), pp. 1–174, Aug. 2020. [124] M. A. Imran, S. Hussain, and Q. H. Abbasi, “Industrial wireless sensor networks overview,” in Wireless Automation as an Enabler for the Next Industrial Revolution. Hoboken, NJ, USA: Wiley, 2020, pp. 1–17. [Online]. Available: https://ieeexplore.ieee.org/document/8958928 [125] Z. Pang, M. Luvisotto, and D. Dzung, “Wireless high-performance communications: The challenges and opportunities of a new target,” IEEE Ind. Electron. Mag., vol. 11, no. 3, pp. 20–25, Sep. 2017. [126] M. Zhan, Z. Pang, D. Dzung, M. Luvisotto, K. Yu, and M. Xiao, “Towards high-performance wireless control: 10−7packet error rate in real factory environments,” IEEE Trans. Ind. Inform., vol. 16, no. 8, pp. 5554–5564, Aug. 2020. [127] J. Sachs, G. Wikstrom, T. Dudda, R. Baldemair, and K. Kittichokechai, “5G radio network design for ultra-reliable low-latency communication,” IEEE Netw., vol. 32, no. 2, pp. 24–31, Mar./Apr. 2018. [128] X. Jiang, M. Luvisotto, Z. Pang, and C. Fischione, “Latency performance of 5G new radio for critical industrial control systems,” in Proc. IEEE 24th Int. Conf. Emerg. Technol. Factory Automat., 2019, pp. 1135–1142. [129] L. Lopacinski, M. Brzozowski, J. Nolte, R. Kraemer, and S. Buechner, “Parallel RS error correction structures dedicated for 100 Gbps wireless data link layer,” in Proc. IEEE Int. Conf. Ubiquitous Wireless Broadband, 2015, pp. 1–6. [130] C. Rachinger, J. B. Huber, and R. R. Müller, “Comparison of convolutional and block codes for low structural delay,” IEEE Trans. Commun., vol. 63, no. 12, pp. 4629–4638, Dec. 2015. [131] IEEE Standard for Information Technology–Telecommunications and Information Exchange Between Systems Local and Metropolitan Area Networks-specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications,IEEE Standard 802.11-2012 (Revision of IEEE Standard 802.11-2007), pp. 1–2793, 2012. [132] D. Hui, S. Sandberg, Y. Blankenship, M. Andersson, and L. Grosjean, “Channel coding in 5G new radio: A tutorial overview and performance comparison with 4G LTE,” IEEE Veh. Technol. Mag., vol. 13, no. 4, pp. 60–69, Dec. 2018. [133] X.-Y. Hu, E. Eleftheriou, and D. M. Arnold, “Regular and irregular progressive edge-growth tanner graphs,” IEEE Trans. Inf. Theory, vol. 51, no. 1, pp. 386–398, Jan. 2005. [134] Y. Fang, G. Bi, Y. L. Guan, and F. C. M. Lau, “A survey on protograph LDPC codes and their applications,” IEEE Commun. Surveys Tuts., vol. 17, no. 4, pp. 1989–2016, Oct.–Dec. 2015. [135] H. Li, B. Bai, X. Mu, J. Zhang, and H. Xu, “Algebra-assisted construction of quasi-cyclic LDPC codes for 5G new radio,” IEEE Access, vol. 6, pp. 50229–50244, 2018. [136] A. Abbasfar, D. Divsalar, and K. Yao, “Accumulate-repeat-accumulate codes,” IEEE Trans. Commun., vol. 55, no. 4, pp. 692–702, Apr. 2007. [137] S. Abu-Surra, D. Divsalar, and W. E. Ryan, “Enumerators for protograph-based ensembles of LDPC and generalized LDPC codes,” IEEE Trans. Inf. Theory, vol. 57, no. 2, pp. 858–886, Feb. 2011. [138] E. Arikan, “Channel polarization: A method for constructing capacityachieving codes for symmetric binary-input memoryless channels,” IEEE Trans. Inf. Theory, vol. 55, no. 7, pp. 3051–3073, Jul. 2009. [139] E. Arıkan, “From sequential decoding to channel polarization and back again,” arXiv:1908.09594. [Online]. Available: http://arxiv.org/ abs/1908.09594 [140] K. R. Narayanan and G. L. Stuber, “A novel ARQ technique using the turbo coding principle,” IEEE Commun. Lett., vol. 1, no. 2, pp. 49–51, Mar. 1997. [141] T. Rodrigues, R. D. Souza, and M. E. Pellenz, “Hybrid ARQ scheme based on recursive convolutional codes and turbo decoding,” in Proc. IEEE Int. Conf. Commun., 2007, pp. 995–1000. [142] 3GPP, “3rd generation partnership project; technical specification group radio access network; evolved universal terrestrial radio access (E-UTRA); multiplexing and channel coding (release 10),” 3GPP TS 36.212, Dec. 2010. [Online]. Available: [online] Available: http: //www.3gpp.org/FTP/Specs/html-info/26346.htm [143] K. R. Duffy, A. Solomon, K. M. Konwar, and M. Médard, “5G NR CA-polar maximum likelihood decoding by GRAND,” in Proc. 54th Annu. Conf. Inf. Sci. Syst., 2010, pp. 1–5. [144] Y. Samarawickrama and V. Cionca, “Impact of pilot lengths of PSAM on polar code performance in Ricean fading for realistic industrial channels,” in Proc. Int. Conf. Commun. Syst. Netw., 2021, pp. 525–530. [145] Y. Samarawickrama, V. Cionca, S. Rea, and A. McGibney, “Optimization of polar code designs for industrial wireless communications,” in Proc. Int. Conf. Commun. Syst. Netw., 2021, pp. 363–365. [146] H. Chen, R. G. Maunder, and L. Hanzo, “A survey and tutorial on low-complexity turbo coding techniques and a holistic hybrid ARQ design example,” IEEE Commun. Surveys Tuts., vol. 15, no. 4, pp. 1546–1566, Oct.–Dec. 2013. [147] T. Kailath, “A general likelihood-ratio formula for random signals in Gaussian noise,” IEEE Trans. Inf. Theory, vol. 15, no. 3, pp. 350–361, May 1969, doi: 10.1109/TIT.1969.1054307. [148] C. Husmann, P. C. Nikolaou, and K. Nikitopoulos, “Reduced latency ML polar decoding via multiple sphere-decoding tree searches,” IEEE Trans. Veh. Technol., vol. 67, no. 2, pp. 1835–1839, Feb. 2018. [149] K. Arora, J. Singh, and Y. S. Randhawa, “A survey on channel coding techniques for 5G wireless networks,” Telecommun. Syst., vol. 73, pp. 637–663, 2020. [Online]. Available: https://doi.org/10. 1007/s11235-019-00630-3 [150] R. G. Maunder, “A fully-parallel turbo decoding algorithm,” IEEE Trans. Commun., vol. 63, no. 8, pp. 2762–2775, Aug. 2015. [151] J. Broulím, P. Broulím, J. Moldaschl, V. Georgiev, and R. Šalom, “Fully parallel FPGA decoder for irregular LDPC codes,” in Proc. 23rd Telecommun. Forum Telfor (TELFOR), 2015, pp. 309–312, doi: 10.1109/TELFOR.2015.7377471. VOLUME 3, 2022 697
FANARI ET AL.: SURVEY ON FEC TECHNIQUES FOR INDUSTRIAL WIRELESS COMMUNICATIONS [152] A. Balatsoukas-Stimming and A. Dollas, “FPGA-based design and implementation of a multi-GBPS LDPC decoder,” in Proc. 22nd Int. Conf. Field Programmable Log. Appl., 2012, pp. 262–269. [153] H. Li, Y. S. Park, and Z. Zhang, “Reconfigurable architecture and automated design flow for rapid FPGA-based LDPC code emulation,” in Proc. ACM/SIGDA Int. Symp. Field Programmable Gate Arrays, 2012, Art. no. 167. [Online]. Available: http://dl.acm.org/citation.cfm?doid= 2145694.2145722 [154] S. Yesil and M. Arslan, “Dual port ram based layered decoding for multi rate quasi-cyclic LDPC codes,” in Proc. 12th Int. Conf. Signal Process., 2014, pp. 1524–1530. [155] S. Yen, S. Hung, C. Chen, H. Chang, S. Jou, and C. Lee, “A 5.79-Gb/s energy-efficient multirate LDPC codec chip for IEEE 802.15.3c applications,” IEEE J. Solid-State Circuits, vol. 47, no. 9, pp. 2246–2257, Sep. 2012. [156] Y. S. Park, D. Blaauw, D. Sylvester, and Z. Zhang, “Lowpower high-throughput LDPC decoder using non-refresh embedded DRAM,” IEEE J. Solid-State Circuits, vol. 49, no. 3, pp. 783–794, Mar. 2014. [157] B. Xiang, D. Bao, S. Huang, and X. Zeng, “An 847–955 Mb/s 342– 397 mW dual-path fully-overlapped QC-LDPC decoder for WiMAX system in 0.13 µm CMOS,” IEEE J. Solid-State Circuits, vol. 46, no. 6, pp. 1416–1432, Jun. 2011. [158] V. A. Chandrasetty and S. M. Aziz, “Resource efficient LDPC decoders for multimedia communication,” Integration, vol. 48, pp. 213–220, 2015. [Online]. Available: https://www.sciencedirect. com/science/article/pii/S0167926014000613 [159] V. L. Petrovi´ c, M. M. Markovi´ c, D. M. E. Mezeni, L. V. Saranovac, and A. Radoševi´ c, “Flexible high throughput QC-LDPC decoder with perfect pipeline conflicts resolution and efficient hardware utilization,” IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 67, no. 12, pp. 5454–5467, Dec. 2020. [160] Y. Xu et al., “Variable LLR scaling in min-sum decoding for irregular LDPC codes,” IEEE Trans. Broadcast., vol. 60, no. 4, pp. 606–613, Dec. 2014. [161] D. Kam, H. Yoo, and Y. Lee, “Ultralow-latency successive cancellation polar decoding architecture using tree-level parallelism,” IEEE Trans. Very Large Scale Integr. (VLSI) Syst., vol. 29, no. 6, pp. 1083–1094, Jun. 2021. [162] F. Ercan, C. Condo, and W. J. Gross, “Reduced-memory highthroughput fast-SSC polar code decoder architecture,” in Proc. IEEE Int. Workshop Signal Process. Syst., 2017, pp. 1–6. [163] C. Leroux, A. J. Raymond, G. Sarkis, and W. J. Gross, “A semiparallel successive-cancellation decoder for polar codes,” IEEE Trans. Signal Process., vol. 61, no. 2, pp. 289–299, Jan. 2013. [164] B. Yuan and K. K. Parhi, “Low-latency successive-cancellation polar decoder architectures using 2-bit decoding,” IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 61, no. 4, pp. 1241–1254, Apr. 2014. [165] P. Giard, A. Balatsoukas-Stimming, G. Sarkis, C. Thibeault, and W. J. Gross, “Fast low-complexity decoders for low-rate polar codes,” J. Signal Process. Syst., vol. 90, pp. 675–685, 2018. [Online]. Available: http://arxiv.org/abs/1603.05273 [166] B. Yuan and K. K. Parhi, “Low-latency successive-cancellation list decoders for polar codes with multibit decision,” IEEE Trans. Very Large Scale Integr. (VLSI) Syst., vol. 23, no. 10, pp. 2268–2280, Oct. 2015. [167] A. Balatsoukas-Stimming, A. J. Raymond, W. J. Gross, and A. Burg, “Hardware architecture for list successive cancellation decoding of polar codes,” IEEE Trans. Circuits Syst. II, Exp. Briefs, vol. 61, no. 8, pp. 609–613, Aug. 2014. [168] C. Xiong, J. Lin, and Z. Yan, “A multi-mode area-efficient SCL polar decoder,” 2016, arXiv:1510.07510v1. [169] J. Lin and Z. Yan, “An efficient list decoder architecture for polar codes,” IEEE Trans. Very Large Scale Integ. (VLSI) Syst., vol. 23, no. 11, pp. 2508–2518, Nov. 2015. [170] Y. Fan et al., “A low-latency list successive-cancellation decoding implementation for polar codes,” IEEE J. Sel. Areas Commun., vol. 34, no. 2, pp. 303–317, Feb. 2016. [171] F. Ercan, T. Tonnellier, N. Doan, and W. J. Gross, “Practical dynamic SC-flip polar decoders: Algorithm and implementation,” IEEE Trans. Signal Process., vol. 68, pp. 5441–5456, 2020, doi: 10.1109/TSP.2020.3023582. [172] J. Piao, J. Dai, and K. Niu, “CRC-aided sphere decoding for short polar codes,” IEEE Commun. Lett., vol. 23, no. 2, pp. 210–213, Feb. 2019. [173] S. A. Hashemi, C. Condo, and W. J. Gross, “A fast polar code list decoder architecture based on sphere decoding,” IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 63, no. 12, pp. 2368–2380, Dec. 2016. [174] S. Tajima, T. Takahashi, S. Ibi, and S. Sampei, “Iterative decoding based on concatenated belief propagation for CRC-aided polar codes,” in Proc. Asia-Pacific Signal Inf. Process. Assoc. Annu. Summit Conf., 2018, pp. 1411–1415. [175] B. Bougard et al., “A scalable 8.7nJ/bit 75.6Mb/s parallel concatenated convolutional (turbo-) CODEC,” in Proc. IEEE Int. Solid-State Circuits Conf. Dig. Tech. Papers, 2003, pp. 152–484. [176] C.-C. Wong, Y.-Y. Lee, and H.-C. Chang, “A 188-size 2.1mm2 reconfigurable turbo decoder chip with parallel architecture for 3GPP LTE system,” in Proc. Symp. VLSI Circuits, 2009, pp. 288–289. [177] L. Xiang, M. F. Brejza, R. G. Maunder, B. M. Al-Hashimi, and L. Hanzo, “Arbitrarily parallel turbo decoding for ultra-reliable low latency communication in 3GPP LTE,” IEEE J. Sel. Areas Commun., vol. 37, no. 4, pp. 826–838, Apr. 2019. [178] M.-C. Shin and I.-C. Park, “SIMD processor-based turbo decoder supporting multiple third-generation wireless standards,” IEEE Trans. Large Scale Integr. (VLSI) Syst., vol. 15, no. 7, pp. 801–810, Jul. 2007. [179] ZTE Corp., ZTE Microelectronics, “Throughput and latency analysis on new channel coding candidates for NR,” 3GPP TSG RAN WG1 85, Nanjing, China, Tech. Rep. R1-164279, May 23–27, 2016. [Online]. Available: https://www.3gpp.org/dynareport?code= TDocExMtg--R1-85--31662.htm [180] E. Liang, H. Yang, D. Divsalar, and R. D. Wesel, “List-decoded tailbiting convolutional codes with distance-spectrum optimal CRCS for 5G,” in Proc. IEEE Glob. Commun. Conf., 2019, pp. 1–6. [Online]. Available: https://ieeexplore.ieee.org/document/9013767/ [181] X. Wang, H. Qian, J. Xu, Y. Yang, and F. Wang, “An efficient CVAbased decoding algorithm for tail-biting codes,” in Proc. IEEE Glob. Telecommun. Conf., 2011, pp. 1–5. [182] H. Zhou, W. J. Gross, Z. Zhang, X. You, and C. Zhang, “Efficient sphere polar decoding via synchronous determination,” IEEE Trans. Veh. Technol., vol. 69, no. 6, pp. 6777–6781, Jun. 2020. [183] InterDigital Inc., “Channel codes for PBCH,” 3GPP TSG RAN WG1 Meeting #89, Hangzhou, P.R. China, Tech. Rep. R1-1708359, May 15–19, 2017. [Online]. Available: https://www.3gpp.org/dynareport? code=TDocExMtg--R1-89--17065.htm [184] S. A. Hashemi, C. Condo, and W. J. Gross, “Fast and flexible successive-cancellation list decoders for polar codes,” IEEE Trans. Signal Process., vol. 65, no. 21, pp. 5756–5769, Nov. 2017. LORENZO FANARI (Graduate Student Member, IEEE) received the B.Sc. degree in electrical and electronic engineering and the M.Sc. degree in telecommunication engineering from the University of Cagliari, Cagliari, Italy, in 2015 and 2018, respectively. He is currently working toward the Ph.D. degree with the University of Basque Country, Bilbao, Spain. His research interests include coding theory and wireless communications. ENEKO IRADIER (Member, IEEE) received the M.S. and Ph.D. degrees in telecommunications engineering from the University of the Basque Country, Bilbao, Spain, in 2018 and 2021, respectively. In 2017 and for a year and a half, he worked as a Student Researcher with IK4-Ikerlan Technology Center, where he developed ultrareliable low latency communications communications and ultralow consumption systems. Since 2015, he has been part of the TSR Research Group, University of the Basque Country, where he is currently a Postdoctoral Researcher. He did an internship with the Communications Research Centre Canada, Ottawa, ON, Canada, during his doctoral studies. His current research interests include designing and developing new technologies for the future physical layer of communication systems and wireless solutions for Industry 4.0. Dr. Iradier has served as a Reviewer for several renowned international journals and conferences in wireless communications. 698 VOLUME 3, 2022