Patents
Literature
Hiro is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
Hiro

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

Apparatus and method for receiving signal in a communication system using a low density parity check code

An apparatus and a method for receiving a signal in a communication system using a Low Density Parity Check (LDPC) code. The apparatus and the method includes decoding a received signal according to a hybrid decoding scheme, wherein the hybrid decoding scheme is generated by combining two of a first decoding scheme, a second decoding scheme, and a third decoding scheme.
Owner:SAMSUNG ELECTRONICS CO LTD

Polar code encoding modulation method applicable to any high-order modulation

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.
Owner:XIDIAN UNIV

Streaming media bit rate control method, system and equipment

A method for controlling code rate of stream media includes judging whether code rate of media stream sent to user terminal is required to be regulated or not by stream media server according to network state feedback from user terminal, sending original media stream and adaptive parameter to code rate adaptive server by stream media server if it is, using stream media server to receive media stream being processed by code rate adaptive server according to said adaptive parameter and sending received media stream to user terminal. The system and device used for realizing said method are also disclosed.
Owner:HUAWEI TECH CO LTD

Method and apparatus for integrating data repositories and frameworks

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.
Owner:NAT INFORMATION SOLUTIONS COOP

Cost optimization unmanned aerial vehicle base station deployment method based on an improved genetic algorithm

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.
Owner:XIDIAN UNIV

Video coding intra-frame prediction method based on image texture features

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.
Owner:XIAMEN UNIV

Method for realizing rapid video coding by adopting hierarchical structure anticipation

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.
Owner:BEIJING UNIV OF TECH

Apparatus and method for generating low density parity check code using zigzag code in a communication system

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.
Owner:SAMSUNG ELECTRONICS CO LTD +1

Fast partitioning method of HEVC (High Efficiency Video Coding) intraframe coding units based on decision tree

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.
Owner:SHANGHAI INST OF TECH

Encoder of parallel-convolution LDPC code based on precoding and its fast encoding method

Through designing encoder for paralleled convolution codes (LDPC), the method carries out encoding, and obtains check matrix H for LDPC code. The encoding procedure is as following: grouped information sequence is stored in memory; through different random interleaving units, the interleaved information sequence is sent to corresponding modulus 2 and processing unit to carry out precoding; then check bit obtained from the precoding is sent to different convolutional coders of recursion to carry out convolutional coding; finally, recombination of check bit outputted from convolutional coders and information bit in memory creates LDPC code words with code rate Rú¢M / (M+N), code length as (M+N)L. Under condition of ensuring performance, the method realizes encoding in high speed. Features are: lower memory space needed, and flexible design and application.
Owner:LISHUI BOYUAN TECH CO LTD

Synchronisation

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.
Owner:XMOS

Block partitioning coding complexity optimization method and device based on deep learning method

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.
Owner:BEIHANG UNIV

Multi-scale fountain encode and decode method based on finite domain

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.
Owner:BEIJING INSTITUTE OF TECHNOLOGYGY

Video encoding method and device

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.
Owner:锐立平芯微电子(广州)有限责任公司

Fast intraframe coding method of 3D-HEVC depth videos

ActiveCN105430415AIncreased airspace complexityReduce the quality of the virtual viewpointDigital video signal modificationComputer architectureViewpoints
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.
Owner:NINGBO UNIV

Intraframe video encoding optimization method based on video texture information

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.
Owner:SHANGHAI JIAO TONG UNIV

Method for improving structure of convolution code encoder

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.
Owner:BEIJING INSTITUTE OF TECHNOLOGYGY

Depth map encoding compression method for 3DTV and FTV system

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.
Owner:上海贵知知识产权服务有限公司

Spatial-spectral associated prediction-based hyperspectral image lossless compression method

ActiveCN101883274AReducing Spatial RedundancyReduce the amount of encoding calculationTelevision systemsDigital video signal modificationCorrelation coefficientPrediction algorithms
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.
Owner:SHENYANG INST OF AUTOMATION - CHINESE ACAD OF SCI

Video coding method and device and electronic equipment

The embodiment of the invention discloses a video coding method, a video coding device and electronic equipment. The method comprises the following steps of: determining the model parameter theta of the current frame, wherein the model parameter theta represents the frequency component of the current frame image; determining the target rho value of the current frame according to a target code rate and the model parameter, wherein the rho value is the ratio of a coefficient of which the numerical value is 0 in the quantization parameter of the current frame; determining the image complexity parameter of the current frame; and determining the quantization parameter of the current frame according to the image complexity parameter of the current frame and the target rho value of the current frame, wherein the quantization parameter is used for coding the current frame. The method, the device and the electronic equipment of the embodiment of the invention can improve the efficiency and accuracy for code rate control and lower coding complexity.
Owner:HUAWEI TECH CO LTD +1

Fast coding method for screen content video coding

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.
Owner:NINGBO UNIV

Fast intra-frame prediction method based on screen content

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.
Owner:CHONGQING UNIV OF POSTS & TELECOMM

Method for improving end-to-end wireless transmission control protocol (TCP) linear network coding

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.
Owner:SHANGHAI QIANLONG INFORMATION TECH CO LTD

Encoding method with characteristic indication

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.
Owner:TSINGHUA UNIV

Quick HEVC (High Efficiency Video Coding) inter-frame prediction mode selection method

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.
Owner:NINGBO UNIV

Method and apparatus for encoding and decoding video, and video encoder and decoder

The embodiment of the invention relates to a video coding and decoding method, a device and a video coding and codec; wherein, the video coding method comprises the steps as follows: a first view is used as a reference view and basic layer coding is carried out; furthermore, prediction information is extracted by combining with a second view; furthermore, the second view is reconstructed; the residue value is calculated according to the reconstructed second view and the original second view; when the residue value is more than the valve value, reinforced layer coding is carried out at the same time on the residue value and the prediction information, otherwise the reinforced layer coding is carried out on the prediction information; the reinforced layer codes and the basic layer codes of the first view are multiplexed to gain the coding information; the video decoding method comprises the steps as follows: after de-multiplexing, the basic layer coding information and the reinforced layer coding information are respectively decoded, thus gaining the first view, the prediction information and the residue value; subsequently, the second view is reconstructed. The embodiment of the invention effectively compresses the solid video data, reduces the decoding complexity, is compatible with traditional two-dimensional display, and facilitates the reconstruction of solid view exactly and conveniently.
Owner:HUAWEI DEVICE CO LTD

Low density parity check coding method, device and parity check matrix generating method

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.
Owner:HUAWEI TECH CO LTD +1

Method for constructing low-density and irregular parity checking code

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.
Owner:UNIV OF ELECTRONIC SCI & TECH OF CHINA +1
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products