• 한국통신학회논문지
• /
• 제32권1C호
• /
• pp.43-50
• /
• 2007

본 논문에서는 공간다중화 방식을 사용하는 MIMO(Multiple Input Multiple Output)시스템을 위한 수신부 신호 검출기법인 QRM-MLD (Maximum Likelihood Detection with QR Decomposition and M-algorithm)를 다룬다. 최근 산업현장에서는 차세대 이동통신에서 요구되는 보행자 속도로 움직이는 환경에서 1Gbps를 달성하기 위해 $4{\times}4$ MIMO 시스템에 QRM-MLD기법을 사용하여 1Gbps 전송속도의 testbed를 구현하였다. 본 논문에서는 QRM-MLB기법과 동일한 오류성능을 가지지만 계산량을 현격하게 줄이는 새로운 reduced complexity QRM-MLD기법을 제안한다. 두 가지 방식의 계산량을 엄밀하게 비교하여 계산량 감소정도를 정량적으로 표현하고 모의실험을 통해 제안된 방식이 기존의 방식과 동일한 오류성능을 보임을 확인한다.

• 한국통신학회논문지
• /
• 제29권11A
• /
• pp.1244-1252
• /
• 2004

본 논문에서는 Alamouti의 시공간블록부호화를 적용한 다중화 시스템에서 선형 검출기 (zero forcing 또는 minimum mean square error)의 특성을 유도하고 이를 이용하여 수신기의 복잡도를 줄일 수 있는 방안을 제시한다. MMSE 검출기를 적응형으로 설계할 경우 계산해야 하는 가중치 벡터들의 수는 공간 다중화하여 전송한 심볼들의 수만큼 필요하지만 유도한 특성을 이용하면 STBC블록들의 수로 줄어든다. 적응형 알고리즘으로 RLS 알고리즘을 적용해 보았고 복잡도를 50%이상 줄일 수 있었다. 또한 V-Blast검출방법의 복잡도를 줄이기 위해 제안된 정렬QR분해 검출기를 본 시스템에 적용할 때 동일한 특성이 유니타리 행렬 Q와 상위삼각행렬 R에 나타나는 것을 확인하였고, 이 경우에도 성능의 저하 없이 복잡도를 50%까지 줄일 수 있었다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2005년도 추계학술대회 논문집 전력기술부문
• /
• pp.217-219
• /
• 2005

This paper describes implicit restated arnoldi method algorithm and Its application to small size power systems In order to observe the salient features of IRAM algorithm. Two area system with 36 state variables and England 39-bus system with 150 state variables have been tested using IRAM, and the eigenvalue results of IRAM are compared with those of the results obtained from QR method.

• 한국정보통신학회논문지
• /
• 제21권7호
• /
• pp.1393-1400
• /
• 2017

스마트폰 이용자가 증가함에 따라서 개인정보 보호에 대한 취약점이 증가하고 있다. 개인의 정보를 인터넷에 연결된 여러 서버에 저장하고 동일한 아이디와 비밀번호를 이용하여 인증하는 경우가 많기 때문이다. 전통적인 인증방식을 해결하기 위해 OTP, FIDO, PIN 코드 등의 인증 방식이 도입되었지만 타 사용자와의 공유가 필요한 인증에는 사용이 제한적이다. 본 논문에서는 병원, 기업과 같이 공용으로 정보를 관리하는 곳에서 필요로 하는 인증방식을 제안하였다. 제안한 알고리즘은 스마트폰 IMEI, QR 코드, BLE, 푸쉬 메시지를 이용하여 같은 장소에 있는 사용자끼리 실시간으로 인증을 진행할 수 있는 알고리즘이다. 스마트폰을 이용하여 상호 협력을 통하여 사용자 인증을 진행할 수 있고, 실시간 인증 취소가 가능한 인증 알고리즘을 제안하고 상호 협력 인증 시스템을 설계 및 구현하였다.

• 대한의용생체공학회:의공학회지
• /
• 제25권2호
• /
• pp.129-135
• /
• 2004

재택건강관리 시스템은 주로 정상인들로부터 빈번하게 측정한 생체신호의 실시간 처리과정을 필요로 한다. 본 논문에서는 이러한 환경에서 측정되는 심전도 신호에서 DRS를 검출하기 위한 단순화된 알고리즘과 검출된 QRS의 정상과 비정상 여부만을 분류하는 알고리즘에 대하여 기술한다. 기존에 사용되고 있는 실시간 QRS 검출 알고리즘을 세분화하여 단순화된 QRS 검출 알고리즘을 제안함으로서 저가형 소형 단말기에서도 사용이 가능하도록 하였다. 또한 검출된 QRS들로부터 QRS 폭, R-R 간격, DRS 형태변수를 추출하여 QRS의 정상과 비정상을 판단하는 알고리즘을 개발하였다. 단순화된 QRS 검출기의 성능과 정상과 비정상의 분류성능은 각각 약 99%와 96%로 나타났다. 본 논문에서 제안된 QRS 검출과 분류를 위한 알고리즘들은 복잡한 신호처리 과정이 필요치 않으므로 재택건강관리 시스템에서의 실시간 심전도처리에 사용될 수 있을 것이다

• 한국통신학회논문지
• /
• 제33권9C호
• /
• pp.734-742
• /
• 2008

무선통신 채널에서 높은 전송 속도를 가능하게 하는 공간다중화 MIMO 시스템에서 다중화된 신호를 검출하는 것은 어려운 작업이며, 최근 다양한 신호검출 기법들이 개발되었다. 다양한 신호검출기법 중 maximum likelihood detection with QR decomposition and M-algorithm (QRM-MLD), sphere decoding (SD), QOC, MOC와 같은 기법들은 maximum liklihood (ha)기법과 유사한 경판정 달성한다. 그러나 일반적으로 이러한 기법들은 soft output의 신뢰도가 저하되는 문제점을 가진다. 본 논문에서는 기존 신호검출기법들의 soft output 신뢰도를 향상시키는 기법을 제안한다. 모의실험을 통하여 기존의 기법들과 결합시 제안된 방법에 의해 개선된 성능을 얻을 수 있음을 보인다.

• 한국정보기술응용학회:학술대회논문집
• /
• 한국정보기술응용학회 2005년도 6th 2005 International Conference on Computers, Communications and System
• /
• pp.13-16
• /
• 2005

It would be desirable to have methods for specific problems, which have low communication costs compared to the computation costs, and in specific applications, algorithms need to be developed and mapped onto parallel computer architectures. Main memory access for shared memory system or global communication in message passing system deteriorate the computation speed. In this paper, it is found that the m-step generalization of the block Lanczos method enhances parallel properties by forming m simultaneous search direction vector blocks. QR factorization, which lowers the speed on parallel computers, is not necessary in the m-step block Lanczos method. The m-step method has the minimized synchronization points, which resulted in the minimized global communications compared to the standard methods.

• 전기학회논문지
• /
• 제62권9호
• /
• pp.1270-1275
• /
• 2013

A lot of research about camera calibration and lens distortion for wide-angle lens has been made. Especially, calibration for fish-eye lens which has 180 degree FOV(field of view) or above is more tricky, so existing research employed a huge calibration pattern or even 3D pattern. And it is important that calibration parameters (such as distortion coefficients) are suitably initialized to get accurate calibration results. It can be achieved by using manufacturer information or lease-square method for relatively narrow FOV(135, 150 degree) lens. In this paper, without any previous manufacturer information, camera calibration and barrel undistortion for fish-eye lens with over 180 degree FOV are achieved by only using one calibration pattern image. We applied QR decomposition for initialization and Regularization for optimization. With the result of experiment, we verified that our algorithm can achieve camera calibration and image undistortion successfully.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2013년도 하계학술대회
• /
• pp.221-222
• /
• 2013

본 논문에서는 채널상태에 기반하여 QRD-M (QR-decomposition based M algorithm)및 QRPIC (parallel interference cancellation using QR-decomposition)을 이용한 검출 기법을 제안한다. 기존의 QRD-M 검출기법은 성능은 좋지만 복잡도가 높고, QRPIC 기법은 성능은 떨어지지만 복잡도가 낮다. 제안된 검출 기법은 채널상태에 따라 QRD-M 검출 기법을 사용할지 QRPIC 검출 기법을 사용할지 결정하게 되므로 기존의 QRD-M 검출 기법보다 성능은 조금 감소하지만 복잡도가 크게 낮아진다.

• Journal of applied mathematics & informatics
• /
• 제8권3호
• /
• pp.773-793
• /
• 2001

The explicit expressions for the 2n+1 primitive idempotents in R/sub pⁿ/ = F[x]/< x/sup pⁿ/ -1>, where F is the field of prime power order q and the multiplicative order of q modulo pⁿ is ø(pⁿ)/2(n≥1 and p is an odd prime), are obtained. An algorithm for computing the generating polynomials of the minimal QR cyclic codes of length pⁿ, generated by these primitive idempotents, is given and hence some bounds on the minimum distance of some QR codes of prime length over GF(q)(q=2, 3, ...) are obtained.