• 제목/요약/키워드: Parity

검색결과 1,098건 처리시간 0.025초

RSPM : NVR 시스템 기반의 저장장치 신뢰성 향상 기법 (RSPM : Storage Reliability Scheme for Network Video Recorder System)

  • 이근형;송재석;김덕환
    • 전자공학회논문지CI
    • /
    • 제47권2호
    • /
    • pp.29-38
    • /
    • 2010
  • NVR은 시스템을 구성하는 모든 카메라와 비디오 서버가 네트워크 환경으로 연결되어 설치가 용이하며 유지 및 보수의 효율성이 뛰어나 차세대 영상 감시 시스템으로 각광받고 있다. 또한 사용자가 웹 기반으로 카메라, 비디오 서버에 접근 할 수 있어 시간적, 공간적 제한을 극복한 관리환경을 제공한다. 하지만 기존의 NVR 저장장치는 데이터가 손상될 경우, 이를 복구할 방법과 실시간으로 시스템을 유지할 수 있는 수단이 부족하다. 본 논문에서는 데이터의 손상 복구 및 실시간성 유지가 가능한 RSPM(Reliable Storage using Parity and Mirroring)기법을 제안한다. RSPM기법은 패리티 코드와 Liberation 코드 기법을 적용하여 영상 데이터의 손상을 복구할 수 있으며 동적 미러링 기법을 적용하여 시스템 데이터의 손상 복구 및 실시간성을 유지할 수 있다. 실험을 통해 Liberation 코드를 이용한 RSPM 기법이 EXT3 파일 시스템보다 영상 데이터 손상에 대한 손실율이 평균 약 11.29%의 감소됨을 알 수 있으며 패리티 코드를 적용한 RSPM 기법 보다 약 5.21% 감소됨을 알 수 있다.

고속 분산 비디오 복호화 기법에서 패리티 비트 예측방식에 대한 LDPCA 프레임 크기 효과 (Effects of LDPCA Frame Size for Parity Bit Estimation Methods in Fast Distributed Video Decoding Scheme)

  • 김만재;김진수
    • 한국정보통신학회논문지
    • /
    • 제16권8호
    • /
    • pp.1675-1685
    • /
    • 2012
  • 분산 비디오 부호화 기법(DVC)은 매우 낮은 복잡도를 갖는 비디오 부호화기를 제공하는데 중요한 역할을 담당하고 있다. 그러나 우수한 비트율-왜곡 성능을 얻기 위해 기존의 대부분의 DVC 기법은 피드백 채널을 통해 패리티 비트 제어를 수행하고 있으며, 이것은 비디오 복호화에 있어 많은 시간을 초래하여 실시간 구현을 위해 꼭 극복해야 할 문제점으로 남아 있다. 이러한 문제점을 해결하고 상업화를 촉진하기 위해, 본 논문에서는 LDPCA 프레임 크기가 복호화 지연 및 전체적인 부호화 성능에 미치는 영향을 분석한다. 먼저 화소 영역 위너-지브 부호화 기법에서 각 비디오 프레임을 일정한 크기의 LDPCA 프레임으로 분할하고, 분할된 LDPCA 프레임별로 시간적 상관성을 이용한 예측 방식과 공간적 상관성을 갖는 예측 방식에 따른 성능을 비교 분석한다. 모의실험을 통하여, 현재 가장 많이 연구되고 있는 QCIF크기의 영상에 대해서는 LDPCA 프레임 크기가 3168크기일 때, 가장 우수한 부호화 성능 및 고속화에 유리함을 보인다.

IEEE 802.16e 표준에 제시된 LDPC 부호의 수렴 속도 개선을 위한 복호 방법 (Decoding Method of LDPC Codes in IEEE 802.16e Standards for Improving the Convergence Speed)

  • 장민호;신범규;박우명;노종선;전인산
    • 한국통신학회논문지
    • /
    • 제31권12C호
    • /
    • pp.1143-1149
    • /
    • 2006
  • 본 논문에서는 체크 노드 분할을 이용한 변형된 반복 복호 방법 [8]을 IEEE 802.16e 표준에서 제시된 low-density parity-check(LDPC) 부호에 적용하여 복호의 수렴 속도 개선을 확인한다 또한 IEEE 802.16e에서 제시된 LDPC 부호에 가장 적합한 체크 노드 분할 방법을 제안한다. 수렴 속도 개선은 반복 횟수를 줄일 수 있다는 의미에서 계산 복잡도를 감소시킬 수 있다. 이러한 체크 노드 분할을 이용한 복호 방법은 복호기의 하드웨어 구현이 병렬 처리 방식으로 구현되기 어려운 시스템에서 효과적인 직렬 처리 방식으로 적용될 수 있다. 제시된 LDPC 부호의 변형된 반복 복호 방법은 무선 통신 시스템 환경의 실제 복호기를 구현하는데 사용될 수 있다.

고품질 통신 시스템을 위한 LDPC 부호의 UEP 성능 분석 (UEP Effect Analysis of LDPC Codes for High-Quality Communication Systems)

  • 유석근;주언경
    • 한국통신학회논문지
    • /
    • 제38A권6호
    • /
    • pp.471-478
    • /
    • 2013
  • 미래의 고품질 통신 시스템을 위해서는 더욱 강력한 오류제어기법과 메시지 심볼 당 비트수의 증가가 요구되고 있다. 멀티미디어 데이터에서 메시지 비트들은 서로 다른 중요도를 가질 수 있다. 그러므로 이 경우, EEP(equal error protection) 보다는 UEP(unequal error protection)를 사용하는 것이 더 효과적일 수 있다. 그리고 LDPC(low-density parity check) 부호는 Shannon 한계에 근접하는 우수한 성능을 보인다. 따라서 본 논문에서는 고품질 메시지 데이터에 대한 LDPC 부호의 UEP 효과를 분석한다. MSE(mean square error)와 BER(bit error rate)과 심볼당 비트수의 관계를 이론적으로 분석하고 모의실험을 통하여 증명한다. 이를 위하여 전체 메시지비트를 중요도에 따라 두 그룹으로 나눈 후 전체 부호율과 부호어 길이를 고정시키고 각 그룹의 메시지 비트수를 변화시켜가며 모의실험을 통하여 UEP 성능을 나타내었다. 이 결과를 통하여 심볼당 비트수, 전체 메시지비트에서 각 그룹의 비율, 그리고 각 그룹의 보호정도에 따른 LDPC 부호의 UEP 성능을 분석하였다.

Quasi-Cyclic Low Density Panty Check 복호기의 다양한 설계 관점에 대한 성능분석 (Performance Analysis on Various Design Issues of Quasi-Cyclic Low Density Parity Check Decoder)

  • 정수경;박태근
    • 대한전자공학회논문지SD
    • /
    • 제46권11호
    • /
    • pp.92-100
    • /
    • 2009
  • 본 논문은 LLR-BP 복호 알고리즘을 사용하는 LDPC 복호기의 하드웨어 구조 분석하고 효율적인 복호기의 설계 방법들을 제시하였다. 또한 설계 시 복호 성능 및 하드웨어 복잡도에 영향을 미칠 수 있는 다양한 설계 이슈들을 제시하고 복호 성능의 변화를 모의실험을 통하여 분석하였다. 오류확률을 전달하는 메시지의 양자화는 정수부 3비트, 소수부 4비트를 할당하였고, 복호 성능이 저하되지 않도록 사전정보에 정수부 2비트, 소수부 4비트를 할당하였으며 LUT로 구현되는 $\Psi$(x) 함수를 조합회로인 PWL 블록으로 대체하여 하드웨어 구조의 개선에 대해 논의하였다. 복호 시간을 단축하기 위하여 중첩 스케줄링을 적용하고, 각 복호기 구조 및 설계 변수들의 제한에 따른 하드웨어 자원을 비교함으로써, 하드웨어 복잡도를 분석하였다.

개선된 터보 등화기의 설계와 성능 평가 (Design and Performance Evaluation of Improved Turbo Equalizer)

  • 안창영;유흥균
    • 전자공학회논문지
    • /
    • 제50권8호
    • /
    • pp.28-38
    • /
    • 2013
  • 본 논문에서는 단일 반송파 시스템에서 LDPC(low density parity check) 부호와 LMS(least mean square) 알고리즘을 이용한 적응 등화기를 사용한 시스템에서 간단한 계산을 통한 궤환 신호를 생성하여 성능을 향상 시키는 개선된 터보 등화기를 제안한다. LDPC부호는 오류를 정정하는데 있어서 매우 좋은 성능을 보인다. 그러나 LDPC 부호는 열악한 환경에서 좋은 성능을 내기 위하여 긴 패리티 검사행렬을 사용하고 LDPC 부호의 반복을 증가시켜 계산량이 크게 늘어난다. 추가로 성능을 더욱 향상시키기 위해 LDPC 부호 기반의 터보 등화 방법을 사용한다. 이 시스템의 경우 반복횟수의 증가로 계산량이 매우 크게 증가하는 단점이 있다. 이러한 계산량의 증가를 보완하기 위하여 LDPC 부호와 연판정 이후의 신호를 이용하여 적응 등화기를 조절한다. 시뮬레이션 결과 더 적은 계산량으로 LDPC 부호를 사용하고 SISO-MMSE(soft input soft output minimum mean square error)알고리즘 기반인 터보 등화기에 근접하는 성능을 내는 것을 확인하였다.

이동 멀티미디어 통신 시스템을 위한 구조적인 저밀도패리티검사 부호 (Structured LDPC Codes for Mobile Multimedia Communication Systems)

  • 유석근;주언경
    • 전자공학회논문지SC
    • /
    • 제48권2호
    • /
    • pp.35-39
    • /
    • 2011
  • 현재 및 미래의 이동 멀티미디어 통신시스템들은 전송 고도화를 위한 강력한 오류정정 성능뿐만 아니라 다양한 서비스를 위하여 쉽게 부호어 길이와 부호율을 가변 할 수 있는 오류정정 부호들을 요구한다. 또한 소형의 이동 단말기를 위하여 가능한 한 낮은 복잡도를 가지는 것이 바람직하다. 일반적으로 여러 저밀도패리티검사(low-density parity-check; LDPC) 부호 중에서 비균일 랜덤 LDPC 부호가 가장 우수한 오류성능을 가지는 것으로 알려져 있다. 하지만 비균일 랜덤 LDPC 부호는 부복호를 위해 여러 서비스에 해당하는 모든 패리티검사행렬을 저장해야하는 비효율성을 가진다. 최근 효율적으로 가변 부호율 및 길이를 가지는 구조적인 LDPC 부호들이 많이 연구되고 있다. 따라서 본 논문에서는 여러 구조적인 LDPC 부호들의 가변성, 메모리 크기 그리고 오류성능을 비교 및 분석한다. 그리고 이 중 이동 멀티미디어 통신시스템에 가장 적합한 구조적인 LDPC 부호를 제시한다.

SSD 성능 향상을 위한 DRAM 버퍼 데이터 처리 기법 (DRAM Buffer Data Management Techniques to Enhance SSD Performance)

  • 임광석;한태희
    • 대한전자공학회논문지SD
    • /
    • 제48권7호
    • /
    • pp.57-64
    • /
    • 2011
  • SSD(Solid State Disk)는 호스트 인터페이스와 낸드 플래시 메모리의 대역폭 차이를 완충하기 위한 버퍼로 DRAM을 적용하고 있다. 본 논문에서는 대역폭이 높은 고가의 DRAM을 사용하는 대신 저비용으로 SSD의 성능을 향상시킬 수 있는 효과적인 방법을 제안하였다. SSD 데이터는 사용자 데이터, 사용자 데이터 관리를 위한 메타데이터, 데이터의 오류 제어를 위한 FEC(Forward Error Correction) 패리티/CRC(Cyclic Redundancy Check) 등 크게 세 가지로 구분할 수 있다. 본 논문에서는 데이터 유형 별 특성을 고려하여 성능을 향상시키기 위해 모니터링 시스템을 통한 가변적인 버스트 데이터 처리 방법과 페이지 단위를 이용한 FEC 패리티/CRC 방식을 적용하였다. 실험을 통하여 0.07%의 무시할만한 칩 면적의 증가만으로 평균 25.9%의 SSD 성능 개선을 확인할 수 있었다.

Modified parity space averaging approaches for online cross-calibration of redundant sensors in nuclear reactors

  • Kassim, Moath;Heo, Gyunyoung
    • Nuclear Engineering and Technology
    • /
    • 제50권4호
    • /
    • pp.589-598
    • /
    • 2018
  • To maintain safety and reliability of reactors, redundant sensors are usually used to measure critical variables and estimate their averaged time-dependency. Nonhealthy sensors can badly influence the estimation result of the process variable. Since online condition monitoring was introduced, the online cross-calibration method has been widely used to detect any anomaly of sensor readings among the redundant group. The cross-calibration method has four main averaging techniques: simple averaging, band averaging, weighted averaging, and parity space averaging (PSA). PSA is used to weigh redundant signals based on their error bounds and their band consistency. Using the consistency weighting factor (C), PSA assigns more weight to consistent signals that have shared bands, based on how many bands they share, and gives inconsistent signals of very low weight. In this article, three approaches are introduced for improving the PSA technique: the first is to add another consistency factor, so called trend consistency (TC), to include a consideration of the preserving of any characteristic edge that reflects the behavior of equipment/component measured by the process parameter; the second approach proposes replacing the error bound/accuracy based weighting factor ($W^a$) with a weighting factor based on the Euclidean distance ($W^d$), and the third approach proposes applying $W^d$, TC, and C, all together. Cold neutron source data sets of four redundant hydrogen pressure transmitters from a research reactor were used to perform the validation and verification. Results showed that the second and third modified approaches lead to reasonable improvement of the PSA technique. All approaches implemented in this study were similar in that they have the capability to (1) identify and isolate a drifted sensor that should undergo calibration, (2) identify a faulty sensor/s due to long and continuous missing data range, and (3) identify a healthy sensor.

고속 처리와 성능 향상을 위한 LDPC 코드 기반 결정 궤환 등화기 (Decision Feedback Equalizer Based on LDPC Code for Fast Processing and Performance Improvement)

  • 김도훈;최진규;유흥균
    • 한국전자파학회논문지
    • /
    • 제23권1호
    • /
    • pp.38-46
    • /
    • 2012
  • 본 논문에서는 OFDM 시스템에서 고속 처리와 성능 향상을 위한 LDPC 코드 기반 결정 궤환 등화기(Decision Feedback Equalizer: DFE)를 제안한다. LDPC 코드는 우수한 오류 정정 능력과 Shannon의 채널 용량에 근접하는 성능을 갖는다. 그러나, 많은 parity 검사 행렬과 반복 횟수를 가진다는 단점이 있다. 제안된 시스템에서는 판정된 신호와 복호기 사이의 신호의 MSE(Mean Square Error)를 등화기로 피드백한다. 이러한 방법을 사용하면 추정된 채널 응답을 보정해 주기 때문에 성능을 향상시킬 수 있다. 또한, 동일한 성능에서 피드백이 포함되지 않은 시스템보다 낮은 반복 횟수를 갖기 때문에 시스템의 복잡도를 줄일 수 있다. 시뮬레이션을 통해 다중 경로 채널에서 CFO(Carrier Frequency Offset)와 위상 잡음이 고려된 OFDM 시스템의 성능을 평가하여 제안 시스템의 우수성을 보인다.