CN106911423A - Interpretation method, device and its system - Google Patents
Interpretation method, device and its system Download PDFInfo
- Publication number
- CN106911423A CN106911423A CN201510970075.7A CN201510970075A CN106911423A CN 106911423 A CN106911423 A CN 106911423A CN 201510970075 A CN201510970075 A CN 201510970075A CN 106911423 A CN106911423 A CN 106911423A
- Authority
- CN
- China
- Prior art keywords
- distance
- symbol
- decoded
- ideal
- sebolic addressing
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
Landscapes
- Engineering & Computer Science (AREA)
- Artificial Intelligence (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
Abstract
The present invention relates to a kind of interpretation method, device and its system.The method is used to block OvTDM systems, including：Symbol sebolic addressing to be decoded is received, the symbol sebolic addressing to be decoded includes N number of symbol；After the ideal symbol its superimposition of generation K roads 2KPlant preferable superposition symbol sebolic addressing；Current sign y is calculated successivelyiWith the first distance that each ideal is superimposed symbol sebolic addressing, wherein i=K~N；Second distance after current sign adds up is obtained according to first distance；Processing last symbol yNAfterwards, obtain corresponding to the ideal symbol sequence of minimum accumulated distance according to the second distance；Using the ideal symbol sequence corresponding to minimum accumulated distance as output symbol sequence.The present invention under equal conditions can reach decoding success rate higher.
Description
Technical field
The present invention relates to the signal interpretation in wireless communication system, more particularly, to one kind for blocking OvTDM
Interpretation method, device and its system.
Background technology
For wireless communication system, particularly with blocking for OvTDM systems, the ideal expectation target of people
Signal undistorted transmission in the channel, and receiving terminal can it is efficiently quick and complete it is correct decoding obtain effectively
Information.In real system, because real channel circumstance is complex, the transmitting procedure of signal typically can all make portion
Divide information distortion, want decoding completely and obtain effective information, transmitting terminal and receiving terminal need to use larger transmission work(
Rate and S/N ratio transmission signal, could be correct by information decoding in receiving terminal.But transimission power be can not be without bottom line
Raise always, it is therefore desirable to find a kind of efficiently correct interpretation method.
In the prior art when Sequence Detection is carried out, what is be used mostly is all to select optimal path by Hamming distance,
And Hamming distance needs first carry out hard decision process and are converted to { 0,1 } sequence to reception data, judgement is then compared again
True Data afterwards and the same number of ideal data, sequence only have 0 and 1, the Chinese of two paths of data in real system
Prescribed distance identical probability is higher, and data after hard decision have certain error, it is difficult to accurately select one most
Good path, reduces the decoding success rate of system.
The content of the invention
The technical problems to be solved by the invention are to provide a kind of interpretation method, device and its system, in equal bar
Decoding success rate higher is can reach under part.
Therefore, the invention provides a kind of interpretation method and device, and the system containing the device.
The present invention provides a kind of interpretation method, for blocking OvTDM systems, including：Receive symbol to be decoded
Sequence, the symbol sebolic addressing to be decoded includes N number of symbol；After the ideal symbol its superimposition of generation K roads 2KKind
Ideal superposition symbol sebolic addressing；Current sign y is calculated successivelyiWith the first distance that each ideal is superimposed symbol sebolic addressing,
Wherein i=K~N；Second distance after current sign adds up is obtained according to first distance；Processing most
Latter symbol yNAfterwards, obtain corresponding to the ideal symbol sequence of minimum accumulated distance according to the second distance；
Using the ideal symbol sequence corresponding to minimum accumulated distance as output symbol sequence.
According to an aspect of the present invention, K is the number of times of overlapping multiplexing.
According to an aspect of the present invention, first distance and the second distance are measure distance, estimate away from
From being defined as
According to an aspect of the present invention, it is described according to first distance obtain current sign it is cumulative after second
Distance includes：Obtain the accumulation distance of the previous node of current sign；By between current sign and ideal symbol
The accumulation distance sum of one distance and the previous node of the current sign is used as the second distance.
According to an aspect of the present invention, also including preprocessing process, the preprocessing process includes：By what is received
Signal to be decoded blocks OvTDM system synchronizations with this；Signal to be decoded after this is synchronously completed to being received
Do channel estimation；And treatment is digitized to the signal to be decoded for being received according to sampling theorem.
The present invention provides a kind of code translator, for blocking OvTDM systems, including：It is to be decoded for receiving
The unit of symbol sebolic addressing, the symbol sebolic addressing to be decoded includes N number of symbol；For generating K roads ideal symbol sequence
After row superposition 2KPlant the unit of preferable superposition symbol sebolic addressing；For calculating current sign y successivelyiWith each ideal
It is superimposed the unit of the first distance of symbol sebolic addressing, wherein i=K~N；For being obtained currently according to first distance
The unit of the second distance after symbol is cumulative；For processing last symbol yNAfterwards, according to described
Two distances obtain the unit of the ideal symbol sequence for corresponding to minimum accumulated distance；It is minimum tired for that described will correspond to
Plus the ideal symbol sequence of distance is used as the unit of output symbol sequence.
According to an aspect of the present invention, K is the number of times of overlapping multiplexing.
According to an aspect of the present invention, first distance and the second distance are measure distance.
According to an aspect of the present invention, also including pretreatment unit, the pretreatment unit includes：For that will be connect
The signal to be decoded received blocks the unit of OvTDM system synchronizations with this；For after this is synchronously completed to being connect
The signal to be decoded received does the unit of channel estimation；And for according to sampling theorem to the signal to be decoded that is received
It is digitized the unit for the treatment of.
The present invention provides one kind and blocks OvTDM systems, including above-mentioned code translator.
The present invention has following remarkable advantage compared with prior art due to using above technical scheme：
The present invention is combined and blocks OvTDM systems using measure distance selection optimal path, and measure distance is represented
The distance between two signals, when optimal path is selected, the minimum paths conduct of selection measure distance
Optimal path, can accurately find the path closest to ideal signal very much, improve the successfully decoded of system
Rate.
Comparison measure apart from when, if the only measure distance of contrast current sign and ideal symbol, with decoding
The increase of depth, optimal path might have deviation, cause the success rate reduction of final decoding.Due to symbol superposition
Inherently K symbol of process is overlapped, and symbol forward-backward correlation is larger, therefore takes present measure distance
Judged with above cumulative measure distance sum, so can more accurately be sentenced with the increase of decoding depth
Disconnected optimal path, improves decoding success rate.
For truncated system, its preceding K-1 symbol is known, i.e., in communication process, preceding K-1 roads symbol
Receiving-transmitting sides know mutually and reach an agreement consistent, it is not necessary to which Dui Qian K-1 roads symbol enters row decoding, the sequence of decoding
Row i.e. y by K roadsi(K:N), the symbol sebolic addressing number for detection being needed altogether is N-K+1；Using blocking
System, decoding efficiency can not only be improved, the complexity of system design can also be reduced.
Generally, because data length to be decoded is more long, and with the intensification of decoding depth, add up away from
From increasing, if system will again enter row decoding output, relatively consumption system resource after the completion of all data all decoding,
Therefore preferably processing method is taken for the storage of the memory capacity and distance in path.General path selection storage length
It is 4K~5K to spend, if now path memory has been filled with, decoding judgement output does not carry out also adjudicating by force
Output, the start node with same paths is first exported；With the intensification of decoding depth, accumulation distance
Can be increasing, accumulation distance can be stored as relative distance, that is, a reference distance is defined, its value is not according to
With system depending on, apart from stored record be every paths relative value of the second distance relative to reference distance,
It is compared by relative distance when the screening of optimal path is carried out.
Brief description of the drawings
It is that the above objects, features and advantages of the present invention can be become apparent, below in conjunction with accompanying drawing to this hair
Bright specific embodiment elaborates, wherein：
Fig. 1 shows to block the exemplary process diagram of the transmission signal generating process of OvTDM systems.
Fig. 2 shows the block diagram of the modulating unit for blocking OvTDM systems.
Fig. 3 shows the exemplary stream of the interpretation method for blocking OvTDM systems according to embodiments of the present invention
Cheng Tu.
Fig. 4 shows the interpretation method for blocking OvTDM systems according to embodiments of the present invention to be decoded
Signal enter row decoding before preprocessing process flow chart.
Fig. 5 shows the Input output Relationship tree graph for blocking OvTDM systems according to embodiments of the present invention.
Fig. 6 shows that K=3 according to embodiments of the present invention blocks OvTDM Trellis figures.
Fig. 7 shows symbol sequence detection path profile according to embodiments of the present invention.
Specific embodiment
With reference to specific embodiments and the drawings, the invention will be further described, elaborates in the following description more
Many details are in order to fully understand the present invention, but the present invention obviously can be with various other described different from this
Mode is implemented, and those skilled in the art can be in the case of without prejudice to intension of the present invention according to practical situations
Make similar popularization, deduce, therefore should not be limited the scope of the invention with the content of this specific embodiment.
Fig. 1 shows the exemplary process diagram of the transmission signal generating process of system.The transmission signal generating process 100
Including：Step 102, envelope waveform h (t) of design generation sending signal；Step 104, by designed envelope
Waveform h (t) is shifted through special time, forms other each moment sending signal envelope waveform h (t-i × Δ T)；Step
106, the symbol x that will be sentiTo envelope waveform h (t-i × Δ T) phase at the corresponding moment generated in step 104
Multiply, obtain the signal waveform x to be sent at each momentih(t-i×ΔT)；And step 108, by signal to be sent
Waveform xiH (t-i × Δ T) is overlapped, and forms transmission signal, and transmission signal can be expressed as in this embodiment：
Fig. 2 shows the block diagram of the modulating unit of system.The modulating unit 200 includes：Envelope waveform is given birth to
Grow up to be a useful person 210, the envelope waveform for generating sending signal；Shift unit 220, for by designed envelope waveform
Shifted through special time, form other each moment sending signal envelope waveforms；Multiplier 230, for that will want
The symbol of transmission is multiplied to the envelope waveform at the corresponding moment generated in shift unit 220, obtains the pending of each moment
Send signal waveform；And superimposer 240, for signal waveform to be sent to be overlapped, form transmission signal.
Fig. 3 shows the exemplary stream of the interpretation method for blocking OvTDM systems according to embodiments of the present invention
Cheng Tu.The interpretation method 300 includes：Step 302, receives symbol sebolic addressing to be decoded, the symbol sequence to be decoded
Row include N number of symbol；Step 304, after the ideal symbol its superimposition of generation K roads 2KPlant preferable superposition symbol
Sequence；Step 306, calculates current sign y successivelyiWith the first distance that each ideal is superimposed symbol sebolic addressing, wherein
I=K~N；Step 308, the second distance after current sign adds up is obtained according to first distance；Step
310, processing last symbol yNAfterwards, obtained corresponding to minimum accumulated distance according to the second distance
Ideal symbol sequence；Step 312, accords with the ideal symbol sequence corresponding to minimum accumulated distance as output
Number sequence.
According to one embodiment of the invention, K is the number of times of overlapping multiplexing.
According to one embodiment of the invention, first distance and the second distance are measure distance.
According to an aspect of the present invention, it is described according to first distance obtain current sign it is cumulative after second
Distance includes：Obtain the accumulation distance of the previous node of current sign；By between current sign and ideal symbol
The accumulation distance sum of one distance and the previous node of the current sign is used as the second distance.
In an embodiment of the present invention, receive signal and receive N number of symbol sebolic addressing, corresponding sequence is yi.By
In preceding K-1 symbol yi(1:K-1) be not the superposition of K roads symbols result, for preceding during actual decoding
The decoding of K-1 roads symbol is complex, therefore can design and there is a kind of OvTDM systems blocked, its
Preceding K-1 symbol is known, i.e., in communication process, preceding K-1 roads symbol receiving-transmitting sides mutually know and
Reach an agreement consistent, it is not necessary to which Dui Qian K-1 roads symbol enters row decoding.The sequence of decoding is by K roads
yi(K:N), the symbol sebolic addressing number for detection being needed altogether is N-K+1.
To yi(K:N) symbol substitution
Possible state after the symbol superposition of generation K roads is ideal symbol Stheory(i), i=1~2K, altogether 2kKind.K
Road symbol is expressed as：Corresponding representation is after superpositionIf with
+ 1 come represent superposition after output level, then K roads symbol superposition after, be only possible to comprising K+1 kind symbol level,
It is followed successively by:±K、±(K-2)、...、±(K-2i), i=1~K/2 is designated as Ytheory(index), index=1~K+1.
Use current sign y and the 2 of above-mentioned generationkPlant ideal symbol StheoryI () seeks measure distance successively, obtain 2k
Individual measure distance.It is designated asWherein as p=2, as Euclidean distance, it is European away from
From being actual distance between two signals, can really react between actual signal and ideal signal away from
From correspondence is represented by：
Calculate cumulative measure distance.Cumulative measure distance expression formula is designated as：
Wherein Dm,nRepresent current sign
Measure distance after cumulative, m represents index of the current sign in whole reception symbol sebolic addressing, and n represents cumulative
The index (altogether 2 of symbolKKind), diCumulative measure distance after being screened before representing present node.Due to 2KKind
State only first via symbol is different, and we are final only to retain 2k-1Plant measure distance and 2k-1Bar optimal path.Due to
Not to preceding K-1 Symbol processing, therefore the corresponding d of acquiescence k-th symboliValue is identical, and the depth of path is write from memory
Think K-1, path sequence is set to 0.D from after K+1 symbolsiValue is changed into Dm,n, i.e., previous node is tired
Plus measure distance；The rest may be inferred, the d of n-th symboliValue is changed into D(N-1)。
Selection optimal path.By after above-mentioned treatment, obtaining 2KPlant Euclidean distance Dm,nWith path pathi, due to
This 2KIt is input+1 or input -1 that plant path can substantially be divided into 2 parts, i.e. previous state.Therefore by 2KIndividual road
Footpath is divided into two parts, and 2 are included per partk-1Paths.Often row measure distance corresponding to each section is carried out two-by-two
Compare, i.e., Part I the first row compares with Part II the first row, the row of Part I second and Part II second
Row compares, and by that analogy, obtains the minimum euclidean distance of every row, records the corresponding cumulative measure distance of this row
Dm,n, and it is labeled as new measure distance di, while retain corresponding symbol path path, to current sign according to
Transfer path input+1 or input -1, and the depth of corresponding path is added 1.After above-mentioned steps are processed,
Get back 2k-1Individual measure distance and its corresponding 2k-1Individual symbol path path.
According to above-mentioned steps successively to the Symbol processing of K~N, when having processed last symbol yNWhen, obtain
To 2k-1Individual measure distance d and its corresponding 2k-1Individual symbol path path, now the depth of path is N.To 2k-1
Individual measure distance carries out sequence from small to large, finds out the minimum measure distance of accumulation distance, obtains its corresponding rope
Draw, according to its index, take out the decoding symbol sebolic addressing of path manipulative indexings, as final decoding result.Note is translated
Sequence after code is Sdecoder(i), i=1~N, contrast coding sequence Sdecoder(i) and list entries xi(K:N), can be with
Whether inspection decoding result is correct, while the bit error rate of computing system.
Reference picture 4, the interpretation method for blocking OvTDM systems according to embodiments of the present invention is to be decoded
Signal may also include preprocessing process 400 before entering row decoding, the preprocessing process 400 includes：402, will
Signal to be decoded and this for being received block OvTDM system synchronizations；The synchronization can be Timing Synchronization or carrier wave
It is synchronous；404, channel estimation is done to the signal to be decoded for being received after this is synchronously completed, the channel estimation is used
In the parameter for estimating actual transmission channel；And 406, the signal to be decoded for being received is entered according to sampling theorem
Digitized treatment, the digitized processing may include to cut the waveform for receiving according to waveform transmission time interval
Cut.
The present invention uses measure distance to select optimal path for blocking the interpretation method of OvTDM systems, estimates
Distance represents the distance between two signals, when optimal path is selected, one of selection measure distance minimum
Path can accurately find the path closest to ideal signal very much as optimal path, improve system
Decoding success rate.
Comparison measure apart from when, if the only measure distance of contrast current sign and ideal symbol, with decoding
The increase of depth, optimal path might have deviation, cause the success rate reduction of final decoding.Due to symbol superposition
Inherently K symbol of process is overlapped, and symbol forward-backward correlation is larger, therefore takes present measure distance
Judged with above cumulative measure distance sum, so can more accurately be sentenced with the increase of decoding depth
Disconnected optimal path, improves decoding success rate.
For truncated system, its preceding K-1 symbol is known, i.e., in communication process, preceding K-1 roads symbol
Receiving-transmitting sides know mutually and reach an agreement consistent, it is not necessary to which Dui Qian K-1 roads symbol enters row decoding, the sequence of decoding
Row i.e. y by K roadsi(K:N), the symbol sebolic addressing number for detection being needed altogether is N-K+1；Using blocking
System, decoding efficiency can not only be improved, the complexity of system design can also be reduced.
In a specific embodiment of the invention, coding and decoding process is illustrated with square wave as multiplexing waveform.Set and overlap
Multiplexing number K=3, as shown in figure 5, list entries xi={+1+1-1+1-1+1+1+1-1+1 }, by compiling
Output sequence is s (t)={+1+2+1+1-1+1+1+3+1+1 } after code.Encode as can see from Figure 5 defeated
The first two symbol for going out is not the stack result of 3 road signals.
Signal after coding is transmitted by actual channel, and the symbol sebolic addressing to be decoded received in receiving terminal has partially
Difference, is designated as yi, i=1~10.The symbol sebolic addressing received in the present embodiment is yi=-0.0123,1.0439,0.369,
0.6781, -0.5921,1.0252,0.2574,2.0371,0.8769,0.9036 }, by measure distanceIn p values be 2, that is, correspond to Euclidean distance, illustrated as a example by it its decode
Step：
Firstly generate the possible state i.e. ideal symbol S after the superposition of K=3 symbolstheory(i)。
During K=3, amounting to after symbol superposition has 8 kinds of states, respectively： The symbol of correspondence output
Number level is+3 ,+1 totally four kinds.
Calculate the Euclidean distance of current sign.
Use the 3rd symbol y3Euclidean distance is sought with this 8 kinds of ideal symbols respectively, d is designated ascurrent(i), i=1~8.
y3With Stheory(1) Euclidean distance obtained is designated as dcurrent(1), y3With Stheory(2) Euclidean distance obtained is designated as
dcurrent(2), the like, y3With Stheory(8) Euclidean distance obtained is designated as dcurrent(8)。
Calculate the cumulative Euclidean distance of current sign.
Cumulative Euclidean distance is expressed as
4 kinds of Euclidean distance d of preceding 2 nodes are given tacit consent in the present embodiment21 is, corresponding symbol sebolic addressing path is equal
It is 0.Then the 3rd corresponding d of symbol2Value it is identical and all be 1, the d from after the 4th symboliValue is changed into Dm,n,
That is the cumulative Euclidean distance of previous node；The rest may be inferred, the 10th d of symboliValue is changed into D9。
Selection optimal path.
From StheoryIn (i) as can be seen that its up and down it is two-part be distinguished as first symbol difference (+1, -1),
The permutation and combination correspondence of two symbols next is identical.According to this phenomenon, it is+1 also that can distinguish the symbol for newly entering
It is -1.
Compare D3,1With D3,5Euclidean distance size obtain D3,5Euclidean distance is smaller, writes down smaller Euclidean distance D3,5
And it is labeled as new d1.It is 3 that path depth is increased by 2, and the 3rd symbol is designated as+1, obtains new symbol
Path sequence is (001), is designated as new path1。
Compare D3,2With D3,6Euclidean distance size obtain D3,2Euclidean distance is smaller, writes down smaller Euclidean distance D3,2
And it is labeled as new d2.It is 3 that path depth is increased by 2, and the 3rd symbol is designated as -1, obtains new symbol
Path sequence is (00-1), is designated as new path2。
Compare D3,3With D3,7Euclidean distance size obtain D3,3Euclidean distance is smaller, writes down smaller Euclidean distance D3,3
And it is labeled as new d3.It is 3 that path depth is increased by 2, and the 3rd symbol is designated as+1, obtains new symbol
Path sequence is (001), is designated as new path3。
Compare D3,4With D3,8Euclidean distance size obtain D3,4Euclidean distance is smaller, writes down smaller Euclidean distance D3,4
And it is labeled as new d4.It is 3 that path depth is increased by 2, and the 3rd symbol is designated as -1, obtains new symbol
Path sequence is (00-1), is designated as new path4。
To sum up, obtaining new possible optimal path is, path1：(001), path2：(00-1), path3：
(001), path4：(00-1).
Same carries out Sequence Detection according to above method to 5~10 symbols, with reference to Fig. 6 K=3OvTDM Trellis
Figure, the detection process for obtaining symbol is as shown in Figure 7.The symbol sebolic addressing for finally giving is followed successively by：
path1：(0 0-1 1-1 1111 1), path2：(0 0-1 1-1 111 1-1),
path3:(0 0-1 1-1 11 1-1 1), path4：(0 0 -1 1 -1 1 1 1 -1 -1)
Contrast path1、path2、path3And path4Can find, with the intensification of decoding depth, in path memory
Start node identical path is gradually unified, therefore can first be carried out identical path in path during decoding
Output, to save memory space.
Its corresponding Euclidean distance is followed successively by d1=3.5071, d2=3.0049, d3=2.4493, d4=
3.6040, size is compared to this four distances, obtain d3Euclidean distance it is minimum, then corresponding selection path3For defeated
Go out symbol sebolic addressing.
I.e. it is considered that the symbol sebolic addressing S of outputdecode(3:10)=(- 1 1-1 11 1-1 1), and the symbol being input into
Sequence xi={+1+1-1+1-1+1+1+1-1+1 }, wherein x (3:10)={-1+1-1+1+1+1-1+1 },
Contrast Sdecode(3:10) with x (3:Both 10) sequence is completely the same, then decode result correct.
The present invention is used to block the code translator of OvTDM systems, including：For receiving symbol sebolic addressing to be decoded
Unit, the symbol sebolic addressing to be decoded include N number of symbol；After generating K roads ideal symbol its superimposition
2KPlant the unit of preferable superposition symbol sebolic addressing；For calculating current sign y successivelyiSymbol is superimposed with each ideal
The unit of the first distance of sequence, wherein i=K~N；Added up for obtaining current sign according to first distance
The unit of second distance afterwards；For processing last symbol yNAfterwards, obtained according to the second distance
To the unit of the ideal symbol sequence corresponding to minimum accumulated distance；For by described corresponding to minimum accumulated distance
Ideal symbol sequence as output symbol sequence unit.
According to an aspect of the present invention, K is the number of times of overlapping multiplexing.
According to an aspect of the present invention, first distance and the second distance are measure distance.
Code translator for blocking OvTDM systems according to embodiments of the present invention also includes being used for to be decoded
The pretreatment unit that symbol sebolic addressing is pre-processed, the pretreatment unit includes：Synchronizer, for that will be received
Signal to be decoded and the system synchronization, the synchronization can be Timing Synchronization or carrier synchronization；Channel estimator, is used for
Channel estimation is done to the signal to be decoded for being received after this is synchronously completed, the channel estimation is used to estimate actual transmissions
The parameter of channel；And digital processor, for entering line number to the signal to be decoded for being received according to sampling theorem
Wordization treatment.
The present invention is for blocking the code translator present invention of OvTDM systems for blocking translating for OvTDM systems
Code method selects optimal path, measure distance to represent the distance between two signals using measure distance, in choosing
When selecting optimal path, the minimum paths of selection measure distance can be looked for accurately very much as optimal path
To closest to the path of ideal signal, the decoding success rate of system is improve.
Comparison measure apart from when, if the only measure distance of contrast current sign and ideal symbol, with decoding
The increase of depth, optimal path might have deviation, cause the success rate reduction of final decoding.Due to symbol superposition
Inherently K symbol of process is overlapped, and symbol forward-backward correlation is larger, therefore takes present measure distance
Judged with above cumulative measure distance sum, so can more accurately be sentenced with the increase of decoding depth
Disconnected optimal path, improves decoding success rate.
For truncated system, its preceding K-1 symbol is known, i.e., in communication process, preceding K-1 roads symbol
Receiving-transmitting sides know mutually and reach an agreement consistent, it is not necessary to which Dui Qian K-1 roads symbol enters row decoding, the sequence of decoding
Row i.e. y by K roadsi(K:N), the symbol sebolic addressing number for detection being needed altogether is N-K+1；Using blocking
System, decoding efficiency can not only be improved, the complexity of system design can also be reduced.
Generally, because data length to be decoded is more long, and with the intensification of decoding depth, add up away from
From increasing, if system will again enter row decoding output, relatively consumption system resource after the completion of all data all decoding,
Therefore preferably processing method is taken for the storage of the memory capacity and distance in path.General path selection storage length
It is 4K~5K to spend, if now path memory has been filled with, decoding judgement output does not carry out also adjudicating by force
Output, the start node with same paths is first exported；With the intensification of decoding depth, accumulation distance
Can be increasing, accumulation distance can be stored as relative distance, that is, a reference distance is defined, its value is not according to
With system depending on, apart from stored record be every paths relative value of the second distance relative to reference distance,
It is compared by relative distance when the screening of optimal path is carried out.
Can be combined in for blocking the code translator of OvTDM systems for the above embodiment of the present invention is blocked
In OvTDM systems.
Although the present invention is described with reference to current specific embodiment, common skill in the art
Art personnel it should be appreciated that the embodiment of the above is intended merely to the explanation present invention, without departing from essence of the invention
Various equivalent change or replacement can be also made in the case of god, therefore, as long as in connotation of the invention
In the range of the change, modification of above-described embodiment will all be fallen in the range of following claims.
Claims (10)
1. a kind of interpretation method, for blocking OvTDM systems, it is characterised in that including：
Symbol sebolic addressing to be decoded is received, the symbol sebolic addressing to be decoded includes N number of symbol；
After the ideal symbol its superimposition of generation K roads 2KPlant preferable superposition symbol sebolic addressing；The K is less than N；
Current sign y is calculated successivelyiWith the first distance that each ideal is superimposed symbol sebolic addressing, wherein i=K~N；
Second distance after current sign adds up is obtained according to first distance；
Processing last symbol yNAfterwards, obtained corresponding to minimum accumulated distance according to the second distance
Ideal symbol sequence；
Using the ideal symbol sequence corresponding to minimum accumulated distance as output symbol sequence.
2. the method for claim 1, it is characterised in that K is the number of times of overlapping multiplexing.
3. the method for claim 1, it is characterised in that first distance and the second distance are equal
It is measure distance.
4. the method for claim 1, it is characterised in that described to be obtained currently according to first distance
Second distance after symbol is cumulative includes：
Obtain the accumulation distance of the previous node of current sign；
By the first distance between current sign and ideal symbol and the previous node of the current sign it is cumulative away from
From sum as the second distance.
5. the method for claim 1, it is characterised in that also including preprocessing process, this is pretreated
Journey includes：The signal to be decoded that will be received blocks OvTDM system synchronizations with this；It is right after this is synchronously completed
The signal to be decoded for being received does channel estimation；And line number is entered to the signal to be decoded for being received according to sampling theorem
Wordization treatment.
6. a kind of code translator, for blocking OvTDM systems, it is characterised in that including：
Unit for receiving symbol sebolic addressing to be decoded, the symbol sebolic addressing to be decoded includes N number of symbol；
For generating 2 after the ideal symbol its superimposition of K roadsKPlant the unit of preferable superposition symbol sebolic addressing；The K
Less than N；
For calculating current sign y successivelyiWith the unit of the first distance that each ideal is superimposed symbol sebolic addressing, wherein i
=K~N；
Unit for obtaining the second distance after current sign adds up according to first distance；
For processing last symbol yNAfterwards, according to the second distance obtain corresponding to it is minimum cumulative away from
From ideal symbol sequence unit；
For using the ideal symbol sequence corresponding to minimum accumulated distance as output symbol sequence unit.
7. code translator as claimed in claim 6, it is characterised in that K is the number of times of overlapping multiplexing.
8. code translator as claimed in claim 6, it is characterised in that first distance and described second away from
From being measure distance.
9. code translator as claimed in claim 6, it is characterised in that also including pretreatment unit, the pre- place
Reason unit includes：Synchronizer, signal to be decoded and this for that will be received block OvTDM system synchronizations；
Channel estimator, channel estimation is done for the signal to be decoded to being received after this is synchronously completed；And digitlization
Processor, for being digitized treatment to the signal to be decoded for being received according to sampling theorem.
10. one kind blocks OvTDM systems, it is characterised in that including as any one of claim 6-9
Code translator.
Priority Applications (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510970075.7A CN106911423A (en) | 2015-12-22 | 2015-12-22 | Interpretation method, device and its system |
| PCT/CN2016/111404 WO2017107937A1 (en) | 2015-12-22 | 2016-12-22 | Decoding method and apparatus, and system therefor |
| JP2018552106A JP6618027B2 (en) | 2015-12-22 | 2016-12-22 | Decoding method, apparatus and system |
| KR1020187020183A KR102157757B1 (en) | 2015-12-22 | 2016-12-22 | Decoding method, device and system accordingly |
| EP16877747.2A EP3396882A4 (en) | 2015-12-22 | 2016-12-22 | Decoding method and apparatus, and system therefor |
| US16/014,413 US10419261B2 (en) | 2015-12-22 | 2018-06-21 | Decoding method and apparatus, and system therefor |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510970075.7A CN106911423A (en) | 2015-12-22 | 2015-12-22 | Interpretation method, device and its system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106911423A true CN106911423A (en) | 2017-06-30 |
Family
ID=59199673
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510970075.7A Pending CN106911423A (en) | 2015-12-22 | 2015-12-22 | Interpretation method, device and its system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106911423A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109756296A (en) * | 2017-11-03 | 2019-05-14 | 深圳超级数据链技术有限公司 | A kind of interpretation method and device |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008006246A1 (en) * | 2006-07-06 | 2008-01-17 | Daoben Li | A time division multiplexing method and system |
| CN101662331A (en) * | 2009-09-10 | 2010-03-03 | 北京清深技术开发中心有限公司 | Multi-address coding, transmitting and decoding methods and devices and systems thereof |
| CN102136886A (en) * | 2011-04-14 | 2011-07-27 | 西安新邮通信设备有限公司 | Encoding/decoding method and device for orthogonal repeated accumulate codes |
-
2015
- 2015-12-22 CN CN201510970075.7A patent/CN106911423A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008006246A1 (en) * | 2006-07-06 | 2008-01-17 | Daoben Li | A time division multiplexing method and system |
| CN101662331A (en) * | 2009-09-10 | 2010-03-03 | 北京清深技术开发中心有限公司 | Multi-address coding, transmitting and decoding methods and devices and systems thereof |
| CN102136886A (en) * | 2011-04-14 | 2011-07-27 | 西安新邮通信设备有限公司 | Encoding/decoding method and device for orthogonal repeated accumulate codes |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109756296A (en) * | 2017-11-03 | 2019-05-14 | 深圳超级数据链技术有限公司 | A kind of interpretation method and device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100588193C (en) | Method and apparatus for calculating log-likelihood ratio for decoding in receiver for mobile communication system | |
| WO2018068540A1 (en) | Overlapped multiplexing-based modulation and demodulation method and device | |
| Popescu et al. | Review of PSK and QAM—Digital modulation techniques on FPGA | |
| CN106899376B (en) | Non-coherent detection method for physical layer network coding continuous phase modulation signal | |
| CN107979440B (en) | Decoding method and device based on overlapping multiplexing and modulation and demodulation method and system | |
| Xu et al. | A novel high data rate modulation scheme based on chaotic signal separation | |
| CN106911421B (en) | Interpretation method, device and its system | |
| US10771303B2 (en) | Overlapped multiplexing-based decoding method and device, and modulation and demodulation method and system | |
| CN104956636A (en) | Method and apparatus for supporting frequency-quadrature amplitude modulation in wireless communication system | |
| JP6061773B2 (en) | Signal processing apparatus, signal processing method, and signal processing program | |
| RU2581774C1 (en) | Information transmission method and system for its implementation | |
| CN106911423A (en) | Interpretation method, device and its system | |
| CN108616323B (en) | CCSK signal improved method based on the combination of dynamic multimodal | |
| US10419261B2 (en) | Decoding method and apparatus, and system therefor | |
| CN108055106B (en) | Recognition method for code word boundary based on RM code partial decoding auxiliary differential detection | |
| US20190229838A1 (en) | Fast decoding method and device suitable for ovxdm system, and ovxdm system | |
| CN106911424A (en) | Interpretation method, device and its system | |
| CN106911422A (en) | Interpretation method, device and its system | |
| CN106911449A (en) | A kind of overlapped time division multiplexing modulator approach, apparatus and system | |
| CN107431906A (en) | Reference signal is sent and method of reseptance and device | |
| CN104869088A (en) | Low-complexity GMSK receiver used for rapid variation channel and narrow bandwidth channel | |
| KR101602624B1 (en) | Method for obtaining an optimum set of value of rate in zigbee and method thereof | |
| EP2486711B1 (en) | Method and apparatus for equalization of received signals | |
| CN107645364A (en) | Complementary encoding method and device, complementary interpretation method and device, OvXDM systems | |
| WO2018019110A1 (en) | Ovxdm system-based method, device, and system for equalized decoding |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| TA01 | Transfer of patent application right | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20190808 Address after: 518057 2nd Floor, No. 9 Software Building, Zhongxin Road, Yuehai Street, Nanshan District, Shenzhen City, Guangdong Province Applicant after: Shenzhen Guangqi Hezhong Technology Co., Ltd. Address before: Bantian street Longgang District of Shenzhen City, Guangdong province 518000 Jihua Road, the new world Huasai Industrial Area No. 2, building 101 (two floor) 201 Applicant before: SHENZHEN CHAOJI DATA CHAIN TECHNOLOGY CO., LTD. |