Multi-element code modulation mapping method, device and computer storage medium

Patent metadata

Field	Value
Publication number	US-9716608-B2
Application number	US-201415121200-A
Country	US
Kind code	B2
Filing date	Jul 30, 2014
Priority date	Feb 26, 2014
Publication date	Jul 25, 2017
Grant date	Jul 25, 2017

Abstract

Disclosed is a multi-element code modulation mapping method and device, relating to communications and designed to improve communication reliability. The method includes that: multi-element domain coding is performed on a first sequence including K multi-element codes to obtain a second sequence including N multi-element codes; K 1 and K 2 are calculated according to a multi-element domain element number q and a modulation order M, wherein K 1 *log 2 q=K 2 *log 2 M, both K 1 and K 2 are integers not smaller than 2, and both q and M are power of 2; the second sequence is divided into z groups of multi-element codes with each group including K 1 multi-element codes, wherein C=formula (I), and formula (II) represents rounding up; each group of multi-element codes is mapped to a constellation diagram to form K 2 Mth-order modulation symbols; and z groups of Mth-order modulation symbols are sequentially cascaded to form a modulation symbol to be sent. The present disclosure further discloses a computer storage medium.

First claim

The invention claimed is:

1. A multi-element code modulation mapping method, comprising:
performing multi-element domain coding on a first sequence comprising K multi-element codes to obtain a second sequence comprising N multi-element codes;
calculating K 1 and K 2 according to a multi-element domain element number q and a modulation order M, wherein K 1 *log 2 q=K 2 *log 2 M , K 1 and K 2 are both integers not smaller than 2, and q and M are both power of 2;
dividing the second sequence into z groups of multi-element codes with each group comprising K 1 multi-element codes, wherein z=┌N/K 1 ┐, and ┌┐ represents rounding up;
mapping each group of multi-element codes to a constellation diagram to form K 2 Mth-order modulation symbols, wherein each group of multi-element codes is mapped to at least two Mth-order modulation symbols; and
sequentially cascading z groups of Mth-order modulation symbols to form a modulation symbol to be sent.

2. The method according to claim 1 , wherein
log 2 M=m and log 2 q=p; a least common multiple of m and p is Y; n is a positive integer;
if m=n*p, K 1 =2*m/p;
if p=n*m, K 1 =2; and
if m is unequal to n*p and p is unequal to n*m, K 1 =Y/p.

3. The method according to claim 1 , wherein the step of dividing the second sequence into the z groups of multi-element codes with each group comprising K 1 multi-element codes comprises:
adding ┌N/K 1 ┐*K 1 −N zero code words to the second sequence to form a third sequence comprising N 1 multi-element codes, wherein N 1 =┌N/K 1 ┐*K 1 ; and
dividing the third sequence into the z groups of multi-element codes with each group comprising K 1 multi-element codes.

4. The method according to claim 3 , wherein the step of dividing the third sequence into the z groups of multi-element codes with each group comprising K 1 multi-element codes is implemented by:
sequentially grouping the third sequence backwards from a starting position of the third sequence according to formula C i,j =B i·K 1 +j by taking continuous K 1 multi-element codes as a group,
wherein C i,j is a j th multi-element code in an i th group; B i·K 1 +j is an (i·K 1 +j) th multi-element code in the third sequence; and
wherein i is 0 or a positive integer smaller than z; and
j is 0 or a positive integer smaller than K 1 .

5. The method according to claim 1 , wherein the step of mapping each group of multi-element codes to the constellation diagram is implemented by:
mapping each group of multi-element codes to the constellation diagram by adopting a direct total mapping, In-phase/Quadrature (I/Q) path mapping or interleaving mapping method.

6. The method according to claim 5 , wherein the step of mapping each group of multi-element codes to the constellation diagram by adopting the direct total mapping method comprises:
when K 1 =log 2 M , extracting a k th bit in binary bit sequence corresponding to each multi-element code in the i th group of multi-element codes C i,0 , C i,1 , . . . , C i,K 1 −1 to form a k th Mth-order complex modulation symbol S i,k for mapping according to formula (S i,k m−1 , . . . , S i,k 0 )=(c i,0 k , c i,1 k , . . . , c i,K 1 −1 k )and mapping S i,k to the constellation diagram,
wherein (S i,k m−1 , . . . , S i,k 0 ) is a binary bit sequence corresponding to the modulation symbol S i,k ; M=log 2 M;
the binary bit sequence corresponding to the j th multi-element code C i,j , in the i th group is c i,j 0 , c i,j 1 , . . . , c i,j p−1 ; p=log 2 q; c i,j k represents the k th bit of the binary bit sequence corresponding to the j th multi-element code in the i th group;
i is 0 or a positive integer smaller than z;
j is 0 or a positive integer smaller than K 1 ; and
k is 0 or a positive integer smaller than K 2 .

7. The method according to claim 5 , wherein the step of mapping each group of multi-element codes to the constellation diagram by adopting the I/Q path mapping method comprises:
when K 1 =(log 2 M)/2, extracting a k th bit in the binary bit sequence corresponding to each multi-element code in the i th group of multi-element codes C i,0 , C i,1 , . . . , C i,K 1 −1 to form a real part or imaginary part of Mth-order modulation symbol S i,k according to formula (S i,k I,m/2−1 , . . . , S i,k I,0 )=(c i,0 k , c i,1 k , . . . , c i,K 1 −1 k ) and formula (S i,k Q,m/2−1 , . . . , S i,k Q,0 )=(c i,0 k+p/2 , c i,1 k+p/2 , . . . c i,K 1 −1 k+p/2 ),
wherein (S i,k I,m/2−1 , . . . , S i,k I,0 ) is the real part S i,k I of S i,k ; (S i,k Q,m/2−1 , . . . , S i,k Q,0 ) is the imaginary part S i,k Q of S i,k ; m=log 2 M; p=log 2 q;
the binary bit sequence corresponding to the j th multi-element code C i,j in the i th group is c i,j 0 , c i,j 1 , . . . , c i,j p−1 ; p=log 2 q; c i,j k represents the k th bit of the binary bit sequence corresponding to the j th multi-element code in the i th group;
i is 0 or a positive integer smaller than z;
j is 0 or a positive integer smaller than K 1 ; and
k is 0 or a positive integer smaller than K 2 .

8. The method according to claim 5 , wherein the step of mapping each group of multi-element codes to the constellation diagram by adopting the I/Q path mapping method comprises:
when K 1 =2 and p=log 2 q=n*(log 2 M)/2, extracting continuous m/2 bits in the binary bit sequence corresponding to each multi-element code in the i th group of multi-element codes C i,0 , C i,1 , . . . , C i,K 1 −1 to form a real part or imaginary part of the Mth-order modulation symbol S i,k according to formula (S i,k I,m/2−1 , . . . , S i,k I,0 )=(c i,0 mk/2 , c i,0 mk/2+1 , . . . , c i,0 m(k+1)/2−1 ) and formula (S i,k Q,m/2−1 , . . . S i,k Q,0 )=(c i,1 mk/2 , c i,1 mk/2+1 , . . . c i,1 m(k+1)/2−1 ),
wherein (S i,k I,m/2−1 , . . . , S i,k I,0 ) is the real part of S i,k ; (S i,k Q,m/2−1 , . . . , S i,k Q,0 ) is the imaginary part S i,k Q of S i,k ; m=log 2 M;
the binary bit sequence corresponding to the j th multi-element code C i,j in the i th group is c i,j 0 , c i,j 1 , . . . , c i,j p−1 ; p=log 2 q; c i,j k represents the k th bit of the binary bit sequence corresponding to the j th multi-element code in the i th group;
i is 0 or a positive integer smaller than z;
j is 0 or a positive integer smaller than K 1 ; and
k is 0 or a positive integer smaller than K 2 .

9. The method according to claim 5 , wherein the step of mapping each group of multi-element codes to the constellation diagram by adopting the interleaving mapping method comprises:
when K 1 =log 2 M, obtaining a binary bit sequence e i,0 e i,1 , . . . , e i,pK 1 −1 by cyclic interleaving a binary bit sequence d i,0 , d i,1 , . . . , d i,pK 1 −1 corresponding to the i th group of multi-element codes C i,0 , C i,1 , . . . , C i,K 1 −1 according to formulae r=((t mod p)*(m+1)+└t/m┘)mod m+(t mod p)*m and d i,t =e i,r ; and
acquiring a binary bit sequence (S i,k m/2−1 , . . . , S i,k 0 ) corresponding to the Mth-order modulation symbol S i,k according to formula (S i,k m−1 , . . . , S i,k 0 )=(e i,km , e i,km+1 , . . . , e i,(k+1)m−1 ), and sequentially mapping S i,k to the constellation diagram,
wherein m=log 2 M; p=log 2 q;
the binary bit sequence corresponding to the j th multi-element code C i,j in the i th group is c i,j 0 , c i,j 1 , . . . , c i,j p−1 ;
d i,t is a t th bit of the binary bit sequence d i,0 , d i,1 , . . . , d i,pK 1 −1 corresponding to the i th group of multi-element codes C i,0 , C i,1 , . . . , C i,K 1 −1 , and t is an index number, and is valued to

Assignees

• Zte Corp

Inventors

• Duan Can
• Xu Jun
• Xu Jin
• Yu Guanghui
• Tong Ningning
• Zhao Danfeng
• Zhou Xiangchao

Classifications

• H04L1/0066

  Parallel concatenated codes · CPC title

• H04L1/1893

  Physical mapping arrangements (physical resource mapping in general H04L5/00) · CPC title

• H04L27/3405

  Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power · CPC title

• H03M13/1171

  Parity-check or generator matrices with non-binary elements, e.g. for non-binary LDPC codes · CPC title

• H03M13/255

  with Low Density Parity Check [LDPC] codes · CPC title