802.11 Payload Iterative decoding between multiple transmission attempts

Abstract. The institute of electrical and electronics engineers (IEEE) 802.11 standard specifies widely used technology for wireless local area networks (WLAN). Standard specifies high-performance physical and media access control (MAC) layers for a distributed network but lacks an effective hybrid automatic repeat request (HARQ). Currently, the standard specifies forward error correction (FEC), error detection (ED), and automatic repeat request (ARQ), but in case of decoding errors, the previously transmitted information is not used when decoding the retransmitted packet. This is called Type 1 HARQ. Type 1 HARQ uses received energy inefficiently, but the simple implementation makes it an attractive solution. Unfortunately, research applying more sophisticated HARQ schemes on top of IEEE 802.11 is limited. In this Master’s Thesis, a novel HARQ technology based on packet retransmissions that can be decoded in a turbo-like manner, keeping as much as possible compatibility with vanilla 802.11, is proposed. The proposed technology is simulated with both the IEEE 802.11 code and with the robust, efficient and smart communication in unpredictable environments (RESCUE) code. An additional interleaver is added before the convolutional encoder in the proposed technology, interleaving either the whole frame or only the payload to enable effective iterative decoding. For received frames, turbo-like iterations are done between initially transmitted packet copy and retransmissions. Results are compared against the non-iterative combining method maximizing signal-to-noise ratio (SNR), maximum ratio combining (MRC). The main design goal for this technology is to maintain compatibility with the 802.11 standard while allowing efficient HARQ. Other design goals are range extension, higher throughput, and better performance in terms of bit error rate (BER) and frame error rate (FER). This technology can be used for range extension at low SNR range and may provide up to 4 dB gain at medium SNR range compared to MRC. At high SNR, technology can reduce the penalty from retransmission allowing higher average modulation and coding scheme (MCS). However, these gains come with the cost of computational complexity from the iterative decoding. The main limiting factors of the proposed technology are decoding errors in the header and the scrambler area, and resource-hungry-processing. In simulations, perfect synchronization and packet detection is assumed, but in reality, especially at low SNR, packet detection and synchronization would be challenging. 802.11 pakettien iteratiivinen dekoodaus lähetysten välillä. Tiivistelmä. IEEE 802.11-standardi määrittelee yleisesti käytetyn teknologian langattomille lähiverkoille. Standardissa määritellään tehokas fyysinen- ja verkkoliityntäkerros hajautetuille verkoille, mutta siitä puuttuu tehokas yhdistetty automaattinen uudelleenlähetys. Nykyisellään standardi määrittelee virheenkorjaavan koodin, virheellisen paketin tunnistuksen sekä automaattisen uudelleenlähetyksen, mutta aikaisemmin lähetetyn paketin informaatiota ei käytetä hyväksi uudelleenlähetystilanteessa. Tämä menetelmä tunnetaan tyypin yksi yhdistettynä automaattisena uudelleenlähetyksenä. Tyypin yksi yhdistetty automaattinen uudelleenlähetys käyttää vastaanotettua signaalia tehottomasti, mutta yksinkertaisuus tekee siitä houkuttelevan vaihtoehdon. Valitettavasti edistyneempien uudelleenlähetysvaihtoehtojen tutkimusta 802.11-standardiin on rajoitetusti. Tässä diplomityössä esitellään uusi yhdistetty uudelleenlähetysteknologia, joka pohjautuu pakettien uudelleenlähetykseen, sallien turbo-tyylisen dekoodaamisen säilyttäen mahdollisimman hyvän taaksepäin yhteensopivuutta alkuperäisen 802.11-standardin kanssa. Tämä teknologia on simuloitu käyttäen sekä 802.11- että nk. RESCUE-virheenkorjauskoodia. Teknologiassa uusi lomittaja on lisätty konvoluutio-enkoodaajan eteen, sallien tehokkaan iteratiivisen dekoodaamisen, lomittaen joko koko paketin tai ainoastaan hyötykuorman. Vastaanotetuille paketeille tehdään turbo-tyyppinen iteraatio alkuperäisen vastaanotetun kopion ja uudelleenlähetyksien välillä. Tuloksia vertaillaan eiiteratiiviseen yhdistämismenetelmään, maksimisuhdeyhdistelyyn, joka maksimoi yhdistetyn signaali-kohinasuhteen. Tärkeimpänä suunnittelutavoitteena tässä työssä on tehokas uudelleenlähetysmenetelmä, joka ylläpitää taaksepäin yhteensopivuutta IEEE 802.11-standardin kanssa. Muita tavoitteita ovat kantaman lisäys, nopeampi yhteys ja matalampi bitti- ja pakettivirhesuhde. Kehitettyä teknologiaa voidaan käyttää kantaman lisäykseen matalan signaalikohinasuhteen vallitessa ja se on jopa 4 dB parempi kohtuullisella signaalikohinasuhteella kuin maksimisuhdeyhdistely. Korkealla signaali-kohinasuhteella teknologiaa voidaan käyttää pienentämään häviötä epäonnistuneesta paketinlähetyksestä ja täten sallien korkeamman modulaatio-koodiasteen käyttämisen. Valitettavasti nämä parannukset tulevat kasvaneen laskennallisen monimutkaisuuden kustannuksella, johtuen iteratiivisesta dekoodaamisesta. Isoimmat rajoittavat tekijät teknologian käytössä ovat dekoodausvirheet otsikossa ja datamuokkaimen siemenessä. Tämän lisäksi käyttöä rajoittaa resurssisyöppö prosessointi. Simulaatioissa oletetaan täydellinen synkronisointi, mutta todellisuudessa, erityisesti matalalla signaali-kohinasuhteella, paketin tunnistus ja synkronointi voivat olla haasteellisia

Oblique Sounding and HF Communication Techniques for Very Long Haul Ionospheric Links

El sistema de comunicació ràdio d’alta freqüència (HF, en anglès) és usat arreu del món per agències governamentals i no governamentals sempre que calgui una alternativa a les comunicacions via satèl•lit: vaixells a alta mar, avions fora de cobertura de xarxes ràdio amb visió directa, operacions militars, zones on la infraestructura ha estat destruïda per algun tipus de desastre o bé zones llunyanes sense cap altre tipus de comunicació. La ràdio HF representa una alternativa, o un sistema de backup al satèl•lit per a comunicacions de llarg abast i en redueix els costos, evita la vulnerabilitat i els problemes de sobirania. En aquesta tesi s’ha estudiat l’enllaç HF entre la base antàrtica espanyola Juan Carlos I, situada a l’illa Livingston a l’arxipèlag de les Shetland del Sud, i Espanya. L’objectiu d’aquest treball és estudiar els problemes que afecten la propagació; és a dir, la relació senyal a soroll i interferència, la dispersió multicamí i la dispersió per efecte Doppler, i dissenyar la capa física d’un enllaç HF de baixa velocitat, poca potència i llarg abast. Pel que fa aquest últim punt es fan un parell de propostes: espectre eixamplat per seqüència directa (DSSS, en anglès) i multiplexació per divisió en freqüència ortogonal (OFDM, en anglès). El repte que es planteja és el de la definició de les característiques dels símbols que millor encaixen en aquest canal per tal d’obtenir un benefici de la diversitat temporal i freqüencial que ofereix el canal. Des de l’any 2003 diverses campanyes han permès estudiar aquest canal HF, però no va ser fins la campanya 2009/2010 que s’obtingué un foto de les característiques, diürnes i nocturnes, de la ionosfera. En els articles que es presenten en aquesta tesi hem estès el rang freqüencial d’estudi respecte a investigacions prèvies i hem mostrat diferències de comportament entre el dia i la nit. Hem usat els resultats de la caracterització del canal per a dissenyar i comparar la bondat dels símbols DSSS i OFDM. Ambdues possibilitats han resultat ser candidates a implementar l’enllaç HF entre l’Antàrtida i Espanya. Tot i així, ambdues tècniques representen visions diferents de la implementació del mòdem: mentre que DSSS obté bons resultats a baixa velocitat en entorns amb baixa relació senyal a soroll, OFDM aconsegueix tasses de velocitat més elevades en canals més benignes.Los sistemas de radio de alta frecuencia (HF, en inglés) son usados por agencias gubernamentales y no gubernamentales en todo el mundo siempre que se necesite una alternativa a las comunicaciones por satélite: barcos en alta mar, aviones fuera del rango de cobertura de las redes radio de visión directa, operaciones militares, zonas donde la infraestructura ha sido destruida por algún desastre. Ésta ofrece una alternativa, o representa un sistema de backup, a las comunicaciones vía satélite, evitando los costes, la vulnerabilidad y los problemas de soberanía de las comunicaciones por satélite. En esta tesis se ha estudiado el enlace HF entre la base antártica española Juan Carlos I en la isla Livingston, en las Shetland del sur y España. El objetivo de este trabajo es el estudio de las limitaciones de la propagación ionosférica (como la relación señal a ruido e interferencia, la dispersión multicamino y la dispersión por efecto Doppler) y el diseño de la capa física de un enlace HF de baja velocidad, baja potencia y largo alcance. Se han estudiado un par de propuestas para este enlace, como son el espectro ensanchado por secuencia directa (DSSS, en inglés) y la multiplexación por división en frecuencia ortogonal (OFDM, en inglés). El reto ha sido definir las características que mejor se adecuan a este enlace para poder aprovechar la diversidad temporal y frecuencial que ofrece el canal HF. Desde el año 2003 diversas campañas de sondeo han permitido estudiar el canal HF pero no es hasta la campaña 2009/2010 que se consigue una fotografía de la actividad ionosférica tanto nocturna como diurna. En los artículos que se presentan en esta tesis hemos extendido los estudios previos a todo el rango de frecuencias HF y hemos mostrado las diferencias entre el día y la noche. Hemos usado estos resultados de caracterización del canal para diseñar y comparar símbolos DSSS y símbolos OFDM. Ambas posibilidades han resultado ser posibles candidatas para implementar un enlace HF de baja velocidad entre la Antártida y España. Sin embargo ambas técnicas representan dos aproximaciones distintas a la implementación del módem. Mientras que DSSS consigue un buen funcionamiento a baja velocidad en escenarios con baja relación señal a ruido, OFDM consigue tasas de transmisión más altas en escenarios más benignos.High Frequency (HF) radio is used by governmental and non nongovernmental agencies worldwide whenever an alternative to satellites for sky wave communication is needed: ships at sea, aircraft out of range of line-of-sight radio networks, military operations, disaster areas with communication infrastructure destroyed or distant regions lacking other communications. It offers an alternative to satellites, or a backup, for long-haul communications, thus avoiding the costs, vulnerabilities and sovereignty concerns of satellite communications. In this thesis the HF link between the Antarctic Spanish Station Juan Carlos I in Livingston Island, South Shetlands and Spain is studied. The aim of this study is to address the impairments that affect HF propagation (i.e., signal-to-noise plus interference ratio, multipath and Doppler shift and spread) and to design the physical layer of a low rate, low power and long-haul HF link. Some proposals regarding this last issue are addressed, i.e., direct sequence spread spectrum (DSSS) and orthogonal frequency division multiplexing (OFDM). The challenge is to define the symbol characteristics that best fit the link to benefit from time and frequency diversity that offers the HF channel. Since 2003 several transmission campaigns have allowed to study the HF channel but it is not until the 2009/2010 campaign that we have achieved a whole picture of both diurnal and nocturnal ionospheric activity. In the papers presented in this thesis we have extended the previous research to the whole range of HF frequencies and we have shown the differences on performance between day and night. We have used the results from channel characterization to design and compare the performance of DSSS and OFDM symbols. Both techniques have turned out to be possible candidates to implement a low rate HF link between Antarctica and Spain. However, both techniques stand for different approaches of the modem: DSSS achieves good performance at low data rate in low SNR scenarios, whereas OFDM achieves higher data rate in benign channel

Optimizing LDPC codes for a mobile WiMAX system with a saturated transmission amplifier

In mobile communication, the user’s information is transmitted through a wireless communication link that is subjected to a range of deteriorating effects. The quality of the transmission can be presented by the rate of transfer and the reliability of the received stream. The capacity of the communication link can be reached through the use of channel coding. Channel coding is the method of adding redundant information to the user’s information to mitigate the deteriorating effects of the communication link. Mobile WiMAX is a technology that makes use of orthogonal frequency division multiplexing (OFDM) modulation to transmit information over a wireless communication channel. The OFDM physical layer has a high peak average to power ratio (PAPR) characteristic that saturates the transmitter’s amplifier quite easily when proper backoff is not made in the transmission power. In this dissertation an optimized graph code was used as an alternative solution to improve the system’s performance in the presence of a saturated transmission’s amplifier. The graph code was derived from a degree distribution given by the density evolution algorithm and provided no extra network overhead to implement. The performance analysis resulted in a factor of 10 improvement in the error floor and a coding gain of 1.5 dB. This was all accomplished with impairments provided by the mobile WiMAX standard in the construction of the graph code.Dissertation (MEng)--University of Pretoria, 2009.Electrical, Electronic and Computer Engineeringunrestricte

Design of a High Data Rate Audio Band OFDM Modem

Land mobile radio technology (LMR) has existed since the early 1920\u27s. The most visible manifestation of this technology is the handheld VHF/UHF radios also referred to as \u27walkie-talkie\u27. These handheld devices are one of the most ubiquitous forms of radio communication systems. Most of them are designed for transmitting analog voice signals. Due to an increase in the amount of digitized analog signals over the past few years complemented by a need for transmitting pure digital data, there has been a desire to transmit digital data. There are methods which allow the analog radios to transmit digital data without any modifications; however the data rate achievable using these methods is very low. In contrast, the digital variants of these hand-held radios are capable of transmitting digital data at comparatively higher data rates. However they are expensive and require major infrastructure overhauls. In this thesis, a prototype modem was developed which interfaces with an analog radio without any modifications to the radio. Furthermore, the data rates achievable are comparable with those achieved using digital radios. The modem uses Orthogonal Frequency Division Multiplexing (OFDM) technique to generate an audio band signal which is fed to the radio. The OFDM technique used to generate the audio band signal from data bits ensures maximum bandwidth efficiency. The developed modem is capable of communicating over Ethernet connection. It uses a RJ 45 interface to connect to a data source

Channel Coding in Molecular Communication

This dissertation establishes and analyzes a complete molecular transmission system from a communication engineering perspective. Its focus is on diffusion-based molecular communication in an unbounded three-dimensional fluid medium. As a basis for the investigation of transmission algorithms, an equivalent discrete-time channel model (EDTCM) is developed and the characterization of the channel is described by an analytical derivation, a random walk based simulation, a trained artificial neural network (ANN), and a proof of concept testbed setup. The investigated transmission algorithms cover modulation schemes at the transmitter side, as well as channel equalizers and detectors at the receiver side. In addition to the evaluation of state-of-the-art techniques and the introduction of orthogonal frequency-division multiplexing (OFDM), the novel variable concentration shift keying (VCSK) modulation adapted to the diffusion-based transmission channel, the lowcomplex adaptive threshold detector (ATD) working without explicit channel knowledge, the low-complex soft-output piecewise linear detector (PLD), and the optimal a posteriori probability (APP) detector are of particular importance and treated. To improve the error-prone information transmission, block codes, convolutional codes, line codes, spreading codes and spatial codes are investigated. The analysis is carried out under various approaches of normalization and gains or losses compared to the uncoded transmission are highlighted. In addition to state-of-the-art forward error correction (FEC) codes, novel line codes adapted to the error statistics of the diffusion-based channel are proposed. Moreover, the turbo principle is introduced into the field of molecular communication, where extrinsic information is exchanged iteratively between detector and decoder. By means of an extrinsic information transfer (EXIT) chart analysis, the potential of the iterative processing is shown and the communication channel capacity is computed, which represents the theoretical performance limit for the system under investigation. In addition, the construction of an irregular convolutional code (IRCC) using the EXIT chart is presented and its performance capability is demonstrated. For the evaluation of all considered transmission algorithms the bit error rate (BER) performance is chosen. The BER is determined by means of Monte Carlo simulations and for some algorithms by theoretical derivation

Cellular, Wide-Area, and Non-Terrestrial IoT: A Survey on 5G Advances and the Road Towards 6G

The next wave of wireless technologies is proliferating in connecting things among themselves as well as to humans. In the era of the Internet of things (IoT), billions of sensors, machines, vehicles, drones, and robots will be connected, making the world around us smarter. The IoT will encompass devices that must wirelessly communicate a diverse set of data gathered from the environment for myriad new applications. The ultimate goal is to extract insights from this data and develop solutions that improve quality of life and generate new revenue. Providing large-scale, long-lasting, reliable, and near real-time connectivity is the major challenge in enabling a smart connected world. This paper provides a comprehensive survey on existing and emerging communication solutions for serving IoT applications in the context of cellular, wide-area, as well as non-terrestrial networks. Specifically, wireless technology enhancements for providing IoT access in fifth-generation (5G) and beyond cellular networks, and communication networks over the unlicensed spectrum are presented. Aligned with the main key performance indicators of 5G and beyond 5G networks, we investigate solutions and standards that enable energy efficiency, reliability, low latency, and scalability (connection density) of current and future IoT networks. The solutions include grant-free access and channel coding for short-packet communications, non-orthogonal multiple access, and on-device intelligence. Further, a vision of new paradigm shifts in communication networks in the 2030s is provided, and the integration of the associated new technologies like artificial intelligence, non-terrestrial networks, and new spectra is elaborated. Finally, future research directions toward beyond 5G IoT networks are pointed out.Comment: Submitted for review to IEEE CS&

Sensor Signal and Information Processing II

In the current age of information explosion, newly invented technological sensors and software are now tightly integrated with our everyday lives. Many sensor processing algorithms have incorporated some forms of computational intelligence as part of their core framework in problem solving. These algorithms have the capacity to generalize and discover knowledge for themselves and learn new information whenever unseen data are captured. The primary aim of sensor processing is to develop techniques to interpret, understand, and act on information contained in the data. The interest of this book is in developing intelligent signal processing in order to pave the way for smart sensors. This involves mathematical advancement of nonlinear signal processing theory and its applications that extend far beyond traditional techniques. It bridges the boundary between theory and application, developing novel theoretically inspired methodologies targeting both longstanding and emergent signal processing applications. The topic ranges from phishing detection to integration of terrestrial laser scanning, and from fault diagnosis to bio-inspiring filtering. The book will appeal to established practitioners, along with researchers and students in the emerging field of smart sensors processing

Enabling Technologies for Ultra-Reliable and Low Latency Communications: From PHY and MAC Layer Perspectives

© 1998-2012 IEEE. Future 5th generation networks are expected to enable three key services-enhanced mobile broadband, massive machine type communications and ultra-reliable and low latency communications (URLLC). As per the 3rd generation partnership project URLLC requirements, it is expected that the reliability of one transmission of a 32 byte packet will be at least 99.999% and the latency will be at most 1 ms. This unprecedented level of reliability and latency will yield various new applications, such as smart grids, industrial automation and intelligent transport systems. In this survey we present potential future URLLC applications, and summarize the corresponding reliability and latency requirements. We provide a comprehensive discussion on physical (PHY) and medium access control (MAC) layer techniques that enable URLLC, addressing both licensed and unlicensed bands. This paper evaluates the relevant PHY and MAC techniques for their ability to improve the reliability and reduce the latency. We identify that enabling long-term evolution to coexist in the unlicensed spectrum is also a potential enabler of URLLC in the unlicensed band, and provide numerical evaluations. Lastly, this paper discusses the potential future research directions and challenges in achieving the URLLC requirements