Generic Coding Algorithm Parallel Combination

Combinatorics Coding requires a huge amount of computations, This can be verytime consuming, in both coding and decoding stage. So based on the studies of theories,this paper further discussed the combination code parallel technology, in order toshorten the calculation time. In terms of theoretical research, this article based on theproperty of combinatorics coding, further discussed the relationship between thecombinatorics coding and existing coding methods. In terms of practical applications, inorder to improve the efficiency of combinatorics coding, this article discussedrespectively from two aspects: CPU multi-thread parallel coding of max ordinal numberand GPU parallel coding of ordinal number. And study focus on the optimize process ofCPU multi-thread parallel coding.Due to the main computation of combinatorics coding is in multiplication computing, so we have adopted advanced GPU parallel technology to realizemultiplication and addition operations with carry. The calculation of ordinal number part depends on the result of the max ordinal number part, ordinal number computing mainly studied the CPU parallel coding method within the section, divided the given data which length is L into parallel processing, parallel coding is realized by CPU multi-thread technology. In order to improve the efficiency of the ordinal number operation, this article also further optimize combinatorics coding algorithm, through the prime split method and is not-equal divide method to further accelerate the speed and reduce the computing time. The research on parallel of method max ordinal number and ordinal number and optimization technology improve the operation efficiency of combinatorics coding.