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

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

부호불변(符號不變) 확률변수(確率變數)에 합(合)에 대한 반복대수(反復對數)의 법칙(法則) (On the Law of the Iterated Logarithm without Assumptions about the Existence of Moments for the Sums of Sign-Invariant Random Variables)

  • 홍덕헌
    • Journal of the Korean Data and Information Science Society
    • /
    • 제2권
    • /
    • pp.41-44
    • /
    • 1991
  • Petrov (1968) gave two theorems on the law of the iterated logarithm without any assumptions about the existence of moments of independent random variables. In the present paper we show that the same holds true for sign-invariant random variables.

  • PDF

병렬 및 직렬적으로 연접된 트렐리스 부호화 변조 기법을 위한 향상된 반복적 복호 기법 (Improved Iterative Decoding of Parallel and Serially Concatenated Trellis Coded Modulation)

  • 유철우;서동선
    • 전기전자학회논문지
    • /
    • 제11권4호
    • /
    • pp.198-204
    • /
    • 2007
  • 본 논문에서는, 병렬 혹은 직렬적으로 연접된 트렐리스 부호화 변조 기법 (Trellis coded modulation: TCM)을 위한 간단한 구조를 가진 향상된 반복적 복호 기법들이 제안되며, 동시에 제안된 기법들의 성능을 기존 기법들과 비교 제시한다. 제안된 복호 알고리즘은 기존 알고리즘의 단순 변형을 통해서 구현될 수 있음에도 불구하고, 모의실험 결과는 제안된 기법들이 부가 백색 가우스 잡음 채널 (Additive white Gaussian noise channel: AWGN channel) 및 레일리 (Rayleigh) 페이딩 채널 상에서 상당한 부호 이득을 제공함을 보여 준다.

  • PDF

공간영역에서 Quad-tree 분할법을 이용한 적응 화상부호화 (Adatptive Image Coding in Spatial Domain Using Quad-tree Segmentation)

  • 김태효
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1996년도 영남지부 학술발표회 논문집 Acoustic Society of Korean Youngnam Chapter Symposium Proceedings
    • /
    • pp.61-65
    • /
    • 1996
  • 본 논문은, 공간영역에서 화상을 압축할 수 있는 Quad-tree 부호화법을 분석하고, 보다 화질 및 압축율을 개선하기 위하여 적응 불록분할 및 병합 알고리듭을 제안하엿다. 화상은 에지부분을 제외하고는 인접한 화소들간에 데이터의 용장도가 높으므로 이 영역을 하나의 대표값으로 설정하여 그 값과 그 블록의 위치좌표를 부호화할 수 있다. Quad-tree 분할은 초기의 병합을 제외하고 순차적으로 분할과정만 반복처리하지만 본 알고리듬에서는 단위블록(3$\times$3 호소) 의 평균잘류에너지(MRE)를 이용하여 블록의 분할과 병합을 반복처리한다. 시뮬레이션결과, 본 알고리듭은 압축율 1bit/pixel에서 기존의 Quad-tree 방법보다 PSNR에서 1.0dB의 개선이 있었으며, 화상의 블록화 현상도 전혀 나타나지 않았다.

  • PDF

주파수도약 부호분할다원접속 방식에 관한 연구 (A Study on the Frequency Hopping Code Division Multiple Access System)

  • 한경섭;한영열;심수보
    • 한국통신학회논문지
    • /
    • 제12권5호
    • /
    • pp.535-542
    • /
    • 1987
  • 본 논문에서는 비동기 반복 FH/MFSK방식의 변형된 시스템을 제안하였다. 반복 FH/MFSK 방식에서 정보비트수를 번지비트수 보다 적게 전송함으로써 시스템의 성능을 향상시킬 수 있었으며 변형된 시스템의 오율을 계산하고, 기존의 시스템과 비교하였다. 그리고 변형된 시스템은 성능이 향상되었으며 또한 수신기의 구조가 기존의 것보다 현저하게 간략하게 됨을 알 수 있었다.

  • PDF

무선통신채널에서 효과적으로 감소된 복잡도를 갖는 Turbo Trellis Coded Modulation 구조 연구 (A Study on the Structure of Turbo Trellis Coded Modulation with an Effectively Reduced Complexity in Wireless Communication Channel)

  • 김정수
    • 한국산학기술학회논문지
    • /
    • 제5권5호
    • /
    • pp.409-412
    • /
    • 2004
  • 본 논문에서는 감소된 복잡도를 가진 Turbo TCM(Turbo Trellis Coded Modulation) 구조를 제안하고 그 성능을 분석한다. Turbo Codes와 대역폭 효율을 증대시키기 위한 변조기술을 적용한 부호화기를 구성하고 수신기에서는 이진 Turbo Codes와 유사한 형태지만 다소 상이한 심벌 대 심벌 MAP 반복복호를 사용한다. 반복복호에 따른 성능 분석을 했으며 제안된 구조는 Gray mapping을 이용한 Turbo Codes와 비교한 결과 $BER=10^{-2}$인 경우 약 2.5dB 우수한 이득을 얻음을 알 수 있다.

  • 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 보다 성능이 향상됨을 알 수 있다.

비동기 FH/MFSK 반복전송 시스템의 성능분석 (A Study on the Performance Analysis of Asynchronous Repeated FH/MFSK System)

  • 지영호;한영렬
    • 한국통신학회논문지
    • /
    • 제13권2호
    • /
    • pp.120-126
    • /
    • 1988
  • 본 논문은 부호분할 다중통신을 위한 비동기 FH/MFSK(Frequency Hopping-Multilevel Frequency Shift Keying) 반복전송 시스템의 성능에 관한 연구이다. 잡음(Noise)과 페이딩(Multipath propagation)이 없고 사용자 상호간의 간섭(Interference)만 존재한다고 가정하고 사용자수 M이 주어졌을 때 실제상황을 모델로 하여 시뮬레이션(Simulation)하여 구한 간섭량과 Random Coding때의 간섭량과 비교하여 거의 차이가 없음을 보였다. 또한 비동기 FH/MFSK 반복전송 시스템의 Bound 형태로 표현된 워드 에러(Word error)확률의 식으로 계산한 값과 실제상황을 모델로 해서 시뮬레이션하여 나온 결과가 잘 일치하고 있음을 보였다.

  • PDF

코드북 영상을 이용한 고속 프랙탈 영상 복호기에 관한 연구 (A Study on East Fractal Image Decoder Using a Codebook Image)

  • 이기욱;곽노윤
    • 한국산학기술학회논문지
    • /
    • 제4권4호
    • /
    • pp.434-440
    • /
    • 2003
  • Jacquin에 의해 프랙탈 이론을 이용한 영상 부호화 기법이 소개된 이래로, Fisher와 Beaumont 등에 의하여 낮은 비트율에서도 우수한 화질을 제공하는 프랙탈 영상 압축 기법들이 다수 제안되었다. 그러나 기존에 고안된 기법들이 갖고 있는 하나의 문제점은 복호화가 반복 처리를 통해 구현되며 그 복잡도가 각각의 영상에 따라 상이하다는 것이다. 본 논문에서는 복호 시간을 단축시키기 위해 반복 변환이 필요 없는 프랙탈 영상 복호 알고리즘을 제안하고자 한다. 제안된 방법은 복호기에서 사용할 초기 영상과 동일한 코드북 영상을 부호기에 보유하고 있는 상태에서 부호화 과정에서는 이 코드북 영상과 부호화하려는 영상의 유사성을 찾아 프랙탈 계수를 구한다. 이후, 복호화 과정에서는 수신된 프랙탈 계수와 기설정된 초기 영상을 이용하여 반복 변환 없이 한 번에 영상을 복호함으로써 복호 시간을 현저하게 단축시킬 수 있었다.

  • PDF

중첩 부호의 반복 복호를 위한 개선된 클리핑 기법 (Modified Clipping for Iterative Decoding of Superposition Coding)

  • 얀이얼;김정기;진주;이문호
    • 대한전자공학회논문지TC
    • /
    • 제45권2호
    • /
    • pp.44-51
    • /
    • 2008
  • 본 논문에서는 클리핑 설계보다 파워를 덜 잃음으로서 중첩 코딩 시스템의 반복 복호를 위한 수정 클리핑 설계를 제안한다. 중첩코딩 시스템에서 제안한 설계는 특히 저 클리핑율의 경우에서 같은 클리핑 비율로 PAPR과 시스템 성능면에서 좋은 성능을 보였다. 마지막으로 클리핑 잡음 때문에 성능이 열화하는 것을 경감시키기 위해서 [1],[2]에서 제안한 반복 방법으로 SISO 복호알고리즘과 결합된 연 보상 알고리즘을 제안한다. 시뮬레이션 결과들은 제안한 설계로 대다수의 성능 손실이 회복될수 있다는 것을 보였다.

불충분한 주기적 프리픽스를 갖는 STBC/SFBC OFDM 시스템을 위한 잔재 ISI 제거 기법 및 EM 기반 채널 추정 기법 (Residual ISI cancellation and EM-based channel estimation for STBC/SFBC OFDM with insufficient cyclic prefix)

  • 원희철
    • 한국통신학회논문지
    • /
    • 제32권11A호
    • /
    • pp.1154-1163
    • /
    • 2007
  • OFDM 시스템은 채널 충격 응답보다 긴 길이의 주기적 프리픽스를 사용해야 하므로 주파수 효율이 감소된다. 주기적 프리픽스 사용에 따른 주파수 효율 감소를 막기 위하여 잔재 ISI 제거 기법이 최근에 개발되었다. 본 논문에서는 잔재 ISI 제거 기법을 불충분한 주기적 프리픽스를 갖는 시공간 블록 부호 (STBC) OFDM과 주파수 공간 블록 부호 (SFBC) OFDM 시스템에 적용한다. SFBC OFDM과 달리, STBC OFDM에서는 잔재 ISI 제거 기법의 주기성 복원 과정 뿐만 아니라 꼬리 제거 과정도 반복되어야 함을 확인할 수 있다. 또한, 불충분한 주기적 프리픽스를 사용하는 STBC OFDM 시스템에서의 잔재 ISI 제거 기법을 위한 채널 추정 방법을 제안한다. 제안된 채널 추정 방법은 EM 알고리즘을 이용한 반복적 추정을 특징으로 하고, 잔재 ISI가 제거된 신호를 통해 얻어지는 채널 디코더의 외부 확률 값을 활용한다. 제안된 방법의 성능은 다중 경로 페이딩 환경에서 컴퓨터 시뮬레이션을 통해 확인한다.