351results about How to "Reduce coding complexity" patented technology

The invention discloses a polar code encoding modulation method applicable to any high-order modulation. The method comprises the concrete steps of (1), calculating the code length of a polar code; (2), generating an encoding matrix of the polar code; (3), generating the encoding matrix after puncturing; (4), generating code words of the polar code; (6) interleaving the code words; and (7), carrying out high-order modulation. According to the method, the code words are interleaved by employing a grouping interleaving technology, the polar effect of a channel is intensified with the combination of the polar characteristic of the polar code itself and the capacity differences of high-order modulation sub-channels, and the performance of the polar code is improved. According to the method, the encoding matrix is punctured according to a column weight, the decoding delay is reduced, and the programming realization complexity of a decoding algorithm in a programmable device is reduced. The flexibility of the polar code in the high-order modulation is improved, and the polar code has good performance.

An apparatus and method for integrated macro-frameworks that can be called by the object oriented software code to provide a consistent and efficient graphical presentation. The frameworks are macro-functions that can be utilized by various applications and are such that within each application and from application to application there is a consistency in the presentation of information and how information is entered and retrieved. The frameworks also provide for efficient operations of the application as well as efficient access of database tables. The frameworks can also provide an efficient and consistent means for developing a graphical user interface navigation function for navigating through various screens of a given application.

The invention discloses a cost optimization unmanned aerial vehicle base station deployment method based on an improved genetic algorithm, and mainly solves the problem that the unmanned aerial vehicle base station deployment cost is difficult to optimize in the prior art. The realization method comprises the following steps: 1) establishing a ground wireless communication coverage model of the unmanned aerial vehicle base station; 2) calculating the maximum coverage radius and the optimal hovering height of the unmanned aerial vehicle base station in the unmanned aerial vehicle base station ground wireless communication coverage model scene; 3) deploying the unmanned aerial vehicle base stations at the optimal hovering height, enabling the deployment problem to be reduced from three-dimensional dimensionality to a two-dimensional plane, establishing an unmanned aerial vehicle base station deployment optimization model taking unmanned aerial vehicle base station deployment number optimization as a target, and solving the model to obtain an optimal chromosome; 4) converting the optimal chromosome into a corresponding unmanned aerial vehicle base station coordinate set to obtain an optimal unmanned aerial vehicle base station deployment scheme, reducing the complexity of the deployment problem, improving the solution accuracy, and being applicable to communication network deployment planning, temporary communication network construction and disaster area emergency communication.

The invention relates to a video coding intra-frame prediction method based on image texture features, relating to video information processing in the field of digital video communication. The video coding intra-frame prediction method comprises the following steps: calculating out the number of strong edges of a current CU (Control Unit), an angle prediction mode list related to a gradient amplitude value and two strong threshold values for a CU division process by utilizing a gradient histogram of the current CU at first; performing CU depth skipping or early termination of CU division when the strong edges of the current CU satisfy a selected threshold value in the intra-frame prediction process; and directly selecting a proper number of modes as candidate prediction modes from the predication mode list according to image texture conditions in the best candidate mode selecting stage. By CU depth and predication modes cutting, the HEVC (High Efficiency Video Coding) intra-frame prediction coding complexity can be effectively reduced; and the real-time application of an HEVC coder is facilitated.

The invention discloses a method for realizing rapid video coding by adopting hierarchical structure anticipation, which relates to the field of video compression coding. The method comprises the following steps of: extracting the brightness information of a current coded macro block from original video data; defining, calculating and comparing time/space correlation characteristics of the current coded macro block, and anticipating whether the macro block may adopt inter-frame prediction or intra-frame prediction; and if the macro block adopts the inter-frame prediction, defining and calculating the flatness characteristic of the macro block, dividing the current coded macro block into one type of a flat macro block, a texture-rich macro block and a characteristic-unremarkable macro block according to the flatness characteristic, anticipating a set of inter-frame prediction mode to be adopted in a targeted way, determining an optimal inter-frame prediction mode in advance to realize rapid inter-frame compression coding. By the method provided by the invention, the inter-frame coding complexity and coding time are greatly reduced on the premise of ensuring lossless video quality, not increasing compression code rate and keeping an output code stream structure, and the high performance of high compression ratio of a conventional standard algorithm is maintained.

A method for generating a low-density parity check (LDPC) code supporting various code rates. The method includes finding a plurality of parity check matrixes showing the best performance at a predetermined code rate; matching the parity check matrixes in terms of the number of ‘1’s per row in units of sub-matrixes of each of the matrixes; and converting the plurality of parity check matrixes into one matrix, and combining punctured zigzag codes generated for every code rate into one punctured zigzag code.

The invention provides a fast partitioning method of HEVC (High Efficiency Video Coding) intraframe coding units based on a decision tree. The method comprises the following steps: acquiring texture features of a current coding unit by constructing a histogram, wherein the texture features comprise the number of edge points of the current coding unit, the variance of a brightness value, the variance of a mean value of a subblock brightness value of the current coding unit and the variance of a subblock brightness value variance; and predicting the coding depth of the current coding unit by adopting a decision tree model according to the texture features. Since the texture features of the current coding unit are analyzed by constructing the histogram, and adaptive selection of the coding scale is performed by using the texture features through the decision tree model, thus unnecessary coding scale calculation can be skipped; and besides, experimental results show that the method provided by the invention saves 31% coding time on average during intraframe coding, while the average bit stream is increases by about 2.6% and at the same time, the PSNR of a video basically remains unchanged, thereby greatly reducing the coding complexity of the HEVC.

The invention provides a processor comprising an execution unit arranged to execute multiple program threads, each thread comprising a sequence of instructions, and a plurality of synchronisers for synchronising threads. Each synchroniser is operable, in response to execution by the execution unit of one or more synchroniser association instructions, to associate with a group of at least two threads. Each synchroniser is also operable, when thus associated, to synchronise the threads of the group by pausing execution of a thread in the group pending a synchronisation point in another thread of that group.

The invention provides a block partitioning coding complexity optimization method and device based on a deep learning method. The method comprises the following steps: checking a frame coding mode currently used by HEVC (high efficiency video coding) in the HEVC; selecting a CU partition prediction model corresponding to the frame coding mode according to the frame coding mode, wherein the CU partition prediction model is a model established and trained in advance; predicting a CU partition result in the HEVC according to the selected CU partition prediction model, and partitioning the whole CTU according to a predicted CU partition result. In the specific application, the frame coding mode is an intra-frame mode, and the CU partition prediction model is the ETH-CNN capable of being terminated in advance; if the frame coding mode is an inter-frame mode, the CU partition prediction model can the ETH-LSTM and ETH-CNN capable of being terminated in advance. Through the above method provided by the invention, the time required for decoding the CU partition in the coding is obviously shortened in the premise of guaranteeing the CU partition prediction precision, and the HEVC coding complexity is effectively reduced.

The invention relates to a multi-system fountain coding and decoding method based on a finite field. Firstly, a fountain code is coded to obtain a fountain coding sequence: a coding-level distribution function Mu(d) is given and a nonnegative integer di is randomly generated according to the distribution function Mu(d), and di is used as the coding level of a coded symbol vi; di different symbols are randomly selected from K information source symbols; di nonzero values are generated in a finite field GF(q) randomly and evenly and used as coding coefficients of the coded symbol vi; weighted sum is obtained for the di different symbols according to the coded coefficients to obtain the value of the coded symbol vi so as to further obtain the fountain coding sequences. Coding sequences with the length of N (N is more than or equal to K) are selected from the fountain coding sequences and designated to be that w equals to (w1, w2, until wN). Decoding is carried out to the coding sequences by pivot selection and pivot in-situ Gauss elimination to obtain a final decoding output sequence. The method greatly improves the fountain coding efficiency, reduces the decoding complexity of the fountain code and is applicable to the fountain codes with various lengths of the information source.

Provided is an apparatus that derives a luma intra prediction mode and a chroma intra prediction mode, determines a size of a luma transform unit and a size of a chromatransform unit using luma transform size information, adaptively filters the reference pixels of a current luma block based on the luma intra prediction mode and the size of the luma transform unit, generates prediction blocks of the currentluma block and the currentcurrent block and generates a residual luma residual block and a chroma residual block. Therefore, the distance of intra prediction becomes short, and the amount of coding bits required to encode intra prediciton modes and residual blocks of luma and chroma components is reduced and the coding complexity is reduced by adaptively encoding the intra prediction modes and adaptively filtering the reference pixels.

The invention discloses a video encoding method and device. The video encoding method comprises an I frame encoding module and a P frame encoding module, wherein the I frame encoding module is used for encoding down-sampling I frames and executing reconstruction and synthesis according to corresponding multiple down-sampling sub-frames to obtain reconstructed I frames with original resolution; and the P frame encoding module is used for encoding down-sampling P frames and executing reconstruction by asymmetric resolution motion compensation and residual up-sampling to obtain reconstructed P frames with the original resolution. Compared with the traditional method, the video encoding method disclosed by the invention has the advantages that encoding is executed by utilizing the down-sampling I frames and the down-sampling P frames, the original resolution of a video image is directly reduced before encoding, the prediction is carried out on the basis that resolution sub-frames are reduced, and the video images with the original resolution are reconstructed; therefore, operations on modules such as an intraframe prediction module, a motion estimation module, a mode selection module and the like which are most time-consuming in the process of video encoding are largely reduced, the calculation complexity of the video encoding is remarkably reduced, and the encoding efficiency under the condition of low bit rate is increased to some extent.

The present invention discloses a fast intraframe coding method of 3D-HEVC depth videos; a depth video frame is smoothed, namely preprocessed, before coding, so as to reduce the airspace complexity and improves the coding performance and the quality of virtual viewpoints; the preprocessed depth video frame is smoother, and the maximum division depth of more maximum coding units focuses on 0 and 1, so a BP neural network is used for actively learning and predicting the maximum division depth of the maximum coding unit; then, the predicted maximum division depth is corrected according to the maximum division depth of the maximum coding unit in a corresponding color video frame and an edge texture information assignment of the coding unit in the depth video frame, the division of the coding unit is terminated early, while an execution range of a prediction mode of each layer of coding units is decided early according to the statistical results of the prediction mode of each layer of coding units and the predicted maximum division depth of the maximum coding unit; and finally, the coding rate distortion performance is improved, while the coding complexity is reduced significantly.

Disclosed is an intraframe video encoding optimization method based on video texture information. The method includes by means of I frame gradient information calculation and mapping, utilizing the video gradient information and actual meaning thereof to calculate all pixels of the intraframe encoding frames, and mapping according to an efficient video intraframe predicting mode; segmenting encoding units, judging the attributes of the encoding units according to the gradient information of the pixels of the current encoding unit, determining the segmenting manner according to the attributes of four smaller encoding units contained by large encoding units and direction consistence from bottom to top, and omitting unnecessary traverse segmentation; performing fast mode selection, adopting the offline training manner, and predicting and optimizing the mode selection and encoding unit segmentation. The encoding speed is increased on the premise of guaranteeing the encoding quality, and guaranteeing the stability of encoding of different video sequences.

The invention relates to a method for improving a structure of a convolution code encoder, particularly relates to a method which is applied to wireless local area network (WLAN) and long time evolution (LTE) relevant standard systems and used for improving the structure of the convolution code encoder, and belongs to the technical field of wireless mobile communication. By designing parameters of the encoder for a low density parity check (LDPC) convolution code and a check matrix H (t) of the LDPC convolution code and improving the encoding structure of the convolution code, the high performance and low error rate are realized. The LDPC convolution code integrates the advantages of both an LDPC code and the convolution code; due to the regular structure, the convolution code encoder has high-speed encoding capability; and the hardware of the encoder is simplified; the encoding complexity of the LDPC convolution code is reduced, and the parallel iterative decoding can be performed to realize low time delay; under the condition of rate compatibility, during forward error correction control (FEC) of IEEE 802.16m, the LDPC convolution code be used for realizing hybrid automatic repeat request (HARQ) which supports an IR type; therefore, the spectrum efficiency and the system throughput are improved.

The invention discloses a depth map coding compression method applied to 3DTV and FTV systems. The depth map is divided into an immobile non-edge region, a non-edge region and an edge region in a moving object according to the edge information of the depth map and the motion information of viewpoint images, the depth map is coded after the coding of the viewpoint images is completed, and the searching range of a macro block coding mode in the immobile non-edge region and the non-edge region in the moving object can be reduced on the premise of the ensured coding quality of the depth map coding process by using the macro block coding mode and a motion vector determined after the viewpoint image coding in combination with the three regions of the depth map, thereby reducing the depth map coding complexity and improving the depth map coding speed.

The invention relates to a spatial-spectral associated prediction-based hyperspectral image lossless compression method, which comprises the following steps: conducting band combination to input hyperspectral images according to the magnitude of a spectrum correlation coefficient; selecting corresponding prediction algorithms according to different band combinations to eliminate correlation and to obtain a difference image; and conducting RICE entropy coding to the difference image to obtain a compressed code stream, storing or transmitting the compressed code stream and realizing reversible decoding locally or at other places. By adopting the method, the invention has the advantages that the spatial-spectral redundancy of the entire image can be effectively reduced, the calculated amountfor coding is reduced, no information is lost in the entire coding process, the lossless compression is realized, the lossless compression ratio of the hyperspectral image is improved, the storage resource required for image storage is reduced, the transmission bandwidth burden is reduced, the coding complexity is low, the hardware realization and the real-time transmission are facilitated and the error resilience is good.

The invention discloses a method for controlling three-dimensional video code rates, comprising the steps of obtaining target bit for encoding a current three-dimensional image according to a general target bit number and an initial quantization parameter; then obtaining target bit and encoding quantization parameters respectively for encoding a left viewpoint image and a right viewpoint image ofthe current three-dimensional image by building a module on the relation among an encoding quantization parameter value of the left viewpoint image, an encoding quantization parameter difference value between the left and the right viewpoint images and corresponding peak signal to noise ratio difference values of the left and the right viewpoint images; and finally, encoding the left viewpoint image and the right viewpoint image respectively according to the target bit and the encoding quantization parameters. With the method, on the premise of ensuring that the output code rate of encoding satisfies the restriction of actual bandwidth, the quality of left and right channels is controlled in the smallest threshold range of change step which can be perceived by human eyes.

The invention discloses a fast coding method for screen content video coding. Coding units are classified according to content characteristics of a screen content video; different prediction modes areadopted according to different types of the coding units; the coding complexity in the prediction process can be reduced; the coding units can be classified more accurately through a BP neural network; therefore, rate-distortion performance loss due to inaccurate classification of the coding units can be avoided; the complexity of the coding units is measured through a gray-level co-occurrence matrix; furthermore, in combination with the correlation of time and spatial domains, the coding depth can be set more accurately; and a lot of coding time can be saved.

The invention relates to a fast intra-frame prediction method based on screen content, belonging to the technical field of multimedia communication. The method comprises a step of dividing CU into three categories which comprise natural content CU, screen content complete smooth CU and screen complex content CU according to encoding unit CU features, a step of selecting traditional 35 intra-frame modes as candidates for the natural content CU, skipping IBC and PLT modes, a step of selecting a DC mode, a Planar mode, a horizontal angle mode and a vertical angle mode as candidate modes for the screen content complete smooth CU, and skipping the IBC mode and stopping the division of quadtree, and a step of judging whether to skip the traditional intra-frame modes through IBC prediction and through spatial correlation for the screen complex content CU. According to the method, through the respective mode selection and division of different types of CU blocks, the encoding complexity is greatly reduced under the condition that video quality is almost unchanged.

The invention provides a method for improving end-to-end wireless transmission control protocol (TCP) linear network coding. Particularly, the method comprises the following steps of: (1) optimizing a network coding head frame design on a network coding layer, so that required parameters of coding and decoding are comprehensively considered, the length of a network coding head is shortened, and the complexity of the network coding head is reduced; (2) according to the condition of wireless network packet loss, designing reasonable sliding windows and coding windows, and optimizing so that the sizes of the sliding windows and the coding windows are equal; (3) determining piggyback information content to be network coding message sequence expected to be received next time; and (4) amending a message loss retransmission mechanism, and starting retransmission when the accumulated packet loss number of coding messages achieves the number of sliding windows. Through the operation, the complexity of network coding can be reduced, and the network coding efficiency and the TCP throughput of an end-to-end system are improved.

The invention provides a coding method with characteristic indication, which belongs to the data block coding technical field. The method is characterized in that in the coding process, a bit rate is divided into bit rate sections with fixed lengths, the characteristic indication is taken as a special code word, after generated, the code word is placed at a fixed position of each bit rate section, the position and the length are set uniquely. The position and the length of the characteristic indication are used for fetching the characteristic indication on the decoding side. The fetched characteristic indication is taken as key information on the decoding side to realize the error detection and error correction functions. The invention has strong potential functions of error detection and error correction and can guarantee the high coding efficiency characteristic of an arithmetic code, thereby realizing the transmission effect of low fail encoding rate under the wireless transmission.

The invention discloses a quick HEVC (High Efficiency Video Coding) inter-frame prediction mode selection method. After coarse selection of inter-frame prediction modes, the statistical property of Hadamard transform-based cost values corresponding to the coarsely selected inter-frame prediction modes is fully utilized, and the correlation of the video texture direction and an inter-frame prediction mode angle are fully considered; for prediction unit types of different sizes, the inter-frame prediction modes after the coarse selection are quickly screened through a threshold value method or the continuity of the coarsely selected inter-frame prediction modes is calculated to reflect the texture direction of the prediction unit, so that the unnecessary coarsely selected inter-frame prediction mode is screened without introducing more extra calculation; in a verification process of the most possible prediction mode, the correlation of the coarsely selected inter-frame prediction modes and the most possible prediction mode and the space correlation of a video image per se are fully considered, the final optimal inter-frame prediction mode is quickly obtained, and the inter-frame coding complexity is reduced on the premise that the video coding quality is guaranteed.

A LDPC coding method includes confirming number L of cyclic sub-matrix required to generate odd-even calibration matrix according to coding efficiency preset by system, generating L numbers of cyclic sub-matrixes as per code length of LDPC code and confirmed number L, ensuring one of said sub-matrixes to be reversible cyclic sub-matrix, deriving out generating matrix of LDPC code according to generated cyclic sub-matrixes and obtaining bit sequence to be sent by carrying out LDPC coding on information bit to be sent according to said generating matrix. The device used for realizing said method is also disclosed.

The invention is concerned with a conformation method for irregular low-density parity-check coding. It constructs vector matrix of finite field, and gets a new vector matrix by circle replacement, reverse order disposal and intercept then carries vector replacement about the element of this new vector matrix to get a sparse matrix. Take this sparse matrix and a matrix whose double diagonals elements are all '1' side by side to get a low-density parity-check matrix. This greatly reduces the complexity to the realization of software and hardware for the circle replacement, and adopts collateral operation to realize hardware to keep the simple structure. It uses linearity feedback replacement register with potential to translate and edit the codes in high-speed, so the irregular LDPC code owns better foreground of engineering application.