• 제목/요약/키워드: Design complexity

검색결과 1,995건 처리시간 0.028초

Group-indexed orthogonal frequency division multiplexing index modulation aided performance trade off

  • Anushya, Thomas Wilfred Edison Athisaya;Laxmikandan, Thangavelu;Manimekalai, Thirunavukkarasu
    • ETRI Journal
    • /
    • 제44권1호
    • /
    • pp.105-116
    • /
    • 2022
  • In this study, a novel group-indexed orthogonal frequency division multiplexing index modulation (OFDM-IM) scheme is proposed to achieve a tradeoff between spectral efficiency (SE) and bit-error-rate (BER) performance. In the proposed scheme, the total subcarriers in a group are divided into subgroups, and additional bits are transmitted by subgroup indexing, unlike the conventional OFDM-IM scheme, which uses index bits to select active subcarriers. With the proposed scheme, the additional degree of freedom provided by the number of active subgroups selected provides a tradeoff between spectral efficiency and BER performance. Decoding is performed in steps to reduce computional complexity in the decoder design. Simulaton results show that the number of active subgroups selected influences the proposed scheme's performance in terms of energy efficiency, spectral efficiency, and BER performance.

일관성 있는 사용자 인터랙션 설계를 위한 방법론 개발 (A Methodology for Consistent Design of User Interaction)

  • 김동산;윤완철
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2009년도 학술대회
    • /
    • pp.961-970
    • /
    • 2009
  • 지난 10여 년 동안 모바일폰과 같은 인터랙티브 기기들은 새로운 버전이 나올 때마다 새로운 기능들이 덧붙여지면서 점점 더 사용하기 복잡해졌다. 다기능 복합기기의 사용 복잡도를 줄이기 위한 한 가지 방법은 그것을 일관성 있게 설계하는 것이다. 일관성을 정의하기가 쉽지 않고 때로는 일관성 있게 디자인한 것이 오히려 사용성을 낮추는 경우도 존재하지만, 일반적으로 일관성 있게 설계된 시스템은 그 사용법을 더 배우기 쉽고, 기억하기 쉬우며, 에러가 덜 발생한다. 그러나 실제적으로 다기능 복합기기의 사용자 인터랙션 또는 인터페이스를 일관성 있게 설계하는 일은 쉽지 않다. 다기능 기기의 인터랙션 설계는 매우 많은 수의 설계 변수들과 그것들 간의 관계를 고려해야 하므로 많은 시간이 소요되고 디자인 에러가 발생하기 쉽다. 따라서, 이런 복잡한 설계 과정을 지원할 수 있는 방법론의 개발이 필요하다. 본 연구에서는 CUID (Consistent Design of User Interaction)라고 명명한 효과적이고 효율적인 인터랙션 설계 방법론을 개발하였다. CUID는 일관성 있는 인터랙션 설계를 위한 디자인 프로세스와 그것을 지원하는 소프트웨어 툴을 포함한다. 이 방법론은 물리적 또는 시각적인 일관성보다는 논리적 일관성에 초점을 맞추고 있으며, 태스크 절차의 설계, 각 시스템 상태에서 가능해야 하는 조작(기능)에 대한 결정, 그리고 가능한 조작(기능)들을 어떤 인터페이스 컨트롤(control)을 통해 수행하도록 할 것인지에 대한 결정을 주요한 설계 문제로 다룬다. 또한, 본 논문에서는 사례 연구를 통해 CUID의 효용성을 검증하였다.

  • PDF

안전중시 시스템의 설계프로세스 구축에서 SysML 모델의 활용에 관한 연구 (On the Use of SysML Models in the Construction of the Design Process for Safety-Critical Systems)

  • 김영민;이재천
    • 대한안전경영과학회지
    • /
    • 제15권3호
    • /
    • pp.7-17
    • /
    • 2013
  • The recent trend in modern systems development can be characterized by the increasing complexity in terms of both the functionality and HW/SW scale that seems to be accelerated by the growing user requirements and the rapid advancement of technology. Among the issues of complexity, the one related to systems safety has attracted great deal of attention lately in the development of the products ranging from mass-transportation systems to defence weapon systems. As such, the incorporation of safety requirements in systems development is becoming more important. Note, however, that since such safety-critical systems are usually complex to develop, a lot of organizations and thus, engineers should participate in the development. In general, there seems to be a variety of differences in both the breadth and depth of the technical background they own. To address the problems, at first this paper presents an effective design process for safety-critical systems, which is intended to meet both the systems design and safety requirements. The result is then advanced to obtain the models utilizing the systems modeling language (SysML) that is a de facto industry standard. The use of SysML can facilitate the construction of the integrated process and also foster active communication among many participants of diverse technical backgrounds. As a case study, the model-based development of high-speed trains is discussed.

LSI의 레이아웃 CAD에 있어서 2 -독립 경로 문제 (Two-Disjoint Path Problem in LSI Layout CAD)

  • 정대화
    • 대한전자공학회논문지
    • /
    • 제19권6호
    • /
    • pp.62-66
    • /
    • 1982
  • LSI의 레이아웃 CAD 시스템에 있어서 미체선 신호면에 대한 초선가능성을 판정하고 그것을 수정·해결하는 것은 중요하다. 본 논문에서는 무향 그라프 G=(V, E)를 도입하여 2개의 절점 독립(vertex-disjoint)경로의 존재여부를 판정하는 알고리즘을 제안하고, 경로가 존재하는 경우는미결선 신호선을 해결하고, 존재하지 않는 경우는 해결할 수 없음을 보이는 방법을 제시하였다. 제안한 알고리즘의 시간 복잡도는 O(|VlxlEl)이다. A method finding out routability for unrouted signal lines and rerouting those which are turned out to be able to route in layout design of LSI is described. In this paper the problems of finding two-disjoint Paths represented by an undirected graph G=(V,E), where V,E are sets of vertices and edges respectively, are studied. The existence of two-disjoint paths from s1, to t1, (called P1) and from S2 to T2 (called P2) indicated by the four vertices on the graph s1, t1, s2, t2 ∈ V means that two distinct signal lines exist in layout design. It turns out that the proposed time complexity in the algorithm is O (IVI x IEI).

  • PDF

Interference Alignment Based Transceiver Design in OSG mode of HetNets

  • Niu, Qin;Zeng, Zhimin;Zhang, Tiankui;Hu, Zhirui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권6호
    • /
    • pp.2014-2034
    • /
    • 2015
  • This paper focuses on solving co-channel interference (CCI) issues arising in the open subscriber group (OSG) mode of heterogeneous networks (HetNets). Considering a general framework consisting of arbitrary number of picocells within a macro cell, where the inter-user interference (IUI) is the main CCI to macro user equipments (UEs), while the the inter-cell interference (ICI) is the major CCI to pico UEs. In this paper, three IA based transceiver design schemes are proposed. For macro cell, we uniformly use block diagonalization (BD) scheme to eliminate the IUI. And for picocells, three IA schemes are proposed to mitigate the ICI. The first scheme, named as zero forcing IA (ZF-IA) scheme, aligns the inter picocell interference onto an arbitrary sub-space of the cross-tier interference using ZF scheme. Considering the channel state information (CSI) of the desired channel of pico UEs, the second scheme, named as optimal desired sub-channel selected IA (ODC-IA) scheme, aligns the inter picocell interference onto a certain sub-space of the cross-tier interference, which guarantees the largest channel gain of the desired signal of pico UEs. The third IA scheme, named as maximum cross-tier interference selected IA (MI-IA) scheme, is designed for the system with less receive antennas. The inter picocell interference is aligned onto the space of the strongest cross-tier interference and only the interference on this space is nullified. The complexity analysis and simulations show that the proposed transceiver design schemes outperform the existing IA schemes in the OSG mode of HetNets, and the MI-IA scheme reduces the requirement of the receive antennas number with lower complexity.

하이메 아욘과 마르셀 반더스의 디자인에서 나타나는 초현실주의적 특성 비교 연구 (A Comparative Study on the Surrealistic Characters of Jaime Hayon and Marcel Wanders Design)

  • 한정원
    • 한국실내디자인학회논문집
    • /
    • 제20권2호
    • /
    • pp.55-63
    • /
    • 2011
  • This study aims to figure out diversity and complexity of modern design by analysing surrealistic characters of Jaime Hayon and Marcel Wanders design, who are working actively in diverse design fields including graphic design, product design, and space design. First fundamental theories of surrealism was reviewed, and structure for analysis was made by studying characters of design representation derived by surrealistic concepts. And then design projects in the fields of furniture and product design, interior space design, and project design that were performed by two designers after the year 2000 were analysed. Two designers assume critical attitudes in mass production of functional design which is made by only machines, and they have something in common pursuing creative and imaginative design by making unique artistic elements by using modern technology. In this way, they create surrealistic fantasy in their design. On the other hand Jaime Hayon and Marcel Wanders show interesting differences in modes of expression. Hayon creates unique and organic forms and characters based on his creative imagination, and he enjoys to express boldness and amusement. Wanders shows sophisticated and elegant duality by dramatic balance between intricate patterns and minimal forms. Both designers have important influences in modern design as creative leaders always pursuing new things and representing complex tendency of modern society.

e-러닝 학습자 만족을 이끄는 것은 무엇인가? 지각된 웹사이트 복잡성(Perceived Website Complexity)과 e-튜터(e-Tutor)의 역할 (The Task-Based Approach to Website Complexity and The Role of e-Tutor in e-Learning Process)

  • 이재범;노미정
    • 한국산학기술학회논문지
    • /
    • 제11권8호
    • /
    • pp.2780-2792
    • /
    • 2010
  • e-러닝 웹사이트는 학습자들에게 학습자 중심의 능동적인 학습 경험이 가능하도록 지원하며, 이를 위한 다양한 e-러닝 웹사이트가 설계 및 개발되어지고 있다. 또한 운영자들은 웹사이트를 개발한 이후에도 각종 콘텐츠와 미디어를 통해 다양한 정보를 제공해 주려고 지속적인 노력을 기울인다. 그러나 이러한 노력은 자칫 학습자들에게 학습에 있어서 복잡성을 증가하는 결과를 낳기도 한다. 본 연구는 e-러닝 웹사이트 설계 및 운영시 고려되는 요소 중 하나인 웹 복잡성(web complexity)측면에서의 다각적인 접근이 부재하다는 문제점을 인식하였다. 또한 e-러닝은 학습자가 능동적인 참여를 해야 완성할 수 있는 프로세스로, 이를 지원할 수 있는 다양한 e-튜터의 역할이 필요하다. 이러한 측면에서 볼 때 e-러닝을 지원하는 e-튜터의 역할이 학습자의 만족에 어떤 영향을 주는가에 대한 접근은 보다 효율적인 e-러닝 학습을 위해서도 필수적인 주제라고 할 수 있다. 본 연구는 e-러닝 웹사이트의 만족에 영향을 주는 원인을 학습자의 지각된 복잡성(PWC, Perceived Web Complexity)의 측면에서 접근하고, e-러닝 웹사이트의 한계점을 보완해 줄 수 있는 e-튜터의 역할에 대해서 알아보았다. 본 연구는 시스템 디자인적인 측면에서 웹사이트 복잡성을 줄이고, 운영적인 면에서 e-튜터를 적극 활용해야 한다는 결론을 도출하였다. 웹 복잡성의 개념은 향후 스마트 폰 등을 이용한 모바일 러닝에 있어서도 간과할 수 없는 중요한 이슈로 볼 수 있다. 본 연구는 e-러닝 웹사이트를 설계하는 개발자 및 디자이너들에게 학습자를 위한 보다 나은 e-러닝 웹사이트를 디자인 하는데 필요한 실무적인 시각을 제공해 줄 수 있다. 또한 이론적으로는 복잡성 중심의 이론적 배경을 발전 시켰다는 점에서 큰 의미를 지닌다.

삼항 기약다항식을 이용한 GF($2^n$)의 효율적인 저면적 비트-병렬 곱셈기 (Low Space Complexity Bit Parallel Multiplier For Irreducible Trinomial over GF($2^n$))

  • 조영인;장남수;김창한;홍석희
    • 대한전자공학회논문지SD
    • /
    • 제45권12호
    • /
    • pp.29-40
    • /
    • 2008
  • 유한체 GF($2^n$) 연산을 바탕으로 구성되는 암호시스템에서 유한체 곱셈의 효율적인 하드웨어 설계는 매우 중요한 연구분야이다. 본 논문에서는 공간 복잡도가 낮은 병렬 처리 유한체 곱셈기를 구성하기 위하여 삼항 기약다항식(Trinomial) $f(x)=x^n+x^k+1$의 모듈러 감산 연산 특징을 이용하였다. 또한 연산 수행 속도를 빠르게 개선하기 위해 하드웨어 구조를 기존의 Mastrovito 곱셈 방법과 유사하게 구성한다. 제안하는 곱셈기는 $n^2-k^2$ 개의 AND 게이트와 $n^2-k^2+2k-2$개의 XOR 게이트로 구성되므로 이는 기존의 $n^2$ AND게이트, $n^2-1$ XOR 게이트의 합 $2n^2-1$에서 $2k^2-2k+1$ 만큼의 공간 복잡도가 감소된 결과이다. 시간 복잡도는 기존의 $T_A+(1+{\lceil}{\log}_2(2n-k-1){\rceil})T_X$와 같거나 $1T_X$ 큰 값을 갖는다. 최고차 항이 100에서 1000 사이의 모든 기약다항식에 대해 시간복잡도는 같거나 $1T_X(10%{\sim}12.5%$)정도 증가하는데 비해 공간 복잡도는 최대 25% 까지 감소한다.

시뮬레이티드 어닐링 알고리듬의 강건설계 : 혼합모델 투입순서 결정문제에 대한 적용 (A Robust Design of Simulated Annealing Approach : Mixed-Model Sequencing Problem)

  • 김호균;백천현;조형수
    • 산업공학
    • /
    • 제15권2호
    • /
    • pp.189-198
    • /
    • 2002
  • Simulated Annealing(SA) approach has been successfully applied to the combinatorial optimization problems with NP-hard complexity. To apply an SA algorithm to specific problems, generic parameters as well as problem-specific parameters must be determined. To overcome the embedded nature of SA, long computational time, some studies suggested the parameter design methods of determining SA related parameters. In this study, we propose a new parameter design approach based on robust design method. To show the effectiveness of the proposed method, the extensive computation experiments are conducted on the mixed-model sequencing problems.

Design of Fuzzy Logic Control System for Segway Type Mobile Robots

  • Kwak, Sangfeel;Choi, Byung-Jae
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제15권2호
    • /
    • pp.126-131
    • /
    • 2015
  • Studies on the control of inverted pendulum type systems have been widely reported. This is because this type of system is a typical complex nonlinear system and may be a good model to verify the performance of a proposed control system. In this paper, we propose the design of two fuzzy logic control systems for the control of a Segway mobile robot which is an inverted pendulum type system. We first introduce a dynamic model of the Segway mobile robot and then analyze the system. We then propose the design of the fuzzy logic control system, which shows good performance for the control of any nonlinear system. In this paper, we here design two fuzzy logic control systems for the position and balance control of the Segway mobile robot. We demonstrate their usefulness through simulation examples. We also note the possibility of simplifying the design process and reducing the computational complexity. This possibility is the result of the skew symmetric property of the fuzzy rule tables of the system.