Embodiment
The Fig. 1 that below discusses to Figure 10 and each embodiment that is used for describing principle of the present disclosure at this patent file only be through the mode of explanation, be not used to limit the scope of the present disclosure and should by any way it be interpreted as.Although described embodiment can indicate the device of supporting WiGig, those skilled in the art will appreciate that principle of the present disclosure can realize in the wireless communication system of any suitable setting.
Fig. 1 illustrates the wireless network 100 according to the support WiGig of disclosure principle.In the illustrated embodiment, wireless network 100 comprises access point (AN) 102, mobile device 104, display unit 106, personal computer (PC) 108 and camera 110.AN 102 can be router, base station, cable box or any device that receives data, services.Mobile device 104 can be any mancarried device, such as cellular phone, PDA(Personal Digital Assistant), plate device, electronic reader etc.Display 106 can be any output device, such as projecting apparatus, TV, computer display, stereophone receiver etc.Any peripheral unit of camera 110 expressions is such as printer, video camera, web camera, scanning means, medical imaging devices etc.Suppose that all device 102-110 all support WiGig, each among the device 102-110 can form WiGig with one or more other devices and be connected.For example, PC 108 can send to display 106 with audio/video (A/V) data, receives data from camera (or peripheral unit) 110, carries out the simultaneous operation with mobile device 104, and is connected to the Internet through AN 102.
Fig. 2 a is the high-level diagram of OFDM (OFDM) transmit path.Fig. 2 b is the high-level diagram of OFDM RX path.In Fig. 2 a and Fig. 2 b, OFDMA transmit path 200 and OFDMA RX path 250 are realized in the transmitter of radio communication device and receiver respectively.In certain embodiments, the assembly of transmit path 200 and RX path 250 can be combined in the single transceiver.
Transmit path 200 comprises that chnnel coding and modulator block 205, serial-to-parallel (S-to-P) piece 210, size are the inverse fast Fourier transform of N (IFFT) piece 215, parallel-to-serial (P-to-S) piece 220, interpolation cyclic prefix block 225, up converter (UC) 230.The RX path 250 of receiver comprises that downconverter (DC) 255, removal cyclic prefix block 260, serial-to-parallel (S-to-P) piece 265, size are the fast Fourier transform of N (FFT) piece 270, parallel-to-serial (P-to-S) piece 275, channel-decoding and demodulation block 280.
At least some parts of Fig. 2 a and Fig. 2 b software capable of using is realized, and other parts can be realized with mixing of configurable hardware through configurable hardware or software.Particularly, should note: fft block and the IFFT piece described in this open document can be embodied as configurable software algorithm, and the value of big or small N can change according to execution mode.In addition, radio communication device can comprise one or more controllers that are configured to be used for realize the path of Fig. 2 a and Fig. 2 b.
In addition, although the disclosure is directed against is the embodiment that realizes fast Fourier transform and inverse fast Fourier transform, this only is through the mode of explaining, and should not be interpreted as restriction the scope of the present disclosure.To recognize: in optional embodiment of the present disclosure, fast Fourier transform function and inverse fast Fourier transform function can easily be replaced by discrete Fourier transform (DFT) function and inverse discrete Fourier transform (IDFT) function respectively.To recognize: for DFT and IDFT function, the value of N variable can be any integer (that is, 1,2,3,4 etc.), and for FFT and IFFT function, and the value of N variable can be any integer (that is, 1,2,4,8,16 etc.) of two power.
In addition, in other embodiments, transmit path and RX path can adopt the modulation and the encoding scheme of other type, and wherein, the modulation of said other type and encoding scheme are shared common component (such as leading and channel).For example, an embodiment can support single carrier, and it causes the lower power consumption of compact low power hand-held device usually.
In transmit path 200, chnnel coding and modulator block 205 receive the set of information bit, use coding (for example, the LDPC coding), and modulation (for example, QPSK, QAM) input bit are to produce the sequence of frequency domain modulation symbol.Serial-to-parallel 210 symbol transition (that is, demultiplexing) with the serial modulation is parallel data, to produce N road parallel symbol stream, wherein, the IFFT/FFT size of N in radio communication device, using.Size is that the IFFT piece 215 of N is carried out IFFT computing domain output signal when producing to N road parallel symbol stream subsequently.Parallel-to-serial 220 pairs is that the parallel time domain output symbol of the IFFT piece 215 of N is changed (that is, multiplexing) to produce the serial time-domain signal from size.Add cyclic prefix block 225 and subsequently Cyclic Prefix is inserted said time-domain signal.At last, up converter 230 is modulated (that is up conversion) to RF frequency to transmit via wireless channel with the output of adding cyclic prefix block 225.Before the RF frequency is arrived in signal transformation, also can carry out filtering to signal in base band.
The RF signal that sends arrives the RX path 250 of receiving system after the process wireless channel.Downconverter 255 downconverts to base band frequency with the signal that receives, and removes cyclic prefix block 260 and remove Cyclic Prefix to produce serial time domain baseband signal.Convert the time domain baseband signal into the parallel time domain signal for serial-to-parallel 265.Size is carried out fft algorithm to produce the parallel frequency-region signal in N road subsequently for the fft block 270 of N.The frequency-region signal that will walk abreast for parallel-to-serial 275 converts the sequence of the data symbol of modulation into.The symbol of channel-decoding and 280 pairs of modulation of demodulation block carries out demodulation and subsequently it is decoded, to recover original input data stream.
Transmitting Voice & Video is the important application of WiGig.Yet for video quality preferably, packet loss should be less than 10
-5Use in (for example, multimedia, recreation etc.) performance of deferred constraint restriction system at time-sensitive.In time-sensitive was used, retransmitting required dynamic buffer had obviously increased the complexity that realizes.As previously discussed, the layer of the medium control of azimuth (MAC) among the WiGig does not allow the affirmation (ACK) to the broadcast/multi broadcast bag.Therefore, for the less application of losing of tolerable, expectation be have fixed bumper, do not have to retransmit and packet loss less than 10
-5Simple scheme.
Forward error correction (FEC) scheme is the suitable candidate under these situation.In fact, in the communication that FEC just is being used to carry out through any channel.In WiGig60GHz communication, low-density checksum (LDPC) sign indicating number FEC scheme is used, to realize reliable communication.The LDPC sign indicating number is the part of the physical layer of system, and has code check 1/2,5/8,3/4 and 13/16.These yards can be realized the protection of better level on bit levels, and reach usually and be low to moderate 10
-6Bit error rate (BER).Yet, use the attainable packet loss of this FEC scheme only to be about 0.01.As a result, outer FEC scheme can fully be reduced to acceptable level (near 10 with packet loss
-5).Particularly, application layer FEC (AL-FEC) sign indicating number is optimal candidate with regard to their dynamic rate, low expense and realization cost.In the disclosure, AL-FEC can indicate the FEC that carries out in any functional layer on media interviews controls (MAC) layer.
Fig. 3 illustrates the AL-FEC coding design according to disclosure embodiment.Transmitter is carried out the AL-FEC coding to produce the piece with the n that is sent out bag to k source bag.Comprise k source bag and r the correction bag that produces through the AL-FEC encoding operation in said n the bag.In case said n encapsulates transmission, then receiver receives n any m bag in the bag, and wherein, m is approximately equal to k.M the decoding that encapsulates that receives wrapped with the source of recovering to lose.Expense is m-k=0, and calculates the number of the bag of generation through following equality 1:
N=m/ (1-symbol Loss Rate) [equality 1]
Therefore, owing to system operates near symbol erasure channel capacity as this, so expense is less.
The AL-FEC sign indicating number is the sign indicating number with following attribute in the ideal case:
1) no code check sign indicating number: the encoded packets (symbol is generally a bag) that can produce unlimited amount from initial data.
2) do not introduce expense: in case encapsulate reception behind any k coding, then the receiver restructural comprises k message of wrapping.
3) simple: coding/decoding should be very quick, preferably, is linear in time.
The approximate realization of said sign indicating number is square matrix code, Reed Solomon code, Luby conversion (LT) sign indicating number and speed dragon sign indicating number.Speed dragon sign indicating number can be the best overall approximate of AL-FEC sign indicating number.
Any stream (for example, audio frequency, compressed video, uncompressed video etc.) of the protocol adaptation layers (PAL) of the embodiment of AL-FEC framework in WiGig provides the protection of package level.The AL-FEC framework can use any FEC sign indicating number (erasure codes) work, but supposes that this erasure codes is a system.In an embodiment, the AL-FEC framework is configured to support speed dragon sign indicating number.
Fig. 4 illustrates the AL-FEC scheme according to disclosure embodiment.Vertical hyphen line separates dispensing device 400 with the functional layer of receiving system 450.The dotted line designation data just is sent to receiving system 450 from dispensing device 400.About the AL-FEC framework, dispensing device 400 comprises physics (PHY) layer 440, media interviews controls (MAC) layer 430, protocol adaptation layers (PAL) 410 and AL-FEC parts 420.Similarly, receiving system 450 comprises PHY layer 490, MAC layer 480, PAL 460 and AL-FEC parts 470.In dispensing device 400 and the receiving system 450 each can be any radio communication device, such as the device 102-110 that supports WiGig.
The overall operation of dispensing device 400 is described below in according to the AL-FEC scheme of disclosure embodiment.In dispensing device 400, the set of the source bag that appointment will be protected together.The AL-FEC sign indicating number is applied to the source bag to produce the set of revising bag.After correction encapsulated generation, dispensing device 400 sent to receiving system 450 with source bag and correction bag.
The overall operation of receiving system 450 is described below in according to the AL-FEC scheme of disclosure embodiment.If the active receiving system 450 that encapsulates successfully receives, the source that then receives wraps under the situation that need not the AL-FEC recovery and is processed, and the correction of reception encapsulates and abandons.On the contrary, if there is the source bag of losing, then the AL-FEC scheme will be applied to the source bag that successfully receives and revise bag, with the source bag that recovers to lose.
In the protocol adaptation layers (PAL) 410 of dispensing device 400 from upper strata (not shown) reception sources data (for example, using bag) more, the bag that preparation will be sent out, and said bag sent to MAC layer 430.For this reason, PAL 410 can be at first through selecting suitable source block size (k bag) to specify the set (being called the source piece) with protected source bag, and making can the process source piece at the PAL 460 of receiving system 450 (buffer sizes with Tm byte).
PAL 410 generation source block numbers (SBN), and source piece, SNB, k and T sent to AL-FEC parts 420.PAL 410 also comes structure source bag through header information being appended to source bag payload, and the correction bag that the source is wrapped and received from AL-FEC 420 sends to MAC layer 430.The function of PAL 410 and MAC layer 430 can be carried out by the processor or the controller of radio communication device.
At receiving system 450, PAL 460 receives bag (source bag and correction bag) from the MAC layer, recovers source data, and the functional layer (not shown) above sending to said source data more.For this reason, PAL 460 confirms whether active bag is successfully received.If active bag has been successfully received, then the source wraps in and need not to be processed under the situation that AL-FEC recovers, and revises to encapsulate and abandon.On the contrary, if there is the bag of losing, then PAL460 wraps the source of success reception and revise to wrap and sends to AL-FEC parts (470).PAL 460 wraps from the source that AL-FEC parts 470 are restored.
In an embodiment, PAL 410 that in the disclosure, describes and 460 all functions can be carried out at another layer that is arranged on MAC layer 430 and 480 respectively.PAL 410 and 460 supports can be to the specific criteria of WiGig definition, such as data and display standard.For example, PAL 410 and 460 may be defined as and supports HDMI (HDMI) and display port (DisplayPort).In another example, PAL 410 and 460 can be used for I/O (I/O) data, and supports USB (USB) and PCIe (high-speed peripheral parts interconnected).
At the AL-FEC of dispensing device 400 parts 420 the AL-FEC sign indicating number is applied to source data and revises bag to produce.In optional embodiment, revising bag can be produced by PAL 410.In receiving system 450, AL-FEC parts 470 use the AL-FEC scheme that the source bag and the correction bag that receive from PAL are decoded, with the bag that recovers to lose.In certain embodiments, AL-FEC parts 420 and 470 or the function of AL-FEC parts 420 and 470 can be integrated into PAL 410 and 460 respectively.And; In certain embodiments, the PAL 410 and 460 of dispensing device 400 and receiving system 450, AL-FEC parts 420 and 470, MAC layer 430 with 480 and PHY layer 440 and 490 can be configured to respectively be used to carry out and send and receive both relevant functions.
PHY layer 440 and 490 refers to hardware communication functionality.That is to say that physical layer 440 and 490 limits the device of the original bit that transmits and receive data.In an embodiment, during the transmission, carry out the FEC scheme by the PHY layer 440 of dispensing device 400 and the PHY layer 460 of receiving system 450.At the FEC of PHY layer can be low-density checksum (LDPC) sign indicating number FEC scheme.MAC layer 430 and 480 is carried out addressing well known in the art and channel access control function.
Following example is described fast imperial code parameters and is directed against the gigabit radio communication.The imperial code parameters of speed can comprise individual bag of source block size k=" 1024 " and the individual byte of symbol lengths T=" 48 ".Therefore, the buffer that is used for the reception sources piece requires near " 49 " KB.Can use following equality 2 to calculate AL-FEC packet loss afterwards.
Packet loss after the AL-FEC=(packet loss before the AL-FEC) * (piece recovery mortality) [equality 2]
Packet loss for before the AL-FEC is 10
-3, and piece recovery mortality is 10
-3The expense of " 12 " individual bag, the packet loss after the AL-FEC is calculated as 10
-5Under the situation of failure, the correct system's bag that receives still can be used.
According to some embodiment, can be used for reducing other AL-FEC coding techniques that wraps erasure rate and comprise single-parity check (SPC), convolutional encoding and Hamming code.Which these methods can adopt encapsulate the priori of wiping, to detect and further to correct bag or further do not reduce performance at least.In addition, use the bag (some bit is repaired, rather than all is identified as the bag of wiping) that utilizes said method partly to correct further to help to correct the interior remaining bits of bag that part is corrected, and can pass through CRC (CRC) or other error checking and correction.
In the single-parity check technology, additional parity bag (that is, revising bag) is added to the set of k bag, creates the individual bag of n=k+ " 1 " thus altogether.The bag that adds can be the parity check of all k bags.That is to say that XOR produces parity data through carrying out by turn to said k bag.Can come to select the set of k bag according to embodiment according to original order or according to some alternate manner.Said method is guaranteed to wrap the correction that interior single bag is wiped to n.In an embodiment, other combination of the more high-order of the bag of interpolation can be used to correct more bags of wiping in n the bag more through the priori of which using encapsulate wipe.In n bag, encapsulate detection when being wiped free of (or losing), can stop or not beginning said processing, will be sent to more upper strata in the layering to carry out possible re-transmission to the notice of the bag of wiping more than one.Use SPC, bit rate can increase.In addition, in simple SPC, use the different coding rate can easily recover the performance that needs.
In certain embodiments, the single-parity check scheme can be non-that interweave or interweave.Fig. 5 a illustrates the example according to the non-single-parity check scheme that interweaves of the embodiment of the invention.In this example, there is the individual source of k=" 24 " bag.The bag that adds (bag 0) can be all k packet (bag 1 ... Bag 24) parity check.In an embodiment, can carrying out by turn to " 24 " individual source bag through another layer on PAL or MAC layer, XOR produces bag 0.Said method is guaranteed to correct the interior single bag of n=k+ " 1 "=" 25 " individual bag and is wiped.
In the non-FEC that interweaves, A/V PAL produces the parity data head with sequence number i (" 0 " among Fig. 5 a), with protection have sequence number i+1 ..., i+24 (for example, " 1 " ..., " 24 ") bag.Parity data Length (length) field be set to wrap i+1 ... The length of the maximum bag (comprising head) among the bag i+24.The FEC encoder wherein, suppose the zero bit that encapsulates filling virtual (not sending) of weak point through bag i+1 is carried out the payload that XOR by turn calculates parity data to bag i+24.
In an embodiment, can add the bag interleaver to strengthen the property.Because the attenuation channel characteristic, the bag of wiping can be in continuous order, and this can obviously reduce SPC.Add the bag interleaver and can come obviously to help the SPC restorability through the bag that disperses to wipe.Fig. 5 b illustrates the example according to the single-parity check scheme that interweaves of the embodiment of the invention.
In the example that illustrates, use the rectangular interweaving device, simultaneously, four set cascades with bag make for each set of wrapping, and have the bag of n=" 25 " and k=" 24 " (SPC).That is to say, comprise that with transmission the single non-SPC scheme that interweaves of a k packet and a parity data is different, the SPC scheme that interweaves is sent four pieces of k packet and four parity data.
In the FEC that interweaves, A/V PAL produce four parity data heads with sequence number i, i+1, i+2 and i+3 (" 0 " among Fig. 5 b, " 1 ", " 2 " and " 3 ") with protection have sequence number i+4 ..., i+99 bag.The FEC encoder calculates the payload of parity data according to following mode: the payload of parity data i be bag i+4, i+8, i+12 ..., i+96 XOR by turn; The payload of parity data i+1 be bag i+5, i+9, i+13 ..., i+97 XOR by turn; The payload of parity data i+2 be bag i+6, i+10, i+14 ..., i+98 XOR by turn, the payload of parity data i+3 be bag i+7, i+11, i+15 ..., i+99 XOR by turn.
Can't recover different more than the non-SPC scheme that interweaves of a bag with each piece, the SPC scheme that interweaves can be recovered the bag of two to four continuous erase.The order of parity data and system's bag can be changed.For example, system's bag (for example, packet) can be sent out before parity data.
Fig. 6 illustrates the convolution code that is used to revise the bag of wiping according to disclosure embodiment.
Convolution code (CC) is based on the XOR of adjacent bits.Higher convolution code constraint length (CL) can be revised performance preferably.CL is high more, and decoding complex degree (Viterbi/Turbo decoding) is high more.The shortcoming of convolution code is: if there is the bag of wiping, all bits in the then said bag are unknown.For the bit (more than CL) from the continuous erase of same package, Veterbi decoding can't be revised said bag.This means that bag is interleaved before need or being sent out before being encoded.Interleaver sizes can be recall (Traceback, that is, 5 * CL) the size or at least greater than CL.When the bit of wiping is interleaved out-of-dately, chance that they can be resumed increases.Fig. 6 illustrates the example of the bag that under AL-FEC, is encoded according to the convolution code that interweaves; Wherein, Interleaver size is the bag of n=" 40 " individual " 1000 " byte, CL=" 7 ", CC encoding rate be " 39/40 " (n-1/n); Thereby there are " a 39 " individual system bag (for example, comprising data) and a parity data (CC can support any encoding rate to revise performance to increase).
Px, y sign indication bit bag and bit position.For example, " P0,1 " indication bag " 0 " and bit position 0; " P1,0 " indication bag " 1 " and bit reset.Therefore, along with convolution code was advanced same bit position in n-1 the bag in the piece to calculate the corresponding parity bits in the parity data, the bit of each data and parity data is illustrated by vertical in Fig. 6.For example, for the bit " 0 " (that is, " Pn-1,0 ") that calculates parity data n-1, convolution code advanced " P0,0 ", " P1,0 ", " P2,0 " ..., " Pn-2,0 ".Next, the bit of parity data " 1 " (" Pn-1,1 ") is calculated, and by that analogy, the last bit on parity data is calculated.If packet has different length, then parity data has the length of maximum bag, and in order to carry out the purpose of convolution code, short their afterbodys separately that wraps in are filled with fictitious zero.The same with SPC, the order of parity data and system's bag can be changed.
Equally in this case, the priori of the bag of wiping can determine whether to use CC AL-FEC (for example, under the higher low-down SNR of bag erasure rate, straightener can reduce along with SNR decline).Therefore, the erasure rate of the transmission before the AL-FEC decoding can not worsen owing to the priori of the bag of wiping.
In another embodiment, hamming code is used to AL-FEC.Use Hamming code (HC), infer the level (quantity of recoverable bit of wiping or bag) of revising bag from the smallest hamming distance (dmin) of hamming code.For example, for the H matrix with dmin=" 3 ", the quantity that revises bag can be the individual bags of wiping in dmin " 1 "=" 2 ".When using Hamming code,, can exist more than a parity data (through the adjustment encoding rate) for each set of bag.The H matrix is confirmed dmn and encoding rate.Confirm the maximum quantity of packet in each set of bag based on the quantity of Hamming code parity data, make for m parity bits (or bag), can be to reaching 2
mM-1 data bit (or bag) encoded.For example, Hamming (7, the 4) sign indicating number that is seven bits with per four data bits of encoded adds three parity bits.
The single-parity check that interweaves that interweave in certain embodiments, or non-can make up with Hamming code.For example, can be to the bag fill order checksum coding of hamming code (that interweave or non-interweaving), to form extra parity data.
The foregoing description has been described the mode that more simply realizes AL-FEC than speed dragon sign indicating number.This makes low-power device that any described AL-FEC scheme is suitable for benefiting from AL-FEC to revise its bag of wiping.
Fig. 7 illustrates the description according to the head of the bag that uses AL-FEC scheme coding of disclosure embodiment.In certain embodiments, can produce and additional packets head 700 in the particular functional layer of carrying out the AL-FEC scheme.For example, be to carry out among the PAL among the embodiment of AL-FEC scheme, packet header 700 can be produced and be affixed to the output bag from PAL.
Each hurdle in the packet header 700 is corresponding at least one field.Textual description in each piece of top delegation is included in the information in the packet header field, below the length in octets (bytes in) of each header fields of numeral indication in the delegation.PacketType (bag type) header fields indication bag with a length in octets (8 bit) is system's bag (for example comprising data) or parity data.
In an embodiment, can in " bag type " field, distribute individual bit (for example, first bit), to distinguish parity data and system's (for example, data) bag.When using individual bit to indicate parity data, " 0 " can be used for the indication bag is system's (data) bag, and " 1 " can be used for the indication bag is parity data (vice versa).For example, " bag type " header fields with value " 1xxxxxxx " can be indicated parity data, and " 0xxxxxxx " but the indication mechanism bag.In an embodiment, can in officely what distribute individual bit in its packet header field.
In another embodiment, can in the WiGig standard, define specific 8 bit values in " bag type " field, with the indication parity data.For example, value " 0x80 " (or " 10000000 ") can be indicated parity data.Perhaps, can in another header fields, use particular value to distinguish parity data and system's bag.
Data flow under flow identifier (ID) the sign bag.In an embodiment, streamID (stream ID) can indicate the piece of transmission.Sequence number (SeqNum) can identify the order that wraps in the piece.According to embodiment, but the sum of the big or small or bag of payload in the length field indicator collet.
Can exist dispensing device or receiving system not to have the situation of AL-FEC ability.Therefore, according to embodiment of the present disclosure, before sending payload, device can exchange the AL-FEC ability information during the capabilities exchange time period.
Fig. 8 illustrates the overall process that is used for using at wireless communication system AL-FEC according to disclosure embodiment.Before data communication, dispensing device 400 and receiving system 450 exchanging capability informations 810.In certain embodiments, capabilities exchange information 810 comprises the AL-FEC ability information.After accomplishing the capabilities exchange processing, at piece 820, dispensing device 400 uses the AL-FEC sign indicating numbers that bag is encoded to transmit.To further describe this processing with reference to Fig. 9.In certain embodiments, dispensing device 400 also can be carried out extra FEC coding at the PHY layer after the AL-FEC coding.Dispensing device 400 sends to receiving system 450 with system's (for example, data) bag and the correction bag 830 of coding subsequently.At piece 840, the bag (or bag) that receiving system 450 can use the AL-FEC sign indicating number to recover to lose with mistake.In certain embodiments, receiving system can at first determine whether to carry out the bag recovery of using the AL-FEC decoding processing.To further describe this processing with reference to Figure 10.In certain embodiments, receiving system 450 can be carried out fec decoder at the PHY layer at the bag that upwards sends reception with before carrying out the AL-FEC decoding.
Fig. 9 illustrate according to disclosure embodiment be used to use the AL-FEC sign indicating number that bag is encoded with the processing of transmitting.At piece 910, dispensing device (for example, dispensing device 400) sends at least one receiving system (for example, receiving system 450) with the AL-FEC ability information.
At piece 930, dispensing device is revised bag (based on the AL-FEC encoding scheme) through the source bag being used the AL-FEC sign indicating number produce system's bag with at least one.In an embodiment, PAL distributes source block number (SBN) to source piece (set of the source bag that will be protected together), and source piece, SBN, T and k are sent to the AL-FEC encoder.AL-FEC encoder (can be embodied as hardware or software) is applied to the source bag with the AL-FEC sign indicating number, to produce the set of revising bag.
In the above-mentioned AL-FEC encoding scheme which according to what use is, produces one or more correction bags.For example, when the non-SPC encoding scheme that interweaves was used, each source piece produced a correction (for example, odd even) bag.That is to say, suppose n=" 25 " and k=" 24 ", PAL produces has the parity data head of sequence number i, and will wrap i+1 ..., i+24 sends to the FEC encoder.The FEC encoder through to the bag i+1 ..., i+24 XOR by turn produce the payload of parity data.When the four SPC encoding schemes that interweave are used, when the SPC encoding scheme that use interweaves,, produce one and revise bag to each set in four set of packet.That is to say, suppose n=" 25 " and k=" 24 ", for each set, PAL produces has four parity data heads of sequence number i, i+1, i+2 and i+3, and will wrap i+4 ..., i+99 sends to the FEC encoder.The FEC encoder through to bag i+4, i+8 ..., i+96 XOR by turn produce the parity data payload.The FEC encoder calculates the payload of parity data according to following mode: the payload of parity data i be bag i+4, i+8, i+12 ..., i+96 XOR by turn; The payload of bag i+1 be bag i+5, i+9, i+13 ..., i+97 XOR by turn; The payload of parity data i+2 be bag i+6, i+10, i+14 ..., i+98 XOR by turn, the payload of parity data i+3 be bag i+7, i+11, i+15 ..., i+99 XOR by turn.In an embodiment, can block-by-block be that the basis is used and changed the AL-FEC scheme.
One or more sources in the piece of source encapsulate and are included in system's bag.In an embodiment, each system's bag wraps corresponding to a source.The length of revising bag equals to produce to it length of the longest system bag in the bag of said correction bag.PAL produces packet header (comprising the designator that is used for system/parity data, stream ID, sequence number etc.) in system/the corrections bag each, packet header is appended to corresponding system/corrections wrap, and the source wrapped sends to the MAC layer.
In an embodiment, execution block 930 in PAL and AL-FEC encoder.As PAL and AL-FEC encoder separable components or be integrated into PAL have been discussed.In another embodiment, execution block 930 in the functional layer above another that can be on the MAC layer.
At piece 940, the system behind the coding in the piece/correction bag is processed to transmit in MAC layer and PHY layer subsequently.In an embodiment, before transmitting, the PHY layer is applied to the bag after AL-FEC encodes with the FEC encoding scheme, with the performance of realization needs.
Figure 10 illustrate according to disclosure embodiment be used to use the AL-FEC sign indicating number that bag is carried out process of decoding.Handle the embodiment that 840 expression systems can operate under one of following three options: 1) AL-FEC closes, and makes not exist to revise bag; 2) non-interweaving (25,24)-SPC AL-FEC, wherein, each piece comprises 25 bags (20 four systems bags and a correction bag); 3) four (25, the 24)-SPCAL-FEC that interweave, wherein, each piece comprises four set with 25 bags (each set has 20 four systems bags and to revise bag).
At piece 1010, receiving system (for example, receiving system 450) receives the bag of the piece of transmission from dispensing device (for example, dispensing device 400).At piece 1020, receiving system determines whether to receive to revise and wraps.That is to say that the PAL in the receiving system (or being responsible for carrying out the functional layer that AL-FEC decodes) checks that the head of each bag is to detect AL-FEC designator (" bag type " field of for example, discussing about Fig. 7).
Do not revise bag if receive as yet, then handle proceeding to piece 1060, and do not carry out AL-FEC and recover.Be sent out if wrap under the situation that AL-FEC closes, then above-mentioned situation can occur.Therefore, PAL can confirm that in the load all encapsulate reception, wherein, does not encapsulate in the bag of reception to be designated as and revises bag.If data-bag lost under the situation that AL-FEC closes, but the then bag lost of receiving system request retransmission or whole.In an embodiment, if only revise (for example, odd even) packet loss, but the correction bag lost of receiving system request retransmission then.
Be received if revise bag, then receiving system confirms at piece 1030 whether bag is interleaved.For example, supposing that it is first that correction wraps on the order, is to revise bag if then have only first bag (having sequence number 1) of payload, and then receiving system can confirm that bag is not interleaved.This is because first bag in the piece should be the correction bag by the AL-FEC bit in the packet header (for example, parity data designator) indication.In case receive bag i+1 (or under the situation that bag i+1 loses, receiving bag i+2 or i+3),, then wrap i, i+1, i+24 formation AL-FEC piece if the parity data designator is set to 0.If source bag i+1 ..., a source packet loss among the i+24, then can be through other bag being carried out the source bag that XOR by turn recovers to lose at the AL-FEC piece.
Continue said example; If at least two bag indication AL-FEC in four bags (sequence number i, i+1, i+2 and i+3) that at first receive (for example open; The parity data designator is set to " 1 "), then receiving system can confirm that said bag is to use the SPC AL-FEC encoding scheme that interweaves to send.That is to say; Bag i, i+4, i+8 ..., i+96 forms AL-FEC set (for example, piece), bag i+1, i+5, i+9 ..., i+97 forms a set; Bag i+2, i+6, i+10 ..., i+98 forms a set, bag i+3, i+7, i+11 ..., i+99 forms a set.
More than all, under situation and the pattern,, can guarantee through using the knowledge of stream ID and/or sequence number, always the PAL of receiving system will can determine how to revise bag no matter whether (odd even/system) of wiping bag can be revised.
At piece 1040, receiving system determines whether to have lost bag.If there is not packet loss (that is, active the encapsulating successfully of institute receives), then the source wraps under the situation that need not the AL-FEC recovery and is processed, and revises to encapsulate to abandon.Processing proceeds to piece 1060.
On the contrary, if there is the source bag lose, then whether the quantity of the receiving system bag confirming based on the type of AL-FEC encoding scheme at piece 1050 to lose is greater than threshold value.Like what discussed with reference to Fig. 5 A and Fig. 5 B, under the non-SPC scheme that interweaves, have only a bag of losing to be resumed, under the four SPC schemes that interweave, can recover nearly four bags of losing continuously or each set and can recover a bag of losing.
Therefore, if PAL confirms that at piece 1030 bag is not interleaved, then threshold value is a bag of losing.Perhaps, interweave if PAL confirms to encapsulate at piece 1030, then threshold value is four bags of losing continuously or bag of losing of each set.
If the quantity of the bag of losing greater than corresponding threshold value, is then handled and is proceeded to piece 1060, and does not carry out AL-FEC and recover.In an embodiment, but the bag that the receiving system request retransmission is lost or whole.
On the contrary, if the quantity of the bag of losing is not more than corresponding threshold value, then receiving system is carried out the bag of AL-FEC decoding to recover to lose at piece 1070.That is to say that PAL sends to the bag of fec decoder device to recover to lose with piece.
Processing shown in Figure 10 only is used for the illustrative purpose, and does not mean that restriction the scope of the present disclosure.In other embodiments, under the situation that does not break away from the scope of the present disclosure, the order of arranged blocks again.For example, after in piece 1010, receiving bag, can carry out immediately and be used for the piece 1040 whether definite bag is lost from the MAC layer.Piece 1020 can be performed after confirming at least one packet loss subsequently.
Should note: the length of each AL-FEC bag equals to have the length of the bag of maximum length in the AL-FEC piece.This allows the PAL bag in the same block to have different length.For example, when PAL packet length during less than the AL-FEC packet length, the AL-FEC encoder/decoder can come compensated differences through filling " virtual " zero (device and decoder identify then need not be sent out in case fictitious zero is encoded).
Although described the disclosure with reference to exemplary embodiment, can various changes and distortion be proposed to those skilled in the art.The disclosure is intended to comprise this change and the distortion within the scope that falls into claim.