CN102263606B - Channel data coding and decoding method and device - Google Patents
Channel data coding and decoding method and device Download PDFInfo
- Publication number
- CN102263606B CN102263606B CN201010187408.6A CN201010187408A CN102263606B CN 102263606 B CN102263606 B CN 102263606B CN 201010187408 A CN201010187408 A CN 201010187408A CN 102263606 B CN102263606 B CN 102263606B
- Authority
- CN
- China
- Prior art keywords
- bigraph
- node
- fragment
- check
- source node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
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 present 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 for 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 by audio, video data.In transmitting procedure, packet network adopts the mode of a kind of doing one's best (best-effort) to transmit packet conventionally, so just the problems such as time delay and data-bag lost likely occurs.For guaranteed streaming media service is provided, when receiving terminal is found data-bag lost, adopting a kind of conventional method---(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 redundant data that extra transmitting portion has been carried primary data information (pdi); Receiving terminal can recover the primary data information (pdi) of losing in transmitting procedure according to redundant data and the primary data information (pdi) receiving, so that service quality (Qualityof Service, abbreviation: QoS) guarantee comparatively to be reliably provided.AL-FEC is specially adapted to the real-time media business in IP-based multicast network.Even if 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 AL-FEC algorithm, utilizes the data packet recovery receiving 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 comprised of a plurality of sources symbol, prior art is sent source piece into 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, in transmitting procedure, the source symbolic number of certain source lost block has surpassed the repair ability of corresponding checking symbol, and while 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 cannot recover.
For the problem of the continual data package dropout of the burst existing on network, FEC scheme need to increase the ratio of redundant data, likely reaches the more than several times of average packet loss ratio.When there is no the problem of continual data package dropout, most redundant data is unwanted, has caused like this significant wastage of bandwidth.
Summary of the invention
The embodiment of the present 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 present invention provides, comprising:
The source piece that input is comprised of source symbol;
The bigraph that generation is comprised of a plurality of orderly bigraph fragments; The source node of the check-node in described bigraph fragment and an adjacent previous or rear bigraph fragment is relevant;
According to described bigraph, described source piece is encoded.
The channel data coding/decoding method that the embodiment of the present invention provides, comprising:
Obtain the bigraph being formed by a plurality of orderly bigraph fragments; The source node of the source node in described bigraph fragment and an adjacent previous or rear bigraph fragment is relevant;
According to described bigraph, encoding block is decoded, output source symbol.
The channel data coding device that the embodiment of the present invention provides, comprising:
Input module, for inputting the source piece being comprised of source symbol;
Generation module, for generating the bigraph being comprised of a plurality of orderly bigraph fragments; The source node of the check-node in described bigraph fragment and an adjacent previous or rear bigraph fragment is relevant;
Coding module, for encoding to described source piece according to described bigraph.
The channel data decoding device that the embodiment of the present invention provides, comprising:
Bigraph acquisition module, for obtaining the bigraph being comprised of a plurality of orderly bigraph fragments; The source node of the source node in described bigraph fragment and an adjacent previous or rear bigraph fragment is relevant;
Decoder module, for according to described bigraph, encoding block being decoded, output source symbol.
In the embodiment of the present invention, the bigraph that coding or decoding adopt is comprised of a plurality of orderly bigraph fragments, wherein the source node of the check-node in bigraph fragment and an adjacent previous or rear bigraph fragment is relevant, the checking symbol obtaining so is not only associated with this source piece, also relevant with a previous or rear source piece.When running into the problem of burst continual data package dropout, can recover the source symbol of losing according to the data of a previous or rear source piece, improved the ability of anti-burst, reduced the expense of redundant data to bandwidth.
Accompanying drawing explanation
In order to be illustrated more clearly in the technical scheme in the embodiment of the present invention, to the accompanying drawing of required use in embodiment be briefly described below, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skills, do not paying under the prerequisite of creative work, can also obtain according to these accompanying drawings other accompanying drawing.
The flow chart of the channel data coding method that Fig. 1 provides for the embodiment of the present invention one;
The flow chart of the channel data coding method that Fig. 2 provides for the embodiment of the present invention two;
Fig. 3 A is the schematic diagram of the embodiment of the present invention two steps 202;
Fig. 3 B is the schematic diagram of the embodiment of the present invention two steps 203;
Fig. 3 C is the schematic diagram of the embodiment of the present invention two steps 204;
The flow chart of the channel data coding method that Fig. 4 provides for the embodiment of the present invention three;
The flow chart of the channel data coding/decoding method that Fig. 5 provides for the embodiment of the present invention four;
The flow chart of the channel data coding/decoding method that Fig. 6 provides for the embodiment of the present invention five;
The structural representation of the channel data coding device that Fig. 7 provides for the embodiment of the present invention six;
The structural representation of the channel data coding device that Fig. 8 provides for the embodiment of the present invention seven;
The structural representation of the channel data coding device that Fig. 9 provides for the embodiment of the present invention eight;
Figure 10 is the structural representation of the embodiment of the present invention nine channel data decoding devices;
Figure 11 is the structural representation of the embodiment of the present invention ten channel data decoding devices;
Figure 12 is the structural representation of the embodiment of the present invention 11 channel data decoding devices.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is clearly and completely described, obviously, described embodiment is only the present invention's part embodiment, rather than whole embodiment.Embodiment based in the present invention, those of ordinary skills, not making the every other embodiment obtaining under creative work prerequisite, belong to the scope of protection of the invention.
The flow chart of the channel data coding method that Fig. 1 provides for the embodiment of the present invention one.As shown in Figure 1, the present embodiment comprises:
The source piece that step 101, input are comprised of source symbol;
The bigraph that step 102, generation are comprised of a plurality of orderly bigraph fragments; The source node of the check-node in this bigraph fragment and an adjacent previous or rear bigraph fragment is relevant;
In the present embodiment, source piece is encoded, and adopted bigraph is comprised of a plurality of orderly bigraph fragments, wherein the source node of the check-node in bigraph fragment and an adjacent previous or rear bigraph fragment is relevant, the checking symbol obtaining so is not only associated with this source piece, also relevant with a previous or rear source piece.When running into the problem of burst continual data package dropout, can recover the source symbol of losing according to the data of a previous or rear 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 present invention two.As shown in Figure 2, the present embodiment comprises:
The source piece that step 201, input are comprised of source symbol.
A source piece is comprised of a plurality of sources symbol conventionally.Source symbol is the data segment that source data packet mapping generates.Source symbol can a 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 recorded the mapping relations of source node and check-node.Wherein source node is the back end that source symbol is corresponding, and check-node is the back end that checking symbol is corresponding.
In the present embodiment, in initial bigraph fragment, the source node of check-node only and in current initial bigraph fragment is relevant.
The sequence number of the source node that the sequence number of the source node that further, this forward edge connects in previous bigraph fragment connects with backward dege is identical.
According to this bigraph, 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 the present embodiment, below by a concrete example, describe.
1) establish a source piece and formed by 3 source symbols, this source piece is input to FEC encoder.
2) Fig. 3 A is the schematic diagram of the embodiment of the present invention two steps 202.As shown in Figure 3A, the 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 represents their sequence numbers in this initial bigraph fragment.
Wherein the line between source node and check-node is also referred to as limit, and it represents mapping relations between the two.In the present embodiment, these mapping relations are specially bit xor operation, use
represent.Particularly, n+1 initial verification relational expression corresponding to bigraph fragment is:
3) Fig. 3 B is the schematic diagram of the embodiment of the present invention two steps 203.As shown in Figure 3 B, n+1 the initial bigraph fragment of take is example, searches whole backward deges of all check-nodes in n+1 initial bigraph fragment.If the position that check-node is corresponding refers to the position of the source node corresponding with it, as
corresponding position is
position,
corresponding position is
position.Backward dege refers to the limit that the source node after the position that check-node is corresponding with it is connected, sees Fig. 3 B,
backward dege be with
connected limit (as shown in Fig. 3 B dotted line),
there is no backward dege.
Backward dege is converted to forward edge, and the sequence number of the source node that the sequence number of the source node that this forward edge connects in previous bigraph fragment connects with backward dege is identical.
to connect
backward dege
be converted to connection
forward edge
as shown in Fig. 3 B arrow.Corresponding verification relational expression becomes:
4) Fig. 3 C is the schematic diagram of the embodiment of the present invention two steps 204.As shown in Figure 3 C, the source node of position corresponding to check-node is replaced with to check-node, form bigraph.N+1 the initial bigraph fragment of take is example, will
replace with
will
replace with
corresponding verification relational expression becomes:
5) according to the bigraph of above-mentioned formation, source piece is encoded, obtain comprising the encoding block of source block sum check symbol, export this encoding block.In each bigraph fragment of the bigraph of above-mentioned formation, there are 3 source nodes and 2 check-nodes, for the source piece to being formed by 3 source symbols, encode, 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 the checking symbol that check-node is corresponding, source symbol forms encoding block together with checking symbol.
By above-mentioned this example, can be found out, in initial bigraph fragment, the number of source node is relevant with the number of source symbol and checking symbol, the number of the number+checking symbol of number=source symbol of source node in initial bigraph fragment, that is to say, step 202 can be chosen initial bigraph fragment according to the number of the number of Kuai Zhong source, source symbol and the checking symbol that need obtain.
It should be noted that, the scheme shown in Fig. 3 A-3C is only a concrete example, and the present embodiment is not limited only to this, can do corresponding adjustment according to practical situations.
In the present embodiment, in bigraph fragment, the source node of check-node and adjacent previous bigraph fragment is relevant, this association is continuous, unidirectional, what is called refers to that the check-node of n+1 bigraph fragment is relevant with the source node of n bigraph fragment continuously, the check-node of n bigraph fragment is relevant with the source node of n-1 bigraph fragment, the like, until n=2.So-called unidirectionally refer to that associated direction all points to previous.
In the present embodiment, source piece is encoded, and adopted bigraph is comprised of a plurality of orderly bigraph fragments, wherein the source node of the check-node in bigraph fragment and adjacent previous bigraph fragment is relevant, the checking symbol obtaining so is not only associated with this source piece, also relevant with previous source piece.When running into the problem of burst continual data package dropout, encoding block can " have " checking symbol to a certain extent, improved the encode ability of anti-burst of FEC; The present embodiment adopts less encoding block, has reached the performance obtaining compared with 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 present invention three.As shown in Figure 4, the present embodiment comprises:
The source piece that step 301, input are comprised of source symbol.
A source piece is comprised of a plurality of sources symbol conventionally.Source symbol is the data segment that source data packet mapping generates.Source symbol can a 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.
Step 302, choose a plurality of orderly initial bigraph fragments.
Bigraph comprises source node and check-node, and bigraph has recorded the mapping relations of source node and check-node.Wherein source node is the back end that source symbol is corresponding, and check-node is the back end that checking symbol is corresponding.
In the present embodiment, in initial bigraph fragment, the source node of check-node only and in current initial bigraph fragment is relevant.
Step 303, for each initial bigraph fragment, search whole forward edges of all check-nodes in initial bigraph fragment, forward edge is converted to backward dege, the source node that this backward dege connects is the source node of a rear bigraph fragment.
The sequence number of the source node that the sequence number of the source node that further, this backward dege connects in a rear bigraph fragment connects with forward edge is identical.
Specifically, forward edge refers to the connected limit of source node before the position that check-node is corresponding with it.Forward edge is converted to backward dege, makes source node that backward dege the connects sequence number in a rear bigraph fragment identical with the sequence number of the source node of forward edge connection.
Step 304, the source node of position corresponding to check-node is replaced with to check-node, form bigraph.
Step 305, according to this bigraph, source piece is encoded.
According to this bigraph, source piece is encoded, obtain comprising the encoding block of source block sum check symbol, export this encoding block.
In the present embodiment, in initial bigraph fragment, the number of source node is relevant with the number of source symbol and checking symbol, the number of the number+checking symbol of number=source symbol of source node in initial bigraph fragment, that is to say, step 302 can be chosen initial bigraph fragment according to the number of the number of Kuai Zhong source, source symbol and the checking symbol that need obtain.
In the present embodiment, in bigraph fragment, the source node of check-node and an adjacent rear bigraph fragment is relevant, this association is continuous, unidirectional, what is called refers to that the check-node of n-1 bigraph fragment is relevant with the source node of n bigraph fragment continuously, the check-node of n bigraph fragment is relevant with the source node of n+1 bigraph fragment, the like.So-called unidirectionally refer to that associated direction all points to latter one.
In the present embodiment, source piece is encoded, and adopted bigraph is comprised of a plurality of orderly bigraph fragments, wherein the source node of the check-node in bigraph fragment and an adjacent rear bigraph fragment is relevant, the checking symbol obtaining so is not only associated with this source piece, also relevant with a rear source piece.When running into the problem of burst continual data package dropout, encoding block can " have " checking symbol to a certain extent, improved the encode ability of anti-burst of FEC; The present embodiment adopts less encoding block, has reached the performance obtaining compared with 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 present invention four.As shown in Figure 5, the present embodiment comprises:
Step 401, obtain the bigraph being formed by a plurality of orderly bigraph fragments; The source node of the source node in this bigraph fragment and an adjacent previous or rear bigraph fragment is relevant;
Step 402, according to bigraph, encoding block is decoded, output source symbol.
In the present embodiment, the bigraph that decode encoded blocks is adopted is comprised of a plurality of orderly bigraph fragments, and wherein the source node of the check-node in bigraph fragment and an adjacent previous or rear bigraph fragment is relevant.When running into the problem of burst continual data package dropout, can recover the source symbol of losing according to the data of a previous or rear 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 present invention five.As shown in Figure 6, the present embodiment comprises:
Step 502, according to bigraph, encoding block is decoded, output source symbol.
In step 501, the even drawing generating method that the default strategy adopting or coding side send can be one of following two kinds of methods:
1) choose a plurality of orderly initial bigraph fragments; For each initial bigraph fragment, search whole backward deges of all check-nodes in 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 position corresponding to check-node is replaced with to check-node, form bigraph.
The sequence number of the source node that the sequence number of the source node that further, above-mentioned forward edge connects in previous bigraph fragment connects with backward dege is identical.
The implementation procedure of the method can be referring to the associated description of above-described embodiment two.
2) choose a plurality of orderly initial bigraph fragments; For each initial bigraph fragment, search whole forward edges of all check-nodes in initial bigraph fragment, forward edge is converted to backward dege, the source node that this backward dege connects is the source node of a rear bigraph fragment; The source node of position corresponding to check-node is replaced with to check-node, form bigraph.
The sequence number of the source node that the sequence number of the source node that further, above-mentioned backward dege connects in a rear bigraph fragment connects with forward edge is identical.
In step 502, decoding end, according to the loss situation of encoding block data, utilizes the structure of bigraph to decode, output source symbol.
Further, before step 501, the present embodiment can also comprise: according to the size of the situation of transmission channel and time delay setting decoding buffer zone.This decoding buffer zone can be the integral multiple of coding side.Decoding buffer zone is larger, and the decoding capability of FEC is stronger.Therefore, in the present embodiment, when channel condition is poor, increase decoding buffer zone, when channel condition is better, reduce decoding buffer zone, adopt mode more flexibly to carry out the situation of change of match channels.In addition, when channel condition is better, can reduce fec decoder time delay, when channel condition is poor, can increase certain decoding time delay, improve the decoding effect of FEC.
In the present embodiment, encoding block is decoded to adopted bigraph is comprised of a plurality of orderly bigraph fragments, wherein the source node of the check-node in bigraph fragment and an adjacent previous or rear bigraph fragment is relevant.When running into the problem of burst continual data package dropout, can recover the source symbol of losing according to the data of a previous or rear encoding block, improved the ability of anti-burst; The present embodiment adopts less encoding block, has reached the performance obtaining compared with unitary Item piece, has reduced the expense of redundant data to bandwidth, has also reduced computation complexity.
Further, in the embodiment of the present invention, coding side can directly send to decoding end by the bigraph of generation, and decoding end is directly obtained this bigraph that coding side sends, according to this bigraph, encoding block is decoded, and output source symbol.
The structural representation of the channel data coding device that Fig. 7 provides for the embodiment of the present invention six.As shown in Figure 7, the present embodiment comprises: input module 11, generation module 12 and coding module 13, wherein:
In the present embodiment, source piece is encoded, and adopted bigraph is comprised of a plurality of orderly bigraph fragments, wherein the source node of the check-node in bigraph fragment and an adjacent previous or rear bigraph fragment is relevant, the checking symbol obtaining so is not only associated with this source piece, also relevant with a previous or rear source piece.When running into the problem of burst continual data package dropout, can recover the source symbol of losing according to the data of a previous or rear source piece, improved the ability of anti-burst, reduced the expense of redundant data to bandwidth.
The structural representation of the channel data coding device that Fig. 8 provides for the embodiment of the present invention seven.As shown in Figure 8, the present embodiment is on the basis of above-described embodiment six, and generation module 12 further comprises: the first selected cell 14, the first converting unit 15 and the first replacement unit 16, wherein:
The first selected cell 14 is for choosing a plurality of orderly initial bigraph fragments;
The first converting unit 15, for for each initial bigraph fragment, is searched whole backward deges of all check-nodes in 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, for the source node of position corresponding to check-node is replaced with to check-node, forms bigraph.
Specifically, in the present embodiment, a source piece is comprised of a plurality of sources symbol conventionally.Source symbol is the data segment that source data packet mapping generates.Source symbol can a 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.A source piece of input module 11 each inputs is sent to coding.Bigraph comprises source node and check-node, and bigraph has recorded the mapping relations of source node and check-node.Wherein source node is the back end that source symbol is corresponding, and check-node is the back end that checking symbol is corresponding.In the initial bigraph fragment that the first selected cell 14 is chosen, the source node of check-node only and in current initial bigraph fragment is relevant.For each initial bigraph fragment, the first converting unit 15 is searched whole backward deges of all check-nodes in 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 sequence number of the source node that the sequence number of the source node that further, this forward edge connects in previous bigraph fragment connects with backward dege is identical.The first replacement unit 16 replaces with check-node by the source node of position corresponding to check-node, forms bigraph.Coding module 13 is encoded to 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 the present embodiment provides can, referring to the example in above-described embodiment two, not repeat them here.
In the present embodiment, in bigraph fragment, the source node of check-node and adjacent previous bigraph fragment is relevant, this association is continuous, unidirectional, what is called refers to that the check-node of n+1 bigraph fragment is relevant with the source node of n bigraph fragment continuously, the check-node of n bigraph fragment is relevant with the source node of n-1 bigraph fragment, the like, until n=2.So-called unidirectionally refer to that associated direction all points to previous.
In the present embodiment, source piece is encoded, and adopted bigraph is comprised of a plurality of orderly bigraph fragments, wherein the source node of the check-node in bigraph fragment and adjacent previous bigraph fragment is relevant, the checking symbol obtaining so is not only associated with this source piece, also relevant with previous source piece.When running into the problem of burst continual data package dropout, encoding block can " have " checking symbol to a certain extent, improved the encode ability of anti-burst of FEC; The present embodiment adopts less encoding block, has reached the performance obtaining compared with unitary Item piece, has reduced the expense of redundant data to bandwidth, has also reduced computation complexity.
The structural representation of the channel data coding device that Fig. 9 provides for the embodiment of the present invention eight.As shown in Figure 9, the present embodiment comprises: the present embodiment is on the basis of above-described embodiment six, and generation module 12 further comprises: the second selected cell 17, the second converting unit 18 and the second replacement unit 19, wherein:
The second selected cell 17 is for choosing a plurality of orderly initial bigraph fragments;
The second converting unit 18, for for each initial bigraph fragment, is searched whole forward edges of all check-nodes in 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 rear bigraph fragment;
The second replacement unit 19, for the source node of position corresponding to check-node is replaced with to check-node, forms bigraph.
Specifically, in the present embodiment, a source piece is comprised of a plurality of sources symbol conventionally.Source symbol is the data segment that source data packet mapping generates.Source symbol can a 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.A source piece of input module 11 each inputs is sent to coding.Bigraph comprises source node and check-node, and bigraph has recorded the mapping relations of source node and check-node.Wherein source node is the back end that source symbol is corresponding, and check-node is the back end that checking symbol is corresponding.In the initial bigraph fragment that the second selected cell 17 is chosen, the source node of check-node only and in current initial bigraph fragment is relevant.For each initial bigraph fragment, the second converting unit 18 is searched whole forward edges of all check-nodes in 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 rear bigraph fragment; The sequence number of the source node that the sequence number of the source node that further, this backward dege connects in a rear bigraph fragment connects with forward edge is identical.The second replacement unit 19 replaces with check-node by the source node of position corresponding to check-node, forms bigraph.Coding module 13 is encoded to 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, in bigraph fragment, the source node of check-node and an adjacent rear bigraph fragment is relevant, this association is continuous, unidirectional, what is called refers to that the check-node of n-1 bigraph fragment is relevant with the source node of n bigraph fragment continuously, the check-node of n bigraph fragment is relevant with the source node of n+1 bigraph fragment, the like.So-called unidirectionally refer to that associated direction all points to latter one.
In the present embodiment, source piece is encoded, and adopted bigraph is comprised of a plurality of orderly bigraph fragments, wherein the source node of the check-node in bigraph fragment and an adjacent rear bigraph fragment is relevant, the checking symbol obtaining so is not only associated with this source piece, also relevant with a rear source piece.When running into the problem of burst continual data package dropout, encoding block can " have " checking symbol to a certain extent, improved the encode ability of anti-burst of FEC; The present embodiment adopts less encoding block, has reached the performance obtaining compared with 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 present invention nine channel data decoding devices.As shown in figure 10, the present embodiment comprises: bigraph acquisition module 21 and decoder module 22, wherein:
In the present embodiment, the bigraph that decode encoded blocks is adopted is comprised of a plurality of orderly bigraph fragments, and wherein the source node of the check-node in bigraph fragment and an adjacent previous or rear bigraph fragment is relevant.When running into the problem of burst continual data package dropout, can recover the source symbol of losing according to the data of a previous or rear 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 for according to the even drawing generating method of default strategy or coding side transmission, generate bigraph; Also can be specifically for obtaining the bigraph sending from coding side.
Figure 11 is the structural representation of the embodiment of the present invention ten channel data decoding devices.In the present embodiment, bigraph acquisition module 21, according to the even drawing generating method of default strategy or coding side transmission, generates bigraph.As shown in figure 11, bigraph acquisition module 21 comprises: the first selected cell 23, the first converting unit 24 and the first replacement unit 25, wherein:
The first selected cell 23 is for choosing a plurality of orderly initial bigraph fragments;
The first converting unit 24, for for each initial bigraph fragment, is searched whole backward deges of all check-nodes in 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 sequence number of the source node that the sequence number of the source node that further, this forward edge connects in previous bigraph fragment connects with backward dege is identical;
The first replacement unit 25, for the source node of position corresponding to check-node is replaced with to check-node, forms bigraph.
Further, the present embodiment can also comprise: decoding buffer module 26, and for set the size of decoding buffer zone according to the situation of transmission channel and time delay.This decoding buffer zone can be the integral multiple of coding side.Decoding buffer zone is larger, and the decoding capability of FEC is stronger.Therefore, in the present embodiment, when channel condition is poor, increase decoding buffer zone, when channel condition is better, reduce decoding buffer zone, adopt mode more flexibly to carry out the situation of change of match channels.In addition, when channel condition is better, can reduce fec decoder time delay, when channel condition is poor, can increase certain decoding time delay, improve the decoding effect of FEC.
In the present embodiment, encoding block is decoded to adopted bigraph is comprised of a plurality of orderly bigraph fragments, wherein the source node of the check-node in bigraph fragment and adjacent previous bigraph fragment is relevant.When running into the problem of burst continual data package dropout, can recover the source symbol of losing according to the data of previous encoding block, improved the ability of anti-burst; The present embodiment adopts less encoding block, has reached the performance obtaining compared with 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 present invention 11 channel data decoding devices.In the present embodiment, bigraph acquisition module 21, according to the even drawing generating method of default strategy or coding side transmission, generates bigraph.As shown in figure 12, bigraph acquisition module 21 comprises: the second selected cell 27, the second converting unit 28 and the second replacement unit 29, wherein:
The second selected cell 27 is for choosing a plurality of orderly initial bigraph fragments;
The second converting unit 28 is for for each initial bigraph fragment, search whole forward edges of all check-nodes in 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 rear bigraph fragment; The sequence number of the source node that the sequence number of the source node that further, this backward dege connects in a rear bigraph fragment connects with forward edge is identical;
The second replacement unit 29, for the source node of position corresponding to check-node is replaced with to check-node, forms bigraph.
Further, the present embodiment can also comprise: decoding buffer module 30, and for set the size of decoding buffer zone according to the situation of transmission channel and time delay.This decoding buffer zone can be the integral multiple of coding side.Decoding buffer zone is larger, and the decoding capability of FEC is stronger.Therefore, in the present embodiment, when channel condition is poor, increase decoding buffer zone, when channel condition is better, reduce decoding buffer zone, adopt mode more flexibly to carry out the situation of change of match channels.In addition, when channel condition is better, can reduce fec decoder time delay, when channel condition is poor, can increase certain decoding time delay, improve the decoding effect of FEC.
In the present embodiment, encoding block is decoded to adopted bigraph is comprised of a plurality of orderly bigraph fragments, wherein the source node of the check-node in bigraph fragment and an adjacent rear bigraph fragment is relevant.When running into the problem of burst continual data package dropout, can recover the source symbol of losing according to the data of a rear encoding block, improved the ability of anti-burst; The present embodiment adopts less encoding block, has reached the performance obtaining compared with 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 complete by the relevant hardware of program command, aforesaid program can be stored in a computer read/write memory medium, this program is when carrying out, execution comprises the step of said method embodiment, and aforesaid storage medium comprises: the various media that can be program code stored such as ROM, RAM, magnetic disc or CD.
Finally it should be noted that: above embodiment only, in order to the technical scheme of the embodiment of the present invention to be described, is not intended to limit; Although the embodiment of the present invention is had been described in detail with reference to previous embodiment, those of ordinary skill in the art is to be understood that: its technical scheme that still can record aforementioned each embodiment is modified, or part technical characterictic is wherein equal to replacement; And these modifications or replacement do not make the essence of appropriate technical solution depart from the spirit and scope of each embodiment technical scheme of the embodiment of the present invention.
Claims (13)
1. a channel data coding method, is characterized in that, comprising:
The source piece that input is comprised of source symbol;
The bigraph that generation is comprised of a plurality of orderly bigraph fragments; The source node of the check-node in described bigraph fragment and an adjacent previous or rear bigraph fragment is relevant;
According to described bigraph, described source piece is encoded;
The bigraph that described generation is comprised of a plurality of orderly bigraph fragments comprises:
Choose a plurality of orderly initial bigraph fragments;
For each initial bigraph fragment, search whole backward deges of all check-nodes in 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 position corresponding to check-node is replaced with to described check-node, form described bigraph;
Described backward dege refers to the limit that the source node after the position that check-node is corresponding with it is connected, and described forward edge refers to the limit that the source node before the position that check-node is corresponding with it is connected.
2. channel data coding method according to claim 1, is characterized in that, the sequence number of the source node that the sequence number of the source node that described forward edge connects in previous bigraph fragment connects with described backward dege is identical.
3. channel data coding method according to claim 1, is characterized in that, generates the bigraph being comprised 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 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 rear bigraph fragment;
The source node of position corresponding to check-node is replaced with to described check-node, form described bigraph.
4. channel data coding method according to claim 3, is characterized in that, the sequence number of the source node that the sequence number of the source node that described backward dege connects in a rear bigraph fragment connects with described forward edge is identical.
5. a channel data coding/decoding method, is characterized in that, comprising:
Obtain the bigraph being formed by a plurality of orderly bigraph fragments; The source node of the source node in described bigraph fragment and an adjacent previous or rear bigraph fragment is relevant;
According to described bigraph, encoding block is decoded, output source symbol;
The described bigraph being comprised of a plurality of orderly bigraph fragments that obtains comprises: the even drawing generating method according to default strategy or coding side transmission, generates described bigraph.
6. channel data coding/decoding method according to claim 5, is characterized in that, described default strategy or even drawing generating method comprise:
Choose a plurality of orderly initial bigraph fragments;
For each initial bigraph fragment, search whole backward deges of all check-nodes in 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 position corresponding to check-node is replaced with to described check-node, form described bigraph;
Described backward dege refers to the limit that the source node after the position that check-node is corresponding with it is connected, and described forward edge refers to the limit that the source node before the position that check-node is corresponding with it is connected.
7. channel data coding/decoding method according to claim 6, is characterized in that, the sequence number of the source node that the sequence number of the source node that described forward edge connects in previous bigraph fragment connects with described backward dege is identical.
8. channel data coding/decoding method according to claim 5, is characterized in that, described default strategy or even drawing generating method comprise:
Choose a plurality of orderly initial bigraph fragments;
For each initial bigraph fragment, search whole forward edges of all check-nodes in 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 rear bigraph fragment;
The source node of position corresponding to check-node is replaced with to described check-node, form described bigraph.
9. channel data coding/decoding method according to claim 8, is characterized in that, the sequence number of the source node that the sequence number of the source node that described backward dege connects in a rear bigraph fragment connects with described forward edge is identical.
10. a channel data coding device, is characterized in that, comprising:
Input module, for inputting the source piece being comprised of source symbol;
Generation module, for generating the bigraph being comprised of a plurality of orderly bigraph fragments; The source node of the check-node in described bigraph fragment and an adjacent previous or rear bigraph fragment is relevant;
Coding module, for encoding to described source piece according to described bigraph;
Described generation module comprises:
The first selected cell, for choosing a plurality of orderly initial bigraph fragments;
The first converting unit, be used for for each initial bigraph fragment, whole backward deges of searching all check-nodes in described initial bigraph fragment, are converted to forward edge by described backward dege, and the source node that described forward edge connects is the source node of previous bigraph fragment;
The first replacement unit, for the source node of position corresponding to check-node is replaced with to described check-node, forms described bigraph;
Described backward dege refers to the limit that the source node after the position that check-node is corresponding with it is connected, and described forward edge refers to the limit that the source node before the position that check-node is corresponding with it is connected.
11. channel data coding devices according to claim 10, is characterized in that, described generation module comprises:
The second selected cell, for choosing a plurality of orderly initial bigraph fragments;
The second converting unit, be used for for each initial bigraph fragment, whole forward edges of searching all check-nodes in described initial bigraph fragment, are converted to backward dege by described forward edge, and the source node that described backward dege connects is the source node of a rear bigraph fragment;
The second replacement unit, for the source node of position corresponding to check-node is replaced with to described check-node, forms described bigraph.
12. 1 kinds of channel data decoding devices, is characterized in that, comprising:
Bigraph acquisition module, for obtaining the bigraph being comprised of a plurality of orderly bigraph fragments; The source node of the source node in described bigraph fragment and an adjacent previous or rear bigraph fragment is relevant;
Decoder module, for according to described bigraph, encoding block being decoded, output source symbol;
Described bigraph acquisition module comprises:
The first selected cell, for choosing a plurality of orderly initial bigraph fragments;
The first converting unit, be used for for each initial bigraph fragment, whole backward deges of searching all check-nodes in described initial bigraph fragment, are converted to forward edge by described backward dege, and the source node that described forward edge connects is the source node of previous bigraph fragment;
The first replacement unit, for the source node of position corresponding to check-node is replaced with to described check-node, forms described bigraph;
Described backward dege refers to the limit that the source node after the position that check-node is corresponding with it is connected, and described forward edge refers to the limit that the source node before the position that check-node is corresponding with it is connected.
13. channel data decoding devices according to claim 12, is characterized in that, described bigraph acquisition module comprises:
The second selected cell, for choosing a plurality of orderly initial bigraph fragments;
The second converting unit, be used for for each initial bigraph fragment, whole forward edges of searching all check-nodes in described initial bigraph fragment, are converted to backward dege by described forward edge, and the source node that described backward dege connects is the source node of a rear bigraph fragment;
The second replacement unit, for the source node of position corresponding to check-node is replaced with to 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 CN102263606A (en) | 2011-11-30 |
| CN102263606B true 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) |
Families Citing this family (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 |
| CN110247736B (en) * | 2019-06-27 | 2022-04-22 | 北京奇艺世纪科技有限公司 | Data transmission method and device |
| CN111312264B (en) * | 2020-02-20 | 2023-04-21 | 腾讯科技（深圳）有限公司 | Voice transmission method, system, device, computer readable storage medium and apparatus |
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 |
|---|
| "MPEG-4视频会议中的抗分组丢失研究";王蓉;《中国优秀硕士学位论文全文数据库信息科技辑》;20070630;第34-35页、第37-38页 * |
| 冯玉龙，张更新."卫星组播中基于RSE和卷积编码技术的分组级FEC性能分析".《军事通信技术》.2005,第26卷(第3期), |
| 冯玉龙,张更新."卫星组播中基于RSE和卷积编码技术的分组级FEC性能分析".《军事通信技术》.2005,第26卷(第3期), * |
| 王蓉."MPEG-4视频会议中的抗分组丢失研究".《中国优秀硕士学位论文全文数据库信息科技辑》.2007, |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102263606A (en) | 2011-11-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5485008B2 (en) | Systematic encoding and decryption of chained encryption reactions | |
| CN103124182B (en) | File download and streaming system | |
| RU2461052C2 (en) | Scalable information signal, apparatus and method of encoding scalable information content, apparatus and method of correcting scalable information signal errors | |
| US6411223B1 (en) | Generating high weight encoding symbols using a basis | |
| EP0927464B1 (en) | Convolutional decoding with the ending state decided by crc bits selectively placed inside multiple coding bursts | |
| US8737519B2 (en) | Apparatus and method for channel coding in a communication system | |
| US8875000B2 (en) | Methods and systems systems for encoding and decoding in trellis coded modulation systems | |
| WO2018133215A1 (en) | Lsc-crc decoding-based segmented polar code encoding and decoding method and system | |
| CN110311755B (en) | Method for transmitting extra information by using linear block code | |
| KR102383892B1 (en) | Coding and decoding method, apparatus, system and medium of self-adapting system code FEC based on media content | |
| CN101814923B (en) | Method and device for decoding fountain codes | |
| CN102263606B (en) | Channel data coding and decoding method and device | |
| JPH1075271A (en) | Transmitting device and receiving device | |
| US9264181B2 (en) | Communication system, method and receiver applicable thereto | |
| US20070242744A1 (en) | System and Method of Packet Recovery Using Partial Recovery Codes | |
| CN113098661B (en) | Fountain code-based file transmission method under satellite channel | |
| CN112910474B (en) | Zipper code encoding method based on multi-dimensional coupling | |
| CN107257244A (en) | A kind of fountain code encoding method based under broadcast environment | |
| US8407570B1 (en) | Decoding methods and apparatus for fractional multidimensional trellis coded modulation systems | |
| CN103067130B (en) | Wireless communication method for packet-loss recovery and based on union line column check code and record separator (RS) code | |
| Lakshmi et al. | Error Correction Scheme for Regenerating Code based Distributed Storage Systems | |
| KR100600310B1 (en) | Method for encoding and decoding 2-dimension page | |
| Paul Ignatius et al. | Enhanced Distributed Storage System Using Lower Triangular Matrix-Luby Transform Codes. | |
| Shahani et al. | Better Performance of BER in the System Using Block Coding Technique for Optical Communication | |
| CN112272923A (en) | Constructing punctured polar codes |
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 |