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

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

정수계획법 모형을 이용한 홀로그래픽 저장장치의 DC-억압 GS코딩의 성능평가 (Performance Evaluation of DC-Suppression GS Coding for the Holographic Data Storage Using Integer Programming Models)

  • 박태형;이재진
    • 한국통신학회논문지
    • /
    • 제38A권8호
    • /
    • pp.650-655
    • /
    • 2013
  • 광저장장치의 DC-억압을 위한 멀티모드 코딩 기법 중 Guided Scrambling (GS) 코딩기법이 널리 사용된다. 홀로그래픽 저장장치를 위한 DC-억압 GS코딩에서는 후보코드 선택기준으로 심볼의 균등한 분포 및 심볼간 천이의 최대화 기준이 고려되었다. 본 연구에서는 후보코드행렬의 digital sum value (DSV)의 $l_{\infty}$-norm을 최소화하는 minimum DSV (MDSV) 기준 GS코딩을 정수계획법 모형으로 수식화하고, 제안된 모형을 사용하여 MDSV 기준과 최대천이강도 기준이 적용된 GS코딩의 성능을 제어비트수, 행렬크기 및 스크램블링 다항식들의 조합에 대하여 평가한다.

Comparison of Various Criteria for Designing ECOC

  • Seok, Kyeong-Ha;Lee, Seung-Chul;Jeon, Gab-Dong
    • Journal of the Korean Data and Information Science Society
    • /
    • 제17권2호
    • /
    • pp.437-447
    • /
    • 2006
  • Error Correcting Output Coding(ECOC) is used to solve multi-class problem. It is known that it improves the classification accuracy. In this paper, we compared various criteria to design code matrix while encoding. In addition. we prorpose an ensemble which uses the ability of each classifier while decoding. We investigate the justification of the proposed method through real data and synthetic data.

  • PDF

이진 변수 기수 조건을 위한 CNF 변환 방법의 분석 (Comparative Analysis on CNF Encodings for Boolean Cardinality Constraints)

  • 이민;권기현
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권2호
    • /
    • pp.81-90
    • /
    • 2008
  • 이진 변수의 기수 조건이란 여러 이진 변수 중에서 하나를 선택하는 것이다. 이러한 조건을 줄여서 BCC(Boolean Cardinality Constraint)라고 부른다. BCC는 소프트웨어 공학을 비롯해서 전산학의 다양한 분야에서 널리 사용되고 있다. 그래서 BCC를 CNF로 변환하는 효율적인 방법이 많이 연구되었다. 본 논문에서는 지금까지 제시된 변환 방법을 효율성과 유연성 측면에서 분석한다. 뿐만 아니라 이해하기 어려운 것으로 잘 알려진 CNF 절을 시각화하여 숨겨진 구조를 드러냄으로서 기존 분석과 차별화를 하였다. 분석 결과를 확인하기 위해서 다양한 비둘기-집 문제에 적용하였다. 그 결과 BCC를 다루는데 있어서 커멘더 변환 방법이 다른 방법보다 우수하였다.

직교 주파수분할다중화에서 첨두전력 대 평균전력비 감소를 위한 체계적인 부호설계 (A Systematic Code Design for Reduction of the PAPR in OFDM)

  • 강석근;김정구
    • 방송공학회논문지
    • /
    • 제11권3호
    • /
    • pp.326-335
    • /
    • 2006
  • 본 논문에서는 직교 주파수분할다중화(orthogonal frequency division multiplexing; OFDM)의 변조된 신호열에서 항상 최소화된 첨두전력 대 평균전력비(peak-to-average power ratio; PAPR)를 보장할 수 있는 블록부호가 제안된다. 제안된 최소 PAPR 부호(minimum PAPR code; MPC) 부호화 과정은 씨앗부호어(seed codeword) 검색, 레지스터 요소의 순회천이(circular shifting), 그리고 비트반전(bit inversion)으로 이루어진다. 시간영역 전송신호열의 첨두 포락선전력(peak envelope power; PEP)이 레지스터에 저장된 부호어의 순회천이와 부호의 비트반전에 대하여 변화되지 않음을 보였다. 이러한 성질에 기반하여 체계적인 MPC 부호화 규칙이 제안되었다. 제안된 부호 규칙으로 MPC 부호화를 위한 조견표(look-up table)의 크기를 대폭 감소시킬 수 있다.

Design and Performance of Space-Time Trellis Codes for Rapid Rayleigh Fading Channels

  • Zummo, Salam A.;Al-Semari, Saud A.
    • Journal of Communications and Networks
    • /
    • 제5권2호
    • /
    • pp.174-183
    • /
    • 2003
  • Space-Time (ST) codes are known to provide high transmission rates, diversity and coding gains. In this paper, a tight upper bound on the error probability of ST codes over rapid fading channels is presented. Moreover, ST codes suitable for rapid fading channels are presented. These codes are designed using the QPSK and 16-QAM signal constellations. The proposed codes are based on two different encoding schemes. The first scheme uses a single trellis encoder, whereas the second scheme uses the I-Q encoding technique. Code design is achieved via partitioning the signal space such that the design criteria are maximized. As a solution for the decoding problem of I-Q ST codes, the paper introduces a low-complexity decoding algorithm. Results show that the I-Q ST codes using the proposed decoding algorithm outperform singleencoder ST codes with equal complexity. The proposed codes are tested over fading channels with different interleaving conditions, where it is shown that the new codes are robust under such imperfect interleaving conditions.

웨이브렛 계수의 특성을 이용한 비디오 영상 압축 (Video Compression using Characteristics of Wavelet Coefficients)

  • 문종현;방만원
    • 방송공학회논문지
    • /
    • 제7권1호
    • /
    • pp.45-54
    • /
    • 2002
  • 본 논문에서는 비디오 시퀸스의 공간적인 유사성을 이용한 웨이브렛 기반의 압축과 복원 알고리즘을 제안한다. 제안한 알고리즘은 인간의 시각 체계를 이용함으로써 영상의 화질을 보증하는 반면에 낮은 비트율과 더 빠른 실행 시간을 제공한다. 먼저, 각 비디오 시퀸스는 이산 웨이브렛 변환의 다해상도 분석에 의해 다양한 해상도를 갖는 부영상의 계층적 구조로 분해된다. 이 분해대역에서 영상의 가장 중요한 정보를 포함하는 저주파 부대역으로부터 두 개의 이웃한 프레임간의 유사성을 얻으며 그런 유사성의 결과로 움직임 정보를 추출하였다. 4개의 영역 설정 필터는 유사성의 결과에 따라 설계되어 졌고 압축은 고주파 부대역의 보존영역과 대치영역의 계수를 부호화함으로써 수행된다. 영역 설정 필터는 유사성의 결과를 기본으로 한 보존영역과 대치영역의 고주파 부대역으로 분류하고 대치영역의 계수들은 기준 프레임과 연속적인 프레임들 사이의 블록 기반 유사성에 따라 기준프레임의 계수로 대치되어지거나 0으로 제거된다. 부호화는 보존영역과 대치영역으로 분리하여 웨이브렛 계수들을 양자화하고 산술부호화함으로써 수행된다. 또한 제안한 알고리즘은 만약 프레임간의 유사성 결과를 곡선으로 그렸을 때 움직임이 없어졌다가 다시 나타나는 순간의 오목한 패턴 즉, 유사성 곡선의 최하점에서 기준 프레임 설정을 새롭게 갱신하게 된다. 시뮬레이션 결과. 제안한 알고리즘은 적절한 화질을 유지하면서 높은 압축률을 제공하는 것을 보였다 또한 시각적인 영상의 화질, 압축률, 실행시간에서 기존의 Milton의 알고리즘에 비해 보다 효율적인 결과를 보였으며 352${\times}$240 크기의 표준적인 비디오 영상의 결과, 전체적으로 0.2bpp 이하의 압축률. 32dB의 PSNR, 그리고 약 10ms의 실행시간을 보였다.

A Non-parametric Fast Block Size Decision Algorithm for H.264/AVC Intra Prediction

  • Kim, Young-Ju
    • Journal of information and communication convergence engineering
    • /
    • 제7권2호
    • /
    • pp.193-198
    • /
    • 2009
  • The H.264/ AVC video coding standard supports the intra prediction with various block sizes for luma component and a 8x8 block size for chroma components. This new feature of H.264/AVC offers a considerably higher improvement in coding efficiency compared to previous compression standards. In order to achieve this, H.264/AVC uses the Rate-distortion optimization (RDO) technique to select the best intra prediction mode for each block size, and it brings about the drastic increase of the computation complexity of H.264 encoder. In this paper, a fast block size decision algorithm is proposed to reduce the computation complexity of the intra prediction in H.264/AVC. The proposed algorithm computes the smoothness based on AC and DC coefficient energy for macroblocks and compares with the nonparametric criteria which is determined by considering information on neighbor blocks already reconstructed, so that deciding the best probable block size for the intra prediction. Also, the use of non-parametric criteria makes the performance of intra-coding not be dependent on types of video sequences. The experimental results show that the proposed algorithm is able to reduce up to 30% of the whole encoding time with a negligible loss in PSNR and bitrates and provides the stable performance regardless types of video sequences.

IEEE 802.16e Mobile WiMax 시스템에서 MIMO-OFDM의 터보 처리를 위한 조기 정지 기법 (An Early Stopping Criterion for Turbo Processing of MIMO-OFDM in IEEE 802.16e Mobile WiMax System)

  • 황종윤;조동균;황금찬
    • 한국통신학회논문지
    • /
    • 제32권6A호
    • /
    • pp.537-543
    • /
    • 2007
  • 본 논문은 MIMO-OFDM 시스템에서 터보 처리 기법 (Turbo-BLAST)을 위한 새로운 조기 정지 기법을 제안한다. 터보 처리 기법의 높은 복잡도를 줄이기 위해서는 외부 반복 횟수를 줄이는 일이 필수적이다. IEEE 802.16e Mobile WiMax와 같은 시스템에서는 전송된 데이터 버스트의 마지막 인코딩 패킷을 제외하면 CRC 비트가 부가되지 않는다. 따라서 이러한 시스템에서는 CRC 비트의 도움 없이 반복을 종료할 수 있는 조기 정지 기법이 필요하다. 제안된 기법은 수신된 패러티 비트들과 수신된 정보 비트들로부터 재 부호화된 패러티 비트들 간의 부호 변화를 관찰함으로써 수행된다. 또한, IEEE 802.16e와 같이 tail-biting 부호를 가지는 시스템의 경우에 재 부호화의 복잡도를 절반으로 줄이는 방법이 제안된다. 컴퓨터 모의실험 결과는 제안된 조기 정지 기법이 종래의 조기 정지 기법에 비해 더 적은 수의 평균 반복 횟수를 가지고 GENIE aided 기법과 동등한 수준의 성능을 가짐을 보인다.

G.718 초광대역 코덱의 음질 향상을 위한 개선된 Generic Mode Coding 방법 (Modified Generic Mode Coding Scheme for Enhanced Sound Quality of G.718 SWB)

  • 조근석;정상배
    • 말소리와 음성과학
    • /
    • 제4권3호
    • /
    • pp.119-125
    • /
    • 2012
  • This paper describes a new algorithm for encoding spectral shape and envelope in the generic mode of G.718 super-wide band (SWB). In the G.718 SWB coder, generic mode coding and sinusoidal enhancement are used for the quantization of modified discrete cosine transform (MDCT)-based parameters in the high frequency band. In the generic mode, the high frequency band is divided into sub-bands and for every sub-band the most similar match with the selected similarity criteria is searched from the coded and envelope normalized wideband content. In order to improve the quantization scheme in high frequency region of speech/audio signals, the modified generic mode by the improvement of the generic mode in G.718 SWB is proposed. In the proposed generic mode, perceptual vector quantization of spectral envelopes and the resolution increase for spectral copy are used. The performance of the proposed algorithm is evaluated in terms of objective quality. Experimental results show that the proposed algorithm increases the quality of sounds significantly.

레트 증후군의 이해 (Understanding of Rett Syndrome)

  • 노효련
    • 대한물리의학회지
    • /
    • 제2권1호
    • /
    • pp.85-91
    • /
    • 2007
  • Purpose : The purpose of this study is understanding of Rett Syndrome. Rett Syndrome is a common developmental - neurologic disorder that has been reported almost exclusively in female. Recently mutations in the gene encoding X-linked methyl-CpG binding protein 2 (MECP2) have been identified as the cause of Rett syndrome. Consistent with the diagnostic criteria, hand skills, verbal or non - verbal communication skills and common motor skills were lost during regression. Regression most commonly occurred between 12 and 18 months of age. Methods : This is a literature study with books, articles, web site for Rett syndrome international association. Results : There is a continuing need to further elucidate the pre- and post - regression features of Rett syndrome. Rett syndrome need to physical therapy, musical therapy, special education and medical interventions. Conclusion : There has not been therapeutic method to the root of Rett syndrome but our goal is relaxation of symptom and physical therapist's study of Rett syndrome.

  • PDF