CN102263606A - Channel data coding and decoding method and device - Google Patents
Channel data coding and decoding method and device Download PDFInfo
- Publication number
- CN102263606A CN102263606A CN2010101874086A CN201010187408A CN102263606A CN 102263606 A CN102263606 A CN 102263606A CN 2010101874086 A CN2010101874086 A CN 2010101874086A CN 201010187408 A CN201010187408 A CN 201010187408A CN 102263606 A CN102263606 A CN 102263606A
- Authority
- CN
- China
- Prior art keywords
- bigraph
- fragment
- node
- source node
- source
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Abstract
The embodiment of the invention relates to a channel data coding and decoding method and device, wherein the channel data coding method comprises the following steps: inputting a source block composed of source symbols; generating a bipartite graph composed of multiple ordered bipartite graph fragments, wherein a check node in the bipartite graph fragments is associated with a source node in adjacent previous or posterior bipartite graph fragment; and coding the source block according to the bipartite graph. In the embodiment of the invention, the bipartite graph adopted by coding or decoding is composed of multiple ordered bipartite graph fragments, wherein the check node in the bipartite graph fragments is associated with the source node in adjacent previous or posterior bipartite graph fragment, so that the obtained check symbols can not only be associated with the source block, but also be associated with the previous or posterior source block. When a problem of burst consecutive packet loss occurs, lost source symbols can be recovered according to the data of the previous or posterior source blocks, thus the anti-burst capacity can be improved and the overhead of bandwidth caused by redundant data can be reduced.
Description
Technical field
The embodiment of the invention relates to the communications field, relates in particular to a kind of channel data coding, coding/decoding method and device.
Background technology
Packet network is used for the transport stream media content, and a media server is transferred to a plurality of receiving terminals (as terminal or set-top box etc.) by packet network with audio, video data.In transmission course, packet network adopts the mode transfer data packets of a kind of doing one's best (best-effort) usually, and problems such as time-delay and data-bag lost so just might take place.For guaranteed streaming media service is provided, when receiving terminal is found data-bag lost, adopting a kind of method commonly used---(Application Layer Forward Error Correction is called for short: AL-FEC) application layer forward error correction.
The basic functional principle of AL-FEC is: when sending packet, and the extra redundant data of partly having carried primary data information (pdi) that sends; Receiving terminal can recover the primary data information (pdi) of losing in the transmission course according to redundant data and the primary data information (pdi) that receives, so that service quality (Qualityof Service, abbreviation: QoS) guarantee comparatively reliably to be provided.AL-FEC is specially adapted to the real-time media business in the IP-based multicast network.Even different receiving terminals has different packet loss, as long as be no more than the decoding capability of AL-FEC algorithm, receiving terminal just can pass through the AL-FEC algorithm, utilizes the data packet recovery that receives to go out original packet.
What at present, AL-FEC adopted is linear block codes.For linear block codes, a source piece (Source Block) is made up of the multiple source symbol, prior art is sent the source piece into the FEC encoder and is encoded, obtain comprising the encoding block of this source block sum check symbol (Parity Symbol), the corresponding specific checking symbol of each source piece wherein, and these specific checking symbols also only and this source piece be associated.Therefore, the source symbolic number of certain source lost block has surpassed the repair ability of corresponding checking symbol in transmission course, and when having surpassed the number of corresponding checking symbol such as the source symbolic number of losing, the source symbol of this source lost block just can't recover.
For the problem of the continuous packet loss of the burst that exists on the network, the FEC scheme need increase the ratio of redundant data, might reach more than several times of average packet loss ratio.When not having the problem of continuous packet loss, most redundant data is unwanted, has caused the significant wastage of bandwidth like this.
Summary of the invention
The embodiment of the invention provides a kind of channel data coding, coding/decoding method and device, improves anti-burst capability, reduces the expense of redundant data to bandwidth.
The channel data coding method that the embodiment of the invention provides comprises:
The source piece that input is made up of the source symbol;
The bigraph that generation is made up of a plurality of orderly bigraph fragments; The source node of a check-node in the described bigraph fragment and an adjacent previous or back bigraph fragment is relevant;
According to described bigraph described source piece is encoded.
The channel data coding/decoding method that the embodiment of the invention provides comprises:
Obtain the bigraph of forming by a plurality of orderly bigraph fragments; The source node of a source node in the described bigraph fragment and an adjacent previous or back bigraph fragment is relevant;
Encoding block is decoded the output source symbol according to described bigraph.
The channel data code device that the embodiment of the invention provides comprises:
Input module is used to import the source piece of being made up of the source symbol;
Generation module is used to generate the bigraph of being made up of a plurality of orderly bigraph fragments; The source node of a check-node in the described bigraph fragment and an adjacent previous or back bigraph fragment is relevant;
Coding module is used for according to described bigraph described source piece being encoded.
The channel data decoding device that the embodiment of the invention provides comprises:
The bigraph acquisition module is used to obtain the bigraph of being made up of a plurality of orderly bigraph fragments; The source node of a source node in the described bigraph fragment and an adjacent previous or back bigraph fragment is relevant;
Decoder module is used for according to described bigraph encoding block being decoded the output source symbol.
In the embodiment of the invention, the bigraph that coding or decoding are adopted is made up of a plurality of orderly bigraph fragments, wherein the source node of check-node in the bigraph fragment and an adjacent previous or back bigraph fragment is relevant, the checking symbol that obtains so not only is associated with this source piece, and is also relevant with a previous or back source piece.When running into the problem of the continuous packet loss of burst, can recover the source symbol lost according to the data of a previous or back source piece, improved the ability of anti-burst, reduced the expense of redundant data to bandwidth.
Description of drawings
In order to be illustrated more clearly in the technical scheme in the embodiment of the invention, to do to introduce simply to the accompanying drawing of required use among the embodiment below, apparently, accompanying drawing in describing below only is some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain other accompanying drawing according to these accompanying drawings.
The flow chart of the channel data coding method that Fig. 1 provides for the embodiment of the invention one;
The flow chart of the channel data coding method that Fig. 2 provides for the embodiment of the invention two;
Fig. 3 A is the schematic diagram of the embodiment of the invention two steps 202;
Fig. 3 B is the schematic diagram of the embodiment of the invention two steps 203;
Fig. 3 C is the schematic diagram of the embodiment of the invention two steps 204;
The flow chart of the channel data coding method that Fig. 4 provides for the embodiment of the invention three;
The flow chart of the channel data coding/decoding method that Fig. 5 provides for the embodiment of the invention four;
The flow chart of the channel data coding/decoding method that Fig. 6 provides for the embodiment of the invention five;
The structural representation of the channel data code device that Fig. 7 provides for the embodiment of the invention six;
The structural representation of the channel data code device that Fig. 8 provides for the embodiment of the invention seven;
The structural representation of the channel data code device that Fig. 9 provides for the embodiment of the invention eight;
Figure 10 is the structural representation of the embodiment of the invention nine channel data decoding devices;
Figure 11 is the structural representation of the embodiment of the invention ten channel data decoding devices;
Figure 12 is the structural representation of the embodiment of the invention 11 channel data decoding devices.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the invention, the technical scheme in the embodiment of the invention is clearly and completely described, obviously, described embodiment only is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills belong to the scope of protection of the invention not making the every other embodiment that is obtained under the creative work prerequisite.
The flow chart of the channel data coding method that Fig. 1 provides for the embodiment of the invention one.As shown in Figure 1, present embodiment comprises:
The source piece that step 101, input are made up of the source symbol;
The bigraph that step 102, generation are made up of a plurality of orderly bigraph fragments; The source node of a check-node in this bigraph fragment and an adjacent previous or back bigraph fragment is relevant;
In the present embodiment, the source piece encoded, and the bigraph that adopted is made up of a plurality of orderly bigraph fragments, wherein the source node of check-node in the bigraph fragment and an adjacent previous or back bigraph fragment is relevant, the checking symbol that obtains so not only is associated with this source piece, and is also relevant with a previous or back source piece.When running into the problem of the continuous packet loss of burst, can recover the source symbol lost according to the data of a previous or back source piece, improved the ability of anti-burst, reduced the expense of redundant data to bandwidth.
The flow chart of the channel data coding method that Fig. 2 provides for the embodiment of the invention two.As shown in Figure 2, present embodiment comprises:
The source piece that step 201, input are made up of the source symbol.
A source piece is made up of the multiple source symbol usually.The source symbol is the data segment that the source data packet mapping generates.Source symbol can corresponding source data packet, partial data that also can a corresponding source data packet, or even a bit.The equal and opposite in direction of each source symbol.In the present embodiment, source piece is as the once input of FEC encoder.
Bigraph comprises source node and check-node, and bigraph has write down the mapping relations of source node and check-node.Wherein source node is the back end of source symbol correspondence, and check-node is the back end of checking symbol correspondence.
In the present embodiment, check-node is only relevant with the source node in the current initial bigraph fragment in the initial bigraph fragment.
Further, the sequence number of source node in previous bigraph fragment of this forward edge connection is identical with the sequence number of the source node of backward dege connection.
According to this bigraph the source piece is encoded, obtain comprising the encoding block of source block sum check symbol, export this encoding block.
In order to be illustrated more clearly in the technical scheme of present embodiment, describe below by a concrete example.
1) establishes a source piece and form, this source piece is input to the FEC encoder by 3 source symbols.
2) Fig. 3 A is the schematic diagram of the embodiment of the invention two steps 202.As shown in Figure 3A, present embodiment has been chosen a plurality of orderly initial bigraph fragments, and for n+1 initial bigraph fragment, it comprises 5 source nodes and 2 check-nodes, and 5 source nodes are respectively
2 check-nodes are respectively
Wherein subscript is represented their sequence numbers in this initial bigraph fragment.
Wherein the line between source node and the check-node is also referred to as the limit, its expression mapping relations between the two.These mapping relations are specially the bit xor operation in the present embodiment, use
Represent.Particularly, n+1 initial bigraph fragment corresponding check relational expression is:
3) Fig. 3 B is the schematic diagram of the embodiment of the invention two steps 203.Shown in Fig. 3 B, be example with n+1 initial bigraph fragment, search whole backward deges of all check-nodes in n+1 the initial bigraph fragment.If the position of check-node correspondence is meant the position of the source node corresponding with it, as
Corresponding position is
The position,
Corresponding position is
The position.Backward dege is meant the limit that the source node of the back, position that check-node is corresponding with it links to each other, and sees Fig. 3 B,
Backward dege be with
The limit (shown in Fig. 3 B dotted line) that links to each other,
There is not backward dege.
Backward dege is converted to forward edge, and the sequence number of source node in previous bigraph fragment that this forward edge connects is identical with the sequence number of the source node that backward dege connects.
To connect
Backward dege
Be converted to connection
Forward edge
Shown in Fig. 3 B arrow.The corresponding check relational expression becomes:
4) Fig. 3 C is the schematic diagram of the embodiment of the invention two steps 204.Shown in Fig. 3 C, the source node of the position of check-node correspondence is replaced with check-node, form bigraph.With n+1 initial bigraph fragment is example, will
Replace with
Will
Replace with
The corresponding check relational expression becomes:
5) according to the bigraph of above-mentioned formation the source piece is encoded, obtain comprising the encoding block of source block sum check symbol, export this encoding block.3 source nodes and 2 check-nodes are arranged in each bigraph fragment of the bigraph of above-mentioned formation, be used for the source piece of being made up of 3 source symbols is encoded, obtain encoding block.Specifically, according to the source node of bigraph record and the mapping relations of check-node, utilize the source symbol corresponding with source node, obtain check-node corresponding check symbol, source symbol and checking symbol are formed encoding block together.
By above-mentioned this example as can be seen, the number of source node is relevant with the number of source symbol and checking symbol in the initial bigraph fragment, the number of the number+checking symbol of the number=source symbol of source node in the initial bigraph fragment, that is to say that step 202 can be chosen initial bigraph fragment according to the number of the number of source symbol in the piece of source and the checking symbol that need obtain.
Need to prove that the scheme shown in Fig. 3 A-3C only is a concrete example, present embodiment is not limited only to this, can do corresponding the adjustment according to practical situations.
In the present embodiment, the source node of check-node and adjacent previous bigraph fragment is relevant in the bigraph fragment, this association is continuous, unidirectional, the source node of so-called check-node that is meant n+1 bigraph fragment continuously and n bigraph fragment is relevant, the check-node of n bigraph fragment is relevant with the source node of n-1 bigraph fragment, and the like, until n=2.The so-called unidirectional direction of association that is meant is all pointed to previous.
In the present embodiment, the source piece encoded, and the bigraph that adopted is made up of a plurality of orderly bigraph fragments, wherein the source node of check-node in the bigraph fragment and adjacent previous bigraph fragment is relevant, the checking symbol that obtains so not only is associated with this source piece, and is also relevant with previous source piece.When running into the problem of the continuous packet loss of burst, encoding block can " have " checking symbol to a certain extent, has improved the ability of the anti-burst of FEC coding; Present embodiment adopts less encoding block, has reached the performance that obtains than the unitary Item piece, has reduced the expense of redundant data to bandwidth, has also reduced computation complexity.
The flow chart of the channel data coding method that Fig. 4 provides for the embodiment of the invention three.As shown in Figure 4, present embodiment comprises:
The source piece that step 301, input are made up of the source symbol.
A source piece is made up of the multiple source symbol usually.The source symbol is the data segment that the source data packet mapping generates.Source symbol can corresponding source data packet, partial data that also can a corresponding source data packet, or even a bit.The equal and opposite in direction of each source symbol.In the present embodiment, source piece is as the once input of FEC encoder.
Bigraph comprises source node and check-node, and bigraph has write down the mapping relations of source node and check-node.Wherein source node is the back end of source symbol correspondence, and check-node is the back end of checking symbol correspondence.
In the present embodiment, check-node is only relevant with the source node in the current initial bigraph fragment in the initial bigraph fragment.
Further, the sequence number of source node in a back bigraph fragment of this backward dege connection is identical with the sequence number of the source node of forward edge connection.
Specifically, forward edge is meant the limit that the source node of the front, position that check-node is corresponding with it links to each other.Forward edge is converted to backward dege, and the sequence number of source node in a back bigraph fragment that makes backward dege connect is identical with the sequence number of the source node of forward edge connection.
According to this bigraph the source piece is encoded, obtain comprising the encoding block of source block sum check symbol, export this encoding block.
In the present embodiment, the number of source node is relevant with the number of source symbol and checking symbol in the initial bigraph fragment, the number of the number+checking symbol of the number=source symbol of source node in the initial bigraph fragment, that is to say that step 302 can be chosen initial bigraph fragment according to the number of the number of source symbol in the piece of source and the checking symbol that need obtain.
In the present embodiment, the source node of check-node and an adjacent back bigraph fragment is relevant in the bigraph fragment, this association is continuous, unidirectional, the source node of so-called check-node that is meant n-1 bigraph fragment continuously and n bigraph fragment is relevant, the check-node of n bigraph fragment is relevant with the source node of n+1 bigraph fragment, and the like.The so-called unidirectional direction of association that is meant is all pointed to back one.
In the present embodiment, the source piece encoded, and the bigraph that adopted is made up of a plurality of orderly bigraph fragments, wherein the source node of check-node in the bigraph fragment and an adjacent back bigraph fragment is relevant, the checking symbol that obtains so not only is associated with this source piece, and is also relevant with a back source piece.When running into the problem of the continuous packet loss of burst, encoding block can " have " checking symbol to a certain extent, has improved the ability of the anti-burst of FEC coding; Present embodiment adopts less encoding block, has reached the performance that obtains than the unitary Item piece, has reduced the expense of redundant data to bandwidth, has also reduced computation complexity.
The flow chart of the channel data coding/decoding method that Fig. 5 provides for the embodiment of the invention four.As shown in Figure 5, present embodiment comprises:
Step 401, obtain the bigraph of forming by a plurality of orderly bigraph fragments; The source node of a source node in this bigraph fragment and an adjacent previous or back bigraph fragment is relevant;
Step 402, encoding block is decoded the output source symbol according to bigraph.
In the present embodiment, bigraph that decode encoded blocks adopted is made up of a plurality of orderly bigraph fragments, wherein the source node of check-node in the bigraph fragment and an adjacent previous or back bigraph fragment is relevant.When running into the problem of the continuous packet loss of burst, can recover the source symbol lost according to the data of a previous or back encoding block, improved the ability of anti-burst, reduced the expense of redundant data to bandwidth.
The flow chart of the channel data coding/decoding method that Fig. 6 provides for the embodiment of the invention five.As shown in Figure 6, present embodiment comprises:
Step 501, the bigraph method of generationing that sends according to predetermined strategy or coding side, the generation bigraph;
Step 502, encoding block is decoded the output source symbol according to bigraph.
In step 501, the bigraph generation method that predetermined strategy that is adopted or coding side send can be one of following two kinds of methods:
1) chooses a plurality of orderly initial bigraph fragments; For each initial bigraph fragment, search whole backward deges of all check-nodes in the initial bigraph fragment, backward dege is converted to forward edge, the source node that this forward edge connects is the source node of previous bigraph fragment; The source node of the position of check-node correspondence is replaced with check-node, form bigraph.
Further, the sequence number of source node in previous bigraph fragment of above-mentioned forward edge connection is identical with the sequence number of the source node of backward dege connection.
The implementation procedure of this method can be referring to the associated description of the foregoing description two.
2) choose a plurality of orderly initial bigraph fragments; For each initial bigraph fragment, search whole forward edges of all check-nodes in the initial bigraph fragment, forward edge is converted to backward dege, the source node that this backward dege connects is the source node of a back bigraph fragment; The source node of the position of check-node correspondence is replaced with check-node, form bigraph.
Further, the sequence number of source node in a back bigraph fragment of above-mentioned backward dege connection is identical with the sequence number of the source node of forward edge connection.
In step 502, decoding end utilizes the structure of bigraph to decode, the output source symbol according to the loss situation of encoding block data.
Further, before step 501, present embodiment can also comprise: according to the situation of transmission channel and the size of time delay setting decoding buffer zone.This decoding buffer zone can be the integral multiple of coding side.Decoding buffer zone is big more, and the decoding capability of FEC is strong more.Therefore, in the present embodiment, when channel condition is relatively poor, increase decoding buffer zone, when channel condition is better, reduce decoding buffer zone, adopt and compare the situation of change that flexible way is come match channels.In addition, when channel condition is better, can reduce the fec decoder time delay, when channel condition is relatively poor, can increase certain decoding time delay, improve the decoding effect of FEC.
In the present embodiment, the decode bigraph that adopted of encoding block is made up of a plurality of orderly bigraph fragments, wherein the source node of check-node in the bigraph fragment and an adjacent previous or back bigraph fragment is relevant.When running into the problem of the continuous packet loss of burst, can recover the source symbol lost according to the data of a previous or back encoding block, improved the ability of anti-burst; Present embodiment adopts less encoding block, has reached the performance that obtains than the unitary Item piece, has reduced the expense of redundant data to bandwidth, has also reduced computation complexity.
Further, coding side can directly send to decoding end with the bigraph that generates in the embodiment of the invention, and decoding end is directly obtained this bigraph that coding side sends, and encoding block is decoded the output source symbol according to this bigraph.
The structural representation of the channel data code device that Fig. 7 provides for the embodiment of the invention six.As shown in Figure 7, present embodiment comprises: input module 11, generation module 12 and coding module 13, wherein:
In the present embodiment, the source piece encoded, and the bigraph that adopted is made up of a plurality of orderly bigraph fragments, wherein the source node of check-node in the bigraph fragment and an adjacent previous or back bigraph fragment is relevant, the checking symbol that obtains so not only is associated with this source piece, and is also relevant with a previous or back source piece.When running into the problem of the continuous packet loss of burst, can recover the source symbol lost according to the data of a previous or back source piece, improved the ability of anti-burst, reduced the expense of redundant data to bandwidth.
The structural representation of the channel data code device that Fig. 8 provides for the embodiment of the invention seven.As shown in Figure 8, present embodiment is on the basis of the foregoing description six, and generation module 12 further comprises: first selected cell 14, first converting unit 15 and first are replaced unit 16, wherein:
First selected cell 14 is used to choose a plurality of orderly initial bigraph fragments;
First converting unit 15 is used for searching whole backward deges of all check-nodes in the initial bigraph fragment for each initial bigraph fragment, and backward dege is converted to forward edge, and the source node that this forward edge connects is the source node of previous bigraph fragment;
The first replacement unit 16 is used for the source node of the position of check-node correspondence is replaced with check-node, forms bigraph.
Specifically, in the present embodiment, a source piece is made up of the multiple source symbol usually.The source symbol is the data segment that the source data packet mapping generates.Source symbol can corresponding source data packet, partial data that also can a corresponding source data packet, or even a bit.The equal and opposite in direction of each source symbol.Source piece of input module 11 each inputs is sent to coding.Bigraph comprises source node and check-node, and bigraph has write down the mapping relations of source node and check-node.Wherein source node is the back end of source symbol correspondence, and check-node is the back end of checking symbol correspondence.Check-node is only relevant with the source node in the current initial bigraph fragment in the initial bigraph fragment that first selected cell 14 is chosen.For each initial bigraph fragment, first converting unit 15 is searched whole backward deges of all check-nodes in the initial bigraph fragment, and backward dege is converted to forward edge, and the source node that this forward edge connects is the source node of previous bigraph fragment; Further, the sequence number of source node in previous bigraph fragment of this forward edge connection is identical with the sequence number of the source node of backward dege connection.The first replacement unit 16 replaces with check-node with the source node of the position of check-node correspondence, forms bigraph.Coding module 13 is encoded to the source piece according to this bigraph, obtains comprising the encoding block of source block sum check symbol, exports this encoding block.
The implementation procedure of each functional module concrete function of the device that present embodiment provides can not repeat them here referring to the example in the foregoing description two.
In the present embodiment, the source node of check-node and adjacent previous bigraph fragment is relevant in the bigraph fragment, this association is continuous, unidirectional, the source node of so-called check-node that is meant n+1 bigraph fragment continuously and n bigraph fragment is relevant, the check-node of n bigraph fragment is relevant with the source node of n-1 bigraph fragment, and the like, until n=2.The so-called unidirectional direction of association that is meant is all pointed to previous.
In the present embodiment, the source piece encoded, and the bigraph that adopted is made up of a plurality of orderly bigraph fragments, wherein the source node of check-node in the bigraph fragment and adjacent previous bigraph fragment is relevant, the checking symbol that obtains so not only is associated with this source piece, and is also relevant with previous source piece.When running into the problem of the continuous packet loss of burst, encoding block can " have " checking symbol to a certain extent, has improved the ability of the anti-burst of FEC coding; Present embodiment adopts less encoding block, has reached the performance that obtains than the unitary Item piece, has reduced the expense of redundant data to bandwidth, has also reduced computation complexity.
The structural representation of the channel data code device that Fig. 9 provides for the embodiment of the invention eight.As shown in Figure 9, present embodiment comprises: present embodiment is on the basis of the foregoing description six, and generation module 12 further comprises: second selected cell 17, second converting unit 18 and second are replaced unit 19, wherein:
Second selected cell 17 is used to choose a plurality of orderly initial bigraph fragments;
Second converting unit 18 is used for searching whole forward edges of all check-nodes in the initial bigraph fragment for each initial bigraph fragment, and forward edge is converted to backward dege, and the source node that this backward dege connects is the source node of a back bigraph fragment;
The second replacement unit 19 is used for the source node of the position of check-node correspondence is replaced with check-node, forms bigraph.
Specifically, in the present embodiment, a source piece is made up of the multiple source symbol usually.The source symbol is the data segment that the source data packet mapping generates.Source symbol can corresponding source data packet, partial data that also can a corresponding source data packet, or even a bit.The equal and opposite in direction of each source symbol.Source piece of input module 11 each inputs is sent to coding.Bigraph comprises source node and check-node, and bigraph has write down the mapping relations of source node and check-node.Wherein source node is the back end of source symbol correspondence, and check-node is the back end of checking symbol correspondence.Check-node is only relevant with the source node in the current initial bigraph fragment in the initial bigraph fragment that second selected cell 17 is chosen.For each initial bigraph fragment, second converting unit 18 is searched whole forward edges of all check-nodes in the initial bigraph fragment, and forward edge is converted to backward dege, and the source node that this backward dege connects is the source node of a back bigraph fragment; Further, the sequence number of source node in a back bigraph fragment of this backward dege connection is identical with the sequence number of the source node of forward edge connection.The second replacement unit 19 replaces with check-node with the source node of the position of check-node correspondence, forms bigraph.Coding module 13 is encoded to the source piece according to this bigraph, obtains comprising the encoding block of source block sum check symbol, exports this encoding block.
In the present embodiment, the source node of check-node and an adjacent back bigraph fragment is relevant in the bigraph fragment, this association is continuous, unidirectional, the source node of so-called check-node that is meant n-1 bigraph fragment continuously and n bigraph fragment is relevant, the check-node of n bigraph fragment is relevant with the source node of n+1 bigraph fragment, and the like.The so-called unidirectional direction of association that is meant is all pointed to back one.
In the present embodiment, the source piece encoded, and the bigraph that adopted is made up of a plurality of orderly bigraph fragments, wherein the source node of check-node in the bigraph fragment and an adjacent back bigraph fragment is relevant, the checking symbol that obtains so not only is associated with this source piece, and is also relevant with a back source piece.When running into the problem of the continuous packet loss of burst, encoding block can " have " checking symbol to a certain extent, has improved the ability of the anti-burst of FEC coding; Present embodiment adopts less encoding block, has reached the performance that obtains than the unitary Item piece, has reduced the expense of redundant data to bandwidth, has also reduced computation complexity.
Figure 10 is the structural representation of the embodiment of the invention nine channel data decoding devices.As shown in figure 10, present embodiment comprises: bigraph acquisition module 21 and decoder module 22, wherein:
In the present embodiment, bigraph that decode encoded blocks adopted is made up of a plurality of orderly bigraph fragments, wherein the source node of check-node in the bigraph fragment and an adjacent previous or back bigraph fragment is relevant.When running into the problem of the continuous packet loss of burst, can recover the source symbol lost according to the data of a previous or back encoding block, improved the ability of anti-burst, reduced the expense of redundant data to bandwidth.
Further, above-mentioned bigraph acquisition module 21 can specifically be used for the bigraph generation method according to predetermined strategy or coding side transmission, generates bigraph; Also can specifically be used to obtain the bigraph that sends from coding side.
Figure 11 is the structural representation of the embodiment of the invention ten channel data decoding devices.Bigraph acquisition module 21 generates bigraph according to the bigraph generation method of predetermined strategy or coding side transmission in the present embodiment.As shown in figure 11, bigraph acquisition module 21 comprises: first selected cell 23, first converting unit 24 and first are replaced unit 25, wherein:
First selected cell 23 is used to choose a plurality of orderly initial bigraph fragments;
First converting unit 24 is used for searching whole backward deges of all check-nodes in the initial bigraph fragment for each initial bigraph fragment, and backward dege is converted to forward edge, and the source node that this forward edge connects is the source node of previous bigraph fragment; Further, the sequence number of source node in previous bigraph fragment of this forward edge connection is identical with the sequence number of the source node of backward dege connection;
The first replacement unit 25 is used for the source node of the position of check-node correspondence is replaced with check-node, forms bigraph.
Further, present embodiment can also comprise: decoding buffer module 26 is used for the size of setting decoding buffer zone according to the situation and the time delay of transmission channel.This decoding buffer zone can be the integral multiple of coding side.Decoding buffer zone is big more, and the decoding capability of FEC is strong more.Therefore, in the present embodiment, when channel condition is relatively poor, increase decoding buffer zone, when channel condition is better, reduce decoding buffer zone, adopt and compare the situation of change that flexible way is come match channels.In addition, when channel condition is better, can reduce the fec decoder time delay, when channel condition is relatively poor, can increase certain decoding time delay, improve the decoding effect of FEC.
In the present embodiment, the decode bigraph that adopted of encoding block is made up of a plurality of orderly bigraph fragments, wherein the source node of check-node in the bigraph fragment and adjacent previous bigraph fragment is relevant.When running into the problem of the continuous packet loss of burst, can recover the source symbol lost according to the data of previous encoding block, improved the ability of anti-burst; Present embodiment adopts less encoding block, has reached the performance that obtains than the unitary Item piece, has reduced the expense of redundant data to bandwidth, has also reduced computation complexity.
Figure 12 is the structural representation of the embodiment of the invention 11 channel data decoding devices.Bigraph acquisition module 21 generates bigraph according to the bigraph generation method of predetermined strategy or coding side transmission in the present embodiment.As shown in figure 12, bigraph acquisition module 21 comprises: second selected cell 27, second converting unit 28 and second are replaced unit 29, wherein:
Second selected cell 27 is used to choose a plurality of orderly initial bigraph fragments;
Second converting unit 28 is used for for each initial bigraph fragment, search whole forward edges of all check-nodes in the described initial bigraph fragment, described forward edge is converted to backward dege, and the source node that described backward dege connects is the source node of a back bigraph fragment; Further, the sequence number of source node in a back bigraph fragment of this backward dege connection is identical with the sequence number of the source node of forward edge connection;
The second replacement unit 29 is used for the source node of the position of check-node correspondence is replaced with check-node, forms bigraph.
Further, present embodiment can also comprise: decoding buffer module 30 is used for the size of setting decoding buffer zone according to the situation and the time delay of transmission channel.This decoding buffer zone can be the integral multiple of coding side.Decoding buffer zone is big more, and the decoding capability of FEC is strong more.Therefore, in the present embodiment, when channel condition is relatively poor, increase decoding buffer zone, when channel condition is better, reduce decoding buffer zone, adopt and compare the situation of change that flexible way is come match channels.In addition, when channel condition is better, can reduce the fec decoder time delay, when channel condition is relatively poor, can increase certain decoding time delay, improve the decoding effect of FEC.
In the present embodiment, the decode bigraph that adopted of encoding block is made up of a plurality of orderly bigraph fragments, wherein the source node of check-node in the bigraph fragment and an adjacent back bigraph fragment is relevant.When running into the problem of the continuous packet loss of burst, can recover the source symbol lost according to the data of a back encoding block, improved the ability of anti-burst; Present embodiment adopts less encoding block, has reached the performance that obtains than the unitary Item piece, has reduced the expense of redundant data to bandwidth, has also reduced computation complexity.
One of ordinary skill in the art will appreciate that: all or part of step that realizes said method embodiment can be finished by the relevant hardware of program command, aforesaid program can be stored in the computer read/write memory medium, this program is when carrying out, execution comprises the step of said method embodiment, and aforesaid storage medium comprises: various media that can be program code stored such as ROM, RAM, magnetic disc or CD.
It should be noted that at last: above embodiment only in order to the technical scheme of the explanation embodiment of the invention, is not intended to limit; Although the embodiment of the invention is had been described in detail with reference to previous embodiment, those of ordinary skill in the art is to be understood that: it still can be made amendment to the technical scheme that aforementioned each embodiment put down in writing, and perhaps part technical characterictic wherein is equal to replacement; And these modifications or replacement do not make the essence of appropriate technical solution break away from the spirit and scope of each embodiment technical scheme of the embodiment of the invention.
Claims (17)
1. a channel data coding method is characterized in that, comprising:
The source piece that input is made up of the source symbol;
The bigraph that generation is made up of a plurality of orderly bigraph fragments; The source node of a check-node in the described bigraph fragment and an adjacent previous or back bigraph fragment is relevant;
According to described bigraph described source piece is encoded.
2. channel data coding method according to claim 1 is characterized in that, generates the bigraph of being made up of a plurality of orderly bigraph fragments and comprises:
Choose a plurality of orderly initial bigraph fragments;
For each initial bigraph fragment, search whole backward deges of all check-nodes in the described initial bigraph fragment, described backward dege is converted to forward edge, the source node that described forward edge connects is the source node of previous bigraph fragment;
The source node of the position of check-node correspondence is replaced with described check-node, form described bigraph.
3. channel data coding method according to claim 2 is characterized in that, the sequence number of source node in previous bigraph fragment that described forward edge connects is identical with the sequence number of the source node that described backward dege connects.
4. channel data coding method according to claim 1 is characterized in that, generates the bigraph of being made up of a plurality of orderly bigraph fragments and comprises:
Choose a plurality of orderly initial bigraph fragments;
For each initial bigraph fragment, search whole forward edges of all check-nodes in the described initial bigraph fragment, described forward edge is converted to backward dege, the source node that described backward dege connects is the source node of a back bigraph fragment;
The source node of the position of check-node correspondence is replaced with described check-node, form described bigraph.
5. channel data coding method according to claim 4 is characterized in that, the sequence number of source node in a back bigraph fragment that described backward dege connects is identical with the sequence number of the source node that described forward edge connects.
6. a channel data coding/decoding method is characterized in that, comprising:
Obtain the bigraph of forming by a plurality of orderly bigraph fragments; The source node of a source node in the described bigraph fragment and an adjacent previous or back bigraph fragment is relevant;
Encoding block is decoded the output source symbol according to described bigraph.
7. channel data coding/decoding method according to claim 6 is characterized in that, the described bigraph of being made up of a plurality of orderly bigraph fragments that obtains comprises: the bigraph generation method according to predetermined strategy or coding side transmission generates described bigraph.
8. channel data coding/decoding method according to claim 7 is characterized in that, described predetermined strategy or bigraph generation method comprise:
Choose a plurality of orderly initial bigraph fragments;
For each initial bigraph fragment, search whole backward deges of all check-nodes in the described initial bigraph fragment, described backward dege is converted to forward edge, the source node that described forward edge connects is the source node of previous bigraph fragment;
The source node of the position of check-node correspondence is replaced with described check-node, form described bigraph.
9. channel data coding/decoding method according to claim 8 is characterized in that, the sequence number of source node in previous bigraph fragment that described forward edge connects is identical with the sequence number of the source node that described backward dege connects.
10. channel data coding/decoding method according to claim 7 is characterized in that, described predetermined strategy or bigraph generation method comprise:
Choose a plurality of orderly initial bigraph fragments;
For each initial bigraph fragment, search whole forward edges of all check-nodes in the described initial bigraph fragment, described forward edge is converted to backward dege, the source node that described backward dege connects is the source node of a back bigraph fragment;
The source node of the position of check-node correspondence is replaced with described check-node, form described bigraph.
11. channel data coding/decoding method according to claim 10 is characterized in that, the sequence number of source node in a back bigraph fragment that described backward dege connects is identical with the sequence number of the source node that described forward edge connects.
12. a channel data code device is characterized in that, comprising:
Input module is used to import the source piece of being made up of the source symbol;
Generation module is used to generate the bigraph of being made up of a plurality of orderly bigraph fragments; The source node of a check-node in the described bigraph fragment and an adjacent previous or back bigraph fragment is relevant;
Coding module is used for according to described bigraph described source piece being encoded.
13. channel data code device according to claim 12 is characterized in that, described generation module comprises:
First selected cell is used to choose a plurality of orderly initial bigraph fragments;
First converting unit, be used for for each initial bigraph fragment, search whole backward deges of all check-nodes in the described initial bigraph fragment, described backward dege is converted to forward edge, the source node that described forward edge connects is the source node of previous bigraph fragment;
First replaces the unit, is used for the source node of the position of check-node correspondence is replaced with described check-node, forms described bigraph.
14. channel data code device according to claim 12 is characterized in that, described generation module comprises:
Second selected cell is used to choose a plurality of orderly initial bigraph fragments;
Second converting unit, be used for for each initial bigraph fragment, search whole forward edges of all check-nodes in the described initial bigraph fragment, described forward edge is converted to backward dege, the source node that described backward dege connects is the source node of a back bigraph fragment;
Second replaces the unit, is used for the source node of the position of check-node correspondence is replaced with described check-node, forms described bigraph.
15. a channel data decoding device is characterized in that, comprising:
The bigraph acquisition module is used to obtain the bigraph of being made up of a plurality of orderly bigraph fragments; The source node of a source node in the described bigraph fragment and an adjacent previous or back bigraph fragment is relevant;
Decoder module is used for according to described bigraph encoding block being decoded the output source symbol.
16. channel data decoding device according to claim 15 is characterized in that, described bigraph acquisition module comprises:
First selected cell is used to choose a plurality of orderly initial bigraph fragments;
First converting unit, be used for for each initial bigraph fragment, search whole backward deges of all check-nodes in the described initial bigraph fragment, described backward dege is converted to forward edge, the source node that described forward edge connects is the source node of previous bigraph fragment;
First replaces the unit, is used for the source node of the position of check-node correspondence is replaced with described check-node, forms described bigraph.
17. channel data decoding device according to claim 15 is characterized in that, described bigraph acquisition module comprises:
Second selected cell is used to choose a plurality of orderly initial bigraph fragments;
Second converting unit, be used for for each initial bigraph fragment, search whole forward edges of all check-nodes in the described initial bigraph fragment, described forward edge is converted to backward dege, the source node that described backward dege connects is the source node of a back bigraph fragment;
Second replaces the unit, is used for the source node of the position of check-node correspondence is replaced with described check-node, forms described bigraph.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010187408.6A CN102263606B (en) | 2010-05-28 | 2010-05-28 | Channel data coding and decoding method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010187408.6A CN102263606B (en) | 2010-05-28 | 2010-05-28 | Channel data coding and decoding method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102263606A true CN102263606A (en) | 2011-11-30 |
| CN102263606B CN102263606B (en) | 2014-02-19 |
Family
ID=45010084
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010187408.6A Expired - Fee Related CN102263606B (en) | 2010-05-28 | 2010-05-28 | Channel data coding and decoding method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102263606B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106941599A (en) * | 2016-01-04 | 2017-07-11 | 中国移动通信集团公司 | A kind of method for transmitting signals, terminal device and video conferencing system |
| CN110247736A (en) * | 2019-06-27 | 2019-09-17 | 北京奇艺世纪科技有限公司 | A kind of data transmission method and device |
| CN111312264A (en) * | 2020-02-20 | 2020-06-19 | 腾讯科技（深圳）有限公司 | Voice transmission method, system, device, computer readable storage medium and equipment |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1845611A (en) * | 2005-04-08 | 2006-10-11 | 华为技术有限公司 | Video transmission protection method based on H.264 |
| CN1855794A (en) * | 2005-04-21 | 2006-11-01 | 华为技术有限公司 | Data transmission protection based on correcting and eleting codes |
| CN101548498A (en) * | 2006-11-29 | 2009-09-30 | 艾利森电话股份有限公司 | Reliable multicast with linearly independent data packet coding |
| CN101562512A (en) * | 2009-05-27 | 2009-10-21 | 西安电子科技大学 | FEC-based selective retransmission system and retransmission method thereof |
-
2010
- 2010-05-28 CN CN201010187408.6A patent/CN102263606B/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1845611A (en) * | 2005-04-08 | 2006-10-11 | 华为技术有限公司 | Video transmission protection method based on H.264 |
| CN1855794A (en) * | 2005-04-21 | 2006-11-01 | 华为技术有限公司 | Data transmission protection based on correcting and eleting codes |
| CN101548498A (en) * | 2006-11-29 | 2009-09-30 | 艾利森电话股份有限公司 | Reliable multicast with linearly independent data packet coding |
| CN101562512A (en) * | 2009-05-27 | 2009-10-21 | 西安电子科技大学 | FEC-based selective retransmission system and retransmission method thereof |
Non-Patent Citations (4)
| Title |
|---|
| 《中国优秀硕士学位论文全文数据库信息科技辑》 20070630 王蓉 "MPEG-4视频会议中的抗分组丢失研究" , * |
| 《军事通信技术》 20050930 冯玉龙，张更新 "卫星组播中基于RSE和卷积编码技术的分组级FEC性能分析" 第26卷, 第3期 * |
| 冯玉龙，张更新: ""卫星组播中基于RSE和卷积编码技术的分组级FEC性能分析"", 《军事通信技术》, vol. 26, no. 3, 30 September 2005 (2005-09-30) * |
| 王蓉: ""MPEG-4视频会议中的抗分组丢失研究"", 《中国优秀硕士学位论文全文数据库信息科技辑》, 30 June 2007 (2007-06-30) * |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106941599A (en) * | 2016-01-04 | 2017-07-11 | 中国移动通信集团公司 | A kind of method for transmitting signals, terminal device and video conferencing system |
| CN110247736A (en) * | 2019-06-27 | 2019-09-17 | 北京奇艺世纪科技有限公司 | A kind of data transmission method and device |
| CN110247736B (en) * | 2019-06-27 | 2022-04-22 | 北京奇艺世纪科技有限公司 | Data transmission method and device |
| CN111312264A (en) * | 2020-02-20 | 2020-06-19 | 腾讯科技（深圳）有限公司 | Voice transmission method, system, device, computer readable storage medium and equipment |
| CN111312264B (en) * | 2020-02-20 | 2023-04-21 | 腾讯科技（深圳）有限公司 | Voice transmission method, system, device, computer readable storage medium and apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102263606B (en) | 2014-02-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101453297B (en) | Encoding method and apparatus for low density generation matrix code, and decoding method and apparatus | |
| JP5485008B2 (en) | Systematic encoding and decryption of chained encryption reactions | |
| CN103124182B (en) | File download and streaming system | |
| US8737519B2 (en) | Apparatus and method for channel coding in a communication system | |
| EP3193472B1 (en) | Data packet processing method and device | |
| US8875000B2 (en) | Methods and systems systems for encoding and decoding in trellis coded modulation systems | |
| CN110311755B (en) | Method for transmitting extra information by using linear block code | |
| CN101814923B (en) | Method and device for decoding fountain codes | |
| JP2015520990A (en) | Packet transmitting / receiving apparatus and method in broadcasting and communication system | |
| US9264181B2 (en) | Communication system, method and receiver applicable thereto | |
| CN102263606B (en) | Channel data coding and decoding method and device | |
| CN109889311B (en) | Gap channel communication method based on combined coding | |
| US20070242744A1 (en) | System and Method of Packet Recovery Using Partial Recovery Codes | |
| CA3069594C (en) | Media content-based adaptive method, device and system for fec coding and decoding of systematic code, and medium | |
| Roca et al. | Rs+ ldpc-staircase codes for the erasure channel: Standards, usage and performance | |
| CN110830171B (en) | Method and device for receiving data, and method and device for transmitting data | |
| CN113098661B (en) | Fountain code-based file transmission method under satellite channel | |
| CN112910474B (en) | Zipper code encoding method based on multi-dimensional coupling | |
| CN103067130B (en) | Wireless communication method for packet-loss recovery and based on union line column check code and record separator (RS) code | |
| CN113949453A (en) | Modulation coding and demodulation decoding method, device, equipment and communication system | |
| CN109245850A (en) | Adaptable System code FEC coding and decoding method based on media content | |
| CN102142927A (en) | Line coding and decoding method, device and system | |
| US20140115417A1 (en) | Encoding method for quasi-periodic fading channel | |
| Lakshmi et al. | Error Correction Scheme for Regenerating Code based Distributed Storage Systems | |
| KR100600310B1 (en) | Method for encoding and decoding 2-dimension page |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| 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: 20140219 Termination date: 20160528 |