Encoding method and encoder for (n,n(n-1),n-1) permutation group code in communication modulation system

摘要

The present disclosure provides an encoding method and an encoder for a (n, n(n−1), n−1) permutation group code in a communication modulation system, in which 2^k k-length binary information sequences are mapped to 2^k n-length permutation codeword signal points in a n-dimensional modulation constellation Γ_n. The constellation Γ_n with the coset characteristics is formed by selecting 2^k n-length permutation codewords from n(n−1) permutation codewords of a code set P_n,xi of the (n, n(n−1), n−1) permutation group code based on coset partition. The constellation Γ_n is a coset code in which 2^k₁ cosets are included and each coset includes 2^k₂ permutation codewords, where k=k₁+k₂, and 2^k≤n(n−1). The present disclosure utilizes the coset characteristics to realize one-to-one correspondence mapping of the binary information sequence set to the permutation code constellation, so that the time complexity of executing the encoder is at most the linear complexity of the code length n.