A Construction Method of Orthogonal Sequence Set Based on Semi-bent Function

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: 2019-08-06
西安真随机技术有限公司
View PDF2 Cites 0 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
  • A Construction Method of Orthogonal Sequence Set Based on Semi-bent Function
  • A Construction Method of Orthogonal Sequence Set Based on Semi-bent Function
  • A Construction Method of Orthogonal Sequence Set Based on Semi-bent Function

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0020] In order to better illustrate 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 some arrive on the mapping, here Let B m represents the set of all m-ary Boolean functions. The present invention uses "+" and Σ i to replace and addition operation in . any boolean function f∈B m can be represented by its algebraic normal form:

[0022]

[0023] in The algebraic degree of f(x) is such that λ b The minimum value of wt(b) with ≠0, denoted 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] where addition is a modulo 2 operation. ...

Embodiment 2

[0118] The following example gives the orthogonal sequence S when m=8 c,i distribution, S c,0 Equivalent to cellular with more users2 m-1 .

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

[0120]

[0121] S c,0 sequence has 2 m-1 = 128 users, 64 users for the remaining sequences, and sequence ordering of the above sequences in the cell, see figure 2 , figure 2 A schematic diagram of a regular hexagonal network allocation in a specific embodiment of the present invention, according to figure 2 The distribution given in , the reusable distance is Among them, those marked in larger font 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 The cells of the users are separated by two 2 m-2 users' cells, which means that one-third of t...

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 in particular relates to a method for constructing an orthogonal sequence set based on a semi-bent function. Background technique [0002] The design of CDMA (Code Division Multiple Access, Code Division Multiple Access) system is generally based on the length of 2 m The use of (binary) orthogonal sequences (codewords). Even if the entire space has 2 2m However, it is difficult to find a subset of large-cardinality sequences in which the sequences in a class are mutually orthogonal. These subsets of sequences are randomly assigned to the users of the cell, where each user is assigned a unique sequence from this subset. As a regular regular hexagonal cellular grid, in order to prevent the interference of adjacent cells, a standard requirement is that the sequence in any cell must be orthogonal to the sequence in the adjacent cells. In addition, the correlation value between ...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04J13/00H04J13/12
CPCH04J13/004H04J13/12
Inventor 张卫国
Owner 西安真随机技术有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap