Continue to Site

Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

How to synchronize two LFSR between PRBS generator and checker

Status
Not open for further replies.

stanford

Full Member level 2
Full Member level 2
Joined
Feb 16, 2014
Messages
132
Helped
4
Reputation
8
Reaction score
6
Trophy points
1,298
Activity points
2,223
PRBS Generator -----> DUT -----> PRBS Checker

If we have the same LFSR with the same seed in the generator and the checker, at some point, the two LFSR will start generating the same sequence. We want to match the output from the generator to the checker through the DUT. since the DUT will have some latency, I don't know when we should start checking the two outputs. Is there a good way to synchronize the two LFSR or know when to start checking?
 

dick_freebird

Advanced Member level 7
Advanced Member level 7
Joined
Mar 4, 2008
Messages
8,357
Helped
2,309
Reputation
4,628
Reaction score
2,368
Trophy points
1,393
Location
USA
Activity points
66,811
If the two are identically constructed then although there
is latency, the latency ought to match "well enough" (if
you are not looking to push the speed to its limits, like
eye diagram testing of high speed serial links). But even
there, "golden unit" vs DUT with delay-matched chains
all the way from clock source to final comparison is the
only way I can see.
 

stanford

Full Member level 2
Full Member level 2
Joined
Feb 16, 2014
Messages
132
Helped
4
Reputation
8
Reaction score
6
Trophy points
1,298
Activity points
2,223
If the two are identically constructed then although there
is latency, the latency ought to match "well enough" (if
you are not looking to push the speed to its limits, like
eye diagram testing of high speed serial links). But even
there, "golden unit" vs DUT with delay-matched chains
all the way from clock source to final comparison is the
only way I can see.

Is there a way to make this work with arbitrary latency? Ideally, i want the checker to detect when it is synchronized and starts comparing.
 

ThisIsNotSam

Advanced Member level 5
Advanced Member level 5
Joined
Apr 6, 2016
Messages
2,362
Helped
390
Reputation
780
Reaction score
420
Trophy points
1,363
Activity points
13,617
you can certainly code something. I can think of so many workarounds. propagate a reset signal with the appropriate delay. if the LFSRs are built with primitive polynomials, you can very easily find out where you are in the sequence. some sort of queue mechanism could work well.
 

stanford

Full Member level 2
Full Member level 2
Joined
Feb 16, 2014
Messages
132
Helped
4
Reputation
8
Reaction score
6
Trophy points
1,298
Activity points
2,223
you can certainly code something. I can think of so many workarounds. propagate a reset signal with the appropriate delay. if the LFSRs are built with primitive polynomials, you can very easily find out where you are in the sequence. some sort of queue mechanism could work well.

i dont want to use a reset signal, that would not allow for arbitrary latency. this checker is in hw. I want a self checking hw that figures out when the two LFSR are synchronized and starts checking.
 

ads-ee

Super Moderator
Staff member
Advanced Member level 7
Joined
Sep 10, 2013
Messages
7,941
Helped
1,822
Reputation
3,654
Reaction score
1,807
Trophy points
1,393
Location
USA
Activity points
60,176
i dont want to use a reset signal, that would not allow for arbitrary latency. this checker is in hw. I want a self checking hw that figures out when the two LFSR are synchronized and starts checking.

assume the first value that you get is "correct" and load the lfsr with that value, all subsequent values should match, unless a) the initial value was wrong, b) the subsequent value is wrong. Regardless you'll already know you have an error. This method has the benefit of not requiring that you know the variable latency.
 

ThisIsNotSam

Advanced Member level 5
Advanced Member level 5
Joined
Apr 6, 2016
Messages
2,362
Helped
390
Reputation
780
Reaction score
420
Trophy points
1,363
Activity points
13,617
that works if the LFSR uses a primitive polynomial.
 

FvM

Super Moderator
Staff member
Advanced Member level 7
Joined
Jan 22, 2008
Messages
51,209
Helped
14,651
Reputation
29,580
Reaction score
13,795
Trophy points
1,393
Location
Bochum, Germany
Activity points
292,721
If the LFSR has Fibonacci topology, you can load the received bit stream to the shift register to initialize it to the same state.
HTML:
 

Status
Not open for further replies.

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Top