• 제목/요약/키워드: convolutional codes

검색결과 132건 처리시간 0.022초

고속 데이터 전송을 위한 변형 해밍망 설계 (Design of modified HN for High Data Transmission)

  • 권용광
    • 전자공학회논문지
    • /
    • 제51권7호
    • /
    • pp.251-257
    • /
    • 2014
  • 비터비는 상관성이 없는 노이즈 환경 하에서 이산 유한 상태 기계(FSM)의 상태 변이를 추정하는데 사용되는 알고리듬이다. 본 논문에서는 FSM의 상태를 추정하기 위해 해밍 네트워크를 변형하여 상태 병렬 및 블록 병렬 처리 비터비 복호기를 제안한다. 제안된 mHN(modified Hamming Network)는 길쌈 부호를 복호함으로써 기존의 비터비 복호기와 같은 동작을 수행한다. 제안된 비터비 복호기은 기존의 비터비 복호기보다 약 10% 낮은 복잡도를 제공하며, 40%의 수행시간을 단축시킬 수 있다.

다중경로 페이딩 채널에서 멀티캐리어 코드분할다중접속 시스템 성능 분석 (On the Performance of Multicarrier CDMA Systems in Multipath Fading Channel)

  • 이관형;이명호
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권3호
    • /
    • pp.271-279
    • /
    • 2006
  • 본 논문에서는 신호대 잡음비를 향상시키는 새로운 다이버시티 알고리즘을 제안한다. 무선채널에서는 다중경로로 인하여 페이딩이 발생하여 시스템 성능이 감소한다. 페이딩을 감소시키는 방법중의 하나가 다이버시티기법이고, 새로운 다이버시티 기법을 제안하여 시스템 성능을 향상시키는 것이 본 논문의 목적이다. 수신기는 레이크수신기를 적용하였다. 변조방식은 QPSK, OQPSK을 적용하였고, 부호화율이 1/3이고, 구속장이 9인 길쌈부호와 구속장이 4인 터보코드를 적용하였다. 이와 같은 조건에서 본 논문은 다중캐리어 CDMA시스템에서 평균에러 확률을 비교 분석하였다.

  • PDF

국가 과학기술 표준분류 체계 기반 연구보고서 문서의 자동 분류 연구 (Research on Text Classification of Research Reports using Korea National Science and Technology Standards Classification Codes)

  • 최종윤;한혁;정유철
    • 한국산학기술학회논문지
    • /
    • 제21권1호
    • /
    • pp.169-177
    • /
    • 2020
  • 과학기술 분야의 연구·개발 결과는 연구보고서 형태로 국가과학기술정보서비스(NTIS)에 제출된다. 각 연구보고서는 국가과학기술 표준 분류체계 (K-NSCC)에 따른 분류코드를 가지고 있는데, 보고서 작성자가 제출 시에 수동으로 입력하게끔 되어있다. 하지만 2000여 개가 넘는 세분류를 가지고 있기에, 분류체계에 대한 정확한 이해가 없이는 부정확한 분류코드를 선택하기 십상이다. 새로이 수집되는 연구보고서의 양과 다양성을 고려해 볼 때, 이들을 기계적으로 보다 정확하게 분류할 수 있다면 보고서 제출자의 수고를 덜어줄 수 있을 뿐만 아니라, 다른 부가 가치적인 분석 서비스들과의 연계가 수월할 것이다. 하지만, 국내에서 과학기술표준 분류체계에 기반을 둔 문서 자동 분류 연구 사례는 거의 없으며 공개된 학습데이터도 전무하다. 본 연구는 KISTI가 보유하고 있는 최근 5년간 (2013년~2017년) NTIS 연구보고서 메타정보를 활용한 최초의 시도로써, 방대한 과학기술표준 분류체계를 기반으로 하는 국내 연구보고서들을 대상으로 높은 성능을 보이는 문서 자동 분류기법을 도출하는 연구를 진행하였다. 이를 위해, 과학기술 표준분류 체계에서 과학기술 분야의 연구보고서를 분류하기에 적합한 중분류 210여 개를 선별하였으며, 연구보고서 메타 데이터의 특성을 고려한 전처리를 진행하였다. 특히, 가장 영향력 있는 필드인 과제명(제목)과 키워드만을 이용한 TK_CNN 기반의 딥러닝 기법을 제안한다. 제안 모델은 텍스트 분류에서 좋은 성능을 보이고 있는 기계학습법들 (예, Linear SVC, CNN, GRU등)과 비교하였으며, Top-3 F1점수 기준으로 1~7%에 이르는 성능 우위를 확인하였다.

작성자 분석과 CNN을 적용한 소스 코드 작성자 식별 프레임워크 (The Identification Framework for source code author using Authorship Analysis and CNN)

  • 신건윤;김동욱;홍성삼;한명묵
    • 인터넷정보학회논문지
    • /
    • 제19권5호
    • /
    • pp.33-41
    • /
    • 2018
  • 최근 인터넷 기술이 발전함에 따라 다양한 프로그램들이 만들어지고 있고 이에 따라 다양한 코드들이 많은 사람들을 통해 만들어진다. 이러한 측면을 이용하여 특정 작성자가 작성한 코드들 그대로 가져가 자신이 작성한 것처럼 보여주거나, 참고한 코드들에 대한 정확한 표기 없이 그대로 사용하여 이에 대한 보호가 점차 어려워지고 있다. 따라서 본 논문에서는 작성자 분석 이론과 합성곱 신경망 기반 자연어 처리 방법을 적용한 작성자 식별 프레임워크룰 제안한다. 작성자 분석 이론을 적용하여 소스 코드에서 작성자 식별에 적합한 특징들을 추출하고 이를 텍스트 마이닝에서 사용하고 있는 특징들과 결합하여 기계학습 기반의 작성자 식별을 수행한다. 그리고 합성곱 신경망 기반 자연어 처리 방법을 소스 코드에 적용하여 코드 작성자 분류를 수행한다. 본 논문에서는 작성자 분석이론과 합성곱 신경망을 적용한 작성자 식별 프레임워크를 통해 작성자를 식별하기 위해서는 작성자 식별만을 위한 특징들이 필요하다는 것과 합성곱 신경망 기반 자연어 처리 방법이 소스 코드등과 같은 특수한 체계를 갖추고 있는 언어에서도 적용이 가능하다. 실험 결과 작성자 분석 이론 기반 작성자 식별 정확도는 95.1%였으며 CNN을 적용한 결과 반복횟수가 90번 이상일 경우 98% 이상의 정확도를 보여줬다.

이동통신 페이딩 채널에서의 CONCATENATED 코드 시스템 (Concatenated Code System for Mobile Fading Channel)

  • 박형진;정호영;홍대식;강창언
    • 한국통신학회논문지
    • /
    • 제18권1호
    • /
    • pp.1-9
    • /
    • 1993
  • 본 논문에서는 다경로 페이딩 현상이 나타나는 디지틀 이동통신 채널을 새로운 방법으로 모델링하여, 이에 적합한concatenated 코드를 구성한다. Concatenated 코드의 외부코드로는 BCH 코드를 사용하며, 내부 코드로는 콘볼루션 코드를 사용하고, 이는 일반적으로 외부 코드를 Reed Solomon 코드로 하는 다른 concatenated 코드에 비해 간단하고, 특히 외부 코드를 코드율이 높은 코드를 사용함으로써 이동통신 시스템의 환경에 부적합한 과다한 부가비트들의 사용을 피할 수 있다. 이동통신 채널에서 concatenated 코드의 성능을 구하기 위해서, 다경로 페이딩 현상과 백색 가우시안잡음 현상이 존재하는 채널을 새로운 방식으로 모델링한다. 특히 페이딩율이 8 Hz와 12 Hz인 경우에 대해 이동통신 채널의 특성을 갖는 채널을 구성한다. 모델링된 페이딩 채널에 가장 적합한 concatenated 코드를 찾기 위해, (7,4),(63,45),(63,57),(31,26) 코드를 외부 코드로 선정하여 시스템을 구성하여 비교 실험 한다.

  • PDF

수중음향통신에서 PN 성능 기반의 효율적인 수신 구조 (An Efficient Receiver Structure Based on PN Performance in Underwater Acoustic Communications)

  • 백창욱;정지원
    • 한국항해항만학회지
    • /
    • 제41권4호
    • /
    • pp.173-180
    • /
    • 2017
  • 수중음향통신은 다중경로로 인한 신호간의 간섭으로 성능이 열악하므로 채널 부호화의 적용은 필수적이다. 수중 통신에서 데이터를 전송하기 위한 패킷의 구조는 동기 획득을 위해 데이터 전송 전에 PN 시퀀스를 데이터의 헤드 부분에 첨가하여 전송한다. PN 시퀀스는 송 수신 간에 서로 알고 있는 데이터를 이용하여 동기를 획득하는 기능을 하고 있으므로 PN 시퀀스는 채널 부호화를 하지 않고 전송된다. 이러한 비부호화 된 PN 시퀀스는 대부분의 연구에서는 동기 획득을 위해 활용되지만 본 논문에서는 동기 획득 뿐 아니라 PN 시퀀스의 성능을 이용하여 데이터 필드의 성능 또한 예측할 수 있어 데이터 필드의 복호부에 정보를 제공할 수 있다. 본 논문에서는 다중 경로 전달 환경인 수중음향통신에서 원활한 통신과 함께 수신 신호의 성능을 향상시키기 위하여 낮은 SNR에서도 우수한 성능을 보이는 컨볼루션 부호화 기법과 BCJR 복호 방식을 이용하여 다양한 부호화 율에서 비 부호화 된 PN 시퀀스의 오류율과 부호화 된 데이터 필드의 오류율의 상관관계를 시뮬레이션 및 실제 수중 실험을 통해 분석하여 효율적인 수신 구조를 제시하였다.

격자 부호화 3차원 직교 주파수분할다중화 시스템 (A Trellis-Coded 3-Dimensional OFDM System)

  • 이상;강석근
    • 한국정보통신학회논문지
    • /
    • 제21권9호
    • /
    • pp.1635-1641
    • /
    • 2017
  • 본 논문에서는 격자 부호화 3차원 직교 주파수분할다중화 시스템을 제시하고 성능을 분석한다. 여기서는 격자 부호화를 위한 3차원 신호성상도에 대한 집합분할 기법도 제시한다. 부호율이 R = 1/3과 2/3인 회귀 체계적 컨볼루션 부호와 3차원 8진 성상도를 이용하여 격자 부호화된 제안된 시스템은 부호화되지 않은 직교 주파수분할다중화 시스템에 비하여 최대 7.8 dB까지 오류성능이 향상될 수 있음을 이론적으로 계산하였다. 또한 컴퓨터 모의실험을 통하여 제시된 이론적 분석과 거의 일치하는 결과를 도출함으로써 이론적 분석이 정확한 것을 확인하였다. 따라서 제안된 격자 부호화 3차원 직교 주파수분할다중화 시스템은 대역폭의 증가 없이 고품질 디지털 전송을 달성할 수 있는 효과적인 방법인 것으로 사료된다.

수중통신에서 최적의 BCJR 등화 기법 (Optimizing of BCJR Equalization with BCJR Decoder in the Underwater Communication)

  • 김태훈;정지원;박태두;이동원
    • 한국정보통신학회논문지
    • /
    • 제18권9호
    • /
    • pp.2094-2100
    • /
    • 2014
  • 수중에서의 음향 통신의 성능은 신호의 다중경로 전달과정에 의해 발생하는 지역 확산 현상으로 인하여 인접 심볼간 간섭의 영향을 받는다. 따라서 인접 심볼간 간섭을 제거하기 위하여 수중 통신에 적합한 등화기 기술, 채널 부호화 기술이 필요하다. 본 논문에서는 다중 경로 환경에서 원활한 통신과 함께 수신 신호의 성능을 향상시키기 위한 낮은 SNR에서 우수한 성능을 보이는 BCJR 복호기와 다중 경로로 인해 왜곡된 데이터를 보상하기 위한 기법인 결정 궤환 등화기가 결합된 반복기반 BCJR등화기 구조를 제안하고, 경북 문경 경천호에서의 실제 수중 실험을 통하여 제안한 구조의 성능이 반복횟수의 증가에 따라 향상됨을 알 수 있다.

OFDM 방식의 차세대 무선 LAN 환경에서 등화기의 성능 분석 (The Performance Analysis of Equalizer for Next Generation W-LAN with OFDM System)

  • 한경수;윤희상
    • 한국항행학회논문지
    • /
    • 제6권1호
    • /
    • pp.44-51
    • /
    • 2002
  • 무선 LAN(W-LAN)은 IEEE 802.11a, 802.11b의 표준이 제정됨에 따라 전송 속도도 수십 Mbps까지 고속으로 발전되어 왔고, 현재 여러 대학과 기업체에서 무선 LAN(W-LAN)을 많이 보급하고 있으며, 또한 통신 사업자들도 일부 제한된 지역(지하철 구내)에서 W-LAN을 설치하여 일반인에게 서비스하고 있다. 이와 같이 무선 LAN의 확산으로 서비스를 이용하는 사람들이 날로 증가 추세에 있으나 서비스 면에서 문제점들도 대두되고 있다. 특히 건물과 전파의 방해물이 많이 존재하는 도심 지역에서 데이터를 고속으로 전송하려면 상대적으로 주파수가 높아짐에 따라 무선 접속 장치(AP : Access Point)와 이동국(노트북등 단말기)간에 ISI(Inter Symbol Interference)가 발생하여 주파수 선택성 페이딩 채널 환경이 되어 데이터의 끊김과 에러가 발생하는 등 사용자에게 양질의 서비스를 제공하지 못하는 사례가 자주 있어 왔다. 본 논문에서는 다중 경로 채널 환경에서 ISI 영향을 가장 적게 받을 수 있는 OFDM 시스템을 적용하여 성능을 분석 평가 하였다. 데이터 변조 방식으로는 IEEE 802.11a에 근거한 부 반송파의 수가 52개인 BPSK, QPSK, 16QAM 방식을 적용하였고, 구속장이 7이고 부호율이 1/2, 3/4인 천공된 컨벌루셔널 부호를 사용하였으며 성능이 개선됨을 확인하였다. 특히 페이딩의 영향을 많이 받는 무선 채널 환경에서 단일 텝 등화기 및 결정 궤환 등화기(DFE : Decision Feedback Equalizer)를 적용하여 성능이 월등히 향상되고 단말기가 이동 시에도 데이터의 단절 등이 없음을 시물레이션을 통해 입증 하였다.

  • PDF

OFDM을 적용한 차세대 무선 LAN의 성능 평가 및 분석 (The Performance Evaluation and Analysis of Next Generation Wireless LAN with OFDM)

  • 한경수;윤희상
    • 한국항행학회논문지
    • /
    • 제6권1호
    • /
    • pp.37-43
    • /
    • 2002
  • 본 논문은 IEEE 802.11a에서 사용되는 ISM (Industry, Science, Medical) 밴드인 5GHz 대역에서의 무선 LAN(W-LAN)에 대한 시스템의 성능평가와 분석을 하였다. W-LAN은 현재까지 개발, 적용되고 있는 2.4 GHz대의 제품이 주류를 이루고 있으나, 이는 전송 속도가 11 Mbps로 고속의 전송이 요구되는 시스템에는 부적합하다. 이를 해결하기 위해 5 GHz 대역에서 54 Mbps까지 전송 속도를 지원하는 차세대 W-LAN을 구현하여, 강의실이나 구내 일정한 지역에서의 통신은 물론 차량과 같은 고속으로 이동시에도 데이터가 끊어짐이 없이 지속적인 서비스가 되도록 무선 접속장치(AP: Access Point)와 무선 단말 장치 (NIC: Network Interface Card) 간의 다중 경로 페이딩 채널을 모델링하였다. 또한 간섭성을 감소시키기 위해 컨벌루셔널 부호의 사용과 데이터 통신에서 필요로 하는 신뢰성있는 BER을 얻기 위해 단일 텝 LMS (Least Mean Square) 등화기를 적용하였고, 인접 심볼 또는 채널간 간섭을 제거하는 시뮬레이션으로 차세대 LAN 시스템의 성능을 평가 및 분석 하였다.

  • PDF