• 제목/요약/키워드: QR algorithm

검색결과 103건 처리시간 0.026초

QR 분해와 채널 분해법을 이용한 비선형 격자 알고리듬 (Nonlinear Lattice Algorithms using QRD and Channel Decomposition)

  • 안봉만;백흥기
    • 전자공학회논문지B
    • /
    • 제32B권10호
    • /
    • pp.1326-1337
    • /
    • 1995
  • In this paper, we transformed the bilinear filter into an equivalent linear multichannel filter and derived QR decomposition based recursive least squares algorithms for bilinear lattice filters. We also defined order update relation of the forward and the backward input vectors by using the channel decomposition. The forward and the backward data matrices were defined by using the forward and the backward input vectors and orthogonalized with the QR decomposition. we can obtain the lattice equations of the bilinear filters by using the channel decomposition. we can be derived the lattice equations of the bilinear filters using this decomposition process which are the same as the lattice equations derived by Baik, we can use the coefficient transformation algorithm proposed by Baik. We derived the equation error and the output error algorithm of the QRD based RLS bilinear lattice algorithm. Also, we evaluated the performance of the proposed algorithms through the system identification of the bilinear system.

  • PDF

MIMO 공간 다중화 시스템을 위한 효율적인 심볼 검출기의 설계 및 구현 (Design and Implementation of Efficient Symbol Detector for MIMO Spatial Multiplexing Systems)

  • 정윤호
    • 대한전자공학회논문지SD
    • /
    • 제45권10호
    • /
    • pp.75-82
    • /
    • 2008
  • 본 논문에서는 다중 입출력 (MIMO) 공간다중화 (spatial multiplelxing, SM) 시스템을 위한 효율적인 심볼 검출 알고리즘이 제안되고, 이의 최적 설계 및 구현 결과가 제시된다. 에러 전파 (error propagation)을 야기하는 첫 검출 심볼의 검출 성능을 개선시킴으로써, 제안된 알고리즘은 기존의 정렬된 QR 분해 (sorted QR decomposition, SQRD) 기반 알고리즘이나 정렬된 순차적 검출 (ordered successive detection, OSD) 알고리즘에 비해 성능 이득을 얻을 수 있다. 4개의 송수신 안테나를 갖는 16QAM MIMO-SM 시스템에 대한 성능 평가 결과, 제안된 알고리즘은 기존 알고리즘에 비해 $10^{-3}$의 EBR에서 약 2.5-13.5 dB의 성능 이득을 얻음을 확인하였다. 제안된 알고리즘은 하드웨어 설계 언어를 이용하여 설계 되었고, 0.18um CMOS 표준 셀 공정 라이브러리를 이용하여 합성 및 구현되었다. 구현결과, 제안된 알고리즘은 하드웨어의 큰 증가없이 구현 가능함을 확인할 수 있었다.

발열 감지, 안면 마스크 착용 검출, 전자출입명부 QR 코드 체킹을 지원하는 보급형 COVID-19 디지털 사이니지 플레이어 설계 및 구현 (Design and Implementation of Entry-level COVID-19 Digital Signage Player supporting Fever Detection, Face Mask Wearing Detection and KI-pass QR Code Checking)

  • 쩐꾸억바오후이;박상군;정선태
    • 한국멀티미디어학회논문지
    • /
    • 제25권1호
    • /
    • pp.10-28
    • /
    • 2022
  • In this paper, we present an entry-level COVID-19 stand-alone digitial signage player (CoSiP) which performs not only conventional digital signage functionalities but also fever detection, face mask wearing detection, and KI-pass QR code checking. The overall design of CoSiP is proposed, and implementation of a temperature checking algorithm using a low cost thermal sensor is elaborately presented. Through experiments over datasets and against a developed CoSiP device, it is shown that the fever detection, face mask wearing detection, KI-pass QR code checking as well as signage functionalities of the proposed CoSiP work properly and reliably.

디지털 영상 부호화에서 워터마킹과 QR 코드 (Watermarking and QR Code in Digital Image Coding)

  • 임용순;강은영
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권6호
    • /
    • pp.99-104
    • /
    • 2012
  • 디지털 사진 영상 방송 등의 정보에 디지털 신호를 삽입하여 저작권을 주장하는 방안으로 워터마킹 알고리즘을 들수 있다. 본 논문에서는 R code와 워터마킹 알고리즘을 적용하는 방법을 제안하였다. 디지털 영상의 DCT 계수의 위치에 따라 QR 코드를 삽입하는 워터마킹 알고리즘을 제안하였다. 본 알고리즘은 디지털영상에 들어 있는 QR 코드를 부호화하여 워터마킹 과정을 통하여 각 명암성분의 DCT 영역에 적용하였다. 본 연구를 통하여 워터마킹 과정을 수행한 압축된 영상과 원 영상의 사이의 평균 PSNR값이 33.99dB가 측정되어 화질을 유지함을 알게되었다. 또한 정규화 상관도 NC가 99.51 이상의 높은 값을 측정하게 되었다

IoT/QR/전자태그용 저용량 메시지 데이터 암호화 적용을 위한 새로운 방식의 스트림 경량 암호화 알고리즘 모티브 제안 (A new type of lightweight stream encryption algorithm motif for applying low capacity messaging data encryption for IoT / QR / electronic tags)

  • 김정훈
    • 한국정보전자통신기술학회논문지
    • /
    • 제10권1호
    • /
    • pp.46-56
    • /
    • 2017
  • 최근 IoT 기술의 확산이 본격화 되면서, 홈/가전/의료등 전 산업 분야에 적용되고 있는데, IoT의 저 사양, 저 전력 소모 특성과 통신 데이터 특성으로 인하여, 기존 암호화 알고리즘의 적용이 용이하지 않으며, 따라서 보안 위협에 대한 우려가 커지고 있다. 이에 대응하여 본 연구에서는, 기존의 고정비트에 대한 XOR연산을 이용한 스트림 암호화 방식에 비하여, 해당 기준 비트에서 상위 방향의 비트 패턴에 따라 불규칙적으로 결정되는 특정한 바이너리 클러스터를 기준으로 암호 키 값에 따라 자리내림, 자리올림 방식을 이용하여, 비트 값에 변화를 주는 일종의 가변 길이 비트 XOR연산 방식을 도입하여 암호화 및 복호화가 진행될 수 있음을 처음으로 제시하였다. 제안 알고리즘의 특징상 암호화 전후의 데이터 크기 변화가 없고, IoT 디바이스/QR코드/RFID/NFC가 빈번히 처리하는 짧은 메시지 데이터에 대해서도 암호화하는 실용성을 확인하였다.

Implementation-Friendly QRM-MLD Using Trellis-Structure Based on Viterbi Algorithm

  • Choi, Sang-Ho;Heo, Jun;Ko, Young-Chai
    • Journal of Communications and Networks
    • /
    • 제11권1호
    • /
    • pp.20-25
    • /
    • 2009
  • The maximum likelihood detection with QR decomposition and M-algorithm (QRM-MLD) has been presented as a suboptimum multiple-input multiple-output (MIMO) detection scheme which can provide almost the same performance as the optimum maximum likelihood (ML) MIMO detection scheme but with the reduced complexity. However, due to the lack of parallelism and the regularity in the decoding structure, the conventional QRM-MLD which uses the tree-structure still has very high complexity for the very large scale integration (VLSI) implementation. In this paper, we modify the tree-structure of conventional QRM-MLD into trellis-structure in order to obtain high operational parallelism and regularity and then apply the Viterbi algorithm to the QRM-MLD to ease the burden of the VLSI implementation.We show from our selected numerical examples that, by using the QRM-MLD with our proposed trellis-structure, we can reduce the complexity significantly compared to the tree-structure based QRM-MLD while the performance degradation of our proposed scheme is negligible.

QR 알고리즘을 이용한 프렉탈 영상압축 (Fractal Image Compression Using QR Algorithm)

  • 한군희;김태호;전병민
    • 한국산업융합학회 논문집
    • /
    • 제3권4호
    • /
    • pp.369-378
    • /
    • 2000
  • Conventional fractal image compression methods have many problems in searching time for matching domain block. Proposed method is an improved method of Fisher's Quadtree Decomposition in terms of time, compression ratio, and PSNR. This method determines range block in advance using QR algorithm. First, input image is partitioned to $4{\times}4$ range block and then recomposition is performed from bottom level to specified level. As a result, this proposed method achieves high encoding and decoding speed, high compression ratio, and high PSNR than Fisher's Quadtree Decomposition method.

  • PDF

단위 벡터를 이용한 고속 적응 계수 예측 알고리즘 (Fast Adaptive Parameter Estimation Algorithm using Unit Vector)

  • 조주필
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권3호
    • /
    • pp.1-7
    • /
    • 2008
  • 본 논문은 계산량이 O(N)인 새로운 형태의 QRD-LS 적응 알고리즘을 제안한다. 제안한 알고리즘의 주요 사항은 입력벡터의 단위벡터 계산이 Given Rotation 과정에서 이루어짐에 근거하고 있다. 알고리즘의 성능 평가는 FIR 시스템 식별 문제를 컴퓨터 시뮬레이션을 통하여 수행하였다. 이 알고리즘은 시뮬레이션의 결과 좋은 성능을 나타내었다. 그리고 이론적으로 평균 측면에서 알고리즘이 최적 계수 벡터에 수렴함을 보였다.

  • PDF

효율적 계산량을 가지는 QRD-LS 적응 알고리즘 (QRD-LS Adaptive Algorithm with Efficient Computational Complexity)

  • 조해성;조주필
    • 한국위성정보통신학회논문지
    • /
    • 제5권1호
    • /
    • pp.85-89
    • /
    • 2010
  • 본 논문은 계산량이 O(N)인 새로운 형태의 QRD-LS 적응 알고리즘을 제안한다. 제안한 알 고리즘의 주요 사항은 입력벡터의 단위벡터 계산이 Given Rotation 과정에서 이루어짐에 근거하고 있다. 알고리즘의 성능 평가는 FIR 시스템 식별 문제를 컴퓨터 시뮬레이션을 통하여 수행하였다. 이 알고리즘은 시뮬레이션의 결과 좋은 성능을 나타내었다. 그리고 이론적으로 평균 측면에서 알고리즘이 최적 계수 벡터에 수렴함을 보였다

미분구적법(DQM)을 이용한 탄성지반 위에 놓인 변단면 압축부재의 자유진동 해석 (Free Vibration Analysis of Compressive Tapered Members Resting on Elastic Foundation Using Differential Quadrature Method)

  • 이병구;최규문;이태은;김무영
    • 한국전산구조공학회논문집
    • /
    • 제15권4호
    • /
    • pp.629-638
    • /
    • 2002
  • 이 논문은 미분구적법(DQM)을 이용한 탄성지반 위에 놓인 변단면 압축부재의 자유진동에 관한 연구이다. 문헌고찰을 통하여 채택한 지배미분방정식과 경계조건을 DQM에 적용하여 고유진동수를 산출할 수 있는 수치해석법을 개발하였다. DQM에서 수치적분을 위한 격자점의 선택은 Chebyshev-Gauss-Lobatto 법을 택하고, 고유치의 산정은 QR 알고리듬을 이용하였다. 타문헌과의 결과비교를 통하여 본 연구의 걸과가 타당함을 보였고, DQM에 대한 적용성 검토에서 고유진동수의 산출이 매우 안정적임을 보였다.