Summary of the invention
The embodiment of the invention provides method, communication system and two kinds of communication equipments of a kind of transmission, deal with data, to solve the lower problem of transmission course efficient that can cause when the redundant data symbol to by the increase serial data that exists in the prior art improves reliability.
A kind of method that sends data, the method comprises:
In serial data to be sent, add data symbol according to setting rule;
The serial data that has added data symbol is carried out the multiplexing OVCDM coding of superimposed coding, and wherein, the process of the serial data that has added data symbol being carried out the OVCDM coding comprises:
The serial data that has added data symbol is gone here and there and conversion operations, obtain the multidiameter delay data symbol;
Each the channel parallel data symbol that obtains is encoded respectively, wherein, the parallel data symbol encoded respectively comprises: current selection go here and there and change after the parallel data symbol in, be a pending data symbol with the data symbol of buffer memory in the data symbol of each branch road and this branch road through weighted superposition;
Data symbol behind the coding is superposeed, obtain a data symbol to be exported and transmission, wherein, the stack of the data symbol behind the coding being become a data symbol to be exported is: the pending data symbol that each branch road is obtained is superposed to a data symbol to be exported again.
A kind of method of deal with data, described method comprises:
The receive data string, described serial data is to add data symbol according to setting rule in serial data to be sent, and the serial data that has added data symbol carried out serial data after the multiplexing OVCDM of superimposed coding coding is processed, the process of wherein, the serial data that has added data symbol being carried out OVCDM coding comprises:
The serial data that has added data symbol is gone here and there and conversion operations, obtain the multidiameter delay data symbol, each the channel parallel data symbol that obtains is encoded respectively, wherein, the parallel data symbol encoded respectively comprises: current selection go here and there and change after the parallel data symbol in, be a pending data symbol with the data symbol of buffer memory in the data symbol of each branch road and this branch road through weighted superposition; And, data symbol behind the coding is superposeed, obtain a data symbol to be exported and transmission, wherein, the stack of the data symbol behind the coding being become a data symbol to be exported is: the pending data symbol that each branch road is obtained is superposed to a data symbol to be exported again;
The serial data that receives is carried out the multiplexing OVCDM decoding of superimposed coding, obtain decoded serial data, and according to setting rule with the data symbol deletion of adding in the decoded described serial data, wherein, the process of the serial data that receives being carried out the OVCDM decoding is:
With the parallel data symbol of each decoded symbol data in the serial data for the setting number;
Described parallel data symbol is carried out parallel-serial conversion, obtain decoded serial data.
A kind of communication equipment, described communication equipment comprises:
Data symbol adds module, is used for adding data symbol at serial data to be sent according to setting rule;
String and modular converter are gone here and there and conversion operations for the serial data that has added data symbol, obtain the multidiameter delay data symbol;
Coding module, the described parallel data symbol that is used for obtaining is encoded respectively, wherein, the parallel data symbol encoded respectively comprises: current selection go here and there and change after the parallel data symbol in, be a pending data symbol with the data symbol of buffer memory in the data symbol of each branch road and this branch road through weighted superposition;
Sending module, data symbol after being used for encoding superposes, obtain a data symbol to be exported and transmission, wherein, the stack of the data symbol behind the coding being become a data symbol to be exported is: the pending data symbol that each branch road is obtained is superposed to a data symbol to be exported again.
A kind of communication equipment, this communication equipment comprises:
Receiver module, be used for the receive data string, described serial data is to add data symbol according to setting rule in serial data to be sent, and the serial data that has added data symbol carried out serial data after the multiplexing OVCDM of superimposed coding coding is processed, the process of wherein, the serial data that has added data symbol being carried out OVCDM coding comprises:
The serial data that has added data symbol is gone here and there and conversion operations, obtain the multidiameter delay data symbol, each the channel parallel data symbol that obtains is encoded respectively, wherein, the parallel data symbol encoded respectively comprises: current selection go here and there and change after the parallel data symbol in, be a pending data symbol with the data symbol of buffer memory in the data symbol of each branch road and this branch road through weighted superposition; And, data symbol behind the coding is superposeed, obtain a data symbol to be exported and transmission, wherein, the stack of the data symbol behind the coding being become a data symbol to be exported is: the pending data symbol that each branch road is obtained is superposed to a data symbol to be exported again;
Decoder module is used for each decoded symbol data of the serial data that will receive for setting the parallel data symbol of number;
Parallel serial conversion module is used for described parallel data symbol is carried out parallel-serial conversion, obtains decoded serial data;
The data symbol removing module is used for the data symbol deletion of decoded described serial data being added according to setting rule.
A kind of communication system, described communication system comprises data sending device and data sink, wherein, described data sending device comprises that data symbol adds module, string and modular converter, coding module and sending module, and described data sink comprises receiver module, decoder module, parallel serial conversion module and data symbol removing module:
Described data symbol adds module, is used for adding data symbol at serial data to be sent according to setting rule;
Described string and modular converter are used for the serial data that has added data symbol is gone here and there and conversion operations, obtain the multidiameter delay data symbol;
Described coding module, be used for the parallel data symbol that obtains is encoded respectively, wherein, the parallel data symbol encoded respectively comprises: current selection go here and there and change after the parallel data symbol in, be a pending data symbol with the data symbol of buffer memory in the data symbol of each branch road and this branch road through weighted superposition;
Described sending module, data symbol after being used for encoding superposes, obtain a data symbol to be exported and transmission, wherein, the stack of the data symbol behind the coding being become a data symbol to be exported is: the pending data symbol that each branch road is obtained is superposed to a data symbol to be exported again;
Described receiver module is used for the receive data string;
Described decoder module is used for each decoded symbol data of the serial data that will receive for setting the parallel data symbol of number;
Described parallel serial conversion module is used for described parallel data symbol is carried out parallel-serial conversion, obtains decoded serial data;
Described data symbol removing module is used for the data symbol deletion of decoded described serial data being added according to setting rule.
By the scheme that repeat techniques is combined with the superimposed coding multiplex technique, in the reliability that guarantees transmission simultaneously, solved the lower problem of transmission course efficient.
Embodiment
Describe various embodiments of the present invention in detail below in conjunction with Figure of description.
In order to realize the object of the invention, the applicant combines superimposed coding multiplex technique (Overlapped CodeDivision Multiplexing, OVCDM) with repeat techniques, consist of new broadband wireless transmission system, improves the efficient of transfer of data.
Related OVCDM is a kind of multiplex technique of spectral efficient coding in various embodiments of the present invention, utilize code check to be higher than 1 parallel-convolution and encode to increase substantially capacity of communication system and spectrum efficiency, utilize follow-up will being referred to as of scheme of OVCDM technology coding and decoding that the data symbol is carried out the OVCDM coding and decoding.
The process of the data symbol being carried out the OVCDM coding is exactly that the serial data symbol of input is gone here and there and conversion operations, and the parallel data encoding symbols after will changing, and the data symbol after then will encoding superposes and exports.If be to change K serial data symbol into K channel parallel data symbol when string and conversion, then the length of the serial data of last output is the 1/K of the serial data of input.
The main method of OVCDM coding comprises: select data symbol according to setting number successively from the described serial data symbol of input, the data symbol of selecting is gone here and there and changed; The stack of data symbol behind the coding is become a data symbol to be exported.Simultaneously, the parallel data symbol after also will going here and there and change is buffered in the register of place branch road.
The parallel data symbol encoded respectively comprises: current selection go here and there and change after the parallel data symbol in, be a pending data symbol with the data symbol of buffer memory in the data symbol of each branch road and this branch road through weighted superposition.The stack of data symbol behind the coding is become a data symbol to be exported can be realized in the following manner: the pending data symbol that each branch road is obtained is superposed to a data symbol to be exported again.The weight coefficient that adopts when wherein, each data symbol is weighted can be the parameter relevant with register in other branch roads.Pending data symbol after the stack of each branch road is superposed to before the data symbol to be exported again, can also processes the pending data symbol of each branch road, as be weighted processing etc.At last, also to carry out functional transformation to a data symbol to be exported that obtains after each branch road stack.
Carry out aforesaid operations one time, obtain a data symbol after the stack; Successively the input serial data symbol is carried out aforesaid operations, with the data symbol that obtains after a plurality of stacks, these data symbols are exactly the serial data of output.
Carry out the process of OVCDM coding and decoding below in conjunction with a concrete example explanation.
As shown in Figure 1, for carrying out the schematic diagram of OVCDM cataloged procedure, setting in the serial data of inputting has 15 data symbols, and overlapping number of times K=3, namely selects three data symbols to carry out series-parallel operation at every turn, may further comprise the steps:
The first step: select three data symbols in the serial data to carry out the operation of serial to parallel conversion, become the data of three-channel parallel.
Second step: the data of three-channel parallel are encoded respectively.
In this step, encoding is exactly will
Respectively the data of storing in first circuit-switched data of current input and each register of the first branch road are weighted stack as weight coefficient,
As weight coefficient the data in K branch road input data and the K branch register are weighted stack, wherein:
Be the element of L coding tap coefficient vector in the K branch road parallel encoding branch road, L is the constraint length of every road coding.
The 3rd step: three-channel parallel is inputted in the register 1 that data symbol is kept at respectively each road, and originally the data in the register 1 are saved in the register 2, and the data in the register 2 are saved in the register 3, by that analogy.
Data are stored in the register, and the data amount check of storing in a tunnel must not surpass total register number.Data of storage in each register, if t constantly each register in the first via all stored data, then at t+1 constantly, the data in L-1 register will be dropped.At initial time, the data of storing in the register are 0.
The 4th step: the data symbol stack behind three road codings is become a circuit-switched data symbol.
In this step, the data symbol after the stack can be exported through after the F functional transformation, wherein: have one-to-one relationship between F function and its input.
Particularly, the definition of F function is that the data symbol is carried out conversion or mapping.Such as:
That is: after summation obtains x to three tunnel (supposing k=3) data symbol, x substitution F function is calculated, then output.F (x)=x, expression F function is linear function, after summation obtains x to three circuit-switched data symbols, directly output, the F function does not carry out conversion to data.
Because overlapping number of times K is larger, the constraint length L of superimposed coding is longer, and the complexity of detection is larger.In order to reduce the complexity of detection, can adopt the mode of cascade to realize the OVCDM process of high overlapping number of times K, the principle of the OVCDM of two-stage as shown in Figure 2, wherein, the 1st grade of OVCDM1 coding can adopt non-linear OVCDM coding, and the 2nd grade of OVCDM2 coding then can adopt uniform enconding; The output of the 1st grade of OVCDM1 is as the input of the 2nd grade of OVCDM2.
The detection of OVCDM coding can be adopted the Maximum likelihood sequence detection (MLSD) based on the Viterbi algorithm, and adopts Euclidean distance as path metric.
The decode procedure of OVCDM is to be K parallel data symbol with each decoded symbol data in the serial data, and described parallel data symbol is carried out parallel-serial conversion, the data symbol number that obtains behind the decode procedure for the K of number before the decoding doubly.Coding/decoding method can the Maximum likelihood sequence detection method or based on the suboptimum sequence detecting method of tree graph; Particularly, can utilize based on the positive semidefinite planning algorithm in the suboptimum sequence detecting method of tree graph and decode.
The data of each branch road are one to one when the data of each branch road that obtains after the decoding and coding, for example, decoding data behind the coding among Fig. 1 can be obtained the three-channel parallel data, and the first via data of first via data when encoding are corresponding one by one, and other branch road data class seemingly.
As shown in Figure 3, send the method step schematic flow sheet of serial data for transmitting terminal in the embodiment of the invention one, the method may further comprise the steps:
Step 301: in serial data to be sent, add data symbol according to setting rule.
In serial data, add data symbol increase redundant method can have multiple, for example: can carry out repetitive operation according to the number of repetition of setting respectively to the one or more data symbols in the serial data to be sent.
For example: number of repetition is set as 4, and serial data to be sent is 01101001, if select the total data symbol to carry out repetitive operation, serial data is after the repetition that then produces: 00001111111100001111000000001111.
Step 302: carry out symbol interleaving to having added the serial data behind the data symbol.
Step 303: the serial data behind the symbol interleaving is punched.
32 data symbols that receive are punched, remove wherein 8 data symbols according to the needs of adjusting transmission rate, export 24 data symbols.In order to guarantee the reliability of transfer of data, in 4 data that 3 redundant datas that 1 valid data and this valid data repeat form, remove at the most 3, in order to when follow-up recovery serial data, can obtain valid data.
Step 304: the serial data after the punching is carried out the OVCDM coding.
Carried out in the present embodiment the OVCDM coding of two-stage cascade, supposed that K is that K is 3 among 2, the OVCDM2 among the OVCDM1, process is as follows:
At first, 24 data symbols that receive are carried out exporting 12 data symbols behind the OVCDM1 coding; Then the serial data behind the OVCDM1 coding is carried out symbol interleaving; At last 12 data symbols that receive behind the symbol interleaving are carried out the OVCDM2 coding, obtain 4 data symbols behind the coding.
Step 305: the serial data after will encoding sends by antenna.
By the description of step 301 to step 305, transmitting terminal combines repeat techniques with the OVCDM technology, improved efficiency of transmission, and by each branch road among the OVCDM serial data is further encoded, and has also improved the reliability of transmission.
Describe the scheme that receiving terminal is processed the serial data that receives below in conjunction with embodiment two, as shown in Figure 4, may further comprise the steps:
Step 401: arrive serial data by antenna reception
Step 402: the serial data that receives is carried out the OVCDM decoding.
The present embodiment can be regarded as the receiving terminal workflow of embodiment one, carried out the OVCDM coding of two-stage cascade in embodiment one, so this step need to be carried out two-stage OVCDM decoding.In order to improve the performance of decoding, can carry out the iterative decoding of cascade OVCDM, the serial data that obtains transmitting.
Iterative decoding is exactly that every one-level OVCDM is adopted the soft soft decoding that goes out that enters, and exchanges to improve the performance of decoding by the external information between the two-stage OVCDM decoder, and as shown in Figure 5, idiographic flow is as follows:
The first step: 4 data symbols to input carry out the OVCDM2 decoding, obtain decoded 12 data symbols.
Second step: the data symbol to output after the OVCDN2 decoding is separated symbol interleaving.
The 3rd step: will separate 12 data symbols behind the symbol interleaving and carry out OVCDM1 and decode, and obtain 24 data symbols.
The 4th step: to after the OVCDM1 decoding output data symbol being adjudicated, judge whether the performances such as data symbol precision of output meet the demands, if satisfy, then finish iteration one time; Otherwise, also needing to carry out next iteration, that is: OVCDM1 feeds back external information to OVCDM2, and this external information is through symbol interleaving, as the input of OVCDM2.OVCDM2 decodes to the input data symbol again according to the external information of feedback, and then the data symbol of OVCDM2 output carries out deinterleaving and decodes as the input of OVCDM1, and the output data symbol is adjudicated after the OVCDM1 decoding, finishes for the second time iteration.In order to improve decoding performance, can carry out repeatedly iteration.
Step 403: the decoded serial data of OVDCM is separated punching.
Removed 8 data symbols when in step 303, punching, in this step will be in removing the relevant position of data symbol the padding data symbol, obtain 32 data symbols.
Step 404: the serial data of separating after punching is separated symbol interleaving.
Step 405: according to setting rule with the data symbol deletion of adding in the decoded described serial data, recover the serial data of the original transmission of transmitting terminal.
If transmitter side is the redundant data symbol that utilizes repeat techniques to add, then this step can be that decoded serial data is separated repetitive operation.
The below illustrates the method that the present invention describes with concrete simulation example again.
Suppose that this simulation example is to utilize repeat techniques to increase the serial data redundancy, and utilize the solution repeat techniques to recover the serial data content, and need to carry out the situation of twice OVCDM operation, the parameter of utilizing when carrying out OVCDM1 and OVCDM2 coding is as shown in table 1, and wherein, overlapping number of times K value is 2, L represents the constraint length of every road convolutional encoding, value is different in different OVCDM cataloged procedures, the data representation weight coefficient in the encoder matrix, namely
At this moment, only have two paths in the OVCDM1 system, two registers arranged in every paths,
In S
1The state of expression first via register 1, S
4The state that represents the No. the second register 2.
Table 1
The simulation result of transmitting terminal is as follows:
The first step: produce at random 8 data symbols, it puts in order as shown in table 2.
Table 2
Second step: suppose that number of repetition is 4, need to carry out repetitive operation to each data symbol, then 8 data symbols of random generation carried out respectively repetitive operation, the result is as shown in table 3.
| 0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
| 0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
| 1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
| 1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
Table 3
The 3rd step: the serial data after the repetitive operation is carried out symbol interleaving, and the result is as shown in table 4.
| 0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
| 0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
| 1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
| 1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
Table 4
The 4th step: the serial data behind the symbol interleaving is carried out the OVCDM1 coding, and the result is as shown in table 5.
| 1.0000 |
-0.0000-1.0000i |
-0.7071-0.7071i |
-1.0000+0.0000i |
| -0.7071-0.7071i |
-1.0000+0.0000i |
-0.7071-0.7071i |
-1.0000+0.0000i |
| 0.7071-0.7071i |
-1.0000+0.0000i |
-0.0000-1.0000i |
-0.0000-1.0000i |
| -0.0000-1.0000i |
-0.0000-1.0000i |
-0.0000-1.0000i |
-0.0000-1.0000i |
Table 5
The 5th step: the serial data that carries out after OVCDM1 encodes is carried out symbol interleaving, as shown in table 6.
| 1.0000 |
-0.7071-0.7071i |
0.7071-0.7071i |
-0.0000-1.0000i |
| -0.0000-1.0000i |
-1.0000+0.0000i |
-1.0000+0.0000i |
-0.0000-1.0000i |
| -0.7071-0.7071i |
-0.7071-0.7071i |
-0.0000-1.0000i |
-0.0000-1.0000i |
| -1.0000+0.0000i |
-1.0000+0.0000i |
-0.0000-1.0000i |
-0.0000-1.0000i |
Table 6
The 6th step: serial data is carried out the OVCDM2 coding, and the result is as shown in table 7.
| 0.7405-0.0042i |
1.1146+0.4374i |
-0.5990-0.9099i |
-0.0489+0.1231i |
| -1.5027+0.0681i |
-0.3349+0.2952i |
-1.8641-0.5027i |
0.5595+0.6421i |
Table 7
The 7th step: the serial data that obtains is sent by antenna.
Supposing does not have noise effect, and the simulation result of receiving terminal is as follows:
The first step: the serial data that receives is carried out the cascade decoding of OVCDM2 and OVCDM1, as shown in table 8.
| 0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
| 1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
| 1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
Table 8
Second step: decoded serial data is carried out deinterleaving, as shown in table 9.
| 0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
| 0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
| 1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
| 1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
Table 9
The 3rd step: serial data is separated repetition, obtain the valid data string, as shown in table 10.
Table 10
By the description to transmitting terminal workflow in the various embodiments of the present invention, the embodiment of the invention three provides a kind of communication equipment, as shown in Figure 6, comprise that data symbol adds module 11, string and modular converter 12, coding module 13 and sending module 14, wherein: data symbol adds module 11 and is used for adding data symbol at serial data to be sent according to setting rule; String and modular converter 12 are used for the serial data that has added data symbol is gone here and there and conversion operations, obtain the multidiameter delay data symbol; The described parallel data symbol that coding module 13 is used for obtaining is encoded respectively; Data symbol after sending module 14 is used for encoding superposes and sends.
Further, the serial data that described string and modular converter 12 is used for successively after the repetitive operation is selected data symbol according to setting number, and the data symbol of selecting is gone here and there and conversion operations, obtains the multidiameter delay data symbol.Data symbol after described sending module 14 is used for encoding superposes, and a data symbols of the rear acquisition that will at every turn superpose sends after becoming the data symbol of serial.
Described communication equipment also comprises perforating module 15, is used for serial data after having added data symbol is punched.
Described communication equipment also comprises symbol interleaving module 16, is used for serial data after having added data symbol is carried out symbol interleaving.
Further, described data are added module 11 and are comprised selected cell 17 and repetitive 18, and wherein: selected cell 17 is used for selecting one or more data symbols from described serial data to be sent; The data symbol that repetitive 18 is used for selecting repeats respectively as setting the data symbol of number.
As shown in Figure 7, the embodiment of the invention four also provides a kind of communication equipment of corresponding transmitting terminal, comprises receiver module 21, decoder module 22, parallel serial conversion module 23 and data symbol removing module 24, and wherein: receiver module 21 is used for the receive data string; Decoder module 22 is the parallel data symbol of setting number for each decoded symbol data of the serial data that will receive; Parallel serial conversion module 23 is used for described parallel data symbol is carried out parallel-serial conversion, obtains decoded serial data; Data symbol removing module 24 is used for according to setting rule the data symbol that decoded described serial data adds being deleted.
Further, described decoder module 22 be used for by Maximum likelihood sequence detection or based on the suboptimum Sequence Detection of tree graph with each described decoded symbol data for setting the parallel data symbol of number.
Described communication equipment also comprises separates perforating module 25, is used for decoded described serial data is separated punching.
Described communication equipment also comprises separates symbol interleaving module 26, is used for separating symbol interleaving to separating punching serial data afterwards.
Further, described data symbol removing module 24 comprises memory cell 27 reconciliation repetitives 28, wherein: the number of repetition when memory cell 27 is used for the storage repetitive operation; Separating repetitive 28 is used for utilizing described number of repetition that the data symbol of decoded serial data is separated repetitive operation.
The embodiment of the invention five has also been put down in writing a kind of communication system, as shown in Figure 8, comprise data sending device 31 and data sink 32, wherein: data sending device 31 is used for adding data symbol at serial data to be sent according to setting rule, the serial data that has added data symbol is gone here and there and conversion operations, the parallel data symbol that obtains is encoded respectively, and the data symbol after will encoding superposes and sends; Data sink 32 is the parallel data symbol of setting number for each decoded symbol data of the serial data that will receive, and according to setting rule the data symbol that adds in the decoded described serial data is deleted.
In the present embodiment, data sending device 31 is similar with the communication equipment among the embodiment three; Data sink 32 is similar with the communication equipment among the embodiment four.
Method, system and equipment by the embodiment of the invention is described have improved the efficient of data transmission procedure, and repeatedly carried out encoding operation in OVCDM, have also further improved the reliability of transfer of data.
Obviously, those skilled in the art can carry out various changes and modification to the present invention and not break away from the spirit and scope of the present invention.Like this, if of the present invention these are revised and modification belongs within the scope of claim of the present invention and equivalent technologies thereof, then the present invention also is intended to comprise these changes and modification interior.