RU2002116681A - Устройство и способ генерации кодов в системе связи - Google Patents
Устройство и способ генерации кодов в системе связиInfo
- Publication number
- RU2002116681A RU2002116681A RU2002116681/09A RU2002116681A RU2002116681A RU 2002116681 A RU2002116681 A RU 2002116681A RU 2002116681/09 A RU2002116681/09 A RU 2002116681/09A RU 2002116681 A RU2002116681 A RU 2002116681A RU 2002116681 A RU2002116681 A RU 2002116681A
- Authority
- RU
- Russia
- Prior art keywords
- parity
- symbols
- characters
- perforation
- equal
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
-
- 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
-
- 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/0066—Parallel concatenated codes
-
- 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/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
- H04L1/0069—Puncturing patterns
-
- 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
- H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
-
- 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/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
-
- 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1829—Arrangements specially adapted for the receiver end
- H04L1/1835—Buffer management
- H04L1/1845—Combining techniques, e.g. code combining
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Detection And Correction Of Errors (AREA)
Claims (21)
1. Способ генерации исходной матрицы перфорации, из которой получают первый субкод, в системе связи, содержащей турбокодер для генерации информационных символов, первых символов четности и вторых символов четности для входного потока информационных битов и генератор субкодов для генерации субкодов из информационных символов, первых символов четности и вторых символов четности с помощью матриц перфорации, причем количество субкодов равно количеству матриц перфорации, содержащий этапы, на которых выбирают информационные символы в количестве, равном количеству столбцов исходной матрицы перфорации, из информационных символов, выдаваемых турбокодером, если разность количества Ns выбранных символов в исходной матрице перфорации и количества столбцов исходной матрицы перфорации больше или равна количеству компонентных кодеров в турбокодере, и выбирают первые и вторые символы четности в количестве, равном разности, причем количество выбранных первых символов четности больше или равно количеству выбранных вторых символов четности.
2. Способ по п.1, который дополнительно содержит этап, на котором увеличивают количество столбцов в матрице перфорации на целое кратное, если разность меньше количества компонентных кодеров.
3. Способ по п.1, который дополнительно содержит этап, на котором, при генерации второй матрицы перфорации, выбирают Ns символов из первых и вторых символов четности, не выбранных в исходной матрице перфорации, при этом количество выбранных первых символов четности больше или равно количеству выбранных вторых символов четности.
4. Способ по п.3, который дополнительно содержит этап, на котором выбирают остальные первые и вторые символы четности, не выбранные в других матрицах перфорации, за исключением последней матрицы перфорации, и дублируют (Ns-Ns2) информационных символов, где Ns2 - количество других символов четности, не выбранных в других матрицах перфорации.
5. Способ по п.1, по которому система связи использует субкод для смешанного АЗП (автоматического запроса повторения).
6. Способ по п.1, по которому количество Ns выбранных символов определяют на основании C/Rmax, где С - количество столбцов, и Rmax - скорость кодирования субкода.
7. Способ генерации первого субкода, подлежащего передаче, путем выбора заданного количества символов из информационных символов и первых и вторых символов четности в заданном диапазоне перфорации в системе связи, содержащей турбокодер для генерации информационных символов, первых символов четности и вторых символов четности для входного потока информационных битов, причем заданным числом символов является Ns символов, содержащий этапы, на которых выбирают все информационные символы в диапазоне перфорации, если разность между Ns и количеством информационных символов больше или равна количеству компонентных кодеров турбокодера, и выбирают первые и вторые символы четности в количестве, равном разности, причем количество выбранных первых символов четности больше или равно количеству выбранных вторых символов четности.
8. Способ по п.1, который дополнительно содержит этап, на котором увеличивают диапазон перфорации на целое кратное, если разность меньше количества компонентных кодеров.
9. Способ по п.7, который дополнительно содержит этап, на котором, при генерации второго субкода, выбирают Ns символов из первых и вторых символов четности, не выбранных в первом субкоде, при этом количество выбранных первых символов четности больше или равно количеству выбранных вторых символов четности.
10. Способ по п.9, который дополнительно содержит этап, на котором, при генерации последнего субкода, выбирают остальные первые и вторые символы четности, не выбранные в других субкодах, за исключением последнего субкода, и дублируют (Ns-Ns2) информационных символов, где Ns2 - количество других невыбранных символов четности.
11. Способ по п.7, по которому система связи использует субкоды для смешаннного АЗП (автоматического запроса повторения).
12. Способ по п.7, по которому количество Ns выбранных символов определяют на основании C/Rmax, где С - количество столбцов матрицы перфорации, и Rmax - скорость кодирования субкода.
13. Способ генерации матриц перфорации, с помощью которых перфорируют информационные символы и первые и вторые символы четности в системе связи, содержащей турбокодер для генерации информационных символов, первых символов четности и вторых символов четности для входного потока информационных битов и генератор субкодов для генерации субкодов из информационных символов, первых символов четности и вторых символов четности посредством перфорации, содержащий этапы, на которых определяют количество S матриц перфорации, вычисляя минимальное целое число, большее или равное отношению Rmax к Rmin, где Rmax - данная максимальная скорость кодирования, и Rmin - данная минимальная скорость кодирования турбокодера, определяют количество Ns символов, подлежащих выбору из каждой матрицы перфорации, на основании C/Rmax, где С - количество столбцов матрицы перфорации, и генерируют первую матрицу перфорации, для чего выбирают С информационных символов, выбирают первые символы четности в количестве, равном минимальному целому числу, большему или равному отношению a(Ns-C) к (а+b), вторые символы четности в количестве, равном максимальному целому числу, меньшему или равному отношению b(Ns-C) к (а+b), если разность между Ns и С, (Ns-C), больше или равна количеству компонентных кодеров в турбокодере, где а и b - коэффициенты распределения символов для первого и второго символов четности.
14. Способ по п.13, который дополнительно содержит этап, на котором увеличивают количество столбцов в матрице перфорации на целое кратное, если разность меньше количества компонентных кодеров.
15. Способ по п.13, который дополнительно содержит этап, на котором генерируют промежуточные матрицы перфорации, за исключением первой и последней матриц перфорации, выбирая первые символы четности в количестве, равном минимальному целому числу, большему или равному отношению aNs к (а+b), и вторые символы четности в количестве, равном максимальному целому числу, меньшему или равному отношению bNs к (а+b), не выбирая никаких инфорационных символов, таким образом, чтобы первые и вторые символы четности в первой и других матрицах перфорации отличались друг от друга.
16. Способ по п.15, который дополнительно содержит этап, на котором генерируют последнюю матрицу перфорации, выбирая остальные первые и вторые символы четности, не выбранные в других матрицах перфорации, за исключением последней матрицы перфорации, и дублируют (Ns-Ns2) информационных символов, где Ns2 - количество других символов четности, не выбранных в других матрицах перфорации.
17. Способ по п.13, по которому система связи использует субкоды для смешаннного АЗП (автоматического запроса повторения).
18. Устройство генерации субкода в системе связи, содержащее турбокодер для кодирования входного потока информационных битов с данной скоростью кодирования и генерирования информационных символов, первых символов четности и вторых символов четности и генератор субкодов для генерации первого субкода, подлежащего передаче, путем выбора всех информационных символов в заданном диапазоне перфорации и выбора первых и вторых символов четности в количестве, равном разности заданного количества Ns символов, подлежащих выбору, и количества информационных символов в заданном диапазоне перфорации, причем количество выбранных первых символов четности больше или равно количеству вторых символов четности, если разность больше или равна количеству компонентных кодеров турбокодера.
19. Устройство по п.18, в котором генератор субкодов генерирует второй субкод, выбирая Ns символов из первых и вторых символов четности, не выбирая информационных символов, причем количество выбранных первых символов четности больше или равно количеству выбранных вторых символов четности.
20. Устройство по п.19, в котором генератор субкодов генерирует последний субкод, выбирая остальные первые и вторые символы четности, не выбранные в других субкодах, за исключением последнего субкода, и дублирует (Ns-Ns2) информационных символов, где Ns2 - количество других символов четности, не выбранных в других субкодах.
21. Устройство по п.18, в котором генератор субкодов генерирует субкоды, увеличивая диапазон перфорации на целое кратное, если разность меньше количества компонентных кодеров.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR2000/62151 | 2000-10-21 | ||
| KR20000062151 | 2000-10-21 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| RU2002116681A true RU2002116681A (ru) | 2004-02-27 |
| RU2239292C2 RU2239292C2 (ru) | 2004-10-27 |
Family
ID=19694758
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2002116681A RU2239292C2 (ru) | 2000-10-21 | 2001-10-20 | Устройство и способ генерации кодов в системе связи |
Country Status (10)
| Country | Link |
|---|---|
| US (3) | US6877130B2 (ru) |
| EP (1) | EP1199835B1 (ru) |
| JP (1) | JP3574448B2 (ru) |
| KR (1) | KR100442685B1 (ru) |
| CN (1) | CN1165143C (ru) |
| AU (1) | AU762092B2 (ru) |
| BR (1) | BR0107315A (ru) |
| CA (1) | CA2395219C (ru) |
| RU (1) | RU2239292C2 (ru) |
| WO (1) | WO2002033910A1 (ru) |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100442685B1 (ko) * | 2000-10-21 | 2004-08-02 | 삼성전자주식회사 | 통신시스템에서 부호 생성장치 및 방법 |
| KR100547857B1 (ko) * | 2000-10-21 | 2006-02-01 | 삼성전자주식회사 | 이동통신시스템에서 복합 재전송장치 및 방법 |
| RU2251793C2 (ru) * | 2001-02-07 | 2005-05-10 | Самсунг Электроникс Ко., Лтд | Устройство и способ генерации кодов в системе связи |
| CA2405119C (en) * | 2001-02-13 | 2007-09-11 | Samsung Electronics Co., Ltd. | Apparatus and method for generating codes in communication system |
| GB2394153B (en) * | 2001-02-13 | 2005-08-24 | Samsung Electronics Co Ltd | Apparatus and method for generating codes in communication system |
| KR100724921B1 (ko) * | 2001-02-16 | 2007-06-04 | 삼성전자주식회사 | 통신시스템에서 부호 생성 및 복호 장치 및 방법 |
| US7093184B2 (en) * | 2001-05-08 | 2006-08-15 | Samsung Electronics Co., Ltd. | Apparatus and method for generating codes in a communication system |
| WO2003007535A1 (en) * | 2001-07-12 | 2003-01-23 | Samsung Electronics Co., Ltd | Reverse transmission apparatus and method for improving transmission throughput in a data communication system |
| KR100464346B1 (ko) * | 2001-08-17 | 2005-01-03 | 삼성전자주식회사 | 부호분할다중접속 이동통신시스템에서 패킷 재전송을 위한 송/수신장치 및 방법 |
| TWI257085B (en) * | 2002-01-21 | 2006-06-21 | Koninkl Philips Electronics Nv | Method of encoding and decoding |
| KR100965861B1 (ko) * | 2002-10-24 | 2010-06-24 | 삼성전자주식회사 | 이동통신 시스템에서 복합 재전송 제어 장치 |
| US7293217B2 (en) | 2002-12-16 | 2007-11-06 | Interdigital Technology Corporation | Detection, avoidance and/or correction of problematic puncturing patterns in parity bit streams used when implementing turbo codes |
| KR20050044963A (ko) * | 2003-11-08 | 2005-05-16 | 삼성전자주식회사 | ｑ차 제곱 잉여류를 이용한 준순환 저밀도 패러티 검사부호 생성 방법 |
| EP1641128A1 (en) * | 2004-09-22 | 2006-03-29 | STMicroelectronics N.V. | Method and device for delivering punctured code words encoded with a LDPC code. |
| US20080301536A1 (en) * | 2007-05-31 | 2008-12-04 | Interdigital Technology Corporation | Channel coding and rate matching for lte control channels |
| JP5622404B2 (ja) * | 2010-02-22 | 2014-11-12 | シャープ株式会社 | 無線通信システム、および通信装置 |
| CN106452678B (zh) * | 2016-10-21 | 2017-07-21 | 郑州大学西亚斯国际学院 | 一种基于误比特率分布的Turbo码删余方法 |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5410546A (en) * | 1993-11-01 | 1995-04-25 | Storage Technology Corporation | Apparatus and method for CRC computation over fixed length blocks containing variable length packets of data received out of order |
| US5983382A (en) * | 1996-12-31 | 1999-11-09 | Lucent Technologies, Inc. | Automatic retransmission query (ARQ) with inner code for generating multiple provisional decodings of a data packet |
| KR19990003242A (ko) * | 1997-06-25 | 1999-01-15 | 윤종용 | 구조적 펀처드 길쌈부호 부호와 및 복호기 |
| US5978365A (en) * | 1998-07-07 | 1999-11-02 | Orbital Sciences Corporation | Communications system handoff operation combining turbo coding and soft handoff techniques |
| JP2000068862A (ja) | 1998-08-19 | 2000-03-03 | Fujitsu Ltd | 誤り訂正符号化装置 |
| EP1018816A1 (en) * | 1998-10-19 | 2000-07-12 | Lucent Technologies Inc. | Accumulative ARQ method and system |
| KR100347501B1 (ko) | 1999-02-11 | 2002-08-03 | 휴우즈 일렉트로닉스 코오포레이션 | 최적화 레이트-호환가능 터보 엔코딩 |
| CA2277239C (en) * | 1999-07-08 | 2007-09-04 | Wen Tong | Puncturing of convolutional codes |
| KR100442685B1 (ko) * | 2000-10-21 | 2004-08-02 | 삼성전자주식회사 | 통신시스템에서 부호 생성장치 및 방법 |
-
2001
- 2001-10-15 KR KR10-2001-0063518A patent/KR100442685B1/ko not_active IP Right Cessation
- 2001-10-17 US US09/981,934 patent/US6877130B2/en not_active Expired - Lifetime
- 2001-10-20 CA CA 2395219 patent/CA2395219C/en not_active Expired - Lifetime
- 2001-10-20 RU RU2002116681A patent/RU2239292C2/ru not_active IP Right Cessation
- 2001-10-20 CN CNB018032419A patent/CN1165143C/zh not_active Expired - Fee Related
- 2001-10-20 JP JP2002536786A patent/JP3574448B2/ja not_active Expired - Fee Related
- 2001-10-20 WO PCT/KR2001/001780 patent/WO2002033910A1/en active IP Right Grant
- 2001-10-20 AU AU11039/02A patent/AU762092B2/en not_active Ceased
- 2001-10-20 BR BR0107315A patent/BR0107315A/pt not_active IP Right Cessation
- 2001-10-22 EP EP20010125086 patent/EP1199835B1/en not_active Expired - Lifetime
-
2004
- 2004-07-27 US US10/899,769 patent/US20040268204A1/en not_active Abandoned
- 2004-08-09 US US10/914,416 patent/US7093186B2/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| US20050010852A1 (en) | 2005-01-13 |
| JP3574448B2 (ja) | 2004-10-06 |
| US7093186B2 (en) | 2006-08-15 |
| EP1199835B1 (en) | 2011-07-06 |
| AU1103902A (en) | 2002-04-29 |
| CA2395219C (en) | 2006-11-28 |
| CA2395219A1 (en) | 2002-04-25 |
| BR0107315A (pt) | 2002-08-27 |
| JP2004512739A (ja) | 2004-04-22 |
| EP1199835A3 (en) | 2006-05-24 |
| US6877130B2 (en) | 2005-04-05 |
| KR20020031036A (ko) | 2002-04-26 |
| RU2239292C2 (ru) | 2004-10-27 |
| CN1165143C (zh) | 2004-09-01 |
| WO2002033910A1 (en) | 2002-04-25 |
| CN1394417A (zh) | 2003-01-29 |
| EP1199835A2 (en) | 2002-04-24 |
| KR100442685B1 (ko) | 2004-08-02 |
| AU762092B2 (en) | 2003-06-19 |
| US20020144205A1 (en) | 2002-10-03 |
| US20040268204A1 (en) | 2004-12-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2002116681A (ru) | Устройство и способ генерации кодов в системе связи | |
| TWI278188B (en) | OVSF code system and methods | |
| DE69904621T2 (de) | Verfahren zur wiederherstellung verlorener informationspackete bei packetübertragungsprotokollen | |
| RU2185025C2 (ru) | Устройство и способ прокалывания для турбокодера в мобильной системе связи | |
| US8201048B2 (en) | Method for a general near optimal turbo code trellis termination | |
| RU2006138012A (ru) | Устройство и способ для кодирования/декодирования кода разреженного контроля четности с переменной длиной блока | |
| WO2001020786A8 (en) | Group chain reaction encoder with variable number of associated input data for each output group code | |
| KR930701882A (ko) | 새로운 확산 스펙트럼 코덱 장치 및 방법 | |
| KR920011266A (ko) | 디지탈 송수신 방법 및 장치 | |
| JPH07506469A (ja) | 伝送用データのフォーマット方法および装置 | |
| RU2004127246A (ru) | Усовершенствованное последовательное повышение избыточности на основе турбокодирования | |
| YU49188B (sh) | Uređaj i postupak za modulaciju/demodulaciju sa uzastopnim minimalnim ograničenjem promenljive veličine | |
| RU2000104858A (ru) | Способ формирования квазиортогонального кода и расширитель, использующий этот способ в системе мобильной связи | |
| CA2171886A1 (en) | Bar Code Encoding System Using Four-State Codes | |
| KR930017343A (ko) | 데이타 스트림의 인터리빙 및 인코딩 방법과 그 장치 | |
| RU2002100061A (ru) | Устройство и способ кодирования/декодирования индикатора комбинации транспортного формата в системе мобильной связи МДКРК | |
| RU2007105746A (ru) | Устройство и способ кодирования-декодирования блочного кода проверки на честность с низкой плотностью с переменной длиной блока | |
| KR970063971A (ko) | 디지탈 통신용 에러 제어 방법 및 에러 제어 장치 | |
| RU2002110279A (ru) | Устройство и способ кодирования/декодирования канала в системе мобильной связи множественного доступа с кодовым разделением каналов | |
| KR970017494A (ko) | 데이터를 기록(전송)/재생(수신)하는 방법과 그에 대한 장치, 및 데이터 기록 매체 | |
| JPH1188198A (ja) | 構造的な穿孔畳み込み符号の符号器及びその符号化方法 | |
| RU2002126564A (ru) | Устройство и способ генерации кодов в системе связи | |
| JP2002353936A5 (ru) | ||
| RU2000111473A (ru) | Устройство и способ выработки четверичного комплексного квазиортогонального кода и расширения сигнала передачи с использованием квазиортогонального кода в системе связи мдкр | |
| US6421780B2 (en) | System for creating high and low speed non-algorithmic random numbers for encryption/decryption |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20201021 |