• 제목/요약/키워드: odd-even scheme

검색결과 20건 처리시간 0.021초

2배 해상도를 가지는 픽셀 어레이 광학 각도 센서 (A Double Resolution Pixel Array for the Optical Angle Sensor)

  • 최근일;한건희
    • 대한전자공학회논문지SD
    • /
    • 제44권2호
    • /
    • pp.55-60
    • /
    • 2007
  • 본 논문에서는 1차원 CMOS 포토다이오드 픽셀 어레이를 이용한 광학 각도 센서에서, 해상도를 2배 향상시키는 인터폴레이션 방법을 제안한다. 제안된 구조는 인터폴레이션을 위하여 모든 픽셀을 짝수 픽셀 그룹과 홀수 픽셀 그룹으로 나누어, 각 그룹에서 가장 밝은 빛이 들어오는 픽셀(winner)을 winner take all 회로를 이용하여 찾아 이로부터 인터폴레이션을 수행하여 각도 센서의 해상도를 2배 향상시킨다. 제안된 인터폴레이션 방법은 픽셀이나 WTA 회로의 추가없이 간단히 하나의 XOR 게이트와 전압 비교기 회로를 이용하여 구현할 수 있다. $5.6{\mu}m$의 픽셀 피치를 가진 336개의 포토다이오드 픽셀 어레이를 $0.35{\mu}m$ CMOS 공정으로 구현한 후, 그 위에 $50{\mu}m$ 폭의 슬릿을 붙여서 광학 센서를 구성하여 실험하였다. 측정된 각도 해상도는 $0.1{\circ}$이며 35mW의 전력을 소모하고 최대 초당 8000번 각도를 측정할 수 있다.

누적행렬을 이용한 ( k, n) 시각암호의 새로운 구성 (New Construction for Visual Cryptography Using the Cumulative Matrix)

  • 김문수;박지환
    • 정보보호학회논문지
    • /
    • 제11권6호
    • /
    • pp.15-26
    • /
    • 2001
  • 복잡한 암호학적 연산 없이 인간의 시각만으로 비밀정보를 직접 복원할 수 있는 시각암호는 영상형태의 비밀 정보를 n개의 랜덤한 영상(슬라이드)으로 분산시킬 때, 화소가 확장되면서 영상의 크기가 커지고 휘도가 떨어지는 문제점이 있다. 따라서 화장 화소의 수를 줄이고 휘도를 개선시키는 연구가 요구되고 있다. 본 논문에서는 n개의 슬라이드 중 k개를 겹치면 비밀정보를 복원할 수 있는 (k, n) 시각암호론 위하여 누적행렬에 따라 기저행렬을 생성하는 새로운 구성법을 제안한다. k가 홀수일 때 그 구성이 완전하며, k가 짝수일 때는 복수의 휘도를 허용함으로서 특별한 쌍의 최대 휘도를 높일 수 있는 방식이다. 제안 방식은 기존방식 중에서 최량의 휘도를 달성하는 Droste방식에 비하여 간단한 구성이면서 평균 휘도가 개선됨을 보인다. 또한, 일반 접근구조를 위한 기저행렬의 구성이 가능함을 보인다.

위치찾기 선진화를 위한 국가지점번호 도입방안 연구 (A Study on the Introduction of the National Point Number for Advanced Location-Finding)

  • 양성철
    • 한국측량학회지
    • /
    • 제31권2호
    • /
    • pp.151-157
    • /
    • 2013
  • 1997년부터 도로명을 기준으로 주소를 나타내는 법적 근거가 마련되었다. 지번 방식의 주소에서 도로의 왼쪽에 위치한 건물에 홀수번호를 오른쪽에 위치한 건물에는 짝수번호를 부여하는 도로명 기준의 주소로 변화하는 것이다. 사람들이 거주하는 지역에 대해서는 도로명주소에 의한 위치표시는 가능하나, 전 답 산악 지역에 대한 위치표시체계는 미흡하여 범죄와 응급 구조에 신속히 대처할 수 없다. 이러한 비거주지역에서의 위치찾기 어려움의 도로명주소 약점을 보완하기 위해 국가지점번호가 도입되었다. 연구의 목적은 국가지점번호 도입을 돕기 위함이다. 본 연구에서는 국가지점번호를 위한 영토 중심의 기준점과 격자 범위, 그리고 부여체계로 두 글자의 한글과 x, y 좌표체계를 제안하였다. 또한, 지점번호 고시대상지역, 지점번호판 설치위치와 민간 및 공공분야 활용방안을 제시하였다.

그레이 코드화된 안테나 순서의 차등 공간 변조 (Differential Spatial Modulation with Gray Coded Antenna)

  • 김정수;이문호
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권5호
    • /
    • pp.51-59
    • /
    • 2017
  • 본 논문은 차등공간변조(DSM)를 위한 안테나 인덱스 순열들의 그레이 코드 오더를 제안한다. 실행하기 위해서 계산 복잡도(Computational complexity)와 사전 편찬식 오더를 사용하는 기존 DSM 이 둘의 유사성을 도출한 Trotter-Johnson의 유명한 Ranking & Unranking 알고리즘들을 차용했다. 사전 편찬식 오더를 넘어선 그레이코드로 얻어낸 신호 대비 잡음비는 시뮬레이션들을 통해 성능이 분석되었다. 그레이 코딩 프레임워크를 기초로, 그레이 코드 오더에 속한 완전 순열들의 예상되지 않는 위치들에서 직접적으로 선택된 액티브 안테나 지수들의 순열들이 있는 인터섹티드 그레이 코드(I-code) 오더로 명칭된 다양성-강화 기법를 제안한다. 분석과 시뮬레이션들에서, I-Gray 코드 오더가 그레이 코드 오더에 대한 추가적인 다이버시티 차수를 만들어 내 성능이 우수했다.

Metamaterial CRLH Structure-based Balun for Common-Mode Current Indicator

  • Kahng, Sungtek;Lee, Jinil;Kim, Koon-Tae;Kim, Hyeong-Seok
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권1호
    • /
    • pp.301-306
    • /
    • 2014
  • We proposed a new PCB-type 'common-mode current($I_c$) and differential-mode current($I_d$) detector' working for fast detection of $I_c$ and $I_d$ from the differential-mode signaling, with miniaturization effect and possibility of cheaper fabrication. In order to realize this device, we suggest a branch-line-coupler balun having a composite right- and left-handed(CRLH) one-layer microstrip phase-shifting line as compact as roughly ${\lambda}_g/14$. The presented balun obviously is different from the conventional bent-&-folded delay lines or slits on the ground for coupling the lines on the top and bottom dielectrics. As we connect the suggested balun output ports of the differential-mode signal lines via the through-port named U and coupled-port named L, $I_c$ and $I_d$ will appear at port ${\Delta}$ and port ${\Sigma}$ of the present device, in order. The validity of the design scheme is verified by the circuit-and numerical electromagnetic analyses, and the dispersion curve proving the metamaterial characteristics of the geometry. Besides, the examples of the $I_c$ and $I_d$ indicator are observed as the even and odd modes in differential-mode signal feeding. Also, the proposed device is shown to be very compact, compared with the conventional structure.

Patterned Retarder 방식 입체 디스플레이에서의 가독성 향상 기법 (Readability Enhancement Algorithm for Patterned Retarder based Stereoscopic 3D display)

  • 이희중;송병철
    • 전자공학회논문지
    • /
    • 제50권5호
    • /
    • pp.175-182
    • /
    • 2013
  • 본 논문은 Patterned Retarder (PR) 방식의 영상 표시 장치에서 문자 가독성 향상을 위한 필터를 제안한다. 일반적으로 3차원 입체 영상 내 존재하는 글자를 편광 안경을 통해 시청하게 되면 작은 글자의 경우 가독성이 저하된다. 이런 문제점을 해결하기 위해 우리는 글자 영역에 대한 가독성 향상을 위한 필터링 과정과 특정 글자만을 추가로 개선하는 후처리 과정으로 구성된 새로운 가독성 향상 기법을 제안한다. 먼저 가독성 향상 필터링은 입력되는 스테레오 영상의 기수 라인과 우수 라인을 분리하고, 각각의 영상을 수직 방향으로 2배 확대한 후 좌우 영상들을 평균하여 최종 결과를 얻는 방식이다. 후처리 단계에서는 추가적으로 가독성을 향상시킬 특정 글자들을 검출한 후 검출된 영역에서만 대비 조절을 통해 가독성 향상 효과를 준다. 모의 실험을 통해 제안 기법에 의한 영상이 기존 방식에 의한 결과 영상보다 가독성이 많이 향상됨을 확인하였다.

Free Surface Flow in a Trench Channel Using 3-D Finite Volume Method

  • Lee, Kil-Seong;Park, Ki-Doo;Oh, Jin-Ho
    • 한국수자원학회논문집
    • /
    • 제44권6호
    • /
    • pp.429-438
    • /
    • 2011
  • In order to simulate a free surface flow in a trench channel, a three-dimensional incompressible unsteady Reynolds-averaged Navier-Stokes (RANS) equations are closed with the ${\kappa}-{\epsilon}$ model. The artificial compressibility (AC) method is used. Because the pressure fields can be coupled directly with the velocity fields, the incompressible Navier-Stokes (INS) equations can be solved for the unknown variables such as velocity components and pressure. The governing equations are discretized in a conservation form using a second order accurate finite volume method on non-staggered grids. In order to prevent the oscillatory behavior of computed solutions known as odd-even decoupling, an artificial dissipation using the flux-difference splitting upwind scheme is applied. To enhance the efficiency and robustness of the numerical algorithm, the implicit method of the Beam and Warming method is employed. The treatment of the free surface, so-called interface-tracking method, is proposed using the free surface evolution equation and the kinematic free surface boundary conditions at the free surface instead of the dynamic free surface boundary condition. AC method in this paper can be applied only to the hydrodynamic pressure using the decomposition into hydrostatic pressure and hydrodynamic pressure components. In this study, the boundary-fitted grids are used and advanced each time the free surface moved. The accuracy of our RANS solver is compared with the laboratory experimental and numerical data for a fully turbulent shallow-water trench flow. The algorithm yields practically identical velocity profiles that are in good overall agreement with the laboratory experimental measurement for the turbulent flow.

Load Balancing in Cloud Computing Using Meta-Heuristic Algorithm

  • Fahim, Youssef;Rahhali, Hamza;Hanine, Mohamed;Benlahmar, El-Habib;Labriji, El-Houssine;Hanoune, Mostafa;Eddaoui, Ahmed
    • Journal of Information Processing Systems
    • /
    • 제14권3호
    • /
    • pp.569-589
    • /
    • 2018
  • Cloud computing, also known as "country as you go", is used to turn any computer into a dematerialized architecture in which users can access different services. In addition to the daily evolution of stakeholders' number and beneficiaries, the imbalance between the virtual machines of data centers in a cloud environment impacts the performance as it decreases the hardware resources and the software's profitability. Our axis of research is the load balancing between a data center's virtual machines. It is used for reducing the degree of load imbalance between those machines in order to solve the problems caused by this technological evolution and ensure a greater quality of service. Our article focuses on two main phases: the pre-classification of tasks, according to the requested resources; and the classification of tasks into levels ('odd levels' or 'even levels') in ascending order based on the meta-heuristic "Bat-algorithm". The task allocation is based on levels provided by the bat-algorithm and through our mathematical functions, and we will divide our system into a number of virtual machines with nearly equal performance. Otherwise, we suggest different classes of virtual machines, but the condition is that each class should contain machines with similar characteristics compared to the existing binary search scheme.

드론 무게균형을 위한 원형의 부하 적재 방식 (A Circular Load Stowing Scheme for Maintaining Weight Balance in Drones)

  • 은성배;한상숙
    • 한국정보통신학회논문지
    • /
    • 제25권2호
    • /
    • pp.314-319
    • /
    • 2021
  • 선박이나 항공기에서 무게균형을 유지하면서 다양한 제한조건을 만족하는 문제들이 연구되었다. 또한, 부하의 모양과 무게가 동일한 조건과 m×n(m, n은 모두 홀수) 메시 구조에서 수학적 방법으로 문제를 해결하는 연구도 진행되었다. 문제는 기존의 수학적 무게균형 방식이 원형구조물에 부적합하다는 것이다. 본 논문에서는 N개의 등각다각형의 꼭짓점에 물체를 적재하는 원형 공간에서 부하 적재 문제를 연구하였다. N개의 등각다각형이 모두 짝수개의 각을 가진다고 가정할 때 부하의 수에 관계없이 항상 무게균형을 유지하는 적재 방식을 찾을 수 있음을 증명하였다. 드론 적재함의 구조 및 적재 방식을 제공하여 우리의 방식이 적절함을 보였다.

매트릭스 하이퍼큐브의 일-대-다 방송과 다-대-다 방송 알고리즘 (One-to-All and All-to-all Broadcasting Algorithms of Matrix Hypercube)

  • 김종석;이형옥
    • 예술인문사회 융합 멀티미디어 논문지
    • /
    • 제8권8호
    • /
    • pp.825-834
    • /
    • 2018
  • 방송은 상호연결망에서 사용되는 가장 기본적인 정보전달 기법으로 크게 일-대-다 방송과 다-대-다 방송으로 나눌 수 있다. 일-대-다 방송은 메시지를 갖고 있는 한 노드에서 다른 모든 노드로 메시지를 전송하는 것이고, 다-대-다 방송은 메시지를 갖고 있는 각각의 노드들이 다른 모든 노드들로 메시지를 전송하는 것이다. 그리고 단위 시간 당 전송 포트를 사용하는 방법에 따라 단일 포트 통신 방식(SLA)과 멀티 포트 통신 방식(MLA)으로 나눌 수 있다. 단일 포트 통신 방식은 단위 시간에 메시지를 가지고 있는 노드가 이웃한 다른 하나의 노드로만 메시지를 전송하는 것이고, 멀티 포트 통신 방식은 단위 시간에 메시지를 가지고 있는 노드가 이웃한 모든 노드로 메시지를 전송하는 것이다. 매트릭스 하이퍼큐브는 하이퍼큐브와 동일한 노드 개수를 가지면서 하이퍼큐브보다 망비용이 개선된 연결망이다. 본 논문에서는 매트릭스 하이퍼큐브의 방송 기법을 분석한다. 먼저 매트릭스 하이퍼큐브에서의 일-대-다 방송 알고리즘과 다-대-다 방송 알고리즘을 제안한다. 그리고 SLA 기법을 이용한 일-대-다 방송 시간이 2n+1임과 MLA 기법을 이용한 일-대-다 방송 시간이 $2{\lceil}{\frac{n}{2}}{\rceil}+1$임을 보인다. 또한 SLA 기법을 이용한 다-대-다 방송 시간이 $5{\times}2^{\frac{n}{2}}-2$(n=짝수), $5{\times}2^{\frac{n-1}{2}}+2$(n=홀수)임을 증명한다.