TRANSFORM-DOMAIN CORRECTION OF REAL-DOMAIN ERRORS

    公开(公告)号:MY117744A

    公开(公告)日:2004-07-31

    申请号:MYPI9904736

    申请日:1999-11-02

    Applicant: IBM

    Abstract: THIS INVENTION SOLVES PROBLEMS DUE TO EMPLOYING ERROR DEGRADED DATA IN DIGITAL PROCESSING. IT PARTICULARLY SOLVES THE MULTI-GENERATION PROBLEM WHEREIN TRANSFORM DATA DEGRADE DURING EACH INVERSE TRANSFORM (120) AND FORWARD TRANSFORM (410, 1150) CYCLE EVEN WITHOUT ANY PROCESSING DUE TO THE ROUNDING AND CLIPPING ERRORS. IT PROVIDES METHODS, SYSTEMS AND APPARATUS FOR TRANSFORM-DOMAIN CORRECTION OF REAL-DOMAIN ERRORS IN THE PROCESSING OF TRANSFORM, TRANSFORM-CODED, AND CODED DATA. AFTER INVERSE TRANSFORMATION OF TRANSFORM DATA THE HIGH-PRECISION NUMBERS ARE CONVERTED (140, 320) TO INTEGERS AND CLIPPED TO AN ALLOWED RANGE FORMING CONVERTED DATA. HIGH-PRECISION DIFFERENCES ARE OBTAINED BY SUBTRACTING (1110, 1314) CONVERTED DATA FROM THE HIGH-PRECISION OUTPUT OF THE INVERSE TRANSFORM. THE DIFFERENCES ARE RE-TRANSFORMED BACK TO THE TRANSFORMDOMAIN AND SAVED. IN AN ALTERNATE EMBODIMENT THE DIFFERENCES ARE QUANTIZED, THUS ONLY SIGNIFICANT ERRORS ARE SAVED. IN STILL ANOTHER EMBODIMENT THE QUAANTIZED DIFFERENCES ARE ENTROPY ENCODED. THEN AFTER RE-TRANSFORMING THE PROCESSED CONVERTED DATA, THE DECODED DIFFERENCES, THE DEQUANTIZED, OR THE TRANSFORMED DIFFERENCES CAN BE USED IN THE TRANSFORM DOMAIN TO REMOVE THE REAL-DOMAIN ERRORS INTRODUCED BY THE ORIGINAL CONVERSION TO INTEGERS AND CLIPPING TO THE ALLOWED RANGE.FIG. 11(A)

    METHOD AND APPARATUS FOR COMPRESSING AND DECOMPRESSING STRINGS OF ELECTRICAL BINARY DATA BITS

    公开(公告)号:DE3063110D1

    公开(公告)日:1983-06-16

    申请号:DE3063110

    申请日:1980-07-01

    Applicant: IBM

    Abstract: A compression technique for a character graphics system in which character cell definition bit strings are transmitted from a central processing unit to a display unit. Each cell is divided into a number of slices and each slice into digits. A test is made on whether to compress on a comparison with an all zero slice, the previous slice or the previous slice but one, depending upon the number of digit mismatches that occur when the comparison occurs. Slices are then compressed by comparing each digit with the corresponding digit in the comparison slice and generating a single 0 bit if the digit matches and including a 1 bit and the whole digit if a mismatch occurs. The compression in the central processing unit and the decompression in the display unit is implemented in microcoded routines.

Patent Agency Ranking