CN1393054A - 用于利用单工码产生(n,3)码和(n,4)码的装置和方法 - Google Patents

用于利用单工码产生(n,3)码和(n,4)码的装置和方法 Download PDF

Info

Publication number
CN1393054A
CN1393054A CN01803015A CN01803015A CN1393054A CN 1393054 A CN1393054 A CN 1393054A CN 01803015 A CN01803015 A CN 01803015A CN 01803015 A CN01803015 A CN 01803015A CN 1393054 A CN1393054 A CN 1393054A
Authority
CN
China
Prior art keywords
code word
code
sign
column permutation
single worker
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
CN01803015A
Other languages
English (en)
Other versions
CN1179489C (zh
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN1393054A publication Critical patent/CN1393054A/zh
Application granted granted Critical
Publication of CN1179489C publication Critical patent/CN1179489C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

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
    • 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
    • H03M13/2703—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 the interleaver involving at least two directions
    • H03M13/271—Row-column interleaver with permutations, e.g. block interleaving with inter-row, inter-column, intra-row or intra-column permutations
    • 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
    • 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

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Dc Digital Transmission (AREA)

Abstract

本发明公开了一种用于利用单工码产生一(n，3)码和一(n，4)码的装置和方法。为了将一个3比特信息比特流编码为一具有n个码符号的(n，3)码字，一单工编码器对于n>P从输入信息比特流中产生具有(P+1)个码符号的一阶里德－缪勒码字，并删截(P+1)一阶里德－缪勒码符号的第一个码符号以产生一(P，3)单工码字。一交织器按照预定的形式以列置换(P，3)单工码字的P个码符号。一重复器重复列置换的(P，3)单工码字直到重复码字的数量是n，并输出具有n个重复码符号的一(n，3)码字。

Description

用于利用单工码产生(n，3)码和(n，4)码的装置和方法
                        技术领域
本发明一般地涉及一种移动通信系统，特别涉及一种用于利用单工码产生(n，3)码和(n，4)码的装置和方法。
                        背景技术
一般，被称为“IMT2000”的基于CDMA(码分多址)的未来的移动通信系统发送用于话音业务和图象业务的数据，并控制必要的数据以提供这些业务。最小化在数据传输期间产生的错误的能力对于业务质量的改善是关键的。为此，使用纠错码来纠正数据比特的错误。纠错的目的是最小化传输数据中的数据比特率，因此使用最佳的纠错码很重要。
线性码一般用做纠错码，因为性能分析是较为简单的过程。线性码的特性通过在纠错码字中的汉明距离分布来度量。汉明距离被定义为在每个码字中的非0符号的数量。对于一个码字“0111”，其汉明距离是3。最小的汉明距离被称为最小距离。随着码字的最小距离的提高，码字的纠错特性也提高。因此，最佳的码是具有最小距离，因而有最佳纠错特性的码字。
关于使得二进制线性码对于从输入信息比特流编码的码符号的长度最佳的基于二进制线性码的输入和输出的码之间的最小距离详细情况，参见1993年3月的“信息理论的IEEE会刊”第39卷第2部分，A.E.Brouwer和TomVerhoeff的“二进制线性码的最小距离界的更新表”。
在(n，k)块码中，n是码符号的数量，k是输入信息比特的数量。(n，k)块码的编码率是k/n。
如果k是3或4，则使用一个不同的编码器来产生不同编码率的(n，3)或(n，4)码。因此，使用多个编码器来产生(n，3)码或(n，4)码导致结构复杂性的提高和编码器和解码器大小的增加。
                         发明内容
因此本发明的一个目的在于提供一种用于产生不论编码率如何的最佳最小距离的(n，3)码的装置和方法。
本发明的另一个目的是提供一种用于产生不论编码率如何的最佳最小距离的(n，4)码的装置和方法。
本发明的另一个目的是提供一种用于产生不论编码率如何的(n，3)码或(n，4)码的编码装置和方法。
本发明的另一个目的是提供一种按照预定的交织形式，用于产生不论编码率如何的最佳最小距离的(n，3)码的装置和方法。
本发明的另一个目的是提供一种按照预定的交织形式，用于产生不论编码率如何的最佳最小距离的(n，4)码的装置和方法。
本发明的另一个目的是提供一种用于解码由(n，3)编码器编码的信号的装置和方法。
本发明的另一个目的是提供一种用于解码由(n，4)编码器编码的信号的装置和方法。
本发明公开了，通过提供用于利用单工码产生(n，3)码和(n，4)码的装置和方法而获得前述的和其他的目的。
按照本发明的一个方面，为了在编码装置中将一3比特信息比特流编码为一个具有n个码符号的(n，3)码字，对于n＞P一单工编码器从输入信息比特流中产生具有(P+1)个码符号的一阶里德-缪勒码字，并删截(P+1)一阶里德-缪勒码符号的第一个码符号以产生一(P，3)单工码字。一交织器按照预定的形式以列置换(P，3)单工码字的P码符号。一重复器在预定的控制下重复列置换的(P，3)码字，并输出具有n个重复码符号的一(n，3)码字。
按照本发明的另一个方面，为了在编码方法中将一3比特信息比特流编码为一个具有n个码符号的(n，3)码字，对于n＞P从输入信息比特流中产生具有(P+1)个码符号的一阶里德-缪勒码字，并删截(P+1)一阶里德-缪勒码符号的第一个码符号以产生一(P，3)单工码字。按照预定的形式以列置换(P，3)单工码字的P码符号。在预定的控制下重复列置换的(P，3)码字，作为结果，产生具有n个重复码符号的一(n，3)码字。
                        附图说明
通过参照附图详细说明优选实施例，本发明的上述和其他目的、特点和优点将会变得更加清楚，其中：
图1是按照本发明的用于产生(n，3)码和(n，4)码的编码装置的框图；
图2是按照本发明的用于解码(n，3)码和(n，4)码的解码装置的框图；
图3是按照本发明的实施例的用于产生(15，4)码和(7，3)码的单工编码器的框图；
图4是按照本发明的另一个实施例的用于产生(7，3)码的单工编码器的框图；
图5是按照本发明的第二实施例的用于产生(15，4)码的单工编码器的框图。
                       具体实施方式
以下，参照附图来详细说明本发明的优选实施例。在下面的说明中，不再详细说明公知的功能或结构，因为它们将以不必要的细节来混淆本发明。
图1是按照本发明的用于产生(n，3)码和(n，4)码的编码装置的框图。下面参照图1说明(n，3)码和(n，4)码的产生。
关于(n，3)码的产生，单工编码器101产生一单工码字。单工码字通过删截(m×m)一阶里德-缪勒码的第一列而产生。该单工码字来自(2k，k)一阶里德-缪勒码，取(2k-1，k)的形式。为了产生(n，3)码，需要(7，3)单工码字。下面的表1列出了(8，3)一阶里德-缪勒码以及通过删截一阶里德-缪勒码的第一列即粗体码符号而产生的(7，3)单工码字。
(表1)
  W0     0     0     0     0     0     0     0     0
  W1     0     1     0     1     0     1     0     1
  W2     0     0     1     1     0     0     1     1
  W3     0     1     1     0     0     1     1     0
  W4     0     0     0     0     1     1     1     1
  W5     0     1     0     1     1     0     1     0
  W6     0     0     1     1     1     1     0     0
  W7     0     0     0     0     1     1     1     1
下面参照图4说明可以从表1看到的从一阶里德-缪勒码产生单工码字的单工编码器101。
图4是按照本发明的实施例的用于产生(7，3)单工码的单工编码器的框图。为了说明的目的在本发明的实施例中独立地提供了用于产生(7，3)单工码的单工编码器，该单工编码器可以替换为存储表1所示的(7，3)单工码的存储器。
一阶里德-缪勒码基本码发生器401产生一阶里德-缪勒基本码W1、W2和W4，用于产生一阶里德-缪勒码W0到W7。码W1、W2和W4的最左的码比特“0”被删截。使用删截的一阶里德-缪勒码的原因是产生单工码字。乘法器411、412和413将输入信息比特(a0，a1，a2)乘以最左的码比特“0”被删截的码W1、W2和W4以选择产生删截码Wj(j＝0，1，…，7)所需的一些删截的一阶里德-缪勒基本码。
例如，如果信息比特(a2，a1，a0)是二进制比特“101”，则乘法器411、412和413选择删截的一阶里德-缪勒基本码中的W4和W1来产生对应于输入信息比特所指示的十进制数“5”的W5。一加法器405将由信息比特(a2，a1，a0)选择的一阶里德-缪勒基本码相加，产生单工码字。即相加被选择来遇到在信息比特流中构建的每个信息比特的一阶里德-缪勒码来产生单工码字。
单工编码器101向交织器102输出(7，3)单工码字。交织器102按照预定的交织形式以列置换(7，3)单工码字。通过列置换，(7，3)单工码字取特殊的形式，使得结果产生的码虽然有n个码符号的重复但对于长度n为最佳。即，(7，3)单工码字通过列置换被转换为最佳码字。
为了产生(n，3)码，如下进行列置换。
[S1，S2，S3，S4，S5，S6，S7]→[S1，S2，S4，S7，S3，S5，S6]
其中Sj(j＝1，2，…，7)表示(7，3)单工码字的第j个符号。被置换的，即被重新排序的单工码字对于长度n显示了最佳的特性，即使它被长度n分割。在此，在交织器102中执行列置换是重新排序一输入单工码(7，3)的过程以对于所有长度n具有可以重复产生的最佳的权分布，即实现(n，3)码是一最佳码，而与长度n无关。
列置换单工码被施加到重复器103的输入。重复器103在控制器104的控制下重复列置换的(7，3)单工码。控制器104控制重复器103输出被置换的(7，3)单工码符号，它按照n依序重复。
为了更好地理解重复器103和控制器104的运行，将作为示例说明(10，3)码的产生。
重复器103依序重复列置换的(7，3)单工码，即以S1，S2，S4，S7，S3，S5，S6，S1，S2，S4，S7，S3，S5，S6，……的顺序，并且，由于(n，3)码中的n是10，即(n，3)是(10，3)，控制器104控制重复器103具有长度10。即，控制器104控制重复器103的输出仅仅为S1，S2，S4，S7，S3，S5，S6，S1，S2，S4。因此，重复器103的输出码被以这样的方式产生，即依序重复对于k＝3的置换的(7，3)单工码直到重复码的数量为n。即，控制器104控制重复器103的输出信号对应于(n，3)码的长度n，因此，对于k＝3的重复器103的输出总是最佳码而不管长度n如何。
图2是按照本发明的用于解码(n，3)码和(n，4)码的解码装置的框图。参见图2，下面将分别说明(n，3)码的解码和(n，4)码的解码。
关于(n，3)码的解码，图1所示的重复器103输出的(n，3)码被施加到累加器201的输入。累加器201在控制器202的控制下运行。如果从编码器接收的一码为(n，3)码，则控制器202控制累加器201在一7符号的基础上分割(n，3)码符号并累加被重复的符号。累加器201将累加的(n，3)码转换为(7，3)单工码。去交织器203通过反置换将被置换的(7，3)单工码恢复为原始的码符号顺序，并将恢复的(7，3)单工码输出到零插入器204。去交织器203可以执行反向列置换，因为列置换规则在交织器102和去交织器203之间预先设置。
按照去交织形式
[S1，S2，S4，S7，S3，S5，S6]→[S1，S2，S3，S4，S5，S6，S7](7，3)码被反向列置换。
零插入器204通过在从去交织器203接收的反向列置换的(7，3)单工码的最左的码符号前插入0而将反向列置换的(7，3)单工码转换为一阶里德-缪勒码。一反向快速哈达玛变换器205通过(8，3)一阶里德-缪勒码的反向快速哈达玛变换将(8，3)一阶里德-缪勒码解码为输入信息比特(a0，a1，a2)。反向快速哈达玛变换具有快速解码一阶里德-缪勒码和降低对于一阶里德-缪勒码的解码硬件结构的复杂度的优点。
现在参见图1说明(n，4)码的产生。
单工编码器101产生一单工码字。该单工码字通过删截第一列而从一(m×m)一阶里德-缪勒码产生。(2k-1，k)单工码从(2k，k)一阶里德-缪勒码产生。
(表2)
(16，4)一阶里德-缪勒码和(15，4)单工码
  W0   0   0   0   0   0   0   0   0   0   0   0   0   0   0   0   0
  W1   0   1   0   1   0   1   0   1   0   1   0   1   0   1   0   1
  W2   0   0   1   1   0   0   1   1   0   0   1   1   0   0   1   1
  W3   0   1   1   0   0   1   1   0   0   1   1   0   0   1   1   0
  W4   0   0   0   0   1   1   1   1   0   0   0   0   1   1   1   1
  W5   0   1   0   1   1   0   1   0   0   1   0   1   1   0   1   0
  W6   0   0   1   1   1   1   0   0   0   0   1   1   1   1   0   0
  W7   0   1   1   0   1   0   0   1   0   1   1   0   1   0   0   1
  W8   0   0   0   0   0   0   0   0   1   1   1   1   1   1   1   1
  W9   0   1   0   1   0   1   0   1   1   0   1   0   1   0   1   0
  W10   0   0   1   1   0   0   1   1   1   1   0   0   1   1   0   0
  W11   0   1   1   0   0   1   1   0   1   0   0   1   1   0   0   1
  W12   0   0   0   0   1   1   1   1   1   1   1   1   0   0   0   0
  W13   0   1   0   1   1   0   1   0   1   0   1   0   0   1   0   1
  W14   0   0   1   1   1   1   0   0   1   1   0   0   0   0   1   1
  W15   0   1   1   0   1   0   0   1   1   0   0   1   0   1   1   0
下面参照图5说明可以从表2看出的从一阶里德-缪勒码产生单工码字的单工编码器101。
图5是按照本发明的实施例的用于产生(15，4)单工码的单工编码器的框图。为了说明的目的在本发明的实施例中独立地提供了用于产生(15，4)单工码的单工编码器，该单工编码器可以替换为存储表2所示的(15，4)单工码的存储器。
一阶里德-缪勒码基本码发生器501产生一阶里德-缪勒基本码W1、W2、W4和W8，用于产生一阶里德-缪勒码W0到W15。码W1、W2、W4和W8的最左的码比特“0”被删截。使用删截的一阶里德-缪勒码的原因是产生单工码字。W8又被用来在(n，3)码发生器产生(n，4)码。乘法器511到514将输入信息比特(a0，a1，a2，a3)乘以最左的码比特被删截的码W1、W2、W4和W8以选择产生删截码Wj(j＝0，1，…，15)所需的一些删截的一阶里德-缪勒基本码。
例如，如果信息比特(a3，a2，a1，a0)是二进制比特“1001”，则乘法器511到514选择删截的一阶里德-缪勒基本码中的W8和W1来产生对应于输入信息比特所指示的十进制数“9”的W9。一加法器505将由信息比特(a3，a2，a1，a0)选择的一阶里德-缪勒基本码相加，并随后产生单工码字。
单工编码器101向交织器102输出(15，4)单工码字。交织器102以列置换(15，4)单工码字。通过列置换，(15，4)单工码字取特殊的形式，使得结果产生的码虽然有n个码符号的重复但对于长度n为最佳。
交织器102按照交织形式
[S1，S2，S3，S4，S5，S6，S7，S8，S9，S10，S11，S12，S13，S14，S15]→[S1，S2，S4，S8，S14，S13，S11，S7，S5，S3，S12，S10，S15，S9，S6]执行对(15，4)单工码字的列置换。
除了n mod 15＝5(即，n＝5，20，35，50，…)的情形，对于n的具有最佳性能的(n，4)码可以通过列置换产生。在n mod 15＝5的情形下，产生(n，4)码，它具有与长度为n的最佳码差1的最小距离。在此，在交织器102中执行列置换是重新排序输入(15，4)单工码的过程以对于所有长度n具有可以重复产生的最佳的权分布，即具有一最佳(n，4)码，而与长度n无关。
列置换单工码被施加到重复器103的输入。重复器103在控制器104的控制下重复列置换(15，4)单工码。控制器104控制重复器103输出被置换的(15，4)单工码符号，它按照n重复。
为了更好地理解重复器103和控制器104对于(n，4)码的运行，将作为示例说明(20，4)码的产生。重复器103依序重复列置换的(15，4)单工码，即以S1，S2，S4，S8，S14，S13，S11，S7，S5，S3，S12，S10，S15，S9，S6，S1，S2，S4，S8，S14，S13，S11，S7，S5，S3，S12，S10，S15，S9，S6……的顺序，并且，由于(n，4)码中的n是20，即(n，4)是(20，4)，控制器104控制重复器103具有长度20。即，控制器104控制重复器103的输出仅仅为S1，S2，S4，S8，S14，S13，S11，S7，S5，S3，S12，S10，S15，S9，S6，S1，S2，S4，S8，S14，因此，重复器103的输出码被以这样的方式产生，即对于k＝4依序重复被置换的(15，4)单工码直到重复码的数量为n。即，控制器104控制重复器103的输出信号对应于(n，4)码的长度n，因此，对于k＝4的重复器103的输出总是最佳码而不管长度n如何。
参见图2，下面将说明(n，4)码的解码。
在操作中，从图1所示的重复器103输出的(n，4)码被施加到累加器201的输入。累加器201在控制器202的控制下运行。控制器202控制累加器201在一15符号的基础上分割(n，4)码符号并累加被重复的符号。累加器201将累加的(n，4)码转换为(15，4)单工码。去交织器203通过反置换将被置换的(15，4)单工码恢复为原始的码符号顺序，并将恢复的(15，4)单工码输出到零插入器204。去交织器203可以执行反向列置换，因为列置换规则在交织器102和去交织器203之间预先设置。
按照去交织形式
[S1，S2，S4，S8，S14，S13，S11，S7，S5，S3，S12，S10，S15，S9，S6]→[S1，S2，S3，S4，S5，S6，S7，S8，S9，S10，S11，S12，S13，S14，S15](15，4)码被反向列置换。
零插入器204通过在从去交织器203接收的反向列置换的(15，4)单工码的最左的码符号前插入0而将反向列置换的(15，4)单工码转换为一阶里德-缪勒码。反向快速哈达玛变换器205通过(16，4)一阶里德-缪勒码的反向快速哈达玛变换将(16，4)一阶里德-缪勒码解码为输入信息比特(a0，a1，a2，a3)。反向快速哈达玛变换具有快速解码一阶里德-缪勒码和降低对于一阶里德-缪勒码的解码硬件结构的复杂度的优点。
下面参照图3说明按照本发明的另一个实施例的用于产生(15，4)单工码和(7，3)单工码的单工编码器。显然用于说明目的的图3所示的单工编码器可以替换为存储包含在表1和表2中的信息的存储器。
图3是按照本发明的实施例的用于产生(15，4)码和(7，3)码的单工编码器的框图。在此，注意用于产生(15，4)单工码的配置与上述的图5的相同。另外，用于产生(7，3)单工码的配置与上述的图4的相同。因此，(15，4)码和(7，3)码都可以通过开关303有选择地产生。即，在产生(15，4)单工码的情况下，控制器104通过接通来控制一阶里德-缪勒基本码发生器301的输出为W1、W2、W4和W8。否则，通过断开控制一阶里德-缪勒基本码产生器301的输出仅仅选择为W1、W2、W4。同样，在此不详细描述图3，因为除了开关303的说明外的剩余配置和运行全部相同。
按照上述的本发明，可以利用简化的硬件产生具有最佳最小距离的(n，k)块码。而且，使用相同的硬件结构来产生不同编码率的码，即对于不同信息比特的输入，降低了所需要的编码器的数量、简化了编码器和解码器的结构，并作为结果减小了它们的大小。
尽管参照特定的优选实施例示出和说明了本发明，但是本领域的技术人员应该理解在不脱离由所附权利要求限定的本发明的范围和精神的情况下，可以进行各种形式和细节上的修改。

Claims (24)

1.一种用于将3比特信息比特流编码为具有n个码符号的(n，3)码字的装置，包括：
一单工编码器，用于对于n＞P从输入信息比特流中产生具有(P+1)个码符号的一阶里德-缪勒码字，并删截(P+1)一阶里德-缪勒码符号的第一个码符号以产生一(P，3)单工码字；
一交织器，用于按照预定的形式以列置换(P，3)单工码字的P码符号；和
一重复器，用于重复列置换的(P，3)码字直到被重复的码的数量是n，并输出具有n个重复码符号的一(n，3)码字。
2.根据权利要求1所述的装置。其中如果k为3，则按照形式
[S1，S2，S3，S4，S5，S6，S7]→[S1，S2，S4，S7，S3，S5，S6]以列置换(P，3)单工码字，其中Sj表示(P，3)单工码字中的第j个码符号。
3.一种用于将4比特信息比特流编码为具有n个码符号的(n，4)码字的装置，包括：
一单工编码器，用于对于n＞P从输入信息比特流中产生具有(P+1)个码符号的一阶里德-缪勒码字，并删截(P+1)一阶里德-缪勒码符号的第一个码符号以产生一(P，4)单工码字；
一交织器，用于按照预定的形式以列置换(P，4)单工码字的P码符号；和
一重复器，用于重复列置换的(P，4)码字直到被重复的码的数量是n，并输出具有n个重复码符号的一(n，4)码字。
4.根据权利要求3所述的装置，其中如果k为4，则按照形式
[S1，S2，S3，S4，S5，S6，S7，S8，S9，S10，S11，S12，S13，S14，S15]→[S1，S2，S4，S8，S14，S13，S11，S7，S5，S3，S12，S10，S15，S9，S6]以列置换(P，4)单工码字，其中Sj表示(P，4)单工码字的第j个码符号。
5.一种将一3比特信息比特流编码为一具有n个码符号的(n，3)码字的方法，包括步骤：
对于n＞P从输入信息比特流中产生具有(P+1)个码符号的一阶里德-缪勒码字，并删截(P+1)一阶里德-缪勒码符号的第一个码符号以产生一(P，3)单工码字；
按照预定的形式以列置换(P，3)单工码字的P个码符号；和
重复列置换的(P，3)码字直到被重复的码的数量是n，并输出具有n个重复的码符号的一(n，3)码字。
6.根据权利要求5所述的方法，其中如果k为3，则按照形式
[S1，S2，S3，S4，S5，S6，S7]→[S1，S2，S4，S7，S3，S5，S6]以列置换(P，3)单工码字，其中Sj表示(P，3)单工码字的第j个码符号。
7.一种将一4比特信息比特流编码为一具有n个码符号的(n，4)码字的方法，包括步骤：
对于n＞P从输入信息比特流中产生具有(P+1)个码符号的一阶里德-缪勒码字，并删截(P+1)一阶里德-缪勒码符号的第一个码符号以产生一(P，4)单工码字；
按照预定的形式以列置换(P，4)单工码字的P个码符号；和
重复列置换的(P，4)码字直到被重复的码的数量是n，并输出具有n个重复的码符号的一(n，4)码字。
8.根据权利要求7所述的方法，其中如果k为4，则按照形式
[S1，S2，S3，S4，S5，S6，S7，S8，S9，S10，S11，S12，S13，S14，S15]→[S1，S2，S4，S8，S14，S13，S11，S7，S5，S3，S12，S10，S15，S9，S6]以列置换(P，4)单工码字，其中Sj表示(P，4)单工码字的第j个码符号。
9.一种用于解码最佳(n，3)码字的装置，该码字的产生是通过将一3比特信息比特流转换为一(P，3)单工码，在发送机中按照预定的形式以列置换(P，3)单工码字，和在预定的控制下重复列置换的(P，3)单工码字，该装置包括：
一累加器，用于在预定的控制下在7个符号的基础上分别累加(n，3)码字的码符号，并输出(P，3)码字；
一去交织器，用于在发送机中以与所述列置换相反的顺序以列置换(P，3)码字；
一零插入器，用于在所述反向列置换的(P，3)单工码字的第一个码符号前插入0，并输出一(P+1，3)一阶里德-缪勒码字；和
一反向快速哈达玛变换器，用于反向快速哈达玛变换(P+1，3)一阶里德-缪勒码字，并输出3比特信息比特流。
10.根据权利要求9所述的装置，其中如果k为3，则发送器按照形式
[S1，S2，S3，S4，S5，S6，S7]→[S1，S2，S4，S7，S3，S5，S6]以列置换(P，3)单工码字，其中Sj表示(P，3)单工码字中的第j个码符号。
11.根据权利要求10所述的装置，其中如果k为3，则去交织器按照形式
[S1，S2，S4，S7，S3，S5，S6]→[S1，S2，S3，S4，S5，S6，S7]对从累加器接收的(P，3)单工码字执行反向列置换，其中Sj表示(P，3)码字中的第j个码符号。
12.一种用于解码最佳(n，4)码字的装置，该码字的产生是通过将一4比特信息比特流转换为一(P，4)单工码，在发送机中按照预定的形式以列置换(P，4)单工码字，和在预定的控制下重复列置换的(P，4)单工码字，该装置包括：
一累加器，用于在预定的控制下在15个符号的基础上分别累加(n，4)码字的码符号，并输出(P，4)码字；
一去交织器，用于在发送机中以与所述列置换相反的顺序以列置换(P，4)码字；
一零插入器，用于在所述反向列置换的(P，4)单工码字的第一个码符号前插入0，并输出一(P+1，4)一阶里德-缪勒码字；和
一反向快速哈达玛变换器，用于反向快速哈达玛变换(P+1，4)一阶里德-缪勒码字，并输出4比特信息比特流。
13.根据权利要求12所述的方法，其中如果k为4，则发送器按照形式
[S1，S2，S3，S4，S5，S6，S7，S8，S9，S10，S11，S12，S13，S14，S15]→[S1，S2，S4，S8，S14，S13，S11，S7，S5，S3，S12，S10，S15，S9，S6]以列置换(P，4)单工码字，其中Sj表示(P，4)单工码字中的第j个码符号。
14.根据权利要求13所述的装置，其中如果k为4，则去交织器按照形式
[S1，S2，S4，S8，S14，S13，S11，S7，S5，S3，S12，S10，S15，S9，S6]→[S1，S2，S3，S4，S5，S6，S7，S8，S9，S10，S11，S12，S13，S14，S15]对从累加器接收的(P，4)码字执行反向列置换，其中Sj表示(P，4)码字中的第j个码符号。
15.一种用于解码最佳(n，3)码字的方法，该码字的产生是通过将一3比特信息比特流转换为一(P，3)单工码，在发送机中按照预定的形式以列置换(P，3)单工码字，和在预定的控制下重复列置换的(P，3)单工码字，该方法包括步骤：
在预定的控制下在7个符号的基础上分别累加(n，3)码字的码符号，并输出(P，3)码字；
在发送机中以与所述列置换相反的顺序以列置换(P，3)码字；
在所述反向列置换的(P，3)单工码字的第一个码符号前插入0，并输出一(P+1，3)一阶里德-缪勒码字；和
反向快速哈达玛变换(P+1，3)一阶里德-缪勒码字，并输出3比特信息比特流。
16.根据权利要求15所述的方法，其中如果k为3，则发送器按照形式
[S1，S2，S3，S4，S5，S6，S7]→[S1，S2，S4，S7，S3，S5，S6]以列置换(P，3)单工码字，其中Sj表示(P，3)单工码字中的第j个码符号。
17.根据权利要求16所述的方法，其中如果k为3，则去交织器按照形式
[S1，S2，S4，S7，S3，S5，S6]→[S1，S2，S3，S4，S5，S6，S7]对累加的(P，3)码字执行反向列置换，其中Sj表示(P，3)码字中的第j个码符号。
18.一种用于解码最佳(n，4)码字的方法，该码字的产生是通过将一4比特信息比特流转换为一(P，4)单工码，在发送机中按照预定的形式以列置换(P，4)单工码字，和在预定的控制下重复列置换的(P，4)单工码字，该方法包括步骤：
在预定的控制下在15个符号的基础上分别累加(n，4)码字的码符号，并输出(P，4)码字；
在发送机中以与所述列置换相反的顺序以列置换(P，4)码字；
在所述反向列置换的(P，4)单工码字的第一个码符号前插入0，并输出一(P+1，4)一阶里德-缪勒码字；和
反向快速哈达玛变换(P+1，4)一阶里德-缪勒码字，并输出4比特信息比特流。
19.根据权利要求18所述的方法，其中如果k为4，则发送器按照形式
[S1，S2，S3，S4，S5，S6，S7，S8，S9，S10，S11，S12，S13，S14，S15]→[S1，S2，S4，S8，S14，S13，S11，S7，S5，S3，S12，S10，S15，S9，S6]以列置换(P，4)单工码字，其中Sj表示(P，4)单工码字中的第j个码符号。
20.根据权利要求19所述的方法，其中如果k为4，则去交织器按照形式
[S1，S2，S4，S8，S14，S13，S11，S7，S5，S3，S12，S10，S15，S9，S6]→[S1，S2，S3，S4，S5，S6，S7，S8，S9，S10，S11，S12，S13，S14，S15]对累加器的(P，4)码字执行反向列置换，其中Sj表示(P，4)码字中的第j个码符号。
21.一种用于将3比特信息比特流编码为具有n个码符号的(n，3)码字的装置，包括：
一存储器，用于对于n＞P从输入信息比特流中存储具有(P+1)个码符号的一阶里德-缪勒码字，并删截(P+1)一阶里德-缪勒码符号的第一个码符号以产生一(P，3)单工码字；
一交织器，用于按照预定的形式以列置换(P，3)单工码字的P个码符号；和
一重复器，重复列置换的(P，3)单工码字直到被重复的码的数量是n，并输出具有n个重复的码符号的一最佳(n，3)码字。
22.根据权利要求21所述的装置。其中如果k为3，则按照形式
[S1，S2，S3，S4，S5，S6，S7]→[S1，S2，S4，S7，S3，S5，S6]以列置换(P，3)单工码字。其中S表示(P，3)单工码字中的每个码符号。
23.一种用于将4比特信息比特流编码为具有n个码符号的(n，4)码字的装置，包括：
一存储器，用于对于n＞P从输入信息比特流中存储具有(P+1)个码符号的一阶里德-缪勒码字，并删截(P+1)一阶里德-缪勒码符号的第一个码符号以产生一(P，4)单工码字；
一交织器，用于按照预定的形式以列置换(P，4)单工码字的P个码符号；和
一重复器，重复列置换的(P，4)码字直到被重复的码的数量是n，并输出具有n个重复码符号的一最佳(n，4)码字。
24.根据权利要求23所述的装置，其中如果k为4，则按照形式
[S1，S2，S3，S4，S5，S6，S7，S8，S9，S10，S11，S12，S13，S14，S15]→[S1，S2，S4，S8，S14，S13，S11，S7，S5，S3，S12，S10，S15，S9，S6]以列置换(P，4)单工码字，其中S表示(P，4)单工码字中的每个码符号。
CNB018030157A 2000-10-06 2001-09-29 用于利用单工码产生(n,3)码和(n,4)码的装置和方法 Expired - Fee Related CN1179489C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20000058966 2000-10-06
KR2000/58966 2000-10-06

Publications (2)

Publication Number Publication Date
CN1393054A true CN1393054A (zh) 2003-01-22
CN1179489C CN1179489C (zh) 2004-12-08

Family

ID=19692315

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB018030157A Expired - Fee Related CN1179489C (zh) 2000-10-06 2001-09-29 用于利用单工码产生(n,3)码和(n,4)码的装置和方法

Country Status (9)

Country Link
US (2) US6851085B2 (zh)
EP (1) EP1195911B1 (zh)
JP (1) JP3454816B1 (zh)
KR (1) KR100434467B1 (zh)
CN (1) CN1179489C (zh)
AU (1) AU766022B2 (zh)
DE (1) DE60125119T2 (zh)
RU (1) RU2234187C2 (zh)
WO (1) WO2002029976A1 (zh)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100510643B1 (ko) * 2000-11-01 2005-08-30 엘지전자 주식회사 이동통신 시스템에서의 인터리빙 방법
CN1264279C (zh) * 2001-02-15 2006-07-12 三星电子株式会社 在移动通信系统中编码/解码信道的设备和方法
US8208499B2 (en) * 2003-06-13 2012-06-26 Dtvg Licensing, Inc. Framing structure for digital broadcasting and interactive services
US7369633B2 (en) * 2003-06-13 2008-05-06 The Directv Group, Inc. Method and apparatus for providing carrier synchronization in digital broadcast and interactive systems
US7721179B2 (en) * 2004-09-15 2010-05-18 Samsung Electronics Co., Ltd. Method and apparatus for encoding/decoding transmission information in mobile telecommunication system
WO2008001580A1 (fr) * 2006-06-29 2008-01-03 Nec Corporation Dispositif de communication et procédé
KR101422014B1 (ko) 2007-05-10 2014-07-23 엘지전자 주식회사 기본 코드 반복 방식에 의한 긴 코드 생성 방법 및 이를이용한 제어 정보 전송 방법
EP2153566A1 (en) * 2007-05-16 2010-02-17 Thomson Licensing Apparatus and method for encoding and decoding signals
KR101493999B1 (ko) 2007-09-06 2015-02-17 삼성전자주식회사 선형 부호 생성 장치 및 방법
CN101828334B (zh) 2007-10-15 2016-09-14 汤姆逊许可证公司 用于数字电视系统的前序
US8908773B2 (en) 2007-10-15 2014-12-09 Thomson Licensing Apparatus and method for encoding and decoding signals
US8345794B2 (en) * 2008-04-29 2013-01-01 Qualcomm Incorporated Encoded control channel information interleaving
US8282016B2 (en) * 2008-10-02 2012-10-09 Silverbrook Research Pty Ltd Position-coding pattern having tag coordinates encoded by successive subsequences of cyclic position code
US9332537B2 (en) * 2010-04-01 2016-05-03 Jung-Fu Cheng System and method for signaling control information in a mobile communication network
WO2011126330A2 (ko) * 2010-04-07 2011-10-13 엘지전자 주식회사 정보 전송 방법 및 송신기
WO2011142559A2 (en) * 2010-05-11 2011-11-17 Lg Electronics Inc. Enhanced block coding method based on small size block code
US8245116B2 (en) * 2011-01-14 2012-08-14 Mitsubishi Electric Research Laboratories, Inc. Method for performing soft decision decoding of Euclidean space Reed-Muller codes
WO2015003293A1 (zh) * 2013-07-09 2015-01-15 海尔集团公司 一种双滚筒洗衣机
KR101865101B1 (ko) * 2017-08-22 2018-06-07 연세대학교 산학협력단 분산 저장 시스템에서 천공 심플렉스 부호 사용 방법 및 장치

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5909434A (en) * 1996-05-31 1999-06-01 Qualcomm Incorporated Bright and burst mode signaling data transmission in an adjustable rate wireless communication system
CA2266283C (en) * 1999-03-19 2006-07-11 Wen Tong Data interleaver and method of interleaving data
KR100407942B1 (ko) * 1999-11-19 2003-12-01 엘지전자 주식회사 이동통신 시스템에서 전송 포맷 조합 지시자를 전송하는 방법
WO2001071936A1 (en) * 2000-03-21 2001-09-27 Samsung Electronics Co., Ltd. Encoding apparatus and method in cdma communication system

Also Published As

Publication number Publication date
WO2002029976A1 (en) 2002-04-11
EP1195911A3 (en) 2004-09-29
DE60125119D1 (de) 2007-01-25
AU766022B2 (en) 2003-10-09
US6851085B2 (en) 2005-02-01
RU2002114861A (ru) 2004-02-10
AU9242901A (en) 2002-04-15
JP3454816B1 (ja) 2003-10-06
CN1179489C (zh) 2004-12-08
US20020066060A1 (en) 2002-05-30
DE60125119T2 (de) 2007-04-12
KR20020027293A (ko) 2002-04-13
US7451382B2 (en) 2008-11-11
KR100434467B1 (ko) 2004-06-05
EP1195911B1 (en) 2006-12-13
RU2234187C2 (ru) 2004-08-10
US20040208252A1 (en) 2004-10-21
EP1195911A2 (en) 2002-04-10
JP2004511161A (ja) 2004-04-08

Similar Documents

Publication Publication Date Title
CN1179489C (zh) 用于利用单工码产生(n,3)码和(n,4)码的装置和方法
CN1112776C (zh) 在移动通信系统中用于特伯编码器的删截设备和方法
CN1207861C (zh) 利用不带有交织的并行编码的通信系统和方法
CN1133277C (zh) 通信系统中具有串行级联结构的编码器/解码器
CN100338885C (zh) 用于速率匹配的发送机和方法
CN1161887C (zh) 用于在发送机和接收机之间传输编码数据的方法和装置
CN1264280C (zh) 在通信系统中生成和解码代码的设备和方法
CN100344080C (zh) 数据传输的速率匹配方法和装置
CN1134131C (zh) 数据比特流的差错保护方法
CN1140060C (zh) 用于Turbo编码的交织器和交织方法
CN1399829A (zh) 在通信装置中匹配数据速率的方法及相应的通信装置
CN1404655A (zh) 用于匹配供给增强编码器的数据块的方法和相应通信装置
CN1514548A (zh) 纠错编码设备及方法
CN1216418A (zh) 系统收缩卷积编码方法
CN1198399C (zh) 用于在数字系统中卷积编码的设备和方法
CN1284306C (zh) 码分多址通信系统中的编码装置及其方法
CN101060338A (zh) 一种卷积码速率匹配的方法和装置
CN1756090A (zh) 信道编码装置和方法
KR20080041488A (ko) 병렬 인터리빙 장치 및 방법
CN1264279C (zh) 在移动通信系统中编码/解码信道的设备和方法
CN1463499A (zh) 用于互补编码器/译码器的方法和设备
CN1175582C (zh) 利用交织和随后通过穿孔或重复所实现的速率匹配进行数据传输
CN1305222C (zh) 通信系统中的编码/解码装置和方法
CN1183687C (zh) Turbo码编码器及编码方法
CN1667960A (zh) 改进的信道编码方法和设备

Legal Events

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

Granted publication date: 20041208

Termination date: 20160929