• 제목/요약/키워드: Encoding Schemes

검색결과 85건 처리시간 0.022초

보조정보의 시공간 통계 특성에 기초한 신뢰도 예측에 의한 분산 비디오 부호화 (Distributed Video Coding with Reliability Estimation Based on Spatio-temporal Statistical Characteristics of Side Information)

  • 김진수
    • 한국정보통신학회논문지
    • /
    • 제17권7호
    • /
    • pp.1694-1701
    • /
    • 2013
  • 낮은 채널 전송율을 갖거나 낮은 부호화 자원을 지원하는 응용을 위해 분산 비디오 부호화 기법이 요구된다. 그러나 기존의 분산 비디오 부호화 기법에 대한 성능제약을 갖고 있으며, 이를 극복하고 부호화 효율을 개선하기 위한 방법으로서 복호화기에서 보조정보의 움직임 정보를 부호화기측으로 전송하는 방법을 시도하고 있다. 본 논문에서는 기존에 움직임 정보를 부호화기측으로 전송하는 방식을 갖는 시스템에서 부호화 효율을 개선하기 위해 보조정보의 비신뢰 블록을 추출하고 이 추출된 블록들에 대한 위치정보를 전송하는 방식을 제안한다. 이를 위해 보조정보를 구성하는 블록단위에 대하여 효과적인 비신뢰성을 측정하는 방식을 제안한다. 모의실험을 통하여 기존의 방식에 비해 더욱 부호화 효율을 개선시킬 수 있음을 보인다.

한국어사전 인코딩체계의 확장에 관한 연구: MARTIF와 TEI를 중심으로 (Extending the MARTIF and TEI for Korean Lexical Entities)

  • 백지원;최석두
    • 정보관리학회지
    • /
    • 제18권2호
    • /
    • pp.295-322
    • /
    • 2001
  • 본 연구는 사전이 가지는 특징과 구조를 분석하고, 모든 한국어 사전항목을 손실 없이 인코딩 할 수 있는 마크업체계를 제안하는 데 목적이 있다. 이를 위하여 국제표준인 MARTIF와 용어데이터의 상세한 인코딩형식을 제공하는 TEI를 분석하였다. TEI는 용어데이터베이스용 형식과 인쇄사전용 형식은 확연히 다른 형식이었다. 그리고 실제 사전 및 용어 관련 자료를 분석하여 한국어사전의 종합적인 미시구조를 파악하고, 그 미시구조를 MARTIF와 인쇄사전용 TEI에 대응시켜 적용가능성을 시험하였다. 그 결과, 두 형식 모두 한국어사전의 미시구조와 정확하게 매핑되지 않았으나 확장에 따라 두 형식 모두 사용가능 하다는 결론을 얻게 되었으며, 한국어사전의 특징을 살릴 수 있도록 하기 위하여 파악된 한국어사전의 미시구조 내용을 포함시켜서 새로운 두 가지 확장형식을 제안하였다.

  • PDF

패킷 마킹을 이용한 해킹경로 역추적 알고리즘 (Hacking Path Retracing Algorithm using Packet Marking)

  • 원승영;한승완;서동일;김선영;오창석
    • 한국콘텐츠학회논문지
    • /
    • 제3권1호
    • /
    • pp.21-30
    • /
    • 2003
  • 현재 DDoS 공격을 근본적으로 차단하여 시스템과 네트워크 자원을 보호하기 위하여 패킷마킹을 이용한 해킹경로 역추적기법들이 연구되고 있다. 기존의 확률적 패킷마킹 역추적 기법은 마킹필드로 IP 식별자필드에 마킹함으로 ICMP의 사용이 불가능하고 경로정보의 암호화와 마크의 크기를 줄이기 위한 hash 함수의 사용으로 암호화된 원래정보의 복원이 불가능하다. 또한 XOR 연산에 의한 결과값의 중복으로 인한 역추적의 문제점을 가지고 있다. 이러한 문제점을 해결하기 위하여 본 논문에서는 라우터 ID를 이용하여 패킷에 마킹하고 마킹된 정보를 추출하여 공격자의 근원지를 정확하고 효율적으로 역추적할 수 있는 알고리즘을 제안하고 구현하였다.

  • PDF

균일 및 주파수 선택적 페이딩에서 대역폭 효율의 적응 QAM 성능분석 (Performance Evaluation of Bandwidth Efficient Adaptive QAM Schemes in Flat and Frquency Selective Fading Channels)

  • 정연호
    • 한국통신학회논문지
    • /
    • 제25권10A호
    • /
    • pp.1473-1479
    • /
    • 2000
  • This paper presents the performance evaluation of an adaptive QAM scheme under flat and frequency selective fading channels for indoor wireless communication systems. The QAM modulation is combined with differential encoding and the demodulation process is carried out noncoherently. The adaptation is performed by varying the modulation level of QAM, depending upon received signal strength. The adaptation mechanism allows a 2- or 3-bit increase or decrease at a time, if the channel condition is considered to be significantly good or bad. Simulation results show that the average number of bits per symbol (ABPS) for each symbol block transmitted over a flat fading channel is higher than 5.0 and the BER performance is better than 10^-4 for a SNR value higher than 30 dB. For frequency selective fading channels, an oversampling technique in the receiver was employed. The BER performance obtained for frequency selective fading channels is better than 10^-4 with a SNR value of 40 dB and ABPS is found to be approximately 5.5. Therefore, this scheme is very useful in that it provides both very high bandwidth efficiency and acceptable performance with moderate SNR values over flat and frequency selective fading channels. In addition, this scheme provides reduced receiver complexity by way of noncoherent detection.

  • PDF

Coding-based Storage Design for Continuous Data Collection in Wireless Sensor Networks

  • Zhan, Cheng;Xiao, Fuyuan
    • Journal of Communications and Networks
    • /
    • 제18권3호
    • /
    • pp.493-501
    • /
    • 2016
  • In-network storage is an effective technique for avoiding network congestion and reducing power consumption in continuous data collection in wireless sensor networks. In recent years, network coding based storage design has been proposed as a means to achieving ubiquitous access that permits any query to be satisfied by a few random (nearby) storage nodes. To maintain data consistency in continuous data collection applications, the readings of a sensor over time must be sent to the same set of storage nodes. In this paper, we present an efficient approach to updating data at storage nodes to maintain data consistency at the storage nodes without decoding out the old data and re-encoding with new data. We studied a transmission strategy that identifies a set of storage nodes for each source sensor that minimizes the transmission cost and achieves ubiquitous access by transmitting sparsely using the sparse matrix theory. We demonstrate that the problem of minimizing the cost of transmission with coding is NP-hard. We present an approximation algorithm based on regarding every storage node with memory size B as B tiny nodes that can store only one packet. We analyzed the approximation ratio of the proposed approximation solution, and compared the performance of the proposed coding approach with other coding schemes presented in the literature. The simulation results confirm that significant performance improvement can be achieved with the proposed transmission strategy.

복호 신뢰도에 기반하여 점진적으로 보조정보를 향상시키는 변환영역 Wyner-Ziv 부호화 방법 (Transform domain Wyner-Ziv video coding with successively improving side information based on decoding reliability)

  • 고봉혁;심혁재;전병우
    • 방송공학회논문지
    • /
    • 제13권6호
    • /
    • pp.892-904
    • /
    • 2008
  • 센서네트워크와 같은 자원한정적인 상황에서의 비디오 부호화가 중요해짐에 따라 경량화 비디오 부호화 문제의 솔루션으로 분산비디오 부호화 기술(DVC: Distributed Video Coding)이 폭넓게 연구되고 있다. 이의 대표적인 기술인 Wyner-Ziv 부호화 기술은, 복호화기에서 영상간 유사도를 이용하여 부호화하는 현재 프레임에 대한 보조정보를 생성하고, 발생하는 잡음을 채널코드를 이용하여 제거함으로써 영상을 복원한다. 따라서 복호화기에서 보조정보를 정교하게 만들수록, 즉 제거되어야 할 잡음이 적게 생성될수록 전체적인 시스템의 부호화 효율이 좋아진다. 하지만 실제로 복호화기가 부호화하는 현재 프레임에 대한 정보 없이 정확도 높은 보조정보를 만드는 것은 상당히 어려운 일이므로, 복호되는 현재 프레임의 정보 및 그 신뢰도에 기반하여 점진적으로 보조 정보를 향상시키는 방법이 개발되었다. 하지만 복호결과를 이용하여 보조정보를 향상시키기 위해서는 복호결과 정보의 에러율에 못지않게 복호결과로부터 유효한 정보의 양 또한 중요하다. 따라서 본 논문에서는 변환영역의 Wyner-Ziv 부호화 기술에서 점진적으로 복호되는 현재 프레임에 대한 정보의 에러율 및 유효한 정보 양을 고려한 신뢰도에 기반하여 점진적으로 보조정보를 향상시키는 부호화 방법을 제안한다. 실험결과는 제안 방법이 점진적 보조정보 향상방법을 사용하지 않는 이전 변환영역 Wyner-Ziv 부호화 방법에 비해 최대 약 1.7 dB에 이르는 성능향상이 있음을 보였다.

공간적 유사성과 심볼단위 오류정정 채널 코드를 이용한 경량화 비디오 부호화 방법 (Lightweight video coding using spatial correlation and symbol-level error-correction channel code)

  • 고봉혁;심혁재;전병우
    • 방송공학회논문지
    • /
    • 제13권2호
    • /
    • pp.188-199
    • /
    • 2008
  • 기존의 부호화 기술은 부호화기의 복잡도가 복호화기에 비해 매우 높은 구조로 이루어져 있다. 하지만 최근에 부호화기 복잡도의 대부분을 차지했던 움직임 예측/보상과정을 없애는 경량화 부호화 구조에 대한 연구가 중요해졌다. Wyner-Ziv 부호화 기술은 이의 대표적인 기술로서 부호화기는 단순히 현재 프레임에 대한 패리티 정보만을 생성하며 프레임 간 유사성을 이용하는 어떠한 처리절차도 행하지 않기 때문에 종래의 기술에 비해 매우 간단한 구조를 갖는다. 하지만 Wyner-Ziv 부호화 구조에서는 잡음이 많은 보조영상을 복호화에 이용 할 경우 채널 코드의 복호화 오류가 발생한다. 이러한 복호화 오류는 특히 영상 간 유사성이 적어 보조정보를 잘 만들 수 없는 경우 더 많이 발생하며 복원된 영상에 마치 Salt & Pepper와 같은 형태의 잡음으로 나타난다. 이러한 잡음은 비록 그 발생빈도가 적더라도 복원된 영상의 주관적인 화질을 상당히 떨어뜨리는 요소로 작용하므로 이전에는 공간적 유사성을 이용하여 이러한 오류를 정정하는 선택적 미디언 필터를 사용한 경량화 부호화 방법을 제안하였었다. 하지만 이전 방법에서는 텍스처가 복잡한 영상의 경우, 필터적용에 따른 텍스처의 손실이 오류정정으로 얻는 이득보다 더 큰 경우가 발생하는 문제점이 있었다. 따라서 본 논문에서는 선택적 미디언 필터에 복원영상과 보조정보 내 잡음에 관한 정보를 제공함으로써 필터링에 따른 텍스처의 손실을 최소화하는 향상된 경량화 부호화 방법을 제안한다. 실험결과는 이전 방법에 비해 최대 0.84dB에 이르는 성능향상을 보였다.

효율적인 대역폭 이용과 정진폭 신호 전송을 위한 CACB-Q2PSK 변조 (CACB-Q2PSK Modulation for Efficient Bandwidth Utilization and Constant Amplitude Signal Transmission)

  • 홍대기
    • 한국산학기술학회논문지
    • /
    • 제9권1호
    • /
    • pp.93-99
    • /
    • 2008
  • 본 논문에서는 정진폭 신호 특성을 갖는 기존의 정진폭 부호화된 다중 부호 이진 직교 (CACB: Constant Amplitude Coded Multicode Biorthogonal) 변조의 구조를 유지하면서 대역폭 효율을 증가시킴으로써 전송률을 높일 수 있는 방식을 제안한다. 높은 대역폭 효율을 얻기 위한 방식으로는 기존에 제안되었던 직교위상-직교위상 변조($Q^2$PSK: Quadrature-Quadrature Phase Shift Keying), 그리고 정진폭 직교위상-직교위상 변조 (CA-$Q^2$PSK: Constant Amplitude-$Q^2$PSK) 방식을 이용한다. 먼저 가장 간단한 결합 방식인 CACB-$Q^2$PSK 방식을 제안한다. 이 방식은 대역폭 효율은 증가하지만 정진폭 특성을 얻을 수는 없기 때문에 정진폭 특성을 유지하기 위한 새로운 첫 번째 CACB-CA-$Q^2$PSK (CACB-CA-$Q^2$PSK II) 변조 방식을 제안한다. 그러나 이 방식은 정진폭을 얻기 위해 여분의 부호화 과정이 필요하므로 대역폭 효율이 낭비되는 단점이 있다. 마지막으로 대역폭 효율을 감소시키지 않는 새로운 두 번째 CACB-CA-$Q^2$PSK (CACB-CA-$Q^2$PSK II) 변조 방식을 제안한다. 컴퓨터 모의실험을 통해 제안된 시스템의 성능을 평가함으로서 제안된 CACB-CA-$Q^2$PSK II 변조 방식의 효율성을 보이도록 한다.

높은 대역폭 효율과 정진폭 신호 전송을 위한 CACB-Q2AM 변조 (CACB-Q2AM Modulation for High Bandwidth Efficiency and Constant Amplitude Signal Transmission)

  • 홍대기;강성진
    • 인터넷정보학회논문지
    • /
    • 제9권1호
    • /
    • pp.21-32
    • /
    • 2008
  • 본 논문에서는 정진폭 신호 특성을 갖는 기존의 정진폭 부호화된 다중 부호 이진 직교 (CACB: Constant Amplitude Coded Multicode Biothogonal) 변조의 구조를 유지하면서 대역폭 효율을 증가시킴으로써 전송률을 높일 수 있는 방식을 제안한다. 높은 대역폭 효율을 얻기 위한 방식으로는 기존에 제안되었던 직교위상-직교위상 진폭변조 ($Q^2$AM: Quadrature-Quadrature Amplitude Modulation), 그리고 정진폭 직교위상직교위상 진폭변조 ($CA-Q^2$AM: Constant Amplitude-$Q^2$AM) 방식을 이용한다. 먼저 가장 간단한 결합 방식인 CACB-$Q^2$AM 방식을 제안한다. 이 방식은 대역폭 효율은 증가하지만 정진폭 특성을 얻을 수는 없기 때문에 정진폭 특성을 유지하기 위한 새로운 첫 번째 CACB-CA-$Q^2$AM (CACB-CA-$Q^2$AM I) 변조 방식을 제안한다. 그러나 이 방식은 정진폭을 얻기 위해 여분의 부호화 과정이 필요하므로 대역폭 효율이 낭비되는 단점이 있다. 마지막으로 대역폭 효율을 감소시키지 않는 새로운 두 번째 CACB-CA-$Q^2$AM (CACB-EA-$Q^2$AM II) 변조 방식을 제안한다. 컴퓨터모의실험을 통해 제안된 시스템의 성능을 평가함으로서 제안된 CACB-CA-$Q^2$AM II 변조 방식의 효율성을 보이도록 한다.

  • PDF

일제강점기 일본어신문 『조선시보』의 메타데이터 요소 개발과 적용 연구 (Metadata Elements Design and Application for Japanese Newspaper 'Chosunsibo' Issued in Colonial Korea)

  • 노지현
    • 한국도서관정보학회지
    • /
    • 제50권4호
    • /
    • pp.137-158
    • /
    • 2019
  • 본 연구의 목적은 일제강점기 일본어 신문 중 자료의 방대한 양이나 사료로서의 가치에도 불구하고 아직까지 신문기사 검색이 불가능한 『조선시보』의 메타데이터 구축 방안을 마련하는데 있다. 이를 위해, 본 연구에서는 (1) 일제강점기 신문DB구축 현황과 메타데이터 요소를 분석하고, (2) 『조선시보』의 형태적·내용적 특성을 파악한 다음, (3) 메타데이터 설계를 위한 기본원칙을 정한 후 『조선시보』에 적용할 메타데이터 요소 및 인코딩 스킴, 통제어휘를 도출하였다. 이러한 메타데이터 설계(안)은 (1) 데이터 입력 테스트를 통한 검토 및 수정, (2) DB 전문기관의 자문, (3) 관련 표준 및 관련 사례와의 crosswalk 작성 등의 과정을 거쳐 확정되었다. 본 연구의 범위는 『조선시보』에 적합한 메타데이터 요소의 개발 및 이를 토대로 데이터의 입력을 위한 입력기 개발까지로 설정하였다.