• 제목/요약/키워드: Symmetric coding

검색결과 47건 처리시간 0.024초

B 슬라이스의 압축 효율 향상을 위한 개선된 양방향 대칭 예측 부호화 방법 (Improved Bi-directional Symmetric Prediction Encoding Method for Enhanced Coding Efficiency of B Slices)

  • 정봉수;원광현;전병우
    • 방송공학회논문지
    • /
    • 제14권1호
    • /
    • pp.59-69
    • /
    • 2009
  • H.264/AVC의 B 슬라이스의 부호화 효율 향상과 두 개의 움직임벡터를 탐색하는데 소요되는 계산량 감소를 위하여 양방향 대칭(Bi-directional Symmetric) 기법이 개발된 바 있다. 이 기법은, 전방향과 역방향 참조영상 각각에 대하여 움직임 벡터를 구하고 이 두 개를 각각 다 전송하는 종래의 양방향 예측기법과는 달리, 전방향 참조영상에 대해 움직임 벡터를 찾는 동시에 역방향 참조영상에 대한 역방향 움직임 벡터를 전방향 참조영상, 역방향 참조영상, 그리고 현재 영상간의 상대적 거리를 고려한 대칭(Symmetric) 구조로 동시에 계산하여 추정하는 방법이다. 이 기법에 따르면, 전방향 움직임 벡터가 정해지면, 역방향 움직임벡터는 이와 대칭적으로 계산하여 얻어지므로 움직임벡터 추정 복잡도를 반으로 줄이고, 전방향 움직임벡터만을 전송하도록 하여 부호화할 움직임벡터의 양도 줄일 수 있다. 그러나 이 방법은 항상 전방향 움직임 벡터를 기준으로 역방향 움직임 벡터를 계산하여 얻다 보니, 장면전환등의 경우 오히려 역방향 움직임벡터를 기준으로 전방향 움직임벡터를 추산하는 것이 더욱 효율적인 경우도 있다. 본 논문에서는 전방향 참조영상에 대한 움직임 벡터를 중심으로 역방향 움직임 예측벡터를 추정하는 방법을 일반화시켜, 역방향 움직임 벡터를 중심으로 전방향 움직임 벡터를 추산하여 사용하는 방법을 제안하고 아울러 기존 방법과 제안 방법을 율왜곡 관점에서 최적으로 선택하여 사용하는 방법을 제안한다.

분산 비디오 부호화에서 보조정보 생성을 위한 블록중심 대칭형의 움직임 탐색 기법 (Block-Centered Symmetric Motion Estimation for Side Information Generation in Distributed Video Coding)

  • 이찬희;김진수
    • 한국콘텐츠학회논문지
    • /
    • 제10권6호
    • /
    • pp.35-42
    • /
    • 2010
  • 보조정보 생성기법은 분산 비디오 부호화 기법(DVC: Distributed Video Coding)에서 핵심적인 역할을 수행한다. 대부분의 기존 보조정보 생성 기법은 복원된 키 프레임을 참조영상으로 블록중심으로 대칭형 움직임 탐색 기법을 주로 사용하고 있다. 그러나 이와 같은 방식은 움직임 탐색에 얻어지는 움직임 벡터가 복원하고자 하는 블록의 위치와 일치하지 않는 경향이 있으며 보조정보의 성능을 개선하는데 제한적이다. 이와 같은 문제점을 극복하기 위해, 본 논문에서는 움직임 벡터가 복원하고자 하는 블록의 중심 위치에서 대칭이도록 하는 블록중심 대칭형의 움직임 탐색 기법을 제안하고, 이와 같은 움직임 탐색법에 기초한 보조정보 생성 기법을 제안한다. 제안한 방식은 기존의 단순 대칭형 움직임 탐색방식에 비해 우수한 객관적 화질을 얻을 수 있음을 모의실험을 통해 보인다.

Homomorphic Subspace MAC Scheme for Secure Network Coding

  • Liu, Guangjun;Wang, Xiao
    • ETRI Journal
    • /
    • 제35권1호
    • /
    • pp.173-176
    • /
    • 2013
  • Existing symmetric cryptography-based solutions against pollution attacks for network coding systems suffer various drawbacks, such as highly complicated key distribution and vulnerable security against collusion. This letter presents a novel homomorphic subspace message authentication code (MAC) scheme that can thwart pollution attacks in an efficient way. The basic idea is to exploit the combination of the symmetric cryptography and linear subspace properties of network coding. The proposed scheme can tolerate the compromise of up to r-1 intermediate nodes when r source keys are used. Compared to previous MAC solutions, less secret keys are needed for the source and only one secret key is distributed to each intermediate node.

시간 - 주파수 변환에 의한 파형 대칭 피치변경법 (On A Pitch Alteration using the Waveform Symmetry with Time - Frequency Conversion)

  • 박형빈
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 학술발표대회 논문집 제17권 1호
    • /
    • pp.147-150
    • /
    • 1998
  • In the case of speech synthesis, the waveform coding method with high quality is mainly used to the synthesis by analysis. Because the parameters of this coding method are not classified as both excitation and vocal tract parameters, it is difficult to apply the waveform coding method to the synthesis by rule. Thus, in order to apply the waveform coding method to the synthesis by rule, a pitch alteration is required for the prosody control. In the speech synthesis method by the conventional PSOLA technique, applying symmetric window function to asymmetric speech waveform, it occurs the unbalance phenomenon of energy according to the overlapped degree of pitch interval adjustment. In this paper to overcome the unbalance phenomenon of energy, we proposed a new method that can convert asymmetric waveform to symmetric one by time-frequency conversion. As a result, we can obtain an average spectrum distortion ratio with 6.38% according to the pitch alteration ratio.

  • PDF

대칭용량 달성을 위한 극 퀀텀 채널 코딩 (Polar Quantum Channel Coding for Symmetric Capacity Achieving)

  • 양재승;박주용;이문호
    • 전자공학회논문지
    • /
    • 제50권8호
    • /
    • pp.3-14
    • /
    • 2013
  • 본 논문에서는 어떠한 이진 입력 이산 퀀텀채널(quantum channel)이 주어지더라도 대칭 용량을 달성할 수 있는 qubit(quantum bit)를 생성하기 위해, 극(polar) 퀀텀 채널 코딩이라 부르는 퀀텀 채널의 결합과 분리 형태를 제시한다. 현재의 용량은 동등 확률을 갖는 임의의 qubit 입력에 따라서 결정된다. 퀀텀채널의 분극은 대칭채널이 1에 근접하면 rate 1로 아니면 rate 0으로 전송하는 채널을 통해 퀀텀 데이터를 부분적으로 전송하는 퀀텀 오류정정 부호화에 아주 적합하다.

광원 라인폭이 Spectral Amplitude Coding Optical CDMA시스템의 성능에 미치는 영향 (Effect of Line-Width of Optical Sources on Performance of Spectral Amplitude Coding Optical CDMA Systems)

  • 지윤규
    • 전자공학회논문지
    • /
    • 제52권2호
    • /
    • pp.119-124
    • /
    • 2015
  • 본 논문은 광원 라인폭이 spectral amplitude coding (SAC) OCDMA 시스템에 미치는 영향을 구하였다. q와 m값에 따라 다양한 코드를 구현할 수 있으므로 symmetric balance incomplete block design(BIBD) 코드를 분석에 사용하였다. 그 결과 입력파워가 큰 경우 ($P_{sr}=-10dBm$) 이상적인 BIBD 코드가 비이상적인 BIBD 코드보다 더 좁은 광원 라인폭이 요구되었다. 그러나 입력파워가 작은 경우 ($P_{sr}=-25dBm$)에는 그 반대로 비이상적인 BIBD 코드가 이상적인 BIBD 코드보다 더 좁은 광원 라인폭이 필요했다.

Performance Analysis of NOMA with Symmetric Superposition Coding

  • Chung, Kyuhyuk
    • 전기전자학회논문지
    • /
    • 제23권1호
    • /
    • pp.314-317
    • /
    • 2019
  • Recently, the symmetric superposition coding (SSC) [3] is proposed for a solution for the error propagation (EP) due to the non-perfect successive interference cancelation (SIC) in non-orthogonal multiple access (NOMA). We analyze the performance of NOMA with the SSC. It is shown that the performance of the SSC NOMA is the same as that of NOMA with the normal superposition coding (NSC) for the power allocation factor less than 20%, the SSC NOMA performance is better than the NSC NOMA performance up to the power allocation factor 80%, and the SSC NOMA performs worse than the NSC NOMA for the power allocation factor greater than 80%. As a result, the SSC should be used with consideration of the power allocation.

Impacts of Non-Uniform Source on BER for SSC NOMA (Part I): Optimal MAP Receiver's Perspective

  • Chung, Kyuhyuk
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제13권4호
    • /
    • pp.39-47
    • /
    • 2021
  • Lempel-Ziv coding is one of the most famous source coding schemes. The output of this source coding is usually a non-uniform code, which requires additional source coding, such as arithmetic coding, to reduce a redundancy. However, this additional source code increases complexity and decoding latency. Thus, this paper proposes the optimal maximum a-posteriori (MAP) receiver for non-uniform source non-orthogonal multiple access (NOMA) with symmetric superposition coding (SSC). First, we derive an analytical expression of the bit-error rate (BER) for non-uniform source NOMA with SSC. Then, Monte Carlo simulations demonstrate that the BER of the optimal MAP receiver for the non-uniform source improves slightly, compared to that of the conventional receiver for the uniform source. Moreover, we also show that the BER of an approximate analytical expression is in a good agreement with the BER of Monte Carlo simulation. As a result, the proposed optimal MAP receiver for non-uniform source could be a promising scheme for NOMA with SSC, to reduce complexity and decoding latency due to additional source coding.

가우시안 이진 대칭 채널에서 쇄상부호의 최적 내.외 부호율에 관한 연구 (Optimum Inner and Outer Code Rates for Concatenated Codes in Gaussian Binary Symmetric Channels)

  • 이예훈
    • 한국위성정보통신학회논문지
    • /
    • 제9권2호
    • /
    • pp.110-113
    • /
    • 2014
  • 본 논문에서는 가우시안 이진 대칭 채널에서 쇄상부호를 사용할 때의 최적 내 외 부호율에 관하여 연구한다. 쇄상부호의 전체 부호율이 고정되어 있을 때, 내 부호율이 감소할수록 내 부호의 오류 검출 능력은 향상되지만, 반대로 외 부호의 오류 정정 능력은 감소하게 된다. 이러한 trade-off 관계를 이용하여 본 논문에서는 쇄상부호의 최대 성능 이득을 얻기 위한 내 부호와 외 부호에의 최적의 중복(redundancy) 분포에 관하여 연구한다. 분석한 결과, 가우시안 이진 대칭 채널에서는 외 부호화율을 최소화하고 내 부호화율을 최대화함으로써 전체 쇄상부호 시스템의 성능을 극대화 시킬 수 있음을 알 수 있었다.

회전대칭 이차 불함수의 해밍무게 및 비선형성 (On the Weight and Nonlinearity of Quadratic Rotation Symmetric Boolean Functions)

  • 김현진;정창호;박일환
    • 정보보호학회논문지
    • /
    • 제19권2호
    • /
    • pp.23-30
    • /
    • 2009
  • 회전대칭 불함수는 고속계산에 유리하고 암호학적으로 우수한 성질을 나타내어 최근 많은 주목을 받고 있다. 예를 들어, 부호이론에서 중요한 문제가 회전대칭 불함수를 이용하여 해결된 사례가 있고, 고속 해시함수 설계에 응용된 경우도 있다. 다른 한편으로, 매우 단순한 형태의 회전대칭 이차 불함수에 대한 비선형성 및 해명무게의 정확한 공식이 발견되었으며[2,8], 더 넓은 범위의 함수들에 대한 보다 일반적인 공식들도 발견되었다[6]. 본 논문에서는 이들 공식들을 조금 더 확장하여 일차항들이 포함된 회전대칭 이차 불함수에 대한 정확한 해밍무게 공식을 유도한다.