• Title/Summary/Keyword: Run-length

Search Result 427, Processing Time 0.032 seconds

Ternary Run Length Limited Modulation Method for Optical Information Storage (광 정보 저장을 위한 삼진 연속 영 제한 변조법)

  • Kim, Myeong-Jun
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2007.02a
    • /
    • pp.275-276
    • /
    • 2007
  • 본 보고서에서는 삼진 연속 영 제한 부호를 광 디스크에 채용되게 하기 위해 여러 광 신호처리 기법의 변화을 소개한다. 삼진 광 정보의 기록 재생을 위해 광 기록 재생 시스템은 파형 등화법과 멀티 펄스 기록 보정법은 물론 적합한 오류 정정법을 필요로 하고 있다.

  • PDF

Design of CAVLC Decoder for H.264/AVC (H.264/AVC용 CAVLC 디코더의 설계)

  • Jung, Duck-Young;Sonh, Seung-Il
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.6
    • /
    • pp.1104-1114
    • /
    • 2007
  • Digital video compression technique has played an important role that enables efficient transmission and storage of multimedia data where bandwidth and storage space are limited. The new video coding standard, H.264/AVC, developed by Joint Video Team(JVT) significantly outperforms previous standards in compression performance. Especially, variable length code(VLC) plays a crucial pun in video and image compression applications. H.264/AVC standard adopted Context-based Adaptive Variable Length Coding(CAVLC) as the entropy coding method. CAVLC of H.264/AVC requires a large number of the memory accesses. This is a serious problem for applications such as DMB and video phone service because of the considerable amount of power that is consumed in accessing the memory. In order to overcome this problem in this paper, we propose a variable length technique that implements memory-free coeff_token, level, and run_before decoding based on arithmetic operations and using only 70% of the required memory at total_zero variable length decoding.

A Study on Compression and Decompression of Bit Map Data by NibbleRLE Code (니블 RLE 코드에 의한 비트 맵 데이타의 압축과 복원에 관한 연구)

  • Jo, Gyeong-Yeon
    • The Transactions of the Korea Information Processing Society
    • /
    • v.2 no.6
    • /
    • pp.857-865
    • /
    • 1995
  • In this paper, a nibble RLE(Run Length Encoding) code for real time compression and decompression of Hanguel bit map font and printer data is proposed. The nibble RLE code shows good compression ratio in complete form Hangeul Myoungjo and Godik style bit map font and printer output bit map data. And two ASICs seperating compression and decompression are designed and simulated on CAD to verify the proposed code. The 0.8 micron CMOS Sea of Gate is used to implement the ASICs in amount of 2, 400 gates, and these are running at 25MHz. Therefore, the proposed code could be implemented with simple hardware and performs 100M bit/sec compression and decomression at maximum, it is good for real time applications.

  • PDF

2-D/3-D Combined Algorithm for Automatic Solder Paste Inspection (솔더 페이스트 자동검사를 위한 2-D/3-D 복합 알고리즘)

  • 조상현;이상윤;임쌍근;최흥문
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2002.05a
    • /
    • pp.173-176
    • /
    • 2002
  • In this paper, we present the combined 2-D and 3-D algorithms for automatic solder paste inspection. For automatic inspection, optical system for the combined inspection and driving unit is made. One-pass run length algorithm that has fast and efficient memory space is applied to the input image fur extracting solder paste patterns. The path of probe movement is then calculated for an automatic inspection. For a fast 3-D inspection, the phase shift algorithm based on Moire interferometry is also used. In addition, algorithms used in this paper are coded by $MMX^{TM}$. A probe system is manufactured to simultaneously inspect 2-D and 3-D for 10mm$\times$10mm field of view, with resolutions of 10 $\mu\textrm{m}$for both x, y axis and 17 $\mu\textrm{m}$for z axis, and then, experiments on several PCBs are conducted. The processing times of 2-D and 3-D, excluding an image capturing, is 0.039 sec and 0.047 sec, respectively. The credible result with $\pm$ 1$\mu\textrm{m}$uncertainty can be also achieved.

  • PDF

Mechanical principles and motions for increasing the height of Fosbury flop (높이뛰기의 도약 높이를 증가시키는 역학적 원리와 동작)

  • Sung, Rak-Jun
    • Korean Journal of Applied Biomechanics
    • /
    • v.13 no.3
    • /
    • pp.1-14
    • /
    • 2003
  • This study was conducted to investigate the principles and motions for increasing the jumping height of Fosbury Flop. The subjects were three male jumpers who were former Korean national team players. Their jumping motions were analyzed using the DLT method of three-dimensional cinematography. The conclusions were as follows. 1. The horizontal velocity of approach run and decreasing of this velocity during the take off phase were increased as the jumping height was increased. Therefore, in order to increase the jumping height, the horizontal velocity of approachrun should be increased and decreased properly during the take-off phase. The average height of the analyzed Dials was 2.15m. The average horizontal velocity of approachrun was 7.49m/s and decreased to 4.16m/s at the instance of take-off. 2. The vertical velocity of the center of gravity was increased as the ascending height of the center of gravity during the take-off phase was increased. Therefore, the center of gravity at the instant of touch down should be lowered. This could be possible by increasing the length of the last stride and the backward lean angle of the body. The average length of the last stride was 111.1% of the standing height, the average height of the center of gravity was 46.6% of the standing height and the average backward lean angle of the body was 40.3 degrees.

A Synthetic Chart to Monitor The Defect Rate for High-Yield Processes

  • Kusukawa, Etsuko;Ohta, Hiroshi
    • Industrial Engineering and Management Systems
    • /
    • v.4 no.2
    • /
    • pp.158-164
    • /
    • 2005
  • Kusukawa and Ohta presented the $CS_{CQ-r}$ chart to monitor the process defect $rate{\lambda}$ in high-yield processes that is derived from the count of defects. The $CS_{CQ-r}$ chart is more sensitive to $monitor{\lambda}$ than the CQ (Cumulative Quantity) chart proposed by Chan et al.. As a more superior chart in high-yield processes, we propose a Synthetic chart that is the integration of the CQ_-r chart and the $CS_{CQ-r}$chart. The quality characteristic of both charts is the number of units y required to observe r $({\geq}2)$ defects. It is assumed that this quantity is an Erlang random variable from the property that the quality characteristic of the CQ chart follows the exponential distribution. In use of the proposed Synthetic chart, the process is initially judged as either in-control or out-of-control by using the $CS_{CQ-r}$chart. If the process was not judged as in-control by the $CS_{CQ-r}$chart, the process is successively judged by using the $CQ_{-r}$chart to confirm the judgment of the $CS_{CQ-r}$chart. Through comparisons of ARL (Average Run Length), the proposed Synthetic chart is more superior to monitor the process defect rate in high-yield processes to the stand-alone $CS_{CQ-r}$ chart.

A Design and Implementation of Threshold-adjusted Em Codec (Threshold-adjusted EZW Codec의 설계와 구현)

  • Chae, Hui-Jung;Lee, Ho-Seok
    • The KIPS Transactions:PartB
    • /
    • v.9B no.1
    • /
    • pp.57-66
    • /
    • 2002
  • In this paper, we propose a method for the improvement of EZW encoding algorithm. The EZW algorithm encodes wavelet coefficients using 4 symbols such as POS(POsitive), NEG(NEGative), IZ(Isolated Zero), and ZTR(ZeroTreeRoot) which are determined by the significance of wavelet coefficients. In this paper, we applied threshold to wavelet coefficients to improve the EZW algorithm. The coefficients below the threshold are adjusted to zero to generate more ZTR symbols in the encoding process. The overall EZW image compression system is constructed using run-length coding and arithmetic coding. The system shows remarkable results for various images. We finally present experimentation results.

FDR Test Compression Algorithm based on Frequency-ordered (Frequency-ordered 기반 FDR 테스트패턴 압축 알고리즘)

  • Mun, Changmin;Kim, Dooyoung;Park, Sungju
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.5
    • /
    • pp.106-113
    • /
    • 2014
  • Recently, to reduce test cost by efficiently compressing test patterns for SOCs(System-on-a-chip), different compression techniques have been proposed including the FDR(Frequency-directed run-length) algorithm. FDR is extended to EFDR(Extended-FDR), SAFDR(Shifted-Alternate-FDR) and VPDFDR(Variable Prefix Dual-FDR) to improve the compression ratio. In this paper, a frequency-ordered modification is proposed to further augment the compression ratios of FDR, EFDR, SAFRD and VPDFDR. The compression ratio can be maximized by using frequency-ordered method and consequently the overall manufacturing test cost and time can be reduced significantly.

Efficient Hardware Implementation of Real-time Rectification using Adaptively Compressed LUT

  • Kim, Jong-hak;Kim, Jae-gon;Oh, Jung-kyun;Kang, Seong-muk;Cho, Jun-Dong
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.16 no.1
    • /
    • pp.44-57
    • /
    • 2016
  • Rectification is used as a preprocessing to reduce the computation complexity of disparity estimation. However, rectification also requires a complex computation. To minimize the computing complexity, rectification using a lookup-table (R-LUT) has been introduced. However, since, the R-LUT consumes large amount of memory, rectification with compressed LUT (R-CLUT) has been introduced. However, the more we reduce the memory consumption, the more we need decoding overhead. Therefore, we need to attain an acceptable trade-off between the size of LUT and decoding overhead. In this paper, we present such a trade-off by adaptively combining simple coding methods, such as differential coding, modified run-length coding (MRLE), and Huffman coding. Differential coding is applied to transform coordinate data into a differential form in order to further improve the coding efficiency along with Huffman coding for better stability and MRLE for better performance. Our experimental results verified that our coding scheme yields high performance with maintaining robustness. Our method showed about ranging from 1 % to 16 % lower average inverse of compression ratio than the existing methods. Moreover, we maintained low latency with tolerable hardware overhead for real-time implementation.