• 제목/요약/키워드: error correcting code

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

디지탈 오디오 시스템에서의 오류정정 알고리듬에 관한 연구 (A Study on the Error Correction Algorithm for Digital Audio Systems)

  • 전경일;김남욱;김용득
    • 대한전자공학회논문지
    • /
    • 제26권7호
    • /
    • pp.90-97
    • /
    • 1989
  • 본 논문에서는 최소거리 5를 갖는 C1(32, 28) 및 최소거리 7를 갖는 C2(32, 26) 의 RS부호를 사용하여 2중부호를 구성하고 본부호의 오류정정 알고리듬을 R-DAT를 모델로하여 컴퓨터 시뮬레이션 및 오류정정 능력의 평가를 행한 결과 심볼당 오류률이 0.05 정도로 감소되었다. 복호알고리듬을 주파수 영역에서 실현하는 과정에 제안된 방법이 최근 개발되고 있는 디지탈 신호처리 기술에 적용할 수 있음을 입증하였다.

  • PDF

LCPC 부호의 개선된 복호 방식 (An Improved Decoding Scheme of LCPC Codes)

  • 정호영
    • 한국정보전자통신기술학회논문지
    • /
    • 제11권4호
    • /
    • pp.430-435
    • /
    • 2018
  • 본 논문에서는 부호 길이가 작은 LCPC 부호에 대한 개선된 복호 방식을 제안하였다. LCPC 부호는 터보 부호나 LDPC 부호에 비해 복잡도가 낮고 요구되는 메모리도 적어 IoT 단말 간 통신에 적합하다. IoT 단말은 에너지가 제한되어 있어서 복잡도가 낮아야 하며 종단 간 지연 시간이 짧아야 하는 경우가 많다. 또한, 전송되는 패킷 길이가 작고 IoT 단말의 신호 처리 능력이 작기 때문에 LCPC 부호 시스템이 가능한 한 간단해야 한다. LCPC 부호는 단일 오류는 모두 정정할 수 있고 2개의 오류 중 일부를 정정할 수 있다. 본 논문에서는 변조기 출력단의 소프트 값을 이용하여 2개의 오류를 모두 정정함으로서 복잡도를 증가시키지 않고서도 비트 오율 성능을 개선하였다. 본 논문에서 제안한 복호 방식을 이용하여 시뮬레이션을 한 결과 기존의 복호 방식에 비해 $10^{-4}$의 비트 오율에서 약 1.1[dB]의 부호 이득을 얻을 수 있었다.

Improved Method of Characteristics for Two way Subscriber Transmission Systems

  • Phetsomphou, Douangsamone;Tsuchiya, Naosuke;Tanaka, Kimio
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.1355-1359
    • /
    • 2004
  • The two way subscriber transmission systems have tendency to spread its carrier frequency bandwidth or information bit rate and average bit error rate according to popularization of high speed information through the digital communication system, transmission medium and the Internet. This fact is an important incentive to realize new systems. These two way subscriber transmission systems usually use same cable or same carrier frequency bandwidth for up stream channel and down stream channel. In the systems, the disturbances of noise, crosstalk or fading affect the characteristics. Specifically, these disturbances cause the decrease of information bit rate and degradation of transmission quality. This paper proposes the improved method of their degradations using the particular feature of two way subscriber transmission systems and it makes clear proposed method is effective by theoretically and some numerical examples.

  • PDF

Recent Successive Cancellation Decoding Methods for Polar Codes

  • Choi, Soyeon;Lee, Youngjoo;Yoo, Hoyoung
    • Journal of Semiconductor Engineering
    • /
    • 제1권2호
    • /
    • pp.74-80
    • /
    • 2020
  • Due to its superior error correcting performance with affordable hardware complexity, the Polar code becomes one of the most important error correction codes (ECCs) and now intensively examined to check its applicability in various fields. However, Successive Cancellation (SC) decoding that brings the advanced Successive Cancellation List (SCL) decoding suffers from the long latency due to the nature of serial processing limiting the practical implementation. To mitigate this problem, many decoding architectures, mainly divided into pruning and parallel decoding, are presented in previous manuscripts. In this paper, we compare the recent SC decoding architectures and analyze them using a tree structure.

위상 오류를 고려한 DS/CDMA 시스템의 PN 부호 획득에 관한 연구 (A Study on the PN code Acquisition for DS/CDMA System over Phase-Error)

  • 정남모;강찬석;장문기
    • 대한전자공학회논문지TE
    • /
    • 제39권4호
    • /
    • pp.403-408
    • /
    • 2002
  • 본 논문에서는 나카가미-m 확률밀도함수를 이용하여 페이딩 환경을 고려한 DS/CDMA(Direct Sequence Code Division Multiple Access) 시스템의 PN 부호 획득(acquisition)에 대한 성능을 분석하였다. 성능 분석은 PN 부호 획득 시간에 영향을 미치는 검출확률( P/sub D/ : detection probability)과 오경보확률(P/sub FA/ : false alarm probability) 에 대한 식을 유도하여 시물레이션으로 입증하였다. 그 결과 위상 오류를 보정하기 위하여 PLL의 이득을 높이고 레이크 수신기를 동시에 적용할 경우 PN 부호의 검출확률(P/sub D/)은 개선되었고, 오경보확률(P/sub FA/)은 감소하여 PN 부호의 동기 획득 성능을 개선시킬 수 있음을 입증하였다.

새로운 방식의Complementary Code Keying Orthogonal Frequency Division Multiplexing (CCK-OFDM) 무선랜 모뎀에 관한 연구 (A New Type of Complementary Code Keying Orthogonal frequency Division Multiplexing (CCK-OFDM) Wireless LAN Modem)

  • 정원정;박현철
    • 한국통신학회논문지
    • /
    • 제29권8C호
    • /
    • pp.1069-1075
    • /
    • 2004
  • 본 논문에서는 변수 3개를 가지는 1차 리드뮬러 (Reed-Muller: RM(1, 3)) 코드를 이용하여 보수 코드 키잉(Complementary Code Keying: CCK)방식의 8칩을 동일하게 생성하는 것을 보였다. 여기서 CCK 코드워드는 하나의 에러 정정이 가능하고, 평균 전력 대 최대 전력 비 (Peak-to-Average Power Ratio: PAPR)가 2인 골레이 시퀀스 (Golay Sequence)이다. 이러한 RM 코드 성질을 이용하여 우리는 CCK방식과 직교 주파수 분할 다중(Orthogonal Frequency Division Multiplexing: OFDM) 시스템 방식을 동시에 사용하는 무선랜 모뎀을 제안하였다. 제안된 시스템을 바탕으로 RM 코드 변수가 4개로 확장, 즉 RM(1, 4)를 적용 시, 성능이 개선되고 OFDM 시스템에서 큰 문제점인 PAPR이 최대 9㏈이하로 나타남을 살펴보았다. 일반적으로 RM(1, 4)를 위해서 수신부에서는 16 256 크기의 고속 하다마드 변환 (Fast Hadamard Transform: FHT) 행렬이 필요하지만, 제안된 시스템에서는 성능 열화 없이 8 64와 2 4 크기의 FHT행렬을 각각 하나씩 사용하여 그 복잡도 (Complexity)를 줄일 수 있다. 일반화된 형태로서RM 코드의 변수가 증가하더라도 수신부의 복잡도는 증가하지 않고, 성능 및 PAPR 개선의 효과를 가질 수 있다.

계층 변조를 포함한 개선된 지상파 DMB 시스템에서 연접 부호들의 오류 성능 분석 (Error Performance Analysis of Concatenated Codes in advanced T-DMB System with Hierarchical Modulation)

  • 임형택;이상훈;김정구;주언경
    • 대한전자공학회논문지TC
    • /
    • 제44권1호
    • /
    • pp.10-17
    • /
    • 2007
  • 본 논문에서는 기존의 지상파 DMB 방식과 역 호환성을 유지하는 동시에 고전송효율, 고품질 서비스를 제공하기 위한 계층 변조 기법을 소개한다. 계층 변조를 통해 기존의 데이터 스트림에 부가적인 데이터 스트림을 삽입함에 따라 개선된 지상파 DMB 시스템은 보다 더 많은 유효 전송률을 확보하고 고품질 비디오 서비스를 제공할 수 있으며, 동시에 보다 많은 방송 서비스 채널을 제공할 수 있다. 그러나 기본 서비스의 품질을 유지하면서 부가적인 서비스의 품질을 보장하기 위해서 강력한 오류정정 방식이 요구된다. 따라서 본 논문에서는 다양한 오류정정 방식에 따른 계층변조가 적용된 개선된 지상파 DMB 시스템의 오류 성능을 조사하고 분석한다.

Analysis of Rate-Compatible Punctured Serial Concatenated Convolutional Codes Based on SNR Evolution

  • 신승규;신동준
    • 한국통신학회논문지
    • /
    • 제31권4C호
    • /
    • pp.324-330
    • /
    • 2006
  • The next generation mobile communication systems require error correcting schemes that can be adaptable to various code rates and lengths with negligible performance degradation. Serial concatenated convolutional codes can be a good candidate satisfying these requirements. In this paper, we propose new rate-compatible punctured serial concatenated convolutional code (RCPSCCC) which performs better than the RCPSCCC proposed by Chandran and Valenti in the sense of the rate compatibility. These codes are evaluated and analyzed by using computer simulation and SNR evolution technique. As their application, Type-II hybrid automatic repeat request (HARQ) schemes using both RCPSCCCs are constructed and new RCPSCCC is shown to have better throughput.

Linear Corrector Overcoming Minimum Distance Limitation for Secure TRNG from (17, 9, 5) Quadratic Residue Code

  • Kim, Young-Sik;Jang, Ji-Woong;Lim, Dae-Woon
    • ETRI Journal
    • /
    • 제32권1호
    • /
    • pp.93-101
    • /
    • 2010
  • A true random number generator (TRNG) is widely used to generate secure random numbers for encryption, digital signatures, authentication, and so on in crypto-systems. Since TRNG is vulnerable to environmental changes, a deterministic function is normally used to reduce bias and improve the statistical properties of the TRNG output. In this paper, we propose a linear corrector for secure TRNG. The performance of a linear corrector is bounded by the minimum distance of the corresponding linear error correcting code. However, we show that it is possible to construct a linear corrector overcoming the minimum distance limitation. The proposed linear corrector shows better performance in terms of removing bias in that it can enlarge the acceptable bias range of the raw TRNG output. Moreover, it is possible to efficiently implement this linear corrector using only XOR gates, which must have a suitable hardware size for embedded security systems.

사후확률 최적화를 이용한 터보코드 복호기 구현 (An Implementation of Turbo -Code Decoder using Posteriori Probability Optimization)

  • 노진수;이강현
    • 전자공학회논문지CI
    • /
    • 제43권4호
    • /
    • pp.73-79
    • /
    • 2006
  • 터보 코드는 강력한 에러정정 성능 때문에 W-CDMA(Wideband Code Division Multiple Access), CDMA2000 등의 통신 알고리즘에 적용되고 있으며, 여러 분야에서 하드웨어로 구현되어졌다. 여러 가지의 개선 알고리즘과 하드웨어 구조가 제안되어 졌으나 아직까지 하드웨어 면적, 동작속도 및 소비전력 등의 문제가 연구되어지고 있다. 본 논문에서는 하드웨어 면적과 동작속도를 향상시키기 위하여 사후확률 최적화로부터 유도된 MAX-SCALE 알고리즘을 이용한 터보코드 복호기를 설계하였으며, 제안된 회로는 Matlab과 MaxPulsII를 사용하여 성능 측정 및 FPGA 보드상에 구현되었다. 결과적으로 제안된 구조를 사용하여 FPGA에 구현했을 때, 616개의 로직 요소 (Logic Element)를 가지며 MAP(Maximum a Posteriori) 복호 알고리즘에 비해 동작속도는 56.48MHz로 약 40% 향상되었으며, 6.12%의 BER(Bit Error Rate) 성능이 향상되었다.