• 제목/요약/키워드: Space Complexity

검색결과 774건 처리시간 0.031초

최소생성사다리를 생성하는 알고리즘 구현 및 컴퓨팅 사고력과의 관련성 탐구 (Implementation of an Algorithm that Generates Minimal Spanning Ladders and Exploration on its relevance with Computational Thinking)

  • 전영국
    • 컴퓨터교육학회논문지
    • /
    • 제21권6호
    • /
    • pp.39-47
    • /
    • 2018
  • 이 연구는 사다리타기 게임에서 등장하는 사다리 모양에 따른 이산구조를 순열과 조합적 사고, 알고리즘적 구현을 통하여 최소생성사다리를 생성하는 방법과 컴퓨팅 사고력과의 관련성을 탐구하는 내용을 다루었다. 먼저 연구자는 사다리 모양의 세로판과 가로판의 조합에 따라서 생성되는 순열 중에서 역순열에 대응하는 사다리(최소생성사다리)를 필터링 기법과 새로 개선한 알고리즘을 고안하여 Mathematica 프로젝트로 진행하였다. 그 결과 최소생성사다리를 생성원(generator)으로 하는 새로운 그래프를 Mathematica로 창출하여 YC그래프라 이름 붙였으며 그에 대한 속성을 조사하였다. YC그래프는 이전 차원의 그래프를 내포하는 재귀적 구조와 다층 구조를 가졌으며 간선대칭의 특징을 보여주었다. 또한 계산복잡도가 증가함에 따라 세로판 5개, 가로판 10개 사다리부터 층별로 최소생성사다리를 생성하도록 탐색 공간을 분할하는 알고리즘을 적용하였다. 이 과정에서 자료의 시각화, 추상화 및 병렬처리 알고리즘 구현을 통한 컴퓨팅 사고력이 새로운 YC그래프의 창출 및 구조 분석에 기여한 것으로 나타났다.

Joint Time Delay and Angle Estimation Using the Matrix Pencil Method Based on Information Reconstruction Vector

  • Li, Haiwen;Ren, Xiukun;Bai, Ting;Zhang, Long
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권12호
    • /
    • pp.5860-5876
    • /
    • 2018
  • A single snapshot data can only provide limited amount of information so that the rank of covariance matrix is not full, which is not adopted to complete the parameter estimation directly using the traditional super-resolution method. Aiming at solving the problem, a joint time delay and angle estimation using matrix pencil method based on information reconstruction vector for orthogonal frequency division multiplexing (OFDM) signal is proposed. Firstly, according to the channel frequency response vector of each array element, the algorithm reconstructs the vector data with delay and angle parameter information from both frequency and space dimensions. Then the enhanced data matrix for the extended array element is constructed, and the parameter vector of time delay and angle is estimated by the two-dimensional matrix pencil (2D MP) algorithm. Finally, the joint estimation of two-dimensional parameters is accomplished by the parameter pairing. The algorithm does not need a pseudo-spectral peak search, and the location of the target can be determined only by a single receiver, which can reduce the overhead of the positioning system. The theoretical analysis and simulation results show that the estimation accuracy of the proposed method in a single snapshot and low signal-to-noise ratio environment is much higher than that of Root Multiple Signal Classification algorithm (Root-MUSIC), and this method also achieves the higher estimation performance and efficiency with lower complexity cost compared to the one-dimensional matrix pencil algorithm.

전기자동차 무선 충전용 스파이럴 인덕터의 해석 및 설계 기법 (Analysis and Design Technique of a Spiral Inductor for a Wireless Charging of Electric Vehicle)

  • 황인갑
    • 한국정보전자통신기술학회논문지
    • /
    • 제12권2호
    • /
    • pp.142-149
    • /
    • 2019
  • 전기자동차를 무선으로 충전하기 위하여서는 전기에너지를 전송하기 위한 코일이 꼭 필요하다. 코일의 형태는 기본적인 원형 코일에서부터 두 코일 간의 커플링 효과를 높이기 위한 DD 형상의 코일 등 여러 종류가 있다. 하지만 코일 간 커플링이 좋은 DD 형상의 코일은 송수신 측 전력변환장치의 구조가 복잡해지는 단점이 있어 사용에 제한이 있다. 본 논문에서는 자유공간에서 2개의 코일을 이용하여 무선으로 전력을 전송할 때 제작이 편리한 스파이럴 인덕터의 인덕턴스 값을 계산하고 적절한 크기의 인턱터를 설계하는 방법을 제시하였다. 공진기에서 XLm 값이 부하저항 값과 비슷하여질 때 bifurcation 현상이 나타나므로, 이 현상이 덜 일어나도록 XLm 값을 최소부하저항 값과 같도록 선택하여 공진기에 필요한 인덕턴스 값을 계산하였다. 계산된 인덕턴스 값을 스파이럴 인덕터로 구현하기 위하여 스파이럴 인덕터에서 인덕턴스 값과 인턱터의 크기, 턴 수, 총 코일 길이와의 관계를 알아보았다. 또한, 두 개의 코일의 수평 이격에 따른 결합계수 k 값의 변화를 알아본 후 적절한 인덕터를 선정하였다.

아동보육시설에서 '장소애착'을 형성하는 공간적 특성에 관한 연구 - 센다미츠루의 아동보육시설 분석을 중심으로 - (Study on the Spatial Characteristics forming 'Place Attachment' in Child Care Facilities - By Focusing the analysis of Senda Mitsuru's Child Care Facilities -)

  • 문재은;이경선
    • 대한건축학회논문집:계획계
    • /
    • 제34권11호
    • /
    • pp.33-44
    • /
    • 2018
  • During the course of play, children gain special experience in a place where they can explore their surrounding environment and feel emotional stability. This experience of attachment to the place of play is very important in that play can serve as a measurement of the child's growth and development. Therefore, the environment surrounding the child should be understood as a meaningful place that affects a child's life beyond the place of play. The purpose of this study is to propose a spatial planning method where the formation of place attachment is considered in the design of child care facilities, as this is where preschool children spend much of their early formative years. The research methods are as follow: First, we surveyed the relationship between child development and place attachment through literature reviews and found that the factors that form place attachment were summarized as accessibility, complexity, segmentation and nature friendliness. Second, we examined the spatial characteristics of Mitsuru Senda, a Japanese architect who has been intensively studying children's play environments, as well as the characteristics of children's play proposed by his academic research. Finally, we analyzed the relationship between the spatial characteristics supporting play shown in Senda's work, and the four factors of place attachment formation and proposed a planning method for space design applicable to child care facilities.

성수동 준공업지역 공장건축물의 건축행위 특성에 관한 연구 - 2010년대 건축행위 허가 및 신고 사례를 중심으로 - (Characteristics of Factory Architecture in Semi-industrial Area of Seong-su - A Case Study Factory Building Permits in 2010s -)

  • 양유상;박소현
    • 대한건축학회논문집:계획계
    • /
    • 제34권12호
    • /
    • pp.145-156
    • /
    • 2018
  • This study explores changes of industrial scales and building activities in the semi-industrial area of Seoul's Seong-su, responding to the shifts of industrial structures and policies in the Korean society. The purpose of this study is to investigate patterns of construction activities of factory buildings in the Seong-su semi-industrial area by analyzing changes in industrial facilities. As a result of the analysis, the change of the factory building area come out from the recent survey implies the possibility of entrepreneurial inflow as much and the new constructions and some remodeling cases which are characterized by complexity seem to correspond to the industrial structure. However, it is unreasonable to believe that this phenomenon is a mainstream movement involving small-scale factory buildings and companies. This is because there are aspects that are not included in this movement, such as changing the use of buildings without accompanying physical changes. On the other hand, compared to various movements of individual companies in response to the industrial structure, the physical plan suggests a limited alternative centering on the floor area ratio and the building area ratio. This means that the efforts to attract and grow the power of knowledge based-industry through the designation of the Industrial Development Promotion District in part of the case sites, overlook the natural change through remodeling and reuse of existing buildings. In addition, considering the fact that the production space of industrial use can be greatly influenced by the behavior of users compared to general buildings such as residential and commercial, it is necessary to pay attention to various phenomena occurring in the area more locally than the uniform supply policy. Based on these findings, this study contributes to illuminate the legal system related to building act in the Seong-su semi-industrial area and the potential direction of architectural suggestions in related policies and researches.

일반화 공간변조 시스템에서 채널 정보 오차를 고려한 탐색 영역 분할 수신기 (Search Space Partitioning-based Receiver for Generalized Spatial Modulation under Channel Information Errors)

  • 윤학준;임창용;이경천
    • 한국정보통신학회논문지
    • /
    • 제23권12호
    • /
    • pp.1631-1637
    • /
    • 2019
  • 본 논문에서는 일반화 공간변조 시스템을 위한 저복잡도 강인 최대우도 수신기를 제안한다. 이 수신기는 기존의 채널 정보 오차에 강인한 최대우도 수신기의 계산량을 낮추기 위해 전송 안테나 조합 분할의 방법을 사용한다. 최소평균제곱오차 필터링 결과를 기반으로 전송 안테나 조합을 해일 가능성이 높은 영역과 낮은 영역으로 분할하고, 해일 가능성이 높은 영역에서 우선적으로 최대우도 탐색을 실시한다. 이렇게 구해진 해의 신뢰도를 판단하고, 그 결과에 따라 해일 가능성이 낮은 영역에서도 탐색을 실시할 지를 결정한다. 이와 같은 분할 탐색을 통해 기존 강인 최대우도 수신기의 성능을 유지하면서도 계산량을 크게 줄이도록 한다. 모의실험을 통해 제안 수신기가 기존 수신기의 성능을 유지하면서 계산량을 큰 폭으로 낮춘 이점을 확인하였다.

소프트웨어 기반 스트림 암호 Salsa20/12에 대한 상관도 전력분석 공격 (Correlation Power Analysis Attacks on the Software based Salsa20/12 Stream Cipher)

  • 박영구;배기석;문상재;이훈재;하재철;안만기
    • 정보보호학회논문지
    • /
    • 제21권5호
    • /
    • pp.35-45
    • /
    • 2011
  • 최근 유럽연합의 eSTREAM 공모사업에서 소프트웨어 분야에 선정된 Salsa20/12 알고리즘은 제한된 메모리의 8비트 MCU 상에서 AES보다 우수한 성능을 보여주는 스트림 암호이다. 또한 이론적 분석에 따르면 시차분석공격에 대한 취약성은 없으며, 전력분석 공격의 어려움에 대해서는 하위수준(low)로 평가되었으나, 현재까지 실제 전력분석 공격의 연구 결과가 발표된 바 없다. 따라서 본 논문에서는 소프트웨어 기반 Salsa20/12 에 대한 상관도 전력분석 공격 방법을 제안하고 실험을 통하여 검증하였다. 실험을 위해서 프로그래밍이 가능한 8비트 RISC 계열의 AVR 마이크로프로세서 (ATmega128L)를 장착한 실험보드에 전력분석 공격의 대응방법이 적용되지 않은 시스템을 구현하고, 해밍무게 모델을 적용한 전력분석 공격을 실시하였다.

2D-MELPP: A two dimensional matrix exponential based extension of locality preserving projections for dimensional reduction

  • Xiong, Zixun;Wan, Minghua;Xue, Rui;Yang, Guowei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권9호
    • /
    • pp.2991-3007
    • /
    • 2022
  • Two dimensional locality preserving projections (2D-LPP) is an improved algorithm of 2D image to solve the small sample size (SSS) problems which locality preserving projections (LPP) meets. It's able to find the low dimension manifold mapping that not only preserves local information but also detects manifold embedded in original data spaces. However, 2D-LPP is simple and elegant. So, inspired by the comparison experiments between two dimensional linear discriminant analysis (2D-LDA) and linear discriminant analysis (LDA) which indicated that matrix based methods don't always perform better even when training samples are limited, we surmise 2D-LPP may meet the same limitation as 2D-LDA and propose a novel matrix exponential method to enhance the performance of 2D-LPP. 2D-MELPP is equivalent to employing distance diffusion mapping to transform original images into a new space, and margins between labels are broadened, which is beneficial for solving classification problems. Nonetheless, the computational time complexity of 2D-MELPP is extremely high. In this paper, we replace some of matrix multiplications with multiple multiplications to save the memory cost and provide an efficient way for solving 2D-MELPP. We test it on public databases: random 3D data set, ORL, AR face database and Polyu Palmprint database and compare it with other 2D methods like 2D-LDA, 2D-LPP and 1D methods like LPP and exponential locality preserving projections (ELPP), finding it outperforms than others in recognition accuracy. We also compare different dimensions of projection vector and record the cost time on the ORL, AR face database and Polyu Palmprint database. The experiment results above proves that our advanced algorithm has a better performance on 3 independent public databases.

스마트안전 리빙랩에서의 스마트 조명 사용자경험 평가 (Evaluation of Smart Lighting User Experience in Smart Safety Living Lab)

  • 조은지;류도현;김광재;이기현;윤정민;조정현;전광식;이지연
    • 품질경영학회지
    • /
    • 제50권4호
    • /
    • pp.679-700
    • /
    • 2022
  • Purpose: Smart lighting adjusts brightness and color temperature according to weather, the user's activity, mood, etc. This study performed user experience(UX) evaluation of smart lighting in a living lab. The purpose of evaluating UX and analyzing the evaluation results is to improve user-friendliness and market competitiveness of smart lighting Methods: A living lab is a virtual or physical space where various stakeholders participate to develop, verify, and evaluate products, services, or systems in a real-life environment. In this study, an environment of using smart lighting was established in the Smart Safety Living Lab. Subjects performed UX evaluation after interacting freely with smart lighting in the Smart Safety Living Lab. Results: As a result of UX evaluation, it was confirmed that UX was overall excellent and subjects were satisfied with setting a desired indoor mood through smart lighting. However, operating the switch of smart lighting may be difficult due to its complexity, and it is needed to improve some functionalities such as the brightness range provided by smart lighting. Conclusion: This study is expected to contribute to establishing the way of UX improvement of smart lighting. This study is also expected to contribute to developing smart lighting as a high-quality product by reflecting the subjects' needs and UX derived in a real-life environment.

DEVELOPMENT OF A GIS-BASED GEOTECHNICAL INFORMATION ENTRY SYSTEM USING THE GEOTECHNICAL INVESTIGATION RESULT FORM AND METADATA STANDARDIZATION

  • YongGu Jang;HoYun, Kang
    • 국제학술발표논문집
    • /
    • The 3th International Conference on Construction Engineering and Project Management
    • /
    • pp.1388-1395
    • /
    • 2009
  • In March 2007, Korea's Ministry of Construction & Transportation (MOCT) established "Guidelines on the Computerization and Use of Geotechnical Investigation Results," which took effect as official instructions. The 2007 Geotechnical Information DB Construction Project is underway as a model project for a stable geotechnical information distribution system based on the MOCT guidelines, accompanied by user education on the geotechnical data distribution system. This study introduces a geotechnical data entry system characterized by the standardization of the geotechnical investigation form, the standardization of metadata for creating the geotechnical data to be distributed, and the creation of borehole space data based on the world geodetic system according to the changes in the national coordinate system, to define a unified DB structure and the items for the geotechnical data entry system and to computerize the field geotechnical investigation results using the MOCT guidelines. In addition, the present operating status of the geotechnical data entry system and entry data processing statistics are introduced through an analysis of the model project, and the problems of the project are analyzed to suggest improvements. Education on, and the implementation of, the model project for the geotechnical data entry system, which was developed via the standardization of the geotechnical investigation results form and the metadata for institutions showed that most users can use the system easily. There were problems, however, including those related to the complexity of metadata creation, partial errors in moving to the borehole data window, partial recognition errors in the installation program for different computer operating systems, etc. Especially, the individual standard form usage and the specificity of the person who enters the geotechnical information for the Korea National Housing Corporation, among the institutions under MOCT, required partial improvement of the geotechnical data entry system. The problems surfaced from this study will be promptly addressed in the operation and management of the geotechnical data DB center in 2008.

  • PDF