• 제목/요약/키워드: binary encoding

검색결과 130건 처리시간 0.031초

극 부호의 연속 제거 복호 : 채널의 합성과 분리 (Successive Cancellation Decoding of Polar Codes : Channel Synthesis and Decomposition)

  • 이문호;이준;박주용
    • 대한전자공학회논문지TC
    • /
    • 제48권4호
    • /
    • pp.24-36
    • /
    • 2011
  • 본 논문에서는 Arikan이 제안했던 극 부호의 부호화 및 복호화의 대수적 식을 개선하여 이진 이산 무기억 대칭 채널에서 연속 제거 복호 알고리즘을 이용한 극 부호의 채널의 합성과 분리를 확인했다. 이진 이산 무기억 대칭 채널 W에서 양극화 행렬 ${G_2}^{{\otimes}n}$을 통하여 블록 길이 $2^n$인 극 부호를 효과적으로 구성하여 정보 비트를 전송할 수 있다. 특히, $N{\geq}2$일 때, Arikan 부호의 복잡도 O($Nlog_2N$)이다. 극 부호가 향후 다중점 통신의 문제에 대한 하나의 대안이 될 수 있다는 것을 확인하였다.

Computer Generated Hologram을 이용한 포물명경 형상측정 (Parabolic mirror test using Computer Generated Hologram)

  • 김성하;곽종훈;최옥신;송재봉;이윤우;이인원
    • 한국광학회지
    • /
    • 제11권2호
    • /
    • pp.80-84
    • /
    • 2000
  • Diamond turning machine으로 알루미늄을 가공하여 f/1.5, 구경 50mm인 포물명경을 제작하였다. 이진위상(binary phase) 홀로그램으로 포물면경 현상측정을 위한 computer generated hologram(CGH)을 encoding하였으며 staircase encodling 방법으로 간섭무늬 곡선의 직선근사를 하였다. 간섭무늬 데이터를 포스트스크립트(PostScript) 파일로 변환한 후 CGH 원도를 레이저 프린터로 확대 출력하고 축소 촬영하여 CGH를 제작하였다. 측정부(viewing arm)에 CGH가 위치하는 Twyman-Green 간섭계를 구성하여 포물면경의 표면형상을 측정하였다. 측정결과를 직접표면형상측정법 및 간섭계를 이용한 자동시준법의 측정 결과와 비교하고 오치를 분석하였다.

  • PDF

Fast 웹서비스를 위한 Fast XML 인코딩 시스템 (A Fast XML Encoding System for Fast Web Services)

  • 김종문;우뢰;홍현우;최봉규;정회경
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.865-868
    • /
    • 2007
  • 웹서비스는 운영환경에 독립적인 XML(Extensible Markup Language)을 사용하여 서로 다른 플랫폼간의 통합을 가능하게 하고 있다. 그러나 XML은 불필요한 텍스트 데이터를 많이 가지고 있기 때문에 무선 인터넷이나 이동통신모뎀과 같이 상대적으로 느린 통신 매체에 자주 접속하거나 자원이 한정적인 소형 기기에서 사용할 경우 전제적인 성능을 저하시키는 문제점이 있다. 이에 XML을 바이너리화 하여 문서의 크기를 줄이는 표준을 ITU-T(International Telecommunication Union - Telecommunication)와 ISO(International Organization for Standardization)/ IEC(International Electrotechnical Commission) 에서 공동으로 제안하게 되었으며, 현재 진행 중인 바이너리 XML 인코딩 표준으로는 Fast Infoset과 Fast Schema가 있다. 이에 본 논문에서는 웹서비스의 성능 향상을 위해 현재 표준화가 진행 중인 Fast Infoset 알고리즘과 Fast Schema 알고리즘을 도입하여 Fast XML 인코딩 시스템을 구현하였다.

  • PDF

형질전환 담배에서 Amaranthus 저장단백질인 AmA1 유전자의 발현 (Expression of AmA1 Gene Encoding Storage Protein of Amaranthus in Transgenic Tobacco)

  • 김태금;김영숙;권태호
    • 식물조직배양학회지
    • /
    • 제27권3호
    • /
    • pp.169-173
    • /
    • 2000
  • Amaranthus hypochondriacus의 저장 단백질을 encoding 하는 AmA1 유전자를 RT-PCR 방법을 이용하여 분리하고 특성화하였다. AmAl 유전자를 담배에 형질전환 시키기 위해 CaMV 35S promoter와 3'NOS를 가지고 있는 식물 발현 vector에 subcloning 하고 이 재조합 vector를 이용하여 Agrobacterium-mediated형질전환 방법을 이용하여 담배에 도입시켰다 신초는 0.1 mg/L NAA, 1.0 mg/L BA, 100 mg/L kanamycin 그리고 250 mg/L cefotaxime이 첨가된 MS 선발 배지에서 선발했고, 선발된 신초는 식물 생장 조절제를 첨가 하지 않고 200 mg/L kanamycin과 250 mg/L cefotaxime이 첨가된 MS배지에서 뿌리를 유도하였다. 선발된 담배의 게놈내의 AmA1 유전자의 존재는 PCR 방법과 hybridization을 이용하여 확인되었고, AmA1 유전자의 발현은 RT-PCR방법과 Southern blot hybridization을 사용하여 확인되었다.

  • PDF

MAE 기반 예측 정확도 함수를 이용한 VVC의 고속 화면간 CU 분할 알고리즘 (Fast Inter CU Partitioning Algorithm using MAE-based Prediction Accuracy Functions for VVC)

  • 원동재;문주희
    • 방송공학회논문지
    • /
    • 제27권3호
    • /
    • pp.361-368
    • /
    • 2022
  • VVC(Versatile Video Coding) 표준에서는 블록 분할 기술로써 QT+MTT(Quaternary Tree plus Multi-Type Tree) 분할 구조가 채택되었다. QT+MTT 분할 구조는 우수한 부호화 효율을 제공하지만, BT(Binary Tree)와 TT(Ternary Tree) 분할 타입으로 인한 블록 분할의 확장성 때문에, 전반적인 부호화 복잡도가 크게 증가하였다. 본 논문에서는 MAE(Mean of the Absolute Error)에 기한반 예측 정확도 함수를 이용하여, BT와 TT 분할 타입을 위한 화면간 CU(Coding Unit) 분할 알고리즘의 고속화 기법을 제안한다. 제안하는 고속화 기법은 부호화 복잡도 감소율의 일관성과 안정적이고 낮은 부호화 손실을 통해, 저복잡도 VVC 부호화기 설계 시에 실용적인 방법으로 활용될 수 있다. RA(Random Access) 실험 환경에서 휘도 성분의 BD(Bjontegaard Delta) 비트율은 1.0%~2.1% 증가한 반면에 부호화 시간 복잡도는 24.0%~31.7% 감소시킬 수 있었다.

IoT 장비에 있어서 실시간 데이터 압축 전송을 위한 BL-beta 유니버설 코드의 경량화, 고속화 연구 (The study on Lightness and Performance Improvement of Universal Code (BL-beta code) for Real-time Compressed Data Transferring in IoT Device)

  • 김정훈
    • 한국정보전자통신기술학회논문지
    • /
    • 제15권6호
    • /
    • pp.492-505
    • /
    • 2022
  • 본 연구는 IoT 센싱 데이터의 무 손실 실시간 전송에 활용 가능한 BL-beta 코드의 엔코딩 및 디코딩 성능 개선을 통해 효과적으로 압축 데이터를 실시간으로 전송하고, 해독할 수 있도록 로직을 개선한 결과에 대한 연구이다. BL-beta 코드의 엔코딩 과정에는 비교적 연산 부담이 큰 로그 함수와 지수 함수, 나눗셈 및 제곱근 연산 등이 포함되어 있는데 이를 개선하여 비트 연산과 이진수 패턴 분석 그리고 비트 패턴을 이용한 뉴턴-랩슨 방법의 초기 값 설정을 통해 빠르게 데이터를 BL-beta 코드로 엔코딩 및 디코딩 할 수 있는 새로운 규칙성을 발견하였으며 이를 적용하여 기존 연구와 비교하여 알고리즘의 엔코딩 속도를 평균 24.8%, 디코딩 속도를 평균 5.3% 개선하였다.

Fast Infoset을 이용한 Binary XML Encoder의 설계 및 구현 (Design and Implementation of Binary XML Encoder using Fast Infoset)

  • 유성재;최일선;윤화묵;안병호;정회경
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.943-946
    • /
    • 2006
  • XML(Extensible Markup Language)은 운영환경에 독립적인 문서형식을 정의할 수 있다는 장점으로 인해 많은 사용자층을 확보하여 현재 가장 널리 쓰이는 문서형식 중의 하나가 되었다. 그러나 이러한 XML이 모바일 분야와 같이 제한된 메모리와 빠른 전승속도를 요구하는 환경에서도 쓰이게 됨에 따라 파일의 용량과 전송속도에 대한 문제점이 새롭게 대두되고 있다. 이에 XML의 바이너리화에 대한 논의가 진행되고 있으며, XML의 구조를 유지하여 기존의 장점을 최대한 살리면서 문서 크기를 줄일 수 있는 방안으로 XML 정보셋을 이용한 Fast Infoset 방식이 주목을 받고 있다. 이에 본 논문에서는 XML을 바이너리화하기 위하여 Fast Infoset 방식 및 ASN.1(Abstract Syntax Notation One)의 인코딩 방법 중 하나인 PER(Packed Encoding Rules)을 이용하여 모듈을 설계하였으며, XML 문서가 바이너리 XML 문서로 인코딩되는 과정을 단계적으로 확인할 수 있는 인터페이스로 인코더를 구현하였다.

  • PDF

LED-ID 시스템을 위한 이중 이진 터보 코딩의 성능 (Performance of Double Binary Turbo Coding for LED-ID Systems)

  • 황유민;김경호;김진영
    • 한국통신학회논문지
    • /
    • 제38C권11호
    • /
    • pp.1078-1083
    • /
    • 2013
  • 유비쿼터스 시대에 발맞춰 LED를 이용한 WPAN(Wireless Personal Area Network) 기술 개발이 진행 중이다. 그러나 LED를 이용한 가시광 통신은 통신 성능이 저하되는 취약점이 있다. 백열등, 형광등, 태양광선 등과 같은 광잡음으로 인한 정보의 손실을 줄이기 위해 채널 코딩 방식인 이중 이진 터보 코딩을 제안하고자 한다. 본 논문에서는 제안된 시스템의 부호화 방식을 설명하고 시뮬레이션 결과를 분석하여 제안한 이중 이진 터보 코딩을 이용하여 기존의 가시광 통신 시스템의 성능이 향상된 것을 확인할 수 있었다.

Redundant binary 연산을 이용한 고속 복소수 승산기 (A high-speed complex multiplier based on redundant binary arithmetic)

  • 신경욱
    • 전자공학회논문지C
    • /
    • 제34C권2호
    • /
    • pp.29-37
    • /
    • 1997
  • A new algorithm and parallel architecture for high-speed complex number multiplication is presented, and a prototype chip based on the proposed approach is designed. By employing redundant binary (RB) arithmetic, an N-bit complex number multiplication is simplified to two RB multiplications (i.e., an addition of N RB partial products), which are responsible for real and imaginary parts, respectively. Also, and efficient RB encoding scheme proposed in this paper enables to generate RB partial products without additional hardware and delay overheads compared with binary partial product generation. The proposed approach leads to a highly parallel architecture with regularity and modularity. As a results, it results in much simpler realization and higher performance than the classical method based on real multipliers and adders. As a test vehicle, a prototype 8-b complex number multiplier core has been fabricated using $0.8\mu\textrm{m}$ CMOS technology. It contains 11,500 transistors on the area of about $1.05 \times 1.34 textrm{mm}^2$. The functional and speed test results show that it can safely operate with 200 MHz clock at $V_{DD}=2.5 V$, and consumes about 90mW.

  • PDF

Molecular Characterization of a Novel Vegetative Insecticidal Protein from Bacillus thuringiensis Effective Against Sap-Sucking Insect Pest

  • Sattar, Sampurna;Maiti, Mrinal K.
    • Journal of Microbiology and Biotechnology
    • /
    • 제21권9호
    • /
    • pp.937-946
    • /
    • 2011
  • Several isolates of Bacillus thuringiensis (Bt) were screened for the vegetative insecticidal protein (Vip) effective against sap-sucking insect pests. Screening results were based on $LC_{50}$ values against cotton aphid (Aphis gossypii), one of the dangerous pests of various crop plants including cotton. Among the isolates, the Bt#BREF24 showed promising results, and upon purification the aphidicidal protein was recognized as a binary toxin. One of the components of this binary toxin was identified by peptide sequencing to be a homolog of Vip2A that has been reported previously in other Bacillus spp. Vip2 belongs to the binary toxin group Vip1-Vip2, and is responsible for the enzymatic activity; and Vip1 is the translocation and receptor binding protein. The two genes encoding the corresponding proteins of the binary toxin, designated as vip2Ae and vip1Ae, were cloned from the Bt#BREF24, sequenced, and heterologously expressed in Escherichia coli. Aphid feeding assay with the recombinant proteins confirmed that these proteins are indeed the two components of the binary toxins, and the presence of both partners is essential for the activity. Aphid specificity of the binary toxin was further verified by ligand blotting experiment, which identified an ~50 kDa receptor in the brush border membrane vesicles of the cotton aphids only, but not in the lepidopteran insects. Our finding holds a promise of its use in future as a candidate gene for developing transgenic crop plants tolerant against sap-sucking insect pests.