5610 results about "Decoding methods" patented technology

Conventionally there has been a case that the direct mode cannot be applied effectively depending on the block. With such being the case, information indicating whether a backward reference frame set by default can be utilized in the direct mode is provided to a decoder. A switching procedure to switch to a compensation method applicable when a collocated block has no forward motion vector for effective use, and the compensation method are also provided to the decoder. Thus, it is possible to clearly determine whether the reference frame can be used in the direct mode. Further, when the frame number has no time information, it is possible to effectively send information indicating the relationship between the reference frame and the current frame. Furthermore, the alternative mode and its switching procedure of the present invention make it possible to improve the prediction performance when the direct mode cannot be applied.

Images are coded with higher efficiency while maintaining the same image quality. An image coding method of coding an image on a block basis, including: transforming (S1201) a two-dimensional array of pixel values of a current block to be encoded, into a two-dimensional array of transform coefficients; determining (S1202), depending on the two-dimensional array of the transform coefficients, a scan order for scanning the transform coefficients of the two-dimensional array; scanning (S1203) the transform coefficients of the two-dimensional array sequentially according to the scan order, to generate a one-dimensional array of the transform coefficients; and coding (S1204) the transform coefficients of the one-dimensional array.

A down sampler 13 down samples a digital signal in the sampling frequency thereof from 96 kHz to 48 kHz on a frame-by-frame basis. The converted signal is compression encoded and output as a main code Im. An up sampler 16 converts a partial signal corresponding to the main code Im to a signal having the original sampling frequency 96 kHz, for example. An error signal between the up sampled signal and an input digital signal is generated. An array converting and encoding unit 18 array converts bits of sample chains of the error signal, thereby outputting an error code Pe. On a decoding side, a high fidelity reproduced signal is obtained based on the main code Im and the error code Pe, or a reproduced signal is obtained based on the main code Im only.

A moving image encoding method includes outputting encoded data that comprises an image code sequence corresponding to slices of a moving image and first timing information indicating times at which the slices are to be decoded.

A method of decoding data encoded with a polar code and devices that encode data with a polar code. A received word of polar encoded data is decoded following several distinct decoding paths to generate a list of codeword candidates. The decoding paths are successively duplicated and selectively pruned to generate a list of potential decoding paths. A single decoding path among the list of potential decoding paths is selected as the output and a single candidate codeword is thereby identified. In another preferred embodiment, the polar encoded data includes redundancy values in its unfrozen bits. The redundancy values aid the selection of the single decoding path. A preferred device of the invention is a cellular network device, (e.g., a handset) that conducts decoding in accordance with the methods of the invention.

A multi-layer memory device is provided. The multi-layer memory device includes multiple layers of memory core cells. A word plane electrically connecting each first active terminal of the multiple layers of the memory core cells intersected by the word plane is included. A drain plane substantially orthogonal to the word plane is provided. The drain plane electrically connects each second active terminal of the multiple layers of the memory core cells intersected by the drain plane. A source plane substantially orthogonal to both the word plane and the drain plane is included. The source plane electrically connects each third active terminal of the memory core cells within a single level. In one embodiment, the memory core cells are defined by a device having three active terminals.

A moving picture coding / decoding method and apparatus with improved coding efficiency. A moving picture coding method includes selecting a color space from among a plurality of color spaces, selecting a prediction mode to be commonly applied to all the color components constituting the selected color space, generating first residual data corresponding to differences between a current picture and a predicted picture for each of the color components according to the selected prediction mode, generating second residual data corresponding to differences between the first residual data, and coding the second residual data.

Provided are a method and apparatus for estimating a motion vector using a plurality of motion vector predictors, an encoder, a decoder, and a decoding method. The method includes calculating spatial similarities between the current block and the plurality of neighboring partitions around the current block, selecting at least one of the neighboring partitions based on the calculated spatial similarities, and estimating a motion vector of the selected partition as the motion vector of the current block.

The invention discloses a novel high-capacity two-dimensional barcode and a system suitable for mobile phones and special equipment, and encoding and decoding methods and applications thereof. The high-capacity two-dimensional barcode is composed of a positioning area, a positioning interval area and a data area, wherein the positioning area is composed of a positioning dotted outline border, positioning points, a positioning information unit and a timing unit; the data area is composed of a header file area and a code information area; the information compression technology, the information coding technology and the information encryption technology are used in the two-dimensional barcode; the two-dimensional barcode can control the error correction level of error correction encoding, the amount of encoding information, the compression method of the information and the encryption method of the information; and in the process of decoding, the dynamic decoding can be performed according to the header file information of the two-dimensional barcode. The two-dimensional barcode is high in capacity, can be positioned quickly so as to carry out all-round code reading, can encrypt information, and can read the information of the two-dimensional barcode by designated special decryption keys or designated decryption devices.

Methods and apparatus are provided for improved iterative error-erasure decoding. A signal is decoded by obtaining a plurality of symbols associated with the signal and one or more corresponding reliability values; generating at least one erasure list comprised of L symbols and at least one shortened erasure list comprised of L′ symbols, where L′ is less than L; and constructing an erasure set by taking erasures from at least one of the erasure list and the shortened erasure list. A signal is also processed by generating one or more reliability values using a soft-output detector; generating an erasure list of symbols by comparing the reliability values to at least one reliability threshold value (or by sorting); and performing error erasure decoding using the erasure list. The size of the erasure list can optionally be adjusted using feedback information.

A moving picture coding apparatus (10) for performing inter-picture predictive coding on pictures constituting a moving picture is provided with a coding unit (103) for performing predictive error coding on image data; a decoding unit (105) for performing predictive error decoding on an output from the coding unit (103); a reference picture memory (117) for holding output data from the decoding unit (105); and a motion vector detection unit (108) for detecting forward and backward motion vectors on the basis of decoded image data stored in the memory (117) When coding a B picture, a picture that is timewise closest to the target picture is used as a candidate picture for forward reference, and an I or P picture that is timewise closest to the target picture is used as a candidate picture for backward reference. The moving picture coding apparatus (10) so constructed can improve coding efficiency of a B picture to be subjected to bidirectional predictive coding.

A decoder, an encoder, a decoding method and an encoding method are provided. The encoding method includes receiving data; generating a set of first codewords by applying a first encoding process on the received data; and performing a second encoding process on a folded version of each first codeword to provide a set of second codewords, wherein a folded version of a first codeword is representative of a storage of the first codeword in a two dimensional memory space, wherein the second codeword comprises redundancy bits.

A method and apparatus for coding an image capable of performing a prediction coding process by using a correlation degree between neighboring pixels of a current block and neighboring pixels of a reference block, and an image decoding method and apparatus. In the method, reference block candidates having neighboring pixels similar to the neighboring pixels of the current block are selected, matching errors between selected reference block candidates and the current block are calculated, and a reference block candidate having the least matching error is determined to be a predicted block of the current block.

A picture coding apparatus (300) is a picture coding apparatus that codes a difference between picture data (Img) representing an input picture and predictive picture data (Pred) representing a predictive picture for the input picture and generates coded picture data, and includes a picture decoding unit (104) for decoding coded picture data (Img) after the picture data (Img) is coded; inter pixel filters A and B (303 and 304) for performing inter pixel filter operation for decoded picture data (Recon) obtained by the picture decoding unit (104); switches (301 and 302) for selecting one of the inter pixel filters; and an inter picture predicting unit (108) for generating the predictive picture data (Pred) for the input picture data (Img) using filtered decoded picture data (FilteredImg1), as reference picture data (Ref), obtained by the selected inter pixel filter.

There is provided a decoding device including circuitry configured to receive coded data and conversion information, the coded data pertaining to an image having luminance in a first dynamic range and the conversion information pertaining to a conversion of dynamic range of the luminance of the image from the first dynamic range into a second dynamic range; and decode the received coded data so as to generate the image, wherein the conversion uses a knee function.

Methods and apparatus are provided for improved iterative error-erasure decoding. A signal is decoded by obtaining a plurality of symbols associated with the signal and one or more corresponding reliability values; generating at least one erasure list comprised of L symbols and at least one shortened erasure list comprised of L′ symbols, where L′ is less than L; and constructing an erasure set by taking erasures from at least one of the erasure list and the shortened erasure list. A signal is also processed by generating one or more reliability values using a soft-output detector; generating an erasure list of symbols by comparing the reliability values to at least one reliability threshold value (or by sorting); and performing error erasure decoding using the erasure list. The size of the erasure list can optionally be adjusted using feedback information.

An energy corrector (105) for correcting a target energy for high-frequency components and a corrective coefficient calculator (106) for calculating an energy corrective coefficient from low-frequency subband signals are newly provided. These processors perform a process for correcting a target energy that is required when a band expanding process is performed on a real number only. Thus, a real subband combining filter and a real band expander which require a smaller amount of calculations can be used instead of a complex subband combining filter and a complex band expander, while maintaining a high sound-quality level, and the required amount of calculations and the apparatus scale can be reduced.

The invention provides a decoding method and a decoding device for polar codes concatenated with a cyclic redundancy check (CRC). The decoding method includes the following steps: SC-list decoding is carried out on the polar codes according to the number, which is L, of survival paths to obtain the L survival paths, wherein the L is a positive integer; each of the L survival paths is subjected to the CRC; and when none of the L survival paths passes the CRC, the number of the survival paths is increased, and decoding results of the polar codes are obtained according to the number, which is increased, of the survival paths. According to the decoding method and the decoding device for the polar codes concatenated with the CRC, the path number of the survival paths is adjusted according to the result of the CRC, and therefore the paths which can pass the CRC can be output as far as possible, and the decoding performance is improved.

A moving picture coding apparatus includes (i) an inter-pixel filter (114) having the following filters for filtering decoded image data so as to remove block distortion which is high frequency noise around block boundaries: a filter A114a, a filter B114b, a filter C114c, a filter D114d, each having a different filtering strength, and (ii) a filter processing control unit (110) for determining a filtering strength of the inter-pixel filter (114).

The present invention improves efficiency of coding motion vectors when a current block is coded using a plurality of motion vectors. A motion vector coding unit (117) codes a motion vector inputted from a motion vector detecting unit (108). A motion vector for each current block is coded based on a difference between the motion vector and a predicted vector obtained from motion vectors for previously coded neighboring blocks. The predicted vector is generated by one of the following processing: (A) the motion vectors which refer to the same picture are selected from among the motion vectors for the neighboring blocks so as to generate the predicted vector; (B) the motion vectors for the respective neighboring blocks are ordered in the predetermined order, and the motion vectors of the same order rank are selected from the ordered motion vectors so as to generate the predicted vector; and (C) the predicted vector for the second motion vector of the current block shall be the first motion vector, and if the second motion vector and the first motion vector refer to different pictures, the first motion vector is scaled according to the temporal distance between the pictures so as to generate the predicted vector.

A receiving device in a communication system that separates one frame of information bits into plural blocks, performs turbo encoding of the information bits of each block and transmits the result, and decodes the encoded information bits, where the receiving device includes plural decoders number of which is less than the number of blocks per frame. Each decoder performs a decoding process on encoded information bits of each block that have been expressed by likelihood, when a condition for stopping decoding is met, executes the decoding process of encoded information bits of another block for which decoding has not yet been performed. When the condition for stopping decoding has been met for all block before the number of times decoding has been performed for each decoder reaches a preset maximum number of repetitions, the decoding results of all the blocks are serially combined, an error detection process is executed, and when no error is detected, the decoding results are output.

Provided are an image encoding method and apparatus for generating an interpolation filter using an adjacent area of a current block and a corresponding adjacent area of a reference picture and interpolating the reference picture using the generated interpolation filter, and an image decoding method and apparatus therefor. By interpolating an adjacent area of a reference picture corresponding to an adjacent area of a current block according to fractional pixel resolution of a motion vector of the current block and determining interpolation filter coefficients to minimize a difference between an interpolated adjacent area of the reference picture and the adjacent area of the current block, an interpolation filter needed for motion compensation of the current block is adaptively generated using information on the adjacent area.

A coding control unit (110) and a mode selection unit (109) are included. The coding control unit (110) determines the coding order for a plurality of consecutive B-pictures located between I-pictures and P-pictures so that the B-picture whose temporal distance from two previously coded pictures is farthest in display order is coded by priority, so as to reorder the B-pictures in coding order. When a current block is coded in direct mode, the mode selection unit 109 scales a forward motion vector of a block which is included in a backward reference picture of a current picture and co-located with the current block, so as to generate motion vectors of the current block, if the forward motion vector has been used for coding the co-located block.

An audio encoder for encoding an audio signal includes an impulse extractor for extracting an impulse-like portion from the audio signal. This impulse-like portion is encoded and forwarded to an output interface. Furthermore, the audio encoder includes a signal encoder which encodes a residual signal derived from the original audio signal so that the impulse-like portion is reduced or eliminated in the residual audio signal. The output interface forwards both, the encoded signals, i.e., the encoded impulse signal and the encoded residual signal for transmission or storage. On the decoder-side, both signal portions are separately decoded and then combined to obtain a decoded audio signal.

An algorithmic soft-decision decoding method for Reed-Solomon codes proceeds as follows. Given the reliability matrix Pi showing the probability that a code symbol of a particular value was transmitted at each position, computing a multiplicity matrix M which determines the interpolation points and their multiplicities. Given this multiplicity matrix M, soft interpolation is performed to find the non-trivial polynomial Q<HIL><PDAT>M< / SB><PDAT>(X,Y) of the lowest (weighted) degree whose zeros and their multiplicities are as specified by the matrix M. Given this non-trivial polynomial Q<HIL><PDAT>M< / SB><PDAT>(X,Y), all factors of Q<HIL><PDAT>M< / SB><PDAT>(X,Y) of type Y-f(X) are found, where f(X) is a polynomial in X whose degree is less than the dimension k of the Reed-Solomon code. Given these polynomials f(X), a codeword is reconstructed from each of them, and the most likely of these codewords selected as the output of the algorithm. The algorithmic method is algebraic, operates in polynomial time, and significantly outperforms conventional hard-decision decoding, generalized minimum distance decoding, and Guruswami-Sudan decoding of Reed-Solomon codes. By varying the total number of interpolation points recorded in the multiplicity matrix M, the complexity of decoding can be adjusted in real time to any feasible level of performance. The algorithmic method extends to algebraic soft-decision decoding of Bose-Chaudhuri-Hocquenghem codes and algebraic-geometry codes.< / PTEXT>

A method and apparatus to encode audio with spatial information in a manner that does not depend on the exhibition setup, and to decode and play out optimally for any given exhibition setup, maximizing the sweet-spot area, and including setups with loudspeakers at different heights, and headphones. The part of the audio that requires very precise localization is encoded into a set of mono tracks with associated directional parameters, whereas the remaining audio is encoded into a set of Ambisonics tracks of a chosen order and mixture. Upon specification of a given exhibition system, the exhibition-independent format is decoded adapting to the specified system, by using different decoding methods for each assigned group.

An embodiment of the invention provides an encoding method, a decoding method, an encoding device, a decoding device and a system for video images. The encoding method includes determining an optimum integration alternative block of a current block on the basis of the motion vector integration technology; determining a motion vector calculation mode required by a decoding side on the basis of the prediction direction of the optimum integral alternative block; rectifying the motion vector of the current block on the basis of the motion vector calculation mode; determining residual error between a predicted value and an original value of the current block on the basis of the rectified motion vector so as to encode the current block. According to the technical scheme in the embodiment, more accurate predicted value can be acquired through the rectified motion vector, smaller residual error is generated, encoding efficiency can be improved, increase of data bandwidth is avoided, and encoding quality can be improved while computing complexity is reduced.

The invention discloses a polarization decoding method based on subsection CRC and belongs to the technical field of wireless communication channel coding. The subsection CRC (cyclic redundancy check) is utilized to improve an existing list successive elimination polarization decoding algorithm, and subsection polarization code CRC is carried out on an original information sequence at a coding end; and at a decoding end, the whole list successive elimination and decoding process is enabled to be divided into a plurality of subsections, CRC is carried out in each subsection, and unsuccessful decoding is judged according to the CRC check result or screening of ineffective paths is carried out. The subsection CRC and the list successive elimination polarization decoding algorithm are combined, so that time complexity of polarization decoding can be effectively reduced, and especially in the low SNR (signal to noise ratio) region, the time complexity of decoding is reduced obviously.

The present invention relates to a method for encoding / decoding a video. To this end, the method for decoding a video may include: generating a merge candidate list of a current block including at least one merge candidate corresponding to each of a plurality of reference picture lists; determining at least one piece of motion information by using the merge candidate list; and generating a prediction block of the current block by using the determined at least one piece of motion information.