• 제목/요약/키워드: Iteration Codes

검색결과 52건 처리시간 0.02초

실제적인 분산 비디오 부호화를 위한 분산 소스 부호화 시스템의 피드백 지연 문제 개선 방안 (Improvement of Feedback Delay for Practical Distributed Source Coding)

  • 신승식;신상윤;장민;임대운;김상효
    • 방송공학회논문지
    • /
    • 제17권1호
    • /
    • pp.122-128
    • /
    • 2012
  • 본 논문에서는 실제적으로 사용 가능한 분산 비디오 부호화 (Distributed Vedio Coding, DVC) 시스템을 구현하기 위하여 기존의 문제였던 높은 피드백 재전송 횟수에 의한 복원 지연문제를 개선하는 방법을 제안한다. 이는 각 압축률 영역에 맞추어 설계된 저밀도 패리티 검사 (Low-Density Parity-Check, LDPC) 부호를 사용함으로써 복원 성능을 높이고 각 부호가 복호에 실패할 경우 다른 부호율의 LDPC 부호를 구성하기 위한 소스 공개 (Source Revealing) 기법을 사용하여 피드백 전송 수를 줄임으로써 문제를 해결한다. 모의 실험 결과, 제안된 방법에 따른 DVC 방법은 기존 방법에 비해 57%의 복호 성능 개선 효과를 얻어 피드백 재전송 횟수를 50% 이상 감소시켰다.

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

Complexity-Reduced Algorithms for LDPC Decoder for DVB-S2 Systems

  • Choi, Eun-A;Jung, Ji-Won;Kim, Nae-Soo;Oh, Deock-Gil
    • ETRI Journal
    • /
    • 제27권5호
    • /
    • pp.639-642
    • /
    • 2005
  • This paper proposes two kinds of complexity-reduced algorithms for a low density parity check (LDPC) decoder. First, sequential decoding using a partial group is proposed. It has the same hardware complexity and requires a fewer number of iterations with little performance loss. The amount of performance loss can be determined by the designer, based on a tradeoff with the desired reduction in complexity. Second, an early detection method for reducing the computational complexity is proposed. Using a confidence criterion, some bit nodes and check node edges are detected early on during decoding. Once the edges are detected, no further iteration is required; thus early detection reduces the computational complexity.

  • PDF

MIL인터리버를 이용한 W-CDMA시스템에서 터보부호의 성능 (Performance of Turbo Code Using Multi-Stage Interleaver in W-CDMA System)

  • 김경선;안도랑;이동욱
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 추계학술대회 논문집 학회본부 D
    • /
    • pp.718-720
    • /
    • 2000
  • Turbo Code is one of the most useful and powerful channel coding technique. It is adopted in radio transmission of IMT-2000, both CDMA2000 and W-CDMA system. The performance of this code depends on many parameters such as encoder memory size, free distance of codewords, interleaver size, number of decoding iteration, and so on. This paper describes a Multi-Stage Interleaver which is used in Turbo Codes for W-CDMA channel coding. We compare the performance of a Multi-Stage Interleaver with that of Mother Interleaver. The simulation results show that Multi-Stage Interleaver performs better than Mother Interleaver in bit error rate from $10^{-3}$ to $10^{-6}$.

  • PDF

Subsidiary Maximum Likelihood Iterative Decoding Based on Extrinsic Information

  • Yang, Fengfan;Le-Ngoc, Tho
    • Journal of Communications and Networks
    • /
    • 제9권1호
    • /
    • pp.1-10
    • /
    • 2007
  • This paper proposes a multimodal generalized Gaussian distribution (MGGD) to effectively model the varying statistical properties of the extrinsic information. A subsidiary maximum likelihood decoding (MLD) algorithm is subsequently developed to dynamically select the most suitable MGGD parameters to be used in the component maximum a posteriori (MAP) decoders at each decoding iteration to derive the more reliable metrics performance enhancement. Simulation results show that, for a wide range of block lengths, the proposed approach can enhance the overall turbo decoding performance for both parallel and serially concatenated codes in additive white Gaussian noise (AWGN), Rician, and Rayleigh fading channels.

Low-Complexity Non-Iterative Soft-Decision BCH Decoder Architecture for WBAN Applications

  • Jung, Boseok;Kim, Taesung;Lee, Hanho
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제16권4호
    • /
    • pp.488-496
    • /
    • 2016
  • This paper presents a low-complexity non-iterative soft-decision Bose-Chaudhuri-Hocquenghem (SD-BCH) decoder architecture and design technique for wireless body area networks (WBANs). A SD-BCH decoder with test syndrome computation, a syndrome calculator, Chien search and metric check, and error location decision is proposed. The proposed SD-BCH decoder not only uses test syndromes, but also does not have an iteration process. The proposed SD-BCH decoder provides a 0.75~1 dB coding gain compared to a hard-decision BCH (HD-BCH) decoder, and almost similar coding gain compared to a conventional SD-BCH decoder. The proposed SD-BCH (63, 51) decoder was designed and implemented using 90-nm CMOS standard cell technology. Synthesis results show that the proposed non-iterative SD-BCH decoder using a serial structure can lead to a 75% reduction in hardware complexity and a clock speed 3.8 times faster than a conventional SD-BCH decoder.

채널상태정보를 이용하는 블록터보 부호화된 OFDM 시스템의 성능 분석 (Performance Analysis of Block Turbo Coded OFDM System Using Channel State Information)

  • 김한종
    • 한국산학기술학회논문지
    • /
    • 제12권2호
    • /
    • pp.872-877
    • /
    • 2011
  • 본 본 논문에서는 블록터보코드를 사용하는 OFDM 시스템에서 오류정정 능력을 향상시키기 위하여 블록터보코드를 디코딩하는데 있어 채널상태정보(CSI)를 이용하는 새로운 알고리듬을 제안한다. 새로운 디코딩 알고리듬은 레일레이 페이딩 환경에서 채널정보를 사용하지 않는 기존의 디코딩 알고리듬과 비교를 하였으며 실험결과 새롭게 제안된 시스템의 경우 1회의 같은 반복 횟수를 가지는 경우에 BER 성능이 신호의 변조방식에 따라 5.0dB~9.0dB 정도의 뛰어난 성능 향상을 보였다. 또한 CSI 값을 적용하고 1회 반복 복호한 시스템이 CSI값을 적용하지 않은 기존의 복호 시스템의 4회 반복 복호한 경우보다도 3.5dB~5dB의 성능 향상을 보임을 알 수 있었다. 따라서 블록터보코드를 반복 복호하는 경우에 CSI 값을 적용한 시스템이 뛰어난 성능 향상과 더불어 반복 복호 시간을 줄임을 알 수 있었다.

Parity Check 방식을 이용한 IRIG 106 표준 기반 LDPC 복호기의 조기 종료 알고리즘 (Early Stop Algorithm using the Parity Check Method for LDPC Decoders Based on IRIG 106 Standards)

  • 이재훈;정현우;홍예권;정지원
    • 한국정보전자통신기술학회논문지
    • /
    • 제17권4호
    • /
    • pp.198-204
    • /
    • 2024
  • 항공 우주 분야의 데이터 전송 방식의 표준인 IRIG 106 표준에서 오류 정정 능력이 뛰어난 LDPC가 채널 부호화 기법으로 채택되었다. LDPC와 같은 반복 부호는 큰 블록 크기와 많은 반복 횟수를 필요하고 이로 인해 계산량과 전력 소모가 늘어나는 결과를 초래한다. 이러한 문제점을 개선하고자 본 논문에서는 IRIG 106 표준에 따른 정보비트 크기와 부호화율에 대해 동일한 성능을 유지하면서 평균 반복 횟수를 감소하는 parity check 방식 기반의 조기 종료 알고리즘을 제시하였다. 기존 방식과 성능 및 반복 감소 정도를 비교 분석하였으며. 각 부호화 별 동일 성능을 유지하면서 반복 횟수가 약 50% 이상 감소됨을 확인하였다.

페이딩 채널에서 LDPC 부호화 OFDM에 대한 연구 (Study on Low Density Parity Check Coded OFDM on Fading channel)

  • 강희훈;이영종;한완옥
    • 대한전자공학회논문지TE
    • /
    • 제42권3호
    • /
    • pp.51-56
    • /
    • 2005
  • 본 논문에서는 페이딩 채널 환경하에서 OFDM의 BER성능을 개선시키기 위해서 LDPC 부호화된 OFDM 시스템을 제안한다. LDPC 부호는 Sum-Product 알고리즘이나 Belief Propagation 알고리즘으로 알려진 확률적인 전파(Propagation) 알고리즘에 의해서 복호된다. LDPC 부호가 OFDM 시스템에 적용될 때 복호 알고리즘을 수행함에 있어서 복호 횟수를 거듭할수록 성능이 개선된다. 이동통신 시스템에서는, 높은 대역 효율을 요구하므로 다중레벨 변조가 사용된다. 그러나 다중레벨 변조를 갖는 OFDM에 LDPC 부호를 어떠한 방식으로 적용할 것인지에 대해서 명료하지 못하다. 따라서 본 논문에서는 MPSK를 사용한 LDPE Coded OFDM 시스템에 대한 복호 알고리즘에 대해서 언급한다. AWGN 채널 환경과 레일리 페이딩 채널 환경에서의 시뮬레이션 결과는 작은 반복 횟수에 대해서 좋은 BER 성능을 나타낸다.

시간 선택적 페이딩 채널 환경에서 DPSAM Turbo TCM에 관한 연구 (Study on DPSAM Turbo TCM in Time-Selective Fading Channels)

  • 김정수
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권11호
    • /
    • pp.107-113
    • /
    • 2013
  • 스마트 미디어 시대에 대용량 데이터 서비스가 필수적이고 모바일 이동성과 데이터 신뢰성이 보장되어야 한다. 고속 데이터의 신뢰성을 높이기 위해서는 강력한 채널 코딩 방식 및 변조 기술이 요구되고 있다. 본 논문에서는 최적 복호 방법, 반복 복호를 통하여 부호화 이득이 우수한 Turbo Codes에 대역폭 효율을 증대시키기 위한 고차 변조기술을 적용한 Turbo TCM 복호기의 구조를 제시하고 시간 선택적 페이딩 채널 환경에서 연집에러 발생 시 성능을 향상시키는 DPSAM 방식에 대해 제안하다. 제안된 방식은 기존의 방식과 비교해서 BER이 $10^{-2}$이고 반복 복호수가 3인 경우 약 3dB 우수하고 BER이 $10^{-3}$이고 반복 복호수가 7인 경우 약 6dB 성능 개선을 보인다. 제안된 방식은 추가 대역폭이 필요하지만 대역폭 손실에서 발생하는 부가 비트율에 대해 Turbo TCM 기술로 대역폭 손실을 극복할 수 있다.