• 제목/요약/키워드: Error Correcting Code

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

SBAS SIGNAL SYNCHRONIZATION

  • Kim, Gang-Ho;Kim, Do-Yoon;Lee, Taik-Jin;Kee, Changdon
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 International Symposium on GPS/GNSS Vol.1
    • /
    • pp.309-314
    • /
    • 2006
  • In general DGPS system, the correction message is transferred to users by wireless modem. To cover wide area, many DGPS station should be needed. And DGPS users must have a wireless modem that is not necessary in standalone GPS. But SBAS users don't need a wireless modem to receive DGPS corrections because SBAS correction message is transmitted from the GEO satellite by L1 frequency band. SBAS signal is generated in the GUS(Geo Uplink Subsystem) and uplink to the GEO satellite. This uplink transmission process causes two problems that are not existed in GPS. The one is a time delay in the uplink signal. The other is an ionospheric problem on uplink signal, code delay and carrier phase advance. These two problems cause ranging error to user. Another critical ranging error factor is clock synchronization. SBAS reference clock must be synchronized with GPS clock for an accurate ranging service. The time delay can be removed by close loop control. We propose uplink ionospheric error correcting algorithm for C/A code and carrier. As a result, the ranging accuracy increased high. To synchronize SBAS reference clock with GPS clock, I reviewed synchronization algorithm. And I modified it because the algorithm didn't consider doppler that caused by satellites' dynamics. SBAS reference clock synchronized with GPS clock in high accuracy by modified algorithm. We think that this paper will contribute to basic research for constructing satellite based DGPS system.

  • PDF

임펄스 잡음과 나카가미 페이딩이 존재할 때 다이버시티 기법과 오류정정 부호를 이용한 무선통신 DS/CDMA 시스템의 오율 특성 (Performance of Radio Communication DS/CDMA System with Diversity Technique and BCH Coding under Impulsive Noise and Nakagami Fading)

  • 김지웅;강희조;이권현
    • 한국전자파학회논문지
    • /
    • 제10권4호
    • /
    • pp.539-549
    • /
    • 1999
  • 본 논문에서는 다중접속간섭. 임펼스 잡음과 나카가미 페이딩 환경에서 DS/CDMA DQPSK 통선시스댐의 B BER 성능을 분석하였다. 고려되는 DS/CDMA DQPSK 통신시스템은 제안한 시스템의 성능을 향상시키기 위하여 최대비 합성(MRC) 다이버시티 수신기법과 오류 정정 BCH 부호화 기법을 채용하였다. 유도한 오율 식을 이용하여 DS/CDMA DQPSK 통신시스댐의 성능을 구하여, 임펄스 지수( A), 가우시안 잡음 전력 대 임펄스 잡음 전력비($\Gamma'$), 다중접속간섭(K), 나카가미 페이딩 파라미터(m), MRC 다이버시티 가지수 (L), 부호의 오류 정정 능력(f), 직접확산 처리 이득(N)과 선호 전력 대 잡음 전력비( $E_b/N_O$)을 함수 로 하여 오율 그래프로 나타내고 분석하였다. 분석한 결과, 제안하는 시스댐의 성능은 무선통신시스댐환경에 서 다중접속간섭, 임펼스 잡음과 나카가미 페이멍에 의해 영향을 받을 수 있다. 또한 희망하는 선호의 전력이 나 임펄스 지수, 가우시안 잡음 천력 대 임펼스 잡음 전력비를 증가시켜 DS/CDMA DQPSK 통신시스댐의 BER 성능을 개선할 수 있음을 알 수 있었다. 그리고 다중접속간섭, 임펄스 잡음과 나카가미 페이딩의 영 향을 억압하기 위해서는 MRC 다이버시티 수산된 DS/CDMA DQPSK 통신시스댐보다는 BCH05.7) 부호화 기법을 적용한 DS/CDMA DQPSK 시스댐이 효율적임을 알 수 있었다.

  • PDF

단축 및 펑처링 기반의 가변형 RS 복호기 설계 (Design of a Variable Shortened and Punctured RS Decoder)

  • 송문규;공민한;임명섭
    • 한국통신학회논문지
    • /
    • 제31권8C호
    • /
    • pp.763-770
    • /
    • 2006
  • 본 논문에서는 소실 복호 기능을 갖는 가변형 Reed-Solomon(RS) 복호기가 수정 유클리드 알고리즘(modified Euclid's algorithm; MEA)을 기반으로 설계되었다. 복호기의 가변성은 원시 RS(255, 239, 8) 부호와는 다른 RS(124, 108, 8) 부호를 기반으로 단축과 펑처링을 통해 구현된다. 이렇게 하므로써 복호 시간을 단축시켰다. 복호기는 4단계 파이프라인 구조를 갖으며, 파이프라인의 각 단계는 서로 다른 클럭으로 동작할 수 있도록 설계하였다. 따라서 MEA 블록에 고속 클럭을 사용하므로써 복호기의 복잡도 및 복호 지연을 단축할 수 있으며, 버스트 및 연속 모드의 복호를 모두 지원한다. 설계된 복호기는 VHDL로 구현하고 FPGA에 합성하였으며, 3,717개의 로직 셀과 2,048 비트의 메모리가 사용되었다. 설계된 복호기는 최고 33MByte/sec의 데이터를 복호 할 수 있다.

FHT를 이용한 RM부호 인식 알고리즘 (Recognition Algorithm for RM Codes Using Fast Hadamard Transform)

  • 강인식;이현;이재환;윤상범;박철순;송영준
    • 한국통신학회논문지
    • /
    • 제37권1A호
    • /
    • pp.43-50
    • /
    • 2012
  • 잡음이 존재하는 채널을 통하여 디지털 통신을 하는 경우 잡음으로 인한 오류를 검출, 정정하기 위하여 채널 부호화 기법이 사용된다. 채널 부호화 된 신호가 전송이 되었을 때 수신 측에서 채널 부호화 기법의 종류와 생성 파라미터를 알지 못한다면 신호의 복호는 어렵게 된다. 본 논문에서는 FHT(Fast Hadamard Transform)를 사용한 RM(Reed-Muller) 부호 파라미터 인식 알고리즘을 제안한다. 제안된 알고리즘은 FHT 결과 값의 특성을 이용하여 RM 부호를 판별하고 생성 파라미터를 추정한 후 복호를 수행한다. 또한 제안된 알고리즘을 AWGN 채널 환경에서 시뮬레이션을 통하여 검증한다.

채널 부호화를 통한 물리계층 무선네트워크 보안기술 (Channel Coding Based Physical Layer Security for Wireless Networks)

  • 아싸두자만;공형윤
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권3호
    • /
    • pp.57-70
    • /
    • 2008
  • This paper introduces a new paradigm of physical layer security through channel coding for wireless networks. The well known spread spectrum based physical layer security in wireless network is applicable when code division multiple access (CDMA) is used as wireless air link interface. In our proposal, we incorporate the proposed security protocol within channel coding as channel coding is an essential part of all kind of wireless communications. Channel coding has a built-in security in the sense of encoding and decoding algorithm. Decoding of a particular codeword is possible only when the encoding procedure is exactly known. This point is the key of our proposed security protocol. The common parameter that required for both encoder and decoder is generally a generator matrix. We proposed a random selection of generators according to a security key to ensure the secrecy of the networks against unauthorized access. Therefore, the conventional channel coding technique is used as a security controller of the network along with its error correcting purpose.

  • PDF

Novel Trusted Hierarchy Construction for RFID Sensor-Based MANETs Using ECCs

  • Kumar, Adarsh;Gopal, Krishna;Aggarwal, Alok
    • ETRI Journal
    • /
    • 제37권1호
    • /
    • pp.186-196
    • /
    • 2015
  • In resource-constrained, low-cost, radio-frequency identification (RFID) sensor-based mobile ad hoc networks (MANETs), ensuring security without performance degradation is a major challenge. This paper introduces a novel combination of steps in lightweight protocol integration to provide a secure network for RFID sensor-based MANETs using error-correcting codes (ECCs). The proposed scheme chooses a quasi-cyclic ECC. Key pairs are generated using the ECC for establishing a secure message communication. Probability analysis shows that code-based identification; key generation; and authentication and trust management schemes protect the network from Sybil, eclipse, and de-synchronization attacks. A lightweight model for the proposed sequence of steps is designed and analyzed using an Alloy analyzer. Results show that selection processes with ten nodes and five subgroup controllers identify attacks in only a few milliseconds. Margrave policy analysis shows that there is no conflict among the roles of network members.

DVB-C2 채널 부복호 시뮬레이터를 통한 오류정정 부호 성능 검증 (Performance Evaluation of Error Correcting Code through DVB-C2 Channel Encode/Decode Simulator)

  • 정준영;최동준;허남호
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • pp.272-274
    • /
    • 2011
  • 최근 들어 케이블 방송망을 기반으로 한 디지털 방송, VoIP(Voice over Internet Protocol), VOD(Video on Demand), 영상전화, 이동전화, 무선 랜 로밍 등의 다양한 멀티미디어 서비스의 출현과 향후 도입될 새로운 융합형 멀티미디어 서비스의 수용을 위해 케이블 망의 고도화에 대한 요구가 제기되었다. 특히 유럽을 중심으로 이러한 요구를 만족시키기 위해 DVB(Digital Video Broadcasting)-C2 규격의 개발이 진행되었다. DVB-C2 규격에서는 기존의 게이블 전송 규격인 DVB-C에 대해 30% 이상의 전송 효율을 높이고자 새로운 변조 방식과 채널 오류정정 부호 방식을 도입하였다. 이에 본 논문은 본 논문에서는 DVB-C2 규격에서 도입된 채널 오류정정 부호인 BCH(Bose, Chaudhuri, and Hocquenghem) 부호와 LDPC(Low Density Parity Check) 부호의 연접 방식에 대한 성능을 검증하고자 한다. 이를 위해 개발된 시뮬레이터의 소개와 이를 통한 시험결과를 제시한다.

  • PDF

PBCA를 이용한 비트 오류정정부호의 설계 (Design of Bit Error Correcting Code Using PBCA)

  • 조성진;김한두;표용수;최언숙;허성훈;황윤희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
    • /
    • pp.827-830
    • /
    • 2003
  • 오류정정부호는 메모리 시스템 설계, 디지털 데이터 통신 등에 널리 적용된다. 오류정정부호는 원래의 정보에 검사비트를 부여함으로써 설계되며, 이 검사비트를 이용하여 오류를 정정한다. 본 논문에서는 셀룰라 오토마타의 특성행렬을 이용하여 검사비트를 생성하고 수신된 부호어를 복호하는 방법을 제시한다.

  • PDF

선형 블록 부호의 연판정 복호를 위한 효율적인 알고리듬 (An Efficient Algorithm for Soft-Decision Decoding of Linear Block Codes)

  • 심용걸
    • 정보처리학회논문지C
    • /
    • 제10C권1호
    • /
    • pp.27-32
    • /
    • 2003
  • 본 논문에서는 선형 블록 부호에 대한 효율적인 연판정 복호법을 제안하였다. 제안된 연판정 복호법은 연판정 복호 과정을 반복하여 실현하는 방식이다. 경판정 복호 결과로부터 후보 부호버들을 효율적으로 탐색할 수 있는 방법을 개발하였다. 이 과정에서 후보 부호어가 선출되지 않는 경우의 발생을 억제할 수 있는 새로운 복호법을 제안하였다. 또한, 복잡도를 줄이는 방안도 개발하여 알고리듬 개선으로 인한 복잡도 증가가 거의 나타나지 않도록 하였다. 2진(63, 36) BCH 부호에 대한 시뮬레이션 결과로 이러한 사실들을 확인할 수 있었다.

완전 차집합군으로부터 설계된 새로운 불규칙 준순환 저밀도 패리티 체크 부호 (New Irregular Quasi-Cyclic LDPC Codes Constructed from Perfect Difference Families)

  • 박호성
    • 한국통신학회논문지
    • /
    • 제41권12호
    • /
    • pp.1745-1747
    • /
    • 2016
  • 본 논문에서 다양한 블록 크기를 가지는 완전 차집합군을 이용하여 불규칙 준순환 패리티 체크 부호를 생성하는 방법을 제안한다. 제안하는 부호는 기존의 설계방법들에 비해 부호율, 부호 길이, 차수 분포 측면에서 다양한 값들을 가질 수 있다는 장점을 보인다. 또한 랜덤한 방법으로 설계하기 힘든 매우 짧은 길이의 부호를 체계적으로 설계할 수 있다. 모의실험을 통해 제안하는 부호의 오류 정정 성능을 검증한다.