Abstract: Provided is a table generation method of decoding a variable-length code. The table generation method includes receiving a variable-length code table and a search width N, generating a K-ary tree from the variable-length code table and the search width N, and generating an N-bit code table from the K-ary tree.

Abstract: Disclosed are an arithmetic apparatus including MAC calculation, and a DSP structure and a filtering method using the same. The arithmetic apparatus includes: first and second registers storing one or more pieces of n-bit data (n is a natural number); a third register storing one or more pieces of 2n bit data; a multiplier having a first input terminal connected to the first register, a second input terminal connected to the second and third registers, and multiplying an input value of the first input terminal and that of the second input terminal; and an arithmetic-logic unit (ALU) having a first input terminal connected to an output terminal of the multiplier and a second input terminal feedback-connected to an output terminal, adding an input value of the first terminal and that of the second terminal, and having the output terminal connected to the third register.

Abstract: Provided are a network load reducing method and a node structure for a multiprocessor system with a distributed memory. The network load reducing method uses a multiprocessor system including a node having a distributed memory and an auxiliary memory storing a sharer history table. The network load reducing method includes recording the history of a sharer node in the sharer history table of the auxiliary memory, requesting share data with reference to the sharer history table of the auxiliary memory, and deleting share data stored in the distributed memory and updating the sharer history table of the auxiliary memory.

Abstract: A method for extracting a probability model value from a probability model table and a method and apparatus for decoding a symbol value using the same are provided. The method for extracting a probability model value from a probability model table includes: segmenting and reducing a probability model table including a plurality of probability model values; disposing indexes on the basis of the segmented and reduced probability model table; and searching the probability model table for a probability model value by using the disposed indexes.

Abstract: A method and apparatus for interleaving pixels of a reference frame within a single bank of a frame memory in a video codec, and a video codec system including the same are provided. The method for interleaving pixels of a reference image within a single bank of a frame memory includes: interleaving pixel data of a reference image as a filter output of a restoration image required for video processing by column of a macro block; and storing the interleaved pixel data within a single bank of a frame memory by page.

Abstract: A video decoding apparatus and method based on a data and function splitting scheme are disclosed. The video decoding apparatus based on a data and function splitting scheme includes a variable length decoding unit performing variable length decoding and parsing on a bit stream to acquire residual data and a decoding parameter, and splitting the residual data and the decoding parameter by row; and N (N is a natural number of 2 or larger) number of clusters splitting dequantization and inverse discrete cosine transform (IDCT), motion vector prediction, intra prediction and motion compensation, video restoration, and deblocking function into M number of functions, acquiring the residual data, the decoding parameter, and macroblock (MB) processing information of an upper cluster by column, and splitting the information acquired by column into M number of functions to process the same.

Abstract: Disclosed are a multiprocessor-based video decoding apparatus and method. The multiprocessor-based video decoding apparatus includes: a stream parser dividing an input stream by row and parsing a skip counter and a quantization parameter of the input stream; and a plurality of processors acquiring the plurality of divided streams, the skip counter, and the quantization parameter generated by the stream parser, acquiring decoded information of an upper processor among neighboring processors by row, and parallel-decoding the plurality of divided streams by row. Decoding of an input stream can be parallel-processed by row.

Abstract: There is provided a video encoding apparatus allowing for enhanced video encoding speed according to the H.264 video coding standard. The video encoding apparatus allows the memories included in the video encoding apparatus to be shared by a plurality of elements through the rearrangement and the structural change of the memories considering an efficient hierarchical motion estimation algorithm. Therefore, the video encoding apparatus has the effects of reducing the amount of transmitted and received data between the frame memory and the video encoding apparatus and enhancing video encoding speed.

Abstract: There is provided a method and apparatus for accessing a memory according to a processor instruction. The apparatus includes: a stack offset extractor extracting an offset value from a stack pointer offset indicating a local variable in the processor instruction; a local stack storage including a plurality of items, each of which is formed of an activation bit indicating whether each item is activated, an offset storing an offset value of a stack pointer, and an element storing a local variable value of the stack pointer; an offset comparator comparing the extracted offset value with an offset value of each item and determining whether an item corresponding to the extracted offset value is present in the local stack storage; and a stack access controller controlling a processor to access the local stack storage or a cache memory according to a determining result of the offset comparator.

Abstract: Provided is an apparatus and method for performing intra prediction for an image decoder, in which by use of horizontal/vertical blocks adjacent to image data input from an external device, the intra prediction is performed in parallel with respect to 16×16 luminance component and 4×4 luminance component of the image data and then with respect to chrominance component, thereby maximizing efficiency of system to not only reduce execution time and hardware cost but also increase processing speed.

Abstract: Provided is a method for partitioning a block in inter prediction including selecting one standard reference frame from at least one reference frame which is a comparison target in inter prediction, searching whether or not a higher-level macroblock of a current frame is partitioned based on the selected standard reference frame, determining a partition size of the higher-level macroblock of the current frame, searching whether or not the higher-level macroblock in which the partition size is determined is partitioned by comparing with any certain reference frame other than the standard reference frame, and stopping a block size search on the higher-level macroblock of the current frame if a partition size of the higher-level macroblock of the current frame determined by comparing with the standard reference frame and a partition size of the higher-level macroblock of the current frame determined by comparing with the certain reference frame are different from each other.

Abstract: A method for managing a frame memory includes: determining a frame memory structure with reference to memory configuration information and image processing information; configuring a frame memory such that a plurality of image signals are stored in each page according to the frame memory structure; and computing a signal storage address by combining image acquiring information by bits, and accessing a frame memory map to write or read an image signal by pages.

Abstract: A minimally invasive particle beam cancer therapy apparatus that can be inserted into the body and deliver a particle beam onto a cancer cell generated in the body. The minimally invasive particle beam cancer therapy apparatus may include: a particle beam delivery system delivering a particle beam onto a diseased part formed inside a therapy subject, the particle beam delivery system being partially inserted into the therapy subject when delivering the particle beam; a medical apparatus body shaped like a pipe having a predetermined length and physically connected to the particle beam delivery system, the medical apparatus being partially inserted into the therapy subject in a longitudinal direction along with the particle beam delivery system being partially inserted into the therapy subject to help the insertion of the particle beam delivery system into the therapy subject; and a control system controlling a driving operation of the particle beam delivery system.

Abstract: A high-speed motion estimation apparatus includes a current region memory, an integer-times motion estimation unit, and a decimal-times motion estimation unit. The current region memory receives pixel data of a current region from an external frame memory to store the pixel data. The integer-times motion estimation unit stores pixel data of an estimation region which are read from the frame memory, and predicts an integer-times motion vector by using the pixel data of the current region and the pixel data of the estimation region. The decimal-times motion estimation unit reads the pixel data of the estimation region, and predicts a decimal-times motion vector by using the read pixel data and the predicted integer-times motion vector.

Abstract: Provided are an apparatus for decoding a minimum memory access-based context adaptive variable length code (CAVLC) of the moving picture compression standard, H.264, and a table search method for decoding a context adaptive variable length code using the same. The apparatus for decoding a context adaptive variable length code may be useful to improve an overall decoding speed since the repeated memory accesses may be reduced to 2 cycles of memory accesses by reconstructing a context adaptive variable length code table of first decoding information (TrailingOnes) and second decoding information (TotalCoefficient) into 2-step tables and storing the reconstructed 2-step tables in advance and performing a table search to decode the first decoding information and the second decoding information, by using the information stored in the 2-step tables, depending on whether the remaining bits except for the number of leading zero are present in the inputted bit stream.

Abstract: Provided is a table generation method of decoding a variable-length code. The table generation method includes receiving a variable-length code table and a search width N, generating a K-ary tree from the variable-length code table and the search width N, and generating an N-bit code table from the K-ary tree.

Abstract: Provided is an H.264 Context Adaptive Variable Length Coding (CAVLC) decoding method based on an Application-Specific Instruction-set Processor (ASIP). The H.264 CAVLC decoding method includes determining a plurality of comparison bit strings on the basis of a table of a decoding coefficient, storing lengths of the comparison bit strings in a first register, storing code values of the comparison bit strings in a second register, comparing an input bit stream with the comparison bit strings based on the lengths and code values of the comparison bit strings, and determining value of the decoding coefficient according to a result of comparison between the input bit stream and the comparison bit strings. The method extracts a decoding coefficient using a register in an ASIP without accessing a memory and prevents a reduction in speed caused by memory access, thereby increasing the decoding speed of an H.264 decoder.

Abstract: Provided are a multi-processor system and a multi-processing method in the multi-processor system. The multi-processor system comprises a plurality of processors each including a data core and a processing core; and switches connecting the data core to the processing core in each of the processors as a combination of a data core-processing core pair. Therefore, the multi-processor system may be useful to remove any overhead for communications and make programming easy and simple.

Abstract: Provided is a motion estimation apparatus for moving picture coding.

Abstract: Provided is an H.264 Context Adaptive Variable Length Coding (CAVLC) decoding method based on an Application-Specific Instruction-set Processor (ASIP). The H.264 CAVLC decoding method includes determining a plurality of comparison bit strings on the basis of a table of a decoding coefficient, storing lengths of the comparison bit strings in a first register, storing code values of the comparison bit strings in a second register, comparing an input bit stream with the comparison bit strings based on the lengths and code values of the comparison bit strings, and determining value of the decoding coefficient according to a result of comparison between the input bit stream and the comparison bit strings. The method extracts a decoding coefficient using a register in an ASIP without accessing a memory and prevents a reduction in speed caused by memory access, thereby increasing the decoding speed of an H.264 decoder.