Construction method for (n,n(n-1),n-1) permutation group code based on coset partition and codebook generator thereof

    公开(公告)号:US10763896B2

    公开(公告)日:2020-09-01

    申请号:US16263947

    申请日:2019-01-31

    Abstract: A construction method for a (n,n(n−1),n−1) permutation group code based on coset partition is provided. The presented (n,n(n−1),n−1) permutation group code has an error-correcting capability of d−1 and features a strong anti-interference capability for channel interferences comprising multi-frequency interferences and signal fading. As n is a prime, for a permutation code family with a minimum distance of n−1 and a code set size of n(n−1), the invention provides a method of calculating n−1 orbit leader permutation codewords by On={αo1}α=1n-1(mod n) and enumerating residual codewords of the code set by Pn=CnOn={(l1)n-1On}={(rn)n-1On}. Besides, a generator of the code set thereof is provided. The (n,n(n−1),n−1) permutation group code of the invention is an algebraic-structured code, n−1 codewords of the orbit leader array can be obtained simply by adder and (mod n) calculator rather than multiplication of positive integers. Composition operations of the cyclic subgroup Cn acting on all permutations oα of the orbit leader permutation array On are replaced by well-defined cyclic shift composite operation functions (l1)n-1 and (rn)n-1 so that the action of the cyclic group acting on permutations is realized by a group of cyclic shift registers.

    Construction method for (n,n(n-1),n-1) permutation group code based on coset partition and codebook generator thereof

    公开(公告)号:US10230397B2

    公开(公告)日:2019-03-12

    申请号:US15060111

    申请日:2016-03-03

    Abstract: A construction method for a (n,n(n−1),n−1) permutation group code based on coset partition is provided. The presented (n,n(n−1),n−1) permutation group code has an error-correcting capability of d−1 and features a strong anti-interference capability for channel interferences comprising multi-frequency interferences and signal fading. As n is a prime, for a permutation code family with a minimum distance of n−1 and a code set size of n(n−1), the invention provides a method of calculating n−1 orbit leader permutation codewords by On={αo1}α=1n−1(mod n) and enumerating residual codewords of the code set by Pn=CnOn={(l1)n−1On}={(rn)n−1On)}. Besides, a generator of the code set thereof is provided. The (n,n(n−1),n−1) permutation group code of the invention is an algebraic-structured code, n−1 codewords of the orbit leader array can be obtained simply by adder and (mod n) calculator rather than multiplication of positive integers. Composition operations of the cyclic subgroup Cn acting on all permutations oα of the orbit leader permutation array On are replaced by well-defined cyclic shift composite operation functions (l1)n−1 and (rn)n−1 so that the action of the cyclic group acting on permutations is realized by a group of cyclic shift registers.

Patent Agency Ranking