CN101926095B - 用于在无线通信中交织的伪随机排序的系统和方法 - Google Patents

用于在无线通信中交织的伪随机排序的系统和方法 Download PDF

Info

Publication number
CN101926095B
CN101926095B CN200980103127.3A CN200980103127A CN101926095B CN 101926095 B CN101926095 B CN 101926095B CN 200980103127 A CN200980103127 A CN 200980103127A CN 101926095 B CN101926095 B CN 101926095B
Authority
CN
China
Prior art keywords
order
sequence
integer
generic
traffic symbols
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.)
Expired - Fee Related
Application number
CN200980103127.3A
Other languages
English (en)
Other versions
CN101926095A (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 CN101926095A publication Critical patent/CN101926095A/zh
Application granted granted Critical
Publication of CN101926095B publication Critical patent/CN101926095B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving
    • 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/2739—Permutation polynomial interleaver, e.g. quadratic permutation polynomial [QPP] interleaver and quadratic congruence interleaver
    • 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/2789—Interleaver providing variable interleaving, e.g. variable block sizes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0065—Serial concatenated codes

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Transceivers (AREA)

Abstract

本发明公开了一种用于在无线通信中交织的伪随机排序的系统和方法。在一个实施例中，该方法包括：接收具有第一顺序的通信符号的第一顺序序列；对通信符号的第一顺序序列排序以产生具有第二顺序的通信符号的第二顺序序列；输出通信符号的第二顺序序列，其中，第二顺序至少部分基于大小大于第二顺序的第三顺序，第三顺序是通过下述输入输出关系定义的伪随机排序：其中，P是不小于第一顺序序列中的元素的数量的2的最小幂，S是由按升序从0到P-1的连续整数的序列表示的输入顺序，Y是表示为整数序列的输出顺序，并且m是整数。

Description

用于在无线通信中交织的伪随机排序的系统和方法
技术领域
本发明涉及通信系统中的差错减少，更具体地讲，涉及利用伪随机排序对比特、符号或序列执行交织。
背景技术
无线通信网络是无需使用线缆来实现通信装置间互联的电信网络。通常用某种类型的远程信息传输系统来实现无线电信网络，其中，远程信息传输系统对于载波使用电磁波(例如，无线电波)，并且这种实现经常发生在网络的物理层。
无线个域网(WPAN)是用于多个装置(例如，计算机、移动电话、个人数字助理、打印机、数字照相机、电视机、媒体播放器等)之间通信的一种类型的无线网络。通常，WPAN覆盖直到10或20米的短范围。近来开发了用于这种网络通信的多个标准，包括但不限于蓝牙和IEEE802.15。
WPAN发送器或接收器的重要部件是用于交织比特、数据符号、编码序列或其他通信符号的交织器。这种交织经常用于在数字通信系统中提供差错恢复。交织背后的概念是以几乎随机的方式打乱输入序列，从而在交织之后原来相邻的比特/符号离得很远。有时真正的随机交织并不令人满意，这是因为它可能不容易产生，和/或它可能不容易重构。实际上通常实现能够产生表面上随机排序的确定性交织。
发明内容
技术问题
开发的一个方面是一种交织通信符号的序列的方法。
附图说明
图1是示出具有各种定向天线和全向天线的无线装置的信号波形的无线网络的示图。
图2是用于经由无线介质发送数据的通信系统的一个实施例的功能框图。
图3是示出交织通信符号的序列的方法的流程图。
图4是示出对序列进行排序的方法的流程图。
图5是示出将伪随机排序器用作外交织器的系统的功能框图。
图6是示出使用伪随机排序器仅交织数据符号的系统的功能框图。
图7是示出使用伪随机排序器来交织数据符号以及非数据符号的系统的功能框图。
最佳实施方式
开发的一个方面是一种交织通信符号的序列的方法，该方法包括：接收具有第一顺序的通信符号的第一顺序序列；对通信符号的第一顺序序列排序以产生具有第二顺序的通信符号的第二顺序序列；输出通信符号的第二顺序序列，其中，第二顺序至少部分基于大小大于第二顺序的第三顺序，第三顺序是通过下述输入输出关系定义的伪随机排序：
Y = mod ( m × S × ( S + 1 ) 2 , P ) ,
其中，P是不小于第一顺序序列中的元素的数量的2的最小幂，S是由按升序从0到P-1的连续整数的序列表示的输入顺序，Y是表示为整数序列的输出顺序，并且m是整数。
开发的另一方面是交织器的系统，包括：输入，配置为接收具有第一顺序的通信符号的第一顺序序列；排序器，配置为对通信符号的第一顺序序列排序以产生具有第二顺序的通信符号的第二顺序序列；输出，配置为输出通信符号的第二顺序序列，其中，第二顺序至少部分基于大小大于第二顺序的第三顺序，第三顺序是通过下述输入输出关系定义的伪随机排序：
Y = mod ( m × S × ( S + 1 ) 2 , P ) ,
其中，P是不小于第一顺序序列中的元素的数量的2的最小幂，S是由按升序从0到P-1的连续整数的序列表示的输入顺序，Y是表示为整数序列的输出顺序，并且m是整数。
开发的另一方面是一种对通信符号的序列解交织的方法，该方法包括：接收具有第二顺序的通信符号的第二顺序序列；对通信符号的第二顺序序列排序以产生具有第一顺序的通信符号的第一顺序序列；输出通信符号的第一顺序序列，其中，第二顺序至少部分基于大小大于或等于第二顺序的第三顺序，第三顺序是通过下述输入输出关系定义的伪随机排序：
Y = mod ( m × S × ( S + 1 ) 2 , P ) ,
其中，P是不小于第一顺序序列中的元素的数量的2的最小幂，S是由按升序从0到P-1的连续整数的序列表示的输入顺序，Y是表示为整数序列的输出顺序，并且m是整数。
开发的另一方面是一种解交织器，包括：输入，配置为接收具有第二顺序的通信符号的第二顺序序列；排序器，配置为对通信符号的第二顺序序列排序以产生具有第一顺序的通信符号的第一顺序序列；输出，配置为输出通信符号的第一顺序序列，其中，第二顺序至少部分基于大小大于或等于第二顺序的第三顺序，第三顺序是通过下述输入输出关系定义的伪随机排序：
Y = mod ( m × S × ( S + 1 ) 2 , P ) ,
其中，P是不小于第一顺序序列中的元素的数量的2的最小幂，S是由按升序从0到P-1的连续整数的序列表示的输入顺序，Y是表示为整数序列的输出顺序，并且m是整数。
具体实施方式
本申请要求于2008年1月25日提交的第61/023,814号美国临时申请的优先权，该申请完全公开于此以资参考。
特定实施例提供一种用于在无线网络中交织通信符号的序列的方法和系统。下面的详细描述针对本发明的特定示例性实施例。然而，可以以权利要求限定和覆盖的多种不同的方式来实施本发明。在此描述中，参考附图，其中，相同的标号始终指示相同的部分。
WPAN系统综述
无线个域网(WPAN)系统是在装置(例如，电话和个人数字助理)之间的通信中使用的计算机网络，其中，每个装置都靠近相同的人。装置可以属于或者不属于所述的人。WPAN的范围一般为几米，但是在特定情况下也可以更多。WPAN可用于装置之间的通信，或者与更高层网络(例如，互联网)的互联。近来开发了用于网络通信的多个标准，包括但不限于蓝牙和IEEE802.15。
图1是根据一个实施例的示例性无线个域网的示图。示出的网络100包括协调器120以及第一装置至第三装置130、140、150。协调器120与第一装置至第三装置130、140、150可使用各种不同的参数(包括不同的调制和编码方案、不同的协议、不同的随机访问方案和不同的频带)来通信。
协调器120可负责协调其本身与其他装置之间的数据传送。协调器120可将无线信道分割为多个时间段并且在这些时间段期间调度特定装置之间的通信。协调器可以是例如电视机、机顶盒、个人计算机、膝上型计算机或专用控制箱。
在图1的网络100中，协调器120被配置为与第一装置至第三装置130、140、150执行定向发送和/或接收。协调器120可利用扇形天线或天线矩阵进行定向发送和/或接收。当使用扇形天线(例如，喇叭天线)时，每个扇形121表示用于数据发送或接收的不同方向。协调器120选择扇形，并且在扇形被选择的同时能够在那个方向上发送或接收数据。当使用天线矩阵(例如，线性矩阵或圆形矩阵)时，通过选择天线系数来确定方向。
第一装置130可利用全向发送和接收。第二装置140可利用具有比协调器120多或少的扇形的扇形天线。此外，第三装置150可利用具有与协调器120相同数量扇形的扇形天线。第一装置至第三装置130、140、150的每一个可以是电视机、台式计算机、膝上型计算机、机顶盒、DVD播放器或记录器、VCR、音频播放器、数字照相机、摄像机、游戏装置或计算机外围设备(例如，鼠标、键盘、打印机或扫描仪)。
在定向发送中，也可由协调器120或者一个或多个装置使用波束成型。在一些实施例中，可由协调器或者一个或多个装置采用不对称天线系统(AAS)，造成发送方向和接收方向的不同设置。
图2显示示出示例性无线个域网(WPAN)系统200的一般框图。示例性WPAN系统200包括无线发送器202和无线接收器204。发送器202包括物理(PHY)层206、媒体访问控制(MAC)层208、上层210和一个或多个天线。类似地，接收器204包括PHY层214、MAC层216、上层218和一个或多个天线。在一些实施例中，PHY层206、214包括射频(RF)模块207、217。PHY层206、214经由RF模块207、217以及一个或多个天线通过无线介质201提供发送器202和接收器204之间的无线通信。
上层210、218表示分别在MAC层208、216上面的一个或多个层，并且将命令和/或数据消息发送给MAC层。在特定实施例(例如，OSI或TCP/IP模型)中，上层210、218包括网络层。在特定实施例中，网络层包括IP协议，执行从源到目的地得到数据包的基本任务。在其他实施例(例如，五层TCP/IP模型)中，上层210、218还包括传输层和应用层。在其他实施例(例如，七层OSI模型)中，除了传输层和应用层之外，上层210、218还包括会话层和表示层。
在无线发送器202中，上层210向MAC层208提供数据(例如，文本、图形或音频数据)和/或命令消息。在特定实施例中，MAC层208可包括打包模块(未显示)，使数据和/或命令消息成为一个或多个数据包的形式。MAC层208随后将数据包传递给PHY层206。发送器202的PHY/MAC层将PHY头和MAC头添加到数据包。PHY层206将包括数据包的无线信号经由RF模块207通过无线信道201发送给接收器204。
在无线接收器204中，PHY层214经由RF模块217接收所发送的包括数据包的无线信号。PHY/MAC层214、216随后处理接收的数据包以提取一个或更多数据/命令消息。提取的数据/命令消息可被传递到上层210，其中，这些消息还被处理和/或被传送到其他模块或装置，从而被(例如)将显示(文本或图形)或播放(音频)。
交织综述
通信符号的序列是通信符号(例如，比特、符号或子序列)的良序集。良序是一些集合上的二元关系(这里用＜表示)，通常定义该集合的每个元素的顺序内的位置。良序的例子包括根据字典顺序(A＜B＜C...)的字母表、自然数(1＜2＜3...)和玩牌的等级(...J＜Q＜K＜A)。良序可被描述为具有等于其唯一排序的元素的数量的大小。
可使用整数序列或自然数序列来表示通信符号序列的顺序，每个数对应于该序列内的顺序位置。例如，假设五个元素的集合，它们中的一些可以是相同的，[32514]的重新排序将指示第一顺序中的第三元素是第二顺序中的第一元素，第一顺序中的第二元素是第二顺序中的第二元素，第一顺序中的第五元素是第二顺序中的第三元素，第一顺序中的第一元素是第二顺序中的第四元素，并且第一顺序中的第四元素是第二顺序中的第五元素。尽管包括整数的数字可用于表示顺序或排序，但是应该理解该顺序不限于数字的序列，而是限于可如此表示的顺序。
这种重新排序或交织通常用于通信中以防止由于噪声或干扰发生的差错。通信数据通常随差错控制比特一起发送，这使得接收器能够纠正在传输期间发生的特定数量的差错。如果发生突发差错，也就是短时间存在许多差错，则这些差错可能是不能纠正的。另一方面，如果发生相同数量的差错，但是这些差错被扩散在较长时间段中，则这些差错更有可能被纠正。因此在一些应用中期望避免突发差错模式。为了减小这种突发差错的影响，多个码字的比特在被发送之前被重新排列或交织。这样，突发差错模式被改变为在较长时间段扩散的多个差错，并且解码器可在码字已经被解交织或重新排列回其原始顺序之后来对码字正确解码。
典型的交织器被如此设计：交织的顺序具有特定属性(例如，确保在输入顺序中相邻的元素在输出顺序中在它们之间至少具有特定数量的元素)。然而，通常设计好的交织器为特定数量的输入符号而设计，特定数量通常是2的幂，例如2、4、8、16等。这里描述的是使用这种交织器来创建能够交织任意数量的符号的交织器的方法。
图3是示出交织通信符号的序列的方法的流程图。图3的过程300在块310开始，其中接收具有第一顺序的通信符号的第一顺序序列。该顺序可以是例如从前向纠错码编码器输出的比特序列。该序列可以是QPSK符号序列。该序列也可以是子序列或数据块的序列。在块320，第一顺序序列被排序以产生具有第二顺序的第二顺序序列。因此，第二顺序序列具有与第一顺序序列相同的元素，但是具有不同的顺序。在本发明的一个实施例中，第二顺序基于具有比第二顺序更大大小的第三顺序的节本(abridgment)，例如第三顺序能够对更多通信符号排序。在块320对第一顺序序列排序之后，在块330交织器输出通信符号的第二顺序序列。
现在讨论删减第三顺序以产生第二顺序的例子。如上提到，对于2的幂的大小存在具有好的特性的交织器。这些交织器可用于产生任意大小的其他交织器，所述其他交织器维持原始交织器的许多好的特性。A表示的12比特的序列可写为[1 0 0 1 0 0 1 1 0 0 1 0]，顺序为[1 2 3 4 5 6 7 8 9 10 11 12]。这种表示指示第一比特是1，第二比特是0，第三比特也是0等。通过简单地写[12 3 4 5 6 7 8 9 10 11 12 13 14 15 16]，可产生更大的顺序(二的幂)。特定伪随机交织器的输出顺序可以是[1 16 14 11 7 2 12 5 13 4 10 15 3 6 9 8]，指示如果十六个元素的序列被输入，则输出将被如此记录：第一序列的第一元素是第二序列的第一元素，第一序列的第十六元素是第二序列的第二元素等。可通过例如去除大于12的元素来修改该顺序，以产生可写为[1 11 7 2 12 5 4 10 3 6 98]的顺序，指示第一序列的第一元素应该是第二序列的第一元素，第一序列的第十一元素应该是第二序列的第二元素等。因此，交织器的输出是[1 1 1 0 00 1 0 0 0 0 1]。
图4显示使用删减的顺序来对序列排序的另一例子。图4是示出对序列排序的方法的流程图。图4的过程400在块405开始，其中，确定输出顺序的大小(N)。大小可以是例如将被排序的序列中的元素的数量或者输入顺序的大小。基于输出顺序的大小，在块410确定不小于N的2的最小幂(P)。在本发明的其他实施例中，P是确实大于N的2的最小幂。在块415，形成顺序(S)，由按升序从0到P-1的整数顺序表示。在块420，基于S的排序形成另一顺序(Y)。在本发明的一个实施例中，顺序Y形成为mod(m×S×(S-1)/2，P)，其中，mod指示模数，m是整数。在块425，确定开始指数(K)。开始指数可以是0，N或者它们之间的任何整数。在块425通过删减顺序Y还形成另一顺序(Z)。在一个实施例中，与第[K，K+1，...K+P-N-1]位置对应的项被移除以形成顺序Z。在块430通过压缩顺序Z来最终形成输出顺序(X)。当被写为基数的序列时，顺序Z将包含大于K+P-N-1的N-K项。从这些项的每一个，减去P-N，产生可写为以非连续顺序从0到N-1的整数集合的顺序(X)。
通过下面的两个例子来示出上述情况：
例1：
N＝60；P＝64；m＝P-1＝63；K＝60；
S＝0:1:63
0   1   2   3   4   5   6   7   8   9   10  11  12  13  14  15
16  17  18  19  20  21  22  23  24  25  26  27  28  29  30  31
32  33  34  35  36  37  38  39  40  41  42  43  44  45  46  47
48  49  50  51  52  53  54  55  56  57  58  59  60  61  62  63
Y(m＝P-1)
0   63  61  58  54  49  43  36  28  19  9   62  50  37  23  8
56  39  21  2   46  25  3   44  20  59  33  6   42  13  47  16
48  15  45  10  38  1   27  52  12  35  57  14  34  53  7   24
40  55  5   18  30  41  51  60  4   11  17  22  26  29  31  32
Z＝X
0   58  54  49  43  36  28  19  9   50  37  23  8   56  39
21  2   46  25  3   44  20  59  33  6   42  13  47  16  48
15  45  10  38  1   27  52  12  35  57  14  34  53  7   24
40  55  5   18  30  41  51  4   11  17  22  26  29  31  32
在此示例中而不是必需在所有情况下，Z和X相等。
例2：
N＝60；P＝64；m＝1；K＝0；
S＝0:1:63
0   1   2   3   4   5   6   7   8   9   10  11  12  13  14  15
16  17  18  19  20  21  22  23  24  25  26  27  28  29  30  31
32  33  34  35  36  37  38  39  40  41  42  43  44  45  46  47
48  49  50  51  52  53  54  55  56  57  58  59  60  61  62  63
Y(m＝1)
0   31  29  58  54  17  11  36  28  51  41  62  50  5   55  8
56  7   53  2   46  57  35  44  20  27  1   6   42  45  15  16
48  47  13  10  38  33  59  52  12  3   25  14  34  21  39  24
40  23  37  18  30  9   19  60  4   43  49  22  26  61  63  32
Z
31  29  58  54  17  11  36  28  51  41  62  50  5   55  8
56  7   53  46  57  35  44  20  27  6   42  45  15  16  48
47  13  10  38  33  59  52  12  25  14  34  21  39  24  40
23  37  18  30  9   19  60  4   43  49  22  26  61  63  32
X
27  25  54  50  13  7   32  24  47  37  58  46  1   51  4
52  3   49  42  53  31  40  16  23  2   38  41  11  12  44
43  9   6   34  29  55  48  8   21  10  30  17  35  20  36
19  33  14  26  5   15  56  0   39  45  18  22  57  59  28
在此示例中，Z和X相等。事实上，Z不是对由0和N-1之间的整数构成的序列的合适的重新排序，因为它丢失了0、1、2和3。
应用
交织器在各种通信系统中得到不同应用。在一个实施例中，正被交织的比特或符号表示例如可由电视机、台式计算机、膝上型计算机、机顶盒、DVD播放器或记录器、VCR、音频播放器、数字照相机、摄像机或游戏装置传输的音频数据或视频数据。例如，在一个特定实施例中，通信符号表示未压缩的高清晰视频数据，例如在WiHD系统中找到的数据。在另一实施例中，正被交织的比特或符号表示由计算机外围设备(例如，鼠标、键盘、打印机或扫描仪)发出的数据。
以上伪随机排序可用作两个纠错编码之间的外交织器。图5是示出将伪随机排序器用作外交织器的系统的功能框图。系统500包括外前向纠错码编码器510、外交织器520和内前向纠错码编码器530。在一些实施例中，外码是里德所罗门线性循环码，内码是卷积码、turbo码、LDPC码、网格编码的调制方案或基于其他编码方案。
以上的交织器也可用于在块发送之前交织数据符号。这里的块发送是指OFDM、单载波块传输(SCBT)或者类似种类的变体。伪随机排序也可用作用于OFDM或SCBT或任何它们的变体(例如，OFDMA)的符号交织器。
OFDM/SCBT块传输的一个普通实践是块的特定位置可能在交织之后被预先占用。这些可以是用于OFDM的空音调或者可以是用于OFDM/SCBT的导频音。存在至少两种在交织之后绕过这些预先占用的位置的方式。
在一个实施例中，预先占用的位置独自留下，并且交织器被形成为仅交织数据符号。例如，在下面的OFDM设置Ndata＝360，Nnull/DC＝130，Npilot＝22，Nall＝512。如图6所示，可形成具有360大小的交织器，仅交织数据符号。
在另一实施例中，空符号、DC符号和导频符号被插入预定位置，并且形成较大的交织器，交织数据符号以及非数据符号。使用以上相同的示例，可形成具有512大小的交织器，其中，交织的元素是数据符号以及非数据(空、DC、导频等等)符号，如图7所示。
尽管以上描述已经指出当应用到各种实施例时本发明的新颖性特征，但是本领域的技术人员将理解，在不脱离本发明的范围的情况下，可在所示出的装置或处理的形式和细节上进行各种省略、替换和改变。
因此，由权利要求而不是前述描述来限定本发明的范围。落在权利要求的等同物的意义和范围内所有改变包括在它们的范围内。

Claims (19)

1.一种对通信符号的序列交织的方法，该方法包括：
接收具有第一顺序的通信符号的第一顺序序列；
对通信符号的第一顺序序列排序以产生具有第二顺序的通信符号的第二顺序序列；
输出通信符号的第二顺序序列，
其中，第二顺序至少部分基于大小大于第二顺序的第三顺序，第三顺序是通过下述输入输出关系定义的伪随机排序：
Y = mod ( m × S × ( S + 1 ) 2 , P ) ,
其中，P是不小于第一顺序序列中的元素的数量的2的最小幂，S是由按升序从0到P-1的连续整数的序列表示的输入顺序，Y是表示为整数序列的输出顺序，并且m是整数，
其中，第二顺序至少部分基于第三顺序的删节本，
其中，第二顺序是去除了第三顺序中的第K元素，第K+1元素，第K+2元素...，第K+P-N-1元素的顺序，其中N是第二顺序的大小，并且K是整数。
2.如权利要求1所述的方法，其中，第三顺序的大小是大于或等于第二顺序的大小的2的最小幂。
3.如权利要求1所述的方法，其中，由从0到N-1的连续整数的序列表示第二顺序，其中，N是第二顺序的大小。
4.如权利要求3所述的方法，其中，
从按升序从0到P-1的连续整数的序列的伪随机排序的删节本以及之后的变换得到从0到N-1的连续整数的序列，所述删节本包括去除K和K+P-N-1之间的整数，其中，K是整数，并且所述变换包括将大于K+P-N-1的元素减去P-N。
5.如权利要求1所述的方法，其中，从第一纠错编码编码器接收第一顺序序列。
6.如权利要求1所述的方法，其中，第二顺序序列被输出到第二纠错编码编码器。
7.如权利要求1所述的方法，其中，第一顺序序列还包括下述中的至少一个：空符号、DC分量或导频符号。
8.如权利要求1所述的方法，其中，输出通信符号的第二顺序序列的步骤包括：将通信符号的第二顺序序列调制到载波信号上并且发送调制的载波信号。
9.如权利要求1所述的方法，其中，通信符号表示音频数据或视频数据。
10.如权利要求9所述的方法，其中，通信符号表示未压缩高清晰视频数据。
11.一种交织器，包括：
输入，配置为接收具有第一顺序的通信符号的第一顺序序列；
排序器，配置为对通信符号的第一顺序序列排序以产生具有第二顺序的通信符号的第二顺序序列；
输出，配置为输出通信符号的第二顺序序列，
其中，第二顺序至少部分基于大小大于第二顺序的第三顺序，第三顺序是通过下述输入输出关系定义的伪随机排序：
Y = mod ( m × S × ( S + 1 ) 2 , P ) ,
其中，P是不小于第一顺序序列中的元素的数量的2的最小幂，S是由按升序从0到P-1的连续整数的序列表示的输入顺序，Y是表示为整数序列的输出顺序，并且m是整数，
其中，第二顺序至少部分基于第三顺序的删节本，
其中，第二顺序是去除了第三顺序中的第K元素，第K+1元素，第K+2元素...，第K+P-N-1元素的顺序，其中N是第二顺序的大小，并且K是整数。
12.如权利要求11所述的交织器，其中，由从0到N-1的连续整数的序列表示第二顺序，其中，N是第二顺序的大小。
13.如权利要求12所述的交织器，其中，从按升序从0到P-1的连续整数的序列的伪随机排序的删节本以及之后的变换得到从0到N-1的连续整数的序列，所述删节本包括去除K和K+P-N-1之间的整数，其中，K是整数，并且所述变换包括将大于K+P-N-1的元素减去P-N。
14.一种对通信符号的序列解交织的方法，该方法包括：
接收具有第二顺序的通信符号的第二顺序序列；
对通信符号的第二顺序序列排序以产生具有第一顺序的通信符号的第一顺序序列；
输出通信符号的第一顺序序列，
其中，第二顺序至少部分基于大小大于第二顺序的第三顺序，第三顺序是通过下述输入输出关系定义的伪随机排序：
Y = mod ( m × S × ( S + 1 ) 2 , P ) ,
其中，P是不小于第一顺序序列中的元素的数量的2的最小幂，S是由按升序从0到P-1的连续整数的序列表示的输入顺序，Y是表示为整数序列的输出顺序，并且m是整数，
其中，第二顺序至少部分基于第三顺序的删节本，
其中，第二顺序是去除了第三顺序中的第K元素，第K+1元素，第K+2元素...，第K+P-N-1元素的顺序，其中N是第二顺序的大小，并且K是整数。
15.如权利要求14所述的方法，其中，由从0到N-1的连续整数的序列表示第二顺序，其中，N是第二顺序的大小。
16.如权利要求15所述的方法，其中，从按升序从0到P-1以增加顺序的连续整数的序列的伪随机排序的缩短以及之后的变换得到从0到N-1的连续整数的序列，所述缩短包括去除K和K+P-N-1之间的整数，其中，K是整数，并且所述变换包括将大于K+P-N-1的元素减去P-N。
17.一种解交织器，包括：
输入，配置为接收具有第二顺序的通信符号的第二顺序序列；
排序器，配置为对通信符号的第二顺序序列排序以产生具有第一顺序的通信符号的第一顺序序列；
输出，配置为输出通信符号的第一顺序序列，
其中，第二顺序至少部分基于大小大于或等于第二顺序的第三顺序，第三顺序是通过下述输入输出关系定义的伪随机排序：
Y = mod ( m × S × ( S + 1 ) 2 , P ) ,
其中，P是不小于第一顺序序列中的元素的数量的2的最小幂，S是由按升序从0到P-1的连续整数的序列表示的输入顺序，Y是表示为整数序列的输出顺序，并且m是整数，
其中，第二顺序至少部分基于第三顺序的删节本，
其中，第二顺序是去除了第三顺序中的第K元素，第K+1元素，第K+2元素...，第K+P-N-1元素的顺序，其中N是第二顺序的大小，并且K是整数。
18.如权利要求17所述的解交织器，其中，由从0到N-1的连续整数的序列表示第二顺序，其中，N是第二顺序的大小。
19.如权利要求18所述的解交织器，其中，从按升序从0到P-1的连续整数的序列的伪随机排序的删节本以及之后的变换得到从0到N-1的连续整数的序列，所述删节本包括去除K和K+P-N-1之间的整数，其中，K是整数，并且所述变换包括将大于K+P-N-1的元素减去P-N。
CN200980103127.3A 2008-01-25 2009-01-23 用于在无线通信中交织的伪随机排序的系统和方法 Expired - Fee Related CN101926095B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US2381408P 2008-01-25 2008-01-25
US61/023,814 2008-01-25
US12/264,111 US8051037B2 (en) 2008-01-25 2008-11-03 System and method for pseudorandom permutation for interleaving in wireless communications
US12/264,111 2008-11-03
PCT/KR2009/000365 WO2009093865A2 (en) 2008-01-25 2009-01-23 System and method for pseudorandom permutation for interleaving in wireless communications

Publications (2)

Publication Number Publication Date
CN101926095A CN101926095A (zh) 2010-12-22
CN101926095B true CN101926095B (zh) 2014-04-23

Family

ID=40900451

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200980103127.3A Expired - Fee Related CN101926095B (zh) 2008-01-25 2009-01-23 用于在无线通信中交织的伪随机排序的系统和方法

Country Status (5)

Country Link
US (1) US8051037B2 (zh)
EP (1) EP2241012B1 (zh)
KR (1) KR101603677B1 (zh)
CN (1) CN101926095B (zh)
WO (1) WO2009093865A2 (zh)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7081597B2 (en) * 2004-09-03 2006-07-25 The Esab Group, Inc. Electrode and electrode holder with threaded connection
US7978134B2 (en) 2007-08-13 2011-07-12 Samsung Electronics Co., Ltd. System and method for efficient transmit and receive beamforming protocol with heterogeneous antenna configuration
US8165595B2 (en) * 2008-01-25 2012-04-24 Samsung Electronics Co., Ltd. System and method for multi-stage antenna training of beamforming vectors
US8280445B2 (en) * 2008-02-13 2012-10-02 Samsung Electronics Co., Ltd. System and method for antenna training of beamforming vectors by selective use of beam level training
US8478204B2 (en) * 2008-07-14 2013-07-02 Samsung Electronics Co., Ltd. System and method for antenna training of beamforming vectors having reuse of directional information
KR101209748B1 (ko) 2010-11-17 2012-12-07 기아자동차주식회사 오일펌프의 출력 압력 제어시스템
US10866807B2 (en) 2011-12-22 2020-12-15 Intel Corporation Processors, methods, systems, and instructions to generate sequences of integers in numerical order that differ by a constant stride
WO2013095554A1 (en) * 2011-12-22 2013-06-27 Intel Corporation Processors, methods, systems, and instructions to generate sequences of consecutive integers in numerical order
US10223112B2 (en) 2011-12-22 2019-03-05 Intel Corporation Processors, methods, systems, and instructions to generate sequences of integers in which integers in consecutive positions differ by a constant integer stride and where a smallest integer is offset from zero by an integer offset
IN2012DE00954A (zh) 2012-03-29 2015-09-11 Samsung India Electronics Pvt Ltd
CN105635065B (zh) * 2014-10-31 2019-07-19 上海复旦微电子集团股份有限公司 数据传输方法及装置
CN105634719B (zh) * 2014-10-31 2019-07-19 上海复旦微电子集团股份有限公司 数据传输方法及装置
US20210406471A1 (en) * 2020-06-25 2021-12-30 Seminal Ltd. Methods and systems for abridging arrays of symbols
US11582073B1 (en) * 2022-01-31 2023-02-14 Mellanox Technologies, Ltd. Sequence estimation system and method

Family Cites Families (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3525426B2 (ja) 1997-11-28 2004-05-10 トヨタ自動車株式会社 レーダ装置
US6334197B1 (en) 1998-08-17 2001-12-25 Hughes Electronics Corporation Turbo code interleaver with near optimal performance
US6933887B2 (en) 1998-09-21 2005-08-23 Ipr Licensing, Inc. Method and apparatus for adapting antenna array using received predetermined signal
KR100330238B1 (ko) 1999-04-02 2002-03-25 윤종용 통신시스템의 인터리빙/디인터리빙 장치 및 방법
CA2333032C (en) 1999-04-02 2005-11-29 Samsung Electronics Co., Ltd. Interleaving / deinterleaving apparatus and method for a communication system
AU5567300A (en) 1999-06-23 2001-01-09 Japan As Represented By President Of Hokkaido University Radio device
KR100316777B1 (ko) 1999-08-24 2001-12-12 윤종용 차세대 이동 통신 시스템에서의 폐쇄 루프 전송 안테나 다이버시티 방법 및 이를 위한 기지국 장치 및 이동국 장치
US6778507B1 (en) 1999-09-01 2004-08-17 Qualcomm Incorporated Method and apparatus for beamforming in a wireless communication system
US6795392B1 (en) 2000-03-27 2004-09-21 At&T Corp. Clustered OFDM with channel estimation
KR100617749B1 (ko) 2000-08-16 2006-08-28 삼성전자주식회사 이동통신 시스템에서 쥐피에스 신호를 이용한 기지국안테나 어레이장치 및 송수신 빔 형성 방법
KR100358120B1 (ko) * 2000-10-20 2002-10-25 한국전자통신연구원 동일대역 인접채널 방식의 디지털 오디오 방송 전송 시스템
KR100782092B1 (ko) 2000-11-30 2007-12-04 어레이컴, 엘엘씨 무선 통신 시스템용 훈련 시퀀스
US6847832B2 (en) 2001-03-09 2005-01-25 Kathrein-Werke Kg System and method for providing phase matching with optimized beam widths
GB2376567B (en) 2001-06-12 2005-07-20 Mobisphere Ltd Improvements in or relating to smart antenna arrays
KR100913883B1 (ko) 2002-04-19 2009-08-26 삼성전자주식회사 스마트 안테나의 출력 신호 왜곡 측정 및 보상 장치 및 방법
KR100511292B1 (ko) 2002-04-30 2005-08-31 엘지전자 주식회사 레이크 수신기의 빔포밍 웨이트 벡터 업데이트 방법 및 웨이트 벡터를 이용한 레이크 수신장치
JP2004140642A (ja) 2002-10-18 2004-05-13 Kyocera Corp 無線基地局装置及びアンテナ指向性制御方法
EP1455461A1 (en) 2003-03-03 2004-09-08 STMicroelectronics N.V. Method for processing ultra wide band signals in wireless system, and corresponding device
US7039370B2 (en) 2003-10-16 2006-05-02 Flarion Technologies, Inc. Methods and apparatus of providing transmit and/or receive diversity with multiple antennas in wireless communication systems
KR100957354B1 (ko) 2003-11-10 2010-05-12 삼성전자주식회사 스마트 안테나 시스템에서 순방향 빔 형성 장치 및 방법
US7312750B2 (en) 2004-03-19 2007-12-25 Comware, Inc. Adaptive beam-forming system using hierarchical weight banks for antenna array in wireless communication system
US7450659B2 (en) 2004-03-29 2008-11-11 Agilent Technologies, Inc. Digital modulator employing a polyphase up-converter structure
WO2005109653A1 (en) * 2004-04-09 2005-11-17 Agere Systems Inc. Multidimensional block encoder with sub-block interleaver and de-interleaver
US8619907B2 (en) 2004-06-10 2013-12-31 Agere Systems, LLC Method and apparatus for preamble training in a multiple antenna communication system
TWI241790B (en) 2004-07-16 2005-10-11 Ind Tech Res Inst Hybrid beamforming apparatus and method for the same
KR101023366B1 (ko) 2004-10-27 2011-03-18 삼성전자주식회사 빔 포밍 방식을 사용하는 다중 입력 다중 출력 무선 통신시스템에서 신호 송수신 장치 및 방법
KR100830500B1 (ko) 2004-12-17 2008-05-21 엘지전자 주식회사 터보 인터리버에서의 터보 인터리버 어드레스 출력 방법 및 그 장치
US8515359B2 (en) 2005-03-09 2013-08-20 Intel Corporation Method and apparatus to provide low cost transmit beamforming for network devices
US8830846B2 (en) 2005-04-04 2014-09-09 Interdigital Technology Corporation Method and system for improving responsiveness in exchanging frames in a wireless local area network
US7342535B2 (en) 2005-04-08 2008-03-11 Samsung Electronics Co., Ltd. Beam-forming apparatus and method using a spatial interpolation based on regular spatial sampling
US7710319B2 (en) 2006-02-14 2010-05-04 Sibeam, Inc. Adaptive beam-steering methods to maximize wireless link budget and reduce delay-spread using multiple transmit and receive antennas
US20070189412A1 (en) 2006-02-15 2007-08-16 Samsung Electronics Co., Ltd. Method and system for sounding packet exchange in wireless communication systems
US20080101493A1 (en) 2006-10-27 2008-05-01 Samsung Electronics Co., Ltd. Method and system for computing a spatial spreading matrix for space-time coding in wireless communication systems
KR100965687B1 (ko) 2006-11-07 2010-06-24 삼성전자주식회사 통신 시스템에서 빔 형성 장치 및 방법, 그리고 그에 따른 시스템
US8265177B2 (en) 2006-12-04 2012-09-11 Samsung Electronics Co., Ltd. System and method for wireless communication of uncompressed high definition video data using beambook-constructed beamforming signals
US8040856B2 (en) 2006-12-04 2011-10-18 Samsung Electronics Co., Ltd. System and method for wireless communication of uncompressed high definition video data using a beamforming acquisition protocol
US7898478B2 (en) 2007-02-28 2011-03-01 Samsung Electronics Co., Ltd. Method and system for analog beamforming in wireless communication systems
US7714783B2 (en) 2007-08-02 2010-05-11 Samsung Electronics Co., Ltd. Method and system for analog beamforming in wireless communications
US7978134B2 (en) 2007-08-13 2011-07-12 Samsung Electronics Co., Ltd. System and method for efficient transmit and receive beamforming protocol with heterogeneous antenna configuration
US7714781B2 (en) 2007-09-05 2010-05-11 Samsung Electronics Co., Ltd. Method and system for analog beamforming in wireless communication systems
US20090121935A1 (en) 2007-11-12 2009-05-14 Samsung Electronics Co., Ltd. System and method of weighted averaging in the estimation of antenna beamforming coefficients
US8165595B2 (en) 2008-01-25 2012-04-24 Samsung Electronics Co., Ltd. System and method for multi-stage antenna training of beamforming vectors
US8280445B2 (en) 2008-02-13 2012-10-02 Samsung Electronics Co., Ltd. System and method for antenna training of beamforming vectors by selective use of beam level training
US8478204B2 (en) 2008-07-14 2013-07-02 Samsung Electronics Co., Ltd. System and method for antenna training of beamforming vectors having reuse of directional information

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
New Deterministic Interleaver Designs for Turbo Codes;Oscar Y. Takeshita etc.;《IEEE TRANSACTIONS ON INFORMATION THEORY》;20000930;第46卷(第6期);第1988-2006页 *
Oscar Y. Takeshita etc..New Deterministic Interleaver Designs for Turbo Codes.《IEEE TRANSACTIONS ON INFORMATION THEORY》.2000,第46卷(第6期),第1988-2006页.

Also Published As

Publication number Publication date
EP2241012A2 (en) 2010-10-20
EP2241012B1 (en) 2012-12-05
EP2241012A4 (en) 2011-12-21
US20090193300A1 (en) 2009-07-30
CN101926095A (zh) 2010-12-22
KR20100114507A (ko) 2010-10-25
WO2009093865A2 (en) 2009-07-30
US8051037B2 (en) 2011-11-01
KR101603677B1 (ko) 2016-03-15
WO2009093865A3 (en) 2009-10-22

Similar Documents

Publication Publication Date Title
CN101926095B (zh) 用于在无线通信中交织的伪随机排序的系统和方法
US11509331B2 (en) Data processing device and data processing method
CN101785222B (zh) 用于对无线通信系统进行多层成形的系统、方法
US10333550B2 (en) Data processing device and data processing method
KR100543154B1 (ko) 저밀도 패리티 검사 코드 생성 방법 및 시스템
CN1184768C (zh) 编码调制方案中的非均匀错误保护
DK2254249T3 (en) Bitpermutationsmønstre for LDPC coded modulation and 16QAM constellations
KR100602027B1 (ko) 저밀도 패리티 검사(ｌｄｐｃ) 부호를 이용한비트-인터리브형 부호화 변조
CN101341659B (zh) 用于多输入多输出通道的低密度奇偶校验码的码设计与实现的改进
EP2213063B1 (en) Low density parity check (ldpc) encoded higher order modulation
CN104426630B (zh) 一种比特交织编码调制方法及系统
CN102405599B (zh) 用于并行turbo解码的扩展turbo交织器
US20160373135A1 (en) Data processing device and data processing method
US10659080B2 (en) Data processing device and data processing method
CN104618068A (zh) 用于无线广播通信系统的比特交织编码调制装置及方法
CN104618072B (zh) Ngb‑w 系统中逻辑帧信令信道的编码与调制方法
USRE49925E1 (en) Data processing device and data processing method
CN104618067B (zh) Ngb‑w系统中物理帧信令信道的编码与调制方法
CN101425807B (zh) 用于涡轮码的位层次编码与译码装置及方法
CN106411467A (zh) 基于chirp信号的信息发送、接收方法及装置
CN104935399A (zh) Ldpc码字的交织映射方法及解交织解映射方法
CN101771500B (zh) 一种数据处理装置及其方法
KR102487817B1 (ko) 길이가 16200이며, 부호율이 2/15인 ldpc 부호어 및 256-심볼 맵핑에 상응하는 bicm 수신 장치 및 방법
CN101753155A (zh) 一种数据处理装置及其方法
KR20070104138A (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
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: 20140423

Termination date: 20190123