CN104662856B

CN104662856B - Coding is used for the parameter of wireless communication system

Info

Publication number: CN104662856B
Application number: CN201380049474.9A
Authority: CN
Inventors: S·斯里尼瓦萨; 张鸿远
Original assignee: Mawier International Trade Co Ltd
Current assignee: Marvell International Ltd
Priority date: 2012-08-01
Filing date: 2013-08-01
Publication date: 2019-01-18
Anticipated expiration: 2033-08-01
Also published as: CN104662856A; WO2014022695A1; EP2880830A1; KR20150038389A; JP6340650B2; JP2015530791A

Abstract

A kind of for generating in the method for physical layer (PHY) data cell via traffic channel, the information bit that will be included in PHY data unit is received.To the filling bit of information bit addition certain amount.Filling bit number is determined based on the respective virtual value of each coding parameter in one or more coding parameter.Information bit is resolved to the encoder of certain amount, and information bit is encoded to generate coded-bit using the encoder of the number.Coded-bit is filled, so that the coded-bit being filled through corresponds to the corresponding true value of each coding parameter in one or more coding parameter.PHY data unit is generated to include the coded-bit being filled through.

Description

Coding is used for the parameter of wireless communication system

Cross reference to related applications

Present disclosure is " Parsing and Encoding Methods submitting, entitled on September 27th, 2011 The part of the 13/246th, No. 577 U.S. Patent application of in a Communication System " is continued, the United States Patent (USP) Shen It please require the on October 7th, 2010 " Avoiding MCS Exclusions in 1lac " submitting, entitled the 61/th The equity of 390, No. 971 U.S. Provisional Applications, the entire disclosure are incorporated in this by reference.The application also require in No. 61/678,531 beauty of on August 01st, 2012 " Avoiding MCS Exclusions in 1lac " submitting, entitled The equity of state's provisional application.

Technical field

Present disclosure is notably directed to communication network, and relates more specifically to the parsing in wireless communication system and volume Code method.

Background technique

Background description provided herein is the background in order to which present disclosure is generally presented.The invention currently listed The work of people described in this background section in the degree of the work and the description not in addition can be when submitting The aspect for being limited to the prior art was not both recognized impliedly clearly or for the prior art relative to present disclosure.

WLAN (WLAN) standard, such as Institute of Electrical and Electric Engineers (IEEE) 802.11a, 802.11b, The exploitation of 802.11g and 802.11n standard has improved single user peak data handling capacity.For example, IEEE 802.11b standard The single user peak handling capacity of specified 11 megabits per second (Mbps), IEEE 802.11a and 802.11g standard specify 54Mbps's Single user peak handling capacity, and IEEE 802.11n standard specifies the single user peak handling capacity of 600Mbps.It has begun about having It hopes and the work of the new standard IEEE802.11ac of even more big handling capacity is provided.

Summary of the invention

In one embodiment, a kind of for generating for physical layer (PHY) data cell via traffic channel Method include receiving the multiple information bits that will be included in PHY data unit.This method also includes adding to information bit Add the filling bit of certain amount, wherein the respective virtual value based on each coding parameter in one or more coding parameter To determine filling bit number.This method further includes the encoder that information bit is resolved to certain amount, and uses the number Purpose encoder encodes to generate coded-bit information bit.This method additionally includes filling coded-bit, so that The coded-bit being filled through corresponds to the corresponding true value of each coding parameter in one or more coding parameter.This method It further include generating PHY data unit to include the coded-bit being filled through.

In another embodiment, a kind of device include be configured as receiving it is more in PHY data unit for being included in The network interface of a information bit.The network interface is also arranged as the filling bit to information bit addition certain amount, In the number of filling bit is determined based on the respective virtual value of each coding parameter in one or more coding parameter.It should Network interface is additionally configured to for information bit to be resolved to the encoder of certain amount, and using the encoder of the number to letter Breath bit is encoded to generate coded-bit.In addition the network interface is additionally configured to filling coded-bit, so that being filled through Coded-bit correspond to one or more coding parameter in each coding parameter corresponding true value.The network interface is also PHY data unit is configurable to generate to include the coded-bit being filled through.

In another embodiment, a kind of for generating for physical layer (PHY) data cell via traffic channel Method include the multiple information bits received for being included in PHY data unit.This method also includes that determination will be used to The encoder of the certain amount of coded information bits, wherein (i) when being configured using the first system according to first scheme and (ii) number of encoder is determined according to alternative plan when configuring using second system.This method further includes by information bit It is resolved to the encoder of certain amount, and information bit is encoded to generate encoding ratio using the encoder of the number It is special.This method further includes generating PHY data unit to include coded-bit.

In another embodiment, a kind of device includes being configured as receiving for being included in PHY data unit The network interface of multiple information bits.The network interface is also arranged as the determining certain amount that will be used to coded information bits Encoder, wherein (i) when being configured using the first system according to first scheme and (ii) root when being configured using second system The number of encoder is determined according to alternative plan.The network interface is additionally configured to for information bit to be resolved to the volume of certain amount Code and encodes to generate coded-bit information bit using the encoder of the number device.The network interface is also configured To generate PHY data unit to include coded-bit.

Detailed description of the invention

Fig. 1 is according to the logical in the example wireless wherein using parsing as described herein and coding techniques of one embodiment The block diagram of communication network.

Fig. 2 is the block diagram according to exemplary physical layer (PHY) processing unit of one embodiment.

Fig. 3 is Example modulation and encoding scheme (MCS) table according to one embodiment.

Fig. 4 A illustrates the puncturing schemes according to one embodiment.

Fig. 4 B is according to one embodiment for determining the table of perforation pattern.

Another puncturing schemes of Fig. 5 A diagram according to another embodiment.

Fig. 5 B is according to another embodiment for determining the table of another perforation pattern.

Another puncturing schemes of Fig. 6 A diagram according to another embodiment.

Fig. 6 B is according to another embodiment for determining the table of another perforation pattern.

Fig. 7 is the table for illustrating the bit distribution to encoder according to one embodiment.

Fig. 8 is the table for illustrating the technology for bit to be resolved to encoder according to one embodiment.

Fig. 9 is the table for illustrating another technology for bit to be resolved to encoder according to another embodiment.

Figure 10 is the table for the bit distribution to encoder illustrated according to another embodiment.

Figure 11 is the table for illustrating another bit distribution to encoder according to another embodiment.

Figure 12 is the table for illustrating another technology for bit to be resolved to encoder according to another embodiment.

Figure 13 is the table for illustrating another technology for bit to be resolved to encoder according to another embodiment.

Figure 14 is the flow chart according to the exemplary method for generating PHY data unit of one embodiment.

Figure 15 is the flow chart of another exemplary method for generating PHY data unit according to another embodiment.

Figure 16 is the flow chart of another exemplary method for generating PHY data unit according to yet another embodiment.

Figure 17 is the flow chart of another exemplary method for generating PHY data unit according to yet another embodiment.

Specific embodiment

In the embodiment described below, Wireless Communication Equipment, such as WLAN (WLAN) access point (AP) to One or more client station transmitting data stream.According to one embodiment, from modulation appropriate and encoding scheme set, for example Modulation and encoding scheme (MCS) of the selection for the transmission to client station from the modulation and coding schedule that communication standard defines. In one embodiment, it is closed if some MCS for certain system configurations causes to violate with certain parsings and/or coding techniques One or more constraint of connection then excludes to consider this MCS being used at least this certain system configurations.However, some In embodiment, it is beneficial to using some system configurations for not meeting constraint so as to for example using associated with these system configurations Desired data rate.Thus, in some embodiments, resolution rules and/or coding techniques are modified to adapt to not meet about At least some system configurations of beam.

Fig. 1 is the block diagram according to the example wireless local area network (WLAN) 10 of one embodiment.AP 14 includes being coupled to network The host-processor 15 of interface 16.Network interface 16 includes at media access control (MAC) processing unit 18 and physical layer (PHY) Manage unit 20.PHY processing unit 20 includes multiple transceivers 21, and transceiver 21 is coupled to mutiple antennas 24.Although in Fig. 1 In illustrate three transceivers 21 and three antennas 24, but AP14 may include in other embodiments different numbers (such as 1, transceiver 21 and antenna 24 2,4,5 etc.).In one embodiment, MAC processing unit 18 and PHY processing unit 20 are matched It is set to according to the first communication protocol operations.First communication protocol is referred to herein as very high-throughput (VHT) agreement.In another reality Apply in example, MAC processing unit 18 and PHY processing unit 20 be also arranged as according at least the second communication protocol (such as IEEE802.11n standard, IEEE 802.11g standard, IEEE 802.11a standard etc.) operation.

WLAN 10 includes multiple client station 25.Although illustrating four client stations 25 in Fig. 1, WLAN 10 exists It may include the client station 25 of different numbers (such as 1,2,3,5,6 etc.) in various scenes and embodiment.In client station 25 At least one client station (such as client station 25-1) be configured as according at least to the first communication protocol operations.

Client station 25-1 includes the host-processor 26 for being coupled to network interface 27.Network interface 27 includes MAC processing Unit 28 and PHY processing unit 29.PHY processing unit 29 includes multiple transceivers 30, and transceiver 30 is coupled to multiple days Line 34.Although illustrating three transceivers 30 in Fig. 1 and three antennas 34, client station 25-1 in other embodiments may be used To include the transceiver 30 and antenna 34 of different numbers (such as 1,2,4,5 etc.).

In one embodiment, one in client station 25-2,25-3 and 25-4 or all clients station have with Client station 25-1 same or similar structure.In these embodiments, structure is same or similar with client station 25-1 Client station 25 have same or different number transceiver and antenna.For example, according to one embodiment, client station Only there are two transceiver and two antennas by 25-2.

In various embodiments, the PHY processing unit 20 of AP 14 is configurable to generate the data for meeting the first communication protocol Unit.(multiple) transceiver 21 is configured as transmitting data cell generated via (multiple) antenna 24.Similarly, (multiple) Transceiver 24 is configured as receiving data cell via (multiple) antenna 24.According to one embodiment, the PHY of AP 14 handles single Member 20 be configured as processing the received data cell for meeting the first communication protocol.

In various embodiments, the PHY processing unit 29 of client station 25-1, which is configurable to generate, meets the first communication protocols The data cell of view.(multiple) transceiver 30 is configured as transmitting the data cell generated via (multiple) antenna 34.Similarly, (multiple) transceiver 30 is configured as receiving data cell via (multiple) antenna 34.According to one embodiment, client station 25- 1 PHY processing unit 29 be configured as processing the received data cell for meeting the first communication protocol.

Fig. 2 is the frame according to the example PHY processing unit 200 for being configured as being operated according to VHT agreement of one embodiment Figure.Referring to Fig.1, AP 14 and client station 25-1 respectively includes PHY processing unit, such as PHY processing list in one embodiment Member 200.

According to one embodiment, PHY unit 200 includes scrambler 204, and the scrambler 204 is mainly to message bit stream Scrambling code is carried out to reduce the appearance of one or zero long sequence.In another embodiment, to be located at after encoder resolver 208 Multiple parallel connection scramblers replace scrambler 204.In this embodiment, each of scrambler in parallel scrambler in parallel has It is coupled to the corresponding output of the corresponding FEC encoder in multiple forward error corrections (FEC) encoder 212.Multiple parallel connection scrambling codes Device simultaneously operates demultiplexed stream.In another embodiment, scrambler 204 includes multiple scramblers in parallel and demultiplexes With device, which is demultiplexed into message bit stream multiple scramblers in parallel to demultiplexed stream while operation.This A little embodiments can be used to adapt to broader bandwidth in some scenes, therefore adapt to higher operational clock frequency.

Encoder resolver 208 is coupled to scrambler 204.Encoder resolver 208 by message bit stream demultiplex into One or more corresponding encoder inlet flow of one or more FEC encoder 212.With multiple scramblers in parallel In another embodiment, message bit stream is demultiplexed into multiple streams corresponding with multiple parallel connection scramblers by encoder resolver 208.

The different number of parallel work-flow in various embodiments and/or scene of FEC encoder 212.For example, according to a reality Apply example, PHY processing unit 200 includes four FEC encoders 212, and one, two, three or four encoder according to Specific MCS, bandwidth and the number of spatial stream and operate simultaneously.In another embodiment, PHY processing unit 200 includes that five FEC are compiled Code device 212, and one, two, three, four or five encoder operates simultaneously.In another embodiment, PHY unit 200 include ten FEC encoders 212 of highest, and one, two, three, four, five, six, seven, eight, nine Or ten encoders operate simultaneously according to specific MCS, bandwidth and the protection interval utilized.In one embodiment, it is used for The encoder number of certain system configurations is based on data speed corresponding with the short protection interval defined in VHT agreement (SGI) Rate.In one embodiment, while the encoder number of operation is incremented by with the multiple of data rate, for example every 600Mbps.It changes For it, as an example, encoder is used for the data rate of highest 600Mbps, two encoders be used for 600Mbps with Data rate between 1200Mbps.

Each FEC encoder 212 encodes corresponding inlet flow to generate corresponding encoded stream.In one embodiment In, each FEC encoder 212 includes binary system convolutional encoding (BCC) encoder.In another embodiment, each FEC 212 is compiled Code device includes the binary convolutional encoder for being followed by punch block.In another embodiment, each FEC encoder 212 includes low Density parity check (LDPC) encoder.In another embodiment, each FEC encoder 212 further includes being followed by punch block Binary convolutional encoder.In this embodiment, each FEC encoder 212 is configured as implementing one in the following terms It is or multinomial: 1) the binary system convolutional encoding without punching；2) there is the binary system convolutional encoding of punching；Or 3) LDPC is encoded.

One or more encoded stream is parsed into one or more spatial flow by stream analyzer 216, for separating Interweave and is mapped in constellation point.Corresponding with each spatial flow, the bit of 220 intertexture spatial flow of interleaver (changes bit Sequentially) enter the decoder at receiver with the long sequence for preventing adjacent noise bit.Also corresponding with each spatial flow, constellation reflects The bit sequence of intertexture is mapped to constellation corresponding with the different sub-carrier of orthogonal frequency division multiplexing (OFDM) symbol by emitter 224 Point.More specifically, in one embodiment, for each spatial flow, length is log by constellation mapper 224₂(C) every A bit sequence is converted to one of C constellation point.Constellation mapper 224 disposes different number of constellation according to the MCS utilized Point.In one embodiment, constellation mapper 224 is disposition C=2, and 4,16,64,256 and 1024 quadrature amplitude modulation (QAM) is reflected Emitter.In other embodiments, the disposition of constellation mapper 224 and at least two from set { 2,4,16,64,256,1024 } The corresponding different modulation schemes of the equal C of the different subsets of value.

In one embodiment, space-time block coding unit 228 receives star corresponding with one or more spatial flow Seat is put and spatial flow is extended to greater number of space-time stream.In some embodiments, space-time block coding list Member 228 is omitted.Multiple cyclic shift diversity (CSD) units 232 are coupled to space-time module unit 228.CSD unit 232 will Cyclic shift is inserted into all space-time streams other than one (if there is more than one space-time stream), to prevent Only unintentionally Wave beam forming.Even if space-time block coding list is omitted in the input of CSD unit 232 wherein for ease of explanation, Still it is referred to as space-time stream in the embodiment of member 228.

Space-time stream is mapped to chain by spatial mapping unit 236.In various embodiments, space reflection includes One or more in the following terms: 1) it directly maps, wherein the constellation point from each space-time stream is mapped directly On to chain (i.e. one to one mapping)；2) spatial spread, wherein coming from all space-time streams via matrix multiplication extension Constellation point vector to generate the input of chain；And 3) Wave beam forming, wherein each star from all space-time streams Seat point vector generates the input of chain with steering vector matrix multiple.

Each output of spatial mapping unit 236 corresponds to chain, and each output quilt of spatial mapping unit 236 Inverse discrete fourier variation (IDFT) computing unit 240, such as inverse fast fourier transform computing unit operate, which calculates Constellation point block is converted into time-domain signal by unit.The output of IDFT unit 240 is provided to GI insertion and windowing unit 244, these To the part the preposition protection interval of each OFDM symbol (GI), the part the GI is in one embodiment for GI insertion and windowing unit The cyclic extensions of OFDM symbol, and the edge of smooth each signal is to increase frequency spectrum delay.By GI insertion and windowing unit 244 Output provide to simulation and RF unit 248, these simulation and RF unit 248 convert the signal into analog signal and by these Signal up-conversion to RF frequency is used for transmission.In various embodiments and/or scene, in 20MHz, 40MHz, 80MHz, 120MHz Or signal is transmitted in 160MHz bandwidth channel.In other embodiments, other appropriate channel widths are utilized.

In one embodiment, from modulation appropriate and encoding scheme (MCS) set (such as from MCS table) selection by PHY The specific MCS that processing unit 200 (Fig. 2) utilizes.According to one embodiment, example MCS table is provided in the table of Fig. 3.According to One embodiment, selected MCS and system setting other details, for example utilized channel width, The combination such as number, the number of spatial stream, protection interval length of audio (" data tones ") for being used for transmission data in OFDM symbol Mainly determine message transmission rate.It is " Methods and Apparatus submitting, entitled on July 29th, 2010 It describes in No. 12/846,681 U.S. Patent application of for WLAN Transmission " in some of present disclosure The various example transmissions channels and Tone Map, the entire disclosure utilized in embodiment are hereby incorporated by reference.? In one embodiment, determination needs parallel work-flow to generate the encoder of the data cell (" coding of operation to data rate in turn Device ") number.

Referring now to Fig. 2, according to one embodiment, encoder resolver 208 is according to certain encoder resolution rules to behaviour The FEC encoder 212 of work assigns bit.For example, in one embodiment, according to the first encoder resolver rule, encoder Resolver 208 assigns bit to the FEC encoder of operation 212 in a manner of repeating query, so that in a cycle to each operation FEC encoder 212 assigns a bit.In addition, in one embodiment, according to second encoder resolution rules, the FEC of operation The FEC encoder of each operation in encoder 212 operates the information bit of equal number, and thus encoder solution The FEC encoder of each operation of the parser 208 into the FEC encoder 212 of operation assigns the information bit of equal number.

Similarly, according to one embodiment, after the FEC encoder 212 that information bit is operated encodes, stream analyzer 216 according to spatial flow resolution rules to the spatial flow allocated code bit of certain amount.For example, in one embodiment, stream solution Parser 216 uses the output of each FEC encoder 212 in a manner of repeating query, so that in a cycle from a FEC encoder 212 to S bit of each spatial streams, in which:

Equation 1

And wherein N_SSIt is the number of spatial flow, and N_BPSCS(i_SS) it is i for spatial flow_SSEvery carrier wave coding Bit number.In other words, according to one embodiment, according to this resolution rules, stream analyzer 216 is in a manner of repeating query from each The FEC encoder 212 of operation is to N_SSA spatial streams N_SS× S bit so that in a cycle from an encoder to N_SSEach spatial streams S continuous bit blocks in a spatial flow.In addition, in one embodiment, according to second space Flow resolution rules, the coded-bit of the equal number of the FEC encoder of each operation in the FEC encoder 212 from operation It is assigned to N_SSEach spatial flow in a spatial flow.That is, the FEC of each operation is encoded according to this resolution rules Bit of the device 212 to each spatial flow contribution equal number.

In some embodiments, in order to meet various parsings and/or coding rule, guarantee that encoder is parsed using filling Device 208 and/or space stream analyzer 216 operate an appropriate number of bit.Filling is primarily related to information bit Either assemble of symbol adds the ratio of one or more given value (such as zero or some other appropriate value or value set) Special or symbol.In one embodiment, such as using filling to guarantee that the OFDM in the input of encoder resolver 208 is accorded with Information bit number in number is the integral multiple for the identified operation encoder number of certain system configurations being utilized.At this In the case of, filling guarantees that the information bit of equal number will be input into each FEC after being parsed by encoder resolver 208 Encoder 212.As another example, according to one embodiment, using filling to extend information data set before the coding And/or coded-bit set after coding, it is connect with each spatial flow guaranteed in spatial flow from the encoder of each operation Receive the coded-bit of equal number.It can be for example in entitled " Methods and Apparatus for WLAN Found in No. 12/846,681 U.S. Patent application of Transmission " according to various embodiments and/or scene it is some Padding scheme.

However, in some cases, need a large amount of filling bits or filling symbol with meet certain resolution rules and/or Coding techniques.Thus, the spatial flow group in some such embodiments or situation, with certain MCS/ channel width/numbers It is unutilized in transmission to close corresponding system configuration.That is, in these embodiments, not allowing certain MCS and specific letter Road bandwidth is used together with certain number of spatial flow, or alternatively, from permitted MCS set (such as from MCS table) Fully exclude certain MCS.For example, in one suchembodiment, if the corresponding data bit number of every symbol (N_DBPS) it is not integer, then MCS is not permitted for particular channel bandwidth.This constraint is referred herein as " Integer N_DBPSConstraint ". In general, the coded-bit number in OFDM symbol depends on number corresponding with the channel width utilized in one embodiment According to sound number, by the MCS constellation size determined and the number of spatial stream.Correspondence according to one embodiment, in data cell Data bit (or information bit) number depends on the code rate also specified by MCS.Thus, in one embodiment, such as Fruit data bit number corresponding with the coded-bit number that the code rate specified by specific MCS determines is not integer, then whole Number N_DBPSConstraint excludes (not allowing) MCS for certain system configurations (or being used for all system configurations).In some embodiments In, Integer N_DBPSConstraint excludes at least some MCSs corresponding or close with peak data rates and configures for corresponding system.Example Such as, in one embodiment, Integer N_DBPSConstraint excludes specified 256QAM modulation and the MCS of 5/6 code rate is used for 20MHz Channel (have 52 data tones), and this MCS corresponds to handle up for the highest of 20MHz channel in one embodiment Amount.

In addition to according to Integer N_DBPSExcept the MCS of constraint is excluded, in one embodiment, if can not achieve for corresponding to Number N_DBPSEqual encoder parsing, then from the MCS of permission exclude MCS for certain system configurations (or be used for all systems It is under unified central planning to set).This constraint is referred herein as " Integer N_DBPS/N_ESConstraint ".That is, in one embodiment, if be used for The N of system configuration_DBPS/N_ESIt is not integer, then Integer N_DBPS/N_ESConstraint excludes MCS for being used together with certain system configurations (or being used for all system configurations).As schematic example, according to one embodiment, Integer N_DBPS/N_ESConstraint excludes specified The 80MHz channel that the MCS of 256QAM modulation and code rate 5/6 is used to have 6 spatial flows.

In addition, in some embodiments, third constraint is that the information bit number in data cell is encoded Match in the OFDM symbol of integer number later.For example, in one embodiment, to receiver with signaling (such as in data In the preamble portion of unit) OFDM symbol number in data grouping is sent, and in this embodiment, receiver needs The OFDM symbol of corresponding integer number is operable to properly be decoded information bit.In some such realities It applies in example, guarantees the number of information bit corresponding with data cell using filling (adding the filling bit of certain amount) Mesh matches in the OFDM symbol of integer number.

As discussed above, Integer N_DBPSConstraint and/or Integer N_DBPS/N_ESConstraint in some embodiments individually or Person, which combines, to be caused to exclude and the corresponding certain system configurations of desired high data rate (thus with high data throughput). Additionally, in some cases, to not meeting Integer N_DBPSConstraint and/or Integer N_DBPS/N_ESConstraint certain MCS exclusion by In big data rate jump non-smooth data rate adaptation is caused, is excluded because must be skipped in adaptation procedure MCS.Thus, in some embodiments, even if changing certain resolution rules and/or coding techniques to match for system not meeting The Integer N set_DBPSConstraint and/or Integer N_DBPS/N_ESMCS is still allowed for (or to match using the system of the MCS in the situation of constraint It sets).

According to one embodiment, in order to adapt to not meet Integer N_DBPSConstraint and Integer N_DBPS/N_ESThe situation of the two is constrained, Allow the unequal bit distributions to multiple operation encoders, and additionally, last block in data cell (or OFDM symbol Last block in number) it is differently encoded with previous block.In some such embodiments, if more than one volume is utilized Code device, then to multiple encoder distributed data bits, so that last block and previous block are differently compiled by the only one in encoder Code device coding.In another embodiment, it is distributed bit among multiple encoders, so that the more than one coding in encoder Different coding technology is used for corresponding last block by device.

More specifically, first in one embodiment that the last block in data cell and previous block are differently encoded The number of the block through punching needed to match with all information bits in data cell is first calculated according to equation 2:

Equation 2

Wherein L is the information bit number expressed as unit of eight hytes, N_serviceIt is the service ratio for including in data cell Special (such as service bit in the data portion of data cell) number, and N_tailIt is that tail bits (such as are included Tail bits for BCC coding) number, N_ESIt is the encoder number of operation, N_RDepending on corresponding code rate R, wherein R =N_R/D_R, andIndicate integer upper limit function.

Then OFDM symbol number corresponding with the number of the block through punching is calculated according to equation 3 in one embodiment:

Equation 3

Wherein D_RDepending on corresponding code rate R, wherein R=N_R/D_R。

According to one embodiment, the packing ratio of information bit will be added to before the coding by then being calculated according to equation 4 Special number:

Equation 4

That is, in this embodiment, the filling bit number for being added to information bit before the coding (" is compiled Filling bit before code ") the maximum integer number based on the block through punching to match with all information bits in data cell.Cause And in one embodiment, in last OFDM symbol, need q₁A additional coded bits to reach OFDM symbol boundary, Q is wherein determined according to equation 5₁:

q₁=mod (N_SYMN_CBPS, D_R) equation 5

In this embodiment, q then is added to the last block of last OFDM symbol after coding₁A filling bit (" filling bit after coding ").

Alternatively, in another embodiment that the last block in data cell and previous block are differently encoded, for most The dynamic punching of the last block of OFDM symbol afterwards is utilized.Fig. 4 A diagram is according to such embodiment for 5/6 Code rate and the puncturing schemes defined.More specifically, in this embodiment, the root tuber evidence of each coding of 10 bits Pattern as shown in the figure is perforated into 6 coded-bits, and wherein shaded area represents the bit through punching.However, implementing at one In example, in last OFDM symbol, the last block of coded-bit is less than 10 in some cases.Thus, in this case, According to one embodiment, last block is differently perforated with previous block.

Fig. 4 B is the table according to one embodiment, can be based on needing to fill last OFDM symbol from the table Bit number through punching determines perforation pattern for 5/6 code rate.More specifically, the first row instruction in the table exists The bit number x of required punching in the last block of last OFDM symbol.It is needed to generate the x bits through punching Then coded-bit number is indicated by correspondence row in a second column.Third column indicate the coded-bit for generating required number And the number (or information bit number) of the uncoded bit needed.Thus, in one embodiment, need compiling calculating This information bit number is used when the required filling bit number of the forward direction information bit addition of code, then according to Fig. 4 B to most Block is punched afterwards.

Fig. 5 A illustrates the perforation pattern of the code rate for being used for 3/4 according to one embodiment.Fig. 5 B is according to a reality The table for applying example, by with above by reference to Fig. 4 B description in a manner of similar mode, can be based on last in order to fill from the table OFDM symbol and the bit number of punching needed, determine perforation pattern for 3/4 code rate.Similarly, Fig. 6 A illustrates root According to the perforation pattern of the code rate for being used for 2/3 of one embodiment, and in one embodiment, determines and use from the table of Fig. 6 B The punching that the pattern of slave Fig. 6 A of the bit through punching of certain amount in the last block in last OFDM symbol derives Pattern.In the other embodiments that last block and previous block in data cell are differently encoded, for determining in number It is utilized according to the perforation pattern of the last block in unit and/or other methods of code rate.

As shown in Fig. 4 B, Fig. 5 B and Fig. 6 B, in one embodiment, these tables are generally not used for the last of last OFDM The situation of the bit of a punching is only needed in block.In one embodiment, as long as meeting the condition of equation 6, such situation To occur:

mod(N_CBPS*N_SYM, D_R)=mod ((N_tones*M*N_SS)*N_SYM, D_RThe equation of)=1 6

According to one embodiment, 40MHz, 80MHz and 160MHz channel for any MCS by VHT protocol definition (are divided Do not have 108,234 and 468) does not meet this condition.In addition, in one embodiment, for 20MHz channel, for it is any not The system configuration of permission does not meet the condition of the representative of equation 6.

In one embodiment using dynamic punching, first according to equation 7 calculate in order to it is all in data cell Information bit matches and the number of symbols of needs:

Equation 7

Wherein L is the information bit number expressed as unit of eight hytes, N_serviceIt is the service ratio for including in data cell Special (such as service bit in the data portion of data cell) number, and N_tailIt is that tail bits (such as are included Tail bits for BCC coding) number, N_ESIt is the encoder number of operation, N_DBPSIt is the data bit number of every OFDM symbol Mesh, andIndicate integer upper limit function.

According to one embodiment, then coded-bit number is expressed as:

Equation 8

Wherein D_RDepending on corresponding code rate R, wherein R=N_R/D_R。

In this embodiment, N_residueCorresponding to the residual risk bit not matched into the punch block of integer number Block.In one embodiment, N_residueIt is expressed by equation 9:

N_residue=mod (M_SYMN_CBPS, D_R) equation 9

According to one embodiment, corresponding punching table, in one embodiment as such as depending on the specific coding rate that utilizes and Then the correspondence table of fixed Fig. 7-9 is utilized, generate N to determine_residueA bit through punching and the information ratio needed Special number.Then, the data bit in order to need using this puncturing schemes is determined according to equation 10 in one embodiment In information bit number:

Equation 10

Wherein f (x, R) is the information bit number needed to generate the x bit for code rate R.

Thus, it is then calculated according to equation 11 and is filled out before the coding to needed for information bit addition in one embodiment Fill bit number:

Equation 11

In this example, need 4 coded-bits (4 coded-bits i.e. after punching) through punching to reach last The end of OFDM symbol.In the example present, using single encoder, and code rate is 5/6.According to the table of Fig. 4 A, Under this case, 3 information bits are needed in the last punch block of last OFDM symbol.In the example present, such as basis Perforation pattern shown in Fig. 4 A punches the B whole blocks of every piece of 10 coded-bits at 6 coded-bits.In this example In, remaining 3 information bit is encoded and punched according to the corresponding entry in the table of 4B.Therefore, in this scene, Information bit sum in data cell is equal to N_R* B+3, then (will be before the coding to information bit according to the calculating of equation 12 Addition) required for filling bit number:

P=N_RB+f (4, R)-(8L+N_service+N_tailN_ES) equation 12

In some embodiments using dynamic punching, mainly to cause the more equal bits among multiple encoders The mode of distribution distributed intelligence bit among the encoder of operation.For this purpose, in one embodiment, calculating Residual bit number Mesh, so that encoder number of this number dependent on operation.For example, in one suchembodiment, coded-bit number It is then expressed as:

Equation 13

Number of symbols (N is wherein calculated according to equation 7 in this case_SYM)。

In this embodiment, N is then calculated according to equation 14_residue:

N_residue=mod (N_SYMN_CBPS, N_ESD_R) equation 14

According to one embodiment, then according to N_residueWhether it is more than or less than or is equal to 2N_ESAnd it differently calculates Filling bit number.In one embodiment, in N_residue>2N_ESIn the case where, required filling bit is determined according to equation 15 Number:

Equation 15

On the other hand, in N_residue≤ 2N_ESIn the case where, in this embodiment, calculated according to equation 16 required The number of filling bit:

Equation 16

In one embodiment, then have to the distribution of the encoder of operation according to equation 15 or equation in a manner of repeating query The 16 filling bit numbers determined, the information bit filled, so that referring in a cycle to the encoder of each operation A bit is sent, until being distributed all information bits among encoder in this way.In another embodiment, according to difference Analytic technique be distributed to the encoder of operation the number filling information bit.

Fig. 7 is the table for illustrating the unequal bit distribution to encoder according to such embodiment.In this reality It applies in example, as this final bit distribution as a result, different codings is used for last block by only one encoder.Namely It says, in this embodiment, only one encoder receives the bit of certain amount, and the bit of the number needs different coding to be used for Last block to be utilized.In one embodiment, such as when determining filling bit number according to equation 11, the ratio of Fig. 7 is utilized Spy's distribution.Using dynamic punching and by information bit in the other embodiments of the unequal encoder for being resolved to operation, utilize Final bit distribution other than the final bit distribution shown in Fig. 7, is included in equation 11 and be used to calculate corresponding packing ratio In the situation of special number.For example, in some embodiments, assigning last block to need with previous block not to more than one encoder The bit number being encoded together.

Fig. 8 is illustrated according to one embodiment for unequal be resolved to of information bit to be operated encoder to generate The table of a kind of particular technique of final bit distribution shown in Fig. 7.Each hachure block in Fig. 8 represents N_RThe block of a bit, is removed Except the block of last shallow hachure, the block of the shallow hachure represents last block of information bits, the block of information bits is in a reality It applies in example comprising number less than N_RThe bit of a bit.In one embodiment, this last block corresponds to f (N_residue, R), It is middle according to one embodiment, N_residueBe needed to fill last OFDM symbol coded-bit number (such as using Equation 9 or equation 14 determine).Thus, in this embodiment, only one encoder (i.e. encoder (mod in Fig. 8 (B,N_ES))) different codings is used for last block.

Fig. 9 be illustrate according to another embodiment for by the unequal another tool for being resolved to multiple encoders of information bit The table of body technique.In this embodiment, one is assigned to the encoder of each operation in a manner of repeating query according to sequence shown in Fig. 9 A bit.

Figure 10 is to illustrate according to the alternative encoder to operation of the bit distribution as Fig. 7 of one embodiment not The table of equal bits distribution.In this embodiment, x is selected₁To x_n, so that in this case in the encoder of each operation It is compiled at (rather than as in only encoder of last operation from the consistent embodiment of Fig. 7) using the different of last block Code.In various other embodiments and/or scene, using any appropriate analytic technique come to the encoder assignment information ratio of operation Spy, to realize finally distribution or different final distributions shown in Figure 10.

Referring to Fig. 2, according to one embodiment, encoder resolver 208 refers to the encoder of operation 212 as shown in Figure 8 Send the information bit of unequal number.According to another embodiment, encoder resolver 208 is as shown in Figure 9 to the coding of operation Device 212 assigns the information bit of unequal number.According to another embodiment, encoder resolver 208 utilizes another appropriate parsing Technology assigns the bit of unequal number with the encoder 212 to operation.Similarly, it is utilized in another embodiment and Fig. 7 Table or Figure 10 table shown in the different unequal bit distribution of bit distribution.

Alternatively, according to one embodiment, another kind adapts to be unsatisfactory for Integer N_DBPSConstraint and/or Integer N_DBPS/N_ESAbout The mode of certain system configurations of beam using every symbol " virtual " number coded-bit (N_CBPS) for being filled out needed for calculating It fills bit number and (adds filling bit, before the coding wherein to guarantee data flow phase in the OFDM symbol of integer number With).In general, " true " the coded-bit number for certain system configurations is at least dependent on corresponding MCS, channel width With the number of spatial stream for being used to transmission data units.In some cases, the coding of every symbol corresponding with certain system configurations Bit number causes to violate Integer N_DBPSConstraint and/or Integer N_DBPS/N_ESConstraint.In one suchembodiment, selection is every The virtual number of the coded-bit of symbol, so that meeting Integer N_DBPSConstraint and/or Integer N_DBPS/N_ESConstraint both (for Virtual N_CBPSCorresponding N_DBPSAnd N_ES).In one embodiment, the virtual number of coded-bit is less than the true number of coded-bit Mesh, and in this embodiment, virtual N is being based on to information bit addition_CBPSRequired filling bit number and certain After the encoder of number encodes information bit, additional padding bits are added to each OFDM symbol, so that filling Later, each OFDM symbol includes the coded-bit of the true number of every symbol.

As schematic example, in one embodiment, there is the true N equal to 52_CBPS20MHz channel the case where Under, utilize virtual number N_CBPS48 for calculating OFDM symbol number and corresponding filling bit number.Thus, in this implementation In example, 4 additional padding bits then are added to each OFDM symbol after coding, to reach true in each ofdm symbol Real N_CBPS52 bits.In another embodiment, using different virtual number Ns_CBPS, and accorded with after coding to each OFDM Number corresponding different number of additional padding bits of addition, another embodiment including using 20MHz channel.

In one embodiment, the virtual encoder bit number of every symbol is calculated according to equation 17:

Equation 17

Wherein N_RDepending on code rate R=N_R/D_R, N_ESIt is the encoder number of operation, andIndicate integer lower limit letter Number.According to one embodiment, the virtual encoder bit number and corresponding true coded-bit number for being then based on calculating are determined as The additional padding bits number for reaching truthful data bit number and adding after coding.In an example embodiment, Equation 17 is used to calculate void for the case where there are five the 80MHz of the encoder operated discussed above in one embodiment Quasi- N_CBPS, and in this embodiment, allow the corresponding system discussed to be configured to transmit, because in this case, it is right In virtual N_CBPS, meet Integer N_DBPS/N_ESConstraint.

In one embodiment, additional padding bits in each ofdm symbol are then abandoned on receiving end, with Receiver is allowed properly to be decoded data.In another embodiment, receiver utilizes additional filler ratio in different ways Special (such as data bit redundancy as addition).

In some embodiments, a large amount of additional padding bits of this technology generation in each ofdm symbol, and In some situations, additional padding bits generate high-throughput loss.In order to reduce required additional padding bits number, in a reality It applies in example, allows the unequal data bit number of every encoder.That is, in this embodiment, not utilizing integer N_DBPS/N_ESConstraint.Thus, virtual N_CBPSIt only needs to guarantee corresponding N in this case_DBPSIt is integer, this is produced in some cases The raw lower additional padding bits number for needing to add to each OFDM symbol after coding.In such embodiment In, virtual N is calculated according to equation 18_CBPS:

Equation 18

Wherein N_RDepending on corresponding code rate R=N_R/D_R, andIndicate lower limit function.

Figure 11 is a such embodiment of the diagram according to the unequal data bit number for wherein allowing every encoder The appropriate bit distribution of among the encoder of multiple operations table.In this embodiment, in data cell Information bit number is equal to B*N_R(i.e. B N_RThe block of bit), wherein B is integer.As shown in Figure 11, encoder 1 to mod (B, N_ES) in each encoder [floor (B/N is calculated as to number_ES)+1]N_RBit operated.On the other hand, it encodes Device mod (B, N_ES) to N_ESIn each encoder [floor (B/N is calculated as to number_ES)]N_RBit operated.Cause And in this embodiment, preceding mod (B, N_ES) each encoder in a encoder compare it is every in the encoder of remaining operation The more N of a operation encoder_RA bit is operated.

Figure 12 is illustrated according to one embodiment for unequal be resolved to of information bit to be operated encoder to produce The table of a kind of particular technique of final bit distribution shown in raw Figure 11.In this embodiment, encoder in a manner of repeating query to The encoder of operation assigns bit, so that assigning a bit to the encoder of each operation until in data in a cycle Only mod (B, N in unit_ES) a bit have it is to be resolved.Then, in this embodiment, resolver then in a manner of repeating query to Preceding mod (B, N_ES)*N_RA encoder assigns remaining bit, so that assigning a bit to each encoder in a cycle.

Figure 13 be illustrate according to another embodiment for by the unequal operation encoder that is resolved to of information bit to producing The table of another particular technique of final bit distribution shown in raw Figure 11.In the table of Figure 13, each hachure block represents continuous N_R The block of a information bit.Therefore, as shown in the figure, in this embodiment, ratio is assigned to the encoder of operation in a manner of repeating query Spy, and continuous N is assigned to each encoder in a cycle according to this embodiment in this case_RThe block of a bit.

Referring to Fig. 2, according to one embodiment, encoder resolver 208 refers to the encoder of operation 212 as shown in Figure 12 Send the information bit of unequal number.According to another embodiment, encoder resolver 208 is as shown in Figure 13 to the coding of operation Device 212 assigns the information bit of unequal number.According to another embodiment, encoder resolver 208 utilizes another appropriate parsing Technology assigns the bit of unequal number with the encoder 212 to operation.Similarly, it utilizes in another embodiment with Figure 11's The different unequal bit distribution of bit distribution shown in table.

According to another embodiment for allowing the unequal bit distribution to the encoder of operation, as long as not meeting Integer N_DBPS Constraint does not allow then MCS for system configuration.That is, in this embodiment, that is, operating encoder number needed for being used in The corresponding N of purpose_DBPS/N_ESIt is not integer, still allows for and Integer N_DBPSCorresponding system configuration.For example, real as one It applies and utilizes the unequal bit distribution above with respect to Figure 11 discussion in example.However, in this case, due to for permission The N of MCS_DBPSAlways integer, then be distributed in this way among the encoder of operation every symbol true bit number (without It is virtual N_DBPS), therefore in this case without the need for the additional filler for the virtual data bit number for using every symbol.Example Such as, in the 12/846th, No. 681 U.S. of entitled " Methods and Apparatus for WLAN Transmission " It is described in patent application according to some such embodiments for being based on true N_DBPSDetermine that OFDM symbol number and correspondence are filled out Fill some technologies of bit number.

In addition, encoder parsing cause to the unequal distributed intelligence bit of the encoder of operation various embodiments and/ Or in scene, need using from above by reference to equation 1 discusses stream parsing it is different (such as Fig. 2 stream analyzer 216 use ) spatial flow parsing." Stream Parsing for 160MHz 11ac's " submitting, entitled on September 29th, 2010 Some such analytic techniques of the description for 160MHz channel, entirety in 61/387th, No. 915 U.S. Provisional Patent Application Disclosure is hereby incorporated by reference.In on September 29th, 2010 " 160MHz Stream Parser " submitting, entitled The 61/387th, No. 919 U.S. Provisional Patent Application in some such analytic techniques of the description for 160MHz channel, it is whole Body disclosure is hereby incorporated by also by reference.These or similar analytic technique present disclosure utilization to multiple It is used to for coded-bit to be parsed into the spatial flow of certain amount in some embodiments of the unequal bit parsing of encoder.

According to one embodiment (as the alternative of these system configurations is excluded), following parsing and coding techniques are only sharp For being unsatisfactory for Integer N_DBPSConstraint and/or Integer N_DBPS/N_ESThe system configuration of constraint, these parsings and coding techniques adapt to not Meet system configuration, all analytic techniques as described herein and the filling of one or more constraint in these constraints.At this In one embodiment, the different sets of parsing and filling technique are used to meet Integer N_DBPSConstraint and Integer N_DBPS/N_ESConstraint two The system configuration of person.On the other hand, in another embodiment, following modified parsing and coding techniques is used to own System configuration, including meet Integer N_DBPSConstraint and Integer N_DBPS/N_ESConstrain the system configuration of the two, these modified parsings Integer N is adapted to coding techniques_DBPSConstraint and/or Integer N_DBPS/N_ESConstraint is unsatisfactory for the system configuration being utilized.Namely Say, in this embodiment, using for all MCS and all system configurations common parsing and coding techniques.

Figure 14 is the flow chart of the exemplary method 1400 according to one embodiment for generating PHY data unit, wherein Last block is differently encoded with previous block.Referring to Fig.1, method 1400 is implemented by network interface 16 in one embodiment.Example Such as, in one suchembodiment, PHY processing unit 20 is configured as implementation method 1400.According to another embodiment, MAC Processing 18 is also arranged as at least part of implementation method 1400.With continued reference to Fig. 1, in another embodiment, method 1400 Implemented by network interface 27 (such as PHY processing unit 29 and/or MAC processing unit 28).In other embodiments, method 1400 Implemented by other network interfaces appropriate.

In frame 1404, network interface receives multiple information bits for being included in PHY data unit.In frame 1408, the number for the filling bit that determination will be added to information bit.For example, in one embodiment, being determined according to equation 4 The number of filling bit.In another embodiment, the number of filling bit is determined according to equation 11.In another embodiment, root The number of filling bit is calculated according to one of equation 15 or equation 16.In another embodiment, in different ways, for example according to not The number of filling bit is determined with equation.

In frame 1412, filling information bit is come with the filling bit of the number determined in frame 1408.It, will be through in frame 1416 The information bit of filling is resolved in the encoder of certain amount.In one embodiment, equal numbers are assigned to each encoder Purpose information bit.In another embodiment, to encoder unequally distributed intelligence bit.For example, in one embodiment, Utilize bit distribution shown in Fig. 7.In one suchembodiment, frame 1406 according to analytic technique shown in fig. 8 come Parse information bit.In another embodiment, analytic technique shown in Fig. 9 is utilized.In another embodiment, using different Bit distribution and/or different analytic techniques.

1420, information bit is encoded to generate coded-bit.In one embodiment, data cell is last Block is differently encoded with previous block.For example, in one embodiment, last block is filled after coding, so that coded-bit Fill last OFDM symbol.In one suchembodiment, such as according to equation 5 number of additional padding bits is determined. In another embodiment, the number of additional padding bits in different ways, is for example determined according to different equatioies.

In another embodiment, the last block of data cell is encoded using dynamic punching in frame 1420, wherein The bit number through punching in last block is determined based on the number of the Residual bit at the end of data cell.Example Such as, in one embodiment, the number of Residual bit corresponds to the bit number not being fitted on mutually in the punch block of integer number.? In one embodiment, the number of Residual bit is determined according to equation 9.In another embodiment, residual ratio is determined according to equation 14 Special number.In another embodiment, Residual bit number is determined according to different equatioies in different ways, for example.In various realities It applies in example, according to the code rate utilized, determines in frame 1420 for being compiled in last block of the frame 1420 to data cell The perforation pattern of code is to form the correspondence table of Fig. 4 B, Fig. 5 B or Fig. 6 B.In frame 1424, PHY data unit is generated to include compiling Code bit.

Figure 15 is the filling bit for being calculated using the virtual number based on coded-bit according to one embodiment Number generates the flow chart of the exemplary method 1500 of PHY data unit.Referring to Fig.1, method 1500 in one embodiment by Network interface 16 is implemented.For example, in one suchembodiment, PHY processing unit 20 is configured as implementation method 1500.Root According to another embodiment, MAC processing 18 is also arranged as at least part of implementation method 1500.With continued reference to Fig. 1, in another reality It applies in example, method 1500 is implemented by network interface 27 (such as PHY processing unit 29 and/or MAC processing unit 28).In other realities It applies in example, method 1500 is implemented by other network interfaces appropriate.

In frame 1504, network interface receives multiple information bits for being included in PHY data unit.In frame 1508, to the filling bit of information bit addition certain amount, wherein the number of filling bit depends on the volume of every OFDM symbol The virtual number of code bit.In one embodiment, the virtual number of the coded-bit of every OFDM symbol is selected, so that for institute The system configuration utilized, meets Integer N_DBPSConstraint and Integer N_DBPS/N_ESBoth constraints.In another embodiment, selection is every The virtual number of the coded-bit of OFDM symbol, so that only meeting Integer N_DBPSConstraint, but Integer N may not be met_DBPS/N_ESAbout Beam.In one suchembodiment, if not meeting Integer N_DBPS/N_ESConstraint, then utilize to the unequal of multiple encoders Bit distribution (if there is the encoder of more than one operation).In one embodiment, the virtual encoder bit number of every symbol It is given by equation 17.In another embodiment, the virtual encoder bit number of every symbol is given by equation 18.In another embodiment In, the virtual encoder bit number of every symbol is determined in different ways.

In frame 1512, the information bit being filled through is resolved to the encoder of certain amount.In one embodiment, each Encoder is assigned the information bit of equal number.In another embodiment, to encoder unequally distributed intelligence bit.Example Such as, in one embodiment, bit distribution shown in Figure 11 is utilized.In one suchembodiment, in frame 1406 according to figure Analytic technique shown in 12 parses information bit.In another embodiment, analytic technique shown in Figure 13 is utilized.Another In one embodiment, different bit distributions and/or different analytic techniques are utilized.In frame 1516, information bit is encoded To generate coded-bit.In frame 1520, additional filling bit is added to each OFDM symbol, so that including in each symbol The coded-bit of true number.In frame 1524, data cell is generated using the coded-bit being filled through.

In some embodiments, in addition to utilizing every symbol when being encoded message bit stream to generate PHY data unit Number virtual number coded-bit except or replace, also utilize one or more other virtual encoder parameter.Example Such as, for certain system configurations, virtual number (the virtual N of the data bit of every OFDM symbol is utilized_DBPS) parameter, every OFDM symbol Number coded-bit virtual number (virtual N_CBPS) parameter, the data tones of every OFDM symbol virtual number (virtual N_SD) parameter And/or one or more parameter in another appropriate virtual encoder parameter is used for some or all system configurations, to guarantee Meet Integer N_DBPSConstraint and/or Integer N_DBPS/N_ESConstraint.In such embodiments, information bit is compiled Code after add additional filling bit and/or filling symbol (such as constellation point) so that be filled through coded-bit (and/or Symbol) number correspond to will be (or multiple true from a true value of a coding parameter (either multiple coding parameters) Value) generate coded-bit or symbol number.In such embodiments, without changing coding and resolution rules to adapt to At least some system configurations of Integer constrained characteristic are not met, because of one or more virtual encoder ginseng utilized in an encoding process Number " virtually " meets Integer constrained characteristic.

According to one embodiment, in order to adapt to not meet Integer N_DBPSConstraint and/or Integer N_DBPS/N_ESAt least the one of constraint A little system configurations utilize the virtual number of the data bit of every OFDM symbol.In one embodiment, the data of every OFDM symbol The virtual number of bit is less than the true number of the data bit of every symbol.For example, in one embodiment, determining according to the following formula The virtual number of the data bit of every OFDM symbol:

Equation 19

In another embodiment, another appropriate integer number of the virtual data bit of every OFDM symbol is utilized.In such reality It applies in example, coding is executed based on the virtual number of the data bit of every OFDM symbol.For example, in one embodiment, being based on The virtual number of the data bit of every OFDM symbol will be to the number of the filling bit of information bit addition to determine.At one In embodiment, the virtual of the data bit of the every OFDM symbol of the forward direction information bit encoded addition use is being carried out to information bit Filling bit number determined by number.Then, in one embodiment, after being encoded to information bit, to coding Bit adds additional filling bit, so that the gained number of the coded-bit of every OFDM symbol corresponds to the volume of every OFDM symbol The true number of code bit.

In another embodiment, in addition to using virtual number (and/or every OFDM symbol of the data bit of every OFDM symbol Coded-bit virtual number) to adapt to not meet Integer N_DBPSConstraint and/or Integer N_DBPS/N_ESCertain systems of constraint are matched It except setting or replaces, also utilizes the virtual number of the data tones of every OFDM symbol.In one embodiment, selection will be used In the virtual number of the data tones of every OFDM symbol of certain system configurations, so that meeting Integer N for certain system configurations_DBPS Constraint and/or Integer N_DBPS/N_ESOne or two constraints in constraint.In one embodiment, every OFDM symbol is specified The following data tones that one or more data tones is, these data tones are not modulated using information but utilize and " fill out Fill " constellation point (such as random constellation point or the constellation point with known (such as predetermined) value) be modulated.Such In embodiment, coding is executed based on the virtual number of the data tones of every OFDM symbol.In the data tones based on every OFDM symbol Virtual number information bit is encoded after, specified audio is modulated with the constellation point of " filling ".

It adapts to determine according to first scheme in another embodiment through encoder number is determined according to alternative plan Do not meet Integer N when encoder number_DBPS/N_ESThe system configuration of constraint, wherein alternative plan guarantees for these system configurations Meet Integer N_DBPS/N_ESConstraint.For example, in some system configurations, based on the determining encoder of maximum code rate 600Mbps Number generates the data bit of the non-integer of the every symbol of every encoder for these system configurations in some embodiments.One In a little such embodiments, for such system configuration, using additional encoder to guarantee to meet Integer N_DBPS/N_ESAbout Beam.For example, if necessary to five encoders to carry out coding and five codings to the information bit for some system configuration Device generates the data bit (N of the non-integer number of the every OFDM symbol of every encoder_DBPS/N_ES), such as using specified 256QAM When the MCS of modulation and 5/6 code rate is used for six spatial flows in 80MHz BW (with 234 data tones), it is based on The encoder number that 600Mbps code rate determines is incremented by one or more encoder to guarantee to meet Integer N_DBPS/N_ES Constraint.For example, continuing same example, in one embodiment, instead utilize six encoders for this system configuration.It is standby Selection of land, in another embodiment, the higher encoder rate of encoder support (such as the appropriate coding speed higher than 600Mbps Rate), allow to successively decrease in some such system configurations rather than incremental encoder number.For example, described above In example system configuration, in one embodiment, meet N with less than five encoders (such as four encoders)_DBPS/N_ES Constraint.

In another embodiment, Integer N is not met with some maximum code rate (such as 600Mbps)_DBPS/N_ESConstraint The encoder number of at least some system configurations is used for these system configurations using different (such as higher) code rates to determine Encoder number so that not causing to violate for these system configurations according to the encoder number that different coding rate determines Integer N_DBPS/N_ESConstraint.For example, referring to Fig. 2, in some embodiments, each encoder 212 support to be higher than 600Mbps (such as 700Mbps, 750Mbps, 1200Mbps or another other appropriate code rates higher than 600Mbps) maximum code rate. In one suchembodiment, do not meet Integer N when determining encoder number based on 600Mbps maximum code rate_DBPS/ N_ESThe system configuration of constraint determines encoder number based on another appropriate code rate for being less than maximum code rate, makes The encoder number based on higher code rate is obtained not cause to violate Integer N_DBPS/N_ESConstraint.

Figure 16 is according to one embodiment by using based on the respective virtual value of one or more coding parameter The filling bit number of calculation generates the flow chart of the exemplary method 1600 of PHY data unit.Referring to Fig.1, method 1600 is at one Implemented in embodiment by network interface 16.For example, in one suchembodiment, PHY processing unit 20 is configured as implementing Method 1600.According to another embodiment, MAC processing 18 is also arranged as at least part of implementation method 1600.With continued reference to Fig. 1, in another embodiment, method 1600 is by network interface 27 (such as PHY processing unit 29 and/or MAC processing unit 28) Implement.In other embodiments, method 1600 is implemented by other network interfaces appropriate.

In frame 1602, network interface reception is included to multiple information bits in PHY data unit.In frame 1604, to the filling bit of information bit addition certain amount, wherein determining the number of filling bit based on corresponding virtual value Mesh.In one embodiment, the respective virtual value of one or more coding parameter is selected, so that matching for the system utilized It sets, meets Integer N_DBPSConstraint and Integer N_DBPS/N_ESBoth constraints.In another embodiment, one or more coding is selected The respective virtual value of parameter, so that only meeting Integer N_DBPSConstraint, but Integer N may not be met_DBPS/N_ESConstraint.One this In the embodiment of sample, if not meeting Integer N_DBPS/N_ESConstraint, then utilize to multiple encoders unequal bit distribution (such as Fruit has the encoder of more than one operation).In another such embodiment, if according to first scheme (such as based on spy Fixed code rate) do not meet Integer N when determining encoder number_DBPS/N_ESConstraint, then using different coding device number for being It is under unified central planning to set, wherein determining different encoder numbers according to alternative plan.In one embodiment, it is determined and is compiled according to alternative plan Code device number include encoder number is determined based on code rate identical with the code rate used in first scheme, and And by determining encoder number be incremented by or one or more encoder (such as based on different coding rate) that successively decreases.One In a embodiment, the virtual encoder bit number of every symbol is given by equation 17.In another embodiment, the virtual volume of every symbol Code bit number is given by equation 18.In another embodiment, the virtual encoder bit number of every symbol is determined in different ways.

In frame 1606, the information bit being filled through is resolved to the encoder of certain amount.In one embodiment, to every A encoder assigns the information bit of equal number.In another embodiment, information bit is unequally distributed to encoder.Example Such as, in one embodiment, bit distribution shown in Figure 11 is utilized.In one suchembodiment, in frame 1606 according to figure Analytic technique shown in 12 parses information bit.In another embodiment, analytic technique shown in Figure 13 is utilized.Another In embodiment, different bit distributions and/or different analytic techniques are utilized.In some embodiments, specific based on what is utilized System configuration determines encoder number, so that the information bit that will be filled through in most or all system configurations is equally It is resolved to the encoder of the number.

In frame 1608, information bit is encoded to generate coded-bit.For example, using one in one embodiment Or multiple BCC decoders (such as the encoder 212 encoded using BCC) encode information bit.In other embodiments In, information bit is encoded using other coding techniques appropriate.In frame 1610, encoded information bit is filled, is made Obtain the corresponding true value for each coding parameter that encoded information bit corresponds in one or more coding parameter.Example Such as, in a reality of the number for wherein determining filling bit based on the virtual number of the data bit of every OFDM symbol in frame 1604 It applies in example, coded-bit is filled in frame 1610, so that the gained number for the coded-bit of every OFDM symbol being filled through corresponds to The true number of the data bit of every OFDM symbol (according to the code rate utilized).As another example, wherein in frame 1604 are determined in one embodiment of filling bit number based on the virtual number of the coded-bit of every OFDM symbol, in frame 1610 Coded-bit is filled, so that the gained number for the coded-bit of every OFDM symbol being filled through corresponds to the encoding ratio of OFDM symbol Special true number.As another example, it is wherein being determined in frame 1604 based on the virtual number of the data tones of every OFDM symbol In one embodiment of filling bit number, it is filled in filling constellation point in frame 1610 for determining packing ratio in frame 1508 The data tones for not including in the virtual number of the data tones of special number.In frame 1612, generated using the coded-bit being filled through Data bit.

Figure 17 is according to one embodiment by using based on the respective virtual value of one or more coding parameter The filling bit number of calculation generates the flow chart of the exemplary method 1700 of PHY data unit.Referring to Fig.1, method 1700 is one Implemented in a embodiment by network interface 16.Such as in one suchembodiment, PHY processing unit 20 is configured as implementing Method 1700.According to another embodiment, MAC processing 18 is also arranged as at least part of implementation method 1700.With continued reference to Fig. 1, in another embodiment, method 1700 is by network interface 27 (such as PHY processing unit 29 and/or MAC processing unit 28) Implement.In other embodiments, method 1700 is implemented by other network interfaces appropriate.

In frame 1702, network interface receives multiple information bits for being included in PHY data unit.In frame 1704, determine the encoder number that will be used to encode information bit received at frame 1702.In one embodiment, Determine encoder number dependent on utilized certain system configurations (for example, specific MCS/ bandwidth/spatial stream number in frame 1704 Mesh).Specifically, determining the number of encoder according to first scheme when configuring using the first system, and utilizing the second system It is under unified central planning when setting, the number of encoder is determined according to alternative plan.In one embodiment, the first system configuration corresponds in basis First scheme meets Integer N when determining the number of encoder_DBPS/N_ESThe system configuration of constraint.On the other hand, in this implementation In example, second system corresponds to and does not wherein meet Integer N when determining the number of encoder according to first scheme_DBPS/N_ESConstraint Situation.In this case, in one embodiment, alternative plan guarantees in the number for determining encoder according to alternative plan When meet Integer N_DBPS/N_ESConstraint.For example, according to alternative plan, using be used to determine encoder number according to first scheme Maximum code rate comparatively speaking different maximum code rate determines encoder number.In one embodiment, it selects For determining the maximum code rate of encoder number according to alternative plan, so that meeting integer for second system configuration N_DBPS/N_ESConstraint.In another embodiment, using be used to according to first scheme determine encoder number maximum encoder speed The identical maximum code rate of rate according to alternative plan determines encoder number, but the encoder number determined be incremented by or Person successively decreases one or more encoder, so that (being determined according to alternative plan) gained encoder number does not cause to violate integer N_DBPS/N_ESConstraint.

In frame 1706, the encoder of the number determined in frame 1704 will be resolved in the received information bit of frame 1702. In frame 1708, information bit is encoded using the encoder of the number to generate multiple coded-bits.In frame 1710, generate PHY data unit is to include the coded-bit generated in frame 1708.

It can use hardware, the processor for executing firmware instructions, the processor for executing software instruction or any combination thereof To implement at least some of kind described above block, operation and technology block, operation and technology.Using execute software or The processor of firmware instructions, can be in any computer-readable memory, such as in disk, CD or other come when implementing Stored on storage medium, in RAM or ROM or flash memory, processor, hard drive, disc drives, band driving etc. software or Person's firmware instructions.Similarly, can come via any known or desired delivering method to user or system delivering software Perhaps the firmware instructions delivering method is for example including in computer readable diskette or other computer storage systems transported Or via communication media.Communication media body usually in modulated data-signal, such as carrier wave or other transport mechanisms Existing computer readable instructions, data structure, program module or other data.Term " modulated data-signal " mean as Lower signal, the signal by one or more characteristic in its characteristic by the information in signal encode it is such in a manner of To be arranged or change.It for example rather than limits, communication media includes wired medium, such as cable network or directly wired Connection and wireless medium, such as acoustics, radio frequency, infrared ray and other wireless mediums.Therefore, can via communication channel, such as Telephone wire, DSL line, cable television line, optical fiber cable, radio communication channel, internet etc. to user or system delivering software or Person's firmware instructions (these are considered as identical or interchangeable as via the such software of storage medium offer that can be transported).Software or Person's firmware instructions may include the machine readable instructions for making processor execute various movements when executed by the processor.

When implementing within hardware, hardware may include discrete parts, integrated circuit, specific integrated circuit (ASIC), can One or more in programmed logic equipment (PLD) etc..

Although reference is intended to only illustrate and do not limit the specific example description present invention of the invention, can To be changed, add to disclosed embodiment and/or delete without departing from the scope of the present invention.

Claims

1. a kind of method for generating for the physical layer PHY data unit via traffic channel, which comprises

Receive multiple information bits for being included in the PHY data unit；

To the filling bit of information bit addition certain amount, wherein if the data of every orthogonal frequency division multiplex OFDM symbol Bit number is that the data bit number of non-integer or every OFDM symbol divided by the number of operation encoder is non-integer, base The respective virtual value of each coding parameter in one or more coding parameter determines the number of the filling bit；

The information bit is resolved to the encoder of the number；

The information bit is encoded to generate coded-bit using the encoder of the number；

The coded-bit is filled, so that the coded-bit being filled through is corresponding to every in one or more of coding parameters The corresponding true value of a coding parameter, wherein the respective virtual of each coding parameter in one or more of coding parameters Value is less than the corresponding true value of each coding parameter in one or more of coding parameters；And

The PHY data unit is generated to include the coded-bit being filled through.

2. according to the method described in claim 1, wherein:

One or more of coding parameters include the data bit number of every orthogonal frequency division multiplex OFDM symbol；And

Filling the coded-bit includes adding filling bit to coded-bit corresponding with each OFDM symbol, so that every OFDM The coded-bit number being filled through of symbol corresponds to coding corresponding with the true value of the data bit of every OFDM symbol Data number.

3. according to the method described in claim 1, wherein:

One or more of coding parameters include the coded-bit number of every OFDM symbol parameter；And

Filling the coded-bit includes adding filling bit to coded-bit corresponding with each OFDM symbol, so that every OFDM The coded-bit number of the filling of symbol corresponds to the true value of the data bit of every OFDM symbol.

4. according to the method described in claim 1, wherein:

One or more of coding parameters include the data tones number of every OFDM symbol parameter；And

Filling the coded-bit includes modulating every number in one or more data tones with corresponding filling constellation point According to sound.

5. according to the method described in claim 1, the number of encoder is further comprised determining, wherein being used for particular system The number of the encoder of configuration is determined so that the number of encoder does not cause for the PHY data unit The data bit number of the non-integer of each OFDM symbol, every encoder.

6. according to the method described in claim 1, wherein each encoder in the encoder of the number includes binary system volume Product coding BCC decoder.

7. a kind of device for generating for the physical layer PHY data unit via traffic channel, comprising:

Network interface is configured as:

Receive multiple information bits for being included in the PHY data unit；

The information bit is resolved to the encoder of the number；

The PHY data unit is generated to include the coded-bit.

8. device according to claim 7, in which:

The network interface be configured as by the coded-bit corresponding with each OFDM symbol add filling bit come The coded-bit is filled, so that the coded-bit number being filled through of every OFDM symbol corresponds to and every OFDM symbol The corresponding coded data number of the true value of data bit.

9. device according to claim 7, in which:

The network interface be configured as by the coded-bit corresponding with each OFDM symbol add filling bit come The coded-bit is filled, so that the coded-bit number being filled through of every OFDM symbol corresponds to the number of every OFDM symbol According to the true value of bit.

10. device according to claim 7, in which:

The network interface is configured as by modulating each of one or more data tones with corresponding filling constellation point Data tones fill the coded-bit.

11. device according to claim 7, wherein the network interface is configured to determine the described of encoder Number, wherein the number of the encoder for certain system configurations is determined so that the number of encoder does not cause The data bit number of the non-integer of each OFDM symbol for the PHY data unit, every encoder.

12. device according to claim 7, wherein each encoder in the encoder of the number includes binary system volume Product coding BCC decoder.

13. a kind of method for generating for the physical layer PHY data unit via traffic channel, the method packet It includes:

Receive multiple information bits for being included in the PHY data unit；

Determining will be used to encode the encoder of the certain amount of the information bit, wherein (i) when being configured using the first system According to first scheme and (ii) determines the number of encoder when configuring using second system according to alternative plan, In:

(i) it when being configured using the first system, is determined and is compiled based on the first maximum code rate as unit of bits per second The number of code device；And

(ii) when using the described second configuration, encoder is determined based on the second maximum code rate as unit of bits per second The number, wherein the second maximum code rate is greater than the described first maximum code rate, so that encoder is described Number does not cause the data bit number of the non-integer of the every orthogonal frequency division multiplex OFDM symbol of every encoder；

The information bit is resolved to the encoder of the number；

The information bit is encoded to generate coded-bit using the encoder of the number；And

The PHY data unit is generated to include the coded-bit.

14. according to the method for claim 13, wherein each encoder in the encoder of the number includes binary system Convolutional encoding BCC decoder.

15. a kind of device for generating for the physical layer PHY data unit via traffic channel, comprising:

Network interface is configured that

Receive multiple information bits for being included in PHY data unit；

Determining will be used to encode the encoder of the certain amount of the information bit, wherein (i) when being configured using the first system Determine the number of encoder according to alternative plan when configuring using second system according to first scheme and (ii), in which:

The information bit is resolved to the encoder of the number；

The PHY data unit is generated to include the coded-bit.

16. device according to claim 15, wherein each encoder in the encoder of the number includes binary system Convolutional encoding BCC decoder.