Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for constructing orthogonal sequence sets based on semi-bent functions

A technology of orthogonal sequence and construction method, which is applied in the field of orthogonal sequence set construction based on semi-bent function, can solve the problems of strong cellular interference, inability to meet the normal communication of users, and few sequences, so as to increase the number and solve problems that cannot be normal The effect of communication

Active Publication Date: 2018-04-20
西安真随机技术有限公司
View PDF2 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In a construction mode in the prior art, see "W.-G. Zhang, C.-L. Xie, and E. Pasalic, "Large Sets of Orthogonal Sequences Suitable for Applications in CDMASystems," IEEE Transactions on Information Theory, vol.62, no.6, pp.3757-3767, June 2016. ", this method generates a large class of sequence sets consisting of a series of mutually orthogonal sequences (in each set), most of which Most sequence sets are also mutually orthogonal. This method firstly covers the parity of m, and secondly avoids such a difficult combination problem of assigning orthogonal sequence sets to the same cell and ensuring the orthogonality of adjacent cells. The number of users per cell realized by it is 2 m-2 However, the number of cell allocation sequences obtained by the construction method of the prior art is relatively small, and the interference between cells is relatively strong, which cannot satisfy a large number of users for normal communication

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for constructing orthogonal sequence sets based on semi-bent functions
  • Method for constructing orthogonal sequence sets based on semi-bent functions
  • Method for constructing orthogonal sequence sets based on semi-bent functions

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0020] In order to better explain the method provided by the present invention, the technical background of the present invention is first introduced as follows. First, we introduce some concepts and tools related to Boolean functions and sequences.

[0021] Assume Is an m-dimensional vector space, Is a finite field on GF(2), then the m-ary Boolean function f(x) is expressed as a certain To On the mapping, here Let B m Represents the set of all m-ary Boolean functions. The present invention uses "+" and Σ i Instead of with Addition operation in. Any Boolean function f ∈ B m It can be represented by its algebraic normal form:

[0022]

[0023] among them The algebraic degree of f(x) is such that λ b The minimum value of wt(b) with ≠0 is recorded as deg(f), where wt(b) is the Hamming weight of b. When deg(f)=1, f is called an affine function.

[0024] for Then the inner product of a and b is defined as:

[0025]

[0026] The addition is a modulo 2 operation.

[0027] Arbitrar...

Embodiment 2

[0119] The following example shows the orthogonal sequence S when m=8 c,i Distribution, S c,0 Equivalent to more users in the cellular 2 m-1 .

[0120] Let m=8, then k=3. According to the first embodiment, 3×2 can be generated 3 = 24 disjoint orthogonal semi-bent sequences,

[0121]

[0122] S c,0 Sequence has 2 m-1 = 128 users, the remaining sequence has 64 users, and the above sequence is sequenced in the cell, please refer to figure 2 , figure 2 It is a schematic diagram of regular hexagonal network distribution in a specific embodiment of the present invention, according to figure 2 The distribution given in, the reusable distance is Among them, the ones marked in larger fonts are 2 m-1 User’s cell. Note that each cell is surrounded by 6 small cells, and each small cell is surrounded by 3 large cells and 3 small cells. In addition, from a certain column, two adjacent 2 m-1 Two user’s cells are separated by two 2 m-2 Users’ cells, which means that one third of the cells in ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a method for constructing orthogonal sequence sets based on semi-bent functions. The method includes the following steps: S1, selecting vector semi-bent functions of m inputsand k outputs, wherein m and k are both positive integers, and a formula of m=2k+2 is met; S2, constructing 3*2k orthogonal sequence sets by using the vector semi-bent functions, wherein in the orthogonal sequence sets, the number of sequences of 2k orthogonal sequence sets is 2m-1, and the number of the sequences of 2k+1 orthogonal sequence sets is 2m-2; and S3, performing honeycomb arrangement on the orthogonal sequence sets according to a preset rule to ensure that the sequences in honeycombs are orthogonal to each other and the sequence sets of the adjacent honeycombs are orthogonal to each other. According to the method for constructing the orthogonal sequence sets based on the semi-bent functions disclosed by the invention, the corresponding number of orthogonal sequence sets can beconstructed by selecting the specific input and output and using the semi-bent functions, and thus the number of the sequences allocated by cells can be increased, and the problem that normal communication cannot be performed due to too many users can be solved.

Description

Technical field [0001] The invention belongs to the technical field of wireless communication, and specifically relates to a method for constructing an orthogonal sequence set based on a semi-bent function. Background technique [0002] CDMA (Code Division Multiple Access, code division multiple access) system design is generally based on the length of 2 m The use of (binary) orthogonal sequences (codewords). Even if the entire space has 2 2m Codewords, but it is difficult to find a large cardinality sequence subset where the sequences in a class are mutually orthogonal. These sequence subsets are randomly assigned to users in the cell, and each user is assigned a unique sequence from this subset. As a regular hexagonal cellular grid, in order to prevent interference from adjacent cells, a standard requirement is that the sequence in any cell must be orthogonal to the sequence in the adjacent cell. In addition, the correlation value of the sequence in any given cell and non-adj...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04J13/00H04J13/12
CPCH04J13/004H04J13/12
Inventor 张卫国
Owner 西安真随机技术有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com