915results about How to "Improve decoding efficiency" patented technology

An apparatus for receiving and decoding a double-coded symbol in a communication system using a double coding scheme for encoding a Reed-Solomon (RS)-coded symbol with a predetermined scheme for communication. In the apparatus, an inner decoder receives a frame formed with the double-coded symbols, and primary-decodes the received frame. An RS decoding buffer stores an output of the inner decoder frame by frame, and an RS decoder reads symbols in the same column from symbols of a frame stored in the RS decoding buffer, performs RS decoding on the read symbols, and generates an RS decodable indicator value for each symbol. A log likelihood ratio (LLR) update unit updates an LLR value using the RS decodable indicator value, and outputs the updated LLR value to the inner decoder.

Disclosed is an image encoding method. The method includes deriving a motion refinement candidate from among motion information of spatial neighboring blocks, motion information of a temporal neighboring blocks, predefined motion information, and motion information that most frequently occurs in a reference picture, performing a motion information refinement on the derived motion refinement candidate, and generating a prediction block of a current block by using the motion refinement candidate having undergone the motion information refinement.

An intra prediction method and a device using the intra prediction method are provided. The intra prediction method using a DC mode includes setting a bottom-right pixel to a DC-predicted value, interpolating the bottom-right pixel and an n-th top reference pixel to derive predicted values of an n-th column and interpolating the bottom-right pixel and an n-th left reference pixel to derive predicted values of an n-row, and performing bidirectional linear interpolation to derive predicted values of pixels included in a prediction unit other than the n-th row and the n-th column.

An apparatus and a method for motion vector encoding/decoding, and to an apparatus and a method for image encoding/decoding using same are provided. The apparatus includes a selector of optimal predicted motion vector PMV from candidate motion vector set of current block; a determiner of motion vector prediction mode of current block with selected motion vector prediction mode from multiple motion vector prediction modes by decision criterion prearranged with motion vector decoding apparatus; and an encoder for determining, by determined motion vector prediction mode, optimal PMV or default predicted motion vector into PMV for current motion vector, encoding differential vector between the current block and PMV, and selectively encoding/outputting determined motion vector prediction mode as encoded motion vector prediction mode by the determined motion vector prediction mode. Bit quantity in encoding a motion vector is reduced improving encoding efficiency and preventing decoder crash even at encoding error, improving decoder.

The invention relates to a system and a method for positioning a mobile robot based on regular graphic code composite tags. The system comprises a regular graphic code positioning controller, a regular graphic code reader, a radio frequency identification (RFID) tag code reader, and the regular graphic code composite tags which are distributed on the ground, wherein each regular graphic code composite tag is formed by compositing a regular graphic code tag and an RFID tag. The method comprises the following steps of: (1) establishing an image coordinate system, a trolley coordinate system and a world coordinate system; (2) calculating the deviation position and position angle of a mobile robot trolley relative to each composite tag in the trolley coordinate system; (3) calculating the deviation position and angle of each composite tag relative to the world coordinate system; and (4) calculating the deviation position and angle of the mobile robot trolley relative to the world coordinate system. The invention is reasonable in design, the characteristics of the regular graphic code tag and the RFID tag are effectively combined, a function of accurately positioning the mobile robot trolley is realized, and positioning efficiency is improved.

The invention provides a polarized code simplifying and decoding method.The polarized code simplifying and decoding method includes the following steps that step S1, a tree graph model is established for received polarized codes; step S2, nodes in a tree graph are divided into information nodes, fixed value nodes and mixed nodes; step S3, the tree graph is pruned, sub-trees between the fixed value nodes and the information nodes are cut off, and the fixed value nodes and the information nodes connected with the mixed nodes are left; step S4, a decoding tree graph after pruning is subjected to decoding operation.The polarized code simplifying and decoding method can achieve the purposes of reducing decoding complex and improving the decoding efficiency on the premise that the decoding performance is not affected and finally performs simulation verification, and the decoding complexity of SC decoding and BP decoding after simplification are reduced by 36%-65% and 41%-67% respectively compared with an original algorithm.

Methods and apparatus for decoding codewords using message passing decoding techniques which are particularly well suited for use with low density parity check (LDPC) codes and long codewords are described. The described methods allow decoding graph structures which are largely comprised of multiple identical copies of a much smaller graph. Copies of the smaller graph are subject to a controlled permutation operation to create the larger graph structure. The same controlled permutations are directly implemented to support message passing between the replicated copies of the small graph. Messages corresponding to individual copies of the graph are stored in a memory and accessed in sets, one from each copy of the graph, using a SIMD read or write instruction. The graph permutation operation may be implemented by simply reordering messages, e.g., using a cyclic permutation operation, in each set of messages read out of a message memory so that the messages are passed to processing circuits corresponding to different copies of the small graph.

The present invention relates to an arithmetic decoding system and apparatus based on the adaptive content. The system includes a control unit, a decoding unit and an interface unit. The control unit fills the code stream data into the decoding unit and configures and controls the decoding unit through the interface unit. The decoding unit performs a decoding for all the syntax elements from the code stream data in the macro block, assembles the syntax elements and transmits them to the control unit. The interface unit transfers the interaction information between the decoding unit and the control unit. The present invention obtains syntax elements by the CABAC decoding through hardware so that the decoding efficiency is highly improved and the requirements for the video processing speed and the data processing capacity of the real-time and high definition applications are satisfied.

A method of encoding data using a parity check matrix, a method of decoding encoded data, and a data retransmission method using the same are disclosed. A data retransmission method in a communication system includes transmitting a codeword encoded by a first parity check matrix corresponding to a first coding rate, among at least two parity check matrixes corresponding to different coding rates, receiving NACK from the receiver in response to the codeword, and transmitting parity bits encoded by some of the second parity check matrix corresponding to a second coding rate, among the at least two parity check matrixes, to the receiver.

The embodiment of the invention provides a streaming media processing method and device. The method comprises: in the process of playing a streaming media file, receiving a time shifting instruction from a user, wherein the time shifting instruction includes a target time point; determining the transmission stream (TS) slice corresponding to the target time point according to the slice index file corresponding to the streaming media file; determining the position information of a key frame which is located at the nearest position to the target time point in the TS slice; and playing the TS slice from the position information of the key frame. According to the embodiment of the invention, the streaming media processing method and device are able to directly start to play the TS slice from the key frame located at the nearest position to the time shifting target time point, and therefore, the time shifting accuracy in the process of playing the streaming media file may be improved.

The invention discloses a multilevel multitask parallel decoding algorithm on a multicore processor platform, and provides the multilevel multitask parallel decoding algorithm for effective combination of tasks and data on the multicore processor platform by utilizing the dependency of HEVC data by aiming at the problems of mass data volume of high-definition videos and ultrahigh processing complexity of HEVC decoding. HEVC decoding is divided into two tasks of frame layer entropy decoding and CTU layer data decoding which are processed in parallel by using different granularity; the entropy decoding task is processed in parallel in a frame level mode; the CTU data decoding task is processed in parallel in a CTU data line mode; and each task is performed by an independent thread and bound to an independent core to operate so that the parallel computing performance of a multicore processor can be fully utilized, and real-time parallel decoding of HEVC full high-definition single code stream using no parallel coding technology can be realized. Compared with serial decoding, the decoding parallel acceleration rate can be greatly enhanced and the decoding image quality can be guaranteed by using the multicore parallel algorithm.

The invention discloses a method for predicting a vector in the multi-view point view coding, comprising the following steps that: the coding way adopted in a current image block is determined; if the current image block adopts the inter-view interframe prediction coding way, the vector of the difference of the view points of the current image block is predicted; if the current image block adopts the intra-view interframe prediction coding way, the motion vector of the current image block is predicted. The invention also discloses a vector predicting device in the multi-view point view coding, which is characterized in that the device comprises a current image block determining unit, a coding way determining unit, a vector of the difference of the view points predicting unit and a motion vector predicting unit. The invention also discloses a method for predicting the vector in the multi-view point view coding and a multi-view point view coding system. The method, the device and the system disclosed by the invention can improve the prediction accuracy of the vector of the difference of the view points and the motion vector and raise the coding efficiency of the multi-view point video.

Provided is an audio signal encoding method including transforming an input signal from a time domain to a time/frequency domain using a first transformation method, extracting a stereo parameter from a signal of the time/frequency domain, encoding the stereo parameter, and down-mixing the signal of the time/frequency domain, transforming each of sub-bands of the down-mixed signal to a frequency domain by using a second transformation method, and encoding the signal of the frequency domain in the frequency domain.

The invention provides a check matrix based erasure code decoding method which is applicable to optional erasure codes on the basis of exclusive or operation. Decoding efficiency is greatly improved by decoding the check matrix. In addition, through an iterative algorithm for structuring a sparse check matrix, decoding efficiency can be further improved. Compared with two conventional implementation methods, the check matrix based erasure code decoding method has the advantages of universality and high efficiency.

The present invention relates to an image decoding method. The image decoding method comprises deriving initial motion information of a current block from at least one of motion information of a spatial neighbor block, motion information of a temporal neighbor block, and pre-defined motion information, generating refined motion information by performing motion information refinement for the initial motion information and generating a prediction block of the current block by using the refined motion information.