66 research outputs found

    MIMO-aided near-capacity turbo transceivers: taxonomy and performance versus complexity

    No full text
    In this treatise, we firstly review the associated Multiple-Input Multiple-Output (MIMO) system theory and review the family of hard-decision and soft-decision based detection algorithms in the context of Spatial Division Multiplexing (SDM) systems. Our discussions culminate in the introduction of a range of powerful novel MIMO detectors, such as for example Markov Chain assisted Minimum Bit-Error Rate (MC-MBER) detectors, which are capable of reliably operating in the challenging high-importance rank-deficient scenarios, where there are more transmitters than receivers and hence the resultant channel-matrix becomes non-invertible. As a result, conventional detectors would exhibit a high residual error floor. We then invoke the Soft-Input Soft-Output (SISO) MIMO detectors for creating turbo-detected two- or three-stage concatenated SDM schemes and investigate their attainable performance in the light of their computational complexity. Finally, we introduce the powerful design tools of EXtrinsic Information Transfer (EXIT)-charts and characterize the achievable performance of the diverse near- capacity SISO detectors with the aid of EXIT charts

    Turbo multiuser detection with integrated channel estimation for differentially coded CDMA systems.

    Get PDF

    Advanced receivers for distributed cooperation in mobile ad hoc networks

    Get PDF
    Mobile ad hoc networks (MANETs) are rapidly deployable wireless communications systems, operating with minimal coordination in order to avoid spectral efficiency losses caused by overhead. Cooperative transmission schemes are attractive for MANETs, but the distributed nature of such protocols comes with an increased level of interference, whose impact is further amplified by the need to push the limits of energy and spectral efficiency. Hence, the impact of interference has to be mitigated through with the use PHY layer signal processing algorithms with reasonable computational complexity. Recent advances in iterative digital receiver design techniques exploit approximate Bayesian inference and derivative message passing techniques to improve the capabilities of well-established turbo detectors. In particular, expectation propagation (EP) is a flexible technique which offers attractive complexity-performance trade-offs in situations where conventional belief propagation is limited by computational complexity. Moreover, thanks to emerging techniques in deep learning, such iterative structures are cast into deep detection networks, where learning the algorithmic hyper-parameters further improves receiver performance. In this thesis, EP-based finite-impulse response decision feedback equalizers are designed, and they achieve significant improvements, especially in high spectral efficiency applications, over more conventional turbo-equalization techniques, while having the advantage of being asymptotically predictable. A framework for designing frequency-domain EP-based receivers is proposed, in order to obtain detection architectures with low computational complexity. This framework is theoretically and numerically analysed with a focus on channel equalization, and then it is also extended to handle detection for time-varying channels and multiple-antenna systems. The design of multiple-user detectors and the impact of channel estimation are also explored to understand the capabilities and limits of this framework. Finally, a finite-length performance prediction method is presented for carrying out link abstraction for the EP-based frequency domain equalizer. The impact of accurate physical layer modelling is evaluated in the context of cooperative broadcasting in tactical MANETs, thanks to a flexible MAC-level simulato

    Reconnaissance de codes correcteurs

    Get PDF
    In this PhD, we focus on the code reconstruction problem. This problem mainly arises in a non-cooperative context when a communication consisting of noisy codewords stemming from an unknown code is observed and its content has to be retrieved by recovering the code that is used for communicating and decoding with it the noisy codewords. We consider here three possible scenarios and suggest an original method for each case. In the first one, we assume that the code that is used is a turbo-code and we propose a method for reconstructing the associated interleaver (the other components of the turbo-code can be easily recovered by the existing methods). The interleaver is reconstructed step by step by searching for the most probable index at each time and by computing the relevant probabilities with the help of the BCJR decoding algorithm. In the second one, we tackle the problem of reconstructing LDPC codes by suggesting a new method for finding a list of parity-check equations of small weight that generalizes and improves upon all existing methods. Finally, in the last scenario we reconstruct an unknown interleaved convolutional code. In this method we used the previous one to find a list of parity-check equations for this code. Then, by introducing a graph representing how these parity-check equations intersect we recover at the same time the interleaver and the convolutional code.Dans cette thĂšse, nous nous intĂ©ressons au problĂšme de la reconnaissance de code. Ce problĂšme se produit principalement lorsqu'une communication est observĂ©e dans un milieu non-coopĂ©ratif. Une liste de mots bruitĂ©s issus d'un code inconnu est obtenue, l'objectif est alors de retrouver l'information contenue dans ces mots bruitĂ©s. Pour cela, le code utilisĂ© est reconstruit afin de dĂ©coder les mots observĂ©s. Nous considĂ©rons ici trois instances de ce problĂšme et proposons pour chacune d'elle une nouvelle mĂ©thode. Dans la premiĂšre, nous supposons que le code utilisĂ© est un turbo-code et nous proposons une mĂ©thode pour reconstruire la permutation interne (les autres Ă©lĂ©ments du turbo-codeur pouvant ĂȘtre facilement reconstruits grĂące aux mĂ©thodes existantes). Cette permutation est reconstruite pas Ă  pas en recherchant l'indice le plus probable Ă  chaque instant. Plus prĂ©cisĂ©ment, la probabilitĂ© de chaque indice est dĂ©terminĂ©e avec l'aide de l'algorithme de dĂ©codage BCJR. Dans la seconde, nous traitons le problĂšme de la reconnaissance des codes LDPC en suggĂ©rant une nouvelle mĂ©thode pour retrouver une liste d'Ă©quations de paritĂ© de petits poids. Celle-ci gĂ©nĂ©ralise et amĂ©liore les mĂ©thodes existantes. Finalement, avec la derniĂšre mĂ©thode, nous reconstruisons un code convolutif entrelacĂ©. Cette mĂ©thode fait appel Ă  la prĂ©cĂ©dente pour retrouver une liste d'Ă©quations de paritĂ© satisfaites par le code entrelacĂ©. Puis, en introduisant une reprĂ©sentation sous forme de graphe de l'intersection de ces Ă©quations de paritĂ©, nous retrouvons simultanĂ©ment l'entrelaceur et le code convolutif

    Gibbs sampling based parameter estimation for RSC sub-codes of turbo codes

    No full text

    Development of a novel platform for high-throughput gene design and artificial gene synthesis to produce large libraries of recombinant venom peptides for drug discovery

    Get PDF
    Tese de Doutoramento em CiĂȘncias VeterinĂĄrias na Especialidade de CiĂȘncias BiolĂłgicas e BiomĂ©dicasAnimal venoms are complex mixtures of biologically active molecules that, while presenting low immunogenicity, target with high selectivity and efficacy a variety of membrane receptors. It is believed that animal venoms comprise a natural library of more than 40 million different natural compounds that have been continuously fine-tuned during the evolutionary process to disturb cellular function. Within animal venoms, reticulated peptides are the most attractive class of molecules for drug discovery. However, the use of animal venoms to develop novel pharmacological compounds is still hampered by difficulties in obtaining these low molecular mass cysteine-rich polypeptides in sufficient amounts. Here, a high-throughput gene synthesis platform was developed to produce synthetic genes encoding venom peptides. The final goal of this project is the production of large libraries of recombinant venom peptides that can be screened for drug discovery. A robust and efficient Polymerase Chain Reaction (PCR) methodology was refined to assemble overlapping oligonucleotides into small artificial genes (< 500 bp) with high-fidelity. In addition, two bioinformatics tools were constructed to design multiple optimized genes (ATGenium) and overlapping oligonucleotides (NZYOligo designer), in order to allow automation of the high-throughput gene synthesis platform. The platform can assemble 96 synthetic genes encoding venom peptides simultaneously, with an error rate of 1.1 mutations per kb. To decrease the error rate associated with artificial gene synthesis, an error removal step using phage T7 endonuclease I was designed and integrated into the gene synthesis methodology. T7 endonuclease I was shown to be highly effective to specifically recognize and cleave DNA mismatches allowing a dramatically reduction of error frequency in large synthetic genes, from 3.45 to 0.43 errors per kb. Combining the knowledge acquired in the initial stages of the work, a comprehensive study was performed to investigate the influence of gene design, presence of fusion tags, cellular localization of expression, and usage of Tobacco Etch Virus (TEV) protease for tag removal, on the recombinant expression of disulfide-rich venom peptides in Escherichia coli. Codon usage dramatically affected the levels of recombinant expression in E. coli. In addition, a significant pressure in the usage of the two cysteine codons suggests that both need to be present at equivalent levels in genes designed de novo to ensure high levels of expression. This study also revealed that DsbC was the best fusion tag for recombinant expression of disulfide-rich peptides, in particular when expression of the fusion peptide was directed to the bacterial periplasm. TEV protease was highly effective for efficient tag removal and its recognition sites can tolerate all residues at its C-terminal, with exception of proline, confirming that no extra residues need to be incorporated at the N-terminus of recombinant venom peptides. This study revealed that E. coli is a convenient heterologous host for the expression of soluble and potentially functional venom peptides. Thus, this novel high-throughput gene synthesis platform was used to produce ~5,000 synthetic genes with a low error rate. This genetic library supported the production of the largest library of recombinant venom peptides constructed until now. The library contains 2736 animal venom peptides and it is presently being screened for the discovery of novel drug leads related to different diseases.RESUMO - Desenvolvimento de uma nova plataforma de alta capacidade para desenhar e sintetizar genes artificiais, para a produção de pĂ©ptidos venĂłmicos recombinantes - Os venenos animais sĂŁo misturas complexas de molĂ©culas biologicamente activas que se ligam com elevada selectividade e eficĂĄcia a uma grande variedade de receptores de membrana. Embora apresentem baixa imunogenicidade, os venenos podem afectar a função celular actuando ao nĂ­vel dos seus receptores. Actualmente, pensa-se que os venenos de animais constituam uma biblioteca natural de mais de 40 milhĂ”es de molĂ©culas diferentes que tĂȘm sido continuamente aperfeiçoadas ao longo do processo evolutivo. Tendo em conta a composição dos venenos, os pĂ©ptidos reticulados sĂŁo a classe mais atractiva de molĂ©culas com interesse farmacolĂłgico. No entanto, a utilização de venenos para o desenvolvimento de novos fĂĄrmacos estĂĄ limitada por dificuldades em obter estas molĂ©culas em quantidades adequadas ao seu estudo. Neste trabalho desenvolveu-se uma plataforma de alta capacidade para a sĂ­ntese de genes sintĂ©ticos codificadores de pĂ©ptidos venĂłmicos, com o objectivo de produzir bibliotecas de pĂ©ptidos venĂłmicos recombinantes que possam ser rastreadas para a descoberta de novos medicamentos. Com o objectivo de sintetizar genes pequenos (< 500 pares de bases) com elevada fidelidade e em simultĂąneo, desenvolveu-se uma metodologia de PCR (polymerase chain reaction) robusta e eficiente, que se baseia na extensĂŁo de oligonucleĂłtidos sobrepostos. Para possibilitar a automatização da plataforma de sĂ­ntese de genes, foram construĂ­das duas ferramentas bioinformĂĄticas para desenhar simultaneamente dezenas a milhares de genes optimizados para a expressĂŁo em Escherichia coli (ATGenium) e os respectivos oligonucleĂłtios sobrepostos (NZYOligo designer). Esta plataforma foi optimizada para sintetizar em simultĂąneo 96 genes sintĂ©ticos, tendo-se obtido uma taxa de erro de 1.1 mutaçÔes por kb de DNA sintetizado. A fim de diminuir a taxa de erro associada Ă  produção de genes sintĂ©ticos, desenvolveu-se um mĂ©todo para remoção de erros utilizando a enzima T7 endonuclease I. A enzima T7 endonuclease I mostrou-se muito eficaz no reconhecimento e clivagem de molĂ©culas DNA que apresentam emparelhamentos incorrectos, reduzindo drasticamente a frequĂȘncia de erros identificados em genes grandes, de 3.45 para 0.43 erros por kb de DNA sintetizado. Investigou-se tambĂ©m a influĂȘncia do desenho dos genes, da presença de tags de fusĂŁo, da localização celular da expressĂŁo e da actividade da protease Tobacco Etch Virus (TEV) para a remoção eficiente de tags, na expressĂŁo de pĂ©ptidos venĂłmicos ricos em cisteĂ­nas em E. coli. A utilização de codĂ”es meticulosamente escolhidos afectou drasticamente os nĂ­veis de expressĂŁo em E. coli. Para alĂ©m disso, os resultados mostram que existe uma pressĂŁo significativa no uso dos dois codĂ”es que codificam para o resĂ­duo cisteĂ­na, o que sugere que ambos os codĂ”es tĂȘm de estar presentes, em nĂ­veis equivalentes, nos genes que foram desenhados e optimizados para garantir elevados nĂ­veis de expressĂŁo. Este trabalho indicou tambĂ©m que o tag de fusĂŁo DsbC foi o mais apropriado para a expressĂŁo eficiente de pĂ©ptidos venĂłmicos ricos em cisteĂ­nas, particularmente quando os pĂ©ptidos recombinantes foram expressos no periplasma bacteriano. Confirmou-se que a protease TEV Ă© eficaz na remoção de tags de fusĂŁo, podendo o seu local de reconhecimento conter quaisquer aminoĂĄcidos na extremidade C-terminal, com excepção da prolina. Desta forma, verificou-se nĂŁo ser necessĂĄrio incorporar qualquer aminoĂĄcido extra na extremidade N-terminal dos pĂ©ptidos venĂłmicos recombinantes. Reunindo todos os resultados, verificou-se que a E. coli Ă© um hospedeiro adequado para a expressĂŁo, na forma solĂșvel, de pĂ©ptidos venĂłmicos potencialmente funcionais. Por Ășltimo, foram produzidos, com uma taxa de erro reduzida, ~5000 genes sintĂ©ticos codificadores de pĂ©ptidos venĂłmicos utilizando a nova plataforma de elevada capacidade para a sĂ­ntese de genes aqui desenvolvida. A nova biblioteca de genes sintĂ©ticos foi usada para produzir a maior biblioteca de pĂ©ptidos venĂłmicos recombinantes construĂ­da atĂ© agora, que inclui 2736 pĂ©ptidos venĂłmicos. Esta biblioteca recombinante estĂĄ presentemente a ser rastreada com o objectivo de descobrir novas drogas com interesse para a saĂșde humana

    Proceedings of the 2018 Canadian Society for Mechanical Engineering (CSME) International Congress

    Get PDF
    Published proceedings of the 2018 Canadian Society for Mechanical Engineering (CSME) International Congress, hosted by York University, 27-30 May 2018
    • 

    corecore