• 제목/요약/키워드: redundancy bits

검색결과 35건 처리시간 0.02초

FPGA implementation of overhead reduction algorithm for interspersed redundancy bits using EEDC

  • Kim, Hi-Seok
    • 전기전자학회논문지
    • /
    • 제21권2호
    • /
    • pp.130-135
    • /
    • 2017
  • Normally, in data transmission, extra parity bits are added to the input message which were derived from its input and a pre-defined algorithm. The same algorithm is used by the receiver to check the consistency of the delivered information, to determine if it is corrupted or not. It recovers and compares the received information, to provide matching and correcting the corrupted transmitted bits if there is any. This paper aims the following objectives: to use an alternative error detection-correction method, to lessens both the fixed number of the required redundancy bits 'r' in cyclic redundancy checking (CRC) because of the required polynomial generator and the overhead of interspersing the r in Hamming code. The experimental results were synthesized using Xilinx Virtex-5 FPGA and showed a significant increase in both the transmission rate and detection of random errors. Moreover, this proposal can be a better option for detecting and correcting errors.

Redundancy Cell Programming이 용이한 병렬 I/O DRAM BIST (Parallel I/O DRAM BIST for Easy Redundancy Cell Programming)

  • 유재희;하창우
    • 대한전자공학회논문지SD
    • /
    • 제39권12호
    • /
    • pp.1022-1032
    • /
    • 2002
  • 테스트와 동시에 오류 비트의 수와 위치를 파악하도록 하여 redundancy 프로그래밍이 용이한 다수 비트 출력 DRAM을 위한 BIST 구조가 소개되었다. 일반적으로, DRAM 셀이 n개의 블록으로 구성된 경우에, 단지 n개의 비교기와 한 개의 3가지 상태 엔코더를 사용하여, 무오류 상태, 한 개의 오류가 있을 경우, 오류상태 및 오류비트가 존재하는 블록의 위치, 두개의 블록에 오류가 있을 경우 오류 상태 등 총 n + 2개의 상태를 나타낼 수 있다. 제안된 방법을 통하여, 두개 이상의 블록에 오류가 있을 경우, 오류 비트의 위치와 수를 파악하는 방법으로 용이하게 확장 구현가능하다. 8블록으로 구성된 64MEG DRAM 경우의 성능 비교 결과 단지 0.115%의 칩 면적 증가로, 테스트 및 redundancy 프로그래밍 시간이 1/750로 감소하였다.

가청 주파수 영역의 고주파와 순환 중복 검사를 이용한 무선 데이터 전송 알고리즘 (Wireless Data Transmission Algorithm Using Cyclic Redundancy Check and High Frequency of Audible Range)

  • 정명범
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제4권9호
    • /
    • pp.321-326
    • /
    • 2015
  • 본 논문에서는 가청 주파수 영역 중 사람들에게 거의 들리지 않는 고주파와 순환 중복 검사 기법을 이용하여 스마트 기기 간의 신뢰성 있는 데이터를 무선으로 전송하는 알고리즘을 제안한다. 제안 알고리즘은 스마트 기기의 내장 스피커에서 출력할 수 있는 가청 주파수 영역(20 Hz~22 kHz) 중 고주파 영역인 18 kHz~22 kHz를 사용한다. 이때 데이터의 전송량을 높이기 위해 고주파 영역 1(18.0 kHz~21.2 kHz)에서 여러 개의 주파수를 혼합하여 전달하며, 이와 동시에 전송 데이터의 정확성을 높이기 위해 고주파 영역 2(21.2 kHz~22.0 kHz)에서 순환 중복 검사를 위한 체크섬을 전달한다. 제안 방법의 데이터 전송 속도와 정확성을 확인하기 위해 스마트 북과 스마트 기기 간에 데이터 전달 실험을 하였다. 그 결과 평균 235 ms에 32 bits 데이터를 전송할 수 있었으며, 전송 성공률은 99.47%, 그리고 순환 중복 검사에 의한 에러 검출률은 0.53%인 것을 확인하였다. 따라서 제안 방법은 스마트 기기 간에 무선으로 데이터를 전송할 수 있는 유용한 기술이 될 것이다.

이중화 구조를 이용한 비동기 디지털 시스템의 방사선 고장 극복 (A New Hardening Technique Against Radiation Faults in Asynchronous Digital Circuits Using Double Modular Redundancy)

  • 곽성우;양정민
    • 제어로봇시스템학회논문지
    • /
    • 제20권6호
    • /
    • pp.625-630
    • /
    • 2014
  • Asynchronous digital circuits working in military and space environments are often subject to the adverse effects of radiation faults. In this paper, we propose a new hardening technique against radiation faults. The considered digital system has the structure of DMR (Double Modular Redundancy), in which two sub-systems conduct the same work simultaneously. Based on the output feedback, the proposed scheme diagnoses occurrences of radiation faults and realizes immediate recovery to the normal behavior by overriding parts of memory bits of the faulty sub-system. As a case study, the proposed control scheme is applied to an asynchronous dual ring counter implemented in VHDL code.

잡음 채널에서 변환 부호화 영상 전송에 대한 에러 정정 부호 (Error Correction Coding on the Transform Coded Image Transmission over Noisy Channel)

  • 채종길;주언경
    • 전자공학회논문지B
    • /
    • 제31B권4호
    • /
    • pp.97-105
    • /
    • 1994
  • Transform image coding using DCT is proved to be efficient in the absence of channel error but its performance degrades rapidly over noisy channel. In this paper, in the case of appling bit selcetive error correction coding that protects some significant bits in a codeword, an efficient allocation method of imformation bits and additive redundancy bits used for quantization and error correction coding respectively under constant transmission bit rate is proposed, and its performance is analyzed. As a result, without increasing trasmission bit rate, PSNR can be improved up to 7~8 [dB] below bit error rate $10^2$ and the image without blocking effect caused by bit error resulted from channel noise can be recostructed.

  • PDF

이동 무선 환경에서의 TCM 및 MTCM의 성능 비교 평가 (A Study on the performance evaluation with TCM and MTCM in the mobile radio environment)

  • 김민호
    • 한국컴퓨터정보학회논문지
    • /
    • 제5권4호
    • /
    • pp.90-95
    • /
    • 2000
  • 통신의 신뢰도를 향상시키고 오율이 적은 통신을 하고자 할 때 부호화 기법을 사용하며, 블록코드나 콘볼루션 코드와 같은 에러 정정부호를 사용하려면 전송할 정보비트에 부가정보를 추가하여야 한다. 그러나 부가정보를 사용하면 신뢰성은 커지나 대역폭 효율은 떨어진다. 따라서 대역폭이 제한된 환경에서 데이터 전송률의 변동없이 큰 부호화 이득을 얻을 수 있는 방법이 꾸준히 연구되어 왔다. 본 논문에서는 Ungerboeck가 설계한 TCM과 Divsalar가 제안한 다중화 지수 2의 다중 트렐리스 변조 (Multiple trellis-coded modulation) 최적 부호기를 설계하고 상태수에 따른 TCM과 MTCM의 성능을 Monte Carlo 방법을 이용하여 비교 평가하였다.

  • PDF

OCM방법을 이용한 Compact Code의 구성에 관한 연구 (A Study on the Composition of Compact Code using Octal-Compact Mapping Technique)

  • 김경태;민용식
    • 한국통신학회논문지
    • /
    • 제9권3호
    • /
    • pp.103-107
    • /
    • 1984
  • 데이터 통신의 급격한 발전으로 인하여 각종 정보를 손쉽게 이용할 수 있게 되었다. 이같이 얻은 정보들을 송수신함에 있어서 가능한 한 비트수를 최소화하여 정보를 전송하는 것이 필요로 하게 되었다. 즉 8개의 symbol을 다룬 경우의 entropy가 평균적으로 3.5bytes로서 다른 방식에서 사용된 것보다 적어도 1byte이상 축약되는 OCM(Octal-Compact Mapping)방식을 제시함과 이같이 최소화로 인해 redundancy가 상당히 감소되며 동시에 기존에 사용한 data compression 방식보다 효율성이 좋은 방식을 본 논문에서 제시하였다.

  • PDF

병렬 순환 잉여 검사를 이용한 발전된 무선인식 시스템에 관한 연구 (A study on the advanced RFID system using the parallel cyclic redundancy check)

  • 강태규;윤상문;신석균;강민수;이기서
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2004년도 추계학술대회 논문집
    • /
    • pp.1235-1240
    • /
    • 2004
  • This paper has presented the parallel cyclic redundancy check (CRC) technique that performs CRC computation in parallel superior to the conventional CRC technique that processes data bits serially. Also, it has showed that the implemented parallel CRC circuit had been successfully applied to the inductively coupled passive RFID system working at a frequency of 13.56MHz in order to process the detection of logical faults more fast and the system had been verified experimentally. In comparison with previous works, the proposed RFID system using the parallel CRC technique has been shown to reduce the latency and increase the data processing rates in the results. Therefore, it seems reasonable to conclude that the parallel CRC realization in the RFID system offers a means of maintaining the integrity of data in the high speed RFID system.

  • PDF

변조 차수 변경을 통한 하이브리드 자동 재전송 기법 (A Hybrid ARQ Scheme with Changing the Modulation Order)

  • 박범수
    • 한국군사과학기술학회지
    • /
    • 제17권3호
    • /
    • pp.336-341
    • /
    • 2014
  • When using a higher-order modulation scheme, there are variations in bit-reliability depending on the bit position in a modulation symbol. Variations of bit-reliability in the codeword block lower the decoding performance. Also, the decoding performance increases as the sum of the bit-reliabilities in the codeword block increases. This paper presents a novel hybrid automatic repeat request scheme that increases the sum of the reliabilities of the transmitted bits by lowering the modulation order, and decreases the variations of bit-reliability in the codeword block by preferentially retransmitting bits with low reliability. The proposed scheme outperforms the constellation rearrangement scheme. Furthermore, the proposed scheme also provides a good solution in cases where the size of the retransmission block is smaller than the size of the initial transmission block.

동영상 전송을 위하여 터보코드와 EREC알고리즘을 이용한 UEP설계 (Implementation of UEP using Turbo Codes and EREC Algorithm for Video Transmission)

  • 심우성;허도근
    • 한국통신학회논문지
    • /
    • 제25권7A호
    • /
    • pp.994-1004
    • /
    • 2000
  • 본 논문에서는 무선과 같은 대역 제한되고 잡음의 영향이 심한 환경에서 동영상 부호화를 위해 H.263를 이용하여 비트스트림을 구성하였다. 구현된 비트스트림의 실제 데이터 부분에 대한 UEP를 위해 제안된 EREC 알고리즘을 적용하여 EREC 서부프레임을 구현한다. 이러한 것은 블록단위의 재동기를 할 수 있어 에러의 전파를 최소로할 수 있고 INTRADC, MVD와 같은 중요 비트위치알 수 있다. 이러한 중요비트 위치를 이용하여 클래스를 분류하고 클래스정보에 의해 가변적인 puncturing 테이블을 설계하였으며 터보 코드의 부호율을 클래스에 따라 다르게 설계하였다. 채널코딩은 터보 코드를 사용하고 인터리버는 EREC 서브프레임 단위의 가변 부호율을 적용시 중요비트의 부가 비트가 제거되지 않고 가변적인 크기이지만 송, 수신단에서 항상 동일하게 설계한다. 시뮬레이션 결과 비트오류확률 측면에서 EEP와 비슷한 부호율을 갖는 UEP는 개선된 결과를 얻을 수 있었고 영상에 적용한 결과 중요 비트들의 보호에의해 주관적, 객관적 화질이 좋아짐을 알 수 있었다.

  • PDF