• Title/Summary/Keyword: alignment

Search Result 4,177, Processing Time 0.029 seconds

Iterative Algorithms for Interference Alignment in Cellular Network (셀룰러 네트워크상의 간섭정렬을 위한 반복 알고리즘)

  • Yeo, Jeong Ho;Cho, Joon Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37B no.10
    • /
    • pp.947-955
    • /
    • 2012
  • In this paper, we propose iterative algorithms to obtain the transmit and the receive vectors for interference alignment in cellular network. Although the conventional interference alignment algorithms for interference channels can be applied to cellular network, the number of iterations required to achieve a high sum rate is very large. The key idea in the proposed algorithms is to ignore intra-cell interference in updating the transmit vector for uplink and the receive vector for downlink. Numerical results show that the proposed algorithms achieve higher sum rates than the conventional algorithms for given iteration numbers when multiple antennas and a single carrier are used for interference alignment. It is also shown that the proposed algorithms outperform the conventional algorithms when a single antenna and multiple subcarriers are used for interference alignment.

User Selection Method of Subspace Interference Alignment in Multi-cell Uplink Systems (다중 셀 상향링크에서 부분공간 간섭 정렬의 사용자 선택 방법)

  • Seo, Jong-Pil;Kim, Hyun-Soo;Ahn, Jae-Jin;Chung, Jae-Hak
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.3A
    • /
    • pp.238-244
    • /
    • 2010
  • We propose a user selection method in multi-cell multiuser uplink system with the subspace interference alignment to maintain the high sum-rate capacity. The proposed method selects users whose interference to adjacent cells are strong and apply the subspace interference alignment to the users. The proposed method provides that the number of users performing the interference alignment reduces and the high total sum-rate is maintained. Simulation results exhibit the proposed method reduces the number of users who would decompose the channel for the subspace interference alignment by 50% when the required sum-rate is 90% of the maximal achievable sum-rate.

Gene Sequences Clustering for the Prediction of Functional Domain (기능 도메인 예측을 위한 유전자 서열 클러스터링)

  • Han Sang-Il;Lee Sung-Gun;Hou Bo-Kyeng;Byun Yoon-Sup;Hwang Kyu-Suk
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.12 no.10
    • /
    • pp.1044-1049
    • /
    • 2006
  • Multiple sequence alignment is a method to compare two or more DNA or protein sequences. Most of multiple sequence alignment tools rely on pairwise alignment and Smith-Waterman algorithm to generate an alignment hierarchy. Therefore, in the existing multiple alignment method as the number of sequences increases, the runtime increases exponentially. In order to remedy this problem, we adopted a parallel processing suffix tree algorithm that is able to search for common subsequences at one time without pairwise alignment. Also, the cross-matching subsequences triggering inexact-matching among the searched common subsequences might be produced. So, the cross-matching masking process was suggested in this paper. To identify the function of the clusters generated by suffix tree clustering, BLAST and CDD (Conserved Domain Database)search were combined with a clustering tool. Our clustering and annotating tool consists of constructing suffix tree, overlapping common subsequences, clustering gene sequences and annotating gene clusters by BLAST and CDD search. The system was successfully evaluated with 36 gene sequences in the pentose phosphate pathway, clustering 10 clusters, finding out representative common subsequences, and finally identifying functional domains by searching CDD database.

Effect of Breathing Exercises via Joint mobilization on the Lung Function and Spinal Alignment of Straight-necked Women

  • Kong, Byung-Sun;Jeong, Beom-Cheol;Yoo, Kyung-Tae
    • Journal of the Korean Society of Physical Medicine
    • /
    • v.15 no.4
    • /
    • pp.55-65
    • /
    • 2020
  • PURPOSE: This study examined the effects of breathing exercises via joint mobilization on the lung function and spinal alignment of 30 straight-necked women in their 20 s and 30 s. METHODS: The participants were divided into two groups: an experimental group who performed breathing exercises via joint mobilization, and a control group who performed general stretching exercises. The differences between the two groups were measured and compared at three points in time: during the pre-examination, after four weeks of intervention, and after a four-week maintenance period. The changes in each group were measured before and after the intervention and after a one-month maintenance period and compared. For data analysis, the SPSS 22 was used to obtain the mean and standard deviation with a significance level of α = .05. RESULTS: Eight weeks of breathing exercises via joint mobilization and general stretching exercises positively impacted the lung function and spinal alignment in straight-necked patients. In particular, the experimental group showed more significant differences in spinal alignment after four weeks period of intervention and four weeks of maintenance. CONCLUSION: Breathing exercises via joint mobilization can be considered an effective intervention that can improve the respiratory volume and spinal alignment for patients with straight necks.

Multiple Sequence Aligmnent Genetic Algorithm (진화 알고리즘을 사용한 복수 염기서열 정렬)

  • Kim, Jin;Song, Min-Dong;Choi, Hong-Sik;Chang, Yeon-Ah
    • Korean Journal of Microbiology
    • /
    • v.35 no.2
    • /
    • pp.115-120
    • /
    • 1999
  • Multiple Sequence Alignment of DNA and protem sequences is a imnport'mt tool in the study of molecular evolution, gene regulation. and prolein suucture-function relationships. Progressive pairwise alignment method generates multiple sequence alignment fast but not necessarily with optimal costs. Dynamic programming generates multiple sequence alig~~menl with optimal costs in most cases but long execution time. In this paper. we suggest genetlc algorithm lo improve the multiple sequence alignment generated from the cnlent methods, describe the design of the genetic algorithm, and compare the multiple sequence alignments from 0111 method and current methods.

  • PDF

Degrees of Freedom of 3-user MIMO Interference Channels with Instantaneous Relay Using Interference Alignment

  • Qiang, Wang;Yuquan, Shu;Minhua, Dong;Ji, Xu;Xiaofeng, Tao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.5
    • /
    • pp.1624-1641
    • /
    • 2015
  • Instantaneous relay (relay-without-delay) using interference alignment is a promising approach to neutralizing interference and improving system capacity. In Wang Chenwei's work, a 2-user scenario required both source and relay to access the global channel state information (CSI). This paper shows a new method of interference alignment improves the degrees of freedom (DoF) prominently for the 3-user MIMO interference channel with instantaneous relay. This new method is focused on the relay node that completes the alignment interference neutralization so the global CSI is obtained only once and the pressure on the base station can be mitigated. In addition, the 3-user MIMO interference channels with instantaneous relay can achieve 2M DoF when source and destination have M antennas, respectively. This method shows 33% improvement over the conventional method using interference alignment which obtains 3M/2 DoF.

A Signal Subspace Interference Alignment Scheme with Sum Rate Maximization and Altruistic-Egoistic Bayesian Gaming

  • Peng, Shixin;Liu, Yingzhuang;Chen, Hua;Kong, Zhengmin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.6
    • /
    • pp.1926-1945
    • /
    • 2014
  • In this paper, we propose a distributed signal subspace interference alignment algorithm for single beam K-user ($3K{\geq}$) MIMO interference channel based on sum rate maximization and game theory. A framework of game theory is provided to study relationship between interference signal subspace and altruistic-egoistic bayesian game cost function. We demonstrate that the asymptotic interference alignment under proposed scheme can be realized through a numerical algorithm using local channel state information at transmitters and receivers. Simulation results show that the proposed scheme can achieve the total degrees of freedom that is equivalent to the Cadambe-Jafar interference alignment algorithms with perfect channel state information. Furthermore, proposed scheme can effectively minimize leakage interference in desired signal subspace at each receiver and obtain a moderate average sum rate performance compared with several existing interference alignment schemes.

Mask-Panel Alignment Robot System Using a Parallel Mechanism with Actuation Redundancy (여유 구동 병렬기구를 이용한 마스크-패널 얼라인 로붓 시스템)

  • Jeong, Hae-Min;Kwon, Sang-Joo;Lee, Sang-Moo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.9
    • /
    • pp.887-893
    • /
    • 2009
  • In this paper, a mask-panel alignment robot system is considered for IT industry applications. Two kinds of solutions are suggested which are required in constructing a control system for the alignment robot with actuation redundancy. First, the kinematic solution for the 4PPR parallel positioning mechanism is formulated for an arbitrary initial posture, which relates the mask-panel misalignment in the task space and the desired actuator displacements in the joint space. Secondly, in order to increase the stiffness of the control motion and also to avoid the mechanical lock which may happen due to the redundant actuation, a new synchronous control method is proposed which has the merit of coordinating joint control motions while not losing individual joint control performance. In addition, the engineering process to develop a visual alignment robot system is described with the results of experimental setup and GUI software. Finally, the experimental results demonstrate the effectiveness of the proposed alignment system control methodology and how much beneficial it will be in real industrial applications.

Control of High Pretilt Angle in NLC using a NDLC Thin Film (NDLC 박막을 이용한 네마틱 액정의 고프리틸트 제어)

  • 박창준;황정연;서대식;안한진;김경찬;백홍구
    • Journal of the Korean Institute of Electrical and Electronic Material Engineers
    • /
    • v.17 no.7
    • /
    • pp.760-763
    • /
    • 2004
  • We studied the nematic liquid crystaL(NLC) aligning capabilities using the new alignment material of a nitrogenated diamond-like carbon(NDLC) thin film. The NDLC thin film exhibits high electrical resistivity and thermal conductivity that are similar to the properties shown by diamond-like carbon (DLC) thin films. The diamond-like properties and nondiamond-like bonding make NDLC an attractive candidate for applications. A high pretilt angle of about 9.9$^{\circ}$ by ion beam(IB) exposure on the NDLC thin film surface was measured. A good LC alignment is achieved by the IB alignment method on the NDLC thin films surface at annealing temperature of 200 $^{\circ}C$. The alignment defect of the NLC was observed above annealing temperature of 250 $^{\circ}C$. Consequently, the high pretilt angle and the good LC alignment by the IB alignment method on the NDLC thin film surface can be achieved.

Ability of Nitride-doped Diamond Like Carbon Thin Film as an Alignment Layer according to Deposition Methods (배향막으로 사용된 NDLC 박막의 증착방법에 따른 능력)

  • Kim, Young-Hwan;Kim, Byoung-Yong;Oh, Byoung-Yun;Kang, Dong-Hun;Park, Hong-Gyu;Lee, Kang-Min;Seo, Dae-Shik
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2007.11a
    • /
    • pp.431-431
    • /
    • 2007
  • In this paper, the LC alignment characteristics of the NDLC thin film deposited by PECVD and sputtering were reported respectively. The NDLC thin film deposited using sputter showed uniform LC alignment at the 1200 eV of the ion beam intensity and pretilt angle was about $2^{\circ}$ while the NDLC thin film deposited using the PECVD showed uniform LC alignment and high pretilt angle at the 1800 eV of the ion beam intensity. Concerning the ion beam intensity, uniform LC alignment of the NDLC thin film deposited by the sputtering was achieved at the lower intensity. And the pretilt angle of the NDLC thin film deposited by sputter was higher than those of NDLC thin film that was deposited using the PECVD. The uppermost of the thermal stability of NDLC thin film was $200^{\circ}C$, respectively. However, NDLC thin film deposited by the PECVD showed stability at high temperature without defects, compared to NDLC thin film deposited by the sputter.

  • PDF