CN1333599A - Decoding method and decoder realizing same - Google Patents

Decoding method and decoder realizing same Download PDF

Info

Publication number
CN1333599A
CN1333599A CN 01130853 CN01130853A CN1333599A CN 1333599 A CN1333599 A CN 1333599A CN 01130853 CN01130853 CN 01130853 CN 01130853 A CN01130853 A CN 01130853A CN 1333599 A CN1333599 A CN 1333599A
Authority
CN
China
Prior art keywords
output
input
iteration
decoding
hard decision
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
Application number
CN 01130853
Other languages
Chinese (zh)
Other versions
CN1175580C (en
Inventor
古建
杨大成
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Individual
Original Assignee
Individual
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Priority to CNB011308532A priority Critical patent/CN1175580C/en
Publication of CN1333599A publication Critical patent/CN1333599A/en
Application granted granted Critical
Publication of CN1175580C publication Critical patent/CN1175580C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Error Detection And Correction (AREA)

Abstract

The present invention provides a self-adaptive iterated decodign scheme which has no need of externally-adding bit and can effectively reduce average decoding iterative frequency of parallel concatenated convolution code and serial concatenated convolution code and decoder for implementing said scheme. i.e. in the existent decoder an iteration stop detector is added. Said invention can ensure good error rate, almost does not increase decoding complexity and does not use external-added bit, and can reduce average decoding interation frequency so as to reduce average decoding time delay of parallel concatenated convolution code and serial concatenated convolution code.

Description

A kind of interpretation method and realize the decoder of this method
What this patent related to is the error correction/encoding method of transmission information in bad channel, especially relates to interpretation method and decoder thereof in parallel link convolution code and the serial link convolution coding technology.
C.Berrou, A.G1avieux, P.Thitimajshama delivered parallel link convolutional encoding first (Parallel Concatenated Convolutional Codes:PCCC) technology in 1993 at Proceedings of theIEEE International Conference on Communications (ICC ' 93) (1064-1074 page or leaf) and (have another name called: Turbo code).The parallel link convolutional encoding is described as " near the error correction coding and the decoding of Shannon limit ".Since then, parallel link convolutional encoding is the focus that people study always.
The decoded mode of parallel link convolutional encoding is the iterative decoding of soft input/soft output.Decoder reaches the purpose that reduces error rate by iteration repeatedly, repeatedly exports decode results after the iteration.C.Berrou, A.Glavieux, P.Thitimajshama used maximum iteration time in " near the error correction coding and the decoding of Shannon limit: Turbo code " (ICC ' 93) literary composition is 18 times.What big iterations brought is big decoding delay, and big decoding delay can not satisfy the requirement of real time communication.
In the past few years scientific circles have proposed multiple adaptive iteration decoding algorithm, promptly reduce the method for the average decoding iterations of parallel link convolution code under the prerequisite that not too influences final error rate.J.Hagenauer, the paper " iterative decoding of binary block convolution code " that E.Offer and L.Papke deliver in IEEE Trans.Inform Theory (IT-42,429-445 page or leaf 1996) proposes to reduce by the method for the cross-entropy that calculates the soft output of decoder the average decoding iterations of parallel link convolutional encoding.B.Kim and H.S.Lee propose to reduce by the method for the variance of the soft output of calculating decoder the average decoding iterations of parallel link convolutional encoding in the paper that Proceedings of the IEEE Region 10 Conference (TENCON ' 99.494-497 page or leaf the 1st volume) deliver " reduces the iterations of Turbo code decoder " with external information.But these two kinds of methods are all not so good aspect error rate and average iterations.Effective method is, C.W.Yue, K.B.Letaief.R.S.Cheng, R.D.Murch proposes to add the average decoding iterations that CRC (CRC) bit reduces the parallel link convolution code in frame data in the paper " about the FER performance and the decoding complexity of Turbo code " that IEEE Vehicular Technology Conference (VTC ' 99,2214-2218 page or leaf) delivers.This method can reduce the average decoding iterations of parallel link convolution code effectively, but the CRC that adds (CRC) bit makes the utilance of resource descend again.
Serial link convolutional encoding (Serial Concatenated Convolutional Codes:SCCC) also adopts iterative decoding in addition, also has the problems referred to above.
The purpose of this patent provides a kind of decoder that need not the adaptive iteration decoding scheme of the average decoding iterations that adds bit and can reduce parallel link convolution code and serial link convolution code effectively and realize this scheme.
Interpretation method of the present invention is made of the following step:
1. will decipher iteration count I and be initialized as 1;
2. the input data are deciphered;
3. as I<I MinOr I Min<I<I MaxThe time, I add 1 and return the 2nd the step;
4. work as I=I MinThe time, judge with door 1 to be output as 1 or 0.If be 1, finish iterative decoding to these frame data; Otherwise I add 1 and return the 2nd the step;
5. work as I=I MaxThe time, finish iterative decoding to these frame data; Wherein, use I MaxThe maximum decoding iterations that representative allows is used I MinThe minimum decoding iterations that representative allows.
Decoder of the present invention stops detector for add an iteration in existing decoder.
The present invention is helpful to the practice of parallel link convolution code and serial link convolution code.Guaranteeing good error probability (bit error rate (BER) BER and FER (Floating Error Rate) FER) and increasing decoding complexity hardly and do not use under the prerequisite of the bit that adds, the present invention can reduce the average decoding iterations of parallel link convolution code and serial link convolution code, thereby has reduced the average decoding delay of parallel link convolution code and serial link convolution code.
The present invention is applicable to the parallel link convolution code and the serial link convolution code of recursive systematic convolutional code and onrecurrent convolution code.The present invention is applicable to the parallel link convolution coder and the serial link convolution code of various code rate, different coding constraint length, different generator polynomial, different interleaving device and different frame length.The present invention only is used in the parallel link convolution code and the serial link convolution code of band tail bit, and is applicable to the various different modes that add tail bit.
The present invention can be used for the generator polynomial situation inequality of each recursive system convolution coder of encoder equally, and just the structure of each iteration termination detector in the decoder should design separately according to corresponding with it recursive system convolution coder generator polynomial.
Below in conjunction with accompanying drawing the present invention is elaborated:
Fig. 1 is conventional parallel link convolution coder structural representation;
Fig. 2 is conventional serial link convolution coder structural representation;
Fig. 3 is the structural representation of an embodiment of termination detector of the present invention;
Fig. 4 is the structural representation of another embodiment of termination detector of the present invention;
The structural representation of one embodiment of Fig. 5 parallel link Convolutional Decoder Assembly of the present invention;
The structural representation of one embodiment of Fig. 6 serial link Convolutional Decoder Assembly of the present invention;
Fig. 7 is a kind of structure diagram of adaptive iteration parallel link Convolutional Decoder Assembly.
Encoder among Fig. 1 can be recursive systematic convolutional code (Recursive SystematicConvolutional codes:RSC) encoder or onrecurrent convolution code (NonrecursiveSystematic Convolutional codes:NSC) encoder.
When designing iteration at the parallel link convolution code of using recursive systematic convolutional code and serial link convolution code and stop detector, the hypothesis encoder all is recursive systematic convolutional code and uses identical generator polynomial that each recursive systematic convolutional code encoder has all used tail bit separately to stop encoder earlier.The generator polynomial of supposing them all is g f(D)/g b(D).It is [1/g by a hard decision device, a generator polynomial that an iteration stops detector b(D) ..., D M-1/ g b(D)] recursive system convolution coder, a Digital Logic NOR gate and a gate-controlled switch constitute.If it is 1 that this iteration stops the detector output logic, assert that then decoding is correct; Otherwise assert that decoding is incorrect.Syndeton comprises in described iteration termination detector: data are from the input input of hard decision device, the input of the output termination encoder for convolution codes of hard decision device, the M of an encoder for convolution codes output connects each input of NOR gate respectively, a controllable switch is received the output of NOR gate, and controllable switch is output as the output that this iteration stops detector.Its workflow is before frame data input iteration to be stopped all register zero clearings in the detector, with switch opens, import the data of a frame then, after data (the comprising all tail bit) input of a frame, switch closure, the result of output NOR gate computing.
The formation and the principle that stop detector at the iteration of the parallel link convolution code of using the nonrecursive system convolution code and the design of serial link convolution code are as follows: use the parallel link convolution code or the serial link convolution code of nonrecursive system convolution code, all use complete 0 bit as hangover.The constraint length K of supposing nonrecursive system convolution codes all in parallel link convolution code or the serial link convolution code all is M+1 (wherein the register number is M).At the iteration of this parallel link convolution code and serial link convolution code design stop detector by a hard decision device, generator polynomial be [1 ..., D M-1] convolution coder, Digital Logic NOR gate and a gate-controlled switch constitute, its operation principle is to judge declaring the result firmly and whether be Binary Zero entirely through tail bit in the decoding soft output in back.If it is 1 that this iteration stops the detector output logic; Otherwise output logic is 0.Syndeton comprises in described iteration termination detector: data are from the input input of hard decision device, the input of the output termination encoder for convolution codes of hard decision device, the M of an encoder for convolution codes output connects each input of NOR gate respectively, a controllable switch is received the output of NOR gate, and controllable switch is output as the output that this iteration stops detector.
Encoder among Fig. 2 can be recursive systematic convolutional code (Recursive SystematicConvolutional codes:RSC) encoder or onrecurrent convolution code (NonrecursiveSystematic Convolutional codes:NSC) encoder.
Describe the embodiment of the termination detector arrangement of employed parallel link convolution code (Turbo code) design in the cdma2000 standard that proposes at Qualcomm company among the present invention with reference to Fig. 3, wherein feed back generator polynomial g b(D)=1+D 2+ D 3Its structure is: the input data connect the input of hard decision device, the input port a of the output termination binary adder 1 of hard decision device, the input port b of the output termination binary adder 1 of binary adder 2, the input of the output termination register 1D of binary adder 1, the input of the output termination register 2D of register 1D, the input of the output termination register 3D of register 2D, the input of binary adder 2 meets register 2D respectively, the output of 3D, three inputs of NOR gate meet register 1D respectively, the output of 2D and adder 1, a controllable switch is received the output of NOR gate, and this controllable switch is output as the output that this iteration stops detector.
With reference to Fig. 4 another most preferred embodiment of the present invention is described---at nonrecursive system convolution code constraint length in the parallel link convolution coder is the termination detector of 4 (wherein the register number is 3) design.Its structure is: the input data connect the input of hard decision device, the input of the output termination register 1D of hard decision device, the input of the output termination register 2D of register 1D, three inputs of NOR gate connect the output of register 1D, 2D and hard decision device respectively, a controllable switch is received the output of NOR gate, and this controllable switch is output as the output that this iteration stops detector.
Figure 5 shows that a kind of schematic diagram that uses iteration to stop the parallel link Convolutional Decoder Assembly embodiment of detector.N iteration stops the output conduct of detector and the input of door 1G.This decoder is to design at the parallel link encoder for convolution codes that has N group tail bit (tail bits).This decoder can use any one decoding algorithm, as maximum a posteriori probability MAP, Log-MAP and Max-Log-MAP decoder etc.
New adaptive iteration decoding scheme of the present invention comprises the steps:
1. will decipher iteration count I and be initialized as 1;
2. will carry out demodulation multiplexer (demultiplexer) from the data that channel receives and conciliate canceller (depuncturer), and the data of corresponding first group of convolution code check bit in the dateout and systematic code data will be input to decoder 1T decipher.The output of decoder lT is input to interleaver 1I and iteration stops detector 1M.The data that the output of interleaver 1I and demultiplexing are separated the second group system convolution code check bit of canceller output are input to decoder 2T, by this process data remaining decoder of process and interleaver, the output of last decoder NT is input to iteration and stops detector NM and deinterleaver 1J, 2J, the output of deinterleaver 1J is as the input of next iteration decoder 1M, and the output that all iteration stop detector is input to and door 1;
3. as I<I MinOr I Min<I<I MaxThe time, I add 1 and return the 2nd the step;
4. work as I=I MinThe time, judge with door 1 to be output as 1 or 0.If be 1, finish iterative decoding to these frame data, the output of deinterleaver 2J is input to the hard decision device, the hard decision device is output as the output of final decoding; Otherwise I add 1 and return the 2nd the step;
5. work as I=I Max, finish iterative decoding to these frame data, the output of deinterleaver 2J is input to the hard decision device, the hard decision device is output as the output of final decoding.
In the above-mentioned steps, use I MaxThe maximum decoding iterations that representative allows is used I MinThe minimum decoding iterations that representative allows.
Figure 6 shows that a kind of schematic diagram that uses iteration to stop the serial link Convolutional Decoder Assembly embodiment of detector.2 iteration stop the output conduct of detector and the input of door 1G.This decoder is to design at the serial link encoder for convolution codes that has 2 groups of tail bit (tail bits).This decoder can use any one decoding algorithm, as maximum a posteriori probability MAP, Log-MAP and Max-Log-MAP decoder etc.
New adaptive iteration decoding scheme of the present invention comprises the steps:
1. will decipher iteration count I and be initialized as 1;
2. the data that will receive from channel are conciliate canceller 1X to demultiplexing and be carried out demultiplexing (demultiplexe) and conciliate deletion (depuncture), the data of corresponding convolution code check bit in the dateout and systematic code data are input to decoder 1T decipher.The output of decoder 1T is input to deinterleaver 1J and iteration stops detector 1M.The output of deinterleaver 1J is input to demultiplexing and separates canceller 2X, its output is input to decoder 2T, the output of decoder 2T is input to iteration and stops detector 2M and interleaver 1I, the output of interleaver 1I is as the input of next iteration decoder 1M, and the output that all iteration stop detector is input to and door 1;
3. as I<I MinOr I Min<I<I MaxThe time, I add 1 and return the 2nd the step;
4. work as I=I MinThe time, judge with door 1 to be output as 1 or 0.If be 1, finish iterative decoding to these frame data, the output of deinterleaver 2J is input to the hard decision device, the hard decision device is output as the output of final decoding; Otherwise I add 1 and return the 2nd the step;
5. work as I=I Max, finish iterative decoding to these frame data, the output of deinterleaver 2J is input to the hard decision device, the hard decision device is output as the output of final decoding.
In the above-mentioned steps, use I MaxThe maximum decoding iterations that representative allows is used I MinThe minimum decoding iterations that representative allows.
The present invention can combine with other adaptive iteration decoding algorithms (the adaptive iteration decoding algorithm that adds CRC (CRC) bit as use), reaches the purpose that reduces the iterative decoding number of times.
Add CRC (CRC) bit in view of all using in existing most wireless communication systems, the present invention combines and can use the condition that adds CRC (CRC) bit on a small quantity to be issued to extraordinary decoding effect (especially aspect error rate and the decoding delay) with the adaptive iteration decoding algorithm that use adds CRC (CRC) bit.
Fig. 7 is for method of the present invention with add the embodiment of the adaptive iteration parallel link Convolutional Decoder Assembly that cyclic redundancy code (CRC) method is used in combination.Cyclic redundancy code (CRC) checker and iteration termination detector all arrive in the output of N decoder input, if cyclic redundancy code (CRC) checker verification succeeds wherein, output logic 1, otherwise output logic 0.The output of N cyclic redundancy code (CRC) checker and N iteration termination detector all is input to and door 1.If be output as logical one, finish whole iterative decoding process with door.
End interpretation method of the present invention can also comprise the steps:
1. will decipher iteration count I and be initialized as 1;
2. the input data are deciphered;
3. as I<I MinThe time, I add 1 and return the 2nd the step;
4. work as I Min≤ I<I MaxThe time, judge with door 1 to be output as 1 or 0.If be 1, finish iterative decoding to these frame data, the output of deinterleaver 2J is input to the hard decision device, the hard decision device is output as the output of final decoding; Otherwise I add 1 and return the 2nd the step.
5. work as I=I MaxThe time, finish iterative decoding to these frame data, the output of deinterleaver 2J is input to the hard decision device, the hard decision device is output as the output of final decoding.
In the above-mentioned steps, use I MaxThe maximum decoding iterations that representative allows is used I MinThe minimum decoding iterations that representative allows.

Claims (7)

1. a decoder that is applied to parallel link convolution code and serial link convolution code is characterized by and adds that in traditional iterative decoder an iteration stops detector.
2. decoder according to claim 1 is characterized by described iteration termination detector and comprises: a hard decision device, an encoder for convolution codes, a NOR gate and a controllable switch; The encoder for convolution codes that described iteration stops in the detector is to be [g at the feedback generator polynomial b(D)] recursive systematic convolutional code design (wherein its register number is M), its generator polynomial is [1/g b(D) ..., D M-1/ g b(D)]; This NOR gate is the NOR gate of M input port; This controllable switch is only closed in whole frame data (comprising tail bit) input back, at next frame data input front opening; Syndeton comprises in described iteration termination detector: data are from the input input of hard decision device, the input of the output termination encoder for convolution codes of hard decision device, the M of an encoder for convolution codes output connects each input of NOR gate respectively, a controllable switch is received the output of NOR gate, and controllable switch is output as the output that this iteration stops detector.
3. decoder according to claim 1 is characterized by described iteration termination detector and comprises: a hard decision device, an encoder for convolution codes, a NOR gate and a controllable switch; The encoder for convolution codes that iteration stops in the detector is at nonrecursive system convolution code (wherein its register number is M) design, its generator polynomial be [1 ..., D M-1]; This NOR gate is the NOR gate of M input port; This controllable switch is only closed in whole frame data (comprising tail bit) input back, at next frame data input front opening; Syndeton comprises in described iteration termination detector: data are from the input input of hard decision device, the input of the output termination encoder for convolution codes of hard decision device, the M of an encoder for convolution codes output connects each input of NOR gate respectively, a controllable switch is received the output of NOR gate, and controllable switch is output as the output that this iteration stops detector.
4. adaptive iteration decoding scheme is characterized by by the following step and constitutes:
1). will decipher iteration count I and be initialized as 1;
2). the input data are deciphered;
3). as I<I MinOr I Min<I<I MixThe time, I add 1 and return the 2nd the step;
4). work as I=I MinThe time, judge with door 1 to be output as 1 or 0; If be 1, finish iterative decoding to these frame data, the output of deinterleaver is input to the hard decision device, the hard decision device is output as the output of final decoding; Otherwise I add 1 and return the 2nd the step;
5). work as I=I MaxThe time, finish iterative decoding to these frame data, the output of deinterleaver is input to the hard decision device, the hard decision device is output as the output of final decoding;
Wherein, use I MaxThe maximum decoding iterations that representative allows is used I MinThe minimum decoding iterations that representative allows.
5. adaptive iteration decoding scheme according to claim 4 is characterized by also and can be made of the following step:
1). will decipher iteration count I and be initialized as 1;
2). will carry out demultiplexing (demultiplex) from the data that channel receives and conciliate deletion (depuncture), and the data of the corresponding first group system convolution code check bit in the dateout and systematic code data will be input to decoder 1T decipher.The output of decoder 1T is input to interleaver 1I and iteration stops detector 1M.The data that the output of interleaver 1I and demultiplexing are separated the second group system convolution code check bit of canceller output are input to decoder 2T, by this process data remaining decoder of process and interleaver, the output of last decoder NT is input to iteration and stops detector NM and deinterleaver 1J, 2J, the output of deinterleaver 1J is as the input of next iteration decoder 1M, and the output that all iteration stop detector is input to and door 1;
3). as I<I MinOr I Min<I<I MixThe time, I add 1 and return the 2nd the step;
4). work as I=I MinThe time, judge with door 1 to be output as 1 or 0; If be 1, finish iterative decoding, and the output of deinterleaver 2J is input to the hard decision device these frame data, the hard decision device is output as the output of final decoding; Otherwise I add 1 and return the 2nd the step;
5). work as I=I Mix, finishing iterative decoding, and the output of deinterleaver 2J is input to the hard decision device these frame data, the hard decision device is output as the output of final decoding;
Wherein, use I MixThe maximum decoding iterations that representative allows is with the minimum decoding iterations of Imin representative permission.
6. adaptive iteration decoding scheme according to claim 4 is characterized by also and can be made of the following step:
1). will decipher iteration count I and be initialized as 1;
2). the data that will receive from channel are conciliate canceller 1X to demultiplexing and be carried out demultiplexing (demultiplex) and conciliate deletion (depuncture), the data of corresponding convolution code check bit in the dateout and systematic code data are input to decoder 1T decipher; The output of decoder 1T is input to deinterleaver 1J and iteration stops detector 1M; The output of deinterleaver 1J is input to demultiplexing and separates canceller 2X, its output is input to decoder 2T, the output of decoder 2T is input to iteration and stops detector 2M and interleaver 1I, the output of interleaver 1I is as the input of next iteration decoder 1M, and the output that all iteration stop detector is input to and door 1;
3). as I<I MinOr I Min<I<I MaxThe time, I add 1 and return the 2nd the step;
4). work as I=I MinThe time, judge with door 1 to be output as 1 or 0; If be 1, finish iterative decoding, and the output of deinterleaver 2J is input to the hard decision device these frame data, the hard decision device is output as the output of final decoding; Otherwise I add 1 and return the 2nd the step;
5). work as I=I Max, finishing iterative decoding, and the output of deinterleaver 2J is input to the hard decision device these frame data, the hard decision device is output as the output of final decoding;
In the above-mentioned steps, use I MaxThe maximum decoding iterations that representative allows is used I MinThe minimum decoding iterations that representative allows.
7. adaptive iteration decoding scheme according to claim 4 is characterized by also and can be made of the following step:
1). will decipher iteration count I and be initialized as 1;
2). the input data are deciphered;
3). as I<I MinThe time, I add 1 and return the 2nd the step;
4). work as I Min≤ I<I MaxThe time, judge with door 1 to be output as 1 or 0; If be 1, finish iterative decoding, and the output of deinterleaver 2J is input to the hard decision device these frame data, the hard decision device is output as the output of final decoding; Otherwise I add 1 and return the 2nd the step;
5). work as I=I MaxThe time, finishing iterative decoding, and the output of deinterleaver 2J is input to the hard decision device these frame data, the hard decision device is output as the output of final decoding;
Wherein, use I MaxThe maximum decoding iterations that representative allows is used I MinThe minimum decoding iterations that representative allows.
CNB011308532A 2001-08-28 2001-08-28 Decoding method and decoder realizing same Expired - Fee Related CN1175580C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB011308532A CN1175580C (en) 2001-08-28 2001-08-28 Decoding method and decoder realizing same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB011308532A CN1175580C (en) 2001-08-28 2001-08-28 Decoding method and decoder realizing same

Publications (2)

Publication Number Publication Date
CN1333599A true CN1333599A (en) 2002-01-30
CN1175580C CN1175580C (en) 2004-11-10

Family

ID=4670193

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB011308532A Expired - Fee Related CN1175580C (en) 2001-08-28 2001-08-28 Decoding method and decoder realizing same

Country Status (1)

Country Link
CN (1) CN1175580C (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1306713C (en) * 2002-12-10 2007-03-21 三星电子株式会社 Error correction in CDMA mobile communication system using turbo codes
CN100369403C (en) * 2006-02-20 2008-02-13 东南大学 Parallel realizing method accepted by iterative detection decoding of wireless communication system
CN106533453A (en) * 2015-09-15 2017-03-22 中兴通讯股份有限公司 Decoding method and decoder
CN108011640A (en) * 2016-11-01 2018-05-08 中国科学院沈阳自动化研究所 One kind is used for the universal method of (2,1, N) convolutional encoding

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1306713C (en) * 2002-12-10 2007-03-21 三星电子株式会社 Error correction in CDMA mobile communication system using turbo codes
CN100369403C (en) * 2006-02-20 2008-02-13 东南大学 Parallel realizing method accepted by iterative detection decoding of wireless communication system
CN106533453A (en) * 2015-09-15 2017-03-22 中兴通讯股份有限公司 Decoding method and decoder
CN106533453B (en) * 2015-09-15 2020-12-22 上海中兴软件有限责任公司 Decoding method and decoder
CN108011640A (en) * 2016-11-01 2018-05-08 中国科学院沈阳自动化研究所 One kind is used for the universal method of (2,1, N) convolutional encoding
CN108011640B (en) * 2016-11-01 2021-01-12 中国科学院沈阳自动化研究所 General method for (2,1, N) convolutional coding

Also Published As

Publication number Publication date
CN1175580C (en) 2004-11-10

Similar Documents

Publication Publication Date Title
CN1207864C (en) Method for packet transmission with an ARQ protocol on transmission channels in a digital transmission system
CN1268265A (en) Method for data transfer on transmission channels in a digital transmission system
EP1119110A1 (en) Digital transmission method of the error-correcting coding type
CN1189935A (en) Parallel concatenated tail-biting convolutional code and decorder therefor
CN1207863C (en) Method for data transfer in a digital transmission system with a packet-switching service
DE60111974T2 (en) Abort criterion for a turbo decoder
US6675348B1 (en) Turbo-like forward error correction encoder and decoder with improved weight spectrum and reduced degradation in the waterfall performance region
Shaheen et al. Performance analysis of high throughput map decoder for turbo codes and self concatenated convolutional codes
Grangetto et al. Iterative decoding of serially concatenated arithmetic and channel codes with JPEG 2000 applications
CN1175580C (en) Decoding method and decoder realizing same
Burkert et al. " Turbo" Decoding with Unequal Error Protection applied to GSM speech coding
Shan et al. A new stopping criterion for Duo-binary Turbo codes
EP1094612B1 (en) SOVA Turbo decoder with decreased normalisation complexity
Chandran et al. Hybrid ARQ using serial concatenated convolutional codes over fading channels
Kbaier et al. Reducing the convergence loss of 3-dimensional turbo codes
CN1201493C (en) Method for optimizing code data-block size under performance constraint condition
Kbaier Ben Ismail et al. Analysis of three-dimensional turbo codes
Shiyamala et al. A novel area efficient folded modified convolutional interleaving architecture for MAP decoder
CN100542050C (en) Design method of high-speed turbo decoder with self-adaptability
CN1310434C (en) Tebo code array decoder
CN1665145A (en) Design method of self-adaptive and high-speed Viterbi decoder
Wan et al. A novel parallel turbo coding technique based on frame split and trellis terminating
Kalantzis et al. Notice of Violation of IEEE Publication Principles: A novel stopping criterion for turbo decoding
CN1135005C (en) Outer assigned information treating method of decoding cascade convolution code
Gao et al. A novel UEP daul-segment-check H-ARQ

Legal Events

Date Code Title Description
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C06 Publication
PB01 Publication
C14 Grant of patent or utility model
GR01 Patent grant
C19 Lapse of patent right due to non-payment of the annual fee
CF01 Termination of patent right due to non-payment of annual fee