• 제목/요약/키워드: codeword

검색결과 174건 처리시간 0.021초

DCT와 계층 분할 벡터 양자화를 이용한 3차원 영상 부호화 (3D Image Coding Using DCT and Hierarchical Segmentation Vector Quantization)

  • 조성환;김응성
    • 인터넷정보학회논문지
    • /
    • 제6권2호
    • /
    • pp.59-68
    • /
    • 2005
  • 본 논문에서는 3차원 영상의 압축 전송을 위하여 3차원 영상에 대해 3차원 DCT를 수행하고 원 영상과의 비교에 따라 영상의 3차원 블록들을 계층적으로 분할하여 각 블록에 대해 유한상태 벡터 양자화를 수행하는 알고리듬을 제안한다. 3차원 DCT의 계수 특징을 이용하여 영상을 크기가 큰 배경 블록과 크기가 작은 윤곽선 블록으로 계층적으로 분할하고, 블록 계층분할 정보를 전송한다. 각 계층에 속한 블록들에 대해 따로 부호책을 설계하고 부호 비트 수를 줄이기 위해 유한상태 벡터양자화를 이용하여 부호단어의 인덱스를 계층 분할 정보와 함께 전송한다. Small Lobster와 Head 영상에 대하여 본 알고리듬으로 부호화했을 때 기존의 HFSVQ를 이용한 알고리듬보다는 각각 1.91 dB과 1.47 dB만큼 더 좋은 영상의 화질을 얻을 수 있었다.

  • PDF

피치 히스토그램과 MFCC-VQ 동적 패턴을 사용한 음악 검색 (Music Identification Using Pitch Histogram and MFCC-VQ Dynamic Pattern)

  • 박철의;박만수;김성탁;김회린
    • 한국음향학회지
    • /
    • 제24권3호
    • /
    • pp.178-185
    • /
    • 2005
  • 본 논문에서는 내용기반 음악 정보 검색 방법으로써 멜로디의 시간 변화 특성과 통계적 특성을 모두 이용할 수 있는 hybrid 방법에 대해 제안하였다. 실제 방송 환경에의 적용을 위해 드라마 OST의 좁은 검색 범위뿐만 아니라 가요 1,005곡의 넓은 검색 범위에서도 제안한 방법을 이용하여 실험하였다. 제안된 방법은 특징 벡터로써 pitch와 MFCC(Mel Frequency Cepstral Coefficient)를 사용하여 음의 특성을 나타내었으며 멜로디를 표현하기 위해 피치 히스토그램과 VQ (Vector Quantization) 코드화한 MFCC의 템포럴 시퀀스를 이용함으로써 음악 검색 방법에 멜로디의 시간 변화 특성과 통계적 특성을 함께 적용할 수 있었다. 또한 pitch 히스토그램과 MFCC-VQ 템포럴 방법을 모두 사용한 hybrid 방식에 적절한 패턴 매칭 방법을 제안함으로써 기존의 각 단일 방식을 이용한 성능 결과 (MFCC-VQ 템포럴)와 비교하여 볼 때 드라마 OST 검색 범위에서는 평균 $9.9\%$, 가요 1,005곡의 검색 범위에서는 $10.2\%$의 오류 감소율을 나타내었다.

Duo-Binary 터보 부호를 이용한 협동 다이버시티 성능 분석 (Cooperative Diversity Performance Using Duo-Binary Turbo Codes)

  • 여성문;김수영
    • 대한전자공학회논문지TC
    • /
    • 제46권2호
    • /
    • pp.38-45
    • /
    • 2009
  • 본 논문에서는 duo-binary 터보 부호를 이용한 협동 다이버시티 기술을 소개하고 그 성능을 분석한다. 오류 정정 부호를 이용한 부호화 다이버시티 기술은 상대편 단말에서의 복호 및 재 부호화 전송을 이용하여 큰 협동 다이버시티 이득을 얻을 수 있다. 반면, 상대편 단말에서 복호가 실패할 경우에는 오히려 더 큰 성능 악화를 초래할 수도 있다. 본 논문에서는 IEEE WiMax 규격에서 오류 정정 부호 기술로 정의되어 있는 duo-binary 터보 부호를 이용한 부호화 다이버시티 기술을 다양한 방식으로 적용하여 성능을 시뮬레이션하고, 그 결과를 분석한다. 특히 본 논문에서는 duo-binary 터보 부호에 대한 부호율 호환 가능 부호를 이용하여 서로 다른 패리티를 전송하는 단말들끼리 협동 다이버시티를 이용하는 방법을 소개한다 본 논문에서 제시한 시뮬레이션 결과에 따르면 적절한 신호대 잡음비 환경에서 제안한 방식이 매우 큰 협동 다이버시티 이득을 보일 수 있음을 알 수 있다.

CRC-p 코드 성능분석 및 VHF 대역 해양 ad-hoc 무선 통신용 최적 CRC 코드의 결정 (Analysis of CRC-p Code Performance and Determination of Optimal CRC Code for VHF Band Maritime Ad-hoc Wireless Communication)

  • 차유강;정차근
    • 한국통신학회논문지
    • /
    • 제37권6A호
    • /
    • pp.438-449
    • /
    • 2012
  • 본 논문에서는 다양한 CRC 코드의 성능분석을 기반으로 새로운 VHF 대역 해양 무선통신용 최적 CRC-p 코드를 제안한다. 이를 위해, 먼저 CRC 코드의 부호어 길이의 변화에 따른 미검출 오류확률과 최소해밍거리를 구하는 방법을 기술한다. 즉 순회 해밍코드나 원시 BCH 코드의 쌍대코드가 최대장 코드가 되는 것을 이용해서 천이 레지스터에 의한 간단한 회로구성으로 무게분포와 미검출 오류확률을 계산하는 방법과 MacWilliam의 항등식에 의한 최소해밍거리를 계산하는 방법을 제시한다. 다음으로 VHF 대역 해양 무선통신 시스템의 전송 프레임의 구성과 주요 통신 파라미터의 규격을 제시하고, 기존의 연구된 다양한 CRC 코드의 생성다항식을 대상으로 미검출 오류확률과 최소해밍거리의 결과를 기반으로 새로운 CRC-p 코드를 선정하고, 라이시안 해양 채널모델과 ${\pi}$/4-DQPSK 변복조기에 의한 비트오류율(BER)의 모의실험 결과를 통해 성능을 검증한다.

무선 센서 네트워크를 위한 비잔틴 공격에 강인한 새로운 다중 패스 키 설정 방법 (New Byzantine Resilient Multi-Path Key Establishment Scheme for Wireless Sensor Networks)

  • 김영식;장지웅;임대운
    • 한국통신학회논문지
    • /
    • 제34권9C호
    • /
    • pp.855-862
    • /
    • 2009
  • 무선 센서 네트워크(wireless sensor network)에서 센서간 비밀키를 설정하는 단계 중 패스키를 구축하는 단계는 비잔틴 공격(Byzantine attack)에 매우 취약하다. Huang과 Hedhi는 RS 부호를 사용해서 비잔틴 공격에 대한 대응법을 제시하였지만, 전송되는 메시지가 공격자(adversary)에게 노출될 뿐만 아니라 전송 효율이 크게 떨어지는 단점을 갖고 있다. 본 논문에서는 Huang과 Hedhi의 방법의 단점을 극복하여, 공격자에게 직접적으로 전송되는 메시지의 정보를 노출하지 알고서도 효율적으로 비잔틴 공격을 막고 변조된 패스의 위치를 알아내는 방법을 제시한다. 이 방법에서는 non-systematic RS 부호를 사용하며 가용한 패스 상으로 서로 다른 RS부호의 부호어(codeword)의 심볼을 전송하게 된다. 이 방법을 사용하면 Huang과 Hedhi의 방법에 비해서 엔트로피 측면에서 보안성이 더 높고 전송 효율이 더 우수해 진다.

고정 재배정 테이블 기반 동적 UVLC 부호화 방법 (Dynamic Universal Variable Length Coding with Fixed Re-Association Table)

  • 최웅일;전병우;유국열;천강욱
    • 대한전자공학회논문지SP
    • /
    • 제39권2호
    • /
    • pp.56-68
    • /
    • 2002
  • 최근 표준화가 진행중인 H.26L에서 사용되는 Universal Variable Length Coding(UVLC) 부호화 기법은 오류에 강인하며 역방향으로 복호가 가능하다는 장점 등으로 인해 H.26L의 모든 심볼 부호화에 사용되고 있으나, 이 방법은 기존 Huffman 부호화 기법에 비해 부호화 효율이 떨어지는 단점을 가지고 있다. 본 논문은 UVLC의 장점을 모두 살리면서 부호화 효율을 높이기 위해 부호화 요소의 통계적 특성에 따라 부호화 요소와 부호어간의 관계를 동적으로 재배정하는 새로운 UVLC 방법을 제안한다. 고정된 재배정 테이블을 사용하므로 부호어 재배정 관계에 대한 부가 정보를 보내지 않아도 되는 장점이 있다. 실험 결과, 제안된 방법을 사용할 경우 저 비트율에서 매우 효율적이라고 알려진 H.26L 부호화 방법을 최소한으로 변형하며 inter 프레임에서 최대 8%, intra 프레임에서 최대 5%의 비트 감소율을 추가로 얻을 수 있음을 확인하였다.

DVB-S2 IRA Code를 위한 최적 부호화 방법 (Efficient Partial Parallel Encoders for IRA Codes in DVB-S2)

  • 황승오;이재용
    • 한국통신학회논문지
    • /
    • 제35권11C호
    • /
    • pp.901-906
    • /
    • 2010
  • 겔러거와 맥케이에 의해 처음 소개된 LDPC(Low density parity check)부호는 성능의 우수함 및 간단한 복호과정으로 많은 관심을 받아 왔으며, 특히 DVB-Satellite 2, DVB-Cable 2, DVB-Terrestrial 2 등의 차세대 방송시스템에서 널리 사용되고 있다. LDPC 부호의 성능은 충분히 긴 길이의 부호어와 iterative decoder를 사용함으로서 샤논의 한계에 거의 근접하는 성능을 보여준다. 그러나, LDPC 부호는 현재 이동통신에서 널리 사용되고 있는 Turbo 부호와 비교해서 복잡한 부호화 과정이 단점으로 지적되고 있다. 본 논문에서는 IRA 부호기를 사용하여 DVB-S2 LDPC 부호기의 성능을 향상 시킬 수 있는 방안을 제안한다.

윤곽선 맵과 다중 면 사이드 매치 유한상태 벡터 양자화를 이용한 영상 압축 (Image Compression Using Edge Map And Multi-Sided Side Match Finite-State Vector Quantization)

  • 조성환;김응성
    • 한국산학기술학회논문지
    • /
    • 제8권6호
    • /
    • pp.1419-1427
    • /
    • 2007
  • 본 논문에서는 영상의 윤곽선을 검출하여 배경 블록과 윤곽선 블록으로 분류하고 윤곽선 맵을 작성하여, 윤곽선 블록에 대해서는 다시 DCT의 AC 계수를 사용하여 16개로 세분화한 후, 다중 면 사이드 매치 유한상태 벡터양자화를 수행하는 알고리듬을 제안한다. 윤곽선 맵의 정보에 따라 각각 주 부호책으로부터 상태 부호책을 작성하며, 현재 블록의 B면 또는 3면에 대해 사이드 매치 계산을 수행한다. 전송 비트 수를 줄이기 위해 먼저 부호화되는 블록들 중 배경 블록에 한하여 주 부호책으로 부호화 할 것인지를 결정한다. 또한 복호화기로 전송하는 부호단어 인덱스의 할당 비트를 줄이기 위해서 가변 길이 부호화를 수행한다. Zelda, Lenna, Bridge, Peppers 영상에 대하여 본 알고리듬으로 영상을 부호화했을 때 SMVQ와 TSMVQ 알고리듬보다 더 좋은 영상의 화질을 얻을 수 있었다.

  • PDF

무선광대역 시스템을 위한 블록 부호화 상관기 기반의 효율적인 수신기 설계 기법 (Efficient Receiver Design Based On Block-Coded Correlator Scheme for UWB-IR)

  • 민승욱
    • 한국산학기술학회논문지
    • /
    • 제16권11호
    • /
    • pp.7582-7588
    • /
    • 2015
  • 광대역 통신을 위한 대표적인 비동기 전송방식인 TR 방식은 동기식 레이크 수신기에 비하여 하드웨어 복잡도가 낮아서 주목을 받아왔다. 최근에는 TR 방식보다 효과적인 데이터 전송을 할 수 있는 BCM 방식이 효율적인 비동기 방식으로 인정받고 있다. BCM 방식의 수신기로는 CMSA 방식이 널리 사용되고 우수한 성능을 가진 것으로 알려져 있다. 본 논문에서는 프레임간 혹은 심볼간 간섭이 존재하는 환경에서, BCM으로 송신된 신호에 대하여 CMSA 방식보다 성능이 우수한 수신기를 제안한다. 제안하는 방식은 TR 방식에서와 같이 상관기를 이용한다. TR방식에서는 하나의 기준신호에 근거한 상관기를 사용하는 반면, 제안하는 방식은 BCM으로 전송된 신호를 복조하기 위하여 블록 코드를 이용한 블록 코드 상관기를 사용한다. 모의실험을 통하여, 제안하는 방식은 CMSA 방식보다 비트오율 측면에서 더 우수한 성능을 나타낸다. 특히, 채널모델 CM4 에서 BER = $10^{-3}$ 일 때, SNR 측면에서 5 dB 이득을 얻을 수 있었다.

다중 채널 부호를 이용한 FTN 전송 시스템 (Faster Than Nyquist Transmission with Multiple Channel Codes)

  • 강동훈;김하은;윤정일;임형수;오왕록
    • 한국통신학회논문지
    • /
    • 제41권2호
    • /
    • pp.157-162
    • /
    • 2016
  • FTN (Faster Than Nyquist) 전송 방식은 나이퀴스트 (Nyquist) 율보다 빠르게 신호를 전송할 수 있으나 필연적으로 ISI (Inter-Symbol Interference)가 발생하고 이로 인하여 송신 심볼 간 상관관계가 발생한다. 한편 터보류 채널 부호화 방식에서는 정보 프레임의 길이가 길어질수록 성능이 개선되나 정보 프레임의 길이가 길어짐에 따라 전송 지연, 복호기의 복잡도 및 복호 지연이 증가하는 문제가 있다. 본 논문에서는 FTN 전송으로 인하여 발생한 심볼 간 상관관계를 활용하여 부호어 (codeword)들 간에 상관관계를 부여하고 이를 통하여 보다 큰 정보 프레임을 사용하는 것과 같은 효과를 제공할 수 있는 기법을 제안한다. 제안하는 기법은 부호어 간 상관관계로 인하여 보다 큰 정보 프레임을 사용하는 것과 유사한 성능을 나타낼 뿐만 아니라 복호기에서는 다수의 구성 복호기 (constituent decoder)가 병렬로 연결된 구조를 갖고 있어 병렬 복호가 용이한 장점이 있다.