CN1756090A - 信道编码装置和方法 - Google Patents
信道编码装置和方法 Download PDFInfo
- Publication number
- CN1756090A CN1756090A CNA200510069769XA CN200510069769A CN1756090A CN 1756090 A CN1756090 A CN 1756090A CN A200510069769X A CNA200510069769X A CN A200510069769XA CN 200510069769 A CN200510069769 A CN 200510069769A CN 1756090 A CN1756090 A CN 1756090A
- Authority
- CN
- China
- Prior art keywords
- parity check
- stream
- bit stream
- check bits
- message bit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 27
- 239000011159 matrix material Substances 0.000 claims abstract description 30
- 238000012217 deletion Methods 0.000 claims abstract description 11
- 230000037430 deletion Effects 0.000 claims abstract description 11
- 238000004891 communication Methods 0.000 claims abstract description 10
- 238000012937 correction Methods 0.000 claims description 8
- 238000004364 calculation method Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 5
- 238000000354 decomposition reaction Methods 0.000 description 4
- 230000011664 signaling Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 230000005039 memory span Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012797 qualification Methods 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/118—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B30—PRESSES
- B30B—PRESSES IN GENERAL
- B30B9/00—Presses specially adapted for particular purposes
- B30B9/02—Presses specially adapted for particular purposes for squeezing-out liquid from liquid-containing material, e.g. juice from fruits, oil from oil-containing material
- B30B9/12—Presses specially adapted for particular purposes for squeezing-out liquid from liquid-containing material, e.g. juice from fruits, oil from oil-containing material using pressing worms or screws co-operating with a permeable casing
- B30B9/14—Presses specially adapted for particular purposes for squeezing-out liquid from liquid-containing material, e.g. juice from fruits, oil from oil-containing material using pressing worms or screws co-operating with a permeable casing operating with only one screw or worm
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B01—PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
- B01D—SEPARATION
- B01D33/00—Filters with filtering elements which move during the filtering operation
- B01D33/27—Filters with filtering elements which move during the filtering operation with rotary filtering surfaces, which are neither cylindrical nor planar, e.g. helical surfaces
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B01—PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
- B01D—SEPARATION
- B01D33/00—Filters with filtering elements which move during the filtering operation
- B01D33/70—Filters with filtering elements which move during the filtering operation having feed or discharge devices
- B01D33/72—Filters with filtering elements which move during the filtering operation having feed or discharge devices for feeding
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B01—PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
- B01D—SEPARATION
- B01D33/00—Filters with filtering elements which move during the filtering operation
- B01D33/80—Accessories
Landscapes
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Engineering & Computer Science (AREA)
- Chemical & Material Sciences (AREA)
- Chemical Kinetics & Catalysis (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Mechanical Engineering (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
提供了一种信道编码装置和方法,其中奇偶校验比特部分被设置为错误比特,以及通过使用通信***中接收机的信道解码装置对这些错误比特进行纠正来创建整个奇偶校验比特。在该信道编码装置中,为了通过将奇偶校验比特流添加到消息比特流来产生编码比特流,部分奇偶校验产生器产生部分奇偶校验比特流,作为使用该消息比特流的奇偶校验比特流的一部分,删除产生器产生具有差错值的比特流,作为该奇偶校验比特流的剩余部分,以及解码器通过使用奇偶校验检查矩阵对具有差错值的比特流进行纠正来计算所述奇偶校验比特流的值,该奇偶校验检查矩阵确定该奇偶校验比特流、消息比特流和部分奇偶校验比特流。
Description
技术领域
本发明一般涉及信道编码装置和方法,特别是涉及一种其中将奇偶校验比特部分地设置成人为差错比特、而通过利用在通信***的接收机上提供的信道解码装置对差错比特进行纠正、从而创建全部奇偶校验比特的信道编码装置和方法。
背景技术
典型地,信道编码器通过将奇偶校验比特添加到要被传送的消息比特而形成代码字,以及信道解码器通过执行反向信道编码从已接收的代码字中提取消息比特。
图1例示了在典型的信道编码和解码中的数据结构。
参考图1,在传输之前,信道编码器通过将m比特奇偶校验比特流添加到k比特消息中来创建n比特代码字。
在数据传输或者数据存储期间,由于在通信***或者数据存储***中各种形式的噪音、失真和干扰的原因,会产生信息丢失或者差错。对这些差错进行差错纠正是必不可少的。
因此,信道解码器接收信道上的差错以及n比特代码字,并且通过对差错进行纠正来恢复k比特的消息。
如图2所示,典型的信道编码器包括用于接收待传送的消息比特的输入缓冲器21,用于基于消息比特计算奇偶校验比特的奇偶校验计算器22,用于通过矩阵运算、尤其通过使用GH7=0(G是生成矩阵,H是奇偶校验检查矩阵)关系来计算具有代码字生成信息的生成矩阵的预处理器24,用于存储矩阵信息的存储器23,以及用于输出代码字的输出缓冲器25。特别是,奇偶校验计算器22参考在存储器23中存储的矩阵信息、使用从输入缓冲器21接收的消息比特来计算奇偶校验比特。输出缓冲器25输出从输入缓冲器21接收的消息比特以及从奇偶校验计算器22接收的奇偶校验比特。
在上述一般的信道编码中,熟知的是,预处理器24的计算复杂性是0(n3),而奇偶校验计算器22的实际计算复杂性是0(n2),其中n是代码字长度。
作为信道编码,LDPC(低密度奇偶校验检查)代码显示了接近于表示信道编码性能理论极限的香农极限的性能。然而,其代码字长度如此大以至于LDPC编码器是一种高度复杂的设备,以及LDPC代码要求大的存储器容量。特别是LDPC编码器中的硬件复杂度要大于LDPC解码器中的硬件复杂度是众所周知的。
为了克服这种复杂度,如图3中所示出的,如“Efficient Encoding ofLow-Density Parity-Check Codes”(Thomas J.Richardson and Rudiger L.Urbanke,IEEE Transaction on Information Theory Feb.2001)中所述的常规LDPC编码方法将奇偶校验检查矩阵分解为分块矩阵,并且分别在两部分中计算奇偶校验比特。在该实例中,分别由n和m来表示代码字长度和奇偶校验长度。因此消息的长度就是(n-m)。如果第一奇偶校验长度是g,则第二奇偶校验长度就为(m-g)。
图4是被配置为执行常规LDPC编码方法的编码器的框图。参考图4,预处理器45将奇偶校验检查矩阵分解为如图3中所示的分块矩阵。第一奇偶校验计算器42使用分块矩阵来计算第一奇偶校验比特,而第二奇偶校验计算器43使用第一奇偶校验比特来计算第二奇偶校验比特。输入缓冲器41和输出缓冲器46也被示出。
除了用于编码的现有存储器之外,该方法还需要用于存储分块矩阵的存储器44。对于n代码字长度来说,预处理计算量达到0(n3/2)。因此,随着代码字长度的增加,复杂度也增加了。0(n+g2)的复杂度被要求用于计算第一奇偶校验比特,而9(n)的复杂度用于计算第二奇偶校验比特。此外,必须存在特定矩阵的逆矩阵来实现分块矩阵。
发明内容
本发明的一个目的是实际上解决至少上述问题和/或缺点,并且提供至少下面的优点。因此,本发明的目的是提供一种通过利用具有纠错功能的信道解码来执行信道编码的方法和装置。
本发明的另一个目的是提供一种信道编码装置和方法,其用于产生作为奇偶校验比特流一部分的具有差错值的删除比特流、并且使用信道解码装置来纠正该删除比特流,从而计算整个奇偶纠正比特流。
通过提供一种信道编码装置和方法来实现上述和其他的目的,在该信道编码装置和方法中,奇偶校验比特部分地被设置成人为差错比特、而且通过利用在通信***的接收机上提供的信道解码装置对差错比特进行纠正从而创建整个奇偶校验比特。
根据本发明的一个方面,在通过将奇偶校验比特流添加到待传送的消息比特流来产生预定长度的编码比特流的信道编码装置中,在接收该编码比特流的通信***中的信道解码装置通过纠错而从该已编码比特流中恢复消息比特流。
根据本发明的另一方面,在通过将奇偶校验比特流添加到待传送的消息比特流来产生预定长度的编码比特流的信道编码装置中,部分奇偶校验产生器(partial parity generator)基于消息比特流来产生具有预定长度和预定值的部分奇偶校验比特流,作为奇偶校验比特流的一部分;删除产生器(erasure generator),产生具有随机差错值的比特流,作为除了部分奇偶校验比特流之外的该奇偶校验比特流的剩余部分;以及解码器通过使用被用于确定该奇偶校验比特流、消息比特流、和部分奇偶校验比特流的奇偶校验检查矩阵纠正具有差错值的比特流来计算奇偶校验比特流的值,并且输出该消息比特流和奇偶校验比特流。
根据本发明的再一个方面,在通过将奇偶校验比特流添加到待传送的消息比特流来产生预定长度的编码比特流的信道编码方法中,通过利用在接收已编码比特流的通信***中的信道解码方法进行纠错而从该已编码比特流中恢复消息比特流。
根据本发明的又一个方面,在通过将奇偶校验比特流添加到待传送的消息比特流来产生预定长度的编码比特流的信道编码方法中,基于消息比特流来产生具有预定长度和预定值的部分奇偶校验比特流,作为奇偶校验比特流的一部分;产生具有随机差错值的比特流,作为除了该部分奇偶校验比特流之外的该奇偶校验比特流的剩余部分;通过使用被用于确定该奇偶校验比特流、消息比特流、和部分奇偶校验比特流的奇偶校验检查矩阵纠正具有差错值的比特流来计算奇偶校验比特流的值,并且输出该消息比特流和奇偶校验比特流。
附图说明
从下面结合附图的详细描述中,上述和其他目的、特征和优点将变得更加明了,其中:
图1示出了在典型的信道编码和解码中的数据结构;
图2是典型的信道编码器的框图;
图3示出了利用三角因数分解的常规编码的预处理;
图4是利用三角因数分解的常规编码器的框图;
图5是根据本发明的信道编码器的框图;
图6是示出了根据本发明的信道编码方法的流程图;以及
图7示出了根据本发明一个实施例的信道编码数据结构。
具体实施方式
下面将参考附图详细描述本发明的优选实施例。在下面的描述中,熟知的功能和结构将不再描述,因为一些不必要的细节将使本发明变得不清楚。
图5是根据本发明的信道编码装置的框图,以及图6是示出了根据本发明的信道编码方法的流程图。
参考图5和图6,本发明的信道编码装置包括第一输入部分51、部分奇偶校验产生器52、删除产生器53、第二输入部分54、信道解码器55和输出部分56。
在步骤S61,第一输入部分51接收消息比特流。部分奇偶校验产生器52产生作为整个奇偶校验比特流的一部分的部分奇偶校验比特流。假定多个部分奇偶校验比特流的值,该部分奇偶校验产生器52顺序地输出多个部分奇偶校验比特流。该部分奇偶校验比特流的比特数目按照消息比特流的比特数目变化。
删除产生器53产生删除比特流,以填充到除了由部分奇偶校验比特流占用的区域外的整个奇偶校验比特流的剩余区域。根据本发明,删除比特流不与该部分奇偶校验比特流一起形成该完整的奇偶校验比特流。而是该删除比特流是由人为差错比特组成的,以便为了减少计算完全正确奇偶校验比特流的计算量及其所需的***实现复杂度的目的而被***到该奇偶校验比特流中。例如,在步骤S62中,在使用(0,A)的单极信令***中,该删除比特流可以被设置为A/2的平均值,而在使用(+A,-A)的双极信令***中则变为0。
图7示出了根据本发明一个实施例的信道编码数据结构。参考图7,该信道编码数据是一个n比特代码字,该n比特代码字是由k比特消息比特流71和m比特奇偶校验比特流组成的,该m比特奇偶校验比特流被分为p比特部分奇偶校验比特流72和e比特删除比特流73。部分奇偶校验产生器52产生p比特部分奇偶校验比特流,而删除产生器53产生e比特删除比特流。
第二输入部分54向信道解码器55提供从第一输入部分51接收的消息比特流、从部分奇偶校验产生器52接收的部分奇偶校验比特流以及从删除产生器53接收的删除比特流。
信道解码器55通过其纠错功能来纠正删除比特流的差错值。在部分奇偶校验产生器52顺序地输出用于同一消息比特流的多个部分奇偶校验比特流的情况下,信道解码器55相对于第二输入部分54输出的部分奇偶校验比特流纠正该删除比特流。在该删除比特纠正的过程中,在步骤S63中将所述部分奇偶校验比特流的其中一个确定为正确部分奇偶校验比特流。一旦确定了该正确部分奇偶校验比特流,信道解码器55就可以控制部分奇偶校验产生器52不再继续输出后面尚未被输入到信道解码器55的部分奇偶校验比特流。
信道解码器55与在具有信道编码装置的通信***中的接收机处的信道解码装置相同。因此,该信道解码器55可以被配置为使用最小和(Min-Sum)算法的删除解码器或者LDPC解码器。本发明的信道编码装置特征在于:通过使用为接收机处的纠错提供的信道解码器纠正删除比特流的差错值来计算正确奇偶校验比特流。优选地,考虑到部分奇偶校验比特流的比特数量,而将删除比特流的比特数量确定在该信道解码器55的纠错能力允许的范围内。
在纠正该删除比特流之后,在步骤S64中,信道解码器55通过输出部分56来输出消息比特流以及由部分奇偶校验比特流与已纠正删除比特流组成的完整奇偶校验比特流。在给定了多个部分奇偶校验比特流的情况下,信道解码器55将在删除比特纠正期间选择的正确部分奇偶校验比特流输出到输出部分56。
现在将描述根据本发明的一个实施例的在信道解码器55中的操作,这些操作用于在给定来自部分奇偶校验产生器52的多个部分奇偶校验比特流的情况下,纠正删除比特流并从该多个部分奇偶校验比特流中选择正确部分奇偶校验比特流。
由s1、s2、s3、s4、s5来表示消息比特流,由p1、p2来表示部分奇偶校验比特流,以及由e1、e2、e3来表示删除比特流。等式(1)给出了奇偶校验检查矩阵H。作为来自于部分奇偶校验比特流的两个比特p1和p2的p1p2,有00、01、10、11四种可能情况,而且部分奇偶校验产生器52顺序地输出这四种情形。将用四种情况之一来计算的满足所有等式(2)到等式(6)的删除比特流e1、e2和e3确定为删除比特流,并且将p1和p2确定为部分奇偶校验比特流。
h10s1+h11s2+h12s3+h13s4+h14s5+h15e1+h16e2+h17e3+h18p1+h19p2=0
.....(2)
h20s1+h21s2+h22s3+h23s4+h24s5+h25e1+h26e2+h27e3+h28p1+h29p2=0
.....(3)
h30s1+h31s2+h32s3+h33s4+h34s5+h35e1+h36e2+h37e3+h38p1+h39p2=0
.....(4)
h40s1+h41s2+h42s3+h43s4+h44s5+h45e1+h46e2+h47e3+h48p1+h49p2=0
.....(5)
h50s1+h51s2+h52s3+h53s4+h54s5+h55e1+h56e2+h57e3+h58p1+h59p2=0
.....(6)
等式(2)到等式(6)的计算仅考虑包含在这些计算中的比特流的最后的比特值。
如表1所示,如果如等式(7)给出如等式(1)所定义的奇偶校验检查矩阵,则消息比特流就为10110,而部分奇偶校验比特流就为00、01、10和11,通过等式(2)到等式(6)来产生删除比特流的比特值。
表1
部分奇偶校验比特流(p1p2) | 删除比特流(e1e2e3) |
00 | 100 |
01 | 111 |
10 | 111 |
11 | 100 |
因为部分奇偶校验比特流01、00和11不满足等式(3)和等式(4),所以部分奇偶校验比特流00被确定为正确流,并且选择其对应的删除比特流100。在图6示出的代码字结构中,输出代码字为1011000100。
如上所述,本发明使用信道解码装置来配置信道编码装置,其消除了矩阵运算所需的额外的存储和预处理,因此简化了硬件结构。此外,需要编码装置和解码装置两者的通信***可以仅通过执行解码装置来实现编码和解码。这会导致硬件面积的减少,并得到简化的硬件结构。
尽管已经参照本发明的优选实施例示出并描述了本发明,但是本领域的普通技术人员应当理解,在不脱离所附权利要求限定的本发明的精神和范围的情况下,可以在形式和细节方面作各种修改。
Claims (18)
1.一种信道编码装置,用于通过将奇偶校验比特流添加到待传送的消息比特流来产生预定长度的编码比特流,包括:
部分奇偶校验产生器,其基于消息比特流来产生具有预定长度和预定值的部分奇偶校验比特流,作为奇偶校验比特流的一部分;
删除产生器,用于产生具有随机差错值的删除比特流,该删除比特流的长度等于奇偶校验流的长度减去部分奇偶校验比特流的长度;以及
解码器,用于通过使用被用于确定奇偶校验比特流、消息比特流、和部分奇偶校验比特流的奇偶校验检查矩阵纠正具有差错值的比特流来计算奇偶校验比特流的值,并且输出该消息比特流和奇偶校验比特流。
2.根据权利要求1的信道编码装置,其中如果存在多个用于部分奇偶校验比特流的值,则该部分奇偶校验产生器顺序地输出该多个部分奇偶校验比特流。
3.根据权利要求1的信道编码装置,其中如果存在多个用于部分奇偶校验比特流的值,则解码器通过从该多个部分比特流值中选择满足奇偶校验检查矩阵的部分奇偶校验比特流值、连同已纠正比特流来实现该奇偶校验比特流。
4.根据权利要求1的信道编码装置,还包括第一输入部分,其用于接收消息比特流,并且将所述消息比特流提供给该部分奇偶校验产生器和解码器。
5.根据权利要求2的信道编码装置,还包括第一输入部分,其用于接收消息比特流,并且将所述消息比特流提供给该部分奇偶校验产生器和解码器。
6.根据权利要求3的信道编码装置,还包括第一输入部分,其用于接收消息比特流,并且将所述消息比特流提供给该部分奇偶校验产生器和解码器。
7.根据权利要求1的信道编码装置,还包括:
第一输入部分,其用于接收消息比特流,并且将所述消息比特流提供给所述部分奇偶校验产生器;以及
第二输入部分,其用于接收来自第一输入部分的消息比特流、来自部分奇偶校验产生器的部分奇偶校验比特流、以及来自删除产生器的具有差错值的比特流,并且将所述消息比特流、部分奇偶校验比特流和具有差错值的比特流输出到解码器。
8.根据权利要求2的信道编码装置,还包括:
第一输入部分,其用于接收消息比特流,并且将所述消息比特流提供给所述部分奇偶校验产生器;以及
第二输入部分,其用于接收来自第一输入部分的消息比特流、来自部分奇偶校验产生器的部分奇偶校验比特流、以及来自删除产生器的具有差错值的比特流,并且将所述消息比特流、部分奇偶校验比特流和具有差错值的比特流输出到解码器。
9.根据权利要求3的信道编码装置,还包括:
第一输入部分,其用于接收消息比特流,并且将所述消息比特流提供给所述部分奇偶校验产生器;以及
第二输入部分,其用于接收来自第一输入部分的消息比特流、来自部分奇偶校验产生器的部分奇偶校验比特流、以及来自删除产生器的具有差错值的比特流,并且将所述消息比特流、部分奇偶校验比特流和具有差错值的比特流输出到解码器。
10.一种信道编码方法,用于通过将奇偶校验比特流添加到待传送的消息比特流来产生预定长度的编码比特流,包括下述步骤:
(a)基于消息比特流来产生具有预定长度和预定值的部分奇偶校验比特流,作为奇偶校验比特流的一部分;
(b)产生具有随机差错值的比特流,作为该奇偶校验比特流减去部分奇偶校验比特流的剩余部分;以及
(c)通过使用被用于确定奇偶校验比特流、消息比特流、和部分奇偶校验比特流的奇偶校验检查矩阵纠正具有差错值的比特流来计算奇偶校验比特流的值,并且输出该消息比特流和奇偶校验比特流。
11.根据权利要求10的信道编码方法,其中步骤(a)包括下述步骤:如果存在多个用于部分奇偶校验比特流的值,则顺序地输出该多个部分奇偶校验比特流。
12.根据权利要求10的信道编码方法,其中步骤(c)包括下述步骤:如果存在多个用于部分奇偶校验比特流的值,则通过从该多个部分比特流值中选择满足奇偶校验检查矩阵的部分奇偶校验比特流值、连同已纠正比特流来实现该奇偶校验比特流。
13.一种信道编码装置,用于通过将奇偶校验比特流添加到待传送的消息比特流来产生预定长度的编码比特流,包括:
在接收编码比特流的通信***中的信道解码装置,用于通过纠错从该编码比特流中恢复所述消息比特流。
14.根据权利要求13的信道编码装置,其中奇偶校验比特流部分被设置为差错值,且该信道解码装置通过纠正所述差错值来产生该奇偶校验比特流。
15.根据权利要求14的信道编码装置,其中所述信道解码装置使用奇偶校验检查矩阵来纠正具有差错值的比特流,该奇偶校验检查矩阵被用于确定所述奇偶校验比特流、消息比特流以及除了具有差错值的所述比特流之外的奇偶校验比特流的剩余奇偶校验比特流。
16.一种信道编码方法,用于通过将奇偶校验比特流添加到待传送的消息比特流来产生预定长度的编码比特流,包括下述步骤:
使用在接收所述编码比特流的通信***中的信道解码方法、通过纠错而从该编码比特流中恢复所述消息比特流。
17.根据权利要求16的信道编码方法,还包括下述步骤:将奇偶校验比特流部分地设置为差错值,以及其中所述编码比特流产生步骤包括:通过使用信道解码方法对差错值进行纠正而产生所述奇偶校验比特流的步骤。
18.根据权利要求17的信道编码方法,其中所述信道解码方法使用奇偶校验检查矩阵来纠正具有差错值的比特流,该奇偶校验检查矩阵被用于确定所述奇偶校验比特流、消息比特流以及奇偶校验比特流减去所述具有差错值的比特流的剩余奇偶校验比特流。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US55588904P | 2004-03-24 | 2004-03-24 | |
US60/555,889 | 2004-03-24 | ||
KR1020050003461A KR100617769B1 (ko) | 2004-03-24 | 2005-01-13 | 채널 부호화 장치 및 방법 |
KR3461/05 | 2005-01-13 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1756090A true CN1756090A (zh) | 2006-04-05 |
CN1756090B CN1756090B (zh) | 2011-11-09 |
Family
ID=36689095
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200510069769XA Active CN1756090B (zh) | 2004-03-24 | 2005-03-24 | 信道编码装置和方法 |
Country Status (3)
Country | Link |
---|---|
US (2) | US7451385B2 (zh) |
KR (1) | KR100617769B1 (zh) |
CN (1) | CN1756090B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009076800A1 (zh) * | 2007-12-14 | 2009-06-25 | Zte Corporation | 一种低密度生成矩阵码的译码方法 |
CN112235075A (zh) * | 2020-09-16 | 2021-01-15 | 西安空间无线电技术研究所 | 一种用于卫星通信信道的polar编码方法及装置 |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20080033381A (ko) * | 2005-08-10 | 2008-04-16 | 미쓰비시덴키 가부시키가이샤 | 검사 행렬 생성 방법, 부호화 방법, 복호 방법, 통신 장치,통신 시스템, 부호화기 및 복호기 |
US9295736B2 (en) * | 2007-09-24 | 2016-03-29 | Bar Ilan University | Polymer nanoparticles coated by magnetic metal oxide and uses thereof |
WO2010076835A1 (en) * | 2008-12-31 | 2010-07-08 | Christophe Laurent | Error correction code for unidirectional memory |
KR101574208B1 (ko) * | 2009-03-31 | 2015-12-07 | 삼성전자주식회사 | 불휘발성 메모리 장치, 그것을 포함하는 메모리 시스템, 그리고 그것의 동작 방법 |
KR101740335B1 (ko) * | 2011-01-03 | 2017-05-26 | 삼성전자주식회사 | 다중 안테나 통신 시스템에서 저밀도 패리티 검사 부호 기반의 채널 부호화 및 복호화 장치 및 방법 |
US8868999B1 (en) * | 2011-01-06 | 2014-10-21 | Marvell International Ltd. | Systems and methods for erasure correction of iterative codes |
US10382069B2 (en) * | 2015-08-11 | 2019-08-13 | Apple Inc. | Data encoding by efficient inversion of a parity-check sub-matrix |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3588819A (en) * | 1968-09-18 | 1971-06-28 | Bell Telephone Labor Inc | Double-character erasure correcting system |
US4555784A (en) * | 1984-03-05 | 1985-11-26 | Ampex Corporation | Parity and syndrome generation for error detection and correction in digital communication systems |
US4736376A (en) * | 1985-10-25 | 1988-04-05 | Sequoia Systems, Inc. | Self-checking error correcting encoder/decoder |
CA2113941A1 (en) * | 1993-01-25 | 1994-07-26 | Andrew J. Macdonald | Error correcting decoder and decoding method for receivers in digital cellular communications systems |
KR19990039252A (ko) * | 1997-11-11 | 1999-06-05 | 윤종용 | 이레이저 정정방법 및 그 장치 |
KR19990066105A (ko) * | 1998-01-21 | 1999-08-16 | 구자홍 | 2차원 리드-솔로몬 코드의 오류정정방법 |
US6052248A (en) * | 1998-01-30 | 2000-04-18 | Cirrus Logic, Inc. | Parity channel code for enhancing the operation of a remod/demod sequence detector in a d=1 sampled amplitude read channel |
US6615387B1 (en) * | 1998-09-22 | 2003-09-02 | Seagate Technology Llc | Method and apparatus for error detection |
JP3502559B2 (ja) * | 1999-02-05 | 2004-03-02 | 松下電器産業株式会社 | 消失訂正方法、及び消失訂正回路 |
GB2368754B (en) * | 2000-10-31 | 2004-05-19 | Hewlett Packard Co | Error detection and correction |
TWI257085B (en) | 2002-01-21 | 2006-06-21 | Koninkl Philips Electronics Nv | Method of encoding and decoding |
-
2005
- 2005-01-13 KR KR1020050003461A patent/KR100617769B1/ko active IP Right Grant
- 2005-03-24 CN CN200510069769XA patent/CN1756090B/zh active Active
- 2005-03-24 US US11/088,592 patent/US7451385B2/en active Active
-
2008
- 2008-10-01 US US12/242,954 patent/US7818650B2/en active Active
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009076800A1 (zh) * | 2007-12-14 | 2009-06-25 | Zte Corporation | 一种低密度生成矩阵码的译码方法 |
US8301961B2 (en) | 2007-12-14 | 2012-10-30 | Zte Corporation | Decoding method for low density generator matrix code |
CN112235075A (zh) * | 2020-09-16 | 2021-01-15 | 西安空间无线电技术研究所 | 一种用于卫星通信信道的polar编码方法及装置 |
CN112235075B (zh) * | 2020-09-16 | 2022-09-27 | 西安空间无线电技术研究所 | 一种用于卫星通信信道的polar编码方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
US20090031192A1 (en) | 2009-01-29 |
CN1756090B (zh) | 2011-11-09 |
KR100617769B1 (ko) | 2006-08-28 |
US7818650B2 (en) | 2010-10-19 |
US20050216820A1 (en) | 2005-09-29 |
KR20050094764A (ko) | 2005-09-28 |
US7451385B2 (en) | 2008-11-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10673462B2 (en) | Coding method and coding device | |
CN1207861C (zh) | 利用不带有交织的并行编码的通信***和方法 | |
CN1756090A (zh) | 信道编码装置和方法 | |
CN1133277C (zh) | 通信***中具有串行级联结构的编码器/解码器 | |
US10992416B2 (en) | Forward error correction with compression coding | |
CN1134131C (zh) | 数据比特流的差错保护方法 | |
CN1459148A (zh) | 在通信***中生成和解码代码的设备和方法 | |
CN101034953A (zh) | 应用低密度奇偶校验码进行数据传输的方法 | |
CN1514548A (zh) | 纠错编码设备及方法 | |
CN101047391A (zh) | 低密度奇偶校验编码方法、装置及奇偶校验矩阵生成方法 | |
CN1393054A (zh) | 用于利用单工码产生(n,3)码和(n,4)码的装置和方法 | |
KR100669152B1 (ko) | 저밀도 패리티 검사 코드의 부호화 장치 및 방법 | |
US20030093740A1 (en) | Iterative hard decoding method for multidimensional SPC | |
CN1277494A (zh) | 卫星应用中使用乘积码对信元进行编码的方法 | |
KR20090091768A (ko) | 부호화 장치, 부호화 방법, 부호화 복호 장치 및 통신 장치 | |
US6374382B1 (en) | Short block code for concatenated coding system | |
CN109787641B (zh) | staircase码的解码方法、装置及存储介质 | |
CN112104412B (zh) | 一种适用于低轨卫星宽带通信的加速器 | |
CN1264279C (zh) | 在移动通信***中编码/解码信道的设备和方法 | |
CN111371465B (zh) | Ldpc码字的比特交织方法、***与介质 | |
CN1183687C (zh) | Turbo码编码器及编码方法 | |
CN1574651A (zh) | Turbo解码器及其所使用的动态解码方法 | |
US6757859B1 (en) | Parallel turbo trellis-coded modulation | |
CN112073071B (zh) | 卷积码的编码、译码及信号传输方法 | |
KR100874484B1 (ko) | 준순환 저밀도 패리티 검사 부호화 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Open date: 20060405 |
|
CI01 | Publication of corrected invention patent application |
Correction item: Rejection of patent application Correct: Dismiss False: Reject Number: 32 Volume: 26 |
|
ERR | Gazette correction |
Free format text: CORRECT: PATENT APPLICATION REJECTION AFTER THE ANNOUNCEMENT; FROM: REJECTION TO: CANCEL REJECTION |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |