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

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

주파수 영역에서 2중부호화 R-S부호의 부호방식에 관한 연구 (A Study on Decoding Method of the R-S Code for Double-Encoding System in the Frequency Domain)

  • 전경일;김남욱;김용득
    • 한국통신학회논문지
    • /
    • 제14권3호
    • /
    • pp.216-226
    • /
    • 1989
  • 本 論文에서는 誤謬訂正符號로 사용하는 2重符號의 復號方式을 기술하였다. 2중부호화 방식은 두 종류의 同符號 또는 단순한 부호를 사용하여 構成한다. 이 부호는 정정능력이 높고 복호방식이 간단하다. 本 論文에서는 $C_1$(32, 28, 5), $C_2$(32, 26, 7) Reed-Solomon부호를 2중부호화시켜 주파수 영역에서 오류정정 과정을 컴퓨터로 模寫하였다. 復號 알고리즘을 주파수 영역에서 실현하는 과정에서 제안된 방법이 최근 개발되고 있는 디지털 신호처리 기술에 적용할 수 있음을 증명하였다.

  • PDF

Generalized SCAN Bit-Flipping Decoding Algorithm for Polar Code

  • Lou Chen;Guo Rui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제17권4호
    • /
    • pp.1296-1309
    • /
    • 2023
  • In this paper, based on the soft cancellation (SCAN) bit-flipping (SCAN-BF) algorithm, a generalized SCAN bit-flipping (GSCAN-BF-Ω) decoding algorithm is carried out, where Ω represents the number of bits flipped or corrected at the same time. GSCAN-BF-Ω algorithm corrects the prior information of the code bits and flips the prior information of the unreliable information bits simultaneously to improve the block error rate (BLER) performance. Then, a joint threshold scheme for the GSCAN-BF-2 decoding algorithm is proposed to reduce the average decoding complexity by considering both the bit channel quality and the reliability of the coded bits. Simulation results show that the GSCAN-BF-Ω decoding algorithm reduces the average decoding latency while getting performance gains compared to the common multiple SCAN bit-flipping decoding algorithm. And the GSCAN-BF-2 decoding algorithm with the joint threshold reduces the average decoding latency further by approximately 50% with only a slight performance loss compared to the GSCAN-BF-2 decoding algorithm.

부호화된 MIMO 시스템에서 QR 분해를 이용한 효율적인 연판정 검출 (Soft Detection using QR Decomposition for Coded MIMO System)

  • 장매향;김수영
    • 한국통신학회논문지
    • /
    • 제37권7A호
    • /
    • pp.535-544
    • /
    • 2012
  • 무선통신시스템에서의 고용량 데이터 전송을 위해 MIMO 전송은 필수적인 기술의 하나로 자리매김하였다. 더불어 열악한 채널환경에서 요구되는 성능을 만족하기 위해서는 반드시 고효율 오류정정부호를 사용하여야하며, 반복적인 복호 기법을 사용하는 터보부호나 저밀도 패리티 검사부호 등이 그 예라고 할 수 있다. 이러한 오류정정 부호들의 우수한 성능은 반드시 MIMO 검출 단에서의 정확한 연판정 검출 값이 전제되어야 한다. 본 논문에서는 매우 적은 복잡도로 효과적으로 연판정 검출 값을 복호기에 전달 할 수 있는 방법으로써 채널 행렬의 QR 분해기법을 적용한 연판정 검출 기법을 제안한다. 본 논문에서 제안하는 방식은 먼저 연판정 MIMO 검출 단계를 두 단계로 나누어 복잡도를 획기적으로 감소시킬 수 있는 방법과 결합하였으며, 채널 행렬에 대하여 직접 역행렬을 구하는 방식에 비해서 안테나 수가 증가할수록 훨씬 더 적은 복잡도로 동일한 성능을 얻을 수 있다.

위성통신을 위한 (204, 188) Reed-Solomon Decoder 설계 및 합성 (The Design and Synthesis of (204, 188) Reed-Solomon Decoder for a Satellite Communication)

  • 신수경;최영식;이용재
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 추계종합학술대회
    • /
    • pp.648-651
    • /
    • 2001
  • 본 논문에서는 위성방송용으로 제안되고 있는 GF(2$^{8}$ )상의 8중 오류정정 (204, 188) Reed-Solomon 복호기를 설계하고 CMOS 라이브러리를 이용하여 합성하였다. Reed-Solomon 부호의 복호 알고리즘은 오증을 계산하고, 오류위치 다항식을 추한 후, 오류를 판단하여, 오류치를 구하는 4단계로 이루어 지는데, 본 논문에서는 Modified Euclid 알고리즘을 사용하여 설계가 이루어졌다. 먼저, 알고리즘과 회로의 동작을 확인하기 위해 C++로 프로그램을 작성하여 검증을 한 후, 이를 바탕으로 VLSI 설계를 위해서 Verilog HDL로 하드웨어를 기술하였다. 또한, 각 블록에 대한 로직 시뮬레이션을 거친 후, 최종적으로 Synopsys사의 합성 툴을 이용해서 회로를 합성하였다.

  • PDF

Improved Physical Layer Implementation of VANETs

  • Khan, Latif Ullah;Khattak, M. Irfan;Khan, Naeem;Khan, Atif Sardar;Shafi, M.
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제3권3호
    • /
    • pp.142-152
    • /
    • 2014
  • Vehicular Ad-hoc Networks (VANETs) are comprised of wireless mobile nodes characterized by a randomly changing topology, high mobility, availability of geographic position, and fewer power constraints. Orthogonal Frequency Division Multiplexing (OFDM) is a promising candidate for the physical layer of VANET because of the inherent characteristics of the spectral efficiency and robustness to channel impairments. The susceptibility of OFDM to Inter-Carrier Interference (ICI) is a challenging issue. The high mobility of nodes in VANET causes higher Doppler shifts, which results in ICI in the OFDM system. In this paper, a frequency domain com-btype channel estimation was used to cancel out ICI. The channel frequency response at the pilot tones was estimated using a Least Square (LS) estimator. An efficient interpolation technique is required to estimate the channel at the data tones with low interpolation error. This paper proposes a robust interpolation technique to estimate the channel frequency response at the data subcarriers. The channel induced noise tended to degrade the Bit Error Rate (BER) performance of the system. Parallel concatenated Convolutional codes were used for error correction. At the decoding end, different decoding algorithms were considered for the component decoders of the iterative Turbo decoder. A performance and complexity comparison among the various decoding algorithms was also carried out.

수치지도 자료기반구축 개선모형에 관한 연구 (A Study on Improved Model of Digital Basemap Database)

  • 유복모;신동빈
    • 한국측량학회지
    • /
    • 제17권3호
    • /
    • pp.213-223
    • /
    • 1999
  • 부가가치가 큰 대규모 공공자료인 국가기본도 수치지도 자료기반의 고품질을 확보하고, 수치지도제작에서 발생할 수 있는 각종 오류들을 효율적으로 탐색할 수 있는 개선된 수치지도제작 모형을 구현하였다. 이를 위해 기존에 제작된 수치지도를 분석하고 수치지도 상에 포함될 수 있는 각종 오류를 대분류 자료층으로 구분하여 유형화하고, 유형화된 오류들을 탐색하기 위해 자동오류탐색 프로그램과 전산부호검사 프로그램을 개발하였으며, 순수육안탐색방법을 체계화하여 오류탐색방법에 따라 탐색 가능한 오류들을 범주화하였다. 수치지도제작 개선모형을 구현하기 위해 연구한 결과, 수치지도 제작과정에서 발생할 수 있는 각종 오류들이 체계적으로 탐색됨으로써, 수치지도 제작 공정별로 오류가 감소된 수치지도 자료기반의 구축이 가능하게 되었으며, 수치지도 자료기반의 오류가 최소화되어 품질이 향상됨을 확인할 수 있었다.

  • PDF

디지털 통신 시스템의 채널 복호 방식 (Channel Decoding Scheme in Digital Communication Systems)

  • 심용걸
    • 문화기술의 융합
    • /
    • 제7권3호
    • /
    • pp.565-570
    • /
    • 2021
  • 디지털 통신 시스템의 수신기에서 발생하는 오류를 정정하기 위한 채널 부호의 연판정 복호 방식을 제안하였다. 선형 블록 부호의 선형적이고 산술적인 구조를 활용하여, 효율적으로 복호를 수행할 수 있는 방법을 제시하였다. 이 방법으로 복호 오류 확률을 감소시킬 수 있었다. 또한, 복호의 복잡도 역시 함께 감소시키는 것이 가능하게 되었다. 최적의 복호를 달성하기 위한 충분조건을 도출하였다. 이로 인하여 후보 부호어를 효율적으로 탐색할 수 있었다. 제안된 복호 방식으로 효과적으로 복호를 수행하면서도 블록 오류 확률을 낮출 수 있었다.

ITU-R 실측채널에서 SOVA 기반의 터보부호를 적용한 W-CDMA 시스템의 성능 분석 (Performance of W-CDMA System with SOVA-based Turbo Decoder in ITU-R Realistic Channel)

  • 전준수
    • 한국정보통신학회논문지
    • /
    • 제8권8호
    • /
    • pp.1613-1619
    • /
    • 2004
  • 긴 블럭 크기의 터보부호는 AWGN(Additive White Gaussian Noise) 채널 환경에서 매우 좋은 성능을 보이는 것으로 알려져 있으며, 또한 3GPP(3rd Generation Partnership Project)의 W-CDMA(Wideband Code Division Multiple Access)에서는 터보부호를 에러 정정 코드로 강력하게 권장하고 있다. 최근 실시간 통신 시스템을 위해서 짧은 블럭 크기를 갖는 터보부호에 대한 관심이 고조되고 있다. 따라서 본 논문에서는 ITU-R 실측 채널 모델에서 1/3의 부호화율과 192 비트의 짧은 프레임 크기를 갖는 터보부호를 고려하였다. 본 논문에서는 MRC(Maximal Ratio Combining) 다이버시티와 SOVA(Soft Output Viterbi Algorithm)에 기초한 터보부호를 동시에 갖는 RAKE 수신기를 적용한 10MHz 시스템 대역폭을 갖는 W-CDMA 시스템의 성능을 분석하였다.

가시광 통신 시스템을 위한 반복 복호 알고리즘 (Iterative Decoding Algorithm for VLC Systems)

  • 구성완;김진영
    • 한국산학기술학회논문지
    • /
    • 제10권10호
    • /
    • pp.2766-2770
    • /
    • 2009
  • 최근에 그린 IT기술이 온실 효과, 자원의 재활용 등의 문제들로 주목받고 있다. 본 논문에서는 보다 개선된 성능을 얻기 위해서 터보 부호화된 가시광 통신 시스템을 제안한다. 본 논문에서는 정보 손실을 줄이기 위해 사용되는 터보 부호 기술을 사용하였고 복호 알고리즘으로 Log MAP 알고리즘과 SOVA를 사용하여 비교 분석하였다. 그 결과, 터보 부호 기술로 약 5[dB] 이상의 성능이 개선됨을 알 수 있었다.

무선 채널의 협업 통신을 위한 Hybrid ARQ-II 프로토콜 성능 분석 (Performance Analysis of Hybrid ARQ-II Protocol for Cooperative Communication in Wireless Channel)

  • 박인혜;이성훈;이형근
    • 한국ITS학회 논문지
    • /
    • 제8권6호
    • /
    • pp.73-81
    • /
    • 2009
  • 무선 매체로의 전송은 유선 매체로의 전송에 비해 낮은 신뢰성과 전송의 안정성이라는 단점을 갖는다. 이를 위한 하나의 대안으로 협업 통신의 다이버시티 효과와 채널 코딩 방법을 통한 오류 정정 효과를 사용하고자 한다. 본 문에서는 전송의 신뢰성 향상을 위해 RCPC codes와 Hybrid-ARQ type-2 전송 방식을 사용한 협업 통신 시스템을 제안하고 그에 대한 시뮬레이션을 실시하였다. 그 결과로 기존의 전송에 비해 제안한 시스템이 낮은 BER값을 가져옴을 보였다. 또한 릴레이 노드와 목적지 노드 사이의 채널 상태보다 소스 노드와 릴레이 노드 사이의 채널 상태가 시스템 성능에 더 중요하다는 사실을 확인하였다.

  • PDF