Patents
Literature
Hiro is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
Hiro

212 results about "Beam search" patented technology

In computer science, beam search is a heuristic search algorithm that explores a graph by expanding the most promising node in a limited set. Beam search is an optimization of best-first search that reduces its memory requirements. Best-first search is a graph search which orders all partial solutions (states) according to some heuristic. But in beam search, only a predetermined number of best partial solutions are kept as candidates. It is thus a greedy algorithm.

Method and system for analog beamforming in wireless communication systems

A method and system for analog beamforming in a wireless system is provided. Analog beamforming involves performing an iterative beam acquisition process based on beam search training, determining transmit and receive beamforming vectors including phase weighting coefficients, based on the iterative beam acquisition process. Each iteration includes estimating the receive and transmit beamforming coefficients alternatively, until the receive and transmit beamforming coefficients converge.
Owner:SAMSUNG ELECTRONICS CO LTD

Sensor based beam tracking for wireless communication

Some aspects of the present disclosure provide systems and methods for utilizing information from inbuilt sensors of a wireless apparatus along with radio frequency (RF) measurements to assist and / or trigger a beam tracking operation. Some aspects of the present disclosure provide systems and methods for utilizing information available from inbuilt sensors of a wireless apparatus and RF measurements along with historical mobility information to assist a mobility operation such as an initial beam search, a neighbor beam search, and handovers.
Owner:QUALCOMM INC

Millimeter wave phased-array wave beam aligning method and communication equipment

The embodiment of invention discloses a millimeter wave phased-array wave beam aligning method and communication equipment. The millimeter wave phased-array wave beam aligning method comprises the following steps that: first equipment and second equipment communicate through a low-frequency stage communication link to determine a search angle; the first equipment transmits a first millimeter wave signal in the indicated direction of the search angle to search the second equipment; the first millimeter wave signal is taken as a high-frequency millimeter wave signal; the first equipment receives the feedback information transmitted by the second equipment, and the second equipment transmits the feedback information after receiving the first millimeter wave signal in the indicated direction of the search angle; and the first equipment determines to realize millimeter wave phased-array wave beam alignment in the indicated direction of the search angle with the second equipment after receiving the feedback information. The millimeter wave phased-array wave beam aligning method disclosed by the embodiment of the invention reduces the blindness of wave beam search, greatly decreases the wave beam scanning times and improves the phased-array wave beam aligning efficiency.
Owner:HUAWEI TECH CO LTD

Apparatus and method for beam-forming communication in mobile wireless backhaul network

An apparatus and method for beam-forming communication in a mobile wireless backhaul network. The apparatus included in a base station includes: an antenna unit radiating a beam according to predetermined beam characteristics and transmitting a signal of the base station to a mobile terminal in a high speed moving body; a position searching unit detecting a distance, a speed, and a direction of movement between the base station and the mobile terminal; a beam setting unit grouping one or more beams according to the detected distance between the base station and the mobile terminal and setting the number of beam search groups in which a beam search is to be performed and a beam search period according to the detected speed and direction of movement; and a beam searching unit searching for the beam of the mobile terminal based on beam setting values set by the beam setting unit.
Owner:ELECTRONICS & TELECOMM RES INST

Keyword extraction method based on Seq2seq framework

ActiveCN110119765ASolve the problem of unregistered wordsSolve the phenomenon of repeated fragmentsCharacter and pattern recognitionNatural language data processingAlgorithmBeam search
The invention discloses a keyword extraction method based on a Seq2seq framework. The method comprises: creating a sequence model by utilizing a Seq2seq framework; introducing an attention mechanism,extracting features of keywords in the text; fusing a pointer network model and a Cover mechanism at a decoding end to improve the attention distribution of potential keywords; then using a softmax loss function to train a network model, and finally in a model prediction stage, using a Beam Search cluster search algorithm to generate a key word sequence with the maximum probability to serve as a key word result set to obtain appropriate key words. According to the method, deep semantics in the long text are well considered, the word distribution probability is calculated in combination with the context information context, the problem of repetition of low-frequency words and generative tasks is better solved, and the keyword extraction accuracy is improved.
Owner:ZHEJIANG UNIV OF TECH

Apparatus for performing beam tracking process and method thereof

A method for performing beam tracking in a wireless communication network is provided. In the method, a transmitter station emits beam patterns including respective beam pattern indices to receiver stations and receives a feedback index indicating one of the beam patterns from each receiver station during a predetermined channel time after the emission of beam patterns is completed. A beam pattern feedback is processed using a simple code, thereby minimizing the amount of information and hardware required for beam search and tracking. In addition, in uni-directional beam tracking, it is possible to perform tracking on a number of beam links at once and a sub-channel that can be used for beam tracking and search is allocated to each station to allow a number of stations to simultaneously perform beam search, thereby reducing the amount of used channel time.
Owner:LG ELECTRONICS INC

Handwritten Chinese character recognition method based on full-convolution recursive network

The invention discloses a handwritten Chinese character recognition method based on a full-convolution recursive network. The method comprises the following steps: a path integral layer converts online handwriting information into a corresponding offline feature image; a full-convolution network extracts the high-dimensional abstract expression of the offline feature image and generates a corresponding response diagram; a multilayer bidirectional recursive network identifies each frame of the response diagram and outputs a probability distribution about a character set; a transcription layer uses a dynamic programming algorithm of forward calculation and reverse gradient spread to make a whole handwritten Chinese character recognition model be trained directly based on text data; and a language model is post-processed. The method has different description ability for the original online handwriting information. Under the condition that a handwritten Chinese text is not pre-segmented, an input sequence of arbitrary length can be received, and a corresponding output sequence can be output. The method has strong overall performance. By embedding a language model through a beam search method to decode a full-convolution recursive network, the recognition rate is improved.
Owner:SOUTH CHINA UNIV OF TECH

Ultrasonic image automatic description method and system

The invention discloses an ultrasonic image automatic understanding and generation method, and relates to the technical field of computer information processing. The method comprises the steps of extracting an ultrasonic image eigenvector by a CNN model, performing word segmentation on a descriptive sentence corresponding to an ultrasonic image by a word segmentation tool, and obtaining a word sequence eigenvector; training an LSTM model by utilizing the ultrasonic image eigenvector and the corresponding word sequence eigenvector; and generating a plurality of proper sentences at a time step by the LSTM language model through utilizing a beam search method, and generating the sentence for describing the ultrasonic image according to probability estimation. The method can well solve the problem that adjustment cannot be carried out in time when a new combination situation occurs in conventional image topic description and automatic generation. The method can be widely used for understanding and statement description of the ultrasonic image.
Owner:CHONGQING UNIV OF POSTS & TELECOMM

Method, device and system for processing beam searching

The embodiment of the invention provides a method, a device and a system for processing beam searching. The method comprises the steps of abstracting the beam searching to be a problem for seeking a global optimum solution through two searching stages of rough searching and fine searching, so that the coordinative searching between both communication parts is realized; the good searching property is provided; the efficiency of the beam searching is obviously improved; and the time and the power consumption needed by the beam searching are reduced.
Owner:HUAWEI TECH CO LTD +1

Wave beam searching method in millimeter wave communication

ActiveCN104935366AImplementing the Beam Search MethodReduce time complexitySpatial transmit diversityConfidence intervalBeam search
The invention relates to a wave beam searching method in millimeter wave communication. According to the method, wave beam searching is carried out on the basis of a hierarchical C / A codebook and a P codebook for occasions with higher requirement for the wave beam resolution. The invention provides the C / A codebook wave beam searching method based on the threshold. During search, a threshold and a confidence interval are set, each time of searching only needs to calculate the receiving SNR for once, satisfied receiving SNR updates the searching threshold and used to searching for the next time, and based on rough searching, P codebook wave beam searching based on binary search is realized. Compared with rough searching without threshold, the C / A codebook wave beam searching based on the threshold reduces the searching complexity for half, and the codebook searching efficiency is improved; and compared with the prior art, the time complexity of wave beam searching is lower.
Owner:BEIHANG UNIV

Alignment system of on-line speech text and method thereof

ActiveCN101651788AGenerate alignment results in real timeGenerate online input in real timeTelevision system detailsColor television detailsText alignmentFeature extraction
The invention relates to an alignment system of an on-line speech text and a method thereof. The system comprises a text processing module, an error detection module, an error recovery module and a compulsory alignment module. The compulsory alignment module comprises a characteristics extraction module, a search space construction module and an alignment decoding module. The error recovery modulecomprises a language model estimation module, a language model interpolation module, a speech recognition module and a text alignment and similarity calculation module. Method for the system and themethod to detect end of a sentence is an improvement of a conventional method based on Viterbi alignment, information of a search space by beam search is used for estimating activity degree A (t, somegae) of the search space at the end of the sentence, and estimating sentence end time in partial meaning *<*>. The system and the method have the function for automatically detecting and jumping overunmatched segment errors in a text and a speech; can generate online input speech current and corresponding text alignment result at real time and can process a long text with errors.
Owner:INST OF ACOUSTICS CHINESE ACAD OF SCI +1

Chinese speech recognition method combining Transformer and CNN-DFSMN-CTC

The invention requests to protect a Chinese speech recognition method combining Transformer and CNN-DFSMN-CTC. The method comprises the steps of: S1, preprocessing a speech signal, and extracting 80-dimensional log mel Fbank features; S2, carrying out convolution on the extracted 80-dimensional Fbank features by using a CNN convolution network; S3, inputting the features into a DFSMN network structure; S4, taking CTC loss as a loss function of an acoustic model, predicting by adopting a Beam search algorithm, and optimizing by using an Adam optimizer; S5, introducing a strong language model Transformer for iterative training until an optimal model structure is achieved; and S6, combining the Transformer with the acoustic model CNN-DFSMN-CTC to carry out adaptation, and carrying out verification on multiple data sets to finally obtain an optimal identification result. According to the method, the recognition accuracy is higher, the decoding speed is higher, the character error rate reaches 11.8% after verification on a plurality of data sets, and the best character error rate reaches 7.8% on an Aidatang data set.
Owner:CHONGQING UNIV OF POSTS & TELECOMM

Beam searching method used in multibeam switching antenna system and apparatus thereof

An embodiment of the invention discloses a beam searching method, relating to the wireless communication technology field, and solving problems of high time complexity, high energy consumption and the like in a beam searching process by using a multibeam switching antenna communication system. In the embodiment, according to beam numbers of a transmitting terminal and a receiving terminal and a two-dimensional curved surface corresponding to reception power, by utilizing a nonrestraint direct searching Powell optimization algorithm, optimal reception power value searching is carried out; by fully utilizing a characteristic that a beam width becomes narrow with increase of an antenna element number, a used antenna element number is gradually increased, beam width is thinned, and an optimal transmitting-receiving wave beam pair is searched and obtained; in a searching process of increasing the antenna element number in each round, a reasonably simplified Powell optimization search algorithm is used to raise searching efficiency. The embodiment mainly is used in wireless communication equipment which employs beam forming (beam formation) technology.
Owner:BEIJING UNIV OF POSTS & TELECOMM

GPS weak signal capturing method based on sequential probability ratio

The invention relates to a GPS weak signal capturing method based on a sequential probability ratio. The method comprises the steps of: (1) performing parallel code domain planar search on a sampled and quantized intermediate frequency digital signal which is output by the front end of a receiver, (2) calculating a threshold value corresponding to different unrelated accumulation times under a preset condition of false-alarm probability, (3) calculating a probability density function contained in an assumed signal, (4) calculating a probability (5) that the assumed signal is more than the threshold value, ending the search stage, if a signal is captured, or repeating the step (3), (4), (5) if no signal is captured, and if the unrelated integral accumulation times M reaches to 100 but still no signal is fund, that means no signal exists, ending the capturing stage as well. The method of the invention can efficiently shorten the capturing time of strong signals, reduce the whole capturing time and increase the capturing property.
Owner:BEIHANG UNIV

User password guessing system based on deep learning

The invention provides a user password guessing system based on deep learning. According to the system, a password common formation mode of a user can be mined by analyzing a leaked password data set; a password possibly used by the user can be generated based on user personal information according to the learned password common formation mode; the system comprises four subsystems, namely a data processing subsystem, a mode training subsystem, a common mode extraction subsystem and a password generation subsystem; user password data is analyzed; a method based on a recurrent neural network is proposed to establish a user password mode probability model according to the user password data; a most common user password mode is generated according to a Beam Search method based on the user password mode probability model obtained through learning; and the password possibly used by the user is generated based on the user personal information according to the generated common password mode. The system can be used for guessing the user password, assessing user password strength, providing as few as modification suggestions for the user, improving the user password strength and the like.
Owner:XI AN JIAOTONG UNIV

Method and system for analog beamforming in wireless communication systems

A method and system for analog beamforming in wireless communication system, is provided. Analog beamforming coefficients are constructed by performing an iterative beam acquisition process based on beam search training, and determining optimized beamforming weighting coefficients based on the iterative beam acquisition process.
Owner:SAMSUNG ELECTRONICS CO LTD

Hierarchical beam searching method under multipath channel

The embodiment of the invention discloses a hierarchical beam searching method under a multipath channel based on an analog beamforming technology. Compared with a conventional binary beam searching method, the method provided by the embodiment of the invention can find the optimal communication beam with a higher success rate in a millimeter-wave communication system; and compared with an exhaustive searching method, the method provided by the invention is lower in searching complexity on the premise of obtaining almost the same success rate.
Owner:BEIJING UNIV OF POSTS & TELECOMM

Beam allocation method, device and system for multi-user millimeter wave communication system

The invention discloses a beam allocation method, device and system for a multi-user millimeter wave communication system, and belongs to the technical field of wireless communication. The beam allocation device includes a beam search module, an initialization selection module, a path number determination module, a single path priority determination module, a beam allocation module, a single path user beam allocation module, an adjustment update module, and a circulation termination determination module. The method makes full use of multipath information when different users communicate with a base station and performs beam allocation to users through the base station so that a maximum number of users can be served simultaneously when the base station can allocate mutually different transmission codewords to all service users, and the user rate is greatly increased.
Owner:SOUTHEAST UNIV

Beam codebook generating method, beam searching method and relevant device

The embodiment of the invention discloses a beam codebook generating method, a beam searching method and a relevant device. The beam codebook generating method comprises the following steps of: calculating a first array response factor of a standard beam according to the quantity of actually-generated beam signal channels, and calculating a second array response factor of the standard beam according to the quantity of pre-set target beam signal channels; carrying out radiation power normalization on the first array response factor so as to obtain a first radiation factor of the standard beam, and carrying out the radiation power normalization on the second array response factor so as to obtain a second radiation factor of the standard beam; normalizing the first radiation factor and the second radiation factor, so as to obtain a beam codebook of the standard beam; and rotating the obtained beam codebook of the standard beam, so as to obtain a beam codebook of the other beam except the standard beam in the target beams. With the adoption of the beam codebook generating method provided by the invention, all the beam channels can be used, and the realization difficulty of hardware can be reduced.
Owner:HUAWEI TECH CO LTD +1

Method of using zoning map for beam searching, tracking and refinement

The disclosure is directed to a wireless communications device. In an embodiment, the wireless communications device comprises a phased antenna array comprising a plurality of antennas, a transceiver operatively coupled to the phased antenna array and configured to control the plurality of antennas and an antenna weight vector (AWV), a memory storing a spherical zoning map, and a beam controller configured to control the transceiver by setting the AWV for each antenna of the plurality of antennas.
Owner:QUALCOMM INC

Voice decoding method based on mixed network

A method for decoding voice based on confusion network includes carrying out deep priority frame synchronous Viterbi ¿C Beam search on voice character and outputting N ¿C Best sentence, generating confusion network by carrying out two stage cluster for N¿C best sentence according to time and phoneme similarity algorithm, matching and searching out optimum result on confusion network by using posterior probability maximum as criterion.
Owner:INST OF ACOUSTICS CHINESE ACAD OF SCI +1

System, computer-implemented method, and software for vessel scheduling for product distribution

A system, computer-implemented method, and software for automatically planning and scheduling ocean-going vessels for oil distribution is provided. The scheduling of the vessels is based on a filtered beam search and greedy heuristic. A server can be used for receiving a schedule request and one or more constraints for scheduling one or more vessels from one or more users. An optimization engine can be used for generating a schedule based at least in part on the one or more constraints using a beam search algorithm.
Owner:BLUE YONDER GRP INC

Low-frequency auxiliary hybrid precoding design method based on beam selection

The invention belongs to the technical field of wireless communication, and particularly relates to a low-frequency auxiliary hybrid precoding design method based on beam selection. A zero-forcing algorithm is applied to a digital domain part to eliminate multi-user interference, and an analog domain selects a beam set enabling the system capacity to be maximum through codebook-based beam search.Five low-frequency assisted beam selection methods are provided on the basis of constructing a millimeter wave and low-frequency band heterogeneous communication network and carrying out beam selection by utilizing low-frequency information. Based on the spatial similarity of a low-frequency band and millimeter waves, firstly, an optimal low-frequency beam set is obtained by utilizing low-frequency spatial information, and then millimeter wave beams contained in the low-frequency beam width are trained, so that the optimal beam set of a millimeter wave system is obtained.
Owner:UNIV OF ELECTRONICS SCI & TECH OF CHINA

Method for extracting and automatically drawing characteristic points of groove and ridge lines

The invention discloses a method for extracting and automatically drawing characteristic points of groove and ridge lines, and the method comprises the following steps: enabling grid point meteorological data with 0-degree, 45-degree and 90-degree gradient directions after discretization to serve as the candidate characteristic points of the ridge line according to the direction of the groove ridge line in a temperature / height field; enabling grid point meteorological data with -180-degree, -135-degree and -90-degree gradient directions after discretization to serve as the candidate characteristic points of the groove line; carrying out the error correction and filtering of the characteristic points of the ridge line and the characteristic points of the groove line, and obtaining the final characteristic points of the ridge line and the final characteristic points of the groove line; carrying out beam search according to the final characteristic points of the ridge line and the final characteristic points of the groove line, forming a folded line, enabling the ridge and groove lines, which do not meet conditions, to be eliminated, and obtaining the selected ridge and groove lines; carrying out the smooth axis processing of the selected ridge and groove lines, and obtaining the final smooth ridge and groove lines. The method achieves the automatic detection of the groove and ridge lines, facilitates the forecasting of weather disasters, and reduces the economic loss and persons.
Owner:TIANJIN UNIV

Measurement method of cell switching parameter based on geographic location information

The invention belongs to the technical field of the wireless communication, and specifically relates to a measurement method of a cell switching parameter based on geographic location information. Forsolving the problems that the beam alignment and the switching parameter measurement between a mobile user and a base station are large in time consuming and the cell switching is low in precision and efficiency, the invention puts forwards an optimization method of cell switching parameter measurement in a high-low frequency hybrid networking system based on the geographic information. Through the assistance of the low-frequency geographic location information, the searching range is compressed at each of the user side and the base station side, and the beam searching is performed in a moreprecise initial extent. The beam searching frequency is reduced, the time required by beam alignment between the mobile user and the base station is reduced, and the beam alignment precision is improved. Therefore, the user and the base station can directly scan the beam nearby a sight distance direction, the spectrum efficiency is greatly improved, the accuracy and the effectiveness of the measurement parameter of the cell switch are increased, thereby improving the cell switching precision and efficiency and increasing the system capacity.
Owner:UNIV OF ELECTRONICS SCI & TECH OF CHINA

Apparatus for performing beam tracking process and method thereof

A method for performing beam tracking in a wireless communication network is provided. In the method, a transmitter station emits beam patterns including respective beam pattern indices to receiver stations and receives a feedback index indicating one of the beam patterns from each receiver station during a predetermined channel time after the emission of beam patterns is completed. A beam pattern feedback is processed using a simple code, thereby minimizing the amount of information and hardware required for beam search and tracking. In addition, in uni-directional beam tracking, it is possible to perform tracking on a number of beam links at once and a sub-channel that can be used for beam tracking and search is allocated to each station to allow a number of stations to simultaneously perform beam search, thereby reducing the amount of used channel time.
Owner:LG ELECTRONICS INC

Phased array ultrasonic NDT system for fastener inspections

An ultrasonic probe suited for testing the integrity of sheet metal surfaces around fastener openings is provided with means to center the probe over such openings. Both a mechanical centering rod and an electronic display assist the user in centering such probe. Once positioned within tolerance limits, phased array ultrasonic beams search for defects within the metal surfaces, allowing for residual offsets in the centering of the probe. Also described are test fixtures for calibrating the probe.
Owner:R D TECH +1

Machine translation method based on blocking mechanism

The invention discloses a machine translation method based on a blocking mechanism and belongs to the technical field of machine translation. The method comprises the following steps of S1, convertinga to-be-translated statement into a vector corresponding to the to-be-translated statement through utilization of a blocking encoder; and S2, decoding the vector corresponding to the to-be-translatedstatement through utilization of a decoder, and generating a machine translation result corresponding to the to-be-translated statement through utilization of a Beam Search algorithm based on a language model. According to the method, the problem that long sentence translation defect, readability defect and translation omission defect exist in the translation result due to the fact that the existing machine translation based on a reply type neural network is relatively long in statement, independent in word and expression and misaligned in rigid word is solved, and a machine translation effect is improved.
Owner:UNIV OF ELECTRONICS SCI & TECH OF CHINA

Millimeter wave system fast channel estimation method

The present invention provides a millimeter wave system fast channel estimation method, belonging to the technical field of wireless communication systems. The method comprises a step of carrying out interval division on the space range covered by communication beams according to a communication beam number Q, and using a binary system to express an interval code, a step of designing a training beam such that the main lobe of the training beam is only at the kth area with 1 bit of the interval code, a step of using the training beam to emit a signal by a transmitter, recording the signal intensity of each training beam by a receiver, judging whether the beam is in the main lobe of the training beam, and obtaining an optimal communication beam. According to the method, a stepping search mode is adopted when Q is larger than 16, the searching range is subjected to interval division in each period, and the optimal interval is searched. According to the method, a beam with the superimposition of multiple main lobes are utilized to carry out beam searching, the searching efficiency is high, the search complexity is low, and the method is suitable for the beamforming of 2D and 3D and has an obvious advantage in the multi-user simultaneous searching of a star topology structure.
Owner:BEIJING UNIV OF POSTS & TELECOMM
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