• 제목/요약/키워드: parity bit

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

분산 동영상 부호화 시스템을 위한 전송률 및 왜곡 제어 방법 (Rate-Distortion Control Method for Distributed Video Coding System)

  • 문학수;이창우
    • 한국통신학회논문지
    • /
    • 제37A권11호
    • /
    • pp.952-960
    • /
    • 2012
  • 간단한 부호기를 사용하는 분산 동영상 부호화 시스템은 복호기에서 생성한 부가정보와 원 Wyner-Ziv (WZ) 프레임간의 차이를 채널부호를 이용해 정정하게 되는데 오류정정이 제대로 이루어지지 않으면 복호기에서 피드백 채널을 통해 추가 패리티 비트를 요청하게 된다. 특히 이동통신 등과 같이 제한된 환경에서 분산 동영상 부호화 시스템을 사용하기 위해서는 전송률 및 부호화 왜곡을 효율적으로 제어할 수 있어야 한다. 본 논문에서는 부호기에서 비트 전송률을 제한함으로써 통신환경에 맞도록 비트 전송률을 일정하게 제어하는 방법을 제안한다. 제안하는 방법은 전송률을 적절히 제어할 뿐 만 아니라 부호화 성능도 일정하게 유지하는 장점이 있다.

시공간 비트 인터리브된 부호화 변조 시스템에서 최대 다이버시티를 달성하기 위한 준순환 저밀도 패리티 검사 부호의 생성 연구 (Study on the Construction Method of QC LDPC Codes in ST-BICM Systems for Full Diversity)

  • 김성환
    • 한국통신학회논문지
    • /
    • 제37권3A호
    • /
    • pp.151-156
    • /
    • 2012
  • 본 논문에서는 시공간 비트 인터리브된 부호화 변조 시스템에서 최대 다이버시티를 가지기 위한 준순환 저밀도 패리티 검사 부호의 설계 방안을 제안한다. 제안된 부호가 최대 다이버시티를 가지기 위해서는 부호의 시스템 성분에 해당하는 부분행렬이 가역행렬이라는 필요충분조건을 제시하고 이를 증명한다. 또한 이진 가역 행렬의 새로운 생성 방법을 제안하고 이를 시공간 비트 인터리브된 부호화 변조 시스템 내의 준순환 저밀도 패리티 검사 부호에 활용하기 위한 방법을 기술한다.

Efficient Use of Unused Spare Columns for Reducing Memory Miscorrections

  • Jung, Ji-Hun;Ishaq, Umair;Song, Jae-Hoon;Park, Sung-Ju
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제12권3호
    • /
    • pp.331-340
    • /
    • 2012
  • In the deep sub-micron ICs, growing amounts of on-die memory and scaling effects make embedded memories increasingly vulnerable to reliability and yield problems. Spare columns are often included in memories to repair defective cells or bit lines during production test. In many cases, the repair process will not use all spare columns. Schemes have been proposed to exploit these unused spare columns to store additional check bits which can be used to reduce the miscorrection probability for triple errors in single error correction-double error detection (SEC-DED). These additional check bits increase the dimensions of the parity check matrix (H-matrix) requiring extra area overhead. A method is proposed in this paper to efficiently fill the extra rows of the H-matrix on the basis of similarity of logic between the other rows. Optimization of the whole H-matrix is accomplished through logic sharing within a feasible operating time resulting in reduced area overhead. A detailed implementation using fuse technology is also proposed in this paper.

이미지 인식을 위한 개선된 퍼지 단층 퍼셉트론 (An Enhanced Fuzzy Single Layer Perceptron for Image Recognition)

  • Lee, Jong-Hee
    • 한국멀티미디어학회논문지
    • /
    • 제2권4호
    • /
    • pp.490-495
    • /
    • 1999
  • 본 논문에서는 인공 신경망과 퍼지 논리의 장점을 뉴런 구조에 적용하여 학습 속도가 마르며 수렴률을 향상시키는 방법을 제안한다. 인공신경망의 벤치 마크로 사용되는 XOR문제 n 비트 parity문제와 현실적인 이미지 응용을 위해 자동차 번호 판에서 숫자 이미지에 적용시켜 보았다. 실험결과, 모든 자료 값과 목표 값에 대해서 항상 수렴을 보장하는 것은 아니다. 그렇지만, 학습 속도가 빠르며 수렴률의 향상을 보였다. 제안된 방법은 임의의 충으로 확장이 가능하다. 여기서는 단층의 경우만을 고려하여 빠른 속도와 방대한 이미지에 대해서 빠른 처리를 가능하게 한다.

  • PDF

Pipeline-Aware QC-IRA-LDPC 부호 및 효율적인 복호기 구조 (Pipeline-Aware QC-IRA-LDPC Code and Efficient Decoder Architecture)

  • 사부흐;이한호
    • 전자공학회논문지
    • /
    • 제51권10호
    • /
    • pp.72-79
    • /
    • 2014
  • 본 논문은 PIPELINE-AWARE QC-IRA-LDPC (PA-QC-IRA-LDPC) 코드 생성 방법과 Rate-1/2 (2016,1008) PA-QC-IRA-LDPC 코드에 대한 효율적인 고속 복호기 구조를 제안한다. 제안한 방법은 비트 오류율 (BER) 성능 저하 없이 파이프라인 기법을 사용하여 임계경로를 나눌 수 있다. 또한 제안한 복호기 구조는 데이터 처리량, 하드웨어 효율 및 에너지 효율을 크게 향상시킬 수 있다. 제안한 복호기 구조는 90-nm CMOS 기술을 사용하여 합성 및 레이아웃이 수행되었으며, 이전에 보고된 복호기 구조들에 비해서 하드웨어 효율성이 53%이상 향상되었고, 훨씬 좋은 에너지 효율성을 보여준다.

화면 간 차이신호의 화소영역 위너-지브 비디오 부호화 기법에서 왜곡 예측방법 (A Method of Estimating Distortion in Pixel-Domain Wyner-Ziv Residual Video Coding)

  • 김진수
    • 한국정보통신학회논문지
    • /
    • 제18권4호
    • /
    • pp.891-898
    • /
    • 2014
  • 분산 비디오 부호화기법은 초경량의 비디오 부호화기법에 대한 이론적인 근거를 제공하고 있다. 기존에 많이 연구되어온 분산 비디오 부호화기법은 주로 스탠포드 대학교의 연구에 기초하고 있으며, 피드백 채널을 통하여 비트율을 정교하게 제어하는 방법을 사용하고 있다. 그러나 이 방법은 복호화기에서 수신된 패리티 비트에 의해 복원된 각 프레임의 품질에 대한 평가하는 방법은 제시되지 않고 있다. 본 논문에서는 보조정보에 있는 가상채널잡음을 보정함으로써 왜곡크기를 예측하고 또한 복원된 영상의 화질측정을 손쉽게 측정할 수 있는 방법을 제안한다. 다수의 실험을 통하여 제안한 방법은 복원된 프레임의 왜곡을 효과적으로 예측할 수 있음을 보인다.

Progressive Edge-Growth Algorithm for Low-Density MIMO Codes

  • Jiang, Xueqin;Yang, Yi;Lee, Moon Ho;Zhu, Minda
    • Journal of Communications and Networks
    • /
    • 제16권6호
    • /
    • pp.639-644
    • /
    • 2014
  • In low-density parity-check (LDPC) coded multiple-input multiple-output (MIMO) communication systems, probabilistic information are exchanged between an LDPC decoder and a MIMO detector. TheMIMO detector has to calculate probabilistic values for each bit which can be very complex. In [1], the authors presented a class of linear block codes named low-density MIMO codes (LDMC) which can reduce the complexity of MIMO detector. However, this code only supports the outer-iterations between the MIMO detector and decoder, but does not support the inner-iterations inside the LDPC decoder. In this paper, a new approach to construct LDMC codes is introduced. The new LDMC codes can be encoded efficiently at the transmitter side and support both of the inner-iterations and outer-iterations at the receiver side. Furthermore they can achieve the design rates and perform very well over MIMO channels.

해양 위성 통신을 위한 프로토그래프 기반 블록 저밀도 패리티 검사 부호 설계 (Protograph-Based Block LDPC Code Design for Marine Satellite Communications)

  • 전기준;고병훈;명세창;이성로;김광순
    • 한국통신학회논문지
    • /
    • 제39C권7호
    • /
    • pp.515-520
    • /
    • 2014
  • 본 논문에서는 기존의 해양 위성 방송 통신을 위해 사용되어온 2세대 위성 디지털 방송 표준 (Digital Video Broadcasting Satellite Second Generation : DVB-S2) 의 저밀도 패리티 검사 (Low Density Parity Check : LDPC) 부호 성능 개선과 부호화 및 복호화 복잡도를 줄일 수 있는 프로토그래프 (protograph) 기반 블록 저밀도 패리티 검사 부호를 제안한다. 모의 실험을 통하여 기존의 DVB-S2의 저밀도 패리티 검사 부호 대비 우수한 비트 오류확률 및 프레임오류확률 성능을 갖는 것을 보이며, 또한 부호화 및 복호화 계산 복잡도 분석 및 비교를 통하여 제안하는 부호가 효율적인 부호화 및 복호화 구조를 가짐을 보인다.

Network-Coding-Based Coded Cooperation

  • Wu, Suwen;Zhu, Jinkang;Qiu, Ling;Zhao, Ming
    • Journal of Communications and Networks
    • /
    • 제12권4호
    • /
    • pp.366-374
    • /
    • 2010
  • Coded cooperation is a promising user cooperation scheme. In this paper, we first propose a novel network-coding-based coded cooperation scheme. When a user decodes its partner's information correctly in the first frame, it transmits the combination of the partner's parity bits and its own parity bits through network coding in the second frame. This is distinct from the classical scheme, where the user only transmits the partner's parity bits during cooperation. We analyze the outage probability of the proposed scheme, and show that it achieves a full diversity order. Numerical evaluations reveal that the proposed scheme outperforms the classical scheme when the inter-user channel is poor, yet is worse when the inter-user channel is strong. Also, the results show that the proposed scheme always outperforms that of no cooperation in various channel conditions while the performance of classical scheme is worse than that of no cooperation with the poor inter-user channels. This means that the performance of the proposed scheme is more stable than the classical scheme and the proposed scheme is more tolerant to the poor inter-user channels. To combine the advantages of the proposed scheme and the classical scheme under different inter-user channel conditions, we propose an adaptive solution. This adaptive scheme enhances the system performance considerably in all channel conditions in spite of the inter-user channel quality, at the expense of only one acknowledgement or non-acknowledgement bit.

IEEE 802.11n 무선랜 표준용 LDPC 복호기의 최적 설계조건 분석 (An analysis of optimal design conditions of LDPC decoder for IEEE 802.11n Wireless LAN Standard)

  • 정상혁;나영헌;신경욱
    • 한국정보통신학회논문지
    • /
    • 제14권4호
    • /
    • pp.939-947
    • /
    • 2010
  • IEEE 802.11n 무선 랜 표준의 채널 부호화 방법 중 하나인 LDPC(Low-Density Parity-Check) 부호는 오류정정 성능이 매우 우수하나 복호기 회로의 복잡도가 커서 복호성능과 하드웨어 복잡도 사이의 trade-off 관계를 고려한 설계가 중요하다. 본 논문에서는 최소합 알고리듬(Min-Sum Algorithm; MSA) 기반 LDPC 복호기에서 LLR(Log-Likelihood Ratio) 근사화가 복호성능에 미치는 영향을 분석하고, 이를 통해 LDPC 복호기의 최적 설계조건을 도출하였다. IEEE 802.11n 무선 랜 표준의 블록길이 1,944 비트, 부호화율 1/2의 LDPC 패리티 검사 행렬과 최소합 기반의 반복복호 알고리듬을 적용하여 LLR 근사화에 따른 비트오율(BER) 성능을 분석하였다. $BER=10^{-3}$에 대해 LLR 비트 폭 (6,4)와 (7,5)의 $E_b/N_o$는 0.62 dB의 차이를 보였으며, 최대 반복복호 횟수 6과 7에 대한 $E_b/N_o$의 차이는 약 0.3 dB로 나타났다. 시뮬레이션 결과로부터, LLR 근사화 비트 폭이 (7,5)이고 반복복호 횟수가 7인 경우에 가장 우수한 비트오율 성능을 나타내었다.