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

검색결과 67건 처리시간 0.021초

격자 제한 리스트 스피어 디코딩 (Limited Constellation List Sphere Decoding)

  • 전명운;이정우
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.1-3
    • /
    • 2010
  • 스피어 복호 알고리즘 (sphere decoding algorithm)은 다중 입출력 (MIMO) 통신 시스템에서 사용되는 복호기중 최대 우도 복호기 (Maximum Likelihood Detector)와 비슷한 BER(bit error rate)성능을 가지고 복잡도를 줄일수 있어서 최근 많이 연구되어 왔다. 이때 공간 다중화와 채널 부호의 연접시스템에서 연판정 정보(Soft output information) 를 스피어 복호 알고리즘을 통해 생성하기 위한 방법으로 리스트 스피어 복호 알고리즘 (List Sphere Decoding)이 알려져있다. 기존 리스트 스피어 디코딩 알고리즘은 리스트를 반지름을 업데이트 하지 않으므로 탐색시 복잡도가 매우 높다는것이 문제가 되므로, 차원별로 최적해의 가능성이 높은 격자 주변으로 검색을 제한하여 복잡도를 줄이는 알고리즘을 제안하고 성능과 복잡도를 실험한다.

  • PDF

DVB-RCS NG시스템에서 Shortened TPC 알고리즘 적용 방안에 관한 연구 (A Study on Application of Shortened TPC Algorithm for DVB-RCS NG Systems)

  • 임병수;김민혁;박태두;정지원
    • 한국통신학회논문지
    • /
    • 제36권11C호
    • /
    • pp.712-719
    • /
    • 2011
  • 본 논문에서는 DVB-RCS NG 규격에서 제시되고 있는 연판정 e-BCH 부호를 반복복호기반의 e-BCH 복호방법에 대한 성능을 분석하였다. 그러나 선형 변조와 결합한 e-BCH 부호화 방식은 성능 분석 결과 반복에 대한 성능의 차이가 보이지 않아 본 논문에서는 가로 세로 부호화 과정을 하는 TPC 부호화 기법을 응용하여 적용하였다. DVB-NG 규격에서는 다양한 부호화율을 제시하므로 본 논문에서는 가로와 세로의 부호화 과정에서 zero padding 하여, 부호화 후 단축 시키는 방식으로 rate-compatible 한 TPC 방식을 제안하며, 선형 변조에서 반복에 의한 효과가 나타나 e-BCH 보다 성능이 향상됨을 알 수 있다.

5 ㎓대 IEEE 802.11a WLAN 시스템의 성능향상을 위한 블록터보코드(Block Turbo Code)의 응용 (Application of Block Turbo Code for Improving the Performance of 5 ㎓ IEEE 802,11a WLAN System)

  • 김한종;이병남
    • 한국전자파학회논문지
    • /
    • 제15권1호
    • /
    • pp.21-28
    • /
    • 2004
  • 본 논문에서는 5 ㎓대 IEEE 802.11a WLAN 시스템의 채널 부호화와 복호화 방법으로 길쌈부호기(con-volutional code)와 연판정(soft decision) 비터비 복호기를 사용하는 기존의 방식 대신에 에러정정 능력을 높이기 위하여 송신단에서는 블록터보코드(Block Turbo Code)를 사용하여 채널을 부호화를 하고 수신단에서는 반복(iterative) 복호 알고리즘을 사용하여 복호하는 방법을 WLAN 시스템에 적용시킨 시스템 모델을 제안하고 성능을 비교 분석한다. 실험 결과 기존의 방법보다 본 논문에서 제안한 방법을 WLAN 시스템에 적용 시각 전송속도에 따라 2.5 ㏈∼3.5 ㏈의 성능효과를 보였다.

연판정 검출기를 사용한 1차 reed-muller 부호에 근거한 복합 자동반복요구 프로토콜 (Hybrid-ARQ protocols based on first-order reed-muller codes with soft decision detectors)

  • 황원택;김동인
    • 한국통신학회논문지
    • /
    • 제21권5호
    • /
    • pp.1256-1265
    • /
    • 1996
  • 연판정 검출기는 시스템의 비트오류율과 처리율을 높이기 위해서 많은 순방향 에러정정(FEC) 방식과 자동반복요구(ARQ) 방식에서 사용되고 있다. 또한 FEC 방식과 ARQ 방식을 결합한 복합-ARQ 방식은 시스템의 전체적인 성능을 높이기 위해 매우 효율적인 방식이다. 본 논문에서는 연판정 검출기를 사용하고 채널부호로는 1차 Reed-Muller 부호를 사용한 복합-ARQ 방식을 제시한다. Reed-Muller 부호는 다른 부호에 비하여 매우 간단하면서 빠른 Green machine 복호기를 사용할 수 있는 장점을 가지고 있다. 시스템의 성능을 평가하기 위하여 비트오류율과 처리율을 구하고 다른 시스템과 비교하였다. 그 결과 제안된 시스템이 복잡도면에서의 큰 손실없이 성능면에서 높은 개선을 보임을 알 수 있었다.

  • PDF

디지털 통신 시스템의 채널 복호 방식 (Channel Decoding Scheme in Digital Communication Systems)

  • 심용걸
    • 문화기술의 융합
    • /
    • 제7권3호
    • /
    • pp.565-570
    • /
    • 2021
  • 디지털 통신 시스템의 수신기에서 발생하는 오류를 정정하기 위한 채널 부호의 연판정 복호 방식을 제안하였다. 선형 블록 부호의 선형적이고 산술적인 구조를 활용하여, 효율적으로 복호를 수행할 수 있는 방법을 제시하였다. 이 방법으로 복호 오류 확률을 감소시킬 수 있었다. 또한, 복호의 복잡도 역시 함께 감소시키는 것이 가능하게 되었다. 최적의 복호를 달성하기 위한 충분조건을 도출하였다. 이로 인하여 후보 부호어를 효율적으로 탐색할 수 있었다. 제안된 복호 방식으로 효과적으로 복호를 수행하면서도 블록 오류 확률을 낮출 수 있었다.

DVB-S2 시스템에서 반복 기반의 8-PSK 복호기 연구 (Study of 8-PSK decoder based on iteration in DVB-S2 system)

  • 권해찬;김태훈;정지원;김영일;이성로
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.399-401
    • /
    • 2013
  • 본 논문에서는 대표적인 반복 부호 알고리즘인 LDPC부호에 대해 8-PSK 변조 방식을 적용하고 반복 복호 기법을 이용하여 성능을 향상시키는 방법에 대해 제시한다. 반복 복호 기법은 복호기의 연판정 출력값을 이용하여 수신단의 입력값을 다시 계산한뒤 반복복호를 함으로써 성능을 향상시키는 방식이다. 본 논문에서는 그레이 코드를 사용하는 8-PSK 변조방식이 적용된 DVB-S2 시스템에 반복 복호 기법을 이용하여 가우시안 채널에서 성능 향상을 확인 하였다.

  • PDF

터보 부호와 결합된 준직교 시공간 블록 부호의 효율적인 검출 기법 (Efficient Detection Scheme for Turbo Coded QO-STBC Schemes)

  • 박운희;오대섭;김영민;김수영
    • 한국통신학회논문지
    • /
    • 제35권5A호
    • /
    • pp.423-430
    • /
    • 2010
  • 터보 부호화된 시공간 블록 부호(space-time block coding; STBC) 방식을 사용하는 디지털 통신 시스템에서는 STBC 방식에서 어떻게 연판정 값을 제공하느냐가 터보 부호의 성능과 밀접하게 관련되어 있기 때문에 세심한 주의가 필요하다. 본 논문에서는 이와 같은 시스템의 수신단에서 터보 부호의 복호화기에 들어가는 STBC 복호화기의 출력 값인 연판정 검출(soft decision detection; SDD) 값의 정확도의 정도에 따른 성능을 살펴본다. 최근 유사 직교 STBC(quasi-orthogonal STBC; QO-STBC) 방식의 복호 과정에서 발생하는 잡음 향상 효과를 완화시키기 위한 방식으로써 잡음 백색화 필터(noise whitened filter)를 이용한 방식이 제안되어 성능 향상 및 복잡도 개선에 도움이 될 수 있음이 밝혀진 바 있다. 이에 본 논문에서는 이러한 잡음 백색화 필터를 이용한 QO-STBC 방식에 대한 보다 명확한 수학적 분석 결과를 제시하고, 이에 적합한 SDD 방식을 제안한다.

반복 MIMO 검출을 위한 저 복잡도 LSD 기법 (Low Complexity LSD Scheme for Joint Iterative MIMO Detection)

  • 아흐메드 살림;김수영
    • 한국통신학회논문지
    • /
    • 제38C권11호
    • /
    • pp.1051-1059
    • /
    • 2013
  • 논문에서는 부호화된 MIMO 시스템에서 연판정 반복 검출 방식과 결합하여 효율적으로 사용될 수 있는 복잡도가 감소된 리스트 구 복호 (list sphere decoding; LSD) 방식을 제안한다. 기존의 LSD 방식은 고정된 값의 반지름을 이용하여 후보 신호들을 검색하였다. 그러나, 정해진 수 만큼의 후보 리스트들이 모두 채워지면, 이들에 대한 최대 또는 평균 반지름은 줄어들 가능성이 매우 크다. 반지름을 줄이게 되면 복잡도 또한 줄일 수 있게 된다. 본 논문에서는 LSD 기반의 MIMO 검출 시스템에서 효율적으로 사용될 수 있는 매우 간단한 반지름 갱신 방식 및 이를 이용한 연판정 반복 MIMO 검출 기법을 제안한다. 또한 터보 부호를 이용하여, 연판정 입출력을 이용하는 반복 MIMO 검출 방식에 대한 성능 평가 결과를 제시한다. 본 논문에서 제시된 시뮬레이션 결과에 따르면, 제안된 방식은 기존의 LSD 방식을 사용하는 것에 비해 거의 유사한 비트오류율 성능을 유지하면서도 복잡도를 크게 감소시킬 수 있다.

위성통신시스템에서 강우감쇠 보상을 위한 적응형 부호화 기법 최적 설계 (The Optimum Design of Adaptive Channel Coding for Rain-Attenuation Compensation in Satellite Communication Systems)

  • 김상명;최은아;장대익;정지원;오덕길
    • 한국통신학회논문지
    • /
    • 제26권5B호
    • /
    • pp.572-581
    • /
    • 2001
  • 본 논문에서는 위성통신에서 강우감쇠에 따라 가변 부호화율을 적용시킬 수 있는 적응형 부호화 기법에 대한 연구를 하였다. 따라서, 3bit 연판정을 적용한 Viterbi 복호기를 이용하여 QPSK와 TC-8PSK 신호를 복호할 수 있는 pragmatic TCM과 LSB 부호화 알고리즘에 대해 여러 부호화율에서 성능분석을 하였다. 또한 구현을 위한 최적의 파라미터를 설정하여 부호화율 2/3를 가지는 pragmatic TCM을 VHDL 모델링 하였다. 구현결과 PLEX10KE100EQC208-1 CPLD 칩으로 구현 가능하였으며, 42.36 Mbps의 복호 속도를 가진다. 실제 ASIC 설계시 CPLD 속도보다 약 5∼6배의 고속화가 가능하므로, 200 MHz 트렌스 폰더를 갖는 Ka 대역 초고속 위성통신 시스템에서 강우 감쇠에 대처하기 위한 적응형 트렐리스 부호화방식에 적용할 수 있다.

  • PDF

Radix-4 방식의 터보 MAP 복호 알고리즘 (Turbo MAP Decoding Algorithm based on Radix-4 Method)

  • 정지원;성진숙;김명섭;오덕길;고성찬
    • 한국통신학회논문지
    • /
    • 제25권4A호
    • /
    • pp.546-552
    • /
    • 2000
  • 터보부호의 복호기는 두 개이상의 연판정 입출력이 가능한 복호기로 구성되며, 이러한 복호기는 일정길이의 비트열에서 최적의 사후확률(a posteriori robability)을 이용한 MAP(maximum-a-posteriori) symbol estimator를 이용한다. 기존의 radix-2 MAP복호기는 아주 큰 인터리버 블록 크기로 인해 고속 통신시스템의 적용에는 문제점이 있다. 따라서 본 논문에서는 인터리버 블록크기를 줄일 수 있는 radix-2 MAP복호기를 기바으로 하는 새로운 radix-4 MAP복호기를 제안하였다. Radix-4 MAP 복호기 구조에 적용하기 위해 순방향, 역방향 state metric과 채널 metric을 제안하였으며, 가우시안 채널에서 기존의 radix-2 기반의 MAP 복호기와 성능을 비교하였다.

  • PDF