• 제목/요약/키워드: code complexity

검색결과 594건 처리시간 0.03초

정규화 코드북을 이용한 분할 벡터 구조의 ISF 적응적 양자화 기법 (A Method of Adaptive ISF Split Vector Quantization Using Normalized Codebook)

  • 박지강;임종하;홍기봉;이인성
    • 한국음향학회지
    • /
    • 제30권5호
    • /
    • pp.265-272
    • /
    • 2011
  • 본 논문에서는 ISF 계수의 순서화 성질을 이용하여 광대역 음성부화기의 분할구조 벡터양자화기의 단점을 보완함으로써 ISF 계수 양자화의 성능을 개선하는 알고리즘을 제안한다. 음성 부호화기의 ISF 벡터양자화기는 계산량과 메모리 수요량을 줄이기 위하여 벡터분할 구조를 사용한다. 이러한 벡터 분할구조의 양자화기는 분할된 벡터 사이의 상관도를 이용하지 못하였다. 제안하는 알고리즘은 ISF 계수의 순서화 특징을 이용하여 정규화 코드북을 만든다. 그리고 양자화 된 분할 벡터로 정규화 코드북의 분포범위를 적응적으로 변화시킴으로써 양자화 하여야 할 분할 벡터의 코드북을 효율적으로 만들어 준다. 제안된 알고리즘은 분할 벡터사이의 저하된 상관도를 순서화 특징을 통하여 다시 이용하는 방법으로 표준화 코덱인 AMR-WB의 ISF 양자화기에 적용하여 1.5 bit정도의 성능 개선을 얻었다.

생물학적 유기체 모델을 이용한 가역 워터마킹 기반 비디오 콘텐츠 관리 및 제어 기법 (Reversible Watermarking based Video Contents Management and Control technique using Biological Organism Model)

  • 장봉주;이석환;권기룡
    • 한국멀티미디어학회논문지
    • /
    • 제16권7호
    • /
    • pp.841-851
    • /
    • 2013
  • 생물학적 유기체 모델에서의 바이러스 특성을 이용한 전염성 정보은닉 시스템은 비디오 인코더 및 디코더에 대해 각각 최적의 워터마크 은닉 및 검출 방법을 적용하고 비디오의 재생 또는 편집 등이 발생할 때마다 워터마크를 전이시킴으로써 각종 공격에 강인하게 함으로써 비디오 콘텐츠의 안전한 유통을 가능하게 하기 위한 방법이다. 본 논문은 전염성 정보은닉 시스템을 위한 전염성 정보의 생성과 빠르고 효율적인 가역 워터마킹 기법을 제안한다. 제안 기법은 비디오 콘텐츠 기반 가역 워터마킹을 위해 제어 코드및 콘텐츠 유효기간을 워터마크와 결합하여 전염시킨 후, 비디오 재생 시에 능동적으로 콘텐츠의 화질 및 워터마크 강도를 제어할 수 있으며, 실시간성을 만족하기 위해 계산복잡도가 낮게 설계되었다. 또한, 가역 워터마크 복원을 위한 시간지연이 발생하지 않도록 매크로블록 단위의 워터마크 및 부가정보 은닉이 수행된다. 실험결과 제안 기법이 실시간성을 만족하며, 공격받지 않은 비디오 비트스트림에 대해 가역 워터마크 검출 및 영상 복원 후 워터마크 손실은 0%였으며, 복원 후의 화질은 동일한 비트율로 압축한 비디오와 거의 동일함을 확인하였다.

진화한 설계 패러다임의 블루스펙 시스템 레벨 하드웨어 기술 언어 (An Advanced Paradigm of Electronic System Level Hardware Description Language; Bluespec SystemVerilog)

  • 문상국
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 춘계학술대회
    • /
    • pp.757-759
    • /
    • 2013
  • 수 년 전까지만 해도 Verilog나 VHDL과 같은 하드웨어 기술언어 (HDL)를 사용한 레지스터 전송수준의 설계 기법은 기존의 회로도에 의존했던 방법에 비해 최첨단의 기술로 인식되었고 현재까지도 디지털 회로를 설계하는 방법으로 가장 널리 사용되고 있다. 하지만 공정 기술의 발전으로 반도체 칩의 트랜지스터 집적도가 십억 개 단위를 훌쩍 넘어서는 시대가 열림에 따라, 레지스터 전송 수준에서 회로를 설계하는 것은 너무도 복잡한 일이 되어버려, 더 이상 시대의 요구에 부응하지 못하여 설계 패러다임이 상위수준에서 설계와 합성이 이루어지는 쪽으로 변화하여야 한다. 블루스펙 HDL은 현재까지 개발된 HDL 중 유일하게 시스템 레벨에서 회로를 설계하는 것을 가능하게 함과 동시에 합성이 가능한 코드를 생성해주는 언어이다. 본 고에서는, 아직 많이 알려지지는 않았지만, 진화한 설계 패러다임을 지향하는 블루스펙 HDL에 대해 소개하고 분석하도록 한다.

  • PDF

고속 전력선 통신을 위한 터보 부호화된 OFDM (Turbo Coded OFDM Scheme for a High-Speed Power Line Communication)

  • 김진영;구성완
    • 한국산학기술학회논문지
    • /
    • 제11권1호
    • /
    • pp.141-150
    • /
    • 2010
  • 본 논문은 전력선 통신 채널에서 터보 부호와 OFDM 시스템의 성능을 분석하고 시뮬레이션 하였다. 전력선통신 시스템은 최악의 환경에서 동작되기 때문에 터보 부호는 전송 데이터의 신뢰성을 보장하기 위해서 사용되었다. 시뮬레이션의 성능은 비트 오류 확률로써 표현하였다. 터보 복호 알고리즘으로써 MAP과 Max-Log MAP 알고리즘, 그리고 SOVA를 선택하였고, 이것들의 성능을 비교하였다. 시뮬레이션 결과로부터, Max-Log MAP 알고리즘이 성능과 복잡도면에서 유망하다는 것이 입증되었다. 그리고 터보 부호기의 인터리버 길이가 100에서 5000으로 변할 때와 반복 횟수가 2번에서 8번으로 증가할 때, 각 각 3dB증가하였음을 알 수 있다. 본 논문에서의 결과는 OFDM를 기반으로 하는 전력선 통신 시스템에 적용될 수 있음을 보여준다.

리플렉션과 문자열 암호화를 이용한 안드로이드 API 난독화 도구 (An Android API Obfuscation Tool using Reflection and String Encryption)

  • 이주혁;박희완
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제4권1호
    • /
    • pp.23-30
    • /
    • 2015
  • 자바 리플렉션은 프로그램 구성 요소들을 조사하여 호출 및 조작할 수 있는 자바 언어의 기능이다. 이를 이용하면 보다 많은 호출 단계를 거치는 구조로 변형되기에 난독화 효과를 얻을 수 있다. 그러나 이를 이용할 때, 프로그램 자체의 구성 요소 이름이 문자열 형태로 노출된다. 본 논문에서는 안드로이드 애플리케이션에서 리플렉션을 적용하여 난독화하고, 이때 노출되는 문자열들을 비즈네르 암호화 알고리즘으로 은닉하여 정적분석을 방해하는 기법 및 도구를 제시한다. 실험 결과 소스 코드의 전체적인 복잡도를 증가시키는 데 효과가 있었다. 또한 서버와 로컬 기반의 두 가지 복호화 방법을 제공하는데, 이는 애플리케이션의 실행속도에 영향을 미치기 때문에 API의 중요도에 따라 선택할 수 있다.

터보 부호와 결합된 준직교 시공간 블록 부호의 효율적인 검출 기법 (Efficient Detection Scheme for Turbo Coded QO-STBC Schemes)

  • 박운희;오대섭;김영민;김수영
    • 한국통신학회논문지
    • /
    • 제35권5A호
    • /
    • pp.423-430
    • /
    • 2010
  • 터보 부호화된 시공간 블록 부호(space-time block coding; STBC) 방식을 사용하는 디지털 통신 시스템에서는 STBC 방식에서 어떻게 연판정 값을 제공하느냐가 터보 부호의 성능과 밀접하게 관련되어 있기 때문에 세심한 주의가 필요하다. 본 논문에서는 이와 같은 시스템의 수신단에서 터보 부호의 복호화기에 들어가는 STBC 복호화기의 출력 값인 연판정 검출(soft decision detection; SDD) 값의 정확도의 정도에 따른 성능을 살펴본다. 최근 유사 직교 STBC(quasi-orthogonal STBC; QO-STBC) 방식의 복호 과정에서 발생하는 잡음 향상 효과를 완화시키기 위한 방식으로써 잡음 백색화 필터(noise whitened filter)를 이용한 방식이 제안되어 성능 향상 및 복잡도 개선에 도움이 될 수 있음이 밝혀진 바 있다. 이에 본 논문에서는 이러한 잡음 백색화 필터를 이용한 QO-STBC 방식에 대한 보다 명확한 수학적 분석 결과를 제시하고, 이에 적합한 SDD 방식을 제안한다.

LDPC 부호화 고차 변조 시스템을 위한 신뢰성 기반의 적응적 비트 매핑 기법 (Adaptive Bit-Reliability Mapping for LDPC-Coded High-Order Modulation Systems)

  • 주형건;홍송남;신동준
    • 한국통신학회논문지
    • /
    • 제32권12C호
    • /
    • pp.1135-1141
    • /
    • 2007
  • 본 논문에서는 LDPC 부호화 고차 변조 시스템의 비트 레벨 체이스 결합 (Chase combining)을 위한 신뢰성 기반의 적응적 비트 매핑 기법을 제안한다. 정보 (혹은 패리티) 비트를 더 신뢰도가 높은 (혹은 신뢰도가 낮은) 비트 위치에 할당하는 기존의 비트 매핑 기법에 비해, 제안한 기법은 부호의 특성과 고차 변조 신호를 구성하는 비트들의 보호 (Protection) 레벨 차이를 동시에 고려하여 부호어 비트를 최적의 비트 위치에 할당한다. 연접 지그재그 (CZZ) 부호에 대하여 제안된 매핑 기법을 심볼 레벨 체이스 결합 기법, 신호 성상도 재배치 비트 매핑 기법과 비교하여, 전체 시스템 복잡도를 동일하게 유지한 경우 $FER=10^{-3}$에서 각각 $0.7{\sim}1.3$ dB와 $0.1{\sim}1.0$ dB 성능 이득을 보임을 모의 실험으로 확인하였다. 그리고 다양한 환경에 대한 적응적 비트 매핑 기준을 유도하고 이를 모의 실험을 통해 검증하였다.

소프트웨어 규모 산정을 위한 개선된 기능 점수 측정 모델 (Improved Function Point Measurement Model for Software Size Estimation)

  • 정인용;우덕제;박진형;정창성
    • 인터넷정보학회논문지
    • /
    • 제10권4호
    • /
    • pp.115-126
    • /
    • 2009
  • 소프트웨어 규모 추정은 소프트웨어 Life-Cycle 초기에 분석되어 규모와 비용의 예측에 도움을 주어야 한다. 2004년 소프트웨어 사업대가 기준에 국제표준에 기반한 기능점수 방식이 도입된 후 사용자 입장에서 소프트웨어의 규모를 바라보고 비용을 산정하는 기반이 마련되었다. 그러나 현재의 기능 점수 측정 방식은 익숙하지 않은 일반 사용자가 접근하기 쉽지 않고, 모든 시스템 및 기능의 복잡도 가중치가 획일화되어 있어 내부 계산 로직이 복잡한 공학용 소프트웨어나 과학계산용, 시뮬레이션 소프트웨어에 대한 산정 방식에서 그 규모를 적절히 산정하지 못하는 문제점을 안고 있다. 본 논문에서는 기존의 기능점수 측정 절차를 간략화하고 프로젝트 초기에 규모의 추정을 쉽고 빠르게 수행할 수 있는 모델을 제시한다. 또한 특정 조직의 특성을 반영할 수 있는 수학적 가중치 산출 모형을 제시함으로써 고정된 복잡도 가중치에 대한 논란의 여지를 없애고 조직의 데이터가 쌓일수록 해당 조직의 특성을 반영해 나갈 수 있는 수학적 가중치 산출 모형을 제시한다. 제시한 모델은 평가 결과 기존의 FPA(Function Point Analysis) 방식보다 빠르게 규모를 측정할 수 있고 LOC(Line of Code)와의 상관관계도 더 높은 장점이 있다.

  • PDF

터보 TCM 디코더의 복호 지연을 감소시키기 위한 효율적인 반복복호 제어기법 (Effective Iterative Control Method to Reduce the Decoding Delay for Turbo TCM Decoder)

  • 김순영;김정수;장진수;이문호
    • 한국전자파학회논문지
    • /
    • 제14권8호
    • /
    • pp.816-822
    • /
    • 2003
  • 본 논문에서는 전력이 제한된 환경에서 사용이 고려되고 있는 터보 TCM(Turbo Trellis Coded Modulation)에 대하여 낮은 복잡도를 갖는 효율적인 반복복호 제어기법을 제안한다. 터보 부호의 복호 과정에서 반복 복호수를 증가하면 성능이 향상되지만 어느 정도의 반복 복호수 이상에서는 성능 향상이 거의 나타나지 않는다. 따라서 복호 계산량과 복호지연을 감소시킬 수 있도록 반복 복호과정을 효율적으로 정지시킬 수 있는 반복복호 제어가 필요하다. 본 논문은 복호지연 및 반복복호 첫수를 줄일 수 있는 효율적인 알고리즘을 제시한다. 제안 기법은 터보 TCM 복호화 과정에서 궤환되는 외부부가정보의 특성에 따른 임계치를 이용하여 반복 복호수를 가변적으로 제어하는 기법이다. 성능 분석 결과 제안구조는 복호과정의 계산량과 지연을 성능 저하 없이 효율적으로 감소시킬 수 있음을 보여준다.

MBOK 확산 스펙트럼 기반의 지상파 DMB 워터마킹 성능 향상 기법 연구 (A Study on the Performance Improvement Technique for Terrestrial DMB Watermarking based on MBOK Spread Spectrum)

  • 차재상;이민호;이경근;김종태;김건;박소라;이용태;배정남
    • 한국ITS학회 논문지
    • /
    • 제9권1호
    • /
    • pp.42-48
    • /
    • 2010
  • 본 논문에서는 MBOK 확산 스펙트럼 기반의 지상파 DMB 워터마킹 성능 향상 알고리즘에 대해 알아보았다. 제안된 기법을 지상파 DMB 시스템에 적용함으로써 워터마킹 확산코드를 통한 부가 정보 전송이 가능하고 주파수 효율도 개선되었다. MBOK 확산 스펙트럼 방식을 사용할 경우 기존의 직접 확산 방식에 비해 속도가 2m배 향상되지만, m값이 커질수록 하드웨어의 복잡도가 증가하기 때문에 최적 상황에 맞게 검토하여 사용해야한다. 모의실험을 통하여 MBOK 확산 스펙트럼 기법 및 데이터를 반복하여 전송하는 에버리징을 적용한 성능을 분석하였고, 유용성을 확인하였다. 모의실험 을 통하여 MBOK 확산 스펙트럼 기법의 DER 성능 및 에버리징의 수가 증가할수록 성능이 향상되는 것을 확인하였다. 본 논문에서 제안한 기술은 전송 방식으로 OFDM을 사용하는 통신 시스템에서 워터마킹을 이용한 부가 정보 전송 기술 연구를 위한 유용한 자료로 활용할 수 있다.