• 제목/요약/키워드: 가변길이 데이터

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

천해역 취득 데이터를 이용한 수중음향통신 수신기 성능분석 (Performance Analysis of Receiver for Underwater Acoustic Communications Using Acquisition Data in Shallow Water)

  • 김승근;김시문;윤창호;임용곤
    • 한국음향학회지
    • /
    • 제29권5호
    • /
    • pp.303-313
    • /
    • 2010
  • 본 논문에서는 25 kHz의 반송파와 5 kHz의 심볼율을 갖는 QPSK (Quadrature Phase Shift Keying) 통신시스템에서 수신된 신호를 100 kHz로 샘플링하여 전송데이터를 복원하는 수중통신용 수신기의 구조에 대하여 논한다. 또한, 천해역에서 제작한 센서를 이용하여 취득한 데이터를 2:1의 비율로 간축한 후 설계한 수신기의 입력으로 하여, 결합채널등화기 출력신호의 BER (Bit Error Rate) 을 최소화하는 결합채널등화기의 FF (Feed-Forward) 및 FB (Feed-Back) 필터 탭 수 및 RLS (Recursive Least-Square) 알고리듬의 망각인자 등의 설계 파라미터를 도출하였다. 취득 신호의 전송거리는 각각 1.4 km, 2.9 km, 4.7 km이다. 분석결과 BER을 최소화하기 위한 결합채널등화기의 FF 와 FB 탭 수는 전송거리에 따라 상이하나 망각인자는 0.997에서 최적 또는 최적에 가까운 성능을 보이는 것을 확인하였다. 그러므로, 수중음향통신 수신기 설계시 망각인자, ${\lambda}$,는 0.997로 고정하고, 전송거리에 따라 최적의 성능을 갖는 결합채널등화기의 FF 필터 탭 수와 FB 필터 탭수를 가변적으로 변경할 수 있는 구조를 갖는 수신기를 설계하는 것이 바람직하다는 결론을 얻을 수 있었다. 또한, 수신기 성능 분석을 통하여 본 논문에서 고려하는 시스템에서는 16탭 길이를 갖는 간단한 형태의 필터를 161탭 길이를 갖는 정합필터 대신에 수신기의 저역통과필터로 사용하더라도 성능의 열화가 적음을 확인하였다.

H.264 동영상 부호기를 위한 Feedback 버퍼 제어 방식 (A Feedback Buffer Control Algorithm for H.264 Video Coding)

  • 손남례;이귀상
    • 정보처리학회논문지B
    • /
    • 제11B권6호
    • /
    • pp.625-632
    • /
    • 2004
  • H.264 부호화 기법은 단방향 및 양방향 예측 모드를 채택하고 있으며, 가변 길이 부호화를 사용하기 때문에 비디오 부호기에서 발생되는 데 이터량은 시간에 따라 변한다. 전송채널 용량이 제한된 고정 비트율 부호기에서는 출력 비트량을 제어하기 위해 버퍼가 사용되는데, 버퍼가 넘치거나(overflow) 고갈되는 것(underflow)을 막기 위해 발생 비트량을 적절한 영역 내에서 제한해야 한다. 기존의 비트량 제어방법 에서는 영상데이터의 왜곡 값과 양자화 계수간의 $\lambda_{MODE}$가 정규 값을 벗어나기 때문에 화질이 열화 된다. 본 논문에서는 H.264 동영상의 왜곡 값에 대한 새로운 양자화 계수론 도출하여 피드백 함으로써 버퍼의 넘침이나 고갈을 방지할 수 있는 알고리즘을 제안하였다. 제안한 기법을 6개의 실험데이터에 적용한 견과 PSNR 값은 기존 방법에서와 비슷하면서도 비트율은 최대 8%까지 감소하였다.

고성능 허프만 코덱의 VLSI 구조 (VLSI Architecture of High Performance Huffman Codec)

  • 최현준;서영호;김동욱
    • 한국정보통신학회논문지
    • /
    • 제15권2호
    • /
    • pp.439-446
    • /
    • 2011
  • 본 논문에서는 비디오 코덱을 비롯한 멀티미디어 데이터 압축에 주로 이용되는 엔트로피 코딩 방식 중의 하나인 허프만 코딩을 위한 전용 하드웨어를 제안하고 구현하였다. 제안한 허프만 코덱은 허프만 인코더와 디코더로 구성되어 있다. 허프만 인코더는 룩업 테이블을 이용하여 심볼을 허프만 코드로 변환한다. 가변 길이의 허프만 코드는 데이터 패킷화 블록에서 32 비트의 일정한 형식으로 맞추어진 후에 프레임 단위로 직렬로 출력된다. 허프만 디코더는 직렬로 입력되는 비트스트림을 버퍼링 없이 트리 구조의 FSM을 이용하여 디코딩하여 심볼로 변환한다. 제안한 하드웨어는 동작의 유연성을 위해서 인코딩과 디코딩 하드웨어를 프로그래머블하게 동작시킬 수 있도록 하여 프로그래밍 과정을 통해서 다양한 허프만 코딩을 수행할 수 있도록 하였다. 구현한 하드웨어는 Altera사의 Cyclone III FPGA를 이용하여 검증하였고, 3725개의 LUT를 사용하면서 최대 365MHz로 동작이 가능하였다.

태그 서열 위치와 경사 부스팅을 활용한 한국어 웹 본문 추출 (Korean Web Content Extraction using Tag Rank Position and Gradient Boosting)

  • 모종훈;유재명
    • 정보과학회 논문지
    • /
    • 제44권6호
    • /
    • pp.581-586
    • /
    • 2017
  • 웹 문서를 자동으로 수집하면 대량의 정보를 손쉽게 모을 수 있다. 이러한 정보 수집 과정을 위해 웹 문서에서 메뉴, 광고 등 불필요한 정보를 제거하고 본문을 자동으로 추출할 필요가 있다. 특히 한국어 웹문서는 영어권과 달리 메타데이터가 포함된 경우가 드물고 디자인이 복잡하여 한국어 웹에 맞는 자동 본문 추출 방법이 필요하다. 기존의 본문 추출 방법은 주로 본문 블록의 문자적, 구조적 특성을 활용한다. 시각적 특성을 처리하기 위해서는 렌더링, 이미지 처리 등에 많은 계산이 필요하기 때문이다. 이 논문에서는 HTML에서 태그 위치를 준-시각적 특성으로 활용한 새로운 본문 추출 방법을 제시한다. 태그 위치는 텍스트의 길이에 따라 가변적이기 때문에 태그 서열 위치라는 특성을 개발하였고, 이를 경사 부스팅과 함께 이용하면 정확한 본문 추출이 가능함을 보인다. 본 논문의 연구 결과는 텍스트 분석에 필요한 양질의 문서 자료를 다양한 형태의 웹페이지에서 자동으로 수집하는 데에 쓰일 수 있다.

LSTM 언어모델 기반 한국어 문장 생성 (LSTM Language Model Based Korean Sentence Generation)

  • 김양훈;황용근;강태관;정교민
    • 한국통신학회논문지
    • /
    • 제41권5호
    • /
    • pp.592-601
    • /
    • 2016
  • 순환신경망은 순차적이거나 길이가 가변적인 데이터에 적합한 딥러닝 모델이다. LSTM은 순환신경망에서 나타나는 기울기 소멸문제를 해결함으로써 시퀀스 구성 요소간의 장기의존성을 유지 할 수 있다. 본 논문에서는 LSTM에 기반한 언어모델을 구성하여, 불완전한 한국어 문장이 입력으로 주어졌을 때 뒤 이어 나올 단어들을 예측하여 완전한 문장을 생성할 수 있는 방법을 제안한다. 제안된 방법을 평가하기 위해 여러 한국어 말뭉치를 이용하여 모델을 학습한 다음, 한국어 문장의 불완전한 부분을 생성하는 실험을 진행하였다. 실험 결과, 제시된 언어모델이 자연스러운 한국어 문장을 생성해 낼 수 있음을 확인하였다. 또한 문장 최소 단위를 어절로 설정한 모델이 다른 모델보다 문장 생성에서 더 우수한 결과를 보임을 밝혔다.

장면전환에 효율적인 H.264/AVC 비트율 제어 기법 (An Effective of Rate Control for Scene Change in H.264/AVC)

  • 손남례;신윤정;이귀상
    • 대한전자공학회논문지SP
    • /
    • 제44권1호
    • /
    • pp.26-39
    • /
    • 2007
  • H.264/AVC 표준은 기존의 부호화 기법보다 뛰어난 압축 성능 때문에 비디오 데이터의 압축과 전송에 널리 응용될 것으로 전망된다. 그러나 H.264/AVC 표준도 기존의 비디오 압축표준과 마찬가지로 가변길이부호화 방식을 따르기 때문에, 동영상을 부호화할 때 발생하는 데이터량은 시간의 흐름에 따라 큰 폭으로 변한다. 이 때문에 PSTN이나 ISDN 망과 같이 대역폭이 고정된 네트워크를 통해 비디오 비트 스트림을 전송하고자 할 경우에는 부호기로부터 출력되는 비트량을 제어할 필요가 있다. 본 논문에서는 전송율이 고정된 비디오 전송채널 환경에서 H.264/AVC 부호화 기법으로 압축된 영상 데이터를 전송할 때 장면전환에 효율적인 비트율 제어 방식을 제안한다. 즉, 제안하는 비트율 제어 방식은 장면 전환과 같이 움직임이 많은 부분에서는 이전 프레임과 현재 프레임간의 움직임 변화량을 예측하여 움직임의 양에 따라 2차원 RD 모델 식을 수정하여 프레임 단위로 비트량을 효율적으로 제어하는 방법이다. 또한 장면전환이 많은 영상일 경우에 버퍼의 넘침을 방지하기 위해서 효율적인 프레임 스킵 방법을 제안한다. 실험 결과는 화면간 움직임이 많은 영상의 경우, 기존의 비트량 제어 방법이 채널 전송에 부적합할 정도로 비트량을 초과하지만, 제안한 방법은 채널 전송에 적합하게 효율적으로 부호화한다. 또한 기존 비트율 방법보다 제안한 방법의 프레임 스킵 개수가 적어 화면간의 끊김 현상이 줄었다.

빈 분류기반 공간에너지집중기법을 이용한 GIS 벡터맵 압축 (GIS Vector Map Compression using Spatial Energy Compaction based on Bin Classification)

  • 장봉주;이석환;권기룡
    • 전자공학회논문지CI
    • /
    • 제49권3호
    • /
    • pp.15-26
    • /
    • 2012
  • 최근 공간정보표현을 위해 벡터데이터 기반 디지털 맵의 활용도의 증가와 측량기술의 발전에 기인하여 높은 수준의 해상도를 갖는 고용량의 GIS(geographic information service) 서비스가 활발히 이루어지고 있다. 본 논문은 방대한 범위에서 높은 해상도를 갖는 1cm(센티미터) 단위의 정밀 벡터맵의 효율적인 압축을 위해 공간 영역 상에서의 에너지 집중 기법(spatial energy compaction, SEC)을 이용한 벡터맵 압축 기법을 제안한다. 제안 기법은 벡터맵에서 공간정보를 표현하기 위해 주로 사용되는 폴리곤(polygon) 및 폴리라인(polyline) 오브젝트에 대해 압축을 수행한다. 제안 기법에서는 전체 벡터맵을 국부영역으로 나눈 후, 각 국부영역 내의 오브젝트 인접성 및 방향성을 이용하여 세 가지 종류의 빈으로 분류하여 에너지 집중을 수행하며, 미리 정의된 가변길이부호화를 이용해 부호화하여 압축한다. 실험결과 동일한 벡터맵에 대해 1m 정밀도의 벡터간소화 기법이 약 13%의 압축율을 갖는 데 반해, 제안 기법은 1cm 단위의 정밀도에서 원본 데이터의 80%이상 압축이 수행됨을 확인하였다. 또한 이것은 기존에 제안한 SEC 기반 압축 기법보다 높은 압축율을 가지면서 낮은 계산 복잡도를 유지하며, 기존의 벡터 근사화 기법보다 높은 정밀도에서 높은 압축률로 압축할 수 있음을 실험을 통해 확인하였다.

수중음향통신에서 BCJR 기반의 터보 등화기 실험 성능 분석 (Experimental Performance Analysis of BCJR-Based Turbo Equalizer in Underwater Acoustic Communication)

  • 안태석;정지원
    • 한국항해항만학회지
    • /
    • 제39권4호
    • /
    • pp.293-297
    • /
    • 2015
  • 수중 음향 통신은 과거 군사적 목적을 위해 제한적으로 사용되어졌으나, 수중 탐지, 운동체 추적, 잠수함, 부이를 이용한 해양의 날씨 변화 등 해양에서의 통신에 대한 연구가 활발히 이루어지며 활용 분야가 확대되고 있는 추세이다. 수중음향통신은 다중경로로 인한 신호간의 간섭으로 성능 및 전송율이 열약한 실정이다. 따라서 다중 경로 전달 환경인 수중음향통신에서 원활한 통신과 함께 수신 신호의 성능을 향상시키기 위하여 낮은 SNR에서도 우수한 성능을 보이는 채널 부호화 기법에 대해 연구하였다. 본 논문에서는 데이터 길이의 가변성이 좋은 BCJR기반 (2,1,7) 컨볼루션 부호를 적용하였으며, 다중 경로 전달로 인해 왜곡된 데이터를 보상하기 위해 결정 궤환 등화기가 결합된 터보 등화기 구조를 적용하였다. 문경시 경천호에서의 실제 수중 실험을 통하여 BCJR 기반의 터보 등화 구조가 다른 비터비 복호방식의 경판정, 연판정 기법에 비해 성능이 우수함을 검증하였다. 이러한 BCJR 복호의 성능은 반복횟수는 평균 1회에서 3회 정도에 오류가 정정되고, 복호기 입력단의 오류율이 $10^{-1}$ 이하이면 모두 복호가 가능함을 볼 수 있으며, 16번의 수중통신 실험은 약 83%의 성공률을 획득하였다.

2차원 비트율-왜곡 모델을 이용한 매크로블록 단위 비트율 제어 (A Macroblock-Layer Rate Control for H.264/AVC Using Quadratic Rate-Distortion Model)

  • 손남례;이귀상;임창훈
    • 한국통신학회논문지
    • /
    • 제32권9C호
    • /
    • pp.849-860
    • /
    • 2007
  • H.264/AVC부호화 방식이 압축성능이 뛰어나더라도 가변길이부호화방식을 따르기 때문에 동영상을 부호화할 때 발생하는 데이터량은 시간의 흐름에 따라 큰 폭으로 변할 수 밖에 없다. 따라서 부호화된 비디오 비트스트림을 고정된 저대역폭의 네트워크를 통해 실시간으로 전송하고자 할 경우에는 부호기로부터 출력되는 비트율을 반드시 제어할 필요가 있다. 기존의 비트율 제어 알고리즘은 각 프레임당 목표 비트를 결정하는 2차원 비트율-왜곡 모델을 채택하고 있다. 본 논문에서는 전송율이 고정된 비디오 채널에서 H.264/AVC 부호화 기법으로 압축된 동영상을 전송할 때 움직임이 많은 영상의 비트율을 보다 효율적으로 제어하는 알고리즘을 제시한다. 제안된 비트율 제어 알고리즘은 2차원 비트율-왜곡 모델식을 이용하여 이전 프레임의 매크로블록과 현재 프레임의 매크로블록간에 움직임 변화량을 예측함으로써 매크로블록 단위로 비트율을 제어한다. 움직임이 많고 장면전환이 빈번한 동영상 샘플을 대상으로 비교 실험한 결과, 비트율 제어의 경우 기존의 알고리즘은 채널전송 환경에 부적합하게 비트율을 초과하지만, 새롭게 제안한 알고리즘은 채널전송에 적합하게 부호화됨을 확인할 수 있었다. 화질 또한 제안한 방법이 기존의 비트율 제어 방법보다 평균적으로 $0.4{\sim}0.9\;dB$로 높게 나타남을 확인하였다.