CN101257366B - Encoding and decoding method, communication system and equipment - Google Patents
Encoding and decoding method, communication system and equipment Download PDFInfo
- Publication number
- CN101257366B CN101257366B CN2008100880608A CN200810088060A CN101257366B CN 101257366 B CN101257366 B CN 101257366B CN 2008100880608 A CN2008100880608 A CN 2008100880608A CN 200810088060 A CN200810088060 A CN 200810088060A CN 101257366 B CN101257366 B CN 101257366B
- Authority
- CN
- China
- Prior art keywords
- code
- deblocking
- piecemeal
- coefficient
- data block
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
The invention discloses a coding and decoding method, a communication system and an apparatus for improving the efficiency of the coding and decoding. The method comprises: acquiring the data deblock to be transmitted, wherein the data deblock to be transmitted is composed of an initial data deblock and a second data deblock; acquiring a first coding coefficient of the initial data deblock; computing a second coding coefficient of the second data deblock based on the first coding coefficient and the preset coding and decoding regulation; coding the data deblock to be transmitted based on the first coding coefficient and the second first coding coefficient and acquiring the coding data block; transmitting the coding data block. The invention also provides a communication system and the correlated apparatuses. The invention may effectively improve the coding efficiency.
Description
Technical field
The present invention relates to communication field, relate in particular to a kind of decoding method, communication system and equipment.
Background technology
Development and Internet technology and professional broad development and application along with radio communication service, communication service is especially wireless/diversification and the multimedization of mobile communication business, transmission bandwidth demand to wireless/mobile communication system is increasing, and the transmission capacity of current various standards and technology also has very big distance from the demand of wireless high-speed mobile multi-media service.Many modulation techniques and coding techniques to the improvement of transmission bandwidth near shannon limit.Therefore multiple-input and multiple-output (MIMO, Multiple In andMultiple Out) technology has appearred.
In the prior art, based on a kind of wireless coding and decoding scheme of MIMO be: go-between network element (promptly between data source and client) produces and also sends packet, includes the linear combination of the part of available content on this network element in these packets.This linear combination can be used at least by this data source and client, and the part of this original content file produces with coding or uncoded form.After this client has received the linear uncorrelated combination of enough bags, can re-construct out this original contents, technique scheme essence is the hybrid coding mode, i.e. the data of code device transmission are not pure coded datas, also include original deblocking.
In the above-mentioned prior art scheme, need to transmit the code coefficient of each deblocking between code device and the decoding device, so that decoding device can utilize these coefficients to recover the matrix of full rank, find the solution then, like this when the deblocking number is very big, the flow that need transmit code coefficient can be very big, so the scheme of prior art has influenced the efficient of encoding and decoding.
Summary of the invention
The embodiment of the invention provides a kind of decoding method, communication system and equipment, can improve the efficient of encoding and decoding.
The coding method that the embodiment of the invention provides comprises: obtain deblocking to be sent, comprise the primary data piecemeal and second deblocking in the described deblocking to be sent; Obtain first code coefficient of described primary data piecemeal; Calculate second code coefficient of described second deblocking according to described first code coefficient and the encoding and decoding of presetting rule; According to described first code coefficient and second code coefficient described deblocking to be sent is encoded and to obtain coded data block; Send described coded data block.
The coding/decoding method that the embodiment of the invention provides comprises: the coded data block that the received code device sends comprises first code coefficient of coded data piecemeal and primary data piecemeal in the described coded data block; Calculate the code coefficient of each coded data piecemeal in the described coded data block according to described first code coefficient and the encoding and decoding of presetting rule; According to described code coefficient each coded data piecemeal in the described coded data block is decoded and to obtain deblocking.
The decoding method that the embodiment of the invention provides comprises: code device obtains deblocking to be sent, comprises the primary data piecemeal and second deblocking in the described deblocking to be sent; Obtain first code coefficient of described primary data piecemeal; Calculate second code coefficient of described second deblocking according to described first code coefficient and the encoding and decoding of presetting rule; According to described first code coefficient and second code coefficient described deblocking to be sent is encoded and to obtain coded data block; Send described coded data block to decoding device, comprise described first code coefficient in the described coded data block; Decoding device calculates the code coefficient of each deblocking in the described coded data block according to described first code coefficient and the encoding and decoding of presetting rule; According to described code coefficient coded data block is decoded and to obtain deblocking.
The communication system that the embodiment of the invention provides, comprise: code device, be used to obtain the primary data piecemeal and second deblocking, obtain first code coefficient of described primary data piecemeal, calculate second code coefficient of described second deblocking according to described first code coefficient and the encoding and decoding of presetting rule, encoding according to described first code coefficient and second code coefficient obtains coded data block, sends described coded data block to decoding device; Decoding device, be used for calculating according to described first code coefficient and the encoding and decoding of presetting rule the code coefficient of each coded data piecemeal of described coded data block, according to described code coefficient each coded data piecemeal in the described coded data block being decoded obtains deblocking.
The code device that the embodiment of the invention provides comprises: the deblocking acquiring unit is used to obtain the deblocking to be sent that comprises the primary data piecemeal and second deblocking; The code coefficient computing unit is used for according to first code coefficient of described primary data piecemeal and regular second code coefficient that calculates described second deblocking of encoding and decoding that presets; The digital coding unit, being used for according to described first code coefficient and second code coefficient described deblocking to be sent being encoded obtains coded data block, and described coded data block is sent to decoding device.
The decoding device that the embodiment of the invention provides comprises: the coded data block receiving element, be used for the received code data block, and comprise first code coefficient of coded data piecemeal and primary data piecemeal in the described coded data block; The code coefficient computing unit is used for calculating according to described first code coefficient and the encoding and decoding of presetting rule the code coefficient of each coded data piecemeal of described coded data block; Decoding unit, being used for according to described code coefficient each coded data piecemeal of described coded data block being decoded obtains deblocking.
As can be seen from the above technical solutions, the embodiment of the invention has the following advantages:
In the embodiment of the invention, code device can calculate the code coefficient of other deblocking according to first code coefficient of primary data piecemeal and the encoding and decoding rule that presets, so in code device sends to the coded data block of decoding device, can comprise the code coefficient of all deblockings, and decoding device also can calculate the code coefficient of all deblockings according to first code coefficient in the coded data block that receives and the encoding and decoding rule that presets, therefore can decode to coded data block, so can reduce data quantity transmitted between code device and the decoding device, thereby improve encoding-decoding efficiency.
Description of drawings
Fig. 1 is a coding method embodiment flow chart in the embodiment of the invention;
Fig. 2 is a coding/decoding method embodiment flow chart in the embodiment of the invention;
Fig. 3 is a decoding method embodiment flow chart in the embodiment of the invention;
Fig. 4 is the encoding and decoding schematic diagram under the VMIMO environment in the embodiment of the invention;
Fig. 5 is a communication system embodiment schematic diagram in the embodiment of the invention;
Fig. 6 is a code device embodiment schematic diagram in the embodiment of the invention;
Fig. 7 is a decoding device embodiment schematic diagram in the embodiment of the invention.
Embodiment
The embodiment of the invention provides a kind of decoding method, communication system and equipment, is used to improve the efficient of encoding and decoding.
The embodiment of the invention can be applied to the transfer of data in the data network, and the data of transmission are carried out encoding and decoding, and concrete data network is not done qualification, is that example describes with the network based on MIMO among the follow-up embodiment.
In the encoding and decoding flow process of the embodiment of the invention, code device can calculate the code coefficient of other deblocking according to first code coefficient of primary data piecemeal and the encoding and decoding rule that presets, so in code device sends to the coded data block of decoding device, can comprise the code coefficient of all deblockings, and decoding device also can calculate the code coefficient of all deblockings according to first code coefficient in the coded data block that receives and the encoding and decoding rule that presets, therefore can decode to coded data block, so can reduce data quantity transmitted between code device and the decoding device, thereby improve encoding-decoding efficiency.
Respectively to the coding method in the embodiment of the invention, coding/decoding method and corresponding decoding method describe in detail, at first introduce the coding method in the embodiment of the invention, specifically comprise below:
Code device obtains deblocking to be sent, comprises the primary data piecemeal and second deblocking in the described deblocking to be sent;
Obtain first code coefficient of described primary data piecemeal;
Calculate second code coefficient of described second deblocking according to described first code coefficient and the encoding and decoding of presetting rule;
According to described first code coefficient and second code coefficient described deblocking to be sent is encoded and to obtain coded data block;
Send described coded data block.
In the above-mentioned flow process, because code device can calculate the code coefficient of other deblockings that receive according to first code coefficient of primary data piecemeal and the encoding and decoding rule that presets, therefore code device can include only first code coefficient in the coded data block that coding obtains, and instruction decoding device encoding and decoding rule is according to a preconcerted arrangement calculated the code coefficient of other deblockings by first code coefficient, thereby realization data decode, therefore reduce data quantity transmitted between code device and the decoding device, thereby improved the efficient of encoding and decoding.
For ease of understanding, describe with an instantiation below, see also Fig. 1, coding method embodiment comprises in the embodiment of the invention:
101, initialization step;
In the present embodiment, initialized step comprises: " primary data piecemeal number " in the code device and the parameter value of " preamble data piecemeal " are changed to sky.
102, receive deblocking and piecemeal number;
In the MIMO network, the network element that can produce data is counted as data source, when needs carry out transfer of data, data source can produce corresponding deblocking as deblocking to be sent, then code device receives the deblocking that data source sends, and write down the piecemeal number of this deblocking, first piecemeal that promptly obtains this deblocking number is.
In the present embodiment, code device can be an independent network element, and it is connected with data source to receive the deblocking that data source sends, and is understandable that code device can also integrate realization with data source.
Particularly, in the present embodiment, the tentation data source generates the deblocking of fixed size in proper order according to time sequencing or sign order or other.Be example to generate deblocking in chronological order below, in the regular hour, the deblocking number of generation is N.Each deblocking number is c
j, j=0,1 ..., N-1, deblocking number are sent to each code device that sends in the sub-district together with its piecemeal.The deblocking that each code device is received for the first time is the primary data piecemeal, is designated as c
iSuppose that the k that reaches subsequently data piecemeal arrives in order, is designated as c respectively
I+1, c
I+2... c
I+kAlong with the arrival of each deblocking, code device passes through
Generate encoded data cell.Wherein, k≤N-i-1, β
jFor each participates in coded data piecemeal corresponding codes coefficient.
β
jObtain by choosing in certain data field that presets, this data field that presets is a finite field, the finite field F that supposes in the present embodiment
qSize is q=2
8, be understandable that the size of this finite field can be set according to practical application, do not do qualification herein.The difference of what and deblocking of the deblocking of receiving at each code device number all can have a coefficient vector corresponding with it, and this coefficient vector can be expressed as: β=(β
0, β
1..., β
N-1).Each element in the vector is corresponding with corresponding deblocking respectively.If the deblocking that code device does not receive, the relevant position in vector is represented with numeral 0.
103, judge whether code device is to receive deblocking for the first time, if then execution in step 104, if not, then execution in step 106;
In the present embodiment, judge whether " primary data piecemeal number " parameter and " preamble data piecemeal number " parameter in the code device all are empty, if empty, determine that then this code device is to receive deblocking for the first time, promptly the deblocking that receives for the first time is the initialization data piecemeal.
104, primary data piecemeal number and preamble data piecemeal number are set, and execution in step 105;
When definite code device is when for the first time receiving deblocking, the numerical value of " the primary data piecemeal number " parameter in the code device and " preamble data piecemeal number " parameter all is set to i.
105, the data piecemeal number is encoded, and execution in step 108;
Code device is encoded to first deblocking (being the primary data piecemeal) that receives, concrete cataloged procedure is: at first distribute a code coefficient for this primary data piecemeal in the data field that presets, this code coefficient can be Random assignment, can be that code device generates according to certain rule that presets, concrete product process limit yet.
Distributing code coefficient (i.e. first code coefficient) for the primary data piecemeal afterwards, the product of this first code coefficient and primary data piecemeal as the first temporary code result, and is being waited for follow-up coding result.
106, judge whether piecemeal is number continuous, if then execution in step 107, execution in step 111 then if not;
After judging that the current deblocking that receives is not first deblocking of receiving of this code device, code device reads the numerical value in " preamble data piecemeal number " parameter, promptly obtain second piecemeal number that receives the deblocking that is encoded recently before this deblocking, and judge whether this numerical value and i be continuous, judge promptly whether first piecemeal number and second piecemeal be number continuous, for example, if this numerical value is i-1, determine that then this numerical value and i are continuous, if this numerical value is i-2, determine that then this numerical value and i are discontinuous.
107, upgrade preamble data piecemeal parameter, and execution in step 105;
Continuous with the numerical value of " preamble data piecemeal number " parameter as the piecemeal i that determines the current deblocking that receives, numerical value that then will " preamble data piecemeal number " parameter is updated to i.
After finishing, renewal also needs execution in step 105, promptly the current deblocking that receives is carried out encoding operation, because current deblocking is not first deblocking that code device receives, illustrate that then code device has got access to the code coefficient of primary data piecemeal, and the primary data piecemeal encoded, then this moment, code device was according to the code coefficient of primary data piecemeal and the regular code coefficient that calculates current data piecemeal i of encoding and decoding that presets, code device and decoding device were appointed when this encoding and decoding rule was system constructing, it is code device and decoding device can calculate each follow-up deblocking according to the code coefficient of primary data piecemeal according to certain rule code coefficient, describe with a concrete encoding and decoding rule in the present embodiment, for example: β
I+k=(k+1) β
iMod2
m, β wherein
iBe the code coefficient of primary data piecemeal, β
I+kBe the code coefficient of k data piecemeal, " mod " represents modulo operation, and its effect is the scope for not overshoot of the code coefficient territory that makes production; 2
mSize for finite field.As when the m=3, following formula can be converted to β
I+k=(k+1) β
iMod8 is then for β
i=3, k=5, promptly the code coefficient of primary data piecemeal is 3, when receiving the 5th data piecemeal, β then
I+k=3 (5+1) mod8=18mod8=2, promptly the code coefficient of the 5th data piecemeal is 2.
Need to prove, in step 105 before, coding unit is encoded to the primary data piecemeal, and coding has obtained the first temporary code result, then get access to after the follow-up deblocking and code coefficient this moment, equally with the product of this deblocking and code coefficient as the second temporary code result, and the first temporary code result and the second temporary code result superposeed.
108, after the data piecemeal is encoded, judge whether coding is finished, if coding is finished, then execution in step 109, if coding is not finished as yet, then repeated execution of steps 102;
In the present embodiment, the condition that coding is finished can have multiple, for example pick up counting when receiving first deblocking, after the time that arrival is subscribed is that the decision data block encoding is finished, or when code device receives " request sends " message of decoding device transmission, also can the decision data block encoding finish, in actual applications, can also be the decision condition that other coding is finished equally, not do qualification herein.
109, generate coded data block;
In the present embodiment, after finishing, the coding of data block can obtain the temporary code result, obtain the temporary code data block after the temporary code result superposeed, with the temporary code data block that obtains, the piecemeal of primary data piecemeal number, the number of combinations of the deblocking that comprises in the code coefficient of primary data piecemeal and the temporary code data block becomes coded data block, and the form of the coded data block after concrete combination is finished is as shown in the table:
Table 1
| The piecemeal of primary data piecemeal number | The code coefficient of primary data piecemeal | The number of deblocking in the temporary code data block | The temporary code data block |
Be understandable that, the number that can not comprise deblocking in the piecemeal number of primary data piecemeal and the temporary code data block in the above-mentioned coded data block equally, the situation of for example having only two data piecemeals altogether, then the decoding device code coefficient that can be directly calculates the another one deblocking according to the code coefficient of primary data piecemeal gets final product, and promptly comprises the code coefficient and the temporary code data block of primary data piecemeal in coded data block at least.
In the present embodiment, code device gets access to after the primary data piecemeal, continue to receive follow-up deblocking, the follow-up deblocking that receives is second deblocking, this second deblocking can be a data piecemeal, also can be the set of several number according to piecemeal, code device is according to first code coefficient of primary data piecemeal, calculate second code coefficient of second deblocking according to encoding and decoding rule, i.e. each deblocking corresponding codes coefficient of receiving of calculated for subsequent with decoding device agreement.
Obtain all deblockings to be sent with and the corresponding codes coefficient after, can generate coded data block according to above-mentioned flow process.
110, send coded data block, and process ends;
After code device generates coded data block, then send this coded data block to decoding device.
111, this deblocking is carried out buffer memory, and execution in step 112;
When the numerical value in step 106 is judged the piecemeal i and code device of current deblocking in " preamble data piecemeal number " parameter was discontinuous, for example this numerical value was i-2, then the current deblocking that receives is stored in the buffer memory of code device.
112, judge whether to satisfy encoding condition, if satisfy, then execution in step 102, if do not satisfy, then execution in step 113;
Encoding condition in the present embodiment can for: the piecemeal number of judging the deblocking in the buffer area whether with the piecemeal of the current deblocking that receives number continuously, if continuously, then determine to satisfy encoding condition, promptly the deblocking in the buffer area is encoded.
In the present embodiment, the numerical value of " the preamble data piecemeal number " parameter in the code device is i-2, then piecemeal number is stored in the buffer memory for the deblocking of i, suppose number to be i-1 at the piecemeal of this deblocking that receives, then continuous with i-2, judge the current encoding condition that do not satisfy, then directly piecemeal number is encoded for the deblocking of i-1, numerical value with " the preamble data piecemeal number " parameter in the code device is updated to i-1 simultaneously, judge that then i-1 and i are continuous this moment, then encoding condition is satisfied in judgement, then piecemeal in the buffer memory number is re-executed step 102 for the deblocking of i, because i and i-1 are continuous, then directly the deblocking in the buffer memory are encoded.
The above-mentioned situation that only whether satisfies encoding condition with an example explanation is understandable that, can be other decision procedure equally, does not do qualification herein.
For improving the validity and the integrality of data, the current deblocking that does not satisfy encoding condition not necessarily can abandon immediately, but when still not satisfying encoding condition within a certain period of time, then abandons the deblocking in the buffer memory.
113, abandon this deblocking.
Deblocking in buffer memory still can't be encoded within a certain period of time, then abandons the deblocking in this buffer memory.
In the foregoing description, code device can calculate the code coefficient of other deblocking according to first code coefficient of primary data piecemeal and the encoding and decoding rule that presets, so in code device sends to the coded data block of decoding device, can comprise the code coefficient of all deblockings, and decoding device also can calculate the code coefficient of all deblockings according to first code coefficient in the coded data block that receives and the encoding and decoding rule that presets, therefore can decode to coded data block, so can reduce data quantity transmitted between code device and the decoding device, thereby improve encoding-decoding efficiency;
Secondly, owing to have buffering scheme in the code device, then can not abandon immediately for current discontinuous deblocking, but it is carried out buffer memory, and wait for when satisfying encoding condition, the deblocking in this buffer memory is encoded, if can not satisfy encoding condition in long-time, just it can be abandoned, therefore improve the validity and the integrality of data, and reduced the time-delay of data processing.
Above-mentionedly introduced the coding method embodiment in the embodiment of the invention, correspondingly, introduced the coding/decoding method embodiment in the embodiment of the invention below, seen also Fig. 2, coding/decoding method embodiment comprises in the embodiment of the invention:
201, receive the coded data block that comprises first code coefficient;
In the present embodiment, the coded data block that decoding device received code device sends comprises first code coefficient and the temporary code data block of primary data piecemeal in this coded data block.
Need to prove, in the present embodiment, at least comprise first code coefficient in the coded data block that decoding device receives, but not necessarily comprise the temporary code data block, promptly in actual applications, may comprise in this coded data block that first code coefficient and several are through coded data piecemeal (being the coded data piecemeal), for example when code device after the data piecemeal is encoded, can the result who encodes not superposeed, and directly coded data piecemeal and first code coefficient composition coded data block are sent to decoding device, then promptly do not comprise the temporary code data block in the coded data block that decoding device receives, but in order to obtain bigger compression ratio, in general, code device all can carry out stack combinations to the result behind the coding generating the temporary code data block, is that example describes to generate the temporary code data block all in present embodiment and follow-up embodiment.
202, calculate the code coefficient of each deblocking in the described temporary code data block according to first code coefficient and the encoding and decoding of presetting rule;
Decoding device gets access to after first code coefficient, can calculate the code coefficient of other deblocking according to the encoding and decoding rule, when this encoding and decoding rule is system constructing, code device and decoding device are appointed, corresponding with previously described code device, in the present embodiment, the encoding and decoding rule of decode procedure can be β equally
I+k=(k+1) β
iMod2
m, β wherein
iBe the code coefficient of primary data piecemeal, β
I+kIt is the code coefficient of k data piecemeal.
In the present embodiment, the number that also comprises deblocking in the piecemeal number of primary data piecemeal and the temporary code data block in the coded data block that decoding device receives, then decoding device can be determined the piecemeal number of each deblocking in the temporary code data block according to the number of deblocking in the piecemeal of primary data piecemeal number and the temporary code data block, then can calculate the code coefficient of each deblocking according to above-mentioned encoding and decoding rule.
203, according to code coefficient the temporary code data block is decoded and obtain deblocking.
Decoding device obtains coefficient matrix according to code coefficient, and the coded data block numerical value that will receive from code device and coefficient matrix find the solution the data that obtain deblocking jointly, promptly recovers to obtain deblocking.
In the present embodiment, decoding device also needs whether full rank of judgement factor matrix after obtaining coefficient matrix, even has N data piecemeal to need transmission, and then this decoding device receives accurately restore data piecemeal of N code device data at least.The transmission of concrete code device data will be described in detail in follow-up embodiment.
Above-mentionedly introduced the coding/decoding method embodiment in the embodiment of the invention; usually can use the scheme of coding and decoding when considering concrete the application simultaneously; introduce the decoding method embodiment in the embodiment of the invention then, see also Fig. 3, decoding method embodiment comprises in the embodiment of the invention:
301, code device obtains first code coefficient of primary data piecemeal;
302, calculate the code coefficient of other deblockings according to first code coefficient and the encoding and decoding of presetting rule;
303, according to the code coefficient of all deblockings the data piecemeal is encoded and obtain coded data block;
In the present embodiment, to obtain the flow process of coded data block consistent for coding among the process that concrete coding obtains coded data block and the aforementioned coding method embodiment, repeats no more herein.
304, send this coded data block to decoding device;
After the code device coding is finished coded data block, this coded data block is sent to decoding device.
305, decoding device receives the coded data block that comprises first code coefficient;
In the present embodiment, can also comprise the piecemeal number of primary data piecemeal in this coded data block, temporary code data block, and the number of the deblocking in the temporary code data block.
306, calculate the code coefficient of each deblocking in the described temporary code data block according to first code coefficient and the encoding and decoding of presetting rule;
307, according to code coefficient the temporary code data block is decoded and obtain deblocking.
Decoding device obtains coefficient matrix according to code coefficient, and the coded data block numerical value that will receive from code device and coefficient matrix find the solution the data that obtain deblocking jointly, promptly recovers to obtain deblocking.
In the present embodiment, decoding device also needs whether full rank of judgement factor matrix after obtaining coefficient matrix, even has N data piecemeal to need transmission, and then this decoding device receives accurately restore data piecemeal of N code device data at least.
Specify decoding method embodiment in the embodiment of the invention with an example below, easy for describing, the process of coding and transmission is not described in following example:
The data that data source sends are divided into i.e. three the data piecemeals of equal-sized three parts, are respectively: x
1=1, x
2=2, x
3=3.These deblockings are sent to three code device A, B and C respectively.These three code devices are shared the deblocking of receiving mutually.
After sharing, the deblocking that code device A has is x
1=1, x
2=2; Code device B has deblocking x
2=2, x
3=3; Code device C has deblocking x
1=1, x
2=2, x
3=3.Then to choose code coefficient be 1 and 2 to multiply each other with deblocking respectively to code device A, and the value that obtains obtains encoded data cell f through after the addition
1The code coefficient vector of code device A is (1,2,0).Similarly, the encoded data cell that obtains of code device B and C is f
2And f
3, suppose that the corresponding codes coefficient vector is respectively (0,2,3) and (3,4,5).
Need to prove, data in the above-mentioned code coefficient vector are to calculate according to the code coefficient of primary data piecemeal and the encoding and decoding rule that presets, code coefficient vector with code device A is that example describes, the code coefficient of the primary data piecemeal that code device A chooses in the finite field is 1, and the encoding and decoding rule that presets is:
The code coefficient of the code coefficient of n blocks of data piecemeal=primary data piecemeal+(n-1);
Then the code coefficient owing to the first blocks of data piecemeal (being the primary data piecemeal) is 1, and then the code coefficient of the second blocks of data piecemeal is 1+ (2-1)=2, and because code device A does not acquire deblocking x when carrying out data sharing
3, then the code coefficient of Dui Ying the 3rd blocks of data piecemeal is 0, so the code coefficient that obtains vector is (1,2,0);
For code device B, owing to when carrying out data sharing, do not acquire deblocking x
1, then the code coefficient of the Dui Ying first blocks of data piecemeal is 0, then the second blocks of data piecemeal is as the primary data piecemeal of code device B, suppose that the code coefficient of the primary data piecemeal that code device B chooses in the finite field is 2, and the encoding and decoding rule that presets is:
The code coefficient of the code coefficient of n blocks of data piecemeal=primary data piecemeal+(n-1);
Then the code coefficient of the second blocks of data piecemeal is that the code coefficient of 2, the three block encoding coefficients is 3, and the code coefficient vector that then obtains is (0,2,3);
For code device C, when carrying out data sharing, code device C has obtained whole deblockings, suppose that the code coefficient of the primary data piecemeal that code device C chooses in the finite field is 3, and the encoding and decoding rule that presets is:
The code coefficient of the code coefficient of n blocks of data piecemeal=primary data piecemeal+(n-1);
Then the code coefficient of the first blocks of data piecemeal is that the code coefficient of 3, the second blocks of data piecemeals is that the code coefficient of 4, the three blocks of data piecemeals is 5, and the code coefficient vector that then obtains is (3,4,5).
Foregoing description be that three different code devices send data conditions to same decoding device simultaneously, and what above-mentioned different code device adopted is with a kind of encoding and decoding rule, the code coefficient of to be different code device chosen respectively in the finite field different primary data piecemeal, be understandable that, in actual applications, different code devices also can adopt different encoding and decoding rules, but in this case, decoding device then needs according to different encoding and decoding rules the data that receive from different code devices to be decoded respectively.
Then code device A, the B of decoding device and C receive behind the encoded data cell that sends and corresponding initial code coefficient, can recover following system of linear equations:
The hypothesis decoding device is 5 from the numerical value of the coded data block that A receives, and the numerical value of the coded data block that receives from B is 13, and the numerical value of the coded data block that receives from C is 26, and then following formula can followingly be represented:
And then receiving terminal can solve x
1=1, x
2=2, x
3=3, promptly decoding device recovers to obtain original deblocking.
Above-mentionedly introduced the coding method in the embodiment of the invention respectively, coding/decoding method and decoding method, in above-mentioned each embodiment, code device can calculate the code coefficient of other deblocking according to first code coefficient of primary data piecemeal and the encoding and decoding rule that presets, so in code device sends to the coded data block of decoding device, can comprise the code coefficient of all deblockings, and decoding device also can calculate the code coefficient of all deblockings according to first code coefficient in the coded data block that receives and the encoding and decoding rule that presets, therefore can decode to coded data block, so can reduce data quantity transmitted between code device and the decoding device, thereby improve encoding-decoding efficiency.
Following mask body is that example describes with the network encoding-decoding process in the virtual multiple input multiple output (VMIMO, Virtual Multiple InputMultiple Output), sees also Fig. 4, and Fig. 4 is the universal model figure of VMIMO network, as shown in Figure 4:
The difference of what and deblocking of the deblocking of receiving at each node number all can have a coefficient vector corresponding with it, and this coefficient vector can be expressed as: β=(β
0, β
1..., β
N-1).Each element in vector code coefficient with corresponding deblocking respectively is corresponding.If the deblocking that node 403 does not receive, the relevant position in vector is represented with numeral 0.
Receiving terminal 402 need know that the pairing coefficient of the deblocking that comprises in the encoded data cell of transmitting terminal 403 just can carry out correct decoding.In order to reduce the data volume in the wireless network, provided a kind of method that generates coefficient by parameter in the present embodiment simultaneously.Concrete can be described as: first deblocking that node is received is c
i, i=0,1 ..., N-1 is referred to as the primary data piecemeal, and i wherein is a primary data piecemeal number.Node is chosen a code coefficient β for this deblocking at random in finite field then
i, be referred to as the initial code coefficient.Then according to f
i=c
i* β
iGenerate encoded data cell.For k the data piecemeal that arrives, node can generate corresponding coefficient for each deblocking according to certain rule.Available a kind of rule (being not limited thereto rule) is as follows:
β
i+k＝(k+1)β
imod2
m
β wherein
iThe code coefficient that utilizes the initial code coefficient to generate for each deblocking synchronously by pre-defined rule for receiving-transmitting sides; " mod " is modulo operation, and its effect is the scope for not overshoot of the code coefficient territory that makes production; 2
mSize for finite field.As when the m=3, following formula becomes β
I+k=(k+1) β
iMod8 is then for β
i=3, k=5, β
I+k=3 (5+1) mod8=18mod8=2.Need to prove that when each deblocking arrived, node 403 all can carry out encoding operation to this deblocking, and code coefficient and deblocking multiplied result and results added before, final result is as new encoded data cell.
Introduce the communication system embodiment in the embodiment of the invention below, see also Fig. 5, the communication system embodiment in the embodiment of the invention comprises:
Decoding device 502, be used for calculating according to described first code coefficient and the encoding and decoding of presetting rule the code coefficient of each coded data piecemeal of described coded data block, according to described code coefficient each coded data piecemeal in the described coded data block being decoded obtains deblocking.
Need to prove that above-mentioned code device 501 can also comprise:
The deblocking acquiring unit is used to obtain the deblocking to be sent that comprises the primary data piecemeal and second deblocking;
The code coefficient computing unit is used for according to first code coefficient of described primary data piecemeal and regular second code coefficient that calculates described second deblocking of encoding and decoding that presets;
The digital coding unit, being used for according to described first code coefficient and second code coefficient described deblocking to be sent being encoded obtains coded data block, and described coded data block is sent to decoding device.
Above-mentioned decoding device 502 can also comprise:
The coded data block receiving element is used for the received code data block, comprises first code coefficient of coded data piecemeal and primary data piecemeal in the described coded data block;
The code coefficient computing unit is used for calculating according to described first code coefficient and the encoding and decoding of presetting rule the code coefficient of each coded data piecemeal of described coded data block;
Decoding unit, being used for according to described code coefficient each coded data piecemeal of described coded data block being decoded obtains deblocking.
See also Fig. 6, the code device in the embodiment of the invention is implemented to comprise:
Deblocking acquiring unit 601 is used to obtain the deblocking to be sent that comprises the primary data piecemeal and second deblocking;
Code coefficient computing unit 602 is used for according to first code coefficient of described primary data piecemeal and regular second code coefficient that calculates described second deblocking of encoding and decoding that presets;
Digital coding unit 603, being used for according to described first code coefficient and second code coefficient described deblocking to be sent being encoded obtains coded data block, and described coded data block is sent to decoding device.
Code device in the present embodiment can also comprise:
Deblocking administrative unit 604 is used to obtain the piecemeal number of deblocking, judges whether the piecemeal of described piecemeal number and the deblocking that is encoded recently is number continuous, and judged result is sent to the digital coding control unit;
Digital coding control unit 605, be used to receive described judged result,, deposit described deblocking in data buffer storage unit when described judged result when being discontinuous, when described judged result is a consecutive hours, indicate described digital coding unit that described deblocking is encoded;
Data buffer storage unit 606 is used to store the deblocking that the digital coding control unit sends;
Metadata cache control unit 607, be used for judging described data buffer storage unit 606 deblocking piecemeal number whether with the piecemeal of the deblocking that is encoded recently number continuously, if continuously, then indicate described digital coding unit that the deblocking in the described data buffer storage unit is encoded.
See also Fig. 7, decoding device embodiment comprises in the embodiment of the invention:
Coded data block receiving element 701 is used for the received code data block, comprises first code coefficient of coded data piecemeal and primary data piecemeal in the described coded data block;
Code coefficient computing unit 702 is used for calculating according to described first code coefficient and the encoding and decoding of presetting rule the code coefficient of each coded data piecemeal of described coded data block;
Decoding unit 703, being used for according to described code coefficient each coded data piecemeal of described coded data block being decoded obtains deblocking.
Need to prove, also comprise the number of coded data piecemeal in primary data piecemeal number and the described coded data block in the above-mentioned coded data block;
Above-mentioned code coefficient computing unit 702 also is used for determining according to the number of described primary data piecemeal number and deblocking the piecemeal number of each coded data piecemeal of described coded data block, according to the piecemeal of described each coded data piecemeal number, first code coefficient and the encoding and decoding rule that presets are calculated the code coefficient of each coded data piecemeal in the described coded data block.
One of ordinary skill in the art will appreciate that all or part of step that realizes in the foregoing description method is to instruct relevant hardware to finish by program, described program can be stored in a kind of computer-readable recording medium, this program comprises the steps: when carrying out
Obtain deblocking to be sent, comprise the primary data piecemeal and second deblocking in the described deblocking to be sent;
Obtain first code coefficient of described primary data piecemeal;
Calculate second code coefficient of described second deblocking according to described first code coefficient and the encoding and decoding of presetting rule;
According to described first code coefficient and second code coefficient described deblocking to be sent is encoded and to obtain coded data block;
Send described coded data block.
The above-mentioned storage medium of mentioning can be a readable memory, disk or CD etc.
More than a kind of decoding method provided by the present invention, communication system and equipment are described in detail, for one of ordinary skill in the art, thought according to the embodiment of the invention, part in specific embodiments and applications all can change, in sum, this description should not be construed as limitation of the present invention.
Claims (15)
1. a coding method is characterized in that, comprising:
Obtain deblocking to be sent, comprise the primary data piecemeal and second deblocking in the described deblocking to be sent;
Obtain first code coefficient of described primary data piecemeal;
Calculate second code coefficient of described second deblocking according to described first code coefficient and the encoding and decoding of presetting rule;
With the product of described primary data piecemeal and described first code coefficient as the first temporary code result;
With the product of described second deblocking and described second code coefficient as the second temporary code result;
The described first temporary code result and the described second temporary code result made up obtain the temporary code data block;
With described temporary code data block, primary data piecemeal number, the number of combinations of deblocking obtains coded data block in first code coefficient and the described temporary code data block;
Send described coded data block.
2. method according to claim 1 is characterized in that, the described step of obtaining deblocking to be sent comprises:
Receive deblocking;
Obtain first piecemeal number of described deblocking;
Judge whether described first piecemeal number and second piecemeal that receives the deblocking that is encoded recently before the described deblocking be number continuous, if continuously, then carry out the described step of obtaining first code coefficient of described primary data piecemeal, if discontinuous, then described deblocking deposited in buffer area and receives next deblocking.
3. method according to claim 2 is characterized in that, described method also comprises:
The piecemeal number of judging the deblocking in the described buffer area whether with described first piecemeal number continuously, if continuously, then the deblocking in the described buffer area is encoded.
4. method according to claim 1 and 2 is characterized in that, the described step of obtaining first code coefficient of described primary data piecemeal comprises:
From the data field that presets, choose first code coefficient of a code coefficient as described primary data piecemeal.
5. a coding/decoding method is characterized in that, comprising:
The coded data block that the received code device sends comprises first code coefficient of coded data piecemeal and primary data piecemeal in the described coded data block;
Calculate the code coefficient of each coded data piecemeal in the described coded data block according to described first code coefficient and the encoding and decoding of presetting rule;
Obtain coefficient matrix according to described code coefficient;
The coded data block numerical value and the described coefficient matrix that receive are found the solution the data that obtain deblocking jointly.
6. method according to claim 5 is characterized in that,
The number that also comprises coded data piecemeal in primary data piecemeal number and the described coded data block in the described coded data block;
Described method also comprises:
Determine the piecemeal number of each coded data piecemeal in the described coded data block according to the number of described primary data piecemeal number and coded data piecemeal;
According to the piecemeal of described each coded data piecemeal number, first code coefficient and the encoding and decoding rule that presets are calculated the code coefficient of each coded data piecemeal in the described coded data block.
7. a decoding method is characterized in that, comprising:
Code device obtains deblocking to be sent, comprises the primary data piecemeal and second deblocking in the described deblocking to be sent;
Obtain first code coefficient of described primary data piecemeal;
Calculate second code coefficient of described second deblocking according to described first code coefficient and the encoding and decoding of presetting rule;
With the product of described primary data piecemeal and described first code coefficient as the first temporary code result;
With the product of described second deblocking and described second code coefficient as the second temporary code result;
The described first temporary code result and the described second temporary code result made up obtain the temporary code data block;
With described temporary code data block, primary data piecemeal number, the number of combinations of deblocking obtains coded data block in first code coefficient and the described temporary code data block;
Send described coded data block to decoding device, comprise described first code coefficient in the described coded data block;
Decoding device calculates the code coefficient of each deblocking in the described coded data block according to described first code coefficient and the encoding and decoding of presetting rule;
Obtain coefficient matrix according to described code coefficient;
The coded data block numerical value and the described coefficient matrix that receive are found the solution the data that obtain deblocking jointly.
8. method according to claim 7 is characterized in that,
The step that described decoding device calculates the code coefficient of each deblocking in the described coded data block according to described first code coefficient and the encoding and decoding of presetting rule comprises:
The coded data block that the received code device sends,
Calculate the code coefficient of each deblocking in the described temporary code data block according to first code coefficient and the encoding and decoding of presetting rule.
9. a communication system is characterized in that, comprising:
Code device, be used to obtain the primary data piecemeal and second deblocking, obtain first code coefficient of described primary data piecemeal, calculate second code coefficient of described second deblocking according to described first code coefficient and the encoding and decoding of presetting rule, with the product of described primary data piecemeal and described first code coefficient as the first temporary code result, with the product of described second deblocking and described second code coefficient as the second temporary code result, the described first temporary code result and the described second temporary code result made up obtain the temporary code data block, with described temporary code data block, primary data piecemeal number, the number of combinations of deblocking obtains coded data block in first code coefficient and the described temporary code data block, sends described coded data block to decoding device;
Decoding device, be used for calculating the code coefficient of each coded data piecemeal of described coded data block according to described first code coefficient and the encoding and decoding of presetting rule, obtain coefficient matrix according to described code coefficient, the coded data block numerical value and the described coefficient matrix that receive are found the solution the data that obtain deblocking jointly.
10. communication system according to claim 9 is characterized in that, described code device comprises:
The deblocking acquiring unit is used to obtain the deblocking to be sent that comprises the primary data piecemeal and second deblocking;
The code coefficient computing unit is used for according to first code coefficient of described primary data piecemeal and regular second code coefficient that calculates described second deblocking of encoding and decoding that presets;
The digital coding unit, be used for product with described primary data piecemeal and described first code coefficient as the first temporary code result, with the product of described second deblocking and described second code coefficient as the second temporary code result, the described first temporary code result and the described second temporary code result made up obtain the temporary code data block, with described temporary code data block, primary data piecemeal number, the number of combinations of deblocking obtains coded data block in first code coefficient and the described temporary code data block, and described coded data block is sent to decoding device.
11., it is characterized in that described decoding device comprises according to claim 9 or 10 described communication systems:
The coded data block receiving element is used for the received code data block, comprises first code coefficient of coded data piecemeal and primary data piecemeal in the described coded data block;
The code coefficient computing unit is used for calculating according to described first code coefficient and the encoding and decoding of presetting rule the code coefficient of each coded data piecemeal of described coded data block;
Decoding unit is used for obtaining coefficient matrix according to described code coefficient, and the coded data block numerical value and the described coefficient matrix that receive are found the solution the data that obtain deblocking jointly.
12. a code device is characterized in that, comprising:
The deblocking acquiring unit is used to obtain the deblocking to be sent that comprises the primary data piecemeal and second deblocking;
The code coefficient computing unit is used for according to first code coefficient of described primary data piecemeal and regular second code coefficient that calculates described second deblocking of encoding and decoding that presets;
The digital coding unit, be used for product with described primary data piecemeal and described first code coefficient as the first temporary code result, with the product of described second deblocking and described second code coefficient as the second temporary code result, the described first temporary code result and the described second temporary code result made up obtain the temporary code data block, with described temporary code data block, primary data piecemeal number, the number of combinations of deblocking obtains coded data block in first code coefficient and the described temporary code data block, and described coded data block is sent to decoding device.
13. code device according to claim 12 is characterized in that, described code device also comprises:
The deblocking administrative unit is used to obtain the piecemeal number of deblocking, judges whether the piecemeal of described piecemeal number and the deblocking that is encoded recently is number continuous, and judged result is sent to the digital coding control unit;
The digital coding control unit, be used to receive described judged result,, deposit described deblocking in data buffer storage unit when described judged result when being discontinuous, when described judged result is a consecutive hours, indicate described digital coding unit that described deblocking is encoded;
Data buffer storage unit is used to store the deblocking that the digital coding control unit sends;
The metadata cache control unit, be used for judging described data buffer storage unit deblocking piecemeal number whether with the piecemeal of the deblocking that is encoded recently number continuously, if continuously, then indicate described digital coding unit that the deblocking in the described data buffer storage unit is encoded.
14. a decoding device is characterized in that, comprising:
The coded data block receiving element is used for the received code data block, comprises first code coefficient of coded data piecemeal and primary data piecemeal in the described coded data block;
The code coefficient computing unit is used for calculating according to described first code coefficient and the encoding and decoding of presetting rule the code coefficient of each coded data piecemeal of described coded data block;
Decoding unit is used for obtaining coefficient matrix according to described code coefficient, and the coded data block numerical value and the described coefficient matrix that receive are found the solution the data that obtain deblocking jointly.
15. decoding device according to claim 14 is characterized in that, also comprises the number of coded data piecemeal in primary data piecemeal number and the described coded data block in the described coded data block;
Described code coefficient computing unit also is used for determining according to the number of described primary data piecemeal number and coded data piecemeal the piecemeal number of each coded data piecemeal of described coded data block, according to the piecemeal of described each coded data piecemeal number, first code coefficient and the encoding and decoding rule that presets are calculated the code coefficient of each coded data piecemeal in the described coded data block.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100880608A CN101257366B (en) | 2008-03-27 | 2008-03-27 | Encoding and decoding method, communication system and equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100880608A CN101257366B (en) | 2008-03-27 | 2008-03-27 | Encoding and decoding method, communication system and equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101257366A CN101257366A (en) | 2008-09-03 |
| CN101257366B true CN101257366B (en) | 2010-09-22 |
Family
ID=39891864
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008100880608A Expired - Fee Related CN101257366B (en) | 2008-03-27 | 2008-03-27 | Encoding and decoding method, communication system and equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101257366B (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE102010042539B4 (en) * | 2010-10-15 | 2013-03-14 | Infineon Technologies Ag | Data senders with a secure but efficient signature |
| CN102104446B (en) * | 2011-02-28 | 2013-01-30 | 华为技术有限公司 | Coded packet forwarding method, coded packet receiving processing method and forwarding node |
| CN107809642B (en) * | 2015-02-16 | 2020-06-16 | 华为技术有限公司 | Method for encoding and decoding video image, encoding device and decoding device |
| CN106445890B (en) * | 2016-07-07 | 2019-06-25 | 湖南千年华光软件开发有限公司 | Data processing method |
| CN109428602A (en) * | 2017-08-30 | 2019-03-05 | 前海中科芯片控股(深圳)有限公司 | A kind of data-encoding scheme, device and storage medium |
| CN114079529A (en) * | 2020-08-14 | 2022-02-22 | 华为技术有限公司 | Network coding method and device |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1496125A (en) * | 2002-06-07 | 2004-05-12 | �ձ�������ʽ���� | Encoding motion image equipment and method |
| WO2007035056A1 (en) * | 2005-09-26 | 2007-03-29 | Samsung Electronics Co., Ltd. | Method and apparatus for entropy encoding and entropy decoding fine-granularity scalability layer video data |
| CN1977516A (en) * | 2004-05-13 | 2007-06-06 | 高通股份有限公司 | Header compression of multimedia data transmitted over a wireless communication system |
-
2008
- 2008-03-27 CN CN2008100880608A patent/CN101257366B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1496125A (en) * | 2002-06-07 | 2004-05-12 | �ձ�������ʽ���� | Encoding motion image equipment and method |
| CN1977516A (en) * | 2004-05-13 | 2007-06-06 | 高通股份有限公司 | Header compression of multimedia data transmitted over a wireless communication system |
| WO2007035056A1 (en) * | 2005-09-26 | 2007-03-29 | Samsung Electronics Co., Ltd. | Method and apparatus for entropy encoding and entropy decoding fine-granularity scalability layer video data |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101257366A (en) | 2008-09-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101257366B (en) | Encoding and decoding method, communication system and equipment | |
| CN101621353B (en) | Method, device and system for random linear network encoding | |
| CN111050291B (en) | High-coding-sign-degree value broadcasting method based on system online fountain codes | |
| CN105515728B (en) | A kind of network coding method based on sliding window | |
| CN113114410A (en) | Data processing method, configuration method and communication equipment | |
| Huang et al. | Performance analysis and improvement of online fountain codes | |
| WO2012018339A1 (en) | Application of unequal error protection rateless codes in multimedia streaming over multi-path networks | |
| CN110336643B (en) | Data processing method based on edge computing environment | |
| CN102088331B (en) | Data transmission method and network node | |
| CN107437976B (en) | Data processing method and equipment | |
| Al-Habob et al. | Multi-client file download time reduction from cloud/fog storage servers | |
| CN107615810A (en) | Header compression system and method for online network code | |
| CN109257145B (en) | RLNC (recursive least squares) -assisted D2D cooperative transmission process optimization method and device | |
| Karat et al. | Optimal error correcting delivery scheme for an optimal coded caching scheme with small buffers | |
| CN106027202A (en) | Multi-rate data distribution method of wireless network based on network coding | |
| CN102104446B (en) | Coded packet forwarding method, coded packet receiving processing method and forwarding node | |
| CN101878648A (en) | Fixed-point implementation of an adaptive image filter with high coding efficiency | |
| CN109687934A (en) | Adaptable System code FEC method, apparatus and system based on media content | |
| Li et al. | Software-defined gpu-cpu empowered efficient wireless federated learning with embedding communication coding for beyond 5g | |
| Hsu et al. | Delay-optimal scheduling for heterogeneous users in NOMA networks | |
| US8467416B2 (en) | Deterministic rotational coding | |
| CN105103491A (en) | Data transmission method and apparatus | |
| Parrinello | Fundamental limits of shared-cache networks | |
| Walsh et al. | Capacity region of the permutation channel | |
| CN112769522B (en) | Partition structure-based encoding distributed computing method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C41 | Transfer of patent application or patent right or utility model | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20090116 Address after: Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Province, China: 518129 Applicant after: HUAWEI Technologies Ltd Co-applicant after: University of Electronic Science and Technology of China Address before: Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Province, China: 518129 Applicant before: Huawei Technologies Co., Ltd. |
|
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100922 Termination date: 20150327 |
|
| EXPY | Termination of patent right or utility model |