• 제목/요약/키워드: 고속 알고리듬

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

무선통신 시스템의 채널 환경에서 채널 등화에 관한 연구 (A Study on Channel Equalization in Channels for Wireless Communication System)

  • 김동옥
    • 정보통신설비학회논문지
    • /
    • 제7권1호
    • /
    • pp.15-22
    • /
    • 2007
  • 차세대 이동통신 시스템은 고속의 멀티미디어 데이터의 신뢰성있는 전송을 요구하고 다양한 전파환경에서 신뢰성 있는 음성, 데이터, 영상서비스 등의 다양한 서비스를 제공한다. 하지만 광대역 무선접속을 지원하는 다중접속기술은 CDMA(Direct Sequence Code Division Multiple Access) 시스템에서 시스템 성능을 저하시키는 심벌간 간섭(ISI) 혹은 다중접속간섭(MAI) 신호를 발생시킨다. 이러한 간섭 신호를 개선하기 위해 적응 블라인드 등화 방식을 사용하는데 적응 블라인드 등화 방식 중에서도 가장 많이 이용하는 Constant Modulus Algorithm(CMA)을 적절한 초기화 없이 사용하면 ill-convergence 현상이 나타난다. 본 논문에서는 채널의 효율을 높이기 위한 등화 방식으로 기존의 CMA 알고리듬을 이용한 새로운 블라인드 등화 방식을 제안하고, 이를 이동통신 시스템의 Time Varying Fading 채널환경에서 컴퓨터 모의실험 및 성능분석을 하였다. 따라서 Kalman 필터와 CMA를 결합한 새로운 등화 기법은 자승 오차와 Eye-Pattern의 성능 비교를 통해 기존의 방법 보다 우수함을 확인할 수 있었다.

  • PDF

수중음향통신을 위한 적응 결정궤환 등화기 (An Adaptive Decision Feedback Equalizer for Underwater Acoustic Communications)

  • 최영철;박종원;임용곤
    • 한국정보통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.645-651
    • /
    • 2009
  • 본 논문에서는 2007년 11월 거제 연안에서 실해역 실험을 통하여 취득한 데이터를 이용하여 수중음향통신을 위한 적응 결정제환 등화기의 비트 오율 성능 분석 결과에 대해서 논한다. 전방먹임 필터 길이, 되먹임 필터 길이, 훈련신호열 길이, 시간지연 등의 변수를 변화시키면서 RLS 알고리듬을 적용한 적응 결정궤환 등화기의 비트 오율을 분석한 결과, 오류정정부호를 적용하지 않았을 때, 전달 거리 9.7km, 4km에서 각각 $4{\times}10^2\;and\;1.5{\times}10^{-2}$ 비트 오율을 얻었다. 얻어진 $10^{-2}$ 수준의 비트 오율은 오류정정부호를 적용할 경우에 $10^{-3}$ 이하로 낮아지므로, 적응 결정궤환 등화기는 모뎀의 무게 및 부피가 작아야 하는 자율무인잠수정에서 고속의 통신 수단을 제공할 수 있는 기술로서 활용 가치가 클 것으로 예상된다.

상관관계 특성을 용한 CELP 보코더의 고속 피치검색 알고리듬 (A Fast Pitch Searching Algorithm Using Correlation Characteristics in CELP Vocoder)

  • 이주헌;배명진;안수길
    • The Journal of the Acoustical Society of Korea
    • /
    • 제13권2E호
    • /
    • pp.20-25
    • /
    • 1994
  • CELP 타입의 보코더에서 가장 큰 단점은 계산량이 상당히 커서 실시간 구현에 어려움이 많다는데 있다. 이러한 계산량의 부담을 줄이기 위해서 본 논문에서는 음질의 저하없이 피치검색시간을 단축하는 간단한 방법을 제안한다. 음성신호의 상관함수에서 발견되는 몇 가지의 특성으로부터 피치검색은 상관함수의 양의 구간만으로 한정될 수 있다. 이러한 피치검색구간의 한정은 상관함수에서 음의 진폭구간을 앞선 양의 진폭 구간의 폭만큼으로 추정하여 건너뜀으로서 구현할 수 있다. 또한 검색되는 피치래그의 개수를 일정한 수로 제한할 수도 있는데 실험적으로 약 58로 제한된다. 따라서 제안된 수의 피치래그에서만 피치검색이 수행된다. 제안된 방법으로 피치검색을 수행한 결과 기존의 방법에 비하여 음질의 저하없이 약 51%의 시간단축이 되었다.

  • PDF

SAS 기법과 다중 스케일 인자를 이용한 웨이브릿 기반 프랙탈 영상압축 (Wavelet-Based Fractal Image Coding Using SAS Method and Multi-Scale Factor)

  • 정태일;강경원;문광석;권기용;김문수
    • 대한전자공학회논문지SP
    • /
    • 제38권4호
    • /
    • pp.335-343
    • /
    • 2001
  • 기존의 웨이브릿 기반 프랙탈 압축 방법은 전 영역에 대하여 최적의 정의역을 탐색하므로, 부호화 과정에서 많은 탐색시간이 소요되는 단점이 있다. 그래서 본 논문에서는 웨이브릿 변환영역에서 SAS(Self Affine System) 기법과 다중 스케일 인자를 이용한 웨이브릿 변환 기반 프랙탈 영상 압축 방법을 제안한다. 웨이브릿 기반 영역에서 정의역과 치역을 구성하고, 각각의 치역 블럭에 대해 모든 정의역 블럭을 탐색하는 것이 아니라, 정의역 탐색과정이 필요 없는 SAS 기법을 도입하여 공간적으로 같은 위치에 있는 상위 레벨 블록을 정의역으로 선택한다 그래서 부호화 과정에서 곱셈 계산량을 감소시켜 고속 부호화를 가능하게 한다. 그리고 SAS 기법의 단점인 화질이 떨어지는 단점을 개선하기 위해, 각 레벨별로 서로 다른 스케일 인자를 사 용하여 화질을 개선한다. 그 결과 화질에는 영향을 미치지 않고 부호화 시간과 압축률이 개선되고, 점진적 전송이 가능한 알고리듬을 제안한다.

  • PDF

효율적인 주파수 옵셋 추정 알고리듬을 이용한 OFDM 시스템 수신기 구현 (An Implementation of OFDM System Receiver Using Efficient Frequency Offset Estimation Algorithm)

  • 박광호;신경욱;전흥우
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 추계종합학술대회
    • /
    • pp.369-372
    • /
    • 2003
  • 본 논문에서는 IEEE 802.113의 표준안에 정의된 OFDM (Orthogoanl Frequency Division Multiplexing) 기반의 무선 LAN 시스템의 수신기를 구현하였다. OFDM 방식은 데이터 전송시 다수의 직교 반송파를 사용하여 병렬전송을 하기 때문에 오류 정정 부호와 함께 사용할 때 고속 데이터 전송시에 나타나는 주파수 선택적 페이딩을 극복할 수 있다. 그러나 수신단에서 동기가 이루어지지 않는 경우 부반송파 사이에 직교성이 파괴되어 채널간 간섭이 발생하여 오류 성능이 크게 저하된다. 따라서 시스템의 동기를 이루기 위해 심볼을 구성하는 부반송파 사이의 위상관계를 이용하여 OFDM 신호의 주파수 옵셋을 추정하였으며 단일탭 등화기를 통하여 채널상의 잡음에 의한 오차를 개선하였다. 효율적인 하드웨어 구성을 위해 이들 블록을 Verilog HDL으로 모델링 하였으며 표준안의 벡터를 이용하여 기능 검증 및 성능 평가를 수행하였다.

  • PDF

ARMv8 상에서 LEA 암호화 고속 구현 (High Speed Implementation of LEA on ARMv8)

  • 서화정
    • 한국정보통신학회논문지
    • /
    • 제21권10호
    • /
    • pp.1929-1934
    • /
    • 2017
  • 경량 블록암호화 (Lightweight Encryption Algorithm, LEA)는 연산의 효율성과 높은 보안성으로 인해 가장 각광받고 있는 블록암호화 알고리듬이다. 해당 블록암호화는 실제 응용프로그램에서도 많이 사용되고 있으며 서비스 가용성을 높이기 위해 연산 성능을 개선하는 연구가 많이 진행되고 있다. 본 논문에서는 최신 ARMv8 프로세서 상에서 LEA 연산을 최적화하는 방안에 대해 제안한다. 구현은 새로운 SIMD 명령어 셋인 NEON을 통해 최적화되었으며 병렬화된 연산을 통해 동시에 24 번의 암호화 연산을 수행하도록 한다. 메모리 접근 횟수를 줄이기 위해 활용가능한 모든 NEON 레지스터에 중간 계산값을 할당하여 활용하였다. 해당 구현 결과는 속도 관점에서 평가되었으며 ARMv8 상에서 LEA 암호 구현은 Apple A7 그리고 Apple A9 프로세서 상에서 각각 2.4 cycles/byte 그리고 2.2 cycles/byte 안에 수행 가능함을 확인할 수 있었다.

빔조향 및 전파도래각 추정을 위한 새로운 다중입력 다중출력 안테나 송수신부 구성방법 (A Novel Equalization Method of Multiple Transceivers of Multiple Input Multiple Output Antenna for Beam-farming and the Estimation of Direction of Arrival)

  • 이성종;이종환;염경환;윤찬의
    • 한국전자파학회논문지
    • /
    • 제13권3호
    • /
    • pp.288-300
    • /
    • 2002
  • 본 논문에서는 최근 IMT-2000 시스템에서 고속데이타 통신을 수용하기 위해 연구되고 있는 다중입력다중 출력(Multiple Input Multiple Output) 안테나를 이용한 공간분할기법을 현실화하기 위한 새로운 등화된 RF 수신부 구성방법을 제안하였다. 제안된 방법의 핵심은 보정시간 동안 궤환회로 및 기억회로를 통해 보정시간중 등화된 다수의 RF 수신부 구성방법에 있으며, 이를 이용할 경우 중간주파 영역에서 weighting 하는 것이 가능하게된다 이는 기존에 연구된 전파노래 각 알고리듬을 사용 가입자 분포에 따라 안테나 빔 형성하는 것을 가능케 하며, 공간분할에 의한 최적 셀 형성을 가능하게 학 것이다. 또한 제시된 RF 전단부의 동작을 확인하기 위하여 Envelope Simulation을 사용 이의 동작을 검증하였다.

ARM Cortex-M3 프로세서 상에서의 LEA 암호화 고속 구현 (High Speed Implementation of LEA on ARM Cortex-M3 processor)

  • 서화정
    • 한국정보통신학회논문지
    • /
    • 제22권8호
    • /
    • pp.1133-1138
    • /
    • 2018
  • 경량 블록암호화 (LEA: Lightweight Encryption Algorithm)는 암호화 연산의 효율성과 높은 보안성으로 인해 국내에서 가장 활발히 사용되고 있는 블록암호화 알고리듬이다. 지금까지 많은 LEA 구현 연구가 진행 되었지만 다양한 플랫폼과의 보안 통신이 필요한 사물인터넷 환경에 활용 가능한 일체형 구현 기법은 제시되고 있지 않다. 본 논문에서는 다양한 플랫폼과 효율적으로 보안 통신이 가능하도록 하는 일체형 구현 기법을 이용하여 LEA를 ARM Cortex-M3 프로세서 상에서 구현한다. 이를 위해 키생성과 암호화 과정에 필요한 인자들을 가용 가능한 레지스터를 이용하여 저장하였으며 바렐쉬프터 (Barrel-shifter)를 활용하여 회전 연산을 최적화하였다. 해당 기법은 라운드키를 저장하지 않기 때문에 저사양 프로세서 상에서 RAM의 사용량을 최소화한다. 구현 결과물은 ARM Cortex-M3 프로세서 상에서 평가되었으며 34 cycles/byte 안에 수행가능함을 확인할 수 있었다.

TOF 센서용 3차원 깊이 영상 추출을 위한 차동 CORDIC 기반 고속 위상 연산기 (Differential CORDIC-based High-speed Phase Calculator for 3D Depth Image Extraction from TOF Sensor)

  • 구정윤;신경욱
    • 한국정보통신학회논문지
    • /
    • 제18권3호
    • /
    • pp.643-650
    • /
    • 2014
  • TOF(Time-Of-Flight) 센서에 의해 획득된 정보로부터 3차원 깊이 영상(depth image)을 추출하기 위한 위상 연산기 하드웨어를 구현한다. 설계된 위상 연산기는 DCORDIC(Differential COordinate Rotation DIgital Computer) 알고리듬의 벡터링 모드를 이용하여 아크탄젠트 연산을 수행하며, 처리량과 속도를 늘리기 위해 잉여 이진 수체계와 파이프라인 구조를 적용하였다. 고정 소수점 MATLAB 시뮬레이션을 통해 검증하고 최적 데이터 비트 수 및 반복 횟수를 결정하였으며, MATLAB/Simulink와 FPGA 연동을 통해 하드웨어 동작을 검증하였다. TSMC $0.18-{\mu}m$ CMOS 공정으로 테스트 칩을 제작하였으며, 테스트 결과 정상 동작함을 확인하였다. 약 82,000 게이트로 구현되었고, 400MHz@1.8V로 동작하여 400 MS/s의 연산 성능을 갖는 것으로 평가되었다.

UWB 초고속 무선통신 시스템을 위한 FFT 프로세서 설계에 관한 연구 (A Study on the Design of FFT Processor for UWB Ultrafast Wireless Communication Systems)

  • 이상일;천영일
    • 한국정보통신학회논문지
    • /
    • 제12권12호
    • /
    • pp.2140-2145
    • /
    • 2008
  • UWB 초고속 무선통신 시스템을 위한 MB-OFDM용 128-포인트 FFT 프로세서를 설계하였다. 128-포인트 FFT 프로세서는 Radix-2 FFT 알고리듬과 R2SDF 파이프라인 구조에 기초하고 있으며, VHDL을 이용하여 구현되었다. 그 결과는 Modelsim을 이용하여 검증되었으며, Xilinx Vertex-II FPGA를 이용하여 합성된 결과 18.7MHz의 동작주파수를 얻을 수 있었다. 제안된 128-포인트 FFT 프로세서는 병렬처리 되는 FFT 프로세서의 한 블록으로 이용될 수 있으며, 이를 이용하여 고속의 병렬처리 FFT 모듈이 구현될 수 있게 된다. 따라서 본 논문은 4개의 128-포인트 FFT 프로세서를 병렬로 연결하여 4배의 동작주파수를 얻을 수 있었으며, 결과적으로 MB-OFDM에서 요구되는 동작주파수 이상의 성능을 얻게 되었다.