• 제목/요약/키워드: 저복잡도

검색결과 634건 처리시간 0.025초

RLL(2,10) 변조 부호를 고려한 저복잡도 검출 기법 (Low-Complexity Detection Techniques for Run-Length Limited Codes with d=2)

  • 조한규;이보형;손희기;강창언;홍대식
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(1)
    • /
    • pp.141-144
    • /
    • 2000
  • PRML (partial response maximum-likelihood) 과 FDTS/DF (fixed-delay tree search with decision feedback)는 기록 저장 시스템에서 준최적의 성능을 보임이 잘 알려져 있다. 그러나, 위와 같은 정보열 검출 기법은 피할 수 없는 복잡도 문제를 가지고 있다. 본 논문은 최소 run 길이 제한조건 d=2를 가진 광기록 채널을 위한 다양한 저복잡도 검출 기법을 다룬다. 우선, 결정 궤환 기법을 이용한 이산 정합 여파기 (discrete matched filter with decision feedback:DMF/DF)가 기존의 PRML로부터 유도된다. 유도된 시스템은 PRML보다 결정 궤환에 의한 성능 이득을 갖는다. 또한, 메트릭 계산을 사용하지 않는 저복잡도 FDTS/DF가 유도된다. 모의실험 결과에 의하면, 유도된 저복잡도 검출 기법들은 기록 밀도 S>=5.5에서 P(D)=1+D+D/sup 2/+D/sup 3/의 target을 갖는 PRML보다 우수한 성능을 보인다.

  • PDF

고속 시변 채널 OFDM을 위한 파일럿 심볼을 이용한 저복잡도 LS 채널 예측 (Pilot Symbol Assisted Low Complexity LS Channel Estimation for OFDM in Fast Time Varying Channels)

  • 임동민
    • 대한전자공학회논문지TC
    • /
    • 제48권11호
    • /
    • pp.17-21
    • /
    • 2011
  • 본 논문에서는 고속 시변 채널 OFDM을 위한 파일럿 심볼을 이용하는 저복잡도 LS(Least Square) 채널 예측 방식을 제안한다. 제안된 방식은 기존의 BEM(Basis Expansion Model) 채널 모델 LS 예측 방식과 비교하여 동일한 성능에서 저장공간 및 계산량이 줄어드는 저복잡도 특성을 나타낸다.

IEEE 802.15.4a Chirp SpreadSpectrum을 위한 저복잡도 수신기 구조 (A Receiver Architecture with Low Complexity for Chirp Spread Spectrum in IEEE 802.15.4a)

  • 김영삼;정정화
    • 대한전자공학회논문지TC
    • /
    • 제47권8호
    • /
    • pp.24-31
    • /
    • 2010
  • 본 논문에서는 IEEE 802.15.4a chirp spread spectrum (CSS) 를 위한 저복잡도 수신기 구조를 제안한다. 무선 통신 시스템에서는 일반적으로 수신기의 신호 수신시 최대 SNR (Signal to Noise power Ratio) 을 보장하는 정합필터를 사용하여 신호를 복조를 하는 것이 일반적이다. 하지만, 정합필터는 하드웨어 복잡도가 높아 저복잡도, 저가격의 센서 네트워크를 목적으로 하는 CSS에서는 적합하지 않다. 따라서 본 논문에서는 정합필터를 사용하지 않고 인접 심볼 간 차등 곱셈과 누적을 통하여 chirp 신호를 복조하는 새로운 수신기 구조를 제안한다. 또한, CSS에 사용되는 이원 직교 코드의 특성을 이용하여 곱셈기를 사용하지 않은 이원 직교 디코더 구조를 제안한다. 제안하는 수신기 구조는 정합필터 기반 구조에 비하여 BER (Bit Error Rate) 성능은 떨어지지만 하드웨어 구현을 위한 곱셈기, 가/감산기, 레지스터 등의 자원의 수를 절감하였다.

상향링크 다중사용자 하이브리드 빔포밍 시스템에서 채널 추정과 아날로그 빔 선택 방법 (Channel Estimation and Analog Beam Selection for Uplink Multiuser Hybrid Beamforming System)

  • 김명진;고영채
    • 한국통신학회논문지
    • /
    • 제40권3호
    • /
    • pp.459-468
    • /
    • 2015
  • 본 논문에서는 하나의 AP가 다수의 사용자를 지원하는 상향링크 다중사용자 하이브리드 빔포밍 시스템을 고려한다. 상향링크 다중사용자 하이브리드 빔포밍 시스템의 성능은 채널에 아날로그 빔이 결합된 형태의 유효 채널에 의해서 결정된다. 따라서 시스템의 성능을 최대화하기 위해서는 채널의 정보를 획득하고 획득된 채널 정보를 이용해서 아날로그 빔을 적절히 선택해야 한다. 본 논문에서는 상향링크 다중사용자 하이브리드 빔포밍 시스템에 적합한 채널 추정 방법과 저복잡도 아날로그 빔 선택 알고리즘을 제안한다. 또한 수학적으로 계산 복잡도 분석을 통해서 제안하는 저복잡도 아날로그 빔 선택 알고리즘이 최적의 아날로그 빔 선택 알고리즘에 비해서 복잡도가 훨씬 작은 것을 보여준다. 모의 실험 결과를 통하여 동일한 조건 하에서 제안된 저복잡도 아날로그 빔 선택 알고리즘이 최적의 아날로그 빔 선택 알고리즘에 비해 줄어든 계산 복잡도에 비하여 성능 면에서 열화가 거의 없는 것을 확인한다.

OFDM 기반 CR 시스템을 위한 부분 주기도표 기반의 저복잡도 주파수 옵셋 추정 기법 (A Low-Complexity Frequency Offset Estimation Scheme Based on Partial Periodogram for OFDM-Based CR Systems)

  • 정다해;박종인;배진수;윤석호
    • 한국통신학회논문지
    • /
    • 제36권10C호
    • /
    • pp.635-640
    • /
    • 2011
  • 본 논문은 직교 주파수 분할 다중화 (orthogonal frequency division multiplexing: OFDM) 기반 인지 무선 (cognitive radio: CR) 시스템을 위한 저복잡도 주파수 옵셋 추정 기법을 제안한다. 제안한 기법은 어떤 종류의 훈련심볼에도 적용할 수 있으며, 부분 주기도표를 이용함으로써 [9]의 기법에 비해 낮은 연산 복잡도를 갖는다. 모의실험을 통해 제안한 기법이 [9]의 기법과 거의 비슷한 추정 성능을 가짐을 보인다.

고해상도 영상의 효과적인 처리를 위한 블록 버퍼 기반의 저 복잡도 무손실 프레임 메모리 압축 방법 (Lossless Frame Memory Compression with Low Complexity based on Block-Buffer Structure for Efficient High Resolution Video Processing)

  • 김종호
    • 한국산학기술학회논문지
    • /
    • 제17권11호
    • /
    • pp.20-25
    • /
    • 2016
  • 본 논문에서는 고해상도 영상의 효과적인 처리를 위한 블록 버퍼 기반의 저 복잡도 무손실 프레임 메모리 (frame memory) 압축 방법을 제안한다. 제안하는 압축 방법은 공간적 상관도를 제거하기 위하여 블록단위 MHT (modified Hadamard transform)를 사용하고, 엔트로피 부호화를 위하여 AGR (adaptive Golomb-Rice) 부호화 기법을 적용하여 저 복잡도 무손실 압축 및 효과적인 하드웨어 구현을 달성한다. MHT는 가산기와 1비트 오른쪽 시프트(1-bit right shift) 연산만으로 구성되어 있고, AGR은 별도의 메모리 공간 및 메모리 접근 동작(memory access operation)을 포함하지 않아 저 복잡도 구현이 용이하다. 기존의 저 복잡도 무손실 압축 방법과 비교하여 제안한 알고리즘은 압축률 측면에서 우수한 성능을 나타내고, 기존 코덱(codec)의 구조를 크게 수정하지 않으면서 화질의 열화없이 하드웨어 장치에 적용될 수 있음을 다양한 영상에 대한 실험 및 복잡도 분석을 통해 보인다. 또한 제안한 방법은 메모리 접근 동작을 필요로 하지 않아 하드웨어 구현을 위한 비용을 최소화 할 수 있어, Fill HD급 이상의 고해상도 영상을 효과적으로 처리하는데 유용하다.

무선 센서 네트워크 응용을 위한 초광대역 임펄스 통신용 저복잡도, 저전력 베이스밴드 트랜시버 (A Low Complex and Low Power Baseband IR-UWB Transceiver for Wireless Sensor Network)

  • 이순우;박영진;강지명;김용화;김관호
    • 대한전자공학회논문지TC
    • /
    • 제45권7호
    • /
    • pp.38-44
    • /
    • 2008
  • 본 논문에서는 무선 센서 네트워크 응용을 위한 저복잡도, 저전력 초광대역 임펄스 통신용 베이스밴드의 구조를 제안하고 TSMC 0.18um CMOS 공정을 이용하여 칩으로 제작하였다. 제안된 베이스밴드는 간략화된 패킷구조와, single-bit 샘플러의 사용 및 순수한 디지털 회로를 이용한 동기방식을 적용하여 시스템의 복잡도를 크게 낮추었다. 또한 저전력 구현을 위하여 베이스밴드의 동작상태를 세 가지로 정의하고 각 상태에 따라 필요한 블록만이 작동되도록 하였으며, 아울러 로직 합성단계에서 gated clock cell을 사용하여 소비전력을 더욱 낮추었다. 제안된 베이스밴드는 2Kbyte의 내부메모리와 약 23K의 디지털 게이트로 구성되며 약 1.8mW@1Mbps의 저전력으로 동작한다. 제작된 베이스밴드 칩의 검증을 위하여 간단한 MAC 프로토콜이 구현된 저전력 프로세서를 이용하여 센서 노드를 구성하고, 다중 센서 노드환경에서 성공적으로 동작함을 확인하였다.

저 복잡도 비디오 복호화기를 위한 디블록킹 필터 (Deblocking Filter for Low-complexity Video Decoder)

  • 조현호;남정학;정광수;심동규;조대성;최웅일
    • 대한전자공학회논문지SP
    • /
    • 제47권3호
    • /
    • pp.32-43
    • /
    • 2010
  • 본 논문은 저 복잡도 비디오 복호화기를 위한 디블록킹 필터를 제안한다. 휴대전화와 같은 모바일 장치에서 많이 사용되는 H.264/AVC Baseline 프로파일은 MPEG-4 Visual 보다 압축 성능은 두 배 이상 높지만, 1/4-픽셀 보간 필터, 적응적 엔트로피 모델 및 디블록킹 필터를 사용함에 따라 복호화기의 복잡도가 높다는 문제점이 있다. 본 논문에서는 H.264/AVC의 부호화 성능은 유지하면서 복호화기의 복잡도를 감소시키기 위하여 저 복잡도 디블록킹 필터를 제안한다. 본 논문에서 제안된 저 복잡도 디블록킹 필터는 BS (Boundary Strength)값에 대해 CBP (Coded Block Pattern)값을 이용하여 계산함으로써, 기존의 방법보다 분기문의 수를 49% 감소시켰다. 또한, 인트라 매크로블록 경계에서 적용되는 강한 필터링 (Strong Filtering)에 대해 필터링의 적용 범위를 두 픽셀로 제한하였다. 실험 결과, 제안하는 저 복잡도 디블록킹 필터는 H.264/AVC Baseline 프로파일에 비해 BDBitrate를 -0.02% 감소 시켰고, 디블록킹 필터의 복잡도는 42%, 복호화기 전체의 복잡도는 8.96% 감소 시켰다.

저복잡도를 갖는 이진 영상 압축 방법 (Binary Image Compression For Low-Complexity Applications)

  • 조명훈;김수향;임재혁;정제창
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.689-692
    • /
    • 2000
  • 본 논문에서는 이동 통신에서 사용될 저 복잡도를 갖는 이진 영상 압축 알고리즘을 제안한다. 기존의 이진영상의 부호화에 사용되는 알고리즘에는 JBIG, G.4등과 같은 방식이 있으나, JBIG의 경우 산술 부호화로 인한 높은 복잡도를 필요로 하고, G.4의 경우 일반 A4 문서를 대상으로 하고 있어 이러한 알고리즘을 이동 통신에서 사용하기에는 부적합하다. 따라서 본 논문에서는 단순한 이진 영상에 대해서 낮은 복잡도를 가지며 기존의 부호화 방식들 보다 좋은 성능을 얻을 수 있는 효과적인 압축 방법을 제시한다.

  • PDF

저복잡도 디지트병렬/비트직렬 다항식기저 곱셈기 (Low Complexity Digit-Parallel/Bit-Serial Polynomial Basis Multiplier)

  • 조용석
    • 한국통신학회논문지
    • /
    • 제35권4C호
    • /
    • pp.337-342
    • /
    • 2010
  • 본 논문에서는 GF($2^m$) 상에서 새로운 저복잡도 디지트병렬/비트직렬 곱셈기를 제안한다. 제안된 곱셈기는 GF($2^m$)의 다항식기저에서 동작하며, D 클럭 사이클마다 곱셈의 결과를 출력한다. 여기에서 D는 임의로 선택할 수 있는 디지트의 크기이다. 디지트병렬/비트직렬 곱셈기는 기존의 비트직렬 곱셈기 보다는 짧은 지연시간에 곱셈 의 결과를 얻을 수 있고, 비트병렬 곱셈기 보다는 적은 하드웨어로 구현할 수 있다. 따라서 회로의 복잡도와 지연 시간 사이에 적절한 절충을 꾀할 수 있는 장점을 가지고 있다. 그러나 기존의 디지트병렬/비트직렬 곱셈기는 속도 를 향상시키기 위하여 더 많은 하드웨어를 사용하였다. 본 논문에서는 하드웨어 복잡도를 낮춘 새로운 디지트병렬 /비트직렬 곱셈기를 설계한다.