What is a pseudorandom sequence-Common Problem-php.cn

What is a pseudorandom sequence

Oct 29, 2020 am 09:37 AM

Pseudo-random sequence is a certain sequence with certain random characteristics. They are deterministic sequences generated by shift registers, yet they are random sequences with some random characteristics. Because it also has random characteristics, it is impossible to judge whether a generated sequence is a true random sequence or a pseudo-random sequence from the characteristics of the sequence. It can only be judged based on the method of generating the sequence.

What is a pseudorandom sequence

If a sequence, on the one hand, it can be predetermined and can be produced and copied repeatedly; on the other hand, it has some kind of random sequence Random characteristics (ie statistical characteristics), we call this sequence pseudo-random sequence.

Pseudo-random sequence is a certain sequence with certain random characteristics. They are deterministic sequences generated by shift registers, yet they are random sequences with some random characteristics. Because it also has random characteristics, it is impossible to judge whether a generated sequence is a true random sequence or a pseudo-random sequence from the characteristics of the sequence. It can only be judged based on the method of generating the sequence. The pseudo-random sequence series has good randomness and a correlation function close to white noise, and has pre-determinability and repeatability. These characteristics make pseudo-random sequences widely used, especially in CDMA systems as spreading codes, which have become a key issue in CDMA technology. The characteristic is that the number of occurrences of the two elements in the sequence is approximately equal.

If n elements appearing continuously are called an element run of length n, then the run of elements of length n in the sequence is twice as long as the run of elements of length n 1.

There is a certain relationship between sequence elements, but it has properties similar to random sequences. It can be expressed as

…, ɑ-1, ɑ0, ɑ1, ɑ2 ,...

where ɑi can take the value 0, 1 or 1, -1; it can also take the elements in the symbolic field GF(q) (see block code). The former is called a binary sequence, and the latter is called a q-ary sequence. But the most important thing in practice is the former. The sequence length can be finite or infinite. The latter mainly focuses on periodic sequences, that is, there is a minimum positive integer so that ɑp = ɑp i for all i, and p is the period.

When each element of the sequence is a random variable that is independent of each other and has the same distribution, it is called a random sequence. The main practical applications are pseudo-random columns. It refers to the existence of a definite relationship between sequence elements, but has the following properties similar to random sequences: ① The number of elements does not differ by more than 1 within a limited length or a period, that is, it is close to equal probability; ② The occurrence of l identical values or is called The probability of l long run is close to 1/ql; ③The correlation function

is p when τ=0, and does not exceed ±1 when τ0, where p is the length or period of the sequence. In fact, sequences that generally meet the above conditions are sometimes also called pseudo-random sequences.

import numpy as np
import matplotlib.pyplot as plt
#用来正常显示中文标签
#plt.rcParams[&#39;font.family&#39;] = [&#39;Simhei&#39;]
plt.rcParams[&#39;font.sans-serif&#39;] = [&#39;Yahei consolas hybrid&#39;]
#用来正常显示负号
plt.rcParams[&#39;axes.unicode_minus&#39;]=False
# 
A = 6
N = 200
x0 = 1
M = 255
v = np.zeros([N,1])
#print(v)
x= np.arange(N)
for k in np.arange(N):
    x2 = A*x0
    x1 = x2 % M
    v1 = x1/256
    v[k] = 2*(v1 - 0.5)
    x0 = x1
#print(v.reshape(7,16))
plt.plot(x,v)
plt.xlabel(&#39;k&#39;)
plt.ylabel(&#39;v&#39;)
plt.title(&#39;伪随机序列&#39;)
plt.show()

Related free recommendations: Programming video course

The above is the detailed content of What is a pseudorandom sequence. For more information, please follow other related articles on the PHP Chinese website!

Statement

The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn

What is the best free remote access softwareJul 23, 2025 am 01:39 AM

Depending on the needs, AnyDesk is suitable for simple remote control, ChromeRemoteDesktop is suitable for cross-platform use, and MicrosoftRemoteDesktop is suitable for connection between Windows devices. AnyDesk has intuitive operation, supports multi-platform, and has convenient transmission functions, but it requires payment for commercial purposes; ChromeRemoteDesktop relies on a browser, does not require installation, is highly secure, but has weak performance; MicrosoftRemoteDesktop is integrated into Windows, is easy to set up, safe and reliable, but has limited cross-platform support; when choosing, you should pay attention to issues such as authorization restrictions, security measures, network speed and advertising interference.

Why can't I hear anyone in my voice chat applicationJul 23, 2025 am 01:34 AM

If you can't hear anyone in a voice chat app, it's usually caused by audio settings, hardware issues, or application-specific errors. First check the audio output settings of the device to make sure that the correct output device is not muted and the correct output device is selected; second check the internal settings of the application to make sure that it is not muted and the speaker is selected correctly; then test the hardware device, such as changing the headset or updating the driver; finally close the background application that may conflict or restart the device to resolve the problem. Follow these steps to troubleshoot most problems can be easily solved.

How to fix 'The requested operation was unsuccessful'Jul 23, 2025 am 01:32 AM

When encountering the "Therequestedoperation wasunsuccessful" error, it is first clear that the system, program or device operation fails due to insufficient permissions, service failure, driver problems or cache conflicts. 1. Check and install system updates, restart related services such as Bluetooth or printing services; 2. Run programs as administrators or adjust PowerShell execution policies; 3. Check hardware connections, update or roll back drivers; 4. Clean temporary files, reset application data, or clear browser cache. This error can usually be solved by checking the basic problems one by one according to the operating scenario.

How to run a program as an administratorJul 23, 2025 am 01:25 AM

In Windows systems, there are four ways to run programs as administrators. 1. Right-click the program and select "Run as administrator", which is suitable for temporary escalation of authority; 2. Check "Run this program as administrator" in the compatibility settings of program properties to achieve default escalation of authority; 3. Use command line tools such as CMD or PowerShell to enter the runas command, or create a shortcut to enable administrator privileges; 4. Notes include ensuring that there is an administrator account, reasonably setting the UAC level, and troubleshooting the possible reasons for the failure of operation. These methods have applicable scenarios, but all need to pay attention to system security and permission restrictions.

How to fix 'Printer driver is unavailable'Jul 23, 2025 am 01:24 AM

When encountering the "Printerdriversunavailable" problem, it is usually not a printer hardware failure, but a driver or system setup problem. It can be solved through the following steps: 1. Confirm that the printer model is compatible with the operating system, check the official website support list, and replace the general driver or upgrade the firmware if necessary; 2. Reinstall or update the driver, restart the computer automatically after uninstalling through the Device Manager, or manually download and install from the official website; 3. Check and start the Windows PrintSpooler service, set to automatically start and restart the service; 4. Use the system's own printer troubleshooting tool to automatically detect and fix the problem. Check it in order, and most cases can be solved.

How to fix 'Ethernet doesn't have a valid IP configuration'Jul 23, 2025 am 01:23 AM

Release the IP address: Enter "ipconfig/release" in the command prompt and press Enter. This step will remove the IP address currently occupied by the computer. 2. Renew the IP address: Then enter "ipconfig/renew" and press Enter, the system will try to re-get the new IP address from the router. Through these two steps, network connection failures caused by IP allocation problems can be fixed.

How to fix 'A component of the operating system has expired'Jul 23, 2025 am 01:22 AM

When the prompt "Acomponent of the operating system has expired" appears, first confirm whether the system is genuine; if it is an unofficial or beta system, you need to upgrade to the official version, clean up the residual components and avoid using the unofficial system again. Specific steps: 1. Check the activation status, if it is not activated, enter the genuine key; 2. Download the Microsoft official ISO production boot disk, back up the data and perform custom installation; 3. Run the sfc/scannow and DISM commands to repair the system files, and use tools to clean up the residual services if necessary; 4. It is recommended to download the original system from the official website or purchase equipment with pre-installed genuine system, avoid using the Ghost system or permanent activation tool to ensure safety and stability

How to fix 'This installation package could not be opened'Jul 23, 2025 am 01:12 AM

The installer error "This installation package cannot be opened" is usually caused by installation files or system settings problems. You can try the following methods to solve it: 1. Check whether the installation files are corrupt, re-download and verify file integrity; 2. Run the installer as an administrator; 3. Enable the Windows Installer service and run the system file inspector if necessary; 4. Temporarily disable the antivirus software to prevent interference; 5. Adjust the compatibility settings to adapt to the older version of Windows. In most cases, you can quickly fix the problem by starting with simple steps.