• Title/Summary/Keyword: 패리티 비트

Search Result 79, Processing Time 0.025 seconds

N bit Parity Discrimination using Perceptron Neural Network (신경회로망을 사용한 N 비트 패리티 판별)

  • Choi, Jae-seung
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.10a
    • /
    • pp.149-152
    • /
    • 2009
  • 본 논문에서는 오차역전파 알고리즘을 사용한 3층 구조의 퍼셉트론형 신경회로망으로 네트워크의 학습을 실시하여, N비트의 패리티판별에 필요한 최소의 중간유닛수의 해석에 관한 연구이다. 따라서 본 논문은 제안한 퍼셉트론형 신경회로망의 중간 유닛의 수를 변화시켜 N 비트의 패리티 판별 실험을 실시하였다. 본 시스템은 패리티 판별의 실험을 통하여 N 비트 패리티 판별이 가능하다는 것을 실험으로 확인한다.

  • PDF

A Fast Distributed Video Decoding by Frame Adaptive Parity Bit Request Estimation (프레임간 적응적 연산을 이용한 패리티 비트의 예측에 의한 고속 분산 복호화)

  • Kim, Man-Jae;Kim, Jin-Soo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.10a
    • /
    • pp.161-162
    • /
    • 2011
  • Recently, many research works are focusing on DVC (Distributed Video Coding) system for low complexity encoder. However the feedback channel-based parity bit control is a major cause of the high decoding time latency. Spatial and temporal correlation is high in video and, therefore, the statistical property can be applied for the parity bit request of LDPCA frame. By introducing frame adaptive parity bit request estimation method, this paper proposes a new method for reducing the decoding time latency. Through computer simulations, it is shown that the proposed method achieves about 80% of complexity reduction, compared to the conventional no-estimation method.

  • PDF

Parity Bits Request Estimation Using Motion Information Feedback for Fast Distributed Video Decoding (고속 분산 비디오 복호화를 위한 움직임 정보 피드백을 이용한 패리티 비트 요구량 예측 기법)

  • Kim, Man-jae;Choi, Haechul;Kim, Jin-soo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.10a
    • /
    • pp.107-108
    • /
    • 2012
  • For low complexity encoder, the parity bit transmission through a feedback channel is an essential part of DVC. But feedback channel-based parity bit control is a major cause for the high decoding time latency. In this paper, we propose a fast distributed video decoding by parity bit request estimation using rate-distortion model. Through computer simulations, it is shown that the proposed method can achieve complexity reduction compared to other methods.

  • PDF

Parity Discrimination by Perceptron Neural Network (퍼셉트론형 신경회로망에 의한 패리티판별)

  • Choi, Jae-Seung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.3
    • /
    • pp.565-571
    • /
    • 2010
  • This paper proposes a parity discrimination algorithm which discriminates N bit parity using a perceptron neural network and back propagation algorithm. This algorithm decides minimum hidden unit numbers when discriminates N bit parity. Therefore, this paper implements parity discrimination experiments for N bit by changing hidden unit numbers of the proposed perceptron neural network. Experiments confirm that the proposed algorithm is possible to discriminates N bit parity.

A Fast Wyner-Ziv Video Decoding Method Using Adaptive LDPCA Frame-based Parity Bit Request Estimation (LDPCA 프레임별 적응적 패리티 요구량 예측을 이용한 고속 위너-지브 복호화 기법)

  • Kim, Man-Jae;Kim, Jin-Soo;Kim, Jae-Gon;Seo, Kwang-Deok
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.2
    • /
    • pp.259-265
    • /
    • 2012
  • Recently, many research works are focusing on DVC (Distributed Video Coding) system for low complexity encoder. Most DVC systems need feedback channel for parity bit control to achieve the good RD performances, however, this causes the system to have high decoding latency and is considered as one of the most critical problems for real implementation. In order to overcome this problem, this paper proposes an effective distributed video decoding method using adaptive LDPCA frame-based parity bit request estimation. The proposed method applies for the pixel-domain Wyner-Ziv system and exploits the statistical characteristics between adjacent LDPCA frames to estimate adaptively the parity bit request. Through computer simulations, it is shown that the proposed method achieves about 80% of latency reduction compared to the conventional no-estimation DVC system.

Orthogonal Modulation for Improved Bandwidth Efficiency using Product Code (격자부호를 이용한 대역폭 효율이 개선된 직교 변조)

  • Kim, Do-Hoon;Jang, Jin-Kyu;Hong, Dae-Ki
    • Proceedings of the KAIS Fall Conference
    • /
    • 2008.11a
    • /
    • pp.211-214
    • /
    • 2008
  • 본 논문에서는 다중부호 신호(multi-code signal)를 정진폭으로 전송하는 정진폭 다중 부호 트랜스 이진직교 변조방식에서 사용될 수 있는 오류 제어 부호를 제안한다. 격자부호를 사용하여 시스템의 비트오율 성능을 높이는 방식이 정진폭 다중 부호 트랜스 이진직교 변조 방식에 적합함을 보인다. 정진폭다중 부호 트랜스 이진직교 변조방식에서는 정진폭을 유지하기 위해 세로축의 패리티 비트를 사용하여 신호를 부호화 하게 된다. 제안된 시스템에서는 정진폭을 유지하기 위해 사용되는 세로축의 패리티비트외에 추가적으로 부호화를 수행하여 가로축의 패리티 비트를 부가하되 격자구조가 되도록 하여 비트오율 성능의 개선을 최대화 한다. 제안된 시스템은 시스템 복잡도의 증가가 거의 없으며 복호기도 매우 간단하게 구현될 수 있다. 실험결과에 의하면 제안된 시스템은 격자구조를 사용하지 않은 시스템에 비해 성능의 개선이 있음을 알 수 있다.

  • PDF

Error Detection & Correction for the Data Protection (자료보호를 위한 오류 탐지 및 교정)

  • 최우영
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.4 no.2
    • /
    • pp.119-135
    • /
    • 1994
  • 위성을 이용한 통신에서 오류의 검출과 교정은 중요한 과제중의 하나이다. 이 논문에서는 위성통신에 많이 응용되는 컨벌루션 부호에 있어서 전송되는 데이터에 패리티 비트를 부가하고 인터리브를 행하여, 채널상에서 나타나는 집단적 오류에 대해 능률적으로 대처할 수 있는 방법을 제시하고 있다. 이 방법은 부호화 과정에서 패리티비트를 얻기 위한 추가적 계산이 필요 없어서 계산의 복잡도를 증가시키지 않는다. 또 부호해석 과정에서는 개선된 알고리즘의 적용을 통하여, 예상되는 오류의 발생량이 큰 경우에만 패리티 정보를 참조케함으로써 불필요한 계산량의 증가를 줄이고 있다.

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

  • Kim, Sung-Hwan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.3A
    • /
    • pp.151-156
    • /
    • 2012
  • In this paper, design of quasi-cyclic(QC) low-density parity-check codes is proposed to have full diversity for space-time bit-interleaved coded modulation(ST-BICM) systems. Necessary and sufficient conditions that the proposed scheme has full diversity are proved as the condition that submatrices corresponding to the system part of codewords are invertible. And new construction method of binary invertible matrices for QC LDPC codes in ST-BICM systems are also proposed and modification for parity-check matrices are also explained.

A Fast Distributed Video Decoding by Parity Bit Request Estimation Using Rate-Distortion Model (패리티 비트 요구량 예측에 대한 율-왜곡 모델을 이용한 고속 분산 비디오 복호화)

  • Kim, Man-Jae;Kim, Jin-Soo;Kim, Joe-Gon;Lee, Si-Woong;Choi, Haechul
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.07a
    • /
    • pp.328-329
    • /
    • 2012
  • 분산 비디오 복호화 기술은 저 용량 저 전력 시스템을 위한 초경량 복호화기를 제공할 수 있어 최근 많은 이슈가 되고 있다. 그러나 분산 비디오 복호화 기술은 피드백 채널을 이용하여 반복적인 패리티 비트 제어 방법을 주로 사용하기 때문에 전체 복호화 시간이 매우 길다는 단점을 가지고 있다. 따라서 분산 비디오 복호화 시스템의 고속화가 반드시 필요하며 이를 위해 많은 연구가 진행되어 왔다. 본 논문에서는 분산 비디오 복호화의 고속화를 위하여 보조정보와 LDPCA 프레임의 율-왜곡을 이용하여 패리티 비트 요구량을 예측하는 방법을 제안한다. 모의실험을 통해 제안하는 방법을 이용함으로써 분산 비디오 복호화에 소요되는 전제 복호 시간 대비 약 80% 시간 절감 효과를 보인다.

  • PDF

Constant-Amplitude Multicode-Biorthogonal Modulation using Product Code (격자부호를 이용한 정진폭 다중부호 이진직교 변조방식)

  • Hong, Dae-Ki
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.8 no.3
    • /
    • pp.522-527
    • /
    • 2007
  • In this paper, we propose an error control coding scheme for constant-amplitude multicode-biorthogonal modulation. The product code is appropriate to the constant-amplitude multicode-biorthogonal modulation for the bit error rate performance improvement. In the constant-amplitude multicode-biorthogonal modulation, the vertical redundant bits are used for the constant amplitude coding. The proposed product code can be constructed by using the additional horizontal redundant bits. The hardware complexity of the encoder/decoder pair is very low. The simulation results show that the bit error rate performance of the proposed coding scheme is improve

  • PDF