DC Field | Value | Language |
---|---|---|
dc.contributor.author | 박재현 | ko |
dc.contributor.author | 박윤주 | ko |
dc.date.accessioned | 2016-07-04T02:05:03Z | - |
dc.date.available | 2016-07-04T02:05:03Z | - |
dc.date.created | 2016-04-27 | - |
dc.date.created | 2016-04-27 | - |
dc.date.issued | 2015-06 | - |
dc.identifier.citation | Journal of the Korean Society for Industrial and Applied Mathematics, v.19, no.2, pp.171 - 188 | - |
dc.identifier.issn | 1226-9433 | - |
dc.identifier.uri | http://hdl.handle.net/10203/208888 | - |
dc.description.abstract | In this paper, the efficient column-wise/row-wise lattice reduction (LR) updating and downdating methods are developed and their complexities are analyzed. The well-known LLL algorithm, developed by Lenstra, Lenstra, and Lov´asz, is considered as a LR method. When the column or the row is appended/deleted in the given lattice basis matrix H, the proposed updating and downdating methods modify the preconditioning matrix that is primarily computed for the LR with H and provide the initial parameters to reduce the updated lattice basis matrix efficiently. Since the modified preconditioning matrix keeps the information of the original reduced lattice bases, the redundant computational complexities can be eliminated when reducing the lattice by using the proposed methods. In addition, the rounding error analysis of the proposed methods is studied. The numerical results demonstrate that the proposed methods drastically reduce the computational load without any performance loss in terms of the condition number of the reduced lattice basis matrix. | - |
dc.language | Korean | - |
dc.publisher | 한국산업응용수학회 | - |
dc.title | EFFICIENT LATTICE REDUCTION UPDATING AND DOWNDATING METHODS AND ANALYSIS | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.citation.volume | 19 | - |
dc.citation.issue | 2 | - |
dc.citation.beginningpage | 171 | - |
dc.citation.endingpage | 188 | - |
dc.citation.publicationname | Journal of the Korean Society for Industrial and Applied Mathematics | - |
dc.identifier.kciid | ART001998882 | - |
dc.contributor.nonIdAuthor | 박재현 | - |
dc.subject.keywordAuthor | Lattice Reduction | - |
dc.subject.keywordAuthor | LLL algorithm | - |
dc.subject.keywordAuthor | Matrix Updating/Downdating | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.