• 제목/요약/키워드: 연판정

검색결과 127건 처리시간 0.027초

가변 분산을 갖는 시그모이드 비선형성을 이용한 가변 모듈러스 알고리즘 (A Variable Modulus Algorithm using Sigmoid Nonlinearity with Variable Variance)

  • 김철민;최익현;오길남
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2005년도 추계 종합학술대회 논문집
    • /
    • pp.649-653
    • /
    • 2005
  • 눈 모형이 닫혀있는 등화 초기에 축소 신호점을 적용한 시그모이드 비선형성으로 오차신호를 추정하면, 기존 연판정의거 알고리즘의 문제점인 고차 신호점을 적용 시 계산 복잡도가 증가하고 수렴속도가 저하되는 단점을 개선할 수 있다. 시그모이드 함수는 평균과 분산 파라미터로 특성이 조절되므로, 분산 값을 조절함에 따라 축소 신호점의 값$(\gamma)$이+$\gamma$와-$\gamma$ 사이의 범위를 가질 수 있다. 본 논문에서는 등화가 올바르게 진행하여 각 신호점에서 군집의 크기가 줄어들 때 분산 값을 가변함으로써 정상상태 성능을 개선할 수 있는 가변 모듈러스 알고리즘(Variable Modulus Algorithm: VMA)을 제안한다.

  • PDF

감산형 간섭제거기법을 적용한 DS-CDMA 다중사용자 검파기의 성능분석 (Performance Evaluation of Multi-User Detectors Employing Subtractive Interference Cancellation Schemes for a DS-CDMA System)

  • 서정욱;김영철;오창헌;고봉진;조성준
    • 한국항행학회논문지
    • /
    • 제6권1호
    • /
    • pp.17-26
    • /
    • 2002
  • 본 논문에서는 비교적 구조가 간단하고 계산량이 적어 시스템에 적용하기가 쉬운 감산형 간섭제거(subtractive interference cancellation) 기법의 대표적인 방식인 순차 간섭제거(SIC : Successive Interference Cancellation) 기법과 병렬 간섭제거(PIC : Parallel Interference Cancellation) 기법의 성능을 분석하고, 이들을 결합한 복합 간섭제거(HIC : Hybrid Interference Cancellation) 기법의 성능을 분석한다. 잡음과 MAI (Multiple Access Interference)가 존재하는 채널환경에서 간섭제거를 위해 데이터를 추정할 때 연판정(soft decision)을 수행하는 SIC 기법과 HIC 기법의 오율식을 각각 유도하고, 각 간섭제거 방식의 성능을 수치계산과 시뮬레이션을 통해 각각 구하여 비교, 분석하였다. 그 결과, HIC 기법은 전력제어의 완전성 여부에 관계없이 다른 방식들에 비해 MAI를 효과적으로 제거하여 BER(Bit Error Rate) 성능을 향상시키며 시스템의 용량도 증가시킴을 알 수 있었다. 그 이유는 HIC 기법에서 전단에 사용하는 SIC에 의해 불완전 전력제어 하에서 발생되는 원근문제(near-far problem)가 해결되고, 후단에 사용하는 PIC에 의해 성능 개선이 이루어질 수 있기 때문이다.

  • PDF

터보부호에서 LLR 분산값을 이용한 반복중단 알고리즘 구현 (Implementation of Stopping Criterion Algorithm using Variance Values of LLR in Turbo Code)

  • 정대호;김환용
    • 대한전자공학회논문지TC
    • /
    • 제43권9호
    • /
    • pp.149-157
    • /
    • 2006
  • 터보부호는 디지털 이동통신 시스템에서 사용되는 오류정정 부호화 기법의 일종으로서 반복복호가 진행됨에 따라 AWGN 채널 환경에서 우수한 BER 성능을 나타낸다. 그러나 다양한 채널 환경에서 반복 횟수가 증가하면 복호하는데 필요한 지연시간과 계산량이 증가하는 단점을 가진다. 이를 해결하기 위해서는 적절한 반복 후에 반복복호를 효율적으로 중단시킬 수 있는 중단조건이 필요하게 된다. 본 논문에서는 터보 복호기의 최종 연판정 출력값인 LLR의 분산값을 중단조건으로 이용하여 BER 성능의 손실없이 모든 SNR 영역에서 평균 반복복호 횟수를 크게 감소시킬 수 있는 효율적인 반복중단 알고리즘을 제안한다. 모의실험 결과, 높은 SNR 영역에서 제안된 알고리즘의 평균 반복복호 횟수는 외부정보 값에 대한 분산값을 이용한 방법과 비교하여 약 $34.66{\sim}41.33%$ 정도의 감소효과를 나타내었다. 낮은 SNR 영역에서 CE 알고리즘과 비교하여 약 $13.93%{\sim}14.45%$ 정도의 감소효과를 나타냈으며, SDR 알고리즘과 비교하여 약 $13.23%{\sim}14.26%$ 정도의 감소효과를 나타내었다.

고속 블록 터보 코드 복호 알고리즘 및 하드웨어 구조 설계 (A High Speed Block Turbo Code Decoding Algorithm and Hardware Architecture Design)

  • 유경철;신형식;정윤호;김근회;김재석
    • 대한전자공학회논문지SD
    • /
    • 제41권7호
    • /
    • pp.97-103
    • /
    • 2004
  • 본 논문에서는 고속 블록 터보 코드 복호 알고리즘을 제안하고 이를 하드웨어로 검증하였다. 멀티미디어 무선 데이터 통신시스템은 높은 에러 정정 능력을 가진 채널 부호 방식을 요구한다. 블록 터보 코드는 블록 코드의 특성으로 인하여 다양한 코드율과 패킷 사이즈를 지원할 수 있으며, 터보 코드의 연판정 반복 기법으로 높은 성능을 보인다 하지만, 반복 기법과 외부정보 연산의 복잡한 구조로 때문에 복호 시간이 긴 단점을 갖고 있다. 이러한 긴 복호 시간의 문제점을 해결하기 위하여 제안된 복호 알고리즘은 외부정보 연산단계에서 이를 해결하였다. 외부정보 연산을 할 때 채널 정보를 이용하여 채널 정보 상태에 대한 임계치를 정한 후, 채널 정보가 좋은 비트에 대해서 외부 정보 연산 과정을 생략하는 대신 높은 신뢰도의 값을 할당함으로써 외부정보 연산이 감소되는 고속 복호기를 구현하였다. 채널 상태를 나타내는 임계치를 복호기의 입력인 신뢰도(Log Likelihood Ratio, LLR)가 가우시안 분포를 이루게 된다는 점에 착안하여 평균과 표준편차의 선형 조합으로써 결정하였다. 제안된 알고리즘을 Verilog-HDL을 이용하여 설계한 결과 기존 블록 터보 코드 복호 알고리즘에 비하여 약 30%의 외부정보 연산량과 복호시간이 감소되었고, 약 20K logic gate와 32Kbit의 메모리를 포함하였다.

터보부호의 오류확률 분산값을 이용한 효율적인 반복중단 알고리즘 (An Efficient Iterative Decoding Stop Criterion Algorithm using Error Probability Variance Value of Turbo Code)

  • 정대호;심병섭;임순자;김태형;김환용
    • 한국통신학회논문지
    • /
    • 제29권10C호
    • /
    • pp.1387-1394
    • /
    • 2004
  • 터보부호는 디지별 이동통신 시스템에서 사용되는 오류정정 부호화 기법의 일종으로써 반복복호가 진행됨에 따라서 AWGN 채널 환경에서 BER성능이 향상된다는 것은 잘 알려진 사실이다. 그러나 다양한 채널 환경하에서 반복복호 횟수가 증가하면 무의미한 반복이 이루어져서 복호하는데 필요한 복호 지연시간과 계산량이 증가하게 되고 전력소모 또한 커지게 되는 단점을 가진다. 따라서 본 논문에서는 터보부호의 평균 반복복호 횟수를 크게 감소시킬 수 있는 효율적인 반복중단 알고리즘을 제안한다. 제안된 반복중단 알고리즘은 고정된 반복 횟수 이전에 반복복호를 효율적으로 중단시킬 수 있는 기법으로써 연판정 출력값에 대한 오류확률의 분산값을 중단조건으로 이용하여 BER성능의 손실없이 평균 반복복호 첫수를 크게 감소시킬 수 있음을 확인하였다. 모의실험 결과, 제안된 알고리즘의 평균 반복복호 횟수는 HDA 알고리즘과 비교하여 약 2.25%~14.31% 정도의 감소효과를 나타냈으며 CE 알고리즘과 비교하여 약 3.79%~14.38% 정도의 감소효과를 나타내었다.

2n 차 최대무게 다항식에 대응하는 90/150 RCA (90/150 RCA Corresponding to Maximum Weight Polynomial with degree 2n)

  • 최언숙;조성진
    • 한국전자통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.819-826
    • /
    • 2018
  • 일반화된 해밍무게는 선형부호의 중요한 파라미터의 하나로써 암호시스템에 적용할 때 부호의 성능을 결정한다. 그리고 격자도를 이용하여 블록부호를 연판정으로 복호할 때 구현에 필요한 상태복잡도를 평가하는 척도가 되기도 함으로써 그 중요성이 한층 부각되고 있다. 특별히 삼항다항식을 기반으로 하는 유한체 상의 비트-병렬 곱셈기에 대한 연구가 진행되어왔다. 셀룰라오토마타(Cellular Automata, 이하 CA)는 국소적 상호작용에 의해 상태가 동시에 업데이트되는 성질이 있어서 LFSR보다 랜덤성이 우수하다. 본 논문에서는 효과적인 암호시스템 설계에 있어 중요한 요소 중 하나인 의사난수열 생성기의 효과적 합성에 관하여 다룬다. 먼저 간단한 90/150 전이규칙 블록의 특성 다항식의 성질을 분석하고, 이 규칙블록을 이용하여 삼항다항식 $x^2^n+x^{2^n-1}+1$($n{\geq}2$)에 대응하는 가역 90/150 CA와 $2^n$차 최대무게다항식에 대응하는 90/150 가역 CA(RCA)의 합성알고리즘을 제안한다.

백홀 시스템에서 시스템 레벨 시뮬레이션 기반 하이브리드 수신기 설계 및 성능 분석 (Design and Performance Analysis of Hybrid Receiver based on System Level Simulation in Backhaul System)

  • 문상미;추명훈;김한종;김대진;황인태
    • 전자공학회논문지
    • /
    • 제52권11호
    • /
    • pp.3-11
    • /
    • 2015
  • 폭발적으로 증가하고 있는 모바일 데이터 트래픽을 수용하기 위하여 셀 간 간섭을 제어할 수 있는 향상된 수신기에 대한 연구가 필요하다. 이를 위해 3GPP(3rd Generation Partnership Project) 에서는 인접 셀의 간섭 신호를 억제 및 제거하여 수신기의 SINR(Signal-to-Noise-plus-Interference Ratio)을 향상시켜 수신 성능을 올리는 NAICS(Network Assisted Interference Cancellation and Suppression)가 표준에서 논의되고 있다. 본 논문에서는 이웃셀로 부터 간섭의 영향을 줄이기 위하여 연판정 기반의 향상된 수신기를 제안한다. 제안한 수신기는 MMSE (Minimum Mean Square Error) 또는 IRC (Interference Rejection Combing) 수신기를 통해 간섭 신호의 불편 추정 (unbiased estimation) 값을 계산 하고 간섭 신호를 억제 및 제거한다. 간섭 신호는 LLR (Log-Likelihood Ratio)로 표현되는 소프트 정보를 통해 업데이트 한다. 시스템 레벨 시뮬레이션은 3GPP LTE-Advanced 하향링크 시스템의 20MHz 대역을 기반으로 이루어 졌으며, 시뮬레이션 결과 제안한 수신기를 통해 기존 수신기보다 SINR, 전송률 및 스펙트럼 효율 측면에서 성능 향상을 가져다주는 것을 확인하였다.