CN101834704B - High performance anti-crosstalk space-time bus coding and decoding method and coding and decoding device thereof - Google Patents
High performance anti-crosstalk space-time bus coding and decoding method and coding and decoding device thereof Download PDFInfo
- Publication number
- CN101834704B CN101834704B CN 201010120826 CN201010120826A CN101834704B CN 101834704 B CN101834704 B CN 101834704B CN 201010120826 CN201010120826 CN 201010120826 CN 201010120826 A CN201010120826 A CN 201010120826A CN 101834704 B CN101834704 B CN 101834704B
- Authority
- CN
- China
- Prior art keywords
- bus
- data
- output
- signal
- marking signal
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 73
- 230000000295 complement effect Effects 0.000 claims abstract description 74
- 230000005540 biological transmission Effects 0.000 claims abstract description 54
- 238000012546 transfer Methods 0.000 claims abstract description 8
- 239000004020 conductor Substances 0.000 claims description 18
- 238000000151 deposition Methods 0.000 claims description 6
- 238000003780 insertion Methods 0.000 claims description 6
- 230000037431 insertion Effects 0.000 claims description 6
- 238000013461 design Methods 0.000 abstract description 5
- 230000008901 benefit Effects 0.000 abstract description 4
- 230000008569 process Effects 0.000 abstract description 3
- 230000008878 coupling Effects 0.000 description 4
- 238000010168 coupling process Methods 0.000 description 4
- 238000005859 coupling reaction Methods 0.000 description 4
- 238000010606 normalization Methods 0.000 description 4
- 238000012360 testing method Methods 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000008030 elimination Effects 0.000 description 2
- 238000003379 elimination reaction Methods 0.000 description 2
- 230000003071 parasitic effect Effects 0.000 description 2
- 239000000758 substrate Substances 0.000 description 2
- 108010076504 Protein Sorting Signals Proteins 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000004377 microelectronic Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000005549 size reduction Methods 0.000 description 1
Images
Landscapes
- Design And Manufacture Of Integrated Circuits (AREA)
- Dc Digital Transmission (AREA)
Abstract
The invention discloses a high performance anti-crosstalk space-time bus coding and decoding method and a coding and decoding device thereof, mainly solving the problem that the existing space-time bus coding method has low data transfer efficiency and large bus power consumption. The coding process comprises the following steps: (1) patching a shielding line to divide the N-bit bus to a low bit bus and a high bit bus; (2) separately judging whether the true code and complement code of to-be transmitted data of the two sub-buses to cause worst-case crosstalk or not, generating a marking signal; (3) reaching a conclusion according to the marking signal, if so, inserting N-bit mask words to eliminate the worst-case crosstalk; if worst-case crosstalk does not exists in either of the two sub-buses, selecting a data item which can not cause the worst-case crosstalk in the true code and complement code of to-be transmitted data of the two sub-buses for transmission by the two sub-buses. The method of the invention has the advantages of high data transfer efficiency and low power consumption and can be used for the design of the ultra-large scale integrated circuit.
Description
Technical field
The invention belongs to microelectronics technology, relate to deep submicron process integrated circuit on-chip bus, especially a kind of high performance anti-crosstalk space-time bus decoding method and coding and decoding device thereof can be used for the design of very lagre scale integrated circuit (VLSIC).
Background technology
Along with the continuous reduction of integrated circuit technology characteristic size, integrated device size reduction, local interlinkage line length are shorter, but the length of globally interconnected line still increases with the increase of chip size.And, since the adjacent interconnection line between the distance and interconnection line the ratio of width to height reduce the coupling capacitance C between the interconnection line
IApproached even much larger than ground capacity C
LEver-increasing coupling capacitance produces serious crosstalking when making the adjacent interconnection line that relatively upset occur, this especially worst case cross talk (Worst-Case-Crosstalk that crosstalks, WCC) become and affected signal sequence and the principal element in clock cycle, and caused performance of integrated circuits to descend and function is made mistakes; Crosstalk simultaneously and also can increase the power consumption of interconnection line and noise.Therefore, eliminating the worst case cross talk especially of crosstalking is a problem must considering in the high performance integrated circuit design on the impact of globally interconnected wire delay, power consumption and noise.Worst case cross talk refers to that these two kinds of 1+4 λ and 1+3 λ crosstalk herein, and λ is technological parameter, and λ=C
I/ C
L
At present more existing crosstalk resistant on-chip bus coding methods mainly contain following several:
The method that " Optimal shielding/spacing metrics for low power design " relates to is simpler, the method is inserted shielding conductor or is increased the spacing of interconnection line between adjacent two interconnection lines in bus, this just can reach the purpose of elimination worst case cross talk.When the method for insertion shielding conductor was used for 32 buses between adjacent interconnection line, the bit wide of bus was increased to 63 behind the coding, and the chip area that the rear bus of coding consumes nearly doubles.
The method that proposes in " Bus encoding to prevent crosstalk delay ", at first the bus of n position is divided into the sub-bus of a plurality of 3 bit wides, insert again the shielding conductor of ground connection between sub-bus to eliminate crosstalking between adjacent sub-bus, and then respectively every sub-bus encoded, the detailed process of sub-bus code is: utilize coding circuit 3 data word to be mapped to 4 coded data word every sub-bus, coded data word have a following features: do not have worst case cross talk between any two coded data word, so initial data just transmits behind the method coding and can not cause worst case cross talk.For example, adopt the method, 32 bus is 53 after encoding, and needs to increase by 21 redundant lines.Hence one can see that, more than the shortcoming of these two kinds of space encoding methods be: needing increases a large amount of redundant lines, and chip area is redundant significantly to be increased thereby make.
The binary cycle space-time bus encoding D ual-Cycle STBE that proposes in " Delay and power minimization in VLSI interconnects with spatio-temporalbus-encoding scheme ", cycle transmits when dividing two by increasing data word that a large amount of shielding conductors will be to be transmitted, thereby reaches the purpose of eliminating worst case cross talk.The cataloged procedure of the method is: the data of n position are encoded by per 4 one group, adopting bit wide behind the per 4 bit data coding is that 5 sub-bus divides two cycles to transmit, and insert shielding conductor between two adjacent sub-buses to eliminate crosstalking between sub-bus, therefore, the data of n position need n+2[(n/4 behind coding)-2]+1 bus transmits, and for example needs 45 bus to transmit behind the 32 bit data coding.The cataloged procedure of every sub-bus is: transmit front 3 bit data in first cycle, this 3 bit data such as without worst case cross talk, then directly transmit, otherwise to transmitting after the former data step-by-step negate, the highest order of this 3 bit data and lowest order all adopt the active shielding line to shield in addition; Transmit the 4th bit data at second period, also be transmitted in simultaneously the marking signal position of 3 bit data of first cycle transmission, whether this marking signal position has carried out inversion operation for 3 bit data that are illustrated in first cycle transmission.The method can be eliminated to greatest extent and crosstalk, but weak point is: need to consume more clock periodicity and transmit to finish a certain amount of data, and the redundant line of introducing is also more, power consumption is larger.
" A crosstalk aware interconnect with variable cycle transmission " proposed a kind of dynamically-upset encoding D YN-BI method, the method also belongs to the space-time code method, its cataloged procedure is: at first, crosstalking on the bus is divided into 6 types, namely 0,1,1+ λ, 1+2 λ, 1+3 λ and 1+4 λ, then analyze simultaneously the true form of data word to be transmitted and the types of crosstalk of radix-minus-one complement, the selection less data of crosstalking transmit, transmitting the required periodicity of data is dynamically to be controlled by the crosstalk analysis circuit in the code device, when types of crosstalk is 0,1 and during three kinds of situations of 1+ λ, with 1 cycle transmission, when types of crosstalk is 1+2 λ, with 2 cycles transmission, when types of crosstalk is 1+3 λ, with 3 cycles transmission, when types of crosstalk is 1+4 λ, with 4 cycles transmission.The method is treated the analysis that transmits the data-crosstalk type based on the crosstalk analysis circuit, dynamic adjustments transmits the clock periodicity of data, this has further improved the efficient of space-time code method, and shortcoming is: the delay of coding circuit is larger, and the power consumption expense of coding method is not optimized.
Summary of the invention
The object of the invention is to avoid the deficiency of above-mentioned prior art, a kind of high performance anti-crosstalk space-time bus decoding method and coding and decoding device thereof are provided, to be implemented in the elimination worst case cross talk and to reduce under the prerequisite of the required redundant line of space encoding method, further improve the data-transmission efficiency of space-time bus coding method, and reduce the power consumption expense of space-time bus coding method.
For achieving the above object, the technical scheme of high performance anti-crosstalk space-time bus coding method of the present invention comprises the steps:
(1) be that the bus of N is divided into low seat bus and high seat bus, the data B on the bus of low seat by inserting shielding conductor with bit wide
t[k:0] expression, the data B on the bus of high seat
t[N-1:k+1] expression, wherein N is the integer more than or equal to 1, and k is an integer between 0 to N-1, and t is the clock cycle;
(2) respectively to hanging down the true form D of seat bus data to be transmitted
t[k:0] and radix-minus-one complement～D
tThe true form D of [k:0] and high seat bus data to be transmitted
t[N-1:k+1] and radix-minus-one complement～D
tWhether [N-1:k+1] can cause that worst case cross talk makes the following judgment:
If low seat bus transmits D
tHave any three adjacent holding wires when [k:0], the signal that this three signal line satisfies mid line overturns, and on its two adjacent lines on reverses direction and the mid line of signal the reverses direction of signal opposite; Perhaps wherein relatively upset occurs in the signal on two adjacent lines, and the signal on the other line remains unchanged, and then is judged to D
t[k:0] can cause worst case cross talk, and corresponding marking signal stateL1=1 is set simultaneously; Otherwise be judged to D
t[k:0] can not cause worst case cross talk, and corresponding marking signal stateL1=0 is set simultaneously;
If low seat bus transmission～D
tHave any three adjacent holding wires when [k:0], the signal that this three signal line satisfies mid line overturns, and on its two adjacent lines on reverses direction and the mid line of signal the reverses direction of signal opposite; Perhaps wherein relatively upset occurs in the signal on two adjacent lines, and the signal on the other line remains unchanged, and then is judged to～D
t[k:0] can cause worst case cross talk, and corresponding marking signal stateL2=1 is set simultaneously; Otherwise be judged to～D
t[k:0] can not cause worst case cross talk, and corresponding marking signal stateL2=0 is set simultaneously;
If high seat bus transmits D
tHave any three adjacent holding wires when [N-1:k+1], the signal that this three signal line satisfies mid line overturns, and on its two adjacent lines on reverses direction and the mid line of signal the reverses direction of signal opposite; Perhaps wherein relatively upset occurs in the signal on two adjacent lines, and the signal on the other line remains unchanged, and then is judged to D
t[N-1:k+1] can cause worst case cross talk, and corresponding marking signal stateH1=1 is set simultaneously; Otherwise be judged to D
t[N-1:k+1] can not cause worst case cross talk, and corresponding marking signal stateH1=0 is set simultaneously;
If high seat bus transmission～D
tHave any three adjacent holding wires when [N-1:k+1], the signal that this three signal line satisfies mid line overturns, and on its two adjacent lines on reverses direction and the mid line of signal the reverses direction of signal opposite; Perhaps wherein relatively upset occurs in the signal on two adjacent lines, and the signal on the other line remains unchanged, and then is judged to～D
t[N-1:k+1] can cause worst case cross talk, and corresponding marking signal stateH2=1 is set simultaneously; Otherwise be judged to～D
t[N-1:k+1] can not cause worst case cross talk, and corresponding marking signal stateH2=0 is set simultaneously;
(3) according to the marking signal stateL1 of low level and high seat bus data true form to be transmitted and radix-minus-one complement, stateL2, stateH1, stateH2 obtain the marking signal stateL=stateL1﹠amp whether low level and high seat bus exist worst case cross talk; ﹠amp; StateL2 and stateH=stateH1﹠amp; ﹠amp; StateH2,
If marking signal stateL is logic ' 1 ', then shows " there is worst case cross talk in low seat bus ", otherwise show " there is not worst case cross talk in low seat bus ";
If marking signal stateH is logic ' 1 ', then shows " there is worst case cross talk in high seat bus ", otherwise show " there is not worst case cross talk in high seat bus ";
(4) by above-mentioned marking signal stateL and stateH, further obtain status signal state=stateL ‖ stateH, do following operation according to status signal state:
If state is logic ' 1 ', then insert complete ' 1 ' or complete ' 0 ' mask word of N position in whole bus, to eliminate the worst case cross talk in the bus, marking signal flag=1 is set simultaneously, be used for informing that the data word of the current transmission of decoding device is mask word, marking signal inv[0] and inv[1] remain unchanged, inv[0 wherein] and inv[1] be respectively applied to represent to transmit on low level and the high seat bus type of data, if this marking signal is set to logic ' 1 ', what expression transmitted is radix-minus-one complement, marking signal is set to logic ' 0 ', and what expression transmitted is true form;
If state is logic ' 0 ', low level and high seat bus select respectively a data word that can not cause worst case cross talk to transmit from the true form of data to be transmitted and radix-minus-one complement; Marking signal flag=0 is set simultaneously, is used for informing that the data word of the current transmission of decoding device is the valid data word; If what low seat bus transmitted be true form, marking signal inv[0] be set to logic ' 0 ', if transmission is radix-minus-one complement, marking signal inv[0] be set to logic ' 1 '; If what high seat bus transmitted be true form, marking signal inv[1] be set to logic ' 0 ', if transmission is radix-minus-one complement, marking signal inv[1] be set to logic ' 1 ';
(5) if state is logic ' 1 ', data transmission unit will resend data D at next cycle
tGive code device; If state is logic ' 0 ', data transmission unit will continue to transmit new data to code device at next cycle, and forward step (2) to.
For achieving the above object, high performance anti-crosstalk space-time bus coding/decoding method of the present invention comprises the steps:
(A) if marking signal flag=1 represents that then the current data word that receives from bus is mask word, at this moment the output DOUT of code device
T+1DOUT maintains the original state
tConstant, otherwise carry out step (B);
(B) if marking signal flag=0 then carries out step (C);
(C) according to inv[0] and inv[1] respectively to hanging down the decoding data of seat bus and high seat bus transmission, if inv[0] be logic ' 1 ', then hang down the radix-minus-one complement that the seat bus is output as current low seat bus data; If inv[0] be logic ' 0 ', then hang down the true form that the seat bus is output as current low seat bus data; If inv[1] be logic ' 1 ', then high seat bus is output as the radix-minus-one complement of current high seat bus data, if inv[1] and be logic ' 0 ', then high seat bus is output as the true form of current high seat bus data; And forward step (A) to, to the decoding data of next cycle bus transmission.
For achieving the above object, high performance anti-crosstalk space-time bus code device of the present invention comprises:
Bus code unit, high seat (900) is used for high seat bus code, and exports two high-order marking signal stateH1 and stateH2 inserts control unit (902) to mask word;
Low bus code unit, seat (901) is used for low seat bus code, and exports two low level marking signal stateL1 and stateL2 inserts control unit (902) to mask word;
Mask word is inserted control unit (902), be used for the insertion of control mask word, and the marking signal stateH1 that provides according to bus code unit, high seat (900) and bus code unit, low seat (901), stateH2, stateL1 and stateL2 generate status signal state, to control the output of bus code unit, high seat (900) and bus code unit, low seat (901), inform simultaneously whether data transmission unit sends new data in next cycle;
Register (903) is used for the output mask word and inserts the status signal state that control unit (902) generates, and this status signal state obtains marking signal flag by register (903) output.
For achieving the above object, high performance anti-crosstalk space-time bus decoding device of the present invention comprises:
Bus encoding/decoding unit, high seat (600) is used for high seat bus encoding/decoding, and the input data of bus encoding/decoding unit, high seat (600) are the data B on the bus of high seat
t[31:16] is output as decoded data DOUT
t[31:16], this unit comprises: inverter (610), variable connector (611), variable connector (612) and register (613); The output transfer of data of this inverter (610) is to variable connector (611), variable connector (611) output is connected with the input of variable connector (612), and variable connector (611) output is connected with the input of register (613);
Low bus encoding/decoding unit, seat (601) is used for low seat bus encoding/decoding, and the input data of low bus encoding/decoding unit, seat (601) are the data B on the bus of low seat
t[15:0] is output as decoded data DOUT
t[15:0], this unit comprises: inverter (620), variable connector (621), variable connector (622) and register (623); The output transfer of data of this inverter (620) is to variable connector (621), variable connector (621) output is connected with the input of variable connector (622), and variable connector (621) output is connected with the input of register (623);
Marking signal output register (602), be used for depositing and output identification signal FLAG, its input is connected with the marking signal flag of bus, is output as marking signal FLAG, and whether the data that this marking signal FLAG is used to indicate the current output of decoding device are valid data.
The present invention has following advantage:
1) whether the inventive method exists worst case cross talk by the sub-bus of types of crosstalk judgment unit judges, and the mode of complete ' 1 ' or complete ' 0 ' mask word by in whole bus, inserting the N position, eliminate the worst case cross talk in the bus, therefore can improve the operating frequency of bus, and then improve the data-transmission efficiency of bus;
2) the inventive method is divided into high seat bus by shielding conductor with bus and low seat bus is processed, and whether every sub-bus can cause that to the true form that transmits data and radix-minus-one complement worst case cross talk judges simultaneously, transmit to choose the data that are conducive to raise the efficiency, more than two measures can reduce the probability that worst case cross talk appears in whole bus, the probability that worst case cross talk appears in bus reduces, can reduce the insertion for the mask word of eliminating worst case cross talk, thereby reduce time overhead;
3) the inventive method is by the situation of crosstalking of two sub-buses of comprehensive judgement, the insertion of dynamic adjustments mask word, namely only when the true form of judging sub-bus transmissioning data and radix-minus-one complement all can cause worst case cross talk, just insert mask word to eliminate worst case cross talk in bus, other situations must not inserted mask word, therefore the method has adaptivity, makes data-transmission efficiency obtain further raising;
4) the inventive method can reduce the probability that the bus worst case cross talk occurs in the space-time code, and then reduces the power consumption that is caused by worst case cross talk.
Compared with prior art, the main improvements of the inventive method are: further improved the data-transmission efficiency of space-time bus coding method, also had lower power consumption expense simultaneously.
Description of drawings
Fig. 1 is high performance anti-crosstalk space-time bus coding and decoding device structured flowchart of the present invention;
Fig. 2 is the example structure figure of code device of the present invention;
Fig. 3 is the types of crosstalk judging unit structure chart in the code device of the present invention;
Fig. 4 is the structural representation of bus unit of the present invention;
Fig. 5 is the example structure figure of decoding device of the present invention;
Fig. 6 is the time saving rate comparison diagram with existing coding method and coding method of the present invention;
Fig. 7 is with existing coding method and the normalization power consumption comparison diagram of coding method of the present invention on bus.
Embodiment
For purpose of the present invention, feature and advantage more can be become apparent, preferred embodiment of the present invention cited below particularly, and cooperation accompanying drawing are described in detail below.
With reference to Fig. 1, high performance anti-crosstalk space-time bus coding and decoding device of the present invention comprises:
Data transmission unit 100, code device 101, bus unit 102, decoding device 103 and data receiver unit 104.Wherein, the output of data transmission unit 100 is connected with the input of code device 101, and transmits initial data to code device 101 according to the status signal state of code device 101 outputs; Code device 101 at first changes into coded data word with the raw data word that data transmission unit 100 transmits, and then is transferred to bus unit 102; Bus unit 102 connects the output of code device 101 and the input of decoding device 103, and coded data word is transferred to decoding device 103 via this bus unit 102; Decoding device 103 at first changes into raw data word again with the coded data word that bus unit 102 transmission come, and then is transferred to data receiver unit 104; Data receiver unit 104 receives through decoding device 103 decoded initial data according to the marking signal FLAG of decoding device 103 outputs.
With reference to Fig. 2, code device of the present invention comprises: bus code unit, high seat 900, and low bus code unit, seat 901, mask word is inserted control unit 902 and 903 4 unit of register.Wherein, bus code unit, high seat 900 is treated and is transmitted data true form D
t[31:16] and radix-minus-one complement～D
tAfter whether [31:16] can cause that worst case cross talk is judged, export two high-order marking signal stateH1 and stateH2 and insert control unit 902 to mask word; Meanwhile, low bus code unit, seat 901 is treated and is transmitted data true form D
t[15:0] and radix-minus-one complement～D
tAfter whether [15:0] can cause that worst case cross talk is judged, export two low level marking signal stateL1 and stateL2 and insert control unit 902 to mask word; Mask word is inserted control unit 902 according to the marking signal stateH1 of bus code unit, high seat 900 and 901 outputs of bus code unit, low seat, stateH2, stateL1 and stateL2 generate status signal state, this status signal state feeds back to bus code unit, high seat 900 and bus code unit, low seat 901 again to control the output of whole code device, if state is logic ' 1 ', then insert complete ' 1 ' or complete ' 0 ' mask word of N position in whole bus, to eliminate the worst case cross talk in the bus; If state is logic ' 0 ', low level and high seat bus respectively from the true form of data to be transmitted and radix-minus-one complement an optional data word that can not cause worst case cross talk transmit; Status signal state also feeds back to data transmission unit simultaneously, and data transmission unit judges whether send new data in next cycle according to status signal state; At last, status signal state obtains marking signal flag by register 903 outputs.
Bus code unit, above-mentioned high seat 900 comprises:
The first types of crosstalk judging unit 8101 is according to data true form D to be transmitted
tData B on [31:16] and the high seat bus
t[31:16] judges high seat bus data true form to be transmitted D
tWhether [31:16] can cause worst case cross talk, if high seat bus transmits D
tThere are any three adjacent holding wires when [31:16], the signal that this three signal line satisfies mid line overturns, and on two lines that are adjacent on the reverses direction of signal and the mid line reverses direction of signal opposite, perhaps wherein relatively upset occurs in the signal on two adjacent lines, and the signal on the other line remains unchanged; Then be judged to D
t[31:16] can cause worst case cross talk, corresponding marking signal stateH1=1 is set simultaneously, otherwise is judged to D
t[31:16] can not cause worst case cross talk, and corresponding marking signal stateH1=0 is set simultaneously; At last, judged result stateH1 is transferred to the input that mask word is inserted control unit 902 and multiplexer switch group 814;
The second types of crosstalk judging unit 8102 is according to data radix-minus-one complement～D to be transmitted
tData B on [31:16] and the high seat bus
t[31:16] judges high seat bus data radix-minus-one complement～D to be transmitted
tWhether [31:16] can cause worst case cross talk, if high seat bus transmission～D
tHave any three adjacent holding wires when [31:16], the signal that this three signal line satisfies mid line overturns, and on two lines that are adjacent on reverses direction and the mid line of signal the reverses direction of signal opposite; Perhaps wherein relatively upset occurs in the signal on two adjacent lines, and the signal on the other line remains unchanged; Then be judged to～D
t[31:16] can cause worst case cross talk, corresponding marking signal stateH2=1 is set simultaneously, otherwise is judged to～D
t[31:16] can not cause worst case cross talk, and corresponding marking signal stateH2=0 is set simultaneously; At last, judged result stateH2 is transferred to the input that mask word is inserted control unit 902;
Bus code unit, above-mentioned low seat 901 comprises: inverter 918, the three types of crosstalk judging unit 9101, the four types of crosstalk judging units 9102, multiplexer switch group 914, multiplexer switch group 916, register 920 and registers 921.Wherein, inverter 918 at first will data true form D be transmitted
t[15:0] is converted to radix-minus-one complement～D
t[15:0], then this radix-minus-one complement～D
t[31:16] is sent to the input of types of crosstalk judging unit 9102 and multiplexer switch group 914;
Described the 3rd types of crosstalk judging unit 9101 is according to data true form D to be transmitted
tData B on [15:0] and the low seat bus
t[15:0] judges low seat bus data true form to be transmitted D
tWhether [15:0] can cause worst case cross talk, if low seat bus transmits D
tHave any three adjacent holding wires when [15:0], the signal that this three signal line satisfies mid line overturns, and on two lines that are adjacent on reverses direction and the mid line of signal the reverses direction of signal opposite; Perhaps wherein relatively upset occurs in the signal on two adjacent lines, and the signal on the other line remains unchanged; Then be judged to D
t[15:0] can cause worst case cross talk, corresponding marking signal stateL1=1 is set simultaneously, otherwise is judged to D
t[15:0] can not cause worst case cross talk, and corresponding marking signal stateL1=0 is set simultaneously; At last, judged result stateL1 is transferred to the input that mask word is inserted control unit 902 and multiplexer switch group 914;
Described the 4th types of crosstalk judging unit 9102 is according to data radix-minus-one complement～D to be transmitted
tData B on [15:0] and the low seat bus
t[15:0] judges low seat bus data radix-minus-one complement～D to be transmitted
tWhether [15:0] can cause worst case cross talk, if low seat bus transmission～D
tHave any three adjacent holding wires when [15:0], the signal that this three signal line satisfies mid line overturns, and on two lines that are adjacent on reverses direction and the mid line of signal the reverses direction of signal opposite; Perhaps wherein relatively upset occurs in the signal on two adjacent lines, and the signal on the other line remains unchanged; Then be judged to～D
t[15:0] can cause worst case cross talk, corresponding marking signal stateL2=1 is set simultaneously, otherwise is judged to～D
t[15:0] can not cause worst case cross talk, and corresponding marking signal stateL2=0 is set simultaneously; At last, judged result stateL2 is transferred to the input that mask word is inserted control unit 902;
Described multiplexer switch group 914 is by the output signal stateL1 control of types of crosstalk judging unit 9101, its input and data true form D to be transmitted
t[15:0] and radix-minus-one complement～D
t[15:0] connects, and output is connected with the input of multiplexer switch group 916; According to the judged result stateL1 of the 3rd types of crosstalk judging unit 9101, from data true form D to be transmitted
t[15:0] and radix-minus-one complement～D
tSelect the data word that can not cause worst case cross talk in [15:0], simultaneously for marking signal inv[0] logical value is set;
Described multiplexer switch group 916, the output signal inv[0 that the output of its input and multiplexer switch group 914, complete ' 1 ' mask word of sixteen bit are connected with register] be connected, output is connected with the input that register 920 is connected with register; Insert the status signal state of the output of control unit 902 according to mask word, if state is logic ' 1 ', then export 16 complete ' 1 ' mask word ' FFFF ', to eliminate the worst case cross talk in the bus, if state is logic ' 0 ', the valid data word of output multi-channel multiplex switch group 914 output then, this multiplexer switch group 916 is also selected marking signal inv[0 from the output signal of multiplexer switch group 914 and register 921 simultaneously] logical value;
Described register 920, its input is connected with the output of multiplexer switch group 916, and output is connected with low seat bus; Data word behind low bus code unit, seat 901 codings is deposited by register 920, and exports to low seat bus;
The input of described register 921 is connected with the output of multiplexer switch group 916, output and marking signal line inv[0] input of being connected with the multiplexer switch group is connected; The marking signal inv[0 of its output] deposit and export to marking signal line inv[0 by register 921].
With reference to Fig. 3, the types of crosstalk judging unit 8101,8102,9101 in the code device of the present invention, 9102 structures are identical, respectively comprise: 15 submodules 700,701,702,, 714, two 15 inputs or 4311,4312 and one two inputs of door or door 4313.Wherein:
These 15 submodules 700,701,702 ..., include a module 432 in 714, this module has two outputs, output of each submodule and 15 inputs or door 4311 is connected, another output is that input with 15 or 4312 be connected; According to the true form of data to be transmitted or the data on radix-minus-one complement and the sub-bus, whether it can judge three adjacent in sub-bus signal line can cause worst case cross talk when transmitting these data, if the signal that this three signal line satisfies mid line overturns, and on two lines that are adjacent on the reverses direction of signal and the mid line reverses direction of signal opposite, perhaps wherein relatively upset occurs in the signal on two adjacent lines, and the signal on the other line remains unchanged; Then be judged to these data and can cause worst case cross talk, output logic ' 1 ' can not cause worst case cross talk otherwise be judged to these data simultaneously, simultaneously output logic ' 0 ';
These two 15 input or doors 4311,4312, its input and 15 submodules 700,701,702 ..., 714 output connects, and output is connected with input two inputs or door 4313; If any three adjacent signals line generation worst case cross talk, i.e. above-mentioned 15 submodules 700,701,702 ..., any one module in 714 is output as logic ' 1 ', then 15 inputs or door 4311,4312 output logics ' 1 ';
This two input or door 4313, outputs its input and two 15 inputs or door 4311,4312 connect, and output is the types of crosstalk judged result; If two 15 inputs or door 4311,4312 one of them be output as logic ' 1 ', then this two input or door 4313 also output logics ' 1 '.
With reference to Fig. 4, bus unit of the present invention comprises successively: low seat bus 501, shielding conductor 502, high seat bus 500, shielding conductor B
t[31] 508, marking signal line flag505, shielding conductor 506, marking signal line inv[0] 503, shielding conductor 507 and marking signal line inv[1] 504.The bit wide of this bus unit 102 is 39, namely is made of 39 signal line, and the physical dimension of all holding wires is identical, and the spacing of adjacent signals line is also equal, wherein:
Shielding conductor B
t[31] 508, the signal that transmits on it is identical with the highest order signal of high seat bus 500, this shielding conductor B
t[31] 508 have eliminated the impact of marking signal flag505 on high seat bus 500;
Marking signal line inv[0] 503, inv[1] 504 and flag505, they are with corresponding marking signal inv[0], inv[1] and flag be transferred to decoding device from code device;
With reference to Fig. 5, decoding device of the present invention comprises: bus encoding/decoding unit, high seat 600, low bus encoding/decoding unit, seat 601 and 602 3 unit of marking signal output register.Wherein:
Bus encoding/decoding unit, high seat 600 comprises inverter 610, variable connector 611, variable connector 612 and register 613.The data B that this inverter 610 at first comes high seat bus transfer
t[31:16] is anti-phase, obtains radix-minus-one complement～B
t[31:16], this radix-minus-one complement again with data B
t[31:16] together is transferred to variable connector 611; This variable connector 611 is by marking signal inv[1] control, it be input as data B
t[31:16] and～B
t[31:16], output is connected with the input of variable connector 612; According to marking signal inv[1] logical value, if inv[1]=1, then with data～B
t[31:16] is transferred to variable connector 612, if inv[1]=0, then with data B
t[31:16] is transferred to variable connector 612; This variable connector 612, by marking signal flag control, its input is connected with the output that the output of variable connector 611 is connected with register, and output is connected with the input of register 613; Logical value according to marking signal flag, if marking signal flag=1 represents that then the current data word that receives from bus is mask word, at this moment the feedback data of output register 613, if marking signal flag=0 then exports the data from variable connector 611 outputs; This register 613, its input is connected with the output of variable connector 612, is output as decoded data DOUT
t[31:16].
Low bus encoding/decoding unit, seat 601 comprises inverter 620, variable connector 621, variable connector 622 and register 623.This inverter 620 at first will hang down the data B that the seat bus transfer is come
t[15:0] is anti-phase, obtains radix-minus-one complement～B
t[15:0], this radix-minus-one complement～B
t[15:0] again with data B
t[15:0] together is transferred to variable connector 621; This variable connector 621 is by marking signal inv[0] control, it be input as data B
t[15:0] and～B
t[15:0], output is connected with the input of variable connector 622; According to marking signal inv[0] logical value, if inv[0]=1, then with data～B
t[15:0] is transferred to variable connector 622, if inv[0]=0, then with data B
t[15:0] is transferred to variable connector 622; This variable connector 622, by marking signal flag control, its input is connected with the output that the output of variable connector 621 is connected with register, and output is connected with the input of register 623; Logical value according to marking signal flag, if marking signal flag=1 represents that then the current data word that receives from bus is mask word, at this moment the feedback data of output register 623, if marking signal flag=0 then exports the data from variable connector 621 outputs; This register 623, its input is connected with the output of variable connector 622, is output as decoded data DOUT
t[15:0].
Marking signal output register 602, its input is connected with the marking signal line flag of bus, be output as marking signal FLAG, it is deposited and exports the signal that the marking signal line flag transmission from bus unit comes, and the marking signal FLAG of output finally is transferred to the data receiver unit.
For the described code device of Fig. 2, its coding method comprises the steps:
Be that 32 bus is divided into low seat bus and high seat bus is processed by inserting shielding conductor with bit wide, occur the probability of worst case cross talk to reduce whole bus, thereby reduce the insertion of the mask word that is used for eliminating worst case cross talk, reduce time overhead; Data B on the bus of low seat
t[k:0] expression, the data B on the bus of high seat
t[N-1:k+1] expression, wherein N is the integer more than or equal to 1, and k is an integer between 0 to N-1, and t is the clock cycle, and it is B that present embodiment is got the data that transmit on the bus of low seat
t[15:0], the data that transmit on the bus of high seat are B
t[31:16], but be not limited to this data.
At first, adopt inverter with the true form D of low level and high seat bus data to be transmitted
t[15:0] and D
t[31:16] is anti-phase, obtains corresponding radix-minus-one complement～D
t[15:0] and～D
t[31:16]; Then, respectively to hanging down the true form D of seat bus data to be transmitted
t[15:0] and radix-minus-one complement～D
tThe true form D of [15:0] and high seat bus data to be transmitted
t[31:16] and radix-minus-one complement～D
tWhether [31:16] can cause that worst case cross talk makes the following judgment:
If low seat bus transmits D
tHave any three adjacent holding wires when [15:0], the signal that this three signal line satisfies mid line overturns, and on its two adjacent lines on reverses direction and the mid line of signal the reverses direction of signal opposite; Perhaps wherein relatively upset occurs in the signal on two adjacent lines, and the signal on the other line remains unchanged, and then is judged to D
t[15:0] can cause worst case cross talk, and corresponding marking signal stateL1=1 is set simultaneously; Otherwise be judged to D
t[15:0] can not cause worst case cross talk, and corresponding marking signal stateL1=0 is set simultaneously;
If low seat bus transmission～D
tHave any three adjacent holding wires when [15:0], the signal that this three signal line satisfies mid line overturns, and on its two adjacent lines on reverses direction and the mid line of signal the reverses direction of signal opposite; Perhaps wherein relatively upset occurs in the signal on two adjacent lines, and the signal on the other line remains unchanged, and then is judged to～D
t[15:0] can cause worst case cross talk, and corresponding marking signal stateL2=1 is set simultaneously; Otherwise be judged to～D
t[15:0] can not cause worst case cross talk, and corresponding marking signal stateL2=0 is set simultaneously;
If high seat bus transmits D
tHave any three adjacent holding wires when [31:16], the signal that this three signal line satisfies mid line overturns, and on its two adjacent lines on reverses direction and the mid line of signal the reverses direction of signal opposite; Perhaps wherein relatively upset occurs in the signal on two adjacent lines, and the signal on the other line remains unchanged, and then is judged to D
t[31:16] can cause worst case cross talk, and corresponding marking signal stateH1=1 is set simultaneously; Otherwise be judged to D
t[31:16] can not cause worst case cross talk, and corresponding marking signal stateH1=0 is set simultaneously;
If high seat bus transmission～D
tHave any three adjacent holding wires when [31:16], the signal that this three signal line satisfies mid line overturns, and on its two adjacent lines on reverses direction and the mid line of signal the reverses direction of signal opposite; Perhaps wherein relatively upset occurs in the signal on two adjacent lines, and the signal on the other line remains unchanged, and then is judged to～D
t[31:16] can cause worst case cross talk, and corresponding marking signal stateH2=1 is set simultaneously; Otherwise be judged to～D
t[31:16] can not cause worst case cross talk, and corresponding marking signal stateH2=0 is set simultaneously.
According to the marking signal stateL1 of low level and high seat bus data true form to be transmitted and radix-minus-one complement, stateL2, stateH1 and stateH2 obtain the marking signal stateL=stateL1﹠amp whether low level and high seat bus exist worst case cross talk; ﹠amp; StateL2 and stateH=stateH1﹠amp; ﹠amp; Then stateH2 makes the following judgment according to this marking signal stateL and stateH:
If marking signal stateL is logic ' 1 ', then shows " there is worst case cross talk in low seat bus ", otherwise show " there is not worst case cross talk in low seat bus ";
If marking signal stateH is logic ' 1 ', then shows " there is worst case cross talk in high seat bus ", otherwise show " there is not worst case cross talk in high seat bus ".
By above-mentioned marking signal stateL and stateH, further obtain status signal state=stateL ‖ stateH, do following operation according to status signal state:
If state is logic ' 1 ', then insert complete ' 1 ' or complete ' 0 ' mask word of N position in whole bus, to eliminate the worst case cross talk in the bus, marking signal fag=1 is set simultaneously, be used for informing that the data word of the current transmission of decoding device is mask word, marking signal inv[0] and inv[1] remain unchanged, inv[0 wherein] and inv[1] be respectively applied to represent to transmit on low level and the high seat bus type of data, if this marking signal is set to logic ' 1 ', what expression transmitted is radix-minus-one complement, marking signal is set to logic ' 0 ', and what expression transmitted is true form;
If state is logic ' 0 ', low level and high seat bus select respectively a data word that can not cause worst case cross talk to transmit from the true form of data to be transmitted and radix-minus-one complement; Marking signal flag=0 is set simultaneously, is used for informing that the data word of the current transmission of decoding device is the valid data word; If what low seat bus transmitted be true form, marking signal inv[0] be set to logic ' 0 ', if transmission is radix-minus-one complement, marking signal inv[0] be set to logic ' 1 '; If what high seat bus transmitted is true form, marking signal inv[1] be set to logic ' 0 ', if transmission is radix-minus-one complement, marking signal inv[1] be set to logic ' 1 ', wherein:
The state that more than relates to is logic ' 0 ', " low level and high seat bus select respectively a data word that can not cause worst case cross talk to transmit from the true form of data to be transmitted and radix-minus-one complement ", definite according to marking signal stateL1 and the stateH1 of data-crosstalk situation to be transmitted, if stateL1 is logic ' 0 ', then hangs down the seat bus and transmit true form D
t[15:0], otherwise low seat bus transmits radix-minus-one complement～D
t[15:0]; If stateH1 is logic ' 0 ', then high seat bus transmits true form D
t[31:16], otherwise high seat bus transmits radix-minus-one complement～D
t[31:15].
Code device feeds back to data transmission unit with status signal state, data transmission unit is judged accordingly: if state is logic ' 1 ', show that there is worst case cross talk in the current period bus, bus is inserted 32 complete ' 1 ' mask word in this cycle, to eliminate worst case cross talk, therefore, data D to be transmitted
tFail to be sent on the bus, data transmission unit will resend data D at next cycle
tGive code device; If state is logic ' 0 ', show current period data D to be transmitted
tSuccessfully send on the bus, data transmission unit will continue to transmit new data to code device at next cycle, and forward step 2 to.
For the described decoding device of Fig. 5, its coding/decoding method comprises the steps:
Steps A is if marking signal flag=1 represents that then the current data word that receives from bus is mask word, at this moment the output DOUT of decoding device
T+1DOUT maintains the original state
tConstant, otherwise carry out step B;
Step B is if marking signal flag=0 then carries out step C;
Step C, decoding device is according to inv[0] and inv[1] respectively to hanging down the decoding data of seat bus and high seat bus transmission, if inv[0] be logic ' 1 ', then hang down radix-minus-one complement～B that the seat bus is output as current low seat bus data
t[15:0]; If inv[0] be logic ' 0 ', then hang down the true form B that the seat bus is output as current low seat bus data
t[15:0]; If inv[1] be logic ' 1 ', then high seat bus is output as the radix-minus-one complement～B of current high seat bus data
t[31:16] is if inv[1] be logic ' 0 ', then high seat bus is output as the true form B of current high seat bus data
t[31:16]; And forward step (A) to, to the decoding data of next cycle bus transmission.
The advantage of coding method of the present invention can be described further by following simulation result.
Emulation 1: the time saving rate that adopts existing coding method and coding method of the present invention is compared, its result as shown in Figure 6, wherein Fig. 6 A and Fig. 6 B have provided respectively under λ=4 and λ=1 two kind of technological parameter, when adopting " binary cycle space-time bus coding " and " dynamic-the upset coding " these two kinds of existing coding methods and coding method of the present invention to transmit a certain amount of data, the time saving rate contrast situation of these three kinds of methods; Ijpeg among the figure, vpr, mcf, perl, compress95, parser are SPEC test benchmark program; λ is technological parameter, and λ=C
I/ C
L, C
IParasitic coupling capacitance in the expression bus between the adjacent interconnection line, C
LInterconnection line in the expression bus and the parasitic capacitance between substrate;
Time saving rate STP is defined as and transmits the not used time T of coded data
UncodedWith the used time T of data behind the transmission coding
CodedDifference account for and transmit the not percentage of used time of coded data:
By Fig. 6 A and Fig. 6 B as can be known, for different test benchmark programs, in λ=4 o'clock, " binary cycle space-time bus coding " time saving rate average out to 41.18%, " dynamically-and the upset coding " average out to 36.85%, the embodiment average out to 41.90% of coding method of the present invention; In λ=1 o'clock, " binary cycle space-time bus coding " time saving rate is reduced to 20%, " dynamically-and the upset coding " average out to 14.12%, the embodiment average out to 34.16% of coding method of the present invention.
By the comparing result of above time saving rate as can be known, to different technological parameter λ, the saving average time rate of coding method of the present invention is optimum in these three kinds of space-time codes, and namely data-transmission efficiency is optimum.
Emulation 2: the normalization power consumption that adopts the bus that has coding method and coding method of the present invention now is compared, its result as shown in Figure 7, wherein Fig. 7 A and Fig. 7 B provided respectively λ=and λ=1 two kind of technological parameter under, adopt " binary cycle space-time bus coding " and " dynamically-upset coding " these two kinds of existing coding methods and coding method of the present invention normalization power consumption on bus when a certain amount of data of transmission to contrast situation; Ijpeg among the figure, vpr, mcf, perl, compress95, parser are SPEC test benchmark program; λ is technological parameter, and λ=C
I/ C
L, C
IParasitic coupling capacitance in the expression bus between the adjacent interconnection line, C
LInterconnection line in the expression bus and the parasitic capacitance between substrate;
The power consumption calculation method of coding method among Fig. 7 when transmitting a certain amount of data is: at first can calculate data on the bus from B by formula (2)
tBe turned to B
T+1ENERGY E (the B that consumes
t, B
T+1), the ENERGY E that consumes during every line upset of formula (3) expression
i(B
t, B
T+1), then will transmit the ENERGY E (B that each data word bus upset consumes
t, B
T+1) adding up just to calculate the total power consumption that transmits a certain amount of data, the power consumption among Fig. 7 A and Fig. 7 B is to C
LV
Dd 2Carried out normalization; V wherein
DdBe supply voltage, B
t, B
T+1Be t and t+1 cycle to appear at the data word on the bus, B
t[i] is the i data lines of bus at the value in t cycle, δ
i=B
T+1[i]-B
i[i], N represent the width of bus.
Known that by Fig. 7 A and Fig. 7 B for different test benchmark programs, in λ=4 o'clock, the average power consumption of coding method of the present invention has reduced respectively 48.60% and 3.20% with respect to " binary cycle space-time bus coding " and " dynamically-upset coding "; In λ=1 o'clock, the average power consumption of coding method of the present invention has reduced respectively 41.04% and-7.84% with respect to " binary cycle space-time bus coding " and " dynamically-upset coding ".Hence one can see that, and for different technological parameter λ, the average power consumption of coding method of the present invention is less than the average power consumption of " binary cycle space-time bus coding ", but close to the average power consumption of " dynamically-upset coding ".
In addition, 32 bus data is encoded, the space encoding method that adopts " Optimal shielding/spacing metrics forlow power design " to relate to, bus need increase by 31 redundant lines; Adopt the space encoding method that proposes in " Busencoding to prevent crosstalk delay ", bus need increase by 21 redundant lines; And adopt space-time code method of the present invention, bus only to increase by 7 redundant lines; Therefore, the redundant line of space-time code method of the present invention obviously reduces, and this is conducive to reduce the area that bus takies in the chip.
Therefore, technical scheme provided by the invention can further improve the data-transmission efficiency of space-time bus coding method eliminating worst case cross talk and reducing under the prerequisite of the required redundant line of space encoding method, has simultaneously lower power consumption expense.
Above-described embodiment only is a preferred embodiment of the present invention, and the present invention is not limited only to the described implementation of above-described embodiment.
Claims (6)
1. a high performance anti-crosstalk space-time bus coding method comprises the steps:
(1) be that the bus of N is divided into low seat bus and high seat bus, the data B on the bus of low seat by inserting shielding conductor with bit wide
t[k:0] expression, the data B on the bus of high seat
t[N-1:k+1] expression, wherein N is the integer more than or equal to 1, and k is an integer between 0 to N-1, and t is the clock cycle;
(2) respectively to hanging down the true form D of seat bus data to be transmitted
t[k:0] and radix-minus-one complement～D
tThe true form D of [k:0] and high seat bus data to be transmitted
t[N-1:k+1] and radix-minus-one complement～D
tWhether [N-1:k+1] can cause that worst case cross talk makes the following judgment:
If low seat bus transmits D
tHave any three adjacent holding wires when [k:0], the signal that this three signal line satisfies mid line overturns, and on its two adjacent lines on reverses direction and the mid line of signal the reverses direction of signal opposite; Perhaps wherein relatively upset occurs in the signal on two adjacent lines, and the signal on the other line remains unchanged, and then is judged to D
t[k:0] can cause worst case cross talk, and corresponding marking signal stateL1=1 is set simultaneously; Otherwise be judged to D
t[k:0] can not cause worst case cross talk, and corresponding marking signal stateL1=0 is set simultaneously;
If low seat bus transmission～D
tHave any three adjacent holding wires when [k:0], the signal that this three signal line satisfies mid line overturns, and on its two adjacent lines on reverses direction and the mid line of signal the reverses direction of signal opposite; Perhaps wherein relatively upset occurs in the signal on two adjacent lines, and the signal on the other line remains unchanged, and then is judged to～D
t[k:0] can cause worst case cross talk, and corresponding marking signal stateL2=1 is set simultaneously; Otherwise be judged to～D
t[k:0] can not cause worst case cross talk, and corresponding marking signal stateL2=0 is set simultaneously
If high seat bus transmits D
tHave any three adjacent holding wires when [N-1:k+1], the signal that this three signal line satisfies mid line overturns, and on its two adjacent lines on reverses direction and the mid line of signal the reverses direction of signal opposite; Perhaps wherein relatively upset occurs in the signal on two adjacent lines, and the signal on the other line remains unchanged, and then is judged to D
t[N-1:k+1] can cause worst case cross talk, and corresponding marking signal stateH1=1 is set simultaneously; Otherwise be judged to D
t[N-1:k+1] can not cause worst case cross talk, and corresponding marking signal stateH1=0 is set simultaneously;
If high seat bus transmission～D
tHave any three adjacent holding wires when [N-1:k+1], the signal that this three signal line satisfies mid line overturns, and on its two adjacent lines on reverses direction and the mid line of signal the reverses direction of signal opposite; Perhaps wherein relatively upset occurs in the signal on two adjacent lines, and the signal on the other line remains unchanged, and then is judged to～D
t[N-1:k+1] can cause worst case cross talk, and corresponding marking signal stateH2=1 is set simultaneously; Otherwise be judged to～D
t[N-1:k+1] can not cause worst case cross talk, and corresponding marking signal stateH2=0 is set simultaneously;
(3) according to the marking signal stateL1 of low level and high seat bus data true form to be transmitted and radix-minus-one complement, stateL2, stateH1, stateH2 obtain the marking signal stateL=stateL1﹠amp whether low level and high seat bus exist worst case cross talk; ﹠amp; StateL2 and stateH=stateH1﹠amp; ﹠amp; StateH2,
If marking signal stateL is logic ' 1 ', then shows " there is worst case cross talk in low seat bus ", otherwise show " there is not worst case cross talk in low seat bus ";
If marking signal stateH is logic ' 1 ', then shows " there is worst case cross talk in high seat bus ", otherwise show " there is not worst case cross talk in high seat bus ";
(4) by above-mentioned marking signal stateL and stateH, further obtain status signal state=stateL||stateH, do following operation according to status signal state:
If state is logic ' 1 ', then insert complete ' 1 ' or complete ' 0 ' mask word of N position in whole bus, to eliminate the worst case cross talk in the bus, marking signal flag=1 is set simultaneously, be used for informing that the data word of the current transmission of decoding device is mask word, marking signal inv[0] and inv[1] remain unchanged, inv[0 wherein] and inv[1] be respectively applied to represent to transmit on low level and the high seat bus type of data, if this marking signal inv[0] and inv[1] be set to logic ' 1 ', what expression transmitted is radix-minus-one complement, marking signal is set to logic ' 0 ', and what expression transmitted is true form;
If state is logic ' 0 ', low level and high seat bus select respectively a data word that can not cause worst case cross talk to transmit from the true form of data to be transmitted and radix-minus-one complement; Marking signal flag=0 is set simultaneously, is used for informing that the data word of the current transmission of decoding device is the valid data word; If what low seat bus transmitted be true form, marking signal inv[0] be set to logic ' 0 ', if transmission is radix-minus-one complement, marking signal inv[0] be set to logic ' 1 '; If what high seat bus transmitted be true form, marking signal inv[1] be set to logic ' 0 ', if transmission is radix-minus-one complement, marking signal inv[1] be set to logic ' 1 ';
(5) if state is logic ' 1 ', data transmission unit will resend data D at next cycle
tGive code device; If state is logic ' 0 ', data transmission unit will continue to transmit new data to code device at next cycle, and forward step (2) to.
2. high performance anti-crosstalk space-time bus coding method according to claim 1, step (4) " from the true form of data to be transmitted and radix-minus-one complement, selecting a data word that can not cause worst case cross talk to transmit " of relating to wherein, definite according to marking signal stateL1 and the stateH1 of data-crosstalk situation to be transmitted, if stateL1 is logic ' 0 ', then hangs down the seat bus and transmit true form D
t[k:0], otherwise low seat bus transmits radix-minus-one complement～D
t[k:0]; If stateH1 is logic ' 0 ', then high seat bus transmits true form D
t[N-1:k+1], otherwise high seat bus transmits radix-minus-one complement～D
t[N-1:k+1].
3. a high performance anti-crosstalk space-time bus coding/decoding method comprises the steps:
(A) if marking signal flag=1 represents that then the current data word that receives from bus is mask word, at this moment the output DOUT of decoding device
T+1DOUT maintains the original state
tConstant, otherwise carry out step (B);
(B) if marking signal flag=0 then carries out step (C);
(C) according to marking signal inv[0] and inv[1] respectively to hanging down the decoding data of seat bus and high seat bus transmission, if marking signal inv[0] be logic ' 1 ', then hang down the radix-minus-one complement that the seat bus is output as current low seat bus data; If marking signal inv[0] be logic ' 0 ', then hang down the true form that the seat bus is output as current low seat bus data; If marking signal inv[1] be logic ' 1 ', then high seat bus is output as the radix-minus-one complement of current high seat bus data, if marking signal inv[1] and be logic ' 0 ', then high seat bus is output as the true form of current high seat bus data; And forward step (A) to, to the decoding data of next cycle bus transmission.
4. high performance anti-crosstalk space-time bus code device comprises:
Bus code unit, high seat (900) is used for high seat bus code, and exports two high-order marking signal stateH1 and stateH2 inserts control unit (902) to mask word;
Low bus code unit, seat (901) is used for low seat bus code, and exports two low level marking signal stateL1 and stateL2 inserts control unit (902) to mask word;
Mask word is inserted control unit (902), be used for the insertion of control mask word, and the marking signal stateH1 that provides according to bus code unit, high seat (900) and bus code unit, low seat (901), stateH2, stateL1 and stateL2 generate status signal state, to control the output of bus code unit, high seat (900) and bus code unit, low seat (901), inform simultaneously whether data transmission unit sends new data in next cycle;
Register (903) is used for the output mask word and inserts the status signal state that control unit (902) generates, and this status signal state obtains marking signal flag by register (903) output;
Described bus code unit, high seat (900) comprising:
Inverter (818), being used for will data true form D be transmitted
t[31:16] is converted to radix-minus-one complement～D
t[31:16], its input and data true form D to be transmitted
t[31:16] connects, output and the second types of crosstalk judging unit (8102) be connected the input of multiplexer switch group (814) and be connected;
The first types of crosstalk judging unit (8101) is used for judging high seat bus data true form to be transmitted D
tWhether [31:16] can cause worst case cross talk, and two input data of the first types of crosstalk judging unit (8101) are data true form D to be transmitted
tData B on [31:16] and the high seat bus
t[31:16], the judged result stateH1 of the first types of crosstalk judging unit (8101) are transferred to the input that mask word is inserted control unit (902) and the first multiplexer switch group (814);
The second types of crosstalk judging unit (8102) is used for judging high seat bus data radix-minus-one complement～D to be transmitted
tWhether [31:16] can cause worst case cross talk, and two input data of the second types of crosstalk judging unit (8102) are data radix-minus-one complement～D to be transmitted
tData B on [31:16] and the high seat bus
t[31:16], the judged result stateH2 of this types of crosstalk judging unit (8102) are transferred to the input that mask word is inserted control unit (902);
The first multiplexer switch group (814) is used for from data true form D to be transmitted
t[31:16] and radix-minus-one complement～D
tSelect the data word that can not cause worst case cross talk in [31:16], simultaneously for marking signal inv[1] logical value is set; This multiplexer switch group (814) is by the output signal stateH1 control of the first types of crosstalk judging unit (8101), its input and data true form D to be transmitted
t[31:16] and radix-minus-one complement～D
t[31:16] connects, and output is connected with the input of the second multiplexer switch group (816);
The second multiplexer switch group (816) is used for selecting the data word that can not cause worst case cross talk from valid data word and mask word, selects simultaneously marking signal inv[1] logical value; This multiplexer switch group (816) is inserted the output signal control of control unit (902) by mask word, the output of its input and the first multiplexer switch group (814), complete ' 1 ' mask word of sixteen bit and the output signal inv[1 of register (821) of being connected] be connected, output and the first register (820) be connected the input of register (821) and be connected;
The first register (820), for the data word of depositing and exporting behind bus code unit, high seat (900) coding, its input is connected with the output of the second multiplexer switch group (816), and output is connected with high seat bus;
The second register (821), be used for depositing and output identification signal inv[1], its input is connected with the output of the second multiplexer switch group (816), output and marking signal line inv[1] be connected the input of multiplexer switch group (816) and be connected;
Described bus code unit, low seat (901) comprising:
Inverter (918), being used for will data true form D be transmitted
t[15:0] is converted to radix-minus-one complement～D
t[15:0], its input and data true form D to be transmitted
t[15:0] connects, and output is connected with the input of the 3rd types of crosstalk judging unit (9102) and the 4th multiplexer switch group (914);
The 3rd types of crosstalk judging unit (9101) is used for judging low seat bus data true form to be transmitted D
tWhether [15:0] can cause worst case cross talk, and two input data is data true form D to be transmitted
tData B on [15:0] and the low seat bus
t[15:0], the judged result stateL1 of output are transferred to the input that mask word is inserted control unit (902) and the 4th multiplexer switch group (914);
The 4th types of crosstalk judging unit (9102) is used for judging low seat bus data radix-minus-one complement～D to be transmitted
tWhether [15:0] can cause worst case cross talk, and two input data is data radix-minus-one complement～D to be transmitted
tData B on [15:0] and the low seat bus
t[15:0], the judged result stateL2 of output are transferred to the input that mask word is inserted control unit (902);
The 4th multiplexer switch group (914) is used for from data true form D to be transmitted
t[15:0] and radix-minus-one complement～D
tSelect the data word that can not cause worst case cross talk in [15:0], simultaneously for marking signal inv[0] logical value is set; This multiplexer switch group (914) is by the output signal stateL1 control of the 3rd types of crosstalk judging unit (9101), its input and data true form D to be transmitted
t[15:0] and radix-minus-one complement～D
t[15:0] connects, and output is connected with the input of multiplexer switch group (916);
The 5th multiplexer switch group (916) is used for selecting the data word that can not cause worst case cross talk from valid data word and mask word, selects simultaneously marking signal inv[0] logical value; This multiplexer switch group (916) is inserted the output signal control of control unit (902) by mask word, its input and the output of the 4th multiplexer switch group (914), complete ' 1 ' mask word of sixteen bit and the output signal inv[0 of the 4th register (921)] be connected, output is connected with the input of the 3rd register (920) with the 4th register (921);
The 3rd register (920) is used for depositing and exporting through hanging down the data word after encoding in bus code unit, seat (901), and its input is connected with the output of the 5th multiplexer switch group (916), and output is connected with low seat bus;
The 4th register (921), be used for depositing and output identification signal inv[0], its input is connected with the output of the 5th multiplexer switch group (916), output and marking signal line inv[0] be connected with the input of the 5th multiplexer switch group (916).
5. high performance anti-crosstalk space-time bus code device according to claim 4, four types of crosstalk judging units (8101,8102,9101 wherein, 9102) structure is identical, respectively comprise: 15 submodules (700,701,702,714), two 15 inputs or door (4311,4312) and one two input or door (4313);
Described 15 submodules (700,701,702,714) include a module (432) in, this module has two outputs, output of each submodule and 15 inputs or door (4311) is connected, another output with another 15 that input or (4312) be connected;
Described two 15 inputs or door (4311,4312), its input and 15 submodules (700,701,702 ..., 714) output connect, output is connected with inputs two inputs or (4313);
Described two input or doors (4313), outputs its input and two 15 inputs or door (4311,4312) connect, and output is the types of crosstalk judged result;
Above-mentioned 15 submodules (700,701,702,714) include a module (432), this module is used for judging whether three adjacent signal line of sub-bus can cause worst case cross talk when transmitting data, and its input data are from the true form of data to be transmitted or the data on radix-minus-one complement and the sub-bus.
6. high performance anti-crosstalk space-time bus decoding device comprises:
Bus encoding/decoding unit, high seat (600) is used for high seat bus encoding/decoding, and the input data of bus encoding/decoding unit, high seat (600) are the data B on the bus of high seat
t[31:16] is output as decoded data DOUT
t[31:16], this unit comprises: the first inverter (610), the first variable connector (611), the second variable connector (612) and the 5th register (613); The data B that this inverter (610) at first comes high seat bus transfer
t[31:16] is anti-phase, obtains radix-minus-one complement～B
t[31:16], this radix-minus-one complement again with data B
t[31:16] together is transferred to the first variable connector (611); This first variable connector (611) is by marking signal inv[1] control, it be input as data B
t[31:16] and～B
t[31:16], output is connected with the input of the second variable connector (612); If marking signal inv[1] logical value, inv[1]=1, then with data～B
t[31:16] is transferred to the second variable connector (612), if marking signal inv[1] logical value inv[1]=0, then with data B
t[31:16] is transferred to the second variable connector (612); This second variable connector (612) is controlled by marking signal flag, its input is connected with the output of the first variable connector (611) and the output of the 5th register (613), and output is connected with the input of the 5th register (613); If marking signal flag=1, represent that then the current data word that receives from bus is mask word, export the feedback data of the 5th register (613) this moment, if marking signal flag=0 then exports the data from the first variable connector (611) output; The input of the 5th register (613) is connected with the output of the second variable connector (612), is output as decoded data DOUT
t[31:16];
Low bus encoding/decoding unit, seat (601) is used for low seat bus encoding/decoding, and the input data of low bus encoding/decoding unit, seat (601) are the data B on the bus of low seat
t[15:0] is output as decoded data DOUT
t[15:0], this unit comprises: the second inverter (620), the 3rd variable connector (621), the 4th variable connector (622) and the 6th register (623);
This second inverter (620) at first will hang down the data B that the seat bus transfer is come
t[15:0] is anti-phase, obtains radix-minus-one complement～B
t[15:0], this radix-minus-one complement～B
t[15:0] again with data B
t[15:0] together is transferred to the 3rd variable connector (621); The 3rd variable connector (621) is by marking signal inv[0] control, it be input as data B
t[15:0] and～B
t[15:0], output is connected with the input of the 4th variable connector (622); If the logical value of marking signal, inv[0]=1, then with data～B
t[15:0] is transferred to the 4th variable connector (622), if the logical value inv[0 of marking signal]=0, then with data B
t[15:0] is transferred to the 4th variable connector (622); The 4th variable connector (622) is controlled by marking signal flag, its input is connected with the output of the 3rd variable connector (621) and the output of the 6th register (623), and output is connected with the input of the 6th register (623); If marking signal flag=1, represent that then the current data word that receives from bus is mask word, export the feedback data of the 6th register (623) this moment, if marking signal flag=0 then exports the data from the 3rd variable connector (621) output; The input of the 6th register (623) is connected with the output of the 4th variable connector (622), is output as decoded data DOUT
t[15:0];
Marking signal output register (602), be used for depositing and output identification signal FLAG, its input is connected with the marking signal flag of bus, be output as marking signal FLAG, it is deposited and exports the signal that the marking signal line flag transmission from bus unit comes, and the marking signal FLAG of output finally is transferred to the data receiver unit.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201010120826 CN101834704B (en) | 2010-03-09 | 2010-03-09 | High performance anti-crosstalk space-time bus coding and decoding method and coding and decoding device thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201010120826 CN101834704B (en) | 2010-03-09 | 2010-03-09 | High performance anti-crosstalk space-time bus coding and decoding method and coding and decoding device thereof |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101834704A CN101834704A (en) | 2010-09-15 |
| CN101834704B true CN101834704B (en) | 2013-01-23 |
Family
ID=42718647
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 201010120826 Active CN101834704B (en) | 2010-03-09 | 2010-03-09 | High performance anti-crosstalk space-time bus coding and decoding method and coding and decoding device thereof |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101834704B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013222285A (en) * | 2012-04-16 | 2013-10-28 | Fujitsu Semiconductor Ltd | Bus circuit and semiconductor device |
| CN103218476B (en) * | 2013-03-18 | 2017-02-01 | 西安紫光国芯半导体有限公司 | Method and circuit for transmitting data among modules in chip of integrated circuit by single-wire bus |
| CN106849954B (en) * | 2016-12-09 | 2019-06-28 | 西安电子科技大学 | It is a kind of for the low-power consumption of network-on-chip, the decoding method of resistance to crosstalk and coding and decoding device |
| CN112712836A (en) * | 2019-10-25 | 2021-04-27 | 长鑫存储技术(上海)有限公司 | Write operation circuit, semiconductor memory and write operation method |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1926528A (en) * | 2004-03-03 | 2007-03-07 | 皇家飞利浦电子股份有限公司 | Data communication module providing fault tolerance and increased stability |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7640444B2 (en) * | 2006-01-26 | 2009-12-29 | Nils Graef | Systems and methods for low power bus operation |
-
2010
- 2010-03-09 CN CN 201010120826 patent/CN101834704B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1926528A (en) * | 2004-03-03 | 2007-03-07 | 皇家飞利浦电子股份有限公司 | Data communication module providing fault tolerance and increased stability |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101834704A (en) | 2010-09-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101834704B (en) | High performance anti-crosstalk space-time bus coding and decoding method and coding and decoding device thereof | |
| CN1171398C (en) | Serial data communication between integrated circuits | |
| EP0883950B1 (en) | Transition-controlled digital encoding and signal transmission system | |
| CN100485646C (en) | Data communication module for providing fault tolerance and increased stability | |
| CN101340408B (en) | Analog determining feedback equalizer used for high-speed serial interface | |
| Subrahmanya et al. | A bus encoding technique for power and cross-talk minimization | |
| CN101788967B (en) | Encoding and decoding method for crosstalk resistant on-chip bus and encoding and decoding device thereof | |
| CN102460974B (en) | Data transfer method, code conversion circuit, and device | |
| US20230073629A1 (en) | Data inversion circuit to perform dbi-dc encoding using pam 4 signal | |
| CN106849954A (en) | A kind of low-power consumption, decoding method and coding and decoding device of resistance to crosstalk for network-on-chip | |
| CN101595645A (en) | The method and system of transmission/reception serial data and serial communication system thereof in the serial communication system | |
| US20020087936A1 (en) | Method and apparatus for encoding a bus to minimize simultaneous switching outputs effect | |
| CN105068950A (en) | Pin multiplexing system and method | |
| US11605962B2 (en) | Multi-level encoding for battery management system | |
| CN101848059B (en) | Adaptive time coding/decoding device for inhibiting bus interference and coding/decoding method thereof | |
| Bashirullah et al. | A 16 Gb/s adaptive bandwidth on-chip bus based on hybrid current/voltage mode signaling | |
| CN206363300U (en) | A kind of battery management chip daisy chain communication system | |
| WO2012088464A1 (en) | Method and apparatus for reducing dynamic power within system-on-a-chip routing resources | |
| CN100592308C (en) | Design method and system for reliable on-chip bus as well as working method thereof | |
| CN101567809A (en) | Test switching device and test system for clock signal expansion test | |
| CN100486255C (en) | Interface switching device | |
| Najafi et al. | A coding approach to improve the energy efficiency of approximate NoCs | |
| US7519131B2 (en) | Method and digital circuit for transmitting a plurality of bit sequences to be transmitted via several bus lines | |
| Park et al. | Eye-diagram estimation with stochastic model for 8B/10B encoded high-speed channel | |
| JP2005523576A (en) | Data communication bus |
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 | ||
| C41 | Transfer of patent application or patent right or utility model | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20160802 Address after: Xi'an City, Shaanxi province Taibai Road 710071 No. 2 Patentee after: Shaanxi Xi'an electronic large Assets Management Co.,Ltd. Address before: Xi'an City, Shaanxi province Taibai Road 710071 No. 2 Patentee before: Xidian University |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20161018 Address after: High tech Zone Industrial Park Shanglinyuan road 710075 Shaanxi city of Xi'an Province, No. 15 Patentee after: Shaanxi optoelectronic integrated circuit pilot Technology Research Institute Co.,Ltd. Address before: Xi'an City, Shaanxi province Taibai Road 710071 No. 2 Patentee before: Shaanxi Xi'an electronic large Assets Management Co.,Ltd. |
|
| CP03 | Change of name, title or address |
Address after: No. 15, Shanglinyuan 1st Road, Hi tech Zone, Xi'an, Shaanxi 710199 Patentee after: Shaanxi optoelectronic pilot Institute Technology Co.,Ltd. Address before: No.15, Shanglinyuan 1st Road, new industrial park, high tech Zone, Xi'an City, Shaanxi Province, 710075 Patentee before: Shaanxi optoelectronic integrated circuit pilot Technology Research Institute Co.,Ltd. |
|
| CP03 | Change of name, title or address | ||
| PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: High performance anti crosstalk spatiotemporal bus encoding and decoding method and its encoding and decoding device Effective date of registration: 20230328 Granted publication date: 20130123 Pledgee: Xi'an Hi-tech Emerging Industry Investment Fund Partnership (L.P.) Pledgor: Shaanxi optoelectronic pilot Institute Technology Co.,Ltd. Registration number: Y2023610000221 |
|
| PE01 | Entry into force of the registration of the contract for pledge of patent right | ||
| PC01 | Cancellation of the registration of the contract for pledge of patent right |
Granted publication date: 20130123 Pledgee: Xi'an Hi-tech Emerging Industry Investment Fund Partnership (L.P.) Pledgor: Shaanxi optoelectronic pilot Institute Technology Co.,Ltd. Registration number: Y2023610000221 |