Error correcting codes for visible light communication systems

Over the past few years, the number of wireless networks users has been increasing. Until now, Radio-Frequency (RF) used to be the dominant technology. However, the electromagnetic spectrum in these region is being saturated, demanding for alternative wireless technologies. Recently, with the growing market of LED lighting, the Visible Light Communications has been drawing attentions from the research community. First, it is an eficient device for illumination. Second, because of its easy modulation and high bandwidth. Finally, it can combine illumination and communication in the same device, in other words, it allows to implement highly eficient wireless communication systems. One of the most important aspects in a communication system is its reliability when working in noisy channels. In these scenarios, the received data can be afected by errors. In order to proper system working, it is usually employed a Channel Encoder in the system. Its function is to code the data to be transmitted in order to increase system performance. It commonly uses ECC, which appends redundant information to the original data. At the receiver side, the redundant information is used to recover the erroneous data. This dissertation presents the implementation steps of a Channel Encoder for VLC. It was consider several techniques such as Reed-Solomon and Convolutional codes, Block and Convolutional Interleaving, CRC and Puncturing. A detailed analysis of each technique characteristics was made in order to choose the most appropriate ones. Simulink models were created in order to simulate how diferent codes behave in diferent scenarios. Later, the models were implemented in a FPGA and simulations were performed. Hardware co-simulations were also implemented to faster simulation results. At the end, diferent techniques were combined to create a complete Channel Encoder capable of detect and correct random and burst errors, due to the usage of a RS(255,213) code with a Block Interleaver. Furthermore, after the decoding process, the proposed system can identify uncorrectable errors in the decoded data due to the CRC-32 algorithm.

The role of environmental stress on protein synthesis fidelity

Estudos recentes estabelecem uma ligação entre erros na tradução do mRNA e cancro, envelhecimento e neurodegeneração. RNAs de transferência mutantes que introduzem aminoácidos em locais errados nas proteínas aumentam a produção de espécies reactivas de oxigénio e a expressão de genes que regulam autofagia, ribofagia, degradação de proteínas não-funcionais e protecção contra o stress oxidativo. Erros na tradução do mRNA estão portanto relacionados com stress proteotóxico. Sabe-se agora que o mecanismo de toxicidade do crómio está associado à diminuição da fidelidade de tradução e à agregação de proteínas com malformações que destabilizam a sua estrutura terciária. Desta forma, é possível que os efeitos do stress ambiental ao nível da degeneração celular possam estar relacionados com a alteração da integridade da maquinaria da tradução. Neste estudo procedeu-se a uma avaliação alargada do impacto do stress ambiental na fidelidade da síntese de proteínas, utilizando S. cerevisiae como um sistema modelo. Para isso recorreu-se a repórteres policistrónicos de luciferase que permitiram quantificar especificamente a supressão de codões de terminação e o erro na leitura do codão AUG em células exposta a concentações não letais de metais pesados, etanol, cafeína e H2O2. Os resultados sugerem que a maquinaria de tradução é na generalidade muito resistente ao stress ambiental, devido a uma conjugação de mecanismos de homeostase que muito eficientemente antagonizam o impacto negativo dos erros de tradução. A nossa abordagem quantitativa permitiu-nos a identificar genes regulados por uma resposta programada ao stress ambiental que são também essenciais para mitigar a ocorrência de erros de tradução, nomeadamente, HSP12, HSP104 e RPN4. A exposição prolongada ao stress ambiental conduz à saturação dos mecanismos de homeostase, contribuindo para a acumulação de proteínas contendo erros de tradução e diminuindo a disponibilidade de proteínas funcionais directamente envolvidas na manutenção da fidelidade de tradução e integridade celular. Ao contrário de outras Hsps, a Hsp12p adopta normalmente uma localização membranar em condições de stress, que pode modular a fluidez e estabilidade membranar, sugerindo que a membrana plasmática é um alvo preferencial da perda de fidelidade da tradução. Para melhor compreender as respostas celulares aos erros de tradução, células contendo deleções em genes codificadores das Hsps foram transformadas com tRNAs mutantes que introduzem alterações no proteoma. Os nossos resultados demonstram que para além da resposta geral ao stress, estes tRNAs induzem alterações a nível do metabolismo celular e um aumento de aminoacilação com Metionina em vários tRNAs, sugerindo um mecanismo de protecção contra espécies reactivas de oxigénio. Em conclusão, este estudo sugere um papel para os erros de tradução na gestão de recursos energéticos e na adaptação das células a ambientes desfavoráveis.

Minimal state-space realizations of 2D convolutional codes

In this thesis we consider two-dimensional (2D) convolutional codes. As happens in the one-dimensional (1D) case one of the major issues is obtaining minimal state-space realizations for these codes. It turns out that the problem of minimal realization of codes is not equivalent to the minimal realization of encoders. This is due to the fact that the same code may admit different encoders with different McMillan degrees. Here we focus on the study of minimality of the realizations of 2D convolutional codes by means of separable Roesser models. Such models can be regarded as a series connection between two 1D systems. As a first step we provide an algorithm to obtain a minimal realization of a 1D convolutional code starting from a minimal realization of an encoder of the code. Then, we restrict our study to two particular classes of 2D convolutional codes. The first class to be considered is the one of codes which admit encoders of type n 1. For these codes, minimal encoders (i.e., encoders for which a minimal realization is also minimal as a code realization) are characterized enabling the construction of minimal code realizations starting from such encoders. The second class of codes to be considered is the one constituted by what we have called composition codes. For a subclass of these codes, we propose a method to obtain minimal realizations by means of separable Roesser models.