• 제목/요약/키워드: 비트플래인

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

수정된 의사 무작위 패턴을 이용한 효율적인 로직 내장 자체 테스트에 관한 연구 (A Study on Logic Built-In Self-Test Using Modified Pseudo-random Patterns)

  • 이정민;장훈
    • 대한전자공학회논문지SD
    • /
    • 제43권8호
    • /
    • pp.27-34
    • /
    • 2006
  • 내장 자체 테스트 과정에서 의사 무작위 패턴 생성기에 의해 만들어진 패턴들은 효율적인 고장 검출을 제공하지 못한다. 쓸모없는 패턴들은 테스트 시간을 줄이기 위해 제거하거나 수정을 통해 유용한 패턴으로 바꾸어야한다. 본 논문에서는 LFSR에서 생성하는 의사 무작위 패턴을 수정하고 추가적인 유효 비트 플래그를 사용하여 테스트 길이를 개선하고 높은 고장 검출률을 높이는 방법을 제안하고 있다. 또한 쓸모없는 패턴을 제거하거나 유용한 패턴으로 변경하기 위해 reseeding 방법과 수정 비트 플래그 모두 사용한다. 패턴을 수정할 때는 테스트 길이를 줄일 수 있도록 비트의 변화가 가장 적은 수를 선택한다. 본 논문에서는 단일 고착 고장만을 고려하였으며 결정 패턴을 사용하는 seed를 통해 100%의 고장 검출률을 얻을 수 있다.

HEVC에서의 적응적 움직임 벡터 해상도를 이용한 움직임 추정 및 부호화 기법 (Motion Estimation and Coding Technique using Adaptive Motion Vector Resolution in HEVC)

  • 임성원;이주옥;문주희
    • 방송공학회논문지
    • /
    • 제17권6호
    • /
    • pp.1029-1039
    • /
    • 2012
  • 본 논문에서는, 인터 예측시 움직임 벡터의 해상도를 나타내는 1비트 플래그를 두어 적응적으로 1/4 해상도의 움직임 벡터와 1/8 해상도의 움직임 벡터를 선택하고 부호화하는 방법을 제안한다. 현재 HEVC에서는 1/4 해상도의 움직임 벡터만을 이용하여 부호화하는데, 영상 신호의 변화가 복잡한 영역에서 1/4 해상도의 움직임 벡터만으로는 충분한 효율을 얻어내지 못한다. 따라서 본 논문에서는 PU마다 해상도 플래그를 1비트 추가하여 적응적으로 움직임 벡터의 해상도를 결정할 수 있도록 한다. 제안한 방법의 실험 결과로서, 인코더의 복잡도는 30%~33% 증가하고 디코더의 복잡도는 1%~5% 증가하였지만, 휘도신호의 압축효율은 최대 5.3% 좋아졌으며, 색차신호의 압축효율은 최대 7.9% 좋아졌다.

HDB-3 스크램블링과 HDLC 프로토콜에서 효율적 문자부호 전송을 위한 문자부호 작성 규칙 (Composition Rule of Character Codes to efficiently transmit in HDLC Protocol with HDB-3 Scrambling)

  • 홍완표
    • 한국항행학회논문지
    • /
    • 제16권5호
    • /
    • pp.831-838
    • /
    • 2012
  • 정보 기기 내에서 문자를 어떠한 규칙에 의해 부호화하는가에 따라 데이터 전송효율을 제고시킬 수 있다. 본 논문은 데이터 전송 효율면에서 OSI 표현계층에서 이루어지는 문자부호화 원칙을 제시하였다. 본 논문에서 제시하는 문자부호화 원칙은 두가지점을 고려하여 제시되었다 첫째는 OSI 데이터링크 계층의 HDLC와 PPP 프로토콜의 플래그 필드를 구성하는 비트열이다. 둘째는 OSI 물리계층에서 이루어지는 HDB-3 스크램블링 방식이다. 첫 번째 고려사항에서는 원천부호에 비트"1"이 연속하여 다섯 개 이상 발생치 않도록 하는 것이다. 두번째 고려사항에서는 원천부호에 비트"0"이 연속하여 네 개 이상 발생치 않도록 하는 것이다. 본 논문에서 제시하고 있는 원천부호화 규칙에 의하여 문자를 원천부호화 할 때에 데이터의 전송효율을 제고시키게 된다.

모바일 기기를 위한 스캔라인 엣지 플래그 방식의 2D 벡터 그래픽 레스터라이저 설계 (A Design of 2D Vector Graphics Rasterizer with a Modified Scan-line Edge flag Algorithms for Mobile Device)

  • 박정훈;이광엽;정태의
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 춘계종합학술대회 A
    • /
    • pp.298-301
    • /
    • 2008
  • 벡터 그래픽스는 수학적 정보를 이용하여 이미지를 표현하기 때문에 이미지 손상 없이 쉽게 확대 축소가 가능하며, 비트맵 방식으로 표현되는 이미지보다 더 작은 파일 크기를 가진다. 본 논문에서 제안하는 벡터 그래픽 래스터라이저는 개선된 스캔라인 엣지 플래그 방식을 사용하여 설계되었으며 클리핑과 슈퍼샘플링 과정을 같이 수행한다. OpenVG 2D 벡터 이미지를 사용하여 검증되었다. 본 논문에서 제안하는 가속기는 Tiger image의 랜더링에 초당 5 프레임의 성능을 가진다.

  • PDF

비트 - 플레인 영상을 이용한 프랙탈 부호화 기법 (Fractal Coding Method using Bit - plane Image)

  • 김정일;이광배;김현욱
    • 한국정보처리학회논문지
    • /
    • 제5권4호
    • /
    • pp.1057-1065
    • /
    • 1998
  • 본 논문에서는 탐색영역 제한방식과 스케일링 방식을 이용하여 프랙탈 영상 부호화시에 걸리는 시간을 줄이는 새로운 프랙탈 영상 부호화 알로리즘을 제안한다. 먼저, 원영상을 스케일링 방식을 이용해 1/2과 1/4의 크기를 가지는 영상으로 축소한다. 이어서, 1/2 크기를 가지는 레인지 블록들 중에 1/4의 크기를 가지는 도메인 블록과 가장 유사한 블록을 탐색영역 제한방식을 이용해 검색하게 된다. 이와같이 검색된 블록이 부호화에 사용된다. 또한, 비트 플래인 영상을 이용하여 압출율을 향상시키기 위한 알고리즘도 제안한다. 실험 결과, 제안된 알고리즘은 Jacquin의 방법에 비해 복원돈 영상의 화질은 약간 떨어졌으나, 압축율이 향상되고 부호화 시간을 대폭 감소시킬 수 있었다.

  • PDF

AMI/HDB-3 회선부호화 및 HDLC FLAG를 고려한 KS × 1001 정보 교환용 로마문자 부호체계고찰 (Consideration of Roman Character in KS × 1001 Code System for Information Interchange considered AMI/HDB-3 and HDLC FLAG)

  • 홍완표
    • 한국전자통신학회논문지
    • /
    • 제8권7호
    • /
    • pp.1017-1023
    • /
    • 2013
  • 데이터를 원거리에 전송하는 회선부호화 방식으로는 AMI방식을 사용한다. AMI방식의 단점은 원천부호에 일정한 개수 이상의 0의 비트가 존재할 경우 비트동기를 상실하게 되는 것이다. 이 단점을 보완하기 위해 스크램블링 기술을 적용한다. HDB-3 스크램블링 방식은 원천부호에 비트 0이 네 개 이상 연속하여 있을 때 이것을 인위적으로 변환시킨다. 그러므로 원천 부호 중에 연속하여 네 개 이상의 0의 비트로 구성된 부호가 많을 경우, 회선부호화 과정 중에서 데이터전송효율을 감소시키게 된다. 한편 HDLC 통신규약에서는 플래그 비트열과 유사한 비트열의 오인을 방지위해 비트 또는 문자 스터핑 방식을 사용한다. 본 논문은 이러한 관점에서 $KS{\times}1001$에 포함된 로마문자용 부호집합을 분석대상으로 하였다. 이러한 분석결과를 토대로 하여 데이터의 전송효율을 제고시키는 최적의 로마문자 원천부호체계를 제시하였다. 본 연구에는 문자의 ($4{\times}4$)비트 원천 부호화 규칙과 영어 알파벳의 사용빈도 통계를 적용하였다. 연구결과 본 논문에서 제시하는 로마문자용 부호집합체계를 적용할 경우에 약134%의 데이터처리 효율을 제고시키는 것으로 나타났다.

동기화 기능을 가지는 오차보정회로를 이용한 6비트 800MS/s CMOS A/D 변환기 설계 (Design of a 6bit 800MS/s CMOS A/D Converter Using Synchronizable Error Correction Circuit)

  • 김원;선종국;윤광섭
    • 한국통신학회논문지
    • /
    • 제35권5A호
    • /
    • pp.504-512
    • /
    • 2010
  • 본 논문에서는 무선 USB 칩-셋 내 무선통신시스템단에 적용될 수 있는 6비트 800MS/s 플래쉬 A/D 변환기를 설계하였다. 기존의 A/D 변환기에서 서로 독립적으로 사용되던 오차보정회로단과 동기화단을 하나의 회로로 간소화 시켜서, 하드웨어에 대한 부담을 감소시켰다. 제안한 오차보정회로는 기존의 오차보정회로보다 MOS 트랜지스터의 수를 5개 감소시킬 수 있으며, 오차보정회로 한 개당 면적은 9% 정도 감소하게 된다. 설계된 A/D 변환기는 $0.18{\mu}m$ CMOS 1-poly 6-metal 공정으로 제작되었으며 측정 결과 입력 범위 0.8Vpp, 1.8V의 전원 전압에서 182mW의 전력 소모를 나타내었다. 800MS/s의 변환속도와 128.1MHz의 입력주파수에서 4.0비트의 ENOB을 나타내었다.

절단된 계수 벡터를 사용한 웨이브렛의 힐버트 변환쌍에 관한 연구 (A Study on Hilbert Transform Pair of Wavelet using Truncated Coefficient Vector)

  • 배상범;김남호
    • 한국정보통신학회논문지
    • /
    • 제7권5호
    • /
    • pp.1095-1100
    • /
    • 2003
  • 두 개의 웨이브렛이 근사 힐버트 변환 쌍을 형성하도록 설계될 때, 동시에 사용된 웨이브렛 변환 쌍은 펄스와 같은 광대역 신호의 검출과 동일한 대역폭에서 비트 전송율을 증가시키는 분야 등에서 기존의 DWT(discrete wavelet transform)에 비해 우수한 성능을 나타낸다. 따라서, 본 논문에서는 이러한 근사 힐버트 변환 쌍을 형성하는 두 개의 dyadic 웨이브렛 기저를 설계하였으며, 설계과정에서 두 개의 필터가 힐버트 변환 관계를 형성하도록 절단된 계수 벡터를 갖는 플래트 딜레이 필터를 사용하였다.

실장제어 16 비트 FPGA 마이크로프로세서 (A 16 bit FPGA Microprocessor for Embedded Applications)

  • 차영호;조경연;최혁환
    • 한국정보통신학회논문지
    • /
    • 제5권7호
    • /
    • pp.1332-1339
    • /
    • 2001
  • SoC(System on Chip) 기술은 높은 융통성을 제공하므로 실장제어 분야에서 널리 활용되고 있다. 실장제어 시스템은 소프트웨어와 하드웨어를 동시에 개발하여야 하므로 많은 시간과 비용이 소요된다. 이러한 설계시간과 비용을 줄이기 위해 고급언어 컴파일러에 적합한 명령어 세트를 가지는 마이크로프로세서가 요구된다. 또한 FPGA(Field Programmable Gate Array)에 의한 설계검증이 가능해야 한다. 본 논문에서는 소형 실장제어 시스템에 적합한 EISC(Extendable Instruction Set Computer) 구조에 기반한 16 비트 FPGA 마이크로프로세서인 EISC16을 제안한다. 제안한 EISC16은 짧은 길이의 오프셋과 작은 즉치값을 가진 16 비트 고정 길이 명령어 세트를 가진다. 그리고 16 비트 오프셋과 즉치 값은 확장 레지스터와 확장 플래그를 사용하여 확장한다. 또한, IBM-PC와 SUN 워크스테이션 상에서 C/C++ 컴파일러 빛 응용 소프트웨어를 설계하였다. 기존 16 비트 마이크로프로세서들의 C/C++ 컴파일러를 만들고 표준 라이브러리의 목적 코드를 생성하여 크기를 비교한 결과 제안한 EISC16의 코드 밀도가 높음을 확인하였다. 제안한 EISC16은 Xilinx의 Vertex XCV300 FPGA에서 RTL 레벨 VHDL로 설계하여 약 6,000 게이트로 합성되었다. EISC16은 ROM, RAM, LED/LCD 판넬, 주기 타이머, 입력 키 패드, 그리고 RS-232C 제어기로 구성한 테스트 보드에서 동작을 검증하였다. EISCl6은 7MHz에서 정상적으로 동작하였다.

  • PDF

CDMA이동망에서 점대점 프로토콜의 주소영역을 이용한 비주기적 동기 알고리즘 (A Non-Periodic Synchronization Algorithm using Address Field of Point-to-Point Protocol in CDMA Mobile Network)

  • 홍진근;윤정오;윤장흥;황찬식
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권8호
    • /
    • pp.918-929
    • /
    • 1999
  • 동기식 스트림 암호통신 방식을 사용하는 암호통신에서는 암/복호화 과정 수행시 암호통신 과정에서 발생하는 사이클슬립으로 인해 키수열의 동기이탈 현상이 발생되고 이로 인해 오복호된 데이타를 얻게된다. 이러한 위험성을 감소하기 위한 방안으로 현재까지 암호문에 동기신호와 세션키를 주기적으로 삽입하여 동기를 이루는 주기적인 동기암호 통신방식을 사용하여 왔다. 본 논문에서는 CDMA(Cellular Division Multiple Access) 이동망에서 데이타서비스를 제공할 때 사용되는 점대점 프로토콜의 주소영역의 특성을 이용하여 단위 측정시간 동안 측정된 주소비트 정보와 플래그 패턴의 수신률을 이용하여 문턱 값보다 작은경우 동기신호와 세션키를 전송하는 비주기적인 동기방식을 사용하므로써 종래의 주기적인 동기방식으로 인한 전송효율성 저하와 주기적인 상이한 세션키 발생 및 다음 주기까지의 동기이탈 상태의 지속으로 인한 오류확산 등의 단점을 해결하였다. 제안된 알고리즘을 링크계층의 점대점 프로토콜(Point to Point Protocol)을 사용하는 CDMA 이동망에서 동기식 스트림 암호 통신방식에 적용시 동기이탈율 10-7의 환경에서 주기가 1sec인 주기적인 동기방식에서 요구되는 6.45x107비트에 비해 3.84x105비트가 소요됨으로써 전송율측면에서의 성능향상과 오복호율과 오복호 데이타 비트측면에서 성능향상을 얻었다. Abstract In the cipher system using the synchronous stream cipher system, encryption / decryption cause the synchronization loss (of key arrangement) by cycle slip, then it makes incorrect decrypted data. To lessen the risk, we have used a periodic synchronous cipher system which achieve synchronization at fixed timesteps by inserting synchronization signal and session key. In this paper, we solved the problem(fault) like the transfer efficiency drops by a periodic synchronous method, the periodic generations of different session key, and the incorrectness increases by continuing synchronization loss in next time step. They are achieved by the transfer of a non-periodic synchronous signal which carries synchronous signal and session key when it is less than the threshold value, analyzing the address field of point-to-point protocol, using the receiving rate of address bits information and flag patterns in the decision duration, in providing data services by CDMA mobile network. When the proposed algorithm is applied to the synchronous stream cipher system using point-to-point protocol, which is used data link level in CDMA mobile network, it has advanced the result in Rerror and Derror and in transmission rate, by the use of 3.84$\times$105bits, not 6.45$\times$107bits required in periodic synchronous method, having lsec time step, in slip rate 10-7.