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

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

5G 스마트폰의 샤논과 신호처리의 푸리에의 표본화에서 만남 (Connection between Fourier of Signal Processing and Shannon of 5G SmartPhone)

  • 김정수;이문호
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권6호
    • /
    • pp.69-78
    • /
    • 2017
  • 5G 스마트폰의 샤논과 신호처리의 푸리에가 표본화정리(최고 주파수의 2배분1 즉, $\frac{1}{2f_n}=T$)에서 만난다. 본 논문에서는 초기 샤논 정리가 Point-to-Point에서 샤논 용량을 구했지만 5G는 Multi point MIMO로 기술이 발전했음을 Relay 채널에서 보인다. 푸리에 변환은 고정매개변수로 신호처리를 했는데, 멀티미디어 시대에 2N-1 다변수인 푸리에-Jacket 변환을 제안해서 성능을 분석했다. 이 연구에서 저자는 시간 계산 측면에서 프리 코딩 / 디코딩 복잡성을 줄이기위한 Jacket 기반의 빠른 방법을 제안함으로써 신호 처리의 복잡성 문제를 해결한다. 재킷 변환은 신호 처리 및 코딩 이론에서 응용 프로그램을 찾는 것으로 나타냈다. 재킷 변환은 속성 $AA^{\dot{+}}=nl_n$이 있는 필드 F에 대해 $n{\times}n$ 행렬 $A=(a_{jk})$로 정의되며, 여기서 $A^{\dot{+}}$는 A의 원소 역행렬의 전치 행렬, 즉 $A^{\dot{+}}=(a^{-1}_{kj})$이며, 이는 변환을 일반화하고 중심 가중 변환, 특히 재킷 변환 특성을 이용하여, 저자는 전송 기반의 중계 기반 DF 협동 무선 네트워크에서 분산 다중 입력 다중 출력 채널의 프리 코딩 및 디코딩에 적용하여 새로운 고유치 분해 (EVD : eigenvalue decomposition) 방법을 제안한다. 단일 심볼 디코딩 가능한 시공간 블록 코드를 사용한다. 본 논문은은 제안 된 Jacket 기반 EVD 방법이 기존의 EVD 방법에 비해 계산 시간이 현저히 단축되었다. 계산 시간 단축과 관련된 성능은 수학적 분석 및 수치결과를 통해 정량적으로 평가했다.

Association of UDP-galactose-4-epimerase with milk protein concentration in the Chinese Holstein population

  • Li, Cong;Cai, Wentao;Liu, Shuli;Zhou, Chenghao;Cao, Mingyue;Yin, Hongwei;Sun, Dongxiao;Zhang, Shengli;Loor, Juan J.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제33권11호
    • /
    • pp.1725-1731
    • /
    • 2020
  • Objective: An initial RNA-Sequencing study revealed that UDP-galactose-4-epimerase (GALE) was one of the most promising candidates for milk protein concentration in Chinese Holstein cattle. This enzyme catalyzes the interconversion of UDP-galactose and UDP-glucose, an important step in galactose catabolism. To further validate the genetic effect of GALE on milk protein traits, genetic variations were identified, and genotypes-phenotypes associations were performed. Methods: The entire coding region and the 5'-regulatory region (5'-UTR) of GALE were re-sequenced using pooled DNA of 17 unrelated sires. Association studies for five milk production traits were performed using a mixed linear animal model with a population encompassing 1,027 Chinese Holstein cows. Results: A total of three variants in GALE were identified, including two novel variants (g.2114 A>G and g.2037 G>A) in the 5'-UTR and one previously reported variant (g.3836 G>C) in an intron. All three single nucleotide polymorphisms (SNPs) were associated with milk yield (p<0.0001), fat yield (p = 0.0006 to <0.0001), protein yield (p = 0.0232 to <0.0001) and protein percentage (p<0.0001), while no significant associations were detected between the SNPs and fat percentage. A strong linkage disequilibrium (D' = 0.96 to 1.00) was observed among all three SNPs, and a 5 Kb haplotype block involving three main haplotypes with GAG, AGC, and AGG was formed. The results of haplotype association analyses were consistent with the results of single locus association analysis (p<0.0001). The phenotypic variance ratio above 3.00% was observed for milk protein yield that was explained by SNP-g.3836G >C. Conclusion: Overall, our findings provided new insights into the polymorphic variations in bovine GALE gene and their associations with milk protein concentration. The data indicate their potential uses for marker-assisted breeding or genetic selection schemes.

VLIW 기반 고성능 DSP에서의 SAD 알고리즘 최적화 스케줄링 (Optimal Scheduling of SAD Algorithm on VLIW-Based High Performance DSP)

  • 유희재;정수환;정선태
    • 한국콘텐츠학회논문지
    • /
    • 제7권12호
    • /
    • pp.262-272
    • /
    • 2007
  • SAD(Sum of Absolute Difference) 알고리즘은 동영상 인코더에서 가장 많은 시간이 소용되는 것으로 잘 알려진 움직임 추정에서 가장 자주 계산이 수행되는 알고리즘으로, 동영상 인코딩 수행시간을 줄이기 위해서 우선적으로 최적화 구현되어야 하는 알고리즘이다. 본 논문에서는 VLIW 기반 고성능 DSP 프로세서에서의 조건 분기를 갖는 SAD 알고리즘의 최적 스케줄링 구현 방법을 제안한다. 제안 방법은 먼저 조건 분기를 갖는 중첩 루프를 VLIW 구조가 제공하는 ILP(Instruction Level Parallelism) 능력을 잘 활용할 수 있도록 충분한 크기의 루프 몸체를 가지며 또한 빨리 루프를 탈출 할 수 있는 조건 분기를 갖는 단일 루프로 변환한 후에, 모듈로 스케줄링 기법을 적용하여 VLIW 기반 프로세서에서 최적화 스케줄링 구현을 한다. 제안된 구현 방안을 TMS320C6713에서 구현하고, 코드 크기 및 수행 시간에 대한 성능 분석을 하였다. 구현된 최적화 SAD 루틴은 코드 크기도 크지 않아 임베디드 응용에 적합하며, 이 SAD 구현을 사용한 H.263 인코더가 그렇지 않은 H.263 인코더보다 훨씬 좋은 성능을 보임을 실험을 통해 확인하였다.

H.264/AVC에서의 최고 확률 모드를 이용한 고속 화면 내 예측 모드 결정 (Fast Intra Prediction Mode Decision using Most Probable Mode for H.264/AVC)

  • 김대연;김정필;이영렬
    • 방송공학회논문지
    • /
    • 제15권3호
    • /
    • pp.380-390
    • /
    • 2010
  • 가장 최근에 표준화가 완료된 동영상 압축 코덱인 H.264/AVC는 율-왜곡 최적화를 사용하여 압축률이 상당히 향상되었다. 율-왜곡 최적화는 다수의 후보 모드들 중에서 최적의 모드를 결정하기 위한 수단이며, 모든 모드에 대하여 라그랑지안 비용을 계산하여 그 비용이 가장 적은 모드를 최적의 모드로 결정한다. 하지만 이 방법의 사용으로 인하여 H.264/AVC 부호기의 계산 복잡도가 상당히 증가하였다. 본 논문에서는 H.264/AVC의 화면 내 예측 부호화의 율-왜곡 최적화의 사용으로 인한 계산 복잡도를 감소시키는 고속 화면 내 예측 모드 결정 방법을 제안한다. 제안된 방법은 Intra$4{\times}4$와 Chroma Intra의 부호화 속도를 향상시키기 위하여 최고 확률 모드(MPM)가 가장 최적의 예측 모드인 경우를 미리 판단하여, 이 경우에는 율-왜곡 최적화 과정을 생략하고 최고 확률 모드를 사용하여 부호화한다. 또한 이 방법을 색차 화면 내 예측 모드에 유사하게 적용하였다. 실험 결과, 제안된 방법은 PSNR (Peak Signal-to-Noise Ratio) 손실이 거의 없이 평균 약 63%의 부호화 시간을 절약하였다.

OFDM 통신시스템의 PAPR 저감을 위한 더미 시퀀스 삽입 (Dummy Sequence Insertion for PAPR Reduction of OFDM Communication System)

  • 이재은;유흥균;정영호;함영권
    • 한국전자파학회논문지
    • /
    • 제14권12호
    • /
    • pp.1239-1247
    • /
    • 2003
  • OFDM(orthogonal frequency division multiplexing) 통신 방식은 무선 고속 데이터 전송에 적합한 방식이다. 하지만 높은 PAPR(peak-to-average power ratio)의 발생으로 HPA(high power amplifier)에서 비선형 왜곡된다. 따라서 본 논문에서는 일정량의 부반송파를 PAPR 저감을 위해 사용하지만 별도의 부가정보 전송이 필요하지 않는 DSI(dummy sequence insertion) OFDM을 제안한다. DSI 방식은 기존 PTS(partial transmit sequence)나 SLM(selected mapping) 방식에서의 부가 정보와 달리 단지 PAPR 감소에만 사용되는 특정한 더미 데이터 시퀀스(dummy data sequence)를 전송한다. 더미 시퀀스로 상보 시퀀스(complementary sequence)와 상관 시퀀스(correlation sequence)를 사용하고 좀더 효과적 인 PAPR 저감을 위해 플리핑(flipping) 방법을 사용한다. 또한 DSI 방식은 기존의 블록코딩 방식보다 나은 전송 효율(spectral efficiency)을 갖는다. 그리고 DSI 방식은 처리시간 및 계산량을 줄이기 위해 threshold 기법을 적용한다. 하지만 PAPR 저감 성능은 기존 방식보다 떨어진다. 하지만 제안한 DSI 방식의 중요한 장점은 더미 데이터 시퀀스의 손상에 의해 BER특성이 영향을 받지 않는다는 것이다. 결론적으로 DSI 방식은 OFDM 보다 낮은 PAPR을 갖고 기존의 PIS나 SLM에 비해 처리시간을 감소시키고 BER성능 개선이 이루어진다.

압축된 영상에서 정규화 된 역양자화기의 응용 (Applications of Regularized Dequantizers for Compressed Images)

  • 이건호;성주승;송문호
    • 전자공학회논문지CI
    • /
    • 제39권5호
    • /
    • pp.11-20
    • /
    • 2002
  • 이 논문에서 우리는 블록화 현상과 DCT 계수의 양자화 에러를 최소화 하면서 영상을 복호하는 새로운 기술을 제안한다. 영상의 복호화 과정에서 영상의 DCT 계수는 양자화 된 DCT 계수와 양자화 행렬의 곱으로 구해지게 되고, 양자화 간격의 절반 크기의 에러가 유도 될 수 있다. 이때 역 양자화 과정에서 원 영상의 DCT 계수는 알 수 없으며, 만약 DCT 계수를 양자화 간격 절반 크기 내로 대응 시킨다면 무한개의 해답이 존재하게 된다. 이 논문에서 우리는 하나의 해답을 구하기 위한 단서로, 양자화 에러는 양자화 간격의 절반 크기 내로 제한되어 있으며, 적어도 블록 경계면에서의 불연속성으로 나타나는 고주파 성분은 원 영상에 존재하지 않는다는 사실을 이용하게 된다. 이 두 가지 조건으로 우리는 역 양자화기의 정규화 과정을 거치게 된다. 정규화 된 역 양자화기는 역 양자화 과정에서 얻어지는 DCT 계수를 항상 양자화 에러, 즉 양자화 간격의 절반 크기 범위 내로 대응 시키게 된다. 논문에서 제안된 기술은 JPEG, MPEG-1, H.263+의 영상 압축 표준과 비교하였으며, 비교과정은 시각적인 효과로 기존의 일반적인 방법으로 영상을 복호할 때보다 블록화 현상이 감소한다는 것을 보여주게 되고 또한 원 영상과의 Peak Signal to Noise Ratio (PSNR), Blockiness Measure (BM)에 대한 수치적인 비교 결과를 보여주게 된다.

H.264/AVC Main Profile을 위한 CABAC-기반의 블라인드 워터마킹 알고리즘 (A Blind Watermarking Algorithm using CABAC for H.264/AVC Main Profile)

  • 서영호;최현준;이창열;김동욱
    • 한국통신학회논문지
    • /
    • 제32권2C호
    • /
    • pp.181-188
    • /
    • 2007
  • 본 논문에서는 동영상 압축 기술인 MPEG-4 Part 10 H.264/AVC의 main profile에서 사용되는 엔트로피 코더인 CABAC(Context-based Adaptive Binary Arithmetic Coder)을 이용하여 워터마크를 삽입하고 추출하는 방법을 제안한다. 제안한 알고리즘은 워터마크 삽입을 위한 블록과 계수는 CABAC의 주변 블록 및 주변 계수와의 관계에서 추출된 컨텍스트(context)를 기반으로 선정한다. 이렇게 선별된 계수는 그 절대값과 삽입할 워터마크에 따라 원 계수를 그대로 유지하거나 LSB(Least Significant Bit) 만을 치환하는 방법으로 워터마크를 삽입한다. 따라서 공격자가 워터마크 삽입위치를 판별하기 어렵고, DC계수에 인접 계수들에 워터마크를 삽입함으로써 그 강인성(Robustness)을 만족할 수 있다. 여러 종류 및 강도의 공격을 가한 후 워터마크를 추출했을 때 최대 에러율이 5% 정도로 높은 강인성을 보였다. 또한 제안한 알고리즘은 CABAC 엔트로피 코딩 과정에서 컨텍스트 추출과정 및 이진화과정 수행 중에 워터마크를 삽입하므로, 하드웨어 구현을 고려했을 시에 워터마크 삽입을 위한 위치선정 및 계수선정에 필요한 별도의 연산 과정이 매우 적은 것이 특징이다. 따라서 이 방법은 비디오를 획득한 후 곧바로 압축하여야 하는 응용분야에서 매우 유용하게 사용될 것이라 기대된다.

유치원 SW·AI 교육 실태조사를 기초로 한 유아 SW·AI 교육 활성화 방안에 관한 연구 (A Study on the Activation Plan for Early Childhood SW·AI Education Based on Actual Condition Survey of Kindergarten SW·AI Education)

  • 변영신
    • 사물인터넷융복합논문지
    • /
    • 제8권6호
    • /
    • pp.93-97
    • /
    • 2022
  • 4차 본 연구에서는 유치원의 SW·AI 교육 실태조사를 통하여 이를 기초로 유아교육의 특성을 고려한 진정한 의미의 유아 SW·AI 교육 활성화 방안을 제안하고자 한다. 이를 위해 편의표본 추출(convenience sampling)을 통하여 총 194개의 유치원을 대상으로 자료를 수집하였다. 수집된 자료는 빈도분표를 이용해 분석하였으며, 현재 전체 조사대상의 44%의 유치원에서 SW·AI 교육을 시행하고 있으며 66%가 실시하지 않은 것으로 나타났다. 조사 결과 SW·AI 교육을 시행하고 있는 유치원 중 22%가 정규교육과정 형태로 SW·AI 교육을 시행하고 있으며, 70%가 방과 후 특별활동 형태로 SW·AI 교육을 시행하고 있다. SW·AI 교육은 해당 연령의 학급 교실(80%)에서 주로 외부 강사(97%)에 의해 이루어지고 있는 것으로 나타났다. 유치원의 SW·AI 교육내용으로는 네이버, 클로바 등의 관련 업체에서 개발된 블록 코딩 기반 프로그램을 사용하고 있었으며, 이러한 프로그램은 모두 관련 업체가 개발한 교구·재를 포함하여 프로그램과 교구재 사용을 패키지 형식으로 사용하고 있다. 조사 대상의 56%가 현재 SW·AI 교육을 시행하지 않고 있다고 답변하였으며 SW·AI 교육에 대한 인식 부족, 인적·환경적 인프라 부족 등이 주된 요인으로 나타났다. 이와 같은 조사를 토대로 유치원 과정에서 유아교육의 본질과 특성을 지닌 SW·AI 교육이 실현되기 위해서는 첫째, 놀이 중심의 컴퓨팅적 사고력을 기를 수 있도록 유아 발달을 고려한 SW·AI 교육 프로그램이 개발되어야 할 것이다. 둘째, 유치원 교사들을 대상으로 SW·AI에 관한 기초지식을 습득하여 SW·AI 역량을 제고할 수 있도록 국가 차원의 체계적인 교사 교육이 이루어져야 할 것이다. 셋째, 유아교육 전문가와 SW·AI 교육전문가로 구성된 유아 SW·AI 전담부서의 설립 및 국가 차원의 재정적 지원이 이루어져야 할 것이다.

초등 예비교사가 제작한 과학교육용 앱의 특징과 앱 제작 교육에 대한 초등교사의 생각 (Characteristics of Science Education Apps Developed by Preservice Elementary Teachers and Elementary Teachers' Thoughts about Education Developing Apps)

  • 나지연
    • 한국초등과학교육학회지:초등과학교육
    • /
    • 제42권1호
    • /
    • pp.17-33
    • /
    • 2023
  • 본 연구는 초등 예비교사들이 제작한 앱의 특징과 앱 제작 교육에 대한 초등교사의 생각을 살펴보고 이를 통해 초등 예비교사를 위한 TPACK 교육에 시사점을 도출하는 데에 그 목적이 있다. 과학교육 앱 제작 경험을 제공한 사례를 수집하고, 3명의 초등교사를 대상으로 해당 사례에 관한 생각을 조사하였다. 예비교사들이 제작한 앱의 특징을 분석한 결과는 다음과 같다. 첫째, 예비교사들이 앱을 제작하면서 의도한 교육목표는 탐구가 가장 높게 나타났고, 도구형과 학습자·교수자간 상호작용이 일어나는 앱을 제작한 경우가 상대적으로 높게 나타났다. 둘째, 대부분의 예비교사들이 교육과정 목표에 부합하도록 앱을 제작하였으나 건설적 차원과 협력적 차원에서는 낮은 수준의 유형에 해당하는 앱의 특징을 보여 주었다. 예비교사들이 제작한 앱과 앱 제작 교육에 대한 초등교사들의 생각을 분석한 결과는 다음과 같다. 첫째, 초등교사들은 예비교사들이 제작한 앱의 효과성에 가장 낮은 점수를 주었고, 이를 해결하기 위해 교육과정 성취기준 분석과 기 개발된 앱 평가 및 수정 활동을 제안하였다. 둘째, 초등교사들은 예비교사의 TPACK 향상을 위하여 앱을 직접 제작해보는 경험을 제공하는 것이 적절하다고 응답하였다. 셋째, 초등교사들은 앱 인벤터를 활용하여 앱을 제작할 수 있는 블록 코딩 문해력 정도가 예비교사에게 필요하다고 생각하였다. 넷째, 예비교사의 TPACK을 향상시키기 위해 앱 제작 교육에서 모의수업과 앱을 통해 데이터를 수집하고 다루어 보는 경험을 강조할 필요가 있다고 하였다.