• 제목/요약/키워드: 복잡 시스템

검색결과 6,243건 처리시간 0.033초

신호패턴 종속잡음 채널을 위한 신호검출 (Signal Detection for Pattern Dependent Noise Channel)

  • 전태현
    • 한국지능시스템학회논문지
    • /
    • 제14권5호
    • /
    • pp.583-586
    • /
    • 2004
  • 고밀도의 저장기록장치 채널의 주요 신호검출 오류의 원인은 천이 지터잡음이다. 이러한 채널환경에서 최적의 신호검출기 구현을 위해서는 고도의 복잡도가 요구되는데 이는 지터잡음이 신호와 상관관계가 있고 잡음간에도 상관관계가 존재하기 때문이다. 본 논문에서는 계산량과 하드웨어 복잡도 관점에서 효율적인 두 가지 종류의 신호검출기에 대해서 설명한다. 이는 전통적인 비터비 복호기의 가지값을 변화시킨 형태이며 같은 이진데이터 값의 반복을 제한하는 부호와 함께 결합하여 일반적인 PR 채널에 적용된다 기존의 비터비 알고리즘의 복잡도와 비교하면 비터비 트렐리스에서 각각의 가지값을 계산할 때 추가적으로 하나의 곱셈기 혹은 덧셈기의 증가가 요구된다.

고밀도 수직자기기록을 위한 저복잡도 잡음 예측 최대 유사도 검출 방법 (Low Complexity Noise Predictive Maximum Likelihood Detection Method for High Density Perpendicular Magnetic Recording:)

  • 김성환;이주현;이재진
    • 한국통신학회논문지
    • /
    • 제27권6A호
    • /
    • pp.562-567
    • /
    • 2002
  • 잡음 예측 최대 유사도(noise predictive maximum likelihood, NPML) 검출기는 잡음 예측/백색화 과정을 비터비 검출기의 가지 메트릭 계산 과정에 삽입하여 데이터 검출의 신뢰성을 높이게 된다. 따라서 기존의 PRML 검출기에 잡음 예측기를 포함시킴으로써 그것의 실제 성능이 향상되고 복잡도가 줄어드는 이점이 있다. 본 논문에서는 선형 채널과 비선형 채널 하에서 랜덤 시퀀스와 런-길이 제한 (1,7) 시퀀스를 적용하여, 고밀도 수직 자기 기록 (1.7$\leq$K$_{p}$$\leq$3.0)에서 잡음 예측 PR-등화 신호에 의한 NP(1221)ML 검출 시스템이 보다 높은 타수의 PR(12321)ML 시스템보다 복잡도가 낮으면서 우월한 성능을 나타냄을 모의 실험을 통해 분석, 검증하였다.

시변 채널 환경에서 OFDM 시스템을 위한 복잡도가 감소된 MMSE-SIC 등화기법 (Low Complexity MMSE with Successive Interference Cancellation for OFDM Systems over Time-selective Channels)

  • 박지현;황승훈;황금찬
    • 한국통신학회논문지
    • /
    • 제33권7A호
    • /
    • pp.743-750
    • /
    • 2008
  • OFDM 방식은 주파수 선택적(frequency-selective) 채널 환경에서 고속 데이터 전송을 위한 효과적인 변조 기술이지만 시간 선택적(time-selective) 채널 환경에선 인접 채널간의 간섭(intercarrier interference) 현상으로 인해 시스템 성능이 저하되게 된다. 본 논문에선 먼저 MMSE(minimum mean squared error) 등화기와 직렬 간섭 제거방식(successive interference cancellation)이 결합된 MMSE-SIC 등화기법을 위한 새로운 recursive 알고리즘을 제안한다. 제안된 알고리즘은 최적의 검출 순서가 알려져 있을 경우 기존 MMSE-SIC 등화 방식의 복잡도를 크게 낮추면서도 동일한 성능을 나타낸다. 또한 ICI의 특성을 이용하여 어느 정도 성능을 유지하면서도 제안된 알고리즘의 복잡도를 보다 개선할 수 있다.

다중입출력 직교 주파수 분할 다중접속 시스템에서 제로포싱 빔형성을 이용한 다중안테나 부반송파 할당 방법 (Multi-antenna Subcarrier Allocation Using Zero-Forcing Beamforming in MIMO-OFDM Systems)

  • 신영일;강태성;김형명
    • 한국통신학회논문지
    • /
    • 제32권10A호
    • /
    • pp.974-983
    • /
    • 2007
  • 본 논문에서는 제로포싱 빔형성 (ZFBF)을 이용한 Multiuser MIMO-OFDM 시스템에서 각 사용자의 주어진 요구정보량을 만족시키면서 총송신전력을 최소화하기 위한 부반송파 할당방법을 제안한다. 최적 방법의 복잡도는 부반송파의 수에 지수적으로 비례하여 증가하기 때문에 복잡도를 줄이기 위한 부최적 방법을 제안한다. 부최적 방법에서는 사용자 그룹의 채널간 직교도가 클수록 유효채널이득이 증가하는 특성을 이용하여 채널간 직교도가 큰 사용자 그룹을 할당함으로써 송신전력을 최소화한다. 모의실험 결과에서 제안한 부최적 방법이 복잡도를 현저히 감소시키면서 총 송신전력의 측면에서는 최적화된 방법과 유사한 성능을 가진다는 것을 보인다.

Symmerge 알고리즘의 복잡도 (Complexity of the Symmerge Algorithm)

  • 김복선
    • 한국지능시스템학회논문지
    • /
    • 제18권2호
    • /
    • pp.272-277
    • /
    • 2008
  • [ $m{\leq}n$ ]을 만족하는 m과 n을 두 입력수열이라고 했을 때 Symmerge는 비교횟수와 관련해 복잡도 $O(m{\log}{\frac{n}{m}})$를 필요로 하는 stable minimum storage 머징 알고리즘이다. 그러므로 비교횟수와 관련된 머징의 점근적 하계 ${\Omega}(m{\log}{\frac{n}{m}})$에 의해 Symmerge 알고리즘은 최적 알고리즘에 해당함을 알 수 있다. Symmerge는 두 입력수열의 분할 (partition)과 로테이션 (rotation)을 통해 얻어지는 수열들에 알고리즘의 재귀적 콜 (recursive call)이 적용되는 divide 와 conquer 기술을 이용한다. 이로 인해 수열들이 반복해서 분할과 로테이션 되는데 특히 재귀의 깊이가 m-1 가 되는 경우에 있어서 두 입력수열의 길이의 관계를 알아보고자 한다.

복잡도 감소를 위한 MIMO-STBC/SFBC OFDM 방식의 주파수 도메인 부호화 행렬 (Frequency Domain Encoding Matrices for Computationally Efficient STBC/SFBC OFDM Transmitters)

  • 조세영;상평평;김수영;임광재
    • 대한전자공학회논문지TC
    • /
    • 제47권12호
    • /
    • pp.8-16
    • /
    • 2010
  • 본 논문에서는 STBC를 사용하는 MIMO-OFDM 전송기의 효율적인 구조를 제안한다. MIMO-OFDM 시스템에서는 일반적으로 송신 안테나의 개수에 따라 각각의 IFFT 처리 블록들이 요구된다. 제안된 방식에서는 전송될 선호들에 대한 IFFT를 먼저 취한 후, 주파수 도메인에서의 신호들에 대하여 부호화 과정을 수행함으로써, 단일 안테나로 전송되는 시스템과 동일한 복잡도를 가질 수 있도록 한다. 본 논문에서는 특히 그 구체적인 예로써, 4개의 송신 안테나를 가지는 OQ-STBC-OFDM 및 QO-SFBC-OFDM 방식을 예제로 사용하여 주파수 도메인에서의 부호화 행렬 값을 유도하는 과정을 상세히 전개하고 복잡도가 효과적으로 감소될 수 있음을 보인다.

음향 분석 기반 고압가스 충전시설 안전점검 지능 시스템 모델 (Introduction of Intelligent System Model for Safety Monitoring in a High Pressure Filling Station Based on Sound Analysis)

  • 김성주
    • 한국가스학회지
    • /
    • 제21권2호
    • /
    • pp.58-63
    • /
    • 2017
  • 복잡한 플랜트 환경에서의 안전관리는 인적 요인에 의해 좌우되고 있는 상황이다. 이로 인해 인적 오류에 의한 상황 파악의 실패는 심각한 사고의 원인이 되고 있다. 이를 위해 본 논문에서는 청각 정보에 의해 상황을 인지할 수 있도록 함으로써 복잡한 환경에서의 안전점검의 새로운 수단을 제시하고자 하며, 인간에 의한 경험적 정보를 수반한 상황 인지율을 달성하기 위해 지능이론의 기법 중에서 퍼지이론을 적용하여 음향 정보를 이용한 안전진단 시스템을 제안하고자 한다. 고압가스 충전시설은 매우 단순한 형태이며, 향후 더욱 복잡한 플랜트 시설에 적용이 가능할 것으로 전망한다.

Space-Time Coding과 낮은 복잡도의 복호 방범을 사용한 효과적인 Hybrid ARQ 기법 (Efficient Hybrid ARQ with Space-Time Coding and Low-Complexity Decoding)

  • 오미경;권영현;박동조
    • 한국통신학회논문지
    • /
    • 제30권12C호
    • /
    • pp.1222-1230
    • /
    • 2005
  • 본 논문에서는 Space-Time code를 사용하는 다중 안테나 시스템에서 Hybrid automatic retransmission request (HARQ)의 처리능력(throughput)을 향상시키는 기법을 제안한다. 우선 낮은 복잡도를 가지는 Hard decision decoding (HDD) 방법에서 신뢰도 정보를 이용하여 복호 성능을 높일 수 있는 알고리즘을 제안한다. 이렇게 제안된 알고리즘을 HARQ 프로토콜을 사용하는 시스템에 사용하여 낮은 복잡도를 유지하면서 전체 처리능력을 향상시킬 수 있도록 한다. 제안된 기법의 성능을 확인하기 위하여 처리능력을 수학적으로 분석하였으며, 모의실험을 통해 AWGN 채널 및 페이딩이 있는 다중입력 다중출력 채널뿐만 아니라 Impulse 잡음이 있는 환경에서도 성능이 향상됨을 확인하였다.

CDMA 하향링크의 간섭제거를 위한 새로운 다계층 신경망의 복잡도 개선에 관한 연구 (Simplified Multilayer Perceptron for Interference Cancellation of CDMA Forward Link)

  • 이봉희;김종민;이상규;한영수;황인관
    • 한국통신학회논문지
    • /
    • 제28권3C호
    • /
    • pp.271-278
    • /
    • 2003
  • 본 논문에서는 CDMA 하향링크에서 최적화가 용이한 새로운 다층 신경망을 제안하고 이를 적용한 신경망 수신기를 레이크 수신기와 비교하여 CDMA 하향링크에서 간섭이 제거되어 성능이 개선되었음을 입증하였다. 새로운 다층신경망은 기존의 다층신경망에 비해 시스템 복잡도가 개선되고 최적화가 용이하면서 기존의 다층신경망과 동일한 간섭제거에 의한 성능 향상 효과를 얻을 수 있어 실제 시스템에 적용하기에 적합하다. CDMA 하향링크에서 요구되는 고속의 데이터 전송을 위해 BLAST를 시작으로 STS, STTC, STC 등 다양한 STD 기술들이 제시되었으나 타사용자의 정보부재로 다중사용자 검파가 불가하고 충분한 수의 안테나를 장착할 수 없는 하향링크의 한계로 실질적으로 채널효율증대 효과가 미흡한 실정이다. [10]-[15]이러한 문제점을 해결하기 위하여 복잡한 채널환경에 대해 적응능력이 뛰어나고, 고속의 병렬처리의 장점을 갖으며, 실시간 구현이 용이한 최적화된 단계층 신경망을 이용해서 다중사용자 간섭을 제거하였다. 여기에 STC 기술들을 접목시킨다면 CDMA 단말기의 획기적인 채널효율증대 가능성을 기대할 수 있을 것이다.

협대역 통신시스템을 위한 전처리기-등화기 구조의 FIR 여파기 설계 (Design of FIR filters with Prefilter-Equalizer Structure for Narrowband Communication Systems)

  • 오혁준;안희준
    • 한국통신학회논문지
    • /
    • 제30권6C호
    • /
    • pp.577-584
    • /
    • 2005
  • 본 연구는 협대역 통신시스템을 위한 전처리기-등화기 구조의 여파기에서, 곱셈기를 사용하지 않는 최소 복잡도의 디지털 FIR 여파기를 설계하는 방법을 제안한다. 제안하는 여파기는 순환 다항식(cyclotomic polynomial, CP) 여파기와 2차 내삽 다항식(interpolated second order polynomial, ISOP) 등화기로 구성되며, 이 두 여파기가 동시에 혼합 정수 선형 계획법(mixed integer linear programming (MILP))으로 최적 설계되어 최소의 복잡도를 갖는 특성을 갖게 된다. 제안된 방식으로 설계된 여파기들은, 설계 규격을 만족하면서도 기존의 여파기에 비하여 복잡도면에서 월등히 간단함을 확인하였다.