CN101902296A - Coding/decoding method and device for fountain codes - Google Patents
- ️Wed Dec 01 2010
CN101902296A - Coding/decoding method and device for fountain codes - Google Patents
Coding/decoding method and device for fountain codes Download PDFInfo
-
Publication number
- CN101902296A CN101902296A CN2010102174442A CN201010217444A CN101902296A CN 101902296 A CN101902296 A CN 101902296A CN 2010102174442 A CN2010102174442 A CN 2010102174442A CN 201010217444 A CN201010217444 A CN 201010217444A CN 101902296 A CN101902296 A CN 101902296A Authority
- CN
- China Prior art keywords
- priority
- coding
- coding layer
- data
- precoding Prior art date
- 2010-06-23 Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 54
- 238000009826 distribution Methods 0.000 claims description 20
- 238000005315 distribution function Methods 0.000 claims description 7
- 239000012141 concentrate Substances 0.000 claims description 5
- 230000005540 biological transmission Effects 0.000 description 14
- 238000011084 recovery Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 5
- 241001269238 Data Species 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 230000000717 retained effect Effects 0.000 description 2
- 238000009792 diffusion process Methods 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
The invention discloses a coding/decoding method for fountain codes. The coding method comprises the following steps: dividing raw data blocks into different information layers in the descending order of priority; precoding each information layer at the same code rate, connecting the obtained coded layers in a cascade mode, and sending to a priority LT coder to carry out LT coding; and in the coding process, dynamically adjusting the size of the input symbol set of each code symbol according to the adjustment parameter, and controlling the unequal protection degrees of data in different priorities. The decoding method comprises the following steps: a priority LT decoder decodes the received coded data packet to obtain output data with unequal error protection functions; a data diverter divides the output data into different coded layers according to the number of layer; and each coded layer is respectively sent into the corresponding precoding decoder to decode the precoding, thereby restoring each information layer. The invention also discloses a coding/decoding device for fountain codes. By using the invention, video can be efficiently and reliably transmitted in a layered multicasting environment.
Description
Technical field
The present invention relates to the error-control technique field in the Network Transmission, relate in particular to a kind of decoding method and device of fountain sign indicating number.
Background technology
For heterogeneous network or heterogeneous terminals, in the multimedia multicast transmission, because each recipient has different bandwidth and channel conditions, therefore adopt the hierarchical coding technology usually, make the recipient to improve the video quality of reconstruct by receiving more and more data.The recipient may experience better video quality along with the lifting of network condition performance, even the recipient of channel conditions difference also can watch basic reconstructing video.But, even for channel conditions recipient preferably, because the hierarchical coding data are very responsive to the packet loss problem in the transmission, therefore may seriously reduce the quality of reconstructing video, for example: in the hierarchical coding data transmission procedure, losing of low layer packet may cause serious error code diffusion.Thereby layered video coding all can rely on forward error correction (FEC, the Forward ErrorCorrection) technology of video server end to improve the protection to layering information source output bit flow, to strengthen its robustness.
In recent years, fountain coding has become the research focus as a kind of packet level chnnel coding of on-fixed code check.Its encoding and decoding algorithm complexity is very low, and the encoder of fountain sign indicating number sends as the adjacent continuously initial data coding of fountain, need not feedback and retransmits; The coded data that the user only need receive sufficient amount can be recovered the initial data of transmitting terminal, and with the reception sequence independence of encoded packets.In this process, the influence that transmitting terminal need not to consider heterogeneous user's the characteristic of channel and inserts concrete application mode such as the moment, discontinuous transmission.Therefore, the fountain sign indicating number is specially adapted in the applied environments such as distributed network storage, authentic data broadcast/multi broadcast, wireless cooperation and relaying.
The on-fixed code check is a key property of fountain sign indicating number, and it makes transmitting terminal can determine to send the length of data neatly, thereby makes full use of channel capacity.But have in the application of strict delay requirement in real-time video flow transmission etc., transmitting terminal can only send with relatively-stationary code check.In fact, for each original data block, coding side can only generate the coded identification of limited quantity, then next original data block is encoded.Very poor when channel quality, when packet drop was serious, many recipients can not receive that enough coded identifications carry out complete decoding, and the decoding performance of receiving terminal will be subjected to very big influence.Therefore and do not require that each recipient can both recover whole original data blocks in addition, adopting the hierarchical coding technology is exactly in order to satisfy the needs of different user.For real-time layered video stream, mainly there is following problem in existing fountain multicast scheme:
1, the coded identification number of Fa Songing is limited; For limited bandwidth or the very poor recipient of channel conditions, if there is seldom a part of coded data not receive, then can be owing to the snowslide of fountain sign indicating number decoding effect, the sub-fraction that iterative decoder can only reconstruct institute transmission of video piece, thus can't guarantee the basic play quality of video.
2, existing standard fountain coding is a kind of coded system based on equality error protection mechanism; yet the layered video transmission is because the importance difference of its layering bitstream data; need a kind of FEC technology based on unequal error protection mechanism, therefore existing standard fountain coding can't satisfy the needs of layered video transmission.
Summary of the invention
In view of this, main purpose of the present invention is to provide a kind of decoding method and device of fountain sign indicating number, to be implemented in efficient in the layered multicast environment, video transmission reliably.
For achieving the above object, technical scheme of the present invention is achieved in that
The invention provides a kind of coding method of fountain sign indicating number, this method comprises:
With original data block according to priority from high to low order be divided into different Information Levels;
Each Information Level is independently carried out respectively obtain the coding layer after the precoding of same code rate, and each coding layer is carried out sending into the priority LT encoder after the cascade;
Described priority LT encoder is dynamically adjusted the size of the incoming symbol collection of each coded identification according to adjusting parameter in the LT cataloged procedure, the unequal loss protection degree of control different priorities data.
Described each coding layer is carried out sending into the priority LT encoder after the cascade, is specially:
Set a priority factor α respectively for each coding layer, the α of the coding layer correspondence that level number is low more is big more, and the α of the coding layer correspondence that level number is high more is more little;
Described each coding layer is sent into data integrator, send into the priority LT encoder after resequencing by α order from big to small.
The described size of in the LT cataloged procedure, dynamically adjusting the incoming symbol collection of each coded identification according to the adjustment parameter, the unequal loss protection degree of control different priorities data is specially:
According to the degree distribution function is that the present encoding symbol generates a degree d at random;
If the degree d＜L of described present encoding symbol, then defining stochastic variable X obedience is 2 distributions of parameter with p,
And produce the equally distributed random number r of an obedience [0,1], if r satisfies 0＜r＜p, then X=0; If do not satisfy, then X=1; Wherein, L represents the number of plies of described Information Level, α iThe priority factor of representing i layer coding layer, m ' iThe length of representing i layer coding layer;
If X=0, determine then that the incoming symbol collection of described present encoding symbol is 1 ..., M d, wherein
If X=1, determine then that the incoming symbol collection of described present encoding symbol is 1 ..., n}, wherein
If the number of degrees d＞L of described present encoding symbol, determine then that the incoming symbol collection of described present encoding symbol is 1 ..., n}, wherein
Concentrate picked at random d different incoming symbol from the described incoming symbol of determining, and described d different incoming symbol carried out XOR, generate a coded identification.
The present invention also provides a kind of coding/decoding method of fountain sign indicating number, and this method comprises:
The coded data packet of receiving is sent into priority LT decoder decode, obtain having the dateout of unequal error protection functions, and described dateout is sent into the data distribution device;
Described data distribution device is divided into each different coding layer according to level number with described dateout;
Each coding layer is sent into corresponding precoding decoder respectively, after the precoding decoding, revert to each Information Level.
Described priority LT decoder and precoding decoder adopt belief propagation (BP) decoding algorithm.
The present invention also provides a kind of code device of fountain sign indicating number, and this device comprises: hierarchical block, precoding encoder and priority LT encoder, wherein,
Described hierarchical block, be used for original data block according to priority from high to low order be divided into different Information Levels;
Described precoding encoder is used for each Information Level is independently carried out respectively obtaining the coding layer after the precoding of same code rate, and each coding layer is carried out sending into the priority LT encoder after the cascade;
Described priority LT encoder is used for the cataloged procedure at LT, dynamically adjusts the size of the incoming symbol collection of each coded identification according to adjusting parameter, the unequal loss protection degree of control different priorities data.
This device further comprises: data integrator,
Accordingly, described precoding encoder is further used for, and sets a priority factor α respectively for each coding layer, and the α of the coding layer correspondence that level number is low more is big more, and the α of the coding layer correspondence that level number is high more is more little; Described each coding layer is sent into data integrator;
Described data integrator is sent into the priority LT encoder after being used for described coding layer resequenced by α order from big to small.
Described priority LT encoder is further used for, and is that the present encoding symbol generates a degree d at random according to the degree distribution function; When the degree d of described present encoding symbol＜L, it is 2 distributions of parameter that definition stochastic variable X obeys with p,
And produce the equally distributed random number r of an obedience [0,1], if r satisfies 0＜r＜p, then X=0; If do not satisfy, then X=1; Wherein, L represents the number of plies of described Information Level, α iThe priority factor of representing i layer coding layer, m ' iThe length of representing i layer coding layer; If X=0, determine then that the incoming symbol collection of described present encoding symbol is 1 ..., M d, wherein
If X=1, determine then that the incoming symbol collection of described present encoding symbol is 1 ..., n}, wherein
When the number of degrees d of described present encoding symbol＞L, the incoming symbol collection of determining described present encoding symbol for 1 ..., n}, wherein
Concentrate picked at random d different incoming symbol from the described incoming symbol of determining, and described d different incoming symbol carried out XOR, generate a coded identification.
The present invention also provides a kind of decoding device of fountain sign indicating number, and this device comprises: priority LT decoder, data distribution device and precoding decoder, wherein,
Described priority LT decoder is used for the coded data packet of receiving is decoded, and obtains having the dateout of unequal error protection functions, and described dateout is sent into the data distribution device;
Described data distribution device is used for according to level number described dateout being divided into each different coding layer, and each coding layer is sent into corresponding precoding decoder respectively;
Described precoding decoder is used for the coding layer of sending into is carried out the precoding decoding, reverts to Information Level.
Described priority LT decoder and precoding decoder adopt the BP decoding algorithm.
The decoding method of a kind of fountain sign indicating number provided by the present invention and device by a plurality of precoders are combined with a priority LT encoder, have proposed a kind of fountain code structure with unequal error protection functions; The output of priority LT encoder constitutes the encoding block with unequal error protection functions, and wherein, the layer of high priority comprises more information, and the layer of low priority comprises less relatively information.Give in various degree protection by the data to different priorities, system has the ability that adapts to channel conditions complicated and changeable, can realize efficient, reliable video transmission in the layered multicast environment.
In addition; the present invention is by carrying out hierarchical coding and relying on after the fountain sign indicating number lays special stress on protecting low layer data to video data; although under the situation of bad channel, can lose a lot of high level datas; but the bottom data that carries essential information has been retained; thereby the user can guarantee elementary video viewing quality, and the validity of communication is greatly improved.
Compare with the fountain sign indicating number based on waiting error protection of standard; the fountain sign indicating number that the present invention proposes with unequal error protection functions; keeping on the stable basis of the overall decoding performance of fountain sign indicating number; reduced the recovery time of high-priority data greatly, and will be reduced to minimum level the influence of lower-priority data recovery time.This method is applied in the layered multicast environment, for the very poor recipient of channel conditions, when receiving terminal does not receive enough coded datas with decoding success, also can recover most high-priority data with the shorter time, guarantee basic recovery effects.
Description of drawings
Fig. 1 is the coding schematic diagram of fountain sign indicating number in the embodiment of the invention;
Fig. 2 is the decoding schematic diagram of fountain sign indicating number in the embodiment of the invention;
Fig. 3 is the schematic diagram that server is realized fountain sign indicating number cataloged procedure in the embodiment of the invention;
Fig. 4 is the schematic diagram that client realizes the decoding fountain codes process in the embodiment of the invention.
Embodiment
The technical solution of the present invention is further elaborated below in conjunction with the drawings and specific embodiments.
For being implemented in efficient in the layered multicast environment, video transmission reliably, the decoding method of a kind of fountain sign indicating number provided by the invention comprises two parts of Code And Decode.And what the present invention is directed to is video source through hierarchical coding, and for video data, the method for hierarchical coding has a variety of, and for example: time-domain gradable, space domain classified, quality are gradable or the like.
The coding method that realizes at transmitting terminal comprises:
A, with original data block according to priority from high to low order be divided into different Information Levels.
B, each Information Level independently carried out respectively obtain the coding layer after the precoding of same code rate, and each coding layer is carried out sending into the priority LT encoder after the cascade.
Concrete, setting a priority factor α respectively for each coding layer, the α of the coding layer correspondence that level number is low more is big more, and the α of the coding layer correspondence that level number is high more is more little; Each coding layer is sent into data integrator, send into the priority LT encoder after resequencing by α order from big to small.Wherein, described level number is to carry out Information Level when dividing in steps A, and for each different Information Level distributes, the priority of initial data is high more, and the level number of its place Information Level is just high more; The priority of initial data is low more, and the level number of its place Information Level is just low more.
C, priority LT encoder are dynamically adjusted the size of the incoming symbol collection of each coded identification according to adjusting parameter, with the unequal loss protection degree of control different priorities data in the LT cataloged procedure.
Fountain sign indicating number coding schematic diagram below in conjunction with shown in Figure 1 further describes above-mentioned coding method.This coding method mainly may further comprise the steps:
1, suppose that original data block is expressed as s 1, s 2..., s k, with original data block according to priority from high to low order be divided into L (the individual Information Level of L≤k), the incoming symbol sum of each Information Level be respectively m 1, m 2..., m L, wherein,
2, each Information Level independently carried out the precoding of same code rate respectively after, become the coding layer by Information Level, the length of each coding layer is respectively m ' 1, m ' 2..., m ' L, m ' wherein i=m i/ (k/n), m iBe the incoming symbol sum of i layer Information Level, m ' iRepresent the length of i layer coding layer, 1≤i≤L, n are the total length of precoding output sequence, and
Step 3, set a priority factor α respectively for each coding layer, the coding layer that level number is low more, its priority factor α is big more; The coding layer that level number is high more, α is more little for its priority factor.Make low layer data have higher priority like this, high level data then has lower priority.α wherein 1〉=α 2〉=... 〉=α L, and 0＜α＜1.
Step 4, each coding layer is sent into data integrator; after rearrangement; send into priority LT (LubyTransform) encoder; in the LT cataloged procedure; dynamically adjust the size of the incoming symbol collection of each coded identification according to adjusting parameter, thus the unequal loss protection degree of control different priorities data.
Wherein, the LT cataloged procedure specifically comprises:
4.1, according to the degree distribution function be the present encoding symbol generate at random one the degree d.
If 4.2 the degree d＜L of present encoding symbol, then defining stochastic variable X obedience is 2 distributions of parameter with p, wherein
And produce the equally distributed random number r of an obedience [0,1], if r satisfies 0＜r＜p, then X=0; If do not satisfy X=1.Wherein, L represents the number of plies of Information Level, α iThe priority factor of representing i layer coding layer, m ' iRepresent the length of i layer coding layer, * represents to multiply each other.
4.3 if X=0 determines that then the incoming symbol collection of present encoding symbol is preceding d layer data, promptly 1 ..., M d, wherein
If X=1 determines that then the incoming symbol collection of present encoding symbol is all data, promptly 1 ..., n}, wherein
If 4.4 the degree d＞L of present encoding symbol, determine then that the incoming symbol collection of present encoding symbol is 1 ..., n}, wherein
4.5, concentrate picked at random d different incoming symbol from incoming symbol, and this d different incoming symbol carried out XOR, generate a coded identification.
Need to prove, in the cataloged procedure of above-mentioned transmitting terminal, as long as α is satisfied in the setting of priority factor α 1〉=α 2〉=... 〉=α L, and α ∈ (0,1) is feasible.The degree distribution function that the priority LT sign indicating number is adopted is the constant average degree distribution function that Shokrollahi is adopted in standard Raptor sign indicating number, promptly
Ω＝0.007969x+0.493570x 2+0.166220x 3+0.0726x 4+0.082558x 5+0.056058x 8+0.037229x 9+0.055590x 19+0.025023x 64+0.003135x 66
The complexity that this can greatly simplify the priority LT code coding/decoding makes it have the linear coding and decoding time, but exists grave error flat bed effect (so-called wrong flat bed be meant the error rate descends with the increase of signal to noise ratio slow down even no longer descend) simultaneously.So in order to eliminate the influence that LT sign indicating number mistake flat bed brings, better guarantee the transmission quality of data, the present invention had increased precoding process before the priority LT sign indicating number, and the encoding scheme that precoding is adopted is the LDGM Triangle or the LDGM Staris of high code check, these two kinds of low-density generator matrix (LDGM, Low Density Generator Matrix) encoding scheme is all systematic code, has linear coding and decoding complexity.
The coding method of corresponding above-mentioned fountain sign indicating number, the present invention also provides a kind of code device that is applied to transmitting terminal, comprising: hierarchical block, precoding encoder and priority LT encoder.Wherein, hierarchical block, be used for original data block according to priority from high to low order be divided into different Information Levels.The precoding encoder is used for each Information Level is independently carried out respectively obtaining the coding layer after the precoding of same code rate, and each coding layer is carried out sending into the priority LT encoder after the cascade.The priority LT encoder is used for the cataloged procedure at LT, dynamically adjusts the size of the incoming symbol collection of each coded identification according to adjusting parameter, the unequal loss protection degree of control different priorities data.
Preferable, this device can also comprise data integrator.So corresponding, the precoding encoder is further used for, and sets a priority factor α respectively for each coding layer, and the α of the coding layer correspondence that level number is low more is big more, and the α of the coding layer correspondence that level number is high more is more little; Each coding layer is sent into data integrator.Data integrator is sent into the priority LT encoder after being used for coding layer resequenced by α order from big to small.
As shown in Figure 2, the coding/decoding method of fountain sign indicating number is realized by following steps at receiving terminal:
1, the coded data packet of receiving is sent into priority LT decoder decode, obtain having the dateout of unequal error protection functions.
2, the dateout of priority LT decoder is sent into the data distribution device, the data distribution device is divided into L coding layer according to the level number of each dateout.
Step 3, each coding layer is sent into a corresponding precoding decoder respectively, L coding layer through the precoding decoder after, layer revert to Information Level by coding, and then recover original data block.
Above-mentioned receiving terminal precoding decoder and priority LT decoder all adopt belief propagation (BP, BeliefPropagation) decoding algorithm.
The coding/decoding method of corresponding above-mentioned fountain sign indicating number, the present invention also provides a kind of decoding device that is applied to receiving terminal, comprising: priority LT decoder, data distribution device and precoding decoder.Wherein, priority LT decoder is used for the coded data packet of receiving is decoded, and obtains having the dateout of unequal error protection functions, and dateout is sent into the data distribution device.The data distribution device is used for according to level number dateout being divided into each different coding layer, and each coding layer is sent into corresponding precoding decoder respectively.The precoding decoder is used for the coding layer of sending into is carried out the precoding decoding, reverts to Information Level.
In sum, fountain sign indicating number decoding method of the present invention and device by a plurality of precoders are combined with a priority LT encoder, have proposed a kind of fountain code structure with unequal error protection functions; The output of priority LT encoder constitutes the encoding block with unequal error protection functions, and wherein, the layer of high priority comprises more information, and the layer of low priority comprises less relatively information.Give in various degree protection by the data to different priorities, system has the ability that adapts to channel conditions complicated and changeable, can realize efficient, reliable video transmission in the layered multicast environment.
In addition; the present invention is by carrying out hierarchical coding and relying on after the fountain sign indicating number lays special stress on protecting low layer data to video data; although under the situation of bad channel, can lose a lot of high level datas; but the bottom data that carries essential information has been retained; thereby the user can guarantee elementary video viewing quality, and the validity of communication is greatly improved.
Compare with the fountain sign indicating number based on waiting error protection of standard; the fountain sign indicating number that the present invention proposes with unequal error protection functions; keeping on the stable basis of the overall decoding performance of fountain sign indicating number; reduced the recovery time of high-priority data greatly, and will be reduced to minimum level the influence of lower-priority data recovery time.This method is applied in the layered multicast environment, for the very poor recipient of channel conditions, when receiving terminal does not receive enough coded datas with decoding success, also can recover most high-priority data with the shorter time, guarantee basic recovery effects.
A kind of practical application of above-mentioned coding method, as shown in Figure 3, at server end, original video sequence is through behind the encoder H.264/SVC, be divided into a basic layer and a plurality of enhancement layer, extract every layer bit stream respectively according to level number, data length, total number of plies hierarchical coded message, more every layer bit stream is carried out corresponding LDGM cataloged procedure respectively; Afterwards each LDGM encoder output is combined into segment encode stream, begins the priority LT cataloged procedure then; At last add the information that comprises data block numbering, level number and coding seed, encoded packets sequence number etc., send to different clients by the packet loss network channel in the packet header of the coded data packet of priority LT encoder output.
A kind of practical application of above-mentioned coding/decoding method, as shown in Figure 4, in client, after each recipient receives coded data packet, beginning execution priority LT decode procedure, and, from the output code flow of priority LT decoder, extract corresponding every layer bit stream according to corresponding packet header parameter; Every then layer bit stream begins corresponding LDGM decode procedure respectively, and the output with each LDGM decoder afterwards is combined into segment encode stream, and H.264/SVC the code stream after will making up again sends into that decoder recovers original video sequence.
The above is preferred embodiment of the present invention only, is not to be used to limit protection scope of the present invention.
Claims (10)
1. the coding method of a fountain sign indicating number is characterized in that, this method comprises:
With original data block according to priority from high to low order be divided into different Information Levels;
Each Information Level is independently carried out respectively obtain the coding layer after the precoding of same code rate, and each coding layer is carried out sending into the priority LT encoder after the cascade;
Described priority LT encoder is dynamically adjusted the size of the incoming symbol collection of each coded identification according to adjusting parameter in the LT cataloged procedure, the unequal loss protection degree of control different priorities data.
2. according to the coding method of the described fountain sign indicating number of claim 1, it is characterized in that, described each coding layer carried out sending into the priority LT encoder after the cascade, be specially:
Set a priority factor α respectively for each coding layer, the α of the coding layer correspondence that level number is low more is big more, and the α of the coding layer correspondence that level number is high more is more little;
Described each coding layer is sent into data integrator, send into the priority LT encoder after resequencing by α order from big to small.
3. according to the coding method of claim 1 or 2 described fountain sign indicating numbers; it is characterized in that; the described size of in the LT cataloged procedure, dynamically adjusting the incoming symbol collection of each coded identification according to the adjustment parameter, the unequal loss protection degree of control different priorities data is specially:
According to the degree distribution function is that the present encoding symbol generates a degree d at random;
If the degree d＜L of described present encoding symbol, then defining stochastic variable X obedience is 2 distributions of parameter with p, And produce the equally distributed random number r of an obedience [0,1], if r satisfies 0＜r＜p, then X=0; If do not satisfy, then X=1; Wherein, L represents the number of plies of described Information Level, α iThe priority factor of representing i layer coding layer, m ' iThe length of representing i layer coding layer;
If X=0, determine then that the incoming symbol collection of described present encoding symbol is 1 ..., M d, wherein
If X=1, determine then that the incoming symbol collection of described present encoding symbol is 1 ..., n}, wherein
If the number of degrees d＞L of described present encoding symbol, determine then that the incoming symbol collection of described present encoding symbol is 1 ..., n}, wherein
Concentrate picked at random d different incoming symbol from the described incoming symbol of determining, and described d different incoming symbol carried out XOR, generate a coded identification.
4. the coding/decoding method of a fountain sign indicating number is characterized in that, this method comprises:
The coded data packet of receiving is sent into priority LT decoder decode, obtain having the dateout of unequal error protection functions, and described dateout is sent into the data distribution device;
Described data distribution device is divided into each different coding layer according to level number with described dateout;
Each coding layer is sent into corresponding precoding decoder respectively, after the precoding decoding, revert to each Information Level.
5. according to the coding/decoding method of the described fountain sign indicating number of claim 4, it is characterized in that described priority LT decoder and precoding decoder adopt belief propagation (BP) decoding algorithm.
6. the code device of a fountain sign indicating number is characterized in that, this device comprises: hierarchical block, precoding encoder and priority LT encoder, wherein,
Described hierarchical block, be used for original data block according to priority from high to low order be divided into different Information Levels;
Described precoding encoder is used for each Information Level is independently carried out respectively obtaining the coding layer after the precoding of same code rate, and each coding layer is carried out sending into the priority LT encoder after the cascade;
Described priority LT encoder is used for the cataloged procedure at LT, dynamically adjusts the size of the incoming symbol collection of each coded identification according to adjusting parameter, the unequal loss protection degree of control different priorities data.
7. according to the code device of the described fountain sign indicating number of claim 6, it is characterized in that this device further comprises: data integrator,
Accordingly, described precoding encoder is further used for, and sets a priority factor α respectively for each coding layer, and the α of the coding layer correspondence that level number is low more is big more, and the α of the coding layer correspondence that level number is high more is more little; Described each coding layer is sent into data integrator;
Described data integrator is sent into the priority LT encoder after being used for described coding layer resequenced by α order from big to small.
8. according to the code device of claim 6 or 7 described fountain sign indicating numbers, it is characterized in that described priority LT encoder is further used for, is that the present encoding symbol generates a degree d at random according to the degree distribution function; When the degree d of described present encoding symbol＜L, it is 2 distributions of parameter that definition stochastic variable X obeys with p,
And produce the equally distributed random number r of an obedience [0,1], if r satisfies 0＜r＜p, then X=0; If do not satisfy, then X=1; Wherein, L represents the number of plies of described Information Level, α iThe priority factor of representing i layer coding layer, m ' iThe length of representing i layer coding layer; If X=0, determine then that the incoming symbol collection of described present encoding symbol is 1 ..., M d, wherein
If X=1, determine then that the incoming symbol collection of described present encoding symbol is 1 ..., n}, wherein
When the number of degrees d of described present encoding symbol＞L, the incoming symbol collection of determining described present encoding symbol for 1 ..., n}, wherein
Concentrate picked at random d different incoming symbol from the described incoming symbol of determining, and described d different incoming symbol carried out XOR, generate a coded identification.
9. the decoding device of a fountain sign indicating number is characterized in that, this device comprises: priority LT decoder, data distribution device and precoding decoder, wherein,
Described priority LT decoder is used for the coded data packet of receiving is decoded, and obtains having the dateout of unequal error protection functions, and described dateout is sent into the data distribution device;
Described data distribution device is used for according to level number described dateout being divided into each different coding layer, and each coding layer is sent into corresponding precoding decoder respectively;
Described precoding decoder is used for the coding layer of sending into is carried out the precoding decoding, reverts to Information Level.
10. according to the decoding device of the described fountain sign indicating number of claim 9, it is characterized in that described priority LT decoder and precoding decoder adopt the BP decoding algorithm.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010217444.2A CN101902296B (en) | 2010-06-23 | 2010-06-23 | Coding/decoding method and device for fountain codes |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010217444.2A CN101902296B (en) | 2010-06-23 | 2010-06-23 | Coding/decoding method and device for fountain codes |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101902296A true CN101902296A (en) | 2010-12-01 |
| CN101902296B CN101902296B (en) | 2014-07-16 |
Family
ID=43227523
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010217444.2A Active CN101902296B (en) | 2010-06-23 | 2010-06-23 | Coding/decoding method and device for fountain codes |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101902296B (en) |
Cited By (35)
* Cited by examiner, † Cited by third party| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102148665A (en) * | 2011-05-25 | 2011-08-10 | 电子科技大学 | Decoding method for LT (language translation) codes |
| CN102164026A (en) * | 2011-05-20 | 2011-08-24 | 哈尔滨工业大学深圳研究生院 | Fountain code compiling method based on deep space communication environment |
| CN102255690A (en) * | 2011-07-11 | 2011-11-23 | 哈尔滨工业大学深圳研究生院 | Method for decoding fountain codes based on 2 and 3 degrees of coding packets |
| CN102684893A (en) * | 2012-05-15 | 2012-09-19 | 北京理工大学 | Self-adaptive fountain coding method based on multimedia broadcast multicast service |
| CN102801495A (en) * | 2012-06-18 | 2012-11-28 | 北京遥测技术研究所 | Fountain-code-based telemetry data frame synchronization method |
| CN103138769A (en) * | 2013-01-17 | 2013-06-05 | 中山大学 | Encoding method provided with unequal error protection |
| CN103347202A (en) * | 2013-06-19 | 2013-10-09 | 兰州大学 | EWF code decoding method for wireless communication system |
| WO2014000532A1 (en) * | 2012-06-29 | 2014-01-03 | 华为技术有限公司 | Encoding method and apparatus |
| CN103532666A (en) * | 2013-06-06 | 2014-01-22 | 电子科技大学 | Method for improving data transmission efficiency and performance of LT (luby transform) code during distributed transmission |
| CN104168099A (en) * | 2014-07-24 | 2014-11-26 | 中国传媒大学 | Multitask-concurrent coding method for Raptor codes |
| CN104993905A (en) * | 2015-05-19 | 2015-10-21 | 南京航空航天大学 | Degree distribution optimization method and coding and decoding method of system LT codes under erasure channel |
| CN105720993A (en) * | 2016-01-26 | 2016-06-29 | 兰州大学 | Short code length Raptor code constructing method |
| WO2016110275A1 (en) * | 2015-01-08 | 2016-07-14 | 上海交通大学 | Fec mechanism based on media contents |
| CN103716134B (en) * | 2013-11-21 | 2016-08-24 | 浙江大学 | The coding method of cumulative fountain codes is spent under feedback condition |
| CN106130692A (en) * | 2016-07-01 | 2016-11-16 | 北京理工大学 | A kind of differential protection method such as grade based on online fountain codes |
| CN106533614A (en) * | 2016-06-28 | 2017-03-22 | 东南大学 | Partial information feedback based distributed luby transform coding method |
| CN106874139A (en) * | 2015-12-10 | 2017-06-20 | 联发科技（新加坡）私人有限公司 | It is a kind of for error checking and the decoding method corrected, device and processor |
| CN107210843A (en) * | 2015-01-30 | 2017-09-26 | 华为技术有限公司 | Use the system and method for the live video communication of fountain coding |
| CN107483154A (en) * | 2017-08-17 | 2017-12-15 | 辽宁工业大学 | A Design Method of Degree Distribution Function for Network Layer Fountain Code and Channel Joint Coding |
| CN107820084A (en) * | 2016-09-13 | 2018-03-20 | 北京金山云网络技术有限公司 | A kind of video-aware coding method and device |
| CN107888335A (en) * | 2017-10-13 | 2018-04-06 | 西安电子科技大学 | Adaptive compiled code method under plasma sheath based on channel feedback |
| CN107995502A (en) * | 2016-10-26 | 2018-05-04 | 中国电信股份有限公司 | Realize the method and apparatus and system of adaptive stream media |
| CN108076345A (en) * | 2016-11-09 | 2018-05-25 | 阿里巴巴集团控股有限公司 | The coding method of multi-angle video frame, transmission method, device, computer |
| CN108768902A (en) * | 2018-06-12 | 2018-11-06 | 辽宁工业大学 | It is a kind of improved based on fountain codes anti-eavesdrop method |
| CN109729307A (en) * | 2019-02-28 | 2019-05-07 | 北京理工大学 | A Multicast Video Conference System Based on Fountain Code |
| CN110233728A (en) * | 2019-06-28 | 2019-09-13 | 北京邮电大学 | A kind of continuous variable quantum key distribution data error-correcting method based on fountain codes |
| CN110336644A (en) * | 2019-07-15 | 2019-10-15 | 杭州泽铭睿股权投资有限公司 | A kind of hierarchy encoding method under multidimensional simplex |
| CN110430011A (en) * | 2019-07-09 | 2019-11-08 | 武汉大学 | The BATS code encoding method of rule-based variable node degree distribution |
| CN110535563A (en) * | 2019-08-30 | 2019-12-03 | 西安交通大学 | A kind of wireless security transmission method based on fountain codes control and data interlock |
| CN111988114A (en) * | 2020-08-03 | 2020-11-24 | 上海交通大学 | Encoding and decoding method of online fountain codes with unequal error protection strategy |
| CN112769523A (en) * | 2016-08-23 | 2021-05-07 | 上海交通大学 | Self-adaptive FEC method and system based on media content |
| CN113115236A (en) * | 2021-03-29 | 2021-07-13 | 北京航空航天大学 | Low-complexity multicast group decomposition method based on SVC video stream |
| CN113612580A (en) * | 2021-08-03 | 2021-11-05 | 四川大学 | Screen Update Transmission Method Based on Fountain Code Coding Strategy and Redundancy Adaptive |
| WO2021223236A1 (en) * | 2020-05-08 | 2021-11-11 | Qualcomm Incorporated | Unequal erasure protection for prioritized data transmission |
| CN113890683A (en) * | 2021-10-11 | 2022-01-04 | 东北大学 | A Hierarchical Video Transmission Method Based on Unequal Error Protection Online Fountain Code |
Citations (1)
* Cited by examiner, † Cited by third party| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101350699A (en) * | 2008-09-05 | 2009-01-21 | 清华大学 | A Method of Information Distribution Based on Incremental Fountain |
-
2010
- 2010-06-23 CN CN201010217444.2A patent/CN101902296B/en active Active
Patent Citations (1)
* Cited by examiner, † Cited by third party| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101350699A (en) * | 2008-09-05 | 2009-01-21 | 清华大学 | A Method of Information Distribution Based on Incremental Fountain |
Non-Patent Citations (2)
* Cited by examiner, † Cited by third party| Title |
|---|
| KOZAT U C,SEAN A.RAMPRASHAD: "Unequal Error Protection Rateless Codes for Scalable Information Delivery in Mobile Networks", 《26TH IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (INFOCOM 2007) 》 * |
| M.NEKOUI,N.RANIKESH,AND F.LAHOUTI: "A fountain code approach towards priority encoding transmission[C]", 《PROCEEDINGS OF 2006 IEEE INFORMATION THEROY WORKSHOP》 * |
Cited By (53)
* Cited by examiner, † Cited by third party| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102164026B (en) * | 2011-05-20 | 2014-03-26 | 哈尔滨工业大学深圳研究生院 | Fountain code compiling method based on deep space communication environment |
| CN102164026A (en) * | 2011-05-20 | 2011-08-24 | 哈尔滨工业大学深圳研究生院 | Fountain code compiling method based on deep space communication environment |
| CN102148665B (en) * | 2011-05-25 | 2013-05-08 | 电子科技大学 | Decoding method for LT (language translation) codes |
| CN102148665A (en) * | 2011-05-25 | 2011-08-10 | 电子科技大学 | Decoding method for LT (language translation) codes |
| CN102255690A (en) * | 2011-07-11 | 2011-11-23 | 哈尔滨工业大学深圳研究生院 | Method for decoding fountain codes based on 2 and 3 degrees of coding packets |
| CN102684893A (en) * | 2012-05-15 | 2012-09-19 | 北京理工大学 | Self-adaptive fountain coding method based on multimedia broadcast multicast service |
| CN102684893B (en) * | 2012-05-15 | 2014-07-16 | 北京理工大学 | Self-adaptive fountain coding method based on multimedia broadcast multicast service |
| CN102801495A (en) * | 2012-06-18 | 2012-11-28 | 北京遥测技术研究所 | Fountain-code-based telemetry data frame synchronization method |
| CN102801495B (en) * | 2012-06-18 | 2015-07-08 | 北京遥测技术研究所 | Fountain-code-based telemetry data frame synchronization method |
| US9203525B2 (en) | 2012-06-29 | 2015-12-01 | Huawei Technologies Co., Ltd. | Encoding method and device |
| WO2014000532A1 (en) * | 2012-06-29 | 2014-01-03 | 华为技术有限公司 | Encoding method and apparatus |
| CN103138769A (en) * | 2013-01-17 | 2013-06-05 | 中山大学 | Encoding method provided with unequal error protection |
| CN103138769B (en) * | 2013-01-17 | 2015-12-23 | 中山大学 | A kind of coding method with unequal error protection |
| CN103532666A (en) * | 2013-06-06 | 2014-01-22 | 电子科技大学 | Method for improving data transmission efficiency and performance of LT (luby transform) code during distributed transmission |
| CN103532666B (en) * | 2013-06-06 | 2016-07-20 | 电子科技大学 | Improve the method for data transmission efficiency and LT code performance in distributed transmission |
| CN103347202A (en) * | 2013-06-19 | 2013-10-09 | 兰州大学 | EWF code decoding method for wireless communication system |
| CN103347202B (en) * | 2013-06-19 | 2016-05-11 | 兰州大学 | EWF code coding method in a kind of wireless communication system |
| CN103716134B (en) * | 2013-11-21 | 2016-08-24 | 浙江大学 | The coding method of cumulative fountain codes is spent under feedback condition |
| CN104168099A (en) * | 2014-07-24 | 2014-11-26 | 中国传媒大学 | Multitask-concurrent coding method for Raptor codes |
| WO2016110275A1 (en) * | 2015-01-08 | 2016-07-14 | 上海交通大学 | Fec mechanism based on media contents |
| CN107210843B (en) * | 2015-01-30 | 2020-06-26 | 华为技术有限公司 | System and method for real-time video communication using fountain coding |
| CN107210843A (en) * | 2015-01-30 | 2017-09-26 | 华为技术有限公司 | Use the system and method for the live video communication of fountain coding |
| CN104993905B (en) * | 2015-05-19 | 2018-02-13 | 南京航空航天大学 | The degree distribution optimization method and coding and decoding method of system LT code under erasure channel |
| CN104993905A (en) * | 2015-05-19 | 2015-10-21 | 南京航空航天大学 | Degree distribution optimization method and coding and decoding method of system LT codes under erasure channel |
| CN106874139A (en) * | 2015-12-10 | 2017-06-20 | 联发科技（新加坡）私人有限公司 | It is a kind of for error checking and the decoding method corrected, device and processor |
| CN105720993A (en) * | 2016-01-26 | 2016-06-29 | 兰州大学 | Short code length Raptor code constructing method |
| CN106533614B (en) * | 2016-06-28 | 2019-04-09 | 东南大学 | A Distributed Rupee Transform Coding Method Based on Partial Information Feedback |
| CN106533614A (en) * | 2016-06-28 | 2017-03-22 | 东南大学 | Partial information feedback based distributed luby transform coding method |
| CN106130692A (en) * | 2016-07-01 | 2016-11-16 | 北京理工大学 | A kind of differential protection method such as grade based on online fountain codes |
| CN112769523A (en) * | 2016-08-23 | 2021-05-07 | 上海交通大学 | Self-adaptive FEC method and system based on media content |
| CN107820084A (en) * | 2016-09-13 | 2018-03-20 | 北京金山云网络技术有限公司 | A kind of video-aware coding method and device |
| CN107995502B (en) * | 2016-10-26 | 2020-01-21 | 中国电信股份有限公司 | Method, equipment and system for realizing self-adaptive streaming media |
| CN107995502A (en) * | 2016-10-26 | 2018-05-04 | 中国电信股份有限公司 | Realize the method and apparatus and system of adaptive stream media |
| CN108076345A (en) * | 2016-11-09 | 2018-05-25 | 阿里巴巴集团控股有限公司 | The coding method of multi-angle video frame, transmission method, device, computer |
| CN107483154B (en) * | 2017-08-17 | 2020-09-04 | 辽宁工业大学 | A Design Method of Degree Distribution Function for Joint Coding of Network Layer Fountain Code and Channel |
| CN107483154A (en) * | 2017-08-17 | 2017-12-15 | 辽宁工业大学 | A Design Method of Degree Distribution Function for Network Layer Fountain Code and Channel Joint Coding |
| CN107888335A (en) * | 2017-10-13 | 2018-04-06 | 西安电子科技大学 | Adaptive compiled code method under plasma sheath based on channel feedback |
| CN108768902A (en) * | 2018-06-12 | 2018-11-06 | 辽宁工业大学 | It is a kind of improved based on fountain codes anti-eavesdrop method |
| CN108768902B (en) * | 2018-06-12 | 2020-08-28 | 辽宁工业大学 | Improved fountain code-based eavesdropping prevention method |
| CN109729307A (en) * | 2019-02-28 | 2019-05-07 | 北京理工大学 | A Multicast Video Conference System Based on Fountain Code |
| CN110233728A (en) * | 2019-06-28 | 2019-09-13 | 北京邮电大学 | A kind of continuous variable quantum key distribution data error-correcting method based on fountain codes |
| CN110233728B (en) * | 2019-06-28 | 2020-11-06 | 北京邮电大学 | A Data Coordination Method for Continuous Variable Quantum Key Distribution Based on Fountain Code |
| CN110430011A (en) * | 2019-07-09 | 2019-11-08 | 武汉大学 | The BATS code encoding method of rule-based variable node degree distribution |
| CN110336644A (en) * | 2019-07-15 | 2019-10-15 | 杭州泽铭睿股权投资有限公司 | A kind of hierarchy encoding method under multidimensional simplex |
| CN110535563A (en) * | 2019-08-30 | 2019-12-03 | 西安交通大学 | A kind of wireless security transmission method based on fountain codes control and data interlock |
| WO2021223236A1 (en) * | 2020-05-08 | 2021-11-11 | Qualcomm Incorporated | Unequal erasure protection for prioritized data transmission |
| CN111988114A (en) * | 2020-08-03 | 2020-11-24 | 上海交通大学 | Encoding and decoding method of online fountain codes with unequal error protection strategy |
| CN111988114B (en) * | 2020-08-03 | 2022-07-15 | 上海交通大学 | Encoding and decoding method of online fountain codes with unequal error protection strategy |
| CN113115236A (en) * | 2021-03-29 | 2021-07-13 | 北京航空航天大学 | Low-complexity multicast group decomposition method based on SVC video stream |
| CN113115236B (en) * | 2021-03-29 | 2022-03-15 | 北京航空航天大学 | Low-complexity multicast group decomposition method based on SVC video stream |
| CN113612580A (en) * | 2021-08-03 | 2021-11-05 | 四川大学 | Screen Update Transmission Method Based on Fountain Code Coding Strategy and Redundancy Adaptive |
| CN113612580B (en) * | 2021-08-03 | 2022-05-17 | 四川大学 | Screen updating transmission method based on fountain code coding strategy and redundancy self-adaption |
| CN113890683A (en) * | 2021-10-11 | 2022-01-04 | 东北大学 | A Hierarchical Video Transmission Method Based on Unequal Error Protection Online Fountain Code |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101902296B (en) | 2014-07-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101902296A (en) | 2010-12-01 | Coding/decoding method and device for fountain codes |
| CN101350699B (en) | 2012-02-08 | A Method of Information Distribution Based on Incremental Fountain |
| CN103023813B (en) | 2016-06-15 | Wobble buffer |
| CN102694636B (en) | 2015-07-29 | Adopt sending, receiving method and the system of the HARQ technology of fountain codes |
| CN109510687A (en) | 2019-03-22 | A kind of fountain code encoding method based on satellite communication |
| CN101562781A (en) | 2009-10-21 | Self-adapting fountain code multicast transmission system based on modulation |
| CN103347202B (en) | 2016-05-11 | EWF code coding method in a kind of wireless communication system |
| CN101414833B (en) | 2010-08-04 | Method and apparatus for encoding low-density generated matrix code |
| CN1981503A (en) | 2007-06-13 | System for scalable transmission of content in a data network |
| CN101917625A (en) | 2010-12-15 | A Scalable Video Stream Transmission Method Based on Joint Source-Network Coding |
| CN104219528B (en) | 2017-08-15 | A kind of video transmission method for the mimo system for supporting gradable video encoding |
| CA2998900A1 (en) | 2016-07-14 | Fec mechanism based on media contents |
| Matsuoka et al. | 2010 | Low density parity check code extensions applied for broadcast-communication integrated content delivery |
| US20150006991A1 (en) | 2015-01-01 | Graceful degradation-forward error correction method and apparatus for performing same |
| CN113890683B (en) | 2024-06-25 | A hierarchical video transmission method based on online fountain code with unequal error protection |
| CN106603204A (en) | 2017-04-26 | Network code broadcast retransmission method based on improved redundancy avoidance |
| KR101259659B1 (en) | 2013-05-02 | A priority-differential non-uniform raptor coding method |
| CN109687934A (en) | 2019-04-26 | Adaptable System code FEC method, apparatus and system based on media content |
| WO2009089695A1 (en) | 2009-07-23 | A data transmission method and equipment |
| KR20150074887A (en) | 2015-07-02 | Methods for optimizing degree distribution of luby-transform code |
| Hekland | 2007 | On the design and analysis of Shannon-Kotel’nikov mappings for joint-source-channel coding |
| CN102684893B (en) | 2014-07-16 | Self-adaptive fountain coding method based on multimedia broadcast multicast service |
| CN107257244A (en) | 2017-10-17 | A kind of fountain code encoding method based under broadcast environment |
| Cao et al. | 2010 | Unequal error protection rateless coding design for multimedia multicasting |
| CN106850138B (en) | 2020-01-21 | Self-adaptive multi-resolution data broadcasting method based on rateless codes |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 2010-12-01 | C06 | Publication | |
| 2010-12-01 | PB01 | Publication | |
| 2012-05-09 | C10 | Entry into substantive examination | |
| 2012-05-09 | SE01 | Entry into force of request for substantive examination | |
| 2014-07-16 | C14 | Grant of patent or utility model | |
| 2014-07-16 | GR01 | Patent grant |