CN101882977B - Information error detection and correction method based on assembly coding - Google Patents
Information error detection and correction method based on assembly coding Download PDFInfo
- Publication number
- CN101882977B CN101882977B CN2010102335637A CN201010233563A CN101882977B CN 101882977 B CN101882977 B CN 101882977B CN 2010102335637 A CN2010102335637 A CN 2010102335637A CN 201010233563 A CN201010233563 A CN 201010233563A CN 101882977 B CN101882977 B CN 101882977B
- Authority
- CN
- China
- Prior art keywords
- sequence
- information sequence
- ordinal number
- information
- length
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Abstract
The invention relates to an information error detection and correction method based on assembly coding, which belongs to the field of communication and aims to solve the problem that the current error detection technology can detect one-bit or two-bit errors generally, and the current error correction technology only can correct one-bit errors at a time generally. The error detection method comprises the following steps:1. sending data by a sending end according to a set rule; 2. analyzing the ordinal numbers of a received information sequence and a sent information sequence; 3. calculating received ordinal numbers; 4. judging whether the ordinal numbers in the step 3 are equal to the ordinal numbers in the step 2 or not; if yes, showing that the receiving is errorless; if not, detecting errors in receiving, and then executing step 5 to correct the errors; 5. supposing that the jth element is wrong and making j equal to 1; 6. making the jth element of the received information sequencebe non-self other elements in a standard sequence to form a new sequence; 7. calculating the ordinal numbers of the new sequence; and 8. judging whether the ordinal numbers of the sequence in the step 7 are equal to the ordinal numbers in the step 2 or not, recording the equal sequences as error-corrected sequences to complete the error detection of the received sequence.
Description
Technical field
The present invention relates to a kind of method of the information EDC error detection and correction based on assembly coding, belong to the communications field.
Background technology
In communication system; When source code transmits in actual channel; Because the influence that will receive factors such as noise, decay, interference and distortion can go wrong, so source code also needs the channel encoder to encode again, and then channel transfers to channel decoder; Detect and correct the mistake of appearance, thereby improve the reliability of Channel Transmission.And utilizing the coding techniques of EDC error detection and correction, the citation form that carries out error control mainly divides four types: forward error correction (FEC), automatic request for repetition (ARQ), hybrid error correction (HEC) and feedback information (IRQ) mode.
Error correction and detection sign indicating number commonly used in the data communication has parity check code, Hamming code and improvement sign indicating number thereof, only carries out error correction and detection to binary digit usually.
The one dimension parity check code can be found all odd number dislocations, but it can not be used for correcting a mistake; The two dimension parity check code can be corrected a dislocation.Hamming code is a kind of linear block codes that can entangle a dislocation, but can not detect for two dislocations, also may cause mistake to entangle.Although it is the highest relatively that the probability of a dislocation takes place, Hamming code can not meet the demands in the higher application of ask for something.Two dislocations that can detect commonly used can be corrected the error correcting code of a dislocation simultaneously extended hamming code and best strange weighted code are arranged.
Error-check can detect one or two bit-errors usually at present, and error correcting technique once can only be corrected 1 bit (bit) mistake usually at present, and the EDC error detection and correction technology also rests on very low level.
Summary of the invention
The present invention seeks to can detect one or two bit-errors usually in order to solve present error-check, at present error correcting technique once can only be corrected the problem of 1 bit mistake usually, and a kind of method of the information EDC error detection and correction based on assembly coding is provided.
The method of a kind of information error detection based on assembly coding of the present invention; Transmitting terminal data to be sent are sent by the information sequence form; The length of every segment information sequence is n, and the unit length of each element in the information sequence is the k bit, and this method may further comprise the steps:
Step 1, transmitting terminal send data by setting rule,
The setting rule is: sends the ordinal number of information sequence+said transmission information sequence, sends together after the splicing,
The data of step 2, receiving terminal receiving end/sending end, and the rule parsing of setting when sending data goes out following information:
The ordinal number of received information sequence+said transmission information sequence,
The ordinal number of step 3, calculation procedure two said received information sequences,
Whether the ordinal number of the received information sequence that step 4, determining step three obtain equate with the ordinal number of said transmission information sequence,
Judged result judges that for being the data that receive do not have mistake, and judged result judges that for not the data that receive are wrong, accomplishes the error detection task.
The method of a kind of error correction information based on assembly coding of the present invention; Transmitting terminal data to be sent are sent by the information sequence form; The length of every segment information sequence is n, and the unit length of each element in the information sequence is the k bit, and this method may further comprise the steps:
Step 1, transmitting terminal send data by setting rule,
The setting rule is: sends the ordinal number of information sequence+said transmission information sequence, sends together after the splicing,
The data of step 2, receiving terminal receiving end/sending end, and the rule parsing of setting when sending data goes out following information:
The ordinal number of received information sequence+said transmission information sequence,
The ordinal number of step 3, calculation procedure two said received information sequences,
Whether the ordinal number of the received information sequence that step 4, determining step three obtain equate with the ordinal number of said transmission information sequence,
Judged result judges that for being the data that receive do not have mistake, returns execution in step two, continues to receive new data message, and judged result judges that for not the data that receive are wrong, execution in step five,
Step 5, suppose that j element of received information sequence is wrong, initialization j=1,
Step 6, make that j element of received information sequence is non-itself other element in the consensus sequence, form one or more new sequences,
Step 7, the ordinal number of the one or more new sequence obtained of calculation procedure six respectively,
Step 8, whether the ordinal number of the one or more new sequence obtained of determining step seven equates with the ordinal number of said transmission information sequence one by one,
The sequence that record equates with the ordinal number of said transmission information sequence, execution in step nine then, if one or more new sequence and said transmission information sequence are all unequal, make j=j+1, return execution in step six,
Judged result makes j=j+1 for not, returns execution in step six, and judged result is for being, execution in step ten,
Step 10, with the sequence of recorded sequences after as error correction, accomplish error correction to the sequence that receives.
Advantage of the present invention: error correcting technique once can only be corrected 1 bit mistake usually at present; And adopt the inventive method once can detect a plurality of unit mistake, and can correct a mistake in the unit at least, cell size can be 1 bit; 2 bit, 3 bit ...
Description of drawings
Fig. 1 is a kind of information error-detecting method flow chart based on assembly coding of the present invention, and Fig. 2 is the method flow diagram of a kind of error correction information based on assembly coding of the present invention.
Embodiment
Embodiment one: this execution mode is described below in conjunction with Fig. 1; The method of a kind of information error detection based on assembly coding of this execution mode; Transmitting terminal data to be sent are sent by the information sequence form; The length of every segment information sequence is n, and the unit length of each element in the information sequence is the k bit, and this method may further comprise the steps:
Step 1, transmitting terminal send data by setting rule,
The setting rule is: sends the ordinal number of information sequence+said transmission information sequence, sends together after the splicing,
The data of step 2, receiving terminal receiving end/sending end, and the rule parsing of setting when sending data goes out following information:
The ordinal number of received information sequence+said transmission information sequence,
The ordinal number of step 3, calculation procedure two said received information sequences,
Whether the ordinal number of the received information sequence that step 4, determining step three obtain equate with the ordinal number of said transmission information sequence,
Judged result judges that for being the data that receive do not have mistake, and judged result judges that for not the data that receive are wrong, accomplishes the error detection task.
When detecting error in data, receiving terminal can require transmitting terminal to resend data, also can carry out correction process.
The acquisition process of ordinal number of the said received information sequence of ordinal sum step 3 that sends information sequence described in the step 1 is identical, below will send information sequence and received information sequence is referred to as information sequence, and the acquisition process of the ordinal number of information sequence does
Data to information sequence are arranged entirely, form the dictionary space, and ask for the ordinal number of said information sequence in its dictionary space by following formula
N:
Wherein,
jRepresent the current position of element in information sequence that be processed,
iRepresent the current position of element in consensus sequence that be processed,
Be element undressed number in information sequence of x position in the consensus sequence,
qPositions of elements in the expression consensus sequence except x,
Be that each element number deducts the front
jThe number of the respective element that had occurred in the individual character,
IiThe non-vanishing element sum of consensus sequence element number in the expression information sequence,
Consensus sequence obtain rule: the element number of consensus sequence is
; Confirm the order of element in the consensus sequence according to the sequencing of different elements appearance in the information sequence; If the number of the different elements in the information sequence is less than
; With reference to 0~
scope, with the element that lacks in the information sequence by from small to large or descending order place consensus sequence to sequence the back of sequential element.
Ordinal number length can be confirmed by the length of the maximum ordinal number P of the overall situation;, different element numbers in the information sequence obtain overall maximum ordinal number when distributing the most evenly; Again because consensus sequence is definite in proper order by the different element appearance of information sequence; This means that first element is not considered when calculating ordinal number, so the ordinal number size is closely related with n-1.At this moment; Different element numbers
differ and are no more than 1, are
or
.The maximum ordinal number P of the overall situation is calculated by following formula:
Maximum ordinal number P is since 0 counting, and the brief back of following formula forms formula:
The shared space of P figure place has determined the final figure place of asking the corresponding ordinal number of information sequence to take.The maximum ordinal number P of the overall situation takies several; Ordinal number
just takies several, not enough 0 polishing of using.
individual different arrangement is contained in the dictionary space,
for containing the number of each element in the corresponding consensus sequence in the information sequence.
Embodiment two: this execution mode is described below in conjunction with Fig. 2; The method of a kind of error correction information based on assembly coding of this execution mode; Transmitting terminal data to be sent are sent by the information sequence form, and the length of every segment information sequence is n, and the unit length of each element in the information sequence is the k bit; Can calculate under the prerequisite at present, can correct the mistake of a unit (element length is the k position) at every turn.The combination error correction procedure is the process that adopts exhaustive mode progressively to sound out.Suppose that j is the current element that will handle.
This method may further comprise the steps:
Step 1, transmitting terminal send data by setting rule,
The setting rule is: sends the ordinal number of information sequence+said transmission information sequence, sends together after the splicing,
The data of step 2, receiving terminal receiving end/sending end, and the rule parsing of setting when sending data goes out following information:
The ordinal number of received information sequence+said transmission information sequence,
The ordinal number of step 3, calculation procedure two said received information sequences,
Whether the ordinal number of the received information sequence that step 4, determining step three obtain equate with the ordinal number of said transmission information sequence,
Judged result judges that for being the data that receive do not have mistake, returns execution in step two, continues to receive new data message, and judged result judges that for not the data that receive are wrong, execution in step five,
Step 5, suppose that j element of received information sequence is wrong, initialization j=1,
Step 6, make that j element of received information sequence is non-itself other element in the consensus sequence, form one or more new sequences,
Step 7, the ordinal number of the one or more new sequence obtained of calculation procedure six respectively,
Step 8, whether the ordinal number of the one or more new sequence obtained of determining step seven equates with the ordinal number of said transmission information sequence one by one,
The sequence that record equates with the ordinal number of said transmission information sequence, execution in step nine then, if one or more new sequence and said transmission information sequence are all unequal, make j=j+1, return execution in step six,
Step 9, judge whether following formula is set up:
Judged result makes j=j+1 for not, returns execution in step six, and judged result is for being, execution in step ten,
Step 10, with the sequence of recorded sequences after as error correction, accomplish error correction to the sequence that receives.
Or the sequence below two or two is arranged among the record result, and promptly bump, then need human intervention to accept or reject, the sequence of wherein thinking after the most correct sequence is as error correction, accomplish error correction to the sequence that receives.When the sequence information that receives makes a mistake, because comprising each element frequency, transmission information sequence and received information sequence change, so their no longer corresponding same orderly dictionary spaces.At this moment, though it is different with received information sequence to send information sequence, the ordinal number of two sequences correspondence is identical, causes the error correction failure.But the probability that the combination error detection code bumps is very low.
K is big more, and figure place that can error correction during each error correction is many more, and n is big more, is difficult for more bumping.
The acquisition process of ordinal number of the said received information sequence of ordinal sum step 3 that sends information sequence described in the step 1 is identical, below will send information sequence and received information sequence is referred to as information sequence, and the acquisition process of the ordinal number of information sequence does
Data to information sequence are arranged entirely, form the dictionary space, and ask for the ordinal number of said information sequence in its dictionary space by following formula
N:
Wherein,
jRepresent the current position of element in information sequence that be processed,
iRepresent the current position of element in consensus sequence that be processed,
Be element undressed number in information sequence of x position in the consensus sequence,
qPositions of elements in the expression consensus sequence except x,
Be that each element number deducts the front
jThe number of the respective element that had occurred in the individual character,
IiThe non-vanishing element sum of consensus sequence element number in the expression information sequence,
Consensus sequence obtain rule: the element number of consensus sequence is
; Confirm the order of element in the consensus sequence according to the sequencing of different elements appearance in the information sequence; If the number of the different elements in the information sequence is less than
; With reference to 0~
scope, with the element that lacks in the information sequence by from small to large or descending order place consensus sequence to sequence the back of sequential element.
The length of the ordinal number N of information sequence confirms that by the length of the maximum ordinal number P of the overall situation acquisition process of overall maximum ordinal number P is:
Step a, with length be first element deletion of information sequence of n after, forming length is the sequence of n-1,
Step b, with said length the number homogenising of different elements of the sequence of n-1; The number
of different elements is calculated by
or
; And
satisfies condition; Different element numbers
are differed be no more than 1
Step c, obtain overall maximum ordinal number P according to following formula:
Ordinal number length can be confirmed by the length of the maximum ordinal number P of the overall situation;, different element numbers in the information sequence obtain overall maximum ordinal number when distributing the most evenly; Again because consensus sequence is definite in proper order by the different element appearance of information sequence; This means that first element is not considered when calculating ordinal number, so the ordinal number size is closely related with n-1.At this moment; Different element numbers
differ and are no more than 1, are
or
.The maximum ordinal number P of the overall situation is calculated by following formula:
Maximum ordinal number P is since 0 counting, and the brief back of following formula forms formula:
individual different arrangement is contained in the dictionary space,
for containing the number of each element in the corresponding consensus sequence in the information sequence.
This execution mode provides exhaustive mode, and progressively to sound out the program statement of error correction following:
1.j=1。
2. following statement is carried out in circulation, up to j>n,
J unit supposing information sequence is wrong; And then suppose that this unit is the element i of other classification in the consensus sequence; I.e.
, carry out following statement repeatedly:
(1)i=1;
1) supposes that j position element is element i, calculate the corresponding ordinal number ordinal_i of this sequence this moment.
2) if ordinal_1 is identical with ordinal_i, represent that current hypothesis unit is correct, sequence can obtain correcting.Record i and j.
3)i=i+1
4) if i equals j, i++ then
3.j=j+1
Above-mentioned algorithm is not got rid of and is separated more, because each corresponding consensus sequence element number of different sequences changes, therefore can bump, and can accept or reject this moment according to actual conditions, perhaps retransmits.
In theory, in some special applications, under can not the re-transmission situation; If time or computing capability allow; The combination error correction also can be carried out the error correction of a plurality of unit, and this moment, the exhaustive computations amount also can increase sharply certainly, also need carry out special processing to the few collisions situation according to actual conditions simultaneously.
Provide a concrete embodiment below:
Send the unit length k=2bit of each element in the information sequence, the length n=20bit of information sequence.
Suppose that the information sequence that will send is 1100011
1000110000100 (can use quaternary representation according to k length is 301
3012010), but transmission terminal receive information---received information sequence but is 1100011
0000110000100 (301
2012010).
For sending information sequence 3013012010, at first confirm investigation order---the consensus sequence that its ordinal number calculates, can confirm as 3012 according to different element appearance orders; And each element corresponding number is respectively: 2,4,3; 1, it is following to calculate the corresponding ordinal number of this sequence thus:
(1) first element is 3, and the front does not have other element in consensus sequence, does not deal with.
(2) second elements are 0, and the front has 3 in consensus sequence.
(3) the 3rd elements are 1, and the front has 3,0 in consensus sequence.
(4) the 4th elements are 3, and the front does not have other element in consensus sequence, does not deal with.
(5) the 5th elements are 0, have not had 3 owing to send in the information sequence surplus element, therefore in consensus sequence, can remove element 3, this means that element 0 front does not have other element, does not deal with.
(6) the 6th elements are 1, and the front has 0 in consensus sequence.
1) if the 6th element is 0:
=12.
(7) the 7th elements are 2, and the front has 0,1 in consensus sequence.
(8) the 8th elements are 0, and the front does not have other element in the consensus sequence, does not deal with.
(9) the 9th elements are 1, and the front has 0 in consensus sequence.
(10) last element does not deal with.
The value of above-mentioned each formula added up obtains sending the corresponding ordinal number of information sequence:
N=862, hexadecimal representation is 35E.
For length is the sequence of n, when different element number wherein differ when being no more than 1, can obtain the maximum ordinal number of the overall situation, the maximum ordinal number of the overall situation take up space be all length be n sequence the maximum that takes up room in the corresponding ordinal number.But because each when calculating ordinal number, consensus sequence is to confirm to occur order of elements in the sequence, so first element is no longer in the computer capacity, and when this was removed element just for the number greatest member, gained overall situation ordinal space was maximum.For this routine n=10, different element number are 4, so each element is distributed as 3,3, and 2,2 o'clock the most even, the maximum that takes up space.Removing a maximum number makes different elements the most evenly distribute to become 2; 3; 2; 2, ordinal number is
=7560 to the maximum like this, and hexadecimal is 1D88; Taking maximum space is 14, therefore sends the corresponding ordinal number 862 of information sequence (35E) and can be expressed as 14 bits: 00001101011110.
To send information sequence 1100011 during transmission
1000110000100 (301
3012010) corresponding ordinal number 00001101011110 (862) with it together sends, if the received information sequence of receiving at transmission terminal is 1100011
0000110000100 (301
2012010) and ordinal number 00001101011110 (862), can calculate 1100011 through similar procedure so
0000110000100 (301
2012010) corresponding ordinal number is 382, and hexadecimal representation is 17E, with error detection information (ordinal number 862) contrast that transmitting terminal transmits, finds that numerical value is unequal, shows to have mistake in the transmission course.Need carry out error correction.
The error correction procedure of a unit information:
Suppose to send information sequence and in transmission course, have only a unit (be element, a unit takies 2bit in this example) to make mistakes, the combination error correcting technique adopts exhaustive mode to receipts sequence 1100011
0000110000100 (301
2012010) progressively sound out, detailed process is following:
(1) if first element is not 3
1) if first element is 0, then sending information sequence is 0012012010, and its consensus sequence can be decided to be 0123 according to different element appearance orders, and corresponding number is respectively 5,3,2,0.Calculate the process of ordinal number according to similar the 2nd step, can calculate the corresponding ordinal number of this sequence is 382, because 382 is unequal with the ordinal number of receiving 862, so this hypothesis is false, and that is to say that first element is not 0.
2) suppose that in like manner first element is 1, then sending information sequence is 1012012010, and its consensus sequence can be decided to be 1023 according to different element appearance orders, and corresponding number is respectively 4,4,2,0.Calculate the process of ordinal number according to similar the 2nd step, can calculate the corresponding ordinal number of this sequence is 600, because 600 is unequal with the ordinal number of receiving 862, so this hypothesis is false, and that is to say that first element is not 1.
3) suppose that in like manner first element is 2, then sending information sequence is 2012012010, and its consensus sequence can be decided to be 2013 according to different element appearance orders, and corresponding number is respectively 3,4,3,0.Calculate the process of ordinal number according to similar the 2nd step, can calculate the corresponding ordinal number of this sequence is 647, because 647 is unequal with the ordinal number of receiving 862, so this hypothesis is false, and that is to say that first element is not 2.
So (1) step hypothesis is false, and that is to say that sending first element of information sequence is 3.
(2) if second element is not 0
Analytic process in similar (1) supposes that respectively second element is 1,2,3.Draw contradiction.So (2) step hypothesis is false, promptly sending second element of information sequence is 0.
……
Subsequent step when in certain step, finding that through enumeration process certain ordinal number equates with receiving ordinal number 862, representes that this element is the error correction element by that analogy.When calculating hypothesis quaternary element when being not 2, find that resultant ordinal number is 862 just when this element is 3 in this example, show that this element is 3.Thereby recover original sequence is 3013012010 (11000111000110000100).
Certainly do not get rid of in particular cases and bump, thereby obtain separating more, can accept or reject this moment according to actual conditions, perhaps retransmits.Even under few cases, when error detection, just bump, cause the error detection failure.For example suppose that it is 3 that transmitting terminal will transmit the transmission information sequence
112012010, then consensus sequence is 3120, and corresponding ordinal number is 94, and receiving terminal receives that the sequence mistake is 3
212012010, then consensus sequence is 3210, and the ordinal number of this sequence also is 94 just, and this will make system think that transmission is correct, thereby cause the error detection failure.It is very low that but this situation is compared other error-detecting method probability of happening.
In theory, in some special applications, under can not the re-transmission situation; If time or computing capability allow; The combination error correction also can be carried out the error correction of a plurality of unit, and this moment, the exhaustive computations amount also can increase sharply certainly, also need carry out special processing to the few collisions situation according to actual conditions simultaneously.
Claims (9)
1. method based on the information error detection of assembly coding; It is characterized in that transmitting terminal data to be sent are sent by the information sequence form, the length of every segment information sequence is n; The unit length of each element in the information sequence is the k bit, and this method may further comprise the steps:
Step 1, transmitting terminal send data by setting rule,
The setting rule is: sends the ordinal number of information sequence+said transmission information sequence, sends together after the splicing,
The data of step 2, receiving terminal receiving end/sending end, and the rule parsing of setting when sending data goes out following information:
The ordinal number of received information sequence+said transmission information sequence,
The ordinal number of step 3, calculation procedure two said received information sequences,
Whether the ordinal number of the received information sequence that step 4, determining step three obtain equate with the ordinal number of said transmission information sequence,
Judged result judges that for being the data that receive do not have mistake, and judged result judges that for not the data that receive are wrong, accomplishes the error detection task,
The acquisition process of ordinal number of the said received information sequence of ordinal sum step 3 that sends information sequence described in the step 1 is identical, below will send information sequence and received information sequence is referred to as information sequence, and the acquisition process of the ordinal number of information sequence is:
Data to information sequence are arranged entirely, form the dictionary space, and ask for the ordinal number N of said information sequence in its dictionary space by following formula:
Wherein, j representes the current position of element in information sequence that be processed, and i representes the current position of element in consensus sequence, the w of being processed
xBe element undressed number in information sequence of x position in the consensus sequence, q representes the positions of elements except x in the consensus sequence, w
qBe the number that each element number deducts the respective element that had occurred in the front j character, ii representes the non-vanishing element sum of consensus sequence element number in the information sequence, N>=0.
2. the method for a kind of information error detection based on assembly coding according to claim 1 is characterized in that, consensus sequence obtain rule: the element number of consensus sequence is 2
k, the sequencing that occurs according to different elements in the information sequence is confirmed the order of element in the consensus sequence, if the number of the different elements in the information sequence is less than 2
k, with reference to 0~2
kScope, with the element that lacks in the information sequence by from small to large or descending order place consensus sequence to sequence the back of sequential element.
3. the method for a kind of information error detection based on assembly coding according to claim 1; It is characterized in that; The length of the length of the ordinal number of transmission information sequence and the ordinal number of received information sequence is identical; Below will send information sequence and received information sequence is referred to as information sequence, the length of the ordinal number N of information sequence confirms that by the length of the maximum ordinal number P of the overall situation acquisition process of overall maximum ordinal number P is:
Step a, with length be first element deletion of information sequence of n after, forming length is the sequence of n-1,
Step b, with said length the number homogenizing of different elements of the sequence of n-1, the number n of different elements
iPress
Or
Calculate, and satisfy condition
Make different element number n
iDiffer and be no more than 1,
Step c, obtain overall maximum ordinal number P according to following formula:
4. the method for a kind of information error detection based on assembly coding according to claim 1 is characterized in that the dictionary space is contained
Individual different arrangement,
For containing the number of each element in the corresponding consensus sequence in the information sequence.
5. the method based on the error correction information of assembly coding is characterized in that,
Transmitting terminal data to be sent are sent by the information sequence form, and the length of every segment information sequence is n, and the unit length of each element in the information sequence is the k bit, and this method may further comprise the steps:
Step 1, transmitting terminal send data by setting rule,
The setting rule is: sends the ordinal number of information sequence+said transmission information sequence, sends together after the splicing,
The data of step 2, receiving terminal receiving end/sending end, and the rule parsing of setting when sending data goes out following information:
The ordinal number of received information sequence+said transmission information sequence,
The ordinal number of step 3, calculation procedure two said received information sequences,
Whether the ordinal number of the received information sequence that step 4, determining step three obtain equate with the ordinal number of said transmission information sequence,
Judged result judges that for being the data that receive do not have mistake, returns execution in step two, continues to receive new data message, and judged result judges that for not the data that receive are wrong, execution in step five,
Step 5, suppose that j element of received information sequence is wrong, initialization j=1,
Step 6, make that j element of received information sequence is non-itself other element in the consensus sequence, form one or more new sequences,
Step 7, the ordinal number of the one or more new sequence obtained of calculation procedure six respectively,
Step 8, whether the ordinal number of the one or more new sequence obtained of determining step seven equates with the ordinal number of said transmission information sequence one by one,
The sequence that record equates with the ordinal number of said transmission information sequence, execution in step nine then, if one or more new sequence and said transmission information sequence are all unequal, make j=j+1, return execution in step six,
Step 9, judge whether following formula is set up: j >=n,
Judged result makes j=j+1 for not, returns execution in step six, and judged result is for being, execution in step ten,
Step 10, with the sequence of recorded sequences after as error correction, accomplish error correction to the sequence that receives.
6. the method for a kind of error correction information based on assembly coding according to claim 5; It is characterized in that; The acquisition process of the ordinal number of the said received information sequence of ordinal sum step 3 of the information sequence of transmission described in the step 1 is identical; Below will send information sequence and received information sequence is referred to as information sequence, the ordinal number acquisition process of information sequence is:
Data to information sequence are arranged entirely, form the dictionary space, and ask for the ordinal number N of said information sequence in its dictionary space by following formula:
Wherein, j representes the current position of element in information sequence that be processed, and i representes the current position of element in consensus sequence, the w of being processed
xBe element undressed number in information sequence of x position in the consensus sequence, q representes the positions of elements except x in the consensus sequence, w
qBe the number that each element number deducts the respective element that had occurred in the front j character, ii representes the non-vanishing element sum of consensus sequence element number in the information sequence, N>=0.
7. the method for a kind of error correction information based on assembly coding according to claim 6 is characterized in that, consensus sequence obtain rule: the element number of consensus sequence is 2
k, the sequencing that occurs according to different elements in the information sequence is confirmed the order of element in the consensus sequence, if the number of the different elements in the information sequence is less than 2
k, with reference to 0~2
kScope, with the element that lacks in the information sequence by from small to large or descending order place consensus sequence to sequence the back of sequential element.
8. according to the method for claim 5 or 6 described a kind of error correction informations based on assembly coding; It is characterized in that; The length of the length of the ordinal number of transmission information sequence and the ordinal number of received information sequence is identical; Below will send information sequence and received information sequence is referred to as information sequence, the length of the ordinal number N of information sequence confirms that by the length of the maximum ordinal number P of the overall situation acquisition process of overall maximum ordinal number P is:
Step a, with length be first element deletion of information sequence of n after, forming length is the sequence of n-1,
Step b, with said length the number homogenizing of different elements of the sequence of n-1, the number n of different elements
iPress
Or
Calculate, and satisfy condition
Make different element number n
iDiffer and be no more than 1,
Step c, obtain overall maximum ordinal number P according to following formula:
9. the method for a kind of error correction information based on assembly coding according to claim 6 is characterized in that the dictionary space is contained
Individual different arrangement,
For containing the number of each element in the corresponding consensus sequence in the information sequence.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010102335637A CN101882977B (en) | 2010-07-22 | 2010-07-22 | Information error detection and correction method based on assembly coding |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010102335637A CN101882977B (en) | 2010-07-22 | 2010-07-22 | Information error detection and correction method based on assembly coding |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101882977A CN101882977A (en) | 2010-11-10 |
CN101882977B true CN101882977B (en) | 2012-07-25 |
Family
ID=43054884
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2010102335637A Expired - Fee Related CN101882977B (en) | 2010-07-22 | 2010-07-22 | Information error detection and correction method based on assembly coding |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101882977B (en) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5636231A (en) * | 1995-09-05 | 1997-06-03 | Motorola, Inc. | Method and apparatus for minimal redundancy error detection and correction of voice spectrum parameters |
CN101193284A (en) * | 2007-12-27 | 2008-06-04 | 北京中星微电子有限公司 | Validation method, system and device for transmission integrity of compressed file |
CN101207455A (en) * | 2006-12-20 | 2008-06-25 | 华为技术有限公司 | Method and apparatus for error detection and error correction of synchronizing frame |
-
2010
- 2010-07-22 CN CN2010102335637A patent/CN101882977B/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5636231A (en) * | 1995-09-05 | 1997-06-03 | Motorola, Inc. | Method and apparatus for minimal redundancy error detection and correction of voice spectrum parameters |
CN101207455A (en) * | 2006-12-20 | 2008-06-25 | 华为技术有限公司 | Method and apparatus for error detection and error correction of synchronizing frame |
CN101193284A (en) * | 2007-12-27 | 2008-06-04 | 北京中星微电子有限公司 | Validation method, system and device for transmission integrity of compressed file |
Also Published As
Publication number | Publication date |
---|---|
CN101882977A (en) | 2010-11-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3566138B1 (en) | Transaction identification synchronization | |
US4447903A (en) | Forward error correction using coding and redundant transmission | |
CN102377521B (en) | Systems and methods for performing forward error correction | |
CN104636780A (en) | Matrix type two-dimensional code and encoding method and decoding method thereof | |
EP3852275A1 (en) | Method, device and apparatus for storing data, computer readable storage medium | |
CN109785895B (en) | ECC device and method for correcting multi-bit errors in NAND Flash | |
CN102427398B (en) | Error detection and correction method, system and device based on two-way parity check | |
CN110806948B (en) | Data verification method and device | |
CN101882977B (en) | Information error detection and correction method based on assembly coding | |
US20050066258A1 (en) | Error decoding circuit, data bus control method and data bus system | |
CN210110352U (en) | ECC device for correcting multi-bit errors in NAND Flash | |
EP3477478B1 (en) | Memory architecture including response manager for error correction circuit | |
EP0310220B1 (en) | An apparatus useful for correction of single bit errors and detection of double bit errors in the transmission of data | |
CN114513285B (en) | Method, device, equipment and readable storage medium for detecting and correcting transmission data | |
CN114679300A (en) | Data verification method and device, electronic equipment and storage medium | |
US6948110B2 (en) | Transmission data loss detection system | |
RU2699678C2 (en) | Method of organizing storage of data based on codes of products with simple parity check with offset | |
CN100525117C (en) | Decoder for iterative n-dimensional decoding and implementing method thereof | |
CN106302573B (en) | Method, system and device for processing data by adopting erasure code | |
US20090150727A1 (en) | Data transmission method | |
JPH01252037A (en) | Transmitting error correcting system | |
US20230370092A1 (en) | Error Correction With Fast Syndrome Calculation | |
KR101795216B1 (en) | Apparatus and method for encoding or decoding a message | |
SU966923A1 (en) | Data transmission system through feedback channels | |
CN116470921A (en) | Method and system for error control coding on ASIC |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120725 Termination date: 20160722 |
|
CF01 | Termination of patent right due to non-payment of annual fee |