• 제목/요약/키워드: 패리티비트

검색결과 79건 처리시간 0.019초

광 기록 저장 장치를 위한 새로운 패리티 보존형 런-길이 제한 코드 (A New Parity Preserving Run-length Limited Code for Optical Recording System)

  • 홍현선;이재진
    • 한국통신학회논문지
    • /
    • 제29권1C호
    • /
    • pp.59-64
    • /
    • 2004
  • 본 논문에서는 광 기록 저장 시스템을 위한, 천이가 발생되는 최소 및 최대 런-길이 조건이 각각 2와 7이고 RMTR(repeated minimum transition run)을 4로 제한하는 새로운 패리티 보존형 런-길이 제한 (parity preserving run-length limited) 코드를 제안한다. 제안된 코드는 차세대 광 기록 시스템으로 주목받고 있는 (1,7) PP 코드나 현재 저장 시스템에 적용되고 있는 (2,10) 코드에 비해 밀도율과 RMTR, DC 성분 억제, 비트 에러율(BER), 시스템 복잡도 등의 측면에서 더 나은 성능을 보인다 . 본 논문은 몇 가지 모의실험을 통해 제안된 코드의 특성을 설명하고, 앞에서 언급된 코드와 비교하여 성능의 우위를 예시하였다.

패리티 판별을 위한 유전자 알고리즘을 사용한 신경회로망의 학습법 (Learning method of a Neural Network using Genetic Algorithm for 3 Bit Parity Discrimination)

  • 최재승;김정화
    • 전자공학회논문지CI
    • /
    • 제44권2호
    • /
    • pp.11-18
    • /
    • 2007
  • 신경회로망의 학습에 널리 사용되고 있는 오차역전파 알고리즘은 최급하강법을 기초로 하고 있기 때문에 초기값에 따라서는 극소값에 떨어지거나, 신경회로망을 학습시킬 때 중간층 유닛수를 얼마로 설정하는 등의 문제점이 있다. 따라서 이러한 문제점을 해결하기 위하여, 본 논문에서는 3비트 패리티 판별을 위하여 신경회로망의 학습에 교차법, 돌연변이법에 새로운 기법을 도입한 개량형 유전적 알고리즘을 제안한다. 본 논문에서는 세대차이, 중간층 유닛수의 차이, 집단의 개체수의 차이에 대하여 실험을 실시하여, 본 방식이 학습 속도의 면에서 유효하다는 것을 나타낸다.

CAN 버스를 이용한 다중 UART 통신 (Multiple UART Communications Using CAN Bus)

  • 강태욱;이성수
    • 전기전자학회논문지
    • /
    • 제24권4호
    • /
    • pp.1184-1187
    • /
    • 2020
  • 본 논문에서는 UART (Universal Asynchronous Receiver/Transmitter)와 CAN (Controller Area Network)의 장점을 활용할 수 있는 차량통신 콘트롤러를 제안한다. UART는 1대1 통신에 사용되며 데이터 유효성 검사로 패리티 비트를 사용한다. 제안하는 차량통신 콘트롤러를 사용하는 경우에는 UART를 CAN으로 변환하여 1대1 통신뿐만 아니라 버스 구조의 다중 통신도 가능하다. 또한 데이터 유효성 검사를 패리티보다 발전된 CRC (cyclic redundancy check)를 통해 수행하므로 신뢰도가 올라간다. CAN은 마이크로프로세서에 의해 제어되지만 제안하는 차량통신 콘트롤러를 사용하는 경우에는 RS-232, RS-422, RS-485를 지원하는 장치라면 무엇이든지 제어가 가능하다.

스테레오 코딩을 위한 스테레오 영상의 밸런싱 방법 (A Balancing Method of Stereo Pairs for Stereo Coding)

  • 김종수;최종호;김태용;최종수
    • 한국컴퓨터정보학회지
    • /
    • 제15권1호
    • /
    • pp.173-177
    • /
    • 2007
  • 3D 디스플레이 기술이 발전함에 따라 스테레오 영상의 전송시 요구되는 비트레이트의 감소가 절실히 필요하다. 하지만, 스테레오 영상은 서로 다른 카메라에 의해 취득되기 때문에 잠재적으로 서로 차이가 있고, 이것은 디스패리티 추정시 큰 오차를 유발할 수 있으며 전송될 비트레이트에 영향을 줄 수 있다. 따라서 스테레오 영상들 사이의 밸런싱이 필요하다. 스테레오 영상의 밸런싱을 위해, 본 논문에서는 히스토그램 Specification 방법과 타깃 영상의 국부정보, 스테레오 영상간의 오차 분포를 이용한다. 히스토그램 Specification 방법은 그레이레벨의 맵핑관계를 정의한다. 따라서 이를 통해 맵핑될 레벨의 맵핑 구간을 구할 수 있다. 그 구간에서, 맵핑될 기준영상의 히스토그램 분포와 스테레오 오차값의 분포는 서로 모양이 유사할 것이다. 그러나, 폐색된 영역이나 노이즈에 의해 그 모양이 변하므로 우리는 맵핑될 픽셀들을 오차영상에서 그 픽셀들의 근방에서 구한 평균들과 오른쪽 영상(타깃 영상)에서 맵핑될 픽셀의 근방에서 구한 평균이 최소 값을 갖는 위치 값으로 맵핑한다. 제안된 방법은 실험에서 기존 방법보다 향상된 결과를 나타내는 것을 보여 준다.

  • PDF

저밀도 패리티 검사부호의 복호 알고리즘에 따른 성능 비교 분석 (Analysis of Performance according to LDPC Decoding Algorithms)

  • 윤태현;박진태;주언경
    • 한국통신학회논문지
    • /
    • 제37A권11호
    • /
    • pp.972-978
    • /
    • 2012
  • LDPC(low density parity check)부호는 합-곱 알고리즘 기반의 반복복호를 통해 Shannon 한계에 근접하는 성능을 보인다. 합곱 알고리즘에서 체크노드와 비트노드의 확률 및 부가정보의 갱신 순서는 스케쥴링 방법에 따라 달라지며 그에 따라 오류정정능력이나 반복복호의 횟수가 달라진다. 기존에 제안된 순차 BP 알고리즘을 사용한 LDPC의 복호는 표준 BP 알고리즘을 바탕으로 복호를 수행했을 경우에 비해 적은 평균반복복호 횟수에도 불구하고 좋은 성능을 가진다고 알려져 있다. 하지만 기존의 연구들에서는 이러한 성능 차이의 원인에 대한 연구는 미비하다. 따라서 본 논문에서는 두 알고리즘의 적용에 따른 LDPC 복호의 성공 여부에 따라 4가지 경우로 분류하고 각 경우를 비교한다. 이를 통해 두 알고리즘의 성능 차이의 원인을 분석하고 그 결과로 성능 차이의 원인이 패리티 검사행렬 내부의 사이클을 구성하는 비트노드들의 확률 값을 갱신할 때 알고리즘에 따른 갱신 과정의 차이에 있음을 보인다.

패리티 요구량 예측을 이용한 적응적 경판정 출력 기반 고속 분산 비디오 복호화 기술 (Adaptive Hard Decision Aided Fast Decoding Method using Parity Request Estimation in Distributed Video Coding)

  • 심혁재;오양근;전병우
    • 방송공학회논문지
    • /
    • 제16권4호
    • /
    • pp.635-646
    • /
    • 2011
  • 분산 비디오 압축 기술은 부호화기의 복잡한 과정을 복호화기로 이동시킴으로써 저복잡도 부호화기를 가능하게 한다. 하지만 WZ 복호화기는 움직임 예측/보상 과정뿐만 아니라 채널 복호 과정까지 수행하기 때문에 복호화 과정의 높은 복잡도가 문제점으로 지적되고 있다. LDPC 부호의 복호화는 상당히 반복적인 과정으로 수행되기 때문에 그 수행 횟수만큼 복잡도가 늘어나는데, 실제로 이러한 반복적인 복호 과정은 전체 WZ 복호화 복잡도의 60% 이상을 차지하고 있기 때문에 복잡도 절감의 주요 대상이다. 따라서 이러한 복잡도 절감을 위해 과거에 HDA(Hard Decision Aided) 방법을 적용하는 방법이 제안되었다. HDA 방법은 해당 패리티에 대한 복호 과정의 복잡도를 상당량 줄여주지만, 채널 복호가 성공하기에 부족한 패리티량에 대해서도 여전히 복호 과정을 수행하는 문제점을 가지고 있다. 따라서 이러한 소모적인 과정을 줄임으로써 추가적인 복잡도 절감 효과를 얻을 수 있다. 이에 본 논문에서는 비트 플레인 간의 상관도와 시간적 상관도에 기반하여 최소 연산으로 패리티 요구량을 예측하는 방법을 제안한다. 제안 방법과 HDA 방법을 함께 적용할 경우 채널 복호 과정에서는 평균 72% 정도의 고속 복호가 가능하며, 저하되는 율 왜곡 성능은 -0.0275 dB (BDPSNR) 정도로상당히 낮다.

LDPC 부호화 고차 변조 시스템을 위한 신뢰성 기반의 적응적 비트 매핑 기법 (Adaptive Bit-Reliability Mapping for LDPC-Coded High-Order Modulation Systems)

  • 주형건;홍송남;신동준
    • 한국통신학회논문지
    • /
    • 제32권12C호
    • /
    • pp.1135-1141
    • /
    • 2007
  • 본 논문에서는 LDPC 부호화 고차 변조 시스템의 비트 레벨 체이스 결합 (Chase combining)을 위한 신뢰성 기반의 적응적 비트 매핑 기법을 제안한다. 정보 (혹은 패리티) 비트를 더 신뢰도가 높은 (혹은 신뢰도가 낮은) 비트 위치에 할당하는 기존의 비트 매핑 기법에 비해, 제안한 기법은 부호의 특성과 고차 변조 신호를 구성하는 비트들의 보호 (Protection) 레벨 차이를 동시에 고려하여 부호어 비트를 최적의 비트 위치에 할당한다. 연접 지그재그 (CZZ) 부호에 대하여 제안된 매핑 기법을 심볼 레벨 체이스 결합 기법, 신호 성상도 재배치 비트 매핑 기법과 비교하여, 전체 시스템 복잡도를 동일하게 유지한 경우 $FER=10^{-3}$에서 각각 $0.7{\sim}1.3$ dB와 $0.1{\sim}1.0$ dB 성능 이득을 보임을 모의 실험으로 확인하였다. 그리고 다양한 환경에 대한 적응적 비트 매핑 기준을 유도하고 이를 모의 실험을 통해 검증하였다.

분산 동영상 부호화 시스템을 위한 효과적인 상관 잡음 모델링 및 성능평가 (Efficient Correlation Noise Modeling and Performance Analysis for Distributed Video Coding System)

  • 문학수;이창우;이성원
    • 한국통신학회논문지
    • /
    • 제36권6C호
    • /
    • pp.368-375
    • /
    • 2011
  • 분산 동영상 부호화 시스템에서는 복호기에서 Wyner-Ziv 프레임을 복원하기 위해서 부호기에서 생성된 패리티비트를 사용하게 된다. 이때 오류 정정 부호로 터보 부호나 LDPC 부호가 사용되는데 복호기에서는 원 Wyner-Ziv 프레임을 모르기 때문에 오류 정정을 위한 효과적인 상관 잡음 모델링이 필요하다. 본 논문에서는 복호기에서 Wyner-Ziv 프레임과 부가정보 간의 상관 잡음을 효과적으로 모델링하기 위한 방법을 제안하고 추정한 상관 잡음 모델이 분산 동영상 부호화 시스템에 미치는 영향을 분석한다. 또한 모의실험을 위해 H.264 intraframe 부호화 방법으로 부호화된 키 프레임을 사용하였는데 부호기에서 동적으로 키 프레임 양자화 파라미터 값을 추정하기 위한 방법을 제안하고 성능을 해석한다.

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

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

블록 LDPC의 Incremental Redundancy Hybrid ARQ (IR-HARQ) 기법 (Incremental Redundancy Hybrid ARQ (IR-HARQ) Scheme Using Block LDPC Codes)

  • 김동호;이예훈
    • 한국통신학회논문지
    • /
    • 제38A권8호
    • /
    • pp.662-668
    • /
    • 2013
  • 무선이동통신 시스템은 무선 채널상황에 맞게 변조 파라미터와 부호율 등을 적응적으로 변화시켜 성능 이득을 얻을 수 있는 다양한 전송기법을 채택해오고 있다. 그 중에서 재전송 기법과 오류정정부호의 패리티 양을 적응적으로 조절하여 전송하는 incremental redundancy hybrid ARQ (IR-HARQ) 방식은 시스템 수율 측면에서 효율적인 것으로 알려져 있으며 다양한 무선이동통신시스템에서 사용되고 있다. 본 논문에서는 이중 대각 패리티 구조를 갖는 블록 LDPC의 IR-HARQ 방식을 제안한다. IR-HARQ 설계 시 모부호에 의해 부호화된 비트의 전송 순서가 성능을 좌우하는 것을 고려하여 전송 우선순위를 정의하고 전송 패킷 구성 규칙을 제안한다. 제안한 방식의 성능 분석을 다양한 변조 파라미터 및 부호율에서 수행하였으며, 다중 안테나 모드에 따른 시스템 수율 성능을 제시한다. 성능 분석 결과를 통해 제안한 방식은 기존의 방식에 비해 성능 이득을 얻음을 확인할 수 있다.