• 제목/요약/키워드: 패리티 출력

검색결과 15건 처리시간 0.026초

새로운 패리티 보존형 가역 논리게이트 (New Parity-Preserving Reversible Logic Gate)

  • 김성경;김태현;한동국;홍석희
    • 전자공학회논문지SC
    • /
    • 제47권1호
    • /
    • pp.29-34
    • /
    • 2010
  • 본 논문에서는 새로운 패리티 보존형 가역 논리게이트를 제안한다. 패리티 보존형 가역 논리게이트는 입력 값과 출력 값의 패리티가 같은 가역 논리게이트를 의미한다. 최근 가역 논리 게이트가 저전력 CMOS 디자인, 양자 컴퓨팅 그리고 나노 테크놀로지와 같은 분야에서 전력을 효율적으로 사용하는 방법임을 알려졌다. 그리고 패리티 체크(parity-checking)는 디지털 시스템에서 오류 주입을 확인 하는 대표적인 방법 중 하나이다. 제안하는 새로운 패리티 보존형 가역 논리게이트는 모든 boolean 함수를 구성할 수 있고, 기존의 오류 확인 boolean 함수보다 가역 논리게이트 수, garbage-output의 수 그리고 하드웨어 연산량에서 효율적으로 구성할 수 있다.

Sync 코드워드의 패리티정보를 이용한 데이터변조 및 DC 억압방법 (The Coding Method Using the Parity of Sync Codeword)

  • 김진한;심재성;정규해;박현수
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.2172-2175
    • /
    • 2003
  • 본 논문에서는 DC 억압능력이 없거나 부족한 코드에 만족할 만한 DC 억압능력을 갖도록 하기 위한 멀티모드코드 방식을 제안한다. 제안한 멀티모드코드는 데이터열의 다중화를 위해 Pseudo Scrambling Technique를 사용하며, 다중화 된 데이터열의 변조를 위해 DC-free RLL(d, k) Code를 사용하는 특징을 가진다. 제안한 방법에서는 Sync 코드워드의 패리티를 다중화 정보로 사용하여 입력데이터를 2개의 데이터 열로 다중화하고, 2개로 다중화 된 데이터 열에 대해 DC-free RLL(d, k) Code를 사용하여 코드워드로 변환하며, 코드워드로 변환된 2 개의 코드워드 열에 대해 DC 성분이 적은 코드워드 열 하나를 선택하여 변조 스트림으로 출력한다. 본 논문에서는 Sync 코드워드의 패리티를 다중화 정보로 사용하여 별도의 Redundancy를 부가하지 않고 DC 억압성능을 향상시킬 수 있었다.

  • PDF

코드집합 분할 방식의 확장 m-시퀀스 기반 정진폭 멀티코드 대역확산 통신 시스템을 위한 개선된 패리티 검사 기반 수신기에 관한 연구 (A Study on the Improved Parity Check Receiver for the Extended m-sequence Based Multi-code Spread Spectrum System with Code Set Partitioning and Constant Amplitude Precoding)

  • 한준상;김동주;김명진
    • 대한전자공학회논문지TC
    • /
    • 제49권8호
    • /
    • pp.1-11
    • /
    • 2012
  • 직교코드를 다중화하여 데이터 비트열을 확산시켜 전송하는 멀티코드 대역확산 통신 시스템은 고속의 데이터 전송에도 높은 확산이득을 유지할 수 있다는 장점이 있다. 그러나 여러 코드의 합을 더해서 전송하는 송신기의 구조 상 송신기 출력의 진폭 변화가 커서 선형성이 좋은 증폭기가 요구된다는 단점이 있다. 이러한 단점을 극복하기 위하여 Walsh 코드를 확산코드로 사용하고 부호화 하는 방식을 사용하여 송신기 출력의 진폭을 일정하게 만드는 시스템이 제안되었으며, 최근에는 확장 m-시퀀스를 확산코드로 사용하는 정진폭 멀티코드 대역확산 통신 시스템이 제안되어 있다. 이 시스템에서 전체 코드집합을 4개로 분할하여 코드 선택을 하고 부호화하는 방식을 사용하면 송신기의 구조가 간단해지고 수신기에서 복호를 위한 연산량이 크게 감소한다. 코드집합 분할 방식을 적용한 확장 m-시퀀스 기반 시스템에서 정진폭 부호화를 위해 송신기에서 추가로 전송하는 동반 코드를 수신기에서 검출하여 다른 코드와 함께 패리티 검사를 함으로써 코드검출 오류를 보정하여 비트오율 성능을 개선시킬 수 있다. 본 논문에서는 기존에 제안된 패리티 검사 기반 수신기에 비해 비트오율 성능이 우수한 개선된 패리티 검사 기반 수신기 구조를 제안하고, 시뮬레이션을 통하여 성능을 비교 분석하였다.

런-길이 제한 부호를 패리티로 사용한 연판정 LDPC 부호의 수직자기기록 채널 성능 (Performance of Run-length Limited Coded Parity of Soft LDPC Code for Perpendicular Magnetic Recording Channel)

  • 김진영;이재진
    • 한국통신학회논문지
    • /
    • 제38A권9호
    • /
    • pp.744-749
    • /
    • 2013
  • 본 논문에서는 수직자기기록 저장장치에서 사용되는 LDPC 부호의 패리티 부분을 (1, 7) 런-길이 제한 부호로 사용할 때, 연판정 값을 입력으로 한 경우의 성능을 조사한다. 사용자 데이터는 최대 천이 런(maximum transition run) 부호로 인코딩된다. 부호율의 손해를 최소화 하기 위하여 LDPC 부호의 패리티에만 (1, 7) 런-길이 제한 부호를 적용한다. 본 논문에서는 성능 향상을 위하여 사용자 데이터 부분에 대하여만 연판정 출력 비터비 알고리즘(soft output Viterbi algorithm, SOVA)을 사용한다. SOVA를 사용한 경우의 성능은 26dB 보다 작은 신호대잡음비에서 좋게 나타난 것에 반하여 26dB 보다 높은 신호대잡음비에서는 나쁘게 나타났다. 이것은 높은 지터 잡음과 LDPC 디코더에 두 가지 다른 형태의 입력에 기인한다.

제어 가능한 자체검사 특성 검사기 설계 (The design for controllabel self-checking checker)

  • 양성현;이기서
    • 한국통신학회논문지
    • /
    • 제23권5호
    • /
    • pp.1149-1159
    • /
    • 1998
  • 본 논문에서는 여분을 갖는 결함허용 시스템에 이용할 수 있는 자체검사 특성을 갖는 검사기를 제안한다. 특히 시스템이 출력의 정확성을 요하는 바이탈(Vital) 정보와 일반적인 정보를 동시에 취급할 때 정보의 중요성에 따라 선택적으로 검사할 수 있는 제어 가능한 자체검사 특성 검사기(Controllable Self-Checking Checker)를 설계하였다. On-Line 모드에서 결함을 검출할 수 있기 위해서 최소 입력 벡터로 시험할 수 있는 결정적 시험 방법을 이용하였다. 실험 결과 설계한 패리티 2-레일 검사기는 기존의 검사기 보다 더 간단한 구조로 동일한 자체검사 기능을 유지할 수 있었다. 또한 패리티 2-레일 검사기를 이용하여 설계한 제어 가능한 자체검사 특성 검사기 역시 정의된 결함에 대해서 높은 결함 커버리지를 나타냈다.

  • PDF

고밀도 광 기록 채널에서 17PP 변조 부호의 연판정 입력 연판정 출력 런-길이 제한 복호 알고리즘 (SISO-RLL Decoding Algorithm of 17PP Modulation Code for High Density Optical Recording Channel)

  • 이봉일;이재진
    • 한국통신학회논문지
    • /
    • 제34권2C호
    • /
    • pp.175-180
    • /
    • 2009
  • 우수한 에러 정정 부호 기법인 LDPC(Low Density parity Check) 부호를 고밀도 광 기록 시스템에 적용하는 경우, 변조 부호 복호기는 연판정 채널 출력 검출기를 통과해 나온 정보 중에서 패리티 부분을 받아서 연판정 값을 출력해줘야 하는 알고리즘이 필요하다. 따라서 본 논문에서는 고밀도 광기록 채널에서 17PP 변조 부호에 대한 효과적인 연판정 입력 연판정 출력 런-길이 제한 부호의 복호 알고리즘을 제안하고, 이 때 LDPC 부호의 성능을 비교하였다. 그 결과 기존에 연구되었던 (1, 7) RLL을 이용한 연판정 입력 연판정 출력 복호 알고리즘 보다, 고밀도 광 기록 채널에서는, 제안한 17PP를 이용한 연판정 입력 연판정 출력 복호 알고리즘이 0.8dB 정도의 성능 이득이 있는 것을 알 수 있었다.

패리티 요구량 예측을 이용한 적응적 경판정 출력 기반 고속 분산 비디오 복호화 기술 (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) 정도로상당히 낮다.

분산형 PLC 시스템에서의 고장 허용 제어 (A Fault Tolerant Control for Distributed Programmable Logic Controller System)

  • 정석권;정영미
    • 동력기계공학회지
    • /
    • 제8권1호
    • /
    • pp.62-68
    • /
    • 2004
  • This paper describes a fault tolerant control in distributed PLC(Programmable Logic Controller) system to ensure reliability of controllers which have some faults simultaneously. First, the behavior of PLC is modeled as discrete expressions using Galois field. Then, we design the control laws for additional spare controllers to generate parity code with two dimensions. Finally, the algorithm for estimating normal output instead of abnormal output from the controllers with fault is suggested. Comparing to the traditional duplication method, the suggested method can reduce the number of spare controllers significantly to ensure control reliability. This method will be applied to an automatic system in order to increase reliability. Also, it can improve cost performance of the system.

  • PDF

역전파 알고리즘의 성능개선을 위한 학습율 자동 조정 방식 (Auto-Tuning Method of Learning Rate for Performance Improvement of Backpropagation Algorithm)

  • 김주웅;정경권;엄기환
    • 전자공학회논문지CI
    • /
    • 제39권4호
    • /
    • pp.19-27
    • /
    • 2002
  • 역전파 알고리즘의 성능 개선을 위해서 학습율을 자동 조정하는 방식을 제안하였다. 제안한 방식은 각각의 연결강도의 학습율을 퍼지 논리 시스템을 이용하여 자동 조정하는 방식으로 각각의 연결강도에 대해서 ${\Delta}$$\bar{{\Delta}}$를 구하여 퍼지 논리 시스템의 입력으로 사용하고, 학습율을 출력으로 사용하였다. 제안한 방식을 N-패리티 문제, 함수 근사, 숫자 패턴 분류에 대한 시뮬레이션 결과 일반적인 역전파 알고리즘, 모멘텀 방식, Jacobs의 delta-bar-delta 방식보다 성능이 개선됨을 확인하였다.

LDPC 부호화한 SOQPSK-TG의 수신 성능 평가 (Reception Performance Evaluation of LDPC-Encoded SOQPSK-TG)

  • 구영모
    • 한국항공우주학회지
    • /
    • 제49권10호
    • /
    • pp.879-882
    • /
    • 2021
  • 텔레메트리 표준은 전력 및 대역폭 효율이 우수한 SOQPSK-TG를 변조 기법으로, 복호 성능이 우수한 LDPC 부호를 오류 정정 부호로 채택하고 있다. SOQPSK-TG 송신기는 프리코더와 CPM 변조기로 구성되어 있는데 각각의 수신기를 따로 구현하는 것보다 트렐리스를 결합하여 하나의 비터비 복호기로 구현하면 수신 성능을 향상시킬 수 있는데 본 논문에서는 이 비터비 복호기를 소프트 메트릭 출력이 가능한 max-log-map 복호기로 대신하여 LDPC 부호화한 SOQPSK-TG의 수신성능을 평가하였다. AWGN 채널에서 컴퓨터 모의 실험한 결과 기존의 방식보다 약 0.7~0.8dB의 Eb/No 성능 이득이 있다.