• 제목/요약/키워드: error correction codes

검색결과 148건 처리시간 0.027초

AOD를 채용한 디지털 홀로그래픽 광메모리 시스템 (Digital holographic optical memory system utilizing AOD)

  • 이재진
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 1998년도 제15회 광학 및 양자전자 학술발표회 논문집
    • /
    • pp.98-99
    • /
    • 1998
  • In this paper, an acousto-optic defiector9ADO) is used to perform the angular multiplexing without moving parts. The error-correction coding techniques was used to achive low bit-error rates in the experiment. A part of Lena image(64*64) encoded by Reed-Solomon codes were stored and retrieved.

  • PDF

공간적 빔 세기 불 균일성을 가지는 디지털 홀로그래픽 데이터 저장 시스템을 위한 수정된 패리티 코딩 (Modified parity coding for digital holographic data storage system with spatial beam intensity variations)

  • 최안식;전영식;백운식
    • 한국광학회지
    • /
    • 제14권2호
    • /
    • pp.150-154
    • /
    • 2003
  • 본 논문에서는 홀로그래픽 데이터 저장시스템에서 발생되는 공간적 빔 세기의 불 균일성 때문에 발생되는 에러를 줄이기 위한 수정된 패리티 코딩기법들을 소개한다. 일반적인 패리티 코딩과 수정된 패리티 코딩 기법들에 대한 인코딩과 디코딩 방법에 대해 설명하였으며, 실험결과로부터 패리티 코딩과 수정된 패리티 코딩기법들의 bit-error-rate(BER)성능을 비교하였다.

AN UPPER BOUND ON THE NUMBER OF PARITY CHECKS FOR BURST ERROR DETECTION AND CORRECTION IN EUCLIDEAN CODES

  • Jain, Sapna;Lee, Ki-Suk
    • 대한수학회지
    • /
    • 제46권5호
    • /
    • pp.967-977
    • /
    • 2009
  • There are three standard weight functions on a linear code viz. Hamming weight, Lee weight, and Euclidean weight. Euclidean weight function is useful in connection with the lattice constructions [2] where the minimum norm of vectors in the lattice is related to the minimum Euclidean weight of the code. In this paper, we obtain an upper bound over the number of parity check digits for Euclidean weight codes detecting and correcting burst errors.

WiBro 모뎀 설계를 위한 Low BER 채널 코딩 (Low BER Channel Coding For WiBro Modem Design)

  • 이민영;김인수;민형복
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 제39회 하계학술대회
    • /
    • pp.2271-2272
    • /
    • 2008
  • Recently, LDPC codes received a lot of attention in 4G. LDPC codes perform good error correction at high SNR. But LDPC codes are complex design and not good at low SNR. At low SNR, convolution codes and turbo codes show more good performance than LDPC codes. The main subject presented in this study is that parallel encoding and decoding according to SNR. The system chooses convolution codes at low SNR and chooses LDPC codes at high SNR.

  • PDF

A Hybrid Multiuser Detection Algorithm for Outer Space DS-UWB Ad-hoc Network with Strong Narrowband Interference

  • Yin, Zhendong;Kuang, Yunsheng;Sun, Hongjian;Wu, Zhilu;Tang, Wenyan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권5호
    • /
    • pp.1316-1332
    • /
    • 2012
  • Formation flying is an important technology that enables high cost-effective organization of outer space aircrafts. The ad-hoc wireless network based on direct-sequence ultra-wideband (DS-UWB) techniques is seen as an effective means of establishing wireless communication links between aircrafts. In this paper, based on the theory of matched filter and error bits correction, a hybrid detection algorithm is proposed for realizing multiuser detection (MUD) when the DS-UWB technique is used in the ad-hoc wireless network. The matched filter is used to generate a candidate code set which may contain several error bits. The error bits are then recognized and corrected by an novel error-bit corrector, which consists of two steps: code mapping and clustering. In the former step, based on the modified optimum MUD decision function, a novel mapping function is presented that maps the output candidate codes into a feature space for differentiating the right and wrong codes. In the latter step, the codes are clustered into the right and wrong sets by using the K-means clustering approach. Additionally, in order to prevent some right codes being wrongly classified, a sign judgment method is proposed that reduces the bit error rate (BER) of the system. Compared with the traditional detection approaches, e.g., matched filter, minimum mean square error (MMSE) and decorrelation receiver (DEC), the proposed algorithm can considerably improve the BER performance of the system because of its high probability of recognizing wrong codes. Simulation results show that the proposed algorithm can almost achieve the BER performance of the optimum MUD (OMD). Furthermore, compared with OMD, the proposed algorithm has lower computational complexity, and its BER performance is less sensitive to the number of users.

컴팩트 디스크를 위한 Reed Solomon 부호기/복호기 설계 (Design of Reed Solomon Encoder/Decoder for Compact Disks)

  • 김창훈;박성모
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(2)
    • /
    • pp.281-284
    • /
    • 2000
  • This paper describes design of a (32, 28) Reed Solomon decoder for optical compact disk with double error detecting and correcting capability. A variety of error correction codes(ECCs) have been used in magnetic recordings, and optical recordings. Among the various types of ECCs, Reed Solomon(RS) codes has emerged as one the most important ones. The most complex circuit in the RS decoder is the part for finding the error location numbers by solving error location polynomial, and the circuit has great influence on overall decoder complexity. We use RAM based architecture with Euclid's algorithm, Chien search algorithm and Forney algorithm. We have developed VHDL model and peformed logic synthesis using the SYNOPSYS CAD tool. The total umber of gate is about 11,000 gates.

  • PDF

코딩 속도향상을 위한 채널 코드의 설계 (Design of New Channel Codes for Speed Up Coding Procedure)

  • 공형윤;이창희
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(1)
    • /
    • pp.5-8
    • /
    • 2000
  • In this paper, we present a new cぉnet coding method, so called MLC (Multi-Level Codes), for error detection and correction in digital wireless communication. MLC coding method we the same coding procedure wed in the convolutional coding but it is distinguished from the existing convolutional coding in point of generating the code word by using multi-level information data (M-ary signal) and in point of speed of coding procedure Through computer simulation, we analyze the performance of the coding method suggested here compared to convolutional coding method in case of modulo-operation and in case of non-binary coding Procedure respectively under various channel environments.

  • PDF

2중 오류정정 Reed-Solomon 부호의 부호기 및 복호기 장치화에 관한 연구 (On the Implementation of CODEC for the Double-Error Correction Reed-Solomon Codes)

  • 이만영;김창규
    • 대한전자공학회논문지
    • /
    • 제26권2호
    • /
    • pp.10-17
    • /
    • 1989
  • Reed-Solomon(RS) 부호의 복호에서 오류위치다항식을 구하기 위한 알고리듬 중 Peterson에 의해 제안되고 Gorenstein과 Zierler가 개선한 알고리듬은 오류정정능력 t가 비교적 작을 경우 BerlekampMassey의 반복 알고리듬, Euclid 알고리듬을 이용한 복호, 변환영역에서의 복호보다 오류위치다항식의 계산이 간단하고 장치화에 이점이 있다. 본 논문에서는 Peterson-Gorenstein-Zieler의 알고리듬 RS부호의 부호화와 복호과정을 체계적으로 연구, 분석하고 실제로 통신 시스템에 응용할 수 있도록 유한체 GF($2^5$)의 심볼로 이루어지는 2중 오류정정(31,27)RS 부호의 부호기와 복호기를 설계하여 TTL IC로 장치화 하였다.

  • PDF

Low Complexity Decoder for Space-Time Turbo Codes

  • 이창우
    • 한국통신학회논문지
    • /
    • 제31권4C호
    • /
    • pp.303-309
    • /
    • 2006
  • By combining the space-time diversity technique and iterative turbo codes, space-time turbo codes(STTCS) are able to provide powerful error correction capability. However, the multi-path transmission and iterative decoding structure of STTCS make the decoder very complex. In this paper, we propose a low complexity decoder, which can be used to decode STTCS as well as general iterative codes such as turbo codes. The efficient implementation of the backward recursion and the log-likelihood ratio(LLR) update in the proposed algorithm improves the computational efficiency. In addition, if we approximate the calculation of the joint LLR by using the approximate ratio(AR) algorithm, the computational complexity can be reduced even further. A complexity analysis and computer simulations over the Rayleigh fading channel show that the proposed algorithm necessitates less than 40% of the additions required by the conventional Max-Log-MAP algorithm, while providing the same overall performance.