CN109067504A - A kind of multiple access up-link access method based on unique decodable code - Google Patents

A kind of multiple access up-link access method based on unique decodable code Download PDF

Info

Publication number
CN109067504A
CN109067504A CN201811120223.6A CN201811120223A CN109067504A CN 109067504 A CN109067504 A CN 109067504A CN 201811120223 A CN201811120223 A CN 201811120223A CN 109067504 A CN109067504 A CN 109067504A
Authority
CN
China
Prior art keywords
user
decodable code
base station
signal
unique decodable
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.)
Pending
Application number
CN201811120223.6A
Other languages
Chinese (zh)
Inventor
于启月
刘灏
李亚添
孟维晓
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Harbin Institute of Technology
Original Assignee
Harbin Institute of Technology
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Harbin Institute of Technology filed Critical Harbin Institute of Technology
Priority to CN201811120223.6A priority Critical patent/CN109067504A/en
Publication of CN109067504A publication Critical patent/CN109067504A/en
Pending legal-status Critical Current

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/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/0048—Decoding adapted to other signal detection operation in conjunction with detection of multiuser or interfering signals, e.g. iteration between CDMA or MIMO detector and FEC decoder
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L25/03343—Arrangements at the transmitter end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L2025/03592—Adaptation methods
    • H04L2025/03598—Algorithms
    • H04L2025/03611—Iterative algorithms
    • H04L2025/03617—Time recursive algorithms
    • H04L2025/03624—Zero-forcing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Power Engineering (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

A kind of multiple access up-link access method based on unique decodable code, the present invention relates to the multiple access up-link access methods based on unique decodable code.The purpose of the present invention is to solve the low problems of the reliability that existing multiple access method per unit band utilization rate is low and communicates.Detailed process are as follows: one, for uplink, transmitting terminal is user, and receiving end is base station；Assuming that having M user terminal, for m-th of user, 1≤m≤M；M-th of user is passed through into unique decodable code encoder CmIt is encoded, obtains unique decodable code codeword set Am, the information sequence after coding is vm, two, by vmBPSK modulation mapping is carried out, the symbolic vector after mapping is xm；Three, base station BS receive signal be y, four, base station the signal received is decoded, obtain user transmission information.The present invention is used for multiple access technique field.

Description

A kind of multiple access up-link access method based on unique decodable code
Technical field
The present invention relates to multiple access up-link access methods.
Background technique
With flourishing for the communication technology, wireless mobile communications become important composition indispensable in daily life Part.And multiple access technique is always the core technology of mobile radio system.
(Frequency Division Multiple is accessed from the frequency division multiple access of the first Generation Mobile Communication System (1G) Access, FDMA), the time division multiple acess of second generation mobile communication system (2G) access (Time Division Multiple Access, TDMA), the CDMA of 3-G (Generation Three mobile communication system) (3G) access (Code Division Multiple Access, CDMA), arrive the orthogonal frequency division multiple access (Orthogonal of forth generation mobile communication system (4G) Frequency division multiple access, OFDMA), the evolution of multiple access technology has greatly pushed wireless mobile The update process of communication.
Now with the development of Internet of Things, in addition to traditional mobile phone terminal, more and more machines are also added to mobile logical In communication network.Existing multiple access method per unit band utilization rate it is low and communication reliability it is low.As these are large-scale User's access, how in limited band resource and time resource environment, while servicing more users, improves per unit band Spectrum utilization efficiency, take into account the service quality of each user at the same time, it is huge to be that next-generation wireless mobile communications face Problem.
Summary of the invention
The purpose of the present invention is to solve existing multiple access method per unit band utilization rate it is low and communication it is reliable The low problem of property, and propose a kind of uplink multi-address cut-in method based on unique decodable code.
A kind of uplink multi-address cut-in method detailed process based on unique decodable code are as follows:
Step 1: transmitting terminal is user for uplink, receiving end is base station；
Assuming that having M user terminal, for m-th of user, 1≤m≤M；If m-th of user information vector is bm, bmIn Each symbol belongs to galois field GF (2), i.e. bmValue 0 or 1；
M-th of user is passed through into unique decodable code encoder CmIt is encoded, obtains unique decodable code codeword set Am, compile Information sequence after code is vm=(vm,1,vm,2,…,vm,n,…,vm,N),
Wherein, vmFor unique decodable code codeword set AmIn an element, be a N-dimensional vector；N is each user Code word size；vm,nFor n-th of information bit in the information sequence after coding；
Step 2: by vmBPSK modulation mapping is carried out, the symbolic vector after mapping is xm=(xm,1,xm,1,…,xm,n,…, xm,N), that is, work as vm,nWhen=1, xm,n=1；Work as vm,nWhen=0, xm,n=-1,
Wherein 1≤n≤N, xm,nFor nth symbol position；
Step 3: it is y=(y that base station BS, which receives signal,1,y2,…,yn,…,yN),
Wherein nth symbol ynFor
Wherein znFor additive white Gaussian noise, hmFor the flat fading channel shock response from m-th of user to base station；
Step 4: base station decodes the signal received, the information of user's transmission is obtained.
The invention has the benefit that
Multiple access up-link access method based on unique decodable code can allow multiple users simultaneously with channel is accessed frequently, together When allow up-link and rate be greater than 1, such as the two users obtained based on (7,4) Hamming code unique decodable code and rate It can achieve Rsum=1.1295, to improve the availability of frequency spectrum of per unit band.Rationally designing simultaneously to code word can be with Allow entire up-link that there is error correcting capability, to significantly improve the reliability and validity of system, this is on current The unexistent feature of row access system.
Detailed description of the invention
Fig. 1 is the method for uplink transmission schematic diagram based on unique decodable code.
Specific embodiment
Specific embodiment 1: a kind of uplink multi-address cut-in method based on unique decodable code of present embodiment, tool Body process are as follows:
Step 1:
For uplink, transmitting terminal is user, and receiving end is base station；
Assuming that having M user terminal, for m-th of user, 1≤m≤M；If m-th of user information vector is bm, bmIn Each symbol belongs to galois field GF (2), i.e. bmIt can only value 0 or 1；
M-th of user is passed through into unique decodable code encoder CmIt is encoded, obtains unique decodable code codeword set Am, compile Information sequence after code is vm=(vm,1,vm,2,…,vm,n,…,vm,N),
Wherein, vmFor unique decodable code codeword set AmIn an element, be a N-dimensional vector；N is each user Code word size；vm,nFor n-th of information bit in the information sequence after coding；
Step 2: by vmCarry out BPSK (binary phase shift keying) modulation mapping, the symbol arrow after mapping Amount is xm=(xm,1,xm,1,...,xm,n,...,xm,N), that is, work as vm,nWhen=1, xm,n=1；Work as vm,nWhen=0, xm,n=-1,
Wherein 1≤n≤N, xm,nFor nth symbol position；
Step 3: it is y=(y that base station BS, which receives signal,1,y2,...,yn,...,yN),
Wherein nth symbol ynFor
Wherein znFor additive white Gaussian noise (additive white Gaussian noise, AWGN), hmFor from m-th Flat fading channel shock response of the user to base station；
Step 4: base station decodes the signal received, the information of user's transmission is obtained.
Specific embodiment 2: the present embodiment is different from the first embodiment in that: by m-th in the step 1 User passes through unique decodable code encoder CmIt is encoded, detailed process are as follows:
Assuming that user terminal number is M, the code word size of each user is N；And enable VNIt indicates on galois field GF (2) All N-dimensional vectors；Define AmPass through unique decodable code encoder C for m-th of usermCodeword set after being encoded, AmFor VNSubset；
For M all users, in corresponding codeword set AmInterior arbitrary two different code word um,vmIt is full Foot
Meet the set { A of the codeword set of above-mentioned conditionmBe unique decodable code code word set, each codeword set AmReferred to as unique decodable code.
Other steps and parameter are same as the specific embodiment one.
Specific embodiment 3: the present embodiment is different from the first and the second embodiment in that: base in the step 3 It is y=(y that the BS that stands, which receives signal,1,y2,…,yn,…,yN),
Wherein nth symbol ynFor
Wherein znFor additive white Gaussian noise (additive white Gaussian noise, AWGN), hmFor from m-th Flat fading channel shock response of the user to base station；
Detailed process are as follows:
The channel state information of user is obtained by channel estimation, is obtained by broken zero balanced (zero-forcing, ZF) Precoding coefficients w:
For the channel status function obtained by channel estimation；
Each user carries out precoding processing after modulating own signal, and signal after precoding processing is sent to by user Base station, signal is expressed as s after precoding processingm=(sm,1,sm,2,…,sm,n,…,sm,N)；
sm,nSignal s is sent for usermMiddle nth symbol position；
Signal is obtained by following formula after precoding processing:
sm=wxm
The signal expression that base station receives is
Other steps and parameter are the same as one or two specific embodiments.
Specific embodiment 4: unlike one of present embodiment and specific embodiment one to three: the step 4 Middle base station decodes the signal received, obtains the information of user's transmission；Detailed process are as follows:
Receiver detection algorithm includes two steps: first, mutually distinguishing and detected multi-user information, needing exist for using The interpretation method of unique decodable code；Second, each user information is decoded, obtained according to the coding mode of unique decodable code Obtain the transmission information of each user.
Step 4 one, base station are to the signal y receivednBPSK (binary phase shift keying) demodulation is carried out, Signal r after being demodulated；
Step 4 two distinguishes the signal r after demodulation, obtains the information that each user sends, i.e. base station receives letter Breath.
Other steps and parameter are identical as one of specific embodiment one to three.
Specific embodiment 5: unlike one of present embodiment and specific embodiment one to four: the step 4 The signal r after demodulation is distinguished in two, obtains the information that each user sends, is i.e. base station receives information；Detailed process are as follows:
Define unique decodable code pattern set Ψ are as follows:
For the codeword set A of m-th of usermHave | Am| a code word, then unique decodable code pattern set Ψ hasA element；
Enable | Ψ | indicate the element number of unique decodable code pattern set Ψ, will | Ψ | a element numerals are ψ1,ψ2, ψ3,...,ψi,...,ψ|ψ|；
Decoding process is illustrated with the example (shown in table 2) of simple unique decodable code.Corresponding decoding pattern set at this time The element closed in Ψ can be expressed as
Ψ={ ψ1=-2-2, ψ2=00, ψ3=-20, ψ4=02, ψ5=0-2, ψ6=20 }
According toSignal r after demodulation is distinguished, the information that each user sends, i.e. base are obtained It stands and receives information；
For the decoding pattern obtained after differentiation；ψiFor | Ψ | in i-th of element.
Other steps and parameter are identical as one of specific embodiment one to four.
Beneficial effects of the present invention are verified using following embodiment:
Embodiment one:
A kind of multiple access method based on unique decodable code of the present embodiment is specifically to be prepared according to the following steps:
Unique decodable code
The unique decodable code that the present invention uses is used to distinguish user.The definition for the unique decodable code introduced herein, it is all The set for meeting unique decoding definition is all unique decodable code set.
The definition of unique decodable code
For two users' situation, if vNIndicate all N-dimensional vectors in (2) galois field GF.For vNInterior appoints Anticipate two user vector u1=(u1,1,u1,2,...,u1,N) and u2=(u2,1,u2,2,…,u2,N), define E (u1,u2) indicate N-dimensional Vector
E(u1,u2)=(E (u1,1,u2,1),E(u1,2,u2,2),...,E(u1,n,u2,n),…,E(u1,N,u2,N))
Wherein for nth elements, E (u1,n,u2,n)=u1,n+u2,n。
So E (u1,u2) it is the N-dimensional vector that each element belongs to { 0,1,2 }.Assuming that C1And C2It is VNTwo subsets, Middle u1∈C1, u2∈C2.Define C1×C2It is code word to the set (u of composition1,u2), and if only if for any two pairs in C1×C2 Different code words to (u1,u2) and (u1',u2') meet E (u1,u2)≠E(u1',u2') it is considered that (C1,C2) it is that can uniquely translate Code.For convenience's sake, define | Cm| it is set CmThe number of middle element.
The example of a classical unique decodable code is given below: considering two users' unique decodable code, it is assumed that the code of user 1 Word set C1={ 00,11 }, the codeword set C of user 22={ 00,10,01 }.
1 unique decodable code example of table
With this condition, | C1|=2, | C2|=3.
After using BPSK modulation, which becomes:
Table 2 modulates later unique decodable code using BPSK
It can be seen that modulating later signal is still that can uniquely translate.
The case where definition of two users' unique decodable code of appeal is generalized to multi-user, it is assumed that number of users M, code word are long Degree is N.And enable VNIndicate all N-dimensional vectors on galois field GF (2).Define CmOnly for m (1≤m≤M) a user One decodable code codeword set, it is clear that CmFor VNSubset.For M all users, in corresponding codeword set CmIt is interior arbitrary Two different code word um,vmIf be all satisfied
So set { C of codeword setmBe unique decodable code code word set, each codeword set CmIt is referred to as unique Decodable code.
The present invention can also have other various embodiments, without deviating from the spirit and substance of the present invention, this field Technical staff makes various corresponding changes and modifications in accordance with the present invention, but these corresponding changes and modifications all should belong to The protection scope of the appended claims of the present invention.

Claims (5)

1. a kind of multiple access up-link access method based on unique decodable code, it is characterised in that: the method detailed process are as follows:
Step 1:
For uplink, transmitting terminal is user, and receiving end is base station；
Assuming that having M user terminal, for m-th of user, 1≤m≤M；If m-th of user information vector is bm, bmIn it is each Symbol belongs to galois field GF (2), i.e. bmValue 0 or 1；
M-th of user is passed through into unique decodable code encoder CmIt is encoded, obtains unique decodable code codeword set Am, after coding Information sequence be vm=(vm,1,vm,2,…,vm,n,…,vm,N),
Wherein, vmFor unique decodable code codeword set AmIn an element, be a N-dimensional vector；N is the code of each user Word length；vm,nFor n-th of information bit in the information sequence after coding；
Step 2: by vmBPSK modulation mapping is carried out, the symbolic vector after mapping is xm=(xm,1,xm,1,…,xm,n,…,xm,N), Work as vm,nWhen=1, xm,n=1；Work as vm,nWhen=0, xm,n=-1,
Wherein 1≤n≤N, xm,nFor nth symbol position；
Step 3: it is y=(y that base station BS, which receives signal,1,y2,…,yn,…,yN),
Wherein nth symbol ynFor
Wherein znFor additive white Gaussian noise, hmFor the flat fading channel shock response from m-th of user to base station；
Step 4: base station decodes the signal received, the information of user's transmission is obtained.
2. a kind of multiple access up-link access method based on unique decodable code according to claim 1, it is characterised in that: the step M-th of user is passed through into unique decodable code encoder C in rapid onemIt is encoded, detailed process are as follows:
Assuming that user terminal number is M, the code word size of each user is N；And enable VNIndicate the institute on galois field GF (2) There is N-dimensional vector；Define AmPass through unique decodable code encoder C for m-th of usermCodeword set after being encoded, AmFor VN's Subset；
For M all users, in corresponding codeword set AmInterior arbitrary two different code word um,vmMeet
Meet the set { A of the codeword set of above-mentioned conditionmBe unique decodable code code word set, each codeword set AmClaim For unique decodable code.
3. a kind of multiple access up-link access method based on unique decodable code according to claim 2, it is characterised in that: the step It is y=(y that base station BS, which receives signal, in rapid three1,y2,…,yn,...,yN),
Wherein nth symbol ynFor
Wherein znFor additive white Gaussian noise, hmFor the flat fading channel shock response from m-th of user to base station；
Detailed process are as follows:
The channel state information of user is obtained by channel estimation, is prelisted by broken zero balanced (zero-forcing, ZF) Code coefficient w:
For the channel status function obtained by channel estimation；
Each user carries out precoding processing after modulating own signal, and signal after precoding processing is sent to base by user It stands, signal is expressed as s after precoding processingm=(sm,1,sm,2,...,sm,n,…,sm,N)；
sm,nSignal s is sent for usermMiddle nth symbol position；
Signal is obtained by following formula after precoding processing:
sm=wxm
The signal expression that base station receives is
4. a kind of multiple access up-link access method based on unique decodable code according to claim 3, it is characterised in that: the step Base station decodes the signal received in rapid four, obtains the information of user's transmission；Detailed process are as follows:
Step 4 one, base station are to the signal y receivednCarry out BPSK demodulation, the signal r after being demodulated；
Step 4 two distinguishes the signal r after demodulation, obtains the information that each user sends, i.e. base station receives information.
5. a kind of multiple access up-link access method based on unique decodable code according to claim 4, it is characterised in that: the step The signal r after demodulation is distinguished in rapid 42, obtains the information that each user sends, is i.e. base station receives information；Specific mistake Journey are as follows:
Define unique decodable code pattern set Ψ are as follows:
For the codeword set A of m-th of usermHave | Am| a code word, then unique decodable code pattern set Ψ hasA member Element；
Enable | Ψ | indicate the element number of unique decodable code pattern set Ψ, will | Ψ | a element numerals are ψ1,ψ2,ψ3,..., ψi,...,ψψ；
According toSignal r after demodulation is distinguished, the information that each user sends is obtained, is i.e. base station receives Information；
For the decoding pattern obtained after differentiation；ψiFor | Ψ | in i-th of element.
CN201811120223.6A 2018-09-25 2018-09-25 A kind of multiple access up-link access method based on unique decodable code Pending CN109067504A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811120223.6A CN109067504A (en) 2018-09-25 2018-09-25 A kind of multiple access up-link access method based on unique decodable code

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811120223.6A CN109067504A (en) 2018-09-25 2018-09-25 A kind of multiple access up-link access method based on unique decodable code

Publications (1)

Publication Number Publication Date
CN109067504A true CN109067504A (en) 2018-12-21

Family

ID=64765577

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811120223.6A Pending CN109067504A (en) 2018-09-25 2018-09-25 A kind of multiple access up-link access method based on unique decodable code

Country Status (1)

Country Link
CN (1) CN109067504A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114257342A (en) * 2021-12-22 2022-03-29 哈尔滨工业大学 Coding and decoding method for two-user multiple access system based on non-binary polarization code

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120257640A1 (en) * 2011-04-07 2012-10-11 Omid Mashayekhi Uniquely Decodable Codes And Decoder for Overloaded Synchronous CDMA Systems
CN104158628A (en) * 2014-08-25 2014-11-19 哈尔滨工业大学 Relaying method based on uniquely decodable code
CN104202129A (en) * 2014-08-29 2014-12-10 哈尔滨工业大学 Multi-antenna multiplexing method based on uniquely decodable code

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120257640A1 (en) * 2011-04-07 2012-10-11 Omid Mashayekhi Uniquely Decodable Codes And Decoder for Overloaded Synchronous CDMA Systems
CN104158628A (en) * 2014-08-25 2014-11-19 哈尔滨工业大学 Relaying method based on uniquely decodable code
CN104202129A (en) * 2014-08-29 2014-12-10 哈尔滨工业大学 Multi-antenna multiplexing method based on uniquely decodable code

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
YA-TIAN LI等: "Apply uniquely-decodable codes to multiuser physical-layer network coding based on amplify-and-forward Criterion", 《IEEE GLOBAL COMMUNICATIONS CONFERENCE》 *
李亚添: "唯一可译码的构造及其在中继转发系统中的应用", 《中国优秀硕士学位论文全文数据库》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114257342A (en) * 2021-12-22 2022-03-29 哈尔滨工业大学 Coding and decoding method for two-user multiple access system based on non-binary polarization code
CN114257342B (en) * 2021-12-22 2024-04-19 哈尔滨工业大学 Coding and decoding method for dual-user multiple access system based on non-binary polarization code

Similar Documents

Publication Publication Date Title
US10771186B2 (en) Transmitting device, receiving device and methods thereof
US9130712B2 (en) Physical channel segmentation in wireless communication system
CN105934905B (en) The soft data inclusion of supercomposed coding closes method and its user equipment
Alam et al. Performance study of SCMA codebook design
CN101800620A (en) Method and device for transmitting physical uplink control channel
Xie et al. Many access for small packets based on precoding and sparsity-aware recovery
CN106953709B (en) A kind of nonopiate multi-access method of downlink of the multiaerial system based on spatial modulation
CN102420673B (en) For limiting the method for the interference being received by multiple destinations
CN104272641A (en) Method and apparatus for demodulating a signal in a multi user MIMO-based|communication system
CN101855838A (en) Rate-matched is to keep code block resource element boundaries
Wei et al. Toward 5G wireless interface technology: Enabling nonorthogonal multiple access in the sparse code domain
WO2015055256A1 (en) Transmission and receiving method in a wireless communication system
CN101442394B (en) Network encode collaboration communication method capable of iteratively decoding
CN109039976A (en) A kind of downlink multi-access cut-in method based on unique decodable code
CN104660319B (en) A kind of interference elimination method and device
Lu et al. QoE-driven multi-user video transmission over SM-NOMA integrated systems
Bhardwaj et al. Examination of outage probability for next generation non orthogonal multiple access scheme in uplink and downlink scenario
Li et al. Design of optimal noncoherent constellations for SIMO systems
Gudipati et al. Automatic rate adaptation
US11627564B2 (en) Methods and apparatus for control channel detection in an uplink shared channel
WO2016150135A1 (en) Data processing method and system, and relay node
CN109067504A (en) A kind of multiple access up-link access method based on unique decodable code
US10313052B2 (en) Method and device for flexible, selective SSDF relaying
US10707999B1 (en) Space time block codes for semi-orthogonal multi-access based WLAN systems
Samra et al. Sphere decoding for retransmission diversity in MIMO flat-fading 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
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20181221