CN100446483C - Method and device for generating related sequence number - Google Patents
Method and device for generating related sequence number Download PDFInfo
- Publication number
- CN100446483C CN100446483C CNB2006100787690A CN200610078769A CN100446483C CN 100446483 C CN100446483 C CN 100446483C CN B2006100787690 A CNB2006100787690 A CN B2006100787690A CN 200610078769 A CN200610078769 A CN 200610078769A CN 100446483 C CN100446483 C CN 100446483C
- Authority
- CN
- China
- Prior art keywords
- increment
- sequence
- code
- cascade pattern
- passage
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Time-Division Multiplex Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
This invention discloses a kind of method and device to produce the correlating sequence code. It belongs to the field of testing the performance of the network by pseudo-random binary sequence code. Establish the table-building and code-producing device. Table-building device establishes the incremental mode table associated with the sequences code for different cascade model, and produces the correlating sequence code for each channel according to the incremental mode table. The correlating sequence code producing method and device in this invention removes the connection between different channels in the cascade model, so when it is time to insert the PRBS code; it is only needed to know the last code in this channel without the inquiry in other channel. As the result, it largely reduces the complexity of the producing device and method, as well as the cost.
Description
Technical field
The present invention relates to carry out the applied in network performance test field, particularly the production method of pseudo-random binary sequence sign indicating number and generation device by the pseudo-random binary sequence sign indicating number.
Background technology
In sonet network,, can in the payload area of SONET, insert the error rate detection that pseudo-random binary sequence (PRBS, Pseudo Random Binary Sequence) sign indicating number carries out network usually for the performance of test network.PRBS is a relevant number series, for the generator of this number series, knows that previous code value just can determine a back code value.Such as an integer sequence generator, can produce 1,2,3,4, the number series of 5....When we will produce current code value, as long as tell that its front code value once is 5, he just can produce 6.
Referring to Fig. 1, the STS-12 serial of one road 622M input, inner multiplexing 12 road STS-1.Serial 622M data enter behind the chip string and convert 8bit to, finally handle with the 77M clock.Module B is the PRBS generation module, is used to produce the PRBS sequence, and modules A is used to connect carries out PRBS and insert.In the prior art, can only produce the PRBS code stream one by one in proper order.When this 12 the tunnel during in non-cascade pattern, just this 12 the tunnel is configured to business of every road carrying, and the PRBS sign indicating number is inserted on every road respectively, only need get final product with reference to the preceding code value of this passage when producing the PRBS code value, and is as shown in the table:
| The STS-1 channel number | Insetion sequence |
| 0 | 0、1、2、3、4、5、6、7、8... |
| 1 | 0、1、2、3、4、5、6、7、8... |
| 2 | 0、1、2、3、4、5、6、7、8... |
| 3 | 0、1、2、3、4、5、6、7、8... |
| 4 | 0、1、2、3、4、5、6、7、8... |
| 5 | 0、1、2、3、4、5、6、7、8... |
| 6 | 0、1、2、3、4、5、6、7、8... |
| 7 | 0、1、2、3、4、5、6、7、8... |
| 8 | 0、1、2、3、4、5、6、7、8... |
| 9 | 0、1、2、3、4、5、6、7、8... |
| 10 | 0、1、2、3、4、5、6、7、8... |
| 11 | 0、1、2、3、4、5、6、7、8... |
When PRBS is inserted in cascade, 12 the tunnel be configured to one of common carrying when professional such as this, PRBS sign indicating number of every generation all needs to remove previous code value in the abstraction sequence to other passages, and tentative standard PRBS sequence is 0,1,2,3,4,5,6,7, this module of 8... is inserted a PRBS sign indicating number in proper order to each road in 12 road STS-1 passages of process.Module B need write down previous PRBS code value, also need to write down the passage at previous PRBS code value place, when modules A is inquired, module B need arrive in the passage at previous code value place and obtain previous PRBS code value, produces and return next code value then, for example, when passage 0 needs to insert second PRBS sign indicating number, need arrive inquiry in the passage 11, learn that code value is 11 on it, so insert code value 12.See table, module B need write down 12 PRBS code values.The configuration mode of other cascades is analogized.
| The STS-1 channel | Insetion sequence | |
| 0 | 0、12... | |
| 1 | 1、13... | |
| 2 | 2、14... | |
| 3 | 3、15... | |
| 4 | 4、16... | |
| 5 | 5、17... | |
| 6 | 6、18... | |
| 7 | 7、19... | |
| 8 | 8、20... | |
| 9 | 9、21... | |
| 10 | 10、22... | |
| 11 | 11、23... |
Prior art because the cascade situation is varied, makes the growth that this lifting according to complexity forms geometric progression that is embodied as of hardware chip scale when the hardware device of the sonet network that is applied to multichannel cascade connection at a high speed.High speed signal is because the restriction of processing speeds such as chip, often be divided into a plurality of passages and import chip into,, be divided into 4 tunnel 622M serial data such as the bandwidth of 2.5G, every road serial 622M data enter behind the chip string and convert 8bit to, finally handle with the 77M clock.Referring to Fig. 2, the sonet network equipment of forming 2.5G by 4 road 622M, if certain the bar business that is wherein formed by many passage cascades is carried out error code testing, the PRBS sign indicating number need be filled in the payload section (Payload) of each passage of cascade and carry out applied in network performance test.Because the front and back correlation of PRBS when calculating current code value, need be known front code value once, and because the cascade of passage, front code value once may be stored in certain passage in the 622M data on another road.That is to say, be related between the 622M data of every road, can't write the processing module of one one road 622M, realizes for 4 times by simple exampleization, increased design complexities.Simultaneously, being used in each passage stored the RAM of a preceding code value because the passage use of data to other 622M also will be provided simultaneously, increased bandwidth demand, need improve local clock's speed exponentially or duplicate polylith RAM.
Summary of the invention
In order to solve PRBS related sequence number generator problem in large scale under the prior art cascade pattern, the invention provides a kind of production method and device of related sequence number, can avoid the association of each interchannel sequence code under the cascade pattern, thereby reduce the complexity and the scale of related sequence number generator, reduce the realization cost of hardware chip scale.
The production method of related sequence number of the present invention may further comprise the steps:
Obtain under the cascade pattern that sequence code adopts the difference of adjacent two sequence codes in each passage, described difference is the increment of this cascade pattern lower channel;
Set up the increment of described passage and the corresponding relation of corresponding stage gang mould formula, described corresponding relation is the incremental mode table;
Produce corresponding sequence code according to described incremental mode table.
The generation device of related sequence number of the present invention comprises:
Build meter apparatus, be used for obtaining the difference of adjacent two sequence codes of each passage under the cascade pattern that sequence code adopts, described difference is the increment of this cascade pattern lower channel; Set up the increment of described passage and the corresponding relation of corresponding stage gang mould formula, described corresponding relation is the incremental mode table;
Serial code generator is used for producing related sequence number according to described incremental mode table.
The production method of related sequence number of the present invention has been removed the contact between each path data, the sequence code that the initial value of each road basis oneself and increment produce corresponding modes, the sequence code generator is not used the previous sequence code of inquiry in other path, do not need for other path provides sequence code yet, therefore reduced the complexity of sequence code generator and realized cost.
Description of drawings
Fig. 1 is a single channel 622M data handling procedure schematic diagram in the prior art;
Fig. 2 is 4 road 622M data handling procedure schematic diagrames in the prior art;
Fig. 3 is the structure principle chart of related sequence number generation device of the present invention;
Fig. 4 is the incremental mode table that a kind of embodiment of the present invention sets up;
Fig. 5 is each passage sequence code allocation list under the non-cascade pattern of the present invention;
Fig. 6 is each passage sequence code allocation list in a kind of 2 road 3C cascades of the present invention and 1 road 6C cascade pattern Application Example;
Fig. 7 is each passage sequence code allocation list in a kind of 1 road 12C cascade pattern Application Example of the present invention;
Fig. 8 is 4 road 622M data handling procedure schematic diagrames of the present invention.
Embodiment
Below in conjunction with the drawings and specific embodiments the present invention is done further invention, but not as a limitation of the invention.
Sonet network is carried out the error rate to be detected, bandwidth to 2.5G is tested, if by its PRBS sign indicating number sequence of prior art is 0,1,2,3,4,5,6,7,8 ... set up meter apparatus and the serial code generator built shown in Figure 3, wherein build meter apparatus by getting the increment module and the increment mapping block constitutes; Serial code generator is made of enquiry module and sequence code generation module, gets the increment module and is made of monotype serial code generator and difference block again.
Utilize said apparatus to carry out following operation:
1, under 3C cascade pattern, utilize prior art that each passage is inserted two sequence codes by the monotype sequencer, calculate the difference of two flanking sequence sign indicating numbers in one of them passage by difference block, this difference is the increment of sequence code under this cascade pattern.Increment under other cascade pattern obtains with reference to said method, by the increment mapping block increment that obtains is set up corresponding relation with corresponding cascade pattern, obtains incremental mode table shown in Figure 4;
2, set up a serial code generator of being made up of enquiry module and sequence code generation module, this serial code generator can produce sequence code according to the incremental mode table in the step 1.
Embodiment one:
The 2.5G bandwidth is divided into 4 road 622M serial datas, by string and modular converter string and convert 8bit to, handles with the 77M clock, data are non-cascade pattern;
The inquiry from the incremental mode table that step 1 is set up of the enquiry module of the serial code generator of setting up in the step 2 learns that the sequence code increment is 1 under the non-cascade pattern, so produce the correlated series sign indicating number of each path by the sequence code generation module: 0,1,2,3,4,5,6,7,8 ..., as shown in Figure 5.
Embodiment two:
The 2.5G bandwidth is divided into 4 road 622M serial datas, by string and modular converter string and convert 8bit to, handles with the 77M clock, data are 2 road 3C cascade patterns and 1 road 6C cascade pattern;
The inquiry from the incremental mode table that step 1 is set up of the enquiry module of the serial code generator of setting up in the step 2 learns that the sequence code increment is 3 under the 3C cascade pattern, the sequence code increment is 6 under the 6C cascade pattern, so produce the correlated series sign indicating number of each path by the sequence code generation module, as shown in Figure 6.
Embodiment three:
The 2.5G bandwidth is divided into 4 road 622M serial datas, by string and modular converter string and convert 8bit to, handles with the 77M clock, data are 12C cascade pattern;
The inquiry from the incremental mode table that step 1 is set up of the enquiry module of the serial code generator of setting up in the step 2 learns that the sequence code increment is 12 under the 12C cascade pattern, then produce the correlated series sign indicating number of each path by the sequence code generation module, as shown in Figure 7.
In above-mentioned three embodiment, when needs insert the correlated series sign indicating number, only need know previous code value in this path, the sequence code generation device just can produce the sequence code that will insert according to the increment of sequence code under the corresponding stage gang mould formula, removed relevance with other path, as shown in Figure 8, thereby greatly reduce the complexity of the generation device and the production method of sequence code, reduced the realization cost.
Above-described embodiment is a more preferably embodiment of the present invention, and common variation and replacement that those skilled in the art carries out in the technical solution of the present invention scope all should be included in protection scope of the present invention.
Claims (6)
1, a kind of production method of related sequence number is characterized in that, said method comprising the steps of:
Obtain under the cascade pattern that sequence code adopts the difference of adjacent two sequence codes in each passage, described difference is the increment of this cascade pattern lower channel;
Set up the increment of described passage and the corresponding relation of corresponding stage gang mould formula, described corresponding relation is the incremental mode table;
Produce corresponding sequence code according to described incremental mode table.
2, the production method of related sequence number according to claim 1 is characterized in that, describedly produces corresponding sequence code according to described incremental mode table, specifically comprises:
From described incremental mode table, obtain increment under this cascade pattern according to the cascade pattern;
According to the increment of described this cascade pattern lower channel that from the incremental mode table, obtains, produce related sequence number.
3, a kind of related sequence number generation device is characterized in that, described device comprises:
Build meter apparatus, be used for obtaining the difference of adjacent two sequence codes of each passage under the cascade pattern that sequence code adopts, described difference is the increment of this cascade pattern lower channel; Set up the increment of described passage and the corresponding relation of corresponding stage gang mould formula, described corresponding relation is the incremental mode table;
Serial code generator is used for producing related sequence number according to described incremental mode table.
4, the generation device of sequence code according to claim 3 is characterized in that, the described meter apparatus of building comprises:
Get the increment module, be used to obtain the increment of each passage under every kind of cascade pattern;
The increment mapping block is used to set up the corresponding relation of increment and corresponding cascade pattern.
5, the generation device of sequence code according to claim 4 is characterized in that, the described increment module of getting comprises:
The monotype serial code generator is used for to each passage insetion sequence sign indicating number;
Difference block is used for calculating the difference of two flanking sequence sign indicating numbers of a passage, and described difference is the increment of this cascade pattern lower channel.
6, according to claim 3,4 or 5 described sequence code generation devices, it is characterized in that described serial code generator comprises:
Enquiry module is used for the increment to every kind of cascade pattern correspondence of described incremental mode table inquiry;
The sequence code generation module is used for producing sequence code according to the increment of enquiry module inquiry.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2006100787690A CN100446483C (en) | 2006-05-12 | 2006-05-12 | Method and device for generating related sequence number |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2006100787690A CN100446483C (en) | 2006-05-12 | 2006-05-12 | Method and device for generating related sequence number |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1983988A CN1983988A (en) | 2007-06-20 |
| CN100446483C true CN100446483C (en) | 2008-12-24 |
Family
ID=38166243
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2006100787690A Expired - Fee Related CN100446483C (en) | 2006-05-12 | 2006-05-12 | Method and device for generating related sequence number |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100446483C (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1500335A (en) * | 2001-04-06 | 2004-05-26 | ��������λ�Ƽ���˾ | System for generating pseudorandom sequences |
| CN1540917A (en) * | 1998-03-06 | 2004-10-27 | ����ɭ�绰�ɷ�����˾ | Pseudo-random squence generator and associated method |
| US6851052B1 (en) * | 1998-12-10 | 2005-02-01 | Telcordia Technologies, Inc. | Method and device for generating approximate message authentication codes |
| CN1725714A (en) * | 2004-07-20 | 2006-01-25 | 华为技术有限公司 | Pseudo-random number generator and test system using it |
-
2006
- 2006-05-12 CN CNB2006100787690A patent/CN100446483C/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1540917A (en) * | 1998-03-06 | 2004-10-27 | ����ɭ�绰�ɷ�����˾ | Pseudo-random squence generator and associated method |
| US6851052B1 (en) * | 1998-12-10 | 2005-02-01 | Telcordia Technologies, Inc. | Method and device for generating approximate message authentication codes |
| CN1500335A (en) * | 2001-04-06 | 2004-05-26 | ��������λ�Ƽ���˾ | System for generating pseudorandom sequences |
| CN1725714A (en) * | 2004-07-20 | 2006-01-25 | 华为技术有限公司 | Pseudo-random number generator and test system using it |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1983988A (en) | 2007-06-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101401346B (en) | Method and apparatus for transmitting a packet in a wireless communications network | |
| CN106253913B (en) | The block encoder of polarization code and its coding method | |
| GB2458430B (en) | Method for generating a reference signal sequence using grouping | |
| RU2009138981A (en) | METHODS AND DEVICES INTENDED FOR FLEXIBLE CHANGE OF CHANNELS IN THE MULTIPLE ACCESS COMMUNICATION NETWORK | |
| CN101534168A (en) | Blind identification method of coding parameters of RS code of error-tolerant code | |
| JPS63500135A (en) | Frame configuration for multiplexing multiple subchannels into a constant transfer rate channel | |
| CN102007717A (en) | Pseudorandom sequence generation for OFDM cellular systems | |
| ATE196963T1 (en) | METHOD AND DEVICE FOR FAST FREQUENCY CHANGE IN A COMMUNICATIONS SYSTEM | |
| IL164037A (en) | Synchronization system for all optical slotted ring dynamic networks | |
| Michaels | A maximal entropy digital chaotic circuit | |
| CN102710282A (en) | Self-synchronizing scrambling blind identification method based on code weight distribution | |
| CN100446483C (en) | Method and device for generating related sequence number | |
| CN101854222A (en) | Data processing method, communication device and system | |
| CN108811077A (en) | A kind of generation method of secondary synchronization sequences, detection method, base station and user equipment | |
| CN101068135B (en) | Main scrambler sequence generator | |
| CN106685520B (en) | Pilot signal generation method and device and CDMA uplink synchronisation method and device | |
| CN100356735C (en) | Pseudo-random number generator and test system using it | |
| CN101304275B (en) | Wireless channel modeling and simulation method for mobile communication network | |
| RU2451327C1 (en) | Apparatus for forming spoofing resistant systems of discrete-frequency signals with information time-division multiplexing | |
| CN113194101A (en) | Method for converting any small bit width data into large bit width data | |
| CN107276953A (en) | Time synchronization method, device and system | |
| CN1929320B (en) | Method and device for real-time generation of auxiliary synchronous code in WCDMA system | |
| CN112162946A (en) | 100Gbps pseudo-random pattern generating device | |
| CN107276627A (en) | Signal processing method and system | |
| WO2010038387A1 (en) | Circuit design method, circuit design system, and recording medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20081224 Termination date: 20150512 |
|
| EXPY | Termination of patent right or utility model |