CN106603199B - Wireless network multiple access method and device based on Hash coding - Google Patents
Wireless network multiple access method and device based on Hash coding Download PDFInfo
- Publication number
- CN106603199B CN106603199B CN201611098745.1A CN201611098745A CN106603199B CN 106603199 B CN106603199 B CN 106603199B CN 201611098745 A CN201611098745 A CN 201611098745A CN 106603199 B CN106603199 B CN 106603199B
- Authority
- CN
- China
- Prior art keywords
- data
- orthogonal
- symbol
- user
- hash
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0067—Rate matching
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The present invention relates to wireless network access fields, and it discloses a kind of wireless network multiple access methods based on Hash coding, characterized by the following steps: (A) server-side carries out the distribution of orthogonal Hash codes and coordinates multiple access access；(B) user terminal sends and receivees data.The beneficial effects of the present invention are: the present invention provides a kind of new line user multiple access multiplexing technology, under the premise of guaranteeing user's efficiency of transmission, regulations speed that not only can be adaptive can also improve channel service efficiency, to increase the handling capacity of system；By utilizing Hash dimension, compatibility and fusion with existing mainstream multiplexing technology are realized, to improve channel utilization；Simultaneously because the present invention does not require the signal characteristic of source signal, more flexible is applied to various Transmission systems.
Description
[technical field]
The present invention relates to wireless network access field more particularly to a kind of wireless network multiple access accesses based on Hash coding
Method and apparatus.
[background technique]
With the development of wireless communication technique, the quantity of wireless user is sharply increased and wireless service is to transmission rate
It is required that raising, how to improve number of users that wireless network can carry, the handling capacity that increases network becomes urgently to be resolved
Serious problem.In order to improve the availability of frequency spectrum, a variety of spectrum reuse techniques of wireless network, to pass on one channel
Defeated multiple signals or data flow.Because multiple low rate channels can be integrated into an IA High Speed Channel and transmitted by multiplexing,
To efficiently utilize IA High Speed Channel.By using multiplexing, common carrier can to avoid safeguarding a plurality of route, thus
Effectively save operation cost.Common multiplexing technique technology can be divided into time division multiplexing (TDM), frequency division multiplexing (FDM),
Space division multiplexing (SDM) and code division multiplexing (CDM).IA High Speed Channel is divided into multiple time slots, Mei Geshi according to the time by time division multiplexing
Gap is used for a user, and different users can share IA High Speed Channel resource in different time slots, to realize channel resource
Multiplexing.The signal of each low rate channel is passed through modulation profile to each of IA High Speed Channel using multiplexer by frequency division multiplexing
Frequency range, in transmission, the low rate channel of multiple users is superimposed in air, forms the signal transmitted on IA High Speed Channel, receiving end
It is separated by splitter by channel is received, thus the low speed signal needed for obtaining oneself.Space division multiplexing is to compare in recent years
Popular multiplexing technology, space division multiplexing are based primarily upon multi-antenna technology, and signal is directed at specific hair by beam forming technique
It penetrates source or receiving station is received or sent, spatially different user is distinguished, it is therefore, multiple by space division multiplexing
Emission source or receiving terminal can use the same frequency simultaneously.Code division multiplexing be based on spread spectrum technic, different user it is each
A low rate channel can be communicated using identical frequency simultaneously in the same place, pass through different address codes between user
It distinguishes, realizes the purpose for being multiplexed entire frequency range.Currently, these four a variety of multiplexing technologies are often combined with use.However, by
It increasing sharply in wireless network user quantity, current multiplexing technology has been insufficient for growing transmission and has asked, therefore, how
New multiplexing dimension is found in the wireless network, realizes that the multiple access access of more users becomes an important research direction.
Application No. is 201110142454.9, the applying date is that domestic application for a patent for invention on May 30th, 2011 discloses
A kind of method and communication system of channeling, this method mainly handle answering between the first communication system and the second communication system
With.Disturbed condition or this communication system of first communication system according to this communication system by the second communication system of network interworking
Load condition, the multiplexing of the frequency between decision and the second communication system.Operator can be made from old through the invention
Communication system is transitioned into the network interworking of new communication system, can dynamically adjust multiplexing of the new and old communication system to frequency.This
Although kind method is the improvement of the communication system based on frequency division multiplexing, but a kind of only multiplexing in frequency domain dimension.
Application No. is 200910028468.0, the applying date is that domestic application for a patent for invention on 01 21st, 2009 discloses
A kind of wireless communication system of statistic multiplexing.This method includes the road N source signal and M receiving antenna, and source signal has statistics special
Sex differernce, the road N source signal obtain the road M mixed signal after hybrid system, and the road M mixed signal is sent into the mixed system of solution by receiving antenna
The road N source signal is recovered from statistics domain using statistical property difference intrinsic between each road source signal, realizes letter by system
The multiplexing in road.However, carrying out signal decomposition since this method is based on statistical property, the signal characteristic of source signal is had to
It asks, it can not be flexibly using in the wireless network.
Application No. is 201510967986.4, the applying date is that the domestic application for a patent for invention on December 21st, 2015 discloses
A kind of overlapping code division multiplexing mixing forward collaboration communication means.It is logical that this method initially sets up overlapping code division multiplexing mixing forward collaboration
The basic model of letter is provided with a sending node, at least one relay node and a destination node in basic model.It sends
Node by symbol sebolic addressing carry out overlapping code division multiplexing encode to form coded identification sequence after send, relay node receive coded identification
After sequence, to coded identification sequence carry out overlapping code division multiplexing encode to form secondary coding symbol sebolic addressing after forward, last purpose
Node receives the coded identification sequence that sending node is sent and the amplification coded identification sequence that relay node is sent or secondary coding
Symbol sebolic addressing, and coded identification sequence and amplification coded identification sequence or/and secondary coding symbol sebolic addressing are merged into processing
It is formed after merging symbol sebolic addressing and decodes output again.The basic multiplexed form or code division multiplexing of this method, cannot be according to channel shape
Condition inherent regulation rate.
[summary of the invention]
In order to solve the problems in the prior art, the present invention provides a kind of wireless network multiple access based on Hash coding to connect
Enter method, solves the problems, such as automatic speed change rate difference when wireless network multiple access access in the prior art and flexibility is poor.
The present invention is achieved by the following technical solutions: designing, has manufactured a kind of wireless network based on Hash coding
Multiple access method includes the following steps: that (A) server-side carries out the distribution of orthogonal Hash codes and coordinates multiple access access；(B) user
End sends and receivees data.
As a further improvement of the present invention: in the step (A), when sending data, server-side is by the number of multiple users
According to being respectively processed, the data of each user carry out piecemeal, and each data block is encoded using encoder, followed by Kazakhstan
Uncommon encoder carries out orthogonal configuration, generates each round data to be sent using random number generator, then by all customer data
Integration, is broadcasted together；When receiving data, server-side separates the different user data received, then passes through decoding
Device solves data required for oneself.
As a further improvement of the present invention: in the step (B), when receiving data, user terminal separates data
And data required for oneself are solved using decoder；When sending data, data are carried out piecemeal by user terminal, each block number according into
Row sequential encoding is recycled the orthogonal Hash codes being assigned to carry out orthogonal configuration, is encoded using generating random number and other users
Data send jointly to server-side.
As a further improvement of the present invention: after data carry out piecemeal, the decomposition of basic symbol is carried out to data block, is decomposed
Original seed is utilized later, is sequentially generated relevant seed, is entered orthogonal configuration device after the seed of generation, utilize orthogonal code
The construction of hash space is carried out, the symbol for finally random number generator being recycled to send, symbol carries out planisphere mapping, and modulates
It is sent to carrier wave.
As a further improvement of the present invention: when decoding, decoded using the comparison that order decoder carries out Euler's distance, it will
Decoding data carries out descrambling code, and is sent to upper-layer protocol and is verified.
As a further improvement of the present invention: after deblocking, a bit cyclic redundancy being added to each data block
Verification, and the frame of data block tail portion composition link layer is added, it is identical different symbol that frame, which is then divided into length, each symbol
Number and the seed of previous symbol pass through random number generator, generate oneself corresponding seed, carried out after kind subsymbol orthogonal
Construction, and currently transmitted symbol is generated by random number generator.
Invention also provides a kind of wireless network multiple access access devices based on Hash coding, including carry out orthogonal Kazakhstan
The distribution of uncommon code is simultaneously coordinated the server-side of multiple access access, is sended and received between the user terminal and user terminal and server-side of data
The channel carried out data transmission.
As a further improvement of the present invention: the server-side include orthogonal configuration device, random number generator, encoder,
Scrambler and planisphere mapping block；The orthogonal configuration device carries out orthogonal configuration, and random number generator generates the symbol sent
Number, encoder is decoded, and scrambler carries out scrambling code, and planisphere mapping block carries out planisphere mapping.
As a further improvement of the present invention: the user terminal include descrambler, decoder, planisphere mapping block,
Multiuser Detection module and distance matrix module；The decoder carries out the comparison decoding of Euler's distance, and descrambler will solve
Code data carry out descrambling code, and planisphere mapping block carries out planisphere mapping, and Multiuser Detection module carries out point of multiple users
From distance matrix module carries out the calculating of Euler's distance.
As a further improvement of the present invention: user terminal and server-side can carry out sending and receiving for data, data
When transmission, user data is subjected to piecemeal, a bit cyclic redundancy is added to each data block, and data block is added
Tail portion forms the frame of link layer, and it is identical different symbol that frame, which is then divided into length, each symbol and previous symbol
Seed passes through random number generator, generates oneself corresponding seed, carries out orthogonal configuration after kind subsymbol, and pass through random number
Generator generates currently transmitted symbol；User is decoded by constructing the tree structure of coded identification；User by oneself
Data carry out the judgement of Euler's distance, choosing in receiving end as noise as decoding data, other data using orthogonal Hash codes
It takes apart from the smallest symbol as decoding structure.
The beneficial effects of the present invention are: guaranteeing user's biography the present invention provides a kind of new line user multiple access multiplexing technology
Under the premise of defeated efficiency, regulations speed that not only can be adaptive can also improve channel service efficiency, to increase system
Handling capacity；By utilizing Hash dimension, compatibility and fusion with existing mainstream multiplexing technology are realized, to improve channel usage
Rate；Simultaneously because the present invention does not require the signal characteristic of source signal, more flexible is applied to various Transmission systems.
[Detailed description of the invention]
Fig. 1 is present system frame diagram；
Fig. 2 is present invention transmission schematic diagram；
Fig. 3 is present system encoder instances；
Fig. 4 is present system decoder example.
[specific embodiment]
The present invention is further described for explanation and specific embodiment with reference to the accompanying drawing.
It is orthogonal to include the following steps: that (A) server-side carries out for a kind of wireless network multiple access method based on Hash coding
The distribution of Hash codes simultaneously coordinates multiple access access；(B) user terminal sends and receivees data.
In the step (A), when sending data, the data of multiple users are respectively processed by server-side, each user
Data carry out piecemeal, each data block encoded using encoder, carries out orthogonal configuration, benefit followed by Hash encoder
The each round data to be sent are generated with random number generator, then all customer data is integrated, are broadcasted together；Receive number
According to when, server-side separates the different user data received, then solves data required for oneself by decoder.
In the step (B), when receiving data, needed for data are carried out separation and solve oneself using decoder by user terminal
The data wanted；When sending data, data are carried out piecemeal by user terminal, and each block number is assigned to according to sequential encoding, recycling is carried out
Orthogonal Hash codes carry out orthogonal configuration, encoded using generating random number and the data of other users send jointly to server-side.
After data carry out piecemeal, the decomposition of basic symbol is carried out to data block, and original seed, sequence are utilized after decomposing
Relevant seed is generated, enters orthogonal configuration device after the seed of generation, the construction of hash space is carried out using orthogonal code, finally
The symbol for recycling random number generator to send, symbol carries out planisphere mapping, and is modulated to carrier wave and is sent.
When decoding, is decoded using the comparison that order decoder carries out Euler's distance, decoding data is subjected to descrambling code, concurrently
Upper-layer protocol is sent to be verified.
After deblocking, a bit cyclic redundancy is added to each data block, and data block tail portion group is added
At the frame of link layer, it is identical different symbol, the seed warp of each symbol and previous symbol that frame, which is then divided into length,
Random number generator is crossed, oneself corresponding seed is generated, carries out orthogonal configuration after kind subsymbol, and pass through random number generator
Generate currently transmitted symbol.
Invention also provides a kind of wireless network multiple access access devices based on Hash coding, including carry out orthogonal Kazakhstan
The distribution of uncommon code is simultaneously coordinated the server-side of multiple access access, is sended and received between the user terminal and user terminal and server-side of data
The channel carried out data transmission.
The server-side includes orthogonal configuration device, random number generator, encoder, scrambler and planisphere mapping mould
Block；The orthogonal configuration device carries out orthogonal configuration, and random number generator generates the symbol sent, and encoder is decoded, scrambling code
Device carries out scrambling code, and planisphere mapping block carries out planisphere mapping.
The user terminal includes descrambler, decoder, planisphere mapping block, Multiuser Detection module and apart from square
Array module；The decoder carries out the comparison decoding of Euler's distance, and decoding data is carried out descrambling code by descrambler, and planisphere reflects
Penetrate module and carry out planisphere mapping, Multiuser Detection module carries out the separation of multiple users, distance matrix module carry out Euler away from
From calculating.
User terminal and server-side can carry out sending and receiving for data and be divided user data when data are sent
Block, to each data block add a bit cyclic redundancy, and be added data block tail portion composition link layer frame, frame with
It is divided into length afterwards for identical different symbol, the seed of each symbol and previous symbol passes through random number generator, raw
It at oneself corresponding seed, plants subsymbol and carries out orthogonal configuration later, and generate currently transmitted symbol by random number generator
Number；User is decoded by constructing the tree structure of coded identification；User is using the data of oneself as decoding data, other numbers
According to as noise, the judgement of Euler's distance is carried out using orthogonal Hash codes in receiving end, the smallest symbol of selected distance is as solution
Code structure.
In existing IEEE802.11 serial protocols, physical layer (Physical Layer) has used a variety of coded modulation skills
Art, to reach a variety of alternative data transmission rates.For example, 802.11a physical layer supports 8 kinds of rates (6~54Mbps),
802.11b physical layer 4 kinds of transmission rates (1~11Mbps) of support, 12 kinds of transmission rates of 802.11g physical layer support (1~
54Mbps).Each rate corresponds to a kind of coding mode of fixation.Once coding mode determines, then the planisphere of signal is transmitted
Character position determines accordingly.Therefore, each current code modulation mode is using fixed constellation symbols position and close
Degree.Coded modulation is higher, and rate is higher, correspondingly, planisphere density is higher, the distance between symbol is shorter.If wanting to change star
The character position of seat figure can only be realized by changing code modulation mode.Current fixed signs figure position arrangement does not conform to simultaneously
Reason, the planisphere of low-density has very big redundant space, and highdensity planisphere can not be anti-interference well.If design is closed
The coding modulation technique of reason can automatically adjust the density of planisphere, so that it may make full use of existing planisphere redundant space
Carry out the transmission multiplexing of multi-user.
In order to realize Adaptive Transmission rate adaptation and planisphere Auto-regulating System of Density of Heavy Medium, the present invention is by the way of random coded pair
Initial data is encoded.Random coded can guarantee that coding side can uniformly generate coded data, thus on planisphere
Realize the function of Random Maps.In order to guarantee that decoding end can efficiently be decoded random number, coding side is compiled using sequence
Code mode so that random number before and after have it is interrelated, to be decoded using tree decoding mode.Different users uses
Different Hash encoders are encoded, and Hash encoder to keep orthogonal in hash space between user, to realize more
The multiplexing function of location access.
The module that the present invention includes are as follows: order coder, Hash encoder, random number generator, multiple access detector and suitable
Sequence decoder.
The present invention is suitable for WLAN based on the focus control mode of AP.AP be responsible for orthogonal Hash codes distribution and
The coordination of user's multiple access access.In downlink, AP is first respectively processed the data of multiple users.The number of each user
According to several data blocks are divided into, each piece is encoded using order coder, carries out orthogonal configuration followed by Hash encoder,
The each round data to be sent most are generated with using random number generator, then all customer data is integrated, are broadcasted together.
After each user receives mixed signal, the data of oneself are separated first with multiple access detector, utilize sequence later
Decoder solves data required for oneself.
The data of oneself are divided into several pieces first, each block number evidence when user obtains sending permission in uplink
Sequential encoding is carried out, the orthogonal Hash codes oneself being assigned to is recycled to carry out orthogonal configuration, is finally encoded using generating random number,
AP is sent jointly to the data of other users.After AP receives blended data, by multi-user detector, each is used
The data at family are separated, and obtain the data of different user by data decoder later.
In order to make full use of constellation map space, transmitting terminal is by the way of sequence random coded.It is transmitted receiving upper layer
When the packet to get off, data packet is divided into several pieces first by transmitting terminal, it is assumed that and the length of each data block M is (n-16) bit,
Transmitting terminal calculates the cyclic redundancy check (CRC) of 16 bits of M, and the frame of the tail portion M composition link layer is added.The frame M of link layer with
It is divided into several symbol m that length is k bit afterwards, m is basic coding unit.
Each transmitting terminal safeguards the initial seed s of oneself0.Initial seed s0With first symbol m1By sequence
Encoder generates m1Seed s1, and s1And m2M is generated by order coder generator2Seed s2.And so on, each
Symbol miWith previous symbol mi-1Seed si-1By random number generator, oneself corresponding seed s is generatedi.Since seed accords with
Number siIt is that sequence generates, therefore has certain relevance between each other.The generation of kind of subsymbol ensure that initial data with
Machine.
For construction orthogonal between structuring user's, and the randomness of kind of subsymbol is maintained, orthogonal configuration device uses one
The orthogonal hash function of series is as Hash codes.Each user distributes an orthogonal Hash codes and carries out orthogonal configuration.In transmitting terminal
After generating kind of subsymbol, seed further progress is encoded using orthogonal Hash codes, generates orthogonal symbols, later using random
Number generator generates the symbol currently to be sent, and planetary figure of going forward side by side mapping is further carried out carrier modulation, is finally sent to
In air.
Receiving end carries out demodulation and demapping to signal first, is obtaining mixing just after receiving orthogonal signal
Hand over symbol.Due to hash function be it is irreversible, directly cannot solve using hash function orthogonal.We utilize coding
When sequential organization, construct tree-like coding structure, thus carry out multiple access detection and sequence decode.Assume initially that active user institute
The orthogonal code data held are required data, other data are noise, and user utilizes oneself initial kind subsymbol s0And 2k
The m of kind situationiIt carries out row sequential encoding, generating random number and orthogonal configuration, and by the orthogonal code of generation and oneself receives
Orthogonal symbols are compared, and corresponding Euler's distance are calculated, in all miAfter distance calculating finishes, Euler's distance is chosen most
Small symbol sebolic addressing is as decoding result.In order to reduce decoding complex degree, we further use the algorithm of beta pruning, Mei Yibu
After calculating Euclidean distance, all retain (B < 2 Bk) possible result is planted as last judgement.
Finally, the present invention is using a kind of based on the multiple-user access method driven based on AP.The distribution of orthogonal code and more
The transmission coordination of user is all determined by AP.Each sending time slots includes the request of data of uplink and the data distribution of downlink,
AP determines the orthogonal users data of current time slots by the request of data of uplink.User reduces control letter by uplink
The cost of breath sends feedback and is made of relevant symbol sebolic addressing, and each user distributes a relevant symbol sebolic addressing as feedback signal.
It is orthogonal by sequence generating random number and hash space the present invention is based on the structure feature of 802.11 protocol data packets
The construction of coding is providing a kind of new orthogonal dimensions, i.e. hash space just in the case where compatible with current multiplexing technology
Coding is handed over, can realize that the multiple access of wireless local network user is multiple under the premise of guaranteeing data transmission, improve throughput of system；
Transmission rate can be automatically adjusted according to channel status, to effectively antagonize channel in the case where multiple access multiplexing
The fast deep fading become with frequency domain of time domain, reduces influence of noise when multiuser multiplexing；
Accurately match channels quality can greatly it subtract so that choosing most suitable multiplexing number carries out parallel transmission
The waste for having lacked frequency spectrum resource, improves channel utilization.
In one embodiment, as shown in Figure 1, transmitting terminal is after receiving upper layer data, data are carried out first
Conventional scrambling code, the data after scrambling code are divided into several data blocks first by entering order encoder, order coder later, it
The decomposition for carrying out basic symbol to data block afterwards utilizes original seed s after decomposing0, it is sequentially generated relevant seed si, raw
At seed after enter orthogonal configuration device, using orthogonal code carry out hash space construction, finally recycle generating random number
Device generates the symbol sent.Symbol at this time can carry out planisphere mapping, and be modulated to carrier wave and sent.Receiving end receives
To after blended data, demodulation and demapping is carried out to symbol first, carries out multi-user's followed by multiuser detection
Separation is decoded using the comparison that order decoder carries out Euler's distance later, decoding data is finally carried out descrambling code, and send
It is verified to upper-layer protocol.When mistake occurs for current decoding, it is obstructed out-of-date to verify, and receiving end can give transmitting terminal one feedback,
Transmitting terminal is recorded according to retransmission counter, if it exceeds certain threshold value, that current data can re-start generating random number,
And retransmit, until data are correctly decoded.
The present invention is based on IEEE802.11ac standards, by designing a kind of new coding mode, i.e., based on hash function
Random Maps coding creates a kind of new multi-user orthogonal multiplexing dimension.Orthogonal multiplex based on hash function can be abundant
Using the redundant space of dense constellation figure, multiple access can be not only supported, it can be with the channel conditions of multi-user oneself, certainly
The adjusting transmission rate of adaptation, thus increase multiplexing efficiency, improve data transfer efficiency and throughput of system.
The present invention devises a kind of linear, the orthogonal random coded device of physical layer, to generate the orthogonal of Hash dimension
Space, to distinguish the transmission data of different user.The present invention also devises a kind of matchmaker based on AP driving in Medium Access Layer
Body accesses layer protocol, and multi-user can be made full use of to carry out the multiplexing transmission of uplink and downlink, to increase wireless network entirety
Handling capacity.
As illustrated in fig. 2, it is assumed that it is that three users distribute orthogonal Kazakhstan that current AP carries out concurrent transmission AP there are three user for the first time
Uncommon code.In uplink, first by the deblocking of oneself, each block number recycles certainly three users according to sequential encoding is carried out
The orthogonal Hash codes that oneself is assigned to carry out orthogonal configuration, finally together using the data of generating random number coding and other users
It is sent to AP.After AP receives blended data, by multi-user detector, the data of each user are separated, it
The data of different user are obtained by data decoder afterwards.In downlink, the data of three users are respectively processed by AP.
The data of each user are divided into several data blocks, and each piece is encoded using order coder, followed by Hash encoder
Orthogonal configuration is carried out, most generates each round data to be sent with using random number generator, then all customer data is integrated,
It is broadcasted together.After each user receives mixed signal, the data of oneself are separated first with multiple access detector,
Data required for oneself are solved using order decoder later.
As shown in figure 4, each length is that the data block M of (n-16) adds one 16 by taking the cataloged procedure of Alice as an example
The cyclic redundancy check (CRC) of bit, and the frame of the tail portion M composition link layer is added.It is the several of k bit that frame M, which is then divided into length,
Symbol m.Initial seed s0First with first symbol m1M is generated by order coder1Seed s1, and s1And m2By sequence
Encoder generator generates m2Seed s2.And so on, each symbol miWith previous symbol mi-1Seed si-1By with
Machine number generator generates oneself corresponding seed si.Orthogonal configuration is carried out after kind subsymbol, and it is raw to pass through random number generator
At currently transmitted symbol ri.Because the symbol of each step, which generates, all has uniform randomness, star can be made full use of
Seat map space carries out high-speed transfer.
As shown in figure 4, by taking Alice as an example, the data that the orthogonal code data Alice expectation decoding currently held obtains,
Other data are noise, and Alice utilizes oneself initial kind subsymbol s0And 2kThe m of kind situationiCarry out row sequential encoding,
Generating random number and orthogonal configuration, and the orthogonal code of generation and the orthogonal symbols oneself received are compared, it calculates corresponding
Euler's distance, in all miAfter distance calculating finishes, Euler is chosen apart from the smallest symbol sebolic addressing as decoding result.
The above content is a further detailed description of the present invention in conjunction with specific preferred embodiments, and it cannot be said that
Specific implementation of the invention is only limited to these instructions.For those of ordinary skill in the art to which the present invention belongs, exist
Under the premise of not departing from present inventive concept, a number of simple deductions or replacements can also be made, all shall be regarded as belonging to of the invention
Protection scope.
Claims (4)
1. a kind of wireless network multiple access method based on Hash coding, characterized by the following steps: (A) AP is negative
Blame the coordination of distribution and the access of user's multiple access of orthogonal Hash codes；(B) user terminal sends and receivees data；
Step (A) AP is responsible in the coordination of distribution and the access of user's multiple access of orthogonal Hash codes, each sending time slots packet
Include the request of data of uplink and the data distribution of downlink；In downlink, AP first locates the data of multiple users respectively
Reason, the data of each user are divided into several data blocks, and each piece is encoded using order coder, is encoded followed by Hash
Device carries out orthogonal configuration, finally generates each round data to be sent using random number generator, then all customer data is whole
It closes, is broadcasted together；AP determines the orthogonal users data of current time slots by the request of data of uplink, and user passes through uplink
Road controls the cost of information in order to reduce, and sends feedback and is made of several relevant symbol sebolic addressings, and each user distributes one and is concerned with
Sequence symbol is as feedback information；By linear, the orthogonal random coded device of physical layer, to generate the orthogonal of Hash dimension
The transmission data of different user are distinguished in space；When receiving data, AP separates the different user data received, then leads to
It crosses decoder and solves data required for oneself；
In the step (B), when receiving data, required for data are carried out separation and solve oneself using decoder by user terminal
Data；When sending data, data are carried out piecemeal by user terminal, and each block number is recycled and is assigned to just according to sequential encoding is carried out
It hands over Hash codes to carry out orthogonal configuration, is encoded using generating random number and the data of other users send jointly to AP；
Wherein, after data carry out piecemeal, the decomposition of basic symbol is carried out to data block, and original seed is utilized after decomposing, it is suitable
Sequence generates relevant seed, enters orthogonal configuration device after the seed of generation, the construction of hash space is carried out using orthogonal code, most
The symbol for recycling random number generator to send afterwards, symbol carries out planisphere mapping, and is modulated to carrier wave and is sent；Wherein,
The random coded device is a kind of linear, the orthogonal random coded device of physical layer.
2. the wireless network multiple access method according to claim 1 based on Hash coding, it is characterised in that: decoding
When, it is decoded using the comparison that order decoder carries out Euler's distance, decoding data is subjected to descrambling code, and be sent to upper-layer protocol
It is verified.
3. the wireless network multiple access method according to claim 1 based on Hash coding, it is characterised in that: data point
After block, a bit cyclic redundancy is added to each data block, and the frame of data block tail portion composition link layer, frame is added
It is divided into length then for identical different symbol, the seed of each symbol and previous symbol passes through random number generator,
It generates oneself corresponding seed, carries out orthogonal configuration after kind subsymbol, and generated by random number generator currently transmitted
Symbol.
4. a kind of wireless network multiple access access device based on Hash coding, it is characterised in that: including carrying out orthogonal Hash codes
The AP of multiple access access is distributed and coordinated, sends and receivees and carries out data transmission between the user terminal and user terminal and AP of data
Channel；
Wherein, the AP includes orthogonal configuration device, random number generator, encoder, scrambler and planisphere mapping block；Institute
It states orthogonal configuration device and carries out orthogonal configuration, random number generator generates the symbol sent, and encoder is decoded, and scrambler carries out
Scrambling code, planisphere mapping block carry out planisphere mapping；
The user terminal includes descrambler, decoder, planisphere mapping block, Multiuser Detection module and distance matrix mould
Block；The decoder carries out the comparison decoding of Euler's distance, and decoding data is carried out descrambling code by descrambler, and planisphere maps mould
Block carries out planisphere mapping, and Multiuser Detection module carries out the separation of multiple users, and distance matrix module carries out Euler's distance
It calculates；
User terminal and AP can carry out sending and receiving for data, and AP is responsible for the distribution and the access of user's multiple access of orthogonal Hash codes
Coordination；Each sending time slots includes the request of data of uplink and the data distribution of downlink；In downlink, AP is first to more
The data of a user are respectively processed, and the data of each user are divided into several data blocks, add one to each data block
Bit cyclic redundancy, and the frame of data block tail portion composition link layer is added, it is identical different that frame, which is then divided into length,
The seed of symbol, each symbol and previous symbol passes through random number generator, generates oneself corresponding seed, plants subsymbol
Orthogonal configuration is carried out later, and currently transmitted symbol is generated by random number generator, then all customer data is integrated, one
It is same to be broadcasted；AP determines the orthogonal users data of current time slots by the request of data of uplink, and user is by uplink
The cost of control information is reduced, feedback is sent and is made of several relevant symbol sebolic addressings, each user distributes relevant sequence
Symbol is as feedback information；By linear, the orthogonal random coded device of physical layer, to generate the orthogonal space of Hash dimension
Between, distinguish the transmission data of different user；
User is decoded by constructing the tree structure of coded identification；User is other using the data of oneself as decoding data
Data carry out the judgement of Euler's distance, the smallest symbol conduct of selected distance in receiving end as noise using orthogonal Hash codes
Decode structure；
Wherein, after data carry out piecemeal, the decomposition of basic symbol is carried out to data block, and original seed is utilized after decomposing, it is suitable
Sequence generates relevant seed, enters orthogonal configuration device after the seed of generation, the construction of hash space is carried out using orthogonal code, most
The symbol for recycling random number generator to send afterwards, symbol carries out planisphere mapping, and is modulated to carrier wave and is sent；Wherein,
The random coded device is a kind of linear, the orthogonal random coded device of physical layer.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611098745.1A CN106603199B (en) | 2016-12-04 | 2016-12-04 | Wireless network multiple access method and device based on Hash coding |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611098745.1A CN106603199B (en) | 2016-12-04 | 2016-12-04 | Wireless network multiple access method and device based on Hash coding |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106603199A CN106603199A (en) | 2017-04-26 |
| CN106603199B true CN106603199B (en) | 2019-05-24 |
Family
ID=58596267
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611098745.1A Active CN106603199B (en) | 2016-12-04 | 2016-12-04 | Wireless network multiple access method and device based on Hash coding |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106603199B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107481129B (en) * | 2017-09-29 | 2023-10-13 | 台州保镖电子有限公司 | Financial data management system for financial consultation company |
| CN110048755B (en) * | 2019-04-09 | 2023-03-24 | 深圳大学 | Millimeter wave communication method and communication system |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104767590A (en) * | 2015-04-08 | 2015-07-08 | 江苏飞尚安全监测咨询有限公司 | Reliable data transmission and control method for serial communication |
| CN104821862A (en) * | 2015-04-17 | 2015-08-05 | 中国科学院计算技术研究所 | Method and system for improving coding performance in orthogonal frequency division multiplexing environment |
| CN105531957A (en) * | 2012-11-09 | 2016-04-27 | 交互数字专利控股公司 | Method and apparatus for coordinated orthogonal channel access (COCA) |
| US20160179627A1 (en) * | 2013-07-30 | 2016-06-23 | Nec Europe Ltd. | Method and system for checkpointing a global state of a distributed system |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101257368B (en) * | 2008-04-09 | 2011-03-02 | 中国科学技术大学 | Multiuser scheduling method based on Tomlinson and Hashim precoding |
| US9489193B2 (en) * | 2012-05-01 | 2016-11-08 | Sophos Limited | Method and system for providing software updates to local machines |
| CN103412960B (en) * | 2013-08-31 | 2016-08-10 | 西安电子科技大学 | Image perception hash method based on bilateral accidental projection |
-
2016
- 2016-12-04 CN CN201611098745.1A patent/CN106603199B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105531957A (en) * | 2012-11-09 | 2016-04-27 | 交互数字专利控股公司 | Method and apparatus for coordinated orthogonal channel access (COCA) |
| US20160179627A1 (en) * | 2013-07-30 | 2016-06-23 | Nec Europe Ltd. | Method and system for checkpointing a global state of a distributed system |
| CN104767590A (en) * | 2015-04-08 | 2015-07-08 | 江苏飞尚安全监测咨询有限公司 | Reliable data transmission and control method for serial communication |
| CN104821862A (en) * | 2015-04-17 | 2015-08-05 | 中国科学院计算技术研究所 | Method and system for improving coding performance in orthogonal frequency division multiplexing environment |
Non-Patent Citations (1)
| Title |
|---|
| "Spinal Codes";Jonathan Perry, Peter A. Iannucci，etc.;《Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication. ACM》;20120817;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106603199A (en) | 2017-04-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Wu et al. | Massive access for future wireless communication systems | |
| EP3616327B1 (en) | Method and system for non-orthogonal multiple access communication | |
| CN112005502B (en) | Method and system for non-orthogonal multiple access communication | |
| CN108575116B (en) | Bit mapping method and its sending device | |
| Pan et al. | Practical power-balanced non-orthogonal multiple access | |
| CN102474383B (en) | Wireless communication device and wireless communication method | |
| CN109314952A (en) | The new Radio Physics down control channel design of 5th generation | |
| CN104506289B (en) | Multiple component carrier OFDMA communication system | |
| CN102761406A (en) | Base station and broadcast channel transmission method | |
| CN104756433A (en) | Group based PDCCH capability for LTE | |
| CN101534507A (en) | Physical resource distributing method and device therefor, data receiving method and receiver | |
| CN101175309A (en) | Device and method for transmission of accidental access response message | |
| CN101001138A (en) | Equipment and method for transmitting downlink control signal | |
| CN105634654A (en) | Superimposed coding and demodulation method and device for multi-user information transmission | |
| Pan et al. | Network-coded multiple access with high-order modulations | |
| CN107846707A (en) | A kind of method and apparatus in the UE for exempting to authorize, base station | |
| CN107872300B (en) | Feedback information processing method, device and system, base station and terminal | |
| CN103036647A (en) | Wireless communication method of physical layer network coding based on multi-frequency-shift keying (MFSK) modulation mode | |
| CN109728877A (en) | A kind of user equipment for wireless communication, the method and apparatus in base station | |
| CN106603199B (en) | Wireless network multiple access method and device based on Hash coding | |
| CN104350770A (en) | Service data scrambling method, service data descrambling method, apparatus, and system | |
| Zhao et al. | Optimal irregular repetition slotted ALOHA under total transmit power constraint in IoT-oriented satellite networks | |
| CN101005362A (en) | Device and method for transfering down control signal | |
| CN104168244B (en) | A kind of systematic parameter transmission method in cognitive radio communication systems | |
| Jirı et al. | Performance analysis of PCFICH and PDCCH LTE control channels |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |