CN116488648B - Fuzzy processing method, equipment and storage medium for eliminating continuous bubble - Google Patents
Fuzzy processing method, equipment and storage medium for eliminating continuous bubble Download PDFInfo
- Publication number
- CN116488648B CN116488648B CN202310581906.6A CN202310581906A CN116488648B CN 116488648 B CN116488648 B CN 116488648B CN 202310581906 A CN202310581906 A CN 202310581906A CN 116488648 B CN116488648 B CN 116488648B
- Authority
- CN
- China
- Prior art keywords
- decoding
- result
- thermometer code
- exclusive
- 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.)
- Active
Links
- 238000003672 processing method Methods 0.000 title claims abstract description 15
- 238000000034 method Methods 0.000 claims description 17
- 238000004590 computer program Methods 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M1/00—Analogue/digital conversion; Digital/analogue conversion
- H03M1/06—Continuously compensating for, or preventing, undesired influence of physical parameters
- H03M1/08—Continuously compensating for, or preventing, undesired influence of physical parameters of noise
- H03M1/0809—Continuously compensating for, or preventing, undesired influence of physical parameters of noise of bubble errors, i.e. irregularities in thermometer codes
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
The invention provides a fuzzy processing method for eliminating continuous bubbles, which is characterized in that when bubbles appear in a thermometer code, the leftmost bit and the rightmost bit of the thermometer code are combined, and if the combined data is 2' b00, the decoding result is directly 0; if the combined data is 2' b11, the decoding result is full scale; if the combined data is 2'b01 or 2' b10, the thermometer code is shifted one bit to the right and then is exclusive-or with the original thermometer code, and the output decoding value is determined according to the exclusive-or result. The invention can decode correct results when the continuous bubble condition occurs, and the accuracy and the reliability are higher than those of the traditional mode.
Description
Technical Field
The present invention relates to the field of digital circuits, and in particular, to a fuzzy processing method, apparatus and storage medium for eliminating continuous bubbles.
Background
When chip technology is implemented, if the delay accuracy of the thermometer code is small, for example, only 1ps, the delay of the bypass is larger than the delay of the thermometer code unit in the process. When a problem occurs in a certain delay or delays of the thermometer code, one or more jumps occur in the middle of the thermometer code, which is called bubbles, and a schematic diagram thereof is shown in fig. 1.
When this occurs, the result of direct decoding is incorrect, and the correct decoded value cannot be recovered, and blurring processing is required. The traditional fuzzy processing mode is to shift the output thermometer code by one bit right with the thermometer code or then decode. However, simply shifting the output thermometer code by one bit to the right or not very good for the problem of the bubbles, only the jump of the thermometer code under a single condition can be processed, and the bubbles continuously and intermittently can not be processed.
Disclosure of Invention
Aiming at the problems in the prior art, a fuzzy processing method for eliminating continuous bubbles, electronic equipment and a storage medium are provided. The decoding output is determined by judging the leftmost bit and the rightmost bit of the thermometer code and combining the right shift or the judging result, so that the influence of continuous bubbles can be effectively solved.
The technical scheme adopted by the invention is as follows: when a bubble appears in a thermometer code, combining the leftmost bit with the rightmost bit of the thermometer code, and if the combined data is 2' b00, directly obtaining a decoding result of 0; if the combined data is 2' b11, the decoding result is full scale; if the combined data is 2'b01 or 2' b10, the thermometer code is shifted one bit to the right and then is exclusive-or with the original thermometer code, and the output decoding value is determined according to the exclusive-or result.
As a preferred option, when the combined data is 2' b01, the full scale is output if the first 1 of the exclusive or result occurs at or to the left of the full scale/2-1 position, otherwise a 0 is output.
Preferably, when the combined data is 2' b10, the position value of the first 1 in the exclusive-or result is taken as the decoding output.
As a preferable scheme, when outputting the decoded value according to the exclusive or result, it is classified into left decoding and right decoding; the decoded value is output according to the position where the first 1 appears from the left or from the right.
Preferably, when the combination is 2' b10, if left-to-right decoding is adopted, the position value of the first 1 from left to right in the exclusive-or result is outputted as the decoded data.
Preferably, when the combination is 2' b10, if right decoding is adopted, the position value of the first 1 from right to left in the exclusive-or result is outputted as the decoding.
As a preferred scheme, when the bubble appears on the left side of the thermometer code, the right decoding is selected, and when the bubble appears on the right side of the thermometer code, the left decoding is selected.
The invention also provides an electronic device which comprises a memory and a processor, wherein the memory stores a computer program which can be loaded by the processor and is corresponding to the fuzzy processing method for eliminating continuous bubbles.
The invention also provides a computer readable storage medium, on which computer program instructions are stored, which when executed by a processor are used to implement the process corresponding to the above-mentioned fuzzy processing method for eliminating continuous bubbles.
Compared with the prior art, the beneficial effects of adopting the technical scheme are as follows: the invention can decode correct results when the continuous bubble condition occurs, and the accuracy and the reliability are higher than those of the traditional mode.
Drawings
FIG. 1 is a schematic diagram of a thermometer code with a bubble.
Fig. 2 is a flowchart of a fuzzy processing method for eliminating continuous bubbles according to the present invention.
Detailed Description
Embodiments of the present application are described in detail below, examples of which are illustrated in the accompanying drawings, wherein like or similar reference numerals refer to like or similar modules or modules having like or similar functions throughout. The embodiments described below by referring to the drawings are illustrative only and are not to be construed as limiting the application. On the contrary, the embodiments of the application include all alternatives, modifications and equivalents as may be included within the spirit and scope of the appended claims.
The thermometer code and the thermometer code are simply shifted one bit to the right and then are phase-shifted or the problem of the bubbles cannot be solved, only the jump of the thermometer code under the single condition can be processed, the bubbles continuously and alternately appear and the direct decoding result can be wrong, and therefore, the embodiment of the invention provides a fuzzy processing method for eliminating the continuous bubbles, and the influence of the continuous bubbles can be effectively eliminated by comprehensively determining the decoding output by combining the leftmost data and the rightmost data of the thermometer code with the right shift or the result. The specific scheme is as follows:
referring to fig. 1, in a fuzzy processing method for eliminating continuous bubbles, when a thermometer code appears a bubble, combining the leftmost bit and the rightmost bit of the thermometer code, if the combined data is 2' b00 (representing two binary 00), the decoding result is directly 0; if the combined data is 2' b11 (representing two-bit binary 11), the decoding result is full scale; if the combined data is 2'b01 (representing two-bit binary 01) or 2' b10 (representing two-bit binary 10), the thermometer code is shifted one bit to the right and then exclusive-or with the original thermometer code, and the output decoding value is determined according to the exclusive-or result.
In the present embodiment, when outputting the decoded value according to the exclusive or result, it is classified into left-decoding and right-decoding; the decoded value is output according to the position where the first 1 appears from the left or from the right.
When the bubble does not appear, the right shift is basically consistent with the left shift or with the direct decoding result; when there are different bubbles, the conventional method may not be able to handle the situation, but the method can extract useful information and allow the loop to converge effectively.
Referring to fig. 1, in this embodiment, when the combined data is 2' b01, if the first 1 of the exclusive or results occurs at the position of full scale/2-1 or the left side thereof, then the full scale is output, otherwise 0 is output. For example, when the full scale range is 10 bits, the full scale range/2-1=4, assuming that the exclusive or result is 000101100, decoding from left and decoding from right, and outputting 10 when the first 1 appears in the 4 th bit from left decoding, i.e. from left to right; the first 1 appears at bit 7 when seen from right decoding, i.e., from right to left, and then outputs 0. It can be seen that there is a certain difference between the actual decoding from the left and the actual decoding from the right, and the adjustment can be made according to the specific situation when the application is performed.
And when the combined data is 2' b10, the position value of the first 1 in the exclusive OR result is taken as the decoding output. For example, the full scale is 10 bits, assuming that the exclusive or result is 000010110, the first 1 appears at the 5 th bit when seen from left to right, i.e., from left decoding, so the output result from left decoding is 5; the first 1 appears at bit 8 as seen from right decoding, i.e., from right to left, so the output from right decoding is 8.
Meanwhile, the embodiment further describes a proposed method for eliminating continuous bubbles by taking a 10-bit thermometer code as an example.
If no bubble is present, the results of decoding from left and right are identical to those of direct decoding, as shown in the following table:
When 1 bubble appears in the adjacent 1 bit on the left, the method can basically recover, has the best decoding performance from the right, has a difference value of 2 bits from the left decoding, does not influence convergence, and is specifically shown in the following table:
when 1 bubble appears in the adjacent 1 bit on the right, the method can basically recover, has the best decoding performance from the left, has a difference value of 2 bits from the right, does not influence convergence, and is particularly shown in the following table:
when 1 bubble appears in the left adjacent 2 bits, the method can basically recover, has the best decoding performance from the right, has a difference value of 3 bits from the left decoding, does not influence convergence, and is specifically shown in the following table:
when 1 bubble appears in the adjacent 2 bits on the right, the method can basically recover, has the best decoding performance from the left, has a difference value of 3 bits from the right, does not influence convergence, and is particularly shown in the following table:
When 2 bubbles appear in the adjacent 1 bit on the left, the method can basically recover, has the best decoding performance from the right, has a difference value of 3 bits from the left decoding, does not influence convergence, and is specifically shown in the following table:
When 2 bubbles appear in the adjacent 1 bit on the right, the method can basically recover, has the best decoding performance from the left, has a difference value of 3 bits from the right, does not influence convergence, and is particularly shown in the following table:
It can be seen that both left decoding and right decoding can be recovered, and the two can cope with different bubble conditions, and the functions are complementary; when the bubble appears on the left side, the right decoding is selected, and when the bubble appears on the right side, the left decoding is selected, so that the performance is better. In practical application, a FTDC _dec_mode control fuzzy processing mode can be designed, wherein 0 is not subjected to fuzzy processing, 1 is decoded from left, 2 is decoded from right, and most of the cases of bubbles (including continuous bubbles) can be processed without basically increasing the area and delay.
Example 1
The embodiment provides a fuzzy processing method for eliminating continuous bubbles, when bubbles appear in a thermometer code, the leftmost bit and the rightmost bit of the thermometer code are combined, if the combined data is 2' b00, the decoding result is directly 0; if the combined data is 2' b11, the decoding result is full scale; if the combined data is 2'b01 or 2' b10, the thermometer code is shifted one bit to the right and then is exclusive-or with the original thermometer code, and the output decoding value is determined according to the exclusive-or result.
Example 2
Based on embodiment 1, in this embodiment, when the combined data is 2' b01, if the first 1 of the exclusive or result appears at or left of the position of full scale/2-1, then the full scale is output, otherwise 0 is output.
Example 3
In this embodiment, when the combined data is 2' b10, the position value of the first 1 in the exclusive-or result is used as the decoding output.
Example 4
On the basis of embodiment 1, in this embodiment, when outputting a decoded value according to the exclusive or result, it is classified into left-decoding and right-decoding; the decoded value is output according to the position where the first 1 appears from the left or from the right.
Example 5
In this embodiment, when the combination is 2' b10, if left-to-left decoding is adopted, the position value of the first 1 from left to right in the exclusive-or result is outputted as the decoded data.
Example 6
In this embodiment, when the combination is 2' b10, if right decoding is adopted, the position value of the first 1 from right to left in the exclusive-or result is outputted as the decoded data.
Example 7
In this embodiment, when the bubble appears on the left of the thermometer code, the right decoding is selected, and when the bubble appears on the right of the thermometer code, the left decoding is selected.
Example 8
The present embodiment also proposes an electronic device, including a memory and a processor, where the memory stores a computer program corresponding to the fuzzy processing method for eliminating continuous bubbles described in embodiment 1, which can be loaded and executed by the processor.
Example 9
In this embodiment, a computer-readable storage medium is also provided, on which computer program instructions are stored, where the program instructions are used to implement a procedure corresponding to the fuzzy processing method for eliminating continuous bubbles described in embodiment 1 when the program instructions are executed by a processor.
The present invention can be better realized by the above embodiments 1 to 9.
It should be noted that, in the description of the embodiments of the present invention, unless explicitly specified and limited otherwise, the terms "disposed," "connected," and "connected" are to be construed broadly, and may be, for example, fixedly connected, detachably connected, or integrally connected; may be directly connected or indirectly connected through an intermediate medium. The specific meaning of the above terms in the present invention will be understood in detail by those skilled in the art; the accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this specification, illustrate embodiments of the invention and together with the description serve to explain the principles of the invention. The components of the embodiments of the present invention generally described and illustrated in the figures herein may be arranged and designed in a wide variety of different configurations.
While embodiments of the present application have been shown and described above, it will be understood that the above embodiments are illustrative and not to be construed as limiting the application, and that variations, modifications, alternatives and variations may be made to the above embodiments by one of ordinary skill in the art within the scope of the application.
Claims (7)
1. A fuzzy processing method for eliminating continuous bubble is characterized in that when bubble appears in thermometer code, the leftmost bit and rightmost bit of thermometer code are combined, if the combined data is 2' b00, the decoding result is directly 0; if the combined data is 2' b11, the decoding result is full scale; if the combined data is 2'b01 or 2' b10, right shifting the thermometer code by one bit, performing exclusive-or with the original thermometer code, and determining an output decoding value according to an exclusive-or result;
Outputting full scale if the first 1 of the exclusive or result appears at the position of full scale/2-1 or the left side thereof when the combined data is 2' b01, otherwise outputting 0;
when the combined data is 2' b10, the position value of the first 1 in the exclusive OR result is taken as the decoding output.
2. The method according to claim 1, wherein when outputting the decoded value based on the exclusive or result, the decoded value is outputted based on the position where the first 1 appears from left or right, respectively, in the left-decoding and right-decoding.
3. The method of claim 1, wherein when the combination is 2' b10, the position value of the first 1 from left to right in the exclusive-or result is outputted as the decoded data if the left-side decoding is adopted.
4. The method of claim 1, wherein when the combination is 2' b10, the position value of the first 1 from right to left in the exclusive-or result is outputted as the decoded data if the right decoding is adopted.
5. The method according to claim 1, wherein the right decoding is selected when a bubble appears on the left of the thermometer code and the left decoding is selected when a bubble appears on the right of the thermometer code.
6. An electronic device comprising a memory and a processor, wherein the memory has stored thereon a computer program that can be loaded by the processor and that executes the method for eliminating continuous bubbles according to any one of claims 1 to 5.
7. A computer-readable storage medium having stored thereon computer program instructions, which when executed by a processor are adapted to carry out the procedure corresponding to the fuzzy processing method of eliminating continuous bubbles according to any one of claims 1 to 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310581906.6A CN116488648B (en) | 2023-05-23 | 2023-05-23 | Fuzzy processing method, equipment and storage medium for eliminating continuous bubble |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310581906.6A CN116488648B (en) | 2023-05-23 | 2023-05-23 | Fuzzy processing method, equipment and storage medium for eliminating continuous bubble |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN116488648A CN116488648A (en) | 2023-07-25 |
| CN116488648B true CN116488648B (en) | 2024-06-07 |
Family
ID=87225235
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202310581906.6A Active CN116488648B (en) | 2023-05-23 | 2023-05-23 | Fuzzy processing method, equipment and storage medium for eliminating continuous bubble |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN116488648B (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006113299A1 (en) * | 2005-04-18 | 2006-10-26 | Analog Devices, Inc. | System and method for tri-level logic data shuffling for oversampling data conversion |
| CN115883023A (en) * | 2023-01-29 | 2023-03-31 | 北京蓝玛星际科技有限公司 | GSM error correction decoding method, equipment, device and storage medium |
| CN116032298A (en) * | 2022-12-30 | 2023-04-28 | 成都电科星拓科技有限公司 | Bubble fuzzy processing method, electronic equipment and storage medium |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9559726B2 (en) * | 2015-06-15 | 2017-01-31 | Intel Corporation | Use of error correcting code to carry additional data bits |
| KR20230064404A (en) * | 2021-11-03 | 2023-05-10 | 삼성전자주식회사 | Apparatuses and methods for ZQ calibration |
-
2023
- 2023-05-23 CN CN202310581906.6A patent/CN116488648B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006113299A1 (en) * | 2005-04-18 | 2006-10-26 | Analog Devices, Inc. | System and method for tri-level logic data shuffling for oversampling data conversion |
| CN116032298A (en) * | 2022-12-30 | 2023-04-28 | 成都电科星拓科技有限公司 | Bubble fuzzy processing method, electronic equipment and storage medium |
| CN115883023A (en) * | 2023-01-29 | 2023-03-31 | 北京蓝玛星际科技有限公司 | GSM error correction decoding method, equipment, device and storage medium |
Non-Patent Citations (2)
| Title |
|---|
| The XOR-MAJ Thermometer-to-Binary Encoder Structure Stable to Bubble Errors;Mikhail M. Pilipko等;《IEEE Transactions on Circuits and Systems II: Express Briefs》;20211231;第2613 - 2617页 * |
| 双模冗余汉明码的设计与验证;乔冰涛等;哈尔滨工业大学学报;20200925(第10期);第161-166页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN116488648A (en) | 2023-07-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20180227465A1 (en) | Cadence analysis for a video signal having an interlaced format | |
| US11237907B2 (en) | Processing-in-memory instruction set with homomorphic error correction | |
| JP4844629B2 (en) | Apparatus and method for error correction in mobile wireless applications incorporating erasure table data | |
| JP3923743B2 (en) | Decoding device and decoding method | |
| JPH07202957A (en) | Digital signal processor | |
| CN116488648B (en) | Fuzzy processing method, equipment and storage medium for eliminating continuous bubble | |
| CN116032298B (en) | Bubble fuzzy processing method, electronic equipment and storage medium | |
| JP2009509390A (en) | Apparatus and method for error correction in mobile wireless applications incorporating multi-level adaptive erasure data | |
| US20060020876A1 (en) | Method For Simplifying A Viterbi Decoder And A Simplified Viterbi Decoder Using The Same | |
| US7085992B2 (en) | Method and device for decoding a sequence of physical signals, reliability detection unit and viterbi decoding unit | |
| CN111224741B (en) | BCH code decoding method and decoder for satellite navigation and satellite navigation receiver | |
| WO2017076301A1 (en) | Methods， systems and computer-readable media for error correction | |
| CN113572483B (en) | Viterbi decoding method and apparatus | |
| KR101795217B1 (en) | Apparatus and method for encoding or decoding a transmission packet including parity | |
| JPH02168753A (en) | Synchronizing detection method in error correction device, its equipment and synchronizing method using the equipment | |
| US8644432B2 (en) | Viterbi decoder for decoding convolutionally encoded data stream | |
| TW201136251A (en) | Soft bit value generation in a sequence estimator | |
| JP4621121B2 (en) | Diversity receiver | |
| US7127666B2 (en) | Device and method to carry out a viterbi-algorithm | |
| JP2015142343A (en) | Communication apparatus and cyclic redundancy check program | |
| JP6552776B1 (en) | Error correction decoding apparatus and error correction decoding method | |
| JP2007068052A (en) | Phase determining apparatus | |
| EP1176726A1 (en) | Decoder | |
| US8412762B2 (en) | Error-correcting method used in data transmission and decoding | |
| JP4720746B2 (en) | Demodulation of multilevel quadrature amplitude modulation signal |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant |