CN109245777A - A kind of ladder code coding/decoding method and ladder code decoding apparatus - Google Patents
A kind of ladder code coding/decoding method and ladder code decoding apparatus Download PDFInfo
- Publication number
- CN109245777A CN109245777A CN201710555986.2A CN201710555986A CN109245777A CN 109245777 A CN109245777 A CN 109245777A CN 201710555986 A CN201710555986 A CN 201710555986A CN 109245777 A CN109245777 A CN 109245777A
- Authority
- CN
- China
- Prior art keywords
- decoded
- subcode
- block
- decoding
- code
- 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
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
- H03M13/2909—Product codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2939—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using convolutional codes
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Error Detection And Correction (AREA)
Abstract
The invention discloses a kind of ladder code coding/decoding methods and ladder code decoding apparatus, the method comprise the steps that step 1, obtains the length L of sliding window, according to the sequence of receiving time from front to back, the L subcode blocks are continuously acquired as the subcode block to be decoded in the sliding window, L is positive integer；Step 2, it will be decoded respectively after the subcode block grouping to be decoded, the subcode block acquisition to be decoded is updated according to decoding result and updates subcode block, and the M update subcode blocks are as decoding result before output, M is less than L；Step 3, the sliding window is slided backward to the length of the M subcode blocks, by the subcode block for updating subcode block and sliding into the sliding window remaining in the sliding window, it reconfigures as the subcode block to be decoded in the sliding window, and return step 2, until exporting the decoding result of all subcode blocks.Present invention reduces the implementation complexity of hardware circuit, reduce decoded time delay.
Description
Technical field
The present invention relates to optic communication FEC technical field more particularly to a kind of ladder code coding/decoding method and ladder code decoding dresses
It sets.
Background technique
It is logical that forward error correction (Forward Error Correction, FEC) technology has been widely used in light at present
In letter system, to achieve the purpose that the bit error rate performance of improvement system, improve the reliability of system communication.Wherein, ladder code is
A kind of novel FEC code type, it combines the thought of convolutional code and product code, the coding mode of ladder code and the coding of product code
Mode is similar, while having very strong correlation between two sub- code blocks of arbitrary neighborhood, that is, two ranks of arbitrary neighborhood
Terraced numeral code block may be combined into a complete bch code block unit, and ladder code entire in this way is considered as a length and becomes
In infinite chain structure.In the decoding process of ladder code, it is every complete a ladder numeral code block decoded output, need into
Row multiple decoding process back and forth, and then need to increase decoding number to obtain higher decoding performance, cause hard
Part circuit implementation complexity is high, power consumption is big, decoding delay is big, while decoded performance is also poor.
Summary of the invention
The present invention provides a kind of ladder code coding/decoding method and ladder code decoding apparatus, is used in the prior art to solve
The problem that the decoded hardware circuit implementation complexity of FEC code is high, power consumption is big, decoding delay is big and decoding performance is poor.
According to one aspect of the present invention, a kind of ladder code coding/decoding method is provided, comprising:
Step 1, the length L for obtaining sliding window, according to the sequence of receiving time from front to back, in the subcode block received
In, the L subcode blocks are continuously acquired as the subcode block to be decoded in the sliding window, wherein L is positive integer；
Step 2, it will be decoded respectively, updated according to decoding result described to be decoded after the subcode block grouping to be decoded
Subcode block obtains and updates subcode block, and exports the preceding M update subcode blocks as decoding result, and wherein M is less than L；
Step 3, the sliding window is slided backward into the length of the M subcode blocks according to the receiving time, it will be described
The remaining subcode block for updating subcode block and sliding into the sliding window, reconfigures as the sliding window in sliding window
The interior subcode block to be decoded, and return step 2, until exporting the decoding result of all subcode blocks.
The present invention also provides a kind of ladder code decoding apparatus, comprising:
Subcode block to be decoded obtains module, for obtaining the length L of sliding window, according to receiving time from front to back suitable
Sequence continuously acquires L subcode blocks as the subcode block to be decoded in the sliding window in the subcode block received,
In, L is positive integer；
Decoding result output module is tied for will be decoded respectively after the subcode block grouping to be decoded according to decoding
Fruit, which updates the subcode block to be decoded and obtains, updates subcode block, and before exporting the M update subcode blocks as decoding result,
Middle M is less than L；
Sliding block, for the sliding window according to the receiving time, to be slided backward the length of the M subcode blocks
Degree, by the subcode block for updating subcode block and sliding into the sliding window remaining in the sliding window, reconfigure for
The subcode block to be decoded in the sliding window, and the subcode block to be decoded is inputted into the decoding result output module.
Ladder code coding/decoding method provided by the present invention, by the way that the subcode block to be decoded in the sliding window to be grouped
It decodes respectively afterwards, after updating the subcode block acquisition update subcode block to be decoded according to decoding result, exports M update subcode block
As decoding result, and the sliding worn slide backward M sub- code blocks after repeat the above steps.By being decoded respectively after grouping
Output updates subcode block, then by repeated packets and decoding step after sliding window sliding, is sequentially output and updates the conduct of subcode block
Decoding result, every decoded output for completing a ladder numeral code block, it is only necessary to carry out the iterative decoding procedure of fewer number, greatly
The implementation complexity for reducing hardware circuit greatly, reduces decoded time delay, and improve decoding performance.
The above description is only an overview of the technical scheme of the present invention, in order to better understand the technical means of the present invention,
And it can be implemented in accordance with the contents of the specification, and in order to allow above and other objects of the present invention, feature and advantage can
It is clearer and more comprehensible, the followings are specific embodiments of the present invention.
Detailed description of the invention
By reading the following detailed description of the preferred embodiment, various other advantages and benefits are common for this field
Technical staff will become clear.The drawings are only for the purpose of illustrating a preferred embodiment, and is not considered as to the present invention
Limitation.And throughout the drawings, the same reference numbers will be used to refer to the same parts.In the accompanying drawings:
Fig. 1 is the flow chart of the ladder code coding/decoding method in embodiment of the present invention method 1；
Fig. 2 is the flow chart of the ladder code coding/decoding method packet decoding in embodiment of the present invention method 2；
Fig. 3 is the flow chart of the ladder code coding/decoding method in embodiment of the present invention method 3；
Fig. 4 is the flow chart of the initialization coding/decoding method of the ladder code hard decoder in embodiment of the present invention method 4；
Fig. 5 is the flow chart of the coding/decoding method of the ladder code hard decoder in embodiment of the present invention method 4；
Fig. 6 is the flow chart of the soft decoded initialization coding/decoding method of the ladder code in embodiment of the present invention method 5；
Fig. 7 is the flow chart of the soft decoded coding/decoding method of ladder code in embodiment of the present invention method 5；
Fig. 8 is the flow chart of the decoded initialization coding/decoding method of the soft or hard combination of ladder code in embodiment of the present invention method 6；
Fig. 9 is the flow chart of the decoded coding/decoding method of the soft or hard combination of ladder code in embodiment of the present invention method 6；
Figure 10 is the structural schematic diagram of the ladder code decoding apparatus in embodiment of the present invention method 7.
Specific embodiment
Exemplary embodiments of the present disclosure are described in more detail below with reference to accompanying drawings.Although showing the disclosure in attached drawing
Exemplary embodiment, it being understood, however, that may be realized in various forms the disclosure without should be by embodiments set forth here
It is limited.On the contrary, these embodiments are provided to facilitate a more thoroughly understanding of the present invention, and can be by the scope of the present disclosure
It is fully disclosed to those skilled in the art.
Fig. 1 is the flow chart of the ladder code coding/decoding method in embodiment of the present invention method 1, present invention side as shown in Figure 1
Ladder code coding/decoding method in method embodiment 1, comprising:
Step 1, the length L for obtaining sliding window, according to the sequence of receiving time from front to back, in the subcode block received
In, the L subcode blocks are continuously acquired as the subcode block to be decoded in the sliding window, wherein L is positive integer.
Specifically, the sliding window is used in the decoding process of ladder code, is slid back and forth in subcode block to be decoded, and
Certain coding/decoding method is assisted to be decoded.The length L of the sliding window can carry out preparatory setting according to demand.In this reality
It applies in method provided by example, the L subcode blocks is continuously acquired according to the sequence of receiving time from front to back, as the cunning
Subcode block to be decoded in dynamic window.The L may be set to the positive integer greater than 2, to guarantee complete completion this method.
Step 2, it will be decoded respectively, updated according to decoding result described to be decoded after the subcode block grouping to be decoded
Subcode block obtains and updates subcode block, and exports the preceding M update subcode blocks as decoding result, and wherein M is less than L.
Specifically, it is decoded respectively after the subcode block to be decoded in the sliding window being grouped, due to being
It is decoded, the subcode block to be decoded in each grouping can be decoded respectively in a certain order respectively, it can also be simultaneously
It is decoded, but the decoding process between each grouping is not associated with.
The M update subcode blocks before the output, are the sequence according to receiving time from front to back, in the sliding window
The corresponding update subcode block of the interior M being initially received subcode blocks to be decoded.M before directly being exported due to this step
A update subcode block is as decoding result, in the premise of the requirement and expected accuracy demand that meet decoded rate
Under, should set M value is small as far as possible.The M may be set to less than 100 within positive integer.
Step 3, the sliding window is slided backward into the length of the M subcode blocks according to the receiving time, it will be described
The remaining subcode block for updating subcode block and sliding into the sliding window, reconfigures as the sliding window in sliding window
The interior subcode block to be decoded, and return step 2, until exporting the decoding result of all subcode blocks.
Specifically, after M update subcode blocks of output, the sliding window is slided backward into the M subcode blocks, it will
The remaining update submodule being still located in the sliding window after sliding, and the subcode block newly slid into, are re-used as institute
The subcode block to be decoded of sliding window is stated, return step 2 is grouped decoding, and exports M update subcode block again as decoding knot
Fruit, until exporting the corresponding all update subcode blocks of the subcode block as decoding result, or according to demand, by above-mentioned iterative solution
Code step stops at the subcode block position set.
Ladder code coding/decoding method provided by the present invention, by the way that the subcode block to be decoded in the sliding window to be grouped
It decodes respectively afterwards, after updating the subcode block acquisition update subcode block to be decoded according to decoding result, exports M update subcode block
It repeats the above steps as decoding result, and after the sliding window is slided backward M sub- code blocks.By being decoded respectively after grouping
Output updates subcode block, then by repeated packets and decoding step after sliding window sliding, is sequentially output and updates the conduct of subcode block
Decoding result, every decoded output for completing a ladder numeral code block, it is only necessary to carry out the iterative decoding procedure of fewer number, greatly
The implementation complexity for reducing hardware circuit greatly, reduces decoded time delay, and improve decoding performance.
In one of the embodiments, due to needing to be grouped the subcode block to be decoded in the sliding window, and by
In the ladder code the characteristics of, the L is preferably even number, so that the grouping in this present embodiment includes by the subcode to be decoded
Block is pairwise grouping.
It is in one of the embodiments, the accuracy rate for guaranteeing decoding result, M is preferably 1, i.e. 1 update of output every time
As decoding result, sliding window slides backward a sub- code block and is iterated decoding subcode block.
Fig. 2 be embodiment of the present invention method 2 in ladder code coding/decoding method in packet decoding flow chart, as shown in Figure 2
Embodiment of the present invention method 2 in ladder code coding/decoding method, be the embodiment 1 in it is " described by the subcode to be decoded
Be decoded respectively after block grouping, the subcode block to be decoded updated according to decoding result " preferred steps, comprising:
Step 10, from first subcode BOB(beginning of block) to be decoded, with one for interval by the subcode block to be decoded into
Row transposition obtains transposition subcode block to be decoded.
Specifically, according to ladder code the characteristics of, needs to carry out one of subcode block when grouping is decoded two-by-two
Transposition, method provided by the present embodiment carry out transposition using a subcode block to be decoded as interval since first,
Obtain transposition subcode block to be decoded.
Step 20, by the transposition subcode block to be decoded and with it is adjacent after the subcode block to be decoded that receives splice
It is grouped afterwards as one group, obtains to be decoded group.
Specifically, in be decoded group got, the subcode block to be decoded first received has carried out transposition, is followed by
The subcode block to be decoded received does not carry out transposition.
Step 30, described to be decoded group is decoded respectively, and the subcode block to be decoded is updated according to decoding result, obtains and updates
Subcode block.
Specifically, each described to be decoded group is decoded line by line respectively, and the decoding between each described to be decoded group does not have
There is any association, can arbitrarily set and decoded serially or simultaneously be decoded according to demand.It should be noted that the present embodiment
It is main to complete that the subcode block to be decoded is grouped and is decoded, wherein the step of being grouped, can also using will it is described to
Subcode block is decoded according to the receiving time, is grouped using two adjacent subcode blocks to be decoded as one group, is obtained
To be decoded group, and a subcode block to be decoded is pertaining only to one described to be decoded group, it then again will be in described to be decoded group
After the subcode block to be decoded first received carries out transposition, then carry out subsequent decoding step.
In ladder code coding/decoding method provided by the present embodiment, by the subcode block to be decoded in the sliding window according to reception
After the sequence of time from front to back is pairwise grouping, decodes respectively and update subcode block to be decoded.Due to subcode to be decoded
Block decodes respectively after being grouped, and substantially increases the solution bit rate of ladder code.
It is described in one of the embodiments, to decode described to be decoded group respectively, including when the institute in described to be decoded group
When to state subcode block to be decoded be through the code really up to the mark sentenced, it is decoded using linear block codes；Otherwise, it is carried out using soft decoding algorithm
Decoding.The present embodiment is directed to different subcode blocks to be decoded, supports different decoding processes, improves rank provided by the present invention
The terraced decoded scope of application of code.
It is described in one of the embodiments, to continuously acquire the L subcode blocks as to be decoded in the sliding window
Subcode block, comprising: when the first sub- code block got is first subcode block received in all subcode blocks
When；All-zero code block is supplemented as the subcode block to be decoded of first in the sliding window, and by the L in the sliding window
A subcode block to be decoded skids off the sliding window；It is described that the subcode block to be decoded is updated according to decoding result, comprising: root
The subcode block to be decoded in addition to the all-zero code block is updated according to decoding result.This gives when in the sliding window
First subcode block to be decoded received needs when for first in all subcode blocks subcode block received in institute
First position for stating sliding window supplements an all-zero code, to be decoded to first subcode block to be decoded.This reality
Example is applied by way of supplementing all-zero code before first sub- code block, the decoding problem after solving first sub- code block grouping,
Improve the scope of application of ladder code provided by the present invention.
Fig. 3 is the flow chart of the ladder code coding/decoding method in embodiment of the present invention method 3, present invention side as shown in Figure 3
Ladder code coding/decoding method in method embodiment 3 is the preferred steps before 1 step 1 of the embodiment of the present invention, comprising:
Step 100, first subcode BOB(beginning of block) from connecing from receiving, until receiving subcode block described in l-th,
Two adjacent subcode blocks are grouped as one group in order, obtain initial group to be decoded, one subcode block
It is pertaining only to one initial group to be decoded, wherein when the subcode block number being decoded to after reception is odd number, supplement described complete
Zero code is grouped with the subcode block.
Specifically, before step 1 in embodiment 1 starts, when the quantity of the subcode block received is L inadequate, it is
The decoding accuracy of ladder code is improved, the subcode block received is grouped by the present embodiment, when receiving first subcode
When block, supplement all-zero code forms two one group, when receiving second sub- code block, then by first and second sub- code block group
At two one group, when receiving third sub- code block, all-zero code and first are formed one group, and by second and third group
At one group, and so on.
Wherein, in each initial group to be decoded, the subcode block first received needs to carry out transposition.
Step 200, the initial group to be decoded is decoded, and according to return step after the decoding result update subcode block
100, until receiving subcode block described in l-th.
Specifically, since receiving first sub- code block, after forming first initial group to be decoded with all-zero code, decoding
The initial group to be decoded, and can be updated according to the decoding result and remove first sub- code block, all-zero code does not update.When connecing
When receiving second sub- code block, formed using updated first sub- code block and the second sub- code block received to be decoded first
It after beginning group, is decoded, and updates first and second sub- code block, and so on, until receiving subcode described in l-th
Block.
Ladder code coding/decoding method provided by the present embodiment, length L sub- code blocks for receiving preset sliding window it
Before, in the way of two one group, the decoding process that the subcode block received is initialized passes through the solution of the initialization
The subcode block received completely repeatedly decode, to drop by code process before subsequent decoding process starts
The decoded bit error rate of low ladder code provided by the present invention.
It is decoded separately below with hard decoder of the invention, soft decoding, the decoded initialization of soft or hard combination and of the invention
Hard decoder, soft decoding, the decoded normal decoding process of soft or hard combination are illustrated.
Fig. 4 is the flow chart of the initialization coding/decoding method of the ladder code hard decoder in embodiment of the present invention method 4, with L=6
For, the ladder code received is through the code really up to the mark sentenced, then decoding process directly carries out linear block codes hard decoder, such as Fig. 4 institute
The initialization coding/decoding method of ladder code hard decoder in the embodiment of the present invention method 4 shown includes:
(1) when receiving the 1st sub- code block B1When, to [BT 0,B1] (wherein T be transposition the meaning) be decoded
(in Fig. 4 left figure shown in solid arrow 1), and only update B1Information in code block.
(2) when receiving the 2nd sub- code block B2When, to [BT 1,B2] it is decoded (2 institute of solid arrow in Fig. 4 left figure
Show), and B is updated simultaneously1And B2Information in code block.
(3) when receiving the 3rd sub- code blockB3When, to [BT 0,B1] and [BT 2,B3] be decoded (in Fig. 4 left figure in fact
Shown in line arrow 3,4), and B is updated simultaneously1、B2And B3Information in code block.
(4) when receiving the 4th sub- code block B4When, to [BT 1,B2] and [BT 3,B4] be decoded (in Fig. 4 left figure in fact
Shown in line arrow 5,6), and B is updated simultaneously1、B2、B3And B4Information in code block.
(5) when receiving the 5th sub- code block B5When, to [BT 0,B1]、[BT 2,B3] and [BT 4,B5] it is decoded (Fig. 4
In left figure shown in solid arrow 7,8,9), and B is updated simultaneously1、B2、B3、B4And B5Information in code block.
If counting subcode block B in0, there are 6 sub- code blocks (shown in Fig. 4 left figure bend part) in sliding window, but
It is due to subcode block B0It is the full 0 subcode block that ladder code is appointed, is not real reception code block, so initialization decoding is completed
Afterwards, there is no decoded outputs.Next the new code block received is B6Subcode block, sliding window will slide to the right the length of 1 code block
It spends (shown in Fig. 4 right figure bend part).6 sub- code blocks for including inside the new position of sliding window are B respectively1、B2、B3、B4、B5And
B6.Buffer storage when practical realization, in sliding window corresponding circuits.Illustrate that the method for the present invention is implemented below with reference to Fig. 5
The coding/decoding method of ladder code hard decoder in example 4.
Fig. 5 is the flow chart of the coding/decoding method of the ladder code hard decoder in embodiment of the present invention method 4, by taking L=6 as an example,
The ladder code received is through the code really up to the mark sentenced, then decoding process directly carries out linear block codes hard decoder, sheet as shown in Figure 5
The coding/decoding method of ladder code hard decoder in inventive method embodiment 4, comprising:
(1) 6 in sliding window code blocks (shown in Fig. 5 left figure bend part) are divided into 3 groups with two neighboring position unit:
[BT 1,B2]、[BT 3,B4] and [BT 5,B6] (the wherein meaning that T is transposition)；In order to which subsequent statement is convenient, these groups are remembered respectively
Are as follows: B (1)=[BT 1,B2], B (2)=[BT 3,B4], B (3)=[BT 5,B6]。
(2) it is decoded (1,2,3 institute of dotted arrow in Fig. 5 left figure to B (1), B (2) and B (3) code character unit line by line respectively
Show)；The information of two sub- code blocks in B (1), B (2) and B (3) code block is updated simultaneously, then exports the B in B (1)1。
B1、B2、B3、B4And B5The B for decoding, exporting several times in this way is had gone through after experienced the decoded process of initialization1
It then experienced 3 iterative decodings out (1 complete iterative decoding includes 1 transverse direction and 1 longitudinal decoding).
(3) 1 code block length is slided backward to sliding window, then 6 ladder numeral codes for including inside the new position of sliding window
Block is respectively: B2、B3、B4、B5、B6And B7(shown in Fig. 5 right figure bend part)；Wherein B2、B3、B4、B5、B6For last time sliding window
The code block data updated after middle decoding, B7For the data in sliding window are newly added.By this 6 sub- code blocks with two neighboring position unit
It is divided into 3 groups: B (1)=[BT 2,B3], B (2)=[BT 4,B5], B (3)=[BT 6,B7]；
(4) B (1), B (2) and B (3) code character unit are decoded respectively (in Fig. 5 right figure shown in dotted arrow 4,5,6)；
The information in B (1), B (2) and B (3) code block is updated simultaneously, and exports the B in B (1)2；The B exported in this way2It equally experienced 3 times
Iterative decoding.
(5) operation in step (3) and step (4) is repeated, and then completes B3、B4... and all ladders received below
The decoded output of numeral code block, all output all experienced 3 iterative decodings.
In the present embodiment, every decoded output for completing a ladder numeral code block, it is only necessary to carry out 3 code block iteration
Decoding process.Therefore it is substantially reduced on hardware circuit implementation complexity；It has been greatly reduced decoded time delay simultaneously, has been had
It is applied conducive to the metro of network；In addition, there is biggish promotion in performance.
Fig. 6 is the flow chart of the soft decoded initialization coding/decoding method of the ladder code in embodiment of the present invention method 5, takes L=
4, what is received is not through the Soft Inform ation really up to the mark sentenced, then coding/decoding method then can choose various soft decoding algorithms.As shown in Figure 6
Embodiment of the present invention method 5 in the soft decoded initialization coding/decoding method of ladder code, comprising:
(1) when receiving the 1st sub- code block B1When, to [BT 0,B1] the soft decoding of (the wherein meaning that T is transposition) progress
(in Fig. 6 left figure shown in solid arrow 1), and only update B1Soft Inform ation in code block；
(2) when receiving the 2nd sub- code block B2When, to [BT 1,B2] carry out soft decoding (solid arrow 2 in Fig. 6 left figure
It is shown), and B is updated simultaneously1And B2Soft Inform ation in code block；
(3) when receiving the 3rd sub- code block B3When, to [BT 0,B1] and [BT 2,B3] soft decoding is carried out (in Fig. 6 left figure
Shown in solid arrow 3,4), and B is updated simultaneously1、B2And B3Soft Inform ation in code block；
If counting subcode block B in0, there are 4 sub- code blocks (shown in Fig. 6 left figure bend part) in sliding window, but
It is due to subcode block B0It is the full 0 subcode block that ladder code is appointed, is not real reception code block, so initialization decoding is completed
Afterwards, there is no decoded outputs.Next the new code block received is B4Subcode block, sliding window will slide to the right the length of 1 code block
It spends (shown in Fig. 6 right figure bend part).4 sub- code blocks for including inside the new position of sliding window are B respectively1、B2、B3And B4.It is real
Buffer storage when border is realized, in sliding window corresponding circuits.
Fig. 7 is the flow chart of the soft decoded coding/decoding method of ladder code in embodiment of the present invention method 5, and what is received is not have
Have through the Soft Inform ation really up to the mark sentenced, then coding/decoding method then can choose various soft decoding algorithms.The method of the present invention as shown in Figure 7 is real
Apply the soft decoded coding/decoding method of ladder code in example 5, comprising:
(1) 4 in sliding window code blocks (shown in Fig. 7 left figure bend part) are divided into 2 groups with two neighboring position unit:
[BT 1,B2]、[BT 3,B4] (the wherein meaning that T is transposition)；In order to which subsequent statement is convenient, these groups are denoted as respectively: B (1)=
[BT 1,B2], B (2)=[BT 3,B4]。
(2) soft decoding (in Fig. 7 left figure shown in dotted arrow 1,2) is carried out line by line respectively to B (1), B (2) code character unit；Together
The information of two sub- code blocks in Shi Gengxin B (1), B (2) code block, then by the B in B (1)1Soft Inform ation is made to export after sentencing firmly；
B1、B2、B3、B4It experienced to have gone through after initializing soft decoded process and decode several times, the B of output1It then passes through out
2 iterative decodings has been gone through (1 complete iterative decoding includes 1 transverse direction and 1 longitudinal decoding).
(3) 1 code block length is slided backward to sliding window, then 4 ladder numeral codes for including inside the new position of sliding window
Block is respectively: B2、B3、B4、B5(shown in Fig. 7 right figure bend part)；Wherein B2、B3、B4For in last time sliding window decode after more
New code block data, B5For the data in sliding window are newly added.This 4 sub- code blocks are divided into 2 groups: B with two neighboring position unit
(1)=[BT 2,B3], B (2)=[BT 4,B5]。
(4) soft decoding (in Fig. 7 right figure shown in dotted arrow 3,4) is carried out respectively to B (1), B (2) code character unit；Simultaneously more
Soft Inform ation in new B (1), B (2) code block, and by the B in B (1)2Soft Inform ation is made to export after sentencing firmly；The B of output2It equally experienced 2
Secondary iterative decoding.
(5) operation in step (3) and step (4) is repeated, and then completes B3、B4... and all ladders received below
The decoded output of numeral code block, all output all experienced 2 iterative decodings.
Fig. 8 is the flow chart of the decoded initialization coding/decoding method of the soft or hard combination of ladder code in embodiment of the present invention method 6,
L=6, what the present embodiment received is not through the Soft Inform ation really up to the mark sentenced, then then decoding algorithm combines soft decoding to coding/decoding method
The hybrid decoding of algorithm, the decoded initialization decoding of the soft or hard combination of ladder code in embodiment of the present invention method 6 as shown in Figure 8
Method, comprising:
(1) when receiving the 1st sub- code block B1When, to [BT 0,B1] the soft decoding of (the wherein meaning that T is transposition) progress
(in Fig. 8 left figure shown in solid arrow 1), and only update B1Soft Inform ation in code block.
(2) when receiving the 2nd sub- code block B2When, to [BT 1,B2] carry out soft decoding (solid arrow 2 in Fig. 8 left figure
It is shown), and B is updated simultaneously1And B2Soft Inform ation in code block.
(3) when receiving the 3rd sub- code block B3When, to [BT 0,B1] and [BT 2,B3] soft decoding is carried out (in Fig. 8 left figure
Shown in solid arrow 3,4), and B is updated simultaneously1、B2And B3Soft Inform ation in code block.
(4) when receiving the 4th sub- code block B4When, to [BT 1,B2] and [BT 3,B4] soft decoding is carried out (in Fig. 8 left figure
Shown in solid arrow 5,6), and B is updated simultaneously1、B2、B3And B4Soft Inform ation in code block.
(5) when receiving the 5th sub- code block B5When, to [BT 0,B1]、[BT 2,B3] and [BT 4,B5] carry out soft decoding
(in Fig. 8 left figure shown in solid arrow 7,8,9), and B is updated simultaneously1、B2、B3、B4And B5Soft Inform ation in code block.
Count subcode block B in0, there are 6 sub- code blocks (shown in Fig. 8 left figure bend part) in sliding window, but by
In subcode block B0It is the full 0 subcode block that ladder code is appointed, is not real reception code block, so after the completion of initialization decoding,
There is no decoded outputs.Next the new code block received is B6Subcode block, sliding window will slide to the right the length of 1 code block at this time
It spends (shown in Fig. 8 right figure bend part).6 sub- code blocks for including inside the new position of sliding window at this time are B respectively1、B2、B3、
B4、B5And B6.Buffer storage when practical realization, in sliding window corresponding circuits.
Flow chart of the Fig. 9 for the decoded coding/decoding method of the soft or hard combination of ladder code in embodiment of the present invention method 6, L=6,
What the present embodiment received is not through the Soft Inform ation really up to the mark sentenced, then then decoding algorithm combines soft decoding algorithm to coding/decoding method
Hybrid decoding, the decoded coding/decoding method of the soft or hard combination of ladder code in embodiment of the present invention method 6 as shown in Figure 9, comprising:
(1) 6 in sliding window code blocks (shown in Fig. 9 left figure bend part) are divided into 2 groups with two neighboring position unit:
[BT 1,B2]、[BT 3,B4]、[BT 5,B6] (the wherein meaning that T is transposition)；In order to which subsequent statement is convenient, these groups are remembered respectively
Are as follows: B (1)=[BT 1,B2], B (2)=[BT 3,B4], B (3)=[BT 5,B6]。
(2) data in B (1) code character unit are first sentenced firmly, then carries out hard decoder line by line respectively (in Fig. 9 left figure
Shown in thick dashed line arrow 1), while updating the hard information of two sub- code blocks in B (1) code block；To B (2), B (3) code character unit difference
Soft decoding (in Fig. 9 left figure shown in thin dotted line arrow 2,3) is carried out line by line, while updating B (1), two sub- code blocks in B (2) code character
Information；Then the hard information B in B (1) is exported1。
(3) 1 code block length is slided backward to sliding window, then 6 ladder numeral codes for including inside the new position of sliding window
Block is respectively: B2、B3、B4、B5、B6、B7(shown in Fig. 9 right figure bend part)；Wherein B2、B3、B4、B5、B6For last time sliding window
The code block data updated after middle decoding, B7For the data in sliding window are newly added.By this 6 sub- code blocks with two neighboring position unit
It is divided into 3 groups: B (1)=[BT 2,B3], B (2)=[BT 4,B5], B (3)=[BT 6,B7]。
(4) data in B (1) code character unit are first sentenced firmly, then carries out hard decoder line by line respectively (in Fig. 9 right figure
Shown in thick dashed line arrow 4), while updating the hard information of two sub- code blocks in B (1) code block；To B (2), B (3) code character unit difference
Soft decoding (in Fig. 9 right figure shown in thin dotted line arrow 5,6) is carried out line by line, while updating B (2), two sub- code blocks in B (3) code block
Information；Then the hard information B in B (1) is exported2。
(5) operation in step (3) and step (4) is repeated, and then completes B3、B4... and all ladders received below
The decoded output of numeral code block, all output all experienced 3 iterative decodings.
Figure 10 is the structural schematic diagram of the ladder code decoding apparatus in embodiment of the present invention method 7, sheet as shown in Figure 10
Ladder code decoding apparatus in inventive method embodiment 7, comprising:
Initial group to be decoded obtains module 100, for from receiving first subcode BOB(beginning of block), to receiving L
Until a subcode block, two adjacent subcode blocks are grouped in order as one group, are obtained to be decoded initial
Group, one subcode block are pertaining only to one initial group to be decoded, wherein the subcode block number being decoded to after reception is
When odd number, supplements the all-zero code and be grouped with the subcode block.
Initial group decoder module 200 to be decoded updates institute for decoding the initial group to be decoded, and according to decoding result
Initial group acquisition module to be decoded is returned to after stating subcode block, until receiving subcode block described in l-th.
Subcode block to be decoded obtains module 300, for obtaining the length L of sliding window, from front to back according to receiving time
Sequentially, in the subcode block received, L subcode blocks are continuously acquired as the subcode block to be decoded in the sliding window,
Wherein, L is positive integer；Preferably, L is even number.Specifically for being all subcode blocks when the first sub- code block got
In first receive the subcode block when；All-zero code block is supplemented as first son to be decoded in the sliding window
Code block, and subcode to be decoded block described in the l-th in the sliding window is skidded off into the sliding window.
Decoding result output module 400, for will be decoded respectively after the subcode block grouping to be decoded, according to decoding
As a result update the subcode block to be decoded and obtain and update subcode block, and before exporting the M update subcode blocks as decoding result,
Wherein M is less than L；Preferably, 1 M.Including grouped element, for being with one from first subcode BOB(beginning of block) to be decoded
The subcode block to be decoded is carried out transposition by interval, obtains transposition subcode block to be decoded；By the transposition subcode block to be decoded and
With it is adjacent after the subcode block to be decoded that receives be grouped as one group, obtain to be decoded group；Decoding unit is used for
Described to be decoded group is decoded respectively, and the subcode block to be decoded is updated according to decoding result, obtains and updates subcode block, be specifically used for
When the subcode block to be decoded is through the code really up to the mark sentenced, it is decoded using linear block codes；Otherwise, soft decoding algorithm is utilized
It is decoded.Specifically for updating the subcode block to be decoded in addition to the all-zero code block according to decoding result.
Sliding block 500, for the sliding window according to the receiving time, to be slided backward the M subcode blocks
Length reconfigures the subcode block for updating subcode block and sliding into the sliding window remaining in the sliding window
For the subcode block to be decoded in the sliding window, and the subcode block to be decoded is inputted into the decoding result output module
400。
Ladder code decoding apparatus provided by the present invention, by the way that the subcode block to be decoded in the sliding window to be grouped
It decodes respectively afterwards, after updating the subcode block acquisition update subcode block to be decoded according to decoding result, exports M update subcode block
As decoding result, and the sliding worn slide backward M sub- code blocks after repeat the above steps.By being decoded respectively after grouping
Output updates subcode block, then by repeated packets and decoding step after sliding window sliding, is sequentially output and updates the conduct of subcode block
Decoding result, every decoded output for completing a ladder numeral code block, it is only necessary to carry out the iterative decoding procedure of fewer number, greatly
The implementation complexity for reducing hardware circuit greatly, reduces decoded time delay, and improve decoding performance.
Those of ordinary skill in the art will appreciate that all or part of the steps in the various methods of above-described embodiment is can
It is completed with instructing relevant hardware by program, which can be stored in a computer readable storage medium, storage
Medium may include: ROM, RAM, disk or CD etc..
In short, the foregoing is merely illustrative of the preferred embodiments of the present invention, it is not intended to limit the scope of the present invention.
All within the spirits and principles of the present invention, any modification, equivalent replacement, improvement and so on should be included in of the invention
Within protection scope.
Claims (10)
1. a kind of ladder code coding/decoding method, which is characterized in that the described method comprises the following steps:
Step 1, the length L for obtaining sliding window, according to the sequence of receiving time from front to back, in the subcode block received, even
It is continuous to obtain the L subcode blocks as the subcode block to be decoded in the sliding window, wherein L is positive integer；
Step 2, it will be decoded respectively after the subcode block grouping to be decoded, the subcode to be decoded updated according to decoding result
Block obtains and updates subcode block, and exports the preceding M update subcode blocks as decoding result, and wherein M is less than L；
Step 3, the sliding window is slided backward into the length of the M subcode blocks, by the sliding according to the receiving time
The remaining subcode block for updating subcode block and sliding into the sliding window, reconfigures as in the sliding window in window
The subcode block to be decoded, and return step 2, until exporting the decoding result of all subcode blocks.
2. ladder code coding/decoding method as described in claim 1, it is characterised in that: L is even number.
3. ladder code coding/decoding method as described in claim 1, it is characterised in that: M 1.
4. ladder code coding/decoding method as described in claim 1, which is characterized in that it is described will be after the subcode block to be decoded grouping
It is decoded respectively, the subcode block to be decoded is updated according to decoding result, comprising:
From first subcode BOB(beginning of block) to be decoded, the subcode block to be decoded is subjected to transposition for interval with one, is obtained
Transposition subcode block to be decoded；
By the transposition subcode block to be decoded and it is adjacent after after the subcode block to be decoded splicing that receives as one group into
Row grouping, obtains to be decoded group；
Described to be decoded group is decoded respectively, and the subcode block to be decoded is updated according to decoding result, obtains and updates subcode block.
5. ladder code coding/decoding method as described in claim 1, which is characterized in that described to decode described to be decoded group respectively, packet
It includes:
When the subcode block to be decoded in described to be decoded group is through the code really up to the mark sentenced, solved using linear block codes
Code；Otherwise,
It is decoded using soft decoding algorithm.
6. ladder code coding/decoding method as described in claim 1, which is characterized in that described to continuously acquire the L subcode blocks works
For the subcode block to be decoded in the sliding window, comprising:
When the first sub- code block got be all subcode blocks in first receive the subcode block when；
All-zero code block is supplemented as the subcode block to be decoded of first in the sliding window, and by the sliding window
The L subcode blocks to be decoded skid off the sliding window；
It is described that the subcode block to be decoded is updated according to decoding result, comprising:
The subcode block to be decoded in addition to the all-zero code block is updated according to decoding result.
7. ladder code coding/decoding method as claimed in claim 6, which is characterized in that before the step 1, the method is also wrapped
It includes:
Step 100, from first subcode BOB(beginning of block) is received, until receiving subcode block described in l-th, in order will
The subcode block of adjacent two is grouped as one group, obtains initial group to be decoded, and one subcode block is pertaining only to institute
State an initial group to be decoded, wherein when the subcode block number being decoded to after reception is odd number, supplement the all-zero code and institute
Subcode block is stated to be grouped；
Step 200, the initial group to be decoded is decoded, and according to return step 100 after the decoding result update subcode block, directly
To receiving subcode block described in l-th.
8. a kind of ladder code decoding apparatus characterized by comprising
Subcode block to be decoded obtains module, for obtaining the length L of sliding window, according to the sequence of receiving time from front to back,
In the subcode block received, L subcode blocks are continuously acquired as the subcode block to be decoded in the sliding window, wherein L is
Positive integer；
Decoding result output module, for will be decoded respectively after the subcode block grouping to be decoded, more according to decoding result
The new subcode block to be decoded obtains and updates subcode block, and the M update subcode blocks are as decoding result before exporting, wherein M
Less than L；
Sliding block will for the sliding window according to the receiving time, to be slided backward the length of the M subcode blocks
The remaining subcode block for updating subcode block and sliding into the sliding window, reconfigures as the cunning in the sliding window
The subcode block to be decoded in dynamic window, and the subcode block to be decoded is inputted into the decoding result output module.
9. ladder code decoding apparatus as claimed in claim 8, it is characterised in that: L is even number, M 1, and the decoding result is defeated
Module out, including grouped element, for being that interval will be described to be decoded with one from first subcode BOB(beginning of block) to be decoded
Subcode block carries out transposition, obtains transposition subcode block to be decoded；By the transposition subcode block to be decoded and it is adjacent after receive
It is grouped after the subcode block splicing to be decoded as one group, obtains to be decoded group；Decoding unit, for described in decoding respectively
To be decoded group, the subcode block to be decoded is updated according to decoding result, obtains and updates subcode block；
The decoding unit, specifically for when the subcode block to be decoded is through the code really up to the mark sentenced, using linear block codes into
Row decoding；Otherwise, it is decoded using soft decoding algorithm；
The subcode block to be decoded obtains module, specifically for being in all subcode blocks when the first sub- code block got
First receive the subcode block when；All-zero code block is supplemented as first subcode to be decoded in the sliding window
Block, and subcode to be decoded block described in the l-th in the sliding window is skidded off into the sliding window；The decoding result exports mould
Block, specifically for updating the subcode block to be decoded in addition to the all-zero code block according to decoding result.
10. ladder code decoding apparatus as claimed in claim 8, which is characterized in that further include:
Initial group to be decoded obtains module, for from receiving first subcode BOB(beginning of block), to receiving son described in l-th
Until code block, two adjacent subcode blocks are grouped in order as one group, obtain initial group to be decoded, described one
A sub- code block is pertaining only to one initial group to be decoded, wherein when the subcode block number being decoded to after reception is odd number, mends
The all-zero code is filled to be grouped with the subcode block；
Initial group decoder module to be decoded updates the subcode for decoding the initial group to be decoded, and according to decoding result
Initial group to be decoded is returned after block and obtains module, until receiving subcode block described in l-th.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710555986.2A CN109245777B (en) | 2017-07-10 | 2017-07-10 | Ladder code decoding method and ladder code decoding device |
| PCT/CN2018/104349 WO2019011348A1 (en) | 2017-07-10 | 2018-09-06 | Staircase code decoding method and staircase code decoding apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710555986.2A CN109245777B (en) | 2017-07-10 | 2017-07-10 | Ladder code decoding method and ladder code decoding device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109245777A true CN109245777A (en) | 2019-01-18 |
| CN109245777B CN109245777B (en) | 2021-11-12 |
Family
ID=65001051
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710555986.2A Active CN109245777B (en) | 2017-07-10 | 2017-07-10 | Ladder code decoding method and ladder code decoding device |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN109245777B (en) |
| WO (1) | WO2019011348A1 (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102938647A (en) * | 2012-11-20 | 2013-02-20 | 华为技术有限公司 | Conversion circuit and chip |
| CN105429646A (en) * | 2015-06-30 | 2016-03-23 | 南京大学 | Coding and decoding methods of ode of tail-biting staircase codes |
| CN106248117A (en) * | 2016-08-29 | 2016-12-21 | 珠海格力节能环保制冷技术研究中心有限公司 | Determine grating and photoelectric encoder |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8522116B2 (en) * | 2010-08-04 | 2013-08-27 | Marvell Israel (M.I.S.L.) Ltd. | Systems and methods for performing forward error correction |
| CN103166649B (en) * | 2011-12-19 | 2016-06-15 | 国际商业机器公司 | For method, device and the decoder of decode cycle code |
| US9325351B2 (en) * | 2013-03-13 | 2016-04-26 | Mediatek Singapore Pte. Ltd. | Adaptive multi-core, multi-direction turbo decoder and related decoding method thereof |
| CN104052503B (en) * | 2013-03-15 | 2017-10-13 | 广达电脑股份有限公司 | Error correcting code |
-
2017
- 2017-07-10 CN CN201710555986.2A patent/CN109245777B/en active Active
-
2018
- 2018-09-06 WO PCT/CN2018/104349 patent/WO2019011348A1/en active Application Filing
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102938647A (en) * | 2012-11-20 | 2013-02-20 | 华为技术有限公司 | Conversion circuit and chip |
| CN105429646A (en) * | 2015-06-30 | 2016-03-23 | 南京大学 | Coding and decoding methods of ode of tail-biting staircase codes |
| CN106248117A (en) * | 2016-08-29 | 2016-12-21 | 珠海格力节能环保制冷技术研究中心有限公司 | Determine grating and photoelectric encoder |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109245777B (en) | 2021-11-12 |
| WO2019011348A1 (en) | 2019-01-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110278002B (en) | Bit-flipping-based polarization code belief propagation list decoding method | |
| KR101354288B1 (en) | Method and apparatus for error detection in a communication system | |
| EP0527772B1 (en) | Forward error correction code system | |
| CN103840915B (en) | Method of coding data so as to be emitted in communications media | |
| CN105429646B (en) | A kind of encoding and decoding method of tail biting ladder code | |
| JP2000068862A (en) | Error correction coder | |
| US9444494B2 (en) | Systems and methods for network coding using convolutional codes | |
| EP3614701A1 (en) | Polar code transmission method and device | |
| CN110233628B (en) | Self-adaptive belief propagation list decoding method for polarization code | |
| EP3364578A1 (en) | Decoding method and decoder for low-density parity check code | |
| CN107896137A (en) | A kind of sort method suitable for the division of polarization code decoding path | |
| CN109245846A (en) | A kind of ladder code coding/decoding method and ladder code decoding apparatus | |
| US20120151295A1 (en) | Device and method for turbo-encoding a block of data | |
| CN104052499A (en) | Erasure correcting decoding method and system of LDPC code | |
| CN107306140A (en) | A kind of GEL codeword structures coding and method, device and the relevant device of decoding | |
| CN109245777A (en) | A kind of ladder code coding/decoding method and ladder code decoding apparatus | |
| CN108134612A (en) | Correct the synchronous iterative decoding method with substituting the concatenated code of mistake | |
| CN107404320A (en) | For recombinate the ldpc decoding apparatus and correlation technique of decoding | |
| CN109245847A (en) | A kind of ladder code coding/decoding method and ladder code decoding apparatus | |
| CN109245848A (en) | A kind of ladder code coding/decoding method and ladder code decoding apparatus | |
| US7392455B2 (en) | Error correction coding method using at least twice a same elementary code, coding method, corresponding coding and decoding devices | |
| JP3628013B2 (en) | Signal transmitting apparatus and encoding apparatus | |
| CN104159115B (en) | Coding/decoding method and decoding apparatus | |
| US20100153826A1 (en) | Apparatus and method for tail biting convolutional encoding | |
| CN102868411B (en) | Cyclic redundancy check (CRC) inverted sequence serial decoding algorithm, expanded parallel inverted sequence serial decoding method and device |
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 | ||
| GR01 | Patent grant |