Back to results
US 12,587,420 B2Granted
Data transmission method and related apparatus
AssigneeHuawei Technologies Co., Ltd.
InventorsXiaopu Yu, Biao Wang, Xue Li, Qin Huang, Yiqun Wu, Jiyong Pang
Life of this patent
Estimating the term…
Abstract
A data transmission method and a related apparatus. A sending device performs binary phase shift keying BPSK mapping on a to-be-transmitted bit sequence to obtain a first sequence. The sending device performs coding modulation on the first sequence based on a generator matrix or a first sub-matrix including some rows of the generator matrix, to obtain a symbol sequence. The sending device sends the symbol sequence to a receiving device through a channel.
Claims16
A data reception method, comprising:
- performing, by a sending device, Binary Phase Shift Keying (BPSK) mapping on a to-be-transmitted bit sequence to obtain a first sequence, wherein each element in the first sequence is 1 or −1, and lengths of both the bit sequence and the first sequence are N;
- performing, by the sending device, coding modulation on the first sequence based on a generator matrix or a first sub-matrix including some rows of the generator matrix, to obtain a symbol sequence ci, wherein a length mi of the symbol sequence ci is a positive integer less than or equal to a maximum quantity M of transmission symbols, i is a transmission time of the symbol sequence, i is a positive integer less than or equal to M, a quantity of columns of the generator matrix is N, a quantity of rows of the generator matrix is M, both M and N are positive integers, a location of a non-zero element in each row of the generator matrix is obtained based on a progressive edge-growth algorithm, values of the non-zero element in each row of the generator matrix are different and each are a weight value in a weight set, a value of a non-zero element in a first row of the generator matrix is the weight value randomly allocated in the weight set, and a value of a non-zero element in a row of the generator matrix other than the first row of the generator matrix is related to reference information of the non-zero element, and is in a negative correlation with an evaluation value corresponding to the reference information in the row of the generator matrix other than the first row;
- and
- sending, by the sending device, the symbol sequence ci to a receiving device through a channel;
- wherein the reference information of the non-zero element in the row of the generator matrix other than the first row includes a quantity of other non-zero elements, values of the other non-zero elements, and/or a determined sequence number of a location of the non-zero element, wherein column sequence numbers of the other non-zero elements are the same as a column sequence number of the non-zero element in the row of the generator matrix other than the first row, and row sequence numbers of the other non-zero elements are smaller than a row sequence number of the non-zero element in the row of the generator matrix other than the first row.
2 more elements
A data transmission method, comprising:
- receiving, by a receiving device, a symbol sequence yi from a sending device through a channel, wherein a length mi of the symbol sequence yi is a positive integer less than or equal to a maximum quantity M of transmission symbols, i is a receiving time of a received symbol sequence, and i is a positive integer less than or equal to M;
- and
- performing, by the receiving device based on symbol sequences received for first i times, demodulation decoding by using a generator matrix or a second sub-matrix including some rows of the generator matrix, to obtain a bit sequence estimation, wherein a length of the bit sequence estimation is a quantity N of columns of the generator matrix, a quantity of rows of the generator matrix is M, both M and N are positive integers, a location of non-zero elements in each row of the generator matrix is obtained based on a progressive edge-growth algorithm, values of the non-zero elements in each row of the generator matrix are different and each are a weight value in a weight set, a value of a non-zero element in a first row of the generator matrix is the weight value randomly allocated in the weight set, and a value of a non-zero element of a row of the generator matrix other than the first row of the generator matrix is related to reference information of the non-zero element, and is in a negative correlation with an evaluation value corresponding to the reference information in the row of the generator matrix other than the first row;
- wherein the reference information of the non-zero element in the row of the generator matrix other than the first row includes a quantity of other non-zero elements, values of the other non-zero elements, and/or a determined sequence number of a location of the non-zero element, wherein column sequence numbers of the other non-zero elements are the same as a column sequence number of the non-zero element in the row of the generator matrix other than the first row, and row sequence numbers of the other non-zero elements are smaller than a row sequence number of the non-zero element in the row of the generator matrix other than the first row.
1 more element
A device, comprising:
- a non-transitory computer-readable storage medium storing a program;
- a processor connected to the non-transitory computer-readable storage medium, wherein the processor is configured to execute the program to perform operations to:
- perform Binary Phase Shift Keying (BPSK) mapping on a to-be-transmitted bit sequence to obtain a first sequence, wherein each element in the first sequence is 1 or −1, and lengths of both the bit sequence and the first sequence are N;
- perform coding modulation on the first sequence based on a generator matrix or a first sub-matrix including some rows of the generator matrix, to obtain a symbol sequence ci, wherein a length mi of the symbol sequence ci is a positive integer less than or equal to a maximum quantity M of transmission symbols, i is a transmission time of the symbol sequence, is a positive integer less than or equal to M, a quantity of columns of the generator matrix is N, a quantity of rows of the generator matrix is M, both M and N are positive integers, a location of a non-zero element in each row of the generator matrix is obtained based on a progressive edge-growth algorithm, values of the non-zero element in each row of the generator matrix are different and each are a weight value in a weight set, a value of a non-zero element in a first row of the generator matrix is the weight value randomly allocated in the weight set, and a value of a non-zero element in a row of the generator matrix other than the first row of the generator matrix is related to reference information of the non-zero element, and is in a negative correlation with an evaluation value corresponding to the reference information in the row of the generator matrix other than the first row;
- and
- send the symbol sequence ci to a receiving device;
- wherein the reference information of the non-zero element in the row of the generator matrix other than the first row includes a quantity of other non-zero elements, values of the other non-zero elements, and/or a determined sequence number of a location of the non-zero element, wherein column sequence numbers of the other non-zero elements are the same as a column sequence number of the non-zero element in the row of the generator matrix other than the first row, and row sequence numbers of the other non-zero elements are smaller than a row sequence number of the non-zero element in the row of the generator matrix other than the first row.
4 more elements
Dependencies are inferred from the claim text.