To see the other types of publications on this topic, follow the link: LLL algorithm.

Dissertations / Theses on the topic 'LLL algorithm'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the top 36 dissertations / theses for your research on the topic 'LLL algorithm.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.

1

Pineda, Gerwin. "An application of the LLL algorithm to integer factorization." The Ohio State University, 2018. http://rave.ohiolink.edu/etdc/view?acc_num=osu1531350449773791.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Filip, Silviu-Ioan. "Robust tools for weighted Chebyshev approximation and applications to digital filter design." Thesis, Lyon, 2016. http://www.theses.fr/2016LYSEN063/document.

Full text
Abstract:
De nombreuses méthodes de traitement du signal reposent sur des résultats puissants d'approximation numérique. Un exemple significatif en est l'utilisation de l'approximation de type Chebyshev pour l'élaboration de filtres numériques.En pratique, le caractère fini des formats numériques utilisés en machine entraîne des difficultés supplémentaires pour la conception de filtres numériques (le traitement audio et le traitement d'images sont deux domaines qui utilisent beaucoup le filtrage). La majorité des outils actuels de conception de filtres ne sont pas optimisés et ne certifient pas non plus
APA, Harvard, Vancouver, ISO, and other styles
3

Zeitoun, Rina. "Méthodes algébriques pour l'analyse de sécurité des implantations d'algorithmes cryptographiques." Thesis, Paris 6, 2015. http://www.theses.fr/2015PA066310/document.

Full text
Abstract:
Le 10ème problème de Hilbert, consistant à trouver les solutions entières d'équations polynomiales est un problème crucial en cryptanalyse. Si ce dernier a été prouvé indécidable, Coppersmith publia en 1996 une méthode basée sur la réduction de réseaux permettant de trouver efficacement l'ensemble des petites solutions de certaines équations polynomiales. De nombreuses applications de cette méthode ont vu le jour dans le domaine de la cryptanalyse à clé publique, notamment lorsque le cryptosystème est exécuté sur un système embarqué et qu'une partie de la clé secrète est dévoilée par la réalis
APA, Harvard, Vancouver, ISO, and other styles
4

Zeitoun, Rina. "Méthodes algébriques pour l'analyse de sécurité des implantations d'algorithmes cryptographiques." Electronic Thesis or Diss., Paris 6, 2015. http://www.theses.fr/2015PA066310.

Full text
Abstract:
Le 10ème problème de Hilbert, consistant à trouver les solutions entières d'équations polynomiales est un problème crucial en cryptanalyse. Si ce dernier a été prouvé indécidable, Coppersmith publia en 1996 une méthode basée sur la réduction de réseaux permettant de trouver efficacement l'ensemble des petites solutions de certaines équations polynomiales. De nombreuses applications de cette méthode ont vu le jour dans le domaine de la cryptanalyse à clé publique, notamment lorsque le cryptosystème est exécuté sur un système embarqué et qu'une partie de la clé secrète est dévoilée par la réalis
APA, Harvard, Vancouver, ISO, and other styles
5

Zhou, Tianyang 1980. "Modified LLL algorithms." Thesis, McGill University, 2006. http://digitool.Library.McGill.CA:80/R/?func=dbin-jump-full&object_id=99356.

Full text
Abstract:
Lattice basis reduction arises from many applications, such as cryptography, communications, GPS and so on. This thesis is concerned with the widely used LLL reduction. We cast it as a QRZ matrix factorization for real bases. Based on the matrix factorization, we first give the real version of the LLL algorithm (the original LLL algorithm is for integer bases). Then we propose three modified algorithms to improve the computational efficiency, while the reduced matrices satisfy the LLL-reduced criteria. The first modified algorithm, to be referred to as MLLLPIVOT, uses a block pivoting strategy
APA, Harvard, Vancouver, ISO, and other styles
6

Vera, Antonio. "Analyses de l'algorithme de Gauss : applications à l'analyse de l'algorithme LLL." Phd thesis, Université de Caen, 2009. http://tel.archives-ouvertes.fr/tel-01073359.

Full text
Abstract:
Cette thèse est dédiée à l'analyse probabiliste d'algorithmes de réduction des réseaux euclidiens. Un réseau euclidien est l'ensemble de combinaisons linéaires à coefficients entiers d'une base (b_1,..., b_n ) \subset R^n. La réduction d'un réseau consiste a en trouver une base formée de vecteurs assez courts et assez orthogonaux, à partir d'une base donnée en entrée. Le célèbre algorithme LLL résout ce problème de manière efficace en dimension arbitraire. Il est très utilisé, mais mal compris. Nous nous concentrons sur son analyse dans le cas n = 2, où LLL devient l'algorithme de Gauss, car c
APA, Harvard, Vancouver, ISO, and other styles
7

Xiao, Yancheng. "Two floating point LLL reduction algorithms." Thesis, McGill University, 2013. http://digitool.Library.McGill.CA:80/R/?func=dbin-jump-full&object_id=114503.

Full text
Abstract:
The Lenstra, Lenstra and Lov\'sz (LLL) reduction is the most popular lattice reduction and is a powerful tool for solving many complex problems in mathematics and computer science. The blocking technique casts matrix algorithms in terms of matrix-matrix operations to permit efficient reuse of data in the algorithms. In this thesis, we use the blocking technique to develop two floating point block LLL reduction algorithms, the left-to-right block LLL (LRBLLL) reduction algorithm and the alternating partition block LLL (APBLLL) reduction algorithm, and give the complexity analysis of these two a
APA, Harvard, Vancouver, ISO, and other styles
8

Guedj, Michaël. "BSP algorithms for LTL & CTL model checking of security protocols." Thesis, Paris Est, 2012. http://www.theses.fr/2012PEST1081.

Full text
Abstract:
Dans un monde fortement dépendant de la communication de données distribuées, la conception d’infrastructures sécurisées est une tâche cruciale. Les systèmes et réseaux distribués prennent de plus en plus d’importance, car la plupart des services et des possibilités qui caractérisent la société moderne sont basés sur ces technologies.La communication entre les agents sur les réseaux a donc suscité un grand intérêt pour la recherche. Afin de fournir des moyens de communication efficaces et fiables, de plus en plus de protocoles de communication sont inventés, et pour la plupart d’entre eux, la
APA, Harvard, Vancouver, ISO, and other styles
9

Basiri, Abdolali. "Bases de Gröbner et LLL : arithmétique rapide des courbes C ab." Paris 6, 2003. http://www.theses.fr/2003PA066358.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Baltrušaitis, Vytautas. "LLE algoritmo taikymas daugiamačiams duomenims vizualizuoti." Master's thesis, Lithuanian Academic Libraries Network (LABT), 2009. http://vddb.library.lt/obj/LT-eLABa-0001:E.02~2009~D_20090630_095032-57163.

Full text
Abstract:
Šiame darbe buvo tiriama LLE algoritmo darbo kokybės priklausomybė nuo vienintelio tam įtakos turinčio parametro, tai taško kaimynų naudojamų skaičiavimams skaičiaus k. Taip pat buvo tiriamas keturių topologijos išlaikymo įverčių: Spirmano koeficiento, liekamosios dispersijos, DS paklaidos ir Prokrusto analizės tinkamumas LLE algoritmo darbo rezultatų kokybės įvertinimui, ir galimybė panaudojant juos parinkti geriausias taško kaimynų naudojamų skaičiavimuose skaičiaus k reikšmes, ar reikšmių intervalus. Tyrimai atlikti naudojant MATLAB 7.1programinę terpę.<br>The paper Application of LLE algor
APA, Harvard, Vancouver, ISO, and other styles
11

Yang, Xiao. "Green Hub Location-Routing Problem for LTL transport." Thesis, Nantes, 2018. http://www.theses.fr/2018NANT4034/document.

Full text
Abstract:
Le problème de localisation de hubs et tournées combinées (Hub Location-Routing Problem, HLRP), concerne la conception d’un réseau de transport performant entre de nombreuses origines (fournisseurs) et destinations (clients). Ce système est basé sur la localisation de plates formes (hubs) permettant de concentrer les flux et l’organisation de tournées pour la collecte des marchandises des fournisseurs et la distribution vers les clients. Nous étudions le cas spécifique du HLRP à capacités et allocations uniques (CSAHLRP) et de processus de tournées de collecte et distribution séparés. Nous pro
APA, Harvard, Vancouver, ISO, and other styles
12

Rigaud, Adrien. "Synthesis Algorithm of Control Strategy for Multi-Robot Systems with Collaborative Behavior under LTL Specifications." Thesis, KTH, Reglerteknik, 2013. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-138439.

Full text
Abstract:
In this thesis, we present a formal control strategy synthesis algorithm for multirobot systems subject to both individual specications and collaboration requirements. We work in an environment that has been abstracted into nonoverlapping regions. The specications are expressed in Linear Temporal Logic, constructed over some predicates on the actions performed by the robots. Each collaboration requirement is given as a set of complementary actions which are distributed on the robots and must always be performed at the same time. In order to avoid computing a synchronized product of the robot b
APA, Harvard, Vancouver, ISO, and other styles
13

Costa, Jonatha Rodrigues da. "Algoritmo de conversão de redes de Petri coloridas para Ladder Logic Diagram (LLD)." reponame:Repositório Institucional da UFC, 2014. http://www.repositorio.ufc.br/handle/riufc/8006.

Full text
Abstract:
COSTA, J. R. Algoritmo de conversão de Redes de Petri coloridas para Ladder Logic Diagram (LLD). 2014. 101 f. Dissertação (Mestrado em Engenharia de Teleinformática) - Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2014.<br>Submitted by Marlene Sousa (mmarlene@ufc.br) on 2014-04-03T17:30:44Z No. of bitstreams: 1 2014_dis_jrcosta.pdf: 2574390 bytes, checksum: d0d076184b0c8948a97d1d63dd6d4703 (MD5)<br>Approved for entry into archive by Marlene Sousa(mmarlene@ufc.br) on 2014-05-07T19:17:41Z (GMT) No. of bitstreams: 1 2014_dis_jrcosta.pdf: 2574390 bytes, checksum: d0d076184b0c8948
APA, Harvard, Vancouver, ISO, and other styles
14

Stehlé, Damien. "Réseaux Euclidiens : Algorithmes et Cryptographie." Habilitation à diriger des recherches, Ecole normale supérieure de lyon - ENS LYON, 2011. http://tel.archives-ouvertes.fr/tel-00645387.

Full text
Abstract:
Les réseaux Euclidiens sont un riche objet algébrique qui apparaît dans des contextes variés en mathématiques et en informatique. Cette thèse considère plusieurs aspects algorithmiques des réseaux. Le concept de réduction d'une base d'un réseau est étudié minutieusement : nous couvrons en particulier le spectre complet des compromis qualité-temps des algorithmes de réduction. D'une part, nous présentons et analysons des algorithmes rapides pour trouver une base assez courte (base LLL-réduite) d'un réseau donné arbitraire. D'autre part, nous proposons de nouvelles analyses pour des algorithmes
APA, Harvard, Vancouver, ISO, and other styles
15

Candita, Matteo. "Crittografia e reticoli geometrici." Bachelor's thesis, Alma Mater Studiorum - Università di Bologna, 2013. http://amslaurea.unibo.it/5919/.

Full text
Abstract:
Introduzione alla crittografia e presentazione delle primitive matematiche attualmente utilizzate. Presentazione dei reticoli geometrici, riduzione reticolare e algoritmo LLL. Descrizione dei critto-sistemi Ajtai-Dwork e NTRU. In appendice introduzione a complessità computazionale, problemi P e NP.
APA, Harvard, Vancouver, ISO, and other styles
16

Roger, Varea Sandra. "Design and Implementation of Efficient Algorithms for Wireless MIMO Communication Systems." Doctoral thesis, Universitat Politècnica de València, 2012. http://hdl.handle.net/10251/16562.

Full text
Abstract:
En la última década, uno de los avances tecnológicos más importantes que han hecho culminar la nueva generación de banda ancha inalámbrica es la comunicación mediante sistemas de múltiples entradas y múltiples salidas (MIMO). Las tecnologías MIMO han sido adoptadas por muchos estándares inalámbricos tales como LTE, WiMAS y WLAN. Esto se debe principalmente a su capacidad de aumentar la máxima velocidad de transmisión , junto con la fiabilidad alcanzada y la cobertura de las comunicaciones inalámbricas actuales sin la necesidad de ancho de banda extra ni de potencia de transmisión adicional. Si
APA, Harvard, Vancouver, ISO, and other styles
17

Milliner, David Louis. "Low-complexity list detection algorithms for the multiple-input multiple-output channel." Diss., Georgia Institute of Technology, 2009. http://hdl.handle.net/1853/37248.

Full text
Abstract:
Modern communication systems demand ever-increasing data rates. Meeting this increased demand is not easy due to regulation and fundamental physical constraints. The utilization of more than one antenna at both the transmitter and receiver produces a multiple-input multiple-output (MIMO) channel, thereby enabling (under certain channel conditions) increased data rates without the need for increased bandwidth or transmission power. Concurrent with this increase in bandwidth is an increase in the receiver's computational complexity which, for a brute-force detector, increases exponentially. For
APA, Harvard, Vancouver, ISO, and other styles
18

Ben, Salem Ala Eddine. "Improving the model checking of stutter-invariant LTL properties." Electronic Thesis or Diss., Paris 6, 2014. http://www.theses.fr/2014PA066186.

Full text
Abstract:
Les systèmes logiciels sont devenus omniprésents se substituant à l'homme pour des tâches délicates, souvent critiques, mettant en jeu des coûts importants voire des vies humaines. Les conséquences des défaillances imposent la recherche de méthodes rigoureuses pour la validation. L'approche par automates du model-checking est la plus classique des approches de vérification automatique. Elle prend en entrée un modèle du système et une propriété, et permet de savoir si cette dernière est vérifiée. Pour cela un model-checker traduit la négation de la propriété en un automate et vérifie si le prod
APA, Harvard, Vancouver, ISO, and other styles
19

Ben, Salem Ala Eddine. "Improving the model checking of stutter-invariant LTL properties." Thesis, Paris 6, 2014. http://www.theses.fr/2014PA066186/document.

Full text
Abstract:
Les systèmes logiciels sont devenus omniprésents se substituant à l'homme pour des tâches délicates, souvent critiques, mettant en jeu des coûts importants voire des vies humaines. Les conséquences des défaillances imposent la recherche de méthodes rigoureuses pour la validation. L'approche par automates du model-checking est la plus classique des approches de vérification automatique. Elle prend en entrée un modèle du système et une propriété, et permet de savoir si cette dernière est vérifiée. Pour cela un model-checker traduit la négation de la propriété en un automate et vérifie si le prod
APA, Harvard, Vancouver, ISO, and other styles
20

Sanz, Gil Roberto. "Contribución al diseño de los niveles físico y MAC/LLC de redes de comunicaciones móviles orientadas a aplicaciones y servicios multimedia." Doctoral thesis, Universidad de Cantabria, 2001. http://hdl.handle.net/10803/10675.

Full text
Abstract:
Esta tesis tiene como objetivo final la propuesta de un protocolo de acceso al medio imbricado con los parámetros de nivel físico que dan soporte a dicho protocolo. Puesto que la propuesta se basa en un esquema TDMA, se eligen como base del análisis los sistemas de segunda generación GSM, TETRA y DECT, a partir de los cuales se extrapolan determinados parámetros a fin de sintonizarlos con los sistemas de tercera generación en su especificación TDMA. Se evalúan dichos sistemas a nivel físico sobre diferentes modelos de canal de propagación y distintas técnicas de compensación implementadas en e
APA, Harvard, Vancouver, ISO, and other styles
21

To, Anthony Widjaja. "Model checking infinite-state systems : generic and specific approaches." Thesis, University of Edinburgh, 2010. http://hdl.handle.net/1842/4671.

Full text
Abstract:
Model checking is a fully-automatic formal verification method that has been extremely successful in validating and verifying safety-critical systems in the past three decades. In the past fifteen years, there has been a lot of work in extending many model checking algorithms over finite-state systems to finitely representable infinitestate systems. Unlike in the case of finite systems, decidability can easily become a problem in the case of infinite-state model checking. In this thesis, we present generic and specific techniques that can be used to derive decidability with near-optimal comput
APA, Harvard, Vancouver, ISO, and other styles
22

Stehlé, Damien. "Algorithmique de la réduction de réseaux et application à la recherche de pires cas pour l'arrondi defonctions mathématiques." Phd thesis, Université Henri Poincaré - Nancy I, 2005. http://tel.archives-ouvertes.fr/tel-00011150.

Full text
Abstract:
Les réseaux euclidiens sont un outil particulièrement puissant dans<br />plusieurs domaines de l'algorithmique, en cryptographie et en théorie<br />algorithmique des nombres par exemple. L'objet du présent mémoire est dual : nous améliorons les algorithmes de réduction des réseaux,<br />et nous développons une nouvelle application dans le domaine<br />de l'arithmétique des ordinateurs. En ce qui concerne l'aspect algorithmique, nous nous intéressons aux cas des petites dimensions (en dimension un, où il s'agit du calcul de pgcd, et aussi en dimensions 2 à 4), ainsi qu'à la description d'une no
APA, Harvard, Vancouver, ISO, and other styles
23

Duret-Lutz, Alexandre. "Contributions à l'approche automate pour la vérification de propriétés de systèmes concurrents." Paris 6, 2007. http://www.theses.fr/2007PA066139.

Full text
APA, Harvard, Vancouver, ISO, and other styles
24

Pommellet, Adrien. "On model-checking pushdown systems models." Thesis, Sorbonne Paris Cité, 2018. http://www.theses.fr/2018USPCC207/document.

Full text
Abstract:
Cette thèse introduit différentes méthodes de vérification (ou model-checking) sur des modèles de systèmes à pile. En effet, les systèmes à pile (pushdown systems) modélisent naturellement les programmes séquentiels grâce à une pile infinie qui peut simuler la pile d'appel du logiciel. La première partie de cette thèse se concentre sur la vérification sur des systèmes à pile de la logique HyperLTL, qui enrichit la logique temporelle LTL de quantificateurs universels et existentiels sur des variables de chemin. Il a été prouvé que le problème de la vérification de la logique HyperLTL sur des sy
APA, Harvard, Vancouver, ISO, and other styles
25

Chang, Yi-Ruei, and 張益瑞. "Lattice Reduction Aided MIMO Techniques Using LLL Algorithm." Thesis, 2011. http://ndltd.ncl.edu.tw/handle/85189068997803713587.

Full text
Abstract:
碩士<br>國立中正大學<br>通訊工程研究所<br>99<br>Lattice reduction (LR) techniques have been used to improve the performance of many MIMO communications systems. With lattice reduction, the MIMO channel is transformed into an equivalent one that is more orthogonal and hence the performance of the system is improved. It is well known the LR-aided detectors achieve full receive diversity as the maximum-likelihood (ML) detector, but the computational complexity can still be very high. As a result, partial lattice reduction (PLR) algorithm has been introduced in recent years. The idea of PLR is to only reduce par
APA, Harvard, Vancouver, ISO, and other styles
26

"Linear diophantine equations: integration of disaggregation with LLL algorithm." 2014. http://library.cuhk.edu.hk/record=b6115438.

Full text
Abstract:
線性丢番圖方程系統(LDEs)連同其子類--子集和問題--在現實世界有大量且重要的應用。可是當線性番圖方程系統的整數解集被限定在一個有界的多面體中,則此系統屬于NP類問題。同理其子類--子集和問題--也同屬于NP類問題。另一方面,密度(density)接近或等于一的子集和問題已在文獻中被證實爲最難的一類子集和問題,並且現有的針對此最難子集和問題的所有解決方案都不能達到令人滿意的成功率。因此,在這篇論文中,我們旨在提出有效的算法來求解線性番圖方程系統以及其子類問題--密度爲一的子集和問題。<br>我們在此論文中的研究包括:1)基于格理論和LLL算法的性質,采用並改良針對LDEs的格表達式(lattice formulations);2)提出針對子集和問題的分解(disaggregation)技術;3)創造性地將分解技術與格表達式整合在一起,從而提高求解密度爲一的子集和問題的成功率。<br>數值實驗顯示,我們提出的新整合算法對提高密度爲一的子集和問題的成功率有著顯著的效果。比如,針對維數分別爲20,30和40的密度爲一的子集和問題,對各個維數隨機産生的100個問題,我們的新整合算法均可將成功率提高到100%。同時,針對新整合算法的理論分析顯示,能將短且非0-1的整數解切割掉的分解在達到新整合算法的顯著實驗效果中起到了關鍵作用。<br>While systems of linear Di
APA, Harvard, Vancouver, ISO, and other styles
27

Su, Hang, and 蘇航. "A research on variants of LLL algorithm for MIMO communications." Thesis, 2011. http://ndltd.ncl.edu.tw/handle/49777373194163470188.

Full text
Abstract:
碩士<br>國立中正大學<br>通訊工程研究所<br>99<br>Lattice reduction (LR) has been proposed to improve the performance of many multiple-input-multiple-output (MIMO) communications systems. Among the LR algorithms, the LLL is the most practical algorithm to date. More recently, LLL-deep has been proposed. It has been shown that the LLL-deep is capable of finding shorter basis vectors than the LLL, due to a more global swapping scheme (deep insertion). This thesis focuses on the design of LR-aided MIMO communications systems using the concept of LLL-deep. Practical issues including the fixed complexity, early
APA, Harvard, Vancouver, ISO, and other styles
28

Chung-Chiang, Chu, and 朱仲強. "A modified LLL reduction algorithm and its application to NTRU cryptanalysis." Thesis, 2012. http://ndltd.ncl.edu.tw/handle/24734176248500613783.

Full text
Abstract:
碩士<br>國立交通大學<br>資訊科學與工程研究所<br>100<br>In 1982, Lenstra, Lenstra and Lovasz invented a basis reduction algorithm, abbreviated LLL algorithm, which has been proven a polynomial-time algorithm that solves the shortest vector problem (SVP) and the closest vector problem (CVP) on lattices. These two problems have been proven NP-hard. However, LLL algorithm will be unacceptable on high-degree lattices. By observing the size reduction step of the original LLL algorithm, we propose a modified LLL algorithm in this thesis to improve the efficiency of LLL algorithm. The relationship between the public ke
APA, Harvard, Vancouver, ISO, and other styles
29

Linkeová, Romana. "Problém batohu a jeho aplikace." Master's thesis, 2017. http://www.nusl.cz/ntk/nusl-367658.

Full text
Abstract:
Title: The knapsack and its applications Author: Romana Linkeová Department: Department of Algebra Supervisor: doc. Mgr. Pavel Příhoda, Ph.D., Department of Algebra Abstract: This thesis is focused on various aspects of cryptosystems based on NP (non-deterministic polynomial) complete knapsack problem. From the theory of complexity point of view, the less known parts of the proof of knapsack problem NP completeness are shown in detail. From the cryptographical point of view, a demonstration of breaking of the Merkle-Hellman cryptosystem (the basic de- sign of knapsack-type cryptosystems) is pr
APA, Harvard, Vancouver, ISO, and other styles
30

Chen, Yang-Zen, and 陳揚仁. "Searching the Ambiguity of Navigation Satellite Carrier-phase Using the LLL Algorithm and the Whitening Filter." Thesis, 2009. http://ndltd.ncl.edu.tw/handle/x75g3q.

Full text
Abstract:
碩士<br>國立中央大學<br>土木工程研究所<br>97<br>Generally, the GNSS carrier-phase is more accurate then the pseudorange. While using carrier-phase for positioning, the key point is how to obtain the correct integer ambiguity quickly and efficiently. However the high correlation between parameters makes it to be difficult. The problem can be improved by the changing of the geometric of satellites. But it needs longer observation time to reach. Therefore the LLL algorithm and the whitening filter are techniques mapping the parameters from a higher correlation space to a lower correlation space. And the effects
APA, Harvard, Vancouver, ISO, and other styles
31

Taherzadeh, Mahmoud. "Lattice-Based Precoding And Decoding in MIMO Fading Systems." Thesis, 2008. http://hdl.handle.net/10012/3622.

Full text
Abstract:
In this thesis, different aspects of lattice-based precoding and decoding for the transmission of digital and analog data over MIMO fading channels are investigated: 1) Lattice-based precoding in MIMO broadcast systems: A new viewpoint for adopting the lattice reduction in communication over MIMO broadcast channels is introduced. Lattice basis reduction helps us to reduce the average transmitted energy by modifying the region which includes the constellation points. The new viewpoint helps us to generalize the idea of lattice-reduction-aided precoding for the case of unequal-rate transmission
APA, Harvard, Vancouver, ISO, and other styles
32

Wu, Chang-Hung, and 吳昌鴻. "A Stabilized SRF QRD-LSL Interpolation Algorithm." Thesis, 2008. http://ndltd.ncl.edu.tw/handle/74965706205844804475.

Full text
Abstract:
碩士<br>輔仁大學<br>電子工程學系<br>96<br>Linear interpolation outperforms linear prediction in applications such as data compression, speech (image) coding and restoration, in terms of minimum mean-square error (MMSE), because the former makes better use of the correlation between the nearest neighboring samples than the latter. This thesis presents a stabilized order-recursive square-root-free (SRF) QR-decomposition-based least-squares lattice (QRD-LSL) interpolation algorithm that markedly reduces the computational complexity and has a significantly better numerical stability than its square-root (SR)
APA, Harvard, Vancouver, ISO, and other styles
33

Wu, Chih-Hui, and 吳智褘. "Orthogonalized CMA and Orthogonalized MMA Using the QRD-LSL Interpolation Algorithm." Thesis, 2011. http://ndltd.ncl.edu.tw/handle/90917043595644379382.

Full text
Abstract:
碩士<br>輔仁大學<br>電機工程學系<br>99<br>The Newton algorithm can be applied to the well known constant modulus algorithm (CMA) and the multimodulus algorithm (MMA) to accelerate their convergence speed for blind equalization. This work demonstrates that the Newton-based CMA and the Newton-based MMA can be closely approximated by the orthogonalized CMA (O-CMA) and the orthogonalized MMA (O-MMA), respectively. The O-CMA and O-MMA are shown to exhibit better numerical stability than their Newton-based counterparts. Moreover, the O-CMA and the O-MMA, both of which were conventionally implemented by using th
APA, Harvard, Vancouver, ISO, and other styles
34

闕聖翰. "The Non-linear Mapping between 3D Surface and 2D Plane by Manifold Learning Algorithm LLE." Thesis, 2013. http://ndltd.ncl.edu.tw/handle/88793393919934265969.

Full text
Abstract:
碩士<br>逢甲大學<br>應用數學學系<br>101<br>The techniques of adjusting grid are frequently used to obtain the more accurate numerical solutions in computational field simulation. In the past, it is difficult to adjust the surface grid in the three-dimensional space. In this thesis, we use the techniques of dimensionality reduction in manifold learning to develop a strategy of bi-directional nonlinear mapping between three-dimensional surface and two-dimensional plane that can be applied to the study of multigrid, adaptive grid and so on. Both the structured grid and unstructured grid can be mapped from th
APA, Harvard, Vancouver, ISO, and other styles
35

Yang, Yu-Lin, and 楊育霖. "Hybrid Evolutionary Algorithms for Multiple Container Loading Problem on Various LCL-cargos under Practical Stuffing Constraints." Thesis, 2015. http://ndltd.ncl.edu.tw/handle/01630086497580966240.

Full text
Abstract:
碩士<br>國立臺灣海洋大學<br>商船學系<br>103<br>On account of the multiple types, sizes and constraints of the various LCL-cargos, the present container stuffing work still has to be accomplished by the workers with previous practical experiences and trial-and-error practices to load and discharge again and again in order to pack successfully or make space utilization improved. However, it usually consumed much of time and made cost increased. So that the present stuffing work on the practice is often limited the space utilization at 70% approximately for cargos stuffing in a container to avoid encountering
APA, Harvard, Vancouver, ISO, and other styles
36

Payette, François. "Apprentissage semi-supervisé par réduction de dimensionnalité non linéaire." Thèse, 2004. http://hdl.handle.net/1866/16641.

Full text
APA, Harvard, Vancouver, ISO, and other styles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!