• 제목/요약/키워드: 반복길이 부호화

검색결과 22건 처리시간 0.026초

에너지 기반 모델을 이용한 순차 패턴 부호화 방법 (An Encoding Method of Sequential Patterns using Energy-based models)

  • 허민오;김권일;이상우;장병탁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(B)
    • /
    • pp.330-332
    • /
    • 2012
  • 시계열 데이터 모델링은 시간 간격의 길이에 따라 단기적인 패턴이 주로 반영된다. 특히, 모델에 마코프 가정을 적용하였을 경우 이전 시간의 값에 따라 현재값이 결정된다. 시계열 데이터의 장기적인 변화를 다루기 위해, 특정 길이의 순차적 패턴을 부호화 하고, 이를 상위 모델의 입력으로 사용하는 과정을 통해 추상화를 시도하고자 한다. 실제로 사람의 감각기억은 200~500 밀리초 가량의 짧은 기억 유지기간을 갖는데, 이 기간의 정보를 상위 처리기의 입력 단위로 보고자 하는 것이다. 이에 본 고에서는 에너지기반 모델링 기법을 이용하여 반복적으로 나타나는 순차적 패턴을 부호화 하는 방법을 제안한다. 이 부호화 방법은 시간 순서에 따른 패턴의 유사도를 이용하여 확률적으로 다음 패턴과의 관계를 표현할 수 있으며, 이는 향후 시계열 데이터를 간략하게 표현하여 분석 및 시각화에 도움을 줄 수 있다.

가변 길이 자료 은닉이 가능한 이미지 스테가노그래픽 방법 연구 (Image Steganographic Method using Variable Length for Data Embedding)

  • 정기현
    • 한국군사과학기술학회지
    • /
    • 제11권3호
    • /
    • pp.115-122
    • /
    • 2008
  • Wu and Tsai's pixel-value differencing method and Chang and Tseng's side-match method are based on the theory that the number of bits which can be embedded is determined by the degree of the pixel's smoothness, or its proximity to the edge of the image. If pixels are located in the edge area, they may tolerate larger changes than those in smooth areas. However, both methods are subject to the fall off the boundary problem(FOBP). This study proposes a new scheme that can solve the FOBP. The experimental results demonstrate that the proposed method resolves the problem, and achieves a higher image quality index value than other methods.

Polar code 를 이용하여 Y-network 시스템에서 효율적인 정보 전송을 위한 구조 설계 (Construction of Polar codes for Efficient Data Transmission in Y-Network System)

  • 박충헌;허준
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 추계학술대회
    • /
    • pp.64-66
    • /
    • 2012
  • 본 논문에서는 각기 다른 자료를 지닌 두 송신자가 하나의 수신자에게 릴레이를 거쳐 자료를 전송하는 Ynetwork 시스템에서 Polar code 의 구조적인 특징을 이용해 오류율을 줄여 전송할 수 있는 방법을 제안한다. Polar code 는 부호의 길이 N 이 커짐에 따라 임의의 B-DMC(Binary-Discrete Memoryless Channel)에 대해 채널 용량을 달성할 수 있는 부호이며 반복적인 구조로 인해 부호화와 복호화 복잡도가 낮은 장점을 가진 부호이다. 이러한 성질을 이용해 Y-network 시스템의 릴레이에서 간단한 이진 모듈로 덧셈으로 전체 부호의 길이를 늘려 전송효율을 높일 수 있다.

  • PDF

수중음향통신에서 최적의 반복부호 알고리즘 및 성능 실험 (Performance Experimentation and an Optimal Iterative Coding Algorithm for Underwater Acoustic Communication)

  • 박군열;임병수;정지원
    • 한국정보통신학회논문지
    • /
    • 제16권11호
    • /
    • pp.2397-2404
    • /
    • 2012
  • 수중에서의 통신은 해수면과 해저면 등에 의한 신호의 반사가 생겨 다중경로 현상이 발생한다. 이러한 다중경로의 영향으로 신호는 왜곡되고 원활한 수신을 방해하게 된다. 이러한 다중 경로 환경에서 본 논문에서는 수신신호의 성능을 향상시키고자 수중통신에 적합한 반복부호를 설정하였다. 적용가능한 반복부호로는 터보 부호와 LDPC 부호가 있으며, 성능 및 부호화 길이, 등화기 적용 등의 파라메타를 기반으로 수중통신에서는 터보 부호의 적용이 적합하다는 결론을 얻었다. 따라서 터보 부호 기반으로 다중경로로 인한 위상 오차 추정은 decision directed 방식을 이용하여 위상 추적을 하였다. 실제 동해 바다에서 송수신 거리가 3Km 그리고 데이터 속도를 1Kbps로 설정하여 터보 부호의 성능을 확인하였다.

수중 음향통신에 적합한 최적의 반복기반 터보 등화기 분석 (Analysis of an Optimal Iterative Turbo Equalizer for Underwater Acoustic Communication)

  • 박태두;이성로;김범무;정지원
    • 한국통신학회논문지
    • /
    • 제38C권3호
    • /
    • pp.303-310
    • /
    • 2013
  • 수중에서의 통신은 해수면과 해저면 등에 의한 신호의 반사가 생겨 다중경로 현상이 발생한다. 이러한 다중경로의 영향으로 신호는 왜곡되고 원활한 수신을 방해하게 된다. 이러한 다중 경로 환경에서 본 논문에서는 수신신호의 성능을 향상시키고자 수중통신에 적합한 반복부호를 설정하였다. 적용가능한 반복부호로는 터보 부호와 LDPC 부호가 있으며, 성능 및 부호화 길이, 등화기 적용 등의 파라메타를 기반으로 수중통신에서는 터보 부호의 적용이 적합하다는 결론을 얻었다. 따라서 터보 부호 기반의 터보 등화기를 사용하여 실제 동해 바다에서 송수신 거리가 5Km 그리고 데이터 속도를 1Kbps로 설정하여 성능을 확인하였다.

계층간 교차 개념을 적용한 광 부호분할 다중접속 시스템의 성능 분석 (Performance Analysis of Optical CDMA System with Cross-Layer Concept)

  • 김진영;김은철
    • 대한전자공학회논문지TC
    • /
    • 제46권7호
    • /
    • pp.13-23
    • /
    • 2009
  • 본 논문에서는 계층간 교차 (Cross-Layer) 개념을 적용하여 터보 (Turbo) 부호화된 광 (Optical) 부호분할 다중접속 (CDMA : Code Division Multiple Access) 시스템의 네트워크 성능을 분석하고 실험하였다. 계층간 교차 개념은 물리 (Physical) 계층과 매체접근제어 (MAC : Medium Access Control) 계층을 고려하였다. 시스템은 펄스위치변조 (PPM : Pulse Position Modulation)를 적용한 강도변조/직접검파 (IM/DD : Intensity Modulation/Direct Detection) 방식의 광 시스템을 고려하였다. 그리고 시스템의 성능을 향상시키기 위해 병렬 연접된 길쌈부호 (PCCC : Parallel Concatenated Convolutional Code)로 이루어진 터보 부호를 사용하였다. 네트워크의 성능은 비트오류확률 (BEP : Bit Error Probabiliy) 측면에서 분석되었다. 모의실험 결과, 터보 부호는 적당한 부호화 및 복호화 복잡도에서 상당한 부호화 이득을 제공하는 것을 확인할 수 있었다. 또한 일정한 부호화율 (Code Rate)에서 인터리버 길이와 복호과정에서의 반복 복호 횟수를 증가시킬수록 시스템 성능이 향상되는 것을 확인하였다.

직교코드 다중화를 이용한 터보부호화된 OFDM 전송 시스템 (A Turbo-coded OFDM Transmission System Using Orthogonal Code Multiplexing)

  • 정방철;오성근;선우명훈
    • 한국통신학회논문지
    • /
    • 제28권5A호
    • /
    • pp.333-340
    • /
    • 2003
  • 본 논문에서는 주파수 선택적 페이딩 환경에서도 터보부호화된 모든 정보심벌들이 수신단에서 동일한 신뢰도를 갖도록 전송함으로써, 터보부호화된 OFDM (orthogonal frequency division multiplexing) 시스템의 성능을 크게 향상시키는 새로운 전송 방식을 제안한다. 모든 정보심벌들이 동일한 신뢰도를 갖는다는 것은 페이딩의 영향을 동일하게 받는다는 것을 의미한다. 이를 위하여 각 정보심벌에 서로 다른 직교코드를 할당하여 다중화하고, 이를 전송 가능한 모든 부채널들로 확산시켜 전송한다 (이후, 이 과정은 직교코드 다중화 (orthogonal code multiplexing: OCM) 라고 한다.). 다중화를 위한 직교코드로는 코드의 길이에 상관없이 코드들 상호간의 직교성을 유지하며 코드간 동일한 에너지를 갖는 DFT (discrete Fourier transform) 기본 시퀀스 (basis sequence)를 사용한다. 모의실험을 통하여 제안된 시스템의 성능분석이 이루어지며, 반복 복호를 위해서는 Log-MAP(Log-maximum a posteriori) 알고리즘을 사용한다.

DVB-S2 시스템을 위한 저복잡도 LDPC 복호 알고리즘 (Low Computational Complexity LDPC Decoding Algorithms for DVB-S2 Systems)

  • 정지원
    • 한국전자파학회논문지
    • /
    • 제16권10호
    • /
    • pp.965-972
    • /
    • 2005
  • 본 연구에서는 DTV, HDTV 서비스를 동시에 제공하는 차세대 위성 방송시스템의 표준안인 DVB-S2에서 채널 부호화 알고리즘으로 채택한 LDPC 부호의 복호 알고리즘에 대해 연구를 하였다. 샤논의 한계에 근접하기 위해서는 큰 블록 사이즈의 LDPC 부호어 길이와 많은 반복 횟수를 요구한다. 이는 많은 계산량을 요구하며, 그리고 이에 따른 전력 소비량(power consumption)을 야기시키므로 본 논문에서는 세 가지 형태의 low complexity LDPC 복호 알고리즘을 제시한다. 첫째로 큰 블록 사이즈와 많은 반복 회수는 많은 계산량과 power 소모량을 요구하므로 성능 손실 없이 반복 횟수를 줄일 수 있는 SUBSET 방법을 이용한 복호 알고리즘, 둘째로 early stop 알고리즘에 대해 연구하였고, 셋째로 비트 노드 계산과 체크 노드 계산시 일정한 신뢰도 값보다 크면 다음 반복시 계산을 하지 않는 early detection 알고리즘에 대해 연구하였다.

수중 음향통신에 적합한 터보 등화기 기반의 최적의 반복 부호 기법 연구 (Analysis of Optimum Iterative Codes for Underwater Acoustic Communication based on Turbo Equalizer)

  • 박태두;정지원
    • 한국항해항만학회지
    • /
    • 제37권5호
    • /
    • pp.487-492
    • /
    • 2013
  • 수중에서의 통신은 해수면과 해저면 등에 의한 신호의 반사가 생겨 다중경로 현상이 발생한다. 이러한 다중경로의 영향으로 신호는 왜곡되고 원활한 수신을 방해하게 된다. 본 논문에서는 수신신호의 성능을 향상시키고자 수중통신에 적합한 반복부호를 설정하였다. 적용 가능한 반복부호로는 터보 부호와 LDPC 부호, BCJR 기반의 컨볼루션 부호가 있으며, 동일한 부호화율 및 비슷한 부호어 길이에서 터보 등 화기 기반의 성능을 분석하였다. 반복횟수를 5회로 고정하였고, 수중 채널 데이터는 실제 동해 바다에서 송수신 거리가 5Km로 실험을 하였다. 그리고 데이터 속도를 1Kbps에서 측정된 실제 데이터를 이용하였다. 성능 분석 결과, BCJR 기반의 컨볼루션 부호가 가장 적합함을 알 수 있었다.

802.11n 규격에서의 저복잡도 LDPC 복호 알고리즘 (Low Computational Complexity LDPC Decoding Algorithms for 802.11n Standard)

  • 김민혁;박태두;정지원;이성로;정민아
    • 한국통신학회논문지
    • /
    • 제35권2C호
    • /
    • pp.148-154
    • /
    • 2010
  • 본 연구에서는 무선 랜 표준안인 802.11n에서 채널 부호화 알고리즘으로 채택된 LDPC부호의 복호 알고리즘의 저복잡도에 대해 연구를 하였다. 샤논의 한계에 근접하기 위해서는 큰 블록 사이즈의 LDPC 부호어 길이와 많은 반복횟수를 요구한다. 이는 많은 계산량을 요구하며, 그리고 이에 따른 전력 소비량(power consumption)을 야기시키므로 본 논문에서는 세 가지 형태의 저복잡도 LDPC 복호 알고리즘을 제시한다. 첫째로 큰 블록 사이즈와 많은 반복 횟수는 많은 계산량과 전력 소모량을 요구하므로 성능 손실 없이 반복횟수를 줄일 수 있는 부분 병렬 방법을 이용한 복호 알고리즘, 둘째로 early stop 알고리즘에 대해 연구 하였고, 셋째로 비트 노드 계산과 체크 노드 계산 시 일정한 신뢰도 값보다 크면 다음 반복 시 계산을 하지 않는 early detection 알고리즘에 대해 연구 하였다.