CN103957076A - Construction method and communication method for novel nonlinearity forming code - Google Patents
Construction method and communication method for novel nonlinearity forming code Download PDFInfo
- Publication number
- CN103957076A CN103957076A CN201410151368.8A CN201410151368A CN103957076A CN 103957076 A CN103957076 A CN 103957076A CN 201410151368 A CN201410151368 A CN 201410151368A CN 103957076 A CN103957076 A CN 103957076A
- Authority
- CN
- China
- Prior art keywords
- code
- bit
- coding
- codons
- linearity
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Error Detection And Correction (AREA)
- Radio Relay Systems (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
The invention provides a construction method for a novel nonlinearity forming code. The construction method comprises the first step of constructing a codebook of the novel nonlinearity forming code and setting the input codon length as Ks and the output codon length as Ns so that the codebook can be represented as (Ks, Ns); the second step of encoding total 0 input codons of Ks bits to correspond to the total 0 output codons of Ns bits; the third step of adding 1 to the total 0 input codons of the Ks bits according to the binary addition to obtain the next input codon and correspondingly outputting the Ns bit output codon with the Hamming weight correspondingly plus 1, wherein the Hamming weight of the Ns bit output codon is 1; the fourth step of repeatedly executing the third step until the Ns bit output codons with the Hamming weights correspondingly plus 1 have the corresponding Ks bit input codons; the fifth step of repeatedly executing the third step and the fourth step until the Hamming weights reach to Ns; the sixth step of repeatedly executing the third step to the fifth step to enable the 2Ks Ks bit input codons to have corresponding Ns bit output codons. The invention further provides a corresponding communication method. After the construction method and the communication method are applied, the channel capacity of a bi-directional relay system can be close to the theoretical upper Shannon limit, and the bit error rate performance is obviously improved at the same signal to noise ratio.
Description
Technical field
The present invention relates to radio communication, particularly, relate to a kind of novel non-linearity and become building method and the communication means of shape code.
Background technology
In new generation of wireless communication system, relaying technique is extensively fused in cellular network.The major function of this technology is a relay cooperative channel of extra increase on the basis of link that direct transfers, make can carry out collaboration communication by via node between user and base station, greatly improve the scope that signal post can cover, strengthened the communication quality of cellular cell edge customer.Traditional one-way junction technology can realize the forwarding capability of up-downgoing data, has expanded coverage, but has wasted the time interval resource of system, cannot effectively improve the spectrum efficiency of system.
In order to solve above-mentioned contradiction, introduce network coding technique.This technology combines coding and route, has built a new network architecture.Its basic ideas are to make via node forwarding data information no longer simply, but can process the data message receiving.Utilize network coding technique, the data that via node can send multiple users combine transmission simultaneously, have greatly reduced the resource overhead that multi-user transmission causes, and have improved the spectrum efficiency of communication system.Present stage, the comparatively typical scene of application network coding techniques is wireless both-way trunk network.This transmitting procedure is mainly divided into two stages: the first stage, two transmission users sent data to via node; Second stage via node uses network coding technique to carry out network code processing to the blended data receiving, and data after treatment are broadcasted.
Similar problem in the same existence of bidirectional relay system of utilization network coding technique and point to point link.In theory, according to information-theoretical viewpoint and if only if additivity white Gaussian channel (Additive White Gaussian Noise, AWGN), when input Gaussian distributed, channel capacity can reach maximum limit value in theory, is shannon limit (Shannon Limit).And the channel input message that the coded modulation adopting in reality obtains is all obeyed and is uniformly distributed, therefore the existence loss of energy between actual channel capacity and shannon limit, is defined as shaping loss (Shaping Loss).Verified in point to point communication system, the size of this shaping loss is 1.53dB.Using in the bidirectional relay system of network code, although do not have clear and definite theory to derive concrete size for shaping loss, can find that by emulation this shaping loss is about 4-5dB.
Present stage, the transmission structure that transmitting terminal is most widely used is Bit Interleave coded modulation (Bit-Interleaved Coded Modulation, BICM), and two in bidirectional relay system send user and adopt this structure to send data.As shown in Figure 1 taking user A as example, at transmitting terminal by bit information x
acarry out LDPC chnnel coding, carry out subsequently Bit Interleave, after ovennodulation, be sent to channel, finally receive at via node.At second time slot, as described in Figure 2, via node by the information bit of user A and user B, is expressed as x by multi-user's demodulation coding
aand x
bafter recovering, utilize user A that network coding technique goes out decoding and the information of user B to carry out xor operation, obtain after merging
after channel encoder, bit interleaver, being modulated into symbol broadcasts away.
The user of this bi-directional relaying technology adopts BICM to send structure, the data of using network coding technique (XOR) to send two users at via node are processed and are broadcasted, but this technology does not solve the problem of shaping loss, between the channel capacity of system and shannon limit, still there is larger gap.
Summary of the invention
For defect of the prior art, the object of this invention is to provide a kind of novel non-linearity and become shape code, this novel non-linearity becomes shape code can realize transmitting terminal to be input to the symbol Gaussian distributed of channel, from reducing to a great extent the loss that is shaped, makes channel capacity approach shannon limit.
A kind of novel non-linearity providing according to an aspect of the present invention becomes the building method of shape code, comprises the steps:
Step 1: structure novel non-linearity becomes the code book of shape code, establishes enter code word length K
s, output codons length N
s, this code book is expressed as (K
s, N
s);
Step 2: by K
sposition full 0 enter code word is encoded, corresponding output N
sposition full 0 output codons;
Step 3: according to binary addition, by K
sposition full 0 enter code word adds 1 and obtains next enter code word, corresponding 1 the N that adds of corresponding output Hamming weight
sposition output codons, the N that Hamming weight is 1
sposition output codons;
Step 4: repeating step three, until corresponding 1 the N that adds of all Hamming weights
sposition output codons has corresponding with it K
sposition enter code word;
Step 5: circulation execution step 3 is to step 4, until Hamming weight reaches N
s;
Step 6: repeating step 3, to step 5, makes
individual K
sposition enter code word has corresponding with it N
sposition output codons.
Preferably, Hamming weight is the number that contains bit 1 in code word.
A kind of novel non-linearity that uses described building method enough to make providing according to another aspect of the present invention becomes the bi-directional relaying communication means of the coding Network Based of shape code, it is characterized in that, comprises the steps:
Step 1: the bit information that multiple users are sent adopts LDPC coding;
Step 2: will be divided into m road bit stream after the Bit Interleave of LDPC coding output, the described novel non-linearity that the middle n road bit stream of m road bit stream is adopted becomes the code book of shape code to encode, wherein m is the contained bit number of each modulation symbol, and n is more than or equal to 1 natural number that is less than m.
Preferably, described step 2 also comprises the steps:
-structure novel non-linearity becomes the code book of shape code.
Preferably, the figure place of bit stream Yum-n road, the n road bit stream after adopting described novel non-linearity to become the code book of shape code to encode is identical.
Preferably, LDPC coding adopts the LDPC code that code check is 5/6.
Preferably, after described step 2, also comprise the steps:
Step 3: bit stream Yum-n road, the n road bit stream after coding is input to 16PAM modulation module, and a bit mapping is got to a constellation point on planisphere in every road;
Step 4: the symbol sebolic addressing X obtaining after modulation is sent to awgn channel;
Step 5: via node carries out multi-user's demodulation coding after receiving the symbol sebolic addressing that multiple users send;
Step 6: the bit sequence that multi-user's demodulation coding is obtained carries out being input to LDPC chnnel coding after network code, broadcasts away through interweaving and being modulated into symbol.
Compared with prior art, the present invention has following beneficial effect:
Novel non-linearity in the present invention becomes shape code to improve BICM coding modulation technique, and user's constellation point that in planisphere, energy is lower in the time modulating is sent with higher probability, has realized the object of channel input Gaussian distributed; After using the present invention, can make the channel capacity approximation theory upper limit shannon limit of bidirectional relay system, thereby make the error performance under identical signal to noise ratio have remarkable lifting.
Brief description of the drawings
By reading the detailed description of non-limiting example being done with reference to the following drawings, it is more obvious that other features, objects and advantages of the present invention will become:
Fig. 1 is that in the present invention, Bit Interleave coded modulation sends structure principle chart;
Fig. 2 is the bi-directional relaying structure principle chart of coding techniques Network Based in the present invention;
Fig. 3 is the transmitting terminal schematic diagram that the novel non-linearity based on the present invention's proposition becomes shape code;
Fig. 4 is the structural representation of the two-way relay communication system of coding techniques Network Based in the present invention;
(3,5) code book that Fig. 5 becomes shape code to construct for the novel non-linearity proposing based on the present invention;
Fig. 6 is channel capacity performance comparison figure in the present invention;
Fig. 7 is bit error rate performance comparison diagram in the present invention.
Embodiment
Below in conjunction with specific embodiment, the present invention is described in detail.Following examples will contribute to those skilled in the art further to understand the present invention, but not limit in any form the present invention.It should be pointed out that to those skilled in the art, without departing from the inventive concept of the premise, can also make some distortion and improvement.These all belong to protection scope of the present invention.
In the present embodiment, novel non-linearity provided by the invention becomes the building method of shape code, comprises the steps:
Step 1: structure novel non-linearity becomes the code book of shape code, establishes enter code word length K
s, output codons length N
s, this code book is expressed as (K
s, N
s);
Step 2: by K
sposition full 0 enter code word is encoded, corresponding output N
sposition full 0 output codons;
Step 3: according to binary addition, by K
sposition full 0 enter code word adds 1 and obtains next enter code word, corresponding output N
sposition Hamming weight (Hamming Weight) is 1 output codons.Hamming weight is the number that contains bit 1 in code word;
Step 4: repeating step three, until the N that all Hamming weights are 1
sposition output codons has corresponding with it K
sposition enter code word;
Step 5: according to binary addition, the K that step 4 is finally obtained
sposition enter code word adds 1 and obtains next enter code word, corresponding output N
sthe output codons that position Hamming weight is 2.；
Step 6: repeating step five, until the N that all Hamming weights are 2
sposition output codons has corresponding with it K
sposition enter code word;
Step 7: by that analogy, until Hamming weight reaches N
s;
Step 8: repeating step three, to step 7, makes
individual K
sposition enter code word has corresponding with it N
sposition output codons.So far the novel non-linearity that, the present invention proposes becomes the code book construction complete of shape code.
The novel non-linearity that uses described building method enough to make becomes the bi-directional relaying communication means of the coding Network Based of shape code, as shown in Figure 3, Figure 4, comprises the steps:
Step 1: at the two-way relay communication system of coding Network Based, as shown in Figure 3, two users adopt identical transmit mechanism.Chnnel coding adopts the LDPC code that code check is 5/6, and input information bits is 54000,64800 bits of LDPC coding output, and modulation system is 16PAM, m=4, m is the contained bit number of each modulation symbol, when order of modulation is M, m=log
2m;
Step 2: will be divided into m=4 road bit stream after 64800 Bit Interleaves of LDPC coding output, the first via is front 10800 bits, 18000, Wei Mei road, Hou San road bit.The non-linear one-tenth shape code code book that uses the present invention to propose to front 10800 bits is encoded;
Step 3: structure (3,5) non-linear one-tenth shape code code book;
Step 4: it is right that this code book contains 8 mappings, starts to construct code book from full 0 enter code word 000.Rule according to minimizing Hamming distance: 000 is mapped as 00000,001 is mapped as 00001,010 and is mapped as 00010,011 and is mapped as 00100,100 and is mapped as 01000,101 and is mapped as 10000,110 and is mapped as 01010,111 and is mapped as 10010.Be illustrated in figure 5 the structure result of this (3,5) non-linear one-tenth shape code code book, the probability of output bit 0 is
the probability of output bit 1 is
Step 5: (3,5) code book that the non-linear one-tenth shape code that the present invention is proposed is constructed applies to 10800 bits of the first via, exports 18000 bits;
Step 6: 18000, Jiang Si road bit is input to 16PAM modulation module, a bit mapping is got to a constellation point on planisphere in every road;
Step 7: the symbol sebolic addressing X obtaining after modulation is sent to awgn channel;
Step 8: carry out multi-user's demodulation coding after the symbol sebolic addressing that relay reception to two user sends;
Step 9: the bit sequence that multi-user's demodulation coding is obtained carries out being input to LDPC chnnel coding after network code (XOR), broadcasts away through interweaving and being modulated into symbol.
Can be found out by foregoing invention technical scheme, the novel non-linearity that the present invention proposes becomes shape code to improve BICM coding modulation technique of the prior art, user's constellation point that in planisphere, energy is lower in the time modulating is sent with higher probability, realized the object of channel input Gaussian distributed.According to information-theoretical viewpoint, use after the present invention and can make the channel capacity approximation theory upper limit shannon limit of bidirectional relay system, thereby make error performance under identical signal to noise ratio have the impact of performance of remarkable lifting.
As shown in Figure 6, dotted line is shannon limit, and dotted line is channel capacity curve of the present invention, and solid line is channel capacity curve of the prior art.As can be seen from the figure, in the time that channel capacity is 3bits/channel use, the channel capacity performance that channel capacity performance of the present invention is better than prior art is about 2dB, and in the present invention, the channel capacity of communication system has obtained larger improvement.
As shown in Figure 7, dotted line is ber curve of the present invention, and solid line is ber curve of the prior art.As can be seen from the figure, when the error rate reaches 10
-5when magnitude, error performance of the present invention is better than error performance of the prior art and is about 0.6dB, and in the present invention, the error performance of communication system has obtained larger improvement.
The present invention proposes the building method that a kind of novel non-linearity becomes shape code, the novel non-linearity that uses the present invention to propose becomes shape code to improve sending structure based on BICM, and wherein key problem in technology point is the code book design that novel non-linearity becomes shape code.
Above specific embodiments of the invention are described.It will be appreciated that, the present invention is not limited to above-mentioned specific implementations, and those skilled in the art can make various distortion or amendment within the scope of the claims, and this does not affect flesh and blood of the present invention.
Claims (7)
1. novel non-linearity becomes a building method for shape code, it is characterized in that, comprises the steps:
Step 1: structure novel non-linearity becomes the code book of shape code, establishes enter code word length K
s, output codons length N
s, this code book is expressed as (K
s, N
s);
Step 2: by K
sposition full 0 enter code word is encoded, corresponding output N
sposition full 0 output codons;
Step 3: according to binary addition, by K
sposition full 0 enter code word adds 1 and obtains next enter code word, corresponding 1 the N that adds of corresponding output Hamming weight
sposition output codons, the N that Hamming weight is 1
sposition output codons;
Step 4: repeating step 3, until corresponding 1 the N that adds of all Hamming weights
sposition output codons has corresponding with it K
sposition enter code word;
Step 5: circulation execution step 3 is to step 4, until Hamming weight reaches N
s;
Step 6: repeating step 3, to step 5, makes
individual K
sposition enter code word has corresponding with it N
sposition output codons.
2. novel non-linearity according to claim 1 becomes the building method of shape code, it is characterized in that, Hamming weight is the number that contains bit 1 in code word.
3. the novel non-linearity that right to use requires the building method described in 1 or 2 enough to make becomes a bi-directional relaying communication means for the coding Network Based of shape code, it is characterized in that, comprises the steps:
Step 1: the bit information that multiple users are sent adopts LDPC coding;
Step 2: will be divided into m road bit stream after the Bit Interleave of LDPC coding output, the described novel non-linearity that the middle n road bit stream of m road bit stream is adopted becomes the code book of shape code to encode, wherein m is the contained bit number of each modulation symbol, and n is more than or equal to 1 natural number that is less than m.
4. the bi-directional relaying communication means of coding Network Based according to claim 3, is characterized in that, described step 2 also comprises the steps:
-structure novel non-linearity becomes the code book of shape code.
5. the bi-directional relaying communication means of coding Network Based according to claim 3, is characterized in that, the figure place of bit stream Yum-n road, the n road bit stream after adopting described novel non-linearity to become the code book of shape code to encode is identical.
6. the bi-directional relaying communication means of coding Network Based according to claim 5, is characterized in that, LDPC coding adopts the LDPC code that code check is 5/6.
7. according to claim 4, it is characterized in that, after described step 2, also comprise the steps:
Step 3: bit stream Yum-n road, the n road bit stream after coding is input to 16PAM modulation module, and a bit mapping is got to a constellation point on planisphere in every road;
Step 4: the symbol sebolic addressing X obtaining after modulation is sent to awgn channel;
Step 5: via node carries out multi-user's demodulation coding after receiving the symbol sebolic addressing that multiple users send;
Step 6: the bit sequence that multi-user's demodulation coding is obtained carries out being input to LDPC chnnel coding after network code, broadcasts away through interweaving and being modulated into symbol.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410151368.8A CN103957076B (en) | 2014-04-15 | 2014-04-15 | Building method and communication means of the novel non-linearity into shape code |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410151368.8A CN103957076B (en) | 2014-04-15 | 2014-04-15 | Building method and communication means of the novel non-linearity into shape code |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103957076A true CN103957076A (en) | 2014-07-30 |
| CN103957076B CN103957076B (en) | 2017-08-25 |
Family
ID=51334312
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410151368.8A Active CN103957076B (en) | 2014-04-15 | 2014-04-15 | Building method and communication means of the novel non-linearity into shape code |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103957076B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111373673A (en) * | 2017-11-20 | 2020-07-03 | 诺基亚技术有限公司 | Multi-code probability signal shaping using frequency division multiplexing |
| CN114257343A (en) * | 2021-12-28 | 2022-03-29 | 福州大学 | Constellation shaping linear coding method based on physical layer network coding |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101848061A (en) * | 2010-05-13 | 2010-09-29 | 清华大学 | Constellation diagram limited extended code modulation method, demodulation and decoding method and system thereof |
| CN101989887A (en) * | 2009-07-31 | 2011-03-23 | 清华大学 | Code modulation method, demodulation and decoding method and system |
| CN102244556A (en) * | 2010-05-11 | 2011-11-16 | 清华大学 | Construction method of multi-dimensional constellation graph, and method and system for code modulation and demodulation and decoding |
| CN102316072A (en) * | 2010-06-30 | 2012-01-11 | 清华大学 | Encoding modulating method and demodulation modulating method |
| CN103560861A (en) * | 2013-10-08 | 2014-02-05 | 上海数字电视国家工程研究中心有限公司 | Constellation mapping method |
-
2014
- 2014-04-15 CN CN201410151368.8A patent/CN103957076B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101989887A (en) * | 2009-07-31 | 2011-03-23 | 清华大学 | Code modulation method, demodulation and decoding method and system |
| CN102244556A (en) * | 2010-05-11 | 2011-11-16 | 清华大学 | Construction method of multi-dimensional constellation graph, and method and system for code modulation and demodulation and decoding |
| CN101848061A (en) * | 2010-05-13 | 2010-09-29 | 清华大学 | Constellation diagram limited extended code modulation method, demodulation and decoding method and system thereof |
| CN102316072A (en) * | 2010-06-30 | 2012-01-11 | 清华大学 | Encoding modulating method and demodulation modulating method |
| CN103560861A (en) * | 2013-10-08 | 2014-02-05 | 上海数字电视国家工程研究中心有限公司 | Constellation mapping method |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111373673A (en) * | 2017-11-20 | 2020-07-03 | 诺基亚技术有限公司 | Multi-code probability signal shaping using frequency division multiplexing |
| CN114257343A (en) * | 2021-12-28 | 2022-03-29 | 福州大学 | Constellation shaping linear coding method based on physical layer network coding |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103957076B (en) | 2017-08-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101867451B (en) | Multi-user network coding communication method with high-speed parallel encoding and decoding structure | |
| CN101567755B (en) | Network coding method based on fountain codes | |
| CN101394255B (en) | Two-user collaboration communication method in multi-user wireless network | |
| CN102684824A (en) | Data transmission method and system | |
| CN103347202B (en) | EWF code coding method in a kind of wireless communication system | |
| CN101826935B (en) | Low-density parity check code-based relay cooperative transmission method | |
| CN105049388A (en) | Short-wave communication system based on fountain codes and single carrier frequency domain equalization and transmission method thereof | |
| CN101969668A (en) | Data transmission method for wireless cooperative relay system | |
| CN102684840A (en) | Novel coding modulation method and device for low-density parity check code | |
| CN103078716B (en) | Based on the relay transmission method of distributed 3-D Turbo code | |
| CN103957076A (en) | Construction method and communication method for novel nonlinearity forming code | |
| CN106059713B (en) | A method of first kind tapping channel is constructed by BSBC | |
| CN105554813B (en) | It is a kind of in data transmission method of the wireless relay system based on Random Maps code | |
| CN107222284A (en) | A kind of fountain coding anti-eavesdropping transmission method in Internet of Things based on channel feedback | |
| CN104219026A (en) | United network code relay transmission method based on 3D (three dimensional) Turbo code | |
| CN102065289B (en) | Reliable video transmission method and device based on network coding | |
| CN106789919A (en) | A kind of self adaptation multiband Cooperative Security transmission method and device | |
| CN102355330A (en) | Distributed cascade-based channel coding system and method thereof | |
| Ferrett et al. | Noncoherent LDPC-coded physical-layer network coding using multitone FSK | |
| CN101635606A (en) | Wireless multi-hop cascade adaptive network coding cooperation method | |
| CN104158628B (en) | Relay transfer method based on unique decodable code | |
| CN107566100A (en) | A kind of information sending, receiving method and equipment | |
| CN101777925B (en) | Data processing device and method thereof | |
| CN106209710A (en) | A kind of method building first kind tapping channel under BI AWGN broadcast channel | |
| Zhou | A joint design of physical layer network coding and channel coding for wireless networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |