Coding for Communications and Secrecy

Shannon, in his landmark 1948 paper, developed a framework for characterizing the fundamental limits of information transmission. Among other results, he showed that reliable communication over a channel is possible at any rate below its capacity. In 2008, Arikan discovered polar codes; the only class of explicitly constructed low-complexity codes that achieve the capacity of any binary-input memoryless symmetric-output channel. Arikan's polar transform turns independent copies of a noisy channel into a collection of synthetic almost-noiseless and almost-useless channels. Polar codes are realized by sending data bits over the almost-noiseless channels and recovering them by using a low-complexity successive-cancellation (SC) decoder, at the receiver. In the first part of this thesis, we study polar codes for communications. When the underlying channel is an erasure channel, we show that almost all correlation coefficients between the erasure events of the synthetic channels decay rapidly. Hence, the sum of the erasure probabilities of the information-carrying channels is a tight estimate of the block-error probability of polar codes when used for communication over the erasure channel. We study SC list (SCL) decoding, a method for boosting the performance of short polar codes. We prove that the method has a numerically stable formulation in log-likelihood ratios. In hardware, this formulation increases the decoding throughput by 53% and reduces the decoder's size about 33%. We present empirical results on the trade-off between the length of the CRC and the performance gains in a CRC-aided version of the list decoder. We also make numerical comparisons of the performance of long polar codes under SC decoding with that of short polar codes under SCL decoding. Shannon's framework also quantifies the secrecy of communications. Wyner, in 1975, proposed a model for communications in the presence of an eavesdropper. It was shown that, at rates below the secrecy capacity, there exist reliable communication schemes in which the amount of information leaked to the eavesdropper decays exponentially in the block-length of the code. In the second part of this thesis, we study the rate of this decay. We derive the exact exponential decay rate of the ensemble-average of the information leaked to the eavesdropper in Wyner's model when a randomly constructed code is used for secure communications. For codes sampled from the ensemble of i.i.d. random codes, we show that the previously known lower bound to the exponent is exact. Our ensemble-optimal exponent for random constant-composition codes improves the lower bound extant in the literature. Finally, we show that random linear codes have the same secrecy power as i.i.d. random codes. The key to securing messages against an eavesdropper is to exploit the randomness of her communication channel so that the statistics of her observation resembles that of a pure noise process for any sent message. We study the effect of feedback on this approximation and show that it does not reduce the minimum entropy rate required to approximate a given process. However, we give examples where variable-length schemes achieve much larger exponents in this approximation in the presence of feedback than the exponents in systems without feedback. Upper-bounding the best exponent that block codes attain, we conclude that variable-length coding is necessary for achieving the improved exponents

Partially Coupled Codes for TB-based Transmission

In this thesis, we mainly investigate the design of partially coupled codes for transport block (TB) based transmission protocol adopted in 4G/5G mobile network standards. In this protocol, an information sequence in a TB is segmented into multiple code blocks (CBs) and each CB is protected by a channel codeword independently. It is inefficient in terms of transmit power and spectrum efficiency because any erroneous CB in a TB leads to the retransmission of the whole TB. An important research problem related to this TB-based transmission is how to improve the TB error rate (TBER) performance so that the number of retransmissions reduces. To tackle this challenge, we present a class of spatial coupling techniques called partial coupling in the TB encoding operation, which has two subclasses: partial information coupled (PIC) and partial parity coupling (PPC). To be specific, the coupling is performed such that a fraction of the information/parity sequence of one component code at the current CB is used as the input of the component encoder at the next CB, leading to improved TBER performance. One of the appealing features of partial coupling (both PIC and PPC) is that the coupling can be applied to any component codes without changing their encoding and decoding architectures, making them compatible with the TB-based transmission protocol. The main body of this thesis consists of two parts. In the first part, we apply both PIC and PPC to turbo codes. We investigate various coupling designs and analysis the performance of the partially coupled turbo codes over the binary erasure channel via density evolution (DE). Both simulation results and DE analysis show that such a class of codes can approach channel capacity with a large blocklength. In the second part, we construct PIC-polar codes. We show that PIC can effectively improve the error performance of finite-length polar codes by utilizing the channel polarization phenomenon. The DE-based performance analysis is also conducted. For both turbo codes and polar codes, we have shown that the partially coupled codes have significant performance gain over their uncoupled counterpart, demonstrating the effectiveness of the partial coupling

Advanced Layered Divsion Multiplexing Technologies for Next-Gen Broadcast

Tesis por compendioDesde comienzos del siglo XXI, los sistemas de radiodifusión terrestre han sido culpados de un uso ineficiente del espectro asignado. Para aumentar la eficiencia espectral, los organismos de estandarización de TV digital comenzaron a desarrollar la evolución técnica de los sistemas de TDT de primera generación. Entre otros, uno de los objetivos principales de los sistemas de TDT de próxima generación (DVB-T2 y ATSC 3.0) es proporcionar simultáneamente servicios de TV a dispositivos móviles y fijos. El principal inconveniente de esta entrega simultánea son los diferentes requisitos de cada condición de recepción. Para abordar estas limitaciones, se han considerado diferentes técnicas de multiplexación. Mientras que DVB-T2 acomete la entrega simultánea de los dos servicios mediante TDM, ATSC 3.0 adoptó la Multiplexación por División en Capas (LDM). LDM puede superar a TDM y a FDM al aprovechar la relación de Protección de Error Desigual (UEP), ya que ambos servicios, llamados capas, utilizan todos los recursos de frecuencia y tiempo con diferentes niveles de potencia. En el lado del receptor, se distinguen dos implementaciones, de acuerdo con la capa a decodificar. Los receptores móviles solo están destinados a obtener la capa superior, conocida como Core Layer (CL). Para no aumentar su complejidad en comparación con los receptores de capa única, la capa inferior, conocida como Enhanced Layer (EL), es tratada como un ruido adicional en la decodificación. Los receptores fijos aumentan su complejidad, ya que deben realizar un proceso de Cancelación de Interferencia (SIC) sobre la CL para obtener la EL. Para limitar la complejidad adicional de los receptores fijos, las capas de LDM en ATSC 3.0 están configuradas con diferentes capacidades de corrección, pero comparten el resto de bloques de la capa física, incluido el TIL, el PP, el tamaño de FFT, y el GI. Esta disertación investiga tecnologías avanzadas para optimizar el rendimiento de LDM. Primero se propone una optimización del proceso de demapeo para las dos capas de LDM. El algoritmo propuesto logra un aumento de capacidad, al tener en cuenta la forma de la EL en el proceso de demapeo de la CL. Sin embargo, el número de distancias Euclidianas a computar puede aumentar significativamente, conduciendo no solo a receptores fijos más complejos, sino también a receptores móviles más complejos. A continuación, se determina la configuración de piloto ATSC 3.0 más adecuada para LDM. Teniendo en cuenta que las dos capas comparten el mismo PP, surge una contrapartida entre la densidad de pilotos (CL) y la redundancia sobre los datos (EL). A partir de los resultados de rendimiento, se recomienda el uso de un PP no muy denso, ya que ya han sido diseñados para hacer frente a ecos largos y altas velocidades. La amplitud piloto óptima depende del estimador de canal en los receptores (ej., se recomienda la amplitud mínima para una implementación Wiener, mientras que la máxima para una implementación FFT). También se investiga la potencial transmisión conjunta de LDM con tres tecnologías avanzadas adoptadas en ATSC 3.0: las tecnologías de agregación MultiRF, los esquemas de MISO distribuido y los de MIMO colocalizado. Se estudian los potenciales casos de uso, los aspectos de implementación del transmisor y el receptor, y las ganancias de rendimiento de las configuraciones conjuntas para las dos capas de LDM. Las restricciones adicionales de combinar LDM con las tecnologías avanzadas se consideran admisibles, ya que las mayores demandas ya están contempladas en ATSC 3.0 (ej., una segunda cadena de recepción). Se obtienen ganancias significativas en condiciones de recepción peatonal gracias a la diversidad en frecuencia proporcionada por las tecnologías MultiRF. La conjunción de LDM con esquemas de MISO proporciona ganancias de rendimiento significativas en redes SFN para la capa fija con el esquema de Alamouti.Since the beginning of the 21st century, terrestrial broadcasting systems have been blamed of an inefficient use of the allocated spectrum. To increase the spectral efficiency, digital television Standards Developing Organizations settled to develop the technical evolution of the first-generation DTT systems. Among others, a primary goal of next-generation DTT systems (DVB-T2 and ATSC 3.0) is to simultaneously provide TV services to mobile and fixed devices. The major drawback of this simultaneous delivery is the different requirement of each reception condition. To address these constraints different multiplexing techniques have been considered. While DVB-T2 fulfilled the simultaneous delivery of the two services by TDM, ATSC 3.0 adopted the LDM technology. LDM can outperform TDM and FDM by taking advantage of the UEP ratio, as both services, namely layers, utilize all the frequency and time resources with different power levels. At receiver side, two implementations are distinguished, according to the intended layer. Mobile receivers are only intended to obtain the upper layer, known as CL. In order not to increase their complexity compared to single layer receivers, the lower layer, known as EL is treated as an additional noise on the CL decoding. Fixed receivers, increase their complexity, as they should performed a SIC process on the CL for getting the EL. To limit the additional complexity of fixed receivers, the LDM layers in ATSC 3.0 are configured with different error correction capabilities, but share the rest of physical layer parameters, including the TIL, the PP, the FFT size, and the GI. This dissertation investigates advanced technologies to optimize the LDM performance. A demapping optimization for the two LDM layers is first proposed. A capacity increase is achieved by the proposed algorithm, which takes into account the underlying layer shape in the demapping process. Nevertheless, the number of Euclidean distances to be computed can be significantly increased, contributing to not only more complex fixed receivers, but also more complex mobile receivers. Next, the most suitable ATSC 3.0 pilot configuration for LDM is determined. Considering the two layers share the same PP a trade-off between pilot density (CL) and data overhead (EL) arises. From the performance results, it is recommended the use of a not very dense PP, as they have been already designed to cope with long echoes and high speeds. The optimum pilot amplitude depends on the channel estimator at receivers (e.g. the minimum amplitude is recommended for a Wiener implementation, while the maximum for a FFT implementation). The potential combination of LDM with three advanced technologies that have been adopted in ATSC 3.0 is also investigated: MultiRF technologies, distributed MISO schemes, and co-located MIMO schemes. The potential use cases, the transmitter and receiver implementations, and the performance gains of the joint configurations are studied for the two LDM layers. The additional constraints of combining LDM with the advanced technologies is considered admissible, as the greatest demands (e.g. a second receiving chain) are already contemplated in ATSC 3.0. Significant gains are found for the mobile layer at pedestrian reception conditions thanks to the frequency diversity provided by MultiRF technologies. The conjunction of LDM with distributed MISO schemes provides significant performance gains on SFNs for the fixed layer with Alamouti scheme. Last, considering the complexity in the mobile receivers and the CL performance, the recommended joint configuration is MISO in the CL and MIMO in the EL.Des de començaments del segle XXI, els sistemes de radiodifusió terrestre han sigut culpats d'un ús ineficient de l'espectre assignat. Per a augmentar l'eficiència espectral, els organismes d'estandardització de TV digital van començar a desenvolupar l'evolució tècnica dels sistemes de TDT de primera generació. Entre altres, un dels objectius principals dels sistemes de TDT de pròxima generació (DVB-T2 i el ATSC 3.0) és proporcionar simultàniament serveis de TV a dispositius mòbils i fixos. El principal inconvenient d'aquest lliurament simultani són els diferents requisits de cada condició de recepció. Per a abordar aquestes limitacions, s'han considerat diferents tècniques de multiplexació. Mentre que DVB-T2 escomet el lliurament simultani dels dos serveis mitjançant TDM, ATSC 3.0 va adoptar la Multiplexació per Divisió en Capes (LDM). LDM pot superar a TDM i a FDM en aprofitar la relació de Protecció d'Error Desigual (UEP), ja que tots dos serveis, cridats capes, utilitzen tots els recursos de freqüència i temps amb diferents nivells de potència. En el costat del receptor, es distingeixen dues implementacions, d'acord amb la capa a decodificar. Els receptors mòbils solament estan destinats a obtenir la capa superior, coneguda com Core Layer (CL). Per a no augmentar la seua complexitat en comparació amb els receptors de capa única, la capa inferior, coneguda com Enhanced Layer (EL), és tractada com un soroll addicional en la decodificació. Els receptors fixos augmenten la seua complexitat, ja que han de realitzar un procés de Cancel·lació d'Interferència (SIC) sobre la CL per a obtenir l'EL. Per a limitar la complexitat addicional dels receptors fixos, les capes de LDM en ATSC 3.0 estan configurades amb diferents capacitats de correcció, però comparteixen la resta de blocs de la capa física, inclòs el TIL, el PP, la grandària de FFT i el GI. Aquesta dissertació investiga tecnologies avançades per a optimitzar el rendiment de LDM. Primer es proposa una optimització del procés de demapeo per a les dues capes de LDM. L'algoritme proposat aconsegueix un augment de capacitat, en tenir en compte la forma de l'EL en el procés de demapeo de la CL. No obstant açò, el nombre de distàncies Euclidianes a computar pot augmentar significativament, conduint NO sols a receptors fixos més complexos, sinó també a receptors mòbils més complexos. A continuació, es determina la configuració de pilot ATSC 3.0 més adequada per a LDM. Tenint en compte que les dues capes comparteixen el mateix PP, es produeix una contrapartida entre la densitat de pilots (CL) i la redundància sobre les dades (EL). A partir dels resultats de rendiment, es recomana l'ús d'un PP no gaire dens, ja que ja han sigut dissenyats per a fer front a ecos llargs i altes velocitats. L'amplitud pilot òptima depèn de l'estimador de canal en els receptors (ex., es recomana l'amplitud mínima per a una implementació Wiener, mentre que la màxima per a una implementació FFT). També s'investiga la potencial transmissió conjunta de LDM amb tres tecnologies avançades adoptades en ATSC 3.0: les tecnologies d'agregació de MultiRF, els esquemes de MISO distribuït i els de MIMO colocalitzat. S'estudien els potencials casos d'ús, els principals aspectes d'implementació del transmissor i el receptor, i els guanys de rendiment de les configuracions conjuntes per a les dues capes de LDM. Les restriccions addicionals de combinar LDM amb les tecnologies avançades es consideren admissibles, ja que les majors demandes ja estan contemplades en ATSC 3.0 (ex., una segona cadena de recepció). S'obtenen guanys significatius per a la capa mòbil en condicions de recepció per als vianants gràcies a la diversitat en freqüència proporcionada per les tecnologies MultiRF. La conjunció de LDM amb esquemes MISO distribuïts proporciona guanys de rendiment significatius en xarxes SFN per a la capa fixa amb l'esquema d'Alamouti.Garro Crevillén, E. (2018). Advanced Layered Divsion Multiplexing Technologies for Next-Gen Broadcast [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/105559TESISCompendi

Proceedings of the Fifth International Mobile Satellite Conference 1997

Satellite-based mobile communications systems provide voice and data communications to users over a vast geographic area. The users may communicate via mobile or hand-held terminals, which may also provide access to terrestrial communications services. While previous International Mobile Satellite Conferences have concentrated on technical advances and the increasing worldwide commercial activities, this conference focuses on the next generation of mobile satellite services. The approximately 80 papers included here cover sessions in the following areas: networking and protocols; code division multiple access technologies; demand, economics and technology issues; current and planned systems; propagation; terminal technology; modulation and coding advances; spacecraft technology; advanced systems; and applications and experiments

Proceedings of the Second International Mobile Satellite Conference (IMSC 1990)

Presented here are the proceedings of the Second International Mobile Satellite Conference (IMSC), held June 17-20, 1990 in Ottawa, Canada. Topics covered include future mobile satellite communications concepts, aeronautical applications, modulation and coding, propagation and experimental systems, mobile terminal equipment, network architecture and control, regulatory and policy considerations, vehicle antennas, and speech compression

Intelligent Circuits and Systems

ICICS-2020 is the third conference initiated by the School of Electronics and Electrical Engineering at Lovely Professional University that explored recent innovations of researchers working for the development of smart and green technologies in the fields of Energy, Electronics, Communications, Computers, and Control. ICICS provides innovators to identify new opportunities for the social and economic benefits of society.　 This conference bridges the gap between academics and R&D institutions, social visionaries, and experts from all strata of society to present their ongoing research activities and foster research relations between them. It provides opportunities for the exchange of new ideas, applications, and experiences in the field of smart technologies and finding global partners for future collaboration. The ICICS-2020 was conducted in two broad categories, Intelligent Circuits & Intelligent Systems and Emerging Technologies in Electrical Engineering

Third International Symposium on Space Mission Operations and Ground Data Systems, part 1

Under the theme of 'Opportunities in Ground Data Systems for High Efficiency Operations of Space Missions,' the SpaceOps '94 symposium included presentations of more than 150 technical papers spanning five topic areas: Mission Management, Operations, Data Management, System Development, and Systems Engineering. The papers focus on improvements in the efficiency, effectiveness, productivity, and quality of data acquisition, ground systems, and mission operations. New technology, techniques, methods, and human systems are discussed. Accomplishments are also reported in the application of information systems to improve data retrieval, reporting, and archiving; the management of human factors; the use of telescience and teleoperations; and the design and implementation of logistics support for mission operations

Recent Application in Biometrics

In the recent years, a number of recognition and authentication systems based on biometric measurements have been proposed. Algorithms and sensors have been developed to acquire and process many different biometric traits. Moreover, the biometric technology is being used in novel ways, with potential commercial and practical implications to our daily activities. The key objective of the book is to provide a collection of comprehensive references on some recent theoretical development as well as novel applications in biometrics. The topics covered in this book reflect well both aspects of development. They include biometric sample quality, privacy preserving and cancellable biometrics, contactless biometrics, novel and unconventional biometrics, and the technical challenges in implementing the technology in portable devices. The book consists of 15 chapters. It is divided into four sections, namely, biometric applications on mobile platforms, cancelable biometrics, biometric encryption, and other applications. The book was reviewed by editors Dr. Jucheng Yang and Dr. Norman Poh. We deeply appreciate the efforts of our guest editors: Dr. Girija Chetty, Dr. Loris Nanni, Dr. Jianjiang Feng, Dr. Dongsun Park and Dr. Sook Yoon, as well as a number of anonymous reviewers