CN103229444A - Coding/decoding method, device and system - Google Patents
Coding/decoding method, device and system Download PDFInfo
- Publication number
- CN103229444A CN103229444A CN2012800024749A CN201280002474A CN103229444A CN 103229444 A CN103229444 A CN 103229444A CN 2012800024749 A CN2012800024749 A CN 2012800024749A CN 201280002474 A CN201280002474 A CN 201280002474A CN 103229444 A CN103229444 A CN 103229444A
- Authority
- CN
- China
- Prior art keywords
- valid data
- coded message
- value
- bit
- flip bit
- 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.)
- Granted
Links
Images
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/0075—Transmission of coding parameters to receiver
Abstract
The invention discloses a coding/decoding method, device and system. The coding method includes: adding coding information and 2 flipping bits before valid data which are sent, wherein the 2 flipping bits are predefined to indicate whether the sent valid data and the coding information are flipped so that the decoding device determines whether a sending error occurs to the flipping bits or whether the received valid data are flipped according to the received values of the flipping bits and the predefined values of the flipping bits, wherein the coding information includes 1 bit synchronization head; and combining the sent valid data, the coding information and the flipping bits into a data frame to be sent. Bit error rates of the coding/decoding system can be effectively reduced through adoption of the 2 flipping bits.
Description
Technical field
The present invention relates to the communication technology, relate in particular to a kind of coding/decoding method, Apparatus and system.
Background technology
Along with development of Communication Technique, the speed of transfer of data and data volume are in continuous increase, for improving the reliability of high rate data transmission data, generally can encode to the data of transmission, in the coding to data, code efficiency, dc balance characteristic and the error rate all are the key factors that needs consideration.
In the coding of existing high speed serial transmission system, 64B/67B is a kind of high speed serialization coding method that has than high coding efficiency, comprises the valid data of 64 bits (bit), the synchronous head of 2 bits and the flip bit of 1 bit in the coded data of this coding method.In this coding method, the decoding device that the flip bit of setting 1 bit can make receiving terminal determines whether the valid data that receive are overturn according to the flip bit of its reception, with the data of actual transmissions before the code device coding that obtains transmitting terminal.
But, in the process that coded data is transmitted on link, variation has been if taken place in flip bit, and then the data obtained of decoding device decoding are not to be the actual data that will transmit before the code device coding, thereby decoding error occurs, cause coding/decoding system that the bigger error rate takes place.
Summary of the invention
In view of this, the embodiment of the invention provides a kind of coding/decoding method, Apparatus and system, in order to reduce the error rate of coding/decoding system.
First aspect, a kind of coding method is provided, comprise: before the valid data that send, increase coded message and predefined whether to the valid data of transmission and 2 bit reversal positions of coded message upset, whether send wrong and the valid data that receive are overturn so that decoding device determines whether to take place flip bit according to the value of the value of the flip bit that receives and predefined flip bit, described coded message comprises 1 bit synchronous head;
The valid data, coded message and the flip bit that send are formed the Frame that sends.
In conjunction with the coding method of first aspect, in first kind of implementation, described coded message also comprises and is used for error checking and correction code that the valid data that send and coded message are carried out error correction.
In conjunction with coding method or first kind of implementation of first aspect, in second kind of implementation, the valid data, coded message and the flip bit that send are formed before the Frame that sends, also comprise:
The valid data and the coded message that send are carried out the polarity statistics, obtain the first polarity statistics that sends to decoding device;
Determine the value of the flip bit of transmission according to the first polarity statistics, so that decoding device detects the value of the flip bit of reception when being the value of non-predefined flip bit, the valid data and the coded message that receive are carried out the polarity statistics, obtain the second polarity statistics, and determine whether the valid data that receive are overturn according to the first polarity statistics and the second polarity statistics.
In conjunction with the coding method of first aspect, first kind of implementation or second kind of implementation, in the third implementation, the value of predefined flip bit is not overturn for valid data and coded message that " 01 " expression sends, valid data and coded message that " 10 " expression sends are overturn, perhaps the value of predefined flip bit is not overturn for valid data and coded message that " 10 " expression sends, and valid data and coded message that " 01 " expression sends are overturn.
Second aspect provides a kind of coding/decoding method, comprising:
Obtain valid data, coded message and 2 bit reversal positions in the Frame of reception, described coded message comprises 1 bit synchronous head;
According to the value of described flip bit with predefinedly whether the value of 2 bit reversal positions of the valid data that send and coded message upset is determined whether to take place flip bit and send wrong and whether described valid data are overturn.
In conjunction with the coding/decoding method of second aspect, in first kind of implementation, described coded message also comprises and is used for error checking and correction that the valid data that send and coded message are carried out error correction.
Coding/decoding method or first kind of implementation in conjunction with second aspect, in second kind of implementation, according to the value of described flip bit with predefinedly whether the value of 2 bit reversal positions of the valid data that send and coded message upset is determined whether to take place also to comprise before whether flip bit send wrong and described valid data are overturn:
Obtain code device the valid data and the coded message that send are carried out the first polarity statistics that polarity is added up;
Correspondingly, according to the value of described flip bit with predefinedly whether the value of 2 bit reversal positions of the valid data that send and coded message upset is determined whether to take place flip bit and send wrong and whether described valid data are overturn, comprising:
If detecting the value of the flip bit of reception is the value of non-predefined flip bit, then the valid data and the coded message that receive are carried out the polarity statistics, obtain the second polarity statistics, and determine whether the valid data that receive are overturn, otherwise determine whether the valid data that receive are overturn according to the value of the flip bit that receives according to the first polarity statistics and the second polarity statistics.
In conjunction with the coding/decoding method of second aspect, first kind of implementation or second kind of implementation, in the third implementation, if the value of flip bit is not overturn for valid data and coded message that " 01 " expression sends, valid data and coded message that " 10 " expression sends are overturn, perhaps the value of described flip bit is not overturn for valid data and coded message that " 10 " expression sends, and valid data and coded message that " 01 " expression sends are overturn.
The 3rd aspect provides a kind of code device, comprising:
Coding module, be used for before the valid data that send, increasing coded message and predefined whether to the valid data of transmission and 2 bit reversal positions of coded message upset, whether send wrong and the valid data that receive are overturn so that decoding device determines whether to take place flip bit according to the value of the value of the flip bit that receives and predefined flip bit, described coded message comprises 1 bit synchronous head;
Become frame module, the valid data, coded message and the flip bit that are used for sending are formed the Frame that sends.
In conjunction with the code device of the 3rd aspect, in first kind of implementation, described coded message also comprises and is used for error checking and correction code that the valid data that send and coded message are carried out error correction.
In conjunction with code device or first kind of implementation of the 3rd aspect, in second kind of implementation, code device also comprises:
Statistical module is used for the valid data and the coded message that send are carried out the polarity statistics, obtains the first polarity statistics that sends to decoding device;
Described coding module specifically is used for increasing coded message before the valid data that send, and described coded message comprises 1 bit synchronous head; And specifically be used for before the valid data that send, increasing predefined whether to the valid data of transmission and 2 bit reversal positions of coded message upset, and determine the value of flip bit according to the first polarity statistics, so that decoding device determines whether to take place flip bit transmission mistake according to the value of the flip bit that receives and the value of predefined flip bit, and the value that detects the flip bit of reception when decoding device is when being the value of non-predefined flip bit, the valid data and the coded message that receive are carried out the polarity statistics, obtain the second polarity statistics, and determine whether the valid data that receive are overturn according to the first polarity statistics and the second polarity statistics.
In conjunction with the code device of the 3rd aspect, first kind of implementation or second kind of implementation, in the 3rd in the implementation, the value of predefined flip bit is not overturn for valid data and coded message that " 01 " expression sends, valid data and coded message that " 10 " expression sends are overturn, perhaps the value of predefined flip bit is not overturn for valid data and coded message that " 10 " expression sends, and valid data and coded message that " 01 " expression sends are overturn.
The 4th aspect provides a kind of decoding device, comprising:
Acquisition module is used for obtaining valid data, coded message and the 2 bit reversal positions of the Frame of reception, and described coded message comprises 1 bit synchronous head;
Whether decoder module is used for according to the value of described flip bit and predefinedly whether the value of 2 bit reversal positions of the valid data that send and coded message upset is determined whether to take place flip bit and send wrong and described valid data are overturn.
In conjunction with the decoding device of the 4th aspect, in first kind of implementation, described coded message also comprises and is used for error checking and correction code that the valid data that send and coded message are carried out error correction.
In conjunction with decoding device or first kind of implementation of the 4th aspect, in second kind of implementation, acquisition module also is used to obtain code device the valid data and the coded message that send is carried out the first polarity statistics that polarity is added up;
Decoder module, specifically being used for if detect the value of the flip bit of reception is the value of non-predefined flip bit, then the valid data and the coded message that receive are carried out the polarity statistics, obtain the second polarity statistics, and determine whether the valid data that receive are overturn, otherwise determine whether the valid data that receive are overturn according to the value of the flip bit that receives according to the first polarity statistics and second statistics.
In conjunction with the decoding device of the 4th aspect, first kind of implementation or second kind of implementation, in the third implementation, if the value of flip bit is not overturn for valid data and coded message that " 01 " expression sends, valid data and coded message that " 10 " expression sends are overturn, perhaps the value of described flip bit is not overturn for valid data and coded message that " 10 " expression sends, and valid data and coded message that " 01 " expression sends are overturn.
The 5th aspect provides a kind of coding/decoding system, comprises above-mentioned code device and above-mentioned decoding device.
Whether code device of the present invention is predefined to the valid data that send and 2 bit reversal positions of coded message upset by increasing before the valid data that send, and makes decoding device to determine whether the flip bit of its reception has occurred sending wrong to obtain correct coded data according to the value of the flip bit of its reception and the value of predefined flip bit; Further; by sending to receiving terminal according to the value of the definite flip bit that sends of the first polarity statistics of obtaining and with the first polarity statistics; make the decoding device of receiving terminal can determine accurately when definite flip bit takes place to transmit mistake which kind of upset mistake has taken place flip bit; thereby determine whether the valid data that receive are overturn; realize the self-shield of coded data, thereby effectively reduced the error rate of coding/decoding system.
Description of drawings
In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art, to do one to the accompanying drawing of required use in embodiment or the description of the Prior Art below introduces simply, apparently, accompanying drawing in describing below is some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain other accompanying drawing according to these accompanying drawings.
Fig. 1 is the flow chart of coding method embodiment of the present invention;
Fig. 2 is the flow chart of coding/decoding method embodiment of the present invention;
Fig. 3 is the structural representation of code device one embodiment of the present invention;
Fig. 4 is the structural representation of decoding device one embodiment of the present invention;
The structural representation of Fig. 5 another embodiment of code device/decoding device of the present invention;
Fig. 6 is the structural representation of coding/decoding system embodiment of the present invention.
Embodiment
For the purpose, technical scheme and the advantage that make the embodiment of the invention clearer, below in conjunction with the accompanying drawing in the embodiment of the invention, technical scheme in the embodiment of the invention is clearly and completely described, obviously, described embodiment is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills belong to the scope of protection of the invention not making the every other embodiment that is obtained under the creative work prerequisite.
Fig. 1 is the flow chart of coding method embodiment of the present invention, and as shown in Figure 1, the coding method of present embodiment comprises:
Step 101, the coded message and predefined that before the valid data that send, increases whether to the valid data of transmission and 2 bit reversal positions of coded message upset, whether send wrong and the valid data that receive are overturn so that decoding device determines whether to take place flip bit according to the value of the value of the flip bit that receives and predefined flip bit, described coded message comprises 1 bit synchronous head.
In the high speed serial transmission system, transmitting terminal can be embedded in clock and be transferred to receiving terminal in the data, and receiving terminal utilizes clock and data recovery, and (clock and data recovery CDR) recovers out respectively with data and clock.For receiving terminal can recover data and clock accurately, at transmitting terminal the data that send are encoded, make receiving terminal that enough data edges and good dc balance be arranged, for satisfying these characteristics, code device has generally increased some information to the valid data that send, as synchronous head and flip bit etc., these information can take certain transfer resource, therefore, can reduce code efficiency being coded in to a certain extent of carrying out of transmitting terminal, utilize less coded message and obtain accurately, the high coded data of quality is always desired.Although the 64B/67B coding has higher code efficiency, but when the flip bit in the coding occurs transmitting mistake, the decoding device of receiving terminal can't be judged this mistake, thereby can't carry out correct upset to the valid data that receive, so the error rate of coding/decoding system is higher.In the present embodiment, the code device of transmitting terminal has increased the synchronous head of 1 bit before valid data to be sent, so that the decoding device of receiving terminal can determine that the valid data that send are control information or data message according to this synchronous head, owing to adopt 1 bit synchronous head, can reduce the code bit number that coded message takies, help improving code efficiency.In concrete the application, can set synchronous head and be " 1 " expression control information, " 0 " expression data message also can be set synchronous head and be " 0 " expression control information, " 1 " expression data message.For the mistake that flip bit is occurred in transmission is judged, reduce owing to flip bit transmits the wrong decoding error that produces, in the present embodiment, the figure place of flip bit is expanded to 2 bits, whether be that code device has also increased before valid data to be sent predefined to the valid data that send and the 2bit flip bit of coded message upset, owing to adopted the 2bit flip bit, when the decoding device of receiving terminal obtains the 2bit flip bit, can determine whether flip bit the transmission mistake has taken place according to the value of flip bit.The 2bit data have four kinds of " 00 ", " 11 ", " 01 " and " 10 "; because the probability that 2 bit reversal positions change in transmission simultaneously is less; can only consider during coding that 1 bit is transmitted mistake carries out coding protection; be that predefined 2 bit reversal positions can be selected from " 01 " and " 10 " combination or " 00 " and " 11 " combination, the decoding device of receiving terminal can judge whether the transmission mistake has taken place according to its flip bit that receives.Be encoding apparatus and decoding apparatus can arrange to select for use one of combinations thereof as predefined whether to the valid data that send and 2 bit reversal positions of coded message upset.
In the practical application, for promoting the dc balance characteristic of coding/decoding system, in a preferred embodiment of the invention, select " 01 " and " 10 " value for use as predefined flip bit, and select " 00 " and " 11 " value for use as non-predefined flip bit, when 1 bit change takes place in " 01 " and " 10 " in sending, the receiving terminal decoding device can detect the transmission mistake, and owing to select " 01 " and " 10 " value for use as predefined flip bit, " 1 " and " 0 " in the flip bit equate, help making the number difference of " 1 " and " 0 " in the transmission data to reduce as far as possible, promptly help promoting the dc balance characteristic of coding/decoding system, thereby help reducing the error rate of system.
In a kind of implementation of present embodiment, if the value of predefined flip bit is not overturn for valid data and coded message that " 01 " expression sends, upset has taken place in valid data and coded message that " 10 " expression sends, when then the value that obtains flip bit when decoding device decoding is " 01 ", the code device of then confirming transmitting terminal does not overturn to the valid data and the coded message that send when coding, if the value of the flip bit that obtains is " 10 ", the code device of then confirming transmitting terminal overturns to the valid data and the coded message that send when coding, can be by overturning to the valid data that receive to obtain the actual valid data that will send before the transmitting terminal encoder encodes; And the value of working as the flip bit that obtains is " 11 " or " 00 ", the value of the flip bit that promptly obtains is the value of non-predefined flip bit, then confirm to send and mistake occurs, need transmitting terminal to retransmit coded data or needs and judge that further flip bit which kind of has taken place transmitted mistake and handle accordingly
In the another kind of implementation of present embodiment, when the value of predefined flip bit is not overturn for valid data and coded message that " 10 " expression sends, when upset took place for valid data that " 01 " expression sends and coded message, processing mode and the processing in the above-mentioned implementation that the decoding device of receiving terminal obtains after the flip bit were similar.
In actual applications, when decoding device finds that flip bit transmits mistake, need to retransmit for avoiding carrying out coded data, code device also transmits to decoding device and is used for determining that the information of which kind of upset mistake has appearred in flip bit.As long as code device obtains comparison information with decoding device by identical algorithm, code device is transferred to decoding device with the comparison information that it obtains, and decoding device compares the change situation that can know flip bit with the comparison information that comparison information and himself of its reception calculates.The first polarity statistics of obtaining according to its calculating as code device is determined the value of the flip bit that sends, be about to the valid data of transmission, coded message and flip bit are formed before the Frame that sends, code device carries out the polarity statistics to the valid data and the coded message that send, obtain the first polarity statistics, and this first polarity statistics is sent to the decoding device of receiving terminal, thereby decoding device is when detecting the value of non-predefined flip bit, can carry out the polarity statistics to the valid data and the coded message that receive, obtain the second polarity statistics, and which kind of upset mistake has been taken place in flip bit in determining to transmit according to the first polarity statistics that receives and the second polarity statistics, be whether the decoding device comparison first polarity statistics is consistent with the second polarity statistics, thereby determine the mistake that flip bit occurs in transmission.For example, the value of predefined flip bit is " 10 " and " 01 ", and " 11 " and " 00 " are the value of non-predefined flip bit, when the value of detected flip bit is " 00 ", it is the value of non-predefined flip bit, then explanation sends and mistake occurs, at this moment, decoding device obtains the second polarity statistics according to the polarity statistics that it carries out the valid data and the coded message of reception, if this second polarity statistics is consistent with the first polarity statistics of its reception, confirm that then code device does not overturn to the valid data and the coded message that send, otherwise confirm that code device overturns to the valid data and the coded message that send, thereby the value that can determine this flip bit still changes from " 01 " from " 10 ", thereby further determine whether again the valid data that receive are overturn, to obtain the valid data that will transmit before the code device coding.
Step 102, the valid data with sending, coded message and flip bit are formed the Frame that sends.
After code device is finished the digital coding of transmitting in above-mentioned steps 101, the valid data, coded message and the flip bit that send can be formed the Frame that sends, send to the decoding device of receiving terminal.As valid data to be sent is 64 Bit datas, and coded message is the synchronous head of 1 bit, and flip bit is 2 bits, can form the 67bit Frame of transmission, and wherein [63:0] is valid data, and [64] are synchronous head, and [65:66] is flip bit.
In the present embodiment, whether code device is predefined to the valid data that send and 2 bit reversal positions of coded message upset by increasing before the valid data that send, and makes decoding device to determine whether the flip bit of its reception has occurred sending wrong to obtain correct coded data according to the value of the flip bit of its reception and the value of predefined flip bit; Further; by sending to receiving terminal according to the value of the definite flip bit that sends of the first polarity statistics of obtaining and with the first polarity statistics; make the decoding device of receiving terminal can determine accurately when definite flip bit takes place to transmit mistake which kind of upset mistake has taken place flip bit; thereby determine whether the valid data that receive are overturn; realized the self-shield of coded data; thereby effectively reduce the error rate of coding/decoding system; improved coding quality, and can also guarantee that code efficiency is more than 90%.
In actual applications; in order further to reduce the error rate of coding/decoding system; the present invention is also on the basis of the foregoing description; further in coded message, carry and be used for error checking and correction (error checking and correcting that the valid data that send and coded message are carried out error correction; ECC) sign indicating number; can realize the valid data and the coded message that send are protected by the ECC sign indicating number in the coded message; and owing to used the valid data and the coded message that send in the feasible Frame that transmits of ECC sign indicating number to realize the coding self-shield; the problem that needs transmitting terminal to retransmit in the time of can avoiding the receiving terminal decoding device to find data transmission fault has further reduced the delay of transfer of data.In concrete the enforcement, if the valid data that transmit are 64 bits, then can set the ECC sign indicating number of 3 bits, form the Frame of 70 bits that send this moment, and wherein [63:0] is valid data, and [66:64] is the ECC sign indicating number, and [67] are synchronous head, and [69:68] is flip bit.If adopt four-way to transmit, then utilize the 1 bit mistake that occurs in 12 bit ECC sign indicating number recoverable 256 bit valid data and the 4 bit synchronous heads.
Fig. 2 is the flow chart of coding/decoding method embodiment of the present invention, and as shown in Figure 2, the coding/decoding method of present embodiment comprises:
The decoding device of high speed serial transmission system receiving terminal is resolved this Frame after obtaining the coded frame data of transmitting terminal transmission, obtains valid data, coded message and the 2 bit reversal positions of wherein carrying.
Decoding device can determine according to the value of the flip bit of obtaining and the value of predefined flip bit whether flip bit mistake has taken place in process of transmitting.For example,, then confirm to send mistake to occur, need transmitting terminal to retransmit coded data or needs and judge that further flip bit which kind of has taken place transmitted mistake and handle accordingly if the value of the flip bit that receives is the value of non-predefined flip bit.Decoding device carries out the judgement of flip bit and the detailed description of respective handling such as above-mentioned coding method embodiment in this step, does not repeat them here.
Whether the decoding device in the present embodiment determines whether to take place flip bit according to the value of the value of the flip bit that receives and predefined flip bit and sends wrong and described valid data are overturn, can handle accordingly the transmission mistake that flip bit in the transmission course occurs, obtain correct coded data, can effectively reduce the error rate that occurs transmitting the wrong coding/decoding system that produces because of flip bit, thereby improve coding quality.
In actual applications; for improving the error correcting capability of coded data; the coded message that decoding device obtains also comprises and is used for the error checking that the valid data and the coded message of transmission are carried out error correction and corrects ECC; realize coding protection that the valid data that send and coded message are carried out, further reduced the error rate of coding/decoding system.
In specific embodiment, decoding device determines whether to take place before whether flip bit send wrong and described valid data are overturn in the value according to the value of described flip bit and predefined flip bit, also obtains the first polarity statistics that code device carries out the polarity statistics to the valid data that send and coded message; If detecting the value of the flip bit of reception is the value of non-predefined flip bit, then the valid data and the coded message that receive are carried out the polarity statistics, obtain the second polarity statistics, and determine whether the valid data that receive are overturn according to the first polarity statistics and the second polarity statistics.If detect the value of predefined flip bit, then confirm not make a mistake in the flip bit process of transmitting, directly the value according to the flip bit that receives determines whether the valid data that receive are overturn.
One of ordinary skill in the art will appreciate that: all or part of step that realizes said method embodiment can be finished by the relevant hardware of program command, aforesaid program can be stored in the computer read/write memory medium, this program is when carrying out, processor, as CPU (Central ProcessingUnit, CPU), carry out the step that comprises said method embodiment; And aforesaid storage medium comprises: read-only memory (read-only memory, ROM), random asccess memory (random access memory, RAM), various media that can be program code stored such as magnetic disc or CD.Therefore, the embodiment of the invention also provides a kind of processor, and this processor is used to carry out above-mentioned Fig. 1 or method step embodiment illustrated in fig. 2.The embodiment of the invention also provides a kind of storage device, and this storage device is used to store the program command of above-mentioned Fig. 1 or method step correspondence embodiment illustrated in fig. 2.
The embodiment of the invention further provides the device embodiment that realizes each step and method among the said method embodiment.
Fig. 3 is the structural representation of code device one embodiment of the present invention, as shown in Figure 3, the code device of present embodiment comprises: coding module 10 with become frame module 11, wherein coding module 10, be used for before the valid data that send, increasing coded message and predefined whether to the valid data of transmission and 2 bit reversal positions of coded message upset, whether send wrong and the valid data that receive are overturn so that decoding device determines whether to take place flip bit according to the value of the value of the flip bit that receives and predefined flip bit, described coded message comprises 1 bit synchronous head; Become frame module 11, the valid data, coded message and the flip bit that are used for sending are formed the Frame that sends.
Coding module is when coding in the present embodiment, before valid data, increase by 1 bit synchronous header so that the decoding device of receiving terminal is known this coded data is data message or control information, and the 2 bit reversal positions that increase can make decoding device know whether coded data in transmitting the transmission mistake has taken place, thereby make decoding device carry out corresponding decoding processing according to different situations.As mistake does not take place to transmit, then direct value according to the flip bit that receives determines whether valid data are overturn, otherwise then need transmitting terminal to retransmit coded data or which kind of has taken place wrongly determine whether valid data are overturn according to further judging, therefore, the embodiment of the invention can effectively reduce because of flip bit transmits the wrong error rate that takes place, thereby improves coding quality.
In concrete the application, the code device of present embodiment can further include the statistical module (not shown), be used for the valid data and the coded message that send are carried out the polarity statistics, obtain the first polarity statistics that sends to decoding device, thereby coding module, before the valid data that send, increase the predefined value of whether determining flip bit during to 2 bit reversal positions of the valid data that send and coded message upset according to the first polarity statistics, so that the decoding device of receiving terminal determines whether to take place flip bit transmission mistake according to the value of the flip bit that receives and the value of predefined flip bit, and the value that detects the flip bit of reception when decoding device is when being the value of non-predefined flip bit, the valid data and the coded message that receive are carried out the polarity statistics, obtain the second polarity statistics, and determine whether the valid data that receive are overturn according to the first polarity statistics and the second polarity statistics.
In actual applications; for further improving the error correcting capability of coding; in coded message, also include and be used for the error checking that the valid data and the coded message of transmission are carried out error correction and correct the ECC sign indicating number; can realize coding protection that the valid data that send and coded message are carried out by the ECC sign indicating number, thereby further reduce the error rate of coding/decoding system.
The code device of present embodiment can be used for carrying out the technical scheme of above-mentioned coding method embodiment, and its operation principle and the technique effect that reaches are similar, give unnecessary details no longer in detail at this.
Fig. 4 is the structural representation of decoding device one embodiment of the present invention, as shown in Figure 4, the decoding device of present embodiment comprises: acquisition module 20 and decoder module 21, wherein acquisition module 20, be used for obtaining valid data, coded message and the 2 bit reversal positions of the Frame of reception, described coded message comprises 1 bit synchronous head; Whether decoder module 21 is used for value according to the value of described flip bit and predefined flip bit and determines whether to take place flip bit and send wrong and described valid data are overturn.
Acquisition module obtains the coded frame data that transmitting terminal transmits in the present embodiment, and to this Frame decompose obtain comprising valid data, coded message and 2 bit reversal positions, the flip bit that decoder module obtains according to acquisition module and the value of predefined 2 bit reversal positions compare and determine whether to take place flip bit and send wrongly to handle accordingly, can reduce because of flip bit and transmit the wrong error rate that produces.
In concrete the application, corresponding with the coding of the code device of transmitting terminal, can also comprise the ECC sign indicating number in the coded message that decoding device decodes, be used for the valid data and the coded message that send are carried out coding protection.When transmitting terminal has also transmitted the first polarity statistics, the acquisition module of decoding device also obtains this statistics information, when thereby decoder module is the value of non-predefined flip bit in the value of the flip bit that detects reception, the valid data and the coded message that receive are carried out the polarity statistics, obtain the second polarity statistics, and second statistics obtained of the first polarity statistics that receives according to acquisition module and its statistics compares determining whether the valid data of reception is overturn, and when the value of the flip bit that detects reception is the value of predefined flip bit, directly the value according to the flip bit that receives determines whether the valid data that receive are overturn, and need not again the valid data and the coded message that receive to be carried out the polarity statistics.
The decoding device of present embodiment can be used for carrying out the technical scheme of above-mentioned coding/decoding method embodiment, and its operation principle and the technique effect that reaches are similar, give unnecessary details no longer in detail at this.
The structural representation of Fig. 5 another embodiment of code device/decoding device of the present invention, as shown in Figure 5, code device/the decoding device of present embodiment comprises CPU50, memory 52, communication interface 54 and bus 53, wherein CPU50 can be used for carrying out the operating procedure among above-mentioned coding method embodiment or the coding/decoding method embodiment, memory 52 can be used for storing with above-mentioned coding method embodiment or coding/decoding method embodiment in the corresponding program command of operating procedure, communication interface 54 can be used for sending or the received code Frame, and bus 53 is used for the communication between inner each functional unit of code device/decoding device.In the practical application, if what Fig. 5 represented is code device, when then CPU50 obtains valid data waiting for transmission, encode to sending data according to program stored instruction in the memory 52, form coded frame data, send it to receiving terminal by communication interface 54, if what Fig. 5 represented is decoding device, when then communication interface 54 receives the coded frame data of transmitting terminal transmission, send it to CPU50, while CPU50 carries out dissection process according to program stored instruction in the memory 52 to this Frame and obtains the preceding valid data of coding.
Fig. 6 is the structural representation of coding/decoding system embodiment of the present invention, and as shown in Figure 5, the coding/decoding system of present embodiment comprises above-mentioned Fig. 3 or code device 100 and above-mentioned Fig. 4 or decoding device 200 shown in Figure 5 shown in Figure 5.Wherein code device 100 is used for encoding with the coded frame data that form to send to sent data, and decoding device 200 is used for its coded frame data that obtains decoded and obtains data to be sent before the code device coding.
Compare determining whether flip bit the transmission mistake has taken place in transmission according to the value of the flip bit that receives and predefined flip bit when the coding/decoding system of present embodiment increases the predefined flip bit of 2 bits and can make decoding device receive the digital coding frame of its transmission by code device before the valid data that send, thereby can take measures areput to handle to obtain the valid data before the code device coding accurately.
The coding/decoding system of present embodiment can be finished the technical scheme of above-mentioned coding method embodiment and the technical scheme of coding/decoding method embodiment, and its operation principle and the technique effect that reaches are similar, give unnecessary details no longer in detail at this.
Through the above description of the embodiments, the those skilled in the art can be well understood to the present invention and can realize with hardware, or the firmware realization, or their compound mode realizes.When using software to realize, above-mentioned functions can be stored in the computer-readable medium or and transmit as one or more instructions or code on the computer-readable medium.Computer-readable medium comprises computer-readable storage medium and communication media, and wherein communication media comprises any medium of being convenient to transmit to another place from a place computer program.Storage medium can be any usable medium that computer can access.As example but be not limited to: computer-readable medium can comprise RAM, ROM, EEPROM, CD-ROM or other optical disc storage, magnetic disk storage medium or other magnetic storage apparatus or can be used in and carries or store program code with instruction or expectation of data structure form and can be by any other medium of computer access.In addition.Any connection can be suitable become computer-readable medium.For example, if software be to use coaxial cable, optical fiber cable, twisted-pair feeder, Digital Subscriber Line (DSL) or the wireless technology such as infrared ray, radio and microwave from the website, server or other remote source transmission, under coaxial cable, optical fiber cable, twisted-pair feeder, DSL or the wireless technology such as infrared ray, wireless and microwave are included in so in the photographic fixing of medium.As used in the present invention, dish (Disk) and dish (disc) comprise compression laser disc (CD), laser dish, laser disc, digital universal laser disc (DVD), floppy disk and Blu-ray Disc, the copy data of the common magnetic of its mid-game, dish then come the copy data of optics with laser.Top combination also should be included within the protection range of computer-readable medium.
In a word, the above is the preferred embodiment of technical solution of the present invention only, is not to be used to limit protection scope of the present invention.Within the spirit and principles in the present invention all, any modification of being done, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (17)
1. a coding method is characterized in that, comprising:
Before the valid data that send, increase coded message and predefined whether to the valid data of transmission and 2 bit reversal positions of coded message upset, whether send wrong and the valid data that receive are overturn so that decoding device determines whether to take place flip bit according to the value of the value of the flip bit that receives and predefined flip bit, described coded message comprises 1 bit synchronous head;
The valid data, coded message and the flip bit that send are formed the Frame that sends.
2. method according to claim 1 is characterized in that, described coded message also comprises and is used for error checking and correction code that the valid data that send and coded message are carried out error correction.
3. method according to claim 1 and 2 is characterized in that, the valid data, coded message and the flip bit that send are formed before the Frame that sends, and also comprises:
The valid data and the coded message that send are carried out the polarity statistics, obtain the first polarity statistics that sends to decoding device;
Determine the value of the flip bit of transmission according to the first polarity statistics, so that decoding device detects the value of the flip bit of reception when being the value of non-predefined flip bit, the valid data and the coded message that receive are carried out the polarity statistics, obtain the second polarity statistics, and determine whether the valid data that receive are overturn according to the first polarity statistics and the second polarity statistics.
4. according to each described method in the claim 1 to 3, it is characterized in that, the value of predefined flip bit is not overturn for valid data and coded message that " 01 " expression sends, valid data and coded message that " 10 " expression sends are overturn, perhaps the value of predefined flip bit is not overturn for valid data and coded message that " 10 " expression sends, and valid data and coded message that " 01 " expression sends are overturn.
5. a coding/decoding method is characterized in that, comprising:
Obtain valid data, coded message and 2 bit reversal positions in the Frame of reception, described coded message comprises 1 bit synchronous head;
According to the value of described flip bit with predefinedly whether the value of 2 bit reversal positions of the valid data that send and coded message upset is determined whether to take place flip bit and send wrong and whether described valid data are overturn.
6. method according to claim 5 is characterized in that, described coded message also comprises and is used for error checking and correction that the valid data that send and coded message are carried out error correction.
7. according to claim 5 or 6 described methods, it is characterized in that, according to the value of described flip bit with predefinedly whether the value of 2 bit reversal positions of the valid data that send and coded message upset is determined whether to take place also to comprise before whether flip bit send wrong and described valid data are overturn:
Obtain code device the valid data and the coded message that send are carried out the first polarity statistics that polarity is added up;
Correspondingly, according to the value of described flip bit with predefinedly whether the value of 2 bit reversal positions of the valid data that send and coded message upset is determined whether to take place flip bit and send wrong and whether described valid data are overturn, comprising:
If detecting the value of the flip bit of reception is the value of non-predefined flip bit, then the valid data and the coded message that receive are carried out the polarity statistics, obtain the second polarity statistics, and determine whether the valid data that receive are overturn, otherwise determine whether the valid data that receive are overturn according to the value of the flip bit that receives according to the first polarity statistics and the second polarity statistics.
8. according to each described method in the claim 5 to 7, it is characterized in that, if the value of flip bit is not overturn for valid data and coded message that " 01 " expression sends, valid data and coded message that " 10 " expression sends are overturn, perhaps the value of described flip bit is not overturn for valid data and coded message that " 10 " expression sends, and valid data and coded message that " 01 " expression sends are overturn.
9. a code device is characterized in that, comprising:
Coding module, be used for before the valid data that send, increasing coded message and predefined whether to the valid data of transmission and 2 bit reversal positions of coded message upset, whether send wrong and the valid data that receive are overturn so that decoding device determines whether to take place flip bit according to the value of the value of the flip bit that receives and predefined flip bit, described coded message comprises 1 bit synchronous head;
Become frame module, the valid data, coded message and the flip bit that are used for sending are formed the Frame that sends.
10. device according to claim 9 is characterized in that, described coded message also comprises and is used for error checking and correction code that the valid data that send and coded message are carried out error correction.
11. according to claim 9 or 10 described devices, it is characterized in that, also comprise:
Statistical module is used for the valid data and the coded message that send are carried out the polarity statistics, obtains the first polarity statistics that sends to decoding device;
Described coding module specifically is used for increasing coded message before the valid data that send, and described coded message comprises 1 bit synchronous head; And specifically be used for before the valid data that send, increasing predefined whether to the valid data of transmission and 2 bit reversal positions of coded message upset, and determine the value of flip bit according to the first polarity statistics, so that decoding device determines whether to take place flip bit transmission mistake according to the value of the flip bit that receives and the value of predefined flip bit, and the value that detects the flip bit of reception when decoding device is when being the value of non-predefined flip bit, the valid data and the coded message that receive are carried out the polarity statistics, obtain the second polarity statistics, and determine whether the valid data that receive are overturn according to the first polarity statistics and the second polarity statistics.
12. according to each described device in the claim 9 to 11, it is characterized in that, the value of predefined flip bit is not overturn for valid data and coded message that " 01 " expression sends, valid data and coded message that " 10 " expression sends are overturn, perhaps the value of predefined flip bit is not overturn for valid data and coded message that " 10 " expression sends, and valid data and coded message that " 01 " expression sends are overturn.
13. a decoding device is characterized in that, comprising:
Acquisition module is used for obtaining valid data, coded message and the 2 bit reversal positions of the Frame of reception, and described coded message comprises 1 bit synchronous head;
Whether decoder module is used for according to the value of described flip bit and predefinedly whether the value of 2 bit reversal positions of the valid data that send and coded message upset is determined whether to take place flip bit and send wrong and described valid data are overturn.
14. device according to claim 13 is characterized in that, described coded message also comprises and is used for error checking and correction code that the valid data that send and coded message are carried out error correction.
15., it is characterized in that acquisition module also is used to obtain code device the valid data and the coded message that send are carried out the first polarity statistics that polarity is added up according to claim 13 or 14 described devices;
Decoder module, specifically being used for if detect the value of the flip bit of reception is the value of non-predefined flip bit, then the valid data and the coded message that receive are carried out the polarity statistics, obtain the second polarity statistics, and determine whether the valid data that receive are overturn, otherwise determine whether the valid data that receive are overturn according to the value of the flip bit that receives according to the first polarity statistics and second statistics.
16. according to each described device in the claim 13 to 15, it is characterized in that, if the value of flip bit is not overturn for valid data and coded message that " 01 " expression sends, valid data and coded message that " 10 " expression sends are overturn, perhaps the value of described flip bit is not overturn for valid data and coded message that " 10 " expression sends, and valid data and coded message that " 01 " expression sends are overturn.
17. a coding/decoding system is characterized in that, comprises as each described code device in the claim 9 to 12 with as each described decoding device in the claim 13 to 16.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2012/087804 WO2014101087A1 (en) | 2012-12-28 | 2012-12-28 | Encoding/decoding method, device and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103229444A true CN103229444A (en) | 2013-07-31 |
| CN103229444B CN103229444B (en) | 2016-01-13 |
Family
ID=48838341
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201280002474.9A Active CN103229444B (en) | 2012-12-28 | 2012-12-28 | Coding/decoding method, Apparatus and system |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN103229444B (en) |
| WO (1) | WO2014101087A1 (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104052577A (en) * | 2014-06-23 | 2014-09-17 | 硅谷数模半导体（北京）有限公司 | Signal transmission processing method and device and video data transmission method and system |
| CN108847916A (en) * | 2018-05-30 | 2018-11-20 | 深圳市华星光电技术有限公司 | Coding method, equipment and readable storage medium storing program for executing |
| CN112436989A (en) * | 2020-11-11 | 2021-03-02 | 北京天融信网络安全技术有限公司 | Signal identification method and device for CAN data frame |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2018085771A1 (en) * | 2016-11-06 | 2018-05-11 | Gideon Samid | Transmitter for encoding information with randomly flipped bits and transmitting that information through a communications channel |
| US10728028B2 (en) | 2016-02-18 | 2020-07-28 | Gideon Samid | Transmitter for encoding information with randomly flipped bits and transmitting that information through a communications channel |
| CN108051829B (en) * | 2017-11-06 | 2021-09-28 | 深圳开阳电子股份有限公司 | Satellite navigation receiver and navigation bit synchronization method and device thereof |
| CN110972338B (en) * | 2018-09-28 | 2021-09-21 | 北京小米松果电子有限公司 | Method for determining Cyclic Redundancy Check (CRC) error of user equipment, base station and storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20100064200A1 (en) * | 2008-09-05 | 2010-03-11 | Samsung Electronics Co., Ltd. | Memory system and data processing method thereof |
| CN101729198A (en) * | 2008-10-27 | 2010-06-09 | 华为技术有限公司 | Method, device and system for encoding and decoding |
| CN102480333A (en) * | 2010-11-22 | 2012-05-30 | 华为技术有限公司 | Line coding method as well as synchronous processing method and device of coded data block |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100428633C (en) * | 2001-06-29 | 2008-10-22 | 日本胜利株式会社 | Method and apparatus for modulating digital signal and recording medium |
| JP2004312133A (en) * | 2003-04-03 | 2004-11-04 | Victor Co Of Japan Ltd | Coding method, coder, decoding method, decoder, and information recording medium |
| CN101867450B (en) * | 2010-06-04 | 2013-09-18 | 深圳市国微科技有限公司 | Spectrum inversion detection and correction device and method based on cable digital television |
-
2012
- 2012-12-28 CN CN201280002474.9A patent/CN103229444B/en active Active
- 2012-12-28 WO PCT/CN2012/087804 patent/WO2014101087A1/en active Application Filing
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20100064200A1 (en) * | 2008-09-05 | 2010-03-11 | Samsung Electronics Co., Ltd. | Memory system and data processing method thereof |
| CN101729198A (en) * | 2008-10-27 | 2010-06-09 | 华为技术有限公司 | Method, device and system for encoding and decoding |
| CN102480333A (en) * | 2010-11-22 | 2012-05-30 | 华为技术有限公司 | Line coding method as well as synchronous processing method and device of coded data block |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104052577A (en) * | 2014-06-23 | 2014-09-17 | 硅谷数模半导体（北京）有限公司 | Signal transmission processing method and device and video data transmission method and system |
| CN104052577B (en) * | 2014-06-23 | 2017-11-24 | 硅谷数模半导体（北京）有限公司 | The treating method and apparatus of signal transmission and the transmission method and system of video data |
| CN108847916A (en) * | 2018-05-30 | 2018-11-20 | 深圳市华星光电技术有限公司 | Coding method, equipment and readable storage medium storing program for executing |
| CN108847916B (en) * | 2018-05-30 | 2020-12-04 | 深圳市华星光电技术有限公司 | Encoding method, apparatus and readable storage medium |
| CN112436989A (en) * | 2020-11-11 | 2021-03-02 | 北京天融信网络安全技术有限公司 | Signal identification method and device for CAN data frame |
| CN112436989B (en) * | 2020-11-11 | 2021-12-14 | 北京天融信网络安全技术有限公司 | Signal identification method and device for CAN data frame |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2014101087A1 (en) | 2014-07-03 |
| CN103229444B (en) | 2016-01-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103229444A (en) | Coding/decoding method, device and system | |
| US10372527B2 (en) | Method of encoding data | |
| US7805661B2 (en) | Method of formatting and encoding uplink short length data in a wireless communication system | |
| US10396921B2 (en) | Multi-lane synchronization method, synchronization apparatus and system, and computer storage medium | |
| US9961509B2 (en) | Base station and a plurality of member nodes for transmitting and receiving network coding based multicast traffic | |
| CN106817197B (en) | Communication coding and decoding method based on duty ratio modulation | |
| CN103716130A (en) | Physical layer self-adaption processing method for improving network transmission reliability | |
| WO2011137790A1 (en) | Method and apparatus for sending/receiving common public radio interface service | |
| JP7282895B2 (en) | Data retransmission decoding method, device, system and communication device | |
| KR20120112981A (en) | Receiving node and method of reducing retransmission of data frame | |
| CN104184543A (en) | Data transmission method, device and system | |
| US4471485A (en) | Method of protection against errors in transmission of radiotelegraph messages and a device for the application of said method | |
| US9301162B2 (en) | Method, base station and system for managing resources | |
| CN109428676B (en) | Method and device for synchronizing forward error correction coding and decoding modes | |
| CN106850002B (en) | bluetooth data sending method and system and Bluetooth transceiver | |
| CN113517950B (en) | Signal receiving and transmitting method, system and medium | |
| WO2018133415A1 (en) | Method and device for coding and decoding data of physical coding sublayer and storage medium | |
| CN101783712B (en) | Method, user terminal and network node for identifying LTE (Long Term Evolution) version | |
| CN102341784B (en) | Method for quick map recovery in case of error in moca | |
| CN110401458B (en) | Data check coding method and system | |
| CN103095510A (en) | Multifunction vehicle bus analytical equipment | |
| US20160050425A1 (en) | System and Method for Transcoding Data | |
| CN101420682B (en) | Mobile terminal and method for processing short message thereby | |
| CN105007140A (en) | Method and device for processing HARQ (hybrid automatic repeat request) based on CRC (cyclic redundancy check) | |
| CN112217602B (en) | Method, device and terminal for processing cluster voice packet |
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 |