KR20060065738A - 배럴시프트장치 - Google Patents
배럴시프트장치 Download PDFInfo
- Publication number
- KR20060065738A KR20060065738A KR1020067008458A KR20067008458A KR20060065738A KR 20060065738 A KR20060065738 A KR 20060065738A KR 1020067008458 A KR1020067008458 A KR 1020067008458A KR 20067008458 A KR20067008458 A KR 20067008458A KR 20060065738 A KR20060065738 A KR 20060065738A
- Authority
- KR
- South Korea
- Prior art keywords
- data
- shift
- bit
- control signal
- intermediate data
- 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 claims description 11
- 230000000717 retained effect Effects 0.000 claims description 4
- 238000001514 detection method Methods 0.000 abstract description 9
- 238000013500 data storage Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 16
- 230000006870 function Effects 0.000 description 3
- 230000014759 maintenance of location Effects 0.000 description 3
- 230000004913 activation Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F5/00—Methods or arrangements for data conversion without changing the order or content of the data handled
- G06F5/01—Methods or arrangements for data conversion without changing the order or content of the data handled for shifting, e.g. justifying, scaling, normalising
- G06F5/015—Methods or arrangements for data conversion without changing the order or content of the data handled for shifting, e.g. justifying, scaling, normalising having at least two separately controlled shifting levels, e.g. using shifting matrices
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Executing Machine-Instructions (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Dram (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Complex Calculations (AREA)
Abstract
Description
Claims (8)
- 소정 비트 폭의 입력데이터를 수취하여, 제 1 시프트량 및 제 2 시프트량을 조합시킨 합계시프트 양만큼 상기 입력데이터를 좌우로 시프트하여, 원하는 시프트 후의 출력데이터로서 출력하는 배럴시프트장치에 있어서,상기 입력데이터를 수취하고, 상기 제 1 시프트량을 제어하는 제 1 제어신호에 기초하여 상기 입력데이터를 시프트하고, 중간데이터로서 출력하는 제 1 시프트수단과,상기 제 1 시프트수단으로부터의 중간데이터를 유지하기 위한 중간데이터 유지수단과,상기 제 2 시프트량을 제어하는 제 2 제어신호를 유지하고, 출력하는 제어신호 유지수단과,상기 중간데이터 유지수단에 유지된 중간데이터를 수취하고, 상기 제어신호 유지수단이 출력하는 상기 제 2 제어신호에 기초하여 상기 수취한 중간데이터를 시프트시키고, 상기 원하는 시프트 후의 출력데이터로서 출력하는 제 2 시프트수단을 구비함과 더불어,상기 제 2 제어신호를 수취하고 이 제 2 제어신호에 기초하여, 상기 제 1 시프트수단으로부터의 중간데이터를 구성하는 모든 데이터요소 중, 상기 제 2 시프트수단으로부터 원하는 시프트 후의 출력데이터로서 출력될 데이터요소 이외의 데이터요소 일부 또는 전부를 제외한 데이터요소의 상기 중간데이터 내에서의 자리위치 를 검출하는 복호수단을 구비하며,상기 중간데이터 유지수단은, 상기 복호수단에서 검출된 상기 자리위치에 기초하여, 상기 중간데이터 중 상기 제 2 시프트수단으로부터 원하는 시프트 후의 출력데이터로서 출력될 데이터요소 이외의 데이터요소 일부 또는 전부가 제외되어, 적어도 상기 제 2 시프트수단으로부터 원하는 시프트 후의 출력데이터로서 출력될 데이터요소를 포함하는 자리위치의 데이터요소를 새로이 유지하는 것을 특징으로 하는 배럴시프트장치.
- 제 1 항에 있어서,상기 복호수단은, 상기 제 2 제어신호가 나타내는 정보 전부에 기초하여, 상기 제 1 시프트수단으로부터의 중간데이터를 구성하는 모든 데이터요소 중, 상기 제 2 시프트수단으로부터 원하는 시프트 후의 출력데이터로서 출력될 데이터요소만의, 상기 중간데이터 내에서의 자리위치를 검출하는 것을 특징으로 하는 배럴시프트장치.
- 제 1 항에 있어서,상기 복호수단은, 상기 제 2 제어신호가 나타내는 정보 일부에 기초하여, 상기 제 1 시프트수단으로부터의 중간데이터를 구성하는 모든 데이터요소 중, 상기 제 2 시프트수단으로부터 원하는 시프트 후의 출력데이터로서 출력될 데이터요소 이외의 데이터요소 일부를 제외한 데이터요소의, 상기 중간데이터 내에서의 자리위 치를 검출하는 것을 특징으로 하는 배럴시프트장치.
- 제 1 항에 있어서,상기 제 2 제어신호는 복수 비트의 신호로 이루어지는 제어신호이며,상기 중간데이터 유지수단은, 상기 제 2 제어신호의 소정의 1비트 신호에 기초하여, 상기 제 1 시프트수단으로부터의 중간데이터를 구성하는 모든 데이터요소 중, 상기 제 2 시프트수단으로부터 원하는 시프트 후의 출력데이터로서 출력될 데이터요소 이외의 데이터요소 일부가 제외된 자리위치의 데이터요소를 유지 및 출력하는 것을 특징으로 하는 배럴시프트장치.
- 소정 비트 폭의 입력데이터를 수취하여, 제 1 시프트량 및 제 2 시프트량을 조합시킨 합계시프트 양만큼 상기 입력데이터를 좌우로 시프트하여, 원하는 시프트 후의 출력데이터로서 출력하는 배럴시프트장치에 있어서,상기 입력데이터를 수취하고, 상기 제 1 시프트량을 제어하는 제 1 제어신호에 기초하여 상기 입력데이터를 시프트하고, 중간데이터로서 출력하는 제 1 시프트수단과,상기 제 1 시프트수단으로부터의 중간데이터를 유지하기 위한 중간데이터 유지수단과,상기 제 2 시프트량을 제어하는 제 2 제어신호를 유지하고, 출력하는 제어신호 유지수단과,상기 중간데이터 유지수단에 유지된 중간데이터를 수취하고, 상기 제어신호 유지수단이 출력하는 상기 제 2 제어신호에 기초하여 상기 수취한 중간데이터를 시프트시키고, 상기 원하는 시프트 후의 출력데이터로서 출력하는 제 2 시프트수단을 구비함과 더불어,상기 제 1 제어신호를 수취하고 이 제 1 제어신호에 기초하여, 상기 제 1 시프트수단으로부터의 중간데이터를 구성하는 모든 데이터요소 중, 상기 입력데이터에 포함되는 데이터요소의 자리위치를 검출하는 복호수단을 구비하며,상기 중간데이터 유지수단은, 상기 복호수단에서 검출된 상기 자리위치에 기초하여, 상기 중간데이터를 구성하는 모든 데이터요소 중, 적어도 상기 입력데이터에 포함되는 데이터요소를 포함하는 자리위치의 데이터요소를 새로이 유지하는 것을 특징으로 하는 배럴시프트장치.
- 제 5 항에 있어서,상기 복호수단은, 상기 제 1 제어신호가 나타내는 정보 전부에 기초하여, 상기 제 1 시프트수단으로부터의 중간데이터를 구성하는 모든 데이터요소 중, 상기 입력데이터에 포함되는 데이터요소만의, 상기 중간데이터 내에서의 자리위치를 검출하는 것을 특징으로 하는 배럴시프트장치.
- 제 5 항에 있어서,상기 복호수단은, 상기 제 1 제어신호가 나타내는 정보 일부에 기초하여, 상 기 제 1 시프트수단으로부터의 중간데이터를 구성하는 모든 데이터요소 중, 상기 입력데이터에 포함되는 데이터요소 이외의 데이터요소 일부를 제외한 데이터요소의, 상기 중간데이터 내에서의 자리위치를 검출하는 것을 특징으로 하는 배럴시프트장치.
- 제 5 항에 있어서,상기 제 1 제어신호는 복수 비트의 신호로 이루어지는 제어신호이며,상기 중간데이터 유지수단은, 상기 제 1 제어신호의 소정 1비트 신호에 기초하여, 상기 제 1 시프트수단으로부터의 중간데이터를 구성하는 모든 데이터요소 중, 상기 입력데이터에 포함되는 데이터요소 이외의 데이터요소 일부가 제외된 자리위치의 데이터요소를 유지 및 출력하는 것을 특징으로 하는 배럴시프트장치.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004267007 | 2004-09-14 | ||
JPJP-P-2004-00267007 | 2004-09-14 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20060065738A true KR20060065738A (ko) | 2006-06-14 |
KR100774068B1 KR100774068B1 (ko) | 2007-11-06 |
Family
ID=36059894
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020067008458A Expired - Fee Related KR100774068B1 (ko) | 2004-09-14 | 2005-08-31 | 배럴시프트장치 |
Country Status (8)
Country | Link |
---|---|
US (1) | US7461108B2 (ko) |
EP (1) | EP1821195B1 (ko) |
JP (1) | JP4129280B2 (ko) |
KR (1) | KR100774068B1 (ko) |
CN (1) | CN100468315C (ko) |
DE (1) | DE602005023050D1 (ko) |
TW (1) | TW200627267A (ko) |
WO (1) | WO2006030639A1 (ko) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9378017B2 (en) | 2012-12-29 | 2016-06-28 | Intel Corporation | Apparatus and method of efficient vector roll operation |
CN104243085A (zh) * | 2013-06-08 | 2014-12-24 | 阿尔卡特朗讯 | 用于编码重组位数据的方法、装置和基站控制器 |
CN109217878B (zh) * | 2017-06-30 | 2021-09-14 | 重庆软维科技有限公司 | 一种数据处理装置及方法 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4780716A (en) * | 1985-11-01 | 1988-10-25 | Nec Corporation | Semiconductor integrated switching apparatus |
JPH0391028A (ja) * | 1989-09-04 | 1991-04-16 | Mitsubishi Electric Corp | パイプライン処理装置 |
JP3034408B2 (ja) * | 1993-09-30 | 2000-04-17 | 株式会社東芝 | シフト回路及び可変長符号復号器 |
JP3378444B2 (ja) * | 1996-08-08 | 2003-02-17 | 株式会社東芝 | シフト回路 |
US5822231A (en) * | 1996-10-31 | 1998-10-13 | Samsung Electronics Co., Ltd. | Ternary based shifter that supports multiple data types for shift functions |
JP2000293354A (ja) | 1999-04-08 | 2000-10-20 | Matsushita Electric Ind Co Ltd | 演算処理装置 |
EP1193665B8 (en) * | 2000-03-09 | 2012-07-11 | Mitsubishi Denki Kabushiki Kaisha | Block encryption device using auxiliary conversion |
US7685212B2 (en) * | 2001-10-29 | 2010-03-23 | Intel Corporation | Fast full search motion estimation with SIMD merge instruction |
US6877019B2 (en) | 2002-01-08 | 2005-04-05 | 3Dsp Corporation | Barrel shifter |
KR20030066997A (ko) * | 2002-02-06 | 2003-08-14 | 주식회사 하이닉스반도체 | 데이터 출력 버퍼 블록 및 이의 구동 방법 |
JP4593071B2 (ja) * | 2002-03-26 | 2010-12-08 | シャープ株式会社 | シフトレジスタおよびそれを備えた表示装置 |
JP2003337694A (ja) | 2002-05-21 | 2003-11-28 | Sharp Corp | シフト回路 |
-
2005
- 2005-08-31 JP JP2006535692A patent/JP4129280B2/ja not_active Expired - Fee Related
- 2005-08-31 EP EP05776815A patent/EP1821195B1/en not_active Not-in-force
- 2005-08-31 KR KR1020067008458A patent/KR100774068B1/ko not_active Expired - Fee Related
- 2005-08-31 US US10/578,780 patent/US7461108B2/en not_active Expired - Fee Related
- 2005-08-31 DE DE602005023050T patent/DE602005023050D1/de active Active
- 2005-08-31 WO PCT/JP2005/015863 patent/WO2006030639A1/ja active Application Filing
- 2005-08-31 CN CNB2005800014003A patent/CN100468315C/zh not_active Expired - Fee Related
- 2005-09-06 TW TW094130600A patent/TW200627267A/zh unknown
Also Published As
Publication number | Publication date |
---|---|
JP4129280B2 (ja) | 2008-08-06 |
DE602005023050D1 (de) | 2010-09-30 |
US20070180007A1 (en) | 2007-08-02 |
WO2006030639A1 (ja) | 2006-03-23 |
KR100774068B1 (ko) | 2007-11-06 |
CN1898639A (zh) | 2007-01-17 |
CN100468315C (zh) | 2009-03-11 |
EP1821195B1 (en) | 2010-08-18 |
EP1821195A4 (en) | 2009-01-07 |
US7461108B2 (en) | 2008-12-02 |
TW200627267A (en) | 2006-08-01 |
EP1821195A1 (en) | 2007-08-22 |
JPWO2006030639A1 (ja) | 2008-05-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7917733B2 (en) | Instruction code compression using instruction codes with reuse flags | |
KR100403035B1 (ko) | 비터비복호방법및비터비복호회로 | |
US20050289323A1 (en) | Barrel shifter for a microprocessor | |
US8407456B2 (en) | Method and instruction set including register shifts and rotates for data processing | |
JP2008083795A (ja) | ビットフィールド操作回路 | |
US6754870B2 (en) | CRC operation unit and CRC operation method | |
EP0837564A2 (en) | Apparatus for performing a trace back operation in a Viterbi decoder | |
US6844834B2 (en) | Processor, encoder, decoder, and electronic apparatus | |
KR100774068B1 (ko) | 배럴시프트장치 | |
TW200726096A (en) | Coding circuit and digital signal processing circuit | |
US6477552B1 (en) | Device and method for performing a leading zero determination on an operand | |
US6681236B2 (en) | Method of performing operations with a variable arithmetic | |
US20220091820A1 (en) | Storage medium and operation device | |
KR20060004259A (ko) | 테일-바이팅 기법에서 마지막 상태를 찾는 방법 및 이를이용한 터보 부호기 | |
US20030056080A1 (en) | Register read circuit using the remainders of modulo of a register number by the number of register sub-banks | |
JP3225763B2 (ja) | 符号化装置および復号化装置 | |
JP2012039472A (ja) | 半導体集積回路及びエッジ検出方法 | |
US20060236021A1 (en) | Method for addressing a symbol in a memory and device for processing symbols | |
JP3237267B2 (ja) | 演算装置 | |
JPH0722969A (ja) | 演算装置 | |
JP3600234B2 (ja) | オーディオ装置 | |
KR100434364B1 (ko) | 직렬 가산기 | |
JPH06112848A (ja) | ビタビ復号用演算装置 | |
JP2006270330A (ja) | 可変長符号復号回路 | |
JPH08137666A (ja) | 演算装置およびその演算方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
PA0105 | International application |
Patent event date: 20060501 Patent event code: PA01051R01D Comment text: International Patent Application |
|
PA0201 | Request for examination | ||
PG1501 | Laying open of application | ||
E701 | Decision to grant or registration of patent right | ||
PE0701 | Decision of registration |
Patent event code: PE07011S01D Comment text: Decision to Grant Registration Patent event date: 20070910 |
|
GRNT | Written decision to grant | ||
PR0701 | Registration of establishment |
Comment text: Registration of Establishment Patent event date: 20071031 Patent event code: PR07011E01D |
|
PR1002 | Payment of registration fee |
Payment date: 20071031 End annual number: 3 Start annual number: 1 |
|
PG1601 | Publication of registration | ||
PR1001 | Payment of annual fee |
Payment date: 20101027 Start annual number: 4 End annual number: 4 |
|
FPAY | Annual fee payment |
Payment date: 20110920 Year of fee payment: 5 |
|
PR1001 | Payment of annual fee |
Payment date: 20110920 Start annual number: 5 End annual number: 5 |
|
LAPS | Lapse due to unpaid annual fee | ||
PC1903 | Unpaid annual fee |